Answers by srestha / GATE Overflow for GATE CSE

1 votes

1001

237 views

answered Nov 16, 2015

3 votes

1002

GATE CSE 1993 | Question: 22
Write a concurrent program using $\text{parbegin-parend}$ and semaphores to represent the precedence constraints of the statements $S_1$ to $S_6$, as shown in figure below.

Write a concurrent program using $\text{parbegin-parend}$ and semaphores to represent the precedence constraints of the statements $S_1$ to $S_6$, as shown in figure belo...

5.7k views

answered Nov 16, 2015

–4 votes

1003

GATE CSE 1992 | Question: 12-a
Draw the precedence graph for the concurrent program given below S1 parbegin begin S2:S4 end; begin S3; parbegin S5; begin S6:S8 end parend end; S7 parend; S9

Draw the precedence graph for the concurrent program given belowS1 parbegin begin S2:S4 end; begin S3; parbegin S5; begin S6:S8 end parend end; S7 parend; S9

3.5k views

answered Nov 16, 2015

12 votes

1004

Finding the address of element in 2D array
Please solve the above problem. Given answer: D

Please solve the above problem. Given answer: D

2.4k views

answered Nov 16, 2015

0 votes

1005

TIFR CSE 2011 | Part A | Question: 19
Three dice are rolled independently. What is the probability that the highest and the lowest value differ by $4$? $\left(\dfrac{1}{3}\right)$ $\left(\dfrac{1}{6}\right)$ $\left(\dfrac{1}{9}\right)$ $\left(\dfrac{5}{18}\right)$ $\left(\dfrac{2}{9}\right)$

