# ISRO CSE 2014

 Question 1
Consider a 33MHz cpu based system. What is the number of wait states required if it is interfaced with a 60ns memory? Assume a maximum of 10ns delay for additional circuitry like buffering and decoding.
 A 0 B 1 C 2 D 3

Question 1 Explanation:
 Question 2
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?
 A $m \times 2^{n}$ B $2^{m+n}$ C $2^{m n}$ D m+n
Theory of Computation   Finite Automata
Question 2 Explanation:
 Question 3
What is the output of the following C program?
 #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;
}
 A 14 B 36 C 18 D 20
C Programming   Arithmetic Operation
Question 3 Explanation:
 Question 4
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?
 A 2 B 3 C 4 D 5
Software Engg
Question 4 Explanation:
 Question 5
What is the number of steps required to derive the string ((() ()) ()) for the following grammar?
$S \rightarrow S S$
$S \rightarrow(S)$
$S \rightarrow \varepsilon$
 A 10 B 12 C 15 D 16
Compiler Design   Parsing
Question 5 Explanation:
 Question 6
The process of modifying IP address information in IP packet headers while in transit across a traffic routing device is called
Computer Network   Network Layer Protocol
Question 6 Explanation:
 Question 7
What does a pixel mask mean?
 A string containing only 1's B string containing only 0's C string containing two 0's D string containing 1's and 0?s

Question 7 Explanation:
 Question 8
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?
 A 5 B 6 C 7 D 8
Digital Logic   Number System
Question 8 Explanation:
 Question 9
Let R be the radius of the circle. What is the angle subtended by an arc of length R at the center of the circle?
 A 1 degree B 1 radian C 90 degrees D $\pi$ radians

Question 9 Explanation:
 Question 10
The number of logical CPUs in a computer having two physical quad-core chips with hyper threading enabled is ______
 A 1 B 2 C 8 D 16

Question 10 Explanation:
There are 10 questions to complete.