• Courses
  • Tutorials
  • Jobs
  • Practice
  • Contests

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