GATE CSE 2018

## GATE CSE

Assume that multiplying a matrix $${G_1}$$ of dimension $$p \times q$$ with another matrix $${G_2}$$ of dimension $$q \t

View Question The number of possible min-heaps containing each value from $$\left\{ {1,2,3,4,5,6,7} \right\}$$ exactly once is _____.

View Question Consider the weights and values of items listed below. Note that there is only one unit of each item.
.tg {border-col

View Question Consider the following undirected graph $$G: $$
Choose a value for $$x$$ that will maximize the number of minimum weig

View Question Which one of the following statements is FALSE?

View Question A lexical analyzer uses the following patterns to recognize three tokens $${T_1},{T_2},$$ and $${T_3}$$ over the alphabe

View Question Consider the following parse tree for the expression $$a \ne b\$ c\$ d \ne e \ne f,$$ involving two binary operators $$

View Question Match the following
.tg {border-collapse:collapse;border-spacing:0;border-color:#999;}
.tg td{font-family:Arial, sans

View Question Consider the following statements regarding the slow start phase of the $$TCP$$ congestion control algorithm. Note that

View Question Consider a long-lived $$TCP$$ session with an end-to-end bandwidth of $$1$$ $$Gbps$$ ($$ = {10^9}\,$$ bits-persecond). T

View Question Consider an $$IP$$ packet with a length of $$4,500$$ bytes that includes a $$20$$-byte $$IPv$$$$4$$ header and a $$40$$-

View Question Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or

View Question Consider the following processor design characteristics.
$$\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,$$ Register-to-register arith

View Question The following are some events that occur after a device controller issues an interrupt while process $$L$$ is under exec

View Question A $$32$$-bit wide main memory unit with a capacity of $$1$$ $$GB$$ is built using $$256M\,\, \times \,\,4$$-bit $$DRAM$$

View Question The size of the physical address space of a processor is $${2^P}$$ bytes. The word length is $${2^W}$$ bytes. The capaci

View Question The instruction pipeline of a $$RISC$$ processor has the following stages: Instruction Fetch $$(IF),$$ Instruction Decod

View Question A processor has $$16$$ integer registers $$\left( {R0,\,\,R1,\,\,..\,\,,\,\,R15} \right)$$) and $$64$$ floating point re

View Question A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as show

View Question The postorder traversal of a binary tree is $$8,9,6,7,4,5,2,3,1.$$ The inorder traversal of the same tree is $$8,6,9,4,7

View Question Let $$G$$ be a simple undirected graph. Let $${T_D}$$ be a depth first search tree of $$G.$$ Let $${T_B}$$ be a
breadth

View Question Let $$G$$ be a graph with $$100!$$ vertices, with each vertex labelled by a distinct permutation of the numbers $$1,2, β¦

View Question Consider the following two tables and four queries in SQL.
Book (isbn, bname), Stock (isbn, copies)Query 1: SELECT B.isb

View Question In an Entity-Relationship $$(ER)$$ model, suppose $$R$$ is a many-to-one relationship from entity set $$E1$$ to entity s

View Question Consider the relations $$r(A, B)$$ and $$s(B, C),$$ where $$s.B$$ is a primary key and $$r.B$$ is a foreign key referenc

View Question Let $$ \oplus $$ and $$ \odot $$ denote the Exclusive OR and Exclusive NOR operations, respectively.
Which one of the fo

View Question Consider the sequential circuit shown in the figure, where both flip-flops used are positive edge-triggered $$D$$ flip-f

View Question Consider the unsigned $$8$$-bit fixed point binary number representation below
$$${b_7}\,\,{b_6}\,\,{b_5}\,\,{b_4}\,\,{

View Question Consider the minterm list form of a Boolean function πΉ given below. $$F\left( {P,Q,R,S} \right) = $$ $$\sum {m\left( {0

View Question Which one of the following is a closed form expression for the generating function of the sequence $$\left\{ {{a_n}} \ri

View Question Two people, $$P$$ and $$Q,$$ decide to independently roll two identical dice, each with $$6$$ faces, numbered $$1$$ to $

View Question Consider a matrix $$A = u{v^T}$$ where $$u = \left( {\matrix{
1 \cr
2 \cr
} } \right),v = \left( {\matrix{

View Question The value of $$\int_0^{\pi /4} {x\cos \left( {{x^2}} \right)dx} $$ correct to three decimal places (assuming that $$\pi

View Question Let $$G$$ be a finite group on $$84$$ elements. The size of a largest possible proper subgroup of $$G$$ is ________.

View Question The chromatic number of the following graph is _______.

View Question Consider a matrix P whose only eigenvectors are the multiples of $$\left[ {\matrix{
1 \cr
4 \cr
} } \right]

View Question Let N be the set of natural numbers. Consider the following sets.
$$\,\,\,\,\,\,\,\,$$ $$P:$$ Set of Rational numbers (p

View Question Consider the first-order logic sentence
$$\varphi \equiv \,\,\,\,\,\,\,\exists s\exists t\exists u\forall v\forall w$$

View Question Consider Guwahati $$(G)$$ and Delhi $$(D)$$ whose temperatures can be classified as high $$(H),$$ medium $$(M)$$ and low

View Question Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the

View Question Consider a system with $$3$$ processes that share $$4$$ instances of the same resource type. Each process can request a

View Question In a system, there are three types of resources: $$E, F$$ and $$G.$$ Four processes $${P_0},$$ $${P_1},$$ $${P_2}$$ and

View Question Consider a storage disk with $$4$$ platters (numbered as $$0, 1, 2$$ and $$3$$), $$200$$ cylinders (numbered as $$0, 1,$

View Question Consider the following C program.
#include< stdio.h >
struct Ournode{
char x,y,z;
};
int main(){
struct Ournode

View Question Consider the following C program:
#include < stdio.h >
int counter = 0;
int calc (int a, int b) {
int c;
c

View Question Consider the following C program:
#include< stdio.h >
void fun1(char *s1, char *s2){
char *tmp;
tmp = s1;
s1

View Question Consider the following C code. Assume that unsigned long int type length is 64
bits.
unsigned long int fun(unsigned long

View Question Let $$N$$ be an $$NFA$$ with $$n$$ states. Let $$k$$ be the number of states of a minimal $$DFA$$ which is equivalent to

View Question The set of all recursively enumerable languages is

View Question Consider the following languages:
$$\,\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,\,\,$$ $$\left\{ {{a^m}{b^n}{c^p}{d^q}} \right.|

View Question Consider the following problems. $$L(G)$$ denotes the language generated by a grammar $$G.$$ $$L(M)$$ denotes the langua

View Question Given a language $$πΏ,$$ define $${L^i}$$ as follows: $${L^0} = \left\{ \varepsilon \right\}$$
$${L^i} = {L^{i - 1}}.\

View Question ## General Aptitude

βFrom where are they bringing their books? ________ bringing _______ books from _____.β
The words that best fill the bla

View Question The area of a square is $$π.$$ What is the area of the circle which has the diagonal of the square as its diameter?

View Question βA _________ investigation can sometimes yield new facts, but typically organized ones are more successful.β
The word th

View Question What would be the smallest natural number which when divided either by $$20$$ or by $$42$$ or by $$76$$ leaves a remaind

View Question What is the missing number in the following sequence?
$$$2,\,12,\,60,\,240,\,720,\,1440,\,\_\_\_,\,0$$$

View Question In appreciation of the social improvements completed in a town, a wealthy philanthropist decided to gift Rs $$750$$ to e

View Question If $$pqr \ne 0$$ and $${p^{ - x}} = {1 \over q},{q^{ - y}} = {1 \over r},\,{r^{ - z}} = {1 \over p},$$ what is the value

View Question What would be the smallest natural number which when divided either by $$20$$ or by $$42$$ or by $$76$$ leaves a remaind

View Question In the figure below, $$β π·πΈπΆ + β π΅πΉπΆ$$ is equal to ____________ .

View Question In a party, $$60\% $$ of the invited guests are male and $$400\% $$ are female. If $$80\% $$ of the invited guests atten

View Question A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinati

View Question