Recent activity by GATE_aspirant_2021 / GATE Overflow for GATE CSE

5 answers

1

GATE CSE 2006 | Question: 10
In a binary max heap containing $n$ numbers, the smallest element can be found in time $O(n)$ $O(\log n)$ $O(\log \log n)$ $O(1)$

In a binary max heap containing $n$ numbers, the smallest element can be found in time $O(n)$ $O(\log n)$ $O(\log \log n)$ $O(1)$

20.8k views

comment edited Jun 27, 2021

2 answers

2

TIFR CSE 2015 | Part A | Question: 12
Consider two independent and identically distributed random variables $X$ and $Y$ uniformly distributed in $[0, 1]$. For $\alpha \in \left[0, 1\right]$, the probability that $\alpha$ max $(X, Y) < XY$ is $1/ (2\alpha)$ exp $(1 - \alpha)$ $1 - \alpha$ $(1 - \alpha)^{2}$ $1 - \alpha^{2}$

Consider two independent and identically distributed random variables $X$ and $Y$ uniformly distributed in $[0, 1]$. For $\alpha \in \left[0, 1\right]$, the probability t...

1.9k views

commented Oct 7, 2020

5 answers

3

GATE CSE 1989 | Question: 14a
Symbolize the expression "Every mother loves her children" in predicate logic.

Symbolize the expression "Every mother loves her children" in predicate logic.

6.0k views

commented Sep 2, 2020

5 answers

4

GATE CSE 1990 | Question: 3-i
Choose the correct alternatives (More than one may be correct). Two NAND gates having open collector outputs are tied together as shown in below figure. The logic function $Y,$ implemented by the circuit is, $Y=ABC + DE$ $Y=\overline{ABC + DE}$ $Y=ABC.DE$ $Y=\overline{ABC.DE}$

Choose the correct alternatives (More than one may be correct).Two NAND gates having open collector outputs are tied together as shown in below figure.The logic function ...

7.4k views

commented Aug 13, 2020

5 answers

5

GATE1992-04-b
A priority encoder accepts three input signals $\text{(A, B and C)}$ and produces a two-bit output $(X_1, X_0 )$ corresponding to the highest priority active input signal. Assume $A$ has the highest priority followed by $B$ and $C$ has the lowest ... none of the inputs are active the output should be $00$, design the priority encoder using $4:1$ multiplexers as the main components.

A priority encoder accepts three input signals $\text{(A, B and C)}$ and produces a two-bit output $(X_1, X_0 )$ corresponding to the highest priority active input signal...

6.8k views

commented Jul 26, 2020

2 answers

6

GATE2014 AG: GA-10
$10$% of the population in a town is $\text{HIV}\large ^{+}$. A new diagnostic kit for $\text{HIV}$ detection is available; this kit correctly identifies $\text{HIV}\large ^{+}$ individuals $95$ ... time. A particular patient is tested using this kit and is found to be positive. The probability that the individual is actually positive is ______.

$10$% of the population in a town is $\text{HIV}\large ^{+}$. A new diagnostic kit for $\text{HIV}$ detection is available; this kit correctly identifies $\text{HIV}\larg...

6.9k views

commented Jul 11, 2020

9 answers

7

GATE IT 2008 | Question: 21
Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ ... $[(\forall x, \alpha(x)) \rightarrow \beta] \rightarrow [\forall x, \alpha(x) \rightarrow \beta]$

Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ is a first order formul...

15.2k views

commented Jun 22, 2020

2 answers

8

GATE2016 EC-1: GA-7
In a world filled with uncertainty, he was glad to have many good friends. He had always assisted them in times of need and was confident that they would reciprocate. However, the events of the last week proved him wrong. Which of the following inference(s) is/are logically valid ... need. His friends did not help him last week. (i) and (ii) (iii) and (iv) (iii) only (iv) only

In a world filled with uncertainty, he was glad to have many good friends. He had always assisted them in times of need and was confident that they would reciprocate. How...

1.7k views

comment edited Jun 1, 2020

1 answer

9

TIFR CSE 2018 | Part B | Question: 10
For two $n$ bit strings $x,y \in\{0,1\}^{n},$ define $z=x\oplus y$ to be the bitwise XOR of the two strings (that is, if $x_{i},y_{i},z_{i}$ denote the $i^{th}$ bits of $x,y,z$ respectively, then $z_{i}=x_{i}+y_{i} \bmod 2$ ... such linear functions for $n \geq 2$ is: $2^{n}$ $2^{n^{2}}$ $\large2^{\frac{n}{2}}$ $2^{4n}$ $2^{n^{2}+n}$

For two $n$ bit strings $x,y \in\{0,1\}^{n},$ define $z=x\oplus y$ to be the bitwise XOR of the two strings (that is, if $x_{i},y_{i},z_{i}$ denote the $i^{th}$ bits of $...

1.6k views

commented Feb 23, 2020

1 answer

10

ISI2018-DCG-3
If the co-efficient of $p^{th}, (p+1)^{th}$ and $(p+2)^{th}$ terms in the expansion of $(1+x)^n$ are in Arithmetic Progression (A.P.), then which one of the following is true? $n^2+4(4p+1)+4p^2-2=0$ $n^2+4(4p+1)+4p^2+2=0$ $(n-2p)^2=n+2$ $(n+2p)^2=n+2$

If the co-efficient of $p^{th}, (p+1)^{th}$ and $(p+2)^{th}$ terms in the expansion of $(1+x)^n$ are in Arithmetic Progression (A.P.), then which one of the following is ...

509 views

answer edited Feb 23, 2020

2 answers

11

GATE CSE 1995 | Question: 2.13
A unit vector perpendicular to both the vectors $a=2i-3j+k$ and $b=i+j-2k$ is: $\frac{1}{\sqrt{3}} (i+j+k)$ $\frac{1}{3} (i+j-k)$ $\frac{1}{3} (i-j-k)$ $\frac{1}{\sqrt{3}} (i+j-k)$

A unit vector perpendicular to both the vectors $a=2i-3j+k$ and $b=i+j-2k$ is:$\frac{1}{\sqrt{3}} (i+j+k)$$\frac{1}{3} (i+j-k)$$\frac{1}{3} (i-j-k)$$\frac{1}{\sqrt{3}} (i...

4.2k views

commented Oct 14, 2019

3 answers

12

Model Question IISc CDS CS Written Test Sample question
Anand is preparing a pizza with 8 slices, and he has 10 toppings to put on the pizza. He can put only one topping on each slice but can use the same topping on zero or more slices. In how many unique ways can he prepare the slices so that the same topping is not used in adjacent slices?

Anand is preparing a pizza with 8 slices, and he has 10 toppings to put on the pizza. He can put only onetopping on each slice but can use the same topping on zero or mor...

1.8k views

commented Jun 29, 2019

0 answers

13

Discrete Mathematics [Self Doubt]
Is this statement valid: $(\exists x(P(x)\rightarrow Q(x)) )\rightarrow (\exists xP(x)\rightarrow \exists xQ(x))$

Is this statement valid:$(\exists x(P(x)\rightarrow Q(x)) )\rightarrow (\exists xP(x)\rightarrow \exists xQ(x))$

313 views

edited Apr 29, 2019

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