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
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Exam Queries
1
vote
1
answer
1401
Test by Bikram | Mock GATE | Test 3 | Question: 29
A program is running on a computer system in round-robin CPU scheduling. The size of the program is $100$K$. The hard disk has a transfer rate of $1$ $megabyte$ $ ... memory from the disk (where it resides). The acceptable time quantum for effective $CPU$ utilization could be _________ $seconds$.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
696
views
tbb-mockgate-3
numerical-answers
operating-system
process-scheduling
round-robin-scheduling
1
vote
1
answer
1402
Test by Bikram | Mock GATE | Test 3 | Question: 28
Two $CSMA/CD$ stations are each trying to transmit large files of multiple frames. After each frame is sent, they contend for the channel using the binary exponential back-off algorithm. The probability that the contention ends in round $3$ is _____ (up to 3 decimal points).
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
777
views
tbb-mockgate-3
numerical-answers
computer-networks
lan-technologies
csma-cd
0
votes
1
answer
1403
Test by Bikram | Mock GATE | Test 3 | Question: 26
The following function finds the $GCD$ recursively. int GCD(int k, int u) { if( u = = 0 ) return k ; else return GCD( u , ____); } Fill in the blank with the most appropriate function: $k/u$ $u/k$ $u \% k$ $k \% u$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
374
views
tbb-mockgate-3
programming
programming-in-c
identify-function
5
votes
1
answer
1404
Test by Bikram | Mock GATE | Test 3 | Question: 27
Let $A$ be the set of non-zero integers. Let $R$ be the relation on $K × K$ defined as $\left ( a,b \right )$R$ $\left ( c,d \right )$ if $ad = bc$. The relation $K$ is a/an: Equivalence Relation Poset Antisymmetric Reflexive and symmetric, but not transitive
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
358
views
tbb-mockgate-3
discrete-mathematics
set-theory&algebra
relations
0
votes
1
answer
1405
Test by Bikram | Mock GATE | Test 3 | Question: 25
Consider these relations : $R = ABCDE$ $A\rightarrow BC$ $B\rightarrow E$ $D\rightarrow E$ What is the candidate key for the above relations? CA AB BD AD
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
273
views
tbb-mockgate-3
databases
candidate-key
3
votes
1
answer
1406
Test by Bikram | Mock GATE | Test 3 | Question: 24
A $4-bit$ carry-lookahead adder adds two $4-bit$ numbers. The adder is designed only using $AND, OR, NOT, NAND $ and $NOR$ gates. We assume that all the inputs are available in both complemented and uncompleted forms. The delay ... using two-level $AND-OR$ logic. Thus, the overall propagation delay of the adder is ______ in terms of time units.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
589
views
tbb-mockgate-3
digital-logic
numerical-answers
adder
digital-circuits
0
votes
3
answers
1407
Test by Bikram | Mock GATE | Test 3 | Question: 23
Partitioning and Merging are the two main parts of $Quick Sort$. Which of the following is TRUE? Partitioning is the key step while Merging is trivial. Partitioning is trivial while Merging is the key step. Both Partitioning and Merging are trivial. Both Partitioning and Merging are key steps.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
425
views
tbb-mockgate-3
algorithms
divide-and-conquer
sorting
quick-sort
1
vote
1
answer
1408
Test by Bikram | Mock GATE | Test 3 | Question: 22
Bubble sort is used to sort the following sequence of numbers: $7 5 3 1 2 9$. What will the sequence be after the 2$^{nd}$ iteration? $1$ $2$ $3$ $5$ $7$ $9$ $3$ $1$ $2$ $5$ $7$ $9$ $5$ $3$ $1$ $2$ $7$ $9$ $3$ $5$ $7$ $1$ $2$ $9$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
200
views
tbb-mockgate-3
algorithms
sorting
1
vote
2
answers
1409
Test by Bikram | Mock GATE | Test 3 | Question: 21
A ternary tree is a tree in which every internal node has exactly three children. The number of leaves in a ternary tree with $’z’$ internal nodes is _______. $2$\left ( z+1 \right )$+ 3$ $2z$ $3z$ $2z + 1$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
305
views
tbb-mockgate-3
data-structures
tree
counting
7
votes
1
answer
1410
Test by Bikram | Mock GATE | Test 3 | Question: 20
The maximum length of cycles in a digraph of partial order on $G$ having $p$ elements is _______: $p$ $p^{-1}$ $1$ $2^{p}$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
671
views
tbb-mockgate-3
discrete-mathematics
set-theory&algebra
partial-order
0
votes
1
answer
1411
Test by Bikram | Mock GATE | Test 3 | Question: 18
The cardinality of a multi-set with the letters $’MALAYALAM’$ is _____.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
425
views
tbb-mockgate-3
numerical-answers
discrete-mathematics
set-theory&algebra
set-theory
0
votes
1
answer
1412
Test by Bikram | Mock GATE | Test 3 | Question: 19
A linked list stores the numbers in sorted order. What will be the contents of a list after the following insert & delete operations are performed? insert(4) insert(2) insert(9) delete(2) insert(7) insert(5) delete(7) insert(72) $4$ $9$ $5$ $72$ $4$ $5$ $7$ $72$ $4$ $5$ $9$ $72$ $4$ $5$ $7$ $9$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
268
views
tbb-mockgate-3
data-structures
linked-list
1
vote
1
answer
1413
Test by Bikram | Mock GATE | Test 3 | Question: 17
Relative mode addressing is most relevant to writing a/an __________: Co-routine Position independent code Shareable code Interrupt handler
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
261
views
tbb-mockgate-3
co-and-architecture
addressing-modes
1
vote
1
answer
1414
Test by Bikram | Mock GATE | Test 3 | Question: 16
Which of the following statements is NOT true? $DFA$ makes precisely one transition for an input. $NFA$ can make more than one transition for an input. On a given string ‘w’, $DFA$ terminates exactly in one state. To check if the input is accepted by an $NFA$, it does not make more than one transition for an input symbol from each state.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
259
views
tbb-mockgate-3
theory-of-computation
finite-automata
1
vote
2
answers
1415
Test by Bikram | Mock GATE | Test 3 | Question: 15
$’X’$ and $’T’$ are two square matrices. $’X’$ has eigen values $3, 0, 2$. $’T’$ has eigen values $4$ and $1$. Which of the following statements is CORRECT? $X$ and $T$ both are invertible. $T$ is invertible but not $X$. $X$ is invertible but not $T$. None of them are invertible.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
414
views
tbb-mockgate-3
engineering-mathematics
linear-algebra
matrix
eigen-value
0
votes
1
answer
1416
Test by Bikram | Mock GATE | Test 3 | Question: 14
We write a new algorithm by considering the fact that number of comparisons required by Selection Sort can be reduced by considering elements in pairs and finding the minimum and maximum element at the same time. What will be the time complexity of the new algorithm for comparisons of Selection Sort? $O/2$ $O(n)/4$ $O(n)$ $O$(\log n)$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
655
views
tbb-mockgate-3
algorithms
sorting
algorithm-design
1
vote
1
answer
1417
Test by Bikram | Mock GATE | Test 3 | Question: 13
Which of the following statements is TRUE about $Q =$ $\{ \;C \;,\;\{ L \}\; \}$ ? $L\in Q$ $\left \{ L\right \}\in Q$ $\left \{ L\right \}\subseteqq Q$ $\left \{ C, L \right \}$ $\in$ Powerset of$\left ( Q \right )$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
386
views
tbb-mockgate-3
discrete-mathematics
set-theory&algebra
set-theory
0
votes
1
answer
1418
Test by Bikram | Mock GATE | Test 3 | Question: 12
In which of the following situations can a deadlock occur? Process requests all the required resources in the beginning. Process requests resource only if it is holding no resource. Process orders resources in increasing order of enumeration. Resources are immediately allocated to process holding some resources.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
407
views
tbb-mockgate-3
operating-system
deadlock-prevention-avoidance-detection
0
votes
1
answer
1419
Test by Bikram | Mock GATE | Test 3 | Question: 11
Consider the grammar: $S\rightarrow$ $PQ | SQ | PS$ $P\rightarrow k$ $Q\rightarrow m$ To get a set of $n$ terminals, the number of productions to be used are ______. $n^{2}$ $n + 1$ $2n - 1$ $2n$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
322
views
tbb-mockgate-3
theory-of-computation
context-free-grammar
grammar
0
votes
1
answer
1420
Test by Bikram | Mock GATE | Test 3 | Question: 9
A complete binary tree can be stored in an array. If index starts at $1$, to access the child of $i^{th}$ node, the _____$^{th}$ and _____ $^{th}$ index of array needs to be used. $2i - $ and $2i$ $2i$ and $2i + 1$ $2i + 1$ and $2i + 2$ $2i - 1$ and $2i + 1$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
248
views
tbb-mockgate-3
data-structures
tree
binary-tree
Page:
« prev
1
...
66
67
68
69
70
71
72
73
74
75
76
...
79
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
GATE
(531)
CBSE/UGC NET
(15)
CSIR NET
(2)
TIFR
(273)
CMI
(1)
ISI
(3)
ISRO
(36)
BARC
(7)
IIITH-PGEE
(12)
BITS-HD
(0)
Others
(697)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions in Exam Queries
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow