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 kenzou
3
answers
1
GATE CSE 1999 | Question: 2.10
A multi-user, multi-processing operating system cannot be implemented on hardware that does not support Address translation DMA for disk transfer At least two modes of CPU execution (privileged and non-privileged) Demand paging
A multi-user, multi-processing operating system cannot be implemented on hardware that does not supportAddress translationDMA for disk transferAt least two modes of CPU e...
12.8k
views
answer edited
Dec 2, 2018
Operating System
gate1999
operating-system
normal
virtual-memory
+
–
1
answer
2
GATE CSE 1990 | Question: 1-v
Under paged memory management scheme, simple lock and key memory protection arrangement may still be required if the _________ processors do not have address mapping hardware.
Under paged memory management scheme, simple lock and key memory protection arrangement may still be required if the _________ processors do not have address mapping hard...
5.8k
views
answer edited
Dec 2, 2018
Operating System
gate1990
operating-system
virtual-memory
fill-in-the-blanks
+
–
7
answers
3
GATE CSE 2016 Set 1 | Question: 50
Consider the following proposed solution for the critical section problem. There are $n$ processes : $P_0....P_{n-1}$. In the code, function $\text{pmax}$ ... in the critical section at any time The bounded wait condition is satisfied The progress condition is satisfied It cannot cause a deadlock
Consider the following proposed solution for the critical section problem. There are $n$ processes : $P_0....P_{n-1}$. In the code, function $\text{pmax}$ returns an inte...
47.6k
views
edited
Nov 29, 2018
Operating System
gatecse-2016-set1
operating-system
process-synchronization
difficult
ambiguous
+
–
1
answer
4
GATE CSE 1996 | Question: 1.19, ISRO2008-61
A critical section is a program segment which should run in a certain amount of time which avoids deadlocks where shared resources are accessed which must be enclosed by a pair of semaphore operations, $P$ and $V$
A critical section is a program segmentwhich should run in a certain amount of timewhich avoids deadlockswhere shared resources are accessedwhich must be enclosed by a pa...
5.7k
views
edited
Nov 21, 2018
Operating System
gate1996
operating-system
process-synchronization
easy
isro2008
+
–
5
answers
5
GATE CSE 2003 | Question: 9
Assuming all numbers are in $2’s$ complement representation, which of the following numbers is divisible by $11111011$? $11100111$ $11100100$ $11010111$ $11011011$
Assuming all numbers are in $2’s$ complement representation, which of the following numbers is divisible by $11111011$?$11100111$$11100100$$11010111$$11011011$
10.5k
views
answer edited
Nov 8, 2018
Digital Logic
gatecse-2003
digital-logic
number-representation
normal
+
–
4
answers
6
GATE CSE 2002 | Question: 1.16
Sign extension is a step in floating point multiplication signed $16$ bit integer addition arithmetic left shift converting a signed integer from one size to another
Sign extension is a step in floating point multiplicationsigned $16$ bit integer additionarithmetic left shiftconverting a signed integer from one size to another
6.7k
views
answer edited
Nov 8, 2018
Digital Logic
gatecse-2002
digital-logic
easy
number-representation
+
–
2
answers
7
GATE CSE 2011 | Question: 13
Which one of the following circuits is NOT equivalent to a $2$-input $XNOR$ (exclusive $NOR$) gate?
Which one of the following circuits is NOT equivalent to a $2$-input $XNOR$ (exclusive $NOR$) gate?
5.6k
views
answer edited
Nov 5, 2018
Digital Logic
gatecse-2011
digital-logic
normal
digital-circuits
+
–
1
answer
8
GATE IT 2008 | Question: 7
The following bit pattern represents a floating point number in IEEE $754$ single precision format $1 \ 10000011 \ 101000000000000000000000$ The value of the number in decimal form is $-10$ $-13$ $-26$ None of the above
The following bit pattern represents a floating point number in IEEE $754$ single precision format$1 \ 10000011 \ 101000000000000000000000$The value of the number in deci...
8.7k
views
edited
Nov 5, 2018
Digital Logic
gateit-2008
digital-logic
number-representation
floating-point-representation
ieee-representation
normal
+
–
5
answers
9
GATE CSE 1999 | Question: 2.9
Which of the following sets of component(s) is/are sufficient to implement any arbitrary Boolean function? XOR gates, NOT gates $2$ to $1$ multiplexers AND gates, XOR gates Three-input gates that output $(A.B) + C$ for the inputs $A, B$ and $C$.
Which of the following sets of component(s) is/are sufficient to implement any arbitrary Boolean function?XOR gates, NOT gates$2$ to $1$ multiplexersAND gates, XOR gatesT...
15.2k
views
edited
Nov 5, 2018
Digital Logic
gate1999
digital-logic
normal
functional-completeness
multiple-selects
+
–
9
answers
10
GATE CSE 2017 Set 1 | Question: 7
The n-bit fixed-point representation of an unsigned real number $X$ uses $f$ bits for the fraction part. Let $i = n-f$. The range of decimal values for $X$ in this representation is $2^{-f}$ to $2^{i}$ $2^{-f}$ to $\left ( 2^{i} - 2^{-f} \right )$ 0 to $2^{i}$ 0 to $\left ( 2^{i} - 2^{-f} \right )$
The n-bit fixed-point representation of an unsigned real number $X$ uses $f$ bits for the fraction part. Let $i = n-f$. The range of decimal values for $X$ in this repres...
16.7k
views
answer edited
Nov 4, 2018
Digital Logic
gatecse-2017-set1
digital-logic
number-representation
fixed-point-representation
+
–
3
answers
11
GATE IT 2005 | Question: 11
How many pulses are needed to change the contents of a $8$-bit up counter from $10101100$ to $00100111$ (rightmost bit is the LSB)? $134$ $133$ $124$ $123$
How many pulses are needed to change the contents of a $8$-bit up counter from $10101100$ to $00100111$ (rightmost bit is the LSB)?$134$$133$$124$$123$
7.5k
views
edited
Nov 4, 2018
Digital Logic
gateit-2005
digital-logic
digital-counter
normal
+
–
5
answers
12
GATE CSE 2007 | Question: 8, ISRO2011-31
How many $3$-to-$8$ line decoders with an enable input are needed to construct a $6$-to-$64$ line decoder without using any other logic gates? $7$ $8$ $9$ $10$
How many $3$-to-$8$ line decoders with an enable input are needed to construct a $6$-to-$64$ line decoder without using any other logic gates?$7$$8$$9$$10$
21.4k
views
edited
Oct 31, 2018
Digital Logic
gatecse-2007
digital-logic
normal
isro2011
decoder
+
–
6
answers
13
GATE IT 2007 | Question: 40
What is the final value stored in the linear feedback shift register if the input is $101101$? $0110$ $1011$ $1101$ $1111$
What is the final value stored in the linear feedback shift register if the input is $101101$?$0110$$1011$$1101$$1111$
6.5k
views
answer edited
Oct 31, 2018
Digital Logic
gateit-2007
digital-logic
circuit-output
normal
+
–
2
answers
14
GATE CSE 1996 | Question: 1.23
Booth’s algorithm for integer multiplication gives worst performance when the multiplier pattern is $101010\ldots1010$ $100000\ldots 0001$ $111111\ldots 1111$ $011111\ldots1110$
Booth’s algorithm for integer multiplication gives worst performance when the multiplier pattern is$101010\ldots1010$$100000\ldots 0001$$111111\ldots 1111$$011111\ldots...
7.7k
views
answer edited
Oct 28, 2018
Digital Logic
gate1996
digital-logic
booths-algorithm
normal
+
–
5
answers
15
TIFR CSE 2016 | Part B | Question: 1
A Boolean formula is said to be a $tautology$ if it evaluates to TRUE for all assignments to its variables. Which one of the following is NOT a tautology? $(( p \vee q) \wedge (r \vee s)) \Rightarrow (( p \wedge r) \vee q \vee s)$ ... $(( p \vee q ) \wedge ( r \vee s)) \Rightarrow ( p \vee q)$
A Boolean formula is said to be a $tautology$ if it evaluates to TRUE for all assignments to its variables. Which one of the following is NOT a tautology?$(( p \vee q) \w...
2.2k
views
answer edited
Oct 28, 2018
Mathematical Logic
tifr2016
mathematical-logic
propositional-logic
+
–
3
answers
16
GATE CSE 1987 | Question: 12-a
The Boolean expression $A \oplus B \oplus A$ is equivalent to $AB + \overline {A}\;\;\overline B$ $\overline{A}\;B+A\;\overline{B}$ $B$ $\overline{A}$
The Boolean expression $A \oplus B \oplus A$ is equivalent to$AB + \overline {A}\;\;\overline B$$\overline{A}\;B+A\;\overline{B}$$B$$\overline{A}$
4.3k
views
answer edited
Oct 26, 2018
Digital Logic
gate1987
digital-logic
boolean-algebra
easy
+
–
4
answers
17
GATE CSE 1997 | Question: 2-1
Let $*$ be defined as $x * y = \bar{x} + y$. Let $z = x * y$. Value of $z * x$ is $\bar{x} + y$ $x$ $0$ $1$
Let $*$ be defined as $x * y = \bar{x} + y$. Let $z = x * y$. Value of $z * x$ is $\bar{x} + y$$x$$0$$1$
5.5k
views
answer edited
Oct 26, 2018
Digital Logic
gate1997
digital-logic
normal
boolean-algebra
+
–
5
answers
18
GATE CSE 2000 | Question: 2.10
The simultaneous equations on the Boolean variables $x, y, z$ and $w$, $x + y + z = 1 $ $xy = 0$ $xz + w = 1$ $xy + \bar{z}\bar{w} = 0$ have the following solution for $x, y, z$ and $w,$ respectively: $0 \ 1 \ 0 \ 0$ $1 \ 1 \ 0 \ 1$ $1 \ 0 \ 1 \ 1$ $1 \ 0 \ 0 \ 0$
The simultaneous equations on the Boolean variables $x, y, z$ and $w$,$x + y + z = 1 $$xy = 0$$xz + w = 1$$xy + \bar{z}\bar{w} = 0$have the following solution for $x, y, ...
7.2k
views
edited
Oct 26, 2018
Digital Logic
gatecse-2000
digital-logic
boolean-algebra
easy
+
–
6
answers
19
GATE CSE 1999 | Question: 2.16
The number of full and half-adders required to add $16$-bit numbers is $8$ half-adders, $8$ full-adders $1$ half-adder, $15$ full-adders $16$ half-adders, $0$ full-adders $4$ half-adders, $12$ full-adders
The number of full and half-adders required to add $16$-bit numbers is$8$ half-adders, $8$ full-adders$1$ half-adder, $15$ full-adders$16$ half-adders, $0$ full-adders$4$...
22.5k
views
edited
Oct 21, 2018
Digital Logic
gate1999
digital-logic
normal
adder
+
–
5
answers
20
GATE CSE 1997 | Question: 2.5
An N-bit carry lookahead adder, where $N$ is a multiple of $4$, employs ICs $74181$ ($4$ bit ALU) and $74182$ ( $4$ bit carry lookahead generator). The minimum addition time using the best architecture for this adder is proportional to $N$ proportional to $\log N$ a constant None of the above
An N-bit carry lookahead adder, where $N$ is a multiple of $4$, employs ICs $74181$ ($4$ bit ALU) and $74182$ ( $4$ bit carry lookahead generator).The minimum addition ti...
9.6k
views
edited
Oct 21, 2018
Digital Logic
gate1997
digital-logic
normal
adder
+
–
2
answers
21
GATE CSE 2016 Set 1 | Question: 22
Which one of the following is NOT a part of the ACID properties of database transactions? Atomicity Consistency Isolation Deadlock-freedom
Which one of the following is NOT a part of the ACID properties of database transactions?AtomicityConsistencyIsolationDeadlock-freedom
10.1k
views
answer edited
Oct 21, 2018
Databases
gatecse-2016-set1
databases
transaction-and-concurrency
easy
+
–
3
answers
22
GATE CSE 2014 Set 1 | Question: 29
Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by $r(x)$ and $w(x)$ respectively. Which one of them is conflict serializable? $r_1(x)$; $r_2(x)$; $w_1(x)$; $r_3(x)$; $w_2(x)$; $r_2(x)$; ... $r_1(x)$; $w_2(x)$; $w_1(x)$; $r_2(x)$; $w_2(x)$; $r_3(x)$; $r_1(x)$; $w_1(x)$;
Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by $r(x)$ and $w(x)$ respectiv...
8.7k
views
answer edited
Oct 21, 2018
Databases
gatecse-2014-set1
databases
transaction-and-concurrency
conflict-serializable
normal
+
–
2
answers
23
GATE IT 2005 | Question: 66
In a data flow diagram, the segment shown below is identified as having transaction flow characteristics, with $p_2$ identified as the transaction center A first level architectural design of this segment will result in a set of process modules with an associated invocation sequence ... $T_c$ invokes $p_2.$ $p_2$ invokes $p_1,$ and then invokes $p_3,$ or $p_4,$ or $p_5$
In a data flow diagram, the segment shown below is identified as having transaction flow characteristics, with $p_2$ identified as the transaction centerA first level arc...
4.7k
views
edited
Oct 21, 2018
IS&Software Engineering
gateit-2005
data-flow-diagram
normal
non-gate
+
–
2
answers
24
GATE CSE 1999 | Question: 2.25
Which of the following is/are correct? An SQL query automatically eliminates duplicates An SQL query will not work if there are no indexes on the relations SQL permits attribute names to be repeated in the same relation None of the above
Which of the following is/are correct?An SQL query automatically eliminates duplicatesAn SQL query will not work if there are no indexes on the relationsSQL permits attri...
20.0k
views
answer edited
Oct 18, 2018
Databases
gate1999
databases
sql
easy
+
–
1
answer
25
GATE CSE 1999 | Question: 1.19
The relational algebra expression equivalent to the following tuple calculus expression: $\left\{t \mid t \in r \land \left(t[A] = 10 \land t[B]=20\right)\right\}$ is $\sigma_{(A=10 \lor B=20)} (r)$ $\sigma_{(A=10)} (r) \cup \sigma_{(B=20)} (r)$ $\sigma_{(A=10)} (r) \cap \sigma_{(B=20)} (r)$ $\sigma_{(A=10)} (r) - \sigma_{(B=20)} (r)$
The relational algebra expression equivalent to the following tuple calculus expression:$\left\{t \mid t \in r \land \left(t[A] = 10 \land t[B]=20\right)\right\}$ is$\sig...
5.8k
views
answer edited
Oct 16, 2018
Databases
gate1999
databases
relational-calculus
normal
+
–
3
answers
26
TIFR CSE 2013 | Part B | Question: 19
In a relational database there are three relations: $Customers = C\textsf{(CName)}$, $Shops = S \textsf{(SName)}$, $Buys = B\textsf{(CName, SName)}$ ... $S - \Pi _{\textsf{SName}}((C \times S) - B)$ None of the above
In a relational database there are three relations:$Customers = C\textsf{(CName)}$,$Shops = S \textsf{(SName)}$,$Buys = B\textsf{(CName, SName)}$.Which of the following r...
3.3k
views
answer edited
Oct 15, 2018
Databases
tifr2013
databases
relational-algebra
+
–
5
answers
27
GATE CSE 2002 | Question: 15
A university placement center maintains a relational database of companies that interview students on campus and make job offers to those successful in the interview. The schema of the database is given below: ... students were offered jobs, the name of the degree and the average offered salary of students in this degree program.
A university placement center maintains a relational database of companies that interview students on campus and make job offers to those successful in the interview. The...
5.6k
views
answer edited
Oct 15, 2018
Databases
gatecse-2002
databases
normal
descriptive
relational-algebra
sql
+
–
2
answers
28
GATE CSE 1996 | Question: 27
A library relational database system uses the following schema USERS (User#, User Name, Home Town) BOOKS (Book#, Book Title, Author Name) ISSUED (Book#, User#, Date) Explain in one English sentence, what each of the following relational algebra queries is ...
A library relational database system uses the following schemaUSERS (User#, User Name, Home Town)BOOKS (Book#, Book Title, Author Name)ISSUED (Book#, User#, Date)Explain ...
5.4k
views
answer edited
Oct 15, 2018
Databases
gate1996
databases
relational-algebra
descriptive
+
–
4
answers
29
GATE IT 2005 | Question: 82b
A database table $T_1$ has $2000$ records and occupies $80$ disk blocks. Another table $T_2$ has $400$ records and occupies $20$ disk blocks. These two tables have to be joined as per a specified join condition that needs to be evaluated for ... outer loop, the reduction in number of block accesses required for reading the data will be $0$ $30400$ $38400$ $798400$
A database table $T_1$ has $2000$ records and occupies $80$ disk blocks. Another table $T_2$ has $400$ records and occupies $20$ disk blocks. These two tables have to be ...
16.3k
views
edited
Oct 14, 2018
Databases
gateit-2005
databases
normal
joins
+
–
3
answers
30
GATE IT 2005 | Question: 82a
A database table $T_1$ has $2000$ records and occupies $80$ disk blocks. Another table $T_2$ has $400$ records and occupies $20$ disk blocks. These two tables have to be joined as per a specified join condition that needs to be evaluated for every ... to be used in outer loop, the number of block accesses required for reading the data are $800000$ $40080$ $32020$ $100$
A database table $T_1$ has $2000$ records and occupies $80$ disk blocks. Another table $T_2$ has $400$ records and occupies $20$ disk blocks. These two tables have to be ...
8.7k
views
edited
Oct 14, 2018
Databases
gateit-2005
databases
normal
joins
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register