Question for ISRO Computer Science 2026 - Quiz / Questions / MCQ

Objective Questions

Latest ISRO Computer Science Exam Question (Objective Questions), MCQ in English

Subjects : Computer Science

Question Bank Computer Science - English

Computer Science

Question 1Single Answer

When two number are added in excess-3 code and the sum is less than 9 , then in order to get the correct answer it 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

Question 2Single Answer

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

A
Q_n+1 = S+RQ_n
B
Q_n+1 = S _n+ Q_n
C
Q_n+1= + RQ_n
D
Q_n+1= S+ Q_n

Question 3Single Answer

A graph with n vertices and n-1 edges that is not a tree , is

A
Connected
B
disconnected
C
Euler
D
A circuit

Question 4Single Answer

Networks that use different technologies can be connected by using

A
Packets
B
Switches
C
Bridges
D
Routers

Question 5Single Answer

A read bit can be read

A
and written by CPU
B
and written by peripheral
C
by peripheral and written by CPU
D
by CPU and written by the peripheral

Question 6Single Answer

The term ‘aging’ refers to

A
booting up the priority of the process in multi-level of queue without feedback .
B
gradually increasing the priority of job that wait in the system for a long time to remedy infinite booking .
C
keeping track of the following a page has been in memory for the purpose of LRU replacement .
D
letting jobs reside in memory for a certain amount of time so that the no pages required can be estimated accurately

Question 7Single Answer

Consider a set of n tasks with known runtimes r₁ ,r₂………….. r_nTo be run on a uni processor machine . Which of the following processer scheduling algorithms will result in the maximum throughput ?

A
Round Robin
B
Shortest job first
C
Highest response ratio first
D
First come first served

Question 8Single Answer

Consider a job scheduling program with 4 jobs J₁, J₂, J₃ and J₄With corresponding deadlines : (d₁ , d₂ , d₃ , d₄) = (4, 2, 4, 2). Which of the following is not a feasible schedule without violating any job schedule?

A
J₂, J₄, J₁, J₃
B
J₄, J₁, J₂, J₃
C
J₄, J₂, J₁, J₃
D
J₄, J₂, J₃, J₁

Question 9Single Answer

By using a eight bit optical encoder the degree of resolution that can be obtained is (approximately)

A
1.8^o
B
3.4^o
C
2.8^o
D
1.4^o

Question 10Single Answer

The principal of the locality of reference justifies the use of

A
virtual memory
B
interrupts
C
main memory
D
cache memory

Question 11Single Answer

Consider the following pseudo-code
x ; = 1;
I ; = 1;
While (x,=1000) begin
x ; =2^x;
i ; = i+1;end;
what is the value of I at the end of the pseudo-code

Question 12Single Answer

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

Question 13Single Answer

Round Robin schedule is essentially the pre-emptive version of

A
FIFO
B
Shortest job first
C
Shortest remaining time
D
Longest remaining time

Question 14Single Answer

The number of digit 1 present in the binary representative of 3 x 512 + 7 x 6 + 5 x 8 + 3 ? is

A
8
B
9
C
10
D
12

Question 15Single Answer

Assume that 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

Question 16Single Answer

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

A
5 kHz
B
10 kHz
C
I47 kHz
D
57 kHz

Question 17Single Answer

An Ethernet hub

A
Function as a repeater
B
Connects to a digital PBX
C
Connects to a token-ring network
D
Function as a gateway

Question 18Single Answer

Which of the following is an illegal array definition?
Type COLONGE: (LIME, PINE, MUSK, MENTHOL):

A
var a: array (COLONGE) or REAL;
B
var a: array [REAL] of REAL;
C
var a: array [‘A’……..’Z’] of REAL;
D
var a: array [BOOLEAN] of REAL;

Question 19Single Answer

The team phong associated with

A
Ray tracing
B
Shading
C
Hiddenline removal
D
a game

Question 20Single Answer

The Boolean expression

is given by

A
A
B
B
C
D
AB

Question 21Single Answer

The subnet mask 255.255.255.192

A
extends the network portion to 6 bits
B
extends the network portion to 26 bits
C
extends the network portion to 36 bits
D
has no effects on the network portion of an IP address

Question 22Single Answer

On a LAN, where are IP datagram transported?

A
In the LAN header
B
In the application field
C
In the information field of the LAN frame
D
After the TCP header

Question 23Single Answer

In Ethernet, the source address field 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

Question 24Single Answer

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

A
Radio
B
Optical fibers
C
Coaxial cable
D
Twisted pair

Question 25Single Answer

The postfix expression AB + CD – * can be evaluated using a

A
stack
B
tree
C
queue
D
linked list

Question 26Single Answer

Both hosts and routers are TCP/IP protocol software. However, routers do not use protocol from all layers. The layer for which protocol software is not needed by a router is

A
Layer – 5 (Application)
B
Layer – 1 (Physical)
C
Layer – 3 (Internet)
D
Layer – 2 (Network Interface)

Question 27Single Answer

Phase transition for each it are used in

A
Amplitude modulation
B
Carrier modulation
C
Manchester encoding
D
NRZ encoding

Question 28Single Answer

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 horizontal

Question 29Single Answer

Study the following program
// precondition: x. =0
Public void demo (int x)
{ System. out. print(x%10)
If ((x/10 ) ! = 10)
{
Demo (x/10) ;
}
System. outsprint (x % 10)
}
Which of the following is printed as a result of the call demo (1234)?

A
1441
B
3443
C
12344321
D
43211234

Question 30Single Answer

Of the following sort algorithms, which has execution time that is least dependent on initial ordering of the input ?

A
Insertion sort
B
Quick sort
C
Merge sort
D
Selection sort

Question 31Single Answer

What is the bandwidth of the signal that ranges from 40 kHz 4 kHz

A
36MHz
B
360 kHz
C
3.96mHz
D
396 MHz

Question 32Single Answer

If there are five routers and six network in intranet using link state routing, how many routing tables are there ?

A
1
B
5
C
6
D
11

Question 33Single Answer

virtual memory is

A
Part of Main Memory only used for swapping
B
A technique to allow a program, of size more than the size of main memory, to run
C
Part of secondary storage used in program execution
D
none of these

Question 34Single Answer

The level of aggregation of information required for operational control is

A
Detailed
B
Aggregate
C
Qualitative
D
None of these

Question 35Single Answer

Which Project 802 standard provides for a collision-free protocol?

A
802.2
B
802.3
C
802.5
D
802.6

Question 36Single Answer

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

A
is of cardinality 2^C
B
have the some cardinality as A
C
forms a partition of A
D
is of cardinality c²

Question 37Single Answer

0.75 decimal system is equivalent to ………. In octal system.

A
0.60
B
0.52
C
0.54
D
0.50

Question 38Single Answer

In an SR latch made by cross-coupling two NAND gates, if both S and R inputs are set to 0, then it will result in

A
Q = 0, Q’ = 1
B
Q = 1, Q’ = 0
C
Q = 1, Q’ = 1
D
Indeterminate states

Question 39Single Answer

Identify the correct translation into logical notation of the following assertion. Some boys in the class are taller than all girls Note: taller (x,y) is true if x is taller then y.

Question 40Single Answer

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

A
2
9
B
4
9
C
2
3
D
1
2

Question 41Single Answer

Ring counter is analogous to

A
Toggle Switch
B
Latch
C
Stepping Switching
D
S-R slip flop

Question 42Single Answer

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

A
0.1 and 5 V
B
0.6 and 3.5 V
C
0.9 and 1.75 V
D
-1.75 and 0.9 V

Question 43Single Answer

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

A
1 x 10^-128 and 2¹⁵ x 10¹²⁸
B
1 x 10^-256 and 2¹⁵ x 10²⁵⁶
C
1 x 10^-128 and 2¹⁵ x 10¹²⁷
D
1 x 10^-128 and (2¹⁵-1) x 10¹²⁷

Question 44Single Answer

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

Question 45Single Answer

The Hexadecimal equivalent of 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 1 1 is

A
CD73E
B
ABD3F
C
7CDE3
D
FA4CD

Question 46Single Answer

Disk requests are received by a disk drive for cylinder 5, 25, 18, 3, 39, 8 and 35 in that order. A seek takes 5 msec per cylinder moved. How much seek time is needed to serve these request for a shortest seek first (SSF) algorithm? Assume that the arm is at cylinder 20 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

Question 47Single Answer

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 occur is

A
11
B
12
C
13
D
14

Question 48Single Answer

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

Question 49Single Answer

Semaphores

A
synchronize critical resources to prevent deadlock
B
synchronize critical resources to prevent contention
C
are used to do input/output
D
are used for memory management

Question 50Single Answer

On a system using non-preemptive scheduling, processes with expected 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

Important Questions Package

ISRO Computer Science Exam Online Question Bank Package

Buy ISRO Computer Science Important Questions, MCQ, question answer in Hindi & English. It will help you to score high marks in ISRO Computer Science question bank 2026 in Online, PDF & Print study material.

+ Free Monthly Current Affairs, GK & more PDF Download

Sr.	Package Name	Amount
1.	ISRO Computer Science Exam - English Description : 1000 Question with Answer	₹101 ~~[₹500]~~
2.	ISRO Computer Science Exam - English Description : 1750 Question with Answer	₹141 ~~[₹500]~~
3.	ISRO Computer Science Exam - English Description : 1000 Question & Answer Download in PDF (Send by Email)	₹151 ~~[₹450]~~
4.	ISRO Computer Science Exam Question Bank Book - English Description : 1000 Question with Answer (Printed Material)	₹390 ~~[₹600]~~

Computer Science

Question 51Single Answer

The number of page frames that must be allocated to a running process in a virtual memory environment is determined by

A
the instruction set architecture
B
page size
C
number of processes in memory
D
physical memory size

Question 52Single Answer

A program consists of two modules executed sequentially, Let f₁(t) and f₂(t) respectively denote the probability density function of time taken to execute the two modules. The probability density function of the taken to execute the program is given by

A
f₁(t)+ f₂(t)
B
C
D
max (f₁(t) f₂(t))

Question 53Single Answer

Consider a small 2-way set-associative memory, consisting the block to be replaced, use the least recently (LRU) scheme. The number of cache misses for the following sequence of block addresses is 8, 12, 0, 12, 8

Question 54Single Answer

Which commands are used to control access over objects in relation database ?

A
CASCADE and mvd
B
GRANT and REVOKE
C
QUE and QUIST
D
None of these

Question 55Single Answer

Which of the following is aggregate function in SQL?

A
Avg
B
Select
C
Ordered by
D
distinct

Question 56Single Answer

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”. If each ternary logic element is called a flit, how many flit are represent at least 256 different values ?

Question 57Single Answer

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

A
Schema
B
subschema
C
virtual table
D
None of these

Question 58Single Answer

Armstrong’s inference rule does not determine

A
Reflexivity
B
Augmentation
C
Transitivity
D
Mutual dependency

Question 59Single Answer

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

A
project
B
join
C
extract
D
substitute

Question 60Single Answer

In the Big-Endian system, the computers stores

A
MBS of data in the lowest memory address of data unit
B
LBS of data in the lowest memory address of data unit
C
MSB of data in the highest memory address of data unit
D
LSB of data in the highest memory address of data unit

Question 61Single Answer

Selection sort algorithm design technique is an example of

A
Greedy method
B
divide and conquer
C
dynamic programming
D
backtracking

Question 62Single Answer

Which of the following RAID level provides the highest data transfer Rate (read/write)

A
RAID 1
B
RAID 3
C
RAID 4
D
RAID 5

Question 63Single Answer

If A is a skew symmetric matrix, then A^t

A
diagonal matrix
B
A
C
-A
D
zero

Question 64Single Answer

Which of the following programming languages (s) provides garbage collection automatically

A
lisp
B
C++
C
Fortan
D
C

Question 65Single Answer

The Boolean theorem AB+

C+BC=AB+ C corresponds to

