Computer Science · 79 of 80 questions publicly available
Which of the following is an illegal array definition ?
type COLOGNE : (LIME, PINE, MUSK,MENTHOL); var a : array [COLOGNE] of REAL;
var a: array [REAL] of REAL;
var a : array ['A' .. 'Z'] of REAL;
var a : array [BOOLEAN] of REAL;
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
The term Phong associated with
Ray tracing
shading
Hiddenline removal
a game
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
The subnet mask 255.255.255.192
extends the network portion to 16 bits
extends the network portion to 26 bits
extends the network portion to 36 bits
has no effect on the network portion of an IP address
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
On a LAN ,where are IP datagrams transported?
In the LAN header
In the application field
In the information field of the LAN frame
After the TCP header
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
In Ethernet, the source address field in the MAC frame is the _______ address.
original sender's physical
previous station's physical
next destination's physical
original sender's service port
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
Which of the following transmission media is not readily suitable to CSMA operation?
Radio
Optical fibers
Coaxial cable
Twisted pair
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
Consider the grammar
S → ABCc ∣ Abc
BA → AB
Bb → bb
Ab → ab
Aa → aa
Which of the following sentences can be derived by this grammar?
abc
aab
abcc
abbc
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
The TCP sliding window
can be used to control the flow of information
always occurs when the field value is 0
always occurs when the field value is 1
occurs horizontally
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
What is the bandwidth of the signal that ranges from 40 kHz to 4 MHz
36 MHz
360 kHz
3.96 MHz
396 kHz
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Which Project 802 standard provides for a collision-free token-passing protocol?
802.2
802.3
802.5
802.6
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
The Boolean theorem AB + A'C + BC = AB + A'C corresponds to
(A + B) ∙ (A' + C) ∙ (B + C) = (A + B) ∙ (A' + C)
AB + A'C + BC = AB + BC
AB + A'C + BC = (A + B) ∙ (A' + C) ∙ (B + C)
(A + B) ∙ (A' + C) ∙ (B + C) = AB + A'C
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
In the given network of AND and OR gates f can be written as
X0X1X2...Xn + X1X2...Xn + X2X3...Xn + ... + Xn
X0X1 + X2X3 + ....... + Xn-1Xn
X0 + X1 + X2 + ... + Xn
X0X1 + X3 ... Xn-1 + X2X3 + X5 ... Xn-1 + ....... + Xn-2Xn-1 + Xn
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
If N2 = (7601)8 where N is a positive integer, then the value of N is
(241)5
(143)6
(165)7
(39)16
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
Assume that each character code consists of 8 bits. The number of characters that can be transmitted per second through an asynchronous serial line at 2400 baud rate, and with two stop bits is
109
216
218
219
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Four jobs to be executed on a single processor system arrive at time 0 in the order A, B, C, D . Their burst CPU time requirements are 4, 1, 8, 1 time units respectively. The completion time of A under round robin scheduling with time slice of one time unit is
10
4
8
9
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?
Dynamic programming
Backtracking
Greedy
Divide and Conquer
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
The address space of 8086 CPU is
one Megabyte
256 Kilobytes
1 K Megabytes
64 Kilobytes
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
More than one word are put in one cache block to
exploit the temporal locality of reference in a program
exploit the spatial locality of reference in a program
reduce the miss penalty
none of these
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
The performance of a pipelined processor suffers if
the pipeline stages have different delays
consecutive instructions are dependent on each other
the pipeline stages share hardware resources
All of the above
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
If (12x)3 = (123)x, then the value of x is
3
3 or 4
2
None of these
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
The advantage of MOS devices over bipolar devices is that
it allows higher bit densities and also cost effective
it is easy to fabricate
it is higher-impedance and operational speed
all of these
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
How many 2-input multiplexers are required to construct a 210 input multiplexer?
1023
31
10
127
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
A computer uses 8 digit mantissa and 2 digit exponent. If a = 0.052 and b = 28E + 11 then b + a - b will
result in an overflow error
result in an underflow error
be 0
be 5.28 E + 11
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
The Boolean expression ( A + C')(B'+ C') simplifies to
C' + AB'
C' (A' + B)
B'C' + AB'
None of these.
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
In the expression A'(A' + B') by writing the first term A' as A' + 0, the expression is best simplified as
A + AB
AB
A'
A + B
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
The logic operations of two combinational circuits in Figure-I and Figure-II are
entirely different
identical
complementary
dual
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
The output Y of the given circuit
1
0
X
X'
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Which of the following is not a valid rule of XOR?
0 XOR 0 = 0
1 XOR 1 = 1
1 XOR 0 = 1
B XOR B = 0
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
The number of distinct simple graphs with up to three nodes is
15
10
7
9
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
The maximum number of edges in a n-node undirected graph without self loops is
n2
n(n-1)/2
n-1
n(n+1)/2
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
If the two matrices [[1, 0, x], [0, x, 1], [0, 1, x]] and [[x, 1, 0], [x, 0, 1], [0, x, 1]] have the same determinant, then the value of X is
1/2
√2
± 1/2
± 1/√2
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
The network 198.78.41.0 is a
Class A network
Class B network
Class C network
Class D network
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
The join operation can be defined as
a cartesian product of two relations followed by a selection
a cartesian product of two relations
a union of two relations followed by cartesian product of the two relations
a union of two relations
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
If a square matrix A satisfies AT A = I, then the matrix A is:
Idempotent
Symmetric
Orthogonal
Hermitian
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Embedded pointer provides
An inverted index
A secondary access path
A physical record key
A primary key
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
An interrupt in which the external device supplies its address as well as the interrupt requests is known as
vectored interrupt
maskable interrupt
non-maskable interrupt
designated interrupt
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
The ability to temporarily halt the CPU and use this time to send information on buses is called
direct memory access
vectoring the interrupt
polling
cycle stealing
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
Relative to the program translated by a compiler, the same program when interpreted runs
Faster
Slower
At the same speed
May be faster or slower
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
Consider the following Assembly language program
MVIA 30 H
ACI 30 H
XRA A
POP H
After the execution of the above program, the contents of the accumulator will be
30 H
60 H
00 H
contents of stack
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
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
5
6
7
8
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
In a resident OS computer, which of the following systems must reside in the main memory under all situations?
Assembler
Linker
Loader
Compiler
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Which of the following architecture is/are not suitable for realising SIMD?
Vector processor
Array processor
Von Neumann
All of the above
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Consider the following code segment. for (int k = 0; k < 20; k = k + 2) { if (k % 3 == 1) System.out.print(k + " "); } What is printed as a result of executing the code segment?
4 16
4 10 16
0 6 12 18
1 4 7 10 13 16 19
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
The device which is used to connect a peripheral to bus is known as
control register
interface
communication protocol
none of these
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
The TRAP is one of the interrupts available in INTEL 8085. Which one of the following statements is true of TRAP ?
It is only level triggered
it is negative edge triggered
It is positive edge and high-level triggered
it is both +ve and -ve edges triggered
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Raid configurations of the disks are used to provide
Fault-tolerance
High speed
High data density
A & B
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
Which of the following need not necessarily be saved on a context switch between processes?
General purpose registers
Translation look-aside buffer
Program counter
All of the above
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
Which of the following is termed as minimum error code
Binary code
Gray code
Excess 3 code
Octal code
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
The total time to prepare a disk drive mechanism for a block of data to be read from it is
seek time
latency
latency plus seek time
transmission time
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Feedback queues
are very simple to implement
dispatch tasks according to execution characteristics
are used to favour real time tasks
require manual intervention to implement properly
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
With Round-Robin CPU scheduling in a time shared system
using very large time slices (quantas) degenerates into FirstCome First served (FCFS) algorithm.
using extremely small time slices improves performance
using very small time slices degenerates into Last-In First-Out (LIFO) algorithm.
using medium sized time slices leads to shortest Request time First (SRTF) algorithm
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
Dynamic address translation
is part of the operating system paging algorithm
is useless when swapping is used
is the hardware necessary to implement paging
storage pages at a specific location on disk
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Thrashing
always occurs on large computers
is a natural consequence of virtual memory systems
can always be avoided by swapping
can be caused by poor paging algorithms
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
What is the name of the operating system that reads and reacts in terms of actual time?
Batch system
Quick response system
Real-time system
Time-sharing system
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
The Memory Address Register
is a hardware memory device which denotes the location of the current instruction being executed.
is a group of electrical ckt, that performs the intent of instructions fetched from memory.
contains the address of the memory location that is to be read from or stored into
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"
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
An example of spooled device is a
line printer used to print the output of a number of jobs.
terminal used to enter input data to a running program.
secondary storage device in a virtual memory system.
graphic display device.
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
Dirty bit for a page in a page table
helps avoid unnecessary writes on a paging device
helps maintain LRU information
allows only read on a page
None of the above
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
Checkpointing a job
allows it to be completed successfully
allows it to continue executing later
prepares it for finishing
occurs only when there is an error in it
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
A public key encryption system
allows anyone to decode the transmissions
allows only the correct sender to decode the data
allows only the correct receiver to decode the data
does not encode the data before transmitting it
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Overlaying
requires use of a loader
allows larger programs, but requires more effort
is most used on large computers
is transparent to the user
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
A critical section is a program segment
which should run in a certain specified amount of time
which avoids deadlock
where shared resources are accessed
which must be endorsed by a pair of semaphore operations, P & U
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
In which of the following four necessary conditions for deadlock processes claim exclusive control of the resources they require?
no preemption
mutual exclusion
circular wait
hold and wait
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
Fork is
the creation of a new job
the dispatching of a task
increasing the priority of a task
the creation of a new process
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
Which of the following need not necessarily be saved on a Context Switch between processes?
General purpose register
Translation look-aside buffer
Program counter
Stack pointer
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
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?
13 bits
15 bits
14 bits
12 bits
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
The performance of Round Robin algorithm depends heavily on
size of the process
the I/O bursts of the process
the CPU bursts of the process
the size of the time quantum
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
The page replacement algorithm which gives the lowest page fault rate is
LRU
FIFO
Optimal page replacement
Second chance algorithm
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
Which of the following class of statement usually produces no executable code when compiled?
declaration
assignment statements
input and output statements
structural statements
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
What is the value of F(4) using the following procedure: function F(k : integer): integer; begin if(k<3) then F:=k else F: = F(k-1)*F(k-2) + F(k-3) end;
5
6
7
8
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
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 only be printed. In this arrangement, which of the following permutations of a, b, c are not possible?
b a c
b c a
c a b
a b c
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
The time required to search an element in a linked list of length n is
O(log₂ n)
O (n)
O (1)
O (n2)
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
Which of the following operations is performed more efficiently by doubly linked list than by linear linked list?
Deleting a node whose location is given
Searching an unsorted list for a given item
Inserting a node after the node with a given location
Traversing the list to process each node
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
We can make a class abstract by
Declaring it abstract using the virtual keyword
Making at least one member function as virtual function
Making at least one member function as pure virtual function
Making all member function const.
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
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 known as
Binary search tree
AVL tree
Completely balanced tree
Heap
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
The minimum number of fields with each node of doubly linked list is
1
2
3
4
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C
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?
1
10
15
20
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): B
Consider the graph shown in the figure below:
Which of the following is a valid strong component?
a, c, d
a, b, d
b, c, d
a, b, c
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): D
Repeated execution of simple computation may cause compounding of
round-off errors
syntax errors
run-time errors
logic errors
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): A
In C, what is the effect of a negative number in a field width specifier?
the values are displayed right justified
the values are displayed centered
the values are displayed left justified
the values are displayed as negative numbers
Official answer key (ISRO Scientist/Engineer SC Computer Science 2008 ISRO Scientist/Engineer SC 2008 · Computer Science): C