GATE CSE 2018
View Questions

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
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12