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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged gate20141
GATE 2014 Computer Science (CS) session 1 Questions
+22
votes
5
answers
1
GATE2014155
Consider two processors $P_1$ and $P_2$ executing the same instruction set. Assume that under identical conditions, for the same input, a program running on $P_2$ takes $\text{25%}$ less time but incurs $\text{20%}$ more CPI (clock cycles per instruction) as compared to ... $P_1$ is $\text{1GHZ}$, then the clock frequency of $P_2$ (in GHz) is ______.
asked
Sep 28, 2014
in
CO & Architecture
by
jothee
Veteran
(
115k
points)

5k
views
gate20141
coandarchitecture
numericalanswers
normal
speedup
+18
votes
3
answers
2
GATE2014154
Given the following schema: employees(empid, firstname, lastname, hiredate, deptid, salary) departments(deptid, deptname, managerid, locationid) You want to display the last names and hire dates of all latest hires in their respective departments ... of pairwise comparison. It generates an error because of the GROUP BY clause cannot be used with table joins in a subquery.
asked
Sep 28, 2014
in
Databases
by
jothee
Veteran
(
115k
points)

2.9k
views
gate20141
databases
sql
normal
+23
votes
8
answers
3
GATE2014153
Which one of the following propositional logic formulas is TRUE when exactly two of $p,q$ and $r$ are TRUE? $(( p \leftrightarrow q) \wedge r) \vee (p \wedge q \wedge \sim r)$ $( \sim (p \leftrightarrow q) \wedge r)\vee (p \wedge q \wedge \sim r)$ $( (p \to q) \wedge r) \vee (p \wedge q \wedge \sim r)$ $(\sim (p \leftrightarrow q) \wedge r) \wedge (p \wedge q \wedge \sim r) $
asked
Sep 28, 2014
in
Mathematical Logic
by
jothee
Veteran
(
115k
points)

2.8k
views
gate20141
mathematicallogic
normal
propositionallogic
+23
votes
3
answers
4
GATE2014152
An ordered $n$tuple $(d_1, d_2,....,d_n)$ with $d_1 \geq d_2 \geq ... \geq d_n$ is called graphic if there exists a simple undirected graph with $n$ vertices having degrees $d_1,d_2,...,d_n$ respectively. Which one of the following $6$tuples is NOT graphic? $(1,1,1,1,1,1)$ $(2,2,2,2,2,2)$ $(3,3,3,1,0,0)$ $(3,2,1,1,1,0)$
asked
Sep 28, 2014
in
Graph Theory
by
jothee
Veteran
(
115k
points)

1.9k
views
gate20141
graphtheory
normal
degreeofgraph
+50
votes
7
answers
5
GATE2014151
Consider an undirected graph $G$ where selfloops are not allowed. The vertex set of $G$ is $\{(i,j) \mid1 \leq i \leq 12, 1 \leq j \leq 12\}$. There is an edge between $(a,b)$ and $(c,d)$ if $ac \leq 1$ and $bd \leq 1$. The number of edges in this graph is______.
asked
Sep 28, 2014
in
Graph Theory
by
jothee
Veteran
(
115k
points)

6.6k
views
gate20141
graphtheory
numericalanswers
normal
graphconnectivity
+35
votes
5
answers
6
GATE2014150
Let ܵ$S$ denote the set of all functions $f:\{0,1\}^4 \to \{0,1\}$. Denote by $N$ the number of functions from S to the set $\{0,1\}$. The value of $ \log_2 \log_2N $ is _______.
asked
Sep 28, 2014
in
Set Theory & Algebra
by
jothee
Veteran
(
115k
points)

3.5k
views
gate20141
settheory&algebra
functions
permutationsandcombinations
numericalanswers
+30
votes
10
answers
7
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________
asked
Sep 28, 2014
in
Combinatory
by
jothee
Veteran
(
115k
points)

2.5k
views
gate20141
permutationsandcombinations
numericalanswers
normal
+20
votes
4
answers
8
GATE2014148
Four fair sixsided dice are rolled. The probability that the sum of the results being $22$ is $\dfrac{X}{1296}$. The value of $X$ is _______
asked
Sep 28, 2014
in
Probability
by
jothee
Veteran
(
115k
points)

