{"id":382,"date":"2020-04-11T14:21:55","date_gmt":"2020-04-11T14:21:55","guid":{"rendered":"https:\/\/temp.ashkerala.com\/?p=382"},"modified":"2020-04-11T14:21:55","modified_gmt":"2020-04-11T14:21:55","slug":"computer-science-and-applications-dec-2012-01","status":"publish","type":"post","link":"https:\/\/temp.ashkerala.com\/?p=382","title":{"rendered":"Computer Science and Applications Dec 2012-01"},"content":{"rendered":"<p><strong>26. A hash function f defined as f (key) = key mod 13, with linear probing isused to insert keys 55, 58, 68, 91, 27, 145. What will be the location of 79 ?<\/strong><br \/> (A) 1<br \/> (B) 2<br \/> (C) 3<br \/> (D) 4<\/p>\n<p><strong>27. Which of the following is true while converting CFG to LL(I) grammar ?<\/strong><br \/> (A) Remove left recursion alone<br \/> (B) Factoring grammar alone<br \/> <strong>(C) Both of the above<\/strong><br \/> (D) None of the above<\/p>\n<p><strong>28. Identify the Risk factors which are associated with Electronic payment system.<\/strong><br \/> (A) Fraudulent use of Credit Cards.<br \/> (B) Sending Credit Card details over internet.<br \/> (C) Remote storage of Credit Card details.<br \/> <strong>(D) All of the above<\/strong><\/p>\n<p><strong>29. Which of the following are two special functions that are meant for handling exception, that occur during exception handling itself ?<\/strong><br \/> <strong>(A) Void terminate ( ) and Void unexpected ( )<\/strong><br \/> (B) Non void terminate ( ) and void unexpected ( )<br \/> (C) Void terminate ( ) and non void unexpected ( )<br \/> (D) Non void terminate ( ) and non void unexpected ( )<\/p>\n<p><strong>30. Which of the following memory allocation scheme suffers from external fragmentation ?<\/strong><br \/> <strong>(A) Segmentation<\/strong><br \/> (B) Pure demand paging<br \/> (C) Swapping<br \/> (D) Paging<\/p>\n<p><strong>31. Basis path testing falls under<\/strong><br \/> (A) system testing<br \/> <strong>(B) white box testing<\/strong><br \/> (C) black box testing<br \/> (D) unit testing<\/p>\n<p><strong>32. The User Work Area (UWA) is a set of Program variables declared in the host program to communicate the contents of individual records between<\/strong><br \/> (A) DBMS &amp; the Host record<br \/> (B) Host program and Host record<br \/> <strong>(C) Host program and DBMS<\/strong><br \/> (D) Host program and Host language<\/p>\n<p><strong>33. Consider the tree given below :<\/strong><\/p>\n<p><strong><img loading=\"lazy\" decoding=\"async\" src=\"images\/tree.png\" alt=\"\" width=\"265\" height=\"163\" \/><\/strong><\/p>\n<p><strong>Using the property of eccentricity of a vertex, find every vertex that is the centre of the given tree.<\/strong><br \/> (A) d &amp; h<br \/> (B) c &amp; k<br \/> (C) g, b, c, h, i, m<br \/> <strong>(D) c &amp; h<\/strong><\/p>\n<p><strong>34. The maximum number of keys stored in a B-tree of order m and depth d is<\/strong><br \/> (A) md + 1 \u0393\u00c7\u00f4 1<br \/> (B) md+1 \u0393\u00c7\u00f4 1 m \u0393\u00c7\u00f4 1<br \/> (C) (m \u0393\u00c7\u00f4 1) (md + 1 \u0393\u00c7\u00f4 1)<br \/> (D) md \u0393\u00c7\u00f4 1 m \u0393\u00c7\u00f4 1<\/p>\n<p><strong>35. Which of the following is the most powerful parring method ?<\/strong><br \/> (A) LL(I)<br \/> <strong>(B) Canonical LR<\/strong><br \/> (C) SLR<br \/> (D) LALR<\/p>\n<p><strong>36. In UNIX, which of the following command is used to set the task priority ?<\/strong><br \/> (A) init<br \/> <strong>(B) nice<\/strong><br \/> (C) kill<br \/> (D) PS<\/p>\n<p><strong>37. AES is a round cipher based on the Rijndal Algorithm that uses a 128-bit block of data. AES has three different configurations. ______ rounds with a key size of 128 bits, ______ rounds with a key size of 192 bits and ______ rounds with a key size of 256\u00a0 bits.<\/strong><br \/> (A) 5, 7, 15<br \/> <strong>(B) 10, 12, 14<\/strong><br \/> (C) 5, 6, 7<br \/> (D) 20, 12, 14<\/p>\n<p><strong>38. Match the following IC families with their basic circuits :<\/strong><br \/> <strong>a. TTL\u00a0\u00a0\u00a0\u00a0 1. NAND<br \/> b. ECL\u00a0\u00a0\u00a0\u00a0 2. NOR<br \/> c. CMOS\u00a0 3. Inverter Code : a b c<\/strong><br \/> <strong>(A) 1 2 3<\/strong><br \/> (B) 3 2 1<br \/> (C) 2 3 1<br \/> (D) 2 1 3<\/p>\n<p><strong>39. Match the following with respect to C++ data types :<br \/> a. User defined type 1. Qualifier<br \/> b. Built in type\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0 2. Union<br \/> c. Derived type \u00a0 \u00a0 \u00a0 \u00a0 3. Void<br \/> d. Long double\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 4. Pointer<\/strong><br \/> Code :<br \/> \u00a0\u00a0\u00a0\u00a0 a b c d<br \/> <strong>(A) 2 3 4 1<\/strong><br \/> (B) 3 1 4 2<br \/> (C) 4 1 2 3<br \/> (D) 3 4 1 2<\/p>\n<p><strong>40. Given an empty stack, after performing push (1), push (2), Pop, push (3), push (4), Pop, Pop, push(5), Pop, what is the value of the top of the stack ?<\/strong><br \/> (A) 4<br \/> (B) 3<br \/> (C) 2<br \/> <strong>(D) 1<\/strong><\/p>\n<p><strong>41. Enumeration is a process of <\/strong><\/p>\n<p>(A) Declaring a set of numbers<br \/> (B) Sorting a list of strings<br \/> <strong>(C) Assigning a legal values possible for a variable<\/strong><br \/> (D) Sequencing a list of operators<\/p>\n<p><strong>42. Which of the following mode declaration is used in C++ to open a file for input ?<\/strong><br \/> (A) ios : : app<br \/> (B) in : : ios<br \/> (C) ios : : file<br \/> <strong>(D) ios : : in<\/strong><\/p>\n<p><strong>43. Data Encryption Techniques are particularly used for ______.<br \/> (A) protecting data in Data Communication System.<\/strong><br \/> (B) reduce Storage Space Requirement.<br \/> (C) enhances Data Integrity.<br \/> (D) decreases Data Integrity.<\/p>\n<p><strong>44. Let L be a set accepted by a nondeterministic finite automaton. The number of states in non-deterministic finite automaton is |Q|. The maximum number of states in equivalent finite automaton that accepts L is<\/strong><br \/> (A) |Q|<br \/> (B) 2|Q|<br \/> (C) 2|<sup>Q<\/sup>| \u0393\u00c7\u00f4 1<br \/> <strong>(D) 2|<sup>Q<\/sup>|<\/strong><\/p>\n<p><strong>45. What is the result of the following expression ?<\/strong><\/p>\n<p><strong>(1 &amp; 2) + (3 &amp; 4)<\/strong><\/p>\n<p>(A) 1<br \/> (B) 3<br \/> (C) 2<br \/> <strong>(D) 0<\/strong><\/p>\n<p><strong>46. Back propagation is a learning technique that adjusts weights in the neural network by propagating weight changes.<\/strong><br \/> (A) Forward from source to sink<br \/> <strong>(B) Backward from sink to source<\/strong><br \/> (C) Forward from source to hidden nodes<br \/> (D) Backward from since to hidden nodes.<\/p>\n<p><strong>47. Match the following : from position p1, position p2<br \/> a. TTL 1. High fan out<br \/> b. ECL 2. Low propagation delay<br \/> c. CMOS 3. High power dissipation<br \/> Code :<\/strong><br \/> a b c<br \/> <strong>(A) 3 2 1<\/strong><br \/> (B) 1 2 3<br \/> (C) 1 3 2<br \/> (D) 3 1 2<\/p>\n<p><strong>48. ______ is an \u0393\u00c7\u00a3umbrella\u0393\u00c7\u00a5 activity that is applied throughout the software engineering process.<\/strong><br \/> (A) Debugging<br \/> (B) Testing<br \/> (C) Designing<br \/> <strong>(D) Software quality assurance<\/strong><\/p>\n<p><strong>49. Identify the operation which is commutative but not associative ?<\/strong><br \/> (A) OR<br \/> (B) NOR<br \/> (C) EX-OR<br \/> <strong>(D) NAND<\/strong><\/p>\n<p><strong>50. Given a Relation POSITION (Posting- No, Skill), then query to retrieve all distinct pairs of posting-nos. requiring skill is<\/strong><\/p>\n<p>(A) Select p.posting-No, p.posting-No from position p where p.skill = p.skill and p.posting-No &lt; p.posting-No<\/p>\n<p>(B) Select p1.posting-No, p2.posting-No from position p1, position p2 where p1.skill = p2.skill<\/p>\n<p><strong>(C) Select p1.posting-No, p2.posting-No from position p1, position p2 where p1.skill = p2.skill and p1.posting-No &lt; p2.posting-<br \/> No<\/strong><\/p>\n<p>(D) Select p1.posting-No, p2.posting-No from position p1, position p2 where p1.skill = p2.skill and p1.posting-No = p2.posting-<br \/> No<\/p>\n","protected":false},"excerpt":{"rendered":"<p>26. A hash function f defined as f (key) = key mod 13, with linear probing isused to insert keys 55, 58, 68, 91, 27, 145. What will be the location of 79 ? (A) 1 (B) 2 (C) 3 (D) 4 27. Which of the following is true while converting CFG to LL(I) grammar&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_kad_post_transparent":"","_kad_post_title":"","_kad_post_layout":"","_kad_post_sidebar_id":"","_kad_post_content_style":"","_kad_post_vertical_padding":"","_kad_post_feature":"","_kad_post_feature_position":"","_kad_post_header":false,"_kad_post_footer":false,"footnotes":""},"categories":[33],"tags":[],"class_list":["post-382","post","type-post","status-publish","format-standard","hentry","category-computer-science-paper2"],"_links":{"self":[{"href":"https:\/\/temp.ashkerala.com\/index.php?rest_route=\/wp\/v2\/posts\/382","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/temp.ashkerala.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/temp.ashkerala.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/temp.ashkerala.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/temp.ashkerala.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=382"}],"version-history":[{"count":0,"href":"https:\/\/temp.ashkerala.com\/index.php?rest_route=\/wp\/v2\/posts\/382\/revisions"}],"wp:attachment":[{"href":"https:\/\/temp.ashkerala.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=382"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/temp.ashkerala.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=382"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/temp.ashkerala.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=382"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}