ISRO CS 2014

Question 1

Consider the following Deterministic Finite Automaton. Let denote the set of eight bit strings whose second, third, sixth and seventh bits are 1. The number of strings in that are accepted by M is

• 0
• 1
• 2
• 3

Question 2

Consider a 33 MHz CPU based system. What is the number of wait states required if it is interfaced with a 60 ns memory? Assume a maximum of 10 ns delay for additional circuitry like buffering and decoding.

• 0
• 1
• 2
• 3

Question 3

The number of states required by a Finite State Machine, to simulate the behavior of a computer with a memory capable of storing \'m\' words, each of length \'n\' bits is?

• m x 2ⁿ
• 2^m+n
• 2^mn
• m+n

Question 4

What is the output of the following C program?

C

#include<stdio.h>
#define SQR(x) (x*x)
int main()
{
    int a;
    int b=4;
    a=SQR(b+2);
    printf(\"%d\\n\",a);
    return 0;
}

• 14
• 36
• 18
• 20

Question 5

Consider the following pseudo code

while (m < n)
   if (x > y ) and (a < b) then
      a=a+1
      y=y-1
   end if
   m=m+1 
end while 

What is cyclomatic complexity of the above pseudo code?

• 2
• 3
• 4
• 5

Question 6

What is the number of steps required to derive the string ((() ()) ())

S → SS
S → (S)
S → ε

• 10
• 15
• 12
• 16

Question 7

The process of modifying IP address information in IP packet headers while in transit across a traffic routing device is called

• Port address translation (PAT)
• Network address translation (NAT)
• Address mapping
• Port mapping

Question 8

What does a pixel mask mean?

• string containing only 1\'s
• string containing only 0\'s
• string containing two 0\'s
• string containing 1\'s and 0’s

Question 9

In the standard IEEE 754 single precision floating point representation, there is 1 bit for sign, 23 bits for fraction and 8 bits for exponent. What is the precision in terms of the number of decimal digits?

• 5
• 6
• 7
• 8

Question 10

Let be the radius of the circle. What is the angle subtended by an arc of length at the center of the circle?

• 1 degree
• 1 radian
• 90 degrees
• π radians