Ans: C
June-2010 paper-II
1. “x1 is a clone of x” means x1 is identical to x in terms of the physical
attributes namely, height, weight and complexion. Given, height, weight and complexion only form a complete set of attributes for an entity, cloning is an equivalence relation. What is your impression about this statement ?
(A) The statement is true (B) The statement is false
(C) The truth value of the statement cannot be computed (D) None of these
Ans: A
2. ‘R is a robot of M’ means R can perform some of the tasks that otherwise M would do and R is unable to do anything else. Which of the following is the most appropriate representation to model this situation ?
Ans:
3. “My Lafter Machin (MLM) recognizes the following strings :
(i) a (ii) aba
(iii) abaabaaba
(iv) abaabaabaabaabaabaabaabaaba
Using this as an information, how would you compare the following regular expressions ?
(i) (aba)3x
(ii) a.(baa)3x–1. ba (iii) ab.(aab).3x–1.a
(A) (ii) and (iii) are same, (i) is different.
(B) (ii) and (iii) are not same.
(C) (i), (ii) and (iii) are different.
(D) (i), (ii) and (iii) are same.
Ans: D
4. S1 : I teach algorithms and maths.
S2 : My professor teaches maths, electronics and computer science.
S3 : I have a student of maths.
S4 : Algorithm is a part of computer science.
S5 : Maths students know computer science.
What would be the chromatic number of a graph, vertices of which are the actors/entities that are involved in the sentences S1 to S5 and edges-to represent the associations/relationships amongst the entities/actors as expressed in the sentences S1 to S5 above?
(A) 2 (B) 3 (C) 4
(D) None of these Ans:
5. For your ATM debit card, you have a 4-decimal-digit personal secret code. In
the absence of any clue, a brute-force attack takes time-‘t’ to crack the code on an ATM terminal. Therefore ‘t’ is the secure-time for a customer to report in case the card is misplaced. Your Bank has decided to facilitate an increased secure-time. Out of the following, which option should provide the largest rise in the value of ‘t’ ?
(A) Instead of decimal-digits, maintain the personal secret code in 4-hexadecimal-digits.
(B) Instead of 4-decimal digits, maintain a 5-decimal-digit personal secret code.
(C) Reduce the processing speed of the ATM terminals to the half of their current speed.
(D) None of the above provides any improvement.
Ans: B
6. The logic expression for the output of the circuit shown in the figure is
(A) A’C’+B’C’+CD (B) AC’+BC’+C’D (C) ABC+C’D’
(D) A’B’+B’C’+C’D’
Ans: C
7. Advantage of synchronous sequential circuits over asynchronous ones is
(A) faster operation
(B) ease of avoiding problems due to hazard (C) lower hardware requirement
(D) better noise immunity Ans: A
8. What is the transitive voltage for the voltage input of a CMOS operating from
10V supply ?
(A) 1V (B) 2V (C) 5V (D) 10 V Ans: C
9. What is decimal equivalent of BCD 11011.1100 ?
(A) 22.0 (B) 22.2 (C) 20.2 (D) 21.2 Ans: B
10. The function represented by the kmap given below is
(A) A.B (B) AB+BC+CA (C) (B⊕C)’
(D) A.B.C Ans:
11. The statement
print f (“ % d”, 10 ? 0 ? 5 : 1 : 12);
will print
(A) 10 (B) 0 (C) 12 (D) 1
Ans: D
13. Member of a class specified as _______ are accessible only to method of the class.
15. The data type created by the data abstraction process is called (A) class
(B) structure
(C) abstract data type (D) user defined data type Ans: C
16. An entity instance is a single occurrence of an _______.
(A) entity type
(B) relationship type
(C) entity and relationship type (D) None of these
Ans: A
17. Generalization is _______ process.
(A) top-down (B) bottom up
(C) both (A) & (B) (D) None of these Ans: B
18. Match the following :
I. 2 NF (a) transitive dependencies eliminated II. 3 NF (b) multivalued attribute removed
III. 4 NF (c) contain no partial functional dependencies IV. 5 NF (d) contains no join dependency
Codes :
19. Which data management language component enabled the DBA to define the schema components ?
(A) DML (B) Sub-schema DLL (C) Schema DLL (D) All of these Ans: C
20. The PROJECT Command will create new table that has (A) more fields than the original table
(B) more rows than original table (C) both (A) & (B)
(D) none of these Ans: D
21. If we have six stack operations pushing and popping each of A, B and C-such that push (A) must occur before push (B) which must occur before push (C), then A, C, B is a possible order for the pop operations, since this could be our sequence : push (A), pop (A), push (B), push (C), pop (C), pop (B). Which one of the following orders could not be the order the pop operations are run, if we are to satisfy the requirements described above ?
(A) ABC (B) CBA (C) BAC (D) CAB Ans: D
22. What is the most appropriate data structure to implement a priority queue ? (A) Heap Assume each edge in the path counts as !
(A) About log2n (B) About 2 log2n (C) About n log2n (D) About 2n
Ans: B
24. A chained hash table has an array size of 100. What is the maximum number of entries that can be placed in the table ?
(A) 100 (B) 200 (C) 10000
(D) There is no upper limit Ans:
25. In a B tree of order 5, the following keys are inserted as follows : 7, 8, 1, 4, 13, 20, 2, 6 and 5
How many elements are present in the root of the tree ? (A) 1 (B) 2
(C) 3 (D) 4 Ans: B
26. The ______ field is the SNMP PDV reports an error in a response message.
(A) error index (B) error status
28. End-to-End connectivity is provided from Last-to-Last in (A) Network layer (B) Session layer
(C) Transport layer (D) Data link layer Ans: C
29. What services does the internet layer provide ? 1. Quality of service
30. What is the maximum operating rate of a wireless LAN using infrared communication ?
(A) 1 mbps (B) 2 mbps (C) 5 mbps (D) 11mbps Ans: A
31. In an absolute loading scheme, which loader function is accomplished by a loader ?
(A) Re-allocation (B) Allocation (C) Linking (D) Loading Ans: D
32. Which of the following expression is represented by the parse tree ?
(A) (A + B) * C (B) A + * BC (C) A + B * C (D) A * C + B Ans: A
33. Consider the following left associative operators in decreasing order of precedence :
– subtraction (highest precedence)
* multiplication
$ exponentiation (lowest precedence)
What is the result of the following expression ? 3 – 2 * 4 $ | * 2**3
(A) – 61 (B) 64 (C) 512 (D) 4096 Ans: D
34. Which of the following is the most general phase structured grammar ? (A) Regular
(B) Context-sensitive (C) Context free (D) None of the above Ans: B
35. Which of the following is used for grouping of characters into tokens (in a computer) ?
(A) A parser
(B) Code optimizer (C) Code generator (D) Scanner
Ans: D
36. Match the following :
(a) Disk scheduling 1. Round-robin
(b) Batch processing 2. SCAN (c) Time sharing 3. LIFO (d) Interrupt processing 4. FIFO Codes :
37. ________ synchronizes critical resources to prevent dead lock.
(A) P-operator (B) V-operator (C) Semaphore (D) Swapping Ans: C
38. _______ is one of pre-emptive scheduling algorithm.
(A) RR (B) SSN
(C) SSF (D) Priority based Ans: A
39. In order to allow only one process to enter its critical section, binary semaphore are initialized to
(A) 0 (B) 1 (C) 2 (D) 3 Ans: B
40. Remote Computing Service involves the use of time sharing and _______.
(A) multi-processing
(B) interactive processing (C) batch processing
(D) real-time processing Ans: C
1. Software engineering primarily aims on (A) reliable software
(B) cost effective software
(C) reliable and cost effective software (D) none of the above
Ans: C
42. Top-down design does not require (A) step-wise refinement (B) loop invariants (C) flow charting (D) modularity Ans: B
43. Which model is simplest model in Software Development ? (A) Waterfall model (B) Prototyping
(C) Iterative (D) None of these Ans: A
44. Design phase will usually be
(A) top-down (B) bottom-up
(C) random (D) centre fringing Ans: A
45. Applications-software
(A) is used to control the operating system
(B) includes programs designed to help programmers (C) performs a specific task for computer users (D) all of the above
Ans: C
46. The cost of the network is usually determined by (A) time complexity
(B) switching complexity (C) circuit complexity (D) none of these Ans: B
47. A leased special high-speed connection from the local telephone carrier for business users that transmits at 1.544 mbps is known as ________ carrier.
(A) T1 (B) T2
(C) T3 (D) T4
Ans: A
48. CDMA Cell uses ________ carriers of 1.25 MHz.
(A) 9 (B) 18 (C) 22 (D) 64 Ans: A
49. At any given time Parallel Virtual Machine (PVM) has ________ send buffer and ________ receive buffer.
(A) one-one (B) one-two (C) two-two (D) two-one Ans: B
50. Data Mining uses ________, ________ and ________ to build effective predictive model.
(i) Data set
(ii) Information set (iii) Input set (iv) Process set (v) Output set (vi) Test set
(A) (i), (ii) and (iv) (B) (ii), (iv) and (v) (C) (i), (v) and (vi) (D) (ii), (iii) and (v) Ans:
Dec-2009 paper-II
1. If she is my friend and you are her friend, then we are friends. Given this, the friend relationship in this context is ________.
(i) commutative (ii) transitive
(ii) (iii) implicative (iv) equivalence
(A) (i) and (ii) (B) (iii) (C) (i), (ii), (iii) and (iv) (D) None of these Ans: D
2. Circle has ____________
(A) No vertices (B) Only 1 vertex (C) ∞ vertices (D) None of these
Ans: A
3. If in an error detection and correction code a message M : “You are good
students” is stored as M' : Youare areyou aregood goodare goodstudents studentsgood. What is the space required to store M' in general ? (assume that ‘n’ is the length of M)
(A) 2n (B) 3n
(C) 4n (D) less than 4n Ans: D
4. P : “Program is a step by step execution of the instructions”. Given P, which
of the following is true ?
(A) Program is a subset of an instruction set.
(B) Program is a sequence of a subset of an instruction set.
(C) Program is a partially ordered set of an instruction set.
(D) All of the above Ans: B
5. In a MIU puzzle, either of the letters M, I or U could go as a start symbol.
Production rules are given below : R1 : U→IU
R2 : M.x→M.x.x where ːˑ is string concatenation operator. Given this, which of the following holds for
(i) MIUIUIUIUIU (ii) MIUIUIUIUIUIUIUIU
(A) Either (i) or (ii) but not both of these are valid words.
(B) Both (i) and (ii) are valid words and they take identical number of transformations for the production.
(C) Both (i) and (ii) are valid words but they involve different number of transformations in the production.
(D) None of these Ans: C
6. The simplified form of the Boolean expression (X+Y+XY)(X+Z) is
(A) X + Y + ZX + Y (B) XY – YZ (C) X + YZ (D) XZ + Y Ans: C
7. Identify the logic function performed by the circuit shown
(A) exclusive OR (B) exclusive NOR (C) NAND (D) NOR
Ans: B
8. The highest noise margin is offered by
(A) BICMOS (B) TTL (C) ECL (D) CMOS Ans: B
9. The answer of the operation (10111)2*(1110)2 in hex equivalence is
(A) 150 (B) 241
(C) 142 (D) 101011110 Ans: C
10. How many 1’s are present in the binary representation of 3 × 512 + 7 × 64 + 5 × 8 + 3
(A) 8 (B) 9 (C) 10 (D) 11 Ans: B
11. Recursive functions are executed in a
(A) First in first out-order (B) Last in first out-order (C) Parallel fashion (D) Load balancing Ans: B
12. What would be the output of the following program, if run from the command line as “myprog 1 2 3” ?
main (int argc, char * argv[ ]) { int i ;
i = argv[1] + argv[2] + argv[3] ; printf (“% d”, i) ;
}
(A) 123 (B) 6 (C) Error (D) “123”
Ans: C
13. A __________ is a special method used to initialize the instance variable of a class.
(A) Member function (B) Destructor (C) Constructor (D) Structure Ans: C
14. Encapsulation is
(A) Dynamic binding
(B) A mechanism to associate the code and data.
(C) Data abstraction (D) Creating new class Ans: B
15. Which of the statements are true ?
I. Function overloading is done at compile time.
II. Protected members are accessible to the member of derived class.
III. A derived class inherits constructors and destructors.
IV. A friend function can be called like a normal function.
V. Nested class is a derived class.
(A) I, II, III (B) II, III, V (C) III, IV, V (D) I, II, IV Ans: D
16. The E-R model is expressed in term of I. Entities
II. The relationship among entities.
III. The attributes of the entities.
IV. Functional relationship.
(A) I, II (B) I, II, IV (C) II, II, IV (D) I, II, III Ans: D
17. Specialization is __________ process.
(A) top-down (B) bottom up
(3) Non-redundancy (c) A constraint between two attribute (4) Functional dependency (d) Group of attributes on the left hand side of arrow of function dependency.
(A) 1 – d, 2 – b, 3 – a, 4 – c (B) 2 – d, 3 – a, 1 – b, 4 – c (C) 4 – a, 3 – b, 2 – c, 1 – d (D) 3 – a, 4 – b, 1 – c, 2 – d Ans: A
19. A function that has no partial functional dependencies is in __________ form.
(A) 3 NF (B) 2 NF (C) 4 NF (D) BCNF Ans: B
20. Which of the following statement is wrong ?
I. 2-phase locking protocol suffer from dead lock.
II. Time stamp protocol suffer from more aborts.
III. A block hole in a DFD is a data store with only inbound flows.
IV. Multivalued dependency among attribute is checked at 3 NF level.
V. An entity-relationship diagram is a tool to represent event model.
(A) I, II, II (B) II, III, IV (C) III, IV, V (D) II, IV, V Ans: C
21. If the number of leaves in a strictly binary tree is an odd number, then what can you say with full conviction about total number of nodes in the tree ?
(A) It is an odd number.
(B) It is an even number.
(C) It cannot be equal to the number of leaves.
(D) It is always greater than twice the number of leaves.
Ans: A side. Cars drive in and park right behind the car in front of them, one behind another. A car can’t leave until all the cars in front of it have left. Is the parking lot more like
(A) An array (B) A stack
(C) A queue (D) A linked list Ans: C
24. With regard to linked list, which of the following statement is false ? (A) An algorithm to search for an element in a singly linked list requires 0(n) operations in the worst case.
(B) An algorithm for deleting the first element in a singly linked list requires 0(n) operations in the worst case.
(C) An algorithm for finding the maximum value in a circular linked list requires 0(n) operations.
(D) An algorithm for deleting the middle node of a circular linked list requires 0(n) operations.
Ans: B
25. A hash function f defined as f(key) = key mod 7, with linear probing used to resolve collisions. Insert the keys 37, 38, 72, 48, 98 and 11 into the table indexed from 0 to 6. What will be the location of 11 ?
(A) 3 (B) 4 (C) 5 (D) 6 Ans: C
26. Device on one network can communicate with devices on another network via a (A) Hub/Switch (B) Utility server
(C) File server (D) Gateway Ans: D
27. What is the maximum window size in sliding window protocol used in a computer network ?
(A) 4 (B) 8 (C) 15 (D) 16
Ans: A
28. Which of the following are Data Link Layer standard ? 1. Ethernet 2. HSSI 3. Frame Relay
4. 10 – Base T 5. Token Ring (A) 1, 2, 3 (B) 1, 3, 5 (C) 1, 3, 4, 5 (D) 1, 2, 3, 4, 5 Ans: C
29. In case of Bus/Tree topology signal balancing issue is overcome by (A) Modulation (B) Polling
(C) Segmentation (D) Strong transmitter Ans: C
30. Match the following :
(i) Ethernet (a) Deterministic
(ii) Token Ring (b) Utilize the full wire speed (iii) Cut-through switch (c) Prevent looping
(iv) Spanning tree (d) Checking valid address Codes :
(A) i – d, ii – a, iii – b, iv – c
(B) i – a, ii – d, iii – b, iv – c
(C) i – d, ii – d, iii – c, iv – b
(D) i – d, ii – c, iii – b, iv – a
Ans: A