Question 1 |
Which one of the following in NOT necessarily a property of a Group?
Commutativity | |
Associativity | |
Existence of inverse for every element | |
Existence of identity |
Question 1 Explanation:
Question 2 |
What is the chromatic number of an n-vertex simple connected graph which does
not contain any odd length cycle? Assume n\geq2.
2 | |
3 | |
n-1 | |
n |
Question 2 Explanation:
Question 3 |
Which one of the following is TRUE for any simple connected undirected graph
with more than 2 vertices?
No two vertices have the same degree. | |
At least two vertices have the same degree. | |
At least three vertices have the same degree. | |
All vertices have the same degree. |
Question 3 Explanation:
Question 4 |
Consider the binary relation R = {(x,y), (x,z), (z,x), (z,y)} on the set {x,y,z}.
Which one of the following is TRUE?
R is symmetric but NOT antisymmetric | |
R is NOT symmetric but antisymmetric | |
R is both symmetric and antisymmetric | |
R is neither symmetric nor antisymmetric |
Question 4 Explanation:
Question 5 |
(1217)_{8} is equivalent to
(1217)_{16} | |
(028F)_{16} | |
(2297)_{10} | |
(0B17)_{16} |
Question 5 Explanation:
Question 6 |
What is the minimum number of gates required to implement the Boolean
function (AB+C) if we have to use only 2-input NOR gates?
2 | |
3 | |
4 | |
5 |
Question 6 Explanation:
Question 7 |
How many 32K x 1 RAM chips are needed to provide a memory capacity of 256Kbytes?
8 | |
32 | |
64 | |
128 |
Question 7 Explanation:
Question 8 |
A CPU generally handles an interrupt by executing an interrupt service routine
As soon as an interrupt is raised | |
By checking the interrupt register at the end of fetch cycle. | |
By checking the interrupt register after finishing the execution of the current instruction. | |
By checking the interrupt register at fixed time intervals. |
Question 8 Explanation:
Question 9 |
In which one of the following page replacement policies, Belady's anomaly may occur?
FIFO | |
Optimal | |
LRU | |
MRU |
Question 9 Explanation:
Question 10 |
The essential content(s) in each entry of a page table is / are
Virtual page number | |
Page frame number | |
Both virtual page number and page frame number | |
Access right information |
Question 10 Explanation:
There are 10 questions to complete.