The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by paraskk
User paraskk
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User paraskk
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
3
answers
1
GATE200641
A CPU has a cache with block size 64 bytes. The main memory has $k$ banks, each bank being $c$ bytes wide. Consecutive $c$ − byte chunks are mapped on consecutive banks with wraparound. All the $k$ banks can be accessed in parallel, but two accesses to the ... $k = 24$, the latency of retrieving a cache block starting at address zero from main memory is: 92 ns 104 ns 172 ns 184 ns
commented
Feb 3
in
CO and Architecture

6.2k
views
gate2006
coandarchitecture
cachememory
memoryinterfacing
nongate
normal
3
answers
2
GATE19992.6
For the schedule given below, which of the following is correct: ... This schedule is not serializable but can occur in a scheme using 2PL protocol This schedule is not serializable and cannot occur in a scheme using 2PL protocol
commented
Jan 28
in
Databases

5.2k
views
gate1999
databases
transactions
normal
8
answers
3
GATE2017247
If the ordinary generating function of a sequence $\left \{a_n\right \}_{n=0}^\infty$ is $\large \frac{1+z}{(1z)^3}$, then $a_3a_0$ is equal to ___________ .
commented
Jan 22
in
Combinatory

7.3k
views
gate20172
combinatory
generatingfunctions
numericalanswers
normal
5
answers
4
GATE19962.25
A micro program control unit is required to generate a total of $25$ control signals. Assume that during any micro instruction, at most two control signals are active. Minimum number of bits required in the control word to generate the required control signals will be: $2$ $2.5$ $10$ $12$
answered
Dec 20, 2019
in
CO and Architecture

