The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by Nandkishor3939
User Nandkishor3939
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Nandkishor3939
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
4
answers
1
GATE200727
Consider the set of (column) vectors defined by$X = \left \{x \in R^3 \mid x_1 + x_2 + x_3 = 0, \text{ where } x^T = \left[x_1,x_2,x_3\right]^T\right \}$ ... a linearly independent set, but it does not span $X$ and therefore is not a basis of $X$. $X$ is not a subspace of $R^3$. None of the above
commented
Oct 3, 2019
in
Linear Algebra

3.7k
views
gate2007
linearalgebra
normal
vectorspace
4
answers
2
GATE200721
How many different nonisomorphic Abelian groups of order $4$ are there? $2$ $3$ $4$ $5$
commented
Oct 3, 2019
in
Set Theory & Algebra

5.9k
views
gate2007
grouptheory
normal
5
answers
3
GATE200475
Mala has the colouring book in which each English letter is drawn two times. She wants to paint each of these $52$ prints with one of $k$ colours, such that the colour pairs used to colour any two letters are different. Both prints of a letter can also be coloured with the same colour. What is the minimum value of $k$ that satisfies this requirement? $9$ $8$ $7$ $6$
commented
Oct 1, 2019
in
Combinatory

4.2k
views
gate2004
permutationandcombination
1
answer
4
Nullity of matrix
Nullity of a matrix = Total number columns – Rank of that matrix But how to calculate value of x when nullity is already given(1 in this case)
edited
Oct 1, 2019
in
Linear Algebra

188
views
engineeringmathematics
linearalgebra
matrices
rankofmatrix
1
answer
5
Token Bucket
Token Bucket mechanism is used for congestion control at router. Bucket capacity in 700 Bytes (initially full), token arrival rate is 200 Bytes/sec and maximum output rate is 300 Bytes/sec. The amount of time (in sec) required to transmit 3000 Bytes file is _____.
commented
Sep 30, 2019
in
Computer Networks

901
views
tokenbucket
computernetworks
3
answers
6
GATE200823
Which of the following statements is true for every planar graph on $n$ vertices? The graph is connected The graph is Eulerian The graph has a vertexcover of size at most $\frac{3n}{4}$ The graph has an independent set of size at least $\frac{n}{3}$
commented
Sep 29, 2019
in
Graph Theory

3.2k
views
gate2008
graphtheory
normal
graphplanarity
3
answers
7
GATE200830
Let $\text{fsa}$ and $\text{pda}$ be two predicates such that $\text{fsa}(x)$ means $x$ is a finite state automaton and $\text{pda}(y)$ means that $y$ is a pushdown automaton. Let $\text{equivalent}$ be another predicate such that $\text{equivalent} (a,b)$ ...
commented
Sep 28, 2019
in
Mathematical Logic

4.1k
views
gate2008
easy
mathematicallogic
firstorderlogic
3
answers
8
GATE201213
What is the correct translation of the following statement into mathematical logic? “Some real numbers are rational” $\exists x (real(x) \lor rational(x))$ $\forall x (real(x) \to rational(x))$ $\exists x (real(x) \wedge rational(x))$ $\exists x (rational(x) \to real(x))$
commented
Sep 28, 2019
in
Mathematical Logic

1.7k
views
gate2012
mathematicallogic
easy
firstorderlogic
7
answers
9
GATE2008IT21
Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ ... $[(\forall x, \alpha(x)) \rightarrow \beta] \rightarrow [\forall x, \alpha(x) \rightarrow \beta]$
commented
Sep 28, 2019
in
Mathematical Logic

4.6k
views
gate2008it
firstorderlogic
normal
4
answers
10
GATE2008IT4
What is the size of the smallest MIS (Maximal Independent Set) of a chain of nine nodes? $5$ $4$ $3$ $2$
commented
Sep 28, 2019
in
DS

4.3k
views
gate2008it
datastructures
normal
graphs
3
answers
11
GATE201348
The following code segment is executed on a processor which allows only register operands in its instructions. Each instruction can have atmost two source operands and one destination operand. Assume that all variables are dead after this code segment. c = a + b; d ... to another while preserving correctness. What is the minimum number of spills to memory in the compiled code? 0 1 2 3
commented
Sep 27, 2019
in
Compiler Design

8.1k
views
outofsyllabusnow
gate2013
normal
compilerdesign
targetcodegeneration
codeoptimization
9
answers
12
GATE2004IT13
Let $P$ be a singly linked list. Let $Q$ be the pointer to an intermediate node $x$ in the list. What is the worstcase time complexity of the bestknown algorithm to delete the node $x$ from the list ? $O(n)$ $O(\log^2 n)$ $O(\log n)$ $O(1)$
commented
Sep 27, 2019
in
DS

