The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
Recent questions tagged gate20141
GATE 2014 Computer Science (CS) session 1 Questions
+13
votes
3
answers
1
GATE2014125
Identify the correct order in which the following actions take place in an interaction between a web browser and a web server. The web browser requests a webpage using HTTP. The web browser establishes a TCP connection with the web server. The web server sends the requested webpage using HTTP. The web browser ... the domain name using DNS. 4, 2, 1, 3 1, 2, 3, 4 4, 1, 2, 3 2, 4, 1, 3
asked
Sep 26, 2014
in
Web Technologies
by
jothee
Veteran
(
105k
points)

1.3k
views
gate20141
webtechnologies
easy
+17
votes
4
answers
2
GATE2014124
Which of the following are used to generate a message digest by the network security protocols? RSA SHA$1$ DES MD5 I and III only II and III only II and IV only III and IV only
asked
Sep 26, 2014
in
Computer Networks
by
jothee
Veteran
(
105k
points)

2.3k
views
gate20141
computernetworks
networksecurity
normal
+32
votes
5
answers
3
GATE2014123
Consider the following three statements about link state and distance vector routing protocols, for a large network with $500$ network nodes and $4000$ links. [S1]: The computational overhead in link state protocols is higher than in distance vector protocols. [S2]: A distance vector protocol ( ... $S1$ and $S2$ are true, but $S3$ is false. $S1$ and $S3$ are true, but $S2$ is false.
asked
Sep 26, 2014
in
Computer Networks
by
jothee
Veteran
(
105k
points)

4.5k
views
gate20141
computernetworks
routing
distancevectorrouting
linkstaterouting
normal
+42
votes
3
answers
4
GATE2014122
Given the following statements: S1: A foreign key declaration can always be replaced by an equivalent check assertion in SQL. S2: Given the table $R(a,b,c)$ where $a$ and $b$ together form the primary key, the following is a valid table definition. CREATE TABLE S ( a ... 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
(
105k
points)

5.3k
views
gate20141
databases
normal
sql
+20
votes
4
answers
5
GATE2014121
Consider the relation scheme $R = (E, F, G, H, I, J, K, L, M, N)$ and the set of functional dependencies $\left\{ \{E, F \} \to \{G\}, \{F\} \to \{I, J\}, \{E, H\} \to \{K, L\}, \\ \{K\} \to \{M\}, \{L\} \to \{N\}\right\}$ on $R$. What is the key for $R$? $\{E, F\}$ $\{E, F, H\}$ $\{E, F, H, K, L\}$ $\{E\}$
asked
Sep 26, 2014
in
Databases
by
jothee
Veteran
(
105k
points)

1.7k
views
gate20141
databases
functionaldependencies
normal
+29
votes
2
answers
6
GATE2014120
Which one of the following is FALSE? User level threads are not scheduled by the kernel. When a user level thread is blocked, all other threads of its process are blocked. Context switching between user level threads is faster than context switching between kernel level threads. Kernel level threads cannot share the code segment.
asked
Sep 26, 2014
in
Operating System
by
jothee
Veteran
(
105k
points)

4.2k
views
gate20141
operatingsystem
threads
normal
+22
votes
4
answers
7
GATE2014119
Suppose a disk has $201$ cylinders, numbered from $0$ to $200$. At some time the disk arm is at cylinder $100$, and there is a queue of disk access requests for cylinders $30, 85, 90, 100, 105, 110, 135$ and $145$. If ShortestSeek Time First (SSTF) is being used for scheduling the disk access, the request for cylinder $90$ is serviced after servicing ____________ number of requests.
asked
Sep 26, 2014
in
Operating System
by
jothee
Veteran
(
105k
points)

2.6k
views
gate20141
operatingsystem
diskscheduling
numericalanswers
normal
+3
votes
2
answers
8
GATE2014118
Match the following: 1) Waterfall model a) Specifications can be developed incrementally 2) Evolutionary model b) Requirements compromises are inevitable 3) Componentbased software engineering c) Explicit recognition of risk 4) Spiral development d) Inflexible partitioning of the project into stages 1a, 2b, 3c, 4d 1d, 2a, 3b, 4c 1d, 2b, 3a, 4c 1c, 2a, 3b, 4d
asked
Sep 26, 2014
in
IS&Software Engineering
by
jothee
Veteran
(
105k
points)

712
views
gate20141
is&softwareengineering
normal
+19
votes
2
answers
9
GATE2014117
Which one of the following is FALSE? A basic block is a sequence of instructions where control enters the sequence at the beginning and exits at the end. Available expression analysis can be used for common subexpression elimination. Live variable analysis can be used for dead code elimination. $x=4*5 \Rightarrow x=20$ is an example of common subexpression elimination.
asked
Sep 26, 2014
in
Compiler Design
by
jothee
Veteran
(
105k
points)

2k
views
gate20141
compilerdesign
codeoptimization
normal
+16
votes
3
answers
10
GATE2014116
Consider the finite automaton in the following figure: What is the set of reachable states for the input string $0011$? $\{q_0,q_1,q_2\}$ $\{q_0,q_1\}$ $\{q_0,q_1,q_2,q_3\}$ $\{q_3\}$
asked
Sep 26, 2014
in
Theory of Computation
by
jothee
Veteran
(
105k
points)

1.8k
views
gate20141
theoryofcomputation
finiteautomata
easy
+16
votes
3
answers
11
GATE2014115
Which one of the following is TRUE? The language $L = \left\{a^nb^n \mid n \geq 0\right\}$ is regular. The language $L = \left\{a^n \mid n \text{ is prime }\right\}$ is regular. The language $L$ ... $L = \left\{ww \mid w \in \Sigma^* \text{ with } \Sigma = \left\{0,1\right\}\right\}$ is regular.
asked
Sep 26, 2014
in
Theory of Computation
by
jothee
Veteran
(
105k
points)

2k
views
gate20141
theoryofcomputation
regularlanguages
normal
+28
votes
6
answers
12
GATE2014114
Let $P$ be quicksort program to sort numbers in ascending order using the first element as the pivot. Let $t_1$ and $t_2$ be the number of comparisons made by P for the inputs $[1 \ 2 \ 3 \ 4 \ 5]$ and $[4 \ 1 \ 5 \ 3 \ 2]$ respectively. Which one of the following holds? $t_1 = 5$ $t_1 < t_2$ $t_1>t_2$ $t_1 = t_2$
asked
Sep 26, 2014
in
Algorithms
by
jothee
Veteran
(
105k
points)

5.5k
views
gate20141
algorithms
sorting
easy
+24
votes
3
answers
13
GATE2014113
Consider the directed graph below given. Which one of the following is TRUE? The graph does not have any topological ordering. Both PQRS and SRQP are topological orderings. Both PSRQ and SPRQ are topological orderings. PSRQ is the only topological ordering.
asked
Sep 26, 2014
in
Algorithms
by
jothee
Veteran
(
105k
points)

1.9k
views
gate20141
graphalgorithms
easy
+49
votes
8
answers
14
GATE2014112
Consider a rooted n node binary tree represented using pointers. The best upper bound on the time required to determine the number of subtrees having exactly $4$ nodes is $O(n^a\log^bn)$. Then the value of $a+10b$ is __________.
asked
Sep 26, 2014
in
DS
by
jothee
Veteran
(
105k
points)

6.1k
views
gate20141
datastructure
binarytree
numericalanswers
normal
+22
votes
3
answers
15
GATE2014111
Let $G$ be a graph with $n$ vertices and $m$ edges.What is the tightest upper bound on the running time of Depth First Search on $G$, when $G$ is represented as an adjacency matrix? $\Theta(n)$ $\Theta(n+m)$ $\Theta(n^2)$ $\Theta(m^2)$
asked
Sep 26, 2014
in
Algorithms
by
jothee
Veteran
(
105k
points)

2.3k
views
gate20141
algorithms
graphalgorithms
normal
+24
votes
4
answers
16
GATE2014110
Consider the following program in C language: #include <stdio.h> main() { int i; int*pi = &i; scanf("%d",pi); printf("%d\n", i+5); } Which one of the following statements is TRUE? Compilation fails. Execution results in a run ... is $5$ more than the address of variable $i$. On execution, the value printed is $5$ more than the integer value entered.
asked
Sep 26, 2014
in
Programming
by
jothee
Veteran
(
105k
points)

3.8k
views
gate20141
programming
programminginc
easy
+27
votes
3
answers
17
GATE201419
A machine has a $32bit$ architecture, with $1word$ long instructions. It has $64$ registers, each of which is $32$ bits long. It needs to support $45$ instructions, which have an immediate operand in addition to two register operands. Assuming that the immediate operand is an unsigned integer, the maximum value of the immediate operand is ____________
asked
Sep 26, 2014
in
CO and Architecture
by
jothee
Veteran
(
105k
points)

5.4k
views
gate20141
coandarchitecture
machineinstructions
instructionformat
numericalanswers
normal
+17
votes
3
answers
18
GATE201418
The base (or radix) of the number system such that the following equation holds is____________. $\frac{312}{20} = 13.1$
asked
Sep 26, 2014
in
Digital Logic
by
jothee
Veteran
(
105k
points)

2.3k
views
gate20141
digitallogic
numberrepresentation
numericalanswers
normal
+19
votes
9
answers
19
GATE201417
Consider the following Boolean expression for F: $F(P,Q,R,S)= PQ + \bar{P}QR + \bar{P}Q\bar{R}S$ The minimal sum$$of$$products form of $F$ is $PQ+QR+QS$ $P+Q+R+S$ $\bar{P} + \bar{Q}+ \bar{R}+ \bar{S}$ $\bar{P}R + \bar{R} \bar{P}S+P$
asked
Sep 26, 2014
in
Digital Logic
by
jothee
Veteran
(
105k
points)

2k
views
gate20141
digitallogic
normal
minsumofproductsform
+20
votes
3
answers
20
GATE201416
Let the function ... There exists $\theta \in (\frac{\pi}{6},\frac{\pi}{3})$ such that $f'(\theta)\neq 0$ I only II only Both I and II Neither I Nor II
asked
Sep 26, 2014
in
Calculus
by
jothee
Veteran
(
105k
points)

