Let A(1:8, -5:5, -10:5) be a three dimensional array. How many elements are there in the array A? elements are there in the array A?
ISRO Scientist or Engineer Computer Science 2013
For the following questions answer them individually
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 ofthe following knowledge representation.
The following stepsin a linkedlist
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\rightarrow Aa\mid b$$
$$A\rightarrow Ac\mid Sd\mid ε$$
Considerthe following psuedocode:
$$X: integer := 1$$
$$y: integer := 2$$
procedure add
$$X:=X+y$$
procedure second (P: procedure)
$$x : integer := 2$$
$$P()$$
procedurefirst
$$y : integer := 3$$
second(add)
first()
write_integer(x)
Whatdoesit print if the language uses dynamic scoping with deep binding?
Whichlogic 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 numberofpositions that an element can be from its position if the array were 1-ordered?
lf 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 whatis 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 processoris fetching instructions at the rate of 1 MIPS. ADMA module is used to transfer characters to RAM from a device transmitting at 9600 bps. How muchtimewill the processor be slowed down due to DMAactivity?
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 muchspeed do wegain by using the cache, when cache is used 80% of the time? Assumecacheis faster than main memory.
Twoeightbit bytes 1100 0011 and 0100 1100 are added. Whatare the values of the overflow, carry and zero flags respectively,if the arithmetic unit of the CPU uses 2's complement form?
How manycheckbits are required for 16 bit data word to detect 2 bit errors and single bit correction using hamming code?
What is the maximum numberof 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
Whatwill be the cipher text produced bythe following cipher function for the plain text ISRO with key k =7. [Consider $$'A'=0, 'B'=1, ......'Z’ = 25]$$
$$C_{k}(M)=(kM+13)$$ mod 26.
Anyset of boolean operatorsthat is sufficient to representall boolean expressionsis said to be complete. Which of the following is not complete?
Whichofthe following is the highestisolation 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.pid)
MINUS
(SELECT Catalog.pid from Suppliers, Catalog
WHERE Suppliers.sname <> ‘sachin’ and Suppliers.sid = Catalog.sid)
Consider the following dependencies and the BOOKtable in a relational database design. Determine the normalform of the given relation.
$$ISBN\rightarrow Title$$
$$ISBN\rightarrow Publisher$$
$$Publisher\rightarrow Address$$
Calculate the orderof leaf $$(P_{leaf})$$ and non leaf(p) nodes of a $$B^{+}$$ tree based on the information given below
Search keyfield = 12 bytes
Record pointer = 10 bytes
Biock pointer = 8 bytes
Block size = 1 KB
The physical location of a record determined by a formula that transformsa file key into a record locationis
The most simplified form of the boolean function $$X(A,B,C,D)=\sum(7,8,9,10,11,12,13,14,15)$$ (expressed in sum of minterms)is?
How many programmable fuses are required in a PLA which takes 16 inputs and gives 8 outputs? It has to use 8 OR gates and 32 AND gates.
In a three stage counter, using RS flip flops what will be the value of the counterafter giving 9 pulsesto its input? Assumethat the value of counter before giving any pulsesis 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 numberof nodes can form a full binary tree?
What is the matrix transformation which takes the independent vectors $$\begin{bmatrix}1\\2 \end{bmatrix}$$ and $$\begin{bmatrix}2\\5 \end{bmatrix}$$ and transforms them to $$\begin{bmatrix}1\\1 \end{bmatrix}$$ and $$\begin{bmatrix}3\\2 \end{bmatrix}$$ 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?
In 8085 microprocessor, the ISR for handling trap interruptis at which location?
The voltage ranges for a logic high and a logic low in RS-232 C standard is
In the Ethernet, whichfield is actually added at the physical layer and is notpart 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^{4}+X+1$$, then whatis 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 sub net mask is 255.224.0.0?
Which algorithm is used to shapethe burstytrafficinto a fixed rate traffic by averaging the data rate?
A packet filtering firewall can
Whichof the following encryption algorithms is based on the Fiestal struture?
The protocoldata unit for the transportlayer in the internet stack is
The Guass-Seidal iterative method can be usedto solve which of the following sets?
Whatis the least value of the function $$f(x)=2x^{2}-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.
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 orderfor the execution of its scheduled processes. Given 'n' processes to be scheduled on One processor, how manypossible different schedules are there?
Which of the following are the likely causes of thrashing?
Considera logical address space of 8 pages of 1024 words each, mapped onto a physical memory of 32 frames. How manybits are there in the physical address and logical address respectively?
In a 64-bit machine, with 2 GB RAM,and 8 KB pagesize, how many entries will be there in the page tableif 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 processafter it encounters an I/O instruction is
Embedded pointer provides
A particular paralle! program computation requires 100 seconds when executed on 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?
Whatis 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) || (Hy > 2))
{
x+H+;
}
}
System.out.printIn( 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 $$\triangle$$ is 5?
Whatis the cyclomatic complexity of a module which has seventeen edges and thirteen nodes?
Which of the following types of coupling has the weakest coupling?
Whichof the following testing methods usesfault simulation technique?
If a program calls two subprograms P11 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.
Whichof 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(\frac{A}{B})$$ and $$P(\frac{B}{A})$$ respectively are
How manydiagonals can be drawnbyjoining the angular points of an octagon?
What are the final states of the DFA generated from the following NFA?
The numberof elements in the powersetof the set {{A,B},C}is
Whatis the right way to declare a copy constructor of a classif the name of the class is MyClass?
The numberof edgesin a'n' vertex complete graphis ?
The binary equivalent of the decimal number 42.75 is
Whichof the following is not provided as a service in cloud computing?
The built-in base class in Java, whichis used to handle all exceptionsis
In graphics, the numberof vanishing points depends on
