The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google 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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged gate1997
+3
votes
1
answer
1
gate1997
My question is little different. Each Process Pi, i = 1....9 is coded as follows repeat P(mutex) {Critical section} V(mutex) forever The code for P10 is identical except it uses V(mutex) in place of P(mutex). What is the largest ... you can signal semaphore from any other thread (or process), so semaphores are more suitable for some synchronization problems like producerconsumer."
asked
Mar 27
in
Operating System
by
Akash Kumar Roy
(
493
points)

182
views
mutex
processsynchronization
operatingsystem
gate1997
+1
vote
0
answers
2
GATE199716
In this GATE ques Part a) For Size balanced tree the recurrence (max height) is T(h)=T(h1) +T(h2) +1, solving which we get T(0)=1, T(1)=2,T(2)=1+2+1=4, T(3)=4+2+1=7 Here, T(0),T(1),T(2) are of the form 2h but T(3) is not equal to 23 then how can we claim that "sizebalance binary tree of height 'h' contain at least 2h nodes." ?
asked
Mar 14
in
DS
by
Mamta Satywali
Active
(
2.4k
points)

192
views
gate1997
datastructure
binarytree
+2
votes
1
answer
3
GATE199776b
Consider the following relational database schema: EMP (eno name, age) PROJ (pno name) INVOLVED (eno, pno) EMP contains information about employees. PROJ about projects and involved about which employees involved in which projects. The underlined attributes are the primary keys for ... $E$ ($\rho$ is called the rename operator))
asked
Feb 8
in
Databases
by
jothee
Veteran
(
112k
points)

231
views
gate1997
databases
sql
+1
vote
1
answer
4
Gate 1997
Let * be defined as x*y= x'+y. Let z = x*y. Value of z*x is (a) x +y (b) x (c) 0 (d) 1
asked
Nov 29, 2017
in
Digital Logic
by
Prateek K
Active
(
1.6k
points)

595
views
gate1997
digitallogic
booleanalgebra
+1
vote
0
answers
5
GATE1997 (1marks question) logic function and minimization
asked
Sep 1, 2017
in
Digital Logic
by
air1ankit
Active
(
4.1k
points)

151
views
gate1997
digitallogic
propositionallogic
+4
votes
0
answers
6
GATE1997
Which of the following is essential for converting an infix expression into postfix? a  An operator stack b  An operand stack c  both a and b d  A parse tree I understand that you do not require an operand stack; only operator stack can do the job. But don't the parse tree also qualify for the answer?
asked
Jul 11, 2017
in
DS
by
Hardik1997
(
179
points)

299
views
datastructure
stack
gate1997
+1
vote
3
answers
7
Deadlock
A computer has six tape drivers, with n processes competing for them. Each process may need two drivers. What is the maximum value of n for the system to be deadlock free? a] 6 b] 5 c] 4 d] 3
asked
Jan 16, 2016
in
Operating System
by
Cruise Device
(
357
points)

187
views
deadlock
operatingsystem
gate1997
+8
votes
3
answers
8
GATE199776a
Consider the following relational database schema: EMP (eno name, age) PROJ (pno name) INVOLVED (eno, pno) EMP contains information about employees. PROJ about projects and involved about which employees involved in which projects. The underlined attributes are the ... which is equivalent to SQL query. select eno from EMPINVOLVED where EMP.eno=INVOLVED.eno and INVOLVED.pno=3
asked
Oct 15, 2015
in
Databases
by
jothee
Veteran
(
112k
points)

816
views
gate1997
databases
sql
relationalalgebra
+23
votes
4
answers
9
GATE199775
An operating system handles requests to resources as follows. A process (which asks for some resources, uses them for some time and then exits the system) is assigned a unique timestamp are when it starts. The timestamps are monotonically increasing with time. Let us denote the timestamp ... yes, show how. If not prove it. Can a process P ever starve? If yes, show how. If not prove it.
asked
Oct 15, 2015
in
Operating System
by
jothee
Veteran
(
112k
points)

