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 gate2007it
+45
votes
4
answers
1
GATE2007IT25
What is the largest integer $m$ such that every simple connected graph with $n$ vertices and $n$ edges contains at least $m$ different spanning trees ? $1$ $2$ $3$ $n$
asked
Oct 30, 2014
in
Graph Theory
by
Ishrat Jahan
Boss
(
16.3k
points)

5.1k
views
gate2007it
graphtheory
spanningtree
normal
+25
votes
10
answers
2
GATE2007IT24
A depthfirst search is performed on a directed acyclic graph. Let $d[u]$ denote the time at which vertex $u$ is visited for the first time and $f[u]$ the time at which the DFS call to the vertex $u$ terminates. Which of the following statements is always TRUE for all edges $(u, v)$ in the graph ? $d[u] < d[v]$ $d[u] < f[v]$ $f[u] < f[v]$ $f[u] > f[v]$
asked
Oct 30, 2014
in
Algorithms
by
Ishrat Jahan
Boss
(
16.3k
points)

3.4k
views
gate2007it
algorithms
graphalgorithms
normal
+18
votes
5
answers
3
GATE2007IT23
A partial order $P$ is defined on the set of natural numbers as follows. Here $\frac{x}{y}$ denotes integer division. $(0, 0) \in P.$ $(a, b) \in P$ if and only if $(a \% 10) \leq (b \% 10$) and $(\frac{a}{10},\frac{b}{10})\in P.$ Consider the ... $P$? (i) and (iii) (ii) and (iv) (i) and (iv) (iii) and (iv)
asked
Oct 30, 2014
in
Set Theory & Algebra
by
Ishrat Jahan
Boss
(
16.3k
points)

2.4k
views
gate2007it
settheory&algebra
partialorder
normal
0
votes
1
answer
4
GATE2007IT22
The trapezoidal method is used to evaluate the numerical value of $\int_{0}^{1}e^x dx$. Consider the following values for the step size h. 102 103 104 105 For which of these values of the step size h, is the computed value guaranteed to be correct to ... Assume that there are no roundoff errors in the computation. iv only iii and iv only ii, iii and iv only i, ii, iii and iv
asked
Oct 30, 2014
in
Numerical Methods
by
Ishrat Jahan
Boss
(
16.3k
points)

434
views
gate2007it
numericalmethods
trapezoidalrule
normal
outofsyllabusnow
+30
votes
5
answers
5
GATE2007IT21
Which one of these firstorder logic formulae is valid? $\forall x\left(P\left(x\right) \implies Q\left(x\right)\right) \implies \left(∀xP\left(x\right)\implies \forall xQ\left(x\right)\right)$ ... $\forall x \exists y P\left(x, y\right)\implies \exists y \forall x P\left(x, y\right)$
asked
Oct 30, 2014
in
Mathematical Logic
by
Ishrat Jahan
Boss
(
16.3k
points)

2.6k
views
gate2007it
mathematicallogic
normal
firstorderlogic
+1
vote
2
answers
6
GATE2007IT20
Consider the XML document fragment given below: <Book> <Title>GATE 2K7 Example<Title> <Content> One of many lines </Content> <TOC> One of many content entries </TOC> </Book> Consider the XPath expression: * ... ? The Title and Content elements The Content and TOC elements The Title and TOC elements The Title, Content and TOC elements
asked
Oct 30, 2014
in
Web Technologies
by
Ishrat Jahan
Boss
(
16.3k
points)

279
views
gate2007it
xml
outofsyllabusnow
0
votes
1
answer
7
GATE2007IT19
Given below are some HTML lines. <img src = "pict.jpg" width = "256" height = "256" border = "0" usemap = "#map" /> <map name = "map" > <area shape = "poly" coords = "50, ... sent to the web server will result in a GET request. Exactly how many of the statements given above are correct? 0 1 2 3
asked
Oct 30, 2014
in
Web Technologies
by
Ishrat Jahan
Boss
(
16.3k
points)

361
views
gate2007it
webtechnologies
html
normal
+30
votes
2
answers
8
GATE2007IT18
A firewall is to be configured to allow hosts in a private network to freely open TCP connections and send packets on open connections. However, it will only allow external hosts to send packets on existing open TCP connections or connections that ... should be that of A combinational circuit A finite automaton A pushdown automaton with one stack A pushdown automaton with two stacks
asked
Oct 30, 2014
in
Computer Networks
by
Ishrat Jahan
Boss
(
16.3k
points)