A
(A+B). ( +C). (B+C)= (A+B). ( +C)
B
AB+ C+BC=AB+BC
C
AB+ C+BC= (A+B). ( +C). (B+C)
D
(A+B). ( +C). (B+C)=AB+C

Question 66Single Answer

The average case and worst case complexities for merge sort algorithm are

A
O(n²), O(n²)
B
O(n²), O(nlog₂n)
C
O(nlog₂n), O(n²)
D
O(nlog₂n),O(nlog₂n)

Question 67Single Answer

The time by taken by binary search algorithm to search a key in a sorted array of n elements is

A
O(log₂n)
B
O(n)
C
O(nlog₂n)
D
O(n²)

Question 68Single Answer

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

Question 69Single Answer

Physical structure of computer is called ________ .

A
Software
B
Hardware
C
Human ware
D
All of these

Question 70Single Answer

If N²=(7601)₈where Nis a positive integer then the value of nis

A
(241)₅
B
(143)₆
C
(165)₇
D
(39)₁₆

Question 71Single Answer

which of the following is not a UML DIAGRAM ?

A
Use case
B
Class diagram
C
Analysis diagram
D
Swim lane diagram

Question 72Single Answer

Silly Window Syndrome is related to

A
Error during transmission
B
File transfer protocol
C
Degrade in TCP performance
D
interface problem

Question 73Single Answer

TO execute all loops at their boundaries and within their operational bounds is an example of

A
Black Box Testing
B
Alpha Testing
C
Recovery Testing
D
While Box Testing

Question 74Single Answer

Assume that each character code consists of 8 bit .the number of characters 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

Question 75Single Answer

SSL is not responsible for

A
Mutual authentication of client & server
B
Secret communication
C
Data integrity
D
Error detection and correction

Question 76Single Answer

A rule in a 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 corresponding action entries
D
column of the table consisting of conditions of the stub

Question 77Single Answer

Four jobs to be executed on a single processor system arrive at time o in the order A, B, C, D. Their burst CPU time requirement 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
10
B
4
C
8
D
9

Question 78Single Answer

The standard for certificates used on interest is

A
X.25
B
X.301
C
X.409
D
X.509

Question 79Single Answer

Hashed message is signed by a sender using

A
his public key
B
his private key
C
receiver public key
D
receiver private key

Question 80Single Answer

An Email contains a fexual birthday greeting, a picture of a cake and a song. The order is not important, what is the contain –type?

A
Multipart/ mixed
B
Multipart/ parallel
C
Multipart/ digest
D
Multipart/ alternative

Question 81Single Answer

Range of IP address from 224.0.0.0 to 239.255.255.255 are

A
reserved for loopback
B
reserved for broadcast
C
Used for multicast packets
D
Reserved for future addressing

Question 82Single Answer

IEEE 802.11 is standard for

A
Ethernet
B
Bluetooth
C
Broadband wireless
D
wireless LANs

Question 83Single Answer

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

Question 84Single Answer

When a host on network A sends a message to a host on network B, which address dose the router look at?

A
Port
B
IP
C
Physical
D
Subnet mask

Question 85Single Answer

Which of the following is not an approach of software process Assessment?

A
SPICE (ISO/IEC5504)
B
Standard CMMI Assessment Method for process improvement
C
ISO 9001:2000
D
IEEE 2000:2001

Question 86Single Answer

The address Space of 8086 CPU is.

A
1 Megabyte
B
256 kilobytes
C
1 K Megabytes
D
64 Kilobytes

Question 87Single Answer

A physical DFD specifies

A
what processes will be used
B
who generates data and who processes it
C
what each person in an organization does
D
Which data will be generated

Question 88Single Answer

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

Question 89Single Answer

Which of the following methods used for software reliability

A
Waterfall
B
Musa
C
COCOMO
D
Rayleigh

Question 90Single Answer

Dijkstra’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

Question 91Single Answer

More than one word are put in one Cache block to.

A
exploit the temporal locality of reference in a program
B
exploit the Spatial locality of reference in a program
C
reduce the miss penality
D
none of these

Question 92Single Answer

The performance of a pipelined processor Suffers if.

A
the pipeline Stages have different delays
B
consecutive instructions are dependent on each other
C
the pipeline Stages Share hardware resources
D
All of the above

Question 93Single Answer

If (12_x)₃=(123)_x then the value of x is

A
3
B
3 or 4
C
2
D
none of these

Question 94Single Answer

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-impendence and operational speed
D
all of these

Question 95Single Answer

The subnet mask for a particular network is 255,255.31.0.Which of the following pairs of IP address could belong to this network?

A
172.57 .88.65 and 172.56.87.23
B
10.35.28.2 and 10.35.29.4
C
191.203.31 and 191.234.31.88
D
128.8.129.43 and 128.8.161.55

Question 96Single Answer

In networking UTP stands for

A
Unshielded T-connector port
B
Unshielded twisted pair
C
Unshielded terminating pair
D
Unshielded transmission process

Question 97Single Answer

The address resolution protocol (ARP) is used for

A
Finding the IP address from the DNS
B
Finding the IP address of the default gateway
C
Finding the IP address that corresponds to a MAC address
D
Finding the MAC address that corresponds to an IP address

Question 98Single Answer

Which of the following is a MAC address?

A
192.166.200.50
B
000.56A :01A01A5CCA7FF60
C
568.Airport Road
D
01:A5:BB:A7:FF:60

Question 99Single Answer

How many 2-input multiplexers are required to construct a 2¹⁰input multiplexer?

A
1023
B
31
C
10
D
127

Question 100Single Answer

What is the Primary purpose of a VLAN ?

A
Demonstrating the proper layout for a network
B
Simulating a Network
C
To Create a Virtual Private network
D
Segmenting a network inside a Switch or device

Question 101Single Answer

A Computer uses 8 digit mantissa and 2 digit exponent .if a=0.052 and b=28 E+11 then b + a - b will

A
result in an overflow error
B
result in an underflow error
C
be 0
D
be 5.28E+11

Question 102Single Answer

SHA-1 is a

A
encryption algorithm
B
Decryption algorithm
C
Key exchange algorithm
D
message digest function

Question 103Single Answer

Advanced Encryption Standard (AES) is based on

A
Asymmetric Key algorithm
B
symmetric Key algorithm
C
public Key algorithm
D
Key exchange

Question 104Single Answer

The primary purpose of an operating System is

A
To make most efficient use of the computer hardware
B
To allow people use the computer
C
To Keep system programmer employed
D
To make computers easier to use

Question 105Single Answer

The logic operation of two combinational circuits in Figure –I and Figure-II are

A
entirely different
B
identical
C
complementary
D
dual

Question 106Single Answer

Which is the correct definition of a valid process transition in as operating system?

A
Wake up: ready → runing
B
Dispatch: ready → runing
C
block: ready → runing
D
Time runout: → ready→ runing

Question 107Single Answer

The correct matching of The following pairs is
List-1 List-II
A. Disk check 1.Round robin
B.Batch processing 2.Scan
C.Time Sharing 3.LIFO
D.Stack operation 4.FIFO
Codes:

A
A B C D
3 4 2 1
B
4 3 2 1
C
3 4 1 2
D
2 4 1 3

Question 108Single Answer

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
4B/5B encoding
D
8B/10 B encoding

Question 109Single Answer

The output Y of the given circuit

A
1
B
0
C
x
D
x’

Question 110Single Answer

Which of the following is an unsupervised neural network

A
RBS
B
Hopfield
C
Back propagation
D
Kohonen

Question 111Single Answer

A page fault

A
Occurs When a program accesses an available page on memory
B
is an error in a Specific page
C
is a reference to a page belonging to another program
D
occurs When a program accesses a page not currently in memory

Question 112Single Answer

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

Question 113Single Answer

Which of the following is not a valid rule of XOR?

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

Question 114Single Answer

Using a larger block Size in a fixed block Size file system leads to

A
better disk throughput but poorer disk space utilization
B
better disk throughput and better disk space utilization
C
poorer disk throughput and but disk space utilization
D
poorer disk throughput and and poorer disk space utilization

Question 115Single Answer

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

Process	Time (ms)
P₁ P₂ P₃ P₄ P₅	10 5 20 8 15

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.2 ms
C
27.5 ms
D
27.2 ms

Question 116Single Answer

The number of distinct simple graphs with up to three nodes is

A
15
B
10
C
7
D
9

Question 117Single Answer

Which of the following Statement about synchronous and asynchronous I/O is NOT true?

A
An ISR is invoked on completion of I/O in synchronous I/O but not in asynchronous/O
B
in both synchronous and asynchronous I/O an ISR (interrupt Service Routine) in invoked after completion of the I/O
C
A process making a synchronous I/O call waits until I/O is complete but a process making an asynchronous I/O call does not wait for completion of the I/O
D
In the case of synchronous I/O the process waiting for the completion of I/o is Woken up by the ISR that is invoked after the completion of I/O

Question 118Single Answer

MOV[BX],AL type of data addressing is called

A
Register addressing
B
Immediate addressing
C
Register indirect addressing
D
Register relative

Question 119Single Answer

Evaluate{XXOR Y} XOR Y

A
All 1,s
B
All,o s
C
X
D
Y

Question 120Single Answer

Consider three CPU-intensive processes Which require 10,20 and 30 time units and arrive at times 0,2 and 6 respectively How many context Switches implements a Shortest remaining time first Scheduling algorithm ? Do not count the context switches at time zero and at the end.

Question 121Single Answer

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

A
It is depth sort algorithm
B
No limitation on total number of objects in the scene
C
Comparison of objects is done
D
Z-buffer is initialized to background colour at start of algorithm

Question 122Single Answer

In world today, most of the computers are ________ .

A
Digital
B
Hybrid
C
Analog
D
Complex

Question 123Single Answer

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

A
28
B
-15
C
-26
D
-28

Question 124Single Answer

Consider a system having n resources of same type/These resources are shared by 3 processes A,B,C,These have peak demands of 3,4 and 6 respectively For what value of n deadlock won t occur

A
15
B
9
C
10
D
13

Question 125Single Answer

What is the raw throughput of USB 2.0 technology?

A
480 Mbps
B
400 Mbps
C
200 Mbps
D
12 Mbps

Question 126Single Answer

Consider a set of 5 processes whose arrival time,CPU time needed and the priority are given below:

Process	Arrival Time (in ms)	CPU Time needed	Priority
P₁ P₂ P₃ P₄ P₅	0 0 2 5 10	10 5 3 20 2	5 2 1 4 3

(Smaller the number, higher the priority).if the CPU scheduling policy is priority scheduling without pre-emption, the average waiting time will be

A
12.8 ms
B
11.8 ms
C
10.8 ms
D
09.8 ms

Question 127Single Answer

The range of inters that can be represented by an n-bit 2’s complement number system is

A
-2^n-1 to (2^n-1-1)
B
-(2^n-1-1) to -(2^n-1-1)
C
– 2^{n -1} to– 2^{n -1}
D
-(2^n-1+1) to -(2^n-1+1)

Question 128Single Answer

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₁,…, T₈ takes the same time and the system S has five processors?

A
25%
B
40%
C
50%
D
90%

Question 129Single Answer

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

A
5
B
14
C
24
D
35

Question 130Single Answer

The switching expression corresponding to
F(A,B,C,D)=

(1,4,5,9,11,12) is

A
BC’ D’+A’C’ D+AB’ D
B
ABC’+ACD+B’ C’D
C
ACD’ +A’,BC’ +AC’ D’
D
A’,BD +ACD’ +BCD’

Question 131Single Answer

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

A
SMTP
B
ARP
C
RIP
D
BOOTP

Question 132Single Answer

Consider The following Boolean function of four variables f(w,x.y,z)=

(1,3,4,6,911,12,14) the function is

A
Independent of one variable
B
Independent of two variables
C
Independent of three variables
D
Dependent on all variables

Question 133Single Answer

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 best out this it has to be applied repeatedly
D
It can be applied to a portion of the code that is not contiguous

Question 134Single Answer

In Which addressing mode .the effective address of the operand is generated by adding a constant value to the content of a register?

