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 questions tagged gate2007
GATE Computer Science 2007 questions and solutions
+18
votes
2
answers
1
GATE2007-29
A minimum state deterministic finite automaton accepting the language $L=\{w\mid w \in \{0, 1\}^*,$ number of $0$s and $1$s in $w$ are divisible by $3$ and $5$, respectively $\}$ has $15$ states $11$ states $10$ states $9$ states
asked
Sep 22, 2014
in
Theory of Computation
by
Kathleen
Veteran
(
52.2k
points)
|
1.8k
views
gate2007
theory-of-computation
finite-automata
normal
minimal-state-automata
+1
vote
0
answers
2
GATE2007-28
Consider the series $x_{n+1} = \frac{x_n}{2}+\frac{9}{8x_n},x_0 = 0.5$ obtained from the Newton-Raphson method. The series converges to 1.5 $\sqrt{2}$ 1.6 1.4
asked
Sep 22, 2014
in
IS&Software Engineering
by
Kathleen
Veteran
(
52.2k
points)
|
298
views
gate2007
numerical-methods
newton-raphson
normal
out-of-syllabus-now
+17
votes
4
answers
3
GATE2007-27
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
asked
Sep 22, 2014
in
Linear Algebra
by
Kathleen
Veteran
(
52.2k
points)
|
3.4k
views
gate2007
linear-algebra
normal
vector-space
+25
votes
1
answer
4
GATE2007-26
Consider the set $S =\{ a , b , c , d\}.$ Consider the following $4$ partitions $π_1,π_2,π_3,π_4$ on $S : π_1 =\{\overline{abcd}\},\quad π_2 =\{\overline{ab}, \overline{cd}\},$ ... $π_i \prec π_j$ if and only if $π_i$ refines $π_j$. The poset diagram for $(S',\prec)$ is:
asked
Sep 22, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
52.2k
points)
|
3.7k
views
gate2007
set-theory&algebra
normal
partial-order
descriptive
+21
votes
7
answers
5
GATE2007-24
Suppose we uniformly and randomly select a permutation from the $20 !$ permutations of $1, 2, 3\ldots ,20.$ What is the probability that $2$ appears at an earlier position than any other even number in the selected permutation? $\left(\dfrac{1}{2} \right)$ $\left(\dfrac{1}{10}\right)$ $\left(\dfrac{9!}{20!}\right)$ None of these
asked
Sep 22, 2014
in
Probability
by
Kathleen
Veteran
(
52.2k
points)
|
4.4k
views
gate2007
probability
easy
uniform-distribution
+39
votes
5
answers
6
GATE2007-23
Which of the following graphs has an Eulerian circuit? Any $k$-regular graph where $k$ is an even number. A complete graph on $90$ vertices. The complement of a cycle on $25$ vertices. None of the above
asked
Sep 22, 2014
in
Graph Theory
by
Kathleen
Veteran
(
52.2k
points)
|
5.6k
views
gate2007
graph-theory
normal
graph-connectivity
+23
votes
5
answers
7
GATE2007-22
$\def\graph{\text{ Graph}} \def\connected{\text{ Connected}}$ Let $\graph(x)$ be a predicate which denotes that $x$ is a graph. Let $\connected(x)$ be a predicate which denotes that $x$ is connected. Which of the following first order logic sentences DOES NOT represent the ... $\forall x \, \Bigl ( \graph(x) \implies \lnot \connected(x) \Bigr )$
asked
Sep 22, 2014
in
Mathematical Logic
by
Kathleen
Veteran
(
52.2k
points)
|
2.8k
views
gate2007
mathematical-logic
easy
first-order-logic
+23
votes
4
answers
8
GATE2007-21
How many different non-isomorphic Abelian groups of order $4$ are there? $2$ $3$ $4$ $5$
asked
Sep 22, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
52.2k
points)
|
5.5k
views
gate2007
groups
normal
+22
votes
6
answers
9
GATE2007-20
Which one of the following uses UDP as the transport protocol? HTTP Telnet DNS SMTP
asked
Sep 22, 2014
in
Computer Networks
by
Kathleen
Veteran
(
52.2k
points)
|
2k
views
gate2007
computer-networks
network-protocols
application-layer-protocols
easy
+11
votes
3
answers
10
GATE2007-19
In Ethernet when Manchester encoding is used, the bit rate is: Half the baud rate Twice the baud rate Same as the baud rate None of the above
asked
Sep 22, 2014
in
Computer Networks
by
Kathleen
Veteran
(
52.2k
points)
|
3.6k
views
gate2007
computer-networks
ethernet
manchester-encoding
normal
+11
votes
3
answers
11
GATE2007-18
Which one of the following is a top-down parser? Recursive descent parser. Operator precedence parser. An LR(k) parser. An LALR(k) parser.
asked
Sep 22, 2014
in
Compiler Design
by
Kathleen
Veteran
(
52.2k
points)
|
1.7k
views
gate2007
compiler-design
parsing
normal
+23
votes
2
answers
12
GATE2007-17
Consider the following statements about user level threads and kernel level threads. Which one of the following statements is FALSE? Context switch time is longer for kernel level threads than for user level threads. User level threads do not need any ... can be scheduled on different processors in a multi-processor system. Blocking one kernel level thread blocks all related threads.
asked
Sep 22, 2014
in
Operating System
by
Kathleen
Veteran
(
52.2k
points)
|
3.3k
views
gate2007
operating-system
threads
normal
+21
votes
2
answers
13
GATE2007-16
Group 1 contains some CPU scheduling algorithms and Group 2 contains some applications. Match entries in Group 1 to entries in Group 2. ... $P-3; Q-2; R-1$ $P-1; Q-2; R-3$ $P-2; Q-3; R-1$ $P-1; Q-3; R-2$
asked
Sep 22, 2014
in
Operating System
by
Kathleen
Veteran
(
52.2k
points)
|
2.8k
views
gate2007
operating-system
process-schedule
normal
+14
votes
3
answers
14
GATE2007-14
Which of the following sorting algorithms has the lowest worse-case complexity? Merge sort Bubble sort Quick sort Selection sort
asked
Sep 22, 2014
in
Algorithms
by
Kathleen
Veteran
(
52.2k
points)
|
1.7k
views
gate2007
algorithms
sorting
time-complexity
easy
+21
votes
2
answers
15
GATE2007-13
The maximum number of binary trees that can be formed with three unlabeled nodes is: $1$ $5$ $4$ $3$
asked
Sep 22, 2014
in
DS
by
Kathleen
Veteran
(
52.2k
points)
|
5.3k
views
gate2007
data-structure
binary-tree
normal
+14
votes
3
answers
16
GATE2007-12
The height of a binary tree is the maximum number of edges in any root to leaf path. The maximum number of nodes in a binary tree of height $h$ is: $2^h -1$ $2^{h-1} -1$ $2^{h+1} -1$ $2^{h+1}$
asked
Sep 22, 2014
in
DS
by
Kathleen
Veteran
(
52.2k
points)
|
4.7k
views
gate2007
data-structure
binary-tree
easy
+14
votes
3
answers
17
GATE2007-11, ISRO2009-36, ISRO2016-21
Consider a disk pack with $16$ surfaces, $128$ tracks per surface and $256$ sectors per track. $512$ bytes of data are stored in a bit serial manner in a sector. The capacity of the disk pack and the number of bits required to specify a particular sector in ... : $256$ Mbyte, $19$ bits $256$ Mbyte, $28$ bits $512$ Mbyte, $20$ bits $64$ Gbyte, $28$ bits
asked
Sep 22, 2014
in
Operating System
by
Kathleen
Veteran
(
52.2k
points)
|
6k
views
gate2007
operating-system
disks
normal
isro2016
+14
votes
1
answer
18
GATE2007-10
Consider a $4$-way set associative cache consisting of $128$ lines with a line size of $64$ words. The CPU generates a $20-bit$ address of a word in main memory. The number of bits in the TAG, LINE and WORD fields are respectively: $9, 6, 5$ $7, 7, 6$ $7, 5, 8$ $9, 5, 6$
asked
Sep 22, 2014
in
CO and Architecture
by
Kathleen
Veteran
(
52.2k
points)
|
3.1k
views
gate2007
co-and-architecture
cache-memory
normal
+12
votes
1
answer
19
GATE2007-9
Consider the following Boolean function of four variables: $f(w, x, y, z) = \Sigma(1, 3, 4, 6, 9, 11, 12, 14)$ The function is independent of one variables. independent of two variables. independent of three variables. dependent on all variables
asked
Sep 22, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)
|
988
views
gate2007
digital-logic
normal
min-sum-of-products-form
+18
votes
4
answers
20
GATE2007-8, ISRO2011-31
How many $3$-to-$8$ line decoders with an enable input are needed to construct a $6$-to-$64$ line decoder without using any other logic gates? $7$ $8$ $9$ $10$
asked
Sep 22, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)
|
7k
views
gate2007
digital-logic
normal
isro2011
decoder
+25
votes
2
answers
21
GATE2007-7
Which of the following is TRUE? Every subset of a regular set is regular Every finite subset of a non-regular set is regular The union of two non-regular sets is not regular Infinite union of finite sets is regular
asked
Sep 22, 2014
in
Theory of Computation
by
Kathleen
Veteran
(
52.2k
points)
|
3.4k
views
gate2007
theory-of-computation
easy
regular-languages
+15
votes
2
answers
22
GATE2007-6
Which of the following problems is undecidable? Membership problem for CFGs Ambiguity problem for CFGs Finiteness problem for FSAs Equivalence problem for FSAs
asked
Sep 22, 2014
in
Theory of Computation
by
Kathleen
Veteran
(
52.2k
points)
|
1.5k
views
gate2007
theory-of-computation
decidability
normal
+15
votes
3
answers
23
GATE2007-4
Let $G$ be the non-planar graph with the minimum possible number of edges. Then $G$ has 9 edges and 5 vertices 9 edges and 6 vertices 10 edges and 5 vertices 10 edges and 6 vertices
asked
Sep 22, 2014
in
Graph Theory
by
Kathleen
Veteran
(
52.2k
points)
|
2.9k
views
gate2007
graph-theory
normal
out-of-syllabus-now
+22
votes
4
answers
24
GATE2007-3
What is the maximum number of different Boolean functions involving $n$ Boolean variables? $n^2$ $2^n$ $2^{2^n}$ $2^{n^2}$
asked
Sep 22, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
52.2k
points)
|
2.1k
views
gate2007
permutation-and-combination
functions
normal
+18
votes
2
answers
25
GATE2007-2
Let $S$ be a set of $n$ elements. The number of ordered pairs in the largest and the smallest equivalence relations on $S$ are: $n$ and $n$ $n^2$ and $n$ $n^2$ and $0$ $n$ and $1$
asked
Sep 22, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
52.2k
points)
|
2.5k
views
gate2007
set-theory&algebra
normal
relations
+7
votes
2
answers
26
GATE2007-1
Consider the following two statements about the function $f(x)=\left\vert x\right\vert$: P. $f(x)$ is continuous for all real values of $x$. Q. $f(x)$ is differentiable for all real values of $x$ . Which of the following is TRUE? $P$ is true and $Q$ is false. $P$ is false and $Q$ is true. Both $P$ and $Q$ are true. Both $P$ and $Q$ are false.
asked
Sep 22, 2014
in
Calculus
by
Kathleen
Veteran
(
52.2k
points)
|
1.5k
views
gate2007
calculus
continuity
differentiability
easy
+38
votes
3
answers
27
GATE2007-25
Let A be a $4 \times 4$ matrix with eigen values -5,-2,1,4. Which of the following is an eigen value of the matrix$\begin{bmatrix} A & I \\ I & A \end{bmatrix}$, where $I$ is the $4 \times 4$ identity matrix? $-5$ $-7$ $2$ $1$
asked
Sep 2, 2014
in
Linear Algebra
by
priya
(
47
points)
|
3.3k
views
gate2007
eigen-value
linear-algebra
difficult
Page:
« prev
1
2
3
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged gate2007
Recent Blog Comments
Lakshman Patel RJIT Do you have such notes...
Great work sir
Yes Sir, It will be very helpful if we get...
@arjun sir is there a pdf...
Really helpful sir Thanks a ton👍👍
50,645
questions
56,563
answers
195,733
comments
101,654
users