2.4k
views
gate2007it
computernetworks
theoryofcomputation
normal
networksecurity
+31
votes
3
answers
9
GATE2007IT17
Exponentiation is a heavily used operation in public key cryptography. Which of the following options is the tightest upper bound on the number of multiplications required to compute $b^n \bmod{m}, 0 \leq b, n \leq m$ ? $O(\log n)$ $O(\sqrt n)$ $O\Biggl (\frac{n}{\log n} \Biggr )$ $O(n)$
asked
Oct 30, 2014
in
Algorithms
by
Ishrat Jahan
Boss
(
16.3k
points)

2.9k
views
gate2007it
algorithms
timecomplexity
normal
+14
votes
3
answers
10
GATE2007IT16
The minimum positive integer $p$ such that $3^{p} \pmod {17} = 1$ is $5$ $8$ $12$ $16$
asked
Oct 30, 2014
in
Set Theory & Algebra
by
Ishrat Jahan
Boss
(
16.3k
points)

2.1k
views
gate2007it
settheory&algebra
normal
numbertheory
+18
votes
3
answers
11
GATE2007IT15
Consider the following two statements: A hash function (these are often used for computing digital signatures) is an injective function. A. encryption technique such as DES performs a permutation on the elements of its input alphabet. Which one of the following options is ... Statement (i) is true and the other is false Statement (ii) is true and the other is false Both are true
asked
Oct 30, 2014
in
Computer Networks
by
Ishrat Jahan
Boss
(
16.3k
points)

2.4k
views
gate2007it
computernetworks
networksecurity
normal
+27
votes
2
answers
12
GATE2007IT14
Consider a $TCP$ connection in a state where there are no outstanding $ACK$s. The sender sends two segments back to back. The sequence numbers of the first and second segments are $230$ and $290$ respectively. The first segment was lost, but the second segment was received correctly by the ... and $Y$ (in that order) are $60$ and $290$ $230$ and $291$ $60$ and $231$ $60$ and $230$
asked
Oct 30, 2014
in
Computer Networks
by
Ishrat Jahan
Boss
(
16.3k
points)

2.6k
views
gate2007it
computernetworks
tcp
normal
+24
votes
4
answers
13
GATE2007IT13
Consider the following statements about the timeout value used in TCP. The timeout value is set to the RTT (Round Trip Time) measured during TCP connection establishment for the entire duration of the connection. Appropriate RTT estimation algorithm is used to set the timeout value of a TCP connection ... $(ii)$ are false, but $(iii)$ is true $(i), (ii)$ and $(iii)$ are false
asked
Oct 30, 2014
in
Computer Networks
by
Ishrat Jahan
Boss
(
16.3k
points)

3.5k
views
gate2007it
computernetworks
tcp
normal
+28
votes
3
answers
14
GATE2007IT12
The address sequence generated by tracing a particular program executing in a pure demand paging system with $100$ bytes per page is $\text{0100, 0200, 0430, 0499, 0510, 0530, 0560, 0120, 0220, 0240, 0260, 0320, 0410.}$ Suppose that the memory can store only one page and if $x$ is ... $x$ to $\text{x + 99}$ are loaded on to the memory. How many page faults will occur? $0$ $4$ $7$ $8$
asked
Oct 30, 2014
in
Operating System
by
Ishrat Jahan
Boss
(
16.3k
points)

4.9k
views
gate2007it
operatingsystem
virtualmemory
pagereplacement
normal
+27
votes
5
answers
15
GATE2007IT11
Let a memory have four free blocks of sizes $4k$, $8k$, $20k$, $2k$ ... $J7$ will be completed will be $16$ $19$ $20$ $37$
asked
Oct 30, 2014
in
Operating System
by
Ishrat Jahan
Boss
(
16.3k
points)

