ISRO Scientist or Engineer Computer Science 2008

ISRO Scientist or Engineer Computer Science 2008 - Question 1

Report

Which ofthe following is an illegal array definition ?

A

type COLOGNE: (LIME, PINE, MUSK,MENTHOL);
var a : array [COLOGNE] of REAL;

B

var a: array [REAL] of REAL;

C

vara: array [A’.’Z'] of REAL;

D

vara: array [BOOLEAN] of REAL;

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 2

Report

The term Phongis associated with

A

Raytracing

B

shading

C

Hiddenline removal

D

a game

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 3

Report

The subnet mask 255.255.255.192

A

extends the networkportionto 16 bits

B

extends the networkportion to 26 bits

C

extends the network portion to 36 bits

D

has no effect on the networkportion of an IP address

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 4

Report

On a LAN, where are IP datagrams transported?

A

In the LAN header.

B

In the Applicationfield.

C

In the Information field of the LAN frame.

D

After the TCP header.

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 5

Report

In Ethernet, the source addressfield in the MAC frame is the address.

A

original sender's physical

B

previous station's physical

C

next destination’s physical

D

original sender's service port

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 6

Report

Which of the following transmission media is not readily suitable to CSMA operation?

A

Radio

B

Optical fibers

C

Coaxial cable

D

Twisted pair

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 7

Report

Consider the grammar
$$ S \rightarrow ABCc \mid bc$$
$$ BA \rightarrow AB $$
$$ Bb \rightarrow bb $$
$$ Ab \rightarrow b $$
$$ Aa \rightarrow aa $$
Whichof the following sentences can be derived by this grammar?

A

abc

B

aab

C

abcc

D

abbc

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 8

Report

The TCP sliding window

A

can be used to control the flow of information

B

always occurs whenthefield value is 0

C

always occurs whenthefield valueis 1

D

occurs horizontally

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 9

Report

What is the bandwidth of a signal that ranges from 40 kHz to 4 MHz?

A

36 MHz

B

360 kHz

C

3.96 MHz

D

396 kHz

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 10

Report

Which Project 802 standard providesfor a collision-free protocol?

A

802.2

B

802.3

C

802.5

D

802.6

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 11

Report

The Boolean theorem $$AB + \overline{A} C + BC = AB + \overline{A} C$$ crresponds to

A

$$(A + B).(\overline{A} + C).(B + C) = (A + B).(\overline{A} + C)$$

B

$$AB + \overline{A} C + BC = AB + BC$$

C

$$AB + \overline{A} C + BC = (A + B).(\overline{A} + C).(B + C)$$

D

$$ (A + B).(\overline{A} + C).(B + C) = AB + \overline{A} C$$

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 12

Report

In the given network of AND and OR gates f can be written as

A

$$X_{0} X_{1} X_{2} X_{3}........X_{n}+X_{1} X_{2}+......X_{n}+ X_{2} X_{3}....X_{n}+.......+X_{n}$$

B

$$ X_{0} X_{1}+X_{2} X_{3}$$

C

$$ X_{0}+ X_{1}+X_{2} +.......+X_{n}$$

D

$$X_{0} X_{1} + X_{3}......X_{n-1}+4 X_{2} X_{3}+X_{5}+.....X_{n-1}+.......+X_{n-2}X_{n-1}+X_{n}$$

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 13

Report

If $$N^{2}= (7601)_{g}$$ , where N is a positive integer, then the value of N

A

$$(241)_{5}$$

B

$$(143)_{6}$$

C

$$ (165)_{7}$$

D

$$(39)_{16} $$

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 14

Report

Assumethat each character code consists of 8 bits. The number of characters that can be transmitted per second through an synchronousserialline at 2400 baudrate, and
with two stop bits is

A

109

B

216

C

218

D

219

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 15

Report

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

A

10

B

4

C

8

D

9

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 16

Report

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

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 17

Report

The address space of 8086 CPU is

A

one Megabyte

B

256 Kilobytes

C

1K Megabytes

D

64 Kilobytes

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 18

Report

More than one wordare put in one cache block to

A

exploit the temporallocality of reference in a program

B

exploit the spatial locality of reference|in a program

C

reduce the miss penalty

D

none of these

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 19

Report

The performanceofa pipelined processorsuffers if

A

the pipeline stages havedifferent delays

B

consecutive instructions are dependent on each other

C

the pipeline stages share hardware resources

D

all of these

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 20

Report

If $$(12 x)_{3} = (123)_{x}$$, then the value of x is

A

3

B

3 or 4

C

2

D

none of the above

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 21

Report

The advantage of MOS devices over bipolar devicesis that

A

it allows higher bit densities and also cost effective

B

it is easy to fabricate

C

its higher-impedance and operational speed

D

all of these

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 22

Report

How many 2-input multiplexers are required to construct a $$2^{10}$$ - input multiplexer ?

A

1023

B

31

C

10

D

127

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 23

Report

A computer uses 8 digit mantissa and 2 digit exponent.If a = 0.052 and b = 28E + 11, the b + a-b will

A

result in an overflow error

B

result in an underflow error

C

be 0

D

be 5.28E+ 11

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 24

Report

The Boolean expression $$(A + \overline{C}) (\overline{B} + \overline{C})$$ simplifies to

A

$$\overline{C} + A \overline{B}$$

B

$$\overline{C}(\overline{A} + B)$$

C

$$\overline{B} \overline{C} + A \overline{B}$$

D

None of these

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 25

Report

In the expression $$\overline{A}(\overline{A} + \overline{B})$$ by writing the first term A as A + 0, the expression is best simplified a

A

A + AB

B

AB

C

A

D

A + B

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 26

Report

The logic operations of two combinational circuits given in Figure-I and Figure-II are

A

entirely different

B

identical

C

complementary

D

dual

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 27

Report

The output Y of the given circuit is

A

1

B

Zero

C

X

D

X'

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 28

Report

Whichofthe followingis not a valid rule for XOR?

A

0 XOR O =0

B

1 XOR 1=1

C

1 XOR 0 =1

D

B XOR B=0

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 29

Report

The numberof distinct simple graphs with up to three nodesis

A

15

B

10

C

7

D

9

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 30

Report

Maximum numberof edgesin a n-node undirected graph without self loops is

A

$$n^{2}$$

B

$$\frac{n(n-1)}{2}$$

C

n-1

D

$$\frac{n(n+1)}{2}$$

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 31

Report

If the two matrices $$\begin{bmatrix}1 & 0 & x \\0 & x & 1 \\0 & 1 & x \end{bmatrix}$$ and $$\begin{bmatrix}x & 1 & 0 \\x & 0 & 1 \\0 & x & 1 \end{bmatrix}$$ and have the same determinant, then the value of X is

A

$$\frac{1}{2}$$

B

$$\sqrt{2}$$

C

$$ \pm \frac{1}{2}$$

D

$$\pm \frac{1}{\sqrt{2}}$$

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 32

Report

The network 198.78.41.0 is a

A

Class A network

B

Class B network

C

Class C network

D

Class D network

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 33

Report

The join operation can be defined as

A

a cartesian productof tworelations followed by a selection

B

a cartesian product of two relations

C

a unionof tworelations followed by cartesian product of the tworelations

D

a union of tworelations

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 34

Report

If a square matrix A satisfies $$A^{T}A = I$$, then the matrix A is

A

Idempotent

B

Symmetric

C

Orthogonal

D

Hermitian

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 35

Report

Embedded pointerprovides

A

An inverted index

B

A secondary access pat

C

A physical record key

D

A primary key

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 36

Report

An interrupt in which the external device suppliesits address as well as the interrupt requests is known a

A

vectoredinterrupt

B

maskableinterrupt

C

non maskable interrupt

D

designated interrupt

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 37

Report

The ability to temporarily halt the CPU and use this time to send informationon busesis called

A

direct memory access

B

vectoring the interrupt

C

polling

D

cycle stealing

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 38

Report

Relative to the program translated by a complier, the same program wheninterpreted runs

A

faster

B

slower

C

at the same speed

D

may be faster or slower

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 39

Report

Consider the following Assembly language program: ~
        MVIA        30H
        ACI          30H
        XRA         A
        POP         H
After the execution of the above program, the contents of the accumulator will be

A

30H

B

60 H

C

OOH

D

contents of stack

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 40

Report

Consider the following C function:
int f(int n)
{ static int i = 1;
if (n >= 5 ) return n;
n=n + i,
j++;
return f(n);
}
The value returned by f(1) is

A

5

B

6

C

7

D

8

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 41

Report

In a resident - OS computer, which of the following systems must reside in the main memory underall situations ?

A

Assembler

B

Linker

C

Loader

D

Compiler

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 42

Report

Which of the following architecture is/are not suitable for realising SIMD ?

A

Vector processor

B

Array processor

C

Von Neumann

D

All of the above

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 43

Report

Consider the following code segment.
for (int k = 6; k < 26; k = k + 2)
{
if (k % 3 == 1)
system.out.print(k + " ");
}
What is printed as a result of executing the code segment?

A

4 16

B

4 10 16

C

0 6 12 18

D

1 4 7 10 13 16 19

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 44

Report

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

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 45

Report

The TRAP is one of the interrupts available in INTEL 8085. Which one of the following statements is true of TRAP ?

A

It is level triggered

B

It is negative edge triggered

C

It is the +ve edgetriggered

D

It is both +ve arid -ve edges triggered

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 46

Report

Raid configurations of disks are used to provide

A

fault-tolerance

B

high speed

C

high data density

D

none of these

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 47

Report

Which of the following need not necessarily be savedona =~ context switch between processes ?

A

General purpose registers

B

Translation lookaside buffer

C

Program counter

D

All of these

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 48

Report

Which of the following is termed as minimum error code ?

A

Binary code

B

Gray code

C

Excess 3 code

D

Octal code

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 49

Report

The total time to prepare a disk drive mechanism for a block of data to be read from it is

A

seek time

B

latency

C

latency plus seek time

D

transmission time

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 50

Report

Feedback queues

A

are very simple to implement

B

dispatch tasks according to execution characteristics

C

are usedto favour real-time tasks

D

require manual intervention to implement properly

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 51

Report

With Round-Robin CPU scheduling in a time shared system

A

using very large time slices (quantas) degeneratesinto First-Come 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 sizedtime slices leads to shortest Requesttime First (SRTF) algorithm

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 52

Report

Dynamic Addresstranslation

A

is part of the operating system paging algorithm

B

is useless when swapping is used

C

is the hardware necessary to implement paging

D

storage pagesat a specific location on disk

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 53

Report

Thrashing

A

always Occurs on large computers.

B

is a natural consequenceofvirtual memory systems.

C

can always be avoided by swapping.

D

can be caused by poor pagingalgorithms.

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 54

Report

Whatis the nameof the operating system that reads and reacts in terms of actual time ?

A

Batch system

B

Quick response system

C

Real time system

D

Time sharing system

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 55

Report

The memory Address Register

A

is a hardware memory device which denotesthe location of the currentinstruction being executed.

B

is a group ofelectrical ckt, that performsthe intent of instructions fetched from memory.

C

contains the address of the memorylocation that is to be read from or stored into

D

contains a copy of the designated memory location specified by the MARafter a "read” or the new contents of the memory prior to a "write".

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 56

Report

An example of spooled deviceis a

A

line printer used to print the output of a number of jobs.

B

terminal used to enter input data to a running program.

C

secondary storage devicein a virtual memory system.

D

graphic display device.

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 57

Report

Dirty bit for a page in a page table

A

helps avoid unnecessary writes on a paging device

B

helps maintain LRU information

C

allows only read on a page

D

none of these

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 58

Report

.Check pointing a job

A

allows it to be completed successfully

B

allowsit to continue executing late

C

preparesit for finishing

D

occurs only whenthereis an errorinit

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 59

Report

A public key encryption system

A

allows anyone to decodethe transmission

B

allows only the correct sender to decodethe data

C

allows only the correct receiver to decode the data

D

does not encodethe data before transmittingit

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 60

Report

Overlaying

A

requires use of a loader

B

allows larger programs,but requires more effor

C

is most used on large computers

D

is transparent to the user

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 61

Report

A critical section is a program segment

A

which should run in a certain specified amountof time

B

which avoids deadlock

C

where shared resources are accessed

D

which must be endorsedby a pair of semaphore operations, P & U

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 62

Report

In which of the following four necessary conditions for deadlock processes claim exclusive control of the resources they require ?

A

no preemption

B

mutual exclusion

C

circular wait

D

hold and wait

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 63

Report

.Fork is

A

the creation of a new job

B

the dispatching of a task

C

increasing the priority of a task

D

the creation of a new process

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 64

Report

Which of the following need not necessarily be saved on a Context Switch between processes?

A

General purpose register

B

Translation look aside buffer

C

Program Counter

D

Stack pointer

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 65

Report

Consider a logical address space of 8 pages of.1024 words mapped into memory of 32 frames. How manybits are there in the logical address?

A

13 bits

B

15 bits

C

14 bits

D

12 bits

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 66

Report

The performance of Round Robin algorithm depends heavily on

A

size of the process

B

the I/O bursts of the process

C

the CPU bursts of the process

D

the size of the time quantum

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 67

Report

The page replacementalgorithm which gives the lowest page fault rate is

A

LRU

B

FIFO

C

Optional page replacement

D

Second chancealgorithm

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 68

Report

Which of the following class of statement usually produces no executable code when compiled?

A

declaration

B

assignment statements

C

input and output statements

D

structural statements

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 69

Report

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

5

B

6

C

7

D

8

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 70

Report

Stack A hasthe entries a, b, c (with a on top). Stack B is empty. An entry popped outof stack A can be printed immediately or pushedto stack B. An entry popped out of the stack B can only be printed. In this arrangement, which of the following permutations of a, b, c are not possible?

A

b a c

B

b c a

C

c a b

D

a b c

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 71

Report

.The time required to search an elementin a linked list of length n is

A

$$O(\log_{2}n)$$

B

O(n)

C

O(1)

D

$$O(n^{2})$$

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 72

Report

Whichof the following operations is performed moreefficiently by doubly linkedlist than by linear linked list?

A

Deleting a node whoselocation is given

B

Searching an unsortedlist for a given item

C

Inserting a node after the node with a given location

D

Traversing the list to process each node

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 73

Report

We can make a class abstract by

A

Declaring it abstract using the virtual keyword

B

Making at least one memberfunction as virtual function

C

Making at least one memberfunction as pure virtual function

D

Making all memberfunction const.

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 74

Report

A Steiner patch is

A

Biquadratic Bezier patch

B

Bicubic patch

C

Circular patch only

D

Bilinear Bezier patch

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 75

Report

A complete binary tree with the property that the value at each — nodeis at least as large as the valuesat its children is known as

A

binary searchtree

B

AVL tree

C

Completely balanced tree

D

Heap

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 76

Report

.The minimum numberoffields with each node of doubly linked list is

A

1

B

2

C

3

D

4

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 77

Report

How many comparisonsare neededto sort an array of length 5 if a straight selection sort is used andarray is already in the opposite order ?

A

1

B

10

C

15

D

20

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 78

Report

Consider the graph shown in the figure below.

Which of the following is a valid strong component ?

A

a, c, d

B

a, b, d

C

b, c, d

D

a, b, c

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 79

Report

Repeated execution of simple computation may cause compounding of

A

round-off error

B

syntax errors

C

run-time errors

D

logic errors .

View Solution

ISRO Scientist or Engineer Computer Science 2008 - Question 80

Report

in C, what is the effect of a negative numberin a field width specifier ?

A

the values arc displayed right justified

B

the values are displayed centered

C

the values are displayedleft justified

D

the values are displayed as negative numbers

View Solution