26 ‘QUESTION PAPER ‘SERIES CODE A Name of Candidate : Signature of Tavigiiator ENTRANCE EXAMINATION, 2016 MPhil./Ph.D. & M.Tech /Ph.D. COMPUTER & SYSTEM SCIENCES [ Field of Study Code : COMP—SCSP (158)/MTCP (157) ] Time Allowed : 3 hours Mewdinum Marks : 480 Weightage : 100 INSTRUCTIONS FOR CANDIDATES Candidates must read carefully the following instructions before attempting the Question Paper : () Write your Name and Registration Number in the space provided for the purpose on the top of this, ‘Question Paper and in the Answer Sheet. {il) Please darken the appropriate Circle of Question Paper Series Code on the Answer Sheet. (ii) All questions are compulsory. fiv) Answer all the 120 questions in the Answer Sheet provided for the purpose by darkening the correct choice, }) oF (0) or (c) or (a) with BALLPOINT PEN only against each question in the corresponding Circle. Any overwriting or alteration will be treated as wrong answer. (0) Bach correct answer carries 4 marks, There will be negative marking and 1 mark will be deducted for each wrong answer. (wi) Answer written by the candidates inside the Question Paper will not be evaluated. (vii) Pages at the end have been provided for Rough Work. (vii) Return the Question Paper and Answer Sheet to the Invigilator at the end of the Entrance Examination, DO NOT FOLD THE ANSWER SHEET. INSTRUCTIONS FOR MARKING ANSWERS Use only Blue/Black Ballpoint Pen (do not use pencil} to darken the appropriate Circle. 2. Please darken the whole Circle. 3. Darken ONLY ONE CIRCLE for each question as shown in the example below [ ‘Wrong ‘Wrong, ‘Wrong. Wrong Correct ©HOO|FHOO|PFHOBlOOHGOE|OHOO ‘Once marked, no change in the answer is allowed. Please do not make any stray marks on the Answer Sheet. Please do not do any rough work on the Answer Sheet. Mark your answer only in the appropriate space against the number corresponding to the question. Ensure that you have darkened the appropriate Circle of Question Paper Series Code on the Answer Sheet. 126-A1. Inaclass A subnet, the IP address of one of the hosts and the mask are as given below : IP address : 25.34.12.56 Mask : 255.255.0.0 What is the first address (network address}? (@) 25.34.12.0 (b) 25.34.12.56 () 25.34.0.0 (4) 25.0.0 2. If every element of a group G is its own inverse, then G is fa) finite group (b) abelian group (@) infinite group (4) non-abelian group 3. Which of the following options is the closest in meaning to the sentence below? “She enjoyed herself immensely at the party” (2) She had a terrible time at the party {b) She had a horrible time at the party (c) She had a terrifying time at the party * (4) She had a terrific time at the party 4. Consider the two given languages A= (x: x is an integer and divisible by 2} and B= x: x is an integer). Which of the following is correct? (e] Ais accepted by an automata, but not & (b) Bis accepted by an automata, but not A (] Both A and B are accepted by an automata (@ None are accepted by an automata 126-AS. What is the maximum value of @ {b) {ec} @ fa) ro) ic) (a) 7. What is the primary objective of formal technical reviews? (a) (b) oT @) 8. Ina press meet on the recent scam, the minister said, “The buck stops here”. What did 8 16 20 24 In which of the following page replacement algorithms, Belady's anomaly may occur? FIFO (First In First Out) opr (OPTimal} LRU (Least Recently Used) MRU (Most Recently Used) To find errors during the process so that they do not become defects after release of the software ‘To find errors after the process so that they do not become defects after release of the software To identify processes that lead to defects after release of the software To identify people who are responsible for defects after release of the software the minister convey by the statement? @ i) © @ 126-A He wants ail the money He will return the money He will resist all enquiries He will assume final responsibility xy subject to x + y= 8?10. 12. 126-A eS ee Of the given choices, what is the output of 49 [-25 ¥25 “a9 fe @ Zz 7 wy 2 % 1 @) -1 A linear transformation of T of X into Y is continuous, then which of the following is true? (a) Tis bounded (b) Tis not bounded (9) Tis constant (a) None of the above Which among the following is a true statement? (@) For a given finite set of objects, self-hidden surface removal algorithm will remove all the hidden faces {b) Bezier curves interpolate the given set of control points ()_ To have a steady picture on the screen in case of refreshing display devices the picture has to be refreshed at least 30 times per second (@ A sphere can be generated by rotating a circle about a specified axis tx in@JEO825, y = cos6V/3in3, then # at 0= 2 will be @ 1 ) -1 @ 0 (a) Not defined13. 14. 15. 16. a7. 126-8 Which of the following is correct for the letter series if the number of letters skipped in between adjacent letters in the series is odd? (a) BDHLR () EIMQV ( FIMRK (a) MPROX It x= 2828 then what is the value of Lisette (+x () 1-x @ x (x How many 32k x 1 RAM chips are needed to provide a memory capacity of 256 kB? fa) 8 (bo) 32 () 64 (4) 128 If two dice are rolled, then what is the probability that their sum is a prime number? @ 3 2 o Z 2 In order to find the names and addresses of Auditoriums with maximum capacity, which of the options given below is needed to complete the given partial SQL query? SELECT Al.name, Al.address FROM Auditorium Al (a) WHERE Al.capacity >= All (select A2.capacity from Auditorium A2) (>) WHERE Al.capacity >= Any (select A2.capacity from Auditorium 2) (| WHERE Al.capacity > All (select max (A2.capacity) from Auditorium A2) (4) WHERE Al.capacity > Any (select max (A2.capacity) from Auditorium A2)18. Which of the following sentences is grammatically incorrect? (a) He is of Asian origin (b) She is an European {c) They belonged to Africa (4) They migrated from India to Australia 19. The solution of dy_ xP eyrtt ‘ ax (xy satisfying y(J)=1 is given by (a) a system of parabolas (b) a system of circles () y=x(Qtex-1 (@) (x-3? +[y-3)? =5 20. Identify the characteristics of the poset [{a, b, ¢ d, e} B Which of the following is a key for R? (a) cD (b) BC (co) AE (a) ac 23. Which of the following pair of words exhibits the same relationship between each other as the given pair of words? DERMATOLOGIST : SKIN (a) Astrologist : Future () Paleontologist : Status (©) Genealogist : Genes (@) Cardiologist : Heart 24, What is the value of Z(tan“"cotx) + cot" Mtan xP @ 3 © 2 @ a (a 0 126-4 825. a7. 28, 126-A For what type of languages, heap allocation is required? (a) That support recursion (&) That support dynamic data structure (6) That use dynamic scope rules (a) None of the above Which of the following is true for backward difference operator? (2) 9? Fla = fle — 2h) — 2f lx - hh +f) () ¥? fix) = fle - 2h) + 2fle ~ Hh + F009) (6) V F(x) = flee — 2h ~ 2F(x ~~ Fl) (a) None of the above If standard deviations for two variables X and ¥ are 3 and 4 respectively and their covariance is 8, then what is the correlation coeificient between them? @ 2 w se o @ 2 What for the Banker's algorithm is used in OS? (a) Deadiock prevention (b) Deadlock avoidance (c]_ Deadlock detection (@) Deadlock cure31. 32. 126-0 Let g(x) be the inverse of the function f(x) and f(x) = then which of the following is equal to g'(x)? @ — (aoe ) nye (2 1+tgt)9 (@) 1+? The sum of the marks of four students A, B, C, Dis 45. When 2 is added to the marks of A, 2 is subtracted from the marks of B, 2 is multiplied to the marks of Cand the marks of Dis divided by 2, the teacher get the same number. Who scored the highest marks? fa} A (bh) B fe) D (a) Data insufficient Consider an undirected graph G with 100 nodes. What is the riaximum number of edges to be included in G so that graph is connected? (a) 2451 (b) 4851 {6} 4950 f@) 9990 2 Wyte f@ x oy 1 {d) None of the above 10Be He Ee Ee EE Ee EE Ee EEE EEE EEE 33. Let £1, £2 and £3 be three entities in an E/R diagram with simple single-valued attributes. R1 and R2 are two relationships between El and E2, where Ri is one-to-many and R2 is many-to-many. R1 and R2 do not have any attributes of their own. R3 is a one-to-many relationship between El and £3 which has an attribute of its own. What is the minimum number of tables required to represent this situation in the relational model? @ 3 ) 4 @ 5 @ 6 dy 34. In Picard’s method : Given it jal value problem y’ EE = Fx, y, with xo) = Yo» what is 7 the nth approximation of the given problem? 8) un = Yo +f $05 ta) de (0) Yn = Yo + fF fos wax (Yn = Yo ff $05 Un 1) Oe (d) None of the above 3S. Choose the most appropriate word from the options given below to complete the following sentence : jon on your audience, you cannot do so by ‘Af you are trying to make a strong impres being understated, tentative or ...... (a) hyperbolic (b) argumentative (c) restrained c (@) indifferent 36. Which of the following is not a standard RS-232C signal? fa) RTS (o) cts (DSR (a) VDR 126-A by [P.T.0.37. 39. What is a compiler-compiler? fa) (b) to) (a) What will be the cyclomatic complexity for the program segment given below? (a) (b) C) () Given the function F = Compiler which complies a compiler program Compiler written in the same language it compiles Another name for cross compiler Software tool used for automatic generation of a compiler i=Qn=4 while ( void foo(int*); int main() int i = 10; foo((@&i)*+}; void footint*p) f printf(%d\n"*p}; } (10 (b) Some garbage value ()_ Compile time error (@) Segmentation fault/code crash 70. Which of the following differential equations is formed by eliminating a and b from the relation y= ax +b? f@) y=0 fb) y"=0 © yey : @) yx 71. Which of the following system softwares resides in main memory always? (a) Loader (b) Linker | () Assembler (4) Text-editor 126-872. Manoj spent 14 days exclusive of travel in a total of six cities. Each city that he visited was in either one of three states : Gujarat, UP and Maharashtra. Each of the states has many cities, Manoj visited at least one city in each of the three states. He spent at least two days in each city. He spent the whole day in each of the cities that he visited. If the city of Ahmedabad is in Gujarat and Manoj spent as many days as possible in ‘Ahmedabad and as few days as possible in each of the other cities that he visited, then which of the following must be true? fa) Manoj could not visit any other city in Gujarat (©) Manoj could visit four cities in UP (c) Manoj could spend six days in Ahmedabad | (@) Manoj could not spend more than four days in Maharashtra } 73. If both 11? and 3° are factors of the number ax 4% x 6? x 13", then what is the smallest possible value of a? (a) 121 (%) 3267 (363 (a) 37 Consider the given languages : juny: w €(a, B)*} Which of the following is true? A=(ww® : we (a, b)*}, where w® is the reverse of string w . fa) Ais context free and B is not (b) Bis context free and A is not ()_ Both A and B are context free (4) None of A and B is context free 126-A 2278. What is the angle formed between the tangents drawn from (1,4) to the parabola yP = 12x? (wnt tant 3 © tan! 2 : (a) ant 76. Ina certain language, (A) “Sun shines brightly” is writen as “ba lo sul”; (B) “Houses are brightly lit” is written as “kako udo ari ba”; and (C) “Light comes from Sun” as “dapi kup lo nro”. What words will be written for “Sun” and “brightly” respectively? {a} Lo, ba (b) Ba, Jo (Sn, 10 (@) Ba, sul 77. A.computer with a 32-bit word size uses 2’s complement to represent numbers. What is . the range of integers that can be represented by this computer? (@) -257 to 292 () 22 2! (} 29! to 29-1 (a) -29? to 294-1 126-A78. Acricket club has 20 members, of whom only 8 can bowl. If 20 chits bearing the names of cach of them are put in an urn and 11 are drawn at random, the chance of obtaining at least 5 bowlers out of them is (a) 5/707 () 3905/9808 (©) 781/9898 (a) None of the above 79. What the procedure is called which identifies the portions of a picture that fall either inside or outside of a specified region? (a) Viewing : (b} Windowing {c} Clipping (@) None of the above dx a fig nw v (2 80. iff Big yea Utop/* +c then what will be the value of f(x}? fa) ex") o) ex") (xP ex @ 2 81. What is the maximum counting speed of @ 4-bit binary counter which is composed of flip-flops with a propagation delay of 25 ns? fa) 1 MHz (b) 10 MHz {e) 100 MHz (4) 4 MHz 126-0, 2483. 126-4 What type of structuring of a software, composed of components, is encouraged in C++? (a) Highly cohesive and loosely coupled (b) Not highly cohesive but loosely coupled (c) Highly cohesive and tightly coupled (a) Not highly cohesive but tightly coupled Which of the following words is most nearly the same in meaning to the word ‘Audacity’? fa) Asperity () Boldness (©) Stature (@) Strength How many times the following programs will print the word JNU’? main() (printf("\n, JNU"; main), } fa) 32767 (e) 68535 (6) Til the stack does not overflow (@) Infinite number of times How many keystrokes are needed to type numbers from 1 to 1000? (@) 1289 (b) 2893 (9) 3704 @ 4440 2586. For what value of g the line y=~x +e does not intersect fa) ) tc} 87. Given a full binary tree with n internal nodes, how many number of external nodes will be in the tree? fon () Qn () nei (@) Qn+1 88. Which of the following words is most neatly the opposite in meaning to the word Bleak’? (a) Pale (by Sudden {c) Dry (@) Cheerful (26-A 2689. 126-A Which of the following is not true about Turing machine? (a) It can accept any palindrome (0) It can accept any context free language (co) It can accept fa"b"o™ :m20,n20} (a) a= 0,b=6, fix)= lex’ (1-40 () 136 (191 (@ 210 ‘One tape Turing machine can be converted into C++ programs then the value of [? F(x} dx by Simpson's one-third rule is What is the maximum data rate of a channel for a noiseless 3-kHz binary channel? fa) ) © () 1500 bps 3000 bps 6000 bps None of the above 27 [P.T.O.92, If ina triangle ABC, sin A-cos B= 2 and 3tan4 = tanB, then the triangle is f@ (o) © @) right angled equilateral isosceles None of the above 93, Which one of the following algorithms is the raster scan line generation algorithm which can be implemented entirely with integer arithmetic? fa) tb) cc) (a) Bresenham’s algorithm Digital Differential Analyzer (DDA) algorithm Warnock’s algorithm None of the above 94. Ina paged memory, the page hit ratio is 0-35. The time required to access a page in primary memory is 10 ns whereas to access secondary memory is 100 ns. What is the average time required to access a page? f@ (>) te) (a) 126-8 3ns 68 ns 685 ns 785 ns 2895. 97, 126-4 What is the target of an assignment statement? (a) Lvalue {b) revalue {c) either I-value or r-value (4) None of the above If the ares of same length in two circles subtended angles of 60° and 75° at their centres, then what is the ratio of their radii? fa) 3:2 o) () 5:4 (d) None of the above If yxw=s and u-v=z, what is the output of r/x? @oy 2 @ x (a) 5 29 [P.T.0.98. 100. 101. 126-8 tx # = ylogy-logx +1}, then what is the solution of the equation? fa) log 2 =cy y ) tog ¥=cy x (6) log* = cx . y (a) None of the above In a frequency distribution there are three terms with frequencies §, a, 4 and total frequency is 10, then what is the value of a? fa) 12 o) 3 @ § @ 2 ‘The mean age of a combined group of men and women is 30 years. If the means of the age of men and women are respectively 32 and 27, then what is the percentage of women in the group? fa) 30 fb) 40 fe) $0 (60 2 Which of the following is true about a Doubly Linked List? (a) It must contain a header node (b) It may be either linear or circular (c) It will occupy same memory space as that of linear linked list wish same number of nodes (d) All of the above 30102. 103. 104, 105. 126-A What is the solution of the system of equations 3x + y+2z=3, 2x - 3y-2=3 and xr 2yt fa) (b) (co) (a) How a compiler identifies a virtual function to be pure? fa) (b) © (a) Arrange the following in a logical orde1 1. 2. 4, 5. fa) @) oT (a) For dealing with qualitative data, what is the best average called? fa) fe) @ @) =4? {42-1 2-3] 14.2, 0} 43.5) By its location in the program By the presence of the keyword pure If it is equated to 0 None of the above Euphoria Happiness Ambivalence Ecstasy Pleasure 41,325 325,14 2, 1,3, 4,5 1, 4, 2, 5,3 om HM AM Median 31 [P.7.0.106. A one-to-four line demultiplexer is to be implemented using a memory. How many bits must each word have? (a) 1 bit {b) 2 bits (4 bits (a) 8 bits 107. Which of the following statements on ordinary differential equations are true? 1. The number of arbitrary constants in the general solution is the same as the degree of the differential equation 2. A linear differential equation can contain products of the dependent variable and its derivatives 3. A particular integral cannot contain arbitrary constants 4, By putting v= a homogeneous equation is transformed to a variable-separable x type (a) 1 and 3 only (b) 2 and 3 only (9) 3 and 4 only (@) Land 4 only 108. A card is taken out of a pack of 52 cards, numbered 2 to 53. What is the probability that the numbers on the card is a prime number less than 20? i 13 = 13 = 3 - 13 @) ) @ co) 109. Up to how many different characters can be coded by BBCDIC code? fa) 8 (b) 16 fo) 32 (a 256 126-A 32110. 11. 112. /26-A, What is the angle formed between two diagonals of a cube? Which of the following is a weighted code? fa) Gray {b) Excess-3 (c) Shift counter (4) 5211 If 4, B Care three events, then what is the probability P[A (BU Q] =? (2) PIA) + P(B)+ PIC) - PA B)- PAN) (0) Pld) + PB) + PIC) ~ PIB) PIC) (PAN B)+ PANG) - PAN BOC) (4) PBA) + PAN B)- PAN BAC) 33 [P.7.0.113. Which of the following algorithms has stable time complexity? (@) Insertion sort (©) Quicksort (o) Merge sort (a) None of the above 114, Let A={x, yz} and B=], 2), How many number of relations exists from A to 5? @ 6 (bo) 2° 9 (a) 28 118. A cache has capacity of 16 kbit and a line length of 128 bytes. How many sets does the cache have if it is 8-way set associative? 16 () 32 (©) 64 (d)_ None of the above 116. What is the output of the following program? #include { int maing) union a { int is char ch(2}; % union a u; u.ch(0] = 3; u.ch[1] = 2; printi(‘%d %d %d \n", u.ch{0], u.ch[2}, w.i; return u; } (a 32515 (&) 51523 () 325 (4) 32512 126-A, 3417. 118, 119, 120. 126-8 What is the life of a variable declared as register storage class? (@) Until the program completes its execution (b) Till the control remains in the function where it is declared (©) Until the computer remains ON (@) None of the above Which of the following features cannot be captured by CFG? (a) Syntax of if-then-else statement (©) Syntax of recursive procedures (c] Whether a variable is declared before its use (@) Matching nested parenthesis There are two types of people : X-type and Y-type. X-type of people always speak the truth and Y-type of people always lie. Madhav says, “According to Sanjay, | always speak the truth.” Which of the following is a correct conclusion? (a) Madhav has to be of type X (b) Madhav has to be of type ¥ (c} Sanjay has to be of type X (d) Sanjay has to be of type Y What is the purpose of the global locks? {a} To synchronize access to local resources {) To synchronize access to global resources {e) Are used to avoid local locks {d) To prevent access to global resources 35 [P.7.0,‘126-8 SPACE FOR ROUGH WORK ake 36 E16—865«3