- 1Aptitude · 1 mark · MCQ · EasyThe \\\\ is too high for it to be considered \\\\.
- 2Aptitude · 1 mark · MCQ · EasyA function y(x) is defined in the interval [0,1] on the x-axis as
- 3Aptitude · 1 mark · MCQ · ModerateLet r be a root of the equation x2+2x+6=0.
- 4Aptitude · 1 mark · MCQ · EasyGiven below are four statements.
- 5Aptitude · 1 mark · MCQ · ModerateA palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters.
From the additional plates given in the options, which one of the combinations of additional plates would allow the player to construct a five-letter palindrome. The player should use all the five plates exactly once. The plates can be rotated in their plane. - 6Aptitude · 2 marks · MCQ · EasySome people believe that “what gets measured, improves”. Some others believe that “what gets measured, gets gamed”. One possible reason for the difference in the beliefs is the work culture in organizations. In organizations with good work culture, metrics help improve outcomes. However, the same metrics are counterproductive in organizations with poor work culture.
- 7Aptitude · 2 marks · MCQ · EasyIn a recently conducted national entrance test, boys constituted 65% of those who appeared for the test. Girls constituted the remaining candidates and they accounted for 60% of the qualified candidates.
- 8Aptitude · 2 marks · MCQ · ModerateA box contains five balls of same size and shape. Three of them are green coloured balls and two of them are orange coloured balls. Balls are drawn from the box one at a time. If a green ball is drawn, it is not replaced. If an orange ball is drawn, it is replaced with another orange ball.
- 9Aptitude · 2 marks · MCQ · HardThe corners and mid-points of the sides of a triangle are named using the distinct letters P, Q, R, S, T and U, but not necessarily in the same order. Consider the following statements:
- 10Aptitude · 2 marks · MCQ · HardA plot of land must be divided between four families. They want their individual plots to be similar in shape, not necessarily equal in area. The land has equally spaced poles, marked as dots in the below figure. Two ropes, R1 and R2, are already present and cannot be moved.
- 111 mark · MCQ · ModerateWhich one of the following statements is TRUE for all positive functions f(n)?
- 121 mark · MCQ · ModerateWhich one of the following regular expressions correctly represents the language of the finite automaton given below?
- 131 mark · MCQ · ModerateWhich one of the following statements is TRUE?
- 141 mark · MCQ · EasyIn a relational data model, which one of the following statements is TRUE?
- 151 mark · MCQ · EasyConsider the problem of reversing a singly linked list. To take an example, given the linked list below,
the reversed linked list should look like
Which one of the following statements is TRUE about the time complexity of algorithms that solve the above problem in O(1) space? - 161 mark · MCQ · ModerateSuppose we are given n keys, m hash table slots, and two simple uniform hash functions h1 and h2. Further suppose our hashing scheme uses h1 for the odd keys and h2 for the even keys. What is the expected number of keys in a slot?
- 171 mark · MCQ · EasyWhich one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput?
- 181 mark · MCQ · EasyLet R1 and R2 be two 4-bit registers that store numbers in 2’s complement form. For the operation R1+R2, which one of the following values of R1 and R2 gives an arithmetic overflow?
- 191 mark · MCQ · ModerateConsider the following threads, T1, T2, and T3 executing on a single processor, synchronized using three binary semaphore variables, S1, S2, and S3, operated upon using standard wait() and signal(). The threads can be context switched in any order and at any time.
- 201 mark · MCQ · HardConsider the following two statements with respect to the matrices Am×n, Bn×m, Cn×n and Dn×n.
- 211 mark · MCQ · EasyWhat is printed by the following ANSI C program?
- 221 mark · MCQ · ModerateConsider an enterprise network with two Ethernet segments, a web server and a firewall, connected via three routers as shown below.
- 231 mark · MSQ · ModerateWhich of the following statements is/are TRUE?
- 241 mark · MSQ · ModerateLet WB and WT be two set associative cache organizations that use LRU algorithm for cache block replacement. WB is a write back cache and WT is a write through cache. Which of the following statements is/are FALSE?
- 251 mark · MSQ · ModerateConsider the following three relations in a relational database.
- 261 mark · MSQ · ModerateWhich of the following statements is/are TRUE with respect to deadlocks?
- 271 mark · MSQ · ModerateWhich of the following statements is/are TRUE for a group G?
- 281 mark · NAT · HardSuppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assuming that the array indices start with 0, the 3rd largest element of the tree is stored at index__________.
- 291 mark · NAT · ModerateConsider the augmented grammar with {+,∗,(,),id} as the set of terminals.
- 301 mark · NAT · EasyConsider a simple undirected graph of 10 vertices. If the graph is disconnected, then the maximum number of edges it can have is ____.
- 311 mark · NAT · ModerateConsider a relation R(A,B,C,D,E) with the following three functional dependencies.
- 321 mark · NAT · ModerateThe number of arrangements of six identical balls in three identical bins is ____.
- 331 mark · NAT · ModerateA cache memory that has a hit rate of 0.8 has an access latency 10ns and miss penalty 100ns. An optimization is done on the cache to reduce the miss rate. However, the optimization results in an increase of cache access latency to 15ns, whereas the miss penalty is not affected. The minimum hit rate (rounded off to two decimal places) needed after the optimization such that it should not increase the average memory access time is ____.
- 341 mark · NAT · EasyThe value of the following limit is ____.
- 351 mark · NAT · ModerateConsider the resolution of the domain name www.gate.org.in by a DNS resolver. Assume that no resource records are cached anywhere across the DNS servers and that iterative query mechanism is used in the resolution. The number of DNS query-response pairs involved in completely resolving the domain name is ____.
- 362 marks · MCQ · HardWhich one of the following is the closed form for the generating function of the sequence {an}n≥0 defined below?
- 372 marks · MCQ · EasyConsider a simple undirected unweighted graph with at least three vertices. If A is the adjacency matrix of the graph, then the number of 3-cycles in the graph is given by the trace of
- 382 marks · MCQ · HardWhich one of the following statements is FALSE?
- 392 marks · MCQ · ModerateLet Ri(z) and Wi(z) denote read and write operations on a data element z by a transaction Ti, respectively. Consider the schedule S with four transactions.
- 402 marks · MCQ · ModerateConsider a digital display system (DDS) shown in the figure that displays the contents of register X. A 16-bit code word is used to load a word in X, either from S or from R. S is a 1024-word memory segment and R is a 32-word register file. Based on the value of mode bit M, T selects an input word to load in X. P and Q interface with the corresponding bits in the code word to choose the addressed word.
- 412 marks · MCQ · ModerateConsider three floating point numbers A, B and C stored in registers RA, RB and RC, respectively as per IEEE-754 single precision floating point format. The 32-bit content stored in these registers (in hexadecimal form) are as follows.
- 422 marks · MCQ · HardConsider four processes P, Q, R, and S scheduled on a CPU as per round robin algorithm with a time quantum of 4 units. The processes arrive in the order P, Q, R, S, all at time t=0. There is exactly one context switch from S to Q, exactly one context switch from R to Q, and exactly two context switches from Q to R. There is no context switch from S to P. Switching to a ready process after the termination of another process is also considered a context switch. Which one of the following is NOT possible as CPU burst time (in time units) of these processes?
- 432 marks · MCQ · ModerateWhat is printed by the following ANSI C program?
- 442 marks · MCQ · ModerateWhat is printed by the following ANSI C program?
- 452 marks · MCQ · ModerateConsider solving the following system of simultaneous equations using LU decomposition.
- 462 marks · MSQ · ModerateWhich of the following is/are undecidable?
- 472 marks · MSQ · HardConsider the following languages:
- 482 marks · MSQ · HardConsider the following languages:
- 492 marks · MSQ · ModerateConsider a simple undirected weighted graph G, all of whose edge weights are distinct. Which of the following statements about the minimum spanning trees of G is/are TRUE?
- 502 marks · MSQ · HardThe following simple undirected graph is referred to as the Peterson graph.

