Success TrackerSuccess Tracker
Log inSign up

GATE CS 2024 Set 2

All 65 solved GATE CS 2024 Set 2 questions in exam order. Open any question for the official answer and a step-by-step solution.

Questions

65

Total marks

100

By type: MCQ (32)MSQ (18)NAT (15)
Difficulty: Easy (19)Medium (38)Hard (8)

General Aptitude (GA)

  1. Q1If ‘→\to’ denotes increasing order of intensity, then the meaning of the words [walk →\to jog →\to sprint] is analogous to [bothered →\to ________ →\to…MCQ · +1 marks
  2. Q2Two 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…MCQ · +1 marks
  3. Q3In 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…MCQ · +1 marks

General Aptitude

  1. Q4For positive non-zero real variables xx and yy, if ln⁡(x+y2)=12[ln⁡(x)+ln⁡(y)]\ln \left(\frac{x+y}{2}\right) = \frac{1}{2}[\ln (x) + \ln (y)] then, the value of…MCQ · +1 marks
  2. Q5In the sequence 6, 9, 14, xx, 30, 41, a possible value of xx isMCQ · +1 marks
  3. Q6Sequence the following sentences in a coherent passage. P: This fortuitous geological event generated a colossal amount of energy and heat that resulted in the…MCQ · +2 marks
  4. Q7A 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…MCQ · +2 marks
  5. Q8The pie charts depict the shares of various power generation technologies in the total electricity generation of a country for the years 2007 and 2023.…MCQ · +2 marks
  6. Q9A 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.…MCQ · +2 marks
  7. Q10In the 4×44 \times 4 array shown below, each cell of the first three rows has either a cross (X) or a number. [figure] The number in a cell represents the count…MCQ · +2 marks

Computer Science and Information Technology

  1. Q11Consider a computer with a 4 MHz processor. Its DMA controller can transfer 8 bytes in 1 cycle from a device to main memory through cycle stealing at regular…MCQ · +1 marks
  2. Q12Let pp and qq be the following propositions: pp: Fail grade can be given. qq: Student scores more than 50% marks. Consider the statement: "Fail grade…MCQ · +1 marks
  3. Q14The format of a single-precision floating-point number as per the IEEE 754 standard is: [figure] Choose the largest floating-point number among the…MCQ · +1 marks
  4. Q15Let T(n)T(n) be the recurrence relation defined as follows: T(0)=1T(0) = 1, T(1)=2T(1) = 2, and T(n)=5T(n−1)−6T(n−2)T(n) = 5T(n - 1) - 6T(n - 2) for n≥2n \geq 2. Which one of the following…MCQ · +1 marks
  5. Q16Let f(x)f(x) be a continuous function from R\mathbb{R} to R\mathbb{R} such that f(x)=1−f(2−x)f(x) = 1 - f(2 - x) Which one of the following options is the CORRECT value…MCQ · +1 marks
  6. Q17Let AA be the adjacency matrix of a simple undirected graph GG. Suppose AA is its own inverse. Which one of the following statements is always TRUE?MCQ · +1 marks
  7. Q18When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) isMCQ · +1 marks
  8. Q19Once 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…MCQ · +1 marks
  9. Q20In the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following statements is TRUE?MCQ · +1 marks
  10. Q21Consider the following two sets: | Set X | Set Y | | :--- | :--- | | P. Lexical Analyzer | 1. Abstract Syntax Tree | | Q. Syntax Analyzer | 2. Token | | R.…MCQ · +1 marks
  11. Q22Which one of the following regular expressions is equivalent to the language accepted by the DFA given below? [figure]MCQ · +1 marks
  12. Q23Node 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…MSQ · +1 marks
  13. Q24Which of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory management?MSQ · +1 marks
  14. Q25Consider 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…MSQ · +1 marks
  15. Q26Which of the following file organizations is/are I/O efficient for the scan operation in DBMS?MSQ · +1 marks
  16. Q27Which of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?MSQ · +1 marks
  17. Q28Which of the following statements about IPv4 fragmentation is/are TRUE?MSQ · +1 marks
  18. Q29Which of the following statements is/are FALSE?MSQ · +1 marks
  19. Q30For a Boolean variable xx, which of the following statements is/are FALSE?MSQ · +1 marks
  20. Q31An instruction format has the following structure: Instruction Number: Opcode destination reg, source reg-1, source reg-2 Consider the following sequence of…MSQ · +1 marks
  21. Q32Which of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?MSQ · +1 marks
  22. Q33Consider the following C function definition. [code] Which of the following statements is/are TRUE?MSQ · +1 marks
  23. Q36What is the output of the following C program? [code]MCQ · +2 marks
  24. Q37Consider 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,…MCQ · +2 marks
  25. Q38Which one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255?MCQ · +2 marks
  26. Q39You are given a set VV of distinct integers. A binary search tree TT is created by inserting all elements of VV one by one, starting with an empty tree. The…MCQ · +2 marks
  27. Q47Let AA be an n×nn \times n matrix over the set of all real numbers R\mathbb{R}. Let BB be a matrix obtained from AA by swapping two rows. Which of the…MSQ · +2 marks
  28. Q49Which of the following is/are EQUAL to 224224 in radix-55 (i.e., base-55) notation?MSQ · +2 marks
  29. Q50Consider 4-variable functions f1,f2,f3,f4f1, f2, f3, f4 expressed in sum-of-minterms form as given below. f1=∑(0,2,3,5,7,8,11,13)f1 = \sum(0,2,3,5,7,8,11,13)…MSQ · +2 marks
  30. Q53Consider a disk with the following specifications: rotation speed of 6000 RPM, average seek time of 5 milliseconds, 500 sectors/track, 512-byte sectors. A file…NAT · +2 marks
  31. Q55Consider an Ethernet segment with a transmission speed of 10810^8 bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the signal…NAT · +2 marks
  32. Q56A functional dependency F:X→YF: X \to Y is termed as a useful functional dependency if and only if it satisfies all the following three conditions: - XX is…NAT · +2 marks
  33. Q57A processor with 16 general purpose registers uses a 32-bit instruction format. The instruction format consists of an opcode field, an addressing mode field,…NAT · +2 marks
  34. Q58A non-pipelined instruction execution unit operating at 2 GHz takes an average of 6 cycles to execute an instruction of a program P. The unit is then…NAT · +2 marks
  35. Q61A processor uses a 32-bit instruction format and supports byte-addressable memory access. The ISA of the processor has 150 distinct instructions. The…NAT · +2 marks
  36. Q62Let L1L_1 be the language represented by the regular expression b∗ab∗(ab∗ab∗)∗b^*ab^*(ab^*ab^*)^* and L2={w∈(a+b)∗∣∣w∣≤4}L_2 = \{ w \in (a + b)^* \mid |w| \leq 4 \}, where ∣w∣|w| denotes…NAT · +2 marks
  37. Q63Let ZnZ_n be the group of integers {0,1,2,…,n−1}\{0, 1, 2, \dots, n - 1\} with addition modulo nn as the group operation. The number of elements in the group…NAT · +2 marks
  38. Q64Consider a 32-bit system with 4 KB page size and page table entries of size 4 bytes each. Assume 1 KB = 2102^{10} bytes. The OS uses a 2-level page table for…NAT · +2 marks
  39. Q65Consider the following augmented grammar, which is to be parsed with a SLR parser. The set of terminals is {a,b,c,d,#,@}\{a, b, c, d, \#, @\} S′→SS' \rightarrow S…NAT · +2 marks

Questions

  1. Q13Consider the following C program. Assume parameters to a function are evaluated from right to left. [code] Which one of the following options is the CORRECT…MCQ · +1 marks
  2. Q46Consider 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…MSQ · +2 marks

Computer Science and Information Technology Set 2 (CS2)

  1. Q34Let PP be the partial order defined on the set {1,2,3,4}\{1,2,3,4\} as follows P={(x,x)∣x∈{1,2,3,4}}∪{(1,2),(3,2),(3,4)}P = \{(x,x) \mid x \in \{1,2,3,4\}\} \cup \{(1,2), (3,2), (3,4)\} The number of…NAT · +1 marks
  2. Q35Let AA be an array containing integer values. The distance of AA is defined as the minimum number of elements in AA that must be replaced with another…NAT · +1 marks
  3. Q40Consider the following context-free grammar where the start symbol is SS and the set of terminals is {a,b,c,d}\{a,b,c,d\}. S→AaAb∣BbBaS \rightarrow AaAb \mid BbBa…MCQ · +2 marks
  4. Q41Let MM be the 5-state NFA with ϵ\epsilon-transitions shown in the diagram below. [figure] Which one of the following regular expressions represents the…MCQ · +2 marks
  5. Q42Consider an array XX that contains nn positive integers. A subarray of XX is defined to be a sequence of array locations with consecutive indices. The C…MCQ · +2 marks
  6. Q43Consider the following expression: x[i]=(p+r)∗−s[i]+u/wx[i] = (p + r) * -s[i] + u/w. The following sequence shows the list of triples representing the given expression, with…MCQ · +2 marks
  7. Q44Let xx and yy be random variables, not necessarily independent, that take real values in the interval [0,1][0,1]. Let z=xyz = xy and let the mean values of…MCQ · +2 marks
  8. Q45The relation schema, Person(pid, city), describes the city of residence for every person uniquely identified by pid. The following relational algebra…MCQ · +2 marks
  9. Q48Let 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…MSQ · +2 marks
  10. Q51Let GG be an undirected connected graph in which every edge has a positive integer weight. Suppose that every spanning tree in GG has even weight. Which of…MSQ · +2 marks
  11. Q52Consider a context-free grammar GG with the following 3 rules. S→aS,S→aSbS,S→cS \rightarrow aS, \quad S \rightarrow aSbS, \quad S \rightarrow c Let w∈L(G)w \in L(G). Let…MSQ · +2 marks
  12. Q54Consider 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…NAT · +2 marks
  13. Q59The number of distinct minimum-weight spanning trees of the following graph is _________ [figure]NAT · +2 marks
  14. Q60The 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…NAT · +2 marks

Take GATE CS 2024 Set 2 as a timed test

Real exam conditions, auto-graded with detailed analytics.

Start free test