- 1Aptitude · 1 mark · MCQ · EasyIf ‘→’ denotes increasing order of intensity, then the meaning of the words [walk → jog → sprint] is analogous to [bothered → ____ → daunted].
- 2Aptitude · 1 mark · MCQ · EasyTwo wizards try to create a spell using all the four elements, water, air, fire, and earth. For this, they decide to mix all these elements in all possible orders. They also decide to work independently. After trying all possible combination of elements, they conclude that the spell does not work.
- 3Aptitude · 1 mark · MCQ · ModerateIn an engineering college of 10,000 students, 1,500 like neither their core branches nor other branches. The number of students who like their core branches is 1/4th of the number of students who like other branches. The number of students who like both their core and other branches is 500.
- 4Aptitude · 1 mark · MCQ · ModerateFor positive non-zero real variables x and y, if
- 5Aptitude · 1 mark · MCQ · EasyIn the sequence 6,9,14,x,30,41, a possible value of x is
- 6Aptitude · 2 marks · MCQ · EasySequence the following sentences in a coherent passage.
- 7Aptitude · 2 marks · MCQ · ModerateA person sold two different items at the same price. He made 10% profit in one item, and 10% loss in the other item. In selling these two items, the person made a total of
- 8Aptitude · 2 marks · MCQ · ModerateThe pie charts depict the shares of various power generation technologies in the total electricity generation of a country for the years 2007 and 2023.
- 9Aptitude · 2 marks · MCQ · EasyA cube is to be cut into 8 pieces of equal size and shape. Here, each cut should be straight and it should not stop till it reaches the other end of the cube.
- 10Aptitude · 2 marks · MCQ · ModerateIn the 4×4 array shown below, each cell of the first three rows has either a cross (X) or a number.
- 111 mark · MCQ · Easy8 bytes in 1 cycle from a device to main memory through cycle stealing at regular intervals. Which one of the following is the data transfer rate (in bits per second) of the DMA controller if 1% of the processor cycles are used for DMA?
- 121 mark · MCQ · EasyLet p and q be the following propositions:
- 131 mark · MCQ · EasyConsider the following C program. Assume parameters to a function are evaluated from right to left.
- 141 mark · MCQ · ModerateThe format of a single-precision floating-point number as per the IEEE 754 standard is:
- 151 mark · MCQ · ModerateLet T(n) be the recurrence relation defined as follows:
- 161 mark · MCQ · EasyLet f(x) be a continuous function from R to R such that
- 171 mark · MCQ · ModerateLet A be the adjacency matrix of a simple undirected graph G. Suppose A is its own inverse. Which one of the following statements is always TRUE?
- 181 mark · MCQ · EasyWhen six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is
- 191 mark · MCQ · EasyOnce the DBMS informs the user that a transaction has been successfully completed, its effect should persist even if the system crashes before all its changes are reflected on disk. This property is called
- 201 mark · MCQ · EasyIn the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following statements is TRUE?
- 211 mark · MCQ · EasyConsider the following two sets:
- 221 mark · MCQ · ModerateWhich one of the following regular expressions is equivalent to the language accepted by the DFA given below?
- 231 mark · MSQ · EasyNode X has a TCP connection open to node Y. The packets from X to Y go through an intermediate IP router R. Ethernet switch S is the first switch on the network path between X and R. Consider a packet sent from X to Y over this connection.
- 241 mark · MSQ · ModerateWhich of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory management?
- 251 mark · MSQ · ModerateConsider a process P running on a CPU. Which one or more of the following events will always trigger a context switch by the OS that results in process P moving to a non-running state (e.g., ready, blocked)?
- 261 mark · MSQ · EasyWhich of the following file organizations is/are I/O efficient for the scan operation in DBMS?
- 271 mark · MSQ · ModerateWhich of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?
- 281 mark · MSQ · EasyWhich of the following statements about IPv4 fragmentation is/are TRUE?
- 291 mark · MSQ · ModerateWhich of the following statements is/are FALSE?
- 301 mark · MSQ · EasyFor a Boolean variable x, which of the following statements is/are FALSE?
- 311 mark · MSQ · ModerateAn instruction format has the following structure:
- 321 mark · MSQ · EasyWhich of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?
- 331 mark · MSQ · EasyConsider the following C function definition.
- 341 mark · NAT · ModerateLet P be the partial order defined on the set {1,2,3,4} as follows
- 351 mark · NAT · ModerateLet A be an array containing integer values. The distance of A is defined as the minimum number of elements in A that must be replaced with another integer so that the resulting array is sorted in non-decreasing order. The distance of the array [2,5,3,1,4,2,6] is ____.
- 362 marks · MCQ · EasyWhat is the output of the following C program?
- 372 marks · MCQ · ModerateConsider a single processor system with four processes A, B, C, and D, represented as given below, where for each process the first value is its arrival time, and the second value is its CPU burst time.
- 382 marks · MCQ · EasyWhich one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255?
- 392 marks · MCQ · EasyYou are given a set V of distinct integers. A binary search tree T is created by inserting all elements of V one by one, starting with an empty tree. The tree T follows the convention that, at each node, all values stored in the left subtree of the node are smaller than the value stored at the node. You are not aware of the sequence in which these values were inserted into T, and you do not have access to T.
- 402 marks · MCQ · ModerateConsider the following context-free grammar where the start symbol is S and the set of terminals is {a,b,c,d}.
- 412 marks · MCQ · ModerateLet M be the 5-state NFA with ϵ-transitions shown in the diagram below.
- 422 marks · MCQ · ModerateConsider an array X that contains n positive integers. A subarray of X is defined to be a sequence of array locations with consecutive indices.
- 432 marks · MCQ · ModerateConsider the following expression: x[i]=(p+r)∗−s[i]+u/w. The following sequence shows the list of triples representing the given expression, with entries missing for triples (1), (3), and (6).
- 442 marks · MCQ · EasyLet x and y be random variables, not necessarily independent, that take real values in the interval [0,1]. Let z=xy and let the mean values of x, y, z be xˉ,yˉ,zˉ, respectively. Which one of the following statements is TRUE?
- 452 marks · MCQ · ModerateThe relation schema, Person(pid,city), describes the city of residence for every person uniquely identified by pid. The following relational algebra operators are available: selection, projection, cross product, and rename.
- 462 marks · MSQ · ModerateConsider a multi-threaded program with two threads T1 and T2. The threads share two semaphores: s1 (initialized to 1) and s2 (initialized to 0). The threads also share a global variable x (initialized to 0). The threads execute the code shown below.
- 472 marks · MSQ · EasyLet A be an n×n matrix over the set of all real numbers R. Let B be a matrix obtained from A by swapping two rows. Which of the following statements is/are TRUE?
- 482 marks · MSQ · ModerateLet S1 and S2 be two stacks. S1 has capacity of 4 elements. S2 has capacity of 2 elements. S1 already has 4 elements: 100, 200, 300, and 400, whereas S2 is empty, as shown below.
- 492 marks · MSQ · EasyWhich of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation?
- 502 marks · MSQ · ModerateConsider 4-variable functions f1, f2, f3, f4 expressed in sum-of-minterms form as given below.
- 512 marks · MSQ · HardLet G be an undirected connected graph in which every edge has a positive integer weight. Suppose that every spanning tree in G has even weight. Which of the following statements is/are TRUE for every such graph G?
- 522 marks · MSQ · ModerateConsider a context-free grammar G with the following 3 rules.
- 532 marks · NAT · ModerateConsider a disk with the following specifications: rotation speed of 6000RPM, average seek time of 5milliseconds, 500 sectors/track, 512-byte sectors. A file has content stored in 3000 sectors located randomly on the disk. Assuming average rotational latency, the total time (in seconds, rounded off to 2 decimal places) to read the entire file from the disk is ____
- 542 marks · NAT · EasyConsider a TCP connection operating at a point of time with the congestion window of size 12 MSS (Maximum Segment Size), when a timeout occurs due to packet loss. Assuming that all the segments transmitted in the next two RTTs (Round Trip Time) are acknowledged correctly, the congestion window size (in MSS) during the third RTT will be ____
- 552 marks · NAT · EasyConsider an Ethernet segment with a transmission speed of 108bits/sec and a maximum segment length of 500meters. If the speed of propagation of the signal in the medium is 2×108meters/sec, then the minimum frame size (in bits) required for collision detection is ____
- 562 marks · NAT · ModerateA functional dependency F:X→Y is termed as a useful functional dependency if and only if it satisfies all the following three conditions:
- 572 marks · NAT · EasyA processor with 16 general purpose registers uses a 32-bit instruction format. The instruction format consists of an opcode field, an addressing mode field, two register operand fields, and a 16-bit scalar field. If 8 addressing modes are to be supported, the maximum number of unique opcodes possible for every addressing mode is ____
- 582 marks · NAT · ModerateA non-pipelined instruction execution unit operating at 2GHz takes an average of 6 cycles to execute an instruction of a program P. The unit is then redesigned to operate on a 5-stage pipeline at 2GHz. Assume that the ideal throughput of the pipelined unit is 1 instruction per cycle. In the execution of program P, 20% instructions incur an average of 2 cycles stall due to data hazards and 20% instructions incur an average of 3 cycles stall due to control hazards. The speedup (rounded off to one decimal place) obtained by the pipelined design over the non-pipelined design is ____
- 592 marks · NAT · ModerateThe number of distinct minimum-weight spanning trees of the following graph is ____\n

