Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
vikas
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by vikas
3
answers
1
GATE CSE 1999 | Question: 1.25
Which of the following is correct? B-trees are for storing data on disk and B$^+$ trees are for main memory. Range queries are faster on B$^+$ trees. B-trees are for primary indexes and B$^+$ trees are for secondary indexes. The height of a B$^+$ tree is independent of the number of records.
Which of the following is correct?B-trees are for storing data on disk and B$^+$ trees are for main memory.Range queries are faster on B$^+$ trees.B-trees are for primary...
14.3k
views
commented
Jan 27, 2018
Databases
gate1999
databases
b-tree
normal
+
–
5
answers
2
GATE CSE 1997 | Question: 19
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 ... $4$ with $52$ leaves? What is the minimum number of leaves in a $B^+$-tree of order $d$ and height $h(h\geq 1)$?
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 roo...
14.8k
views
commented
Jan 27, 2018
Databases
gate1997
databases
b-tree
normal
descriptive
+
–
6
answers
3
GATE CSE 1996 | Question: 2.25
A micro program control unit is required to generate a total of $25$ control signals. Assume that during any micro instruction, at most two control signals are active. Minimum number of bits required in the control word to generate the required control signals will be: $2$ $2.5$ $10$ $12$
A micro program control unit is required to generate a total of $25$ control signals. Assume that during any micro instruction, at most two control signals are active. Mi...
24.6k
views
commented
Jan 26, 2018
CO and Architecture
gate1996
co-and-architecture
microprogramming
normal
+
–
9
answers
4
GATE CSE 2017 Set 1 | Question: 25
Consider a two-level cache hierarchy with $L1$ and $L2$ caches. An application incurs $1.4$ memory accesses per instruction on average. For this application, the miss rate of $L1$ cache is $0.1$; the $L2$ cache experiences, on average, $7$ misses per $1000$ instructions. The miss rate of $L2$ expressed correct to two decimal places is ________.
Consider a two-level cache hierarchy with $L1$ and $L2$ caches. An application incurs $1.4$ memory accesses per instruction on average. For this application, the miss rat...
24.1k
views
commented
Jan 25, 2018
CO and Architecture
gatecse-2017-set1
co-and-architecture
cache-memory
numerical-answers
+
–
4
answers
5
GATE CSE 2007 | Question: 70
Match the following: ... $\text{P - 1, Q - 4, R - 2, S - 5}$ $\text{P - 2, Q - 4, R - 1, S - 3}$
Match the following:$$\begin{array}{llll} \text{(P)} & \text{SMTP} &(1)& \text{Application layer} \\ \text{(Q)} & \text{BGP}& (2) & \text{Transport layer} \\ \text{(R)}...
13.8k
views
commented
Jan 23, 2018
Computer Networks
gatecse-2007
computer-networks
network-layering
network-protocols
easy
+
–
7
answers
6
GATE CSE 2015 Set 1 | Question: 22
Which of the following fields of an IP header is NOT modified by a typical IP router? Check sum Source address Time to Live (TTL) Length
Which of the following fields of an IP header is NOT modified by a typical IP router?Check sumSource addressTime to Live (TTL)Length
10.0k
views
commented
Jan 23, 2018
Computer Networks
gatecse-2015-set1
computer-networks
ip-packet
easy
+
–
4
answers
7
GATE IT 2006 | Question: 33
Consider the pushdown automaton (PDA) below which runs over the input alphabet $(a, b, c)$. It has the stack alphabet $\{Z_0, X\}$ where $Z_0$ is the bottom-of-stack marker. The set of states of the PDA is $(s, t, u, f\}$ where $s$ is the start state and $f$ is the final state. The PDA ... $\{a^lb^mc^n \mid 2l = m + n\}$ $\{a^lb^mc^n \mid m = n\}$
Consider the pushdown automaton (PDA) below which runs over the input alphabet $(a, b, c)$. It has the stack alphabet $\{Z_0, X\}$ where $Z_0$ is the bottom-of-stack mark...
7.5k
views
commented
Jan 18, 2018
Theory of Computation
gateit-2006
theory-of-computation
pushdown-automata
normal
+
–
6
answers
8
CMI2010-B-04b
Indicate whether the following statement is true or false, providing a short explanation to substantiate your answers. A DFA that has $n$ states and accepts an infinite language must accept at least one string $x$ such that $2n < |x| < 3n$, where $|x|$ denotes the length of $x$.
Indicate whether the following statement is true or false, providing a short explanation to substantiate your answers.A DFA that has $n$ states and accepts an infinite la...
3.9k
views
answered
Jan 18, 2018
Theory of Computation
descriptive
cmi2010
finite-automata
+
–
2
answers
9
ISI2015-PCB-CS-3a
Consider a linked list containing $n$ nodes, where each node contains two pointers $ptr1$ and $ptr2$. For each node, $ptr1$ points to the next node of the list. Describe how pointer $ptr2$ should be set up for each node so that you will be able to locate the $i$-th node from the start node in the list traversing no more than $[\log\: i] + [i/2]$ nodes.
Consider a linked list containing $n$ nodes, where each node contains two pointers $ptr1$ and $ptr2$. For each node, $ptr1$ points to the next node of the list. Describe ...
1.7k
views
commented
Jan 16, 2018
DS
descriptive
isi2015-pcb-cs
data-structures
linked-list
+
–
5
answers
10
GATE CSE 2014 Set 2 | Question: 10
Consider the function func shown below: int func(int num) { int count = 0; while (num) { count++; num>>= 1; } return (count); } The value returned by func($435$) is ________
Consider the function func shown below: int func(int num) { int count = 0; while (num) { count++; num>>= 1; } return (count); }The value returned by func($435$) is ______...
11.4k
views
comment edited
Jan 13, 2018
Algorithms
gatecse-2014-set2
algorithms
identify-function
numerical-answers
easy
+
–
4
answers
11
GATE CSE 2014 Set 1 | Question: 6
Let the function ... $\theta \in (\frac{\pi}{6},\frac{\pi}{3})$ such that $f'(\theta)\neq 0$ I only II only Both I and II Neither I nor II
Let the function$$f(\theta) = \begin{vmatrix} \sin\theta & \cos\theta & \tan\theta \\ \sin(\frac{\pi}{6}) & \cos(\frac{\pi}{6}) & \tan(\frac{\pi}{6}) & \\ \sin(\frac{\pi...
13.5k
views
commented
Jan 7, 2018
Calculus
gatecse-2014-set1
calculus
differentiation
normal
+
–
3
answers
12
ISRO2017-21
A cache memory needs an access time of $30$ ns and main memory $150$ ns, what is average access time of CPU (assume hit ratio $= 80\%)?$ $60$ ns $30$ ns $150$ ns $70$ ns
A cache memory needs an access time of $30$ ns and main memory $150$ ns, what is average access time of CPU (assume hit ratio $= 80\%)?$$60$ ns$30$ ns$150$ ns$70$ ns
13.2k
views
commented
May 11, 2017
CO and Architecture
isro2017
co-and-architecture
cache-memory
+
–
2
answers
13
Sliding window protocol
Consider three nodes $ A,B,C$ connected in series. Node $A$ is connected to Node B via $ 3 \text{Gbps}$ link, $500 \text{km}$ length. The links are full duplex, but no other traffic on the links. A large file is to be sent from node $A$ to node $C$. Packets ... protocol is used what is the optimal value of sender’s window (a). $28$ (b). $38$ (c). $54$ (d). $72$
Consider three nodes $ A,B,C$ connected in series. Node $A$ is connected to Node B via $ 3 \text{Gbps}$ link, $500 \text{km}$ length. The links are full duplex, but no ot...
1.5k
views
commented
Jan 11, 2017
Computer Networks
sliding-window
+
–
3
answers
14
coa
Hit ratio of the cache memory read request is 85% and the cache memory is 5 times faster than main memory. Block size in memory organization is 4 words. The access time of the main memory is 72 ns per word. Write through protocol (simultaneous memory ... remaining for write operation. What is the average access time (in ns) of the memory when considering both read and write operations?
Hit ratio of the cache memory read request is 85% and the cache memory is 5 times faster than main memory. Block size in memory organization is 4 words. The access time o...
3.1k
views
answered
Jul 28, 2015
CO and Architecture
co-and-architecture
+
–
2
answers
15
Type of language ?
it will be accepted by NPDA. Right ??
it will be accepted by NPDA. Right ??
419
views
commented
Jul 24, 2015
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register