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 rishabhsharma
4
answers
1
GATE CSE 2002 | Question: 1.9
A device employing INTR line for device interrupt puts the CALL instruction on the data bus while: $\overline{INTA}$ is active HOLD is active READY is inactive None of the above
A device employing INTR line for device interrupt puts the CALL instruction on the data bus while:$\overline{INTA}$ is activeHOLD is activeREADY is inactiveNone of the ab...
9.9k
views
commented
Oct 16, 2020
CO and Architecture
gatecse-2002
co-and-architecture
interrupts
normal
+
–
4
answers
2
GATE CSE 2017 Set 1 | Question: 49
Consider a RISC machine where each instruction is exactly $4$ bytes long. Conditional and unconditional branch instructions use PC-relative addressing mode with Offset specified in bytes to the target location of the branch instruction. Further the Offset is ... $i,$ then the decimal value of the Offset is ____________ .
Consider a RISC machine where each instruction is exactly $4$ bytes long. Conditional and unconditional branch instructions use PC-relative addressing mode with Offset sp...
14.6k
views
commented
Oct 16, 2020
CO and Architecture
gatecse-2017-set1
co-and-architecture
normal
numerical-answers
instruction-execution
+
–
3
answers
3
GATE CSE 1988 | Question: 3a-b
The Karnaugh map of a function of $(A, B, C)$ is shown on the left hand side of the above figure. The reduced form of the same map is shown on the right hand side, in which the variable $C$ is entered in the map itself. Discuss, ... reduced map has been derived and the rules (or steps) by which the boolean function can be derived from the entries in the reduced map.
The Karnaugh map of a function of $(A, B, C)$ is shown on the left hand side of the above figure.The reduced form of the same map is shown on the right hand side, in whic...
1.8k
views
commented
Oct 15, 2020
Digital Logic
gate1988
descriptive
digital-logic
k-map
+
–
4
answers
4
GATE CSE 1998 | Question: 1.13
What happens when a bit-string is XORed with itself $n$-times as shown: $\left[B \oplus (B \oplus ( B \oplus (B \dots n \text{ times}\right]$ complements when $n$ is even complements when $n$ is odd divides by $2^n$ always remains unchanged when $n$ is even
What happens when a bit-string is XORed with itself $n$-times as shown:$\left[B \oplus (B \oplus ( B \oplus (B \dots n \text{ times}\right]$complements when $n$ is evenco...
10.1k
views
commented
Oct 10, 2020
Digital Logic
gate1998
digital-logic
normal
boolean-algebra
+
–
2
answers
5
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
commented
Oct 8, 2020
Digital Logic
gate1996
digital-logic
number-representation
normal
+
–
7
answers
6
GATE CSE 2009 | Question: 41
The above DFA accepts the set of all strings over $\{0,1\}$ that begin either with $0$ or $1$. end with $0$. end with $00$. contain the substring $00$.
The above DFA accepts the set of all strings over $\{0,1\}$ that begin either with $0$ or $1$.end with $0$.end with $00$.contain the substring $00$.
21.1k
views
commented
Sep 29, 2020
Theory of Computation
gatecse-2009
theory-of-computation
finite-automata
easy
+
–
4
answers
7
GATE CSE 2003 | Question: 76
Which of the following is NOT an advantage of using shared, dynamically linked libraries as opposed to using statistically linked libraries? Smaller sizes of executable files Lesser overall page fault rate in the system Faster program startup Existing programs need not be re-linked to take advantage of newer versions of libraries
Which of the following is NOT an advantage of using shared, dynamically linked libraries as opposed to using statistically linked libraries?Smaller sizes of executable fi...
16.3k
views
commented
Sep 28, 2020
Compiler Design
gatecse-2003
compiler-design
runtime-environment
linker
easy
+
–
6
answers
8
GATE CSE 1994 | Question: 1.23
Consider the following two functions: $g_1(n) = \begin{cases} n^3 \text{ for } 0 \leq n \leq 10,000 \\ n^2 \text{ for } n > 10,000 \end{cases}$ $g_2(n) = \begin{cases} n \text{ for } 0 \leq n \leq 100 \\ n^3 \text{ for } n > 100 \end{cases}$ Which of the ... $g_1(n) \text{ is } O(n^3)$ $g_2(n) \text{ is } O(g_1(n))$ $g_2(n) \text{ is } O(n)$
Consider the following two functions:$g_1(n) = \begin{cases} n^3 \text{ for } 0 \leq n \leq 10,000 \\ n^2 \text{ for } n 10,000 \end{cases}$$g_2(n) = \begin{cases} n \te...
15.6k
views
commented
Sep 7, 2020
Algorithms
gate1994
algorithms
asymptotic-notation
normal
multiple-selects
+
–
4
answers
9
GATE CSE 2007 | Question: 27
Consider the set of (column) vectors defined by$X = \left \{x \in R^3 \mid x_1 + x_2 + x_3 = 0, \text{ where } x^T = \left[x_1,x_2,x_3\right]^T\right \}$ ... independent set, but it does not span $X$ and therefore is not a basis of $X$. $X$ is not a subspace of $R^3$. None of the above
Consider the set of (column) vectors defined by$$X = \left \{x \in R^3 \mid x_1 + x_2 + x_3 = 0, \text{ where } x^T = \left[x_1,x_2,x_3\right]^T\right \}$$.Which of the f...
16.5k
views
comment reshown
Sep 7, 2020
Linear Algebra
gatecse-2007
linear-algebra
normal
vector-space
+
–
7
answers
10
GATE CSE 2018 | Question: 45
Consider the following program written in pseudo-code. Assume that $x$ and $y$ are integers. Count (x, y) { if (y !=1 ) { if (x !=1) { print("*"); Count (x/2, y); } else { y=y-1; Count (1024, y); } } } The number of times that the $print$ statement is executed by the call $Count(1024, 1024)$ is _____
Consider the following program written in pseudo-code. Assume that $x$ and $y$ are integers.Count (x, y) { if (y !=1 ) { if (x !=1) { print("*"); Count (x/2, y); } else {...
13.2k
views
commented
Sep 5, 2020
Algorithms
gatecse-2018
numerical-answers
algorithms
recursion
2-marks
+
–
2
answers
11
GATE CSE 1995 | Question: 2.13
A unit vector perpendicular to both the vectors $a=2i-3j+k$ and $b=i+j-2k$ is: $\frac{1}{\sqrt{3}} (i+j+k)$ $\frac{1}{3} (i+j-k)$ $\frac{1}{3} (i-j-k)$ $\frac{1}{\sqrt{3}} (i+j-k)$
A unit vector perpendicular to both the vectors $a=2i-3j+k$ and $b=i+j-2k$ is:$\frac{1}{\sqrt{3}} (i+j+k)$$\frac{1}{3} (i+j-k)$$\frac{1}{3} (i-j-k)$$\frac{1}{\sqrt{3}} (i...
4.1k
views
commented
Sep 4, 2020
Linear Algebra
gate1995
linear-algebra
normal
vector-space
+
–
9
answers
12
GATE CSE 2008 | Question: 1
$\displaystyle \lim_{x \to \infty}\frac{x-\sin x}{x+\cos x}$ equals $1$ $-1$ $\infty$ $-\infty$
$\displaystyle \lim_{x \to \infty}\frac{x-\sin x}{x+\cos x}$ equals$1$$-1$$\infty$$-\infty$
10.1k
views
comment edited
Aug 30, 2020
Calculus
gatecse-2008
calculus
limits
easy
+
–
4
answers
13
TIFR CSE 2010 | Part B | Question: 27
Consider the Insertion Sort procedure given below, which sorts an array $L$ of size $n\left ( \geq 2 \right )$ in ascending order: begin for xindex:= 2 to n do x := L [xindex]; j:= xindex - 1; while j > 0 and L[j] > x do L[j + ... $n (n - 1) / 2$ comparisons whenever all the elements of $L$ are not distinct.
Consider the Insertion Sort procedure given below, which sorts an array $L$ of size $n\left ( \geq 2 \right )$ in ascending order:begin for xindex:= 2 to n do x := L [xin...
3.8k
views
commented
Aug 29, 2020
Algorithms
tifr2010
algorithms
sorting
+
–
3
answers
14
GATE CSE 1998 | Question: 1.2
Consider the following set of equations $x+2y=5$ $4x+8y=12$ $3x+6y+3z=15$ This set has unique solution has no solution has finite number of solutions has infinite number of solutions
Consider the following set of equations$x+2y=5$$4x+8y=12$$3x+6y+3z=15$This sethas unique solutionhas no solutionhas finite number of solutionshas infinite number of solut...
7.2k
views
commented
Aug 26, 2020
Linear Algebra
gate1998
linear-algebra
system-of-equations
easy
+
–
7
answers
15
GATE CSE 1993 | Question: 01.1
The eigen vector $(s)$ of the matrix $\begin{bmatrix} 0 &0 &\alpha\\ 0 &0 &0\\ 0 &0 &0 \end{bmatrix},\alpha \neq 0$ is (are) $(0,0,\alpha)$ $(\alpha,0,0)$ $(0,0,1)$ $(0,\alpha,0)$
The eigen vector $(s)$ of the matrix $$\begin{bmatrix} 0 &0 &\alpha\\ 0 &0 &0\\ 0 &0 &0 \end{bmatrix},\alpha \neq 0$$ is (are)$(0,0,\alpha)$$(\alpha,0,0)$$(0,0,1)$$(0,\al...
11.6k
views
commented
Aug 25, 2020
Linear Algebra
gate1993
eigen-value
linear-algebra
easy
multiple-selects
+
–
1
answer
16
GATE CSE 2011 | Question: 46
Database table by name $\text{Loan_Records}$ ... Bank_Manager FROM Loan_Records) AS S NATURAL JOIN (SELECT Bank_Manager, Loan_Amount FROM Loan_Records) AS T ); $3$ $9$ $5$ $6$
Database table by name $\text{Loan_Records}$ is given below.$$\begin{array}{|c|c|c|} \hline \textbf {Borrower} & \textbf {Bank_Manager} &\textbf {Loan_Amount} \\\hline \...
12.8k
views
commented
Jul 29, 2020
Databases
gatecse-2011
databases
sql
normal
+
–
5
answers
17
GATE CSE 1990 | Question: 3-ii
Indicate which of the following statements are true: A relational database which is in $3$NF may still have undesirable data redundancy because there may exist: Transitive functional dependencies Non-trivial functional dependencies ... dependencies involving prime attributes only on the left-side. Non-trivial functional dependencies involving only prime attributes.
Indicate which of the following statements are true:A relational database which is in $3$NF may still have undesirable data redundancy because there may exist:Transitive ...
14.5k
views
commented
Jul 25, 2020
Databases
gate1990
normal
databases
database-normalization
multiple-selects
+
–
9
answers
18
GATE IT 2008 | Question: 39
Consider a CPU where all the instructions require $7$ clock cycles to complete execution. There are $140$ instructions in the instruction set. It is found that $125$ control signals are needed to be generated by the control unit. While designing the horizontal ... size of the control word and control address register? $125, 7$ $125, 10$ $135, 9$ $135, 10$
Consider a CPU where all the instructions require $7$ clock cycles to complete execution. There are $140$ instructions in the instruction set. It is found that $125$ cont...
17.9k
views
commented
Jul 9, 2020
CO and Architecture
gateit-2008
co-and-architecture
microprogramming
normal
+
–
9
answers
19
GATE CSE 2012 | Question: 34, ISRO-DEC2017-32
An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: $245.248.128.0/20$. The ISP wants to give half of this chunk of addresses to Organization $A$, and a quarter to Organization $B$, while retaining the remaining ... $245.248.136.0/24 \text{ and } 245.248.132.0/21$
An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: $245.248.128.0/20$. The ISP wants to give half of this chunk of a...
30.2k
views
commented
Jun 23, 2020
Computer Networks
gatecse-2012
computer-networks
subnetting
normal
isrodec2017
+
–
4
answers
20
GATE CSE 2015 Set 3 | Question: 22
Consider the following statements. TCP connections are full duplex TCP has no option for selective acknowledgement TCP connections are message streams Only I is correct Only I and III are correct Only II and III are correct All of I, II and III are correct
Consider the following statements.TCP connections are full duplexTCP has no option for selective acknowledgementTCP connections are message streamsOnly I is correctOnly I...
12.3k
views
commented
Jun 9, 2020
Computer Networks
gatecse-2015-set3
computer-networks
tcp
normal
+
–
5
answers
21
GATE CSE 2015 Set 2 | Question: 34
Assume that the bandwidth for a $\text{TCP}$ connection is $1048560$ bits/sec. Let $\alpha$ be the value of RTT in milliseconds (rounded off to the nearest integer) after which the $\text{TCP}$ window scale option is needed. Let $\beta$ be the maximum possible ... $^{16}$ $500$ milliseconds, $65535$ $\times $2$^{14}$ $500$ milliseconds, $65535$ $\times $2$^{16}$
Assume that the bandwidth for a $\text{TCP}$ connection is $1048560$ bits/sec. Let $\alpha$ be the value of RTT in milliseconds (rounded off to the nearest integer) afte...
27.9k
views
commented
Jun 9, 2020
Computer Networks
gatecse-2015-set2
computer-networks
difficult
tcp
+
–
8
answers
22
GATE CSE 2004 | Question: 57
Consider three IP networks $A, B$ and $C$. Host $H_A$ in network $A$ sends messages each containing $180$ $bytes$ of application data to a host $H_C$ in network $C$. The TCP layer prefixes $20$ byte header to the message. This passes through an intermediate network $B$ ... overheads. $325.5$ $\text{Kbps}$ $354.5$ $\text{Kbps}$ $409.6$ $\text{Kbps}$ $512.0$ $\text{Kbps}$
Consider three IP networks $A, B$ and $C$. Host $H_A$ in network $A$ sends messages each containing $180$ $bytes$ of application data to a host $H_C$ in network $C$. The ...
19.0k
views
commented
Jun 5, 2020
Computer Networks
gatecse-2004
computer-networks
ip-addressing
tcp
normal
+
–
9
answers
23
GATE CSE 2015 Set 2 | Question: 52
$\text{Host A}$ sends a $\text{UDP}$ datagram containing $8880\text{ bytes}$ of user data to $\text{host B}$ over an $\text{Ethernet LAN}.$ Ethernet frames may carry data up to $1500\text{ bytes (i.e. MTU = 1500 bytes)}.$ Size of $\text{UDP}$ ... be the contents of offset field in the last fragment? $6$ and $925$ $6$ and $7400$ $7$ and $1110$ $7$ and $8880$
$\text{Host A}$ sends a $\text{UDP}$ datagram containing $8880\text{ bytes}$ of user data to $\text{host B}$ over an $\text{Ethernet LAN}.$ Ethernet frames may carry data...
25.6k
views
commented
Jun 5, 2020
Computer Networks
gatecse-2015-set2
computer-networks
ip-packet
normal
+
–
6
answers
24
GATE IT 2004 | Question: 86
In the TCP/IP protocol suite, which one of the following is NOT part of the IP header? Fragment Offset Source IP address Destination IP address Destination port number
In the TCP/IP protocol suite, which one of the following is NOT part of the IP header?Fragment OffsetSource IP addressDestination IP addressDestination port number
6.3k
views
commented
Jun 5, 2020
Computer Networks
gateit-2004
computer-networks
ip-packet
normal
+
–
7
answers
25
GATE CSE 1999 | Question: 2.2
Two girls have picked $10$ roses, $15$ sunflowers and $15$ daffodils. What is the number of ways they can divide the flowers among themselves? $1638$ $2100$ $2640$ None of the above
Two girls have picked $10$ roses, $15$ sunflowers and $15$ daffodils. What is the number of ways they can divide the flowers among themselves?$1638$$2100$$2640$None of th...
12.3k
views
commented
Jun 2, 2020
Combinatory
gate1999
combinatory
normal
+
–
4
answers
26
GATE CSE 2007 | Question: 68, ISRO2016-73
The message $11001001$ is to be transmitted using the CRC polynomial $x^3 +1$ to protect it from errors. The message that should be transmitted is: $11001001000$ $11001001011$ $11001010$ $110010010011$
The message $11001001$ is to be transmitted using the CRC polynomial $x^3 +1$ to protect it from errors. The message that should be transmitted is:$11001001000$$110010010...
34.0k
views
commented
Jun 1, 2020
Computer Networks
gatecse-2007
computer-networks
error-detection
crc-polynomial
normal
isro2016
+
–
6
answers
27
GATE CSE 2014 Set 2 | Question: 54
SQL allows duplicate tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives the same answer as the nested query shown below: select * from R where a in (select S.a from S) select R. ... a from S) as S1 where R.a=S1.a select R.* from R,S where R.a=S.a and is unique R
SQL allows duplicate tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives t...
19.5k
views
commented
Apr 27, 2020
Databases
gatecse-2014-set2
databases
sql
normal
+
–
4
answers
28
NIELIT 2017 DEC Scientific Assistant A - Section B: 55
In Boolean algebra $1+1+1+1\dots\dots 800$ times ones $=$ ______ . $1$ $0$ $11$ $800$
In Boolean algebra $1+1+1+1\dots\dots 800$ times ones $=$ ______ .$1$$0$$11$$800$
2.2k
views
answered
Apr 20, 2020
Digital Logic
nielit2017dec-assistanta
digital-logic
boolean-algebra
+
–
3
answers
29
subnets
The subnet mask for a particular network is 255.255.252.0. Which of the following pairs of IP addresses could belong to this network? A. 172.57.88.62 and 172.57.87.233 B. 10.35.28.2 and 10.35.29.4 C. 191.203.31.87 and 191.234.31.88 D. 128.8.129.43 and 128.8.131.42
The subnet mask for a particular network is 255.255.252.0. Which of the following pairs ofIP addresses could belong to this network?A. 172.57.88.62 and 172.57.87.233B. 10...
3.7k
views
commented
Nov 11, 2019
1
answer
30
GATE CSE 2000 | Question: 2.15
Suppose you are given an array $s[1....n]$ and a procedure reverse $(s, i, j)$ which reverses the order of elements in $s$ between positions $i$ and $j$ (both inclusive). What does the following sequence do, where $1 \leqslant k \leqslant n$: ... reverse (s, 1, n); Rotates $s$ left by $k$ positions Leaves $s$ unchanged Reverses all elements of $s$ None of the above
Suppose you are given an array $s[1....n]$ and a procedure reverse $(s, i, j)$ which reverses the order of elements in $s$ between positions $i$ and $j$ (both inclusive)....
9.1k
views
commented
Sep 29, 2019
Algorithms
gatecse-2000
algorithms
normal
identify-function
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register