- 1Aptitude · 1 mark · MCQ · EasyWe reached the station late, and ____ missed the train.
- 2Aptitude · 1 mark · MCQ · EasyKind : ____ :: Often : Frequently
- 3Aptitude · 1 mark · MCQ · ModerateA series of natural numbers F1,F2,F3,F4,F5,F6,F7,… obeys Fn+1=Fn+Fn−1 for all integers n≥2.
- 4Aptitude · 1 mark · MCQ · EasyA survey for a certain year found that 90% of pregnant women received medical care at least once before giving birth. Of these women, 60% received medical care from doctors, while 40% received medical care from other healthcare providers.
- 5Aptitude · 1 mark · MCQ · EasyLooking at the surface of a smooth 3-dimensional object from the outside, which one of the following options is TRUE?
- 6Aptitude · 2 marks · MCQ · ModerateThe country of Zombieland is in distress since more than 75% of its working population is suffering from serious health issues. Studies conducted by competent health experts concluded that a complete lack of physical exercise among its working population was one of the leading causes of their health issues. As one of the measures to address the problem, the Government of Zombieland has decided to provide monetary incentives to those who ride bicycles to work.
- 7Aptitude · 2 marks · MCQ · EasyConsider two functions of time (t),
- 8Aptitude · 2 marks · MCQ · EasyWhich one of the following sentence sequences creates a coherent narrative?
- 9Aptitude · 2 marks · MCQ · Easyf(x) and g(y) are functions of x and y, respectively, and f(x)=g(y) for all real values of x and y. Which one of the following options is necessarily TRUE for all x and y?
- 10Aptitude · 2 marks · MCQ · EasyWhich one of the options best describes the transformation of the 2-dimensional figure P to Q, and then to R, as shown?
- 111 mark · MCQ · EasyConsider the following statements regarding the front-end and back-end of a compiler.
- 121 mark · MCQ · ModerateWhich one of the following sequences when stored in an array at locations A[1],…,A[10] forms a max-heap?
- 131 mark · MCQ · EasyLet SLLdel be a function that deletes a node in a singly-linked list given a pointer to the node and a pointer to the head of the list. Similarly, let DLLdel be another function that deletes a node in a doubly-linked list given a pointer to the node and a pointer to the head of the list.\n\nLet n denote the number of nodes in each of the linked lists. Which one of the following choices is TRUE about the worst-case time complexity of SLLdel and DLLdel?
- 141 mark · MCQ · ModerateConsider the Deterministic Finite-state Automaton (DFA) A shown below. The DFA runs on the alphabet {0,1}, and has the set of states {s,p,q,r}, with s being the start state and p being the only final state.\n\n
\n\nWhich one of the following regular expressions correctly describes the language accepted by A? - 151 mark · MCQ · ModerateThe Lucas sequence Ln is defined by the recurrence relation:\n\nLn=Ln−1+Ln−2,for n≥3.\n\nwith L1=1 and L2=3.\n\nWhich one of the options given is TRUE?
- 161 mark · MCQ · EasyWhich one of the options given below refers to the degree (or arity) of a relation in relational database systems?
- 171 mark · MCQ · ModerateSuppose two hosts are connected by a point-to-point link and they are configured to use Stop-and-Wait protocol for reliable data transfer. Identify in which one of the following scenarios, the utilization of the link is the lowest.
- 181 mark · MCQ · EasyLet A=1432214332144321 and B=3412412312342341. Let det(A) and det(B) denote the determinants of the matrices A and B, respectively.
- 191 mark · MCQ · ModerateConsider the following definition of a lexical token id for an identifier in a programming language, using extended regular expressions:
- 201 mark · MCQ · ModerateAn algorithm has to store several keys generated by an adversary in a hash table. The adversary is malicious who tries to maximize the number of collisions. Let k be the number of keys, m be the number of slots in the hash table, and k>m.
- 211 mark · MCQ · EasyThe output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure.
- 221 mark · MSQ · ModerateWhich one or more of the following need to be saved on a context switch from one thread (T1) of a process to another thread (T2) of the same process?
- 231 mark · MSQ · EasyWhich one or more of the following options guarantee that a computer system will transition from user mode to kernel mode?
- 241 mark · MSQ · ModerateWhich of the following statements is/are CORRECT?
- 251 mark · MSQ · EasyWhich of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?
- 261 mark · MSQ · ModerateGeetha has a conjecture about integers, which is of the form
- 271 mark · MSQ · EasyWhich one or more of the following CPU scheduling algorithms can potentially cause starvation?
- 281 mark · MSQ · EasyLet
- 291 mark · MSQ · EasyLet f and g be functions of natural numbers given by f(n)=n and g(n)=n2. Which of the following statements is/are TRUE?
- 301 mark · NAT · EasyLet A be the adjacency matrix of the graph with vertices {1,2,3,4,5}.\n
\nLet λ1,λ2,λ3,λ4 and λ5 be the five eigenvalues of A. Note that these eigenvalues need not be distinct.\nThe value of λ1+λ2+λ3+λ4+λ5= ____ - 311 mark · NAT · EasyThe value of the definite integral ∫−33∫−22∫−11(4x2y−z3)dzdydx is _____. (Rounded off to the nearest integer)
- 321 mark · NAT · ModerateA particular number is written as 132 in radix-4 representation. The same number in radix-5 representation is _____.
- 331 mark · NAT · EasyConsider a 3-stage pipelined processor having a delay of 10ns (nanoseconds), 20ns, and 14ns, for the first, second, and the third stages, respectively. Assume that there is no other delay and the processor does not suffer from any pipeline hazards. Also assume that one instruction is fetched every cycle.
- 341 mark · NAT · ModerateA keyboard connected to a computer is used at a rate of 1 keystroke per second. The computer system polls the keyboard every 10ms (milli seconds) to check for a keystroke and consumes 100μs (micro seconds) for each poll. If it is determined after polling that a key has been pressed, the system consumes an additional 200μs to process the keystroke. Let T1 denote the fraction of a second spent in polling and processing a keystroke.
- 351 mark · NAT · EasyThe integer value printed by the ANSI-C program given below is ____.
- 362 marks · MCQ · ModerateConsider the following program:
- 372 marks · MCQ · ModerateConsider the control flow graph shown.
- 382 marks · MCQ · HardConsider the two functions incr and decr shown below.
- 392 marks · MCQ · ModerateConsider the context-free grammar G below
- 402 marks · MCQ · ModerateConsider the pushdown automaton (PDA) P below, which runs on the input alphabet {a,b}, has stack alphabet {⊥,A}, and has three states {s,p,q}, with s being the start state. A transition from state u to state v, labelled c/X/γ, where c is an input symbol or ϵ, X is a stack symbol, and γ is a string of stack symbols, represents the fact that in state u, the PDA can read c from the input, with X on the top of its stack, pop X from the stack, push in the string γ on the stack, and go to state v. In the initial configuration, the stack has only the symbol ⊥ in it. The PDA accepts by empty stack.
- 412 marks · MCQ · ModerateConsider the given C-code and its corresponding assembly code, with a few operands U1–U4 being unknown. Some useful information as well as the semantics of each unique assembly instruction is annotated as inline comments in the code. The memory is byte-addressable.
- 422 marks · MCQ · ModerateA 4 kilobyte (KB) byte-addressable memory is realized using four 1 KB memory blocks. Two input address lines (IA4 and IA3) are connected to the chip select (CS) port of these memory blocks through a decoder as shown in the figure. The remaining ten input address lines from IA11–IA0 are connected to the address port of these blocks. The chip select (CS) is active high.
- 432 marks · MCQ · HardConsider a sequential digital circuit consisting of T flip-flops and D flip-flops as shown in the figure. CLKIN is the clock input to the circuit. At the beginning, (Q1, Q2 and Q3 have values 0, 1 and 1, respectively.
- 442 marks · MCQ · ModerateA Boolean digital circuit is composed using two 4-input multiplexers (M1 and M2) and one 2-input multiplexer (M3) as shown in the figure. X0–X7 are the inputs of the multiplexers M1 and M2 and could be connected to either 0 or 1. The select lines of the multiplexers M1 and M2 are connected to Boolean variables A, B and C as shown.
- 452 marks · MCQ · ModerateConsider the IEEE-754 single precision floating point numbers P=0xC1800000 and Q=0x3F5C2EF4. Which one of the following corresponds to the product of these numbers (i.e., P×Q), represented in the IEEE-754 single precision format?
- 462 marks · MCQ · EasyLet A be a priority queue for maintaining a set of elements. Suppose A is implemented using a max-heap data structure. The operation EXTRACT-MAX(A) extracts and deletes the maximum element from A. The operation INSERT(A,key) inserts a new element key in A. The properties of a max-heap are preserved at the end of each of these operations.
- 472 marks · MCQ · ModerateConsider the C function foo and the binary tree shown.
- 482 marks · MCQ · ModerateLet U={1,2,…,n}, where n is a large positive integer greater than 1000. Let k be a positive integer less than n. Let A,B be subsets of U with ∣A∣=∣B∣=k and A∩B=∅. We say that a permutation of U separates A from B if one of the following is true.
- 492 marks · MSQ · ModerateLet f:A→B be an onto (or surjective) function, where A and B are nonempty sets. Define an equivalence relation ∼ on the set A as
- 502 marks · MSQ · ModerateSuppose you are asked to design a new reliable byte-stream transport protocol like TCP. This protocol, named myTCP, runs over a 100Mbps network with Round Trip Time of 150milliseconds and the maximum segment lifetime of 2minutes.
- 512 marks · MSQ · ModerateLet X be a set and 2X denote the powerset of X. Define a binary operation Δ on 2X as follows:
- 522 marks · MSQ · HardSuppose in a web browser, you click on the www.gate-2023.in URL. The browser cache is empty. The IP address for this URL is not cached in your local host, so a DNS lookup is triggered (by the local DNS server deployed on your local host) over the 3-tier DNS hierarchy in an iterative mode. No resource records are cached anywhere across all DNS servers.
- 532 marks · MSQ · ModerateConsider a random experiment where two fair coins are tossed. Let A be the event that denotes HEAD on both the throws, B be the event that denotes HEAD on the first throw, and C be the event that denotes HEAD on the second throw. Which of the following statements is/are TRUE?
- 542 marks · MSQ · EasyConsider functions Function-1 and Function-2 expressed in pseudocode as follows:
- 552 marks · MSQ · ModerateLet G be a simple, finite, undirected graph with vertex set {v1,…,vn}. Let Δ(G) denote the maximum degree of G and let N={1,2,…} denote the set of all possible colors. Color the vertices of G using the following greedy strategy:
- 562 marks · NAT · HardLet U={1,2,3}. Let 2U denote the powerset of U. Consider an undirected graph G whose vertex set is 2U. For any A,B∈2U, (A,B) is an edge in G if and only if (i) A=B, and (ii) either A⊆B or B⊆A. For any vertex A in G, the set of all possible orderings in which the vertices of G can be visited in a Breadth First Search (BFS) starting from A is denoted by B(A).
- 572 marks · NAT · HardConsider the following two-dimensional array D in the C programming language, which is stored in row-major order:
- 582 marks · NAT · EasyConsider a computer system with 57-bit virtual addressing using multi-level tree-structured page tables with L levels for virtual to physical address translation. The page size is 4 KB (1 KB = 1024 B) and a page table entry at any of the levels occupies 8 bytes.
- 592 marks · NAT · ModerateConsider a sequence a of elements a0=1, a1=5, a2=7, a3=8, a4=9, and a5=2. The following operations are performed on a stack S and a queue Q, both of which are initially empty.
- 602 marks · NAT · ModerateConsider the syntax directed translation given by the following grammar and semantic rules. Here N, I, F and B are non-terminals. N is the starting non-terminal, and #, 0 and 1 are lexical tokens corresponding to input letters “#”, “0” and “1”, respectively. X.val denotes the synthesized attribute (a numeric value) associated with a non-terminal X. I1 and F1 denote occurrences of I and F on the right hand side of a production, respectively. For the tokens 0 and 1, 0.val=0 and 1.val=1.
- 612 marks · NAT · EasyConsider the following table named Student in a relational database. The primary key of this table is rollNum.
- 622 marks · NAT · ModerateConsider a database of fixed-length records, stored as an ordered file. The database has 25,000 records, with each record being 100 bytes, of which the primary key occupies 15 bytes. The data file is block-aligned in that each data record is fully contained within a block. The database is indexed by a primary index file, which is also stored as a block-aligned ordered file. The figure below depicts this indexing scheme.
- 632 marks · NAT · ModerateConsider the language L over the alphabet {0,1}, given below:
- 642 marks · NAT · ModerateAn 8-way set associative cache of size 64KB (1KB=1024 bytes) is used in a system with 32-bit address. The address is sub-divided into TAG, INDEX, and BLOCK OFFSET.
- 652 marks · NAT · ModerateThe forwarding table of a router is shown below.