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 minal
41
votes
41
GATE CSE 2004 | Question: 48
Consider two processes $P_1$ and $P_2$ accessing the shared variables $X$ and $Y$ protected by two binary semaphores $S_X$ and $S_Y$ respectively, both initialized to 1. $P$ and $V$ denote the usual semaphore operators, where $P$ decrements the semaphore value, and $V$ increments the ... $P(S_X), P(S_X); P(S_Y), P(S_Y)$ $P(S_X), P(S_Y); P(S_X), P(S_Y)$
Consider two processes $P_1$ and $P_2$ accessing the shared variables $X$ and $Y$ protected by two binary semaphores $S_X$ and $S_Y$ respectively, both initialized to 1. ...
11.7k
views
answered
Nov 8, 2015
Operating System
gatecse-2004
operating-system
process-synchronization
normal
+
–
17
votes
42
GATE CSE 1991 | Question: 01-xii
A given set of processes can be implemented by using only parbegin/parend statement, if the precedence graph of these processes is ______
A given set of processes can be implemented by using only parbegin/parend statement, if the precedence graph of these processes is ______
3.2k
views
answered
Nov 8, 2015
Operating System
gate1991
operating-system
normal
precedence-graph
fill-in-the-blanks
+
–
24
votes
43
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
answered
Nov 5, 2015
Digital Logic
gate1996
digital-logic
number-representation
normal
+
–
4
votes
44
GATE CSE 2007 | Question: 48
Which of the following is TRUE about formulae in Conjunctive Normal Form? For any formula, there is a truth assignment for which at least half the clauses evaluate to true. For any formula, there is a truth assignment for which all the clauses ... formula such that for each truth assignment, at most one-fourth of the clauses evaluate to true. None of the above.
Which of the following is TRUE about formulae in Conjunctive Normal Form?For any formula, there is a truth assignment for which at least half the clauses evaluate to true...
14.9k
views
answered
Nov 5, 2015
Digital Logic
gatecse-2007
digital-logic
normal
conjunctive-normal-form
+
–
74
votes
45
GATE CSE 2006 | Question: 38
Consider a Boolean function $ f(w,x,y,z)$. Suppose that exactly one of its inputs is allowed to change at a time. If the function happens to be true for two input vectors $ i_{1}=\left \langle w_{1}, x_{1}, y_{1},z_{1}\right \rangle $ ... $ wx\overline{y} \overline{z}, xz, w\overline{x}yz$ $ wx\overline{y}, wyz, wxz, \overline{w}xz, x\overline{y}z, xyz$
Consider a Boolean function $ f(w,x,y,z)$. Suppose that exactly one of its inputs is allowed to change at a time. If the function happens to be true for two input vectors...
21.1k
views
answered
Nov 4, 2015
Digital Logic
gatecse-2006
digital-logic
min-sum-of-products-form
difficult
static-hazard
+
–
50
votes
46
GATE CSE 2004 | Question: 58
A circuit outputs a digit in the form of $4$ bits. $0$ is represented by $0000, 1$ by $0001, \ldots, 9$ by $1001$. A combinational circuit is to be designed which takes these $4$ bits as input and outputs $1$ if the digit $\geq$ $5$, and $0$ otherwise ... $\textsf{NOT}$ gates may be used, what is the minimum number of gates required? $2$ $3$ $4$ $5$
A circuit outputs a digit in the form of $4$ bits. $0$ is represented by $0000, 1$ by $0001, \ldots, 9$ by $1001$. A combinational circuit is to be designed which takes t...
11.9k
views
answered
Nov 3, 2015
Digital Logic
gatecse-2004
digital-logic
normal
min-no-gates
+
–
0
votes
47
process
If a process on the system could issue an I/O request then the process will be placed on which of the following ? a)Ready State b) Running state c) ready queue d) I/o queue
If a process on the system could issue an I/O request then the process will be placed on which of the following ?a)Ready Stateb) Running statec) ready queued) I/o queue
1.4k
views
answered
Oct 17, 2015
Operating System
operating-system
+
–
0
votes
48
DBMS SQL query (3)
660
views
answered
Oct 16, 2015
Databases
databases
sql
+
–
5
votes
49
How many subgraphs with at least one vertex does K3 have?
14.3k
views
answered
Oct 9, 2015
Graph Theory
graph-theory
+
–
5
votes
50
How many of $16$ boolean functions in $2$ variables $x$ and $y$ can be represented using only
How many of $16$ boolean functions in $2$ variables $x$ and $y$ can be represented using only the given set of operators, variables $x$ and $y$ ,and values $0$ and $1$? a) $\{\, \sim \,\}$ b) $\{\, \cdot \,\}$ c) $\{\, + \,\}$ d) $\{\, \cdot \,,\, + \,\}$
How many of $16$ boolean functions in $2$ variables $x$ and $y$ can be represented using only the given set of operators, variables $x$ and $y$ ,and values $0$ and $1$?a)...
1.5k
views
answered
Oct 7, 2015
Digital Logic
digital-logic
boolean-algebra
+
–
26
votes
51
TIFR CSE 2010 | Part A | Question: 7
The limit of $\dfrac{10^{n}}{n!}$ as $n \to \infty$ is. $0$ $1$ $e$ $10$ $\infty$
The limit of $\dfrac{10^{n}}{n!}$ as $n \to \infty$ is.$0$$1$$e$$10$$\infty$
3.4k
views
answered
Oct 2, 2015
Calculus
tifr2010
calculus
limits
+
–
2
votes
52
ISRO2011-69
Lightweight Directory Access protocol is used for Routing the packets Authentication obtaining IP address domain name resolving
Lightweight Directory Access protocol is used forRouting the packetsAuthenticationobtaining IP addressdomain name resolving
2.6k
views
answered
Oct 1, 2015
Computer Networks
isro2011
computer-networks
network-protocols
+
–
2
votes
53
Galvin Eighth Edition
Consider a system running ten I/O-bound tasks and one CPU-bound task. Assume that the I/O-bound tasks issue an I/O operation once for every millisecond of CPU computing and that each I/O operation takes 10 milliseconds to complete. Also ... . Describe the CPU utilization for a round-robin scheduler when: The time quantum is 1 millisecond The time quantum is 10 milliseconds
Consider a system running ten I/O-bound tasks and one CPU-bound task. Assume that the I/O-bound tasks issue an I/O operation once for every millisecond of CPU computing a...
8.6k
views
answered
Oct 1, 2015
Operating System
process-scheduling
+
–
2
votes
54
GATE CSE 2005 | Question: 36
In a complete $k$-ary tree, every internal node has exactly $k$ children. The number of leaves in such a tree with $n$ internal node is: $nk$ $(n-1)k + 1$ $n(k-1) +1$ $n(k-1)$
In a complete $k$-ary tree, every internal node has exactly $k$ children. The number of leaves in such a tree with $n$ internal node is:$nk$$(n-1)k + 1$$n(k-1) +1$$n(k-1)...
23.1k
views
answered
Sep 14, 2015
DS
gatecse-2005
data-structures
tree
normal
+
–
34
votes
55
GATE CSE 2004 | Question: 2,ISRO2017-54
Consider the following function void swap(int a, int b) { int temp; temp = a; a = b; b = temp; } In order to exchange the values of two variables $x$ and $y$. call $swap(x, y)$ call $swap(\&x, \&y)$ $swap (x, y)$ cannot be used as it does not return any value $swap (x, y)$ cannot be used as the parameters are passed by value
Consider the following functionvoid swap(int a, int b) { int temp; temp = a; a = b; b = temp; }In order to exchange the values of two variables $x$ and $y$.call $swap(x, ...
14.7k
views
answered
Sep 13, 2015
Compiler Design
gatecse-2004
compiler-design
programming-in-c
parameter-passing
easy
isro2017
runtime-environment
+
–
29
votes
56
GATE CSE 2002 | Question: 11
The following recursive function in C is a solution to the Towers of Hanoi problem. void move(int n, char A, char B, char C) { if (......................) { move (.............................); printf("Move disk %d from pole %c to pole %c\n", n, A, C); move (.....................); } } Fill in the dotted parts of the solution.
The following recursive function in C is a solution to the Towers of Hanoi problem.void move(int n, char A, char B, char C) { if (......................) { move (...........
3.2k
views
answered
Sep 7, 2015
Programming in C
gatecse-2002
programming
recursion
descriptive
+
–
3
votes
57
Prim's Algorithm
Which one of following statement is false about prim's algorithm? a) It use a running time of O(Elog2V) using binary heap b) It may use a binomial max-heap to represent the priority queue. c) A fibonacci heap imlementation require O(E+V log2V) d) Initially all keys of nodes in priority queue are set to infinity . The root's key is set to 0.
Which one of following statement is false about prim's algorithm?a) It use a running time of O(Elog2V) using binary heapb) It may use a binomial max-heap to represent the...
2.1k
views
answered
Aug 20, 2015
Algorithms
prims-algorithm
binary-heap
time-complexity
+
–
1
votes
58
How to solve the below question of Directed graph ?
Let $G (V, E)$ be a directed graph with $n$ vertices. A path from $v_i$ to $v_j$ in $G$ is sequence of vertices $(v_i, v_{i+1}, \ldots, v_j)$ such that $(v_k, v_{k+1}) \in E$ for all $k$ in $i$ through $j - 1$. (A ... , then every simple path from $j$ to $k$ contain most $A[j, k]$ edges. I am confused between option C and D , answer given is D .
Let $G (V, E)$ be a directed graph with $n$ vertices.A path from $v_i$ to $v_j$ in $G$ is sequence of vertices $(v_i, v_{i+1}, \ldots, v_j)$ such that $(v_k, v_{k+1}) \in...
620
views
answered
Aug 19, 2015
Algorithms
algorithms
graph-algorithms
normal
+
–
3
votes
59
Which of the following changes to typical QuickSort improves its performance on average and are generally done in practice ?
1) Randomly picking up to make worst case less likely to occur. 2) Calling insertion sort for small sized arrays to reduce recursive calls. 3) QuickSort is tail recursive...
3.1k
views
answered
Aug 18, 2015
Algorithms
sorting
+
–
119
votes
60
GATE CSE 2005 | Question: 73
In a packet switching network, packets are routed from source to destination along a single path having two intermediate nodes. If the message size is $24$ bytes and each packet contains a header of $3$ bytes, then the optimum packet size is: $4$ $6$ $7$ $9$
In a packet switching network, packets are routed from source to destination along a single path having two intermediate nodes. If the message size is $24$ bytes and each...
42.6k
views
answered
Aug 13, 2015
Computer Networks
gatecse-2005
computer-networks
network-switching
normal
+
–
66
votes
61
GATE CSE 2007 | Question: 67, ISRO2016-72
The address of a class $\text{B}$ host is to be split into subnets with a $6\;\text{-bit}$ subnet number. What is the maximum number of subnets and the maximum number of hosts in each subnet? $62$ subnets and $262142$ hosts. $64$ subnets and $262142$ hosts. $62$ subnets and $1022$ hosts. $64$ subnets and $1024$ hosts.
The address of a class $\text{B}$ host is to be split into subnets with a $6\;\text{-bit}$ subnet number. What is the maximum number of subnets and the maximum number of ...
35.8k
views
answered
Aug 10, 2015
Computer Networks
gatecse-2007
computer-networks
subnetting
easy
isro2016
+
–
60
votes
62
GATE CSE 2008 | Question: 17
Which of the following system calls results in the sending of SYN packets? $\textsf{socket}$ $\textsf{bind}$ $\textsf{listen}$ $\textsf{connect}$
Which of the following system calls results in the sending of SYN packets?$\textsf{socket}$$\textsf{bind}$$\textsf{listen}$$\textsf{connect}$
15.2k
views
answered
Aug 8, 2015
Computer Networks
gatecse-2008
normal
computer-networks
sockets
+
–
2
votes
63
Given n points in the xy plane, what is the time complexity to find the closest pair?
what is the approach of this question , Is it that first we will traverse all the pairs then find the minimum distance between all the pairs
what is the approach of this question , Is it that first we will traverse all the pairs then find the minimum distance between all the pairs
1.1k
views
answered
Jul 31, 2015
Algorithms
algorithms
time-complexity
+
–
2
votes
64
minimum no. of states
940
views
answered
Jul 22, 2015
54
votes
65
GATE CSE 2002 | Question: 2.5
The finite state machine described by the following state diagram with $A$ as starting state, where an arc label is $x/y,$ and $x$ stands for $1$-bit input and $y$ stands for $2$-bit output outputs the sum of the present and the ... the input outputs $01$ whenever the input sequence contains $11$ outputs $00$ whenever the input sequence contains $10$ none of the above
The finite state machine described by the following state diagram with $A$ as starting state, where an arc label is $x/y,$ and $x$ stands for $1$-bit input and $y$ stands...
11.3k
views
answered
Jul 19, 2015
Theory of Computation
gatecse-2002
theory-of-computation
normal
finite-automata
+
–
5
votes
66
Viable Prefix
2.7k
views
answered
Jul 18, 2015
Compiler Design
compiler-design
parsing
viable-prefix
test-series
+
–
6
votes
67
Elimination of epsilon
Question : (Here e=epsilon) S->A|B, A->e, B->aBb, B->b My answer is : S->B, B->aBb , B->b or S->B|e , B->aBb , B->b Want to know which one is correct ? please explain...
Question : (Here e=epsilon) S->A|B, A->e, B->aBb, B->bMy answer is :S->B, B->aBb , B->b orS->B|e , B->aBb , B->bWant to know which one is correct ? please explain...
529
views
answered
Jul 16, 2015
Theory of Computation
theory-of-computation
+
–
0
votes
68
Why is left recursion not a problem for bottom up parsers?
I know the parsing logic of bottom up parsers, that they start from the terminal and reduce it to the start symbol. But what really confuses me is the construction of LR(0)/LR(1) sets : Eg : S->Sa|a Then in LR(0) set : ... is in front of S , so shouldn't the S production be generated again and again and make it go to an inf. loop?
I know the parsing logic of bottom up parsers, that they start from the terminal and reduce it to the start symbol. But what really confuses me is the construction of LR(...
10.5k
views
answered
Jul 16, 2015
Compiler Design
compiler-design
parsing
lr-parser
+
–
5
votes
69
set theory
difference between {} , ∅ , {∅} ???
difference between {} , ∅ , {∅} ???
841
views
answered
Jul 16, 2015
Set Theory & Algebra
set-theory&algebra
set-theory
+
–
54
votes
70
GATE CSE 2004 | Question: 45
Consider the grammar with the following translation rules and $E$ ... root of the parse tree for the expression:$2$ # $3$ & $5$ # $6$ & $4$ $200$ $180$ $160$ $40$
Consider the grammar with the following translation rules and $E$ as the start symbol$$\begin{array}{lll}E \rightarrow E_ 1\# \: T & \qquad\left\{E.value = E_1.value * ...
11.0k
views
answered
Jul 15, 2015
Compiler Design
gatecse-2004
compiler-design
grammar
normal
+
–
Page:
« prev
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register