ISRO Scientist/Engineer CS Solved Papers

The operation executed on data stored in registers is called:

Which of the following methods is used to detect double errors?

The prefix expression is $+ab c + d * e f$. Evaluate the expression for $a = 10$, $b = 2$, $c = 5$, $d = 3$, $e = 4$, $f = 1$:

The asymptotic complexity of 4 functions $f_{1}, f_{2}, f_{3}, f_{4}$ are:

Arrange them in increasing order of complexity:

What is the maximum number of comparisons needed to sort 6 items using radix sort, if each number is a 3-digit decimal number?

What is the Inorder predecessor of 15 in the Binary Search Tree shown below?

Pointer p to an array of integers (of size 2 Bytes) is initialised to 200. What is the value of p+3?

In a priority queue, insertion and deletion can be done at:

Worst case time complexity of heap sort for n elements is:

Consider a database table T containing two columns X and Y each of type Integer. After the creation of the table, one record $(X=1, Y=1)$ is inserted in the table. Let MX and MY denote the respective maximum values of X and Y among all records in the table at any point in time. Using MX and MY, new records are inserted in the table 128 times with X and Y values being $MX+1, 2 \times MY+1$ respectively. It may be noted that each time after the insertion, values of MX and MY change. What will be the output of the following SQL query after the steps mentioned above are carried out?

SELECT Y FROM T WHERE X=7;

In SQL the statement select * from R, S is equivalent to:

Which of the following SQL query deletes all tuples in the teacher relation for those teachers associated with a department located in the building with name CSE and which is in department relation:

Amongst the ACID properties of a transaction, the 'Durability' property requires that the changes made to the database by a successful transaction persist:

Fifth Normal form is concerned with:

Which of the following definitions is true?

(i) A digital multiplexer takes one input from many inputs and outputs the selected one

(ii) Four select lines are required for 1-16 demultiplexer

(iii) Eight OR gates are required to implement an octal to binary encoder

The time delay obtained through an 8 bit serial register with 400 MHz clock is:

A full adder circuit requires:

The logical operation of the following circuit is:

A logic circuit that provides a LOW output when both inputs are HIGH or both inputs are LOW is:

The resulting logic circuit obtained when both inputs of NOR and NAND gates are connected together is:

Given P is a matrix = $\begin{pmatrix} 3 & 2 & 1 & 4 \\ 4 & 0 & 3 & 1 \\ 6 & 4 & 2 & 8 \\ 2 & 5 & 1 & 3 \end{pmatrix}$. If $\det |P|$ denotes the determinant of matrix P, then which of the following is true:

Which of the following are true?

(i) In a graph G with 'n' vertices and 'e' edges, sum of degrees of vertices = $2*e$

(ii) Eccentricity of a connected graph can never be equal to radius of the graph

(iii) Girth of a graph is the total number of edges in the shortest cycle of the graph

(iv) Graph with equal degree for all vertices is multigraph

If there are five faces and nine vertices in an undirected planar graph, then number of edges is:

If a bag contains 6 blue balls, 5 white balls and 4 yellow balls and if a ball is drawn out at random, probability of not getting a white ball is:

The complexity of matrix multiplication of two matrices A and B whose orders are $m \times n$ and $n \times p$ respectively is: