ISRO Scientist or Engineer Computer Science 2007

ISRO Scientist or Engineer Computer Science 2007 - Question 1

Report

The Boolean expression $$Y =(A +\overline{B}+ \overline{A}B)\overline{C}$$ is given by

A

$$A\overline{C}$$

B

$$B\overline{C}$$

C

$$\overline{C}$$

D

$$AB$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 2

Report

The circuit shown in the following Figure realizes the function

A

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

B

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

C

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

D

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

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 3

Report

The circuit shown in the given Figure is a

A

full adder

B

full subtracter

C

shift register

D

decade counter

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 4

Report

When two numbers are added in excess-3 code and the sum is less than 9,then in order to get the correct answerit is necessary to

A

subtract 0011 from the sum

B

add 0011 to the sum

C

subtract 0110 from the sum

D

add 0110 to the sum

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 5

Report

The characteristic equation of an SR flip-flop is given by

A

$$Q_{n + 1} = S + RQ_{n}$$

B

$$Q_{n + 1} = R \overline{Q}_n + \overline{S}Q_n$$

C

$$Q_{n + 1} = \overline{S} + RQ_n$$

D

$$Q_{n+1} = S + \overline{R} Q_{n}$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 6

Report

Agraph with "n" vertices and n-1 edges thatis not a tree,is

A

Connected

B

Disconnected

C

Euler

D

A circuit

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 7

Report

If a graph requires k different colours for its proper colouring, then the chromatic numberof the graphis

A

1

B

K

C

K-1

D

$$\frac{K}{2}$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 8

Report

Ayread bit can be read

A

and written by CPU

B

and written by peripheral

C

by pheripheral and written by CPU

D

by CPU and written by the peripheral

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 9

Report

Eigen vectors of $$\begin{bmatrix}1 & \cos \theta \\\cos \theta &1 \end{bmatrix}$$ are

A

$$\begin{bmatrix}a^{n} & 1 \\ 0 & a^{n} \end{bmatrix} $$

B

$$\begin{bmatrix}a^{n} &n \\ 0 & a^{n} \end{bmatrix} $$

C

$$\begin{bmatrix}a^{n} &n.a^{n-1} \\ 0 & a^{n} \end{bmatrix}$$

D

$$\begin{bmatrix}a^{n} &n.a^{n-1} \\ -n & a^{n} \end{bmatrix}$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 10

Report

The term "aging"refers to

A

booting up the priority of a process in multi-level of queue without feedback.

B

gradually increasing the priority of jobs that wait in the system for a long time to remedyinfinite blocking.

C

keeping track of the following a page has been in memory for the purpose of LRU replacement

D

letting job reside in memory for a certain amount of time so that the number of pages required can be estimated accurately.

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 11

Report

Consider a set of n tasks with known runtimes $$r_{1} r_{2}....... r_{n}$$, to be run on a uniprocessor machine. Which of the following processor scheduling algorithms will result in the maximum throughput?

A

Round Robin

B

Shortest job first

C

Highest responseratio next

D

first cumfirst served

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 12

Report

Consider a job scheduling problem with four jobs $$J_{1}, J_{2} J_{3}$$ and $$J_{4}$$, with corresponding deadlines : $$(d1_{1}, d_{2}, d_{3}, d_{4}) = (4, 2, 4, 2)$$

Which of the following is not a feasible schedule without violating any job deadline?

A

$$J_{2}, J_{4}, J_{1}, J_{3}$$

B

$$J_{4}, J_{1}, J_{2}, J_{3}$$

C

$$J_{4}, J_{2}, J_{1}, J_{3}$$

D

$$J_{4}, J_{2}, J_{3}, J_{1}$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 13

Report

By using an eight bit optical encoder the degree of resolution that can be obtainedis (approximately)

A

$$1.8^\circ$$

B

$$3.4^\circ$$

C

$$2.8^\circ$$

D

$$1.4^\circ$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 14

Report

The principal of locality of referencejustifies the use of

A

virtual memory

B

interrupts

C

main memory

D

cache memory

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 15

Report

Consider the following psuedocode
x := 1;
i := 1;
while (x $$\leq$$ 1000)
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 2007 - Question 16

Report

The five items: A, B, C, D, and E are pushed in a stack, one after the other starting from A. The stack is popped four times and each element is inserted in a queue. Then two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is

A

A

B

B

C

C

D

D

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 17

Report

Round Robin scheduling is essentially the pre-emptive version of

A

FIFO

B

Shortest Job First

C

Shortest remaining time

D

Longest remaining time

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 18

Report

The number of digit 1 present in the binary representation of
$$3 \times 512 + 7 \times 64 + 5 \times 8 + 3$$ is

A

8

B

9

C

10

D

12

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 19

Report

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

A

109

B

216

C

218

D

219

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 20

Report

If the bandwidth of a signal is 5 kHz and the lowest frequencyis 52 kHz, what is the highest frequency

A

5 kHz

B

10 kHz

C

47 kHz

D

57 kHz

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 21

Report

An Ethernet hub

A

functions as a repeater

B

connects to a digital PBX

C

connects to a token-ring network

D

functions as a gateway

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 22

Report

Phasetransition for each bit are used in

A

Amplitude modulation

B

Carrier modulation

C

Manchester encoding

D

NRZ encoding

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 23

Report

Study the following programme
// precondition : x >= 0
public void demo(int x)
{
System.out.print(x %10); 

if( (x /10)! = 0)
{
demo(x / 10);
}
System.out.print(x % 10);
}
Which of the following is printed as a result of the call demo (1234)?

A

1441

B

3443

C

12344321

D

43211234

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 24

Report

Bit stuffing refers to

A

inserting a '0' in user stream to differentiate it with a fla

B

inserting a '0' in flag stream to avoid ambiguity

C

appending a nibble to the flag sequence

D

appending a nibble to the use data stream

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 25

Report

Whatis the nameof the technique in which the operating system of a computer executes several programs concurrently by switching back andforth between them ?

A

Partitioning

B

Multi tasking

C

Windowing

D

Paging

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 26

Report

If there are five routers and six networksin an intranet usinglink state routing, how manyrouting tables are there?

A

1

B

5

C

6

D

11

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 27

Report

Virtual memory is

A

Part of Main Memory only used for swapping

B

A techniqueto allow a program, of size more than the size of the main memory, to run

C

Part of secondary storage used in program execution

D

None of these

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 28

Report

The level of aggregation of information required for operational controlis

A

Detailed

B

Aggregate

C

Qualitative

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 29

Report

The set of all Equivalence Classes of a set A of Cardinality C

A

is of cardinality $$2^c$$

B

has the same cardinality as A

C

forms a partition of A

D

is of cardinality $$C^{2}$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 30

Report

0.75 in decimal system is equivalent to ....... in octal system

A

0.60

B

0.52

C

0.54

D

0.50

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 31

Report

In an SR latch made by cross coupling two NANDgates,if both S and R inputs are set to 0, thenit will result in

A

$$Q=0, Q_{0}= 1$$

B

$$ Q=1, Q_{0}=0 $$

C

$$ Q=1, Q_{0}=1 $$

D

Indeterminate states

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 32

Report

Identify the correct translation into logical notation of the following assertion. Someboysin the classaretaller than all the girls Note: taller(x,y) is true if x is taller than y.

A

$$(\exists x) (boy(x) \rightarrow (\forall x ) (girl( \gamma ) \wedge taller (x \gamma)))$$

B

$$(\exists x) (boy(x) \wedge (\forall \gamma ) (girl( \gamma ) \wedge taller (x \gamma)))$$

C

$$(\exists x) (boy(x) \rightarrow (\forall x ) (girl( \gamma ) \rightarrow taller (x \gamma)))$$

D

$$(\exists x) (boy(x) \wedge (\forall \gamma ) (girl( \gamma ) \rightarrow taller (x \gamma)))$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 33

Report

CompanyXshipped 5 computerchips, 1 of which was defective, and Company Y shipped 4 computerchips, 2 of which were defective. One computerchip is to be chosen uniformly at random from the 9 chips shipped by the companies.If the chosen chip is found to be defective, what is the probability that the chip came from Company Y ?

A

$$\frac{2}{9}$$

B

$$\frac{4}{9}$$

C

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

D

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

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 34

Report

Ring counter is analogous to

A

Toggle Switch

B

Latch

C

Stepping Switch

D

S-R flip flop

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 35

Report

The output 0 and 1 level for TTL Logic family is approximately

A

0.1 and 5 V

B

0.6 and 3.5V

C

0.9 and 1.75 V

D

-1.75 and0.9V

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 36

Report

Consider a computer system that stores floating-point numbers with 16-bit mantissa and an 8-bit exponent, each in two’s complement. The smaliest and largest positive values which can be stored are

A

$$1\times 10^{-128}$$ and $$2^{15}\times 10^{128}$$

B

