ISRO CS 2007

Question 1

The Boolean expression Y = (A + B\' + A\'B)C\' is given by

• AC\'
• BC\'
• C\'
• AB

Question 2

The circuit shown in the following figure realizes the function

• (( A + B )\' +C ) ( D\'E\' )
• (( A + B )\' + C ) ( DE\' )
• ( A + ( B + C )\' ) ( D\'E )
• ( A + B + C\' ) ( D\'E\' )

Question 3

The circuit shown in the given figure is a

• full adder
• full subtracter
• shift register
• decade counter

Question 4

When two numbers are added in excess-3 code and the sum is less than 9, then in order to get the correct answer it is necessary to

• subtract 0011 from the sum
• add 0011 to the sum
• subtract 0110 from the sum
• add 0110 to the sum

Question 5

The characteristic equation of an SR flip-flop is given by

• Q_n+1 = S + RQ_n

• Q_n+1= RQ\'_n + SQ_n

• Q_n+1= S\' + RQ_n

• Q_n+1 = S + R\'Q_n

Question 6

A graph with n vertices and n-1 edges that is not a tree, is

• Connected
• Disconnected
• Euler
• A circuit

Question 7

If a graph requires k different colours for its proper colouring, then the chromatic number of the graph is

• 1
• k
• k-1
• k/2

Question 8

A read bit can be read

• and written by CPU
• and written by peripheral
• by peripheral and written by CPU
• by CPU and written by the peripheral

Question 9

A read bit can be read

• and written by CPU
• and written by peripheral
• by peripheral and written by CPU
• by CPU and written by the peripheral

Question 10

The term ‘aging’ refers to

• booting up the priority of the process in multi-level of queue without feedback.
• keeping track of the following a page has been in memory for the purpose of LRU replacement
• letting job reside in memory for a certain amount of time so that the number of pages required can be estimated accurately.
• gradually increasing the priority of jobs that wait in the system for a long time to remedy infinite blocking