1.6k
views
gate1997
operatingsystem
resourceallocation
normal
+16
votes
2
answers
10
GATE199774
A program $P$ reads and processes $1000$ consecutive records from a sequential file $F$ stored on device $D$ without using any file system facilities. Given the following Size of each record $= 3200$ bytes Access time of $D = 10$ ... using a blocking factor of $2$ (i.e., each block on D contains two records of $F$) and $P$ uses one buffer?
asked
Oct 15, 2015
in
Operating System
by
jothee
Veteran
(
112k
points)

1.6k
views
gate1997
operatingsystem
disks
+3
votes
1
answer
11
GATE199773
A concurrent system consists of $3$ processes using a shared resource $R$ in a nonpreemptible and mutually exclusive manner. The processes have unique priorities in the range $1 \dots 3$, $3$ being the highest priority. It is required to synchronize the processes ... ]:=true; else begin V(proceed [priority]); busy:=true; end V(mutex) Give the pseudo code for the procedure release_R.
asked
Oct 15, 2015
in
Operating System
by
jothee
Veteran
(
112k
points)

352
views
gate1997
operatingsystem
processsynchronization
+6
votes
0
answers
12
GATE199772
Following floating point number format is given $f$ is a fraction represented by a 6bit mantissa (includes sign bit) in sign magnitude form e is a 4bit exponent (includes sign hit) in sign magnitude form n=($f$, e) = $f$, 2$^e$ is a floating ... in floating point addition of A and B What is the percentage error (upto one position beyond decimal point) in the addition operation in (b)?
asked
Oct 15, 2015
in
Digital Logic
by
jothee
Veteran
(
112k
points)

296
views
gate1997
digitallogic
floatingpointrepresentation
normal
+10
votes
1
answer
13
GATE199771
Let $f=(\bar{w} + y)(\bar{x} +y)(w+\bar{x}+z)(\bar{w}+z)(\bar{x}+z)$ Express $f$ as the minimal sum of products. Write only the answer. If the output line is stuck at $0$, for how many input combinations will the value of $f$ be correct?
asked
Oct 15, 2015
in
Digital Logic
by
jothee
Veteran
(
112k
points)

551
views
gate1997
digitallogic
minsumofproductsform
+11
votes
2
answers
14
GATE199770
Following is a state table for time finite state machine. Present State Next State Output Input  $0$ Input  $1$ $A$ $B$ $C$ $D$ $E$ $F$ $G$ $H$ $B.1$ $F.1$ $D.0$ $C.0$ $D.1$ $C.1$ $C.1$ $C.0$ $H.1$ $D.1$ ... . (Use appropriate names for the equivalent states. For example if states $X$ and $Y$ are equivalent then use $XY$ as the name for the equivalent state in the minimal machine).
asked
Oct 15, 2015
in
Theory of Computation
by
jothee
Veteran
(
112k
points)

1.1k
views
gate1997
theoryofcomputation
minimalstateautomata
0
votes
0
answers
15
GATE199724
asked
Sep 29, 2014
in
Non GATE
by
Kathleen
Veteran
(
59.7k
points)

146
views
gate1997
outofsyllabusnow
pascal
+2
votes
0
answers
16
GATE199723
The language L, defined by the following grammar, allows use of real or integer data in expressions and assignment statements.
asked
Sep 29, 2014
in
Compiler Design
by
Kathleen
Veteran
(
59.7k
points)

259
views
gate1997
compilerdesign
syntaxdirectedtranslation
normal
0
votes
0
answers
17
GATE199722
asked
Sep 29, 2014
in
Non GATE
by
Kathleen
Veteran
(
59.7k
points)

