Questions by saxena0612 - GATE Overflow

+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

+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 Jan 16, 2018 in Operating System | 48 views

+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

+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 Jan 15, 2018 in CO and Architecture | 119 views

+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

+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

+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 Jan 9, 2018 in Theory of Computation | 49 views

+2 votes

1 answer

8

TOC - Regularity
Which of the following languages are regular?

asked Jan 9, 2018 in Theory of Computation | 61 views

+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

+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

+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

+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

+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

+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

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 Dec 27, 2017 in Theory of Computation | 117 views

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

0 votes

1 answer

18

Comp.Architecture-1
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

+1 vote

1 answer

19

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 Dec 24, 2017 in CO and Architecture | 52 views

0 votes

1 answer

20

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 Dec 24, 2017 in CO and Architecture | 40 views

+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

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

0 votes

1 answer

23

Testbook Test Series: Digital Logic - Shift Registers
Verify Please !

asked Dec 13, 2017 in Digital Logic | 56 views

0 votes

0 answers

24

Ace Test Series: Databases - Conflict Serializable
Serializable: Conflict or View?

asked Dec 13, 2017 in Databases | 102 views

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

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

+1 vote

0 answers

27

Computer_Network_Online

asked Dec 7, 2017 in Computer Networks | 269 views

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

0 votes

0 answers

29

Ace Test Series: Databases - Sql

asked Dec 7, 2017 in Databases | 139 views

0 votes

0 answers

30

Ace Test Series: Theory Of Computation - Decidability

asked Dec 7, 2017 in Theory of Computation | 68 views