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
Questions by Kathleen
1
votes
0
answers
1121
GATE CSE 1991 | Question: 02,ii
02. Match the pairs in the following questions by writing the corresponding letters only.
02. Match the pairs in the following questions by writing the corresponding letters only.
893
views
asked
Sep 12, 2014
CO and Architecture
gate1991
co-and-architecture
8086
out-of-syllabus-now
normal
+
–
0
votes
0
answers
1122
GATE CSE 1991 | Question: 02,i
828
views
asked
Sep 12, 2014
Operating System
gate1991
operating-system
computer-peripherals
out-of-syllabus-now
+
–
51
votes
4
answers
1123
GATE CSE 1991 | Question: 01,xv
The maximum number of possible edges in an undirected graph with $n$ vertices and $k$ components is ______.
The maximum number of possible edges in an undirected graph with $n$ vertices and $k$ components is ______.
11.8k
views
asked
Sep 12, 2014
Graph Theory
gate1991
graph-theory
graph-connectivity
normal
fill-in-the-blanks
+
–
19
votes
3
answers
1124
GATE CSE 1991 | Question: 01,xiv
If the longest chain in a partial order is of length $n$, then the partial order can be written as a _____ of $n$ antichains.
If the longest chain in a partial order is of length $n$, then the partial order can be written as a _____ of $n$ antichains.
5.9k
views
asked
Sep 12, 2014
Set Theory & Algebra
gate1991
set-theory&algebra
partial-order
normal
fill-in-the-blanks
+
–
16
votes
1
answer
1125
GATE CSE 1991 | Question: 01-xii
A given set of processes can be implemented by using only parbegin/parend statement, if the precedence graph of these processes is ______
A given set of processes can be implemented by using only parbegin/parend statement, if the precedence graph of these processes is ______
3.3k
views
asked
Sep 12, 2014
Operating System
gate1991
operating-system
normal
precedence-graph
fill-in-the-blanks
+
–
33
votes
8
answers
1126
GATE CSE 1991 | Question: 01,x
Consider the following recursive definition of $fib$: fib(n) := if n = 0 then 1 else if n = 1 then 1 else fib(n-1) + fib(n-2) The number of times $fib$ is called (including the first call) for evaluation of $fib(7)$ is___________.
Consider the following recursive definition of $fib$:fib(n) := if n = 0 then 1 else if n = 1 then 1 else fib(n-1) + fib(n-2)The number of times $fib$ is called (includin...
10.3k
views
asked
Sep 12, 2014
Programming in C
gate1991
programming
recursion
normal
numerical-answers
+
–
44
votes
2
answers
1127
GATE CSE 1991 | Question: 01,viii
The weighted external path length of the binary tree in figure is ______
The weighted external path length of the binary tree in figure is ______
13.8k
views
asked
Sep 12, 2014
DS
gate1991
binary-tree
data-structures
normal
numerical-answers
+
–
50
votes
3
answers
1128
GATE CSE 1991 | Question: 01,vii
The minimum number of comparisons required to sort $5$ elements is ______
The minimum number of comparisons required to sort $5$ elements is ______
8.9k
views
asked
Sep 12, 2014
Algorithms
gate1991
normal
algorithms
sorting
numerical-answers
+
–
24
votes
3
answers
1129
GATE CSE 1991 | Question: 1,vi
Consider the following PASCAL program segment: if i mod 2 = 0 then while i >= 0 do begin i := i div 2; if i mod 2 < > 0 then i := i - 1; else i := i – 2; end; An appropriate loop-invariant for the while-loop is ________
Consider the following PASCAL program segment:if i mod 2 = 0 then while i >= 0 do begin i := i div 2; if i mod 2 < 0 then i := i - 1; else i := i – 2; end;An appropria...
4.6k
views
asked
Sep 12, 2014
Programming in C
gate1991
programming
loop-invariants
normal
fill-in-the-blanks
+
–
38
votes
1
answer
1130
GATE CSE 1991 | Question: 01-v
When two $4$-bit numbers $A = a_3a_2a_1a_0$ and $B=b_3b_2b_1b_0$ are multiplied, the bit $c_1$ of the product $C$ is given by ________
When two $4$-bit numbers $A = a_3a_2a_1a_0$ and $B=b_3b_2b_1b_0$ are multiplied, the bit $c_1$ of the product $C$ is given by ________
5.0k
views
asked
Sep 12, 2014
Digital Logic
gate1991
digital-logic
normal
number-representation
fill-in-the-blanks
+
–
20
votes
5
answers
1131
GATE CSE 1991 | Question: 1,ix
If the binary tree in figure is traversed in inorder, then the order in which the nodes will be visited is ______
If the binary tree in figure is traversed in inorder, then the order in which the nodes will be visited is ______
5.5k
views
asked
Sep 12, 2014
DS
gate1991
binary-tree
easy
data-structures
descriptive
+
–
0
votes
3
answers
1132
GATE CSE 1991 | Question: 01,iv
Using the 8087 arithmetic coprocessor with the 8086 CPU requires that the 8086 CPU is operated ............
Using the 8087 arithmetic coprocessor with the 8086 CPU requires that the 8086 CPU is operated ............
2.0k
views
asked
Sep 12, 2014
CO and Architecture
gate1991
8086
normal
co-and-architectured
out-of-gate-syllabus
+
–
26
votes
5
answers
1133
GATE CSE 1991 | Question: 01-iii
Consider the number given by the decimal expression: $16^3*9 + 16^2*7 + 16*5+3$ The number of $1’s$ in the unsigned binary representation of the number is ______
Consider the number given by the decimal expression:$$16^3*9 + 16^2*7 + 16*5+3$$The number of $1’s$ in the unsigned binary representation of the number is ______
8.4k
views
asked
Sep 12, 2014
Digital Logic
gate1991
digital-logic
number-representation
normal
numerical-answers
+
–
2
votes
2
answers
1134
GATE CSE 1991 | Question: 01,ii
In interleaved memory organization, consecutive words are stored in consecutive memory modules in _______ interleaving, whereas consecutive words are stored within the module in ________ interleaving.
In interleaved memory organization, consecutive words are stored in consecutive memory modules in _______ interleaving, whereas consecutive words are stored within the mo...
2.7k
views
asked
Sep 12, 2014
CO and Architecture
gate1991
co-and-architecture
normal
memory-interfacing
descriptive
+
–
45
votes
4
answers
1135
GATE CSE 2008 | Question: 80
The subset-sum problem is defined as follows. Given a set of $n$ positive integers, $S = \{ a_1, a_2, a_3, \dots , a_n \}$, and positive integer $W$, is there a subset of $S$ whose elements sum to $W$? A dynamic program for solving this problem uses a $\text{2-dimensional}$ Boolean array, ... $X[i, j] = X[i-1, j] \wedge X[i-1, j-a_i]$
The subset-sum problem is defined as follows. Given a set of $n$ positive integers, $S = \{ a_1, a_2, a_3, \dots , a_n \}$, and positive integer $W$, is there a subset of...
11.9k
views
asked
Sep 12, 2014
Algorithms
gatecse-2008
algorithms
normal
dynamic-programming
+
–
42
votes
10
answers
1136
GATE CSE 2008 | Question: 78
Let $x_n$ denote the number of binary strings of length $n$ that contain no consecutive $0$s. Which of the following recurrences does $x_n$ satisfy? $x_n = 2x_{n-1}$ $x_n = x_{\lfloor n/2 \rfloor} + 1$ $x_n = x_{\lfloor n/2 \rfloor} + n$ $x_n = x_{n-1} + x_{n-2}$
Let $x_n$ denote the number of binary strings of length $n$ that contain no consecutive $0$s.Which of the following recurrences does $x_n$ satisfy?$x_n = 2x_{n-1}$$x_n = ...
8.7k
views
asked
Sep 12, 2014
Algorithms
gatecse-2008
algorithms
recurrence-relation
normal
+
–
64
votes
3
answers
1137
GATE CSE 2008 | Question: 76
Delayed branching can help in the handling of control hazards For all delayed conditional branch instructions, irrespective of whether the condition evaluates to true or false, The instruction following the conditional branch instruction in memory is ... The first instruction in the taken path is executed The branch takes longer to execute than any other instruction
Delayed branching can help in the handling of control hazardsFor all delayed conditional branch instructions, irrespective of whether the condition evaluates to true or f...
18.2k
views
asked
Sep 12, 2014
CO and Architecture
gatecse-2008
co-and-architecture
pipelining
normal
+
–
41
votes
6
answers
1138
GATE CSE 2008 | Question: 74
Consider the following C functions: int f1 (int n) { if(n == 0 || n == 1) return n; else return (2 * f1(n-1) + 3 * f1(n-2)); } int f2(int n) { int i; int X[N], Y[N], Z[N]; X[0] = Y[0] = Z[0] = 0; X[1] = 1; Y[1] = 2; Z[1] = 3; for(i = 2 ... $f2(n)$ are $\Theta(n)$ and $\Theta(n)$ $\Theta(2^n)$ and $\Theta(n)$ $\Theta(n)$ and $\Theta(2^n)$ $\Theta(2^n)$ and $\Theta(2^n)$
Consider the following C functions:int f1 (int n) { if(n == 0 || n == 1) return n; else return (2 * f1(n-1) + 3 * f1(n-2)); } int f2(int n) { int i; int X[N], Y[N], Z[N];...
19.1k
views
asked
Sep 12, 2014
Algorithms
gatecse-2008
algorithms
time-complexity
normal
+
–
61
votes
4
answers
1139
GATE CSE 2008 | Question: 71
Consider a machine with a $2$-way set associative data cache of size $64\text{Kbytes}$ and block size $16\text{bytes}$. The cache is managed using $32\;\text{bit}$ virtual addresses and the page size is $4\text{Kbytes}$. A program to be run on this ... total size of the tags in the cache directory is: $32\text{Kbits}$ $34\text{Kbits}$ $64\text{Kbits}$ $68\text{Kbits}$
Consider a machine with a $2$-way set associative data cache of size $64\text{Kbytes}$ and block size $16\text{bytes}$. The cache is managed using $32\;\text{bit}$ virtua...
19.1k
views
asked
Sep 12, 2014
CO and Architecture
gatecse-2008
co-and-architecture
cache-memory
normal
+
–
60
votes
5
answers
1140
GATE CSE 2008 | Question: 69
Consider the following relational schemes for a library database: Book (Title, Author, Catalog_no, Publisher, Year, Price) Collection(Title, Author, Catalog_no) with the following functional dependencies: $\text{Title Author }\rightarrow\text{ Catalog_no}$ ... $\text{2NF}$ and Collection in $\text{3NF}$ Both Book and Collection are in $\text{2NF}$ only
Consider the following relational schemes for a library database:Book (Title, Author, Catalog_no, Publisher, Year, Price) Collection(Title, Author, Catalog_no)with the fo...
28.8k
views
asked
Sep 12, 2014
Databases
gatecse-2008
databases
database-normalization
normal
+
–
Page:
« prev
1
...
52
53
54
55
56
57
58
59
60
61
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register