Three dice are rolled independently. What is the probability that the highest and the lowest value differ by $4$? $\left(\dfrac{1}{3}\right)$ $\left(\dfrac{1}{6}\righ...

2.9k views

answered Nov 14, 2015

13 votes

1006

TIFR CSE 2010 | Part A | Question: 10
A drawer contains $2$ Blue, $4$ Red and $2$ Yellow balls. No two balls have the same radius. If two balls are randomly selected from the drawer, what is the probability that they will be of the same colour? $\left(\dfrac{2}{7}\right)$ $\left(\dfrac{2}{5}\right)$ $\left(\dfrac{3}{7}\right)$ $\left(\dfrac{1}{2}\right)$ $\left(\dfrac{3}{5}\right)$

A drawer contains $2$ Blue, $4$ Red and $2$ Yellow balls. No two balls have the same radius. If two balls are randomly selected from the drawer, what is the probability t...

2.1k views

answered Nov 14, 2015

0 votes

1007

how many ways 10 persons can be divided into 5 teams of 2 each ?

6.1k views

answered Nov 12, 2015

1 votes

1008

Boolean Algebra
Consider a Hasse Diagram for a Boolean Algebra of Order 3 What can we comment about it? How is it successfully able to represent the Boolean Algebra System? Is there an easy way to check for distributive lattice, or any other properties of a lattice? ... that one should provide a complete answer to all parts of the question. Whatever one can supply to support its answer is welcomed.

Consider a Hasse Diagram for a Boolean Algebra of Order 3What can we comment about it? How is it successfully able to represent the Boolean Algebra System?Is there an eas...

4.4k views

answered Nov 11, 2015

0 votes

1009

From 2,3,4,4,5,how many numbers can be formed such that even digits are at odd places ?
Now I have 2 even positions and 2 odd positions and I have 3 even numbers 2 ,4 ,4 and 2 odd numbers so one odd position will be occupied by an even number but then even no can't be at odd position so then how to approach this question ?

Now I have 2 even positions and 2 odd positions and I have 3 even numbers 2 ,4 ,4 and 2 odd numbers so one odd position will be occupied by an even number but then even n...

1.3k views

answered Nov 11, 2015

24 votes

1010

TIFR CSE 2010 | Part A | Question: 19, TIFR CSE 2014 | Part A | Question: 6
Karan tells truth with probability $\dfrac{1}{3}$ and lies with probability $\dfrac{2}{3}.$ Independently, Arjun tells truth with probability $\dfrac{3}{4}$ and lies with probability $\dfrac{1}{4}.$ Both watch a cricket match. Arjun tells ... $\left(\dfrac{5}{6}\right)$ $\left(\dfrac{6}{7}\right)$

Karan tells truth with probability $\dfrac{1}{3}$ and lies with probability $\dfrac{2}{3}.$ Independently, Arjun tells truth with probability $\dfrac{3}{4}$ and lies with...

6.0k views

answered Nov 10, 2015

0 votes

1011

TIFR CSE 2014 | Part A | Question: 10
A person went out between $4$pm and $5$pm to chat with her friend and returned between $5$pm and $6$pm. On her return, she found that the hour-hand and the minute-hand of her (well-functioning) clock had just exchanged their positions with respect to ... $\dfrac{1}{3}$ minutes past $4$pm. Twenty eight minutes past $4$pm. None of the above.

A person went out between $4$pm and $5$pm to chat with her friend and returned between $5$pm and $6$pm. On her return, she found that the hour-hand and the minute-hand of...

1.3k views

answered Nov 10, 2015

1 votes

1012

TIFR CSE 2014 | Part A | Question: 7
Consider a sequence of non-negative numbers ${x_{n} : n = 1, 2, . . .}$. Which of the following statements cannot be true? $\sum ^{\infty }_{n=1} x_{n}= \infty $ and $\sum ^{\infty }_{n=1} x_{n}^{2}= \infty$. $\sum ^{\infty }_{n=1} x_{n}= \infty $ ... $\sum ^{\infty }_{n=1} x_{n} < \infty $ and $\sum ^{\infty }_{n=1} x_{n}^{2}= \infty$.

Consider a sequence of non-negative numbers ${x_{n} : n = 1, 2, . . .}$. Which of the following statements cannot be true?$\sum ^{\infty }_{n=1} x_{n}= \infty $ and $\sum...

971 views

answered Nov 10, 2015

0 votes

1013

TIFR CSE 2014 | Part A | Question: 4
Consider numbers greater than one that satisfy the following properties: They have no repeated prime factors; For all primes $p \geq 2$, $p$ divides the number if and only if $p − 1$ divides the number. The number of such numbers is $0$ $5$ $100$ Infinite None of the above

Consider numbers greater than one that satisfy the following properties:They have no repeated prime factors;For all primes $p \geq 2$, $p$ divides the number if and only ...

1.1k views

answered Nov 9, 2015

9 votes

1014

TIFR CSE 2014 | Part A | Question: 8
All that glitters is gold. No gold is silver. Claims: No silver glitters. Some gold glitters. Then, which of the following is TRUE? Only claim $1$ follows. Only claim $2$ follows. Either claim $1$ or claim $2$ follows but not both. Neither claim $1$ nor claim $2$ follows. Both claim $1$ and claim $2$ follow.

All that glitters is gold. No gold is silver.Claims:No silver glitters.Some gold glitters.Then, which of the following is TRUE?Only claim $1$ follows.Only claim $2$ follo...

3.5k views

answered Nov 9, 2015

31 votes

1015

GATE CSE 2002 | Question: 20
The following solution to the single producer single consumer problem uses semaphores for synchronization. #define BUFFSIZE 100 buffer buf[BUFFSIZE]; int first = last = 0; semaphore b_full = 0; semaphore b_empty = BUFFSIZE void producer() { ... immediately after $c1$ and immediately before $c2$ so that the program works correctly for multiple producers and consumers.

The following solution to the single producer single consumer problem uses semaphores for synchronization.#define BUFFSIZE 100 buffer buf[BUFFSIZE]; int first = last = 0;...

6.2k views

answered Nov 9, 2015

0 votes

1016

avg SJF calculation
Calculate the exponential avg for the SJF when t1=10, alpha=0.5...previous run as 8,7,4,16

Calculate the exponential avg for the SJF when t1=10, alpha=0.5...previous run as 8,7,4,16

731 views

answered Nov 9, 2015

28 votes

1017

TIFR CSE 2013 | Part B | Question: 19
In a relational database there are three relations: $Customers = C\textsf{(CName)}$, $Shops = S \textsf{(SName)}$, $Buys = B\textsf{(CName, SName)}$ ... $S - \Pi _{\textsf{SName}}((C \times S) - B)$ None of the above

In a relational database there are three relations:$Customers = C\textsf{(CName)}$,$Shops = S \textsf{(SName)}$,$Buys = B\textsf{(CName, SName)}$.Which of the following r...

3.3k views

answered Nov 8, 2015

2 votes

1018

TIFR CSE 2010 | Part A | Question: 14
A marine biologist wanted to estimate the number of fish in a large lake. He threw a net and found $30$ fish in the net. He marked all these fish and released them into the lake. The next morning he again threw the net and this time caught $40$ fish, ... two were found to be marked. The (approximate) number of fish in the lake is: $600$ $1200$ $68$ $800$ $120$

A marine biologist wanted to estimate the number of fish in a large lake. He threw a net and found $30$ fish in the net. He marked all these fish and released them into t...

1.3k views

answered Nov 8, 2015

–7 votes

1019

TIFR CSE 2013 | Part B | Question: 13
Given a binary tree of the following form and having $n$ nodes, the height of the tree is $\Theta \left(\log n\right)$ $\Theta \left(n\right)$ $\Theta \left(\sqrt{n}\right)$ $\Theta \left(n / \log n\right)$ None of the above.

Given a binary tree of the following form and having $n$ nodes, the height of the tree is$\Theta \left(\log n\right)$$\Theta \left(n\right)$$\Theta \left(\sqrt{n}\right)$...

3.5k views

answered Nov 7, 2015

0 votes

1020

Please Confirm the answers
Match List-I with List-II and select the correct answer using the codes given below the list: List-I List-II A.Evaluation of infix 1. 1 operand stack B.Evaluation of postfix 2. 1 operator stack C.Evaluation of prefix 3. 1 operator queue CODES: A B C (a) 1 2 3 (b ... sum of elements on right side of root, then the value of $[(Rd)-(Ld)+Root]$ is _______. 1. D 2. 1289 3. 95

Match List-I with List-II and select the correct answer using the codes given below the list: List-IList-IIA.Evaluation of infix1. 1 operand stackB.Evaluation of postfix2...

423 views

answered Nov 6, 2015

0 votes

1021

TIFR CSE 2013 | Part B | Question: 4
A set $S$ together with partial order $\ll$ is called a well order if it has no infinite descending chains, i.e. there is no infinite sequence $x_1, x_2,\ldots$ of elements from $S$ such that $x_{i+1} \ll x_i$ and $x_{i+1} \neq x_i$ for all $i$. ... $2^{24}$ words. $W$ is not a partial order. $W$ is a partial order but not a well order. $W$ is a well order.

A set $S$ together with partial order $\ll$ is called a well order if it has no infinite descending chains, i.e. there is no infinite sequence $x_1, x_2,\ldots$ of elemen...

3.1k views

answered Nov 6, 2015

2 votes

1022

toc
Suppose we have a language $L$ and it is finite, now if we take a complement of language $L$ than what can we say about the language $L^{ / }$ ? a.) Language is decidable b.) Undecidable??