2.2k
views
gate20141
probability
numericalanswers
normal
+35
votes
6
answers
9
GATE2014147
A function $f(x)$ is continuous in the interval $[0,2]$. It is known that $f(0) = f(2) = 1$ and $f(1) = 1$. Which one of the following statements must be true? There exists a $y$ in the interval $(0,1)$ such that $f(y) = f(y+1)$ For every $y$ in the interval ... of the function in the interval $(0,2)$ is $1$ There exists a $y$ in the interval $(0,1)$ such that $f(y)$ = $f(2y)$
asked
Sep 28, 2014
in
Calculus
by
jothee
Veteran
(
115k
points)

4.8k
views
gate20141
calculus
continuity
normal
+8
votes
4
answers
10
GATE2014146
The function $f(x) =x \sin x$ satisfies the following equation: $f''(x) + f(x) +t \cos x = 0$. The value of $t$ is______.
asked
Sep 28, 2014
in
Calculus
by
jothee
Veteran
(
115k
points)

1.1k
views
gate20141
calculus
easy
numericalanswers
differentiability
+16
votes
4
answers
11
GATE2014145
Consider the $4\text{to1}$ multiplexer with two select lines $ S_1$ and $ S_0 $ given below The minimal sumofproducts form of the Boolean expression for the output $F$ of the multiplexer is $\bar{P}Q + Q\bar{R} + P\bar{Q}R$ $\bar{P}Q + \bar{P}Q\bar{R} + PQ\bar{R} + P\bar{Q}R$ $\bar{P}QR + \bar{P}Q\bar{R} + Q\bar{R} + P\bar{Q}R$ $PQ\bar{R}$
asked
Sep 28, 2014
in
Digital Logic
by
jothee
Veteran
(
115k
points)

2.6k
views
gate20141
digitallogic
normal
multiplexer
minsumofproductsform
+57
votes
3
answers
12
GATE2014144
An access sequence of cache block addresses is of length $N$ and contains n unique block addresses. The number of unique block addresses between two consecutive accesses to the same block address is bounded above by $k$. What is the miss ratio if the access sequence is passed through a cache ... $\left(\dfrac{1}{N}\right)$ $\left(\dfrac{1}{A}\right)$ $\left(\dfrac{k}{n}\right)$
asked
Sep 28, 2014
in
CO & Architecture
by
jothee
Veteran
(
115k
points)

6.1k
views
gate20141
coandarchitecture
cachememory
normal
+27
votes
5
answers
13
GATE2014143
Consider a $6$stage instruction pipeline, where all stages are perfectly balanced. Assume that there is no cycletime overhead of pipelining. When an application is executing on this $6$stage pipeline, the speedup achieved with respect to nonpipelined execution if $25$% of the instructions incur $2$ pipeline stall cycles is ____________
asked
Sep 28, 2014
in
CO & Architecture
by
jothee
Veteran
(
115k
points)

5k
views
gate20141
coandarchitecture
pipelining
numericalanswers
normal
+37
votes
9
answers
14
GATE2014142
Consider the following pseudo code. What is the total number of multiplications to be performed? D = 2 for i = 1 to n do for j = i to n do for k = j + 1 to n do D = D * 3 Half of the product of the $3$ consecutive integers. Onethird of the product of the $3$ consecutive integers. Onesixth of the product of the $3$ consecutive integers. None of the above.
asked
Sep 28, 2014
in
Algorithms
by
jothee
Veteran
(
115k
points)

