Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by rishu_darkshadow
1
votes
41
GATE CSE 1995 | Question: 6
What is the number of binary trees with $3$ nodes which when traversed in post-order give the sequence $A, B, C ?$ Draw all these binary trees.
What is the number of binary trees with $3$ nodes which when traversed in post-order give the sequence $A, B, C ?$ Draw all these binary trees.
3.7k
views
answered
Oct 7, 2017
DS
gate1995
data-structures
binary-tree
normal
descriptive
+
–
5
votes
42
GATE CSE 1995 | Question: 1.25
The minimum number of edges in a connected cyclic graph on $n$ vertices is: $n-1$ $n$ $n+1$ None of the above
The minimum number of edges in a connected cyclic graph on $n$ vertices is:$n-1$$n$$n+1$None of the above
21.2k
views
answered
Oct 7, 2017
Graph Theory
gate1995
graph-theory
graph-connectivity
easy
+
–
3
votes
43
GATE CSE 1994 | Question: 1.16
Which of the following conversions is not possible (algorithmically)? Regular grammar to context free grammar Non-deterministic FSA to deterministic FSA Non-deterministic PDA to deterministic PDA Non-deterministic Turing machine to deterministic Turing machine
Which of the following conversions is not possible (algorithmically)?Regular grammar to context free grammarNon-deterministic FSA to deterministic FSANon-deterministic PD...
7.6k
views
answered
Oct 7, 2017
Theory of Computation
gate1994
theory-of-computation
easy
non-determinism
+
–
0
votes
44
GATE CSE 1994 | Question: 3.5
Match the following items ...
Match the following items$$\begin{array}{ll|ll}\hline \text{(i)} & \text{Backus-Naur form} & \text{(a)} & \text{Regular expressions} \\\hline \text{(ii)} & \text{Lexical...
5.4k
views
answered
Oct 7, 2017
Compiler Design
gate1994
compiler-design
grammar
normal
match-the-following
+
–
0
votes
45
GATE CSE 1994 | Question: 1.24
Consider the following heap (figure) in which blank regions are not in use and hatched region are in use. The sequence of requests for blocks of sizes $300, 25, 125, 50$ can be satisfied if we use either first fit or best fit policy (any one) first fit but not best fit policy best fit but not first fit policy None of the above
Consider the following heap (figure) in which blank regions are not in use and hatched region are in use.The sequence of requests for blocks of sizes $300, 25, 125, 50$ c...
12.0k
views
answered
Oct 7, 2017
Operating System
gate1994
operating-system
page-replacement
normal
+
–
2
votes
46
GATE CSE 1994 | Question: 2.5
The number of edges in a regular graph of degree $d$ and $n$ vertices is ____________
The number of edges in a regular graph of degree $d$ and $n$ vertices is ____________
8.0k
views
answered
Oct 7, 2017
Graph Theory
gate1994
graph-theory
easy
graph-connectivity
fill-in-the-blanks
+
–
3
votes
47
GATE CSE 1994 | Question: 17a
State whether the following statements are True or False with reasons for your answer: Coroutine is just another name for a subroutine.
State whether the following statements are True or False with reasons for your answer:Coroutine is just another name for a subroutine.
2.7k
views
answered
Oct 7, 2017
Compiler Design
gate1994
compiler-design
normal
assembler
true-false
descriptive
+
–
–3
votes
48
GATE CSE 1994 | Question: 1.15
The number of substrings (of all lengths inclusive) that can be formed from a character string of length $n$ is $n$ $n^2$ $\frac{n(n-1)}{2}$ $\frac{n(n+1)}{2}$
The number of substrings (of all lengths inclusive) that can be formed from a character string of length $n$ is$n$$n^2$$\frac{n(n-1)}{2}$$\frac{n(n+1)}{2}$
10.1k
views
answered
Oct 6, 2017
Combinatory
gate1994
combinatory
counting
normal
+
–
6
votes
49
GATE CSE 1994 | Question: 3.6
State True or False with reason There is always a decomposition into Boyce-Codd normal form (BCNF) that is lossless and dependency preserving.
State True or False with reasonThere is always a decomposition into Boyce-Codd normal form (BCNF) that is lossless and dependency preserving.
6.6k
views
answered
Oct 6, 2017
Databases
gate1994
databases
database-normalization
easy
true-false
+
–
16
votes
50
GATE CSE 1992 | Question: 02,viii
A non-planar graph with minimum number of vertices has $9$ edges, $6$ vertices $6$ edges, $4$ vertices $10$ edges, $5$ vertices $9$ edges, $5$ vertices
A non-planar graph with minimum number of vertices has$9$ edges, $6$ vertices$6$ edges, $4$ vertices$10$ edges, $5$ vertices$9$ edges, $5$ vertices
3.2k
views
answered
Oct 6, 2017
Graph Theory
gate1992
graph-theory
normal
graph-planarity
+
–
1
votes
51
GATE CSE 1992 | Question: 02,vii
A $2-3$ tree is such that All internal nodes have either $2$ or $3$ children All paths from root to the leaves have the same length The number of internal nodes of a $2-3$ tree having $9$ leaves could be $4$ $5$ $6$ $7$
A $2-3$ tree is such thatAll internal nodes have either $2$ or $3$ childrenAll paths from root to the leaves have the same lengthThe number of internal nodes of a $2-3$ t...
9.0k
views
answered
Oct 6, 2017
DS
gate1992
tree
data-structures
normal
multiple-selects
+
–
1
votes
52
GATE CSE 1991 | Question: 03,i
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: (i). The advantages of CMOS technology over a MOS is: (A). lower power dissipation (B). greater speed (C). smaller chip size (D). fewer masks for fabrication (E). none of the above
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:(i). The advantages of CMOS technology over a MOS is:(A). lower po...
1.6k
views
answered
Oct 5, 2017
Digital Logic
gate1991
digital-logic
integrated-circuits
out-of-gate-syllabus
+
–
3
votes
53
GATE CSE 1989 | Question: 11a
A system of four concurrent processes, $P, Q, R$ and $S$, use shared resources $A, B$ and $C$. The sequences in which processes, $P, Q, R$ and $S$ ... What strategies can be used to prevent deadlocks in a system of concurrent processes using shared resources if preemption of granted resources is not allowed?
A system of four concurrent processes, $P, Q, R$ and $S$, use shared resources $A, B$ and $C$. The sequences in which processes, $P, Q, R$ and $S$ request and release res...
3.3k
views
answered
Oct 5, 2017
Operating System
descriptive
gate1989
operating-system
resource-allocation
+
–
2
votes
54
GATE CSE 1988 | Question: 2ix
What is the type of the language $L$, where $L=\{a^n b^n \mid 0 < n < 327 \text{-th prime number} \}$
What is the type of the language $L$, where $L=\{a^n b^n \mid 0 < n < 327 \text{-th prime number} \}$
3.0k
views
answered
Oct 5, 2017
Theory of Computation
gate1988
normal
descriptive
theory-of-computation
identify-class-language
+
–
2
votes
55
GATE CSE 1988 | Question: 1iii
Quicksort is ________ efficient than heapsort in the worst case.
Quicksort is ________ efficient than heapsort in the worst case.
2.7k
views
answered
Oct 5, 2017
Algorithms
gate1988
algorithms
sorting
fill-in-the-blanks
easy
+
–
2
votes
56
GATE CSE 1987 | Question: 2f
State whether the following statements are TRUE or FALSE: Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.
State whether the following statements are TRUE or FALSE:Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.
929
views
answered
Oct 4, 2017
Graph Theory
gate1987
graph-theory
graph-isomorphism
true-false
out-of-gate-syllabus
+
–
0
votes
57
UGC NET CSE | December 2008 | Part 2 | Question: 10
Transmission of N signals, each band limited to fm Hz by TDM, requires a minimum band-width of: fm 2 fm N fm 2N fm
Transmission of N signals, each band limited to fm Hz by TDM, requires a minimum band-width of:fm 2 fm N fm 2N fm
490
views
answered
Sep 27, 2017
Computer Networks
ugcnetcse-dec2008-paper2
computer-networks
transmission-media
+
–
3
votes
58
UGC NET CSE | December 2008 | Part 2 | Question: 3
The total number of spanning trees that can be drawn using five labeled vertices is: 125 64 36 16
The total number of spanning trees that can be drawn using five labeled vertices is:125 64 36 16
3.8k
views
answered
Sep 27, 2017
DS
ugcnetcse-dec2008-paper2
data-structures
spanning-tree
+
–
0
votes
59
UGC NET CSE | December 2008 | Part 2 | Question: 6
An example of a layer that is absent in broadcast networks is : Physical layer Presentation layer Network layer Application layer
An example of a layer that is absent in broadcast networks is :Physical layer Presentation layer Network layer Application layer
951
views
answered
Sep 27, 2017
Computer Networks
ugcnetcse-dec2008-paper2
computer-networks
osi-model
network-layer
+
–
0
votes
60
UGC NET CSE | December 2008 | Part 2 | Question: 7
The $ATM$ cell is: $48$ bytes long $53$ bytes long $64$ bytes long $69$ bytes long
The $ATM$ cell is:$48$ bytes long $53$ bytes long$64$ bytes long $69$ bytes long
1.1k
views
answered
Sep 27, 2017
Computer Networks
ugcnetcse-dec2008-paper2
computer-networks
transmission-media
+
–
0
votes
61
UGC NET CSE | December 2008 | Part 2 | Question: 8
Four jobs J1, J2, J3 and J4 are waiting to be run. Their expected run times are 9, 6, 3 and 5 respectively. In order to minimize average response time, the jobs should be run in the order: (A) J1 J2 J3 J4 (B) J4 J3 J2 J1 (C) J3 J4 J1 J2 (D) J3 J4 J2 J1
Four jobs J1, J2, J3 and J4 are waiting to be run. Their expected run times are 9, 6, 3 and 5 respectively. In order to minimize average response time, the jobs should be...
1.1k
views
answered
Sep 27, 2017
Operating System
ugcnetcse-dec2008-paper2
operating-system
sjf
scheduling
+
–
0
votes
62
UGC NET CSE | December 2008 | Part 2 | Question: 18
Assertion (A): Twisted pairs are widely used as transmission medium. Reasoning (R): Twisted pairs have adequate performance and low cost. Both (A) and (R) are true and (R) is the correct explanation for (A) Both (A) and (R) are true but (R) is not the correct explanation (A) is true but (R) is false (A) is false but (R) is true
Assertion (A): Twisted pairs are widely used as transmission medium.Reasoning (R): Twisted pairs have adequate performance and low cost. Both (A) and (R) are true and (R)...
802
views
answered
Sep 27, 2017
Computer Networks
ugcnetcse-dec2008-paper2
computer-networks
osi-model
+
–
0
votes
63
UGC NET CSE | December 2008 | Part 2 | Question: 17
Congestion control is done by : Network layer Physical layer Presentation layer Application layer
Congestion control is done by :Network layer Physical layerPresentation layer Application layer
1.8k
views
answered
Sep 27, 2017
Computer Networks
ugcnetcse-dec2008-paper2
computer-networks
osi-model
+
–
0
votes
64
UGC NET CSE | December 2008 | Part 2 | Question: 21
N processes are waiting for $I/O$. A process spends a fraction $p$ of its time in $I/O$ wait state. The $CPU$ utilization is given by : 1-p-N 1-pN pN p-N
N processes are waiting for $I/O$. A process spends a fraction $p$ of its time in $I/O$ wait state. The $CPU$ utilization is given by :1-p-N 1-pN p...
1.8k
views
answered
Sep 27, 2017
Operating System
ugcnetcse-dec2008-paper2
operating-system
process-model
+
–
0
votes
65
UGC NET CSE | December 2008 | Part 2 | Question: 15
If $4$ input multiplexers drive a $4$ input multiplexer, we get a: $16$ input $MUX$ $8$ input $MUX$ $4$ input $MUX $ $2$ input $MUX$
If $4$ input multiplexers drive a $4$ input multiplexer, we get a:$16$ input $MUX$ $8$ input $MUX$$4$ input $MUX $ $2$ input $MUX$
2.9k
views
answered
Sep 27, 2017
Digital Logic
ugcnetcse-dec2008-paper2
digital-logic
multiplexer
+
–
0
votes
66
UGC NET CSE | December 2008 | Part 2 | Question: 19
An example of a non-adaptive routing algorithm is: Shortest path routing Centralised routing Baran’s hot potato routing Baran’s backward learning algorithm
An example of a non-adaptive routing algorithm is:Shortest path routing Centralised routingBaran’s hot potato routing Baran’s backward lear...
1.3k
views
answered
Sep 26, 2017
Computer Networks
ugcnetcse-dec2008-paper2
computer-networks
routing-algorithm
+
–
1
votes
67
UGC NET CSE | December 2008 | Part 2 | Question: 24
An example of distributed OS is: Amoeba UNIX MS-DOS MULTICS
An example of distributed OS is: Amoeba UNIXMS-DOS MULTICS
2.1k
views
answered
Sep 26, 2017
Operating System
ugcnetcse-dec2008-paper2
operating-system
distributed-system
+
–
0
votes
68
UGC NET CSE | December 2008 | Part 2 | Question: 30
An entity has: (i) a set of properties (ii) a set of properties and values for all the properties (iii) a set of properties and the values for some set of properties may non-uniquely identify an entity (iv) a set of properties and ... properties may uniquely identify an entity Which of the above are valid? (i) only (ii) only (iii) only (iv) only
An entity has:(i) a set of properties(ii) a set of properties and values for all the properties(iii) a set of properties and the values for some set of properties may non...
2.7k
views
answered
Sep 26, 2017
Databases
ugcnetcse-dec2008-paper2
databases
er-diagram
+
–
0
votes
69
UGC NET CSE | December 2008 | Part 2 | Question: 31
Aggregation is : an abstraction through which relationships are treated as lower level entities an abstraction through which relationships are treated as higher level entities an abstraction through which relationships are not treated at all as entities none of the above
Aggregation is :an abstraction through which relationships are treated as lower level entitiesan abstraction through which relationships are treated as higher level entit...
2.4k
views
answered
Sep 26, 2017
Databases
ugcnetcse-dec2008-paper2
databases
aggregation
+
–
1
votes
70
UGC NET CSE | December 2008 | Part 2 | Question: 37
An assembly program contains : imperative and declarative statements imperative and assembler directives imperative and declarative statements as well as assembler directives declarative statements and assembler directives
An assembly program contains :imperative and declarative statements imperative and assembler directives imperative and declarative statements as...
7.1k
views
answered
Sep 26, 2017
CO and Architecture
ugcnetcse-dec2008-paper2
co-and-architecture
assembly
+
–
Page:
« prev
1
2
3
4
5
6
7
...
9
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register