Suppose we have a language $L$ and it is finite, now if we take a complement of language $L$ than what can we say about the language $L^{ / }$ ?a.) Language is decidableb...

945 views

answered Nov 6, 2015

5 votes

1023

TIFR CSE 2010 | Part B | Question: 21
For $x \in \{0,1\}$, let $\lnot x$ denote the negation of $x$, that is $\lnot \, x = \begin{cases}1 & \mbox{iff } x = 0\\ 0 & \mbox{iff } x = 1\end{cases}$. If $x \in \{0,1\}^n$, then $\lnot \, x$ denotes the component wise negation of $x$; that ... $g(x) = f(x) \land f(\lnot x)$ $g(x) = f(x) \lor f(\lnot x)$ $g(x) = \lnot f(\lnot x)$ None of the above.

For $x \in \{0,1\}$, let $\lnot x$ denote the negation of $x$, that is $$\lnot \, x = \begin{cases}1 & \mbox{iff } x = 0\\ 0 & \mbox{iff } x = 1\end{cases}$$.If $x \in \...

3.4k views

answered Nov 5, 2015

9 votes

1024

Minimum Number of tables for given ER-Diagram

2.6k views

answered Nov 5, 2015

0 votes

1025

TIFR CSE 2013 | Part A | Question: 17
A stick of unit length is broken into two at a point chosen at random. Then, the larger part of the stick is further divided into two parts in the ratio $4:3$. What is the probability that the three sticks that are left CANNOT form a triangle? $1/4$ $1/3$ $5/6$ $1/2$ $\log_{e}(2)/2$

