Indian Space Research Organisation Placement Paper
Company: Indian Space Research Organisation
26. A simple graph (a graph without parallel edge or loops) with n vertices and k components can have at most
a n edges
b (n-k) edges
c (n-k) (n-k+ 1) edges
d (n-k) (n-k+1)/2 edges.
27. Consider the polynomial p(x) = ao + alX + a2x2 + a3x3, where aj 1:- 0, V i. The minimum number of multiplications needed to evaluate p on an input x is
a 3
b 4
c 6
d 9
28. Consider the following code written in a pass-by-reference language like FORTRAN.
S1: The compiler will generate code to allocate a temporary nameless cell, initialize it to 13, and pass the address of the cell to swap
S2: On execution the code will generate a runtime error on line L1
S3: On execution the code will generate a runtime error on line l2
S4: The program will print 13 and 8
S5: The program will print 13 and -2
Exactly the following set of statement(s) is correct:
a S1 and S2
b S1 and S4
c S3
d S1 and S5
29. A square matrix A is called orthogonal if A’ A=
a 1
b A
c -A
d -I
Indian Space Research Organisation Placement Paper
About Indian Space Research Organisation
The Indian Space Research Organisation or is the national space agency of India, headquartered in Bengaluru. It operates under Department of Space which is directly overseen by the Prime Minister of India, while Chairman of ISRO acts as executive of DOS as well..visit offical website of Indian Space Research Organisation for more details.