GATE CSE 2022 PYQ

Let be a directed graph, where is the set of vertices and is the set of directed edges, as defined by the following adjacency matrix . indicates a directed edge from node to node . A directed spanning

Which one of the following statements is TRUE for all positive functions ?

Consider a simple undirected weighted graph G, all of whose edge weights are distinct. Which of the following statements about the minimum spanning trees of G is/are TRUE?

Consider the following grammar along with translation rules. Here and are operators and is a token that represents an integer and represents the corresponding integer value. The set of non-terminals i

Consider the augmented grammar with as the set of terminals. If is the set of two items , then contains exactly ______ items.

Which one of the following statements is TRUE?

Consider the data transfer using TCP over a 1 Gbps link. Assuming that the maximum segment lifetime (MSL) is set to 60 seconds, the minimum number of bits required for the sequence number field of the

Consider routing table of an organization's router shown below: Which of the following prefixes in CIDR notation can be collectively used to correctly aggregate all of the subnets in the routing table

Consider the resolution of the domain name by a DNS resolver. Assume that no resource records are cached anywhere across the DNS servers and that iterative query mechanism is used in the resolution. T

Consider a network with three routers P, Q, R shown in the figure below. All the links have cost of unity. The routers exchange distance vector routing information and have converged on the routing ta

Consider a 100 Mbps link between an earth station (sender) and a satellite (receiver) at an altitude of 2100 km. The signal propagates at a speed of m/s. The time taken (in milliseconds, rounded off t

Consider an enterprise network with two Ethernet segments, a web server and a firewall, connected via three routers as shown below. What is the number of subnets inside the enterprise network?

A processor operating at 2 GHz has a standard 5-stage RISC instruction pipeline having a base CPI (cycles per instruction) of one without any pipeline hazards. For a given program P that has 30% branc

Let WB and WT be two set associative cache organizations that use LRU algorithm for cache block replacement. WB is a write back cache and WT is a write through cache. Which of the following statements

A cache memory that has a hit rate of 0.8 has an access latency 10 ns and miss penalty 100 ns. An optimization is done on the cache to reduce the miss rate. However, the optimization results in an inc

Consider a digital display system (DDS) shown in the figure that displays the contents of register X. A 16-bit code word is used to load a word in X, either from S or from R. S is a 1024-word memory s

Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput?

Consider a system with 2 KB direct mapped data cache with a block size of 64 bytes. The system has a physical address space of 64 KB and a word length of 16 bits. During the execution of a program, fo

Consider the relational database with the following four schemas and their respective instances. The number of rows returned by the above SQL query is ___

Consider a relation with the following three functional dependencies. The number of superkeys in the relation is .

In a relational data model, which one of the following statements is TRUE?

Let and denote read and write operations on a data element by a transaction , respectively. Consider the schedule with four transactions. S: Which one of the following serial schedules is conflict equ

Consider the following three relations in a relational database. Which of the following relational algebra expressions return the set of who own all the brands?

Consider three floating point numbers A, B and C stored in registers , and , respectively as per IEEE-754 single precision floating point format. The 32-bit content stored in these registers (in hexad

Let R1 and R2 be two 4-bit registers that store numbers in 2's complement form. For the operation R1+R2, which one of the following values of R1 and R2 gives an arithmetic overflow?

Which of the following statements is/are TRUE for a group ?

Consider a simple undirected graph of 10 vertices. If the graph is disconnected, then the maximum number of edges it can have is .

Consider the following recurrence: Then, which of the following statements is/are TRUE?

Which of the following is/are the eigenvector(s) for the matrix given below?

Consider solving the following system of simultaneous equations using LU decomposition. where L and U are denoted as Which one of the following is the correct combination of values for and ?

The value of the following limit is _____

The number of arrangements of six identical balls in three identical bins is ____.

Which one of the following is the closed form for the generating function of the sequence defined below?

Consider a simple undirected unweighted graph with at least three vertices. If is the adjacency matrix of the graph, then the number of 3-cycles in the graph is given by the trace of

The following simple undirected graph is referred to as the Peterson graph. Which of the following statements is/are TRUE?

Which of the properties hold for the adjacency matrix of a simple undirected unweighted graph having vertices?

Consider the following two statements with respect to the matrices Statement 1: Statement 2: where represents the trace of a matrix. Which one of the following holds?

Consider four processes P, Q, R, and S scheduled on a CPU as per round robin algorithm with a time quantum of 4 units. The processes arrive in the order P, Q, R, S, all at time t = 0. There is exactly

Consider the following threads, executing on a single processor, synchronized using three binary semaphore variables, , operated upon using standard and . The threads can be context switched in any or

Which of the following statements is/are TRUE with respect to deadlocks?

Which one of the following statements is FALSE?

Consider a demand paging system with four page frames (initially empty) and LRU page replacement policy. For the following page reference string 7, 2, 7, 3, 2, 5, 3, 4, 6, 7, 7,1, 5, 6,1 the page faul

Consider two files systems A and B , that use contiguous allocation and linked allocation, respectively. A file of size 100 blocks is already stored in A and also in B. Now, consider inserting a new b

Suppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assuming that the array indices start w

What is printed by the following ANSI C program? #include int main(int argc, char *argv[]) { int a[3][3][3] = {{1, 2, 3, 4, 5, 6, 7, 8, 9}, {10, 11, 12, 13, 14, 15, 16, 17, 18}, {19, 20, 21, 22, 23, 2

What is printed by the following ANSI C program? #include int main(int argc, char *argv[]){ char a = 'P'; char b = 'x'; char c = (a & b) + '*'; char d = (a | b) - '-'; char e = (a ^ b) + '+'; printf("

Consider the problem of reversing a singly linked list. To take an example, given the linked list below, the reversed linked list should look like Which one of the following statements is TRUE about t

Consider the queues Q1 containing four elements and Q2 containing none (shown as the Initial State in the figure). The only operations allowed on these two queues are and . The minimum number of opera

Suppose we are given keys, hash table slots, and two simple uniform hash functions and . Further suppose our hashing scheme uses for the odd keys and for the even keys. What is the expected number of

What is printed by the following ANSI C program? #include int main(int argc, char *argv[]) { int x = 1, z[2] = {10, 11}; int *p=NULL; p=&x; *p=10; p =&z[1]; *(&z[0]+1)+=3; printf("%d, %d, %d ",x,z[0],

Consider the following languages: Which of the following statements is/are FALSE?

Which of the following is/are undecidable?

Consider the following languages: Note that is the reversal of the string . Which of the following is/are TRUE?

Which of the following statements is/are TRUE?

Which one of the following regular expressions correctly represents the language of the finite automaton given below?