A
Absolute mode
B
Indirect mode
C
Immediate mode
D
Index mode

Question 135Single Answer

Which one of the following in palace sorting algorithms needs the minimum number of swaps?

A
Quick-sort
B
Insertion sort
C
Selection sort
D
Heap sort

Question 136Single Answer

A certain microprocessor requires 4.5 microseconds to respond to an interrupt Assuming that the three interrupts 1₁ 1₂1₃require the following execution time after the interrupt is recognized :
1. 1₁requires 25 microseconds
2. 1₂ requires 35 microseconds
3. 1₃ requires 20 microseconds
L₁Has the highest priority and 1₃ has the lowest what is the possible range of time for 1₃to be executed assuming that it may or not occur simultaneously with other interrupts?

A
24.5 microseconds to 39.5 microseconds
B
24.5 microseconds to 95.5 microseconds
C
4.5 microseconds to 24.5 microseconds
D
29.5 microseconds to 93.5microseconds

Question 137Single Answer

The process of organizing the memory into two banks to allows 8 and 16 bit data operation is called

A
Bank switching
B
Indexed mapping
C
Two-way memory interleaving
D
memory segmentation

Question 138Single Answer

What is the equivalent serial schedule for the following transactions?

T₁	T₂	T₃
R(X) W(X) R(Y) W(Y)	W(Z) R(Y) W(Y) R(Y) W(X)	R(Y) R(Z) W(Y) W(Z)

A
T₁ –T₂ –T₃
B
T₃ –T₁ –T₂
C
T₂ –T₁ –T₃
D
T₁ –T₃ –T₂

Question 139Single Answer

Suppose the number 7,5,1,8,3,6,0,9,4,2 inserted in that order into an initially empty binary search tree. The binary search tree uses the usual ordering on natural numbers. What is the in-order traversal sequence of the resultant tree?

A
7 5 1 0 3 2 4 6 8 9
B
0 2 4 3 1 6 5 9 8 7
C
0 1 2 3 4 5 6 7 8 9
D
9 8 6 4 2 3 0 1 5 7

Question 140Single Answer

Consider a direct mapped cache with 64 block and a block size of 16 bytes to what block number does the byte address 1206 map to?

A
Does not map
B
6
C
11
D
54

Question 141Single Answer

A context model of a software system can be shown by drawing a

A
LEVEL-ODFD
B
LEVEL-1DFD
C
LEVEL-2DFD
D
LEVEL-3DFD

Question 142Single Answer

A date structure is required for storing a set of integers such that each of the following operations can be done in(log n) time, Where n is the number of elements in the set.
1.Deletion of the smallest elements
2.Insertion of an elements if it is not already present in the set
Which of the following data structures can be used for this purpose?

A
A heap can be used but not a balanced binary search tree
B
A balanced binary search tree can be used but not a heap
C
Both balanced binary search tree can be used but not a heap
D
neither balanced search tree nor heap can be used

Question 143Single Answer

An example of poly alphabetic substitution is

A
P-box
B
S-box
C
Caesar cipher
D
vigenere cipher

Question 144Single Answer

The following numbers are inserted into an empty binary search tree in the given order 10,1,3,5,15,12,16 What is the height is the binary search tree (the height is the maximum distance of a leaf node from the root)?

Question 145Single Answer

If node A has three sibling and B is parent of A What is the degree of A?

Question 146Single Answer

Assume that the operators+,-,x are left associative and ^ is right associative the order of precedence(from highest to lowest) is ^,x,+,-, The postfix expression a+bxc-d^e^f is

A
abcx+def^^-
B
abcx+de^f^
C
ab+cxd-e^f^
D
-+axbc^^def-

Question 147Single Answer

The IEEE standard for WiMax technology is

A
IEEE802.16
B
IEEE 802.36
C
IEEE 812.16
D
IEEE 806.16

Question 148Single Answer

The infix expression A+(B-C)* D is correctly represented in prefix notation as

A
A+B-C*D
B
+A*-BCD
C
ABC-D+
D
A+BC-D

Question 149Single Answer

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

Question 150Single Answer

A one dimensional array A has indices 1…75 Each element is a string and takes up three memory words. The array is stored location 1120 decimal .the starting address of A[49] is

A
1267
B
1164
C
1264
D
1169

Question 151Single Answer

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

Question 152Single Answer

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
800x600
B
1024x768
C
1280x1024
D
1920x1440

Question 153Single Answer

What is the meaning of RD Single in Intel 8151A?

A
Read (when it is low)
B
Read (when it is high)
C
Write (when it is low)
D
read and write (when it is high)

Question 154Single Answer

A full binary tree with n leaves contains

A
n nodes
B
log₂ n nodes
C
2n-1
D
2ⁿnodes

Question 155Single Answer

The expression 1*2^3*4^*6 will be evaluated as

A
32³⁰
B
162₃₀
C
49152
D
173458

Question 156Single Answer

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

A
1M bytes
B
2 M bytes
C
4 M bytes
D
4 K bytes

Question 157Single Answer

A processor takes 12 cycles to complete an instruction I. The Corresponding pipelined Processor uses 6 stages with the execution times of 3,2,5,4 and 2 Cycles respectively .What is the asymptotic Speedup assuming that a very large number Speedup assuming that a very large number of instruction are to be executed?

A
1.83
B
2
C
3
D
6

Question 158Single Answer

The feature in object-oriented programming that allows the same operation to be carried out differently depending on the object is

A
Inheritance
B
polymorphism
C
Over functioning
D
Overriding

Question 159Single Answer

The microinstructions stored in the control memory of a processor have a width of 26 bits Each microinstruction is divided into three fields a micro operation field of 13 bits a next address field (x) and a MUX select field(y) there are 8 status bits in the inputs of the MUX how many bits are there in the x and Y fields. And What is the size of the control memory in number of words?

A
10,3,1024
B
8,5,256
C
5,8,2048
D
10,3,512

Question 160Single Answer

The maximum number of edges in a n-node undirected graph without self loops is

A
n²
B
C
n-1
D

Question 161Single Answer

A CPU has 24-bit instructions A program starts at address 300 (in decimal) Which one of the following is a legal program counter (all values in decimal)?

A
400
B
500
C
600
D
700

Question 162Single Answer

Consider a disk pack with 16 surfaces 128 tracks per surface and 256 sectors per track.512 bytes of data are stores in a bit serial manner in a sector The capacity of the disk pack and the number of bits required to specify a particular sector in the disk are respectively.

A
256 Mbyte 19 bits
B
256 Mbyte,28 bits
C
512 MBYte, 20 bits
D
64 Gbyte,28 bits

Question 163Single Answer

If the two matrices

have the same determinant Then the value of is

Question 164Single Answer

Which one of the following is true’?

A
R S = R (R S)-[(R –S) (S –R)]
B
R S = R (R S)-[(R –S’) (S –R)]
C
R S = R (R S)-[(R –S’) (S –R)]
D
R S = R (R S) (R-S)

Question 165Single Answer

A network 198.78.41.0 is a

A
Class A network
B
Class B network
C
Class C network
D
Class D network

Question 166Single Answer

The below figure represents which one of the following UML diagram for a single send session of an online chat system.
ISRO -2011 28.jpg

A
Package Diagram
B
Activity Diagram
C
Class Diagram
D
Sequence Diagram

Question 167Single Answer

The join operation Can be defined as.

A
a Cartesian product of two relations following by a selection
B
a Cartesian product of two relations
C
a union product of two relations by Cartesian product of two relations
D
a union of two relations

Question 168Single Answer

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

Question 169Single Answer

Consider a pipelined processor with the following four stages
• IF: Instruction Fetch
• ID:Instruction Decode and Operand Fetch
• EX:Execute
• WB:Write backThe IF ID and WB stages take one clock cycle each to complete the operation. The ADD and SUB instruction need 1 clock cycle and the MUL instruction needs 3 clock cycle in the Ex stage. Operand forwarding is used in the pipelined processor what is the number of clock cycles taken to complete the following sequence of instructions?
ADD R2,R1,RO R2

R1+RO
MUL R4,R3,R2 R4

R3*R2
SUB R6,R5,R4 R6

R5-R4

A
7
B
8
C
10
D
14

Question 170Single Answer

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

A
Y+XZ
B
X+YZ
C
XY+Z
D
XZ+Y

Question 171Single Answer

The use of multiple register windows with overlap causes a reduction in the number of memory accesses for
1.Function locals and parameters
2.Register saves and Restores
3.Insruction fetches

A
1 only
B
2 only
C
3 only
D
1,2 and 3

Question 172Single Answer

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

Question 173Single Answer

If a Square matrix a satisfies A^TA =I then the matrix A is

A
Idempotent
B
Symmetric
C
Orthogonal
D
Hermitian

Question 174Single Answer

A processor that has carry. Overflow and sign flag bits as part of its program status word(PSW) performs addition of the following two 2s complement numbers 01001101 and 11101001 after the execution of this addition operation the status of the carry. Overflow and sing flags respectively will be

A
1,1,0
B
1,0,0
C
0,1,0
D
1,0,1

Question 175Single Answer

In which type of computer, data are represented as discrete signals ?

A
Analog computer
B
Digital computer
C
both
D
Hybrid Computer

Question 176Single Answer

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

A
Physical layer
B
session layer
C
application layer
D
presentation layer

Question 177Single Answer

The two numbers gives below are multiplied using the booth s algorithm
Multiplicand:0101 1010 1110 1110
Multiplier: 0111 0111 1011 1101
How many addition/substraction are required for the multiplication of the above two numbers?

A
6
B
8
C
10
D
12

Question 178Single Answer

The addition of 4-bit two s complement binary numbers 1101 and 0100 results in

A
0001 and an overflow
B
1001 and no overflow
C
0001 and no overflow
D
1001 and no overflow

Question 179Single Answer

What is the bit rate of a video terminal unit with 80 Character/ line 8 bits /Character and horizontal sweep time of 100 us (including 20 us of retrace time)?

A
8 Mbps
B
6.4 Mbps
C
0.8 Mbps
D
0.64 Mbps

Question 180Single Answer

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
Independent paths of the software

Question 181Single Answer

Which of the following statement about relative addressing mode in FALSE?

A
It enables reduced instruction size
B
It allows indexing of array element with same instruction
C
It enables easy relocation of data
D
It enables faster address calculation than absolute addressing

Question 182Single Answer

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

A
(v+1)-k
B
(v+1)/2-k
C
v-k
D
v+k

Question 183Single Answer

Substitution of values for names(whose values are constants) is done in

A
Local optimization
B
Loop optimization
C
constant folding
D
strength reduction

Question 184Single Answer

If A and B are square matrices of the same order and A is symmetric ,then B^TAB is

A
Skew symmetric
B
Symmetric
C
Orthogonal
D
Idempotent

Question 185Single Answer

A fast wide SCSI-II disk drive spins at 7200 RPM has 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

Question 186Single Answer

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

A
INTR and INTA
B
RD and WR
C
S0 and S1
D
HOLD and HLDA

Question 187Single Answer

A root

equation f(

)=0 f(

)=0 can be computed to any degree of accuracy if a ‘ good initial approximation

₀ is chosen for which

A
f(₀)>0
B
f(₀) f” (₀)>0
C
f(₀) f” (₀)<0
D
f” (₀)>0

Question 188Single Answer

Consider the following Pseudocode.
X:=1;
I:=1;
While(x<500)
Begin
X:=2^x;
I:=i+1;
End
What is the value of I at the end of the pseudocode?

Question 189Single Answer

If a microcomputer operates at 5 MHZ with an 8 bit 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

Question 190Single Answer

The search concept used in associative memory is

A
parallel search
B
Sequential search
C
Binary search
D
Selection search

Question 191Single Answer

Which variable does not drive a terminal string in the grammar
S→AB
A→a
B→b
B→c

Question 192Single Answer

In java after executing the following code What are the values 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,Z=13

Question 193Single Answer

Which of the following statement is correct

A
(U_k V_k) = U_k V_k+V_k U_k
B
(U_k V_k) = V_k+1 V_k+V_k+1 U_k
C
(U_k V_k) = V_k+1 U_k+U V_k
D
(U_k V_k) = U_k+1 V_k+V U_k

Question 194Single Answer

An interrupt in which the external device Supplies its address as Well as the interrupt requests is Know as

A
Vectored interrupt
B
Maskable interrupt
C
non maskable interrupt
D
designated interrupt

Question 195Single Answer

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.16.255.255
C
255.255.255.255
D
172.255.255.255

Question 196Single Answer

Which RAID level gives block level striping with double distributed parity

A
RAID 10
B
RAID 2
C
RAID 6
D
RAID 5

Question 197Single Answer

The shift operator E is defined as E[f(

)] = f(

_i+h) and E^-1 [f(

)] = f(

_i-h).Then

(forward difference) in terms of E is

A
E -1
B
E
C
1 –E^-1
D
1-E

Question 198Single Answer

The ability to temporarily halt the CPU and use this time to send information on buses is Called

A
direct memory access
B
Vectoring the interrupt
C
Polling
D
Cycle stealing

Question 199Single Answer

The output expression of the following gate network is
ISRO -2011 47.jpg

A
X.Y+.
B
X.Y+X.Y
C
X.Y
D
X+Y

Question 200Single Answer

The Hamming distance between the octets of OxAA and Ox55 is

Question 201Single Answer

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

A
126
B
128
C
122
D
120

Question 202Single Answer

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

A
6.9e-9
B
6.9e-6
C
69e-9
D
4e-9

Question 203Single Answer

Relative to the program translated by a compiler the same program when interpreted runs

A
Faster
B
Slower
C
At the same speed
D
May be faster or slower

Question 204Single Answer

Which of the following is application of Breath First Search on the graph ?

A
Finding diameter of the graph
B
Finding bipartite graph
C
Both (a) and (b)
D
None of the above

Question 205Single Answer

The formula

Is called

A
Simpson rule
B
Trapezoidal rule
C
Romberg’s rule
D
Gregory’s formula

Question 206Single Answer

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
60H
C
00H
D
contents of Stack

Question 207Single Answer

Warnier Diagram enables the analyst to represent

A
Class Structure
B
Information Hierarchy
C
data Flow
D
State Transition

Question 208Single Answer

Given
X: 0 10 16
Y: 6 16 28
The interpolated value at x=4 using piecewise linear interpolation is

A
11
B
4
C
22
D
10

Question 209Single Answer

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

Question 210Single Answer

The cubic polynomial y (

) which takes the following values:y(0) = 1,y(1) =0, y(2)=1 and y(3) =10 is

A
³+2²+1
B
³+3²-1
C
³+1
D
³-2²+1

Question 211Single Answer

Number of Chips(128x8RAM) needed to provide a memory capacity of 2048 bytes

A
2
B
4
C
8
D
16

Question 212Single Answer

there are three processes in the ready queue. When the Currently running process requests for I/O how many process Switches take palace?

Question 213Single Answer

=acos(t), y=b sin(t) is the parametric form of

A
Ellipse
B
Hyperbola
C
Circle
D
Parabola

Question 214Single Answer

Let T(n) be defined by T(1)=10 and t(n+1)=2n+t(n) for all integers n>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₂)
D
O(n₃)

Question 215Single Answer

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

Question 216Single Answer

Which of the following UNIX command allows Scheduling a program to be executed at the Specified time?

A
cron
B
nice
C
date and time
D
Schedule

Question 217Single Answer

The value of

at which y is minimum for y=

²-3

+1 is

A
-3/2
B
3/2
C
0
D
-5/4

Question 218Single Answer

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

Question 219Single Answer

In a resident –OS computer Which of the following Systems must reside in the main memory under all situations?

A
Assembler
B
Linker
C
Loader
D
Compiler

Question 220Single Answer

n^th derivate of xⁿ is

A
nx^n-1
B
nⁿ.n!
C
nxⁿ!
D
n!

Question 221Single Answer

The formula

A
Newton’s backward formula
B
Gauss forward formula
C
Gauss backward formula
D
Stirling’s formula

Question 222Single Answer

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

A
Vector Processor
B
Array Processor
C
von Neumann
D
All of the above

Question 223Single Answer

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 state?

process	Used	Max
P₁ P₂ P₃ P₄	2 1 2 1	7 6 5 4

A
4,p₁,p₃,p₂>
B
4,p₂,p₁,p₃>
C
4,p₂,p₃,p₁>
D
3,p₁,p₂,p₄>

Question 224Single Answer

If G is a graph with a edges and v vertices the sum of the degrees of all vertices in G

A
e
B
e/2
C
e²
D
2e

Question 225Single Answer

Three coins are tossed simultaneously the probability that they will fall two heads and one tail is

A
5/8
B
1/8
C
2/3
D
3/8

Question 226Single Answer

Let G be arbitrary graph with n nodes and k components If a vertex is removed from G the number of components in the resultant graph must necessarily lie down between

A
K and n
B
K-1 and K+1
C
K-1 and n-1
D
K+1 and n-k

Question 227Single Answer

