search
Log In

Questions by manisha11

1 vote
1 answer
1
In case of B Trees we split a node on insertion in case of overflow, is there any possible case in which this may lead to underflow also? as a key is promoted to parent the children formed may have subtrees, which may be broken such that we get underflow somewhere? just a thought
asked Jun 7, 2019 in Databases 164 views
4 votes
4 answers
2
void fun(int *p) { int q = 10; p = &q; z } int main() { int r = 20; int *p = &r; fun(p); printf("%d", *p); return 0; }
asked May 30, 2019 in Programming 592 views
1 vote
1 answer
3
The language accepted by a DPDA with a final state is more compared to the DPDA with empty stack. DPDA with empty stack accepts LR(0) grammar. Can someone explain in depth/or give good reference links?
asked May 13, 2019 in Theory of Computation 198 views
0 votes
1 answer
4
Given an algorithm to tell whether a regular language L contains at least 100 strings
asked May 12, 2019 in Theory of Computation 111 views
0 votes
0 answers
5
Please help me explaining this in simpler words: If we were to swap out process P1 and swap in process P2, the I/O operation might then attempt to use memory that now belongs to process P2. There are two main solutions to this problem: never swap ... operating-system buffers and process memory then occur only when the process is swapped in. Note that this double buffering itself adds overhead.
asked May 9, 2019 in Operating System 186 views
0 votes
3 answers
6
In Multi-processing Operating Systems: (a) Maximum utilization of CPU can be achieved (b) Maximum throughput is achieved (c) Maximum security can be achieved (d) Not suitable for Real time Applications
asked May 7, 2019 in Operating System 406 views
0 votes
0 answers
7
Turing machine, language A = {a+b=c | a, b, c are sequences of 1's; |c| = |a| + |b|; |a| >= 0 and |b| > 0}.
asked Apr 27, 2019 in Theory of Computation 60 views
0 votes
0 answers
8
Show how to do the following statement c = a[2] + b[0] a) using register direct, imm, register indirect b) using register direct, imm, absolute addressing c) using register direct, imm, register indirect with displacement
asked Mar 13, 2019 in CO and Architecture 82 views
0 votes
0 answers
9
(Public Key Notation) Alice and Bob are spouses and each making their own wills. They want to send a copy to their attorney Charlie that only Charlie can read and that shows Alice’s will signed by Alice and seen by Bob and Bob’s will signed by Bob and seen by Alice. Using the notation in the slides. What would be the notation of a message that accomplishes this task?
asked Feb 23, 2019 in Computer Networks 151 views
1 vote
0 answers
10
A Go-Back-5 ARQ scheme is employed on a 200 meters cable between two nodes A and B to send frames of size 10,000 bits with bit rate 1 Mbps and bit error probability of 10$^{-5}$. Headers and acknowledgements are 20 bytes each. The Speed of propagation of ... parameter (except for the cable length), what is the maximum distance between the two nodes for which S&W will be as efficient as a GBN.
asked Feb 23, 2019 in Computer Networks 308 views
0 votes
1 answer
11
Assume a 10Mbps Ethernet has two nodes, A and B, connected by a 360m cable with three repeaters in between, and they each have one frame of 1,024 bits to send to each other. Further assume that the signal propagation speed across the cable is 2*10^8 m/sec, CSMA/CD ... has an 8-bit processing delay in addition to a store-and-forward delay. At what time, in seconds, is A's packet delivered at B
asked Feb 23, 2019 in Computer Networks 481 views
0 votes
0 answers
12
asked Feb 22, 2019 in Digital Logic 63 views
0 votes
0 answers
13
asked Feb 22, 2019 in Digital Logic 169 views
0 votes
1 answer
14
20 Gbps link each user using 5Gbps when active<20% time the user is active> Max. users that the network can be used by? Using circuit switching?
asked Feb 20, 2019 in Computer Networks 189 views
0 votes
1 answer
15
Value of Z, for SRTF ques? So that WT avg is 1ms?
asked Feb 4, 2019 in Operating System 516 views
0 votes
0 answers
16
What does additional memory for tags refer to in Direct Mapping, Associative Mapping and Set- Associative Mapping?
asked Jan 5, 2019 in CO and Architecture 41 views
0 votes
1 answer
17
$\lim_{x\rightarrow \frac{\pi }{2}}cosx^{cosx}$ can we straight away say $0^{0}=0$ ?
asked Jan 5, 2019 in Calculus 97 views
0 votes
0 answers
18
If A = {1,2,3 …. n} then how many multisets of size 4 are possible ,such that atleast of the elements appears twice.
asked Jan 2, 2019 in Mathematical Logic 68 views
0 votes
0 answers
19
In an undirected graph a self loop counts to how many edges? I read somewhere that in case of undirected graph we consider self loop to have 2 edges?
asked Jan 2, 2019 in Mathematical Logic 79 views
1 vote
1 answer
20
Number of serial schedules but not conflict to schedule (S) S: r1(A),r2(A),r3(A),r4(A),w1(B),w2(B),w3(B),w4(B)
asked Dec 17, 2018 in Databases 344 views
...