1
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Let $$𝑅$$ be the relation on the set of positive integers such that $$aRb$$ if and only if $$𝑎 $$ and $$𝑏$$ are distinct and have a common divisor other than $$1.$$ Which one of the following statements about $$𝑅$$ is true?
A
$$𝑅$$ is symmetric and reflexive but not transitive
B
$$𝑅$$ is reflexive but not symmetric and not transitive
C
$$𝑅$$ is transitive but not reflexive and not symmetric
D
$$𝑅$$ is symmetric but not reflexive and not transitive
2
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Consider the following two statements.

$$S1:$$ If a candidate is known to be corrupt, then he will not be elected
$$S2:$$ If a candidate is kind, he will be elected

Which one of the following statements follows from $$S1$$ and $$S2$$ as per sound inference rules of logic?

A
If a person is known to be corrupt, he is kind
B
If a person is not known to be corrupt, he is not kind
C
If a person is kind, he is not known to be corrupt
D
If a person is not kind, he is not known to be corrupt
3
GATE CSE 2015 Set 2
Numerical
+1
-0
A computer system implements a $$40$$-bit virtual address, page size of $$8$$ kilobytes, and a $$128$$-entry translation look-aside buffer $$(TLB)$$ organized into $$32$$ sets each having four ways. Assume that the $$TLB$$ tag does not store any process id. The minimum length of the $$TLB$$ tag in bits is ________________.
Your input ____
4
GATE CSE 2015 Set 2
Numerical
+2
-0
A computer system implements $$8$$ kilobyte pages and a $$32$$-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is $$24$$ megabytes, the length of the virtual address supported by the system is _______________ bits.
Your input ____