Isro 2008

Exam Summary (ISRO 2008)
Total Questions:
80
Total Marks:
80
Exam Duration:
60 Minutes
Qs. Attempted:
1
Correct Attempts:
0
Incorrect
Attempts:
0
Correct Marks:
0
Penalty Marks:
0
Resultant Marks:
0
Time Taken:
0 Minutes
Technical
Q.1. Multiple Choice Type Award: 1 Penalty: 0.33
Which of the following need not necessarily be saved on a context
switch between processes?
A.
B.
C.
D.
General purpose registers

Translation look-aside buffer
Program counter
All of the above
Your Answer: Correct Answer: B Not Attempted Discuss

The maximum number of edges in a n-node undirected graph
without self loops is
A. n2
B. n(n1)
2
C. n 1
D. (n+1)(n)
2

The performance of a pipelined processor suffers if
A.
B.
C.
D.
the pipeline stages have different delays

consecutive instructions are dependent on each other
the pipeline stages share hardware resources
All of the above
Your Answer: Correct Answer: D Not Attempted Discuss

Consider the following C function:
int f(int n)
{
static int i = 1;
if(n >= 5) return n;
n = n+i;
i++;
return f(n);
}
The value returned by f (1) is
A.
B.
C.
D.
5
6
7
8
Your Answer: Correct Answer: C Not Attempted Discuss

Raid configurations of the disks are used to provide
A. Fault-tolerance
B. High speed
C. High data density
D. A & B

Which one of the following algorithm design techniques is used in
finding all pairs of shortest distances in a graph?
A. Dynamic programming
B. Backtracking
C. Greedy
D. Divide and Conquer
Your Answer: Correct Answer: A Not Attempted Discuss

In a resident OS computer, which of the following systems must
reside in the main memory under all situations?
A.
B.
C.
D.
Assembler
Linker
Loader
Compiler
The address space of 8086 CPU is

A. one Megabyte
B. 256 Kilobytes
C. 1 K Megabytes
D. 64 Kilobytes

Dirty bit for a page in a page table
A.
B.
C.
D.
helps avoid unnecessary writes on a paging device

helps maintain LRU information
allows only read on a page
None of the above

The number of distinct simple graphs with up to three nodes is
A.
B.
C.
D.
15
10
7
9
A critical section is a program segment

A.
B.
C.
D.
which should run in a certain amount of time

which avoids deadlocks
where shared resources are accessed
which must be enclosed by a pair of semaphore operations, P
and V

Which of the following is an example of spooled device?
A. A line printer used to print the output of a number of jobs
B. A terminal used to enter input data to a running program
C. A secondary storage device in a virtual memory system
D. A graphic display device

Four jobs to be executed on a single processor system arrive at
time 0 in the order A, B, C, D . Their burst CPU time requirements
are 4, 1, 8, 1 time units respectively. The completion time of A under
round robin scheduling with time slice of one time unit is
A.
B.
C.
D.
10
4
8
9

The minimum number of fields with each node of doubly linked list
is
A.
B.
C.
D.
1
2
3
4

Which of the following class of statement usually produces no
executable code when compiled?
A.
B.
C.
D.
declaration
assignment statements
input and output statements
structural statements

In which of the following four necessary conditions for deadlock
processes claim exclusive control of the resources they require?
A.
B.
C.
D.
no preemption
mutual exclusion
circular wait
hold and wait

Thrashing
A.
B.
C.
D.
always occurs on large computers

is a natural consequence of virtual memory systems
can always be avoided by swapping
can be caused by poor paging algorithms

Dynamic address translation
A.
B.
C.
D.
is part of the operating system paging algorithm

is useless when swapping is used
is the hardware necessary to implement paging
storage pages at a specific location on disk

The total time to prepare a disk drive mechanism for a block of data
to be read from it is
A.
B.
C.
D.
seek time
latency
latency plus seek time
transmission time

Which of the following is termed as minimum error code
A.
B.
C.
D.
Binary code
Gray code
Excess 3 code
Octal code

How many comparisons are needed to sort an array of length 5 if a
straight selection sort is used and array is already in the opposite
order?
A.
B.
C.
D.
1
10
15
20

On a LAN ,where are IP datagrams transported?
A.
B.
C.
D.
In the LAN header

In the application field
In the information field of the LAN frame
After the TCP header

Which of the following transmission media is not readily suitable to
CSMA operation?
A.
B.
C.
D.
Radio
Optical fibers
Coaxial cable
Twisted pair

Assume that each character code consists of 8 bits. The number of
characters that can be transmitted per second through an
asynchronous serial line at 2400 baud rate, and with two stop bits,
is:
A.
B.
C.
D.
109
216
218
219

Which of the following is an illegal array definition?
A. Type COLONGE : (LIME, PINE, MUSK, MENTHOL); var a :
array [COLONGE] of REAL;
B. var a : array [REAL] of REAL;
C. var a : array [AZ] of REAL;
D. var a : array [BOOLEAN] of REAL;

Relative to the program translated by a compiler, the same program
when interpreted runs
A.
B.
C.
D.
Faster
Slower
At the same speed
May be faster or slower

Embedded pointer provides
A.
B.
C.
D.
A secondary access path

A physical record key
An inverted index
A primary key

A computer uses 8 digit mantissa and 2 digit exponent. If a=0.052
and b=28E+11 then b+a-b will
A.
B.
C.
D.
result in an overflow error

result in an underflow error
be 0
be 5.28E+11
1
If the two matrices 0
0
x
1
x
x
1 and x
0
x
determinant, then the value of x is
1
0
x
1 have the same

1
A. 1
2
B. 2
1
C.
2
D. 1

The TRAP is one of the interrupts available in INTEL 8085. Which
one of the following statements is true of TRAP ?
A.
B.
C.
D.
it is level triggered
it is negative edge triggered
it is +ve edge triggered
it is both +ve and -ve edges triggered

Overlaying
A.
B.
C.
D.
requires use of a loader

allows larger programs, but requires more effort
is most used on large computers
is transparent to the user

Feedback queues
A.
B.
C.
D.
are very simple to implement

dispatch tasks according to execution characteristics
are used to favour real time tasks
require manual intervention to implement properly

The term Phong associated with
A.
B.
C.
D.
Ray tracing
shading
Hiddenline removal
a game

The subnet mask 255.255.255.192
A. extends the network portion to 16 bits
B. extends the network portion to 26 bits
C. extends the network portion to 36 bits
D. has no effect on the network portion of an IP address


In Ethernet, the source address field in the MAC frame is the
_______ address.
A.
B.
C.
D.
original sender's physical

previous station's physical
next destination's physical
original sender's service port

Consider the grammar
S ABCc bc
BA AB
Bb bb
Ab ab
Aa aa
Which of the following sentences can be derived by this grammar?
A.
B.
C.
D.
abc
aab
abcc
abbc
Your Answer: Correct Answer: @ Not Attempted Discuss

The TCP sliding window
A. can be used to control the flow of information
B. always occurs when the field value is 0
C. always occurs when the field value is 1
D. occurs horizontally

What is the bandwidth of the signal that ranges from 40 kHz 4 MHz
A.
B.
C.
D.
36 MHz
360 kHz
3.96 MHz
396 kHz

Which Project 802 standard provides for a collision-free protocol?
A.
B.
C.
D.
802.2
802.3
802.5
802.6

The Boolean theorem AB + A C + BC = AB + A C corresponds to
A.
B.
C.
D.
(A + B) (A + C) (B + C) = (A + B) (A + C)
AB + A C + BC = AB + BC
AB + A C + BC = (A + B) (A + C) (B + C)
(A + B) (A + C) (B + C) = AB + A C

In the given network of AND and OR gates f can be written as
A.
B.
C.
D.
X0 X1 X2 Xn + X1 X2 Xn + X2 X3 Xn + + Xn
X0 X1 + X2 X3 + Xn1 Xn
X0 + X1 + X2 + + Xn
X0 X1 + X3 Xn1 + X2 X3 + X5 Xn1 + + Xn2 Xn1 + Xn

If N 2 = (7601)8 where N is a positive integer, then the value of N is
A.
B.
C.
D.
(241)5
(143)6
(165)7
(39)16

If (12x)3 = (123)x , then the value of x is
A.
B.
C.
D.
3
3 or 4
2
None of these

The advantage of MOS devices over bipolar devices is that
A. it allows higher bit densities and also cost effective
B. it is easy to fabricate
C. it is higher-impedance and operational speed
D. all of these

How many 2-input multiplexers are required to construct a 210 -input
multiplexer?
A.
B.
C.
D.
1023
31
10
127

