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.