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 bhavnakumrawat5
0
answers
1
Barc exam
Can any one tell me....IT branch student can apply for barc in CS branch...
Can any one tell me....IT branch student can apply for barc in CS branch...
670
views
commented
Feb 3, 2019
1
answer
2
GATE2019
Answer for Minimum no of nor gates question
Answer for Minimum no of nor gates question
2.0k
views
commented
Feb 3, 2019
4
answers
3
Self Doubt regarding C-SCAN
Consider a disk has 200 cylinders, numbered from 0 to 199. At some time the disk arm is at cylinder 100, and moving towards right direction. There is a queue of disk access requests for cylinders 30, 85, 110, 100, 105, 126, 135, 55 and ... the R/W head when the LOOK algorithm is used compared to the CSCAN algorithm is ________. Please also mention the method of C-SCAN.
Consider a disk has 200 cylinders, numbered from 0 to 199. At some time the disk arm is at cylinder 100, and moving towards right direction. There is a queue of disk acce...
4.2k
views
commented
Oct 26, 2018
Operating System
operating-system
disk-scheduling
+
–
1
answer
4
Pipeline
The following sequence of instruction is executed in a basic 5 stage pipelined processor (S1, S2, S3, S4, S5). Assume that data dependency present in the program is resolved by operand forwarding techniques. Load instruction output present in 4th stage ALU instruction output ... What is the number of instructions must be inserted to achieve CPI = 1 by using operand forwarding.
The following sequence of instruction is executed in a basic 5 stage pipelined processor (S1, S2, S3, S4, S5). Assume that data dependency present in the program is resol...
1.7k
views
commented
Oct 12, 2018
CO and Architecture
co-and-architecture
pipelining
operand-forwarding
+
–
1
answer
5
doubt
What is semi and Partially decidable...and how we know
What is semi and Partially decidable...and how we know
665
views
commented
Oct 1, 2018
Theory of Computation
decidability
+
–
3
answers
6
doubt
How to check any set is countable or not
How to check any set is countable or not
459
views
commented
Oct 1, 2018
Theory of Computation
countable-uncountable-set
+
–
0
answers
7
doubt
L1 = { a^n b^n c^m | n,m>=0} L2 = { a^m b^n c^n | m,n>=0} L1 intersection L2 = { { a^n b^n c^n | n>=0} how we do intersection plz explain using grammer....
L1 = { a^n b^n c^m | n,m>=0}L2 = { a^m b^n c^n | m,n>=0}L1 intersection L2 = { { a^n b^n c^n | n>=0}how we do intersection plz explain using grammer....
261
views
asked
Oct 1, 2018
Theory of Computation
context-free-grammar
+
–
2
answers
8
B+ Tree insertion
I think it would be 7..please check
I think it would be 7..please check
1.6k
views
commented
Sep 21, 2018
Databases
indexing
+
–
0
answers
9
doubt - synchronization
what is difference between in both question...? it is totally look same just difference in variable. https://gateoverflow.in/1256/gate2007-58 https://gateoverflow.in/8405/gate2015-3-10
what is difference between in both question...? it is totally look same just difference in variable.https://gateoverflow.in/1256/gate2007-58 https://gateoverflow.in/8405...
582
views
commented
Sep 17, 2018
Operating System
process-synchronization
+
–
3
answers
10
Cn: Optimal windows size
The round trip delay between x and y is given as 60 ms and bandwidth of link between X and Y is 512 KBps. What is the optimal window size (in packets) if the packet size is 64 bytes and channel is full duplex
The round trip delay between x and y is given as 60 ms and bandwidth of link between X and Y is 512 KBps. What is the optimal window size (in packets) if the packet size...
3.6k
views
commented
Jul 31, 2018
Computer Networks
computer-networks
sliding-window
+
–
11
answers
11
GATE CSE 2015 Set 3 | Question: 36
Two hosts are connected via a packet switch with $10^7$ bits per second links. Each link has a propagation delay of $20$ microseconds. The switch begins forwarding a packet $35$ microseconds after it receives the same. If $10000$ bits of ... between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is ______.
Two hosts are connected via a packet switch with $10^7$ bits per second links. Each link has a propagation delay of $20$ microseconds. The switch begins forwarding a pack...
33.1k
views
commented
Jul 31, 2018
Computer Networks
gatecse-2015-set3
computer-networks
normal
numerical-answers
network-switching
+
–
2
answers
12
MadeEasy Test Series: Computer Networks - Stop And Wait
Consider a wireless link, where the probability of packet error is 0.6. To transfer data across the links, Stop and Wait protocol is used. The channel condition is assumed to be independent from transmission to transmission. The average number of transmission attempts required to transfer x packets is 500. The value of x is _______.
Consider a wireless link, where the probability of packet error is 0.6. To transfer data across the links, Stop and Wait protocol is used. The channel condition is assume...
1.2k
views
commented
Jul 31, 2018
Computer Networks
stop-and-wait
computer-networks
made-easy-test-series
+
–
3
answers
13
self-doubt
Consider a binary tree T that has 50 leaf nodes. Then the number of nodes in T that have exactly ONE children are ______.
Consider a binary tree T that has 50 leaf nodes. Then the number of nodes in T that have exactlyONE children are ______.
1.0k
views
reshown
Jul 26, 2018
DS
binary-tree
+
–
2
answers
14
DFS , how to slove it?
1.5k
views
commented
Jul 26, 2018
DS
depth-first-search
algorithms
graph-algorithms
+
–
2
answers
15
Test-series algorithms
What is the time complexity of following function fun()? Assume that log(x) returns log value in base 2. void fun() { int i, j; for (i=1; i<=n; i++) for (j=1; j<=log(i); j++) printf("GeeksforGeeks"); }
What is the time complexity of following function fun()? Assume that log(x) returns log value in base 2.void fun() { int i, j; for (i=1; i<=n; i++) for (j=1; j<=log(i); j...
3.0k
views
answered
Jul 26, 2018
Algorithms
asymptotic-notation
algorithms
test-series
+
–
1
answer
16
Complete binary tree
If I have a complete binary tree and I need to find the average number of comparison to find any random key. Can I use this strategy like :- We can keep track of number of nodes per level and apply:- Summation (Level * number of nodes at that level) / total ... . Here summation is Sigma. And here I will consider level of root = 0 or 1 ? Well defaUlt we tAke as 0 but still...
If I have a complete binary tree and I need to find the average number of comparison to find any random key. Can I use this strategy like :- We can keep track of number o...
532
views
commented
Jul 25, 2018
Programming in C
data-structures
binary-tree
+
–
1
answer
17
worst case possible height of an AVL tree .
What is the worst case possible height of an AVL tree?? a. 2logn (Assume base of log is 2) b. 1.44log n (Assume base of log is 2) c. Depends upon implementation d. Theta(n)
What is the worst case possible height of an AVL tree??a. 2logn (Assume base of log is 2) b. 1.44log n (Assume base of log is 2)c. Depends upon implementationd. Thet...
8.1k
views
commented
Jul 25, 2018
DS
data-structures
+
–
1
answer
18
Testbook Test Series: Programming & DS - Stack
A queue is implemented using two stacks S1 and S2. Initially the queue contains 1, 2, 3, 4 from front to rear. The following operations are performed in the queue: delete, insert (5), delete, Then how many total no. of push and pop operations are needed to perform ... ? a) Push: 12 Pop: 13 b) Push: 15 Pop: 16 c) Push: 11 Pop: 10 d) Push: 12 Pop: 11
A queue is implemented using two stacks S1 and S2. Initially the queue contains 1, 2, 3, 4 from frontto rear. The following operations are performed in the queue: delete,...
1.3k
views
commented
Jul 24, 2018
DS
testbook-test-series
data
data-structures
stack
+
–
1
answer
19
T(n) = T(n/4) + T(3n/4) +n
How to solve above recurrence relation (With substitution method)??
How to solve above recurrence relation (With substitution method)??
13.5k
views
commented
Jul 24, 2018
Algorithms
algorithms
master-theorem
recurrence-relation
time-complexity
recursion
+
–
1
answer
20
Introduction To Algorithms
T(N) = 3T(N/4) + NlogN T(N) = 2T(N/2)+ NlogN Master theorem applicable to this ??
T(N) = 3T(N/4) + NlogNT(N) = 2T(N/2)+ NlogNMaster theorem applicable to this ??
1.4k
views
commented
Jul 23, 2018
Algorithms
algorithms
master-theorem
recurrence-relation
+
–
1
answer
21
self - doubt
how the get 3n/2 -2 comparision
how the get 3n/2 -2 comparision
344
views
asked
Jul 23, 2018
DS
array
+
–
0
answers
22
Doubt
Given a binary string , in which direction should we place the parity bits , starting from left to right or right to left? Does both give same result Ex : Data is 1001 1. P1 P2 1 P4 0 0 1 https://www.youtube.com/watch?v=tBacTPPNIrk 2. 1 0 0 P4 1 P2 P1 https://www.youtube.com/watch?v=1A_NcXxdoCc&t=109s Which is correct?
Given a binary string , in which direction should we place the parity bits , starting from left to right or right to left? Does both give same result Ex : Data is 10011. ...
394
views
asked
Jul 21, 2018
Digital Logic
hamming-code
+
–
2
answers
23
Hamming Code
3.3k
views
commented
Jul 21, 2018
Digital Logic
digital-logic
hamming-code
+
–
0
answers
24
doubt-tree
If each node of the B-tree is 80 percent full, then what is the average number of keys per node of the above B tree?
If each node of the B-tree is 80 percent full, then what is the average number of keys per node of the above B tree?
360
views
asked
Jul 20, 2018
DS
binary-tree
+
–
0
answers
25
Doubt
Can we solve it by master Theorem T(n)=T(n/3)+T(n/4)+6n
Can we solve it by master TheoremT(n)=T(n/3)+T(n/4)+6n
445
views
asked
Jul 18, 2018
Algorithms
time-complexity
+
–
1
answer
26
doubt
A 4bit carry lookahead adder which add two 4bit number is designed using AND,OR,NOT,NAND,NOR gates only.Assuming that all the inputs are available in both complemented and uncomplemented form and the delay of each gate is one time unit ,what is over all propagation delay of the adder?assume that carry network has been implemented using two level AND-Or logic .
A 4bit carry lookahead adder which add two 4bit number is designed using AND,OR,NOT,NAND,NOR gates only.Assuming that all the inputs are available in both complemented an...
541
views
commented
Jul 18, 2018
1
answer
27
gate 2004
A $4 \hspace{0.1cm} bit$ carry lookahead adder which add two $4$ $bit$ number is designed using $AND ,OR,NOT,NAND,NOR$ gates only.Assuming that all the inputs are available in both complemented and uncomplemented form and the delay of each gate is one time ... is if we take same $4$ $bit$ number instead of lookahead adder if we take parallel adder what will be overall propagation delay??
A $4 \hspace{0.1cm} bit$ carry lookahead adder which add two $4$ $bit$ number is designed using $AND ,OR,NOT,NAND,NOR$ gates only.Assuming that all the inputs are availab...
967
views
commented
Jul 18, 2018
Digital Logic
digital-logic
adder
+
–
0
answers
28
doubt
How to Calculate Propagation Delay In Carry Look Ahead Adder.
How to Calculate Propagation Delay In Carry Look Ahead Adder.
314
views
asked
Jul 18, 2018
Digital Logic
carry-look-ahead-adder
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register