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 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 Which one of the following statements is FALSE?
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 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 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 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 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 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 graph with $$100!$$ vertices, with each vertex labelled by a distinct permutation of the numbers $$1,2, β¦
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 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 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 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 Let $$ \oplus $$ and $$ \odot $$ denote the Exclusive OR and Exclusive NOR operations, respectively.
Which one of the fo
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 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 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 a process executing on an operating system that uses demand paging. The average time for a memory access in the
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 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 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 General Aptitude
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 βFrom where are they bringing their books? ________ bringing _______ books from _____.β
The words that best fill the bla
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