Success TrackerSuccess Tracker
Log inSign up

The PYQ practice room

GATE CS 2024 Set 2

All 65 solved GATE CS 2024 Set 2 questions in exam order. Open a question, commit to an answer, and learn from the step-by-step solution. One question at a time.

Attempt before revealInstant answer feedbackExplore questions
Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.

Questions

65

Paper marks

100

Question formats

3

MCQ · MSQ · NAT

Revision mode

Self-paced

No timer. Focus on understanding.

Difficulty mixEasy 19Medium 38Hard 8

Explore the questions

65 of 65 questions

General Aptitude (GA)

10
  1. Think it through. Then check your answer.

    Question

    If ‘→\to’ denotes increasing order of intensity, then the meaning of the words
    [walk →\to jog →\to sprint] is analogous to [bothered →\to ________ →\to daunted].
    Which one of the given options is appropriate to fill the blank?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  2. Think it through. Then check your answer.

    Question

    Two 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.
    How many attempts does each wizard make before coming to this conclusion, independently?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  3. Think it through. Then check your answer.

    Question

    In 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/4th1/4^{\text{th}} of the number of students who like other branches. The number of students who like both their core and other branches is 500.
    The number of students who like their core branches is
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  4. Think it through. Then check your answer.

    Question

    For positive non-zero real variables xx and yy, ifln⁡(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 xy+yx\frac{x}{y} + \frac{y}{x} is
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  5. Think it through. Then check your answer.

    Question

    In the sequence 6, 9, 14, xx, 30, 41, a possible value of xx is
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  6. Think it through. Then check your answer.

    Question

    Sequence the following sentences in a coherent passage.
    P: This fortuitous geological event generated a colossal amount of energy and heat that resulted in the rocks rising to an average height of 4 km across the contact zone.
    Q: Thus, the geophysicists tend to think of the Himalayas as an active geological event rather than as a static geological feature.
    R: The natural process of the cooling of this massive edifice absorbed large quantities of atmospheric carbon dioxide, altering the earth’s atmosphere and making it better suited for life.
    S: Many millennia ago, a breakaway chunk of bedrock from the Antarctic Plate collided with the massive Eurasian Plate.
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  7. Think it through. Then check your answer.

    Question

    A 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
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  8. Think it through. Then check your answer.

    Question

    The pie charts depict the shares of various power generation technologies in the total electricity generation of a country for the years 2007 and 2023.
    Two pie charts showing the percentage distribution of power generation sources (Coal, Gas, Wind, Hydro, Solar) for the years 2007 and 2023.
    The renewable sources of electricity generation consist of Hydro, Solar and Wind. Assuming that the total electricity generated remains the same from 2007 to 2023, what is the percentage increase in the share of the renewable sources of electricity generation over this period?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  9. Think it through. Then check your answer.

    Question

    A 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.
    The minimum number of such cuts required is
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  10. Think it through. Then check your answer.

    Question

    In the 4×44 \times 4 array shown below, each cell of the first three rows has either a cross (X) or a number.
    4x4 grid with numbers and crosses
    The number in a cell represents the count of the immediate neighboring cells (left, right, top, bottom, diagonals) NOT having a cross (X). Given that the last row has no crosses (X), the sum of the four numbers to be filled in the last row is
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page

Computer Science and Information Technology

55
  1. Think it through. Then check your answer.

    Question

    Consider 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 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?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  2. Think it through. Then check your answer.

    Question

    Let 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 cannot be given when student scores more than 50% marks."
    Which one of the following is the CORRECT representation of the above statement in propositional logic?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  3. Think it through. Then check your answer.

    Question

    Consider the following C program. Assume parameters to a function are evaluated from right to left.
    #include <stdio.h>
int g(int p) { printf("%d", p); return p; }
int h(int q) { printf("%d", q); return q; }

void f(int x, int y) {
  g(x);
  h(y);
}
int main() {
  f(g(10),h(20));
}
    Which one of the following options is the CORRECT output of the above C program?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  4. Think it through. Then check your answer.

    Question

    The format of a single-precision floating-point number as per the IEEE 754 standard is:
    IEEE 754 single precision format table
    Choose the largest floating-point number among the following options.
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  5. Think it through. Then check your answer.

    Question

    Let 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 statements is TRUE?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  6. Think it through. Then check your answer.

    Question

    Let f(x)f(x) be a continuous function from R\mathbb{R} to R\mathbb{R} such thatf(x)=1−f(2−x)f(x) = 1 - f(2 - x)Which one of the following options is the CORRECT value of ∫02f(x)dx\int_0^2 f(x)dx ?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  7. Think it through. Then check your answer.

    Question

    Let 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?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  8. Think it through. Then check your answer.

    Question

    When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  9. Think it through. Then check your answer.

    Question

    Once 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
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  10. Think it through. Then check your answer.

    Question

    In the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following statements is TRUE?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  11. Think it through. Then check your answer.

    Question

    Consider the following two sets:
    Set XSet Y
    P. Lexical Analyzer1. Abstract Syntax Tree
    Q. Syntax Analyzer2. Token
    R. Intermediate Code Generator3. Parse Tree
    S. Code Optimizer4. Constant Folding
    Which one of the following options is the CORRECT match from Set X to Set Y?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  12. Think it through. Then check your answer.

    Question

    Which one of the following regular expressions is equivalent to the language accepted by the DFA given below?

    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  13. Think it through. Then check your answer.

    Question

    Node 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.
    Which of the following statements is/are TRUE about the destination IP and MAC addresses on this packet at the time it leaves X?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  14. Think it through. Then check your answer.

    Question

    Which of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory management?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  15. Think it through. Then check your answer.

    Question

    Consider 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)?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  16. Think it through. Then check your answer.

    Question

    Which of the following file organizations is/are I/O efficient for the scan operation in DBMS?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  17. Think it through. Then check your answer.

    Question

    Which of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  18. Think it through. Then check your answer.

    Question

    Which of the following statements about IPv4 fragmentation is/are TRUE?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  19. Think it through. Then check your answer.

    Question

    Which of the following statements is/are FALSE?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  20. Think it through. Then check your answer.

    Question

    For a Boolean variable xx, which of the following statements is/are FALSE?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  21. Think it through. Then check your answer.

    Question

    An instruction format has the following structure:
    Instruction Number: Opcode destination reg, source reg-1, source reg-2
    Consider the following sequence of instructions to be executed in a pipelined processor:
    I1: DIV R3, R1, R2
    I2: SUB R5, R3, R4
    I3: ADD R3, R5, R6
    I4: MUL R7, R3, R8
    Which of the following statements is/are TRUE?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  22. Think it through. Then check your answer.

    Question

    Which of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  23. Think it through. Then check your answer.

    Question

    Consider the following C function definition.
    int fX(char *a){
 char *b = a;
 while(*b)
  b++;
 return b - a;}
    Which of the following statements is/are TRUE?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  24. Think it through. Then check your answer.

    Question

    Let PP be the partial order defined on the set {1,2,3,4}\{1,2,3,4\} as followsP={(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 total orders on {1,2,3,4}\{1,2,3,4\} that contain PP is __________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  25. Think it through. Then check your answer.

    Question

    Let 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 integer so that the resulting array is sorted in non-decreasing order. The distance of the array [2,5,3,1,4,2,6][2, 5, 3, 1, 4, 2, 6] is ___________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  26. Think it through. Then check your answer.

    Question

    What is the output of the following C program?
    #include <stdio.h>
int main() {
 double a[2]={20.0, 25.0}, *p, *q;
 p = a;
 q = p + 1;
 printf("%d,%d", (int)(q - p), (int)(*q - *p));
 return 0;}
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  27. Think it through. Then check your answer.

    Question

    Consider 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.
    A (0, 10), B (2, 6), C (4, 3), and D (6, 7).
    Which one of the following options gives the average waiting times when preemptive Shortest Remaining Time First (SRTF) and Non-Preemptive Shortest Job First (NP-SJF) CPU scheduling algorithms are applied to the processes?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  28. Think it through. Then check your answer.

    Question

    Which one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  29. Think it through. Then check your answer.

    Question

    You 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 tree TT 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 TT, and you do not have access to TT.
    Which one of the following statements is TRUE?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  30. Think it through. Then check your answer.

    Question

    Consider 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 BbBaA→cS∣ϵA \rightarrow cS \mid \epsilonB→dS∣ϵB \rightarrow dS \mid \epsilonThe following is a partially-filled LL(1) parsing table.
    aabbccdd$\$
    SSS→AaAbS \rightarrow AaAbS→BbBaS \rightarrow BbBa(1)(2)
    AAA→ϵA \rightarrow \epsilon(3)A→cSA \rightarrow cS
    BB(4)B→ϵB \rightarrow \epsilonB→dSB \rightarrow dS
    Which one of the following options represents the CORRECT combination for the numbered cells in the parsing table?
    Note: In the options, "blank" denotes that the corresponding cell is empty.
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  31. Think it through. Then check your answer.

    Question

    Let MM be the 5-state NFA with ϵ\epsilon-transitions shown in the diagram below.
    NFA state diagram with 5 states. State 1 is the start state. States 2 and 5 are accepting states. Transitions: 1-&gt;2 (epsilon), 1-&gt;4 (epsilon), 2-&gt;3 (0), 3-&gt;2 (0), 3-&gt;5 (epsilon), 4-&gt;5 (1), 5-&gt;4 (1).
    Which one of the following regular expressions represents the language accepted by MM ?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  32. Think it through. Then check your answer.

    Question

    Consider 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 code snippet given below has been written to compute the length of the longest subarray of XX that contains at most two distinct integers. The code has two missing expressions labelled (P)(P) and (Q)(Q).
    int first=0, second=0, len1=0, len2=0, maxlen=0;
for (int i=0; i < n; i++) {
 if (X[i] == first) { 
  len2++; len1++; 
 } else if (X[i] == second) {
  len2++;
  len1 = (P) ; 
  second = first;
 } else {
  len2 = (Q) ;
  len1 = 1; second = first;
 }
 if (len2 > maxlen) { 
  maxlen = len2; 
 }
 first = X[i];
}
    Which one of the following options gives the CORRECT missing expressions?
    (Hint: At the end of the ii-th iteration, the value of len1 is the length of the longest subarray ending with X[i] that contains all equal values, and len2 is the length of the longest subarray ending with X[i] that contains at most two distinct values.)
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  33. Think it through. Then check your answer.

    Question

    Consider 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 entries missing for triples (1), (3), and (6).
    (0)+pprr
    (1)
    (2)uminus(1)
    (3)
    (4)/uuww
    (5)+(3)(4)
    (6)
    (7)=(6)(5)
    Which one of the following options fills in the missing entries CORRECTLY?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  34. Think it through. Then check your answer.

    Question

    Let 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 x,y,zx, y, z be xˉ,yˉ,zˉ\bar{x}, \bar{y}, \bar{z}, respectively. Which one of the following statements is TRUE?
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  35. Think it through. Then check your answer.

    Question

    The 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.
    To find the list of cities where at least 3 persons reside, using the above operators, the minimum number of cross product operations that must be used is
    Your answer

    Choose one option, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  36. Think it through. Then check your answer.

    Question

    Consider 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.
    // code of T1
wait(s1);
x = x+1;
print(x);
wait(s2);
signal(s1);


    // code of T2
wait(s1);
x = x+1;
print(x);
signal(s2);
signal(s1);
    Which of the following outcomes is/are possible when threads T1 and T2 execute concurrently?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  37. Think it through. Then check your answer.

    Question

    Let 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 following statements is/are TRUE?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  38. Think it through. Then check your answer.

    Question

    Let 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.
    Diagram showing Stack S1 with elements 400 (Top), 300, 200, 100 and an empty Stack S2
    Only the following three operations are available:
    • PushToS2: Pop the top element from S1 and push it on S2.
    • PushToS1: Pop the top element from S2 and push it on S1.
    • GenerateOutput: Pop the top element from S1 and output it to the user.
    Note that the pop operation is not allowed on an empty stack and the push operation is not allowed on a full stack.
    Which of the following output sequences can be generated by using the above operations?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  39. Think it through. Then check your answer.

    Question

    Which of the following is/are EQUAL to 224224 in radix-55 (i.e., base-55) notation?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  40. Think it through. Then check your answer.

    Question

    Consider 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)f2=∑(1,3,5,7,11,13,15)f2 = \sum(1,3,5,7,11,13, 15)f3=∑(0,1,4,11)f3 = \sum(0,1,4,11)f4=∑(0,2,6,13)f4 = \sum(0,2,6,13)
    Logic circuit with inputs f1, f2 into an AND gate, inputs f3, f4 into an OR gate, and their outputs feeding into an XOR gate to produce Y
    With respect to the circuit given above, which of the following options is/are CORRECT?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  41. Think it through. Then check your answer.

    Question

    Let 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 the following statements is/are TRUE for every such graph GG ?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  42. Think it through. Then check your answer.

    Question

    Consider 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 cLet w∈L(G)w \in L(G). Let na(w)n_a(w), nb(w)n_b(w), nc(w)n_c(w) denote the number of times a,b,ca, b, c occur in ww, respectively. Which of the following statements is/are TRUE?
    Your answer

    Select all that apply, then check your answer.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  43. Think it through. Then check your answer.

    Question

    Consider 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 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 _________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  44. Think it through. Then check your answer.

    Question

    Consider 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 _________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  45. Think it through. Then check your answer.

    Question

    Consider 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 in the medium is 2×1082 \times 10^8 meters/sec, then the minimum frame size (in bits) required for collision detection is _________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  46. Think it through. Then check your answer.

    Question

    A 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 not the empty set.
    • YY is not the empty set.
    • Intersection of XX and YY is the empty set.
    For a relation RR with 44 attributes, the total number of possible useful functional dependencies is ________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  47. Think it through. Then check your answer.

    Question

    A 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 _________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  48. Think it through. Then check your answer.

    Question

    A 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 redesigned to operate on a 5-stage pipeline at 2 GHz. 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 _________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  49. Think it through. Then check your answer.

    Question

    The number of distinct minimum-weight spanning trees of the following graph is _________
    Graph with nodes a, b, c, d, e, f, g. Edges and weights: (a,b)=1, (b,c)=3, (c,d)=1, (d,e)=1, (e,f)=3, (f,a)=1, (a,g)=2, (b,g)=2, (c,g)=2, (d,g)=2, (e,g)=2, (f,g)=2
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  50. Think it through. Then check your answer.

    Question

    The 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 _________
    An undirected 4-regular graph on 8 vertices drawn as an octagon, with each vertex also joined to two non-adjacent vertices by straight chords
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  51. Think it through. Then check your answer.

    Question

    A 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.
    R-type Instruction Format:
    OPCODEUNUSEDDST RegisterSRC Register1SRC Register 2
    I-type Instruction Format:
    OPCODEDST RegisterSRC Register# Immediate value/address
    In the OPCODE, 1 bit is used to distinguish between I-type and R-type instructions and the remaining bits indicate the operation. The processor has 50 architectural registers, and all register fields in the instructions are of equal size.
    Let XX be the number of bits used to encode the UNUSED field, YY be the number of bits used to encode the OPCODE field, and ZZ be the number of bits used to encode the immediate value/address field. The value of X+2Y+ZX + 2Y + Z is ________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  52. Think it through. Then check your answer.

    Question

    Let 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 the length of string ww. The number of strings in L2L_2 which are also in L1L_1 is ___________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  53. Think it through. Then check your answer.

    Question

    Let 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 Z2×Z3×Z4Z_2 \times Z_3 \times Z_4 that are their own inverses is ________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  54. Think it through. Then check your answer.

    Question

    Consider 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 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.
    An active process in this system accesses 2000 unique pages during its execution, and none of the pages are swapped out to disk. After it completes the page accesses, let XX denote the minimum and YY denote the maximum number of pages across the two levels of the page table of the process.
    The value of X+YX+Y is ________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page
  55. Think it through. Then check your answer.

    Question

    Consider 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 SS→SS∣Aa∣bAc∣Bc∣bBaS \rightarrow SS \mid Aa \mid bAc \mid Bc \mid bBaA→d#A \rightarrow d\#B→@B \rightarrow @Let I0=CLOSURE({S′→∙S})I_0 = CLOSURE(\{S' \rightarrow \bullet S\}). The number of items in the set GOTO(I0,S)GOTO(I_0, S) is ___________
    Your answer

    Enter a number. Decimals, negative values and scientific notation are accepted.

    Restoring your progress…

    The solution stays hidden until you check.
    Open question page