94
views
gate1997
outofsyllabusnow
pascal
+22
votes
2
answers
18
GATE199721
Given that $L$ is a language accepted by a finite state machine, show that $L^P$ and $L^R$ are also accepted by some finite state machines, where $L^P = \left\{s \mid ss' \in L \text{ some string }s'\right\}$ $L^R = \left\{s \mid s \text{ obtained by reversing some string in }L\right\}$
asked
Sep 29, 2014
in
Theory of Computation
by
Kathleen
Veteran
(
59.7k
points)

845
views
gate1997
theoryofcomputation
finiteautomata
proof
+12
votes
1
answer
19
GATE199720
Construct a finite state machine with minimum number of states, accepting all strings over $(a,b)$ such that the number of $a$'s is divisible by two and the number of $b$'s is divisible by three.
asked
Sep 29, 2014
in
Theory of Computation
by
Kathleen
Veteran
(
59.7k
points)

1.1k
views
gate1997
theoryofcomputation
finiteautomata
normal
+17
votes
5
answers
20
GATE199719
A $B^+$  tree of order $d$ is a tree in which each internal node has between $d$ and $2 d$ key values. An internal node with $M$ key values has $M + 1$ children. The root (if it is an internal node) has between $1$ and $2d$ key values. The distance of a node ... of order $4$ with $52$ leaves? What is the minimum number of leaves in a $B^+$tree of order $d$ and height $h(h\geq 1)$?
asked
Sep 29, 2014
in
Databases
by
Kathleen
Veteran
(
59.7k
points)

3.2k
views
gate1997
databases
btree
normal
+14
votes
3
answers
21
GATE199718
Consider the following piece of 'C' code fragment that removes duplicates from an ordered list of integers. Node *removeduplicates (Node* head, int *j) { Node *t1, *t2; *j=0; t1 = head; if (t1! = NULL) t2 = t1 >next; else return head; ... of times statements marked $S2$ get executed? What is the significance of the value in the integer pointed to by $j$ when the function completes?
asked
Sep 29, 2014
in
DS
by
Kathleen
Veteran
(
59.7k
points)

855
views
gate1997
datastructure
linkedlists
normal
+12
votes
2
answers
22
GATE199717
An array $A$ contains $n \geq 1$ positive integers in the locations $A[1], A[2], \dots A[n]$. The following program fragment prints the length of a shortest sequence of consecutive elements of $A$, $A[i], A[i+1], \dots,A[j]$ such that the sum of their values is $\geq M$, a ... sum:= ◻ end else begin if(ji) < min then min:=ji; sum:=sum A[i]; i:=i+1; end writeln (min +1); end.
asked
Sep 29, 2014
in
DS
by
Kathleen
Veteran
(
59.7k
points)

836
views
gate1997
datastructure
arrays
normal
+13
votes
3
answers
23
GATE199716
A sizebalanced binary tree is a binary tree in which for every node the difference between the number of nodes in the left and right subtree is at most $1$. The distance of a node from the root is the length of the path from the root to the node. The ... of height $h \geqslant 1$, how many nodes are at distance $h1$ from the root? Write only the answer without any explanations.
asked
Sep 29, 2014
in
DS
by
Kathleen
Veteran
(
59.7k
points)

808
views
gate1997
datastructure
binarytree
normal
+2
votes
2
answers
24
GATE199715
Consider the following function. Function F(n, m:integer):integer; begin If (n<=0 or (m<=0) then F:=1 else F:F(n1, m) + F(n, m1); end; Use the recurrence relation ... the value of $F(n, m)$? How many recursive calls are made to the function $F$, including the original call, when evaluating $F(n, m)$.
asked
Sep 29, 2014
in
Algorithms
by
Kathleen
Veteran
(
59.7k
points)

426
views
gate1997
algorithms
recurrence
normal
+9
votes
2
answers
25
GATE199714
Let $R$ be a reflexive and transitive relation on a set $A$. Define a new relation $E$ on $A$ as $E=\{(a, b) \mid (a, b) \in R \text{ and } (b, a) \in R \}$ Prove that $E$ is an equivalence relation on $A$. Define a relation $\leq$ on the equivalence classes of $E$ ... $\exists a, b$ such that $a \in E_1, b \in E_2 \text{ and } (a, b) \in R$. Prove that $\leq$ is a partial order.
asked
Sep 29, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
59.7k
points)

549
views
gate1997
settheory&algebra
relations
normal
proof
descriptive
+22
votes
2
answers
26
GATE199713
Let $F$ be the set of onetoone functions from the set $\{1, 2, \dots, n\}$ to the set $\{1, 2,\dots, m\}$ where $m\geq n\geq1$. How many functions are members of $F$? How many functions $f$ in $F$ satisfy the property $f(i)=1$ for some $i, 1\leq i \leq n$? How many functions $f$ in $F$ satisfy the property $f(i)<f(j)$ for all $i,j \ \ 1\leq i \leq j \leq n$?
asked
Sep 29, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
59.7k
points)

