Answers by Warrior / GATE Overflow for GATE CSE

11 votes

81

GATE CSE 2006 | Question: 22
Let $E, F$ and $G$ be finite sets. Let $X = (E ∩ F) - (F ∩ G)$ and $Y = (E - (E ∩ G)) - (E - F)$. Which one of the following is true? $X ⊂ Y$ $X ⊃ Y$ $X = Y$ $X - Y ≠ \emptyset$ and $Y - X ≠ \emptyset$

Let $E, F$ and $G$ be finite sets. Let$X = (E ∩ F) - (F ∩ G)$ and$Y = (E - (E ∩ G)) - (E - F)$.Which one of the following is true?$X ⊂ Y$$X ⊃ Y$$X = Y$$X - Y �...

6.7k views

answered Jul 28, 2017

0 votes

82

TIFR CSE 2016 | Part A | Question: 8
Let $A$ and $B$ be finite sets such that $A \subseteq B$. Then, what is the value of the expression: $ \sum \limits_{C:A \subseteq C \subseteq B} (-1)^{\mid C \setminus A \mid,}$ Where $C \setminus A=\{x \in C : x \notin A \}$? Always $0$ Always $1$ $0$ if $A=B$ and $1$ otherwise $1$ if $A=B$ and $0$ otherwise Depends on the size of the universe