Consider the following code Segment:
For (int k=0:<20;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

Question 228Single Answer

A graph in which all nodes are of equal degree is known as

A
multigraph
B
non regular graph
C
regular graph
D
complete graph

Question 229Single Answer

The device which is used to connect a peripheral to bus is Know as

A
Control register
B
interface
C
Communication protocol
D
none of these

Question 230Single Answer

What is the output of the following c code ?
# include
# include
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

Question 231Single Answer

In a graph G there is one and only one path between every pair of vertices then G is a

A
path
B
Walk
C
Tree
D
Circuit

Question 232Single Answer

A simple graph (a graph without parallel edge or loops) with n vertices and k components can have at most

A
n edges
B
n-k edges
C
(n-k) (n-k+1)
D
(n-k) (n-k+1) 2 edges

Question 233Single Answer

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 +ve edge triggered
D
it is both +ve and –ve edges triggered

Question 234Single Answer

Raid configuration of the disks are used to provide.

A
Fault-tolerance
B
High Speed
C
High data density
D
Option (a) and (b)

Question 235Single Answer

The average depth of a binary Search tree is

A
O(n^o.5)
B
O(n)
C
o(log n)
D
O(n log N)

Question 236Single Answer

Consider the polynomial p(

) =a₀+a₁

+a₂

²+a₃

³ where a,

=o,

i the minimum number of multiplications needed to evaluate P on an input x is

Question 237Single Answer

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

A
General purpose registers
B
Translation look aside buffer
C
Program counter
D
All of the above

Question 238Single Answer

Which of the following is termed as minimum error code

A
Binary code
B
Gray code
C
Excess 3 code
D
Octal code

Question 239Single Answer

When n-type Semiconductor is heated ?

A
number of electrons increases While that of holes decreases
B
number of holes increases While that of electrons decreases
C
number of electrons and holes remain same
D
number of electrons and holes increases equally

Question 240Single Answer

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

Question 241Single Answer

Consider the following code written in a pass by-reference language like FORTRAN and these statements about the code.
Subroutine swap(ix,iy)
It =i

L1: I

=iy
L2: iy=it
End
Ia=3
Ib=8
Call swap (ia,ib+5)
Print*,ia,ib
End
S₁:The compiler will generate code to allocate temporary nameless cell initialize it to 13 and pass the address of the cell to swap.
S₂: on execution the code will generate a runtime error on line L1
S₃: on execution the code will generate a runtime error on line L2
S₄: The program will print 13 and 8
S₅: The program will print 13 and -2
Exactly the following set of statement (s) is correct

A
S₁and s₂
B
S₁and s₄
C
S₃only
D
S₁and s₅

Question 242Single Answer

The Cyclomatic complexity metric V(G) of the following control flow graph is
ISRO -2011 65.jpg

Question 243Single Answer

A square matrix A is called orthogonal if A’ A=

A
I
B
A
C
–A
D
–I

Question 244Single Answer

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

A
Greedy method
B
Backtracking
C
Dynamic programming
D
Divide and conquer

Question 245Single Answer

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 manual intervention to implement properly

Question 246Single Answer

If two adjacent rows of a determinant are interchanged, the value of the determinant

A
becomes zero
B
remains unaltered
C
becomes infinite
D
becomes negative of its original value

Question 247Single Answer

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 arithmetic mean of attendance of class A and B is

A
27.2%
B
50.25%
C
51.13%
D
37.4%

Question 248Single Answer

Which of the following sentences can be generated by
S→aS/bA
A→d/CA

A
bccdd
B
abbcca
C
abcabc
D
abcd

Question 249Single Answer

Which round robin CPU scheduling in a time Shared System

A
using very large time Slices (quantas) degenerates into First-come First served(FCFS) algorithms.
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

Question 250Single Answer

Lightweight Directory Access protocol is used for

A
Routing the packets
B
Authentication
C
Obtaining IP address
D
Domain name resolving

Question 251Single Answer

Number of comparisons required for an unsuccessful search of an element in a sequential search organized fixed length, symbol table of length L is

A
L
B
L/2
C
(L+1)/2
D
2L

Question 252Single Answer

If then

the value of x is

Question 253Single Answer

Dynamic address translation

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 pages at a specific location on disk

Question 254Single Answer

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

Question 255Single Answer

If A,B,C are any there matrices then A+B+C is equal to

A
a null matrix
B
A+B+C
C
(A+B+C)
D
–(A+B+C)

Question 256Single Answer

Find the output of the following java code line
System out println(math. floor(-7.4))

A
-7
B
-8
C
-7.4
D
-7.0

Question 257Single Answer

Belady anomaly means

A
page fault rate is constant even on increasing the number of allocated frames
B
page fault rate is may increase on increasing the number of allocated frames
C
page fault rate is may increase on decreasing the number of allocated frames
D
page fault rate may decrease on increasing the number of allocated frames

Question 258Single Answer

A
779
B
679
C
0
D
256

Question 259Single Answer

In an RS flip flop, if the S line (set line) is set high (1) and the R line (reset line) is set low(0) then the state of the flip flop is

A
set to 1
B
set no 0
C
no change in state
D
Forbidden

Question 260Single Answer

Thrashing

A
always occurs on large computers
B
is a natural consequence of virtual memory Systems
C
can always be avoided by swapping
D
can be caused by poor paging algorithms

Question 261Single Answer

In HTML Which of the following can be Considered a Container?

Question 262Single Answer

What is the name of the operating System that reads and reacts in terms of operating System?

A
Batch System
B
Quick response time
C
Real time System
D
Time Sharing System

Question 263Single Answer

Let f(

) be the continuous probability density function of a random variable

, the probability that a<

b,is

A
f(b-a)
B
f(b) –f(a)
C
D

Question 264Single Answer

The memory Address Register

A
is a hardware memory device Which denotes the location of the current instruction executed.
B
is a group of electrical circuit 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

Question 265Single Answer

What is the matrix that represents rotation of an object by 8 about the origin in 2D?

Question 266Single Answer

In a system having a single processor a new process arrives at the rate of six processes per minute and each such process requires seven seconds of service time what is the CPU utilization?

A
70%
B
30%
C
60%
D
64%

Question 267Single Answer

A symbol table 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

Question 268Single Answer

A problem whose language is recursion is Called?

A
Unified problem
B
Boolean function
C
Recursive problem
D
Decidable

Question 269Single Answer

Logic family popular for low power dissipation

A
CMOS
B
EGL
C
TTL
D
DTL

Question 270Single Answer

If the mean of a normal frequency distribution of 1000 items is 25 and its standard deviation is 2, 5,then its maximum ordinate

Question 271Single Answer

If the pdf of a Poisson distribution is given by f(

then its mean is

A
2
B
2
C
-2
D
1

Question 272Single Answer

Activities which ensure that the software that has been build is traceable to customer requirement is covered as part of

A
Verification
B
Validation
C
Maintenance
D
Modeling

Question 273Single Answer

Let A (1:8,-5:5,-10:5) be a three dimensional array. How many elements are there in the array A?

A
1200
B
1408
C
33
D
1050

Question 274Single Answer

Which of the following is an example of Spooled device?

A
A line printer used to print the output of a number 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

Question 275Single Answer

A testing method which is normally used as the acceptance test for a software system is.

A
Regression Testing
B
Integration Testing
C
unit Testing
D
system Testing

Question 276Single Answer

The number of rotations required to insert a Sequence of elements 9,6,5,8,7,10 into an empty AVL three is?

Question 277Single Answer

Opportunistic reasoning is addressed by Which of the following knowledge representation?

A
Script
B
Blackboard
C
Production Rules
D
Fuzzy Logic

Question 278Single Answer

The` Command` used to change contents of one database using the contents of another database by linking them on a common key field ?

A
Replace
B
join
C
Change
D
Update

Question 279Single Answer

The following Steps in a linked list
P=get node () info (p) =10
Next (p) =list list=p
Result in which type of operation?

A
Pop operation is stack
B
Removal of a node
C
Inserting a node
D
Modifying an existing node

Question 280Single Answer

A locked database file can be

A
Accessed by only one user
B
Modified by users with the correct password
C
used to hide sensitive information
D
Update by more than one user

Question 281Single Answer

Shift reduce parsing belongs to a Class of

A
Bottom up parsing
B
Top down parsing
C
Recursive parsing
D
predicative parsing

Question 282Single Answer

which of the following contains complete record of all activity that affected the contents of a database during a certain period of time?

A
Transaction log
B
Query language
C
Report writer
D
Data manipulation language

Question 283Single Answer

Regression testing is primarily related to

A
Functional testing
B
Development testing
C
Data flow testing
D
Maintenance testing

Question 284Single Answer

Purpose of ‘Foreging key’ in a table is to ensure

A
null Integrity
B
Referential Integrity
C
Domain Integrity
D
Null and Domain Integrity

Question 285Single Answer

Which of the following Scenarios may lead to an irrecoverable error in a database system?

A
A Transaction writes a data item after it is ready by an uncommitted transaction
B
A Transaction reads a data item after it is ready by an uncommitted transaction
C
A Transaction reads a data item after it is written by an uncommitted transaction
D
A Transaction reads a data item after it is written by an uncommitted transaction

Question 286Single Answer

Check pointing a job

A
allows it to be completed successfully
B
allows it to continue executing later
C
prepares it for finishing
D
occurs only When there is an error in it

Question 287Single Answer

Use of IPSEC in tunnel mode results in

A
IP packet with same header
B
IP packet with new header
C
IP packet without header
D
no Changes in IP packet

Question 288Single Answer

Which of the following productions eliminate left recursion in the productions given below:
S→Aa/b
S→Ac/Sd /

A
S→Aa/ b A→ bdA’ ,A’→A’,c/ A’,ba /A/
B
S→Aa/b,A→A’ bdA’ ,A’ →cA/ad A’ /
C
S→/b,A A→A’,c / A’,d,A’ →bd A’/cA/
D
S→Aa/b A→c A’/ad A’/bd A’ ,A’→A/

Question 289Single Answer

Consider the following Psuedocode:
X: interger :=1
Y: interger:=2
Procedure add
X:=x+y
Procedure second (p: procedure)
X:interger:=2
P()
Procedure first
Y:interger :=3
Second (add)
First()
Write integer(X)
What does it print if the language uses dynamic Scoping with deep binding?

Question 290Single Answer

Special software to create a job queue is called a

A
Driver
B
Spooler
C
Interpreter
D
Linkage editor

Question 291Single Answer

A Public Key encryption System

A
allows anyone to decode the transmissions
B
allows only the correct sender to decode the data
C
allows only the correct receiver to decode the data
D
does not encode the data before transmitting it

Question 292Single Answer

Which logic gate is used to detect overflow in 2 S Compliment arithmetic?

A
OR gate
B
AND gate
C
NAND gate
D
XOR gate

Question 293Single Answer

Process is

A
A program in high level language kept on disk
B
Contents of main memory
C
A program in execution
D
A job in secondary memory

Question 294Single Answer

In an array of 2n elements that is both 2- ordered and 3 ordered What is the maximum number of positions that an element can be from its position if the array were 1 ordered?

A
1
B
2
C
N/2
D
2N-1

Question 295Single Answer

When a process is rolled back as a result of deadlock the difficulty which arises is

A
Starvation
B
system throughput
C
Low device utilization
D
cycle Stealing

Question 296Single Answer

In the frame buffer has 8 bits per pixel and 8 bits are allocated for each of the R,G,B Components, What Would be the Size of the lookup tables?

A
24 bytes
B
1024 bytes
C
768 bytes
D
256 bytes

Question 297Single Answer

On receiving an interrupt from an i/o device the CPU

A
Halts for a predetermined time
B
Branches off to the interrupt service routine after completion of the current instruction
C
Branches off to the interrupt service routine immediately
D
Hands over control of address bus and data bus to the interrupting device

Question 298Single Answer

When two BCD numbers 0x14 and 0x08 are added what is the binary representation of the resultant number?

A
0x22
B
0x1c
C
0x16
D
Results in overflow

Question 299Single Answer

Compared to CISC processors RISC processors contain.

A
More register and smaller instruction set
B
Larger instruction set and less registers
C
less register and smaller instruction set
D
more transistor elements

Question 300Single Answer

Which of the following sorting algorithms has the minimum running time Complexity in the best and average Case?

A
Insertion sort Quick sort
B
Quick sort Quick sort
C
Quick sort Insertion sort
D
Insertion sort Insertion sort

Question 301Single Answer

Overlaying

A
requires use of a loader
B
allows larger programs but requires more effort
C
is most used on large computers
D
is transparent to the user

Question 302Single Answer

The number 1102 in base 3 is equivalent to 123 in Which base system?

Question 303Single Answer

Which of the following is are true of the auto-increment addressing mode?
1. It is useful in creating self-relocating code
2.If it is included in an Instruction set Architecture then an additional ALU is required for effective calculations
3.the amount of increment depends on the size of the data item accessed

A
1 only
B
2 only
C
3 only
D
2 and 3 only

Question 304Single Answer

A processor is fetching instructions at the rate of 1MIPS A DMA module is used to transfer Characters to RAM from a device transmitting at 9600 bps.How much time will the processor be slowed down due to DMA activity?

A
9.6 ms
B
4.8 ms
C
2.4 ms
D
1.2 ms

Question 305Single Answer

A pipeline P operating at 400 MHz has a speedup factor of 6 and operating at 70% efficiency. How many stages are there in pipeline?

Question 306Single Answer

How much speed do we gain by using the cache. When cache is used 80% of the time? Assume cache is faster than main memory.

A
5.27
B
2.00
C
4.16
D
6.09

Question 307Single Answer

Two eight bit bytes 11000011 and 01001100 are added. What are the values of the overflow carry and zero flags respectively if the arithmetic unit of the CPU uses 2s Complement from?

A
0,1,1
B
1,1,0
C
1,0,1
D
0,1,0

Question 308Single Answer

Consider a 33 MHz CPU based system. What is the number of wait states required if it is interfaced with a 60 ns memory? Assume a maximum of 10 ns delay for additional Circuitry like buffering and decoding.

Question 309Single Answer

How many Check bits are required for 16 bit data word to detect 2 bit errors and single bit Correction using hamming code?

Question 310Single Answer

What is the maximum number of characters (7bits+pairy) that can be transmitted in a second on a 19.2 Kbps line. This asynchronous transmission requires 1 start bit and 1 stop bit.

A
192
B
240
C
1920
D
1966

Question 311Single Answer

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, with each being n bits long is?

A
m x 2ⁿ
B
2^m+n
C
2^mn
D
m+n

Question 312Single Answer

IEEE 1394 is related to

A
RS-232
B
USB
C
Firwire
D
PCI

Question 313Single Answer

What will be the Cipher text produced by the following cipher function for the plain text ISRO with key k=7 {consider A’=0 B=1…Z=25] C_k(m)=9kM+13) mood 26

A
RJCH
B
QIBG
C
GQPM
D
XPIN

Question 314Single Answer

What is the output of the following C program?
# include
# define SQR(

(

)
Int main ()
{ int a;
Int b=4;
a=SQR (b+2);
printf (% d/n S,a);
return0;
}

A
14
B
36
C
18
D
20

Question 315Single Answer

Ant set of Boolean operators that is sufficient to represent all Boolean expressions is said to be Complete .Which of the following is not Complete?

A
[NOT,OR]
B
[NOR]
C
[AND,OR]
D
[AND,NOT]

Question 316Single Answer

A Critical Section is a program Segment

A
Which Should run in a Certain amount of time
B
Which avoids deadlocks
C
Where Shared resources are accessed
D
Which must be enclosed by a pair of semaphore operations pand U.?

Question 317Single Answer

Which of the following is the highest isolation level in transaction management?

A
Serializable
B
Repeated Read
C
Committed Read
D
Uncommitted Read

Question 318Single Answer

Consider the following pseudo-code while (m If (

>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?

Question 319Single Answer

Consider the following relational Schema:

Suppliers (sid.integer sname: string, saddress :string]
Parts (paid:integer, pname :string ,pocolr string]
Catalog (said,interger,paid integer ,pcost:real)

What is the result of the following query?
(SELECT Catalog. pid from Suppliers Catalog .Sid) MINUS

A
pid of parts supplied by all except Sachin
B
pid of parts supplied only by sachin
C
pid of parts available in catalog supplied by sachin
D
pid of parts available in catalog supplied by all except sachin

Question 320Single Answer

Consider the following dependencies and the BOOK table in a relational database design. Determine the normal form of the given relation.
ISBN → Title
ISBN →Publisher
Publisher→ Address

A
First normal Form
B
Second Normal Form
C
Third normal Form
D
BCNF

Question 321Single Answer

Calculate the order of leaf(p _leaf) and non leaf (p) nodes of a B⁺tree based on the information given below.
Search key field=12 filed
Record pointer=10 bytes
Block pointer=10 bytes
Block Size=1 Kb

A
P_leaf=51 and p=46
B
P_leaf=47 and p=52
C
P_leaf=46 and p=51
D
P_leaf=52 and p=47

Question 322Single Answer

What is the number of steps required to derive the string ( (() () ) for the following grammar?
• S → SS
• S → (s)
• S →

A
10
B
12
C
16
D
15

Question 323Single Answer

The Physical location of a record determined by a formula that transforms a file key into a record location is

A
Hashed file
B
B-Tree file
C
Indexed file
D
Sequential file

Question 324Single Answer

The process of modifying IP address information in IP packet headers while in transit across a traffic routing device is called

A
port address translation (PAT)
B
network address translation (PAT)
C
Address mapping
D
port mapping

Question 325Single Answer

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 326Single Answer

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?

Question 327Single Answer

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

Question 328Single Answer

The most simplified form of the Boolean function x(A,B,C,D)=

(expressed in sum of minters) is ?

A
A+A+BCD
B
AB+CD
C
A+BCD
D
ABC+D

Question 329Single Answer

How many programmable fuses are required in a PLA Which takes 16 inputs and gives 8 output ? It has to use 8 OR gates and 32 AND gates.

A
1032
B
776
C
1284
D
1536

Question 330Single Answer

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
radians

Question 331Single Answer

In a three stage counter.ushing RS flip flops What will be the value of the counter after giving 9 pulses to its input? Assume that the value of counter before giving any pulses is.1

A
1
B
2
C
9
D
10

Question 332Single Answer

The number of logical CPU in a computer having two physical quad-core chips with hyper threading enabled is

A
1
B
2
C
8
D
16

Question 333Single Answer

In which of the following shading models of polygons the interpolation of intensity values is done along the Scan line?

A
Gourard shading
B
Phong shading
C
Constant shading
D
Flat shading

Question 334Single Answer

An aggregation association is drawn using which symbol?

A
A line open loops back on the same table
B
A small closed diamond at the end of a line connecting two tables
C
A small open diamond at the end of a line connecting two tables
D
A small closed triangle at the end of a line connecting two tables

Question 335Single Answer

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

Question 336Single Answer

How many states are there in a minimum state deterministic finite automaton accepting the language L={wIw

{0,1}*,
Number of 0`S is divisible by 2 and number of 1`S is divisible by 5 respectively}?

A
7
B
9
C
10
D
11

Question 337Single Answer

Which of the following number of nodes can form a full binary tree?

A
8
B
15
C
14
D
13

Question 338Single Answer

Which of the following is true with respect to reference?

A
A reference can never be NULL
B
A reference needs an explicit dereferencing mechanism
C
A reference can be reassigned after it is established
D
A reference and pointer are synonymous

Question 339Single Answer

There are 200 tracks on a disc planter and the pending requests have come in the order-36,69,167,76,42,51,126,12 and 199.Assume the arm is located at the 100^thtrack and moving towards track 200.If Sequence of disc access is 126,167,199,12,36,42,51,69 and 76 then which disc access scheduling policy is used?

A
Elevator
B
Shortest seek-time first
C
C-SCAN
D
First come First served

Question 340Single Answer

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

A
General purpose register
B
translations look-aside buffer
C
program counter
D
Stack pointer

Question 341Single Answer

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
13 bits
B
15 bits
C
14 bits
D
12 bits

Question 342Single Answer

What is the matrix transformation which takes the independent vectors

and

and transform them to

and

respectively?

Question 343Single Answer

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

Question 344Single Answer

Consider the logic circuit given below:

Q = ?

Question 345Single Answer

The page replacement algorithm Which gives the lowest page fault rate is

A
LRU
B
FIFO
C
Optional page replacement
D
Second Change algorithm

Question 346Single Answer

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

Question 347Single Answer

What is routing algorithm used by OSPF routing protocol?

A
Distance vector
B
Flooding
C
path vector
D
Link state

Question 348Single Answer

What is the value of F(4) using the following procedure:
Function F(k:integer)
Integer;
Beginif
       (k<3)
      then F:=k
      else
     F:=F(k-1) *F(k-2)+F(k-3)
End

Question 349Single Answer

If each address space represents one byte of storage space ,how many address lines are needed to access RAM chips arranged in a 4x6 array. where each chip is 8K x4 bits?

A
13
B
15
C
16
D
17

Question 350Single Answer

Consider the following segment table in segmentation scheme:

Segment Id	Base	Limit
0	200	200
1	5000	1210
2	1527	498
3	2500	50

What happens if the logical address requested is segment ID 2 and offset 1000?

A
Fetches the entry at the physical address 2527 for segment Id 2
B
A trap is generated
C
Deadlock
D
Fetches the entry at offset 27 in segment Id 3

Question 351Single Answer

The number of bit strings of length 8 that will either start with 1 or end with 00 is?

A
32
B
128
C
160
D
192

Question 352Single Answer

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 a c
B
b c a
C
c a b
D
a b c

Question 353Single Answer

Which of the following is not a maturity level as per capability maturity model?

A
Initial
B
Measurable
C
Repeatable
D
Optimized

Question 354Single Answer

consider the schema R (A,B,C,D) and the functional dependencies A →B and C→D If the decomposition is made as R₁(A,B) and R₂(C,D) then which of the following is TRUE?

A
Preserves dependency but cannot performs lossless join
B
Preserves dependency and performs lossless join
C
Does not Preserves dependency and cannot performs lossless join
D
Does not Preserves dependency but performs lossless join

Question 355Single Answer

The test suite(set of test input) used to perform unit testing on a module could cover 70% of the code. What is the reliability of the module if the probability of Success is 0.95 during above testing?

A
0.665 to 0.95
B
At the most 0.665
C
At the most 0.95
D
At least 0.665

Question 356Single Answer

In a system An RSA algorithm with p=5 and q=11,is implemented for data security. What is the value of the decryption key if the value of the encryption key is 27?

A
3
B
7
C
27
D
40

Question 357Single Answer

Suppose you want to build a memory with 4 byte words and a capacity of 2²¹bits. what is type of decoder required if the memory is built using 2Kx8 RAM chips?

A
5 to 32
B
6 to 64
C
4 to 16
D
7 to 128

Question 358Single Answer

The output of a tristate buffer when the enable input in 0 is

A
Always 0
B
Always 1
C
retains the last value when enable input was high
D
Disconnected state

Question 359Single Answer

The time required to search an element in a linked list of length n is

A
O(log₂n)
B
O(n)
C
O(1)
D
O(n²)

Question 360Single Answer

How many different BCD numbers can be stored in 12 switches? (Assume two position or on-off switches)

A
2¹²
B
2¹²-1
C
10¹²
D
10³

Question 361Single Answer

Which of the following operations is performed more efficiently by doubly linked list then by linear linked list?

A
Deleting a node whose location is given
B
Searching an unsorted list for a given item
C
Inserting a node after the node with a given location
D
Traversing the list to process each node

Question 362Single Answer

Suppose there are 11 items in sorted order in an array. how many searches are required on the average, if binary search is employed and all searches are successful in finding item?

A
3.00
B
3.46
C
2.81
D
3.33

Question 363Single Answer

We can make a Class abstract by

A
Declaring it abstract using the virtual Keyword
B
Making at least one member function as virtual function
C
Making at least one member function as pure virtual function
D
making all member function const

Question 364Single Answer

A Steiner patch is

A
Biquadratic Bezier patch
B
Bicublic patch
C
Circular patch only
D
Bilinear Bezier patch

Question 365Single Answer

Consider the following java code fragment.
Line no. Code statement
1. public class while
2. {
3. public void loop ()
4. {
5. int

=0;
6. while(1)
7. {
8. system .out. print l n(^^

plus one
Is^^+(

+1));
}
}
}
Which of the following statement is true?

A
There is syntax error in line no.1
B
There is syntax error in line no.1 and 6
C
There is syntax error in line no.8
D
There is syntax error in line no.6

Question 366Single Answer

A complete binary tree with the property that the value at each node is at least as large as the values at its Children is Know as

A
binary search tree
B
AVL tree
C
completely balanced tree
D
Heap

Question 367Single Answer

The minimum number of fields with each node of doubly linked lists is

Question 368Single Answer

Every time attribute A appears, it is matched with the same value of attribute B but not the same value of attribute C.which of the following is true?

A
A → (B,C)
B
A → B,A → → C
C
A → B,C → → A
D
A → → B,B → C

Question 369Single Answer

A IP packet has arrived in which the fragmentation offset value is 100,the value of HLEN is 5 and the value of total length field is 200 .what is the number of the last byte?

A
194
B
394
C
979
D
1179

Question 370Single Answer

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
1
B
10
C
15
D
20

Question 371Single Answer

What is the output of the following C program?
#include
Void main (void)
{ int shifty;
Shifty=0570;
Shifty=shifty>>4;
Shifty=shifty<<6;
Print f(^^the value of shifty is % on^^,shifty):
}

A
The value of shifty is 15 00
B
The value of shifty is 4300
C
The value of shifty is 5700
D
The value of shifty is 2700

Question 372Single Answer

the following finite Automation recognizes which of the given language ?

A
{1, 0} * {0, 1}
B
{1, 0} * {1}
C
{1}{1, 0}* {1}
D
1*0*{0, 1}

Question 373Single Answer

Consider the graph shown in the figure below:
3

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

Question 374Single Answer

How much memory is required to implement z-buffer algorithm for a 512x512x24 bit-plane image?

A
768 KB
B
1 MB
C
1.5 MB
D
2 MB

Question 375Single Answer

Repeated execution of simple computations may cause compounding of

A
round-off errors
B
Syntax errors
C
run-time errors
D
logic errors

Question 376Single Answer

In c What is the effect of a negative number in a field width specifier ?

A
the value are displayed right justified
B
the value are displayed centered
C
the value are displayed left justified
D
the value are displayed as negative numbers

Question 377Single Answer

. Using the page table shown below translate the physical address 25 to virtual address. The address length is 16 bits and page size is 2048 words while the size of the physical memory is four frames.

Page	Present (1-In, 0-Out)	Frames
0 1 2 3	1 1 1 0	3 2 0 -

A
25
B
6169
C
2073
D
4121

Question 378Single Answer

In 8086 the jump condition for the instruction JNBE is?

A
CF=0 or ZF=0
B
ZF=0 or SF=1
C
CF=0 or ZF=0
D
CF=0

Question 379Single Answer

Consider a standard Circular queue implementation (which has the same condition queue full queue empty)
Whose size is 11 and the elements of the queue are q[2] .In which position will the ninth element be added?

A
q[0]
B
q[1]
C
q[9]
D
q[10]

Question 380Single Answer

How many number of times the instruction sequence below will loop before coming out of the loop?
MOV AL,00H
A1:INC AL
JNZ A1

A
1
B
256
C
256
D
will not come out the loop

Question 381Single Answer

The probability that two friends are born in the month is------?

A
1/6
B
1/12
C
1/144
D
1/24

Question 382Single Answer

In 8085 microprocessor the ISR for handling trap interrupt is at which location?

A
3CH
B
34 H
C
74H
D
24H

Question 383Single Answer

The voltage ranges for a logic high and a logic low in RS-232 C Standard is

A
Low is 0.0 v to 1.8 v High is 2.0 v to 5.0 v
B
Low is -15.0V to-3.0 V High is 3.0V to 15.0 V
C
Low is 3.0V to 15.0 V High is -3.0 V to -15.0 V
D
Low is 2.0 V to 5.0 V High is 0.0 V to 1.8 V

Question 384Single Answer

How many lines of output does the following C code produce ?
# include
Float i=2.0;
float j=1; float sum=0.0
main ()
{ while (i/j> 0.001)
{
j+=j;
sum=sum+(i/j);
print(^^%f/n^^ ,sum);
}

A
8
B
9
C
10
D
11

Question 385Single Answer

In the Ethernet which field is actually added at the Physical layer and is not part of the frame.

A
Preamble
B
CRC
C
Address
D
Location

Question 386Single Answer

If only one memory location is to be reserved for a class variable, no matter how many objects are instantiated. Then the variable should be declared as

A
extern
B
static
C
volatile
D
const

Question 387Single Answer

Ethernet layer-2 switch is a network element type which gives.

A
Different collision domain and same broadcast domain.
B
Different collision domain and different broadcast domain.
C
same collision domain and same broadcast domain.
D
Same collision domain and different broadcast domain.

Question 388Single Answer

Assume that 16-bit CPU is typing to access a double word starting at an odd address. How many memory operations are required to access the data?

Question 389Single Answer

If the frame to be transmitted is 1101011011 and the CPU polynomial to be used for generating checksum is x⁴+ x+1 ,than what is the transmitted frame?

A
11010110111011
B
11010110111101
C
11010110111110
D
110101110111001

Question 390Single Answer

What will be the efficiency of a stop and wait protocol if the transmission time for a frame is 20ns and the propagation time is 30ns?

A
20%
B
25%
C
40%
D
66%

Question 391Single Answer

Ipv6 does not support which of the following addressing modes?

A
Unicast addressing
B
Multicast addressing
C
Broadcast addressing
D
Anycast addressing

Question 392Single Answer

Consider the following binary search tree T given below: Which node contains the fourth smallest element in T ?

Question 393Single Answer

What is IP Class and number of sub-network if the subnet mask 255.224.0.?

A
Class A,3
B
Class A,8
C
Class B,3
D
Class B,32

Question 394Single Answer

Which algorithm is used to shape the bursty traffic into a fixed rate traffic by averaging the data rate?

A
Solid bucket algorithm
B
Spanning algorithm
C
Hocken algorithm
D
Leaky bucket algorithm

Question 395Single Answer

Let x,y,z,a,b,c, be the attributes of an entity set E.IF{

} ,{

,Y},{a,b}, {a,b,c},{

,Y,Z} are superkeys then which of the following are the candidate keys?

A
{ and {a,b}
B
{ and {a,b}
C
{ and {a,b,c}
D
{z} and {c}

Question 396Single Answer

A Packet filtering firewall can

A
Deny Certain users from accessing a Service
B
Block worms and viruses from entering the network
C
Disallow some files from being accessed through FTP
D
Block some hosts from accessing the network

Question 397Single Answer

The five items: A, B, C, D and E are pushed in a stack, one after other starting from A. The stack is popped four items 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

Question 398Single Answer

Which of the following encryption algorithms is based on the Feistal structure?

A
Advanced Encryption Standard
B
RSA public key cryptographic algorithm
C
Data Encryption standard
D
RC4

Question 399Single Answer

Which of the given number has its IEEE-754 32-bit floating point representation as (0 10000000 110 0000 0000 0000 0000 0000)

A
2.5
B
3.0
C
3.5
D
4.5

Question 400Single Answer

The protocol data unit for the transport layer in the internet stack is

A
Segment
B
Message
C
Datagram
D
Frame

Question 401Single Answer

A computer has 16 pages of virtual address space but the size of main memory is only four frames. Initially the memory is empty. A program references with the virtual pages in the order of 0,2,4,5,2,4,3,11,2,10.How many page faults occur if LRU page replacement algorithm is used?

Question 402Single Answer

The Guass-Seidal iterative method can be used to solve which of the following sets?

A
Linear algebraic equations
B
Linear and non-linear algebraic equations
C
Linear differential equations
D
Linear and non-linear differential equations

Question 403Single Answer

The range of integers that can be represented by an n bit 2 s complement number system is :

A
-2^n-1to(2^n-1-1)
B
-2(2ⁿ-¹-1)to (2ⁿ-¹-1)
C
-2ⁿ-to-2ⁿ-¹
D
-2 (2ⁿ-¹+1)to (2ⁿ-¹-1)

Question 404Single Answer

Consider a 50 Kbps satellite Channel with a 500 milliseconds round trip propagation delay. If the sender wants to transmit 1000 bit frames, how much time will it take for the receiver to receive the frame?

A
250 ms
B
20 ms
C
520 ms
D
270 ms

Question 405Single Answer

How many 32kx1 RAM chips are needed to provide a memory capacity of 256 k – bytes?

A
8
B
32
C
64
D
128

Question 406Single Answer

What is the least value of the function
F(x)=2x² -8x -3 in the interval (0.5) ?

A
-15
B
7
C
-11
D
-3

Question 407Single Answer

The following three ‘C’ language statements is equivalent to which single statements?
Y=y+1;
Z=

+y ;

A
Z=+Y+2
B
Z=(++) +(++Y);
C
Z=(++)+(y++);
D
Z=(++)+(++Y)+1;

Question 408Single Answer

A modulus - 12 ring counter requires a minimum of

A
10 flip - flops
B
12 flip - flops
C
8 flip - flops
D
6 flip - flops

Question 409Single Answer

A frame buffer is addressed in row major order for a monitor with pixel locations starting from(0,0) and ending with (100,100).What is address of the pixel(6,10)? Assume one bit storage per pixel and starting pixel location is at0.

A
1016
B
1006
C
616
D
616

Question 410Single Answer

Consider the following set of processes with arrival times and the required CPU-burst time given in milliseconds.

Process	Arrival Time	Burst Time
P₁	0	4
P₂	2	2
P₃	3	1

What is the sequence in which the processes are completed? Assume round robin scheduling with time a quantum of 2 milliseconds.

A
P₁,P₂,P₃
B
P₂,P₁,P₃
C
P₂,P₃P1
D
P₂,P₃,P₁

Question 411Single Answer

The code which uses 7 bits to represent a character is:

A
ASCll
B
BCD
C
EBCDIF
D
Gray

Question 412Single Answer

In case of a DVD the speed of data transfer is mentioned in multiples of?

A
150 Kb/s
B
1.38MB/s
C
300 KB/s
D
2.40 MB/s

Question 413Single Answer

If half adders and full adders are implements using gates, then for the addition of Two 17 bit numbers (using minimum gates) the number of half adders and full addres required will be

A
0,17
B
16,1
C
1,16
D
8,8

Question 414Single Answer

Suppose we have variable logical records of lengths of 5 bytes and 25 bytes while the Physical block size in disk is 15 bytes what is the maximum and minimum fragment action seen in bytes?

A
25 and 5
B
15 and 5
C
15 and 0
D
10 and 5x

Question 415Single Answer

The number of 1^s in the binary representation of 3x4096+15x256+5x16+3) are:

A
8
B
9
C
10
D
12

Question 416Single Answer

Consider a single linked list where F and L are pointer to the first and last elements respectively of the linked list. The time for performing which of the give operations depends on the length of the linked lists?

A
Delete the first element of the list
B
Interchange the first tow element of the list
C
Delete the last element of the list
D
add an element at the end of the list

Question 417Single Answer

A CPU scheduling algorithm determines an order for the execution of its scheduled processes Give n processor to be scheduled on one processor how many possible different schedules are there?

A
n
B
n²
C
n!
D
2ⁿ

Question 418Single Answer

The Boolean expression AB+AB^+A^C+AC is

A
A
B
B
C
C
D
none of these

Question 419Single Answer

Which of the following are the likely causes of thrashing?

A
page size was very small
B
there are too many users Connected to the system.
C
Least recently used policy is used for page replacement .
D
First in First out policy is used for page replacement

Question 420Single Answer

If the Sequence of operations-push(1),push(2) ,pop, push(1) ,push(2),pop, pop pop, push (2) ,pop are performed on a stack, the Sequence of popped out values

A
2,2,1,1,2
B
2, 2,1,2,2
C
2, 1,2,2,1
D
2, 1,2,2,2

Question 421Single Answer

Let A be a finite set having x element and let B be a finite set having y element. What is the number of distinct functions mapping B in A.

A
x^y
B
2^(x+y)
C
y^x
D
y
^(x+y)

Question 422Single Answer

Consider a logical address space of 8 pages of 1024 words each. mapped onto a Physical memory of 32 frames How many bits are there in the Physical address and logical address respectively?

A
5,3
B
10,10
C
15,13
D
15,15

Question 423Single Answer

Which of the following is NOT represented in a subroutine s activation record frame for a stack-based programming language?

A
Values of local variables
B
Return address
C
Heap area
D
Information needed to access non local variables

Question 424Single Answer

In a 64-bit machine with 2 GB RAM ,and 8 KB page size how many entries will be there in the page table if its is inverted?

A
2¹⁸
B
2²⁰
C
2³³
D
2⁵¹

Question 425Single Answer

Which of the following is not a necessary condition for deadlock?

A
Mutual exclusion
B
Reentrancy
C
Hold and wait
D
NO pre-emption

Question 426Single Answer

. Consider the following process and resource requirement of each process.

Process	Type 1		Type 2
Process	Used	Max	Used		Max
P₁ P₂ P₃	1 1 2	2 3 4	1 1 1	3 2 4

Predict the state of this system. assuming that there are a total of 5 instance of resource type 1 and 4 instances or resource type 2.

A
Can go to safe or unsafe state based on sequence
B
safe state
C
Unsafe state
D
Deadlock state

Question 427Single Answer

A starvation free job scheduling policy guarantees that no job indefinitely waits for a service. Which of the following job scheduling policies is starvation free?

A
Priority queuing
B
Shortest job first
C
Youngest job first
D
Round robin

Question 428Single Answer

The state of a process after it encounters an I/O instruction is?

A
Ready
B
Blocked
C
Idle
D
Running

Question 429Single Answer

Embedded pointer provides

A
A secondary access path
B
A Physical record key
C
An inverted index
D
A primary key

Question 430Single Answer

A particular parallel program computation requires 100 seconds when executed on a single CPU if 20% of this computation is strictly sequential then theoretically the best possible elapsed times for this program running on 2 CPU and 4CPU respectively are

A
55 and 45 seconds
B
80 and 20 seconds
C
75 and 25 seconds
D
60 and 40 seconds

Question 431Single Answer

Consider the following C code.
# include
# include
Void main()
{
         double pi=3.1415926535;
         int a=1;
         int I;
         for(i=o: i<3:i++)
              If(a=cos (p)*i/2))
                 printf (%d,1);
       else printf(%d,1)
}
What would the program print?

A
000
B
010
C
101
D
111

Question 432Single Answer

What is the output of the following java program?
Class test
Public static void main (String) args}
Int =0
Int y=0
For(int z=0:z< 5:z++)
System out println (x+,y)

A
8 2
B
8 5
C
8 3
D
5 3

Question 433Single Answer

consider the list of page references in the time line as below
9 6 2 3 4 4 4 4 3 4 4 2 5 8 6 8 5 5 3 2 3 3 9 6 2 7
What is the working set at the penultimate page reference if is 5?

A
( 8,5,3,2,9,6)
B
(4,3,6,2,5)
C
(3,9,6,2,7)
D
( 3,9,6,2)

Question 434Single Answer

What is the cyclomatic complexity of a module which has seventeen edges and thirteen nodes?

Question 435Single Answer

which of the following type of coupling has the weakest coupling?

A
pathological coupling
B
control coupling
C
data coupling
D
message coupling

Question 436Single Answer

which of the following testing methods uses fault simulation technique?

A
unit testing
B
Beta testing
C
Stress testing
D
Mutation testing

Question 437Single Answer

If a program P calls two subprograms p1 and p2 and p1 can fail 50% of the time and p2 can fail 40% of the time, what is the failure rate of program p?

A
50%
B
60%
C
70%
D
10%

Question 438Single Answer

Which of the following strategy is employed for overcoming the priority inversion problem?

A
Temporarily raise the priority of lower priority level process
B
Have a fixed priority level scheme.
C
lmplement kernel pre-emption scheme.
D
Allow lower priority process to complete its job.

Question 439Single Answer

Let p(E) denote the probability of the occurrence of event E.If p(A) =0.5 and p(B)=1 then the values of p(A I B) and P(B I A) respective are

A
0.5,0.25
B
0.25,0.5
C
0.5,1
D
1,0.5

Question 440Single Answer

How many diagonals can be drawn by joining the angular points of an octagon?

A
14
B
20
C
21
D
28

Question 441Single Answer

What are the final states of the DFA generated from the following NFA?

A
q₀,q₁,q₂
B
[q₀,q₁,q₂]
C
q₀,q₁,q₂]
D
[ q₀,q₁],q₂

Question 442Single Answer

The number of elements in the power set of the set { (A,B,C} is

Question 443Single Answer

What is the right way to declare a copy constructor of a Class if the name of the Class is my Class?

A
My Class (constant My Class*arg)
B
My Class (constant My Class & arg)
C
My Class ( My Class arg)
D
My Class ( My Class*arg)

Question 444Single Answer

The binary equivalent of the decimal number 42.75 is

A
101010.110
B
100110.101
C
101010.101
D
100110.110

Question 445Single Answer

Which of the following is not provided as a service in cloud computing?

A
Infrastructure as a service
B
Architecture as a service
C
Software as a service
D
Platfrom as a service

Question 446Single Answer

The number of edges in a’n’vertex complete graph is ?

A
B
n²
C
D
n*(n+1)

Question 447Single Answer

The built-in base class in java ,which is used to handle all exceptions is

A
Raise
B
Exception
C
Error
D
Throwable

Question 448Single Answer

In graphics ,the number of vasinshing points depends on

A
The number of axes cut by the projection plane
B
the Center of projection
C
The number of axes which are parallel to the projection plane
D
The perspective projections of any set of parallel lines that are not parallel to the projection plance

Question 449Single Answer

Higher Heat Generated Bicoin Type :

A
Etherrium
B
Dockcoin
C
Both (a) And (b)
D
None Of The Above

Question 450Single Answer

Decentralized Block chains Immutable are ?

A
True
B
False
C
Can Be True Or False
D
Can Not Say

Question 451Single Answer

If (G,.) is a group such that (ab)^-1 = a^-1 b^-1,

a,b

G, then G is a/an

A
Commutative semi group
B
Abelian group
C
non- abelian group
D
None of these

Question 452Single Answer

A given connected graph G is a Euler Graph if and only if all vertices of G are of

A
Same degree
B
Even degree
C
Odd degree
D
Different degree

Question 453Single Answer

The maximum number of edges in a n-nodes undirected graph without self loops is

A
n²
B
C
n-1
D

Question 454Single Answer

The minimum number of NAND gates required to implement the boolean function

is equal

Question 455Single Answer

The following Boolean expression for the following circult is

A
AB+AC+BC
B
A+BC
C
A+B
D
A+B+C

Question 456Single Answer

For a binary half-sub tractor having two inputs A and B,the correct set of logical outputs D(=A minus B) and X(=borrow) are

Question 457Single Answer

Consider the following gate network

Which one of the following gates is redundant?

A
Gate No.1
B
Gate No.2
C
Gate No.3
D
Gate No.4

Question 458Single Answer

The dynamic hazard problem occurs in

A
combinational circuit alone
B
sequential circuit only
C
Both (a) and (b)
D
None of the above

Question 459Single Answer

The circuit given below in the figure below is

A
An oscillating circuit and its output is square wave
B
The one whose output remains stable in ‘1’ state
C
The one having output remains stable in ‘0’ state
D
has a single pulse of three times propagation delay

Question 460Single Answer

If 12A7C₁₆ =X₈ then the value of X is

A
224174
B
425174
C
6173
D
225174

Question 461Single Answer

The Excess-3 code is also called

A
Cyclic Redundancy code
B
Weighted code
C
Self-Complementing code
D
Algebraic Code

Question 462Single Answer

Consider the following grammar
. S → AB
. A → a
. A → BaB
. B → bbA
Which of the following statements is FALSE?

A
The length of every string produced by this grammar is even
B
No string produced by this grammar has three consecutive a s
C
The length of substring produced by B is always odd
D
No string produced by this grammar has four consecutive b, s

Question 463Single Answer

A machine needs a minimum of 100 sec to sort 1000 names by, quick sort. The minimum time needed to sort 100 names will be approximately

A
50.2 sec
B
6.7 sec
C
72.7 sec
D
11.2

Question 464Single Answer

The simplified SOP(sum of product) from the Boolean expression (p+

). (P+Q+R). (P+

) is

A
(Q+)
B
(P+Q.)
C
(P.+R)
D
(P.Q+R)

Question 465Single Answer

Which of the following binary numbers is the same as its 2’s complement?

A
1010
B
0101
C
1000
D
1001

Question 466Single Answer

six files F1,F2,F3,F4,F5 and F6 have 100,200,50,80,120,150,records respectively. In what order should they be stored so as to optimize act. Assume each file is accessed with the same frequency

A
F3, F4, F1, F5, F6, F2
B
F2, F6, F5, F1, F4, F3
C
F1, F2, F3, F4, F5, F6
D
Ordering is immaterial as all files are accessed with the same frequency.

Question 467Single Answer

The functional difference between SR flip-flop and JK flip-flop is that

A
Jk flip-flop is faster than SR flip-flop
B
JK flip flop has a feedback path
C
JK flip-flop accepts both inputs 1
D
None of them

Question 468Single Answer

The conic section that is obtained when a right circular cone is cut through a plane that is parallel to the side of the cone is called______.

A
parabola
B
hyperbola
C
circle
D
ellipse

Question 469Single Answer

Consider a non-pipelined processor with a clock rate of 2.5 gigahertz and average cycles per instruction of four. The same processor is upgraded to a pipelined processor with five stages; but due to the internal pipeline delay, the clock speed is reduced to 2 gigahertz. Assume that speedup achieved in this pipelined processor is

A
3.2
B
3.0
C
2.2
D
2.0

Question 470Single Answer

An IP packet has arrived with the first 8 bits as 0100 00 0010.Which of the following is Correct?

A
The number of hops this packet can travel is 2.
B
The total number of bytes in header is 16 bytes
C
The upper layer protocol LCMP
D
The receiver rejects the packet

Question 471Single Answer

The queue data structure is to be realized by using stack. The number of stacks needed would be

A
It cannot be implemented
B
2 stacks
C
4 stacks
D
1 stacks

Question 472Single Answer

What is the output of the code?
#include
Void main()
{
int k=5;
int *p=& k;
int**m=&p;
print(“%d%d%d“,k,*p**m);
}

A
5 5 5
B
5 5 junk
C
5 junk junk
D
Compile time error

Question 473Single Answer

Consider a disk pack with 16 sufaces,128 tracks per surface and 256 sectors per track 512 bytes of data are stored in a bit serial manner in a sector. The capacity of the disk pack and the number of bits required to specify a particular sector in the disk pack and the number of bits required to specify a particular sector in the disk are respectively;

A
250 Mbyte; 19 bits
B
256 Mbyte; 28 bits
C
512 Mbyte; 20 bits
D
64 Gbyte ; 28 bits

Question 474Single Answer

Let page fault service time be 10ms in a computer with average memory access time being 20 ns. If one page fault is generated for every 10⁶ memory accesses, what is the effective access time for the memory?

A
21.4 ns
B
29.9 ns
C
23.5 ns
D
35.1 ns

Question 475Single Answer

Which of the following is not valid Boolean algebra rule?

A
X.X=X
B
(X+Y).X=X
C
+XY=Y
D
(X+Y).(X+Z)=X+YZ

Question 476Single Answer

A
as an alternative to register allocation at compile time
B
For efficient access to function parameters and local variables
C
to handle certain kinds of hazards
D
as part of address translation

Question 477Single Answer

A supernet has a first address of 205.16.32.0 and a supernet mask of 255.255.248.0. A router receives 4 packets with the following destination addresses. Which packet belongs to this supernet?

A
205.16.42.56
B
205.17.32.76
C
205.16.31.10
D
205.16.39.44

Question 478Single Answer

In Which class of Flynn’s taxanomy’von Neumann architecture belongs to ?

A
SISD
B
SIMD
C
MIMD
D
MISD

Question 479Single Answer

What will be output of the following program? Assume that you are running this program in little-endian processor.
#include
int main()
{
          short a = 320;
          char*ptr;
          print(“%d”,*ptr);
          return 0;
}

A
1
B
320
C
64
D
Compilation error

Question 480Single Answer

Assume the following information.
• Original timestamp value=46
•  Receive timestamp value=59
•  Transmit timestamp value=60
•  Timestamp at arrival of packet=69
Which of the following statements is Correct?

A
Receive clock should go back by 3 milliseconds
B
Transmit and Receive Clocks are synchronized
C
Transmit clock should go back by 3 milliseconds
D
Receive clock should go ahead by 1 milliseconds

Question 481Single Answer

Consider the following segment of C-code
int j,n;
J=1;
While (j<=n)
J=j*2
The number of comparisons made in the execution of the loop for any n>0 is

A
[log₂n]*n
B
n
C
[log₂n]
D
[log₂n]+1

Question 482Single Answer

The following postfix expression with single digit operands evaluated using a stack:
8 2 3 ^ / 2 3 *+ 5 1 *-
Note that ^ is the exponentiation operator. The top two elements of the stack after the first*is evaluated are

A
6,1
B
5,7
C
3,2
D
1,5

Question 483Single Answer

Which of the following is FALSE with respect to possible outcomes of executing a Turing Machine over a given input?

A
it may halt and accept the input
B
it may halt by Changing the input
C
it may halt and reject the input
D
it may never halt

Question 484Single Answer

A Hash Function f defined as f(key) = key mod 7.with liner probing while inserting the keys 37,38,72,48,98,11,56 into a table indexed from 0,in which location key 11 will be stored (Count table index 0 as O^th locations)?

Question 485Single Answer

Suppose you are browsing the world web using a web browser and trying to access the web servers. What is the underlying protocol and port number that are being used?

A
UDP,80
B
TCP,80
C
TCP,25
D
UDP,25

Question 486Single Answer

A mechanism or technology used in Ethernet by which two connected devices Choose Common transmission parameters Such as speed, duplex mode and flow control is Called

A
Autosense
B
Synchronization
C
Pinging
D
Auto negotiation

Question 487Single Answer

Consider the following sorting algorithms.
1. Quick sort 2.Heapsort
3.Mergesort
Which of then perform in least time in the worst case?

A
1 and 2 only
B
2 and 3 only
C
3 only
D
1,2 and 3

Question 488Single Answer

The average number of key comparisons required for a successful search for sequential search on n items is

A
n
B
n - 1
2
C
n + 1
2
D
None of these

Question 489Single Answer

A complete binary tree with n non-leaf nodes contains

A
log₂ n nodes
B
n+1 nodes
C
2 n nodes
D
2n+1 nodes

Question 490Single Answer

Consider the following table The table is in which normal form?

A
First Normal Form
B
Second Normal From
C
Third Normal Form but not BCNF
D
Third Normal Form and BCNF

Question 491Single Answer

'OS' computer abbreviation usually means ?

A
Order of Significance
B
Open Software
C
Operating System
D
Optical Sensor

Question 492Single Answer

Algorithm design technique used in quick sort algorithm is ?

A
Dynamic programming
B
Backtracking
C
Divide and conquer
D
Greedy method

Question 493Single Answer

An FSM (finite state machine) can be considered to be a truing machine of finite tape length

A
without rewinding capability and unidirectional tape movement
B
rewinding capability and unidirectional tape movement
C
without rewinding capability and bidirectional tape movement
D
rewinding capability and bidirectional tape movement

Question 494Single Answer

Consider a 13 element hash table for which f (key) =key mod 13 is used with integer keys. Assuming linear probing is used for collision resolution, at which location would the key 103, be inserted if the keys 661, 182, 24 and 103 are inserted in that order?

A
0
B
1
C
11
D
12

Question 495Single Answer

A cube of side 1 unit is placed in such a way that the origin coincides with one of its top vertices and the three axes along three of its edges. What are the co-ordinates of the vertex which is diagonally opposite to the vertex whose co-ordinates are (1, 0,1)?

A
(0, 0, 0)
B
(0,-1, 0)
C
(0, 1, 0)
D
(1, 1, 1)

Question 496Single Answer

Let L ={w

(o+1)*|w has even number of 1’s},i.e. L is the set of all bit strings with even number of 1’s.when one of the regular expression below represents L?

A
(0*10*1)*
B
(0*10*10)*
C
0*(10*10*1*)*0
D
0*1(10*1)*10*

Question 497Single Answer

Consider a system where each file is associated with a 16 bit number. For each file, each user should have the read and write capability. How much memory is needed to store each user s access data?

A
16 KB
B
32 Kb
C
64 KB
D
128 KB

Question 498Single Answer

Consider the following recurrence is true?
T(n)=2T(

)+1,T(1)=1
Which one of the following is true?

A
T(n)=Ø(log log n)
B
T(n)=Ø (log n)
C
T(n)=Ø( )
D
T(n)=Ø(n)

Question 499Single Answer

What is the time complexity for the following C module? Assume that n>0.
Int module ( int n)
{ if (n==1) return 1;
else return (n+module(n-1));
}

A
O(n)
B
O(log n)
C
O(n²)
D
O(n)

Question 500Single Answer

Consider the following log sequence of two transactions on a back account, with initial balance 12000, that transfer 2000 to a mortgage payment and then apply a 5% interest
1.T1 start
2.T1 B old=1200 new=10000
3.T1 M old=0new=2000
4.T1 commit
5.T2 start
6.T2 B old=10000 new=10500
7.T2 commit
Suppose the database system crashes just before log record 7 is written. when the system is restarted, which one statement is true of the recovery procedure?

A
we must redo log record 6 to set B to 10500
B
we must redo log record 6 to set B to 10000 and then redo log record 2 and 3
C
we need not log record 2 and 3 because transaction T1 has committed.
D
we can apply redo and undo operations in arbitrary order because they are idempotent.

Page 1 of 4Next →

Back to Exam

Latest ISRO Computer Science Exam Question (Objective Questions), MCQ in English

Computer Science

ISRO Computer Science Exam Online Question Bank Package

Computer Science

Quick View