Register

Recent questions tagged tbb-mockgate-3

2 votes
1 answer
31
Test by Bikram | Mock GATE | Test 3 | Question: 35
Consider the following set of messages with their frequencies: ... The percentage improvement for total binary stream transmission using Huffman Encoding over simple encoding is _______ %.
Consider the following set of messages with their frequencies: $$\begin{array}{|c|c|c|} \hline \textbf{Message} & \textbf{Frequency} \\ \hline A & 50\: \text{million} \...
User Avatar
0 votes
1 answer
40
Test by Bikram | Mock GATE | Test 3 | Question: 26
The following function finds the $GCD$ recursively. int GCD(int k, int u) { if( u = = 0 ) return k ; else return GCD( u , ____); } Fill in the blank with the most appropriate function: $k/u$ $u/k$ $u \% k$ $k \% u$
The following function finds the $GCD$ recursively. int GCD(int k, int u) { if( u = = 0 ) return k ; else return GCD( u , ____); }Fill in the blank with the most appropri...
User Avatar
0 votes
1 answer
41
Test by Bikram | Mock GATE | Test 3 | Question: 25
Consider these relations : $R = ABCDE$ $A\rightarrow BC$ $B\rightarrow E$ $D\rightarrow E$ What is the candidate key for the above relations? CA AB BD AD
Consider these relations :$R = ABCDE$$A\rightarrow BC$$B\rightarrow E$$D\rightarrow E$What is the candidate key for the above relations?CAABBDAD
User Avatar
1 votes
1 answer
44
Test by Bikram | Mock GATE | Test 3 | Question: 22
Bubble sort is used to sort the following sequence of numbers: $7 5 3 1 2 9$. What will the sequence be after the 2$^{nd}$ iteration? $1$ $2$ $3$ $5$ $7$ $9$ $3$ $1$ $2$ $5$ $7$ $9$ $5$ $3$ $1$ $2$ $7$ $9$ $3$ $5$ $7$ $1$ $2$ $9$
Bubble sort is used to sort the following sequence of numbers: $7 5 3 1 2 9$.What will the sequence be after the 2$^{nd}$ iteration?$1$ $2$ $3$ $5$ $7$ $9$$3$ $1$ $2$ $5$...
User Avatar
1 votes
2 answers
45
Test by Bikram | Mock GATE | Test 3 | Question: 21
A ternary tree is a tree in which every internal node has exactly three children. The number of leaves in a ternary tree with $’z’$ internal nodes is _______. $2$\left ( z+1 \right )$+ 3$ $2z$ $3z$ $2z + 1$
A ternary tree is a tree in which every internal node has exactly three children.The number of leaves in a ternary tree with $’z’$ internal nodes is _______.$2$$\left...
User Avatar
7 votes
1 answer
46
Test by Bikram | Mock GATE | Test 3 | Question: 20
The maximum length of cycles in a digraph of partial order on $G$ having $p$ elements is _______: $p$ $p^{-1}$ $1$ $2^{p}$
The maximum length of cycles in a digraph of partial order on $G$ having $p$ elements is _______: $p$ $p^{-1}$ $1$ $2^{p}$
User Avatar
1 votes
1 answer
49
Test by Bikram | Mock GATE | Test 3 | Question: 17
Relative mode addressing is most relevant to writing a/an __________: Co-routine Position independent code Shareable code Interrupt handler
Relative mode addressing is most relevant to writing a/an __________:Co-routinePosition independent codeShareable codeInterrupt handler
User Avatar
0 votes
1 answer
55
Test by Bikram | Mock GATE | Test 3 | Question: 11
Consider the grammar: $S\rightarrow$ $PQ | SQ | PS$ $P\rightarrow k$ $Q\rightarrow m$ To get a set of $n$ terminals, the number of productions to be used are ______. $n^{2}$ $n + 1$ $2n - 1$ $2n$
Consider the grammar:$S\rightarrow$ $PQ | SQ | PS$$P\rightarrow k$$Q\rightarrow m$To get a set of $n$ terminals, the number of productions to be used are ______. $n^{2...
User Avatar
0 votes
1 answer
58
Test by Bikram | Mock GATE | Test 3 | Question: 8
The grammar having no Epsilon$\left ( \epsilon \right )$ transition or two adjacent nonterminals in the right side of any production is ? $LL$\left ( 1 \right )$ grammar Operator grammar Unambiguous grammar Context Sensitive grammar
The grammar having no Epsilon$\left ( \epsilon \right )$ transition or two adjacent nonterminals in the right side of any production is ?$LL$$\left ( 1 \right )$ grammarO...
User Avatar
0 votes
1 answer
59
Test by Bikram | Mock GATE | Test 3 | Question: 7
A logical address space of eight pages of $1024$ words each is mapped onto a physical memory of $32$ frames. How many bits are there in its physical address? $13$ $5$ $15$ $14$
A logical address space of eight pages of $1024$ words each is mapped onto a physical memory of $32$ frames.How many bits are there in its physical address?$13$$5$$15$$14...
User Avatar
2 votes
1 answer
60
Test by Bikram | Mock GATE | Test 3 | Question: 6
Which of the following is part of congestion prevention policies at the network layer? Out-of-order Caching Policy Retransmission Policy Acknowledgment Policy Routing Algorithm
Which of the following is part of congestion prevention policies at the network layer?Out-of-order Caching PolicyRetransmission PolicyAcknowledgment PolicyRouting Algorit...
User Avatar
Page: