Dark Mode

Recent questions tagged gatecse-2017-set1

62 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

19.5k views

56 votes

3 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

19.2k views

91 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

38.5k views

44 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

18.9k views

85 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

25.5k views

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

7.0k views

54 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

17.7k views

72 votes

7 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

17.2k views

29 votes

8 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

8.9k views

101 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 in C Feb 14, 2017

24.8k views

68 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 in C Feb 14, 2017

22.3k views

27 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

7.7k views

39 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

9.9k views

35 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

8.9k views

27 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

8.0k views

15 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 ... 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.9k views

20 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

8.6k views

16 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

5.0k views

15 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

5.2k views

19 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

4.5k views

25 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

7.4k views

54 votes

4 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

14.5k views

56 votes

10 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

21.6k views

25 votes

9 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

11.6k views

52 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

12.8k views

58 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

32.8k views

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

23.7k views

57 votes

11 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

20.2k views

83 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

26.8k views

54 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

25.1k views

Page:

1
2
3
next »

Recent questions tagged gatecse-2017-set1