Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User Chhotu
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by Chhotu
1
answer
1
Strongly connected graph verification via BFS
Hi Guys, DFS could be used for finding directed graph is strongly connected or not. But could we use BFS also ? Please share your valuable opinion. ping @Kushagra Chatterjee, @Soumya29, @srestha, @Subarna Das and @VS ji.
commented
in
Algorithms
May 12, 2018
1.8k
views
algorithms
graph-algorithm
descriptive
14
answers
2
GATE CSE 2018 | Question: 46
The number of possible min-heaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
answered
in
DS
May 2, 2018
38.9k
views
gatecse-2018
binary-heap
numerical-answers
combinatory
2-marks
8
answers
3
GATE CSE 2018 | Question: 50
The instruction pipeline of a RISC processor has the following stages: Instruction Fetch $(IF)$, Instruction Decode $(ID)$, Operand Fetch $(OF)$, Perform Operation $(PO)$ and Writeback $(WB)$, The $IF$, $ID$, $OF$ and $WB$ ... no data hazards and no control hazards. The number of clock cycles required for completion of execution of the sequence of instruction is _____.
commented
in
CO and Architecture
May 2, 2018
23.8k
views
gatecse-2018
co-and-architecture
pipelining
numerical-answers
2-marks
2
answers
4
GATE CSE 2018 | Question: 53
Consider a storage disk with $4$ platters (numbered as $0, 1, 2$ and $3$), $200$ cylinders (numbered as $0, 1, , 199$), and $256$ sectors per track (numbered as $0, 1, 255$). The following $6$ disk ... negligible. The total power consumption in milliwatts to satisfy all of the above disk requests using the Shortest Seek Time First disk scheduling algorithm is _____
commented
in
Operating System
May 2, 2018
15.7k
views
gatecse-2018
operating-system
disk
numerical-answers
2-marks
3
answers
5
GATE CSE 2018 | Question: 23
A $32\text{-bit}$ wide main memory unit with a capacity of $1\;\textsf{GB}$ is built using $256\textsf{M} \times 4\text{-bit}$ DRAM chips. The number of rows of memory cells in the DRAM chip is $2^{14}$. The ... The percentage (rounded to the closest integer) of the time available for performing the memory read/write operations in the main memory unit is _________.
commented
in
CO and Architecture
May 2, 2018
25.7k
views
gatecse-2018
co-and-architecture
memory-interfacing
normal
numerical-answers
1-mark
7
answers
6
GATE CSE 2018 | Question: 5
Consider the following processor design characteristics: Register-to-register arithmetic operations only Fixed-length instruction format Hardwired control unit Which of the characteristics above are used in the design of a RISC processor? I and II only II and III only I and III only I, II and III
commented
in
CO and Architecture
May 1, 2018
12.0k
views
gatecse-2018
co-and-architecture
cisc-risc-architecture
easy
1-mark
1
answer
7
Preparation plan for UGC NET (Computer Science) ?
Hi Guys, How one should prepare for UGC - NET exam computer science ? Lot of stuff is available but if someone can point out some good study material and source for all previous year question paper then it will be really helpful ? I think for Paper 2 some help could be taken from GATE study material but from where one should prepare for Paper 1 ?
edited
in
CBSE/UGC NET
Feb 22, 2018
3.1k
views
net
cbse
ugc
ugc-net-lecturship
csir
2
answers
8
MadeEasy Test Series: Computer Networks - Ipv6
Hi Guys, Could you please provide justification for the mentioned options ?
asked
in
Computer Networks
Jan 31, 2018
540
views
ipv6
computer-networks
made-easy-test-series
0
answers
9
Cyclic Prime Implicant K-map
Hi Guys, Any justification for the mentioned answer or what could be the answer ?
asked
in
Digital Logic
Jan 31, 2018
5.2k
views
digital-logic
prime-implicants
k-map
0
answers
10
Type of Language
Hi Guys, What is the type of $L_{1}$ and $L_{2}$ ? If they are REC then How could it be proved ?
asked
in
Theory of Computation
Jan 31, 2018
303
views
theory-of-computation
recursive-and-recursively-enumerable-languages
5
answers
11
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.
comment edited
in
Digital Logic
Jan 19, 2018
14.9k
views
gatecse-2007
digital-logic
normal
conjunctive-normal-form
3
answers
12
GATE CSE 1998 | Question: 16
Design a synchronous counter to go through the following states:$1, 4, 2, 3, 1, 4, 2, 3, 1, 4 \dots $
commented
in
Digital Logic
Jan 19, 2018
5.0k
views
gate1998
digital-logic
normal
descriptive
synchronous-asynchronous-circuits
4
answers
13
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$
comment edited
in
Digital Logic
Jan 19, 2018
21.0k
views
gatecse-2006
digital-logic
min-sum-of-products-form
difficult
static-hazard
5
answers
14
GATE CSE 2006 | Question: 8
You are given a free running clock with a duty cycle of $50\%$ and a digital waveform $f$ which changes only at the negative edge of the clock. Which one of the following circuits (using clocked D flip-flops) will delay the phase of $f$ by $180°$?
commented
in
Digital Logic
Jan 19, 2018
18.6k
views
gatecse-2006
digital-logic
normal
circuit-output
17
answers
15
GATE CSE 2004 | Question: 62
A 4-bit carry look ahead adder, which adds two 4-bit numbers, is designed using AND, OR, NOT, NAND, NOR gates only. Assuming that all the inputs are available in both complemented and uncomplemented forms and the delay of each gate is one time ... the carry network has been implemented using two-level AND-OR logic. 4 time units 6 time units 10 time units 12 time units
comment edited
in
Digital Logic
Jan 17, 2018
32.4k
views
gatecse-2004
digital-logic
normal
adder
8
answers
16
GATE CSE 2006 | Question: 46
Station $A$ needs to send a message consisting of $9$ packets to Station $B$ using a sliding window (window size $3$) and go-back-$n$ error control strategy. All packets are ready and immediately available for transmission. If every $5$th packet that $A$ ... what is the number of packets that $A$ will transmit for sending the message to $B$? $12$ $14$ $16$ $18$
comment edited
in
Computer Networks
Jan 15, 2018
40.8k
views
gatecse-2006
computer-networks
sliding-window
normal
10
answers
17
GATE IT 2004 | Question: 88
Suppose that the maximum transmit window size for a TCP connection is $12000$ $\text{bytes}$. Each packet consists of $2000$ $\text{bytes}$. At some point in time, the connection is in slow-start phase with a current transmit window of $4000$ $\text{bytes}$. ... transmit window? $4000$ $\text{bytes}$ $8000$ $\text{bytes}$ $10000$ $\text{bytes}$ $12000$ $\text{bytes}$
comment edited
in
Computer Networks
Jan 15, 2018
23.8k
views
gateit-2004
computer-networks
sliding-window
normal
1
answer
18
Efficiency of Stop-and-Wait, Selective Reject and Go-Back-N ARQ when error probability is p
Hi Guys, Do you know formula for efficiency of Stop-and-Wait, Selective Reject and Go-Back-N ARQ when error probability is p ? PS: Although i am mentioning the link for answer but if you want to add some ... info.(or some more elegant proof for the formula) then it will be really helpful for all readers. :)
comment edited
in
CO and Architecture
Jan 12, 2018
2.3k
views
computer-networks
sliding-window
stop-and-wait
go-back-n
6
answers
19
GATE IT 2007 | Question: 61
In the waveform (a) given below, a bit stream is encoded by Manchester encoding scheme. The same bit stream is encoded in a different coding scheme in wave form (b). The bit stream and the ... Manchester respectively $0111101000$ and Differential Manchester respectively $1000010111$ and Integral Manchester respectively $0111101000$ and Integral Manchester respectively
answer edited
in
Computer Networks
Jan 12, 2018
18.0k
views
gateit-2007
computer-networks
communication
manchester-encoding
normal
out-of-gate-syllabus
3
answers
20
peterson solution
is bounded waiting satisfy or not?what if turn =other?
comment edited
in
Databases
Jan 4, 2018
1.2k
views
operating-system
process-synchronization
2
answers
21
GATE CSE 1987 | Question: 1-xx
For the program given below what will be printed by the write statements marked $(1)$ and $(2)$ in the program if the variables are dynamically scoped? Var x, y:interger; procedure P(n:interger); begin x := (n+2)/(n-3); end; procedure Q Var x, y:interger; begin x:=3; y:=4; P ... (1) end; begin x:=7; y:=8; Q; Write(x); __(2) end. $3, 6$ $6, 7$ $3, 7$ None of the above
commented
in
Compiler Design
Jan 2, 2018
3.4k
views
gate1987
compiler-design
variable-scope
runtime-environment
12
answers
22
GATE CSE 2016 Set 1 | Question: 19
Consider the following code segment. x = u - t; y = x * v; x = y + w; y = t - z; y = x * y; The minimum number of total variables required to convert the above code segment to static single assignment form is __________.
commented
in
Compiler Design
Jan 2, 2018
27.5k
views
gatecse-2016-set1
compiler-design
static-single-assignment
normal
numerical-answers
3
answers
23
GATE CSE 2017 Set 1 | Question: 52
Consider the expression $(a-1) * (((b+c)/3)+d)$. Let $X$ be the minimum number of registers required by an optimal code generation (without any register spill) algorithm for a load/store architecture, in which only load and store ... memory operands and arithmetic instructions can have only register or immediate operands. The value of $X$ is _____________ .
commented
in
Compiler Design
Jan 2, 2018
19.2k
views
gatecse-2017-set1
compiler-design
register-allocation
normal
numerical-answers
7
answers
24
GATE CSE 2010 | Question: 37
The program below uses six temporary variables $a, b, c, d, e, f$. a = 1 b = 10 c = 20 d = a + b e = c + d f = c + e b = c + e e = b + f d = 5 + e return d + f Assuming that all operations take their operands from registers, what is the minimum number of registers needed to execute this program without spilling? $2$ $3$ $4$ $6$
commented
in
Compiler Design
Jan 2, 2018
21.7k
views
gatecse-2010
compiler-design
target-code-generation
register-allocation
normal
3
answers
25
GATE IT 2007 | Question: 9
Consider an ambiguous grammar $G$ and its disambiguated version $D.$ Let the language recognized by the two grammars be denoted by $L(G)$ and $L(D)$ respectively. Which one of the following is true? $L (D) ⊂ L (G)$ $L (D) ⊃ L (G)$ $L (D) = L (G)$ $L (D)$ is empty
commented
in
Compiler Design
Jan 1, 2018
6.6k
views
gateit-2007
compiler-design
grammar
normal
2
answers
26
GATE CSE 2007 | Question: 78
Consider the CFG with $\left\{S, A, B\right\}$ as the non-terminal alphabet, $\{a, b\}$ as the terminal alphabet, $S$ as the start symbol and the following set of production rules: $S \rightarrow aB$ $S \rightarrow bA$ ... $S \rightarrow bAA$ Which of the following strings is generated by the grammar? $aaaabb$ $aabbbb$ $aabbab$ $abbbba$
commented
in
Compiler Design
Jan 1, 2018
10.9k
views
gatecse-2007
compiler-design
grammar
normal
4
answers
27
GATE CSE 2006 | Question: 85
The grammar $S\rightarrow AC\mid CB$ $C\rightarrow aCb\mid \epsilon$ $A\rightarrow aA\mid a$ $B\rightarrow Bb\mid b$ generates the language $ L=\left \{ a^{i}b^{j}\mid i\neq j \right \}$. In this grammar what is the length of the derivation (number of steps starting from $S$) to generate ... $l\neq m$ $\max (l,m) + 2$ $l + m + 2$ $l + m + 3$ $\max (l,m) + 3$
commented
in
Compiler Design
Jan 1, 2018
7.2k
views
gatecse-2006
compiler-design
grammar
normal
4
answers
28
GATE CSE 2006 | Question: 84
Which one of the following grammars generates the language $ L=\left \{ a^{i}b^{j}\mid i\neq j \right \}$? $S\rightarrow AC\mid CB$ $C\rightarrow aCb\mid a\mid b$ $A\rightarrow aA\mid \varepsilon$ $B\rightarrow Bb\mid \varepsilon$ ... $S\rightarrow AC\mid CB$ $C\rightarrow aCb\mid \varepsilon$ $A\rightarrow aA\mid a$ $B\rightarrow Bb\mid b$
commented
in
Compiler Design
Jan 1, 2018
12.0k
views
gatecse-2006
compiler-design
grammar
normal
theory-of-computation
2
answers
29
GATE CSE 2001 | Question: 18
Remove left-recursion from the following grammar: $S \rightarrow Sa \mid Sb \mid a \mid b$ Consider the following grammar: $S \rightarrow aSbS\mid bSaS \mid ∊$ Construct all possible parse trees for the string abab. Is the grammar ambiguous?
commented
in
Compiler Design
Jan 1, 2018
3.6k
views
gatecse-2001
compiler-design
grammar
descriptive
1
answer
30
GATE CSE 1991 | Question: 10c
Consider the following grammar for arithmetic expressions using binary operators $-$ and $/$ which are not associative $E \rightarrow E -T\mid T$ $T \rightarrow T/F\mid F$ $F \rightarrow (E) \mid id$ ($E$ is the start symbol ... given production rules and adding at most one more production rule. Convert the grammar obtained above into one that is not left recursive.
commented
in
Compiler Design
Jan 1, 2018
2.7k
views
gate1991
grammar
compiler-design
normal
descriptive
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...