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
Questions by saxena0612
User saxena0612
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User saxena0612
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+4
votes
0
answers
1
Combinatorics(Bookshelf_Problem)
Consider a bookshelf with $15$ books placed in sequential manner. In how many ways one can choose a set of $5$ books from this shelf so that no $2$ books in this set should be adjacently positioned at the time of picking $?$
asked
Jan 17, 2018
in
Combinatory

107
views
engineeringmathematics
+2
votes
1
answer
2
Semaphores_Implemenation
Consider this implementation of semaphores b/w these $2$ processes : PROCESS1 : V(s) CS P(S) PROCESS2: P(s) CS V(S) Assume that semaphore "s" is intialized to $0$ at initial stage . Comment on these statments : Process $1$ can starve$.$ Process=$2$ can starve$.$
asked
Jan 16, 2018
in
Operating System

48
views
semaphores
+1
vote
1
answer
3
Probability_Balls_problem
There are $2$ boxes, $1$ containing $10$ red balls and the other containing $10$ green balls. You are allowed to move the balls between the boxes so that when you choose a box at random and a ball at random from the chosen box, the probability of getting a red ball is maximized. What is the maximized Probability?
asked
Jan 15, 2018
in
Probability

121
views
probability
+1
vote
0
answers
4
Offset Displacement
If A $4$ B long PCrelative branch instruction is stored at location in memory at $(920)_{10}$. The branch is located at $(724)_{10}$. Then Signed displacement present in instruction is $?$ Mention you answer in decimal please!
asked
Jan 15, 2018
in
CO and Architecture

119
views
coandarchitecture
+1
vote
0
answers
5
Probability Problem
Suppose we have 2 bags. Bag 1 contains 3 red and 7 green balls. Bag 2 contains 4 red and 8 green balls. A person tosses a coin and if it is heads goes to bag 1 and draws a ball. If it is tails, he goes to bag 2 and draws a ball. Given that the ball draw is red, then what is probability that it came from bag 1? $0.317$ or $0.4737 \ ?$
asked
Jan 11, 2018
in
Mathematical Logic

54
views
probability
engineeringmathematics
+2
votes
0
answers
6
Pipeline Efficiency
The speed up of a pipelined processor is $5.4,$ operating at $2$ GHZ frequency with efficiency $82\%$. What will be no. of stages available in this processor$?$
asked
Jan 10, 2018
in
CO and Architecture

97
views
coandarchitecture
pipelining
+2
votes
0
answers
7
Turing Computatbe Function
Which of the following functions are Turing Machine computable? $1) \ n \times (n1) \times (n2) ......1$ $2)\{log_2n\}$ $3)\Large2^{2^n}$
asked
Jan 9, 2018
in
Theory of Computation

49
views
theoryofcomputation
+2
votes
1
answer
8
TOC  Regularity
Which of the following languages are regular?
asked
Jan 9, 2018
in
Theory of Computation

61
views
theoryofcomputation
regularlanguages
+2
votes
1
answer
9
TOC  Language Interpretation
$L_1=\{a^nb^nc^n\ n>=0\}$ $L_2=\{a^{2n}b^{2n}c^{2n}\ n>=0\}$ $L_3=\{ a^{2n}b^{2n}c^n\ n>=0\}$ Options : $1)\ L_2 \subseteq L_1 \&L_2 \subseteq L_3 $ $2)\ L_2 \subseteq L_1 \&L_2 \not\subset L_3 $
asked
Jan 9, 2018
in
Theory of Computation

102
views
theoryofcomputation
identifyclasslanguage
+1
vote
0
answers
10
Addressing Sectors
I am getting $ \Large1374845$ Is it right? Please explain your logic if you got other from this !
asked
Jan 5, 2018
in
CO and Architecture

105
views
coandarchitecture
+3
votes
0
answers
11
Questions Doubt
Doubt: 1) If its asked that what address does $PC$ hold after execution of $HALT$ what it should be? 2) If the question does not clue about access mechanism for cache what mechanism to hold $hierarchical$ or $simultaneous$ ... ? 8) Processor access $TLB$ first or $Cache$? if its mentioned both then whose access considered first? Thank you for your time!
asked
Jan 2, 2018
in
Others

275
views
+3
votes
1
answer
12
Associative mapping in cache
If main memory $=128 \ KB$ and cache memory is of $2KB$ with $16B$ lines .and uses associative mapping . What would be the # of bits used for Tag for each block?
asked
Jan 1, 2018
in
CO and Architecture

262
views
coandarchitecture
cachememory
+3
votes
1
answer
13
Limit and Continuity
Evaluate the given limit : $lim_{x\rightarrow0} \ {\Large \frac{(1+x)^{\frac{1}{x}}e}{x}}$ options : $ \\ a) \frac{e}{8} \\ b) \frac{e}{2} \\ c) \frac{e}{4} \\ d) 1$
asked
Dec 31, 2017
in
Calculus

220
views
engineeringmathematics
calculus
limits
+2
votes
0
answers
14
Process_Scheduling
Consider this table : Using SRTF policy what is the avg waiting time? given options : $2 \ 3 \ 4 \ 5$ I am getting $\Large {\frac{5}{3}} $\approx 1.67$
asked
Dec 28, 2017
in
Operating System

