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 tbb-mockgate-3
2
votes
1
answer
31
Test by Bikram | Mock GATE | Test 3 | Question: 35
Consider the following set of messages with their frequencies: ... The percentage improvement for total binary stream transmission using Huffman Encoding over simple encoding is _______ %.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
849
views
tbb-mockgate-3
numerical-answers
algorithms
greedy-algorithm
huffman-code
0
votes
1
answer
32
Test by Bikram | Mock GATE | Test 3 | Question: 34
Consider the following schedule: $S =$ ${R1(A),R2(B),W2(A),W1(A)}$ Assume that Transaction $T1$ has started execution before the Transaction $T2$. Then, the schedule is: Allowed under Basic Timestamp Protocol ... Allowed under both Basic Timestamp Protocol and Thomas Write Rule. Not allowed under both Basic Timestamp Protocol and Thomas Write Rule.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
345
views
tbb-mockgate-3
databases
transaction-and-concurrency
2phaselocking
2
votes
1
answer
33
Test by Bikram | Mock GATE | Test 3 | Question: 33
Consider the following deterministic finite state automaton $M$: Let $S$ denote the set of $seven$ $bit$ binary strings in which the first, the fourth, and the last bits are $1$. The number of strings in $S$ that are accepted by $M$ is: 1 5 7 8
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
453
views
tbb-mockgate-3
theory-of-computation
finite-automata
3
votes
1
answer
34
Test by Bikram | Mock GATE | Test 3 | Question: 32
Which of the following is a TRUE statement? $fig (a)$ $fig (b)$ Deadlock occurs in both the cases. Deadlock occurs in $fig (b)$, but not in $fig (a)$. Deadlock occurs in $fig (a)$, but not in $fig (b)$. Deadlock does not occur in either case.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
231
views
tbb-mockgate-3
operating-system
deadlock-prevention-avoidance-detection
2
votes
1
answer
35
Test by Bikram | Mock GATE | Test 3 | Question: 31
What is the output of the below mentioned code snippet? void goo(char *p) { if( p[0] = = ’\0’) return; goo(p+1); goo(p+1); printf("%c", p[0]); } main() { goo("123"); } $3$ $3$ $2$ $1$ $3$ $2$ $1$ $3$ $2$ $3$ $1$ $3$ $2$ $1$ $3$ $3$ $2$ $3$ $3$ $2$ $1$ $3$ $3$ $3$ $1$ $3$ $3$ $2$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
215
views
tbb-mockgate-3
programming
programming-in-c
10
votes
2
answers
36
Test by Bikram | Mock GATE | Test 3 | Question: 30
Consider three tables with the following number of tuples in each: $X$\left ( a,b,c \right )$ $= 100$ || $Y$\left ( a,d,e \right )$ $= 80$ || $Z$\left ( x,d,f \right )$ $= 90$ Tuples in $X$ and $ ... value of attribute '$d$' $= 70$. The maximum number of tuples in ( $X$ left outer join $Y$ ) full outer join $Z$ is ________.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
861
views
tbb-mockgate-3
numerical-answers
databases
relational-algebra
joins
1
vote
1
answer
37
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
688
views
tbb-mockgate-3
numerical-answers
operating-system
process-scheduling
round-robin-scheduling
1
vote
1
answer
38
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
765
views
tbb-mockgate-3
numerical-answers
computer-networks
lan-technologies
csma-cd
5
votes
1
answer
39
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
354
views
tbb-mockgate-3
discrete-mathematics
set-theory&algebra
relations
0
votes
1
answer
40
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
367
views
tbb-mockgate-3
programming
programming-in-c
identify-function
0
votes
1
answer
41
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
272
views
tbb-mockgate-3
databases
candidate-key
3
votes
1
answer
42
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
585
views
tbb-mockgate-3
digital-logic
numerical-answers
adder
digital-circuits
0
votes
3
answers
43
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
422
views
tbb-mockgate-3
algorithms
divide-and-conquer
sorting
quick-sort
1
vote
1
answer
44
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
197
views
tbb-mockgate-3
algorithms
sorting
1
vote
2
answers
45
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
301
views
tbb-mockgate-3
data-structures
tree
counting
7
votes
1
answer
46
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
668
views
tbb-mockgate-3
discrete-mathematics
set-theory&algebra
partial-order
0
votes
1
answer
47
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
267
views
tbb-mockgate-3
data-structures
linked-list
0
votes
1
answer
48
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
423
views
tbb-mockgate-3
numerical-answers
discrete-mathematics
set-theory&algebra
set-theory
1
vote
1
answer
49
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
258
views
tbb-mockgate-3
co-and-architecture
addressing-modes
1
vote
1
answer
50
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
256
views
tbb-mockgate-3
theory-of-computation
finite-automata
1
vote
2
answers
51
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
408
views
tbb-mockgate-3
engineering-mathematics
linear-algebra
matrix
eigen-value
0
votes
1
answer
52
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
643
views
tbb-mockgate-3
algorithms
sorting
algorithm-design
1
vote
1
answer
53
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
382
views
tbb-mockgate-3
discrete-mathematics
set-theory&algebra
set-theory
0
votes
1
answer
54
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
388
views
tbb-mockgate-3
operating-system
deadlock-prevention-avoidance-detection
0
votes
1
answer
55
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
321
views
tbb-mockgate-3
theory-of-computation
context-free-grammar
grammar
2
votes
1
answer
56
Test by Bikram | Mock GATE | Test 3 | Question: 10
A byte-addressed computer system has a cache with $512$ blocks, each of which can store $32$ $bytes$ of data. To which cache line will the memory address $’0\text{x}FBFC’$ map onto if the cache is direct-mapped and is $8$ way set–associative, respectively? $DBA, 3C$ $1DA, 1D$ $1DF, 1F$ $1CF, 3E$
Bikram
asked
in
CO and Architecture
Feb 9, 2017
by
Bikram
273
views
tbb-mockgate-3
co-and-architecture
cache-memory
0
votes
1
answer
57
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
245
views
tbb-mockgate-3
data-structures
tree
binary-tree
0
votes
1
answer
58
Test by Bikram | Mock GATE | Test 3 | Question: 8
The grammar having no Epsilon$\left ( \epsilon \right )$ transition or two adjacent nonterminals in the right side of any production is ? $LL$\left ( 1 \right )$ grammar Operator grammar Unambiguous grammar Context Sensitive grammar
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
223
views
tbb-mockgate-3
compiler-design
grammar
parsing
0
votes
1
answer
59
Test by Bikram | Mock GATE | Test 3 | Question: 7
A logical address space of eight pages of $1024$ words each is mapped onto a physical memory of $32$ frames. How many bits are there in its physical address? $13$ $5$ $15$ $14$
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
292
views
tbb-mockgate-3
computer-networks
ip-addressing
2
votes
1
answer
60
Test by Bikram | Mock GATE | Test 3 | Question: 6
Which of the following is part of congestion prevention policies at the network layer? Out-of-order Caching Policy Retransmission Policy Acknowledgment Policy Routing Algorithm
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
398
views
tbb-mockgate-3
computer-networks
congestion-control
Page:
« prev
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
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)
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 tagged tbb-mockgate-3
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:...