1 votes
31
0 votes
32
exact ans of this question is 3.20% or 3.10 %can i solve using this 1/1+2a??
5 votes
33
Consider a hash table with 8 slots that uses chaining for collision resolution .The table is initially empty .what is probability that after 4 keys inserted at least a ch...
1 votes
34
Recursive relation require new table ?or not when we converting ER to relation?please explain
2 votes
35
The proof of pumping lemma is an example of :-(A) iteration(B) recursion(C) pigeonhole principle(D) None of These
1 votes
36
When should we use implication and when conjunction? For example in this question:https://gateoverflow.in/989/gate2006-26?show=188041#c188041What is the difference in opt...
0 votes
37
A $1$TB Disk with $4$-KB blocks require $32$MB to store its bit map?Kindly explain how.
4 votes
39
$R=P\left ( P\left ( P\left ( \phi \right ) \right ) \right )$$T=P\left ( P\left ( \left \{ 1,2 \right \} \right ) \right )$What is cardinality of set $S$, where $S=R\tim...
0 votes
40
5 votes
41
If the edge weight of minimum spanning tree are given and edge weight of each edge is distinct, then the minimum value of sum (a, b, c, d, e, f, g) is __________.
0 votes
42
Arrange the following functions in asymptotically increasing orderf1(n) = n0.999999 log nf2(n) = 10000000nPlease explain your solution. Thanks
4 votes
43
S- AaA- AbA- cWhich of the following item is present in LR(1) item with S'->. S, $a) A->. Ab,$b) A->. Ab,ac) A->. Ab,a/bd) None
29 votes
44
Give a regular expression over the alphabet $\{0, 1\}$ to denote the set of proper non-null substrings of the string $0110$.
1 votes
45
1 votes
46
Consider a bit-string of length 10 containing only 0 and 1. The number of string contain exactly 3 0’s or exactly 31’s are ________
3 votes
47
A vertical microprogrammed CU supports 256 instructions. The system is using 8 flag conditions and contains 48 control signals. Each instruction on an avg requires 16 mi...
2 votes
48
Consider a CU having 48 control signals and its supporting 8 flag conditions. If the size of the control word is 64 bits then the size of the control memory is ______ KB....
2 votes
49
i have done it like this.....(1/8)3+ 7/(8)3=8-2 .....how this is wrong...???
4 votes
51
0 votes
52
1 votes
54
9 votes
58
Q.find number of 7 digit number with sum of digits equal to 11 and formed using digits 1 ,2 ,3 Can we do this with help of generating functions.