- 1Aptitude · 1 mark · MCQ · EasyGauri said that she can play the keyboard ____ her sister.
- 2Aptitude · 1 mark · MCQ · ModerateA transparent square sheet shown above is folded along the dotted line. The folded sheet will look like ____.
- 3Aptitude · 1 mark · MCQ · EasyIf θ is the angle, in degrees, between the longest diagonal of the cube and any one of the edges of the cube, then, cosθ=
- 4Aptitude · 1 mark · MCQ · EasyIf (x−21)2−(x−23)2=x+2, then the value of x is:
- 5Aptitude · 1 mark · MCQ · EasyPen : Write :: Knife : ____
- 6Aptitude · 2 marks · MCQ · ModerateListening to music during exercise improves exercise performance and reduces discomfort. Scientists researched whether listening to music while studying can help students learn better and the results were inconclusive. Students who needed external stimulation for studying fared worse while students who did not need any external stimulation benefited from music.
- 7Aptitude · 2 marks · MCQ · ModerateA jigsaw puzzle has 2 pieces. One of the pieces is shown above. Which one of the given options for the missing piece when assembled will form a rectangle? The piece can be moved, rotated or flipped to assemble with the above piece.
- 8Aptitude · 2 marks · MCQ · ModerateThe number of students in three classes is in the ratio 3:13:6. If 18 students are added to each class, the ratio changes to 15:35:21.
- 9Aptitude · 2 marks · MCQ · ModerateThe number of units of a product sold in three different years and the respective net profits are presented in the figure above. The cost/unit in Year 3 was ` 1, which was half the cost/unit in Year 2. The cost/unit in Year 3 was one-third of the cost/unit in Year 1. Taxes were paid on the selling price at 10%, 13% and 15% respectively for the three years. Net profit is calculated as the difference between the selling price and the sum of cost and taxes paid in that year.
- 10Aptitude · 2 marks · MCQ · ModerateSix students P, Q, R, S, T and U, with distinct heights, compare their heights and make the following observations.
- 111 mark · MCQ · ModerateLet G be a connected undirected weighted graph. Consider the following two statements.
- 121 mark · MCQ · EasyLet H be a binary min-heap consisting of n elements implemented as an array. What is the worst case time complexity of an optimal algorithm to find the maximum element in H?
- 131 mark · MCQ · EasyConsider the following ANSI C program:
- 141 mark · MCQ · EasyThe format of the single-precision floating-point representation of a real number as per the IEEE 754 standard is as follows:
- 151 mark · MCQ · ModerateWhich one of the following circuits implements the Boolean function given below?
- 161 mark · MCQ · EasyConsider the following statements S1 and S2 about the relational data model:
- 171 mark · MCQ · EasyConsider the three-way handshake mechanism followed during TCP connection establishment between hosts P and Q. Let X and Y be two random 32-bit starting sequence numbers chosen by P and Q respectively. Suppose P sends a TCP connection request message to Q with a TCP segment having SYN bit = 1, SEQ number = X, and ACK bit = 0. Suppose Q accepts the connection request. Which one of the following choices represents the information present in the TCP segment header that is sent by Q to P?
- 181 mark · MCQ · EasyWhat is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size n?
- 191 mark · MCQ · EasyLet L⊆{0,1}∗ be an arbitrary regular language accepted by a minimal DFA with k states. Which one of the following languages must necessarily be accepted by a minimal DFA with k states?
- 201 mark · MCQ · ModerateConsider the following ANSI C program.
- 211 mark · MSQ · ModerateConsider the following sets, where n≥2:
- 221 mark · MSQ · HardLet L1 be a regular language and L2 be a context-free language. Which of the following languages is/are context-free?
- 231 mark · MSQ · EasyIn the context of compilers, which of the following is/are NOT an intermediate representation of the source program?
- 241 mark · MSQ · ModerateWhich of the following statement(s) is/are correct in the context of CPU scheduling?
- 251 mark · MSQ · ModerateChoose the correct choice(s) regarding the following propositional logic assertion S:
- 261 mark · NAT · ModerateConsider a complete binary tree with 7 nodes. Let A denote the set of first 3 elements obtained by performing Breadth-First Search (BFS) starting from the root. Let B denote the set of first 3 elements obtained by performing Depth-First Search (DFS) starting from the root.
- 271 mark · NAT · ModerateConsider the following deterministic finite automaton (DFA).
- 281 mark · NAT · EasyIf x and y are two decimal digits and (0.1101)2=(0.8xy5)10, the decimal value of x+y is ____.
- 291 mark · NAT · ModerateConsider a set-associative cache of size 2KB (1KB=210 bytes) with cache block size of 64 bytes. Assume that the cache is byte-addressable and a 32-bit address is used for accessing the cache. If the width of the tag field is 22 bits, the associativity of the cache is ____
- 301 mark · NAT · EasyConsider a computer system with DMA support. The DMA module is transferring one 8-bit character in one CPU cycle from a device to memory through cycle stealing at regular intervals. Consider a 2MHz processor. If 0.5% processor cycles are used for DMA, the data transfer rate of the device is ____ bits per second.
- 311 mark · NAT · ModerateA data file consisting of 1,50,000 student-records is stored on a hard disk with block size of 4096 bytes. The data file is sorted on the primary key RollNo. The size of a record pointer for this disk is 7 bytes. Each student-record has a candidate key attribute called ANum of size 12 bytes. Suppose an index file with records consisting of two fields, ANum value and the record pointer to the corresponding student record, is built and stored on the same disk. Assume that the records of data file and index file are not split across disk blocks. The number of blocks in the index file is ____ .
- 321 mark · NAT · EasyFor a given biased coin, the probability that the outcome of a toss is a head is 0.4. This coin is tossed 1.000 times. Let X denote the random variable whose value is the number of times that head appeared in these 1.000 tosses. The standard deviation of X (rounded to 2 decimal places) is ____
- 331 mark · NAT · EasyConsider the following ANSI C function:
- 341 mark · NAT · EasySuppose that P is a 4×5 matrix such that every solution of the equation Px=0 is a scalar multiple of [25431]T. The rank of P is ____.
- 351 mark · NAT · EasySuppose that f:R→R is a continuous function on the interval [−3,3] and a differentiable function in the interval (−3,3) such that for every x in the interval, f′(x)≤2. If f(−3)=7, then f(3) is at most ____.
- 362 marks · MCQ · ModerateConsider the string abbccddeee. Each letter in the string must be assigned a binary code satisfying the following properties:
- 372 marks · MCQ · ModerateAssume a two-level inclusive cache hierarchy, L1 and L2, where L2 is the larger of the two. Consider the following statements.
- 382 marks · MCQ · ModerateSuppose we want to design a synchronous circuit that processes a string of 0's and 1's. Given a string, it produces another string by replacing the first 1 in any subsequence of consecutive 1's by a 0. Consider the following example.
- 392 marks · MCQ · ModerateIn an examination, a student can choose the order in which two questions (QuesA and QuesB) must be attempted.
- 402 marks · MCQ · HardConsider the following ANSI C code segment:
- 412 marks · MCQ · EasyThe relation scheme given below is used to store information about the employees of a company, where empId is the key and deptId indicates the department to which the employee is assigned. Each employee is assigned to exactly one department.
- 422 marks · MCQ · ModerateLet S be the following schedule of operations of three transactions T1, T2 and T3 in a relational database system:
- 432 marks · MCQ · HardA bag has r red balls and b black balls. All balls are identical except for their colours. In a trial, a ball is randomly drawn from the bag, its colour is noted and the ball is placed back into the bag along with another ball of the same colour. Note that the number of balls in the bag will increase by one, after the trial. A sequence of four such trials is conducted. Which one of the following choices gives the probability of drawing a red ball in the fourth trial?
- 442 marks · MCQ · ModerateConsider the cyclic redundancy check (CRC) based error detecting scheme having the generator polynomial X3+X+1. Suppose the message m4m3m2m1m0=11000 is to be transmitted. Check bits c2c1c0 are appended at the end of the message by the transmitter using the above CRC scheme. The transmitted bit string is denoted by m4m3m2m1m0c2c1c0. The value of the checkbit sequence c2c1c0 is
- 452 marks · MCQ · ModerateConsider the following ANSI C program:
- 462 marks · MCQ · HardConsider the following two statements about regular languages:
- 472 marks · MCQ · ModerateFor two n-dimensional real vectors P and Q, the operation s(P,Q) is defined as follows:
- 482 marks · MCQ · EasyFor a statement S in a program, in the context of liveness analysis, the following sets are defined:
- 492 marks · MCQ · EasyFor constants a≥1 and b>1, consider the following recurrence defined on the non-negative integers:
- 502 marks · MSQ · ModerateSuppose the following functional dependencies hold on a relation U with attributes P, Q, R, S, and T:
- 512 marks · MSQ · HardFor a string w, we define wR to be the reverse of w. For example, if w=01101 then wR=10110.
- 522 marks · MSQ · HardConsider the following multi-threaded code segment (in a mix of C and pseudo-code), invoked by two processes P1 and P2, and each of the processes spawns two threads T1 and T2:
- 532 marks · MSQ · HardConsider a computer system with multiple shared resource types, with one instance per resource type. Each instance can be owned by only one process at a time. Owning and freeing of resources are done by holding a global lock (L). The following scheme is used to own a resource instance :
- 542 marks · MSQ · ModerateIf the numerical value of a 2-byte unsigned integer on a little endian computer is 255 more than that on a big endian computer, which of the following choices represent(s) the unsigned integer on a little endian computer?
- 552 marks · MSQ · ModerateConsider a computer network using the distance vector routing algorithm in its network layer. The partial topology of the network is as shown below.
- 562 marks · MSQ · HardConsider the following directed graph:
- 572 marks · MSQ · HardWhich of the following regular expressions represent(s) the set of all binary numbers that are divisible by three? Assume that the string ϵ is divisible by three.
- 582 marks · NAT · ModerateConsider a three-level page table to translate a 39-bit virtual address to a physical address as shown below.
- 592 marks · NAT · ModerateConsider the following ANSI C program.
- 602 marks · NAT · EasyLet S be a set consisting of 10 elements. The number of tuples of the form (A,B) such that A and B are subsets of S, and A⊆B is ____.
- 612 marks · NAT · ModerateConsider the following augmented grammar with {#,@,<,>,a,b,c} as the set of terminals.
- 622 marks · NAT · HardConsider a Boolean function f(w,x,y,z) such that
- 632 marks · NAT · HardConsider a pipelined processor with 5 stages, Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Write Back (WB). Each stage of the pipeline, except the EX stage, takes one cycle. Assume that the ID stage merely decodes the instruction and the register read is performed in the EX stage. The EX stage takes one cycle for ADD instruction and two cycles for MUL instruction. Ignore pipeline register latencies.
- 642 marks · NAT · ModerateConsider a network using the pure ALOHA medium access control protocol, where each frame is of length 1,000 bits. The channel transmission rate is 1Mbps (=106 bits per second). The aggregate number of transmissions across all the nodes (including new frame transmissions and retransmitted frames due to collisions) is modelled as a Poisson process with a rate of 1,000 frames per second. Throughput is defined as the average number of frames successfully transmitted per second. The throughput of the network (rounded to the nearest integer) is ____.
- 652 marks · NAT · ModerateIn a directed acyclic graph with a source vertex s, the quality-score of a directed path is defined to be the product of the weights of the edges on the path. Further, for a vertex v other than s, the quality-score of v is defined to be the maximum among the quality-scores of all the paths from s to v. The quality-score of s is assumed to be 1.