The Boolean expression (A + C )(B + C ) simplifies to
A.
B.
C.
D.
C + AB
C (A + B)
B C + AB
None of these

In the expression A (A + B ) by writing the first term A as A+0, the
expression is best simplified as
1.
2.
3.
4.
A+AB
AB
A
A+B

The logic operations of two combinational circuits in Figure-I and
Figure -II are
A.
B.
C.
D.
entirely different
identical
complementary
dual

The output Y of the given circuit
A.
B.
C.
D.
1
0
X
X'
Which of the following is not a valid rule of XOR?

A.
B.
C.
D.
0 XOR 0=0
1 XOR 1=1
1 XOR 0=1
B XOR B=0

The network 198.78.41.0 is a
A.
B.
C.
D.
Class A network
Class B network
Class C network
Class D network

The join operation can be defined as
A. a cartesian product of two relations followed by a selection
B. a cartesian product of two relations
C. a union of two relations followed by cartesian product of the
two relations
D. a union of two relations

If a square matrix A satisfies AT A = I , then the matrix A is
A.
B.
C.
D.
Idempotent
Symmetric
Orthogonal
Hermitian

An interrupt in which the external device supplies its address as
well as the interrupt requests is known as
A.
B.
C.
D.
vectored interrupt
maskable interrupt
non maskable interrupt
designated interrupt

The ability to temporarily halt the CPU and use this time to send
information on buses is called
A.
B.
C.
D.
direct memory access

vectoring the interrupt
polling
cycle stealing

Consider the following Assembly language program
MVIA
ACI
XRA
POP
30 H
30 H
A
H
After the execution of the above program, the contents of the

accumulator will be
A.
B.
C.
D.
30 H
60 H
00 H
contents of stack

Which of the following architecture is/are not suitable for realising
SIMD?
A.
B.
C.
D.
Vector processor
Array processor
Von Neumann
All of the above

Consider the following code segment:
for (int k=0; k<20; k=k+2)
{
if (k % 3 == 1)
system.out.print(k+ " ");
}
What is printed as a result of executing the code segment?
A.
B.
C.
D.
4 16
4 10 16
0 6 12 18
1 4 7 10 13 16 19

The device which is used to connect a peripheral to bus is known
as
A. control register
B. interface
C. communication protocol
D. none of these

With Round-Robin CPU scheduling in a time shared system
A. using very large time slices (quantas) degenerates into FirstCome First served (FCFS) algorithm.
B. using extremely small time slices improves performance
C. using very small time slices degenerates into Last-In First-Out
(LIFO) algorithm.
D. using medium sized times slices leads to shortest Request
time First (SRTF) algorithm

What is the name of the operating system that reads and reacts in
terms of operating system?
A.
B.
C.
D.
Batch system
Quick response time
real time system
Time sharing system

The Memory Address Register
A. is a hardware memory device which denotes the location of
the current instruction being executed.
B. is a group of electrical ckt, that performs the intent of
instructions fetched from memory
C. contains the address of the memory location that is to be read
from or stored into
D. contains a copy of the designated memory location specified
by the MAR after a "read" or the new contents of the memory

prior to a "write"

Checkpointing a job
A.
B.
C.
D.
allows it to be completed successfully

allows it to continue executing later
prepares it for finishing
occurs only when there is an error in it

A public key encryption system
A.
B.
C.
D.
allows anyone to decode the transmissions

allows only the correct sender to decode the data
allows only the correct receiver to decode the data
does not encode the data before transmitting it

Fork is
A.
B.
C.
D.
the creation of a new job

the dispatching of a task
increasing the priority of a task
the creation of a new process
Which of the following need not necessarily be saved on a Context

Switch between processes?
A.
B.
C.
D.
General purpose registers

Translation look-aside buffer
Program counter
Stack pointer

Consider a logical address space of 8 pages of 1024 words
mapped into memory of 32 frames. How many bits are there in the
logical address?
A.
B.
C.
D.
13 bits
15 bits
14 bits
12 bits

The performance of Round Robin algorithm depends heavily on
A.
B.
C.
D.
size of the process

the I/O bursts of the process
the CPU bursts of the process
the size of the time quantum

The page replacement algorithm which gives the lowest page fault
rate is
A. LRU
B. FIFO
C. Optional page replacement

D. Second chance algorithm

What is the value of F(4) using the following procedure:
function F(K : integer)
integer;
begin
if (k<3) then F:=k else F:=F(k-1)*F(k-2)+F(k-3)
end;
A.
B.
C.
D.
5
6
7
8

