ISRO Scientist or Engineer Computer Science 2011

ISRO Scientist or Engineer Computer Science 2011 - Question 1

Report

The encoding technique used to transmit the signal in giga ethernet technology over fiber optic medium is

A

Differential manchester encoding

B

Non Return to zero

C

$$\frac{4B}{5B}$$encoding

D

$$\frac{8B}{10B}$$encoding

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 2

Report

Which of the following is an unsupervised neural network

A

RBS

B

Hopfield

C

Back propagation

D

Kohonen

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 3

Report

In compiler terminology, reduction in strength means

A

Replacing run time computation by compile time computation

B

Removing loop invariant computation

C

Removing common subexpressions

D

Replacing a costly operation by a relatively cheaper one

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 4

Report

The following table shows the processes in the ready queue and time required for each process for completing its job.

If round robin scheduling with 5 ms is used what is the average waiting time of the processes in the queue?

A

27 ms

B

26.2ms

C

27.5ms

D

27.2ms

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 5

Report

MOV [BX], AL type of data addressingis called

A

Register addressing

B

Immediate addressing

C

Register indirect addressing

D

Registerrelative

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 6

Report

Evaluate (X xor Y) xor Y

A

All 1's

B

All 0's

C

X

D

Y

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 7

Report

Which of the following is true about the z-buffer algorithm?

A

It is a depth sort algorithm

B

No limitation on total numberof objects in the scene

C

Comparison of objects is done

D

z-buffer is initialized to background colourat start of algorith

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 8

Report

What is the decimal value of the floating-point number C1D00000 (hexadecimal notation)? (Assume 32-bit, single precision floating point IEEE representation)

A

28

B

-15

C

-26

D

-28

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 9

Report

Whatis the raw throughput of USB 2.0 technology?

A

480 Mbps

B

400 Mbps

C

200 Mbps

D

12Mbps

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 10

Report

Below is the precedence graph for a set of tasks to be executed on a parallel processing system S.

What is the efficiency of this precedence graph on S if each of the tasks $$T_{1},..., T_{8}$$ takes the same time and the system S has five processors?

A

25%

B

40%

C

50%

D

90%

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 11

Report

How many distinct binary search trees can be created out of 4 distinct keys?

A

5

B

14

C

24

D

35

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 12

Report

The network protocol which is used to get MAC address of a node by providing IP addressis

A

SMTP

B

ARP

C

RIP

D

BOOTP

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 13

Report

Which of the following statements about peephole optimizations is False?

A

It is applied to a small part of the code

B

It can be used to optimize intermediate code

C

To get the bestoutof this, it has to be applied repeatedly

D

It can be applied to a portion of the code that is not contiguous

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 14

Report

Which one of-the following in place sorting algorithms needs the minimum numberof swaps?

A

Quick-sort

B

insertion sort

C

Selection sort

D

Heap sort

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 15

Report

What is the equivalent serial schedule for the following transactions?

A

$$T_{1}-T_{2}-T_{3}$$

B

$$T_{3}-T_{2}-T_{1}$$

C

$$T_{2}-T_{1}-T_{3}$$

D

$$T_{1}-T_{3}-T_{2}$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 16

Report

Consider a direct mapped cache with 64 blocks and blocksize of 16 bytes. To what block numberdoes the byte address 1206 map to?

A

Does not map

B

6

C

11

D

54

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 17

Report

A context model of a software system can be shownby drawing a

A

LEVEL-0 DFD

B

LEVEL-1 DFD

C

LEVEL-2 DFD

D

LEVEL-3 DFD

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 18

Report

An exampleof poly-alphabetic substitution is

A

P-box

B

S-box

C

Caesarcipher

D

Vigenere cipher

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 19

Report

If node A hasthree siblings and B is parent of A, what is the degree of A?

A

0

B

3

C

4

D

5

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 20

Report

The IEEE standard for WiMax technologyis

A

IEEE 802.16

B

IEEE 802.36

C

IEEE 812.16

D

IEEE 806.16

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 21

Report

Which type of DBMS provides support for maintaining several versions of the same entity?

A

Relational Data Base Management Systems

B

Hierarchical

C

Object Oriented Data Base Management Systems

D

Network

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 22

Report

A system is having 8 M bytes of video memory for bit-mapped graphics with 64-bit colour. What is the maximum resolution it can support?

A

$$800 \times 600$$

B

$$1024 \times 768$$

C

$$1280 \times 1024$$

D

$$1920 \times 1440$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 23

Report

What is the meaning of $$\overline{RD}$$  signal in Intel 83157A?

A

Read (when it is low)

B

Read (when it is high)

C

Write (whenit is low)

D

Read and Write (whenit is high)

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 24

Report

If the page size in a 32-bit machine is 4K bytes then the size of page table is

A

1 M bytes

B

2 M bytes

C

4 M bytes

D

4 K bytes

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 25

Report

corresponding pipelined processor uses 6 stages with the execution times of 3,2,5,4,6 and 2 cycles respectively. What is the asymptotic speedup assumingthat a very large number speedup assuming that a very large numberofinstructions are to be executed?

A

1.83

B

2

C

3

D

6

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 26

Report

The in-order traversal of a tree resulted in FBGADCE. Then the pre-order traversal of that tree would resull in

A

FGBDECA

B

ABFGCDE

C

BFGCDEA

D

AFGBDEC

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 27

Report

Which one ofthe following is ‘true’

A

$$R\cap S=(R \cup S)-[(R-S)\cup(S-R)]$$

B

$$R\cup S=(R \cap S)-[(R-S)\cup(S-R)]$$

C

$$R\cap S=(R \cup S)-[(R-S)\cap(S-R)]$$

D

$$R\cap S=(R \cup S)\cup (R-S)$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 28

Report

The above figure represents which one of the following UML diagram for a single send session of an online chat system.

A

Package Diagram

B

Activity Diagram

C

Class Diagram

D

Sequence Diagram

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 29

Report

Which ‘Normal Form’ is based on the concept of ‘full functional dependency’ is

A

First Normal Form

B

Second Normal Form

C

Third Normal Form

D

Fourth Normal Form

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 30

Report

In Boolean algebra, rule $$(X + Y)(X + Z) =$$

A

$$Y + XZ$$

B

$$X+ YZ$$

C

$$XY + Z$$

D

$$XZ + Y$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 31

Report

How many 3-to-8 line decoders with a chip having enable pin are needed to construct a 6-to-64 line decoder without using any other logic gates?

A

7

B

8

C

9

D

10

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 32

Report

In which layer of network architecture, the secured socket layer (SSL) is used?

A

physical layer

B

session layer

C

application layer

D

presentation layer

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 33

Report

What is the bit rate of a video terminal unit with 80 $$\frac{character}{line}$$, 8 $$\frac{bits}{charcter}$$ and horizontal sweep time of 100 us (inciuding 20 us of retrace time)?

A

8Mbps

B

6.4Mbps

C

0.8 Mbps

D

0.64 Mbps

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 34

Report

Black Box software testing method focuses on the

A

Boundary condition of the software

B

Control Structure of the Software

C

Functional Requirement of the Software

D

Independentpaths of the software

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 35

Report

How many edges are there in a forest with v vertices and k components?

A

(v + 1) - k

B

$$\frac{v + 1}{2} - k$$

C

v - k

D

v + k

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 36

Report

