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
User saxena0612
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by saxena0612
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
in
Combinatory
Jan 17, 2018
306
views
engineering-mathematics
2
votes
1
answer
2
Semaphores_Implemenation
Consider this implementation of semaphores b/w these $2$ processes : PROCESS-1 : V(s) CS P(S) PROCESS-2: 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
in
Operating System
Jan 16, 2018
220
views
semaphore
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
in
Probability
Jan 15, 2018
515
views
probability
1
vote
0
answers
4
Offset Displacement
If A $4$ B long PC-relative 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
in
CO and Architecture
Jan 15, 2018
557
views
co-and-architecture
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
in
Mathematical Logic
Jan 11, 2018
869
views
probability
engineering-mathematics
3
votes
2
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
in
CO and Architecture
Jan 10, 2018
567
views
co-and-architecture
pipelining
2
votes
0
answers
7
Turing Computatbe Function
Which of the following functions are Turing Machine computable? $1) \ n \times (n-1) \times (n-2) ......1$ $2)\{log_2n\}$ $3)\Large2^{2^n}$
asked
in
Theory of Computation
Jan 9, 2018
434
views
theory-of-computation
2
votes
1
answer
8
TOC - Regularity
Which of the following languages are regular?
asked
in
Theory of Computation
Jan 9, 2018
438
views
theory-of-computation
regular-language
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
in
Theory of Computation
Jan 9, 2018
332
views
theory-of-computation
identify-class-language
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
in
CO and Architecture
Jan 5, 2018
257
views
co-and-architecture
5
votes
1
answer
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
in
Others
Jan 2, 2018
597
views
4
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
in
CO and Architecture
Jan 1, 2018
1.5k
views
co-and-architecture
cache-memory
4
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
in
Calculus
Dec 31, 2017
3.6k
views
engineering-mathematics
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
in
Operating System
Dec 28, 2017
372
views
operating-system
process-scheduling
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
in
Others
Dec 28, 2017
237
views
discrete-mathematics
operating-system
0
votes
2
answers
16
Theory_of_computation
Q-1) 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
in
Theory of Computation
Dec 27, 2017
536
views
theory-of-computation
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
in
Set Theory & Algebra
Dec 25, 2017
259
views
discrete-mathematics
set-theory&algebra
1
vote
1
answer
18
Comp.Architecture-2
Here $128$ block actually refers to Lines right? So it should be $8+4+7=19$ Assume memory is word addessable?Thanks!
asked
in
CO and Architecture
Dec 24, 2017
159
views
co-and-architecture
cache-memory
0
votes
1
answer
19
Comp.Architecture-3
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
in
CO and Architecture
Dec 24, 2017
264
views
co-and-architecture
multilevel-cache
1
vote
0
answers
20
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
in
Theory of Computation
Dec 22, 2017
521
views
theory-of-computation
Page:
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
IIITA M.TECH IT COMPLETE EXPLANATION FROM ADMISSION TO PLACEMENT
GO Classes NIELIT Test Series For 2023
Interview Experience : MTech Research(Machine Learning) at IIT Mandi
DRDO Scientist -B
ISRO Scientist-B 2023
Subjects
All categories
General Aptitude
(2.8k)
Engineering Mathematics
(9.8k)
Digital Logic
(3.4k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.7k)
Non GATE
(1.4k)
Others
(2.5k)
Admissions
(667)
Exam Queries
(1.0k)
Tier 1 Placement Questions
(17)
Job Queries
(77)
Projects
(9)
Unknown Category
(867)
Recent Blog Comments
This story is same like my tier 3 college btech...
@Nikhil_dhamaHi , now i am in 2nd semester...
You can attempt now:...
where is the free test link ? how i can attempt...
Left with 10days, nothing heard back from them,...