$$1\times 10^{-256}$$ and $$2^{15}\times 10^{255}$$

C

$$1\times 10^{-128}$$ and $$2^{15}\times 10^{127}$$

D

$$1\times 10^{-128}$$ and $$(2^{15} - 1) \times 10^{127}$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 37

Report

in comparison with static RAM memory, the dynamic RAM memory has

A

lower bit density and higher power consumption

B

higher bit density and higher power consumption

C

lower bit density and lower power consumption

D

higher bit density and lower power consumption.

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 38

Report

The Hexadecimal equivalent of 011111001101111 00011 is

A

CD73E

B

ABD3F

C

7CDE3

D

FA4CD

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 39

Report

Disk requests are received by a disk drive for cylinders5, 25, 18, 3, 39, 8 and 35 in that order. A seek takes 5 msecper cylinder moved. How muchseek time is needed to serve these requests for a Shortest Seek First (SSF) algorithm? Assumethatthe arm is at cylinder ?,0 when the last of these requests is made with none of the requests yet served

A

125 msec

B

295 msec

C

575 msec

D

750 msec

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 40

Report

Consider a system having ‘m’ resources of the same type. The resources are shared by 3 processes A,B,C, which have peak time demands of 3,4,6 respectively. The minimum value of ‘m’ that ensures that deadlock will never occuris

A

11

B

12

C

13

D

14

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 41

Report

A task in a blocked state

A

is executable

B

is running

C

must still be placed in the run queues

D

Is waiting for some temporarily unavailable resources.

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 42

Report

Semaphores

A

synchronizecritical resources to prevent deadlock

B

synchronizecritical resources to prevent contention

C

are used to do I/O

D

are used for memory management.

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 43

Report

On a system using non-preemptive scheduling, processes withexpected run times of 5, 18, 9 and 12 are in the ready queue.In what order should they be run to minimize wait time?

A

5, 12, 9, 18

B

5,9,12,18

C

12,18,9,5

D

9,12, 18,5

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 44

Report

The numberof page frames that mustbeallocated to a running process in a virtual memory environmentis determined by

A

the instruction set architecture

B

page size

C

numberof processes in memory

D

physical memory size

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 45

Report

A program consists of two modules executed sequentially. Let $$f_1(t)$$ and $$f_2(t)$$ respectively denote the probability density functions of time taken to execute the two modules. The probability density function of the overall time taken to execute the program is given by

A

$$f_{1}(t) + f_{2} (t)$$

B

$$\int_{0}^{1} f_{1}(X) f_{2}(X) dx$$

C

$$\int_{0}^{t} f_{1}(X) f_{2}(t - X)dx$$

D

max$$(f_{1}(t) + f_{2} (t))$$

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 46

Report

Consider a small 2-wayset-associative cache memory, consisting of four blocks. For choosingthe block to be replaced,usethe least recently (LRU) scheme. The numberof cache missesforthe following sequence of block addresses is 8,12,0,12,8

A

2

B

3

C

4

D

5

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 47

Report

Which commandsare used to control access overobjects in relational database?

A

CASCADE & MVD

B

GRANT & REVOKE

C

QUE & QUIST

D

None of these

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 48

Report

Whichof the following is aggregate function in SQL?

A

Avg

B

Select

C

Ordered by

D

distinct

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 49

Report

One approach to handling fuzzy logic data might be to design a computer using ternary (base-3) logic so that data could be stored as “true,” “false,” and “unknown.”ff each ternary logic elementis called a flit, how many flits are required to represent at least 256 different values?

A

4

B

5

C

6

D

7

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 50

Report

A view of a database that appears to an application program is known as

A

Schema

B

Subschema

C

Virtual table

D

None of these

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 51

Report

Armstrong’s inference rule doesn’t determine

A

Refiexivity

B

Augmentation

C

Transitivity

D

Mutual dependency

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 52

Report

Which operation is used to extract specified columns from a table?

A

Project

B

Join

C

Extract

D

Substitute

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 53

Report

In the Big-Endian system, the computerstores

A

MSB of data in the lowest memory addressof data unit

B

LSB of data in the lowest memory addressofdata unit

C

MSB of data in the highest memory addressof data unit

D

LSB of data in the highest memory addressof data unit

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 54

Report

BCNFis not used for cases where a relation has

A

Two (or more) candidate keys

B

Two candidate keys and composite

C

The candidate key overlap

D

Two mutually exclusive foreign keys

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 55

Report

Selection sort aigorithm design technique is an example of

A

Greedy method

B

Divide-and-conquer

