ISRO CS 2014

Question 11

The number of logical CPUs in a computer having two physical quad-core chips with hyper threading enabled is

• 1
• 2
• 8
• 16

Question 12

An aggregation association is drawn using which symbol?

• A line which loops back on to the same table
• A small open diamond at the end of a line connecting two tables
• A small closed diamond at the end of a line connecting two tables
• A small closed triangle at the end of a line connecting two tables

Question 13

How many states are there in a minimum state deterministic finite automation accepting the language L = {w | w {0,1} number of 0\'s is divisible by 2 and number of 1\'s is divisible by 5, respectively} ?

• 7
• 9
• 10
• 11

Question 14

Which of the following is true with respect to Reference?

• A reference can never be NULL
• A reference needs an explicit dereferencing mechanism
• A reference can be reassigned after it is established
• A reference and pointer are synonymous

Question 15

There are 200 tracks on a disc platter and the pending requests have come in the order - 36, 69, 167, 76, 42, 51, 126, 12 and 199. Assume the arm is located at the 100 track and moving towards track 199. If sequence of disc access is 126, 167, 199, 12, 36, 42, 51, 69 and 76 then which disc access scheduling policy is used?

• Elevator
• Shortest seek-time first
• C-SCAN
• First Come First Served

Question 16

Consider the logic circuit given below:

• A\'C + BC \' + CD
• ABC + C\'D
• AB + BC\' + BD\'
• AB\' + AC\' + C\'D

Question 17

What is routing algorithm used by OSPF routing protocol?

• Distance vector
• Flooding
• Path vector
• Link state

Question 18

If each address space represents one byte of storage space, how many address lines are needed to access RAM chips arranged in a 4 x 6 array, where each chip is 8K x 4 bits ?

• 13
• 15
• 16
• 17

Question 19

Consider the following segment table in segmentation scheme:

SegmentID    Base     Limit
   0          200      200
   1          500      12510 
   2          1527     498 
   3          2500     50

What happens if the logical address requested is -Segment Id 2 and offset 1000?

• Fetches the entry at the physical address 2527 for segment Id2
• A trap is generated
• Deadlock
• Fetches the entry at offset 27 in Segment Id 3

Question 20

The number of bit strings of length 8 that will either start with 1 or end with 00 is?

• 32
• 128
• 160
• 192