7.7k
views
gate20141
algorithms
timecomplexity
normal
+27
votes
4
answers
15
GATE2014141
Consider the following C function in which size is the number of elements in the array E: int MyX(int *E, unsigned int size) { int Y = 0; int Z; int i, j, k; for(i = 0; i< size; i++) Y = Y + E[i]; for(i=0; i < size; i++) ... maximum element in any subarray of array E. sum of the maximum elements in all possible subarrays of array E. the sum of all the elements in the array E.
asked
Sep 28, 2014
in
Algorithms
by
jothee
Veteran
(
115k
points)

2.8k
views
gate20141
algorithms
identifyfunction
normal
+21
votes
3
answers
16
GATE2014140
Consider a hash table with $9$ slots. The hash function is $h(k)= k \mod 9$. The collisions are resolved by chaining. The following $9$ keys are inserted in the order: $5, 28, 19, 15, 20, 33, 12, 17, 10$. The maximum, minimum, and average chain lengths in the hash table, respectively, are $3, 0,$ and $1$ $3, 3,$ and $3$ $4, 0,$ and $1$ $3, 0,$ and $2$
asked
Sep 28, 2014
in
DS
by
jothee
Veteran
(
115k
points)

1.7k
views
gate20141
datastructure
hashing
normal
+41
votes
11
answers
17
GATE2014139
The minimum number of comparisons required to find the minimum and the maximum of $100$ numbers is ________
asked
Sep 28, 2014
in
Algorithms
by
jothee
Veteran
(
115k
points)

12k
views
gate20141
algorithms
numericalanswers
normal
minimummaximum
+8
votes
5
answers
18
GATE2014138
Suppose a polynomial time algorithm is discovered that correctly computes the largest clique in a given graph. In this scenario, which one of the following represents the correct Venn diagram of the complexity classes P, NP and NP Complete (NPC)?
asked
Sep 28, 2014
in
Theory of Computation
by
jothee
Veteran
(
115k
points)

1.4k
views
gate20141
algorithms
pnpnpcnph
normal
outofsyllabusnow
+23
votes
7
answers
19
GATE2014137
There are $5$ bags labeled $1$ to $5$. All the coins in a given bag have the same weight. Some bags have coins of weight $10$ gm, others have coins of weight $11$ gm. I pick $1, 2, 4, 8, 16$ coins respectively from bags $1$ to $5$ Their total weight comes out to $323$ gm. Then the product of the labels of the bags having $11$ gm coins is ___.
asked
Sep 28, 2014
in
Algorithms
by
jothee
Veteran
(
115k
points)

2.2k
views
gate20141
algorithms
numericalanswers
normal
numericalcomputation
+28
votes
2
answers
20
GATE2014136
Which of the regular expressions given below represent the following DFA? $0^*1(1+00^*1)^* $ $0^*1^*1+11^*0^*1 $ $(0+1)^*1$ I and II only I and III only II and III only I, II and III
asked
Sep 28, 2014
in
Theory of Computation
by
jothee
Veteran
(
115k
points)

3.5k
views
gate20141
theoryofcomputation
regularexpressions
finiteautomata
easy
+21
votes
2
answers
21
GATE2014135
Let $L$ be a language and $\bar{L}$ be its complement. Which one of the following is NOT a viable possibility? Neither $L$ nor $\bar{L}$ is recursively enumerable $(r.e.)$. One of $L$ and $\bar{L}$ is r.e. but not recursive; the other is not r.e. Both $L$ and $\bar{L}$ are r.e. but not recursive. Both $L$ and $\bar{L}$ are recursive.
asked
Sep 26, 2014
in
Theory of Computation
by
jothee
Veteran
(
115k
points)

1.9k
views
gate20141
theoryofcomputation
easy
recursiveandrecursivelyenumerablelanguages
+19
votes
3
answers
22
GATE2014134
A canonical set of items is given below $S \to L .> R $ $Q \to R.$ On input symbol $<$ the set has a shiftreduce conflict and a reducereduce conflict. a shiftreduce conflict but not a reducereduce conflict. a reducereduce conflict but not a shiftreduce conflict. neither a shiftreduce nor a reducereduce conflict.
asked
Sep 26, 2014
in
Compiler Design
by
jothee
Veteran
(
115k
points)

3.7k
views
gate20141
compilerdesign
parsing
normal
+17
votes
3
answers
23
GATE2014133
Assume that there are $3$ page frames which are initially empty. If the page reference string is $\text{1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6}$ the number of page faults using the optimal replacement policy is__________.
asked
Sep 26, 2014
in
Operating System
by
jothee
Veteran
(
115k
points)

1.3k
views
gate20141
operatingsystem
pagereplacement
numericalanswers
+11
votes
2
answers
24
GATE2014132
Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds. Process Name Arrival Time Execution Time A $0$ $6$ B $3$ $2$ C $5$ $4$ D $7$ $6$ E $10$ $3$ Using the shortest remaining time first scheduling algorithm, the average process turnaround time (in msec) is ____________________.
asked
Sep 26, 2014
in
Operating System
by
jothee
Veteran
(
115k
points)

1.5k
views
gate20141
operatingsystem
processschedule
numericalanswers
normal
+24
votes
4
answers
25
GATE2014131
An operating system uses the Banker's algorithm for deadlock avoidance when managing the allocation of three resource types $X, Y,$ and $Z$ to three processes $P0, P1,$ and $P2.$ The table given below presents the current system state. Here, the ... REQ1 can be permitted. Only REQ2 can be permitted. Both REQ1 and REQ2 can be permitted. Neither REQ1 nor REQ2 can be permitted.
asked
Sep 26, 2014
in
Operating System
by
jothee
Veteran
(
115k
points)

3.9k
views
gate20141
operatingsystem
resourceallocation
normal
+22
votes
4
answers
26
GATE2014130
Given the following two statements: S1: Every table with two singlevalued attributes is in 1NF, 2NF, 3NF and BCNF. S2: $AB \to C$, $D \to E$, $E \to C$ is a minimal cover for the set of functional dependencies $AB \to C$, $D \to E$, $AB \to E$ ... the following is CORRECT? S1 is TRUE and S2 is FALSE. Both S1 and S2 are TRUE. S1 is FALSE and S2 is TRUE. Both S1 and S2 are FALSE.
asked
Sep 26, 2014
in
Databases
by
jothee
Veteran
(
115k
points)

2.8k
views
gate20141
databases
databasenormalization
normal
+15
votes
3
answers
27
GATE2014129
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)$ ... $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)$;
asked
Sep 26, 2014
in
Databases
by
jothee
Veteran
(
115k
points)

