- 1Aptitude · 1 mark · MCQ · EasyIf ‘→’ denotes increasing order of intensity, then the meaning of the words [dry → arid → parched] is analogous to [diet → fast → ____].
- 2Aptitude · 1 mark · MCQ · ModerateIf two distinct non-zero real variables x and y are such that (x+y) is proportional to (x−y) then the value of yx
- 3Aptitude · 1 mark · MCQ · EasyConsider the following sample of numbers:
- 4Aptitude · 1 mark · MCQ · ModerateThe number of coins of Rs.1, Rs.5, and Rs.10 denominations that a person has are in the ratio 5:3:13. Of the total amount, the percentage of money in Rs.5 coins is
- 5Aptitude · 1 mark · MCQ · ModerateFor positive non-zero real variables p and q, if
log(p2+q2)=logp+logq+2log3,
then, the value of p2q2p4+q4 is
- 6Aptitude · 2 marks · MCQ · EasyIn the given text, the blanks are numbered (i)–(iv). Select the best match for all the blanks.
- 7Aptitude · 2 marks · MCQ · ModerateA rectangular paper sheet of dimensions 54cm×4cm is taken. The two longer edges of the sheet are joined together to create a cylindrical tube. A cube whose surface area is equal to the area of the sheet is also taken.
- 8Aptitude · 2 marks · MCQ · ModerateThe pie chart presents the percentage contribution of different macronutrients to a typical 2,000kcal diet of a person.
- 9Aptitude · 2 marks · MCQ · ModerateA rectangular paper of 20cm×8cm is folded 3 times. Each fold is made along the line of symmetry, which is perpendicular to its long edge. The perimeter of the final folded sheet (in cm) is
- 10Aptitude · 2 marks · MCQ · ModerateThe least number of squares to be added in the figure to make AB a line of symmetry is
- 111 mark · MCQ · ModerateLet f:R→R be a function such that f(x)=max{x,x3}, x∈R, where R is the set of all real numbers. The set of all points where f(x) is NOT differentiable is
- 121 mark · MCQ · EasyThe product of all eigenvalues of the matrix 147258369 is
- 131 mark · MCQ · EasyConsider a system that uses 5 bits for representing signed integers in 2’s complement format. In this system, two integers A and B are represented as A=01010 and B=11010. Which one of the following operations will result in either an arithmetic overflow or an arithmetic underflow?
- 141 mark · MCQ · ModerateConsider a permutation sampled uniformly at random from the set of all permutations of {1,2,3,…,n} for some n≥4. Let X be the event that 1 occurs before 2 in the permutation, and Y the event that 3 occurs before 4. Which one of the following statements is TRUE?
- 151 mark · MCQ · ModerateWhich one of the following statements is FALSE?
- 161 mark · MCQ · ModerateA user starts browsing a webpage hosted at a remote server. The browser opens a single TCP connection to fetch the entire webpage from the server. The webpage consists of a top-level index page with multiple embedded image objects. Assume that all caches (e.g., DNS cache, browser cache) are all initially empty. The following packets leave the user’s computer in some order.
- 171 mark · MCQ · ModerateGiven an integer array of size N, we want to check if the array is sorted (in either ascending or descending order). An algorithm solves this problem by making a single pass through the array and comparing each element of the array only with its adjacent elements. The worst-case time complexity of this algorithm is
- 181 mark · MCQ · EasyConsider the following C program:
- 191 mark · MCQ · ModerateConsider the following C program:
- 201 mark · MCQ · ModerateLet S be the specification: "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one of the following ER diagrams CORRECTLY represents S?
- 211 mark · MCQ · EasyIn a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases?
- 221 mark · MSQ · EasyWhich of the following statements about a relation R in first normal form (1NF) is/are TRUE?
- 231 mark · MSQ · ModerateLet L1,L2 be two regular languages and L3 a language which is not regular. Which of the following statements is/are always TRUE?
- 241 mark · MSQ · EasyWhich of the following statements about threads is/are TRUE?
- 251 mark · MSQ · EasyWhich of the following process state transitions is/are NOT possible?
- 261 mark · MSQ · EasyWhich of the following is/are Bottom-Up Parser(s)?
- 271 mark · MSQ · ModerateLet A and B be two events in a probability space with P(A)=0.3, P(B)=0.5, and P(A∩B)=0.1. Which of the following statements is/are TRUE?
- 281 mark · MSQ · ModerateConsider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays. Which of the following statements about the circuit is/are CORRECT?
- 291 mark · MSQ · EasyTCP client P successfully establishes a connection to TCP server Q. Let NP denote the sequence number in the SYN sent from P to Q. Let NQ denote the acknowledgement number in the SYN ACK from Q to P. Which of the following statements is/are CORRECT?
- 301 mark · MSQ · ModerateConsider a 5-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Register Writeback (WB) stages. Which of the following statements about forwarding is/are CORRECT?
- 311 mark · MSQ · EasyWhich of the following fields is/are modified in the IP header of a packet going out of a network address translation (NAT) device from an internal network to an external network?
- 321 mark · NAT · ModerateLet A and B be non-empty finite sets such that there exist one-to-one and onto functions (i) from A to B and (ii) from A×A to A∪B. The number of possible values of ∣A∣ is ____.
- 331 mark · NAT · HardConsider the operator precedence and associativity rules for the integer arithmetic operators given in the table below.
- 341 mark · NAT · EasyThe number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D is \____
- 351 mark · NAT · EasyConsider the following two relations, R(A,B) and S(A,C):
- 362 marks · MCQ · ModerateConsider a network path P—Q—R between nodes P and R via router Q. Node P sends a file of size 106 bytes to R via this path by splitting the file into chunks of 103 bytes each. Node P sends these chunks one after the other without any wait time between the successive chunk transmissions. Assume that the size of extra headers added to these chunks is negligible, and that the chunk size is less than the MTU.
- 372 marks · MCQ · EasyConsider the following syntax-directed definition (SDD).
- 382 marks · MCQ · HardConsider the following grammar G, with S as the start symbol. The grammar G has three incomplete productions denoted by (1), (2), and (3).
- 392 marks · MCQ · ModerateConsider the following pseudo-code.
- 402 marks · MCQ · ModerateConsider the following two threads T1 and T2 that update two shared variables a and b. Assume that initially a=b=1. Though context switching between threads can happen at any time, each statement of T1 or T2 is executed atomically without interruption.
- 412 marks · MCQ · EasyAn array [82,101,90,11,111,75,33,131,44,93] is heapified. Which one of the following options represents the first three elements in the heapified array?
- 422 marks · MCQ · HardConsider the following recurrence relation:
- 432 marks · MCQ · ModerateConsider a binary min-heap containing 105 distinct elements. Let k be the index (in the underlying array) of the maximum element stored in the heap. The number of possible values of k is
- 442 marks · MSQ · ModerateThe symbol → indicates functional dependency in the context of a relational database. Which of the following options is/are TRUE?
- 452 marks · MSQ · ModerateLet G be a directed graph and T a depth first search (DFS) spanning tree in G that is rooted at a vertex v. Suppose T is also a breadth first search (BFS) tree in G, rooted at v. Which of the following statements is/are TRUE for every such graph G and tree T?
- 462 marks · MSQ · ModerateConsider the following read-write schedule S over three transactions T1, T2, and T3, where the subscripts in the schedule indicate transaction IDs:
- 472 marks · MSQ · EasyConsider a Boolean expression given by F(X,Y,Z)=Σ(3,5,6,7).
- 482 marks · MSQ · ModerateConsider the following C function definition.
- 492 marks · MSQ · EasyLet A be any n×m matrix, where m>n. Which of the following statements is/are TRUE about the system of linear equations Ax=0?
- 502 marks · MSQ · ModerateConsider the 5-state DFA M accepting the language L(M)⊂(0+1)∗ shown below. For any string w∈(0+1)∗ let n0(w) be the number of 0's in w and n1(w) be the number of 1's in w.
- 512 marks · MSQ · ModerateThe chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let G be any graph with n vertices and chromatic number k. Which of the following statements is/are always TRUE?
- 522 marks · MSQ · EasyConsider the operators ⋄ and □ defined by a⋄b=a+2b,a□b=ab, for positive integers. Which of the following statements is/are TRUE?
- 532 marks · MSQ · ModerateConsider two set-associative cache memory architectures: WBC, which uses the write back policy, and WTC, which uses the write through policy. Both of them use the LRU (Least Recently Used) block replacement policy. The cache memory is connected to the main memory. Which of the following statements is/are TRUE?
- 542 marks · NAT · EasyConsider a 512GB hard disk with 32 storage surfaces. There are 4096 sectors per track and each sector holds 1024 bytes of data. The number of cylinders in the hard disk is ____.
- 552 marks · NAT · ModerateThe baseline execution time of a program on a 2GHz single core machine is 100 nanoseconds (ns). The code corresponding to 90% of the execution time can be fully parallelized. The overhead for using an additional core is 10ns when running on a multicore system. Assume that all cores in the multicore system run their share of the parallelized code for an equal amount of time.
- 562 marks · NAT · ModerateA given program has 25% load/store instructions. Suppose the ideal CPI (cycles per instruction) without any memory stalls is 2. The program exhibits 2% miss rate on instruction cache and 8% miss rate on data cache. The miss penalty is 100 cycles. The speedup (rounded off to two decimal places) achieved with a perfect cache (i.e., with NO data or instruction cache misses) is ____.
- 572 marks · NAT · ModerateConsider the following code snippet using the fork() and wait() system calls. Assume that the code compiles and runs correctly, and that the system calls run successfully without any errors.
- 582 marks · NAT · ModerateConsider the entries shown below in the forwarding table of an IP router. Each entry consists of an IP prefix and the corresponding next hop router for packets whose destination IP address matches the prefix. The notation “/N” in a prefix indicates a subnet mask with the most significant N bits set to 1.
- 592 marks · NAT · EasyLet G=(V,Σ,S,P) be a context-free grammar in Chomsky Normal Form with Σ={a,b,c} and V containing 10 variable symbols including the start symbol S. The string w=a30b30c30 is derivable from S. The number of steps (application of rules) in the derivation S⇒∗w is ____
- 602 marks · NAT · EasyThe number of edges present in the forest generated by the DFS traversal of an undirected graph G with 100 vertices is 40. The number of connected components in G is ____
- 612 marks · NAT · ModerateConsider the following two regular expressions over the alphabet {0,1}:
- 622 marks · NAT · EasyConsider a memory management system that uses a page size of 2KB. Assume that both the physical and virtual addresses start from 0. Assume that the pages 0, 1, 2, and 3 are stored in the page frames 1, 3, 2, and 0, respectively. The physical address (in decimal format) corresponding to the virtual address 2500 (in decimal format) is ____.
- 632 marks · NAT · EasyA bag contains 10 red balls and 15 blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off to 3 decimal places) that both balls drawn are red is ____.
- 642 marks · NAT · EasyConsider a digital logic circuit consisting of three 2-to-1 multiplexers M1, M2, and M3 as shown below. X1 and X2 are inputs of M1. X3 and X4 are inputs of M2. A, B, and C are select lines of M1, M2, and M3, respectively.
- 652 marks · NAT · ModerateConsider sending an IP datagram of size 1420 bytes (including 20 bytes of IP header) from a sender to a receiver over a path of two links with a router between them. The first link (sender to router) has an MTU (Maximum Transmission Unit) size of 542 bytes, while the second link (router to receiver) has an MTU size of 360 bytes. The number of fragments that would be delivered at the receiver is ____