Let $A$ and $B$ be finite sets such that $A \subseteq B$. Then, what is the value of the expression:$$ \sum \limits_{C:A \subseteq C \subseteq B} (-1)^{\mid C \setminus A...

2.7k views

answered Jul 28, 2017

–2 votes

83

TIFR CSE 2011 | Part A | Question: 12
The action for this problem takes place in an island of Knights and Knaves, where Knights always make true statements and Knaves always make false statements and everybody is either a Knight or a Knave. Two friends A and B lives in a house. The census ... a Knave. A is a Knave and B is a Knight. Both are Knaves. Both are Knights. No conclusion can be drawn.

The action for this problem takes place in an island of Knights and Knaves, where Knights always make true statements and Knaves always make false statements and everybod...

2.1k views

answered Jul 20, 2017

5 votes

84

GATE CSE 2015 Set 2 | Question: 3
Consider the following two statements. $S_1$: If a candidate is known to be corrupt, then he will not be elected $S_2$: If a candidate is kind, he will be elected Which one of the following statements follows from $S_1$ and $S_2$ as per sound inference ... If a person is kind, he is not known to be corrupt If a person is not kind, he is not known to be corrupt

Consider the following two statements.$S_1$: If a candidate is known to be corrupt, then he will not be elected$S_2$: If a candidate is kind, he will be electedWhich one ...

8.9k views

answered Jul 20, 2017

–1 votes

85

CMI2013-A-07
Consider the following two statements. There are infinitely many interesting whole numbers. There are finitely many uninteresting whole numbers. Which of the following is true? Statements $1$ and $2$ are equivalent. Statement $1$ implies statement $2$. Statement $2$ implies statement $1$. None of the above.

Consider the following two statements.There are infinitely many interesting whole numbers.There are finitely many uninteresting whole numbers.Which of the following is tr...

2.4k views

answered Jul 20, 2017

–3 votes

86

GATE CSE 2003 | Question: 32
Which of the following is a valid first order formula? (Here $\alpha$ and $\beta$ are first order formulae with $x$ as their only free variable) $((∀x)[α] ⇒ (∀x)[β]) ⇒ (∀x)[α ⇒ β]$ $(∀x)[α] ⇒ (∃x)[α ∧ β]$ $((∀x)[α ∨ β] ⇒ (∃x)[α]) ⇒ (∀x)[α]$ $(∀x)[α ⇒ β] ⇒ (((∀x)[α]) ⇒ (∀x)[β])$

Which of the following is a valid first order formula? (Here $\alpha$ and $\beta$ are first order formulae with $x$ as their only free variable)$((∀x)[α] ⇒ (∀x...

16.8k views

answered Jul 18, 2017

1 votes

87

TIFR CSE 2012 | Part B | Question: 3
For a person $p$, let $w(p)$, $A(p, y)$, $L(p)$ and $J(p)$ denote that $p$ is a woman, $p$ admires $y$, $p$ is a lawyer and $p$ is a judge respectively. Which of the following is the correct translation in first order logic of ...

For a person $p$, let $w(p)$, $A(p, y)$, $L(p)$ and $J(p)$ denote that $p$ is a woman, $p$ admires $y$, $p$ is a lawyer and $p$ is a judge respectively. Which of the foll...

2.1k views

answered Jul 18, 2017

4 votes

88

GATE CSE 2012 | Question: 13
What is the correct translation of the following statement into mathematical logic? “Some real numbers are rational” $\exists x (\text{real}(x) \lor \text{rational}(x))$ $\forall x (\text{real}(x) \to \text{rational}(x))$ $\exists x (\text{real}(x) \wedge \text{rational}(x))$ $\exists x (\text{rational}(x) \to \text{real}(x))$

What is the correct translation of the following statement into mathematical logic?“Some real numbers are rational”$\exists x (\text{real}(x) \lor \text{rational}(x))...

8.7k views

answered Jul 18, 2017

7 votes

89

GATE CSE 2006 | Question: 26
Which one of the first order predicate calculus statements given below correctly expresses the following English statement? Tigers and lions attack if they are hungry or threatened. ...

Which one of the first order predicate calculus statements given below correctly expresses the following English statement? Tigers and lions attack if they are hungry or ...

9.3k views

answered Jul 17, 2017

5 votes

90

GATE CSE 1991 | Question: 03,xii
If $F_1$, $F_2$ and $F_3$ are propositional formulae such that $F_1 \land F_2 \rightarrow F_3$ and $F_1 \land F_2 \rightarrow \sim F_3$ are both tautologies, then which of the following is true: Both $F_1$ and $F_2$ are tautologies The conjunction $F_1 \land F_2$ is not satisfiable Neither is tautologous Neither is satisfiable None of the above

If $F_1$, $F_2$ and $F_3$ are propositional formulae such that $F_1 \land F_2 \rightarrow F_3$ and $F_1 \land F_2 \rightarrow \sim F_3$ are both tautologies, then which ...

8.9k views

answered Jul 13, 2017

5 votes

91

GATE CSE 2009 | Question: 24
The binary operation $\Box$ ... following is equivalent to $P \vee Q$? $\neg Q \Box \neg P$ $P\Box \neg Q$ $\neg P\Box Q$ $\neg P\Box \neg Q$

The binary operation $\Box$ is defined as follows$$\begin{array}{|c|c|c|} \hline \textbf{P} & \textbf{Q} & \textbf{P} \Box \textbf{Q}\\\hline \text{T} & \text{T}& \text{T...

8.6k views

answered Jul 13, 2017

1 votes

92

Test series
Which test series good for gate 2018 students????? For cs branch..

Which test series good for gate 2018 students????? For cs branch..

4.5k views

answered Jun 19, 2017

1 votes

93

Test series
Which test series good for gate 2018 students?????

Which test series good for gate 2018 students?????

1.2k views

answered Jun 19, 2017

0 votes

94

ISRO Doubt
What will be the cut-off for ISRO 2017 CS branch?

What will be the cut-off for ISRO 2017 CS branch?

830 views

answered May 9, 2017

0 votes

95

Isro 2017
How much will be the cut off for cs this year?

How much will be the cut off for cs this year?

4.1k views

answered May 9, 2017

0 votes

96

Can someone tell expected cut off of ISRO this year.................................Please..
cut-off

cut-off

1.5k views

answered May 8, 2017

6 votes

97

GATE CSE 1997 | Question: 6.10, ISRO2016-54
Let $R (a, b, c)$ and $S(d, e, f)$ be two relations in which $d$ is the foreign key of $S$ that refers to the primary key of $R$. Consider the following four operations $R$ and $S$ Insert into $R$ Insert ... Which of the following can cause violation of the referential integrity constraint above? Both I and IV Both II and III All of these None of these

Let $R (a, b, c)$ and $S(d, e, f)$ be two relations in which $d$ is the foreign key of $S$ that refers to the primary key of $R$. Consider the following four operations $...

10.0k views

answered May 3, 2017

7 votes

98

GATE CSE 2009 | Question: 9, ISRO2016-52
In which one of the following page replacement policies, Belady's anomaly may occur? FIFO Optimal LRU MRU

In which one of the following page replacement policies, Belady's anomaly may occur?FIFOOptimalLRUMRU

8.5k views

answered May 3, 2017

2 votes

99

ISRO2016-49
Working Set $(t,k)$ at an instant of time $t$ is the set of $k$ future references that the OS will make the set of future references that the OS will make in next $t$ unit of time the set of $k$ references with high frequency the $k$ set of pages that have been referenced in the last $t$ time units

Working Set $(t,k)$ at an instant of time $t$ isthe set of $k$ future references that the OS will makethe set of future references that the OS will make in next $t$ unit ...

6.3k views

answered May 3, 2017

1 votes

100

ISRO2016-48
Determine the number of page faults when references to pages occur in the following order: 1, 2, 4, 5, 2, 1, 2, 4 Assume that the main memory can accommodate 3 pages and the main memory already has the pages 1 and 2, with page one having brought earlier than page 2. (LRU page replacement algorithm is used) 3 5 4 None of these

Determine the number of page faults when references to pages occur in the following order:1, 2, 4, 5, 2, 1, 2, 4Assume that the main memory can accommodate 3 pages and th...

8.3k views

answered May 3, 2017

1 votes

101

ISRO2016-43
A simple two-pass assembler does which of the following in the first pass: Checks to see if the instructions are legal in the current assembly mode It allocates space for the literals. It builds the symbol table for the symbols and their values. All of these

A simple two-pass assembler does which of the following in the first pass:Checks to see if the instructions are legal in the current assembly modeIt allocates space for t...

3.9k views

answered May 3, 2017

4 votes

102

GATE CSE 1996 | Question: 1.16, ISRO2016-42
Relative mode of addressing is most relevant to writing: Co – routines Position – independent code Shareable code Interrupt Handlers

Relative mode of addressing is most relevant to writing:Co – routinesPosition – independent codeShareable codeInterrupt Handlers

12.6k views

answered May 3, 2017

0 votes

103

ISRO2016-39
Access time of the symbolic table will be logarithmic if it is implemented by Linear list Search tree Hash table Self organization list

Access time of the symbolic table will be logarithmic if it is implemented byLinear listSearch treeHash tableSelf organization list

3.2k views

answered May 3, 2017

2 votes

104

GATE CSE 2008 | Question: 13, ISRO2016-36
If $L$ and $\overline{L}$ are recursively enumerable then $L$ is regular context-free context-sensitive recursive

If $L$ and $\overline{L}$ are recursively enumerable then $L$ isregularcontext-freecontext-sensitiverecursive

11.6k views

answered May 3, 2017

6 votes

105

GATE CSE 1994 | Question: 1.19, ISRO2016-31
Algorithm design technique used in quicksort algorithm is? Dynamic programming Backtracking Divide and conquer Greedy method

Algorithm design technique used in quicksort algorithm is?Dynamic programmingBacktrackingDivide and conquerGreedy method

18.4k views

answered May 3, 2017

–1 votes

106

GATE CSE 2007 | Question: 38, ISRO2016-27
The following postfix expression with single digit operands is evaluated using a stack: $8 \ 2 \ 3 \ {}^\hat{} ∕ \ 2 \ 3 * + 5 \ 1 * -$ Note that $^\hat{}$ is the exponentiation operator. The top two elements of the stack after the first $*$ is evaluated are $6, 1$ $5, 7$ $3, 2$ $1, 5$

The following postfix expression with single digit operands is evaluated using a stack:$$8 \ 2 \ 3 \ {}^\hat{} ∕ \ 2 \ 3 * + 5 \ 1 * -$$Note that $^\hat{}$ is the ex...

16.6k views

answered May 3, 2017

7 votes

107

ISRO2016-16
The simplified SOP (Sum of Product) from the Boolean expression $(\text{P} + \overline{\text{Q}} + \overline{\text{R}}) . (\text{P} + \text{Q + R) . (P + Q} +\overline{\text{R}})$ is $(\overline{\text{P}}.\text{Q}+\overline{\text{R}})$ $(\text{P + Q}.\overline{\text{R}})$ $(\text{P}.\overline{\text{Q}}+\text{R})$ $\text{(P.Q + R)}$

The simplified SOP (Sum of Product) from the Boolean expression$$(\text{P} + \overline{\text{Q}} + \overline{\text{R}}) . (\text{P} + \text{Q + R) . (P + Q} +\overline{\t...

8.3k views

answered May 1, 2017

1 votes

108

ISRO2016-15
The Excess-$3$ code is also called Cyclic Redundancy Code Weighted Code Self-Complementing Code Algebraic Code

The Excess-$3$ code is also calledCyclic Redundancy CodeWeighted CodeSelf-Complementing CodeAlgebraic Code

8.4k views

answered May 1, 2017

–1 votes

109

ISRO2016-14
If $12A7C_{16} = X_8$ then the value of $X$ is $224174$ $425174$ $6173$ $225174$

If $12A7C_{16} = X_8$ then the value of $X$ is$224174$$425174$$6173$$225174$

3.8k views

answered May 1, 2017

1 votes

110

ISRO2016-9
For a binary half-subtractor having two inputs $\text{A}$ and $\text{B}$, the correct set of logical outputs $\text{D}\;(=\text{A}\;\text{minus} \;\text{B})$ and $\text{X}(=\text{borrow})$ are $\text{D}=\text{AB}+\overline{A}\text{B, X}=\overline{\text{A}}\text{B}$ ... $\text{D}=\text{AB}+\overline{A}\text{B}, \text{X = A}\overline{\text{B}}$

For a binary half-subtractor having two inputs $\text{A}$ and $\text{B}$, the correct set of logical outputs $\text{D}\;(=\text{A}\;\text{minus} \;\text{B})$ and $\text{X...

4.4k views

answered May 1, 2017

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