ISRO Scientist or Engineer Computer Science 2013

Download PDF
For the following questions answer them individually
ISRO Scientist or Engineer Computer Science 2013 - Question 6

Which of the following productions eliminate left recursion in the productions given below
$$S\rightarrow Aa\mid b$$
$$A\rightarrow Ac\mid Sd\mid ε$$

ISRO Scientist or Engineer Computer Science 2013 - Question 7

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?

ISRO Scientist or Engineer Computer Science 2013 - Question 14

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?

ISRO Scientist or Engineer Computer Science 2013 - Question 24

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)

ISRO Scientist or Engineer Computer Science 2013 - Question 25

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

ISRO Scientist or Engineer Computer Science 2013 - Question 26

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

ISRO Scientist or Engineer Computer Science 2013 - Question 33

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?

ISRO Scientist or Engineer Computer Science 2013 - Question 37

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

ISRO Scientist or Engineer Computer Science 2013 - Question 39

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

ISRO Scientist or Engineer Computer Science 2013 - Question 48

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

ISRO Scientist or Engineer Computer Science 2013 - Question 50

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.

ISRO Scientist or Engineer Computer Science 2013 - Question 52

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?

ISRO Scientist or Engineer Computer Science 2013 - Question 53

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?

ISRO Scientist or Engineer Computer Science 2013 - Question 54

Which of the following are the likely causes of thrashing?

ISRO Scientist or Engineer Computer Science 2013 - Question 58

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.

ISRO Scientist or Engineer Computer Science 2013 - Question 59

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?

ISRO Scientist or Engineer Computer Science 2013 - Question 62

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

ISRO Scientist or Engineer Computer Science 2013 - Question 63

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?

ISRO Scientist or Engineer Computer Science 2013 - Question 64

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);
}
}

ISRO Scientist or Engineer Computer Science 2013 - Question 65

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?

ISRO Scientist or Engineer Computer Science 2013 - Question 70

Whichof the following strategy is employed for overcoming the priority inversion problem?

ISRO Scientist or Engineer Computer Science 2013 - Question 80

In graphics, the numberof vanishing points depends on

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.

Enroll Now