1.

The minimum time delay between the intimations of two independent memory operation is
called
a)access time b)cycle timer c)transfer time d) latency time
2. Which of the following does not need extra hardware for DRAM refreshing?
a)8085 b)Motorola-6800 c)Z-80 d)None of the above
3. The minimum number of gates required to implement the Boolean expression AB+AB’+A’C is
)1 AND 1 OR b)2 NAND c)3 AND 2 OR d)none of the above
4. The number of columns in a state table for a sequential circuit with ‘m’ flip-flops and ‘n’ input is
a)m+n b)m+2n c)2m+n d)2m+2n
5. (10110011100011110000)2 in base 32 is
a)22 14 7 16 b)11 9 23 31 c) 11 9 7 16 d)11 14 23 16
6. If (11A1B)8=(12c9)16 c=12 then the value of A and B are
a)5,1 b)7,5 c)5,7 d)none of the above
7. If memory access takes 20ns with cache and 110ns without it, then the hit ratio is
a)93% b)90% c)87% d)88%
8. The minterm expansion of f(P,Q,R)=PQ+QR’+PR’ IS
a)m2+m4+m6+m7 b) mo+m1+m3+m5 c)m0+m1+m6+m7 d)m2+m3+m4+m5
9. If P,Q, R are Boolean variables ,then (P+Q’)(P.Q’+P.R)(P’R’+Q’) simplifies to
a)P.Q’ b)P.R’ c)P.Q’+R d)P.R’+Q
10. (1217)8 is equivalent to
a)(1217)16 b)(028F)16 c) (2297)10 d) (0B17)16
11. If an integer needs two bytes of storage then maximum value of a signed integer is
a)216-1 b) 215-1 c)216 d)215
12. printf(“%d”,printf(“tim”));
a)results in a syntax error b)outputs tim3 c)outputs garbage d)prints tim and terminates
13. The default parameter passing mechanism is
a)call by value b)call by reference c)call by value result d)none of the above
14.The possible output of printf(“%d%d”,ptr,ptr+1); is
a)262,262 b)262,266 c)262,263 d)262,265
15 Which of the following are procedural languages?
a)pascal b)smalltalk c)c++ d)c
16 Which of the following specifiers need not be honored by the compiler?
a)register b)inline c)static d)extern
17 The order in which operands are evaluated in an expression is predictable if the operator is
a)* b)+ c)% d)&&
18 Which of the following is not a primitive data type?
a)Boolean b)byte c)string d)double
19 The statement system.out.print((double) 7/4); prints
a)1.75 b)1 c)1.0 d)2.0
20 Expression that are expected possibly occur are called
a)checked b)unchecked c)runtime d)errors
21 The number of possible ordered trees with 3 nodes A,B,C is
a)16 b)12 c)6 d)10
22 Which of the following traversal techniques lists the nodes of a binary search tree in ascending
Order?
a)post order b)in order c) preorder d)none of the above
23. The average successful search time taken by binary search on a sorted array of 10 items is
a)2.6 b)2.7 c)2.8 d)2.9
24.The average successful search time for sequential search on n items is
a)n/2 b)(n-1)/2 c)(n+1)/2 d)log(n)+1
25. The number of possible binary trees with 3 nodes is
a)12 b)13 c)5 d)15
26. The order of an algorithm that finds whether a given Boolean function of n variables, produces a
1 is
a)constant b)linear c)logarithmic d) exponential
27. The postfix equivalent of the prefix *+ab-cd is
a)ab+cd-* b)abcd+-* c)ab+cd+- d)ab+-cd*
28. A binary tree has n leaf nodes. The number of nodes of degree 2 in this tree is
a)log n b)n-1 c)n d)2n
29. Queue can be used to implement
a)radix sort b)quick sort c)recursion d)depth first search
30. Which of the following sorting algorithm has the lowest worst-case complexity?
a)merge sort b)bubble sort c)quick sort d)selection sort
31. The command used to create logical drive for specific location of disk
a. Fdisk b. Format c. Subst d. All of the above
32. A memory buffer used to accommodate a speed differential is called:
A. stack pointer B. cache C. accumulator D. disk buffer
33. Run time mapping from virtual to physical address is done by:
A. memory management unit B. CPU C. PCI D. none of the mentioned
34. If the CPU scheduling policy is FCFS the average waiting time will be
a)12.8ms b)8ms c)16ms d)none
35. If the CPU scheduling policy is SJF the average waiting time will be
a)12.8ms b)6.8ms c)16ms d)none
36. If the CPU scheduling policy is SJF with pre emption, the average waiting time will be
a)12.8ms b)8ms c)5.6ms d)none
37. If the CPU scheduling policy is priority scheduling without preemption, the average waiting
time will be
a)12.8ms b)8ms c)10.8ms d)none
38. If the CPU scheduling policy is priority scheduling with preemption, the average waiting
time will be
a)12.8ms b)7.6ms c)10.8ms d)none
39. The size of the virtual memory depends on the size of the
a)data bus b)main memory c)address bus d)none
40. Fence register is used for
a)CPU protection b)memory protection c)file protection d)none
41. The owner of the DUAL table is
a)SYS b)SUPERUSER c)SCOTT d)MANAGER
42. SGA stands for
a)Show Global Area b)Start Global Area c)System Global Area d)Shut Global Area
43. Which command is used to get input from the user?
a)GET b)ACCEPT c)READ d)CIN
44. Which of the following is not a type of data dictionary view?
a)USER b)ALL c)DBA d)SYS
45.From the following combinations of wildcard characters, choose those that are equivalent.
a)% b)_% c)%_ d)__
46. In SQL, 10/NULL will evaluate to
a)FALSE b)-1 c)NULL d)10
47. Which of the following joins is also called as an ‘inner join’?
a)Non equijoin b)selfijoin c)equijoin d)none
48. If a function does not modify the database state,its purity level is
a)RNDS b)WNPS c)RNPS d)WNDS
49. In a PL/SQL code,uninitialized variables of type VARCHAR2 will have
a)garbage b)Null c)0 d)none
50. Which of the following keywords is used in the declaration of Pl/SQL function but not a
procedure?
a)RETURN b)BEGIN c)END d)EXCEPTION
51. Transfer of information to and from the main memory takes place in terms if
a)bits b)bytes c)words c)nibbles
52. The output of the lexical analyzer is
a)set of regular expression b)syntax tree c)set of tokens d) string of character
53. Which of the following system software resides in main memory always?
a)Text editor b)Assembler c)Linker d)Loader
54. In a two pass assembler the pseudo code EQU is to be evaluated during
a)Pass1 b)pass2 c)Not evaluated d)none
55. When exceptional situation occurs outside the CPU the H/W signal given is
a)reset b)interrupt c)hold d)wait
56. What interrupt is generated when an attempt to divide by zero is made?
a)SVC b)program Interrupt c)IO interrupt d)Timer interrupt
57. Highest priority interrupt is
a)SVC b)program Interrupt c)IO interrupt d)Timer interrupt
58. Lowest priority interrupt is
a)SVC b)program Interrupt c)IO interrupt d)Timer interrupt
59.The delay between job submission and job completion is called
a)turnaround time b)in process time c)response time d)waiting time
60.Which of the following techniques is preferable or transferring large amount of data to and
from a memory in a short time?
a)programmed IO b) interrupt driven IO c)DMA d)none
61. Software engineering primarily aims on developing
a)reliable sw b)cost effective sw c)reliable and cost effective d)none
62. Design phase will usually be
a)top down b)bottom up c)reliable d)random
63. Assertions are conditions which are true at the point of execution
a)always b)sometimes c)many times d)no time
64. An important aspect in coding is
a)readability b)productivity c)to use small memory d)brevity
65. According to brooks,if n is the number of programmers in a project team then the number
of communication paths is
a)n(n-1)/2 b)nlogn c)n d)n(n+1)/2
66. A program p calls two subprograms p1 and p2. P1 can fail 50%times and p2 can fail 40%
Times. The program p can fails
a)50% b)60% c)10% d)70%
67. The probability of success of two modules in unit testing is 0.9 each. The probability of success
of integration testing is 0.9. The joint probability of success is
a)0.9 b)0.81 c)0.729 d)0.1
68. Which of the following graph theoretic concept will be useful in software testing?
a)cyclomatic number b)Hamiltonian circuit c)eulerian cycle d)none
69. The program volume of a source code that has 10 operators including 6 unique operators and 6
operands including 2 unique operands is
a)48 b)120 c)720 d)insufficient data
70. To increase reliability, fault tolerance is included in the system in the form of multiple modules
,if the problem can be solved by 5 different modules, each with probability of success 0.7 ,the
probability that it can be solved even if 4 modules fail is approximately
a)0.3 b)0.03 c)0.49 d)0.05
71. start and stop bits are used in serial communication for
a)error detection b)error correction c)synchronization d)slowing down
72. Manchester code is a
a)bipolar code b)non return to zero code c)polar code d)none
73. BSC is a
a)character oriented protocol b)bit oriented c)full duplex d)half duplex
74. HDLC is a
a)bit oriented b)code transparent c)code dependent d)none
75)The number cross point needed for 10 lines in a cross point switch which is full duplex in nature
and there are no self connection is
a)100 b)45 c)50 d)90