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
Answers by Ravi_1511
0
votes
1
set theory
Which of the following statements about the POSET diagram given below is TRUE ? For a lattice with 8 elements to be called as boolean algebra A) It is a necessary and a sufficient condition that it should be isomorphic to above POSET diagram. B) It is necessary condition ... It is sufficient condition but not a necessary condition. Which among A),B),C) is true ..? why ? please explain ?
Which of the following statements about the POSET diagram given below is TRUE ?For a lattice with 8 elements to be called as boolean algebra A) It is a necessary and a su...
370
views
answered
Mar 26, 2017
Set Theory & Algebra
set-theory&algebra
discrete-mathematics
engineering-mathematics
set-theory
+
–
1
votes
2
group theory
"The necessary and sufficient condition for a subset of a group to be called as sub-group is it should satisfy the algebraic structure property". can somebody tell why this should be TRUE. We are concluding it as sub-group just by seeing only algebraic structure property satisfying and not checking for identity element,inverse ....why ?
"The necessary and sufficient condition for a subset of a group to be called as sub-group is it should satisfy the algebraic structure property".can somebody tell why thi...
508
views
answered
Mar 26, 2017
Set Theory & Algebra
discrete-mathematics
group-theory
set-theory&algebra
engineering-mathematics
set-theory
+
–
0
votes
3
ISRO2012-ECE Number system
If $(146)_x + (313) _{x-2} = (246)_ 8$ then the value of $x$ will be $5$ $6$ $7$ $9$
If $(146)_x + (313) _{x-2} = (246)_ 8$ then the value of $x$ will be$5$$6$$7$$9$
1.0k
views
answered
Feb 27, 2017
Digital Logic
isro-ece
isro2012-ece
digital-logic
number-representation
+
–
29
votes
4
GATE CSE 2017 Set 2 | Question: 40
Consider the following languages. $L_1 = \{a^p \mid p \text{ is a prime number} \}$ $L_2 = \{ a^nb^mc^{2m} \mid n \geq 0, m \geq 0 \}$ $L_3 = \{a^n b^n c^{2n} \mid n \geq 0 \}$ ... not context free $L_3$ is not context free but recursive $L_4$ is deterministic context free I, II and IV only II and III only I and IV only III and IV only
Consider the following languages.$L_1 = \{a^p \mid p \text{ is a prime number} \}$$L_2 = \{ a^nb^mc^{2m} \mid n \geq 0, m \geq 0 \}$$L_3 = \{a^n b^n c^{2n} \mid n \geq 0 ...
9.0k
views
answered
Feb 27, 2017
Theory of Computation
gatecse-2017-set2
theory-of-computation
identify-class-language
+
–
3
votes
5
How many tuples are returned by SQL Query
Consider the following relation instance myTable num1 num2 100 100 100 NULL NULL 100 NULL NULL Query 1: SELECT * FROM myTable WHERE num1 = 100; Query 2: SELECT * FROM myTable WHERE num1 <> 100; If Query 1 returns p tuples and Query 2 returns q tuples, then 10p+q will be _____________
Consider the following relation instance myTablenum1num2100100100NULLNULL100NULLNULL Query 1:SELECT *FROM myTableWHERE num1 = 100;Query 2:SELECT *FROM myTableWHERE num1 <...
1.8k
views
answered
Feb 8, 2017
Databases
databases
sql
+
–
1
votes
6
Maximum File Size
I am getting 282. Answer given is 256..??
I am getting 282. Answer given is 256..??
1.7k
views
answered
Feb 7, 2017
2
votes
7
GATE CSE 2009 | Question: 58
Frames of $1000\text{ bits}$ are sent over a $10^6$ bps duplex link between two hosts. The propagation time is $25ms$. Frames are to be transmitted into this link to maximally pack them in transit (within the link). Let $I$ be ... before starting transmission of the next frame? (Identify the closest choice ignoring the frame processing time) $16ms$ $18ms$ $20ms$ $22ms$
Frames of $1000\text{ bits}$ are sent over a $10^6$ bps duplex link between two hosts. The propagation time is $25ms$. Frames are to be transmitted into this link to maxi...
30.2k
views
answered
Feb 3, 2017
Computer Networks
gatecse-2009
computer-networks
sliding-window
normal
+
–
4
votes
8
GATE CSE 2009 | Question: 57, ISRO2016-75
Frames of $\text{1000 bits}$ are sent over a $10^6$ $\text{bps}$ duplex link between two hosts. The propagation time is $\text{25 ms}$. Frames are to be transmitted into this link to maximally pack them in transit (within the link). What is the ... ? Assume that no time gap needs to be given between transmission of two frames. $I=2$ $I=3$ $I=4$ $I=5$
Frames of $\text{1000 bits}$ are sent over a $10^6$ $\text{bps}$ duplex link between two hosts. The propagation time is $\text{25 ms}$. Frames are to be transmitted into ...
48.7k
views
answered
Feb 3, 2017
Computer Networks
gatecse-2009
computer-networks
sliding-window
normal
isro2016
+
–
6
votes
9
GATE CSE 2010 | Question: 10
In a binary tree with $n$ nodes, every node has an odd number of descendants. Every node is considered to be its own descendant. What is the number of nodes in the tree that have exactly one child? $0$ $1$ $\frac{(n-1)}{2}$ $n-1$
In a binary tree with $n$ nodes, every node has an odd number of descendants. Every node is considered to be its own descendant. What is the number of nodes in the tree ...
16.3k
views
answered
Feb 2, 2017
DS
gatecse-2010
data-structures
binary-tree
normal
+
–
2
votes
10
GATE CSE 2010 | Question: 18
Consider a $B^+$-tree in which the maximum number of keys in a node is $5$. What is the minimum number of keys in any non-root node? $1$ $2$ $3$ $4$
Consider a $B^+$-tree in which the maximum number of keys in a node is $5$. What is the minimum number of keys in any non-root node?$1$$2$$3$$4$
32.9k
views
answered
Feb 2, 2017
Databases
gatecse-2010
databases
b-tree
easy
+
–
9
votes
11
GATE CSE 2010 | Question: 48
A computer system has an $L1$ cache, an $L2$ cache, and a main memory unit connected as shown below. The block size in $L1$ cache is $4$ words. The block size in $L2$ cache is $16$ words. The memory access times are $2$ ... $L1$ cache. What is the time taken for this transfer? $2$ nanoseconds $20$ nanoseconds $22$ nanoseconds $88$ nanoseconds
A computer system has an $L1$ cache, an $L2$ cache, and a main memory unit connected as shown below. The block size in $L1$ cache is $4$ words. The block size in $L2$ cac...
42.6k
views
answered
Feb 2, 2017
CO and Architecture
gatecse-2010
co-and-architecture
cache-memory
normal
barc2017
+
–
9
votes
12
GATE CSE 2015 Set 3 | Question: 31
Consider the following grammar G $S \rightarrow F \mid H$ $F \rightarrow p \mid c$ $H \rightarrow d \mid c$ Where $S$, $F$, and $H$ are non-terminal symbols, $p, d$, and $c$ are terminal symbols. Which of the following statement(s) ... grammar G S2: LR(1) can parse all strings that are generated using grammar G Only S1 Only S2 Both S1 and S2 Neither S1 and S2
Consider the following grammar G$S \rightarrow F \mid H$$F \rightarrow p \mid c$$H \rightarrow d \mid c$ Where $S$, $F$, and $H$ are non-terminal symbols, $p, d$, and $c...
15.2k
views
answered
Jan 31, 2017
Compiler Design
gatecse-2015-set3
compiler-design
parsing
normal
+
–
3
votes
13
GATE CSE 2014 Set 3 | Question: 28
An $IP$ router with a $\text{Maximum Transmission Unit (MTU)}$ of $1500$ bytes has received an $IP$ packet of size $4404\text{ bytes}$ with an $IP$ header of length $20\text{ bytes}$. The values of the relevant fields in the header of the third $IP$ ... $1,$ Datagram Length$: 1500;$ Offset$: 370$ $\text{MF bit}$: $0,$ Datagram Length$: 1424;$ Offset$: 2960$
An $IP$ router with a $\text{Maximum Transmission Unit (MTU)}$ of $1500$ bytes has received an $IP$ packet of size $4404\text{ bytes}$ with an $IP$ header of length $20\t...
21.3k
views
answered
Jan 31, 2017
Computer Networks
gatecse-2014-set3
computer-networks
ip-packet
normal
+
–
1
votes
14
GATE CSE 2014 Set 3 | Question: 42
Consider the C function given below. Assume that the array $listA$ contains $n (>0)$ elements, sorted in ascending order. int ProcessArray(int *listA, int x, int n) { int i, j, k; i = 0; j = n-1; do { k = (i+j)/2; if ... implementation of binary search. It will always find the maximum element in $listA$. It will return −$1$ even when $x$ is present in $listA$.
Consider the C function given below. Assume that the array $listA$ contains $n (>0)$ elements, sorted in ascending order.int ProcessArray(int *listA, int x, int n) { in...
13.5k
views
answered
Jan 31, 2017
DS
gatecse-2014-set3
data-structures
array
easy
+
–
2
votes
15
GATE CSE 2014 Set 3 | Question: 43
An instruction pipeline has five stages, namely, instruction fetch (IF), instruction decode and register fetch (ID/RF), instruction execution (EX), memory access (MEM), and register writeback (WB) with stage latencies $1$ ns, $2.2 $ ns, $2$ ... program on the old and the new design are $P$ and $Q$ nanoseconds, respectively. The value of $P/Q$ is __________.
An instruction pipeline has five stages, namely, instruction fetch (IF), instruction decode and register fetch (ID/RF), instruction execution (EX), memory access (MEM), a...
22.3k
views
answered
Jan 31, 2017
CO and Architecture
gatecse-2014-set3
co-and-architecture
pipelining
numerical-answers
normal
+
–
2
votes
16
GATE CSE 2014 Set 3 | Question: 51
If $G$ is the forest with $n$ vertices and $k$ connected components, how many edges does $G$ have? $\left\lfloor\frac {n}{k}\right\rfloor$ $\left\lceil \frac{n}{k} \right\rceil$ $n-k$ $n-k+1$
If $G$ is the forest with $n$ vertices and $k$ connected components, how many edges does $G$ have?$\left\lfloor\frac {n}{k}\right\rfloor$$\left\lceil \frac{n}{k} \right\r...
18.4k
views
answered
Jan 31, 2017
Graph Theory
gatecse-2014-set3
graph-theory
graph-connectivity
normal
+
–
2
votes
17
LR(1) states
Here what will be the lookahead for first state? Here is given answer:
Here what will be the lookahead for first state?Here is given answer:
773
views
answered
Jan 30, 2017
Compiler Design
parsing
compiler-design
lr-parser
test-series
+
–
0
votes
18
Doubts
An umambiguous grammar has same right most and left most derivation>?? True or false.?
An umambiguous grammar has same right most and left most derivation>??True or false.?
680
views
answered
Jan 30, 2017
Compiler Design
parsing
compiler-design
+
–
13
votes
19
CN - Fragmentation Offset [Modified Gate Question]
A host X send a message to host Y having two intermediate networks in between them.A TCP message consisting of 2100 bytes is passed to IP for delivery across two hosts. In first network has MTU of 1200 bytes second ... Assume that IP overhead per packet is 20 bytes. What is the fragmentation offset for the Last fragment that reaches destination
A host X send a message to host Y having two intermediate networks in between them.A TCP message consisting of 2100 bytes is passed to IP for delivery across two hosts. ...
4.3k
views
answered
Jan 27, 2017
Computer Networks
computer-networks
fragmentation
tcp
+
–
0
votes
20
Ace test Series
Which of the following is CSL?
Which of the following is CSL?
1.1k
views
answered
Jan 27, 2017
Theory of Computation
ace-test-series
theory-of-computation
+
–
2
votes
21
Ace Test Series: Theory of Computation - Minimal State Automata
422
views
answered
Jan 27, 2017
Theory of Computation
ace-test-series
theory-of-computation
minimal-state-automata
+
–
0
votes
22
Ace Test Series: Theory of Computation - Decidability
Explain...?
Explain...?
429
views
answered
Jan 27, 2017
Theory of Computation
theory-of-computation
decidability
ace-test-series
+
–
0
votes
23
ACE test series
872
views
answered
Jan 27, 2017
Theory of Computation
ace-test-series
+
–
6
votes
24
GATE CSE 2016 Set 2 | Question: 49
Consider a non-negative counting semaphore $S$. The operation $P(S)$ decrements $S$, and $V(S)$ increments $S$. During an execution, $20$ $P(S)$ operations and $12$ $V(S)$ operations are issued in some order. The largest initial value of $S$ for which at least one $P(S)$ operation will remain blocked is _______
Consider a non-negative counting semaphore $S$. The operation $P(S)$ decrements $S$, and $V(S)$ increments $S$. During an execution, $20$ $P(S)$ operations and $12$ $V(S)...
15.9k
views
answered
Jan 24, 2017
Operating System
gatecse-2016-set2
operating-system
semaphore
normal
numerical-answers
+
–
3
votes
25
GATE CSE 2015 Set 2 | Question: 22
An unordered list contains $n$ distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is $\Theta(n \log n)$ $\Theta(n)$ $\Theta(\log n)$ $\Theta(1)$
An unordered list contains $n$ distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is$\Theta(n \log n)$$\Thet...
17.6k
views
answered
Jan 23, 2017
Algorithms
gatecse-2015-set2
algorithms
time-complexity
easy
+
–
7
votes
26
GATE IT 2004 | Question: 77
Consider the following schedule $S$ of transactions $T1$ and $T2:$ ... only as $T2, T1$ $S$ is serializable both as $T1, T2$ and $T2, T1$ $S$ is not serializable either as $T1,T2$ or as $T2,T1$
Consider the following schedule $S$ of transactions $T1$ and $T2:$$${\begin{array}{l|l}\textbf{T1}& \textbf{T2} \\\hline\text{Read(A)} \\\text{A = A – 10}\\& \text...
12.4k
views
answered
Jan 11, 2017
Databases
gateit-2004
databases
transaction-and-concurrency
normal
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register