5.3k
views
gate2004it
datastructures
linkedlists
normal
ambiguous
3
answers
13
GATE19974.7
A priority queue $Q$ is used to implement a stack that stores characters. PUSH (C) is implemented as INSERT $(Q, C, K)$ where $K$ is an appropriate integer key chosen by the implementation. POP is implemented as DELETEMIN$(Q)$. For a sequence of operations, the keys chosen are in nonincreasing order nondecreasing order strictly increasing order strictly decreasing order
commented
Sep 27, 2019
in
DS

5k
views
gate1997
datastructures
stack
normal
priorityqueue
1
answer
14
#Numerical methodssyllabus
What is the syllabus for Engineering Mathematics  Numerical methods?
commented
Sep 25, 2019
in
Mathematical Logic

511
views
numericalmethods
6
answers
15
GATE2015145
Let $G = (V, E)$ be a simple undirected graph, and $s$ be a particular vertex in it called the source. For $x \in V$, let $d(x)$ denote the shortest distance in $G$ from $s$ to $x$. A breadth first search (BFS) is performed starting at $s$. Let $T$ be the resultant BFS ... $T$, then which one of the following CANNOT be the value of $d(u)  d(v)$? $1$ $0$ $1$ $2$
commented
Sep 21, 2019
in
Algorithms

5.3k
views
gate20151
algorithms
graphalgorithms
normal
6
answers
16
GATE2017127
A multithreaded program $P$ executes with $x$ number of threads and uses $y$ number of locks for ensuring mutual exclusion while operating on shared memory locations. All locks in the program are nonreentrant, i.e., if a thread holds a lock $l$, then it cannot reacquire lock $l$ without releasing it. If a thread ... are: $x = 1, y = 2$ $x = 2, y = 1$ $x = 2, y = 2$ $x = 1, y = 1$
commented
Sep 19, 2019
in
Operating System

10.3k
views
gate20171
operatingsystem
processsynchronization
normal
3
answers
17
GATE2017130
Let $u$ and $v$ be two vectors in R2 whose Euclidean norms satisfy $\left \ u \right \ = 2\left \ v \right \$. What is the value of $\alpha$ such that $w = u + \alpha v$ bisects the angle between $u$ and $v$? $2$ $\frac{1}{2}$ $1$ $\frac{ 1}{2}$
commented
Sep 19, 2019
in
Linear Algebra

5.2k
views
gate20171
linearalgebra
normal
vectorspace
5
answers
18
GATE201713
Let $c_{1}.....c_{n}$ be scalars, not all zero, such that $\sum_{i=1}^{n}c_{i}a_{i}$ = 0 where $a_{i}$ are column vectors in $R^{n}$. Consider the set of linear equations $Ax = b$ ... of equations has a unique solution at $x=J_{n}$ where $J_{n}$ denotes a $n$dimensional vector of all 1. no solution infinitely many solutions finitely many solutions
commented
Sep 19, 2019
in
Linear Algebra

6.2k
views
gate20171
linearalgebra
systemofequations
normal
10
answers
19
GATE200447
Consider a system with a twolevel paging scheme in which a regular memory access takes $150$ $nanoseconds$, and servicing a page fault takes $8$ $milliseconds$. An average instruction takes $100$ nanoseconds of CPU time, and two memory accesses. The ... instruction execution time? $\text{645 nanoseconds}$ $\text{1050 nanoseconds}$ $\text{1215 nanoseconds}$ $\text{1230 nanoseconds}$
commented
Sep 4, 2019
in
CO and Architecture

21.8k
views
gate2004
coandarchitecture
virtualmemory
normal
1
answer
20
Semaphore bounded wait
Does semaphore solution fulfill the condition of bounded wait for more than 2 processes I know we can implement the waiting list in such a way that makes it satisfy bounded wait but what is the standard?
commented
Sep 1, 2019
in
Operating System

659
views
operatingsystem
semaphore
processsynchronization
3
answers
21
GATE201947
Suppose $Y$ is distributed uniformly in the open interval $(1,6)$. The probability that the polynomial $3x^2 +6xY+3Y+6$ has only real roots is (rounded off to $1$ decimal place) _______
commented
Aug 14, 2019
in
Probability

3.7k
views
gate2019
numericalanswers
engineeringmathematics
probability
uniformdistribution
0
answers
22
The string for which the grammar has maximum of two derivation trees is
The string for which the grammar has maximum of two derivation trees is (a) lion tiger lion (c) tiger lion (b) lion tiger (d) None of the above
commented
Aug 11, 2019
in
Theory of Computation

