ISRO CS 2018



 
  
        
    
   
  

  
          12345678        
  

  



   
   
  
      
      
    
  

  

  

          
Question 1
The difference between a named pipe and a regular file in Unix is that
A
Unlike a regular file, named pipe is a special file
B
 The data in a pipe is transient, unlike the content of a regular file
C
Pipes forbid random accessing, while regular files do allow this.
D
All of the above
UNIX    ISRO CS 2018    
Discuss it


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
A
1/5
B
1/3
C
1/4
D
2/5
Probability    ISRO CS 2018    
Discuss it


Question 2 Explanation: 
 There are 5 rows with 8 seats in each row.
So, there are total 40 seats
If sixth seat in the fifth row is empty then 30 students have 39 choices of seats
So, ways to choose from given choices = 39C30
But, total ways to choose = 40C30

Probability = 39C30 / 40C30
Probability = 1/4

Option (C) is correct.


Question 3
 The domain of the function log( log sin(x) ) is
A
0 < x < π   
B
2nπ < x < (2n + 1) π , for n in N
C
Empty set
D
None of the above

Numerical Methods and Calculus    ISRO CS 2018    
Discuss it


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:

A
Divide and Conquer 
B
Dynamic Programming
C
Greedy Algorithm     
D
Branch and Bound
Dynamic Programming    ISRO CS 2018    
Discuss it


Question 4 Explanation: 
 Given  problem is Subset-sum problem in which a set of non-negative integers, and a value sum is given, to determine if there is a subset of the given set with sum equal to given sum. With recursion technique, time complexity of the above problem is exponential. We can solve the problem in Pseudo-polynomial time using Dynamic programming.

Refer: Subset Sum Problem

Option (B) is correct
Question 5
( G, *) is an abelian group. Then
             
A
x = x -1, for any x belonging to G
B
x = x2, for any x belonging to G
C
(x * y )2 = x2 * y2, for any x, y belonging to G
D
G is of finite order

Set Theory & Algebra    ISRO CS 2018    
Discuss it


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]
             
A
 ( j = (x - 1 )! ) ∧ (i >=  x)
B
( j = 9!) ∧ (i =10)
C
(( j  =  10!) ∧ (i = 10 )) V (( j = (x - 1)!) ∧ (i = x ))
D
(( j = 9!) ∧ (i = 10)) V (( j = (x - 1)!) ∧ (i = x ))
C Loops & Control Structure    ISRO CS 2018    
Discuss it


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


A
3 + n ternary digits
B
2n / 3 ternary digits
C
n(log23) ternary digits
D
n(log32 ) ternary digits
Computer Organization and Architecture    ISRO CS 2018    Secondary memory and DMA    
Discuss it


Question 8
Which of the following is application of Breath First Search on the graph?
A
Finding diameter of the graph
B
Finding bipartite graph
C
Both (a) and (b)
D
None of the above
Graph Shortest Paths    ISRO CS 2018    
Discuss it


Question 8 Explanation: 
 BFS is used to Find the diameter of the graph and to test whether a graph is bipartite or not. BFS has many other applications also.

Refer: Applications of Breadth First Traversal

Option (C) is correct.
Question 9
Micro program is

A
the name of a source program in micro computers
B
set of micro instructions that defines the individual operations in response to a machine-language instruction
C
a primitive form of macros used in assembly language programming
D
a very small segment of machine code
Computer Organization and Architecture    ISRO CS 2018    Secondary memory and DMA    
Discuss it


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


A
m x n
B
maximum of m and n
C
minimum of m and n
D
m + n - 1
MergeSort    ISRO CS 2018    
Discuss it


Question 10 Explanation: 
 To merge two lists of size m and n, we need to do m+n-1 comparisons in worst case. Since we need to merge 2 at a time, the optimal strategy would be to take smallest size lists first. The reason for picking smallest two items is to carry minimum items for repetition in merging.

So, option (D) is correct.
                
    
  

  	
    
   
  
    

  There are 79 questions to complete.  

    
  

  
          12345678        
  

  
    
 
  
    
  
   
   










          
          
          
          

            

    

        My Personal Notes
        arrow_drop_up
    

    

        
        

            
            
        

    


			

		

		

					

	

	

	
	


	
Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here.