132
views
operatingsystem
processschedule
+1
vote
0
answers
15
Self_doubt
1) If a binary relation itself is transitive , then the transitive closure is same as that relation $True \ OR \ False?$ 2)If a node in BST has $2$ children,then its inorder successor has no left child and similarly its inorder predecessor has no right child  $True \ OR \ False?$ 3)Thrashing slow down the process execution time by several magnitute  $True \ OR \ False?$
asked
Dec 28, 2017
in
Others

42
views
discretemathematics
operatingsystem
0
votes
2
answers
16
Theory_of_computation
Q1) What are the things that are not decidable about DCFL or DCFG? 2)How complexity theory is related to formal langauages ,I know that pure complexity lies in decidable region but question like this confuses me : 3) Apart from this this question : ... how we calculate the quotient and moreover question asks to draw the dfa for the same language,how to work with quotient .?
asked
Dec 27, 2017
in
Theory of Computation

117
views
theoryofcomputation
decidability
0
votes
0
answers
17
Mathematics
1) No of Equivalence relation on a set of 5 distinct elements?  2)What kind of graphs are represented as $Q_k$ where k $\epsilon \ \mathbb{N}$ 3)No of string upto length $3$ on alphabet {$a,b,c,d$} ? Answers : 1)52 2)?? 3)85
asked
Dec 25, 2017
in
Set Theory & Algebra

63
views
discretemathematics
settheory&algebra
0
votes
1
answer
18
Comp.Architecture1
Work done by me :for write it will always be $100ns$ Now for read :$20+0.2*100=40$ Total =$0.7*40+0.3*100=58$
asked
Dec 24, 2017
in
CO and Architecture

62
views
coandarchitecture
multilevelcache
+1
vote
1
answer
19
Comp.Architecture2
Here $128$ block actually refers to Lines right? So it should be $8+4+7=19$ Assume memory is word addessable?Thanks!
asked
Dec 24, 2017
in
CO and Architecture

52
views
coandarchitecture
cachememory
0
votes
1
answer
20
Comp.Architecture3
My work: $1+0.1*5+0.05*50=4ns$ Now please give me reasoning about : missing in $L1$ i will access $L2$ and i did that now When i am missing in $L2$ isn`t this obvious that i have actually missed in $L1 $ or should i mention it by $0.05*0.1*50$ Thanks!
asked
Dec 24, 2017
in
CO and Architecture

40
views
coandarchitecture
multilevelcache
+1
vote
0
answers
21
Test_series
Answers given in test series are as follows: 1)B 2)D 3)B 4)B Ps: I posted all these 4 question in one because i thought most of them are erroneous so better to make one thread!
asked
Dec 22, 2017
in
Theory of Computation

140
views
theoryofcomputation
0
votes
0
answers
22
Deadlock
State whether these statements are true or false give reasoning behind your logic. Condition of Deadlock can be prevented in case of Mutual exclusion by spooling everything. No premption by Taking resources away.
asked
Dec 20, 2017
in
Operating System

45
views
deadlock
operatingsystem
0
votes
1
answer
23
Testbook Test Series: Digital Logic  Shift Registers
Verify Please !
asked
Dec 13, 2017
in
Digital Logic

56
views
testbooktestseries
digitallogic
shiftregisters
0
votes
0
answers
24
Ace Test Series: Databases  Conflict Serializable
Serializable: Conflict or View?
asked
Dec 13, 2017
in
Databases

102
views
acetestseries
databases
badquestion
conflictserializable
0
votes
0
answers
25
Self_doubt_Timestamps_Ordering
Comment on Statement : When a Transaction rolled back or aborted due to some reason by another transaction,and same transaction wakes up after random time ,It holds new Timestamp.
asked
Dec 13, 2017
in
Databases

49
views
timestampordering
0
votes
0
answers
26
BFS algorithm
$State \ TRUE \ OR \ FALSE :\\ Given \ an \ undirected \ connected \ graph \ with \ binary \ edge \ weights \ the \\ shortest \ path \ b/w \ any \ two \ nodes \ can \ be \ found \ in \ O(E)?$
asked
Dec 8, 2017
in
Algorithms

61
views
bfs
algorithms
+1
vote
0
answers
27
Computer_Network_Online
asked
Dec 7, 2017
in
Computer Networks

269
views
hammingcode
networkswitching
computernetworks
0
votes
0
answers
28
Continous_Probability
Consider the two independent random variable X and Y having probability density functions uniform in the interval [0,1] The probability that X+Y>1.5 : $a)\frac{1}{4}$ $b)\frac{1}{2}$ $c)\frac{1}{3}$ $d)\frac{3}{8}$ $e)None \ of \ these$
asked
Dec 7, 2017
in
Probability

120
views
probability
0
votes
0
answers
29
Ace Test Series: Databases  Sql
asked
Dec 7, 2017
in
Databases

139
views
acetestseries
sql
databases
0
votes
0
answers
30
Ace Test Series: Theory Of Computation  Decidability
asked
Dec 7, 2017
in
Theory of Computation

68
views
complexitytheory
decidability
acetestseries
theoryofcomputation
Page:
1
2
next »
50,650
questions
56,194
answers
193,988
comments
94,865
users