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 Shefali
1
answer
1
serializibility
My Answer is option c im i wrong if so plz correct me
My Answer is option c im i wrong if so plz correct me
198
views
answered
Jan 22, 2016
2
answers
2
sql query
362
views
answered
Jan 22, 2016
Databases
sql
+
–
1
answer
3
Candidate keys
Q18). Consider the table $R$ , with attributes $A,B,C,D$ and $E$. What is the largest number of candidate keys at the same time? 1 5 10 31 As we know number of candidate keys with n number of attributes is $2^n -1$.Then how to solve this question?
Q18). Consider the table $R$ , with attributes $A,B,C,D$ and $E$. What is the largest number of candidate keys at the same time?151031As we know number of candidate keys ...
438
views
answered
Jan 22, 2016
Databases
databases
+
–
1
answer
4
madeeasy test series
why table for phones is not considered here..? :)
why table for phones is not considered here..? :)
363
views
answered
Jan 22, 2016
2
answers
5
Location of element using Row Major Order
My question is : in the row [8][-8] to [8][5] will be 5-(-8)+1 = 14 elements , right ? so , it should be 1060 then considering 4 Byte is one element. I know , this is pretty basic question. But , still got me wrong :)
My question is : in the row [8][-8] to [8][5] will be 5-(-8)+1 = 14 elements , right ? so , it should be 1060 then considering 4 Byte is one element.I know , this is pret...
3.8k
views
commented
Jan 2, 2016
DS
data-structures
+
–
2
answers
6
Minimum number of insertions to add a new level to this tree
560
views
answered
Dec 23, 2015
Databases
b-tree
+
–
2
answers
7
Dense index
A block can hold either $12$ records or $42$ key pointers .A database contains $96$ records , then how many blocks are required to hold the data file and the dense Index? a). $10$ b). $12$ c). $11$ d). $13$
A block can hold either $12$ records or $42$ key pointers .A database contains $96$ records , then how many blocks are required to hold the data file and the dense Index?...
598
views
commented
Dec 5, 2015
Databases
databases
+
–
3
answers
8
N-ary tree
688
views
answer selected
Nov 9, 2015
2
answers
9
memory addressing
Consider $1 \text{GHz}$ clock frequency processor,uses different operand accessing models shown below: Operand Accessing Mode Frequency(%) Register 10 Immediate 20 Direct 30 Memory Indirect 20 Indexed 20 Assume that $2$ memory cycles consumed for memory reference , ... operand fetch rate (in millions $\text{words/sec}$) of processor is __________ (upto 2 to decimal places).
Consider $1 \text{GHz}$ clock frequency processor,uses different operand accessing models shown below:Operand Accessing ModeFrequency(%)Register10Immediate20Direct30Memor...
4.3k
views
commented
Nov 9, 2015
CO and Architecture
addressing-modes
+
–
1
answer
10
injection and surjection
817
views
answer selected
Nov 9, 2015
Set Theory & Algebra
functions
+
–
1
answer
11
DFA
Number of states in the minimized DFA that accepts all strings over alphabets $\Sigma=\{0,1\}$ in which number of $0's$ is divisible by $8$ or number of $0's$ is divisible by $16$ is _______.
Number of states in the minimized DFA that accepts all strings over alphabets $\Sigma=\{0,1\}$ in which number of $0's$ is divisible by $8$ or number of $0's$ is divisibl...
637
views
asked
Nov 8, 2015
1
answer
12
CYK Algorithm Table Length
1.6k
views
asked
Nov 8, 2015
Theory of Computation
cyk-algorithm
theory-of-computation
+
–
2
answers
13
CFG
Why is S2 not a correct option?
Why is S2 not a correct option?
526
views
asked
Nov 8, 2015
9
answers
14
IPv6
5.4k
views
asked
Nov 8, 2015
Computer Networks
ipv6
+
–
1
answer
15
Complexity
Consider two natural-valued functions $f: \mathbb{N} \mapsto \mathbb{N}$, and $g: \mathbb{N} \mapsto \mathbb{N}$. Which of the following statements canNOT be True? $f \in O(g)$ and $g \in O(f)$ $f \in \Theta(g)$ and $g \in \Theta(f)$ $f \in \Omega(g)$ and $g \in \Omega(f)$ $f \in O(g)$ but $g \notin \Omega(f)$
Consider two natural-valued functions $f: \mathbb{N} \mapsto \mathbb{N}$, and $g: \mathbb{N} \mapsto \mathbb{N}$. Which of the following statements canNOT be True?$f \in ...
480
views
asked
Nov 8, 2015
Algorithms
asymptotic-notation
+
–
1
answer
16
Counter
321
views
asked
Nov 8, 2015
3
answers
17
Ethernet
Q). Ethernet implements ________ service for its operation (a). Connection oriented (b). Connection less (c). a and b (d). a or c
Q). Ethernet implements ________ service for its operation(a). Connection oriented(b). Connection less(c). a and b(d). a or c
4.4k
views
asked
Nov 7, 2015
Computer Networks
computer-networks
ethernet
+
–
5
answers
18
CSMA/CD
The network consists of 4 hosts distributed as shown below: Assume this network uses CSMA/CD . And signal travels at $3$ $X$ $10^{5} \text{km/sec}$ If sender sends at $1 \text{Mbps}$. What could be the minimum size of packet? (a).$600$ $\text{bits}$ (b). $400$ $\text{bits}$ (c). $6000$ $\text{bits}$ (d). $1500$ $\text{bits}$
The network consists of 4 hosts distributed as shown below: Assume this network uses CSMA/CD . And signal travels at $3$ $X$ $10^{5} \text{km/sec}$If sender sends at $1 ...
2.4k
views
asked
Nov 7, 2015
Computer Networks
computer-networks
+
–
2
answers
19
Sliding window protocol
Consider three nodes $ A,B,C$ connected in series. Node $A$ is connected to Node B via $ 3 \text{Gbps}$ link, $500 \text{km}$ length. The links are full duplex, but no other traffic on the links. A large file is to be sent from node $A$ to node $C$. Packets ... protocol is used what is the optimal value of sender’s window (a). $28$ (b). $38$ (c). $54$ (d). $72$
Consider three nodes $ A,B,C$ connected in series. Node $A$ is connected to Node B via $ 3 \text{Gbps}$ link, $500 \text{km}$ length. The links are full duplex, but no ot...
1.6k
views
asked
Nov 7, 2015
Computer Networks
sliding-window
+
–
3
answers
20
Identify the class of the language
$L=\left\{ w\in(a+b)^* \mid w \\ \text{ has at least as many occurrences of (bba)'s as (abb)'s}\right\}$ Identify the class of the language.
$L=\left\{ w\in(a+b)^* \mid w \\ \text{ has at least as many occurrences of (bba)'s as (abb)'s}\right\}$ Identify the class of the language.
763
views
asked
Oct 24, 2015
Theory of Computation
theory-of-computation
identify-class-language
+
–
2
answers
21
Identify language generated by CFG
Consider the following grammar, $S\rightarrow aSa|bSb|A$ $A\rightarrow aBb$ $B\rightarrow aB|bB|\epsilon$ Identify the language generated by above CFG a. $L=\left\{ww^R \;|\; w\in (a+b)^* \right\}$ b. $L=\left\{xwabbw^R \;|\; w,x\in (a+b)^* \right\}$ c. $L=\left\{waxbw^R \;|\; w,x\in (a+b)^* \right\}$ d. None of these
Consider the following grammar,$S\rightarrow aSa|bSb|A$$A\rightarrow aBb$$B\rightarrow aB|bB|\epsilon$Identify the language generated by above CFGa. $L=\left\{ww^R \;|\; ...
2.3k
views
commented
Oct 22, 2015
Theory of Computation
theory-of-computation
ldentify-language
+
–
1
answer
22
http://gatecse.in/wiki/Identify_the_class_of_the_language q9
http://gatecse.in/wiki/Identify_the_class_of_the_language $L=\{wxwy\mid w,x,y\in (a+b)^+\}$ how can this be regular? If w is not a or b?)
http://gatecse.in/wiki/Identify_the_class_of_the_language$L=\{wxwy\mid w,x,y\in (a+b)^+\}$how can this be regular? If w is not a or b?)
357
views
asked
Oct 22, 2015
Theory of Computation
identify-class-language
+
–
0
answers
23
View serializable schedules
What are the view serializable schedules possible for this?
What are the view serializable schedules possible for this?
425
views
asked
Oct 10, 2015
Databases
view-serializable
+
–
1
answer
24
Unrepeatable read problem
3.4k
views
asked
Oct 10, 2015
Databases
transaction-and-concurrency
+
–
1
answer
25
Serial schedule for the given schedule
322
views
asked
Oct 10, 2015
Databases
conflict-serializable
+
–
1
answer
26
Consistency preservation
439
views
commented
Oct 10, 2015
Databases
concurrency
+
–
1
answer
27
BCNF
A Relation $R (A,B,C,D,E)$ with FD set $F=\{A→BCD, BC→D,D → B\}$ is given. Decompose to BCNF.
A Relation $R (A,B,C,D,E)$ with FD set $F=\{A→BCD, BC→D,D → B\}$ is given. Decompose to BCNF.
1.0k
views
asked
Oct 10, 2015
Databases
database-normalization
+
–
3
answers
28
decompose to 3nf
1.6k
views
asked
Oct 10, 2015
Databases
database-normalization
+
–
1
answer
29
hashing
694
views
commented
Oct 9, 2015
Algorithms
hashing
chaining
test-series
+
–
2
answers
30
How is this schedule not allowed in Strict 2PL, but allowed in 2PL ?
$\begin{bmatrix} T1 &T2 \\ R(A) & \\ W(A)& \\ & R(A)\\ & W(A)\\ &R(B) \\ &W(B) \\ & Commit\\ Abort& \end{bmatrix}$ How is this schedule allowed in 2PL ? In 2PL ... phase in , which is not present in T2 ..? This example is given in the book by Raghu Ramkrishnan on page 529 and 552 (for reference)
$\begin{bmatrix} T1 &T2 \\ R(A) & \\ W(A)& \\ & R(A)\\ & W(A)\\ &R(B) \\ &W(B) \\ & Commit\\ Abort& \end{bmatrix}$How is this schedule allowed in 2PL ? In 2PL , there mus...
2.6k
views
answered
Oct 7, 2015
Databases
databases
transaction-and-concurrency
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register