  # ISRO Scientist or Engineer Computer Science 2018

Instructions

For the following questions answer them individually

Question 1

# The difference between a named pipe and a regular file in Unix is that 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 Question 3

# The domain ofthe function $$\log(\log \sin(x))$$ is Question 4

# The following paradigm can be usedto 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 equalto K: Question 5

# (G, *) is an abelian group. Then Question 6

# Consider the following C code segment:#include <stdio.h>main(){ int i, j, x; scanf("%d", &x); i = 1; j = 1; while(1 < 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 ] Question 7

# A computer uses ternary system instead of the traditional binary system. An n bit string in the binary system will occupy Question 8

# Which of the following is application of Breath First Search on the graph? Question 9

# Micro program is Question 10

# Given twosorted list of size m and n respectively. The number of comparisons needed the worst case by the mergesort algorithm will be OR