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 SiddharthMahapatra
3
answers
1
GATE IT 2006 | Question: 31
Which of the following languages is accepted by a non-deterministic pushdown automaton (PDA) but NOT by a deterministic PDA? $\{a^nb^nc^n \mid n ≥ 0\}$ $\{a^lb^mc^n \mid l ≠ m \text{ or } m ≠ n\}$ $\{a^nb^n \mid n ≥ 0\}$ $\{a^mb^n \mid m, n ≥ 0\}$
Which of the following languages is accepted by a non-deterministic pushdown automaton (PDA) but NOT by a deterministic PDA?$\{a^nb^nc^n \mid n ≥ 0\}$$\{a^lb^mc^n \mid ...
18.0k
views
comment edited
Jan 15, 2018
Theory of Computation
gateit-2006
theory-of-computation
pushdown-automata
normal
+
–
2
answers
2
GATE IT 2008 | Question: 13
Match the programming paradigms and languages given in the following table. Paradigms Languages (I) Imperative (a) Prolog (II) Object Oriented (b) Lisp (III) Functional (c) C, Fortran 77, Pascal (IV) Logic (d) C++, Smalltalk, Java I-c, II-d, III-b, IV-a I-a, II-d, III-c, IV-b I-d, II-c, III-b, IV-a I-c, II-d, III-a, IV-b
Match the programming paradigms and languages given in the following table. Paradigms Languages(I)Imperative(a)Prolog(II)Object Oriented(b)Lisp(III)Functional(c)C, Fortra...
5.7k
views
answer edited
Jan 10, 2018
Programming in C
gateit-2008
programming
programming-paradigms
easy
out-of-syllabus-now
+
–
2
answers
3
GATE CSE 1994 | Question: 1.5
An unrestricted use of the "$goto$" statement is harmful because it makes it more difficult to verify programs it increases the running time of the programs it increases the memory required for the programs it results in the compiler generating longer machine code
An unrestricted use of the "$goto$" statement is harmful becauseit makes it more difficult to verify programsit increases the running time of the programsit increases the...
3.8k
views
answer edited
Jan 9, 2018
Programming in C
gate1994
programming
easy
goto
+
–
3
answers
4
GATE CSE 1991 | Question: 1,vi
Consider the following PASCAL program segment: if i mod 2 = 0 then while i >= 0 do begin i := i div 2; if i mod 2 < > 0 then i := i - 1; else i := i – 2; end; An appropriate loop-invariant for the while-loop is ________
Consider the following PASCAL program segment:if i mod 2 = 0 then while i >= 0 do begin i := i div 2; if i mod 2 < 0 then i := i - 1; else i := i – 2; end;An appropria...
4.5k
views
answer edited
Jan 9, 2018
Programming in C
gate1991
programming
loop-invariants
normal
fill-in-the-blanks
+
–
4
answers
5
GATE CSE 1995 | Question: 1.8
Which of the following page replacement algorithms suffers from Belady’s anamoly? Optimal replacement LRU FIFO Both (A) and (C)
Which of the following page replacement algorithms suffers from Belady’s anamoly?Optimal replacementLRUFIFOBoth (A) and (C)
5.2k
views
answer edited
Jan 9, 2018
Operating System
gate1995
operating-system
page-replacement
normal
+
–
2
answers
6
GATE CSE 2002 | Question: 1.13
Which of the following is not a form of memory instruction cache instruction register instruction opcode translation look-a-side buffer
Which of the following is not a form of memoryinstruction cacheinstruction registerinstruction opcodetranslation look-a-side buffer
6.2k
views
answered
Jan 7, 2018
CO and Architecture
gatecse-2002
co-and-architecture
easy
instruction-execution
+
–
2
answers
7
GATE CSE 1999 | Question: 1.9
Listed below are some operating system abstractions (in the left column) and the hardware components (in the right column) ... 4 (A) - 3 (B) - 2 (C) - 4 (D) - 1 (A) - 4 (B) - 1 (C) - 2 (D) - 3
Listed below are some operating system abstractions (in the left column) and the hardware components (in the right column)$$\small \begin{array}{cl|cl}\hline \text{(A)}& ...
7.0k
views
answered
Jan 6, 2018
Operating System
gate1999
operating-system
easy
interrupts
virtual-memory
disk
+
–
3
answers
8
GATE CSE 1997 | Question: 2.4
The correct matching for the following pairs is: ... $A-2\quad B-1\quad C-3\quad D-4$ $A-4\quad B-3\quad C-2\quad D-1$ $A-2\quad B-3\quad C-4\quad D-1$
The correct matching for the following pairs is:$$\begin{array}{ll} \text{(A) DMA I/O} & \text{(1) High speed RAM} \\ \text{(B) Cache} & \text{(2) Disk} \\ \text{(C) I...
7.6k
views
answered
Dec 30, 2017
CO and Architecture
gate1997
co-and-architecture
normal
io-handling
match-the-following
+
–
2
answers
9
GATE CSE 2010 | Question: 9
The Boolean expression of the output $f$ of the multiplexer shown below is $\overline {P \oplus Q \oplus R}$ $P \oplus Q \oplus R$ $P+Q+R$ $\overline{P+Q+R}$
The Boolean expression of the output $f$ of the multiplexer shown below is$\overline {P \oplus Q \oplus R}$$P \oplus Q \oplus R$$P+Q+R$$\overline{P+Q+R}$
8.9k
views
commented
Dec 25, 2017
Digital Logic
gatecse-2010
digital-logic
circuit-output
easy
+
–
2
answers
10
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
commented
Dec 25, 2017
Digital Logic
gatecse-2011
digital-logic
normal
digital-circuits
+
–
5
answers
11
GATE CSE 2003 | Question: 55
Consider the NFA $M$ shown below. Let the language accepted by $M$ be $L$. Let $L_1$ be the language accepted by the NFA $M_1$ obtained by changing the accepting state of $M$ to a non-accepting state and by changing the non-accepting states of $M$ to accepting states. Which ... statements is true? $L_1 = \{0,1\}^*-L$ $L_1 = \{0,1\}^*$ $L_1 \subseteq L$ $L_1 = L$
Consider the NFA $M$ shown below.Let the language accepted by $M$ be $L$. Let $L_1$ be the language accepted by the NFA $M_1$ obtained by changing the accepting state of ...
14.4k
views
commented
Sep 27, 2017
Theory of Computation
gatecse-2003
theory-of-computation
finite-automata
normal
+
–
5
answers
12
GATE CSE 2009 | Question: 9, ISRO2016-52
In which one of the following page replacement policies, Belady's anomaly may occur? FIFO Optimal LRU MRU
In which one of the following page replacement policies, Belady's anomaly may occur?FIFOOptimalLRUMRU
8.5k
views
answered
Sep 6, 2017
Operating System
gatecse-2009
operating-system
page-replacement
normal
isro2016
+
–
5
answers
13
GATE CSE 2015 Set 3 | Question: 34
For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time? ... First Come First Serve Non-preemptive Shortest job first Shortest Remaining Time Round Robin with Quantum value two
For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time?$$\small \begin{array}{|c|c|c|} \h...
19.1k
views
commented
Sep 3, 2017
Operating System
gatecse-2015-set3
operating-system
process-scheduling
normal
+
–
3
answers
14
GATE CSE 1998 | Question: 1.30
When the result of a computation depends on the speed of the processes involved, there is said to be cycle stealing race condition a time lock a deadlock
When the result of a computation depends on the speed of the processes involved, there is said to becycle stealingrace conditiona time locka deadlock
10.1k
views
comment reshown
Aug 30, 2017
Operating System
gate1998
operating-system
easy
process-synchronization
+
–
3
answers
15
GATE CSE 1997 | Question: 1.5
The correct matching for the following pairs is ... $\text{A-3 B-4 C-1 D-2}$ $\text{A-3 B-4 C-2 D-1}$ $\text{A-4 B-1 C-2 D-3}$
The correct matching for the following pairs is$$\begin{array}{ll|ll}\hline \text{A.} & \text{All pairs shortest path} & \text{1.} & \text{Greedy} \\\hline \text{B.} & \...
5.1k
views
answered
Aug 14, 2017
Algorithms
gate1997
algorithms
normal
algorithm-design-technique
easy
match-the-following
+
–
2
answers
16
GATE CSE 1993 | Question: 12
The following Pascal program segments finds the largest number in a two-dimensional integer array $A[0\dots n-1, 0\dots n-1]$ using a single loop. Fill up the boxes to complete the program and write against $\fbox{A}, \fbox{B}, \fbox{C} \text{ and } \fbox{D}$ in your answer ... A[i, j]>max then max:=A[i, j]; if |C| then j:=j+1; else begin j:=0; i:=|D| end end end
The following Pascal program segments finds the largest number in a two-dimensional integer array $A[0\dots n-1, 0\dots n-1]$ using a single loop. Fill up the boxes to co...
5.0k
views
commented
Jul 31, 2017
DS
gate1993
data-structures
array
normal
descriptive
+
–
1
answer
17
GATE CSE 2007 | Question: 42
Consider the following C function: int f(int n) { static int r = 0; if (n <= 0) return 1; if (n > 3) { r = n; return f(n-2) + 2; } return f(n-1) + r; } What is the value of $f(5)$? $5$ $7$ $9$ $18$
Consider the following C function:int f(int n) { static int r = 0; if (n <= 0) return 1; if (n 3) { r = n; return f(n-2) + 2; } return f(n-1) + r; }What is the value of ...
10.4k
views
commented
Jul 22, 2017
Programming in C
gatecse-2007
programming
recursion
normal
+
–
5
answers
18
GATE CSE 2004 | Question: 90
Choose the best matching between the programming styles in Group 1 and their characteristics in Group 2. ... $P-3\quad Q-4 \quad R-1\quad S-2$ $P-3\quad Q-4\quad R-2\quad S-1$
Choose the best matching between the programming styles in Group 1 and their characteristics in Group 2.$$\begin{array}{|ll|ll|}\hline \rlap{\textbf{Group 1}} & & \rlap{...
7.0k
views
answered
Jul 22, 2017
Programming in C
gatecse-2004
programming
normal
programming-paradigms
match-the-following
+
–
5
answers
19
GATE CSE 1999 | Question: 2.5
Given the programming constructs assignment for loops where the loop parameter cannot be changed within the loop if-then-else forward go to arbitrary go to non-recursive procedure call recursive procedure/function call repeat loop, which constructs will you not include in a programming language ... $\text{(vi), (vii), (viii)}$ $\text{(iii), (vii), (viii)}$
Given the programming constructsassignmentfor loops where the loop parameter cannot be changed within the loopif-then-elseforward go toarbitrary go tonon-recursive proced...
12.6k
views
commented
Jul 22, 2017
Programming in C
gate1999
programming
normal
programming-constructs
+
–
1
answer
20
GATE CSE 1990 | Question: 2-vi
Match the pairs in the following questions: (a) Small talk (p) Logic programming (b) LISP (q) Data flow programming (c) Prolog (r) Functional programming (d) VAL (s) Object-oriented programming ...
Match the pairs in the following questions:(a) Small talk(p) Logic programming(b) LISP(q) Data flow programming(c) Prolog(r) Functional programming(d) VAL(s) Object-orien...
2.3k
views
answered
Jul 21, 2017
Programming in C
gate1990
match-the-following
programming
out-of-gate-syllabus
+
–
5
answers
21
GATE CSE 1989 | Question: 3-i
An unrestricted use of the "go to" statement is harmful because of which of the following reason (s): It makes it more difficult to verify programs. It makes programs more inefficient. It makes it more difficult to modify existing programs. It results in the compiler generating longer machine code.
An unrestricted use of the "go to" statement is harmful because of which of the following reason (s):It makes it more difficult to verify programs.It makes programs more ...
4.3k
views
answered
Jul 21, 2017
Programming in C
gate1989
normal
programming
goto
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register