# Tag Archives: GATE-GATE CS 2018

Consider the following problems. L(G) denotes the language generated by a grammar G. L(M) denotes the language accepted by a machine M. (I) For an… Read More
Consider the following undirected graph G: Choose a value for x that will maximize the number of minimum weight spanning trees (MWSTs) of G. The… Read More
Consider the minterm list form of a Boolean function F given below. F(P, Q, R, S) = Σm(0, 2, 5, 7, 9, 11) + d(3,… Read More
Consider the following C code. Assume that unsigned long int type length is 64 bits. unsigned long int fun(unsigned long int n) {         unsigned long… Read More
Consider the following languages: I. {ambncpdq ∣ m + p = n + q, where m, n, p, q ≥ 0} II. {ambncpdq ∣ m… Read More
The size of the physical address space of a processor is 2P bytes. The word length is 2W bytes. The capacity of cache memory is… Read More
Consider the following program written in pseudo-code. Assume that x and y are integers. Count (x, y) { if (y !=1 ) { if (x… Read More
Consider the following parse tree for the expression a#b\$c\$d#e#f, involving two binary operators \$ and #. Which one of the following is correct for the… Read More
Consider Guwahati (G) and Delhi (D) whose temperatures can be classified as high (H), medium (M) and low (L). Let P(HG) denote the probability that… Read More
Consider the following solution to the producer-consumer synchronization problem. The shared buffer size is N. Three semaphores empty, full and mutex are defined with respective… Read More
Given a language L, define Li as follows: L0 = {ε} Li = Li-1∙L for all i>0 The order of a language L is defined… Read More
A processor has 16 integer registers (R0, R1, … , R15) and 64 floating point registers (F0, F1, … , F63). It uses a 2-byte… Read More
Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the system use… Read More
Consider an IP packet with a length of 4,500 bytes that includes a 20-byte IPv4 header ans 40-byte TCP header. The packet is forwarded to… Read More
Consider a storage disk with 4 platters (numbered as 0, 1, 2 and 3), 200 cylinders (numbered as 0, 1, … , 199), and 256… Read More