15. What is the size of the Unicode character in Windows Operating System?

(A) 8-Bits

(B) 16-Bits

(C) 32-Bits

(D) 64-Bits

Answer: A

16. In which tree, for every node the height of its left sub tree and right sub tree differ almost by one?

(A) Binary search tree

(B) AVL tree

(C) Threaded Binary Tree

(D) Complete Binary Tree

Answer: B

17. The design issue of Data link Layer in OSI Reference Model is

(A) Framing

(B) Representation of bits

(C) Synchronization of bits

(D) Connection control

Answer: B

18. Given the following expressions of a grammar

Which of the following is true?

(A) * has higher precedence than +

(B) – has higher precedence than *

(C) + and – have same precedence

(D) + has higher precedence than *

Answer: D

19. The maturity levels used to measure a process are

(A) Initial, Repeatable, Defined, Managed, Optimized.

(B) Primary, Secondary, Defined, Managed, Optimized.

(C) Initial, Stating, Defined, Managed, Optimized.

(D) None of the above

Answer: A

20. The problem of indefinite blockage of low-priority jobs in general priority scheduling algorithm can be solved using:

(A) Parity bit

(B) Aging

(C) Compaction

(D) Timer

Answer: C

21. Which API is used to draw a circle?

(A) Circle ( )

(B) Ellipse ( )

(C) Round Rect ( )

(D) Pie ( )

Answer: B

22. In DML, RECONNCT command cannot be used with

(A) OPTIONAL Set

(B) FIXED Set

(C) MANDATOR Set

(D) All of the above

Answer: D

24. RAD stands for ______.

(A) Rapid and Design

(B) Rapid Aided Development

(C) Rapid Application Development

(D) Rapid Application Design

Answer: C

25. Suppose that someone starts with a chain letter. Each person who receives the letter is asked to send it on to 4 other people. Some people do this, while some do not send any letter.

How many people have seen the letter, including the first person, if no one receives more than one letter and if the chain letter ends after there have been 100 people who read it but did not send it out? Also find how many people sent out the letter?

(A) 122 & 22

(B) 111 & 11

(C) 133 & 33

(D) 144 & 44

Answer: D

26. A hash function f defined as f (key) = key mod 13, with linear probing is used to insert keys. What will be the location of 79?

(A) 1

(B) 2

(C) 3

(D) 4

Answer: B

27. Which of the following is true while converting CFG to LL (I) grammar?

(A) Remove left recursion alone

(B) Factoring grammar alone

(C) Both of the above

(D) None of the above

Answer: D

28. Identify the Risk factors which are associated with Electronic payment system.

(A) Fraudulent use of Credit Cards.

(B) Sending Credit Card details over internet.

(C) Remote storage of Credit Card details.

(D) All of the above

Answer: B

29. Which of the following are two special functions that are meant for handling exception that occurs during exception handling itself?

(A) Void terminate ( ) and Void unexpected ( )

(B) Non void terminate ( ) and void unexpected ( )

(C) Void terminate ( ) and non-void unexpected ( )

(D) Non void terminate ( ) and non-void unexpected ( )

Answer: D

30. Which of the following memory allocation scheme suffers from external fragmentation?

(A) Segmentation

(B) Pure demand paging

(C) Swapping

(D) Paging

Answer: D

31. Basis path testing falls under

(A) System testing

(B) White box testing

(C) Black box testing

(D) Unit testing

Answer: C

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

(A) DBMS & the Host record

(B) Host program and Host record

(C) Host program and DBMS

(D) Host program and Host language

Answer: C

34. The maximum number of keys stored in a B-tree of order m and depth d is

(A)

(B)

(C)

(D)

Answer: B

35. Which of the following is the most powerful paring method?

(A) LL (I)

(B) Canonical LR

(C) SLR

(D) LALR

Answer: C

36. In UNIX, which of the following command is used to set the task priority?

(A) Init

(B) Nice

(C) Kill

(D) PS

Answer: D

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 bits.

(A) 5, 7, 15

(B) 10, 12, 14

(C) 5, 6, 7

(D) 20, 12, 14

Answer: D

38. Match the following IC families with their basic circuits:

Table of IC Families with Their Basic CircuitsTable of IC Families with Their Basic Circuits

a. TTL

1. NAND

b. ECL

2. NOR

c. CMOS

3. Inverter

Code: a b c

(A) 1 2 3

(B) 3 2 1

(C) 2 3 1

(D) 2 1 3

Answer: C

39. Match the following with respect to C++ data types:

Table of Data Types of C++Table of Data Types of C++

a. User defined type

1. Qualifier

b. Bult in type

2. Union

c. Derived type

3. Void

d. Long double

4. Pointer

Code: a b c d

(A) 2 3 4 1

(B) 3 1 4 2

(C) 4 1 2 3

(D) 3 4 1 2

Answer: C

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?

(A) 4

(B) 3

(C) 2

(D) 1

Answer: D

41. Enumeration is a process of

(A) Declaring a set of numbers

(B) Sorting a list of strings

(C) Assigning a legal values possible for a variable

(D) Sequencing a list of operators

Answer: D

42. Which of the following mode declaration is used in C++ to open a file for input?

(A) ios:: app

(B) In:: ios

(C) ios: : file

(D) ios: : in

Answer: B

43. Data Encryption Techniques are particularly used for ______.

(A) Protecting data in Data Communication System.

(B) Reduce Storage Space Requirement.

(C) Enhances Data Integrity.

(D) Decreases Data Integrity.

Answer: B

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

(A) |Q|

(B) 2|Q|

(C) 2|Q| – 1

(D) 2|Q|

Answer: A

45. What is the result of the following expression?

(1 & 2) + (3 & 4)

(A) 1

(B) 3

(C) 2

(D) 0

Answer: A

46. Back propagation is a learning technique that adjusts weights in the neural network by propagating weight changes.

(A) Forward from source to sink No

(B) Backward from sink to source from position p

(C) Forward from source to hidden nodes

(D) Backward from since to hidden nodes

Answer: C

47. Match the following:

Table of Different Technology ListTable of Different Technology list

a. TTL

1. High fan out

b. ECL

2. Low propagation delay

c. CMOS

3. High power dissipation

Code: a b c

(A) 3 2 1

(B) 1 2 3

(C) 1 3 2

(D) 3 1 2

Answer: D

48. ______ is an “umbrella” activity that is applied throughout the software engineering process.

(A) Debugging

(B) Testing

(C) Designing

(D) Software quality assurance

Answer: C

49. Identify the operation which is commutative but not associative?

(A) OR

(B) NOR

(C) EX-OR

(D) NAND

Answer: C

50. Given a Relation POSITION (Posting No, Skill), then query to retrieve all distinct pairs of posting-nos. requiring skill is

(A) Select position .posting-No, position .posting-No From position p where position .skill= position .posting-No < p. posting-No.

(B) Select p1-posting-No, p2.posting-No from position p1, position p2 where p1.skill=p2.skill

(C) Select p1.posting-No, p2.posting-No from position p1, position p2 where p1.skill=p2.skill and p1.posting-No< p2.posting-No

(D) Select p1.posting-No, p2.posting-No from position p1, position p2 where p1.skill=p2.skill and p1.posting-No=p2.posting-No