1.2k
views
gate1997
settheory&algebra
functions
normal
descriptive
+24
votes
2
answers
27
GATE199712
Consider a hash table with $n$ buckets, where external (overflow) chaining is used to resolve collisions. The hash function is such that the probability that a key value is hashed to a particular bucket is $\frac{1}{n}$. The hash table is initially empty and ... has occurred in any of the $K$ insertions? What is the probability that the first collision occurs at the $K^{th}$ insertion?
asked
Sep 29, 2014
in
DS
by
Kathleen
Veteran
(
59.7k
points)

1.9k
views
gate1997
datastructure
hashing
probability
normal
+13
votes
1
answer
28
GATE199711
Consider the grammar $S \rightarrow bSe$ $S \rightarrow PQR$ $P \rightarrow bPc$ $P \rightarrow \varepsilon$ $Q \rightarrow cQd$ $Q \rightarrow \varepsilon$ $R \rightarrow dRe$ $R \rightarrow \varepsilon$ where $S, P, Q, R$ are nonterminal symbols with $S$ being the ... $i, j, k, m$? Find the smallest string that has two parse trees.
asked
Sep 29, 2014
in
Compiler Design
by
Kathleen
Veteran
(
59.7k
points)

831
views
gate1997
compilerdesign
grammar
normal
theoryofcomputation
+4
votes
1
answer
29
GATE199710
Consider the following program in PseudoPascal syntax. program what: var z: integer procedure recur(x): begin if x <= 40 then begin x:x+z recur(x); z:=x+10 end end(*recur*) begin(*what*) z=10; recur(z); writeln(z) end Suppose the ... printed by program? How many times is ‘recur’ called? What value is printed by the program if the parameter is passed by reference?
asked
Sep 29, 2014
in
Programming
by
Kathleen
Veteran
(
59.7k
points)

665
views
gate1997
programming
parameterpassing
normal
outofsyllabusnow
+16
votes
4
answers
30
GATE19979
Consider a graph whose vertices are points in the plane with integer coordinates $(x,y)$ such that $1 \leq x \leq n$ and $1 \leq y \leq n$, where $n \geq 2$ is an integer. Two vertices $(x_1, y_1)$ and $(x_2, y_2)$ are ... ? Write only the answer without any explanations. What is the weight of a maximum weightspanning tree in this graph? Write only the answer without any explanations.
asked
Sep 29, 2014
in
Algorithms
by
Kathleen
Veteran
(
59.7k
points)

1.3k
views
gate1997
algorithms
spanningtree
normal
Page:
1
2
3
next »
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
IIT HYDERABAD M.Tech (RA) 3Years Winter Session Interview experience
INDIAN AIR FORCE
GATE BOOK _ TEST SERIES DOUBT_
Visualizing complex C code
GATE Book Test Series
Follow @csegate
Gatecse
Recent questions tagged gate1997
Recent Blog Comments
Please elucidate this really important...
when will be the grand/full test added??
There is one more problem. Ppl who have...
44,285
questions
49,776
answers
164,297
comments
65,856
users