2.3k
views
gate20141
databases
transactions
normal
+22
votes
4
answers
28
GATE2014128
Consider a selective repeat sliding window protocol that uses a frame size of $1$ $\text{KB}$ to send data on a $1.5$ $\text{Mbps}$ link with a oneway latency of $50$ $\text{msec}$. To achieve a link utilization of $60\%$, the minimum number of bits required to represent the sequence number field is ________.
asked
Sep 26, 2014
in
Computer Networks
by
jothee
Veteran
(
115k
points)

7.7k
views
gate20141
computernetworks
slidingwindow
numericalanswers
normal
+41
votes
9
answers
29
GATE2014127
Let the size of congestion window of a TCP connection be $32$ KB when a timeout occurs. The round trip time of the connection is $100$ msec and the maximum segment size used is $2$ KB. The time taken (in msec) by the TCP connection to get back to $32$ KB congestion window is _________.
asked
Sep 26, 2014
in
Computer Networks
by
jothee
Veteran
(
115k
points)

10.1k
views
gate20141
computernetworks
tcp
congestioncontrol
numericalanswers
normal
+6
votes
3
answers
30
GATE2014126
Consider a token ring network with a length of 2 km having 10 stations including a monitoring station. The propagation speed of the signal is $2 \times10^8m/s$ and the token transmission time is ignored. If each station is allowed to hold the token for $2 µsec$, the minimum time for which the monitoring station should wait (in $µsec$) before assuming that the token is lost is _______.
asked
Sep 26, 2014
in
Computer Networks
by
jothee
Veteran
(
115k
points)

3.7k
views
gate20141
computernetworks
tokenring
numericalanswers
outofsyllabusnow
Page:
1
2
3
next »
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
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
Official keys are out now.
JEST 2019 MEMORY BASED QUESTION PAPER
Follow @csegate
Recent questions tagged gate20141
Recent Blog Comments
Yes...I did 🖐
Anyone challenged for Nor gates question?
Ok...cool..Lets see what happens.
When will be the final official key...
47,925
questions
52,325
answers
182,358
comments
67,786
users