5.1k
views
gate2007it
operatingsystem
memorymanagement
normal
+18
votes
3
answers
16
GATE2007IT10
Processes $P1$ and $P2$ use critical_flag in the following routine to achieve mutual exclusion. Assume that critical_flag is initialized to FALSE in the main program. get_exclusive_access ( ) { if (critical _flag == FALSE) { critical_flag = TRUE ; critical_region () ; critical_flag = FALSE; } ... is true Both (i) and (ii) are false (i) is true (ii) is false Both (i) and (ii) are true
asked
Oct 30, 2014
in
Operating System
by
Ishrat Jahan
Boss
(
16.3k
points)

3.4k
views
gate2007it
operatingsystem
processsynchronization
normal
+25
votes
2
answers
17
GATE2007IT9
Consider an ambiguous grammar $G$ and its disambiguated version $D.$ Let the language recognized by the two grammars be denoted by $L(G)$ and $L(D)$ respectively. Which one of the following is true? $L (D) ⊂ L (G)$ $L (D) ⊃ L (G)$ $L (D) = L (G)$ $L (D)$ is empty
asked
Oct 30, 2014
in
Compiler Design
by
Ishrat Jahan
Boss
(
16.3k
points)

1.5k
views
gate2007it
compilerdesign
grammar
normal
+14
votes
3
answers
18
GATE2007IT8
The following circuit implements a twoinput AND gate using two $21$ multiplexers. What are the values of $X_1, X_2, X_3$? $X_1 = b, X_2 = 0, X_3 = a$ $X_1 = b, X_2 = 1, X_3 = b$ $X_1 = a, X_2 = b, X_3 = 1$ $X_1 = a, X_2 = 0, X_3 = b$
asked
Oct 30, 2014
in
Digital Logic
by
Ishrat Jahan
Boss
(
16.3k
points)

1.6k
views
gate2007it
digitallogic
normal
multiplexer
+26
votes
5
answers
19
GATE2007IT7
Which of the following input sequences for a crosscoupled $RS$ flipflop realized with two $NAND$ gates may lead to an oscillation? $11, 00$ $01, 10$ $10, 01$ $00, 11$
asked
Oct 30, 2014
in
Digital Logic
by
Ishrat Jahan
Boss
(
16.3k
points)

6.6k
views
gate2007it
digitallogic
normal
flipflop
+24
votes
5
answers
20
GATE2007IT6, ISRO201125
A processor takes $12$ cycles to complete an instruction I. The corresponding pipelined processor uses $6$ stages with the execution times of $3, 2, 5, 4, 6$ and $2$ cycles respectively. What is the asymptotic speedup assuming that a very large number of instructions are to be executed? $1.83$ $2$ $3$ $6$
asked
Oct 30, 2014
in
CO and Architecture
by
Ishrat Jahan
Boss
(
16.3k
points)

4.5k
views
gate2007it
coandarchitecture
pipelining
normal
isro2011
+2
votes
2
answers
21
GATE2007IT5
Which of the following systems is a most likely candidate example of a pipe and filter architecture ? Expert system DB repository Aircraft flight controller Signal processing
asked
Oct 30, 2014
in
IS&Software Engineering
by
Ishrat Jahan
Boss
(
16.3k
points)

626
views
gate2007it
is&softwareengineering
normal
+4
votes
3
answers
22
GATE2007IT4, ISRO201666
In the Spiral model of software development, the primary determinant in selecting activities in each iteration is Iteration size Cost Adopted process such as Rational Unified Process or Extreme Programming Risk
asked
Oct 30, 2014
in
IS&Software Engineering
by
Ishrat Jahan
Boss
(
16.3k
points)

2.5k
views
gate2007it
is&softwareengineering
spiralmodel
normal
isro2016
+24
votes
1
answer
23
GATE2007IT3, UGCNETJune2012III34
Consider a weighted, undirected graph with positive edge weights and let $uv$ be an edge in the graph. It is known that the shortest path from the source vertex $s$ to $u$ has weight 53 and the shortest path from $s$ to $v$ has weight 65. Which one of the following ... Weight $(u,v) \leq 12$ Weight $(u,v) = 12$ Weight $(u,v) \geq 12$ Weight $(u,v) > 12$
asked
Oct 30, 2014
in
Algorithms
by
Ishrat Jahan
Boss
(
16.3k
points)

2.9k
views
gate2007it
algorithms
graphalgorithms
normal
ugcnetjune2012iii
+33
votes
6
answers
24
GATE2007IT2
Let $A$ be the matrix $\begin{bmatrix}3 &1 \\ 1&2\end{bmatrix}$. What is the maximum value of $x^TAx$ where the maximum is taken over all $x$ that are the unit eigenvectors of $A?$ $5$ $\frac{(5 + √5)}{2}$ $3$ $\frac{(5  √5)}{2}$
asked
Oct 30, 2014
in
Linear Algebra
by
Ishrat Jahan
Boss
(
16.3k
points)

3.5k
views
gate2007it
linearalgebra
eigenvalue
normal
+9
votes
2
answers
25
GATE2007IT1
Suppose there are two coins. The first coin gives heads with probability $\dfrac{5}{8}$ when tossed, while the second coin gives heads with probability $\dfrac{1}{4}.$ One of the two coins is picked up at random with equal probability and tossed. What is the probability of obtaining ... $\left(\dfrac{1}{2}\right)$ $\left(\dfrac{7}{16}\right)$ $\left(\dfrac{5}{32}\right)$
asked
Oct 30, 2014
in
Probability
by
Ishrat Jahan
Boss
(
16.3k
points)

716
views
gate2007it
probability
normal
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 gate2007it
Recent Blog Comments
Arjun sir, plz provide go book through...
@
[email protected]
Can this be updated?
Even In 2019 my 16 questions goes for negative...
i also don't have any pdf, actually, I added the...
i don't have , if you have upload it
50,647
questions
56,508
answers
195,530
comments
100,967
users