search
Log In

Recent activity by abhishek1995_cse

0 answers
1
is hashing there in gate 2019 syllabus?
asked Dec 9, 2018 in DS 243 views
0 answers
2
Q1. https://gateoverflow.in/3375/gate2008-it-64 Q2. https://gateoverflow.in/8481/gate2015-3-28 In Q1 the rtt is doubled while calculating but in Q2 rtt is not doubled. why ? .
asked Dec 3, 2018 in Computer Networks 252 views
1 answer
4
The minimal finite automata accepting the set of all strings over {0,1} starting with a 1 that interpreted as the binary representation of an integer are congruent to 0 modulo 5 has ______ states. The ans is 7 but according to me modulo n has 5 states .?
commented Oct 23, 2018 in Theory of Computation 232 views
1 answer
5
The minimal finite automata accepting the strings in r=0*1* has ________ states? for DFA its 3 states and for NFA its 2 states which one should i go with?
asked Oct 21, 2018 in Theory of Computation 108 views
0 answers
6
The complement of the language L containing an equal number of a's , b's and c's is a)regular b)context free c)context sensitive but not context free d)recursive and not a CFL
commented Oct 21, 2018 in Theory of Computation 104 views
1 answer
8
Consider the following code: co-begin-end X=2; co begin X=X+3; X=X+1; co end The final possible values of 'X' are: a)3,5 b)3,4,5 c)3,5,6 d)5,3,2
asked Oct 18, 2018 in Operating System 130 views
1 answer
9
Consider the Network below : If flooding, is used to send packets from A to E, then total number of packets generated in the network when hop count from A to E is 3 ................ ?
commented Oct 18, 2018 in Computer Networks 736 views
2 answers
10
Consider the machine with 64 MB Physical Memory and a 34 bit Virtual Address Space. If the page size is 4KB, the appropriate sizes of conventional and inverted page table sizes are: a) 4M, 4K b)4K, 4M c)4M, 16K d)16K, 4M. soln: is Option C. but my ans is (7MB, 28KB)
commented Oct 16, 2018 in Operating System 305 views
1 answer
11
commented Oct 16, 2018 in Computer Networks 67 views
0 answers
12
For a page size of 200 words, what is the page number and offset for a logical address of 1142. a)5,142 b)2,142 c)6,142 d)7,140
asked Oct 12, 2018 in Operating System 100 views
2 answers
13
The UNIX I-node contains 8-direct disk block addresses, a single indirect and a double indirect entry for a disk block of size 2KB and 16 bit disk block addresses, the maximum file size supported will be: a) 2.0 G b)2.01 M c)2.018 M d) 2.018 G
commented Oct 10, 2018 in Operating System 139 views
1 answer
14
Q.Consider the processes P1, P2, P3, P4 whose arrival times are 0, 1, 2, 3 and Burst times are 5, 2, 13, 7. If the Context Switching time is 1 unit (ms), what is the average waiting time if Shortest Job Next scheduling algorithm is used? (a) 7.5 (b) 6.25 (c) 6.5 (d) None
commented Oct 5, 2018 in Operating System 258 views
0 answers
15
Is Dekkers Algorithm in syllabus?
asked Oct 3, 2018 in Operating System 166 views
1 answer
16
Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of slow start phase is 1 MSS and the threshold at the start is 1st transmission is 16 MSS. Assume TCP use over a lossy link i.e., timeout occur after transmission of 7th packet . What is the congestion window size at the end of 14 RTT (in MSS)? A) 9 B) 11 C) 12 D) 14
commented Sep 29, 2018 in Computer Networks 250 views
0 answers
17
In IPV6 what are the Headers i need to learn. And do i have to remember the fields present in Unicast, Multicast, Geography unicast addess?
asked Sep 20, 2018 in Computer Networks 74 views
0 answers
18
asked Aug 25, 2018 in Mathematical Logic 316 views
0 answers
19
asked Aug 25, 2018 in Mathematical Logic 59 views
1 answer
21
Minimum no of edges necessary in a simple graph with 10 vertices to ensure connectivity is_______.
commented Jul 26, 2018 in Graph Theory 380 views
1 answer
22
Number of perfect matching in Wn (n>=4 and n is even) _________.
asked Jul 24, 2018 in Graph Theory 215 views
...