8.3k
views
gate1996
coandarchitecture
microprogramming
normal
2
answers
5
GATE200348
Consider the following assembly language program for a hypothetical processor $A, B,$ and $C$ are $8$bit registers. The meanings of various instructions are shown as comments. $\begin{array}{lll} & \text{MOV B, #0}&& \text{;} & \text{$ ... B after the program execution will be the number of $0$ bits in $A_0$ the number of $1$ bits in $A_0$ $A_0$ $8$
commented
Dec 20, 2019
in
CO and Architecture

5.7k
views
gate2003
coandarchitecture
machineinstructions
normal
3
answers
6
GATE201056
Choose the most appropriate word from the options given below to complete the following sentence: His rather casual remarks on politics ________ his lack of seriousness about the subject. masked belied betrayed suppressed
commented
Dec 19, 2019
in
Verbal Ability

1.7k
views
gate2010
verbalability
mostappropriateword
normal
1
answer
7
GATE2015 EC2: GA 6
In the following sentence certain parts are underlined and marked P, Q, and R. One of the parts may contain certain error or may not be acceptable in standard written communication. Select the part containing an error. Choose D as your answer if there is no error. The ... $\underbrace{\underline{\text{the answer book}}}_{R}$. P Q R No error
commented
Dec 19, 2019
in
Verbal Ability

1.3k
views
gate2015ec2
verbalability
englishgrammar
tenses
4
answers
8
GATE199818
For a setassociative Cache organization, the parameters are as follows: $\begin{array}{cl} \hline \text {$t _c$} & \text{Cache Access Time }\\\hline \text{$ ... $n = k\times m$ is a nonzero integer and $1 < m \leq l$. Give the value of the hit ratio for $l = 1$.
commented
Dec 18, 2019
in
CO and Architecture

2.8k
views
gate1998
coandarchitecture
cachememory
descriptive
3
answers
9
GATE20143GA1
$\underset{\text{I}}{\underline{\text{While trying to collect}}}$ an envelope $\underset{\text{II}}{\underline{\text{from under the table,}}}$ $\underset{\text{III}}{\underline{\text{Mr. X fell down}}}$ and $\underset{\text{IV}}{\underline{\text{was losing consciousness.}}}$ Which one of the above underlined parts of the sentence is NOT appropriate? I II III IV
commented
Dec 17, 2019
in
Verbal Ability

1.4k
views
gate20143
verbalability
easy
englishgrammar
1
answer
10
TIFR2014A20
Consider the equation $x^{2}+y^{2}3z^{2}3t^{2}=0$. The total number of integral solutions of this equation in the range of the first $10000$ numbers, i.e., $1 \leq x, y, z, t \leq 10000$, is $200$ $55$ $100$ $1$ None of the above
commented
Dec 17, 2019
in
Numerical Ability

263
views
tifr2014
numbertheory
numericalability
1
answer
11
GATE2010 TF: GA6
It has taken fiftysix long and frustrating, years to turn bronze, into gold for India's Olympics aspirations$.$ Beijing $2008$ marks a defining moment in India's Olympic history$.$ From Delhi to Beijing is a long journey but one that our ... India's Olympic history. Our Olympians have undertaken a long journey to Beijing. India's bronze medal turned into gold at Beijing.
commented
Dec 11, 2019
in
Verbal Ability

214
views
generalaptitude
verbalability
gate2010tf
passagereading
3
answers
12
GATE19982.20
Suppose the domain set of an attribute consists of signed four digit numbers. What is the percentage of reduction in storage space of this attribute if it is stored as an integer rather than in character form? $\text{80%}$ $\text{20%}$ $\text{60%}$ $\text{40%}$
commented
Nov 7, 2019
in
Digital Logic

2.9k
views
gate1998
digitallogic
numberrepresentation
normal
1
answer
13
GATE20152GA9
If p, q, r, s are distinct integers such that: $f (p, q, r, s) = \text{ max } (p, q, r, s)$ $g (p, q, r, s) = \text{ min } (p, q, r, s)$ ... the same operations are valid with two variable functions of the form $f(p, q)$ What is the value of $fg \left(h \left(2, 5, 7, 3\right), 4, 6, 8\right)$?
commented
Oct 31, 2019
in
Set Theory & Algebra

2.7k
views
gate20152
settheory&algebra
functions
normal
numericalanswers
11
answers
14
GATE2014149
A pennant is a sequence of numbers, each number being $1$ or $2$. An $n$pennant is a sequence of numbers with sum equal to $n$. For example, $(1,1,2)$ is a $4$pennant. The set of all possible $1$pennants is ${(1)}$, the set of all possible $2$pennants is ... $(1,2)$ is not the same as the pennant $(2,1)$. The number of $10$pennants is________
answered
Oct 28, 2019
in
Combinatory

3.7k
views
gate20141
combinatory
numericalanswers
normal
3
answers
15
GATE2008IT25
In how many ways can $b$ blue balls and $r$ red balls be distributed in $n$ distinct boxes? $\frac{(n+b1)!\,(n+r1)!}{(n1)!\,b!\,(n1)!\,r!}$ $\frac{(n+(b+r)1)!}{(n1)!\,(n1)!\,(b+r)!}$ $\frac{n!}{b!\,r!}$ $\frac{(n + (b + r)  1)!} {n!\,(b + r  1)}$
commented
Oct 28, 2019
in
Combinatory

3k
views
gate2008it
combinatory
normal
4
answers
16
GATE199114,a
Consider the binary tree in the figure below: (a). What structure is represented by the binary tree?
commented
Sep 10, 2019
in
DS

1.4k
views
gate1991
datastructures
binarytree
timecomplexity
normal
2
answers
17
GATE199110a
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) Is the grammar unambiguous? Is so, what is the relative precedence between $$ and $/$? If not, give an unambiguous grammar that gives $/$ precedence over $$.
commented
Aug 27, 2019
in
Compiler Design

1.6k
views
gate1991
grammar
compilerdesign
normal
descriptive
4
answers
18
GATE199417
State whether the following statements are True or False with reasons for your answer: Coroutine is just another name for a subroutine. A two pass assembler uses its machine opcode table in the first pass of assembly.
answered
Aug 25, 2019
in
Compiler Design

910
views
gate1994
compilerdesign
normal
assembler
3
answers
19
GATE199201,viii
The purpose of instruction location counter in an assembler is _______
answered
Aug 25, 2019
in
Compiler Design

1.1k
views
gate1992
compilerdesign
assembler
normal
2
answers
20
GATE19991.15
The number of articulation points of the following graph is $0$ $1$ $2$ $3$
commented
Aug 24, 2019
in
Graph Theory

2.4k
views
gate1999
graphtheory
graphconnectivity
normal
5
answers
21
GATE2006IT25
Consider the undirected graph $G$ defined as follows. The vertices of $G$ are bit strings of length $n$. We have an edge between vertex $u$ and vertex $v$ if and only if $u$ and $v$ differ in exactly one bit position (in other words, $v$ can be obtained from $u$ by flipping a single ... $\left(\frac{1}{n}\right)$ $\left(\frac{2}{n}\right)$ $\left(\frac{3}{n}\right)$
commented
Aug 22, 2019
in
Graph Theory

4.1k
views
gate2006it
graphtheory
graphcoloring
normal
2
answers
22
GATE199613
Let $Q=\left( \left\{q_1,q_2 \right\}, \left\{a,b\right \}, \left\{a,b,\bot \right\}, \delta, \bot, \phi \right)$ be a pushdown automaton accepting by empty stack for the language which is the set of all nonempty even palindromes over the set $\left\{a,b\right\}$. ... $\delta(q_2,b,b) = \left\{(q_2, \epsilon)\right\}$ $\delta(q_2,\epsilon,\bot) = \left\{(q_2, \epsilon)\right\}$
commented
Aug 18, 2019
in
Theory of Computation

1.6k
views
gate1996
theoryofcomputation
pushdownautomata
normal
5
answers
23
TIFR2010B36
In a directed graph, every vertex has exactly seven edges coming in. What can one always say about the number of edges going out of its vertices? Exactly seven edges leave every vertex. Exactly seven edges leave some vertex. Some vertex has at least seven edges leaving it. The number of edges coming out of vertex is odd. None of the above.
commented
Aug 16, 2019
in
Graph Theory

1.7k
views
tifr2010
graphtheory
degreeofgraph
2
answers
24
GATE2007IT14
Consider a $TCP$ connection in a state where there are no outstanding $ACK$s. The sender sends two segments back to back. The sequence numbers of the first and second segments are $230$ and $290$ respectively. The first segment was lost, but the second segment was received correctly by the ... and $Y$ (in that order) are $60$ and $290$ $230$ and $291$ $60$ and $231$ $60$ and $230$
commented
Jul 6, 2019
in
Computer Networks

3.4k
views
gate2007it
computernetworks
tcp
normal
1
answer
25
GATE20136
Which one of the following is the tightest upper bound that represents the number of swaps required to sort $n$ numbers using selection sort? $O(\log n$) $O(n$) $O(n \log n$) $O(n^{2}$)
commented
Jun 15, 2019
in
Algorithms

2.8k
views
gate2013
algorithms
sorting
easy
1
answer
26
Minimum Number of Comparisons Required
Q.13 The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is _________________. (a) 147.1 to 148.1 (b) 140 to 146 (c)145.1 to 146.1 (d) 140 to 148
commented
Jun 15, 2019
in
Algorithms

253
views
algorithms
6
answers
27
TIFR2017B12
An undirected graph is complete if there is an edge between every pair of vertices. Given a complete undirected graph on $n$ vertices, in how many ways can you choose a direction for the edges so that there are no directed cycles? $n$ $\frac{n(n1)}{2}$ $n!$ $2^n$ $2^m, \: \text{ where } m=\frac{n(n1)}{2}$
commented
Jun 11, 2019
in
Graph Theory

2.2k
views
tifr2017
graphtheory
counting
4
answers
28
GATE200479
How many graphs on $n$ labeled vertices exist which have at least $\frac{(n^2  3n)}{ 2}$ edges ? $^{\left(\frac{n^2n}{2}\right)}C_{\left(\frac{n^23n} {2}\right)}$ $^{{\large\sum\limits_{k=0}^{\left (\frac{n^23n}{2} \right )}}.\left(n^2n\right)}C_k\\$ $^{\left(\frac{n^2n}{2}\right)}C_n\\$ $^{{\large\sum\limits_{k=0}^n}.\left(\frac{n^2n}{2}\right)}C_k$
commented
Jun 10, 2019
in
Graph Theory

5.5k
views
gate2004
graphtheory
combinatory
normal
counting
1
answer
29
self doubt about maths practice
Where can i find only maths PYQ all branches . for practice ?
commented
Apr 27, 2019
in
Mathematical Logic

55
views
1
answer
30
TIFR2019A12
Let $f$ be a function with both input and output in the set $\{0,1,2, \dots ,9\}$, and let the function $g$ be defined as $g(x) = f(9x)$. The function $f$ is nondecreasing, so that $f(x) \geq f(y)$ for $x \geq y$. Consider the following statements: There ... must be TRUE for ALL such functions $f$ and $g$ ? Only $(i)$ Only $(i)$ and $(ii)$ Only $(iii)$ None of them All of them
commented
Apr 26, 2019
in
Set Theory & Algebra

650
views
tifr2019
engineeringmathematics
discretemathematics
settheory&algebra
functions
52,375
questions
60,586
answers
202,006
comments
95,409
users