# ISRO CS 2018

Question 1

The difference between a named pipe and a regular file in Unix is that
• Unlike a regular file, named pipe is a special file
• The data in a pipe is transient, unlike the content of a regular file
• Pipes forbid random accessing, while regular files do allow this.
• All of the above

Question 2

A class of 30 students occupy a classroom containing 5 rows of seats, with 8 seats in each row. If the students seat themselves at random, the probability that the sixth seat in the fifth row will be empty is
• 1/5
• 1/3
• 1/4
• 2/5

Question 3

The domain of the function log( log sin(x) ) is
• 0 < x < π
• 2nπ < x < (2n + 1) π , for n in N
• Empty set
• None of the above

Question 4

The following paradigm can be used to find the solution of the problem in minimum time: Given a set of non-negative integer, and a value K, determine if there is a subset of the given set with sum equal to K:
• Divide and Conquer
• Dynamic Programming
• Greedy Algorithm
• Branch and Bound

Question 5

( G, *) is an abelian group. Then
• x = x -1, for any x belonging to G
• x = x2, for any x belonging to G
• (x * y )2 = x2 * y2, for any x, y belonging to G
• G is of finite order

Question 6

Consider the following C code segment:
```#include
main()
{
int i, j , x ;
scanf("%d", &x);
i = 1 ; j = 1;
while ( i< 10 ) {
j = j * i;
i = i + 1;
if (i == x) break ;
}
}
```
For the program fragment above, which of the following statements about the variables i and j must be true after execution of this program? [!(exclamation) sign denotes factorial in the answer]
• ( j = (x - 1 )! ) ? (i >= x)
• ( j = 9!) ? (i =10)
• (( j = 10!) ? (i = 10 )) V (( j = (x - 1)!) ? (i = x ))
• (( j = 9!) ? (i = 10)) V (( j = (x - 1)!) ? (i = x ))

Question 7

A computer uses ternary system instead of the traditional binary system. An n bit string in the binary system will occupy
• 3 + n ternary digits
• 2n / 3 ternary digits
• n(log23) ternary digits
• n(log32 ) ternary digits

Question 8

Which of the following is application of Breath First Search on the graph?
• Finding diameter of the graph
• Finding bipartite graph
• Both (a) and (b)
• None of the above

Question 9

Micro program is
• the name of a source program in micro computers
• set of micro instructions that defines the individual operations in response to a machine-language instruction
• a primitive form of macros used in assembly language programming
• a very small segment of machine code

Question 10

Given two sorted list of size m and n respectively. The number of comparisons needed the worst case by the merge sort algorithm will be
• m x n
• maximum of m and n
• minimum of m and n
• m + n - 1

There are 81 questions to complete.

Last Updated :
Take a part in the ongoing discussion