ISRO Scientist/Engineer SC Computer Science 2009 — ISRO Scientist/Engineer SC 2009 · Computer Science

The subnet mask for a particular network is 255.255.31.0. Which of the following pairs of IP addresses could belong to this network?

In networking, UTP stands for

The Address Resolution Protocol (ARP) is used for —

Which of the following is a MAC address?

What is the primary purpose of a VLAN?

SHA-1 is a

Advanced Encryption Standard (AES) is based on

The primary purpose of an operating system is

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

The correct matching for the following pairs is (A) Disk check (1) Round robin (B) Batch processing (2) Scan (C) Time sharing (3) LIFO (D) Stack operation (4) FIFO

A page fault

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

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

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 are needed if the operating system implements a shortest remaining time first scheduling algorithm? Do not count the context switches at time zero and at the end.

The performance of Round Robin algorithm depends heavily on

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. Which is the smallest of the following values of “n” for which deadlock won’t occur?

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

Process       Arrival Time   CPU Time Needed     Priority
              (in ms)

P1              0             10                 5
P2              0             5                  2
P3              2             3                  1
P4              5             20                 4
P5              10            2                  3

(smaller the number, higher the priority) If the CPU scheduling policy is priority scheduling without preemption, the average waiting time will be

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

The switching expression corresponding to f (A,B,C,D) = Σ(1, 4, 5, 9, 11, 12) is:

Consider the following boolean function of four variables f(w, x, y, z)=Σ(1,3,4,6,9,11,12,14). The function is

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

A certain microprocessor requires 4.5 microseconds to respond to an interrupt. Assuming that the three interrupts I1, I2 and I3 require the following execution time after the interrupt is recognized: i. I1 requires 25 microseconds ii. I2 requires 35 microseconds iii. I3 requires 20 microseconds I1 has the highest priority and I3 has the lowest. What is the possible range of time for I3 to be executed assuming that it may or may not occur simultaneously with other interrupts?

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

Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are 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 inorder traversal sequence of the resultant tree?

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

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 of the binary search tree (the height is the maximum distance of a leaf node from the root)?

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

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

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

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

A full binary tree with n leaves contains

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

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

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

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

Consider a pipelined processor with the following four stages:

IF: Instruction Fetch
ID: Instruction Decode and Operand Fetch
EX: Execute
WB: Write Back

The IF, ID and WB stages take one clock cycle each to complete the operation. The number of clock cycles for the EX stage depends on the instruction. The ADD and SUB instructions need 1 clock cycle and the MUL instruction needs 3 clock cycles 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, R0        R2 ← R1 + R0
MUL       R4, R3, R2        R4 ← R3 * R2
SUB       R6, R5, R4        R6 ← R5 - R4

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. Instruction fetches

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

The two numbers given below are multiplied using the Booth's algorithm Multiplicand: 0101 1010 1110 1110 Multiplier: 0111 0111 1011 1101 How many additions/subtractions are required for the multiplication of the above two numbers?

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

Which of the following statements about relative addressing mode is FALSE?

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

A root of equation f(x) = 0 can be computed to any degree of accuracy if a 'good' initial approximation x0 is chosen for which

Which of the following statement is correct

The shift operator E is defined as E[f(xi)] = f(xi + h) and E-1[f(xi)] = f(xi - h) then △ (forward difference) in terms of E is

The formula ∫ₓ₀ˣₙ y(n) dx ≃ h/2 (y₀ + 2y₁ + ...... + 2yₙ₋₁ + yₙ) − h/12 (∇yₙ − Δy₀) − h/24 (∇²yₙ + Δ²y₀) − 19h/720 (∇³yₙ − Δ³y₀) − ...... is called

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

x = a cos(t), y = b sin(t) is the parametric form of

The value of x at which y is minimum for y = x2 − 3x + 1 is

The formula Pₖ = y₀ + k∇y₀ + k(k+1)/2 ∇²y₀ + ...... + k...(k+n−1)/n! ∇ⁿy₀ is

If G is a graph with e edges and n vertices, the sum of the degrees of all vertices in G is

Let G be an 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 between

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

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

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

Consider the polynomial, p(x) = a0 + a1x + a2x2 + a3x3 where ai ≠ 0, ∀i . The minimum number of multiplications needed to
evaluate p on an input x is:

Consider the following code written in a pass-by-reference language like FORTRAN.

subroutine swap(ix,iy)
it = ix
L1 : ix = iy
L2 : iy = it
end
ia = 3
ib = 8
call swap (ia, ib+5)
print *, ia, ib
end

S1: The compiler will generate code to allocate a temporary nameless cell, initialize it to 13, and pass the address of the cell to swap S2: On execution the code will generate a runtime error on line L1 S3: On execution the code will generate a runtime error on line L2 S4: The program will print 13 and 8 S5: The program will print 13 and -2 Exactly the following set of statement(s) is correct:

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

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

If |3 3; x 5| = 3, then the value of x is

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

|265 240 219; 240 225 198; 219 198 181| =

Let f(x) be the continuous probability density function of a random variable X. The probability that a < X ≤ b, is

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

If the pdf of a Poisson distribution is given by f(x) = (e-22x)/x!, then its mean is

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

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

The ‘command’ used to change contents of one database using the contents of another database by linking them on a common key field is called

A locked database file can be

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

Purpose of 'Foreign Key' in a table is to ensure

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

Use of IPSEC in tunnel mode results in

Special software to create a job queue is called a

Process is:

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

On receiving an interrupt from an I/O device,the CPU

Compared to CISC processors,RISC processors contain:

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 address calculation 3. The amount of increment depends on the size of the data item accessed