Stack A has the entries a, b, c (with a on top). Stack B is empty. An
entry popped out of stack A can be printed immediately or pushed
to stack B. An entry popped out of the stack B can be only be
printed. In this arrangement, which of the following permutations of
a, b, c are not possible?
A.
B.
C.
D.
bac
bca
cab
abc

The time required to search an element in a linked list of length n is
A. O(log2 n)
B. O(n)
C. O(1)
D. O(n2 )

Which of the following operations is performed more efficiently by
doubly linked list than by linear linked list?
A.
B.
C.
D.
Deleting a node whose location is given

Searching an unsorted list for a given item
Inserting a node after the node with a given location
Traversing the list to process each node

We can make a class abstract by
A.
B.
C.
D.
Declaring it abstract using the virtual keyword

Making at least one member function as virtual function
Making at least one member function as pure virtual function
Making all member function const.

A Steiner patch is
A.
B.
C.
D.
Biquadratic Bezeir patch

Bicubic patch
Circular patch only
Bilinear Bezier patch

A complete binary tree with the property that the value at each node
is at least as the values as its children is known as
A.
B.
C.
D.
binary search tree

AVL tree
completely balanced tree
Heap

Consider the graph shown in the figure below:
Which of the following is a valid strong component?

A.
B.
C.
D.
a, c, d
a, b, d
b, c, d
a, b, c

Repeated execution of simple computation may cause
compounding of
A.
B.
C.
D.
round-off errors
syntax errors
run-time errors
logic errors

In C, what is the effect of a negative number in a field width
specifier?
A.
B.
C.
D.
the values are displayed right justified

the values are displayed centered
the values are displayed left justified
the values are displayed as negative numbers
Copyright & Stuff

Isro 2008

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Isro 2008

Загружено:

Авторское право:

Доступные форматы

Exam Summary (ISRO 2008)

General purpose registers

Your Answer: Correct Answer: B Not Attempted Discuss

Q.2. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: B Not Attempted Discuss

Q.3. Multiple Choice Type Award: 1 Penalty: 0.33

the pipeline stages have different delays

Your Answer: Correct Answer: D Not Attempted Discuss

Q.4. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: C Not Attempted Discuss

Q.5. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: D Not Attempted Discuss

Q.6. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: A Not Attempted Discuss

Q.7. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: C Not Attempted Discuss

Q.8. Multiple Choice Type Award: 1 Penalty: 0.33

The address space of 8086 CPU is

Your Answer: Correct Answer: C Not Attempted Discuss

Q.9. Multiple Choice Type Award: 1 Penalty: 0.33

helps avoid unnecessary writes on a paging device

Your Answer: Correct Answer: A Not Attempted Discuss

Q.10. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: C Not Attempted Discuss

Q.11. Multiple Choice Type Award: 1 Penalty: 0.33

A critical section is a program segment

which should run in a certain amount of time

Your Answer: Correct Answer: C Not Attempted Discuss

Q.12. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: A Not Attempted Discuss

Q.13. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: D Not Attempted Discuss

Q.14. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: C Not Attempted Discuss

Q.15. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: A Not Attempted Discuss

Q.16. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: B Not Attempted Discuss

Q.17. Multiple Choice Type Award: 1 Penalty: 0.33

always occurs on large computers

Your Answer: Correct Answer: D Not Attempted Discuss

Q.18. Multiple Choice Type Award: 1 Penalty: 0.33

is part of the operating system paging algorithm

Your Answer: Correct Answer: C Not Attempted Discuss

Q.19. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: C Not Attempted Discuss

Q.20. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: B Not Attempted Discuss

Q.21. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: B Not Attempted Discuss

Q.22. Multiple Choice Type Award: 1 Penalty: 0.33

In the LAN header

Your Answer: Correct Answer: C Not Attempted Discuss

Q.23. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: A Not Attempted Discuss

Q.24. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: C Not Attempted Discuss

Q.25. Multiple Choice Type Award: 1 Penalty: 0.33

Q.26. Multiple Choice Type Award: 1 Penalty: 0.33

Your Answer: Correct Answer: B Not Attempted Discuss

Q.27. Multiple Choice Type Award: 1 Penalty: 0.33

A secondary access path

Your Answer: Correct Answer: A Not Attempted Discuss