ISRO Scientist/Engineer CS Solved Papers

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 are the likely causes of thrashing?

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 $\Delta$ 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?

If a program P calls two subprograms P1 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?

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?

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

What is the right way to declare a copy constructor of a class if the name of the class is MyClass?