Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
abhijit
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by abhijit
0
answers
1
DNF definition
Hi , Can someone please explain the disjunctive normal form? At few websites, I found it is a disjunction of conjunction of literals. If that is the case, then A^B is not DNF . Also not(A+B) is not DNF. Please answer
Hi ,Can someone please explain the disjunctive normal form?At few websites, I found it is a disjunction of conjunction of literals.If that is the case, then A^B is not DN...
471
views
asked
Nov 12, 2017
Digital Logic
dnf
+
–
6
answers
2
GATE IT 2007 | Question: 25
What is the largest integer $m$ such that every simple connected graph with $n$ vertices and $n$ edges contains at least $m$ different spanning trees ? $1$ $2$ $3$ $n$
What is the largest integer $m$ such that every simple connected graph with $n$ vertices and $n$ edges contains at least $m$ different spanning trees ?$1$$2$$3$$n$
21.4k
views
commented
Oct 4, 2017
Graph Theory
gateit-2007
graph-theory
graph-connectivity
normal
+
–
8
answers
3
GATE IT 2005 | Question: 42
Two concurrent processes $P1$ and $P2$ use four shared resources $R1, R2, R3$ and $R4$ ... binary semaphores are used to enforce the above scheduling constraints, what is the minimum number of binary semaphores needed? $1$ $2$ $3$ $4$
Two concurrent processes $P1$ and $P2$ use four shared resources $R1, R2, R3$ and $R4$, as shown below.$$\begin{array}{|l|l|}\hline \textbf{P1} & \textbf{P2} \\ \text...
12.4k
views
commented
Sep 23, 2017
Operating System
gateit-2005
operating-system
process-synchronization
normal
+
–
4
answers
4
GATE IT 2004 | Question: 14
Which one of the following is NOT shared by the threads of the same process ? Stack Address Space File Descriptor Table Message Queue
Which one of the following is NOT shared by the threads of the same process ?StackAddress SpaceFile Descriptor TableMessage Queue
13.8k
views
commented
Sep 16, 2017
Operating System
gateit-2004
operating-system
easy
threads
+
–
6
answers
5
GATE CSE 1998 | Question: 2.19
Which of the following query transformations (i.e., replacing the l.h.s. expression by the r.h.s expression) is incorrect? R1 and R2 are relations, C1 and C2 are selection conditions and A1 and A2 are attributes of R1. ... $\pi_{A_1} \left(\sigma_{C_1}\left(R_1\right)\right) \to \sigma_{C_1} \left(\pi_{A_1}\left(R_1\right)\right)$
Which of the following query transformations (i.e., replacing the l.h.s. expression by the r.h.s expression) is incorrect? R1 and R2 are relations, C1 and C2 are selectio...
17.1k
views
commented
Sep 3, 2017
Databases
gate1998
databases
relational-calculus
normal
+
–
5
answers
6
GATE IT 2007 | Question: 84
Consider the $B^+$ tree in the adjoining figure, where each node has at most two keys and three links. Keys $K15$ and then $K25$ are inserted into this tree in that order. Exactly how many of the following nodes (disregarding the links) will be present in the tree after the two insertions? $1$ $2$ $3$ $4$
Consider the $B^+$ tree in the adjoining figure, where each node has at most two keys and three links.Keys $K15$ and then $K25$ are inserted into this tree in that order....
16.0k
views
commented
Aug 27, 2017
Databases
gateit-2007
databases
b-tree
normal
+
–
7
answers
7
GATE IT 2007 | Question: 11
Let a memory have four free blocks of sizes $4k$, $8k$, $20k$, $2k$ ... $J7$ will be completed will be $16$ $19$ $20$ $37$
Let a memory have four free blocks of sizes $4k$, $8k$, $20k$, $2k$. These blocks are allocated following the best-fit strategy. The allocation requests are stored in a q...
19.0k
views
commented
Jul 14, 2017
Operating System
gateit-2007
operating-system
memory-management
normal
+
–
5
answers
8
GATE IT 2007 | Question: 85
Consider the $B^{+}$ tree in the adjoining figure, where each node has at most two keys and three links. Keys $K15$ and then $K25$ are inserted into this tree in that order. Now the key $K50$ is deleted from the $B^+$ tree resulting after the two ... (i) and (ii) are true Statements (ii) and (iii) are true Statements (iii) and (i) are true All the statements are false
Consider the $B^{+}$ tree in the adjoining figure, where each node has at most two keys and three links.Keys $K15$ and then $K25$ are inserted into this tree in that orde...
17.6k
views
commented
Jul 9, 2017
Databases
gateit-2007
databases
b-tree
normal
+
–
1
answer
9
TIFR CSE 2010 | Part B | Question: 29
Suppose you are given an array $A$ with $2n$ numbers. The numbers in odd positions are sorted in ascending order, that is, $A[1] \leq A[3] \leq \ldots \leq A[2n - 1]$. The numbers in even positions are sorted in ... on the entire array. Perform separate binary searches on the odd positions and the even positions. Search sequentially from the end of the array.
Suppose you are given an array $A$ with $2n$ numbers.The numbers in odd positions are sorted in ascending order, that is, $A \leq A[3] \leq \ldots \leq A[2n - 1]$.The nu...
4.3k
views
commented
Jun 30, 2017
Algorithms
tifr2010
algorithms
binary-search
+
–
3
answers
10
GATE CSE 1994 | Question: 2.3
Amongst the properties $\left\{\text{reflexivity, symmetry, anti-symmetry, transitivity}\right\}$ the relation $R=\{(x, y) \in N^2|x \neq y\}$ satisfies _________
Amongst the properties $\left\{\text{reflexivity, symmetry, anti-symmetry, transitivity}\right\}$ the relation $R=\{(x, y) \in N^2|x \neq y\}$ satisfies _________
5.1k
views
commented
May 1, 2017
Set Theory & Algebra
gate1994
set-theory&algebra
normal
relations
fill-in-the-blanks
+
–
4
answers
11
Network layer
The routine table of a router is shown below : Destination subnet Interface 132.81.0.0 255.225.0.0 eth0 132.81.64.0 255.255.224.0 eth1 132.81.68.0 255.255.255.0 eth2 132.81.68.64 255.255.255.224 eth3 A packet begining a destination address 132.81.68.132 arrive at the router . on which of the interfaces it cant be forwarded ? a) eth 0 b ) eth 1 c) eth 2 d) eth 3
The routine table of a router is shown below :Destination subnet Interface 132.81.0.0255.225.0.0eth0132.81.64.0255.255.224.0eth1132.81.68.0255.255.255.0eth2132.81.68.6...
2.0k
views
commented
Apr 2, 2016
Computer Networks
computer-networks
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register