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 Geet
2
answers
1
view serializability
t1 t2 w(x) r(x) w(x) commit commit Why is this not view serializable?
t1 t2w(x) r(x)w(x) commit commit...
1.7k
views
commented
Jan 27, 2017
Databases
databases
transaction-and-concurrency
view-serializable
+
–
1
answer
2
Tuple relational calculus
An undirected simple graph is represented as G(a,b) and a tuple (x,y)€ G if x and y are adjacent vertices. which of the following can not be computed by a TRC query ? (A) Set of vertices who belongs to four length cycle (B) Set of vertices ... zero (C) Set of vertices which belongs to some cycle (D) Set of vertices which have degree n-1 where (n=total number of vertices)
An undirected simple graph is represented as G(a,b) and a tuple (x,y)€ G if x and y areadjacent vertices.which of the following can not be computed by a TRC query ?(A)...
646
views
asked
Jan 13, 2017
Databases
databases
tuple-relational-calculus
relational-calculus
+
–
0
answers
3
Direct memory acess
Consider a system in which bus cycle takes 500 ns. Transfer of bus control in either direction, from processor to device or vice-versa, takes 250 ns.One of the IO device has data transfer rate of 75 KB/sec and employs DMA. Data are transfer red one ... block of 256 bytes? b) calculate the same for cycle stealing mode Please explain in which mode we use bus cycle time and why?
Consider a system in which bus cycle takes 500 ns. Transfer of bus control in either direction, from processor to device or vice-versa, takes 250 ns.One of the IO device ...
532
views
asked
Jan 6, 2017
CO and Architecture
co-and-architecture
dma
+
–
1
answer
4
Made Easy test Series 2016 TCP Congestion Control
Consider the effect of using slow start on a line with 10 msec round trip time. The receiver window and the size of congestion window are set to 38 KB and 36 KB respectively. Sender side threshold is set to 18 KB. After 8 transmission a timeout occurs, after time out, the time taken to send first full window of 18 KB is ________ (in msec).
Consider the effect of using slow start on a line with 10 msec round trip time. Thereceiver window and the size of congestion window are set to 38 KB and 36 KBrespectivel...
1.8k
views
commented
Dec 24, 2016
Computer Networks
computer-networks
congestion-control
tcp
+
–
2
answers
5
Computer-network TCP-congestion-control
How is the initial slow-start threshold value (ssthresh) determined for the very first time of data transfer?
How is the initial slow-start threshold value (ssthresh) determined for the very first time of data transfer?
1.2k
views
commented
Dec 24, 2016
Computer Networks
computer-networks
congestion-control
tcp
+
–
3
answers
6
Operating system context switch
Suppose time required to switch from user mode to kernel mode is t1 and from kernel mode to user mode is t2. which of the following is always true a) t1>t2 b) t1<t2 c) t1=t2 d) non-comparable
Suppose time required to switch from user mode to kernel mode is t1 and from kernel mode to user mode is t2. which of the following is always truea) t1>t2b) t1<t2c) t1=t2...
800
views
asked
Dec 13, 2016
Operating System
operating-system
context-switch
+
–
1
answer
7
Recurrence relation
Find a recurrence relation for the number of ternary strings of length n that do not contain two consecutive 0s or two consecutive 1s. Find the same for binary strings. Also write the initial conditions.
Find a recurrence relation for the number of ternary strings of length n that do not contain two consecutive 0s or two consecutive 1s.Find the same for binary strings.Als...
559
views
commented
Dec 13, 2016
Mathematical Logic
recurrence-relation
+
–
2
answers
8
GATE CSE 1996 | Question: 1.25
Consider the following floating-point number representation.$\begin{array}{c|c} \begin{array}{cc}31\;\;\hspace{15pt}&\hspace{15pt}24\end{array} & \begin{array}{cc}23\hspace{15pt}&\hspace{15pt}0\end{array} \\\hline \text{Exponent}&\text{Mantissa}\\ \hline \end{array}$The ... to $1$ $0.5$ to $1$ $2^{-23}$ to $0.5$ $0.5$ to $\left(1-2^{-23}\right)$
Consider the following floating-point number representation.$$\begin{array}{c|c}\begin{array}{cc}31\;\;\hspace{15pt}&\hspace{15pt}24\end{array} & \begin{array}{cc}23\hspa...
20.8k
views
commented
Dec 7, 2016
Digital Logic
gate1996
digital-logic
number-representation
normal
+
–
0
answers
9
Recurrence relation
How to determine asymptotic Lower bound, Upper bound and Tight bound for a recurrence relation. Explain with example.
How to determine asymptotic Lower bound, Upper bound and Tight bound for a recurrence relation.Explain with example.
209
views
asked
Dec 1, 2016
Algorithms
recurrence-relation
time-complexity
algorithms
+
–
1
answer
10
#recurrence relation
Find the recurrence relation for the number of binary strings not containing two consecutive zeros or two consecutive ones.
Find the recurrence relation for the number of binary strings not containing two consecutive zeros or two consecutive ones.
713
views
answer selected
Nov 30, 2016
Mathematical Logic
recurrence-relation
+
–
9
answers
11
GATE CSE 2007 | Question: 34
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of $n$ variables. What is the minimum size of the multiplexer needed? $2^n$ line to $1$ line $2^{n+1}$ line to $1$line $2^{n-1}$ line to $1$line $2^{n-2}$ line to $1$line
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of $n$ variables. What is the minimum size of the multiplexer neede...
31.6k
views
commented
Nov 7, 2016
Digital Logic
gatecse-2007
digital-logic
normal
multiplexer
+
–
1
answer
12
Equivalency of diffetent automata
Write about the equivalency of different automata such as DFA, NFA, DPDA, NPDA, DTM, NTM. Which automata or machine can be converted to other machines and why? For example NFA can be converted to DFA, DPDA, NPDA, DTM, NTM.
Write about the equivalency of different automata such as DFA, NFA, DPDA, NPDA, DTM, NTM. Which automata or machine can be converted to other machines and why? For exampl...
534
views
asked
Nov 1, 2016
Theory of Computation
finite-automata
pushdown-automata
turing-machine
+
–
11
answers
13
GATE IT 2005 | Question: 41
Given below is a program which when executed spawns two concurrent processes : semaphore $X : = 0 ;$ /* Process now forks into concurrent processes $P1$ & $P2$ ... (II) are true. (I) is true but (II) is false. (II) is true but (I) is false Both (I) and (II) are false
Given below is a program which when executed spawns two concurrent processes :semaphore $X : = 0 ;$/* Process now forks into concurrent processes $P1$ & $P2$ */$\begin{ar...
24.0k
views
commented
Oct 29, 2016
Operating System
gateit-2005
operating-system
process-synchronization
normal
+
–
1
answer
14
#Algorithm # DFS
Let G be a graph with n vertices and m edges. a. True or false: All its DFS forests (for traversals starting at different vertices) will have the same number of trees? b. True or false: All its DFS forests will have the same number of tree edges and the same number of back edges?
Let G be a graph with n vertices and m edges.a. True or false: All its DFS forests (for traversals starting at different vertices) will have the same number of trees?b. T...
2.7k
views
answer selected
Oct 26, 2016
Algorithms
graph-search
depth-first-search
+
–
3
answers
15
#algorithm
Can Prim's and Kruskal's algorithm yield different minimum spanning trees? Explain why or why not.
Can Prim's and Kruskal's algorithm yield different minimum spanning trees? Explain why or why not.
1.6k
views
commented
Oct 26, 2016
Algorithms
minimum-spanning-tree
algorithms
kruskals-algorithm
prims-algorithm
+
–
0
answers
16
#Algorithm #DFS
171
views
asked
Oct 26, 2016
2
answers
17
what is the time complexity ?
sum=0; for(i=0;i<n;i++) for(j=0;j<i*i;j++) for(k=0;k<j;k++) sum++;
sum=0; for(i=0;i<n;i++) for(j=0;j<i*i;j++) for(k=0;k<j;k++) sum++;
2.8k
views
commented
Oct 25, 2016
Algorithms
algorithms
time-complexity
+
–
4
answers
18
Minimum Number of tables for given ER-Diagram
2.6k
views
commented
Oct 23, 2016
Databases
er-diagram
databases
+
–
8
answers
19
GATE IT 2005 | Question: 32
An unbiased coin is tossed repeatedly until the outcome of two successive tosses is the same. Assuming that the trials are independent, the expected number of tosses is $3$ $4$ $5$ $6$
An unbiased coin is tossed repeatedly until the outcome of two successive tosses is the same. Assuming that the trials are independent, the expected number of tosses is$3...
33.0k
views
commented
Oct 13, 2016
Probability
gateit-2005
probability
binomial-distribution
expectation
normal
+
–
1
answer
20
#minimized-dfa
Minimized DFA for a*b* + b*a* and a+b+ + b+a+
Minimized DFA for a*b* + b*a*anda+b+ + b+a+
421
views
commented
Oct 13, 2016
Theory of Computation
regular-language
finite-automata
+
–
1
answer
21
Theory of computation
Set of all strings over {0,1} containing at most one pair of consecutive 1's. Give regular expression and equivalent minimized DFA.
Set of all strings over {0,1} containing at most one pair of consecutive 1's.Give regular expression and equivalent minimized DFA.
609
views
asked
Sep 17, 2016
Unknown Category
finite-automata
theory-of-computation
regular-expression
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register