151
views
5
answers
23
GATE201344
Consider the following operation along with Enqueue and Dequeue operations on queues, where $k$ is a global parameter. MultiDequeue(Q){ m = k while (Q is not empty) and (m > 0) { Dequeue(Q) m = m – 1 } } What is the worst case time complexity of a sequence of $n$ queue operations on an initially empty queue? $Θ(n)$ $Θ(n + k)$ $Θ(nk)$ $Θ(n^2)$
commented
Aug 5, 2019
in
DS

8.7k
views
gate2013
datastructures
algorithms
normal
queues
2
answers
24
Binary tree Madeeasytestseries
The minimum size that an array may require to store a binary tree with n nodes $2^{\left \lceil(log_2(n+1)) \right \rceil 1}$ $2n1$ $2nn+1$ $n+1$
commented
Jul 15, 2019
in
DS

905
views
binarytree
array
madeeasytestseries
0
answers
25
Madeeasy test sries
The minimum size that an array may require to store a binary tree with n nodes (A) 2celi(log2(n+1))1 (B)2n1 (C)2nn+1 (D)n+1 answer given by them is option A. but I think it should be B. Please clear my doubt
commented
Jul 15, 2019
in
Programming

270
views
0
answers
26
FordFulkersons method:
commented
Apr 28, 2019
in
Algorithms

39
views
algorithms
0
answers
27
Wifi : Syllabus
What are the important topics in WIFI : It would be very helpful if some one answered this thank you:)
asked
Mar 7, 2019
in
Computer Networks

145
views
computernetworks
wifi
1
answer
28
When will be the exam forms of IITHPG,ISRO and BITSHD be out ?
If any one knows plz let me know … on websites I am not getting any fixed info.
answer selected
Mar 7, 2019
in
IIITHPGEE

297
views
isroapplication
iiithpgee
7
answers
29
GATE20191
A certain processor uses a fully associative cache of size $16$ kB, The cache block size is $16$ bytes. Assume that the main memory is byte addressable and uses a $32$bit address. How many bits are required for the Tag and the Index fields respectively in the addresses generated by the processor? $24$ bits and $0$ bits $28$ bits and $4$ bits $24$ bits and $4$ bits $28$ bits and $0$ bits
commented
Feb 7, 2019
in
CO and Architecture

4.5k
views
gate2019
coandarchitecture
cachememory
normal
3
answers
30
GATE 2019
What was the Expectancy in the full binary tree question asked in the exam ? I got 3
commented
Feb 5, 2019
in
GATE

645
views
1
answer
31
Gate cse 2109
No of NOR gates required?
commented
Feb 4, 2019
in
Digital Logic

316
views
1
answer
32
GATE 2019
There was one question of OS : TLB based : what is its answer : 256 x 2^10 ??
asked
Feb 4, 2019
in
Operating System

437
views
0
answers
33
GATE 2019
What will be the answer to this question ? Will it go in infinite loop ?
commented
Feb 4, 2019
in
Digital Logic

536
views
usergate2019
usermod
2
answers
34
gate 2019
commented
Feb 4, 2019
in
Digital Logic

931
views
0
answers
35
SELF DOUBT
what is (120)base 10=( ? )base 64 ??
commented
Feb 4, 2019
in
CO and Architecture

99
views
numbersystem
3
answers
36
GATE20194
In $16$bit $2$’s complement representation, the decimal number $28$ is: $1111 \: 1111 \: 0001 \: 1100$ $0000 \: 0000 \: 1110 \: 0100$ $1111 \: 1111 \: 1110 \: 0100$ $1000 \: 0000 \: 1110 \: 0100$
commented
Feb 4, 2019
in
Digital Logic

2.6k
views
gate2019
digitallogic
numberrepresentation
1
answer
37
gate dummy question
there was a question of apti inwhich teachers represented as traingles educationries as circle what is the answer of that ques ?
commented
Feb 3, 2019
in
Verbal Ability

578
views
1
answer
38
Gate 2019 CSE
DRAMA= 60 Dance = 30 Math = 12 Drama and dance and math = 2 Dance and drama = 40 Dance and math = 15 Drama and math = 7 75 % of total students not participate in any the club. Total number of students?? A) 900 B) 975 C) 1000 D) 225 (Please correct the data if wrong.)
commented
Feb 3, 2019
in
Numerical Ability

4.4k
views
3
answers
39
How was Gate cse 2019 paper?
answered
Feb 3, 2019
in
GATE

3.6k
views
0
answers
40
Abelian group
A quick question Is every multiplication modulo function a Abelian group....Or is it the case that the function should have prime number as modulo
asked
Feb 2, 2019
in
Graph Theory

46
views
50,741
questions
57,244
answers
198,018
comments
104,611
users