C

Dynamic Programming

D

Backtracking

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 56

Report

Which ofthe following RAID level provides the highest Data Transfer Rate (Read/Write)

A

RAID 1

B

RAID 3

C

RAID 4

D

RAID 5

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 57

Report

Whichofthe following programming language(s) provides garbage collection automatically

A

Lisp

B

$$C_{++}$$

C

Fortran

D

C

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 58

Report

The Average case and worst case complexities for Merge sort algorithm are

A

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

B

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

C

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

D

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

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 59

Report

The time taken by binary search algorithm to search a keyin a sorted array of n elementsis

A

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

B

$$ O(n) $$

C

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

D

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

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 60

Report

Which of the following is correct with respect to Two phase commit protocol ?

A

Ensures serializability

B

Prevents Deadlock

C

Detects Deadlock

D

Recover from Deadlock

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 61

Report

The Fibonacci sequence is the sequence of integers

A

1, 3, 5, 7, 9, 11, 13

B

0, 1, 1, 2, 3, 5, 8, 13, 21, 54

C

0, 1, 3, 4, 7, 11, 18, 29, 47

D

0, 1, 3, 7, 15

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 62

Report

Let X be the adjacency matrix of a’graph G with no self loops. The entries alongthe principal diagonalof X are

A

all zeros

B

all ones

C

both zeros and ones

D

different

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 63

Report

Which of these is not a feature of WAP 2.0

A

Push & Pull Model

B

Interface to a storage device

C

Multimedia messaging

D

Hashing

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 64

Report

Feedback queues

A

are very simple to implement

B

dispatch tasks according to execution characteristics

C

are used to favour real time tasks

D

require manualintervention to implement properly

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 65

Report

Which of the following is not a UML DIAGRAM?

A

Use Case

B

Class Diagram

C

Analysis Diagram

D

Swimiane Diagram

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 66

Report

Silly Window Syndromeis related to

A

Error during transmission

B

File transfer protocol

C

Degrade in TCP performance

D

Interface problem

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 67

Report

To execute al! loops at their boundaries and within their operational boundsis an example of

A

Black Box Testing

B

Alpna Testing

C

Recovery Testing

D

White Box Testing

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 68

Report

SSL is not responsible for

A

Mutuai authentication of client & server

B

Secret communication

C

Data Integrity protection

D

Error detection & correction

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 69

Report

A rule ina limited entry decision table is a

A

row of the table consisting of condition entries

B

row of the table consisting of action entries

C

column of the table consisting of condition entries and the corresponding action entrie

D

columns of the table consistingof conditions of the stub

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 70

Report

The standard for certificates used on intemetis

A

X.25

B

X.301

C

X.409

D

X.509

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 71

Report

Hashed messageis signed by a sender using

A

his public key

B

his private key

C

receivers public key

D

receivers private key

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 72

Report

An email contains a textual birthday greeting, a picture of a cake, and a song. The order is not important. What is the content-type ?

A

Multipart/mixed

B

Multipart/parallel

C

Multipart/digest

D

Muitipart/alternative

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 73

Report

Rangeof IP Address from 224.0.0.0 to 239.255.255.255 are

A

Reservedfor loopback

B

Reserved for broadcast

C

Used for muticast packets

D

Reserved for future addressing

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 74

Report

IEEE 802.11 is standard for

A

Ethernet

B

Bluetooth

C

Broadband Wireless

D

Wireless LANs

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 75

Report

Whena host on network A sends a messageto a host on network B, which address doesthe router look at ?

A

Port

B

IP

C

Physical

D

Subnet mask

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 76

Report

Whichvof the following is not an approach to Software Process Assessment?

A

SPICE(ISOMEC15504)

B

Standard CMMI Assessment Method for process improvement

C

ISO 9001:2000

D

IEEE 2000:2001

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 77

Report

A physical DFD specifies

A

what processes will be used

B

who generates data and who processesit

C

what each perscn in an organization does

D

which data will be generated

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 78

Report

In UML diagram of a class

A

state of object cannot be represented

B

state is irrelevant

C

state is represented as an attribute

D

state is represented as a result of an operation

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 79

Report

Which of the following models is used for software reliability ?

A

Waterfall

B

Musa

C

COCOMO

D

Rayleigh

View Solution

ISRO Scientist or Engineer Computer Science 2007 - Question 80

Report

Djikstra's algorithm is used to

A

Create LSAs

B

Flood an internet with information

C

Calculate the routing tables

D

Create a link state database

View Solution