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 tagged gatebook
+3
votes
3
answers
1
GateBook Test Series: Digital Logic  Boolean Algebra
What is the time complexity for checking whether an assignment of truth values to variables $x_1,\dots ,x_n$ satisfies a given formula $f(x_1\dots,x_n)$? $O(2^n)$ $O(g(n))$ where $g$ is a polynomial $O(log(n))$ None of the above
asked
May 15, 2019
in
Digital Logic
by
val_pro20
Active
(
1.2k
points)

249
views
gatebook
digitallogic
booleanalgebra
0
votes
1
answer
2
gatebook test
Suppose the functions F and G can be computed in 8 and 3 nanoseconds by functional units UF and UG, respectively. Given three instances of UF and three instances of UG, it is required to implement the computation F(G(Xi)) for 1 ≤ i ≤ 13. A control Unit selects next task/s ... this computation is ( in nanoseconds): (A) 28 (B) 33 (C) 43 (D) 49 my answer is 43 but gatebook answer is 49.
asked
Dec 18, 2018
in
CO and Architecture
by
sushmita
Boss
(
17.6k
points)

117
views
gatebook
computerarchitecture
pipelining
0
votes
1
answer
3
gatebook COA test
Consider a program being run on a processor. A modification in processor design caused 30% of the program to speed up by ten times while three fourth of the remaining program has a speed up of 80 and 40% of the remaining part of the program performs poorer ... by 50%. The remaining program has a speedup of 1. The overall speedup of the program exact to two decimal places is:
asked
Dec 18, 2018
in
CO and Architecture
by
sushmita
Boss
(
17.6k
points)

89
views
coandarchitecture
gatebook
speedup
+2
votes
1
answer
4
GB DL  Test 1  Question 19
If decimal value of is less than that of then possible values of x and y in octal number system respectively are: (A) 11, 16 (B) 15, 9 (C) 9, 12 (D) 17, 11
asked
Nov 19, 2018
in
Digital Logic
by
Sandy Sharma
Active
(
1.2k
points)

81
views
gatebook
digitallogic
+1
vote
0
answers
5
GB DL  Test 1  Question 16
The gray code for a decimal number N is . This number N is converted into P which belongs to 84 − 2 − 1 code system. What is the Hexadecimal representation for P? (A) ABC (B) F55 (C) 170 (D) 790
asked
Nov 19, 2018
in
Programming
by
Sandy Sharma
Active
(
1.2k
points)

74
views
gatebook
digitallogic
–1
vote
1
answer
6
GB DL  Test 1  Question 7
The Gray code representation of 11710 is: (A) 1111001 (B) 1001111 (C) 1110110 (D) 1110101
asked
Nov 19, 2018
in
Digital Logic
by
Sandy Sharma
Active
(
1.2k
points)

82
views
gatebook
digitallogic
0
votes
0
answers
7
GB CN  Test 1  Question 9
A multiple access network with a large number of stations can be analyzed using the Poisson distribution. When there is a limited number of stations in a network, we need to use another approach for this analysis. In a network with N stations, we assume that ... that a station in a pure Aloha network can successfully send a frame during the vulnerable time. A. B. C. D.
asked
Oct 18, 2018
in
Computer Networks
by
Sandy Sharma
Active
(
1.2k
points)

94
views
gatebook
computernetworks
0
votes
0
answers
8
GB DSATest 4Question 17
The number of elements that can be sorted in Θ() time using merge sort is, where n is the size of input which can be represented as some power of 2 for some positive integer k: (A) (B) (C) (D)
asked
Sep 26, 2018
in
Programming
by
Sandy Sharma
Active
(
1.2k
points)

77
views
discretemathematics
gatebook
0
votes
0
answers
9
GBDSATest 3Question 15Consider the graph shown below:
Consider the graph shown below: Cardinality of the largest maximum independent set of the above graph is: ——?
asked
Sep 21, 2018
in
Graph Theory
by
Sandy Sharma
Active
(
1.2k
points)

35
views
discretemathematics
gatebook
0
votes
0
answers
10
GBDSATest 3Question 18
Consider following statements about Cycle graph, Complete Bipartite graph and Complete graph. (i) Cycle graph Cn is subgraph of a complete graph Kn. (ii) Kn,n a subgraph of Km iff m ≤ 2n. (iii) Cn a subgraph of Kn,n iff n is even. Which of the above statements are true? (A) (i) and (ii) only (B) (ii) and (iii) only (C) (i) and (iii) only (D) (ii) only
asked
Sep 21, 2018
in
Graph Theory
by
Sandy Sharma
Active
(
1.2k
points)

40
views
discretemathematics
gatebook
+1
vote
2
answers
11
GB test series
asked
Feb 7, 2017
in
Digital Logic
by
Anusha Motamarri
Boss
(
12k
points)

151
views
gatebook
+3
votes
2
answers
12
gatebook
How many ways are there for arranging letters of the word AMAZING such that the 'I' appears between the two 'A's? (A) 5! ways (B) 7! ways (C) 8! ways (D) 4! ways Note: AMZIA is valid and AIA is also valid right?
asked
Feb 7, 2017
in
Numerical Ability
by
Purple
Active
(
3k
points)

323
views
gatebook
permutationandcombination
+1
vote
0
answers
13
GATEBOOK MOCK TEST 1
Let A and B be two stations attempting to transmit on an ethernet. Each has a steady queue of frames ready to send; A's frames will be numbered A1, A2 and so on, and B's similarly. Let T = 51.2 microsec be the exponential backoff base unit. Suppose A and ... (Round off the answer to 4 decimal digits) No answer is provided in the result. My answer is 0.8125, is it correct ?
asked
Jan 29, 2017
in
Computer Networks
by
Nitesh Methani
Active
(
1.1k
points)

121
views
backoffethernetcollision
gatebook
+2
votes
2
answers
14
GATEBOOK MOCK TEST 1
A processor with a word addressable memory has a twoway set associative cache. A cache line is one word and, so a cache entry contains a set of words. If there are M words of memory and C cache entries, How many words of memory map to the same cache entry? (A) C/2 (B) M/2C (C) M/C (D) 2M/C
asked
Jan 29, 2017
in
CO and Architecture
by
Nitesh Methani
Active
(
1.1k
points)

377
views
gatebook
cachememory
+1
vote
0
answers
15
no of balanced paraenthesis
The no of different balanced parenthesizes possible with n pairs of parenthesis? A. B. C. (2n)! D. n! please explain the answer.
asked
Sep 18, 2016
in
Programming
by
indrajeet
Active
(
1.7k
points)

131
views
datastructures
gatebook
To see more, click for the
full list of questions
or
popular tags
.
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
Management Trainee Recruitment COAL INDIA 2020
ECIL Interview Experience
Follow @csegate
Recent questions tagged gatebook
Recent Blog Comments
Hey all! I can't see the CS branch here? How...
it's depends year to year
What was the average cutoff that was maintained...
@Shivateja MST I don't think it will go high
http://univ.tifr.res.in/gs2020/Test_Results/INT_Sh...
50,741
questions
57,251
answers
198,056
comments
104,682
users