Impetus Paper 2k10

@

Central Titans

Part - 2

34)      FSM can recognize-

a)      Any grammar

b)      Only CFG

c)      Any unambiguous grammar

d)      Only regular grammar

35)      Any string of terminals that can be generated by the following CFG-

S   à XY

X  à aX | bX | a

Y  à Ya | Yb | a

a)      Has at least one b

b)      Should end in an a

c)      Has no consecutive a or b

d)      Has at least two a

36)      CSG can be recognized by a-

a)      FSM

b)      DPDM

c)      NDPDM

d)      Linearly bounded memory machine

37)      The depth of a complete binary tree with n nodes is-

a)      Log(n+1)-1

b)      Log(n)

c)      Log(n-1)+1

d)      Log(n)+1

38)      Which of the following traversal techniques lists the nodes of a binary search tree in ascending order-

a)      Post-order

b)      In-order

c)      Pre-order

d)      None of these

39)      Odd man out-

a)      Fragrance

b)      Smell

c)      Foul smell

d)      Incense

40)      What will be the output-

for(i=1;i<=3;i++)

{

printf("%d",i);

continue;

i++;

}

a)      1,2,3

b)      1,1,1

c)      0,0,0

d)      Compilation error

50)      Which is more important in a sql query IN or EXISTS-

a)      IN

b)      EXISTS

c)      Both

d)      Depend on the condition

51)      In union which type of variables cant be used-

a)      Constants

b)      Static

c)      Extern

d)      None

52)      Vendor is related to buyer, similarly consultant is related to-

a)      Firm

b)      Client

c)      Shop

d)      None

53)      Compiler convert-

a)      High level language to machine language

b)      Three other options

54)      What in these not in process-

a)      CPU register

b)      Counter

c)      Memory management info.

d)      None of above

55)      FTP works on port no-

a)      21

b)      27

c)      80

d)      23

56)      How many types of JDBC driver-

a)      4

b)      5

c)      2

d)      3

57)      What is related to these:Humidity:Temparature:Pressure

a)      Meterology

b)      Weather forcasting

c)      Geology

d)      None

58)      What is used in a recursion

a)      stack

c)      queue

d)      linked list

e)      binary tree

Comments (0) | Views (5899)