Register

Recent questions tagged gatecse-2015-set1

0 0 votes
0 0 answers
376
376 views
gate cse 2015 set 1 question 43
hey i am trying to solve this question GATE CSE 2015 Set 1 | Question: 43 so what is my doubt is if i take the dijkstras algo for mcst then this is right but when i am tr...
User Avatar
0 0 votes
1 1 answer
695
695 views
Gate 2015 set1
What is meaning of " L is recursively enumerable but not recursive " ?
User Avatar
98 98 votes
9 answers 9 answers
45.1k
45.1k views
GATE CSE 2015 | Set 1 | Question: 55
The least number of temporary variables required to create a three-address code in static single assignment form for the expression $q + r / 3 + s - t * 5 + u * v/w$ is_...
User Avatar
55 55 votes
12 answers 12 answers
37.2k
37.2k views
GATE CSE 2015 | Set 1 | Question: 54
Let G be a connected planar graph with $10$ vertices. If the number of edges on each face is three, then the number of edges in G is_______________.
User Avatar
58 58 votes
13 answers 13 answers
41.0k
41.0k views
GATE CSE 2015 | Set 1 | Question: 53
Suppose that the stop-and-wait protocol is used on a link with a bit rate of $64$ $\text{kilobits}$ per second and $20$ $\text{milliseconds}$ propagation delay. Assume th...
User Avatar
88 88 votes
15 answers 15 answers
31.8k
31.8k views
GATE CSE 2015 | Set 1 | Question: 52
Consider the DFAs $M$ and $N$ given above. The number of states in a minimal DFA that accept the language $L(M) \cap L(N)$ is_____________.
User Avatar
118 118 votes
6 answers 6 answers
39.3k
39.3k views
GATE CSE 2015 | Set 1 | Question: 51
Consider the NPDA $$ \left \langle Q= \left \{ q_{0}, q_{1}, q_{2} \right \},\Sigma = \left \{ 0, 1 \right \}, \Gamma = \left \{ 0, 1, \perp \right \}, \delta, q_{0}, \p...
User Avatar
74 74 votes
5 answers 5 answers
39.8k
39.8k views
GATE CSE 2015 | Set 1 | Question: 50
A variable $x$ is said to be live at a statement $s_{i}$ in a program if the following three conditions hold simultaneously:There exists a statement $S_{j}$ that uses $x$...
User Avatar
79 79 votes
5 answers 5 answers
17.3k
17.3k views
GATE CSE 2015 | Set 1 | Question: 49
Let a$_{n}$ represent the number of bit strings of length n containing two consecutive $1$s. What is the recurrence relation for $a_{n}$?$a_{n - 2} + a_{n - 1} + 2^{n - 2...
User Avatar
79 79 votes
11 answers 11 answers
34.7k
34.7k views
GATE CSE 2015 | Set 1 | Question: 48
Consider a disk pack with a seek time of $4$ milliseconds and rotational speed of $10000$ rotations per minute (RPM). It has $600$ sectors per track and each sector can s...
User Avatar
39 39 votes
2 answers 2 answers
24.9k
24.9k views
GATE CSE 2015 | Set 1 | Question: 47
Consider a main memory with five-page frames and the following sequence of page references: $\text{3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3}$. Which one of the followi...
User Avatar
183 183 votes
17 answers 17 answers
67.4k
67.4k views
GATE CSE 2015 | Set 1 | Question: 46
Consider a uniprocessor system executing three tasks $T_{1}, T_{2}$ and $T_{3}$ each of which is composed of an infinite sequence of jobs (or instances) which arrive peri...
User Avatar
94 94 votes
16 answers 16 answers
33.5k
33.5k views
GATE CSE 2015 | Set 1 | Question: 45
Let $G = (V, E)$ be a simple undirected graph, and $s$ be a particular vertex in it called the source. For $x \in V$, let $d(x)$ denote the shortest distance in $G$ from ...
User Avatar
36 36 votes
4 answers 4 answers
13.2k
13.2k views
GATE CSE 2015 | Set 1 | Question: 44
Compute the value of:$$ \large \int \limits_{\frac{1}{\pi}}^{\frac{2}{\pi}}\frac{\cos(1/x)}{x^{2}}dx$$
User Avatar
90 90 votes
7 answers 7 answers
30.2k
30.2k views
GATE CSE 2015 | Set 1 | Question: 43
The graph shown below has $8$ edges with distinct integer edge weights. The minimum spanning tree (MST) is of weight $36$ and contains the edges: $\{(A, C), (B, C), (B, E...
User Avatar
14 14 votes
2 answers 2 answers
21.7k
21.7k views
GATE CSE 2015 | Set 1 | Question: 42
Consider the following C program segment.while (first <= last) { if (array[middle] < search) first = middle + 1; else if (array[middle] == search) found = TRUE; else last...
User Avatar
89 89 votes
12 answers 12 answers
35.8k
35.8k views
GATE CSE 2015 | Set 1 | Question: 41
Consider an Entity-Relationship $(\text{ER})$ model in which entity sets $E_{1}$ and $E_{2}$ are connected by an $m:n$ relationship $R_{12}$. $E_{1}$ and $E_{3}$ are conn...
User Avatar
133 133 votes
7 answers 7 answers
42.4k
42.4k views
GATE CSE 2015 | Set 1 | Question: 40
An algorithm performs $(\log N)^{\frac{1}{2}}$ find operations , $N$ insert operations, $(\log N)^{\frac{1}{2}}$ delete operations, and $(\log N)^{\frac{1}{2}}$ decrease-...
User Avatar
125 125 votes
8 answers 8 answers
45.0k
45.0k views
GATE CSE 2015 | Set 1 | Question: 39
Consider the operations$\textit{f (X, Y, Z) = X'YZ + XY' + Y'Z'}$ and $\textit{g (X, Y, Z) = X'YZ + X'YZ' + XY}$Which one of the following is correct?Both $\left\{\textit...
User Avatar
80 80 votes
9 answers 9 answers
45.7k
45.7k views
GATE CSE 2015 | Set 1 | Question: 38
Consider a non-pipelined processor with a clock rate of $2.5$ gigahertz and average cycles per instruction of four. The same processor is upgraded to a pipelined processo...
User Avatar
66 66 votes
12 answers 12 answers
21.4k
21.4k views
GATE CSE 2015 | Set 1 | Question: 37
A positive edge-triggered $D$ flip-flop is connected to a positive edge-triggered $JK$ flip-flop as follows. The $Q$ output of the $D$ flip-flop is connected to both the ...
User Avatar
53 53 votes
7 answers 7 answers
12.4k
12.4k views
GATE CSE 2015 | Set 1 | Question: 36
Consider the following $2 \times 2$ matrix $A$ where two elements are unknown and are marked by $a$ and $b$. The eigenvalues of this matrix are $-1$ and $7.$ What are the...
User Avatar
177 177 votes
9 answers 9 answers
48.8k
48.8k views
GATE CSE 2015 | Set 1 | Question: 35
What is the output of the following C code? Assume that the address of $x$ is $2000$ (in decimal) and an integer requires four bytes of memory.int main () { unsigned int ...
User Avatar
123 123 votes
8 answers 8 answers
31.0k
31.0k views
GATE CSE 2015 | Set 1 | Question: 34
Suppose $L = \left\{ p, q, r, s, t\right\}$ is a lattice represented by the following Hasse diagram:For any $x, y \in L$, not necessarily distinct , $x \vee y$ and $x \we...
User Avatar
75 75 votes
8 answers 8 answers
26.7k
26.7k views
GATE CSE 2015 | Set 1 | Question: 33
Consider the following pseudo code, where $x$ and $y$ are positive integers.begin q := 0 r := x while r ≥ y do begin r := r - y q := q + 1 end endThe post condition that ...
User Avatar
38 38 votes
1 answers 1 answer
11.2k
11.2k views
GATE CSE 2015 | Set 1 | Question: 32
Consider a max heap, represented by the array: $40, 30, 20, 10, 15, 16, 17, 8, 4$.$$\begin{array}{|l|l|}\hline \text{Array index} & \text{1} & \text{2} & \text{3} & \...
User Avatar
82 82 votes
9 answers 9 answers
32.7k
32.7k views
GATE CSE 2015 | Set 1 | Question: 31
Consider the following C function.int fun1 (int n) { int i, j, k, p, q = 0; for (i = 1; i < n; ++i) { p = 0; for (j = n; j 1; j = j/2) ++p; for (k = 1; k < p; k = k * 2)...
User Avatar
74 74 votes
12 answers 12 answers
26.2k
26.2k views
GATE CSE 2015 | Set 1 | Question: 29
Consider a LAN with four nodes $S_1, S_2, S_3,$ and $S_4$. Time is divided into fixed-size slots, and a node can begin its transmission only at the beginning of a slot. A...
User Avatar
64 64 votes
8 answers 8 answers
15.4k
15.4k views
GATE CSE 2015 | Set 1 | Question: 26
$\sum\limits_{x=1}^{99}\frac{1}{x(x+1)}$ = ______.
User Avatar
24 24 votes
3 answers 3 answers
10.5k
10.5k views
GATE CSE 2015 | Set 1 | Question: 21
Suppose that everyone in a group on $N$ people wants to communicate secretly with the $(\text{N - 1})$ others using symmetric Key cryptographic system. The communication ...
User Avatar
Page: