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 in Others
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
2
answers
1
Applied Course 2019 Mock130
Consider the following program code, where pow() is the exponentiation function. f (int n) { if (n <= 1) return 1; return f(n1) + g(n) + g(pow(2, n1)); } g (int n) { if (n <= 1) return 1; return 1 + g(n/2); } What is the worstcase time complexity of $f(n)$? $O(2^n)$ $O(n^2)$ $O(2^n \log (n))$ $O( \log ^n (n))$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

103
views
appldcourse2019mock1
0
votes
0
answers
2
Applied Course 2019 Mock131
Which of the following statement is/are correct? A Router has a physical and logical(IP) address for each of its interfaces. A router acts only on those packets in which the linklayer destination address matches the address of the interface ... router changes the linklayer address of the packet (both source and destination) when it forwards the packet. All the above
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

77
views
appldcourse2019mock1
0
votes
1
answer
3
Applied Course 2019 Mock132
Alice and Bob are staying in Guntur and Amaravathi, and the distance between them is $30$ kms. Suppose Alice want to send an image of size $4KB$ to Bob and connected using a LAN and link works at a speed of light in fiber. Then what data rate does the roundtrip ... $16384 \times 10^4 \text{bits/sec}$ $8192 \times 10^4 \text{bits/sec}$ None of these
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

93
views
appldcourse2019mock1
0
votes
1
answer
4
Applied Course 2019 Mock133
Person "A" says the truth $60 \%$ of the time, and person "B" does so $90 \%$ of the time. In what percentage of cases are they likely to contradict each other in stating the same fact? $6 \%$ $36 \%$ $42 \%$ $54 \%$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

60
views
appldcourse2019mock1
+2
votes
1
answer
5
Applied Course 2019 Mock134
Which of the following statements is/are TRUE? I. Suppose there are $n$ nodes are present in a binary search tree. The height of any binary search tree is $\theta (\log n)$ II. $\theta (\log n)$ rotations are required to insert into AVL tree with n nodes. Only I Only II Both I and II Neither I nor II
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

98
views
appldcourse2019mock1
0
votes
1
answer
6
Applied Course 2019 Mock135
If $S=a+b+c$, then the value of $\Delta=\begin{vmatrix} s+c & a & b \\ c & s+a & b \\ c & a & s+b \end{vmatrix}$ $2s^2$ $2s^3$ $s^3$ $3s^3$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

59
views
appldcourse2019mock1
0
votes
1
answer
7
Applied Course 2019 Mock137
The project of building $20$ roads connecting $9$ cities is under way, as outlined above. So far, only some of the $20$ roads are constructed, and the digit on each city indicates the number of constructed roads to other cities. How many complete roads are there among these cities _____?
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

113
views
appldcourse2019mock1
numericalanswers
0
votes
1
answer
8
Applied Course 2019 Mock138
Five cities P, Q, R, S, T are connected by different modes of transport as follows: P and Q connected by boat as well as rail. S and R connected by bus and boat. Q and T connected by air only. P and R connected by boat only. T and R ... a person visits each of the places starting from P and gets back to P which of the following places must he visit twice? P Q R T
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

38
views
appldcourse2019mock1
+1
vote
1
answer
9
Applied Course 2019 Mock139
A palindrome reads the same forwards and backwards. (For example, $10101$ and $1001$ are palindromes). Suppose you want a machine that takes a number with the four binary digits and outputs a $1$ only if the number is a palindrome. You can build this with two XOR gates, one NOT gate, and which other extra kind of gate? AND OR XOR NOT
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

102
views
appldcourse2019mock1
0
votes
1
answer
10
Applied Course 2019 Mock140
$\begin{array}{l} A = 2000 \\ B = A  999 \\ C = A + B  998 \\ D = A + B + C  997 \\ \vdots \\ \vdots \\ Z = A + B + C + \dots + Y  975 \end{array}$ How much $\frac{Z+1}{2^{25}}$? ____
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

126
views
appldcourse2019mock1
numericalanswers
0
votes
0
answers
11
Applied Course 2019 Mock142
What is the maximum number of activation records inserted into stack while converting following infix expression to postfix expression is Infix expression: $\text{7+5*3^2/(92^2)+6*4}$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

