Question Paper
(Answers are at the end of the paper ) 1) A complete full binary tree with 10 leaves a) cannot have more than 19 nodes b) has exactly 19 nodes c) has exactly 17 nodes d) cannot have more than 17 nodes 2) Number of swapping needed to sort the numbers 8, 22, 7, 9, 31, 19, 5, 13 in ascending order, using bubble sort is a) 11, b) 12, c) 13, d) 14 3) The best sorting method if the number of swapping done, is the only major criteria of efficiency is a) bubble sort, b) selection sort, c) insertion sort, d) quick sort. 4) To free which of the following list, traversing through the entire list is not necessary a) circular list b) singly link list c) double link list d) both (b) and (c) above 5) In a stack, the data item placed on the stack first is a) the first data item to be removed b) the last data item to be removed c) given as index 0 d) not given as index 0 6) The maximum number of nodes in a binary tree of depth „k‟ is a) 2k -1 b) 3k-2 c) 2k d) 2k + 1 7) Which of the following operations is performed more efficiently by doubly link list than by linear link list. a) deleting a node whose location is given b) searching an unsorted list for a given item c) inserting a node after the node with a given location
d) traversing a list to process each node.
8) Which of the following sorting procedure is slowest ? a. quick sort b. heap sort c. shell sort d. bubble sort 9)A full binary tree with N- leaves contains a) n nodes b) log2 n nodes c) 2n-1 nodes d) 2 n nodes 10) Number of nodes in a complete binary tree of level 5 is a) 15, b) 25, c) 63, d) 71
11) Moving process to main memory to disk is called a) Scheduling b) caching c) swapping d) spooling 12) In which of the following page replacement policies, Belady‟s anomaly occurs a) FIFO b) LRU c) LFU d) NRU 13) Under virtual storage a) a single program is processed by 2 or more CPUs b) two or more programs are stored concurrently in primary storage c) only 2 active pages of program are stored in primary memory. d) interprogram interference may occur. 14) In order to allow only 1 process to enter into its critical section, binary semaphores are initialized to a) 0, b) 1, c) 2, d) 3 15) a critical section is a program segment a) which should run in a certain specified amount of time b) which avoids deadlock c) where shared resources are accessed d) which must be endorsed by a pair of semaphore operations, P and U
16) An OS contains 3 user processes each requiring 2 units of Resources R. The minimum number of units of R such that no deadlocks will ever arise is a) 3, b) 5, c) 4, d) 6 17) if an instruction takes „i‟ microseconds and a page fault takes an additional „j‟ microseconds, the effective instruction time if on the average a page fault occurs every „k‟ instructions is a) i+(j/k), b) i+j*k; c) (i+j)/k d) (i+j)*k; 18) In memory management fragmentation problem is caused by creation of large number of a) processes b) small free holes c) free holes d) waiting processes 19) the SJF Algoritm executes first the job a) that last entered the queue b) that first entered the queue c) with the least processor needs d) that has been in queue the longest. 20) Page fault frequency in an OS is reduced when the a) size of page is reduced b) processes tend to be i/o bound c) processes tend to be CPU bound d) locality of reference is applicable to the process.
21) What is the output of the following program ? struct aaa{ struct aaa *prev; int i; struct aaa *next; }; main( ) { struct aaa abc,def,ghi,jkl; int x=100; abc.i=0; abc.prev = &jkl; abc.next= &def; def.i=1; def.prev= &abc; def.next= &ghi; ghi.i=2 ;ghi.prev= &def; ghi.next= &jkl; jkl.i=3; jkl.prev= &ghi; jkl.i= &abc; x=abc.next->next->prev->next->i; printf(“%d”,x); } a) b) c) d) 3 2 Memory Core Dump Invalid pointer operation
22) What is the output of the following program? main( ) { int i= 10, a; a= i++ / ++i; printf(“%d…%d”,a,i); } a) b) c) d) 1…10 10…10 Error Unpredictable
23) What would be the output of the following program main( ) { char *p = “ayqm”; printf(“%c, ++*(p++)); } a) b) c) d) z y a Error
24) What would be the out put of the following program. main( ) { int I; I=32000 +1536 +10 * 0; printf(“%d”,I); } a) b) c) d) –32000 32000 0 33536
25) What would be the out put of the following program main ( ) { char **p = &”abcd”; printf(“%c”, *++*p); } a) b b) c c) Error d) Unpredictable 26) What would be the output of the following program main( ) { char a[100]=”abcd”; printf(“%c %c”,*(a),*(a++)); } a) a b b) a a
c) Error d) Unpredictable 27) what would be the out put of the following program.? main( ) { int a[5]; 3[a] =10; printf(“%d”,*(a+3)); } a) b) c) d) Error Unpredictable 10 13
28) Spot the error in the following program ! [ line numbers are given ] 1) int DoIt (float a, char b, char c){ cout << "DoIt" << endl; return a+b+c; } 2) Int DoMore(float a, char b, char c){ cout << "DoMore" << endl; return a-b+c; } 3) Main ( ) 4) { int (*pt2Function) (float, char, char); 5) pt2Function = DoMore; 6) pt2Function = &DoIt; 7) pt2Function = *(&DoIt) } a) b) c) d) line no. 5 line no. 6 line no. 7 No error
29) What is the output of the following program main( ) { char str1[ ]=”hello”; char str2[ ]=”hello”; if(str1= =str2) printf(“equal”); else printf(“unequal”); } a) equal b) unequal
30) What would be the output of the following program Note: ascii value of 0 is 48 main( ) { char str[10] ={ 48,48,48,48,48,48,48,48,48,48}; char *s; s= str; while(*s) { printf(“%c”,*s); s++; } } a) infinite loop b) no output c) 0000000000 31) what would be the output of the following program main() { char *p; printf("%d %d ",sizeof(*p),sizeof(p)); } A) 1 2 B) 1 0 C) 0 1 32) what is the output of the following C program? main() { int i=2; printf(“n%d%d”,++i,i++); } (a) 3 4
(b) 4 3 (c) 4 4 (d) Output may vary from compiler to compiler
33) what is the outpuf of the following „C‟ program? main() { float a=0.7; if( a<0.7 ) printf(“C”); else printf(“C++”); } (a) C , (b) C++, (c) Error, (d) None
34) Which of the following C statements is syntactically correct? (a) for( ); (b) for(;); (c) for(,); (d) for(;;);
35) Recursive functions are executed in a (a) last in first out order (b) first in first out order (c) parallel fashion (d) all of the above 36) Runtime polymorphism can be achieved by (a) Accessing virtual function through the pointer of base class. (b) By access virtual function through the object. (c) Both (a) and (b) above (d) None of the above. 37) Which one of the following is correct. (a) constructors return values (b) constructors cant be overloaded (c) destructors don‟t have return values. (d) there can be any number of constructors and destructors. 38) which one of the following is a pure virtual function
(a) (b) (c) (d)
virtual void funct(int n); virtual void funct() = 0; virtual funct(int n); virtual void funct(int n)=0l
39) a const member functions (a) doesn‟t change data fields of the object (b) cant be overloaded (c) don‟t have return type (d) have not arguments
40) static member functions (a) can access only static members in the same class (b) cam access non-static members (c) can access constant members (d) Both (b) and (c) above.
Word Meanings 41) confabulation a) Inflated confectionery. d) informal conversation. 42) concur a) happen simultaneously. c) something that does not happen. 43) Belittle. a )To be small. 44) Veracious. a)worried. e)instrumental. 45) Surreptitious. b)slight. c)alert. d)truthful. b) An utensil. c) To disparage. d)To praise. b)happen at different occasions. d)An aircraft. b)infected monkey. c) isolated people.
a)secret.
b)snakelike.
c)nightly.
d)abstract.
---Analogy: for each ques. select the alternative that exhibits a similar relationship as shown by the question pair. (questions 46& 47) 46) salutation: farewell i)introduction: conclusion iii)Companion:friendship ii)deposit:withdraw iv)merge:emerge
47) lead:pencil i)thread:wool
ii)wick:candle
iii)light:Darkness
iV)quick:rapid
Antonyms (questions 48& 49) 48) DESTITUTION a)civilization. e)parsimony. 49) ALOOFNESS a)exaggeration. e)disingenuousness.
b)recompense.
c)affluence.
d)reformation.
b)simplicity.
c)concern.
d)complacency.
Passage comprehension (questions 10-13) Mary Shelley herself was the first to point to her fortuitous immersion in the literary and scientific revolutions of her day as the source of her novel Frankestein . Her extreme youth , as well as her sex , have contributed to the generally held opinion that she was not so much an author in her own right as a transparent medium through which passed the ideas of those around her.” All Mrs. Shelley did ,“ writes Mario Praz, “was to provide a passive reflection of some of the wild fantancies which were living in the air about her” Passive reflections, however, do not produce original works of literature, and Frankenstein , if not a great novel, was unquestionably and original one. The major Romantic and minor Gothic tradition to which it should have belonged was to the literature of the overreacher: the superman who breaks through normal human limitations to defy the rules of society and infringe upon the realm of God. In the faust story ,hypertrophy of the individual will is symbolized by a pact with the devil .Byron’s and Balzac’s heroes ; the wandering Jew; the chained and unchained Prometheus : all are
overreachers,all are punished by there own excesses-by a surfeit of sensation, of experience, of knowledge and ,most typically, by the doom of eternal life. But Mary Shelly’s overreacher is different.Frankenstein’s exploration of the forbidden boundaries of human science does not cause the prolongation and extension of his own life,but the creation of the new one .He defies mortality not by living forever ,but by giving birth.
50. The author quotes Mario Praz primarily in order to a. Support her own perception of Mary Shelley’s uniqueness. b. Illustrate recent changes in scholarly opinions of Shelley. c. Demonstrate Praz’s unfamiliarity with Shelley’s Frankenstein. d. Provide an example of the predominant critical view of Shelley. 51. The author of the passage concedes which of the following about Mary Shelley as an author? a. She was unaware of the literally and mythological traditions of the overreacher. b. She intentionally parodied the scientific and literary discoveries of her time. c. She was exposed to radical artistic and scientific concepts that influence her work. d. She lack the maturity to create a literary work of absolute originality. 52. according to the author, Frankenstein parts from the tradition of the overreacher in a. His exaggerated will. b. His atypical purpose. c. The excesses of his method. d. The inevitability of his failure
Sentence completion (questions 53-55) 53.Although he did not consider himself -------,he felt that the inconsistencies in her story-----a certain degree of incredulity on his part. a).an apostate….justified. b)an optimist..intimated. c)a hypocrite..demonstrated. d)a skeptic..warranted 54.Among contemporary writers of fiction, Virginia Wolf is ________ figure, in some ways as radical as James Joyce, in others no more modern than Jane Austin a) an anomalous b) a peripheral c) an introspective d) a disinterested 55) you may wonder how the expert on fossil remains, is able to trace descent through teeth, which seem _____________ pegs upon which to hang whole ancestories.
a) novel b) reliable c) specious d) inadequate
Section 2: Analytical Reasoning and General Aptitude. 56) 10 : 4 seconds :: ---seconds : 6 minutes a) b) c) d) 800 600 700 900
Six knights - P,Q,R,S,T and U - assemble for a long journey in Two ravelling parties. For security, each traveling party Consists of at least two knights. The two parties travel by separate routes, northern and southern. After one month, the routes of the northern and southern groups converge for a brief time and at that point the knights can, if they wish, rearrange their traveling parties before continuing, again in two parties along separate northern and southern routes. Throughout the entire trip, the composition of traveling parties must be in accord with the following conditions P and R are deadly enemies and, although they may meet briefly, can never travel together. P must travel in the same party with S Q can’t travel by the southern route U can’t change routes 57) If one of the two parties of knights consists of P and U and two other knights and travels by the southern route, the other members of this party besides P and U must be a) Q and S b) Q and T c) R and S d) S and T 58) If each of the two parties of knights consists of exactly three members, which of the following is not a possible travelling party and route? a) P,S,U by the northern route b) P,S,T by the northern route c) P,S,T by the southern route d) P,S,U by the southern route 59) If one of the two parties of knights consists of U and two other knights and travels by the northern route, the other members of this party besides U must be a) P and S b) P and T c) Q and R d) Q and T 60) If each of the two parties of knights consists of exactly three members of different parties, and R travels by the northern route,then T must travel by the a) southern route with P and S b) southern route with Q and R c) southern route with R and U d) northern route with Q and R
61) If, when the two parties of knights encounter one another after a month, exactly one knight changes from one travelling party to the other travelling party, that knight must be a) P b) Q c) R d) T
62) From a height of 8 mts a ball fell down and each time it bounces half the distance back. So what will be the distance traveled by the ball. a) 18 b) 20 , c) 24, d) 10 63) A car is filled with four and half gallons of fuel for a round trip.If the amount of fuel taken while going is 1/4 more than the amount taken for coming, what is the amount of fuel consumed while coming back? a) 1 gallons, b) 4 gallons , c) 2 gallons, d) 9 gallons (Questions 64 – 67) The six winners – K,L,M,N,O,P of a national science contest each won a college scholarship. The prizes for first through sixth place were $30,000, $25,000, $ 20,000, $15,000, $10,000 and $5,000. the following information concerning the winners was released: O won the $ 20,000 prize. K won less money than L did. Difference between winnings of M and P was $5,000. Difference between the winnings of N and P was at least $10,000. 64) Which of the following could be the ranking, from the sixth place through first place of the six students. A)M,P,L,O,N,K B)N,P,M,O,K,L. C)N,M,K,O,L,P D)M,P,K,O,N,L 65) If K won $10,000, how much money total did M and P win. A)$15,000 B)$55,000 C)$35,000 D)$45,000 66) If L won $25,000 which of the following must be true? A)N won $30,000 B)K won $ 15,000 C)P won $15,000 d)K won $5,000 67) If the difference in the amounts won by K and M was $5,000, which of the following pairs of students could also have won prizes, that differed by $5,000. A) K and N B) K and P C) L and O D) L and P
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41
B D B A B A A D C C C B C B C C A B C D B D A A D C D D B C A D A D A A C D A A D
42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67
A C D A C B C C D C B D A A D D B C A D C C D B A C