011 CSC Placement Paper:- 1.------- is associated with webservices. a) WSDL b) WML c) web sphere d) web logic 2.any large single block of data stored in a database, such as a picture or sound file, which does not include record fields, and cannot be directly searched by the database’s search engine. a) TABLE b) BLOB c) VIEW d) SCHEME 3.Areserved area of the immediate access memeory used to increase the running speed of the computer program. a) session memory b) bubble memory c) cache memory d) shared memory 4.a small subnet that sit between atrusted internal network and an untruster external network, such as the public internet. a) LAN b) MAN c) WAN d) DMZ 5.technologies that use radio waves to automatically identify people or objects,which is very similar to the barcode identification systems,seen in retail stores everyday. a)BLUETOOTH b) RADAR c)RSA SECURE ID d)RFID 6.main(){ float fl = 10.5; double dbl = 10.5 if(fl ==dbl) printf(“UNITED WE STAND”); else printf(“DIVIDE AND RULE”) } what is the output? a)compilation error b)UNITED WE STAND c)DIVIDE AND RULE d)linkage error. 7.main(){ static int ivar = 5; printf(“%d”,ivar--); if(ivar) main(); }
011 CSC Placement Paper
Nov 28, 2014
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
011 CSC Placement Paper:-
1.------- is associated with webservices.
a) WSDL b) WML c) web sphere d) web logic
2.any large single block of data stored in a database, such as a picture or sound file, which does not include record fields, and cannot be directly searched by the database’s search engine.
a) TABLE b) BLOB c) VIEW d) SCHEME
3.Areserved area of the immediate access memeory used to increase the running speed of the computer program.
a) session memory b) bubble memory c) cache memory d) shared memory
4.a small subnet that sit between atrusted internal network and an untruster external network, such as the public internet.
a) LAN b) MAN c) WAN d) DMZ
5.technologies that use radio waves to automatically identify people or objects,which is very similar to the barcode identification systems,seen in retail stores everyday.
a)BLUETOOTH b) RADAR c)RSA SECURE ID d)RFID
6.main(){float fl = 10.5;double dbl = 10.5if(fl ==dbl)printf(“UNITED WE STAND”);elseprintf(“DIVIDE AND RULE”)}what is the output?
a)compilation error b)UNITED WE STAND c)DIVIDE AND RULE d)linkage error.
7.main(){static int ivar = 5;printf(“%d”,ivar--);if(ivar)main();}
what is the output?
a)1 2 3 4 5 b) 5 4 3 2 1 c)5 d)compiler error:main cannot be recursive function.
8.main(){extern int iExtern;iExtern = 20;printf(“%d”,iExtern);}
what is the output?
a)2 b) 20 c)compile error d)linker error
9..#define clrscr() 100main(){clrscr();printf(“%d\n\t”, clrscr());}what is the output?
a)100 b)10 c)compiler errord)linkage error
10.main(){void vpointer;char cHar = ‘g’, *cHarpointer = “GOOGLE”;int j = 40;vpointer = &cHar;printf(“%c”,*(char*)vpointer);vpointer = &j;printf(“%d”,*(int *)vpointer);vpointer = cHarpointer;printf(“%s”,(char*)vpointer +3);}what is the output?
a)g40GLE b)g40GOOGLE c)g0GLE d)g4GOO
11.#define FALSE -1#define TRUE 1#define NULL 0main() {if(NULL)puts(“NULL”);else if(FALSE)puts(“TRUE”);elseputs(“FALSE”);}what is the output?
a)NULL b)TRUE c)FALSE d)0
12.main() {int i =5,j= 6, z;printf(“%d”,i+++j);}what is the output?a)13 b)12 c)11 d)compiler error
13.main() {int i ;i = accumulator();
printf(“%d”,i);}accumulator(){_AX =1000;}what is output?
a)1 b)10 c)100 d)1000
14.main() {int i =0;while(+(+i--)!= 0)i- = i++;printf(“%d”,i);}what is the output?a)-1 b)0 c)1 d)will go in an infinite loop
15.main(){int i =3;for(; i++=0;)printf((“%d”,i);}what is the output?
a)1b)2c)1 2 3d)compiler error:L value required.
16.main(){int i = 10, j =20;j = i ,j?(i,j)?i :j:j;printf(“%d%d”,i,j);}what is the output?a)20 b)20 c)10 d)10
17.main(){extern i;printf(“%d\t”,i);{int i =20;printf(“%d\t”,i);}}what is output?
a) “Extern valueof i “ 20 b)Externvalue of i”c)20d)linker Error:unresolved external symbol i
18.int DIMension(int array[]){return sizeof(array/sizeof(int);}main(){int arr[10];printf(“Array dimension is %d”,DIMension(arr));}what is output?
a)array dimension is 10 b)array dimension is 1
c) array dimension is 2 d)array dimension is 5
19.main(){void swap();int x = 45, y = 15;swap(&x,&y);printf(“x = %d y=%d”x,y);}void swap(int *a, int *b){*a^=*b, *b^=*a, *a^ = *b;what is the output?
a) x = 15, y =45 b)x =15, y =15 c)x =45 ,y =15 d)x =45 y = 45
20.main(){int i =257;int *iptr =&i;printf(“%d%d”,*((char*)iptr),*((char *)iptr+1));}what is output?a)1, 257 b)257 1c)0 0d)1 1
21.main(){int i =300;char *ptr = &i;*++ptr=2;printf(“%d”,i);}what is output?
a)556 b)300 c)2 d)302
22.#includemain(){char *str =”yahoo”;char *ptr =str;char least =127;while(*ptr++)least = (*ptrprintf(“%d”,least);}what is the output?
a)0 b)127 c)yahoo d)y
23.Declare an array of M pointers to functions returing pointers to functions returing pointers to characters.a)(*ptr[M]()(char*(*)()); b)(char*(*)())(*ptr[M])()c)(char*(*)(*ptr[M]())(*ptr[M]() d)(char*(*)(char*()))(*ptr[M])();
24.void main(){int I =10, j=2;int *ip = &I ,*jp =&j;int k = *ip/*jp;printf(“%d”,k);
}what is the output?
a)2 b)5 c)10 d)compile error:unexpected end of file in comment started in line 4
25.main(){char a[4] =”GOOGLE”;printf(“%s”,a);}what is the output?
a)2 b) GOOGLE c) compile error: yoo mant initializers d) linkage error.
26.For 1MB memory, the number of address lines required
a)12 b)16 c)20 d)32
27.There is a circuit using 3 nand gates with 2 inputes and 1 output,f ind the output.
a) AND b) OR c) XOR d) NAND
28.what is done for push operation
a) SP is incremented and then the value is stored.b) PC is incremented and then the value is stored.c) PC is decremented and then the value is stored.d) SP is decremented and then the value is stored.
29.Memory allocation of variables declared in a program is ------
a) Allocated in RAMb) Allocated in ROMc) Allocated in stackd) Assigned in registers.
30.What action is taken when the processer under execution is interrupted by TRAP in 8085MPU?
a) Processor serves the interrupt request after completing the execution of the current instruction.b) processer serves the interrupt request after completing the current task.c) processor serves the interrupt immediately.d) processor serving the interrupt request depent deprnds upon the priority of the current task under execution.
31.purpose of PC (program counter)in a microprocessor is ----
a) To store address of TOS(top of stack)b) To store address of next instructions to be executedc) count the number of instructionsd) to store the base address of the stack.
32.conditional results after execution of an instruction in a microprocess is stored in
a) register b) accumulator c) flag register d) flag register part of PSW (program status word)
33.The OR gate can be converted to the NAND function by adding----gate(s)to the input of the OR gate.
a) NOT b) AND c) NOR d) XOR
34.In 8051microcontroller ,------has a dual function.
a) port 3 b) port 2 c) port 1 d) port 0
35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?MVI B,38HHAPPY: MVI C, FFHSADDY: DCR CJNZ SADDYDCR BJNC HAPPY
a) 102.3 b)114.5 c)100.5 d)120
36.In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.
MVI B,FFHMOV A,BCMAHLT
a)S = 1, Z = 0, CY = 1 b)S = 0, Z = 1, CY = 0c) S = 1, Z = 0, CY = 0 d)S = 1, Z = 1 ,CY = 1
37.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.
a) RD b) ALE c) WR d) HOLD
38.when a ----- instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.
a) JMP b) STA c) CALL d) XCHG
39.what is defined as one subdivision of the operation performed in one clock period.
a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above
40.At the end of the following code, what is the status of the flags.LXI B, AEC4HMOV A,CADD BHLT
a) S = 1, CY = 0, P = 0 , AC = 1 b) S =0 , CY = 1, P = 0,AC = 1c) S = 0, CY = 1, P = 0 , AC = 1 d) S = 0, CY = 1, P = 1 , AC = 1
1. In 8051 micro controller what is the HEX number in the accumulator after the execution of the following code.MOV A,#0A5HCLR CRRC ARRC ARL ARL ASWAP A
a)A6 b)6A c)95 d)A5.
2. The Pentium processor requires ------------ volts.
a)9 b)12 c)5 d)24.
3. The data bus on the Celeron processor is-------bits wide.
a)64 b)32 c)16 d)128.
4. K6 processor
a) Hitachi b) toshiba c) zilog d) AMD.
5. What is the control word for 8255 PPI,in BSR mode to set bit PC3.
a)0EH b)0FH c)07H d)06H.
6. The repeated execution of a loop of code while waiting for an event to occur is called ---------.The cpu is not engaged in any real productive activity during this period,and the process doesn’t progress towards completion.
a) dead lock b) busy waiting c) trap door d) none.
7. Transparent DBMS is defined as
a) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.
8. Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known as
a) Aggregation b) atomicity c) association d) data integrity.
9..------ algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.--------- algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ------------- algorithm determines which are the partions to be swaped out.
a) placement, placement, replacementb) replacement, placement, placement
c) replacement, placement, replacementd) placement, replacement, replacement
10. Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication.A trap is a software interrupt,usually the result of an error condition.
a)true b)false.
11. Given a binary search tree,print out the nodes of the tree according t5o post order traversal.
4/ \2 5/ \1 3
a)3,2,1,5,4. b)1,2,3,4,5. c)1,3,2,5,4. d)5,3,1,2,4.
12. which one of the following is the recursive travel technique.
a)depth first search b)preorder c)breadth first search d)none.
13. which of the following needs the requirement to be a binary search tree.
a) 5/ \2 7/1
b) 5/ \6 7
c) 5/ \2 7/\1 6
d) none.
14. in recursive implementations which of the following is true for saving the state of the steps
a)as full state on the stackb) as reversible action on the stackc)both a and bd)none
15. which of the following involves context switch
a)previliged instructionb)floating point exceptionc)system calls
d)alle)none
16. piggy backing is a technique for
a)acknowledgeb)sequencec)flow controld)retransmission
17. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any more
a)full functionalb) multi valuedc)single valuedd)none
18. a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate key
a)1 NFb)2 NFc)3 NFd)5 NF
19. a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clause
A) correlated ,WHEREb) nested ,SELECTc) correlated,SELECTd) none
20. hybrid devise that combines the features of both bridge and router is known as
a)router b)bridge c)hub d)brouter
21. which of the following is the most crucial phase of SDLC
a)testing b)code generation c) analysys and design d)implementation
22. to send a data packet using datagram ,connection will be established
a)no connection is requiredb) connection is not established before data transmissionc)before data transmissiond)none
23. a software that allows a personal computer to pretend as as computer terminal is
a) terminal adapterb)terminal emulationc)modem
d)none
24. super key is
a) same as primary keyb) primary key and attributec) same as foreign keyd) foreign key and attribute
25. In binary search tree which traversal is used for ascending order values
a) Inorder b)preorder c)post order d)none
26. You are creating an index on ROLLNO colume in the STUDENT table.which statement will you use?
a) CREATE INDEX roll_idx ON student, rollno;b) CREATE INDEX roll_idx FOR student, rollno;c) CREATE INDEX roll_idx ON student( rollno);d) CREATE INDEX roll_idx INDEX ON student (rollno);
27. A________class is a class that represents a data structure that stores a number of data objects
a. container b.component c.base d.derived
28. Which one of the following phases belongs to the compiler Back-end.
a. Lexical Analysis b.Syntax Analysis c. Optimization d.Intermediate Representation.
29. Every context _sensitive language is context_free
a. true b.false
30. Input:A is non-empty list of numbers L
Xß-infinityFor each item in the list L,doIf the item>x,thenXßthe itemReturn XX represents:-
a)largest numberb)smallest numberc)smallest negative numberd) none
31. Let A and B be nodes of a heap,such that B is a child of A. the heap must then satisfy the following conditions
a)key(A)>=key(B)b)key(A)c)key(A)=key(B)d)none
32. String ,List,Stack,queue are examples of___________
a)primitive data typeb)simple data typec)Abstract data typed)none
33. which of the following is not true for LinkedLists?
a)The simplest kind of linked list is a single linked list ,which has one link per node .this link points to the next node in the list,or to a null value or emptylist if it is the last node.b)a more sophisticated kind of linked list is a double linkedlist or two way linkedlist .Each node has two links ,one to the previous node and one to the next node.c) in a circleLinkedList ,the first and last nodes are linked together.this can be done only for double linked list.d) to traverse a circular linkedlist ,u begin at any node and follow the list in either direction until u return to the original node.
34. sentinel node at the beginning and /or at the end of the linkedlist is not used to store the data
a) trueb) falseLogged
CSC PREPARATION GUIDEHi Friends,
This s Kaarthik kumar from Hindusthan College of Engineering & Technology, Coimbatore. This CSC preparation guide is more than enough to get into CSC. If not possible to go thru d entire page, ATLEAST GO THRU D TECHNICAL WRITTTEN SECTION!
CSC has got 5 rounds to go through
Aptitude written Technical Written & Essay GD/JAM Technical HR Personal HR
CSC ROUND1: APTITUDE
R.s AGGARWAL Book is more than enough to clear this round. So keep practicing mainly on following areas
Averages &Percentages Profit & loss Ratios & Ages Time & Distance Probability n combinations Analogies Sudoku type
TEST-11)There are 3 piles of books on the table you need to arrange them in the self such that 1st book of each pile gets placed on the self,what is the possible no of arrangements:a)12! b)12C3 * 9C4 c)12^12 d)none
2)Price of a book increases 15% successively (2times) what is the new price of the book more compared to that of the old price:a)32.25% b)23.34% c)36% d)39%
3)There are 3 mixtures when mixed in the ratio of 3:4:5 price was 240.When mixed with 6:4:9 price was 340.what's the price when mixed in 5:6:8 ration price is_________
4)One question based on Venn Diagram.75 total no of students.25 don't know typing,50 know shorthand.then question were based on find no of students dont knwing both etc.
5)One person has 2 child.At least one of them was a girl.Then the Probability that 2 of the are girl is_____a)1/2 b)1/4 c)0.36 d)1
6)Swati when get married to jayanta her age was 3/4 th of her husband's age.After 12 years her age became 5/6 th of her husband's age.Then what's the age of swati when she got married??
7)y=MAX((3x+y),(11x-y))then what's the value of y???
8)some passages were there based on illegal drugs smuggling and based on this some questions.
9)Some Analogy Questions: some i do remeber like SYCOPHANTIC: FLATTER SILENT: QUIET others i dont remember.
10)Some questions based onif f(x,0)=x+1f(o,y)=yf(x,y)=f(f(x,0),f(2*x-1))
then find f(1,1),f(2,3),f(3,0) etc and some relations based on this very easy
11)One question based on the average speed12)one question based on Sudoku type very easy,u can do it in one attempt
TEST-2
1. Sudoku. you need to fill-up the table using the hint(addition of row, column, diagonal =15) and available cell values. its easy. if you figure it out, you can answer(very easy)five questions correctly.2.If y=MAX((3x+y),(11x-y)) then what's the value of y?3.1 Que. on book arrangement. if u find out the series you can ans five ques. correctly.4.2 Ques. on Probability, ages5. Ages6. Venn diagram --> Out of 100 students, 45 do not know typing, 60 know shorthand. 25 know both 6 do not know anything then find out haw many know both?7. if f(y,0)=y+1, f(o,x)=x; f(y,x)=f(f(y,0),f(2*y-1)) then find f(1,1),f(2,3),f(3,0); 3 question based on this. Its very very simple...8. 1 Ques on Percentage : Price of a book increases 15% successively (2times) what is the new price of the book more compared to that of the old price: a)32.25% b)23.34% c)36% d)39%9. 2 Questions based on Time and speed.10. Passage and questions...11.question on synonyms and antonyms
TEST-3
3 ques on time speed distance....there are 2 stataions A nd B....the distance between them is 150 km....
slow train covers dat distance in 2.5 hrs nd fast train in 1.5 hrs....now slow train leaves station A half an hour
befor fast train....after wat time wud dey meet....nd at wat distance from(language was different)
dere was 1 ques on profit....calculate d CP of 1 hen nd den SP of 1 hen after dat profit on 1 hen....den an
amount of profit was given u hd 2 calculate d no. of hens dat give dat amount of profit
2 ques on jumbled up sentences u hd to form a meaningful paragraph out of dem
3 ques on a paragraph...dere r 4 ppl, 1 is a dancer 1 is a painter 1 is a writer nd 1 is a singer....u hd 2
indentify which is a dancer which a singer.....
2 ques on...dere r 3 frens nd dey hv sum marbles wid dem...now x gives to y nd z amount of marbles
which dey already hv...nd den z gives 2 x nd y amount of marbles which dey already hv...now dey
hv equal no. of marbles...also total no. of marbles was given...u hv 2 make equations nd solve dis ques
TEST-4
1. A 3*3 blck is given and should be filled frm 1...9 they gave 3 numbers nd when coundted horizontally,vertically and diagnally they should sum 15. they gave nearly 7 questions on this blk really easy if u practice sudoku. 2. If x,y are 2 positive integers and they are derived as follows: f(0,y)=y+1. f(x,0)=x f(x,y)=f(x-1,f(0,y-1)) f(0,0)=1 then wats the value of f(3,0),f(1,2) etc nd hw f(1,2) can be derived in terms f(0,0),f(0,2),f(3,0) there 5 questions relating to this. 3. 1question on ages i dont properly remember the questions 4.7 questions on anlogy,fill in the blanks 5.deriving conclusions 10 questions
TEST-5apti/quant/logicalit was a very tough test i hav given test of 6-7 companies but csc test was toughest
ther vr linear equations questions wich vr not at all easyquestions on sets-permutaion combination-arrangement logical ques- distance speed ques- time question
-ques like 90% of 1 litree milk and 60% of 40 litre water result in 67% mixture so wht is compostion of milk in litres?
-ques like f has pririty over h and g has priortiy over i so now 4-5 ques based on this
-length is increased by 5 and breadth is decreased ny 10 thn total is 200m and whn length decreasd by 5 and breadth increasd by 15 thn total is 75 m, fing length
-a>b>c so wich is truab>ac or a/b>b/c or som more options
-6 girls and 6 boys, all boys and all girls will sit together so no of possible ways
- cow is tied with rope from two sides 40 40 cm and forming an angle 24degree size of rope is 15cm so how much area in wich cow can graze
-7 orange and 5 apples cost 16.90 rs and 5 oranges and 7 apples cost 2.60 so no of oranges
-ther is a place wher ppl r either no or yes. if ram sain 2and 2 makes four thn he is yes and similarly if mohan said 2 -1 is 2 thn he is no. so now ques based on this
- paragraph given and u hav to conlude or find contradicting line
and rest all questions vr very tough so i dont remember thm at all
CSC ROUND2: TECHNICAL WRITTEN
For this round these patterns are more than enough only same or similar questions will come. So prepare this thoroughly.
TEST-11.------- is associated with webservices. a) WSDL b) WML c) web sphere d) web logic ans:a
2.any large single block of data stored in a database, such as a picture or sound file, which does not include record fields, and cannot be directly searched by the database’s search
engine.a) TABLE b) BLOB c) VIEW d) SCHEME ans:b
3.A reserved area of the immediate access memory used to increase the running speed of the computer program. a) session memory b) bubble memory c) cache memory d) shared memory ans: c
4.a small subnet that sit between a trusted internal network and an un trusted external network, such as the public internet.a) LAN b) MAN c) WAN d) DMZ ans: c
5.technologies that use radio waves to automatically identify people or objects,which is very similar to the barcode identification systems,seen in retail stores everyday.a)BLUETOOTH b) RADAR c)RSA SECURE ID d)RFID ans: d
6.main(){float fl = 10.5;double dbl = 10.5if(fl ==dbl)printf(“UNITED WE STAND”);elseprintf(“DIVIDE AND RULE”)}what is the output?a)compilation error b)UNITED WE STAND c)DIVIDE AND RULE d)linkage error.ans: b
7.main(){static int ivar = 5;printf(“%d”,ivar--);if(ivar)main();}what is the output?a)1 2 3 4 5 b) 5 4 3 2 1 c)5 d)compiler error:main cannot be recursive function.ans b
8.main(){extern int iExtern;iExtern = 20;
printf(“%d”,iExtern);}what is the output?a)2 b) 20 c)compile error d)linker error ans d
9..#define clrscr() 100main(){clrscr();printf(“%d\n\t”, clrscr());}what is the output?a)100 b)10 c)compiler errord)linkage errorans: a
10.main(){void vpointer;char cHar = ‘g’, *cHarpointer = “GOOGLE”;int j = 40;vpointer = &cHar;printf(“%c”,*(char*)vpointer);vpointer = &j;printf(“%d”,*(int *)vpointer);vpointer = cHarpointer;printf(“%s”,(char*)vpointer +3);}what is the output?a)g40GLE b)g40GOOGLE c)g0GLE d)g4GOOans: a
11.#define FALSE -1#define TRUE 1 #define NULL 0main() {if(NULL)puts(“NULL”);else if(FALSE)puts(“TRUE”);elseputs(“FALSE”);}what is the output?a)NULL b)TRUE c)FALSE d)0
ans: b
12.main() {int i =5,j= 6, z;printf(“%d”, i+++j);}what is the output?a)13 b)12 c)11 d)compiler errorans: c
If there is 5+++++ symbol then it will show error as Lvalue required
13.main() {int i ;i = accumulator();printf(“%d”,i);}accumulator(){_AX =1000}what is output?a)1 b)10 c)100 d)1000ans: d
14.main() {int i =0;while(+(+i--)!= 0)i- = i++;printf(“%d”,i);}what is the output?a)-1 b)0 c)1 d)will go in an infinite loopans: a
15.main(){int i =3;for(; i++=0;)printf((“%d”,i);}what is the output?a)1b)2c)1 2 3d)compiler error:L value required.ans: d
16.main(){int i = 10, j =20;j = i ,j?(i,j)?i :j:j;printf(“%d%d”,i,j);}what is the output?
a)20 20 b)20 10 c)10 20 d)10 10ans: 10 10
17.main(){extern i;printf(“%d\t”,i);{int i =20;printf(“%d\t”,i);}}what is output?a) “Extern valueof i “ 20 b)Externvalue of i”c)20d)linker Error:unresolved external symbol ians: d
18.int DIMension(int array[]){return sizeof(array/sizeof(int);}main(){int arr[10];printf(“Array dimension is %d”,DIMension(arr));}what is output?a)array dimension is 10 b)array dimension is 1 c) array dimension is 2 d)array dimension is 5ans: a
19.main(){void swap();int x = 45, y = 15;swap(&x,&y);printf(“x = %d y=%d”x,y);}void swap(int *a, int *b){*a^=*b, *b^=*a, *a^ = *b;what is the output?a) x = 15, y =45 b)x =15, y =15 c)x =45 ,y =15 d)x =45 y = 45ans: a
20.main(){int i =257;int *iptr =&i;printf(“%d%d”,*((char*)iptr),*((char *)iptr+1));}what is output?a)1, 257 b)257 1c)0 0d)1 1asn: d
21.main(){int i =300;char *ptr = &i;*++ptr=2;printf(“%d”,i);}what is output?a)556 b)300 c)2 d)302ans: a
22.#includemain(){char *str =”yahoo”;char *ptr =str;char least =127;while(*ptr++)least = (*ptrprintf(“%d”,least);}what is the output?a)0 b)127 c)yahoo d)y
Ans-0
23.Declare an array of M pointers to functions returing pointers to functions returing pointers to characters.a)(*ptr[M]()(char*(*)()); b)(char*(*)())(*ptr[M])() c)(char*(*)(*ptr[M]())(*ptr[M]() d)(char*(*)(char*()))(*ptr[M])();
24.void main(){int I =10, j=2;int *ip = &I ,*jp =&j;int k = *ip/*jp;printf(“%d”,k);}what is the output?a)2 b)5 c)10 d)compile error: unexpected end of file in comment started in line 4ans: b
25.main(){char a[4] =”GOOGLE”;printf(“%s”,a);}what is the output?a)2 b) GOOGLE c) compile error: too many initializers d) linkage error.ans: c
26.For 1MB memory, the number of address lines requireda)12 b)16 c)20 d)32ans: 20
27.There is a circuit using 3 nand gates with 2 inputes and 1 output,f ind the output.a) AND b) OR c) XOR d) NANDans:b
28.what is done for push operationa) SP is incremented and then the value is stored.b) PC is incremented and then the value is stored.c) PC is decremented and then the value is stored.d) SP is decremented and then the value is stored.ans: a
29.Memory allocation of variables declared in a program is ------a) Allocated in RAM
b) Allocated in ROMc) Allocated in stackd) Assigned in registers.ans: c
30.What action is taken when the processer under execution is interrupted by TRAP in 8085MPU?a) Processor serves the interrupt request after completing the execution of the current instruction.b) processer serves the interrupt request after completing the current task.c) processor serves the interrupt immediately.d) processor serving the interrupt request depent deprnds upon the priority of the current task under execution.ans: a
31.purpose of PC (program counter)in a microprocessor is ----a) To store address of TOS(top of stack)b) To store address of next instructions to be executedc) count the number of instructionsd) to store the base address of the stack.ans: b
32. conditional results after execution of an instruction in a microprocess is stored ina) register b) accumulator c) flag register d) flag register part of PSW (program status word)ans: c
33.The OR gate can be converted to the NAND function by adding----gate(s)to the input of the OR gate.
a) NOT b) AND c) NOR d) XORans: a
34.In 8051microcontroller ,------has a dual function.a) port 3 b) port 2 c) port 1 d) port 0ans; b
35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?MVI B,38HHAPPY: MVI C, FFHSADDY: DCR CJNZ SADDYDCR BJNC HAPPY a) 102.3 b)114.5 c)100.5 d)120
36. In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.MVI B,FFHMOV A,BCMAHLTa)S = 1, Z = 0, CY = 1 b)S = 0, Z = 1, CY = 0 c) S = 1, Z = 0, CY = 0 d)S = 1, Z = 1 ,CY = 1
37.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.a) RD b) ALE c) WR d) HOLDans: b
38.when a ----- instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.a) JMP b) STA c) CALL d) XCHGans: d(not sure)
39.what is defined as one subdivision of the operation performed in one clock period.a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above ans: a
40.At the end of the following code, what is the status of the flags.LXI B, AEC4HMOV A,CADD HLT a) S = 1, CY = 0, P = 0 , AC = 1 b) S =0 , CY = 1, P = 0,AC = 1 c) S = 0, CY = 1, P = 0 , AC = 1 d) S = 0, CY = 1, P = 1 , AC = 1
41.In 8051 micro controller what is the HEX number in the accumulator after the execution of the following code.
MOV A,#0A5HCLR CRRC ARRC ARL ARL ASWAP Aa)A6 b)6A c)95 d)A5.ans: a
42.The Pentium processor requires ------------ volts.a)9 b)12 c)5 d)24ans; b
43. The data bus on the Celeron processor is-------bits wide.a)64 b)32 c)16 d)128.
ans: a
44.K6 processora) Hitachi b) toshiba c) zilog d) AMD. ans: d
45. What is the control word for 8255 PPI,in BSR mode to set bit PC3.a)0EH b)0FH c)07H d)06H. ans:c
46.The repeated execution of a loop of code while waiting for an event to occur is called ---------.The cpu is not engaged in any real productive activity during this period,and the process doesn’t progress towards completion.a) dead lock b) busy waiting c) trap door d) none.ans: b
47. Transparent DBMS is defined asa) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.ans: c
48.Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known asa) Aggregation b) atomicity c) association d) data integrity.
Ans-b
49.------ algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.--------- algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ------------- algorithm determines which are the partions to be swaped out.
a) placement, placement, replacementb) replacement, placement, placementc) replacement, placement, replacementd) placement, replacement, replacement
50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication. A trap is a software interrupt,usually the result of an error condition.a)true b)false.ans: b
51. Given a binary search tree,print out the nodes of the tree according to post order traversal. 4/ \2 5/ \1 3a)3,2,1,5,4. b)1,2,3,4,5. c)1,3,2,5,4. d)5,3,1,2,4.
52.which one of the following is the recursive travel technique.a)depth first search b)preorder c)breadth first search d)none. Ans-a
53.which of the following needs the requirement to be a binary search tree.a) 5 / \2 7/1
b)5/ \6 7
c) 5/ \2 7/\1 6
d) none.
54.in recursive implementations which of the following is true for saving the state of the stepsa) as full state on the stackb) as reversible action on the stack
c) both a and bd) none
Ans-c
55.which of the following involves context switcha)previliged instructionb)floating point exceptionc)system callsd)alle)none
Ans-c
56.piggy backing is a technique fora)acknowledgeb)sequencec)flow controld)retransmissionans: c
57. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any morea)full functionalb) multi valuedc)single valuedd)none
Ans-a
58)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate keya)1 NFb)2 NFc)3 NFd)5 NF
Ans-c
59) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clauseA) correlated ,WHEREb) nested ,SELECTc) correlated,SELECTd) none
Ans-a
60) hybrid devise that combines the features of both bridge and router is known asa)router b)bridge c)hub d)brouter
Ans-brouter
61) which of the following is the most crucial phase of SDLCa)testing b)code generation c) analysis and design d)implementationans: c
62)to send a data packet using datagram ,connection will be establisheda)no connection is requiredb) connection is not established before data transmissionc)before data transmissiond)none ans: a
63)a software that allows a personal computer to pretend as as computer terminal isa) terminal adapterb)terminal emulationc)modemd)none ans: b
64) super key isa) same as primary keyb) primary key and attributec) same as foreign keyd) foreign key and attributeans: b
65.In binary search tree which traversal is used for ascending order valuesa) Inorder b)preorder c)post order d)none
Ans-a
66.You are creating an index on ROLLNO colume in the STUDENT table.which statement will you use?a) CREATE INDEX roll_idx ON student, rollno; b) CREATE INDEX roll_idx FOR student, rollno;c) CREATE INDEX roll_idx ON student( rollno);d) CREATE INDEX roll_idx INDEX ON student (rollno);
67.A________class is a class that represents a data structure that stores a number of data objectsa. container b.component c.base d.derived
Ans-c
68.Which one of the following phases belongs to the compiler Back-end.a. Lexical Analysis b.Syntax Analysis c. Optimization d.Intermediate Representation.ans: c
69.Every context _sensitive language is context_freea. true b.falseans: a
70.Input:A is non-empty list of numbers LXß-infinityFor each item in the list L,doIf the item>x,thenXß the itemReturn XX represents:-a)largest numberb)smallest numberc)smallest negative numberd) none
71.Let A and B be nodes of a heap,such that B is a child of A. the heap must then satisfy the following conditionsa)key(A)>=key(B)b)key(A)c)key(A)=key(B)d)none
Ans-a
72.String ,List,Stack,queue are examples of___________a)primitive data typeb)simple data typec)Abstract data typed)none ans: a
73.which of the following is not true for LinkedLists?a)The simplest kind of linked list is a single linked list ,which has one link per node .this link points to the next node in the list,or to a null value or emptylist if it is the last node.b)a more sophisticated kind of linked list is a double linkedlist or two way linkedlist .Each node has two links ,one to the previous node and one to the next node.c) in a circleLinkedList ,the first and last nodes are linked together.this can be done only for double linked list.d) to traverse a circular linkedlist ,u begin at any node and follow the list in either direction until u return to the original node.
74.sentinel node at the beginning and /or at the end of the linkedlist is not used to store the data
a) trueb) false ans:a
TEST-21.C# is a native language of:A.Java B. .Net C.Visual Basic
2.What is IMP in Objective CA.Implementation pointer B.Important Pointer C.Intended Pointer
3.The width in bits of double primitive type in Java is --. Select the one correct answer.1. The width of double is platform dependent 2. 64 3. 128 4. 8 5. 4
4.What would happen when the following is compiled and executed. Select the one correct answer. 1. 2. class example { 3. int x; 4. int y; 5. String name; 6. public static void main(String args[]) { 7. example pnt = new example(); 8. System.out.println("pnt is " + pnt.name + 9. " " + pnt.x + " " + pnt.y); 10. } 11. } 12. 1. The program does not compile because x, y and name are not initialized. 2. The program throws a runtime exception as x, y, and name are used before initialization. 3. The program prints pnt is 0 0. 4. The program prints pnt is null 0 0. 5. The program prints pnt is NULL false
5.Which of these lines will compile? Select all correct answers. 1. short s = 20; 2. byte b = 128; 3. char c = 32; 4. double d = 1.4;;
5. float f = 1.4; 6. byte e = 0;
6.What is contained in the directory /proc?:a. System information b. Administrative procedures c. Boot procedures d. Documentation on your sytem
8. Transactions per rollback segment is derived from[DBA]a. Db_Block_Buffer b. Processes, c. Shared_Pool_Size, d. None of the above
9. These following parameters are optional in init.ora parameter file DB_BLOCK_SIZE, PROCESSESa True, b False Ans : False
10.What is the purpose of different record methods 1) Record 2) Pass up 3) As Object 4) Ignore.
11.While running DOS on a PC, which command would be used to duplicate the entire diskette:
TEST-3
1. main(){
float fl = 10.5;
double dbl = 10.5
if(fl ==dbl)
printf(“UNITED WE STAND”);
else
printf(“DIVIDE AND RULE”)
}
what is the output?
a)compilation error b)UNITED WE STAND c)DIVIDE AND RULE d)linkage error. Ans : c
2. main()
{
void vpointer;
char cHar = ‘g’, *cHarpointer = “GOOGLE”;
int j = 40;
vpointer = &cHar;
printf(“%c”,*(char*)vpointer);
vpointer = &j;
printf(“%d”,*(int *)vpointer);
vpointer = cHarpointer;
printf(“%s”,(char*)vpointer +3);
}
what is the output?
a)g40GLE b)g40GOOGLE c)g0GLE d)g4GOO Ans: a
3. .#define FALSE -1
#define TRUE 1
#define NULL 0
main() {
if(NULL)
puts(“NULL”);
else if(FALSE)
puts(“TRUE”);
else
puts(“FALSE”);
}
what is the output?
a)NULL b)TRUE c)FALSE d)0 Ans: b
4.what is done for push operation?? Ans: Stack Pointer in incremented and value is stored
5.The OR gate can be converted to the NAND function by adding----gate(s)to the input of the OR gate. ans. Not gate
6.combination of LOGIC GATEs
7.voltage requirment for pentium preocessor ??
8.K6 processor is from which company???? ans AMD
9.more questions on microprocessors, Data structures, Prepored, postorder, Networks(piggypagging), SQL, Superkey..etc i could not remember...
TEST-4- wht is piggybanking used for (acknowledgement)
- wht combines router and bridge(hub/brouter)
- tcp/ip is wht conection oriented or conectionless
- X.25 protcol is at wich layer
- wht is superkey (primarykey+attribute)
- wich join will u use to hav null values (outer)
- query was given find join typeselect customer.is and order.is and name from customer, orderwhere cutomer.id= order.id (natural join)
- wich follow binary tree property
- som code of java given find no of dangling pointers
- linked list a->b and b pt to itself so wht type of linked list (infinite)
- which line is wrong abt linked list(circular list can be only implemented in doubly linked list)
- os question on context switch and sytem call
- microporcesor ques like result of 2 input , 1 o/p line and three annd gates is (nand)
- which gate need to combine with or gate to make nand gate
- transfer RO to local and local to RO and shift RO 3 timed thn local to RO so result is(RO=local)
- some instruction were given and u hav to find resultanf values of flags
- some instrcution was given find output shift 2 times right to 80008ff
- atomicity definiton was given and u hav to tell wich property it is(atomicity)
- questions vr given fill in the balnks three places (placemnt,replacemnt,replacment) order was correct
- wich normal from shld be saticsy to hav bcnf and one more condition was given
- som ques of physics given resistance and volts use so u hav to tell output (low voltage or high voltage or??)
- wich sort take o(n^2) timequicksort
- some prog given outer fro loop from 1 to n and inner frm 1 to k so time isO(nk)
-right output of preorder traversal som tree was given
- wht r abstract data types
- wht r steps of compiler (syntax, semantic,...)
TEST-5
2 ques on binary search tree...which of d followin is d BST....nd wen u traverse a BST den which traversal
arranges nodes in ascendin order...
which is d recursive traversal technique...breadth first search travesral...depth first search traversal...preorder...none of dese
Ques on Transparent database
Ques on super key
Ques on query related to creating an Index
Ques on sentinel node in link list
Context sensitive lang is always context free..true or false
volt req. for a Pentium processor
data lines in celeron processor
most imp. phase in s/w development
2 ques on use of extern storage class specifier
ques on pointers in C
2-3 ques on microprocessor 8085
CSC ROUND3: GD (JAM)
This is the main round of elimination. Don’t get afraid But be prepared.
A group of 10 members will be called and given a topic. On a random order u’ll be called to speak individually for 2 mins. Don’t worry the moderator wont even look at u. he’ll keep listening to ur speech thru his ears. They mainly expect how confident r u expressing from ur mind without fear. So drive out fear completely. The other factors a pronunciation n clarity (without stammering).
“Wat u speak doesn’t matter But How u speak Matters a lot in GD/JAM”
Few Sample Topics:
o My worst vacationo We all make mistakeso The most unforgettable Dreamo External outfito What do I fear for?o The first day of my collegeo My seniors in college
CSC ROUND4: TECHNICAL HR
Be confident in this round. They mainly check how confident r u in answering. If u get thru this u r almost selected.
Prepare to be ready to answer
About ur project
C & C++ (even they will ask u write programs)
Any question from ur area of interest. (DBMS & DS have more advantage than OS/Networks)
Basics in all subjects
TEST-1H.R-primary key n foreign key multithreading and multiprogramingme-toldAfter that she had given me some puzzel.there are 3 boxes in 1st contain red ball,in 2nd white,3rd mixture of white n red in how many attempt u will find out which box have which color of ball.cut a cube in to 27 equal pieces and if all side of cube is painted then how many piece of cube remain unpainted in 27 pieces of cube.Then asked me about the Logic of Prime no,Bubble sorting,linked list,merge sort etc.(Basics),One logic based on the odd no i don't remember exactly.
TEST-2NETWORKS1) whn u open web browser, thn wht will happen wht do u do first thing?2) wht u write first thing, i said DNS or webaddress concept thtn he asked complete web adress like i toldhttp//:www.orkut.comthn he asked meaning of each word-http,www,com etc3) wht is URL4) tel complete procedure how a site open after opening explorer5) other layers understand DNS or not if not thn wht will happen (concept of mapping to ip adress comes here) thy asked how mapping takes place and at wich layer6) dns procedure use wht tcp/ip or osi7) how many layers in tcp/ip and wich layers are extra in osi model8) tcp/ip conection oriented or conectionless9) wht is DNs he was trying to ask in detail but as i havnot read so i said tht10) wht is arp11) wht is rarp12) wht is ATM(asynchronous mode transfer)
DBMS1) wht is primary key
2) if ther is no primary key how will u uniquely identify each tuple (i said composite key or super key)3) diff between tuple and attribute4) wht r anomalies explain each in detail (like insertion anomaly deletion and modification anomaly)5) wht is foreign key constraint6) if i want to delete a tuple from a table having reference in so other table thn wht will happen (concept of cascade comes else error)7) wht r triggers explain8) if i want to hav som tuples havind null value wht to do (outer join)9) wht if i join two tables and no primary key (spurious tuples generate redundant data)10) he asked me wht will u do if need to retrieve this so basically queryand select first four tuplesselect *from employeewhere salarythn apply rownum<=4 to select first four tuples11) diff betweenoracle 9i and oracle 812) diff between dbms, rdbms, ordbms
OS1) wht is os2) wht is a process3) diff between process and thread4) if threads share data section wht will happen(concept of semaphore and crtitcal section comes so )5) wht is semaphore6) wht other thing semaphore do except synchronisation7) wht else happen in threads and process so deadlock concept comes8) deadlocks, and i told abt 4 conditons of deadlocks also9) in os wher do u use stacks and queues(like stacks for saving process satate , on system call context switch etc and queue in scheduling so he asked do we hav only fifo scheduling)10) so types of scheduling
Data Structure1) u hav fifteen boxes in kitchen and ur mom asked u to make foos for 1 month, wht will u do to make food fast (thn concept of sorting came)i said i will put name tag on boxes and thn sort thm in ascending order or i can put thm in order of color shade firstly lightest and thn little darker and soon but tht can create confusion so first is better way2)u hav 1000 names in unorder manner and i asked u to pick any name of my choice
randomly and thn giv me complete info of tht person so wht ds will u usei said firstly i will sort thm thn i will use hashing/btrees as thy r faster in decreasing search domain,thy asked wich sort will u usei said radix as good for strings , he asked if one more name increase or decrease i said radix sort take linear time so doesnot affect much on timehe said if names r vary in length like one is venkateshraman other is raj i said sort from 3rd last letter or use padding.3) wht is heapsort, concept . wher u can apply it4) wht all ds u knowi said heaps binomial fiboncaai, liked list stacks queues trees arrays etc5) advantage and disadvantage of linked list and array over each other in temrs of memory allocation6) insert and delete a node in a linked list write a code(not from me)
basically thy asked asll application based question on data structure
java/c/c++1) write a java code of swapping to name via calling object as parameter and asked whther result will reflect in main or not(as object passed as a reference so reuslt will be reflected)2) in java we use call by reference or call by value3) wht r interfaces4) diff between interfaces and abstraction
TEST-3HR: tell me about ur self
HR: well...r u familiar with C...
HR: WAP to print a pattern * ** *** ****
HR: what is ur area of interest...
Hr: write a program to add a node to a link list?
Hr: have done any project.....
HR: what it LAN?
HR: what is MAC?
HR: what is Modem?
TEST-4Questions onPointers,OOPS concepts,Deff b/w DBMS and RDBMS,Projects you have done (UG&PG),OS (UNIX,WIN), etc..sql,java,data structurequestion from the techincal written round
1.how do u rate urself in c & c++. I said in c its 7 and in c++ its 8.2.why there is a difference?i replied that though I know all concepts of c, but rightnow I have not much idea abt linked list,stack,tree.3.well if I will say u to implement linked list using c++,can u do it? I
4.what is early binding & late binding?5.what is virtual?explain with example? 6.can u define a class in real life?
7.wap to insert & retrieve data into a 3d matrix?
There r 9 balls having equal volume,equal color.But one of them is slightly heavier than the rest.now u tell me the shortest way to find out the heavier one?
CSC ROUND5: PERSONAL HR
This round is for formality. But do this well. Be ready to answer stress related ques like “Have u gone thru previous year papers in sites?” or “Why r ur marks inconsistent from school to college?”
HR Questionso Tell me something about yourself??
o How did u write your written test???o Family Back Ground?o What's your strengths and weakness?o What r ur hobbies?o Who keeps you motivating towards your goal?o Do you hv any other offers with you right now?o why didnt u go to previous companies??o Why CSC?o Have u heard abt CSC before??o Which Platform do u want to work on?o Which environment u would like to work?o Are you flexible about locations in India and outside India?o Do u know the bond and condition that if u leave the company b4 2 yr,u will hav to pay a sum of 1 lakh?o Do u have any qts ?
All the best!
Regards,
13-05-2010
hi i m MOHNISH SAHU from NIT RAIPUR CSC visited on 13-05-2010.THERE WERE 6 ROUNDS1.APTITUDE TEST2.TECHNICAL WRITTEN3.ESSAY4.COMMUNICATION SKILL5.TECHNICAL INTERVIEW6.H.R INTERVIEWwe were 130 students to attend this recruitment.130 were in aptitude,90in technical written,47 in G.D,22 in technical interview,11 in H.R interview,finally 8 were selected.there were 40 questions for aptitude in 40 min.Technical 75 questions u have to do in 40min, and u have to write an essay on 1 topic they have given 5 topics i had written on"PARENTS ARE THE BEST TEACHER"after that i have selected for communication skill round/G.D.Aptitude Test
1)There are 3 piles of books on the table you need to arrange them in the self such that 1st book of each pile gets placed on the self,what is the possible no of arrangements:a)12! b)12C3 * 9C4 c)12^12 d)none
2)Price of a book increases 15% successively (2times) what is the new price of the book more compared to that of the old price:a)32.25% b)23.34% c)36% d)39%
3)There are 3 mixtures when mixed in the ratio of 3:4:5 price was 240.When mixed with 6:4:9 price was 340.what's the price when mixed in 5:6:8 ration price is_________
4)One question based on Venn Diagram.75 total no of students.25 don't know typing,50 know shorthand.then question were based on find no of students dont knwing both etc.
5)One person has 2 child.At least one of them was a girl.Then the Probability that 2 of the are girl is_____a)1/2 b)1/4 c)0.36 d)1
6)Swati when get married to jayanta her age was 3/4 th of her husband's age.After 12 years her age became 5/6 th of her husband's age.Then what's the age of swati when she got married??
7)y=MAX((3x+y),(11x-y))then what's the value of y???
8)some passages were there based on illegal drugs smuggling and based on this some questions.
9)Some Analogy Questions: some i do remeber like SYCOPHANTIC: FLATTER SILENT: QUIET others i dont remember.
10)Some questions based onif f(x,0)=x+1f(o,y)=yf(x,y)=f(f(x,0),f(2*x-1))
then find f(1,1),f(2,3),f(3,0) etc and some relations based on this very easy
11)One question based on the average speed
12)one question based on Sudoku type very easy,u can do it in one attempt
Technical paper....1.------- is associated with webservices. a) WSDL b) WML c) web sphere d) web logic ans:a
2.any large single block of data stored in a database, such as a picture or sound file, which does not include record fields, and cannot be directly searched by the database’s search engine.a) TABLE b) BLOB c) VIEW d) SCHEME ans:b3.Areserved area of the immediate access memory used to increase the running speed of the computer program. a) session memory b) bubble memory c) cache memory d) shared memory ans: c4.a small subnet that sit between atrusted internal network and an untruster external network, such as the public internet.a) LAN b) MAN c) WAN d) DMZ ans: c
5.technologies that use radio waves to automatically identify people or objects,which is very similar to the barcode identification systems,seen in retail stores everyday.a)BLUETOOTH b) RADAR c)RSA SECURE ID d)RFID ans: d
6.main(){float fl = 10.5;double dbl = 10.5if(fl ==dbl)printf(“UNITED WE STAND”);elseprintf(“DIVIDE AND RULE”)}what is the output?a)compilation error b)UNITED WE STAND c)DIVIDE AND RULE d)linkage error.ans: b7.main(){static int ivar = 5;printf(“%d”,ivar--);if(ivar)main();}what is the output?a)1 2 3 4 5 b) 5 4 3 2 1 c)5 d)compiler error:main cannot be recursive function.ans b8.main(){extern int iExtern;iExtern = 20;printf(“%d”,iExtern);}what is the output?a)2 b) 20 c)compile error d)linker error ans d9..#define clrscr() 100main(){clrscr();printf(“%d\n\t”, clrscr());}what is the output?a)100 b)10 c)compiler errord)linkage errorans: a 10.main(){void vpointer;char cHar = ‘g’, *cHarpointer = “GOOGLE”;int j = 40;vpointer = &cHar;printf(“%c”,*(char*)vpointer);vpointer = &j;printf(“%d”,*(int *)vpointer);
vpointer = cHarpointer;printf(“%s”,(char*)vpointer +3);}what is the output?a)g40GLE b)g40GOOGLE c)g0GLE d)g4GOOans: a11.#define FALSE -1#define TRUE 1 #define NULL 0main() {if(NULL)puts(“NULL”);else if(FALSE)puts(“TRUE”);elseputs(“FALSE”);}what is the output?a)NULL b)TRUE c)FALSE d)0 ans: b12.main() {int i =5,j= 6, z;printf(“%d”,i+++j);}what is the output?a)13 b)12 c)11 d)compiler errorans: cIf there is 5+++++ symbol then it will show error as Lvalue required13.main() {int i ;i = accumulator();printf(“%d”,i);}accumulator(){_AX =1000}what is output?a)1 b)10 c)100 d)1000ans: d14.main() {int i =0;while(+(+i--)!= 0)i- = i++;printf(“%d”,i);}what is the output?
a)-1 b)0 c)1 d)will go in an infinite loopans: a15.main(){int i =3;for(; i++=0;)printf((“%d”,i);}what is the output?a)1b)2c)1 2 3d)compiler error:L value required.ans: d16.main(){int i = 10, j =20;j = i ,j?(i,j)?i :j:j;printf(“%d%d”,i,j);}what is the output?a)20 20 b)20 10 c)10 20 d)10 10ans: 10 1017.main(){extern i;printf(“%d\t”,i);{int i =20;printf(“%d\t”,i);}}what is output?a) “Extern valueof i “ 20 b)Externvalue of i”c)20d)linker Error:unresolved external symbol ians: d18.int DIMension(int array[]){return sizeof(array/sizeof(int);}main(){int arr[10];printf(“Array dimension is %d”,DIMension(arr));}what is output?a)array dimension is 10 b)array dimension is 1 c) array dimension is 2 d)array dimension is 5ans: a19.main(){void swap();int x = 45, y = 15;swap(&x,&y);printf(“x = %d y=%d”x,y);}void swap(int *a, int *b){*a^=*b, *b^=*a, *a^ = *b;what is the output?
a) x = 15, y =45 b)x =15, y =15 c)x =45 ,y =15 d)x =45 y = 45ans: a20.main(){int i =257;int *iptr =&i;printf(“%d%d”,*((char*)iptr),*((char *)iptr+1));}what is output?a)1, 257 b)257 1c)0 0d)1 1asn: d21.main(){int i =300;char *ptr = &i;*++ptr=2;printf(“%d”,i);}what is output?a)556 b)300 c)2 d)302ans: a22.#includemain(){char *str =”yahoo”;char *ptr =str;char least =127;while(*ptr++)least = (*ptrprintf(“%d”,least);}what is the output?a)0 b)127 c)yahoo d)yAns-0
23.Declare an array of M pointers to functions returing pointers to functions returing pointers to characters.a)(*ptr[M]()(char*(*)()); b)(char*(*)())(*ptr[M])() c)(char*(*)(*ptr[M]())(*ptr[M]() d)(char*(*)(char*()))(*ptr[M])();24.void main(){int I =10, j=2;int *ip = &I ,*jp =&j;int k = *ip/*jp;printf(“%d”,k);}what is the output?a)2 b)5 c)10 d)compile error:unexpected end of file in comment started in line 4ans: b
25.main(){char a[4] =”GOOGLE”;printf(“%s”,a);}what is the output?a)2 b) GOOGLE c) compile error: too many initializers d) linkage error.ans: c26.For 1MB memory, the number of address lines requireda)12 b)16 c)20 d)32ans: 2027.There is a circuit using 3 nand gates with 2 inputes and 1 output,f ind the output.a) AND b) OR c) XOR d) NANDans:b28.what is done for push operationa) SP is incremented and then the value is stored.b) PC is incremented and then the value is stored.c) PC is decremented and then the value is stored.d) SP is decremented and then the value is stored.ans: a
29.Memory allocation of variables declared in a program is ------a) Allocated in RAMb) Allocated in ROMc) Allocated in stackd) Assigned in registers.ans: c30.What action is taken when the processer under execution is interrupted by TRAP in 8085MPU?a) Processor serves the interrupt request after completing the execution of the current instruction.b) processer serves the interrupt request after completing the current task.c) processor serves the interrupt immediately.d) processor serving the interrupt request depent deprnds upon the priority of the current task under execution.ans: a31.purpose of PC (program counter)in a microprocessor is ----a) To store address of TOS(top of stack)b) To store address of next instructions to be executedc) count the number of instructionsd) to store the base address of the stack.ans: b32.conditional results after execution of an instruction in a microprocess is stored ina) register b) accumulator c) flag register d) flag register part of PSW (program status word)ans: c33.The OR gate can be converted to the NAND function by adding----gate(s)to the input of the OR gate.
a) NOT b) AND c) NOR d) XORans: a34.In 8051microcontroller ,------has a dual function.a) port 3 b) port 2 c) port 1 d) port 0ans; b35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?MVI B,38HHAPPY: MVI C, FFHSADDY: DCR CJNZ SADDYDCR BJNC HAPPY a) 102.3 b)114.5 c)100.5 d)12036.In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.MVI B,FFHMOV A,BCMAHLTa)S = 1, Z = 0, CY = 1 b)S = 0, Z = 1, CY = 0 c) S = 1, Z = 0, CY = 0 d)S = 1, Z = 1 ,CY = 137.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.a) RD b) ALE c) WR d) HOLDans: b38.when a ----- instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.a) JMP b) STA c) CALL d) XCHGans: d(not sure)39.what is defined as one subdivision of the operation performed in one clock period.a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above ans: a40.At the end of the following code, what is the status of the flags.LXI B, AEC4HMOV A,CADD HLT a) S = 1, CY = 0, P = 0 , AC = 1 b) S =0 , CY = 1, P = 0,AC = 1 c) S = 0, CY = 1, P = 0 , AC = 1 d) S = 0, CY = 1, P = 1 , AC = 1 41.In 8051 micro controller what is the HEX number in the accumulator after the execution of the following code.MOV A,#0A5HCLR CRRC ARRC ARL ARL ASWAP A
a)A6 b)6A c)95 d)A5.ans: a
42.The Pentium processor requires ------------ volts.a)9 b)12 c)5 d)24ans; b43. The data bus on the Celeron processor is-------bits wide.a)64 b)32 c)16 d)128.ans: a
44.K6 processora) Hitachi b) toshiba c) zilog d) AMD. ans: d45. What is the control word for 8255 PPI,in BSR mode to set bit PC3.a)0EH b)0FH c)07H d)06H. ans:c46.The repeated execution of a loop of code while waiting for an event to occur is called ---------.The cpu is not engaged in any real productive activity during this period,and the process doesn’t progress towards completion.a) dead lock b) busy waiting c) trap door d) none.ans: b47. Transparent DBMS is defined asa) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.ans: c48.Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known asa) Aggregation b) atomicity c) association d) data integrity.Ans-b49.------ algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.--------- algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ------------- algorithm determines which are the partions to be swaped out.a) placement, placement, replacementb) replacement, placement, placementc) replacement, placement, replacementd) placement, replacement, replacement50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication. A trap is a software interrupt,usually the result of an error condition.a)true b)false.ans: b
51. Given a binary search tree,print out the nodes of the tree according to post order traversal. 4/ \
2 5/ \1 3a)3,2,1,5,4. b)1,2,3,4,5. c)1,3,2,5,4. d)5,3,1,2,4.52.which one of the following is the recursive travel technique.a)depth first search b)preorder c)breadth first search d)none. Ans-a53.which of the following needs the requirement to be a binary search tree.a) 5 / \2 7/1b) 5/ \6 7
c) 5/ \2 7/\1 6d) none.54.in recursive implementations which of the following is true for saving the state of the stepsa) as full state on the stackb) as reversible action on the stackc) both a and bd) noneAns-c
55.which of the following involves context switcha)previliged instructionb)floating point exceptionc)system callsd)alle)noneAns-c56.piggy backing is a technique fora)acknowledgeb)sequencec)flow controld)retransmissionans: c57. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any morea)full functionalb) multi valued
c)single valuedd)noneAns-a
58)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate keya)1 NFb)2 NFc)3 NFd)5 NFAns-c59) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clauseA) correlated ,WHEREb) nested ,SELECTc) correlated,SELECTd) noneAns-a60) hybrid devise that combines the features of both bridge and router is known asa)router b)bridge c)hub d)brouterAns-brouter61) which of the following is the most crucial phase of SDLCa)testing b)code generation c) analysys and design d)implementationans: c62)to send a data packet using datagram ,connection will be establisheda)no connection is requiredb) connection is not established before data transmissionc)before data transmissiond)none ans: a
63)a software that allows a personal computer to pretend as as computer terminal isa) terminal adapterb)terminal emulationc)modemd)none ans: b
64) super key isa) same as primary keyb) primary key and attributec) same as foreign keyd) foreign key and attributeans: b65.In binary search tree which traversal is used for ascending order valuesa) Inorder b)preorder c)post order d)none
Ans-a66.You are creating an index on ROLLNO colume in the STUDENT table.which statement will you use?a) CREATE INDEX roll_idx ON student, rollno; b) CREATE INDEX roll_idx FOR student, rollno;c) CREATE INDEX roll_idx ON student( rollno);d) CREATE INDEX roll_idx INDEX ON student (rollno);67.A________class is a class that represents a data structure that stores a number of data objectsa. container b.component c.base d.derivedAns-c68.Which one of the following phases belongs to the compiler Back-end.a. Lexical Analysis b.Syntax Analysis c. Optimization d.Intermediate Representation.ans: c69.Every context _sensitive language is context_freea. true b.falseans: a
70.Input:A is non-empty list of numbers LXß-infinityFor each item in the list L,doIf the item>x,thenXß the itemReturn XX represents:-a)largest numberb)smallest numberc)smallest negative numberd) none71.Let A and B be nodes of a heap,such that B is a child of A. the heap must then satisfy the following conditionsa)key(A)>=key(B)b)key(A)c)key(A)=key(B)d)noneAns-a72.String ,List,Stack,queue are examples of___________a)primitive data typeb)simple data typec)Abstract data typed)none ans: a73.which of the following is not true for LinkedLists?a)The simplest kind of linked list is a single linked list ,which has one link per node .this link points to the next node in the list,or to a null value or emptylist if it is the last node.b)a more sophisticated kind of linked list is a double linkedlist or two way linkedlist .Each node has two links ,one to the previous node and one to the next node.c) in a circleLinkedList ,the first and last nodes are linked together.this can be done only for
double linked list.d) to traverse a circular linkedlist ,u begin at any node and follow the list in either direction until u return to the original node.74.sentinel node at the beginning and /or at the end of the linkedlist is not used to store the dataa) trueb) false ans:a
IN COMMUNICATION SKILL ROUNDH.R. said that i m customer and ur salesman u have to sale one product.i did it wellnext is technical interviewH.R .-tell me about urselfme-toldH.R-primary key n foreign key multithreading and multiprogramingme-toldAfter that she had given me some puzzel.there are 3 boxes in 1st contain red ball,in 2nd white,3rd mixture of white n red in how many attempt u will find out which box have which color of ball.cut a cube in to 27 equal pieces and if all side of cube is painted then how many piece of cube remain unpainted in 27 pieces of cube.and many more puzzle and this questions puzzled me and i eliminated in this round.So be prepared for this type of puzzle.ALL THE BEST FOR CSC.
Company Name : CSC (Computer Science Corporation)Type : Fresher, Job InterviewExam/Interview Date :29.01.2011No of Rounds : Aptitude Test, Technical Round-1, Group Discussion - GD,Technical HR, Client/Manager InterviewLocation : Villpuram----------------------------------------------------------
Hi friends, I am Anandhan. K from I.F.E.T COLLEGE OF Engineering,VILLPURAM. Recently I had appeared for off-campus interview conducted by VIT PLACEMENT PROGRAMME on 28 & 29th JAN2011 at VIT, VELLORE . Aptitude Technical Group Discussion Technical HR Personal Interview WRITTEN TEST (MAJOR ELIMINATION TAKES PLACE, SO, CONCENTRATE MUCH ON THIS)
I. APTITUDEIn this round, they asked 40 questions in 40 minutes which includes
Two from Venn diagram, (easy)One from probability,3*3 Sudoku like below, (very easy)8 29
You have to fill the numbers from 1-9 in the boxes, such that it should have 15 from top to bottom and across the diagonal, then you would have the box as like the one below:8 2 51 4 76 9 3
From this you might have questions like, summing up the numbers which are right and left to the number 2. For us, three questions were asked from this: Some four questions were asked from the four different passages. One problem based on age. (easy) Three questions based on Speed and Distance. One from permutation Percentage ( easy ) Few questions based on functions. (very easy one) II. TECHNICAL It consists of 75 questions and duration is 40 minutes. We had the questions from previous year papers.
1. ------- is associated with web services. a) WSDL b) WML c) web sphere d) web logic Ans: a
2.any large single block of data stored in a database, such as a picture or sound file, which does not include record fields, and cannot be directly searched by the database's search engine.a) TABLE b) BLOB c) VIEW d) SCHEME Ans: b
3.A reserved area of the immediate access memory used to increase the running speed of the computer program. a) session memory b) bubble memory c) cache memory d) shared memory Ans: c
4.a small subnet that sit between a trusted internal network and an untruster external network, such as the public internet.a) LAN b) MAN c) WAN d) DMZ Ans: d
5.technologies that use radio waves to automatically identify people or objects,which is very similar to the barcode identification systems,seen in retail stores everyday.a) BLUETOOTH b) RADAR c) RSA SECURE ID d) RFID Ans: d
6.main(){
float fl = 10.5;double dbl = 10.5if(fl ==dbl)printf("UNITED WE STAND");elseprintf("DIVIDE AND RULE")}
What is the output?a) compilation error b) UNITED WE STAND c) DIVIDE AND RULE d) Linkage error.Ans: c
7.main(){static int ivar = 5;printf("%d",ivar--);if(ivar)main();}
What is the output?a)1 2 3 4 5 b) 5 4 3 2 1 c)5 d) Compiler error:main cannot be recursive function.Ans: b
8.main(){extern int iExtern;iExtern = 20;printf("%d",iExtern);}
What is the output?a)2 b) 20 c) compile error d) linker error Ans: d
9..#define clrscr() 100main(){clrscr();printf("%d", clrscr());}
What is the output?a)100 b)10 c)compiler errord)linkage errorAns: a
10.main(){void vpointer;char cHar = 'g', *cHarpointer = "GOOGLE";int j = 40;vpointer = &cHar;printf("%c",*(char*)vpointer);vpointer = &j;printf("%d",*(int *)vpointer);vpointer = cHarpointer;printf("%s",(char*)vpointer +3);}
What is the output?a) g40GLE b) g40GOOGLE c) g0GLE d) g4GOOAns: a
11.#define FALSE -1#define TRUE 1 #define NULL 0main() {if(NULL)puts("NULL");else if(FALSE)puts("TRUE");elseputs("FALSE");}
What is the output?a) NULL b) TRUE c) FALSE d)0 Ans: b
12.main() {int i =5,j= 6, z;printf("%d",i+++j);}
What is the output?a)13 b)12 c)11 d) Compiler errorAns: c
13.main() {
int i ;i = accumulator();printf("%d",i);}accumulator(){_AX =1000}
What is output?a)1 b)10 c)100 d)1000Ans: d
14.main() {int i =0;while(+(+i--)!= 0)i- = i++;printf("%d",i);}
What is the output?a) -1 b) 0 c) 1 d) Will go in an infinite loopAns: a
15.main(){int i =3;for(; i++=0;)printf(("%d",i);}
What is the output?a) 1b) 2c) 1 2 3d) Compiler error : L value required.Ans: d
16. main(){int i = 10, j =20;j = i ,j?(i,j)?i :j:j;printf("%d%d",i,j);}
What is the output?a) 20 20 b) 20 10 c) 10 20 d) 10 10
Ans: d
17.main(){extern i;printf("%d ",i);{int i =20;printf("%d ",i);}}
What is the output?a) "Extern valueof i " 20 b) Externvalue of i"c) 20d) linker Error: unresolved external symbol iAns: d
18.int DIMension(int array[]){return sizeof(array/sizeof(int);}main(){int arr[10];printf("Array dimension is %d",DIMension(arr));}
What is output?a) array dimension is 10 b) array dimension is 1 c) array dimension is 2 d) array dimension is 5Ans: b
19. main(){void swap();int x = 45, y = 15;swap(&x,&y);printf("x = %d y=%d"x,y);}void swap(int *a, int *b){*a^=*b, *b^=*a, *a^ = *b;
What is the output?a) x = 15, y =45 b) x =15, y =15 c) x =45 ,y =15 d) x =45 y = 45Ans: a
20.main(){int i =257;int *iptr =&i;printf("%d%d",*((char*)iptr),*((char *)iptr+1));}
What is output?a)1, 257 b)257 1c)0 0d)1 1Ans: d
21.main(){int i =300;char *ptr = &i;*++ptr=2;printf("%d",i);}
What is output?a) 556 b) 300 c) 2 d) 302Ans: a
22.#includemain(){char *str ="yahoo";char *ptr =str;char least =127;while(*ptr++)least = (*ptrprintf("%d",least);}
What is the output?a) 0 b)127 c) yahoo d) yAns: a
23.Declare an array of M pointers to functions returing pointers to functions returing pointers to characters.a) (*ptr[M]()(char*(*)()); b) (char*(*)())(*ptr[M])() c) (char*(*)(*ptr[M]())(*ptr[M]() d) (char*(*)(char*()))(*ptr[M])();
24.void main(){int I =10, j=2;int *ip = &I ,*jp =&j;int k = *ip/*jp;printf("%d",k);}
What is the output?a) 2 b) 5
c) 10 d) compile error:unexpected end of file in comment started in line 4Ans: d
25.main(){char a[4] ="GOOGLE";printf("%s",a);}
What is the output?a) 2 b) GOOGLE c) compile error: yoo mant initializers d) linkage error.Ans: c
26.For 1MB memory, the number of address lines requireda) 12 b) 16 c) 20 d) 32Ans: 16
27.There is a circuit using 3 nand gates with 2 inputes and 1 output,f ind the output.a) AND b) OR c) XOR d) NANDAns: b (not sure)
28. What is done for push operationa) SP is incremented and then the value is stored.b) PC is incremented and then the value is stored.c) PC is decremented and then the value is stored.d) SP is decremented and then the value is stored.Ans: d
29.Memory allocation of variables declared in a program is:a) Allocated in RAMb) Allocated in ROMc) Allocated in stackd) Assigned in registers.Ans: c
30.What action is taken when the processer under execution is interrupted by TRAP in 8085MPU?a) Processor serves the interrupt request after completing the execution of the current instruction.b) processer serves the interrupt request after completing the current task.c) processor serves the interrupt immediately.d) processor serving the interrupt request depent deprnds upon the priority of the current task under execution.Ans: a
31.purpose of PC (program counter)in a microprocessor is:
a) To store address of TOS(top of stack)b) To store address of next instructions to be executedc) count the number of instructionsd) to store the base address of the stack.Ans: b
32.conditional results after execution of an instruction in a microprocess is stored ina) register b) accumulator c) flag register d) flag register part of PSW (program status word)Ans: c
33.The OR gate can be converted to the NAND function by adding----gate(s)to the input of the OR gate.a) NOT b) AND c) NOR d) XORAns: a
34. In 8051 microcontroller , has a dual function.a) port 3 b) port 2 c) port 1 d) port 0Ans: b
35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?MVI B,38HHAPPY: MVI C, FFHSADDY: DCR CJNZ SADDYDCR BJNC HAPPY
a) 102.3 b)114.5 c)100.5 d)120
36.In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.MVI B,FFHMOV A,BCMAHLTa) S = 1, Z = 0, CY = 1 b) S = 0, Z = 1, CY = 0 c) S = 1, Z = 0, CY = 0 d) S = 1, Z = 1 ,CY = 1
37.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.
a) RD b) ALE address latch enablec) WR d) HOLDAns: b
38.when a ----- instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.a) JMP b) STA c) CALL d) XCHGAns: c
39.what is defined as one subdivision of the operation performed in one clock period.a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above Ans: a
40.At the end of the following code, what is the status of the flags.LXI B, AEC4HMOV A,CADD HLT a) S = 1, CY = 0, P = 0 , AC = 1 b) S =0 , CY = 1, P = 0,AC = 1 c) S = 0, CY = 1, P = 0 , AC = 1 d) S = 0, CY = 1, P = 1 , AC = 1
41.In 8051 micro controller what is the HEX number in the accumulator after the execution of the following code.MOV A,#0A5HCLR CRRC ARRC ARL ARL ASWAP Aa)A6 b)6A c)95 d)A5.Ans: a
42.The Pentium processor requires ------------ volts.a)9 b)12 c)5 d)24ans; c
43. The data bus on the Celeron processor is-------bits wide.a)64 b)32 c)16 d)128. Ans: a
44.K6 processora) Hitachi b) toshiba c) zilog d) AMD. Ans: d
45. What is the control word for 8255 PPI,in BSR mode to set bit PC3.a)0EH b)0FH c)07H d)06H. ans:c
46.The repeated execution of a loop of code while waiting for an event to occur is called ---------.The cpu is not engaged in any real productive activity during this period,and the process doesn't progress towards completion.a) dead lock b) busy waiting c) trap door d) none.Ans: b
47. Transparent DBMS is defined asa) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.Ans: c
48.Either all actions are carried out or none are. users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known asa) Aggregation b) atomicity c) association d) data integrity.ans : B
49.------ algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.--------- algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ------------- algorithm determines which are the partions to be swaped out.a) placement, placement, replacementb) replacement, placement, placementc) replacement, placement, replacementd) placement, replacement, replacement Ans: D
50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication. A trap is a software interrupt,usually the result of an error condition.a)true b)false.Ans: A
51. Given a binary search tree,print out the nodes of the tree according t5o post order traversal. 4/ 2 5/ 1 3a)3,2,1,5,4. b)1,2,3,4,5. c)1,3,2,5,4. d)5,3,1,2,4. Ans: C
52.which one of the following is the recursive travel technique.a)depth first search b)preorder c)breadth first search d)none.
53.which of the following needs the requirement to be a binary search tree.a) 5/
2 7/1
b) 5/ 6 7
c) 5/ 2 7/1 6
d) none.
54.in recursive implementations which of the following is true for saving the state of the stepsa) as full state on the stackb) as reversible action on the stackc) both a and bd) none
55.which of the following involves context switcha)previliged instructionb)floating point exceptionc)system callsd)alle)noneans : c
56.piggy backing is a technique fora)acknowledgeb)sequencec)flow controld)retransmissionans:A
57. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any morea)full functionalb) multi valuedc)single valuedd)noneans : a
58)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate keya)1 NFb)2 NFc)3 NFd)5 NF
59) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clauseA) correlated ,WHEREb) nested ,SELECTc) correlated,SELECTd) none
60) hybrid devise that combines the features of both bridge and router is known asa)router b)bridge c)hub d)brouter
61) which of the following is the most crucial phase of SDLCa)testing b)code generation c) analysys and design d)implementationAns: c
62)to send a data packet using datagram ,connection will be establisheda)no connection is requiredb) connection is not established before data transmissionc)before data transmissiond)none Ans: c
63)a software that allows a personal computer to pretend as as computer terminal isa) terminal adapterb)terminal emulationc)modemd)none Ans: b
64) super key isa) same as primary keyb) primary key and attributec) same as foreign keyd) foreign key and attributeAns: b
65.In binary search tree which traversal is used for ascending order valuesa) Inorder b)preorder c)post order d)noneAns: a
66.You are creating an index on ROLLNO colume in the STUDENT table.which statement will you use?a) CREATE INDEX roll_idx ON student, rollno; b) CREATE INDEX roll_idx FOR student, rollno;c) CREATE INDEX roll_idx ON student( rollno);d) CREATE INDEX roll_idx INDEX ON student (rollno);Ans: c
67.A________class is a class that represents a data structure that stores a number of data objectsa. container b.component c.base d.derivedAns: a
68.Which one of the following phases belongs to the compiler Back-end.a. Lexical Analysis b.Syntax Analysis c. Optimization d.Intermediate Representation.Ans: c
69.Every context _sensitive language is context_freea. true b.falseAns: b
70.Input:A is non-empty list of numbers LXß-infinityFor each item in the list L,doIf the item>x,thenXß the itemReturn XX represents:-a)largest numberb)smallest numberc)smallest negative numberd) none
71.Let A and B be nodes of a heap,such that B is a child of A. the heap must then satisfy the following conditionsa)key(A)>=key(B)b)key(A)c)key(A)=key(B)d)none
72.String ,List,Stack,queue are examples of___________a)primitive data typeb)simple data typec)Abstract data typed)noneAns: c
73.which of the following is not true for LinkedLists?a)The simplest kind of linked list is a single linked list ,which has one link per node .this link points to the next node in the list,or to a null value or emptylist if it is the last node.b)a more sophisticated kind of linked list is a double linkedlist or two way linkedlist .Each node has two links ,one to the previous node and one to the next node.c) in a circleLinkedList ,the first and last nodes are linked together.this can be done only for double linked list.d) to traverse a circular linkedlist ,u begin at any node and follow the list in either direction until u return to the original node.Ans: c
74.sentinel node at the beginning and /or at the end of the linkedlist is not used to store the dataa) trueb) false Ans:a
2. GROUP DISCUSSION
CSC is mainly looking in your communication and how well you are confident at. These guys are giving chance to everyone in putting their own points. i.e., they are conducting it in orderly fashion. She gave us: Should sex education be included in academic of school children. I was the first to start the GD, so, I went with the topic and No time was given to prepare. Results were
immediately announced. In my batch, only one got eliminated. So guys, be confident while putting your points. GUYS dont initiate take time get some valid point then talk (100% fluency expect)Topic:Indian education system,valentans day,BPO services,About Bank etc....but i got eliminated at this round they taken 10:1 ratio.. its not my Day...but my friends are attend next round i had some remaining question forHR round....
3. TECHNICAL HRInitially the HR was started with my project, I explained my project entirely. And he raised few questions from that. I answered for all those. So, you must have thorough knowledge of your project you had done.
Besides, he raised questions like difference between array and Linked list then Stack, Queue from Data Structures, DBMS, and Operator Overloading, paging concept from Operating System, few concepts from Mobile Computing and some more. It took some 25-30 minutes for me.Depending on the panel, you will get questions. You brush up all the concepts from Data Structure, DBMS, Operating System and Programming Languages. If you are belonging to ECE, concentrate much on Microprocessor. (This info was given by my friend).You just give your answers if you are sure, otherwise, you say, sorry mam/sir, at present, I could not recollect. Do not try to give related or fake answers.
I hope this will help you. Have a nice day!
Related Documents