108
views
appldcourse2019mock1
numericalanswers
0
votes
1
answer
12
Applied Course 2019 Mock143
The postorder traversal of a binary search tree is $25, 33, 30, 35, 42, 48, 40, 60, 58, 50$. The inorder traversal of the same tree is $25, 30, 33, 35, 40, 42, 48, 50, 58, 60$. What is the length of the longest path from one leaf to another leaf. (Note: Length of longest path means total number of nodes present in that path).
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

87
views
appldcourse2019mock1
numericalanswers
0
votes
1
answer
13
Applied Course 2019 Mock144
Minimum number of states in a deterministic Finite automata that accepts the given language is ______ $L = \{ w \mid w \text{ is any string not in } a^*b^* \}$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

82
views
appldcourse2019mock1
numericalanswers
0
votes
0
answers
14
Applied Course 2019 Mock145
Which of the following are True? i. $baa \in a^* b^* a^* b^*$ ii. $b^* a^* \cap a^* b^* = a^* \cup b^*$ iii. $a^* b^* \cap b^* c^* = \Phi$ iv. $abcd \: \in (a(cd)^*b)^*$ i and ii only ii and iii only iii and iv only i and iii only
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

35
views
appldcourse2019mock1
0
votes
1
answer
15
Applied Course 2019 Mock146
Consider the relation Parts $\text{(Partno, SupplierID, Partname, Model)}$, with $\text{{Partno, SupplierID}}$ ... not in $3NF$ Relation Parts is in $3NF$ but not in $BCNF$ Relation Parts is in $BCNF$ but not in $4NF$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

47
views
appldcourse2019mock1
0
votes
1
answer
16
Applied Course 2019 Mock147
In a sorted file structure, let the cost of reading a page be $D=10$ milliseconds, the number of data pages be $B=1024$. Let the average time to process a record is $C=5$ milliseconds. Let the number of records per page be $R=16$. Find the time taken to perform a search with equality selection? $10$ milliseconds $120$ milliseconds $5$ milliseconds $50$ milliseconds
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

99
views
appldcourse2019mock1
0
votes
2
answers
17
Applied Course 2019 Mock148
Assume the following program is compiled and run on a modern linux machine: main() { int x = 0; int a = fork(); x++; if (a == 0) { a = fork(); x++; } else { x++; } printf("GATE!\n"); printf("x is %d\n", x); ... $\text{fork()}$ never fails). Due to race conditions, $"x"$ may have different values on different runs of the program. $2$ $3$ $5$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

86
views
appldcourse2019mock1
numericalanswers
0
votes
2
answers
18
Applied Course 2019 Mock149
How much memory is used for page tables, when there are $10$ process running in the system with the below details? Virtual Address space: $1GB$ Page size: $1KB$ Each page table entry contains a valid bit, dirty bit and the resulting frame number. And the system has a maximum of $2^{14}$ physical pages. $10$ MB $20$ MB $30$ MB None of these
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

169
views
appldcourse2019mock1
0
votes
1
answer
19
Applied Course 2019 Mock150
To implement D FlipFlop using JKFlip flop we need NOT gate $2 \times 1$ mux XOR gate Any of the above
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

89
views
appldcourse2019mock1
0
votes
1
answer
20
Applied Course 2019 Mock151
Which of the following statements is/are True? I. File allocation Table (FAT) suffers from external fragmentation II. An inode structure can contain pointers to directory data Only I Only II Both I and II Neither I nor II
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

