- 11 mark · MCQThe representation of the value of a 16-bit unsigned integer X in hexadecimal number system is BCA9. The representation of the value of X in octal number system is
- 21 mark · MCQMatch the following:
- 31 mark · MCQMatch the algorithms with their time complexities:
- 41 mark · MCQLet L1,L2 be any two context-free languages and R be any regular language. Then which of the following is/are CORRECT?
- 51 mark · MCQMatch the following according to input (from the left column) to the compiler phase (in the right column) that processes it:
- 61 mark · MCQWhich of the following statements about parser is/are CORRECT?
- 71 mark · MCQWhich of the following is/are shared by all the threads in a process?
- 81 mark · MCQIn a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed?
- 91 mark · MCQConsider the following statements about the routing protocols, Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) in an IPv4 network.
- 101 mark · MCQIf f(x)=Rsin(2πx)+S, f′(21)=2 and ∫01f(x)dx=π2R. then the constants R and S are, respectively
- 111 mark · MCQLet p, q, r denote the statements “It is raining”, “It is cold”, and “It is pleasant”, respectively. Then the statement “It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold” is represented by
- 121 mark · MCQGiven the following binary number in 32-bit (single precision) IEEE-754 format:
- 131 mark · MCQA circular queue has been implemented using a singly linked list where each node consists of a value and a single pointer pointing to the next node. We maintain exactly two external pointers FRONT and REAR pointing to the front node and the rear node of the queue, respectively. Which of the following statements is/are CORRECT for such a circular queue, so that insertion and deletion operations can be performed in O(1) time?
- 141 mark · MCQConsider the following function implemented in C:
- 151 mark · MCQThe Breadth First Search (BFS) algorithm has been implemented using the queue data structure. Which one of the following is a possible order of visiting the nodes in the graph below?
- 161 mark · MCQIdentify the language generated by the following grammar, where S is the start variable.
- 171 mark · MCQAn ER model of a database consists of entity types A and B. These are connected by a relationship R which does not have its own attribute. Under which one of the following conditions, can the relational table for R be merged with that of A?
- 181 mark · MCQConsider socket API on a Linux machine that supports connected UDP sockets. A connected UDP socket is a UDP socket on which connect function has already been called. Which of the following statements is/are CORRECT?
- 191 mark · NATConsider the following tables T1 and T2.
- 201 mark · NATThe maximum number of IPv4 router addresses that can be listed in the record route (RR) option field of an IPv4 header is ____.
- 211 mark · NATConsider the set X={a,b,c,d,e} under the partial ordering
- 221 mark · NATLet P=1231−3−2−143 and Q=−165−21210−165 be two matrices.
- 231 mark · NATG is an undirected graph with n vertices and 25 edges such that each vertex of G has degree at least 3. Then the maximum possible value of n is ____.
- 241 mark · NATConsider a quadratic equation x2−13x+36=0 with coefficients in a base b. The solutions of this equation in the same base b are x=5 and x=6. Then b=____.
- 251 mark · NATThe minimum possible number of states of a deterministic finite automaton that accepts the regular language L={w1aw2∣w1,w2∈{a,b}∗, ∣w1∣=2, ∣w2∣≥3} is ____.
- 262 marks · MCQP and Q are considering to apply for a job. The probability that P applies for the job is 41, the probability that P applies for the job given that Q applies for the job is 21, and the probability that Q applies for the job given that P applies for the job is 31. Then the probability that P does not apply for the job given that Q does not apply for the job is
- 272 marks · MCQIf w,x,y,z are Boolean variables, then which one of the following is INCORRECT?
- 282 marks · MCQGiven f(w,x,y,z)=∑m(0,1,2,3,7,8,10)+∑d(5,6,11,15), where d represents the don't-care condition in Karnaugh maps. Which of the following is a minimum product-of-sums (POS) form of f(w,x,y,z)?
- 292 marks · MCQIn a two-level cache system, the access times of L1 and L2 caches are 1 and 8 clock cycles, respectively. The miss penalty from the L2 cache to main memory is 18 clock cycles. The miss rate of L1 cache is twice that of L2. The average memory access time (AMAT) of this cache system is 2 cycles. The miss rates of L1 and L2 respectively are:
- 302 marks · MCQConsider the recurrence function
- 312 marks · MCQFor any discrete random variable X, with probability mass function
- 322 marks · MCQConsider the following expression grammar G:
- 332 marks · MCQA system shares 9 tape drives. The current allocation and maximum requirement of tape drives for three processes are shown below:
- 342 marks · MCQConsider a binary code that consists of only four valid codewords as given below:
- 352 marks · MCQConsider two hosts X and Y, connected by a single direct link of rate 106 bits/sec. The distance between the two hosts is 10,000km and the propagation speed along the link is 2×108m/sec. Host X sends a file of 50,000 bytes as one large message to host Y continuously. Let the transmission and propagation delays be p milliseconds and q milliseconds, respectively. Then the values of p and q are
- 362 marks · MCQThe pre-order traversal of a binary search tree is given by 12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20. Then the post-order traversal of this tree is:
- 372 marks · MCQConsider the C program fragment below which is meant to divide x by y using repeated subtractions. The variables x, y, q and r are all unsigned int.
- 382 marks · MCQConsider the following C function.
- 392 marks · MCQLet δ denote the transition function and δ^ denote the extended transition function of the ϵ-NFA whose transition table is given below:
- 402 marks · MCQConsider the following languages.
- 412 marks · MCQLet L(R) be the language represented by regular expression R. Let L(G) be the language generated by a context free grammar G. Let L(M) be the language accepted by a Turing machine M. Which of the following decision problems are undecidable?
- 422 marks · MCQThe next state table of a 2-bit saturating up-counter is given below.
- 432 marks · NATConsider the following snippet of a C program. Assume that \mathrm{swap}(&x, &y) exchanges the contents of x and y.
- 442 marks · NATTwo transactions T1 and T2 are given as
- 452 marks · NATThe read access times and the hit ratios for different caches in a memory hierarchy are as given below.
- 462 marks · NATConsider the following database table named top_scorer:
- 472 marks · NATIf the ordinary generating function of a sequence {an}n=0∞ is (1−z)31+z, then a3−a0 is equal to ____.
- 482 marks · NATIf a random variable X has a Poisson distribution with mean 5, then the expectation E[(X+2)2] equals ____.
- 492 marks · NATIn a B+ tree, if the search-key value is 8 bytes long, the block size is 512 bytes and the block pointer size is 2 bytes, then the maximum order of the B+ tree is \\\\ .
- 502 marks · NATA message is made up entirely of characters from the set X={P,Q,R,S,T}. The table of probabilities for each of the characters is shown below:
- 512 marks · NATConsider the set of processes with arrival time (in milliseconds), CPU burst time (in milliseconds), and priority (0 is the highest priority) shown below. None of the processes have I/O burst time.
- 522 marks · NATIf the characteristic polynomial of a 3×3 matrix M over R (the set of real numbers) is λ3−4λ2+aλ+30, a∈R, and one eigenvalue of M is 2, then the largest among the absolute values of the eigenvalues of M is \\\\ .
- 532 marks · NATConsider a machine with a byte addressable main memory of 232 bytes divided into blocks of size 32 bytes. Assume that a direct mapped cache having 512 cache lines is used with this machine. The size of the tag field in bits is ____.
- 542 marks · NATConsider the following C Program.
- 552 marks · NATConsider the following C Program.
- 56Aptitude · 1 mark · MCQChoose the option with words that are not synonyms.
- 57Aptitude · 1 mark · MCQSaturn is \\\\ to be seen on a clear night with the naked eye.
- 58Aptitude · 1 mark · MCQThere are five buildings called V, W, X, Y and Z in a row (not necessarily in that order). V is to the West of W. Z is to the East of X and the West of V. W is to the West of Y. Which is the building in the middle?
- 59Aptitude · 1 mark · MCQA test has twenty questions worth 100 marks in total. There are two types of questions. Multiple choice questions are worth 3 marks each and essay questions are worth 11 marks each. How many multiple choice questions does the exam have?
- 60Aptitude · 1 mark · MCQThere are 3 red socks, 4 green socks and 3 blue socks. You choose 2 socks. The probability that they are of the same colour is
- 61Aptitude · 2 marks · MCQ“We lived in a culture that denied any merit to literary works, considering them important only when they were handmaidens to something seemingly more urgent — namely ideology. This was a country where all gestures, even the most private, were interpreted in political terms.”
- 62Aptitude · 2 marks · MCQThere are three boxes. One contains apples, another contains oranges and the last one contains both apples and oranges. All three are known to be incorrectly labelled. If you are permitted to open just one box and then pull out and inspect only one fruit, which box would you open to determine the contents of all three boxes?
- 63Aptitude · 2 marks · MCQX is a 30 digit number starting with the digit 4 followed by the digit 7. Then the number X3 will have
- 64Aptitude · 2 marks · MCQThe number of roots of ex+0.5x2−2=0 in the range [−5,5] is
- 65Aptitude · 2 marks · MCQAn air pressure contour line joins locations in a region having the same atmospheric pressure. The following is an air pressure contour plot of a geographical region. Contour lines are shown at 0.05bar intervals in this plot.