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-2015-set3
7
votes
4
answers
1
GATE CSE 2015 Set 3 | Question: 55
Consider the following software items: Program-$X$, Control Flow Diagram of Program-$Y$ and Control Flow Diagram of Program-$Z$ as shown below The values of McCabe's Cyclomatic complexity of program-$X$, program-$Y$, and program-$Z$ respectively are 4, 4, 7 3, 4, 7 4, 4, 8 4, 3, 8
go_editor
asked
in
IS&Software Engineering
Feb 16, 2015
by
go_editor
4.7k
views
gatecse-2015-set3
is&software-engineering
cyclomatic-complexity
normal
non-gate
37
votes
2
answers
2
GATE CSE 2015 Set 3 | Question: 54
Consider the following C program: #include<stdio.h> int f1(void); int f2(void); int f3(void); int x=10; int main() { int x=1; x += f1() + f2 () + f3() + f2(); printf("%d", x); return 0; } int f1() { int x = 25; x++; return x;} int f2() { static int x = 50; x++; return x;} int f3() { x *= 10; return x;} The output of the program is ______.
go_editor
asked
in
Programming
Feb 16, 2015
by
go_editor
9.6k
views
gatecse-2015-set3
programming
programming-in-c
normal
numerical-answers
37
votes
4
answers
3
GATE CSE 2015 Set 3 | Question: 53
Language $L_1$ is polynomial time reducible to language $L_2$. Language $L_3$ is polynomial time reducible to language $L_2$, which in turn polynomial time reducible to language $L_4$. Which of the following is/are true? $\text{ if } L_4 \in P, \text{ then } L_2 \in P$ ... $\text{ if } L_4 \in P, \text{ then } L_3 \in P$ II only III only I and IV only I only
go_editor
asked
in
Theory of Computation
Feb 16, 2015
by
go_editor
7.8k
views
gatecse-2015-set3
theory-of-computation
decidability
normal
36
votes
4
answers
4
GATE CSE 2015 Set 3 | Question: 52
Consider the following policies for preventing deadlock in a system with mutually exclusive resources. Process should acquire all their resources at the beginning of execution. If any resource is not available, all resources acquired so far are released. The resources are numbered uniquely, ... and (III) but not (I) or (IV) Any one of (I), (II), (III) and (IV)
go_editor
asked
in
Operating System
Feb 16, 2015
by
go_editor
10.4k
views
gatecse-2015-set3
operating-system
resource-allocation
normal
67
votes
4
answers
5
GATE CSE 2015 Set 3 | Question: 51
Consider the following reservation table for a pipeline having three stages $S_1, S_2 \text{ and } S_3$ ... $} & & & \text{$X$} & \\\hline \end{array}$ The minimum average latency (MAL) is ______
go_editor
asked
in
CO and Architecture
Feb 16, 2015
by
go_editor
35.6k
views
gatecse-2015-set3
co-and-architecture
pipelining
difficult
numerical-answers
12
votes
3
answers
6
GATE CSE 2015 Set 3 | Question: 50
The velocity $v$ (in kilometer/minute) of a motorbike which starts form rest, is given at fixed intervals of time $t$ (in minutes) as follows: t 2 4 6 8 10 12 14 16 18 20 v 10 18 25 29 32 20 11 5 2 0 The approximate distance (in kilometers) rounded to two places of decimals covered in 20 minutes using Simpson's $1/3^{rd}$ rule is ________.
go_editor
asked
in
Numerical Methods
Feb 16, 2015
by
go_editor
5.9k
views
gatecse-2015-set3
numerical-methods
simpsons-rule
normal
numerical-answers
35
votes
7
answers
7
GATE CSE 2015 Set 3 | Question: 49
Suppose $c = \langle c[0], \dots, c[k-1]\rangle$ is an array of length $k$, where all the entries are from the set $\{0, 1\}$. For any positive integers $a \text{ and } n$, consider the following pseudocode. DOSOMETHING (c, a, n) $z \leftarrow 1$ ... , then the output of DOSOMETHING(c, a, n) is _______.
go_editor
asked
in
Algorithms
Feb 16, 2015
by
go_editor
5.7k
views
gatecse-2015-set3
algorithms
identify-function
normal
numerical-answers
73
votes
1
answer
8
GATE CSE 2015 Set 3 | Question: 48
Consider the following C program: #include<stdio.h> int main() { int i, j, k = 0; j=2 * 3 / 4 + 2.0 / 5 + 8 / 5; k-=--j; for (i=0; i<5; i++) { switch(i+k) { case 1: case 2: printf("\n%d", i+k); ... : printf("\n%d", i+k); default: printf("\n%d", i+k); } } return 0; } The number of times printf statement is executed is _______.
go_editor
asked
in
Programming
Feb 16, 2015
by
go_editor
18.3k
views
gatecse-2015-set3
programming
programming-in-c
normal
numerical-answers
44
votes
3
answers
9
GATE CSE 2015 Set 3 | Question: 47
Consider the following code sequence having five instructions from $I_1 \text{ to } I_5$. Each of these instructions has the following format. OP Ri, Rj, Rk Where operation OP is performed on contents of registers Rj and Rk and the result is stored in ... statements is/are correct? Only S1 is true Only S2 is true Only S1 and S3 are true Only S2 and S3 are true
go_editor
asked
in
CO and Architecture
Feb 16, 2015
by
go_editor
19.3k
views
gatecse-2015-set3
co-and-architecture
pipelining
data-dependency
normal
50
votes
4
answers
10
GATE CSE 2015 Set 3 | Question: 46
Consider a B+ tree in which the search key is $12$ $\text{bytes}$ long, block size is $1024$ $\text{bytes}$, record pointer is $10$ $\text{bytes}$ long and the block pointer is $8$ $\text{bytes}$ long. The maximum number of keys that can be accommodated in each non-leaf node of the tree is ______.
go_editor
asked
in
Databases
Feb 16, 2015
by
go_editor
18.6k
views
gatecse-2015-set3
databases
b-tree
normal
numerical-answers
35
votes
1
answer
11
GATE CSE 2015 Set 3 | Question: 45
If for non-zero $x, \: af(x) + bf(\frac{1}{x}) = \frac{1}{x} - 25$ where $a \neq b \text{ then } \int\limits_1^2 f(x)dx$ is $\frac{1}{a^2 - b^2} \begin{bmatrix} a(\ln 2 - 25) + \frac{47b}{2} \end{bmatrix}$ ... $\frac{1}{a^2 - b^2} \begin{bmatrix} a(\ln 2 - 25) - \frac{47b}{2} \end{bmatrix}$
go_editor
asked
in
Calculus
Feb 16, 2015
by
go_editor
6.4k
views
gatecse-2015-set3
calculus
integration
normal
36
votes
6
answers
12
GATE CSE 2015 Set 3 | Question: 44
Given the function $F = P' +QR$, where $F$ is a function in three Boolean variables $P, Q$ and $R$ and $P'=!P$, consider the following statements. $(S1) F = \sum(4, 5, 6)$ $(S2) F = \sum(0, 1, 2, 3, 7)$ $(S3) F = \Pi (4, 5, 6)$ ... , (S2)-False, (S3)-False, (S4)-True (S1)-False, (S2)-False, (S3)-True, (S4)-True (S1)-True, (S2)-True, (S3)-False, (S4)-False
go_editor
asked
in
Digital Logic
Feb 15, 2015
by
go_editor
6.6k
views
gatecse-2015-set3
digital-logic
canonical-normal-form
normal
41
votes
7
answers
13
GATE CSE 2015 Set 3 | Question: 43
The total number of prime implicants of the function $f(w, x, y, z) = \sum (0, 2, 4, 5, 6, 10)$ is __________
go_editor
asked
in
Digital Logic
Feb 15, 2015
by
go_editor
12.4k
views
gatecse-2015-set3
digital-logic
canonical-normal-form
normal
numerical-answers
60
votes
10
answers
14
GATE CSE 2015 Set 3 | Question: 42
Let $f(n) = n$ and $g(n) = n^{(1 + \sin \: n)}$, where $n$ is a positive integer. Which of the following statements is/are correct? $f(n) = O(g(n))$ $f(n) = \Omega(g(n))$ Only I Only II Both I and II Neither I nor II
go_editor
asked
in
Algorithms
Feb 15, 2015
by
go_editor
13.9k
views
gatecse-2015-set3
algorithms
asymptotic-notations
normal
41
votes
7
answers
15
GATE CSE 2015 Set 3 | Question: 41
Let $R$ be a relation on the set of ordered pairs of positive integers such that $((p,q),(r,s)) \in R$ if and only if $p-s=q-r$. Which one of the following is true about $R$? Both reflexive and symmetric Reflexive but not symmetric Not reflexive but symmetric Neither reflexive nor symmetric
go_editor
asked
in
Set Theory & Algebra
Feb 15, 2015
by
go_editor
10.7k
views
gatecse-2015-set3
set-theory&algebra
relations
normal
42
votes
5
answers
16
GATE CSE 2015 Set 3 | Question: 40
Let $G$ be a connected undirected graph of $100$ vertices and $300$ edges. The weight of a minimum spanning tree of $G$ is $500$. When the weight of each edge of $G$ is increased by five, the weight of a minimum spanning tree becomes ______.
go_editor
asked
in
Algorithms
Feb 15, 2015
by
go_editor
8.8k
views
gatecse-2015-set3
algorithms
spanning-tree
easy
numerical-answers
57
votes
5
answers
17
GATE CSE 2015 Set 3 | Question: 39
Consider the following recursive C function. void get(int n) { if (n<1) return; get (n-1); get (n-3); printf("%d", n); } If $get(6)$ function is being called in $main()$ then how many times will the $get()$ function be invoked before returning to the $main()$? $15$ $25$ $35$ $45$
go_editor
asked
in
Algorithms
Feb 15, 2015
by
go_editor
14.3k
views
gatecse-2015-set3
algorithms
recurrence-relation
normal
45
votes
5
answers
18
GATE CSE 2015 Set 3 | Question: 38
In the network $200.10.11.144/27$, the $\text{fourth}$ octet (in decimal) of the last $\text{IP}$ address of the network which can be assigned to a host is _______.
go_editor
asked
in
Computer Networks
Feb 15, 2015
by
go_editor
13.2k
views
gatecse-2015-set3
computer-networks
subnetting
normal
numerical-answers
49
votes
6
answers
19
GATE CSE 2015 Set 3 | Question: 37
Suppose $X_i$ for $i=1, 2, 3$ are independent and identically distributed random variables whose probability mass functions are $Pr[X_i = 0] = Pr[X_i = 1] = \frac{1} {2} \text{ for } i = 1, 2, 3$. Define another random variable $Y = X_1X_2 \oplus X_3$, where $\oplus$ denotes XOR. Then $Pr[Y=0 \mid X_3 = 0] =$______.
go_editor
asked
in
Probability
Feb 15, 2015
by
go_editor
8.6k
views
gatecse-2015-set3
probability
random-variable
normal
numerical-answers
97
votes
10
answers
20
GATE CSE 2015 Set 3 | Question: 36
Two hosts are connected via a packet switch with $10^7$ bits per second links. Each link has a propagation delay of $20$ microseconds. The switch begins forwarding a packet $35$ microseconds after it receives the same. If $10000$ bits of ... between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is ______.
go_editor
asked
in
Computer Networks
Feb 15, 2015
by
go_editor
26.6k
views
gatecse-2015-set3
computer-networks
normal
numerical-answers
network-switching
33
votes
3
answers
21
GATE CSE 2015 Set 3 | Question: 35
Consider the equation $(43)_x = (y3)_8$ where $x$ and $y$ are unknown. The number of possible solutions is _____
go_editor
asked
in
Digital Logic
Feb 15, 2015
by
go_editor
8.0k
views
gatecse-2015-set3
digital-logic
number-representation
normal
numerical-answers
39
votes
5
answers
22
GATE CSE 2015 Set 3 | Question: 34
For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time? ... First Come First Serve Non-preemptive Shortest job first Shortest Remaining Time Round Robin with Quantum value two
go_editor
asked
in
Operating System
Feb 15, 2015
by
go_editor
15.7k
views
gatecse-2015-set3
operating-system
process-scheduling
normal
30
votes
5
answers
23
GATE CSE 2015 Set 3 | Question: 33
If the following system has non-trivial solution, $px + qy + rz = 0$ $qx + ry + pz = 0$ $rx + py + qz = 0$, then which one of the following options is TRUE? $p - q + r = 0 \text{ or } p = q = -r$ $p + q - r = 0 \text{ or } p = -q = r$ $p + q + r = 0 \text{ or } p = q = r$ $p - q + r = 0 \text{ or } p = -q = -r$
go_editor
asked
in
Linear Algebra
Feb 15, 2015
by
go_editor
8.4k
views
gatecse-2015-set3
linear-algebra
system-of-equations
normal
42
votes
2
answers
24
GATE CSE 2015 Set 3 | Question: 32
Which of the following languages are context-free? $L_1: \left\{a^mb^na^nb^m \mid m, n \geq 1\right\}$ $L_2: \left\{a^mb^na^mb^n \mid m, n \geq 1\right\}$ $L_3: \left\{a^mb^n \mid m = 2n +1 \right\}$ $L_1$ and $L_2$ only $L_1$ and $L_3$ only $L_2$ and $L_3$ only $L_3$ only
go_editor
asked
in
Theory of Computation
Feb 15, 2015
by
go_editor
13.2k
views
gatecse-2015-set3
theory-of-computation
context-free-language
normal
44
votes
5
answers
25
GATE CSE 2015 Set 3 | Question: 31
Consider the following grammar G $S \rightarrow F \mid H$ $F \rightarrow p \mid c$ $H \rightarrow d \mid c$ Where $S$, $F$, and $H$ are non-terminal symbols, $p, d$, and $c$ are terminal symbols. Which of the following statement(s) ... grammar G S2: LR(1) can parse all strings that are generated using grammar G Only S1 Only S2 Both S1 and S2 Neither S1 and S2
go_editor
asked
in
Compiler Design
Feb 15, 2015
by
go_editor
12.7k
views
gatecse-2015-set3
compiler-design
parsing
normal
35
votes
3
answers
26
GATE CSE 2015 Set 3 | Question: 30
Consider the following two C code segments. $Y$ and $X$ are one and two dimensional arrays of size $n$ and $ n \times n$ respectively, where $2 \leq n \leq 10$. Assume that in both code segments, elements of $Y$ are initialized to $0$ ... $2$ are contiguous in main memory Only S2 is correct Only S3 is correct Only S1 and S2 are correct Only S1 and S3 are correct
go_editor
asked
in
Programming
Feb 15, 2015
by
go_editor
6.8k
views
gatecse-2015-set3
programming-in-c
normal
array
54
votes
5
answers
27
GATE CSE 2015 Set 3 | Question: 29
Consider the partial Schedule $S$ involving two transactions $T1$ and $T2$. Only the $\textit{read}$ and the $\textit{write}$ operations have been shown. The $\textit{read}$ operation on data item $P$ ... re-started to ensure transaction atomicity Schedule $S$ is recoverable and can ensure transaction atomicity and nothing else needs to be done
go_editor
asked
in
Databases
Feb 15, 2015
by
go_editor
11.5k
views
gatecse-2015-set3
databases
transaction-and-concurrency
normal
46
votes
10
answers
28
GATE CSE 2015 Set 3 | Question: 28
Consider a network connecting two systems located $8000$ $\text{Km}$ apart. The bandwidth of the network is $500 \times 10^6$ $\text{bits}$ per second. The propagation speed of the media is $4 \times 10^6$ $\text{meters}$ per ... . Assume that processing delays at nodes are negligible. Then, the minimum size in bits of the sequence number field has to be ______.
go_editor
asked
in
Computer Networks
Feb 15, 2015
by
go_editor
11.6k
views
gatecse-2015-set3
computer-networks
sliding-window
normal
numerical-answers
50
votes
5
answers
29
GATE CSE 2015 Set 3 | Question: 27
Assume that a mergesort algorithm in the worst case takes $30$ seconds for an input of size $64$. Which of the following most closely approximates the maximum input size of a problem that can be solved in $6$ minutes? $256$ $512$ $1024$ $2018$
go_editor
asked
in
Algorithms
Feb 15, 2015
by
go_editor
17.2k
views
gatecse-2015-set3
algorithms
sorting
55
votes
10
answers
30
GATE CSE 2015 Set 3 | Question: 26
Consider the following C program #include<stdio.h> int main() { static int a[] = {10, 20, 30, 40, 50}; static int *p[] = {a, a+3, a+4, a+1, a+2}; int **ptr = p; ptr++; printf("%d%d", ptr-p, **ptr); } The output of the program is _______.
go_editor
asked
in
Programming
Feb 15, 2015
by
go_editor
17.7k
views
gatecse-2015-set3
programming
programming-in-c
normal
numerical-answers
pointers
Page:
1
2
3
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
DRDO Scientist -B
ISRO Scientist-B 2023
BARC RECRUITMENT 2023
COAP Responses | GATE CSE 2023
Interview Experience : M.Tech AI at IIT Jodhpur, Self Sponsored
Subjects
All categories
General Aptitude
(2.8k)
Engineering Mathematics
(9.7k)
Digital Logic
(3.4k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.7k)
Non GATE
(1.4k)
Others
(2.4k)
Admissions
(665)
Exam Queries
(1.0k)
Tier 1 Placement Questions
(17)
Job Queries
(77)
Projects
(9)
Unknown Category
(867)
Recent questions tagged gatecse-2015-set3
Recent Blog Comments
@Shubham Sharma 2 Is it possible to get a...
are MSc.(CS) students eligible?
It is said that the gate score will have 80%...
Maybe we should raise our concern in Supreme...
Mtech(RA) CSE 2023 IIT Bombay project 14. Does...