3.9k
views
gate20141
calculus
differentiability
normal
+25
votes
4
answers
21
GATE201415
The value of the dot product of the eigenvectors corresponding to any pair of different eigenvalues of a $4by4$ symmetric positive definite matrix is ___________
asked
Sep 26, 2014
in
Linear Algebra
by
jothee
Veteran
(
105k
points)

4.7k
views
gate20141
linearalgebra
eigenvalue
numericalanswers
normal
+18
votes
5
answers
22
GATE201414
Consider the following system of equations: $3x + 2y = 1 $ $4x + 7z = 1 $ $x + y + z = 3$ $x  2y + 7z = 0$ The number of solutions for this system is ______________
asked
Sep 26, 2014
in
Linear Algebra
by
jothee
Veteran
(
105k
points)

3.4k
views
gate20141
linearalgebra
systemofequations
numericalanswers
normal
+34
votes
4
answers
23
GATE201413
Let $G=(V,E)$ be a directed graph where $V$ is the set of vertices and $E$ the set of edges. Then which one of the following graphs has the same strongly connected components as $G$ ? $G_1$ = $(V,E_1)$ where $E_1 = \left\{(u,v) \mid (u,v) \notin E\right\}$ $G_2$ ... $\leq2$ from $u$ to $v$ in $E\}$ $G_4$ = $(V_4,E)$ where $V_4$ is the set of vertices in $G$ which are not isolated
asked
Sep 26, 2014
in
DS
by
jothee
Veteran
(
105k
points)

4.4k
views
gate20141
datastructure
graphs
ambiguous
+31
votes
1
answer
24
GATE201412
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________ .
asked
Sep 26, 2014
in
Probability
by
Arjun
Veteran
(
425k
points)

5.9k
views
gate20141
probability
uniformdistribution
expectation
numericalanswers
normal
+14
votes
5
answers
25
GATE20141GA10
When a point inside of a tetrahedron (a solid with four triangular surfaces) is connected by straight lines to its corners, how many (new) internal planes are created with these lines?
asked
Sep 15, 2014
in
Numerical Ability
by
gatecse
Boss
(
16.8k
points)

2.7k
views
gate20141
numericalability
geometry
permutationandcombination
normal
numericalanswers
+15
votes
3
answers
26
GATE20141GA9
In a survey, $300$ ...
asked
Sep 15, 2014
in
Numerical Ability
by
gatecse
Boss
(
16.8k
points)

2.1k
views
gate20141
numericalability
normal
numericalanswers
datainterpretation
tabulardata
+9
votes
4
answers
27
GATE20141GA8
Roundtrip tickets to a tourist destination are eligible for a discount of $10\%$ on the total fare. In addition, groups of $4$ or more get a discount of $5\%$ on the total fare. If the one way single person fare is $Rs$ $100$, a group of $5$ tourists purchasing roundtrip tickets will be charged $Rs$ __________
asked
Sep 15, 2014
in
Numerical Ability
by
gatecse
Boss
(
16.8k
points)

2.2k
views
gate20141
numericalability
easy
numericalanswers
percentage
+8
votes
2
answers
28
GATE20141GA7
Geneticists say that they are very close to confirming the genetic roots of psychiatric illnesses such as depression and schizophrenia, and consequently, that doctors will be able to eradicate these diseases through early identification and gene therapy. ... and how they are expressed In the future, genetics will become the only relevant field for identifying psychiatric illnesses
asked
Sep 15, 2014
in
Verbal Ability
by
gatecse
Boss
(
16.8k
points)

592
views
gate20141
verbalability
verbalreasoning
normal
+5
votes
2
answers
29
GATE20141GA6
The Palghat Gap (or Palakkad Gap) , a region about $30$ $km$ wide in the southern part of the Western Ghats in India, is lower than the hilly terrain to its north and south. The exact reasons for the formation of this gap are ... impact on weather patterns in neighbouring parts of Tamil Nadu and Kerala Higher summer temperatures result in higher rainfall near the Palghat Gap area
asked
Sep 15, 2014
in
Verbal Ability
by
gatecse
Boss
(
16.8k
points)

544
views
gate20141
verbalability
passagereading
normal
+10
votes
2
answers
30
GATE20141GA4
If $\large\left(z + \dfrac{1}{z}\right)^{2}= 98$, compute $\large \left(z^{2} +\dfrac{1}{z^{2}}\right)$.
asked
Sep 15, 2014
in
Numerical Ability
by
gatecse
Boss
(
16.8k
points)

1k
views
gate20141
numericalability
easy
numericalanswers
numericalcomputation
Page:
« prev
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged gate20141
Recent Blog Comments
Really helpful sir Thanks a tonππ
Amazing work Sir
Not in my hands. Flipkart is showing my location...
Arjun sir, plz provide go book through...
@
[email protected]
Can this be updated?
50,644
questions
56,523
answers
195,602
comments
101,282
users