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
Recent questions tagged gatecse-2017-set1
58
votes
10
answers
1
GATE CSE 2017 Set 1 | Question: 54
A cache memory unit with capacity of $N$ words and block size of $B$ words is to be designed. If it is designed as a direct mapped cache, the length of the $\textsf{TAG}$ field is $10$ bits. If the cache unit is now designed as a $16$-way set-associative cache, the length of the $\textsf{TAG}$ field is ____________ bits.
Arjun
asked
in
CO and Architecture
Feb 14, 2017
by
Arjun
16.1k
views
gatecse-2017-set1
co-and-architecture
cache-memory
normal
numerical-answers
54
votes
2
answers
2
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 _____________ .
Arjun
asked
in
Compiler Design
Feb 14, 2017
by
Arjun
14.8k
views
gatecse-2017-set1
compiler-design
register-allocation
normal
numerical-answers
82
votes
9
answers
3
GATE CSE 2017 Set 1 | Question: 51
Consider a $2$-way set associative cache with $256$ blocks and uses $\text{LRU}$ replacement. Initially the cache is empty. Conflict misses are those misses which occur due to the contention of multiple blocks for the same cache set. Compulsory ... $10$ times. The number of conflict misses experienced by the cache is _________ .
Arjun
asked
in
CO and Architecture
Feb 14, 2017
by
Arjun
31.8k
views
gatecse-2017-set1
co-and-architecture
cache-memory
conflict-misses
normal
numerical-answers
40
votes
8
answers
4
GATE CSE 2017 Set 1 | Question: 50
Instruction execution in a processor is divided into $5$ stages, Instruction Fetch (IF), Instruction Decode (ID), Operand fetch (OF), Execute (EX), and Write Back (WB). These stages take 5, 4, 20, 10 and 3 nanoseconds (ns) ... speedup (correct to two decimal places) achieved by EP over NP in executing $20$ independent instructions with no hazards is _________ .
khushtak
asked
in
CO and Architecture
Feb 14, 2017
by
khushtak
14.7k
views
gatecse-2017-set1
co-and-architecture
pipelining
normal
numerical-answers
74
votes
11
answers
5
GATE CSE 2017 Set 1 | Question: 08
Consider the C code fragment given below. typedef struct node { int data; node* next; } node; void join(node* m, node* n) { node* p = n; while(p->next != NULL) { p = p->next; } p->next = m; } Assuming that m and n ... append list m to the end of list n. cause a null pointer dereference for all inputs. append list n to the end of list m for all inputs.
khushtak
asked
in
DS
Feb 14, 2017
by
khushtak
19.4k
views
gatecse-2017-set1
data-structures
linked-list
normal
25
votes
7
answers
6
GATE CSE 2017 Set 1 | Question: 05
Consider the following table: ... $(P) \leftrightarrow (i), (Q) \leftrightarrow (ii), (R) \leftrightarrow (iii)$
khushtak
asked
in
Algorithms
Feb 14, 2017
by
khushtak
5.6k
views
gatecse-2017-set1
algorithms
algorithm-design-techniques
50
votes
12
answers
7
GATE CSE 2017 Set 1 | Question: 04
Consider the following functions from positive integers to real numbers: $10$, $\sqrt{n}$, $n$, $\log_{2}n$, $\frac{100}{n}$. The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is: $\log_{2}n$, $\frac{100}{n}$, $10$, $\sqrt{n}$, $n$ ... $\sqrt{n}$, $\log_{2}n$, $n$ $\frac{100}{n}$, $\log_{2}n$, $10$, $\sqrt{n}$, $n$
khushtak
asked
in
Algorithms
Feb 14, 2017
by
khushtak
13.2k
views
gatecse-2017-set1
algorithms
asymptotic-notations
normal
65
votes
6
answers
8
GATE CSE 2017 Set 1 | Question: 02
Consider the first-order logic sentence $F:\forall x(\exists yR(x,y))$. Assuming non-empty logical domains, which of the sentences below are implied by $F$? $\exists y(\exists xR(x,y))$ $\exists y(\forall xR(x,y))$ $\forall y(\exists xR(x,y))$ $¬\exists x(\forall y¬R(x,y))$ IV only I and IV only II only II and III only
khushtak
asked
in
Mathematical Logic
Feb 14, 2017
by
khushtak
13.1k
views
gatecse-2017-set1
mathematical-logic
first-order-logic
25
votes
6
answers
9
GATE CSE 2017 Set 1 | Question: 01
The statement $\left ( ¬p \right ) \Rightarrow \left ( ¬q \right )$ is logically equivalent to which of the statements below? $p \Rightarrow q$ $q \Rightarrow p$ $\left ( ¬q \right ) \vee p$ $\left ( ¬p \right ) \vee q$ I only I and IV only II only II and III only
khushtak
asked
in
Mathematical Logic
Feb 14, 2017
by
khushtak
6.6k
views
gatecse-2017-set1
mathematical-logic
propositional-logic
easy
89
votes
9
answers
10
GATE CSE 2017 Set 1 | Question: 53
Consider the following C program. #include<stdio.h> #include<string.h> void printlength(char *s, char *t) { unsigned int c=0; int len = ((strlen(s) - strlen(t)) > c) ? strlen(s) : strlen(t); printf("%d\n", len); } ... in $string.h$ as returning a value of type $size\_t$, which is an unsigned int. The output of the program is __________ .
srestha
asked
in
Programming
Feb 14, 2017
by
srestha
17.6k
views
gatecse-2017-set1
programming
programming-in-c
normal
numerical-answers
59
votes
5
answers
11
GATE CSE 2017 Set 1 | Question: 55
The output of executing the following C program is _______________ . #include<stdio.h> int total(int v) { static int count = 0; while(v) { count += v&1; v >>= 1; } return count; } void main() { static int x=0; int i=5; for(; i>0; i--) { x = x + total(i); } printf("%d\n", x); }
srestha
asked
in
Programming
Feb 14, 2017
by
srestha
16.5k
views
gatecse-2017-set1
programming
programming-in-c
normal
numerical-answers
25
votes
3
answers
12
GATE CSE 2017 Set 1 | Question: GA-10
A contour line joins locations having the same height above the mean sea level. The following is a contour plot of a geographical region. Contour lines are shown at $25$ m intervals in this plot. If in a flood, the water level rises to $525$ m, which of the villages $P, Q, R, S, T$ get submerged? $P, Q$ $P, Q, T$ $R, S, T$ $Q, R, S$
Arjun
asked
in
Quantitative Aptitude
Feb 14, 2017
by
Arjun
6.4k
views
gatecse-2017-set1
general-aptitude
quantitative-aptitude
data-interpretation
normal
33
votes
6
answers
13
GATE CSE 2017 Set 1 | Question: GA-9
Arun, Gulab, Neel and Shweta must choose one shirt each from a pile of four shirts coloured red, pink, blue and white respectively. Arun dislikes the colour red and Shweta dislikes the colour white. Gulab and Neel like all the colours. In how many different ways ... the shirts so that no one has a shirt with a colour he or she dislikes? $21$ $18$ $16$ $14$
Arjun
asked
in
Quantitative Aptitude
Feb 14, 2017
by
Arjun
7.6k
views
gatecse-2017-set1
combinatory
quantitative-aptitude
31
votes
4
answers
14
GATE CSE 2017 Set 1 | Question: GA-8
The expression $\large \frac{(x+y) - |x-y|}{2}$ is equal to : The maximum of $x$ and $y$ The minimum of $x$ and $y$ $1$ None of the above
Arjun
asked
in
Quantitative Aptitude
Feb 14, 2017
by
Arjun
6.4k
views
gatecse-2017-set1
general-aptitude
quantitative-aptitude
maxima-minima
absolute-value
24
votes
5
answers
15
GATE CSE 2017 Set 1 | Question: GA-7
Six people are seated around a circular table. There are at least two men and two women. There are at least three right-handed persons. Every woman has a left-handed person to her immediate right. None of the women are right-handed. The number of women at the table is $2$ $3$ $4$ Cannot be determined
Arjun
asked
in
Analytical Aptitude
Feb 14, 2017
by
Arjun
6.5k
views
gatecse-2017-set1
analytical-aptitude
round-table-arrangement
13
votes
3
answers
16
GATE CSE 2017 Set 1 | Question: GA-6
"The hold of the nationalist imagination on our colonial past is such that anything inadequately or improperly nationalist is just not history." Which of the following statements best reflects the author's opinion? Nationalists are ... filter of nationalism. Our colonial past never happened. Nationalism has to be both adequately and properly imagined.
Arjun
asked
in
Verbal Aptitude
Feb 14, 2017
by
Arjun
3.0k
views
gatecse-2017-set1
general-aptitude
verbal-aptitude
passage-reading
19
votes
8
answers
17
GATE CSE 2017 Set 1 | Question: GA-5
The probability that a $k$-digit number does NOT contain the digits $0, 5,$ or $9$ is $0.3^{k}$ $0.6^{k}$ $0.7^{k}$ $0.9^{k}$
Arjun
asked
in
Quantitative Aptitude
Feb 14, 2017
by
Arjun
6.5k
views
gatecse-2017-set1
general-aptitude
quantitative-aptitude
probability
easy
13
votes
4
answers
18
GATE CSE 2017 Set 1 | Question: GA-4
Find the smallest number $y$ such that $y \times 162$ is a perfect cube. $24$ $27$ $32$ $36$
Arjun
asked
in
Quantitative Aptitude
Feb 14, 2017
by
Arjun
3.8k
views
gatecse-2017-set1
general-aptitude
quantitative-aptitude
numerical-computation
14
votes
3
answers
19
GATE CSE 2017 Set 1 | Question: GA-3
Rahul, Murali, Srinivas and Arul are seated around a square table. Rahul is sitting to the left of Murali. Srinivas is sitting to the right of Arul. Which of the following pairs are seated opposite each other? Rahul and Murali Srinivas and Arul Srinvas and Murali Srinivas and Rahul
Arjun
asked
in
Analytical Aptitude
Feb 14, 2017
by
Arjun
3.9k
views
gatecse-2017-set1
analytical-aptitude
logical-reasoning
15
votes
3
answers
20
GATE CSE 2017 Set 1 | Question: GA-2
Research in the workplace reveals that people work for many reasons _______________ . money beside beside money money besides besides money
Arjun
asked
in
Verbal Aptitude
Feb 14, 2017
by
Arjun
3.5k
views
gatecse-2017-set1
general-aptitude
verbal-aptitude
english-grammar
21
votes
5
answers
21
GATE CSE 2017 Set 1 | Question: GA-1
After Rajendra Chola returned from his voyage to Indonesia, he ________ to visit the temple in Thanjavur. was wishing is wishing wished had wished
Arjun
asked
in
Verbal Aptitude
Feb 14, 2017
by
Arjun
5.8k
views
gatecse-2017-set1
general-aptitude
verbal-aptitude
tenses
english-grammar
normal
51
votes
3
answers
22
GATE CSE 2017 Set 1 | Question: 49
Consider a RISC machine where each instruction is exactly $4$ bytes long. Conditional and unconditional branch instructions use PC-relative addressing mode with Offset specified in bytes to the target location of the branch instruction. Further the Offset is ... $i,$ then the decimal value of the Offset is ____________ .
Arjun
asked
in
CO and Architecture
Feb 14, 2017
by
Arjun
10.4k
views
gatecse-2017-set1
co-and-architecture
normal
numerical-answers
instruction-execution
50
votes
8
answers
23
GATE CSE 2017 Set 1 | Question: 48
Let $A$ be an array of $31$ numbers consisting of a sequence of $0$'s followed by a sequence of $1$'s. The problem is to find the smallest index $i$ such that $A\left [i \right ]$ is $1$ by probing the minimum number of locations in $A$. The worst case number of probes performed by an optimal algorithm is ____________.
Arjun
asked
in
Algorithms
Feb 14, 2017
by
Arjun
15.0k
views
gatecse-2017-set1
algorithms
normal
numerical-answers
searching
22
votes
8
answers
24
GATE CSE 2017 Set 1 | Question: 47
The number of integers between $1$ and $500$ (both inclusive) that are divisible by $3$ or $5$ or $7$ is ____________ .
Arjun
asked
in
Set Theory & Algebra
Feb 14, 2017
by
Arjun
9.0k
views
gatecse-2017-set1
set-theory&algebra
normal
numerical-answers
set-theory
46
votes
5
answers
25
GATE CSE 2017 Set 1 | Question: 46
Consider a database that has the relation schema CR(StudentName, CourseName). An instance of the schema CR is as given below. ... $T2 \leftarrow CR\div T1$ The number of rows in $T2$ is ______________ .
Arjun
asked
in
Databases
Feb 14, 2017
by
Arjun
9.1k
views
gatecse-2017-set1
databases
relational-algebra
normal
numerical-answers
50
votes
7
answers
26
GATE CSE 2017 Set 1 | Question: 45
The values of parameters for the Stop-and-Wait ARQ protocol are as given below: Bit rate of the transmission channel $= 1$ Mbps. Propagation delay from sender to receiver $= 0.75$ ms. Time to process a frame $= 0.25$ ms. Number ... (expressed in percentage) of the Stop-and-Wait ARQ protocol for the above parameters is _____________ (correct to $2$ decimal places).
Arjun
asked
in
Computer Networks
Feb 14, 2017
by
Arjun
23.6k
views
gatecse-2017-set1
computer-networks
stop-and-wait
numerical-answers
normal
39
votes
12
answers
27
GATE CSE 2017 Set 1 | Question: 44
In a RSA cryptosystem, a participant $A$ uses two prime numbers $p = 13$ and $q = 17$ to generate her public and private keys. If the public key of $A$ is $35$, then the private key of $A$ is __________ .
Arjun
asked
in
Computer Networks
Feb 14, 2017
by
Arjun
19.8k
views
gatecse-2017-set1
network-security
computer-networks
rsa-security-networks
out-of-gate-syllabus
numerical-answers
normal
52
votes
10
answers
28
GATE CSE 2017 Set 1 | Question: 43
Consider the following grammar: stmt $\rightarrow$ if expr then expr else expr; stmt | $Ò$ expr $\rightarrow$ term relop term | term term $\rightarrow$ id | number id $\rightarrow$ a | b | c number $\rightarrow [0-9]$ where relop is a relational ... program if $e_1$ then $e_2$ else $e_3$ has $2$ control flow paths. $e_1 \rightarrow e_2$ and $e_1 \rightarrow e_3$.
Arjun
asked
in
Compiler Design
Feb 14, 2017
by
Arjun
14.9k
views
gatecse-2017-set1
compiler-design
parsing
normal
numerical-answers
72
votes
4
answers
29
GATE CSE 2017 Set 1 | Question: 42
In a database system, unique timestamps are assigned to each transaction using Lamport's logical clock. Let $TS(T_{1})$ and $TS(T_{2})$ be the timestamps of transactions $T_{1}$ and $T_{2}$ ... -free. The database system is starvation-free, but not deadlock-free. The database system is neither deadlock-free nor starvation-free.
Arjun
asked
in
Databases
Feb 14, 2017
by
Arjun
21.4k
views
gatecse-2017-set1
databases
timestamp-ordering
deadlock-prevention-avoidance-detection
normal
48
votes
5
answers
30
GATE CSE 2017 Set 1 | Question: 41
Consider a database that has the relation schemas EMP(EmpId, EmpName, DeptId), and DEPT(DeptName, DeptId). Note that the DeptId can be permitted to be NULL in the relation EMP. Consider the following queries on the database expressed in tuple relational calculus. { ... Which of the above queries are safe? I and II only I and III only II and III only I, II and III
Arjun
asked
in
Databases
Feb 14, 2017
by
Arjun
20.4k
views
gatecse-2017-set1
databases
relational-calculus
safe-query
normal
Page:
1
2
3
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
RECRUITMENT IN OIL AND GAS CORPORATION LIMITED
Aptitude Overflow Book
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged gatecse-2017-set1
Recent Blog Comments
@abir_banerjee Thanks Abir. I'm third year...
@nolan_keats Currently I am in third year...
@abir_banerjee thank you Abir.Supposing you...
@nolan_keats just a suggestion as I also...
@abir_banerjee Hope I can do this in span of one...