- 1Aptitude · 1 mark · MCQChoose the most appropriate phrase from the options given below to complete the following sentence.
- 2Aptitude · 1 mark · MCQWho ____ was coming to see us this evening?
- 3Aptitude · 1 mark · MCQMatch the columns.
- 4Aptitude · 1 mark · MCQWhat is the average of all multiples of 10 from 2 to 198?
- 5Aptitude · 1 mark · MCQThe value of 12+12+12+⋯ is
- 6Aptitude · 2 marks · MCQThe old city of Koenigsberg, which had a German majority population before World War 2, is now called Kaliningrad. After the events of the war, Kaliningrad is now a Russian territory and has a predominantly Russian population. It is bordered by the Baltic Sea on the north and the countries of Poland to the south and west and Lithuania to the east respectively. Which of the statements below can be inferred from this passage?
- 7Aptitude · 2 marks · MCQThe number of people diagnosed with dengue fever (contracted from the bite of a mosquito) in north India is twice the number diagnosed last year. Municipal authorities have concluded that measures to control the mosquito population have failed in this region.
- 8Aptitude · 2 marks · MCQIf x is real and ∣x2−2x+3∣=11, then possible values of ∣−x3+x2−x∣ include
- 9Aptitude · 2 marks · NATThe ratio of male to female students in a college for five years is plotted in the following line graph. If the number of female students doubled in 2009, by what percent did the number of male students increase in 2009?
- 10Aptitude · 2 marks · MCQAt what time between 6a.m. and 7a.m., will the minute hand and hour hand of a clock make an angle closest to 60∘?
- 111 mark · NATThe security system at an IT office is composed of 10 computers of which exactly four are working. To check whether the system is functional, the officials inspect four of the computers picked at random (without replacement). The system is deemed functional if at least three of the four computers inspected are working. Let the probability that the system is deemed functional be denoted by p. Then 100p=____.
- 121 mark · NATEach of the nine words in the sentence “The quick brown fox jumps over the lazy dog” is written on a separate piece of paper. These nine pieces of paper are kept in a box. One of the pieces is drawn at random from the box. The expected length of the word drawn is ____. (The answer should be rounded to one decimal place.)
- 131 mark · NATThe maximum number of edges in a bipartite graph on 12 vertices is \\\\.
- 141 mark · NATIf the matrix A is such that
- 151 mark · MCQA non-zero polynomial f(x) of degree 3 has roots at x=1, x=2 and x=3. Which one of the following must be TRUE?
- 161 mark · MCQThe dual of a Boolean function F(x1,x2,…,xn,+,⋅,′), written as FD is the same expression as that of F with + and ⋅ swapped. F is said to be self-dual if F=FD. The number of self-dual functions with n Boolean variables is
- 171 mark · MCQLet k=2n. A circuit is built by giving the output of an n-bit binary counter as input to an n-to-2n bit decoder. This circuit is equivalent to a
- 181 mark · NATConsider the equation (123)5=(x8)y with x and y as unknown. The number of possible solutions is _____.
- 191 mark · NATA 4-way set-associative cache memory unit with a capacity of 16KB is built using a block size of 8 words. The word length is 32 bits. The size of the physical address space is 4GB. The number of bits for the TAG field is _____.
- 201 mark · NATConsider the function
func shown below: - 211 mark · MCQSuppose n and p are unsigned int variables in a C program. We wish to set p to nC3. If n is large, which one of the following statements is most likely to set p correctly?
- 221 mark · MCQA priority queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is: 10, 8, 5, 3, 2. Two new elements 1 and 7 are inserted into the heap in that order. The level-order traversal of the heap after the insertion of the elements is:
- 231 mark · MCQWhich one of the following correctly determines the solution of the recurrence relation with T(1)=1?
- 241 mark · MCQConsider the tree arcs of a BFS traversal from a source node w in an unweighted, connected, undirected graph. The tree T formed by the tree arcs is a data structure for computing
- 251 mark · MCQIf L1={an∣n≥0} and L2={bn∣n≥0}, consider
- 261 mark · MCQLet A≤mB denotes that language A is mapping reducible (also known as many-to-one reducible) to language B. Which one of the following is FALSE?
- 271 mark · MCQConsider the grammar defined by the following production rules, with two operators ∗ and +
- 281 mark · MCQWhich one of the following is NOT performed during compilation?
- 291 mark · MCQWhich one of the following is TRUE?
- 301 mark · NATA FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is 4 bytes in size. Given a 100×106 bytes disk on which the file system is stored and data block size is 103 bytes, the maximum size of a file that can be stored on this disk in units of 106 bytes is ____.
- 311 mark · NATThe maximum number of superkeys for the relation schema R(E,F,G,H) with E as the key is ____.
- 321 mark · NATGiven an instance of the STUDENTS relation as shown below:
- 331 mark · MCQWhich one of the following is TRUE about the interior gateway routing protocols — Routing Information Protocol (RIP) and Open Shortest Path First (OSPF)?
- 341 mark · MCQWhich one of the following socket API functions converts an unconnected active TCP socket into a passive socket?
- 351 mark · NATIn the diagram shown below, L1 is an Ethernet LAN and L2 is a Token-Ring LAN. An IP packet originates from sender S and traverses to R, as shown. The links within each ISP and across the two ISPs, are all point-to-point optical links. The initial value of the TTL field is 32. The maximum possible value of the TTL field when R receives the datagram is \\\\.
- 362 marks · MCQConsider the store and forward packet switched network given below. Assume that the bandwidth of each link is 106 bytes/sec. A user on host A sends a file of size 103 bytes to host B through routers R1 and R2 in three different ways. In the first case a single packet containing the complete file is transmitted from A to B. In the second case, the file is split into 10 equal parts, and these packets are transmitted from A to B. In the third case, the file is split into 20 equal parts and these packets are sent from A to B. Each packet contains 100 bytes of header information along with the user data. Consider only transmission time and ignore processing, queuing and propagation delays. Also assume that there are no errors during transmission. Let T1, T2 and T3 be the times taken to transmit the file in the first, second and third case respectively. Which one of the following is CORRECT?
- 372 marks · MCQAn IP machine Q has a path to another IP machine H via three IP routers R1, R2, and R3.
- 382 marks · MCQA graphical HTML browser resident at a network client machine Q accesses a static HTML webpage from an HTTP server S. The static HTML page has exactly one static embedded image which is also at S. Assuming no caching, which one of the following is correct about the HTML webpage loading (including the embedded image)?
- 392 marks · MCQConsider the following schedule S of transactions T1, T2, T3, T4:
- 402 marks · MCQConsider a join (relation algebra) between relations r(R) and s(S) using the nested loop method. There are 3 buffers each of size equal to disk block size, out of which one buffer is reserved for intermediate results. Assuming size(r(R))< size(s(S)), the join will have fewer number of disk block accesses if
- 412 marks · MCQConsider the procedure below for the Producer-Consumer problem which uses semaphores:
- 422 marks · NATThree processes A, B and C each execute a loop of 100 iterations. In each iteration of the loop, a process performs a single computation that requires tc CPU milliseconds and then initiates a single I/O operation that lasts for tio milliseconds. It is assumed that the computer where the processes execute has sufficient number of I/O devices and the OS of the computer assigns different I/O devices to each process. Also, the scheduling overhead of the OS is negligible. The processes have the following characteristics:
- 432 marks · MCQA computer has twenty physical page frames which contain pages numbered 101 through 120. Now a program accesses the pages numbered 1, 2, ..., 100 in that order, and repeats the access sequence THRICE. Which one of the following page replacement policies experiences the same number of page faults as the optimal page replacement policy for this program?
- 442 marks · MCQFor a C program accessing x[i][j][k], the following intermediate code is generated by a compiler. Assume that the size of an integer is 32 bits and the size of a character is 8 bits.
- 452 marks · MCQLet ⟨M⟩ be the encoding of a Turing machine as a string over Σ={0,1}. Let L={⟨M⟩∣M is a Turing machine that accepts a string of length 2014}. Then, L is
- 462 marks · MCQLet L1={w∈{0,1}∗∣w has at least as many occurrences of (110)’s as (011)’s}. Let L2={w∈{0,1}∗∣w has at least as many occurrences of (000)’s as (111)’s}. Which one of the following is TRUE?
- 472 marks · NATConsider two strings A=“gpqrr” and B=“pqprqrp”. Let x be the length of the longest common subsequence (not necessarily contiguous) between A and B and let y be the number of such longest common subsequences between A and B. Then $x+10y=____
- 482 marks · NATSuppose P,Q,R,S,T are sorted sequences having lengths 20,24,30,35,50 respectively. They are to be merged into a single sequence by merging together two sequences at a time. The number of comparisons that will be needed in the worst case by the optimal algorithm for doing this is ____
- 492 marks · NATConsider the expression tree shown. Each leaf represents a numerical value, which can either be 0 or 1. Over all possible choices of the values at the leaves, the maximum possible value of the expression represented by the tree is ____.
- 502 marks · NATConsider the following function
- 512 marks · MCQSuppose a stack implementation supports an instruction REVERSE, which reverses the order of elements on the stack, in addition to the PUSH and POP instructions. Which one of the following statements is TRUE with respect to this modified stack?
- 522 marks · MCQConsider the C function given below.
- 532 marks · MCQIn designing a computer’s cache system, the cache block (or cache line) size is an important parameter. Which one of the following statements is correct in this context?
- 542 marks · MCQIf the associativity of a processor cache is doubled while keeping the capacity and block size unchanged, which one of the following is guaranteed to be NOT affected?
- 552 marks · MCQThe value of a float type variable is represented using the single-precision 32-bit floating point format of IEEE-754 standard that uses 1 bit for sign, 8 bits for biased exponent and 23 bits for mantissa. A float type variable X is assigned the decimal value of −14.25. The representation of X in hexadecimal notation is
- 562 marks · MCQIn the Newton-Raphson method, an initial guess of x0=2 is made and the sequence x0,x1,x2,… is obtained for the function
- 572 marks · NATThe product of the non-zero eigenvalues of the matrix
- 582 marks · NATThe probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or 5 is ____.
- 592 marks · NATThe number of distinct positive integral factors of 2014 is ____.
- 602 marks · MCQConsider the following relation on subsets of the set S of integers between 1 and 2014. For two distinct subsets U and V of S we say U<V if the minimum element in the symmetric difference of the two sets is in U.
- 612 marks · NATA cycle on n vertices is isomorphic to its complement. The value of n is ____.
- 622 marks · NATThe number of distinct minimum spanning trees for the weighted graph below is \\\\.
- 632 marks · MCQWhich one of the following Boolean expressions is NOT a tautology?
- 642 marks · MCQSQL allows duplicate tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives the same answer as the nested query shown below:
- 652 marks · NATConsider a main memory system that consists of 8 memory modules attached to the system bus, which is one word wide. When a write request is made, the bus is occupied for 100ns by the data, address, and control signals. During the same 100ns, and for 500ns thereafter, the addressed memory module executes one cycle accepting and storing the data. The (internal) operation of different memory modules may overlap in time, but only one request can be on the bus at any time. The maximum number of stores (of one word each) that can be initiated in 1 millisecond is \\\\.