if A and B are square matrices of the same order and A is symmetric, then $$B^{T AB$$ is

A

Skew symmetric

B

Symmetric

C

Orthogonal

D

idempotent

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 37

Report

Find the memory address of the next instruction executed by the microprocessor (8086), when operated in real mode for CS = 1000 and IP = E000

A

10500

B

1E000

C

F000

D

1000E

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 38

Report

A fast wide SCSI-li disk drive spins at 7200 RPM, has a sector size of 512 bytes, and holds 160 sectors per track. Estimate the sustained transfer rate of this drive.

A

576000 Kilobytes/sec

B

9600 Kilobytes/sec

C

4800 Kilobytes/sec

D

19200 Kilobytes/sec

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 39

Report

Two control signals in microprocessor which are related to Direct Memory Access (DMA)are

A

INTR&INTA

B

RD&WR

C

$$S_{0}&S_{1}$$

D

HOLD&HLDA

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 40

Report

Consider the following pseudocode.
x := 1;
i := 1;
while’$$(x \leq 500)$$
begin
$$X := 2^{x}$$;
i := i + 1;
end;
What is the value of i at the end of the pseudocode?

A

4

B

5

C

6

D

7

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 41

Report

if a microcomputer operates at 5 MHz with an 8-bit bus and a newer version operates at 20 MHz with a 32-bit bus, the maximum speed-up possible approximately will be

A

2

B

4

C

8

D

16

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 42

Report

The search concept used in associative memory is

A

Parallel search

B

Sequential search

C

Binary search

D

Selection search

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 43

Report

Which variable does not drive a terminal string in the grammar

A

A

B

B

C

C

D

S

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 44

Report

In Java, after executing the following code what are the valuesof x, y and z?
int x,y = 10, z = 12;
$$X = y^{++} + Z^{++}$$;

A

x = 22, y=10, z=12

B

X = 24, y=10, z=12

C

x = 24, y=11, Z=13

D

X = 22, y=11, 2=13

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 45

Report

The broadcast address for [IP network 172.16.0.0 with subnet mask 255.255.0.0 is

A

172.16.0.255

B

172.186.255.255

C

255.255.255.255

D

172.255.255.255

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 46

Report

Which RAID level gives block level striping with double distributed parity

A

RAID 10

B

RAID 2

C

RAID 6

D

RAID 5

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 47

Report

The output expression of the following gate network is

A

$$X. Y + \overline{X}. \overline{Y}$$

B

$$X.Y+ X.Y$$

C

$$X.Y$$

D

$$X + Y$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 48

Report

The Hamming distance betweenthe octets of 0xAA and 0x55 is

A

7

B

5

C

8

D

6

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 49

Report

Consider a 32-bit machine where four-level paging schemeis used. If the hit ratio to TLB is 98%, and it takes 20 nanosecondsto search the TLB and 100 nanoseconds to access the main memory what is effective memory accesstime in nanoseconds?

A

126

B

128

C

122

D

120

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 50

Report

Data is transmitted continuously at 2.048 Mbps rate for 10 hours and received 512 bit errors. Whatis the bit error rate?

A

6.9 e-G.

B

6.9e'-6

C

69 e-9

D

4e-9

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 51

Report

Warnier Diagram enabies the analyst to represent

A

Class Structure

B

Information Hierarchy

C

Data Flow

D

State Transition

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 52

Report

The interpolated value at X = 4 using piece wise linear interpolation is

A

11

B

4

C

22

D

10

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 53

Report

in functional dependency, Armstrong’s inference rules refers to

A

Reflexive, Augmentation and Decomposition

B

Transitive, Augmentation and Reflexive

C

Augmentation, Transitive, Reflexive and Decomposition

D

Reflexive, Transitive and Decomposition

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 54

Report

Number of chips (128 x 8 RAM) needed to provide a memory capacity of 2048 bytes

A

2

B

4

C

8

D

16

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 55

Report

There are three processes in the ready queue. When the currently running process requests for I/O how many process switches take place?

A

1

B

2

C

3

D

4

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 56

Report

Let $$T(n)$$ be defined by $$T(1) = 10$$ and $$T(n + 1) = 2n + 7(n)$$ for all integers $$n \geq 1$$. Which of the following represents the order of growth of $$T(n)$$ as a function of $$n$$ ?

A

$$O(n)$$

B

$$O(n \log n)$$

C

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

D

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

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 57

Report

Which of the following UNIX commandallows scheduling a program to be executed at the specified time?

A

cron

B

nice

C

date and time

D

schedule

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 58

Report

in DMA transfer scheme, the transfer scheme other than burst mode is

A

cycle technique

B

stealing technique

C

cycle stealing technique

D

cycle bypass technique

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 59

Report

$$n^{th}$$ derivative of $$x^{n}$$ is

A

$$nX^{n - 1}$$

B

$$n^{n}. n!$$

C

$$nX^{n}!$$

D

$$n!$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 60

Report

A total of 9 units of a resource type are available, and given the safe state shown below, which of the following sequence will be a safe state?

A

$$<P4, P4, P3, P2>$$

B

$$<P4, P2, P1, P3>$$

C

$$<P4, P2, P3, P1>$$

D

$$<P3, P1, P2, P4>$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 61

Report

Three coins are tossed simultaneously. The probability that they will fall two heads and onefail is

A

$$\frac{5}{8}$$

B

$$\frac{1}{8}$$

C

$$\frac{2}{3}$$

D

$$\frac{3}{8}$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 62

Report

The average depth of a binary searchtree is

A

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

B

$$ O(n)$$

C

$$ O(\log n)$$

D

$$ O(n \log n)$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 63

Report

What is the output of the following C code?
#include <stdio.h>
#include <conio.h>
void main()
{
int index;
for(index = 1; index <= 5; i++)
{

printf("%d" , index);
if(i == 3)
continue;
}
}

A

1245

B

12345

C

12245

D

12354

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 64

Report

When n-type semiconductoris heated ?

A

number of electrons increases while that of holes decreases

B

number of holes increases while that of electrons decreases

C

numberof electrons and holes remain same

D

numberof electron and holes increases equally.

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 65

Report

The Cyclomatic Complexity metric V(G) of the following control flow graph is

A

3

B

4

C

5

D

6

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 66

Report

Which of the following algorithm design techniques is used in merge sort?

A

Greedy method

B

Backtracking

C

Dynamic programming

D

Divide and Conquer

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 67

Report

The arithmetic mean of attendance of 49 students of class A is 40% and that of 53 students of class B is 35%. Then the % of arithmeticn mean of attendance of class A and B is

A

27.2%

B

50.25%

C

51.13%

D

37.4%

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 68

Report

Which of the following sentences can be generated by
$$S  -> aS \mid bA$$

$$A  -> d \mid cA$$

A

bccdc

B

abbcca

C

abcabc

D

abcd

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 69

Report

Light weight Directory Access Protocol is used for

A

Routing the packets

B

Authentication

C

obtaining IP address

D

domainname resolving

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 70

Report

Numberof comparisons required for an unsuccessful search of an element in a sequential search organized, fixed length, symboltable of iength Lis

A

L

B

$$\frac{L}{2}$$

C

$$\frac{L+1}{2}$$

D

2L

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 71

Report

One SAN switch has 24 ports. All 24 port supports 8 Gbps Fiber Channel technology. What is the aggregate bandwidth of that SAN switch ?

A

96 Gbps

B

192 Mbps

C

512 Gbps

D

192 Gbps

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 72

Report

Find theoutput of the following Java code line System.out.printin(math.floor(-7.4))

A

-7

B

-8

C

-7.4

D

-7.0

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 73

Report

Belady’s anomaly means

A

Page fault rate is constant even on increasing the numberof allocated frames’

B

Pages fault rate may increase on increasing the number of allocated frames

C

Pages fault rate may increase on decreasing the numberof allocated frames

D

Pages fault rate may decrease on increasing the number of allocated frames

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 74

Report

In an RSflip-flop, if the S line (Set line) is set high (1) and the R line (Resetline) is set low (0), then the state of the flip flop is

A

Set to 1

B

Set to 0

C

No change in state

D

Forbidden

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 75

Report

in HTML, whichof the following can be considered a container?

A

<SELECT>

B

<Value>

C

<INPUT>

D

<BODY>

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 76

Report

Whatis the matrix that represents rotation of an object by $$\theta^\circ$$ about the origin in 2D?

A

$$\cos \theta$$    $$-\sin \theta$$

$$\sin \theta$$    $$\cos \theta$$

B

$$\sin \theta$$   $$-\cos \theta$$

$$\cos \theta$$   $$\sin \theta$$

C

$$\cos \theta$$   $$-\sin \theta$$

$$\cos \theta$$   $$\sin \theta$$

D

$$\sin \theta$$   $$-\cos \theta$$

$$\cos \theta$$  $$\sin \theta$$

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 77

Report

In a system having a single processor, a new processarrivesat the rate of six processes per minute and each such process requires seven secondsof service time. What is the CPUutilization?

A

70%

B

30%

C

60%

D

64%

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 78

Report

A symboltable of length 152 is possessing 25 entries at any instant. What is occupation density?

A

0.164

B

127

C

8.06

D

6.08

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 79

Report

A probiem whose language is recursion is called ?

A

Unified problem

B

Boolean function

C

Recufsive problem

D

Decidable

View Solution

ISRO Scientist or Engineer Computer Science 2011 - Question 80

Report

Logic family popular for low powerdissipation

A

CMOS

B

ECL

C

TTL

D

DTL

View Solution