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

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

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

Opportunistic reasoning is addressed by which of the following knowledge representation

The following steps in a linked list

p = getnode()
 info (p) = 10
 next (p) = list
 list = p

result in which type of operation?

Shift reduce parsing belongs to a class of

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

Consider the following pseudocode:

 x : integer := 1
 y : integer := 2
 procedure add
 x := x + y

 procedure second (P: procedure)
 x : integer := 2
 P()
 procedure first
 y : integer := 3
 second(add)
 first()
 write_integer (x)

What does it print if the language uses dynamic scoping with deepbinding?

Which logic gate is used to detect overflow in 2's complement arithmetic?

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?

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

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

Which of the following sorting algorithms has the minimum running time complexity in the best and average case?

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

A processor is fetching instructions at the rate of 1 MIPS. 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 pipeline P operating at 400 MHz has a speedup factor of 6 and operating at 70% efficiency. How many stages are there in the pipeline?

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

Two eight bit bytes 1100 0011 and 0100 1100 are added. What are the values of the overflow, carry and zero flags respectively, if the arithmetic unit of the CPU uses 2's complement form?

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

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

IEEE 1394 is related to

What will be the ciphertext produced by the following cipher function for the plain text ISRO with key k =7. [Consider 'A' = 0, 'B' = 1, .......'Z' = 25]. Ck(M) = (kM + 13) mod 26

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

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

Consider the following relational schema:

Suppliers (sid:integer, sname:string, saddress:string)
 Parts (pid:integer, pname:string, pcolor:string)
 Catalog (sid:integer, pid:integer, pcost:real)

What is the result of the following query?

(SELECT Catalog.pid from Suppliers, Catalog
WHERE Suppliers.sid = Catalog.sid)
 MINUS
(SELECT Catalog.pid from Suppliers, Catalog
WHERE Suppliers.sname <> 'sachin' and Suppliers.sid = Catalog.sid)

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 

Calculate the order of leaf(pleaf) and non-leaf(p) nodes of a B+ tree based on the information given below

Search key field = 12 bytes

Record pointer = 10 bytes

Block pointer = 8 bytes

Block size = 1 KB

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

The most simplified form of the boolean function x (A,B,C,D) = Σ (7,8,9,10,11,12,13,14,15) (expressed in sum of minterms) is?

How many programmable cross-point fuses are required in a PLA with 16 inputs, 8 outputs, 8 OR gates, and 32 AND gates?

In a three stage counter using 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.

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

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

What is the matrix transformation which takes the independent vectors [1, 2]ᵀ and [2, 5]ᵀ and transforms them to [1, 1]ᵀ and [3, 2]ᵀ respectively?

In 8086, the jump condition for the instruction JNBE is?

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

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

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

In the Ethernet, which field is actually added at the physical layer and is not part of the frame

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

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

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?

IPv6 does not support which of the following addressing modes?

What is IP class and number of sub-networks if the subnet mask is 255.224.0.0?

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

A packet filtering firewall can

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

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

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

What is the least value of the function f(x) = 2x2- 8x - 3 in the interval [ 0 , 5] ?

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

Process  Arrival Time  Burst Time
   P1        0             4
   P2        2             2
   P3        3             1

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

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

Suppose we have variable logical records of lengths of 5 bytes, 10 bytes, and 25 bytes while the physical block size in disk is 15 bytes. What is the maximum and minimum fragmentation seen in bytes?

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

Which of the following can cause thrashing by increasing the degree of multiprogramming, assuming each connected user runs an active process and physical memory is fixed?

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?

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 it is inverted?

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

Consider the following process and resource requirement of each process.

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

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?

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

Embedded pointer provides

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 CPUs and 4 CPUs respectively are

Consider the following C code:

#include <stdio.h>
#include <math.h>
void main()
{
 double pi = 3.1415926535;
 int a = 1;
 int i;
 for(i=0; i < 3; i++)
 if(a = cos(pi * i/2) )
 printf("%d ",1);
 else printf("%d ", 0);
}

What would the program print?

What is the output of the following Java program?

class Test
{
 public static void main (String [] args)
 {
 int x = 0;
 int y = 0;
 for (int z = 0; z < 5; z++)
 {
 if((++x > 2) || (++y > 2))
 {
 x++;
 }
 }
 System.out.println( x + " " + y);
 }
}

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?

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

Which of the following types of coupling has the weakest coupling?

Which of the following testing methods uses fault simulation technique?

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

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/B) and P(B/A) respectively are

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

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

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

What is the correct way to declare a copy constructor of a class named MyClass?

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

The binary equivalent of the decimal number 42.75 is

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

The built-in common base class in Java for both Exception and Error is

In graphics, the number of vanishing points depends on