101
views
appldcourse2019mock1
+1
vote
1
answer
21
Applied Course 2019 Mock152
Which of the following languages are not CFLs I. $L=\{ 0^n 1^n0^n 1^n \mid n \geq 0\}$ II. $L=\{0 \# 0^{2n} \# 0^{3n} \mid n \geq 0\}$ III. $L=\{a^n b^m c^m d^n \mid m,n \geq 0\}$ IV. $L=\{ x \# y \mid x,y \in \{0, 1\}^* \text{ and } x \neq y\}$ II and III only III and IV only I and II only I, II and IV only
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

113
views
appldcourse2019mock1
0
votes
1
answer
22
Applied Course 2019 Mock153
Which of the following languages are Decidable? I. $\text{INFINITE}_{\text{DFA}} = \{ \langle A \rangle \mid \text{ A is DFA and L(A) is an Infinite Language} \}$ ... I and II only II and III only III and IV only II and IV only
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

56
views
appldcourse2019mock1
0
votes
1
answer
23
Applied Course 2019 Mock154
The common pattern in code for using cache systems looks like the following. In this example get_from_cache() returns zero when the data was not in the cache. int lookup(int key) { int data; data = get_from_cache(key); if (data == 0) { data = get_from_backing_store(key); set_in_cache( ... $1 \: ms$ $6 \: ms$ $30 \: ms$ $95 \: ms$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

40
views
appldcourse2019mock1
0
votes
1
answer
24
Applied Course 2019 Mock155
Suppose a radix sort was done on the following set of numbers, in binary i.e,$[11, 10, 3, 14, 12, 2, 8, 15, 2]$. How many passes of counting sort would be performed ____________
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

90
views
appldcourse2019mock1
numericalanswers
0
votes
1
answer
25
Applied Course 2019 Mock156
$\text{O}, \Omega,$ and $\Theta$ denote BigOh, BigOmega and BigTheta notations respectively. Which of the following statement is not correct? $n \: \log a = \Omega (\log ^2 (n)), \text{ where a is a constant >1}$ $n!=\text{O} \big( (\frac{n}{2})^{(\frac{n}{2})} \big)$ $4(n+k)^m = \text{O} (n^m), \text{ where m is a constant >1}$ $n+\log (n) = \Theta (n)$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

76
views
appldcourse2019mock1
0
votes
1
answer
26
Applied Course 2019 Mock157
Insert the following keys in an array of size $17$ using the modulo division method. Use double hashing to resolve collisions. Take $h'(k) = (\text{key%}7)+1$ as the second hash function: $94, 37, 29, 40, 84, 88, 102, 63, 67, 120, 122$. What is the value present at location $7$ ____
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

119
views
appldcourse2019mock1
numericalanswers
0
votes
1
answer
27
Applied Course 2019 Mock158
Consider the Knapsack Problem: Given a set of n items, each with a weight $w_i$ and the value $v_i$ determine a subset of items to include in a collection so that the total weight is $\leq W$ which is a given limit and the total value is as ... distinct subproblems is $O(nW)$. Which of the above statements is/are correct? I only II only Both I and II None of these
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

68
views
appldcourse2019mock1
0
votes
1
answer
28
Applied Course 2019 Mock159
Consider the following interleaved schedule with two transactions T1 and T2. The TwoPhase Locking Protocol is followed for achieving concurrency control. Which of the following statements is true with respect to the given schedule? The schedule is equivalent ... T1 ; T2 The schedule results in a deadlock The schedule is not permitted as per Two Phase Locking Protocol
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

116
views
appldcourse2019mock1
0
votes
1
answer
29
Applied Course 2019 Mock160
The leftfactoring of the given CFG is $S \rightarrow aBcD \mid aBD \mid daB \mid d$ $B \rightarrow b$ $D \rightarrow d$ $S \rightarrow aBB' \mid d$ $B' \rightarrow cD \mid D$ $B \rightarrow b$ $D \rightarrow d$ $S \rightarrow B'cD \mid B'D \mid d$ ... $S \rightarrow B'cD \mid B'D \mid dB' \mid d$ $B' \rightarrow aB$ $B \rightarrow b$ $D \rightarrow d$ None of them
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

77
views
appldcourse2019mock1
0
votes
1
answer
30
Applied Course 2019 Mock161
Consider a pipelined processor, which has $5$ stages Fetch, Decode, Execute, memory and Write back with latencies $300 \: ms$, $400 \: ms$, $350 \: ms$, $550 \: ms$ and $100 \: ms$ respectively. What is the latency of an instruction? (Assume each pipeline cost $20 \:ms$ extra for registers between the stages). $1700 \: ms$ $1720 \: ms$ $2750 \: ms$ $2850 \: ms$
asked
Jan 16, 2019
in
Others
by
Applied Course
Junior
(
799
points)

57
views
appldcourse2019mock1
Page:
« prev
1
2
3
4
5
6
7
8
9
10
11
12
...
47
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.4k
Others
1.1k
Study Resources
143
GATE Application
40
Revision
40
Admissions
595
Exam Queries
573
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent questions in Others
Recent Blog Comments
In the question associated with the register of a...
@Dumbest Kid They call in 1:8 ratio, in 2018 212...
For how many questions I can raise an objection?
https://www.isro.gov.in/sites/default/files/comput...
Can someone please post official answer key link
50,737
questions
57,302
answers
198,306
comments
105,007
users