- 1Aptitude · 1 mark · MCQWhich of the following options is the closest in meaning to the phrase underlined in the sentence below?
- 2Aptitude · 1 mark · MCQChoose the most appropriate word from the options given below to complete the following sentence.
- 3Aptitude · 1 mark · MCQIn a press meet on the recent scam, the minister said, "The buck stops here". What did the minister convey by the statement?
- 4Aptitude · 1 mark · NATIf (z+1/z)2=98, compute (z2+1/z2).
- 5Aptitude · 1 mark · MCQThe roots of ax2+bx+c=0 are real and positive. a, b and c are real. Then ax2+b∣x∣+c=0 has
- 6Aptitude · 2 marks · MCQThe Palghat Gap (or Palakkad Gap), a region about 30km wide in the southern part of the Western Ghats in India, is lower than the hilly terrain to its north and south. The exact reasons for the formation of this gap are not clear. It results in the neighbouring regions of Tamil Nadu getting more rainfall from the South West monsoon and the neighbouring regions of Kerala having higher summer temperatures.
- 7Aptitude · 2 marks · MCQGeneticists say that they are very close to confirming the genetic roots of psychiatric illnesses such as depression and schizophrenia, and consequently, that doctors will be able to eradicate these diseases through early identification and gene therapy.
- 8Aptitude · 2 marks · NATRound-trip tickets to a tourist destination are eligible for a discount of 10% on the total fare. In addition, groups of 4 or more get a discount of 5% on the total fare. If the one way single person fare is Rs 100, a group of 5 tourists purchasing round-trip tickets will be charged Rs ____.
- 9Aptitude · 2 marks · NATIn a survey, 300 respondents were asked whether they own a vehicle or not. If yes, they were further asked to mention whether they own a car or scooter or both. Their responses are tabulated below. What percent of respondents do not own a scooter?
- 10Aptitude · 2 marks · NATWhen a point inside of a tetrahedron (a solid with four triangular surfaces) is connected by straight lines to its corners, how many (new) internal planes are created with these lines? \\\\
- 111 mark · MCQConsider the statement
- 121 mark · NATSuppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is \\\\.
- 131 mark · MCQLet G=(V,E) be a directed graph where V is the set of vertices and E the set of edges. Then which one of the following graphs has the same strongly connected components as G?
- 141 mark · NATConsider the following system of equations:
- 151 mark · NATThe value of the dot product of the eigenvectors corresponding to any pair of different eigenvalues of a 4-by-4 symmetric positive definite matrix is ____.
- 161 mark · MCQLet the function
- 171 mark · MCQConsider the following Boolean expression for F:
- 181 mark · NATThe base (or radix) of the number system such that the following equation holds is ____.
- 191 mark · NATA machine has a 32-bit architecture, with 1-word long instructions. It has 64 registers, each of which is 32 bits long. It needs to support 45 instructions, which have an immediate operand in addition to two register operands. Assuming that the immediate operand is an unsigned integer, the maximum value of the immediate operand is ____.
- 201 mark · MCQConsider the following program in C language:
- 211 mark · MCQLet G be a graph with n vertices and m edges. What is the tightest upper bound on the running time of Depth First Search on G, when G is represented as an adjacency matrix?
- 221 mark · NATConsider a rooted n node binary tree represented using pointers. The best upper bound on the time required to determine the number of subtrees having exactly 4 nodes is O(nalogbn). Then the value of a+10b is \____.
- 231 mark · MCQConsider the directed graph given below.
- 241 mark · MCQLet P be a quicksort program to sort numbers in ascending order using the first element as the pivot. Let t1 and t2 be the number of comparisons made by P for the inputs [1 2 3 4 5] and [4 1 5 3 2] respectively. Which one of the following holds?
- 251 mark · MCQWhich one of the following is TRUE?
- 261 mark · MCQConsider the finite automaton in the following figure.
- 271 mark · MCQWhich one of the following is FALSE?
- 281 mark · MCQMatch the following:
- 291 mark · NATSuppose a disk has 201 cylinders, numbered from 0 to 200. At some time the disk arm is at cylinder 100, and there is a queue of disk access requests for cylinders 30, 85, 90, 100, 105, 110, 135 and 145. If Shortest-Seek Time First (SSTF) is being used for scheduling the disk access, the request for cylinder 90 is serviced after servicing ____ number of requests.
- 301 mark · MCQWhich one of the following is FALSE?
- 311 mark · MCQConsider the relation scheme R=(E,F,G,H,I,J,K,L,M,N) and the set of functional dependencies {{E,F}→{G},{F}→{I,J},{E,H}→{K,L},{K}→{M},{L}→{N}} on R. What is the key for R?
- 321 mark · MCQGiven the following statements:
- 331 mark · MCQConsider the following three statements about link state and distance vector routing protocols, for a large network with 500 network nodes and 4000 links.
- 341 mark · MCQWhich of the following are used to generate a message digest by the network security protocols?
- 351 mark · MCQIdentify the correct order in which the following actions take place in an interaction between a web browser and a web server.
- 362 marks · NATConsider a token ring network with a length of 2km having 10 stations including a monitoring station. The propagation speed of the signal is 2×108m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2μsec, the minimum time for which the monitoring station should wait (in μsec) before assuming that the token is lost is ____.
- 372 marks · NATLet the size of congestion window of a TCP connection be 32KB when a timeout occurs. The round trip time of the connection is 100msec and the maximum segment size used is 2KB. The time taken (in msec) by the TCP connection to get back to 32KB congestion window is ____
- 382 marks · NATConsider a selective repeat sliding window protocol that uses a frame size of 1KB to send data on a 1.5Mbps link with a one-way latency of 50msec. To achieve a link utilization of 60%, the minimum number of bits required to represent the sequence number field is ____.
- 392 marks · MCQConsider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by r(x) and w(x) respectively. Which one of them is conflict serializable?
- 402 marks · MCQGiven the following two statements:
- 412 marks · MCQAn operating system uses the Banker’s algorithm for deadlock avoidance when managing the allocation of three resource types X, Y, and Z to three processes P0, P1, and P2. The table given below presents the current system state. Here, the Allocation matrix shows the current number of resources of each type allocated to each process and the Max matrix shows the maximum number of resources of each type required by each process during its execution.
- 422 marks · NATConsider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds.
- 432 marks · NATAssume that there are 3 page frames which are initially empty. If the page reference string is 1,2,3,4,2,1,5,3,2,4,6, the number of page faults using the optimal replacement policy is ____.
- 442 marks · MCQA canonical set of items is given below
- 452 marks · MCQLet L be a language and L be its complement. Which one of the following is NOT a viable possibility?
- 462 marks · MCQWhich of the regular expressions given below represent the following DFA?
- 472 marks · NATThere are 5 bags labeled 1 to 5. All the coins in a given bag have the same weight. Some bags have coins of weight 10gm, others have coins of weight 11gm. I pick 1, 2, 4, 8, 16 coins respectively from bags 1 to 5. Their total weight comes out to 323gm. Then the product of the labels of the bags having 11gm coins is _____.
- 482 marks · MCQSuppose a polynomial time algorithm is discovered that correctly computes the largest clique in a given graph. In this scenario, which one of the following represents the correct Venn diagram of the complexity classes P, NP and NP Complete (NPC)?
- 492 marks · NATThe minimum number of comparisons required to find the minimum and the maximum of 100 numbers is \\\\.
- 502 marks · MCQConsider a hash table with 9 slots. The hash function is h(k)=kbmod9. The collisions are resolved by chaining. The following 9 keys are inserted in the order: 5, 28, 19, 15, 20, 33, 12, 17, 10. The maximum, minimum, and average chain lengths in the hash table, respectively, are
- 512 marks · MCQConsider the following C function in which textttsize is the number of elements in the array textttE:
- 522 marks · MCQConsider the following pseudo code. What is the total number of multiplications to be performed?
- 532 marks · NATConsider a 6-stage instruction pipeline, where all stages are perfectly balanced. Assume that there is no cycle-time overhead of pipelining. When an application is executing on this 6-stage pipeline, the speedup achieved with respect to non-pipelined execution if 25% of the instructions incur 2 pipeline stall cycles is \\\\ .
- 542 marks · MCQAn access sequence of cache block addresses is of length N and contains n unique block addresses. The number of unique block addresses between two consecutive accesses to the same block address is bounded above by k. What is the miss ratio if the access sequence is passed through a cache of associativity A≥k exercising least-recently-used replacement policy?
- 552 marks · MCQConsider the 4-to-1 multiplexer with two select lines S1 and S0 given below.
- 562 marks · NATThe function f(x)=xsinx satisfies the following equation: f′′(x)+f(x)+tcosx=0. The value of t is \\\\ .
- 572 marks · MCQA function f(x) is continuous in the interval [0,2]. It is known that f(0)=f(2)=−1 and f(1)=1. Which one of the following statements must be true?
- 582 marks · NATFour fair six-sided dice are rolled. The probability that the sum of the results being 22 is X/1296. The value of X is \____.
- 592 marks · NATA pennant is a sequence of numbers, each number being 1 or 2. An n-pennant is a sequence of numbers with sum equal to n. For example, (1,1,2) is a 4-pennant. The set of all possible 1-pennants is {(1)}, the set of all possible 2-pennants is {(2),(1,1)} and the set of all 3-pennants is {(2,1),(1,1,1),(1,2)}. Note that the pennant (1,2) is not the same as the pennant (2,1). The number of 10-pennants is \____.
- 602 marks · NATLet S denote the set of all functions f:{0,1}4→{0,1}. Denote by N the number of functions from S to the set {0,1}. The value of log2log2N is \____.
- 612 marks · NATConsider an undirected graph G where self-loops are not allowed. The vertex set of G is {(i,j):1≤i≤12,1≤j≤12}. There is an edge between (a,b) and (c,d) if ∣a−c∣≤1 and ∣b−d∣≤1. The number of edges in this graph is ____.
- 622 marks · MCQAn ordered n-tuple (d1,d2,…,dn) with d1≥d2≥⋯≥dn is called graphic if there exists a simple undirected graph with n vertices having degrees d1,d2,…,dn respectively. Which of the following 6-tuples is NOT graphic?
- 632 marks · MCQWhich one of the following propositional logic formulas is TRUE when exactly two of p, q, and r are TRUE?
- 642 marks · MCQGiven the following schema:
- 652 marks · NATConsider two processors P1 and P2 executing the same instruction set. Assume that under identical conditions, for the same input, a program running on P2 takes 25% less time but incurs 20% more CPI (clock cycles per instruction) as compared to the program running on P1. If the clock frequency of P1 is 1GHz, then the clock frequency of P2 (in GHz) is __________.