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
Recent activity by richa116
0
answers
1
MAde easy
342
views
asked
Oct 20, 2016
0
answers
2
Made easy
238
views
asked
Oct 20, 2016
2
answers
3
Labeled binary tree
Number of labeled binary trees are there on vertices {1,2,3,4} that have only vertex 1 as leaf and every binary trees has 4 nodes are _______.
Number of labeled binary trees are there on vertices {1,2,3,4} that have only vertex 1 as leaf and every binary trees has 4 nodes are _______.
3.6k
views
commented
Feb 10, 2016
Quantitative Aptitude
binary-tree
+
–
1
answer
4
MadeEasy Test Series: Databases - B Tree
What is the minimum levels of B+ tree index required for 5000 keys and order of B+ tree node (P) is 10. (Assume P is the max pointer possible to store in B+ tree node) My answer was 3. With: Keys <= (Internal Order)^levels * (Leaf Order) i.e., 10^3 * 9 = 9000 >= 5000 .. So 3 levels req. But given answer is 4.
What is the minimum levels of B+ tree index required for 5000 keys and order of B+ tree node (P) is 10. (Assume P is the max pointer possible to store in B+ tree node) My...
4.2k
views
answered
Feb 4, 2016
Databases
made-easy-test-series
databases
b-tree
+
–
1
answer
5
Integration
302
views
answered
Feb 2, 2016
Calculus
calculus
+
–
3
answers
6
GATE CSE 2003 | Question: 57
Consider the grammar shown below. $S \rightarrow C \ C$ $C \rightarrow c \ C \mid d$ This grammar is LL(1) SLR(1) but not LL(1) LALR(1) but not SLR(1) LR(I) but not LALR(1)
Consider the grammar shown below. $S \rightarrow C \ C$$C \rightarrow c \ C \mid d$This grammar isLL(1)SLR(1) but not LL(1)LALR(1) but not SLR(1)LR(I) but not LALR(1)
20.2k
views
commented
Jan 30, 2016
Compiler Design
gatecse-2003
compiler-design
grammar
parsing
normal
+
–
3
answers
7
Finding maximum size of file
Given answer: 128 Please explain how to solve this problem
Given answer: 128Please explain how to solve this problem
983
views
comment edited
Jan 28, 2016
Operating System
operating-system
memory-management
+
–
4
answers
8
GATE CSE 2005 | Question: 42
Let $R$ and $S$ be any two equivalence relations on a non-empty set $A$. Which one of the following statements is TRUE? $R$ $∪$ $S$, $R$ $∩$ $S$ are both equivalence relations $R$ $∪$ $S$ is an equivalence relation $R$ $∩$ $S$ is an equivalence relation Neither $R$ $∪$ $S$ nor $R$ $∩$ $S$ are equivalence relations
Let $R$ and $S$ be any two equivalence relations on a non-empty set $A$. Which one of the following statements is TRUE?$R$ $∪$ $S$, $R$ $∩$ $S$ are both equivalence r...
9.2k
views
answered
Jan 28, 2016
Set Theory & Algebra
gatecse-2005
set-theory&algebra
normal
relations
+
–
3
answers
9
TIFR CSE 2014 | Part B | Question: 12
Consider the following three statements: Intersection of infinitely many regular languages must be regular. Every subset of a regular language is regular. If $L$ is regular and $M$ is not regular then $L ∙ M$ is necessarily not regular. Which of the ... above? true, false, true. false, false, true. true, false, true. false, false, false. true, true, true.
Consider the following three statements:Intersection of infinitely many regular languages must be regular.Every subset of a regular language is regular.If $L$ is regular ...
4.9k
views
commented
Jan 23, 2016
Theory of Computation
tifr2014
theory-of-computation
regular-language
+
–
5
answers
10
GATE IT 2004 | Question: 7
Which one of the following regular expressions is NOT equivalent to the regular expression $(a + b + c)^*$? $(a^* + b^* + c^*)^*$ $(a^*b^*c^*)^*$ $((ab)^* + c^*)^*$ $(a^*b^* + c^*)^*$
Which one of the following regular expressions is NOT equivalent to the regular expression $(a + b + c)^*$?$(a^* + b^* + c^*)^*$$(a^*b^*c^*)^*$$((ab)^* + c^*)^*$$(a^*b^* ...
8.9k
views
commented
Jan 22, 2016
Theory of Computation
gateit-2004
theory-of-computation
regular-expression
normal
+
–
6
answers
11
GATE CSE 2015 Set 2 | Question: GA-7
Four branches of a company are located at $\text{M, N, O}$ and $\text{P. M}$ is north of $\text{N}$ at a distance of $4\;\text{km; P}$ is south of $\text{O}$ at a distance of $2\;\text{km; N}$ is southeast of $\text{O}$ by $1\;\text{km}$. What is the distance between $\text{M}$ and $\text{P}$ in $\text{km}$? $5.34$ $6.74$ $28.5$ $45.49$
Four branches of a company are located at $\text{M, N, O}$ and $\text{P. M}$ is north of $\text{N}$ at a distance of $4\;\text{km; P}$ is south of $\text{O}$ at a distan...
13.5k
views
commented
Jan 21, 2016
Analytical Aptitude
gatecse-2015-set2
analytical-aptitude
normal
direction-sense
+
–
10
answers
12
GATE CSE 2013 | Question: 29
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63)$. Data storage capacity in each sector is $512$ bytes. Data are organized cylinder-wise and the addressing ... cylinder number of the last sector of the file, if it is stored in a contiguous manner? $1281$ $1282$ $1283$ $1284$
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63)$. Data storage capacity in...
30.2k
views
commented
Jan 19, 2016
Operating System
gatecse-2013
operating-system
disk
normal
+
–
12
answers
13
GATE CSE 2005 | Question: 70
Consider a disk drive with the following specifications: $16$ surfaces, $512$ tracks/surface, $512$ sectors/track, $1$ KB/sector, rotation speed $3000$ rpm. The disk is operated in cycle stealing mode whereby whenever one $4$ byte word is ready it is sent ... $40$ nsec. The maximum percentage of time that the CPU gets blocked during DMA operation is: $10$ $25$ $40$ $50$
Consider a disk drive with the following specifications:$16$ surfaces, $512$ tracks/surface, $512$ sectors/track, $1$ KB/sector, rotation speed $3000$ rpm. The disk is op...
65.4k
views
commented
Jan 18, 2016
CO and Architecture
gatecse-2005
co-and-architecture
disk
normal
dma
+
–
6
answers
14
GATE CSE 2013 | Question: 39
A certain computation generates two arrays a and b such that $a[i] = f(i)$ for $0 \leq i < n$ and $b[i] = g(a[i])$ for $0 \leq i < n$. Suppose this computation is decomposed into two concurrent processes $X$ and $Y$ such that $X$ computes the array $a$ and $Y$ computes the ... EntryY(R, S) { V(S); P(R); } ExitX(R, S) { V(R); P(S); } EntryY(R, S) { V(S); P(R); }
A certain computation generates two arrays a and b such that $a[i] = f(i)$ for $0 \leq i < n$ and $b[i] = g(a[i])$ for $0 \leq i < n$. Suppose this computation is decompo...
28.5k
views
commented
Jan 18, 2016
Operating System
gatecse-2013
operating-system
process-synchronization
normal
+
–
10
answers
15
GATE CSE 2007 | Question: 69
The distance between two stations $M$ and $N$ is $L$ kilometers. All frames are $K$ bits long. The propagation delay per kilometer is $t$ seconds. Let $R$ bits/second be the channel capacity. Assuming that the processing delay is negligible, the $\text{minimum}$ number ... $\lceil \log_2 \frac{2LtR +K}{K} \rceil$ $\lceil \log_2 \frac{2LtR +2K}{2K} \rceil$
The distance between two stations $M$ and $N$ is $L$ kilometers. All frames are $K$ bits long. The propagation delay per kilometer is $t$ seconds. Let $R$ bits/second be ...
18.2k
views
commented
Jan 16, 2016
Computer Networks
gatecse-2007
computer-networks
sliding-window
normal
+
–
7
answers
16
GATE IT 2007 | Question: 43
An error correcting code has the following code words: $00000000, 00001111, 01010101, 10101010, 11110000$. What is the maximum number of bit errors that can be corrected? $0$ $1$ $2$ $3$
An error correcting code has the following code words: $00000000, 00001111, 01010101, 10101010, 11110000$. What is the maximum number of bit errors that can be corrected?...
25.8k
views
commented
Jan 15, 2016
Computer Networks
gateit-2007
computer-networks
error-detection
normal
+
–
5
answers
17
GATE IT 2005 | Question: 51
Let $T(n)$ be a function defined by the recurrence $T(n) = 2T(n/2) + \sqrt n$ for $n \geq 2$ and $T(1) = 1$ Which of the following statements is TRUE? $T(n) = \Theta(\log n)$ $T(n) = \Theta(\sqrt n)$ $T(n) = \Theta(n)$ $T(n) = \Theta(n \log n)$
Let $T(n)$ be a function defined by the recurrence$T(n) = 2T(n/2) + \sqrt n$ for $n \geq 2$ and$T(1) = 1$Which of the following statements is TRUE?$T(n) = \Theta(\log n)$...
9.4k
views
commented
Jan 13, 2016
Algorithms
gateit-2005
algorithms
recurrence-relation
easy
+
–
2
answers
18
TIFR CSE 2014 | Part B | Question: 3
Consider the following directed graph. Suppose a depth-first traversal of this graph is performed, assuming that whenever there is a choice, the vertex earlier in the alphabetical order is to be chosen. Suppose the number of tree edges is $T$, the number of back edges is $B$ and the number of ... $B = 1$, $C = 2$, and $T = 3$. $B = 2$, $C = 2$, and $T = 1$.
Consider the following directed graph.Suppose a depth-first traversal of this graph is performed, assuming that whenever there is a choice, the vertex earlier in the alph...
5.3k
views
commented
Jan 13, 2016
Algorithms
tifr2014
algorithms
graph-algorithms
+
–
2
answers
19
Integration in Sinx and Cosx
My answer is coming 0. Please explain.
My answer is coming 0. Please explain.
2.2k
views
answered
Jan 12, 2016
Calculus
integration
calculus
+
–
3
answers
20
TIFR CSE 2015 | Part B | Question: 1
Consider the following recurrence relation: $T(n) = \begin{cases} 2T (\lfloor\sqrt{n}\rfloor)+ \log n & \text{if }n \geq 2 \\ 1& \text{if }n = 1 \end{cases}$ Which of the following statements is TRUE? $T(n)$ is $O(\log n)$. $T(n)$ ... but not $O(\log^{3/2} n)$. $T(n)$ is $O(\log^{2} n \cdot \log \log n)$ but not $O(\log^{2} n)$.
Consider the following recurrence relation:$T(n)= \begin{cases}2T (\lfloor\sqrt{n}\rfloor)+ \log n & \text{if }n \geq 2 \\ 1& \text{if }n = 1 \end{cases}$Which of the...
3.1k
views
commented
Jan 12, 2016
Algorithms
tifr2015
algorithms
recurrence-relation
time-complexity
+
–
4
answers
21
GATE CSE 2006 | Question: 59
Consider the following translation scheme. $ S\rightarrow ER$ $ R\rightarrow *E\left \{ \text{print}(\text{ }*\text{'}); \right \} R\mid \varepsilon $ $ E\rightarrow F+E\left \{ \text{print}(\text{ }+\text{'}); \right \}\mid F $ ... $2 * 3 + 4$ $2 * +3 \ 4$ $2 \ 3 * 4 +$ $2 \ 3 \ 4+*$
Consider the following translation scheme. $ S\rightarrow ER$$ R\rightarrow *E\left \{ \text{print}(\text{‘}*\text{’}); \right \} R\mid \varepsilon $$ E\rightarrow F+...
11.1k
views
answered
Jan 11, 2016
Compiler Design
gatecse-2006
compiler-design
grammar
normal
+
–
3
answers
22
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.0k
views
commented
Jan 7, 2016
CO and Architecture
gatecse-2008
co-and-architecture
pipelining
normal
+
–
4
answers
23
Lattice
831
views
asked
Jan 5, 2016
Set Theory & Algebra
set-theory&algebra
lattice
+
–
0
answers
24
Statistics
249
views
asked
Jan 3, 2016
2
answers
25
Complexity
275
views
asked
Jan 2, 2016
1
answer
26
Are differential equations and laplace transform in the gate syllabus!!!
Are differential equations and laplace transform in the gate syllabus!!!
Are differential equations and laplace transform in the gate syllabus!!!
1.1k
views
commented
Dec 30, 2015
1
answer
27
Bayes Probability
Supppose you have a large barrel containing a number of plastic eggs. Some eggs contain pearl and rest contain nothing.Some eggs are painted blue,rest are painted red. Suppose 40 % of the eggs are painted blue,(5/13) of the eggs containing pearls are painted blue,and 20 % of the red eggs are empty. What is the probability that the egg painted blue contains a pearl?
Supppose you have a large barrel containing a number of plastic eggs.Some eggs contain pearl and rest contain nothing.Some eggs are paintedblue,rest are painted red.Suppo...
1.2k
views
commented
Dec 30, 2015
Probability
probability
conditional-probability
+
–
3
answers
28
GATE IT 2008 | Question: 72
A Binary Search Tree (BST) stores values in the range $37$ to $573$. Consider the following sequence of keys. $81, 537, 102, 439, 285, 376, 305$ $52, 97, 121, 195, 242, 381, 472$ $142, 248, 520, 386, 345, 270, 307$ ... inorder sequence of some BST where $121$ is the root and $52$ is a leaf IV is a postorder sequence of some BST with $149$ as the root
A Binary Search Tree (BST) stores values in the range $37$ to $573$. Consider the following sequence of keys.$81, 537, 102, 439, 285, 376, 305$$52, 97, 121, 195, 242, 381...
6.2k
views
commented
Dec 29, 2015
DS
gateit-2008
data-structures
binary-search-tree
easy
+
–
9
answers
29
GATE CSE 2008 | Question: 58
A computer on a $10\text{Mbps}$ network is regulated by a token bucket. The token bucket is filled at a rate of $2\text{Mbps}$. It is initially filled to capacity with $16\text{Megabits}$. What is the maximum duration for which the computer can transmit at the full $10\text{Mbps}$? $1.6$ seconds $2$ seconds $5$ seconds $8$ seconds
A computer on a $10\text{Mbps}$ network is regulated by a token bucket. The token bucket is filled at a rate of $2\text{Mbps}$. It is initially filled to capacity with $1...
25.0k
views
commented
Dec 25, 2015
Computer Networks
gatecse-2008
computer-networks
token-bucket
+
–
2
answers
30
DataStructure
Which of the following data structures would programmer be least likely to use to implement an abstract data type that must include an efficient implementation of the operation " find the maximum"? Ordered array. Binary search. Heap. Ordered linked list.
Which of the following data structures would programmer be least likely to use to implement an abstract data type that must include an efficient implementation of the ope...
1.0k
views
asked
Dec 22, 2015
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register