- 602 marks · NAT · EasyThe chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is ____\n

- 612 marks · NAT · ModerateA processor uses a 32-bit instruction format and supports byte-addressable memory access. The ISA of the processor has 150 distinct instructions. The instructions are equally divided into two types, namely R-type and I-type, whose formats are shown below.
- 622 marks · NAT · ModerateLet L1 be the language represented by the regular expression b∗ab∗(ab∗ab∗)∗ and L2={w∈(a+b)∗∣∣w∣≤4}, where ∣w∣ denotes the length of string w. The number of strings in L2 which are also in L1 is ____
- 632 marks · NAT · ModerateLet Zn be the group of integers {0,1,2,…,n−1} with addition modulo n as the group operation. The number of elements in the group Z2×Z3×Z4 that are their own inverses is ____
- 642 marks · NAT · HardConsider a 32-bit system with 4KB page size and page table entries of size 4 bytes each. Assume 1KB=210 bytes. The OS uses a 2-level page table for memory management, with the page table containing an outer page directory and an inner page table. The OS allocates a page for the outer page directory upon process creation. The OS uses demand paging when allocating memory for the inner page table, i.e., a page of the inner page table is allocated only if it contains at least one valid page table entry.
- 652 marks · NAT · ModerateConsider the following augmented grammar, which is to be parsed with a SLR parser. The set of terminals is {a,b,c,d,#,@}