The test consists of three sections:
1) APTITUDE - 30 Questions 30 Min
2) GENERAL COMPUTER SCIENCE KNOWLEDGE - 20 Questions 20 Mins
3) CODE SKILLS - 15 Qusetions 40 Mins
2) GENERAL COMPUTER SCIENCE KNOWLEDGE
1) Which of the following requries a recursive solution (or equavalent use of the stack)
A) Factorial function
B) Lookup in a sorted binary tree
1) JUST 1
2) JUST 2
3) BOTH
4) NEITHER
2) Decimal value of bitwise or of 96,48,24,8
A) 0
B) 64
C) 120
D) 176
3) Program uses a stack to visit each of the nodes of a binary tree starting at its root after a node is visited its children are added to stack in What
order do the node of the tree in the followin diag:
A-B,C (means A is the root and B, C are its children)
B-D,E
C-F,G
D-H,I
G-J
1) A B C D E F G H I J
2) A B D H I E C F G J
3) H I D E B F J G C A
4) H D I B E A F C J G
4) Which is the regular expression matches string and only those strings that represent decimal numbers meeting the following R.E
1) .[0-9].[0-9]+
2) -?[0-9].0-9[0-9]
3) -?[0-9]*.[0-9]+
4)-?[0-9]*.0-9+
5) A Data Base trigger executes in resopnse to ?
6) A stored procedure in a DBMS is ?
7) PSUEDO CODE :
find the output of the program
GLOBLAL N=0;
FUNCTION FOREACH(COL,F)
LOCAL and =20;
FOR EACH ELT IN COLL CO DO F(ELT)
FUNCTION FN1(COL);LOCAL N=30
FUNCTION FN2(NUMBER);
N=N+NUMBER
FOR EACH(COL,FN2);
RETURN N
FN1({1,2,3});
16
20
36
30
some thing like that
9) A field of a data object in a multi threaded program can be read from ?
10) How two processes of different system communicate
Ans)
Sockets
Shared Memory
Remote Procedure Call
1) CLASS INTERNALNODE EXTENDS NODE {
@@@ LEFT,RIGHT;
}
What type should replace @@@
INTERNAL NODE
TERIMINAL NODE
OBJECT
NODE
2) CLASS INTERNALNODE EXTENDS NODE
{
NODE LEFT,RIGHT ;
}
What constructors should internal node have accordign to the specfication for the tree structures ?