A stick of unit length is broken into two at a point chosen at random. Then, the larger part of the stick is further divided into two parts in the ratio $4:3$. What is th...

1.9k views

answered Nov 5, 2015

1 votes

1026

TIFR CSE 2013 | Part A | Question: 15
Let $\DeclareMathOperator{S}{sgn} \S (x)= \begin{cases} +1 & \text{if } x \geq 0 \\ -1 & \text{if } x < 0 \end{cases}$ What is the value of the following summation? $\sum_{i=0}^{50} \S \left ( (2i - 1) (2i - 3) \dots (2i - 99) \right)$ $0$ $-1$ $+1$ $25$ $50$

Let $\DeclareMathOperator{S}{sgn}\S (x)= \begin{cases}+1 & \text{if } x \geq 0 \\-1 & \text{if } x < 0\end{cases}$What is the value of the following summation?$$\sum_{i=0...

929 views

answered Nov 4, 2015

14 votes

1027

TIFR CSE 2013 | Part A | Question: 13
Doctors $A$ and $B$ perform surgery on patients in stages $III$ and $IV$ of a disease. Doctor $A$ has performed a $100$ surgeries (on $80$ stage $III$ and $20$ stage $IV$ patients) and $80$ out of her $100$ patients ... she appears to be more successful There is not enough data since the choice depends on the stage of the disease the patient is suffering from.

Doctors $A$ and $B$ perform surgery on patients in stages $III$ and $IV$ of a disease. Doctor $A$ has performed a $100$ surgeries (on $80$ stage $III$ and $20$ stage $IV$...

1.4k views

answered Nov 4, 2015

5 votes

1028

TIFR CSE 2013 | Part A | Question: 6
You are lost in the National park of Kabrastan. The park population consists of tourists and Kabrastanis. Tourists comprise two-thirds of the population the park and give a correct answer to requests for directions with probability $\dfrac{3}{4}$. The air of Kabrastan has an ... $\left(\dfrac{1}{2}\right)$ $\left(\dfrac{2}{3}\right)$ $\left(\dfrac{3}{4}\right)$

You are lost in the National park of Kabrastan. The park population consists of tourists and Kabrastanis. Tourists comprise two-thirds of the population the park and give...

3.3k views

answered Nov 4, 2015

5 votes

1029

TIFR CSE 2013 | Part A | Question: 1
An infinite two-dimensional pattern is indicated below. The smallest closed figure made by the lines is called a unit triangle. Within every unit triangle, there is a mouse. At every vertex there is a laddoo. What is the average number of laddoos per mouse? $\quad 3$ $\quad 2$ $\quad 1$ $\left(\dfrac{1}{2}\right)$ $\left(\dfrac{1}{3}\right)$

An infinite two-dimensional pattern is indicated below.The smallest closed figure made by the lines is called a unit triangle. Within every unit triangle, there is a mous...

1.6k views

answered Nov 4, 2015

2 votes

1030

Check the following TRC
Given, Suppliers(sid,sname,rating) Parts(pid,pname,color) Catalog(sid,pid,cost) 1.Retrieve sid of the suppliers who supplied some red or some green part. I did it this way- {t | ∃c∊Catalog ∃p∊ Parts(c.pid=p. ... me if i am wrong. Suggest some other ways if possible. Also, 2. Retrieve sid of suppliers who supplied at least two parts.

Given,Suppliers(sid,sname,rating)Parts(pid,pname,color)Catalog(sid,pid,cost)1.Retrieve sid of the suppliers who supplied some red or some green part.I did it this way- {...

427 views

answered Nov 3, 2015

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