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
Consider the weights and values of items listed below. Note that there is only one unit of each item.
.tg {border-col

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 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
A processor has $$16$$ integer registers $$\left( {R0,\,\,R1,\,\,..\,\,,\,\,R15} \right)$$) and $$64$$ floating point re

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

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 >
void fun1(char *s1, char *s2){
char *tmp;
tmp = s1;
s1

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 code. Assume that unsigned long int type length is 64
bits.
unsigned long int fun(unsigned long

View Question
The set of all recursively enumerable languages is

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
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
In appreciation of the social improvements completed in a town, a wealthy philanthropist decided to gift Rs $$750$$ to e

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

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
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
In the figure below, $$β π·πΈπΆ + β π΅πΉπΆ$$ is equal to ____________ .

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
In a party, $$60\% $$ of the invited guests are male and $$400\% $$ are female. If $$80\% $$ of the invited guests atten

View Question