- 512 marks · MSQ · ModerateConsider the following recurrence:
- 522 marks · MSQ · ModerateWhich of the properties hold for the adjacency matrix A of a simple undirected unweighted graph having n vertices?
- 532 marks · MSQ · ModerateWhich of the following is/are the eigenvector(s) for the matrix given below?
- 542 marks · MSQ · HardConsider a system with 2KB direct mapped data cache with a block size of 64bytes. The system has a physical address space of 64KB and a word length of 16 bits. During the execution of a program, four data words P, Q, R, and S are accessed in that order 10 times (i.e., PQRSPQRS...). Hence, there are 40 accesses to data cache altogether. Assume that the data cache is initially empty and no other data words are accessed by the program. The addresses of the first bytes of P, Q, R, and S are 0xA248, 0xC28A, 0xCA8A, and 0xA262, respectively. For the execution of the above program, which of the following statements is/are TRUE with respect to the data cache?
- 552 marks · MSQ · HardConsider routing table of an organization’s router shown below:
- 562 marks · NAT · ModerateConsider the relational database with the following four schemas and their respective instances.
- 572 marks · NAT · ModerateConsider a network with three routers P, Q, R shown in the figure below. All the links have cost of unity.
- 582 marks · NAT · ModerateLet G(V,E) be a directed graph, where V={1,2,3,4,5} is the set of vertices and E is the set of directed edges, as defined by the following adjacency matrix A.
- 592 marks · NAT · EasyConsider a 100Mbps link between an earth station (sender) and a satellite (receiver) at an altitude of 2100km. The signal propagates at a speed of 3×108m/s. The time taken (in milliseconds, rounded off to two decimal places) for the receiver to completely receive a packet of 1000 bytes transmitted by the sender is __________.
- 602 marks · NAT · ModerateConsider the data transfer using TCP over a 1Gbps link. Assuming that the maximum segment lifetime (MSL) is set to 60 seconds, the minimum number of bits required for the sequence number field of the TCP header, to prevent the sequence number space from wrapping around during the MSL is __________.
- 612 marks · NAT · ModerateA processor X1 operating at 2GHz has a standard 5-stage RISC instruction pipeline having a base CPI (cycles per instruction) of one without any pipeline hazards. For a given program P that has 30% branch instructions, control hazards incur 2 cycles stall for every branch. A new version of the processor X2 operating at same clock frequency has an additional branch predictor unit (BPU) that completely eliminates stalls for correctly predicted branches. There is neither any savings nor any additional stalls for wrong predictions. There are no structural hazards and data hazards for X1 and X2. If the BPU has a prediction accuracy of 80%, the speed up (rounded off to two decimal places) obtained by X2 over X1 in executing P is ____.
- 622 marks · NAT · HardConsider the queues Q1 containing four elements and Q2 containing none (shown as the Initial State in the figure). The only operations allowed on these two queues are Enqueue(Qi, element) and Dequeue(Qi). The minimum number of Enqueue operations on Q1 required to place the elements of Q1 in Q2 in reverse order (shown as the Final State in the figure) without using any additional storage is ____.
- 632 marks · NAT · ModerateConsider two file systems A and B, that use contiguous allocation and linked allocation, respectively. A file of size 100 blocks is already stored in A and also in B. Now, consider inserting a new block in the middle of the file (between 50th and 51st block), whose data is already available in the memory. Assume that there are enough free blocks at the end of the file and that the file control blocks are already in memory. Let the number of disk accesses required to insert a block in the middle of the file in A and B are nA and nB, respectively, then the value of nA+nB is ____.
- 642 marks · NAT · ModerateConsider a demand paging system with four page frames (initially empty) and LRU page replacement policy. For the following page reference string
- 652 marks · NAT · ModerateConsider the following grammar along with translation rules.