ISRO Scientist Examination December 2017 for Computer Science & Engineering

Recent questions tagged isrodec2017

1 votes
1 answer
31
Quick-sort is run on $2$ inputs shown below to sort in ascending order :$1,2,3\ldots n$$n,n-1,n-2\ldots 1$Let $C$1 and $C2$ be the number of comparisons made for A and B ...
3 votes
1 answer
32
Which of the following permutation can be obtained in the same order using a stack assuming thatinput is the sequence $5,6,7,8,9$ in that order?$7,8,9,5,6$$5,9,6,7,8$$7,8...
7 votes
2 answers
33
Match the following and choose the correct answer in the order $A, B,C$$\begin{array}{|ll|ll|} \hline \text{A.} & \text{Heap Construction} & \text{p.} & O(n\log n) \\\hli...
3 votes
2 answers
35
A sorting technique is called stable ifIf it takes $O(n\log n)$ time.It uses divide and conquer technique.Relative order of occurrence of non-distinct elements is maintai...
3 votes
1 answer
38
Let $M=11111010$ and $N=00001010$ be two $8$-$bit$ two's complement number.Their product in two's complement is$11000100$$10011100$$10100101$$11010101$
3 votes
1 answer
39
A computer with $32$-$bit$ word size uses ${2}'s$ complement to represent numbers, The range of integersthat can be represented by this computer is$-2^{32}$ to $2^{32}$$-...
7 votes
1 answer
41
2 votes
1 answer
44
Generally, TCP is reliable and UDP is not reliable. DNS which has to be reliable uses UDP becauseUDP is slower.DNS servers has to keep connections.DNS requests are genera...
3 votes
3 answers
46
In the IPv4 addressing format, the number of networks allowed under Class C addresses is$2^{20}$$2^{24}$$2^{14}$$2^{21}$
2 votes
1 answer
47
Which of the following are used to generate a message digest by the network security protocols? (P)SHA-256(Q)AES(R)DES(S)MD5P and S onlyP and Q only R and S onlyP and R o...
2 votes
2 answers
48
5 votes
2 answers
49
The number of structurally different possible binary trees with $4$ nodes is $14$$12$$336$$168$
5 votes
2 answers
50
Which of the following are context-free?$A=\{a^n b^n\, a^mb^m\mid m,n\geq0\}$$B=\{a^m b^n\, a^mb^n\mid m,n\geq0\}$$C=\{a^mb^n\mid m\neq 2n,\,m,n\geq0\}$A and B only A and...
1 votes
1 answer
51
Let $L=\{a^p\mid p \text{ is a prime}\}.$ Then which of the following is trueIt is not accepted by a Turing MachineIt is regular but not context-freeIt is context-free b...
3 votes
2 answers
53
4 votes
2 answers
54
Consider the grammar with productions$S\rightarrow aSb\mid SS \mid \varepsilon$This grammar is not context-free, not linearnot context-free, linearcontext-free, not linea...
4 votes
1 answer
56
Match the following and choose the correct answer for the order $A,B,C,D$$$\begin{array}{|ll|ll|}\hline \text{A.} & \text{Strassen matrix multiplication} & \text{p.} & ...
3 votes
2 answers
57
Consider the recurrence equation$T(n) =\begin{cases}2T(n-1), & \text{if }n>0 \\1, & \text{otherwise}\end{cases}$Then $T(n)$ is (in $big\, O$ order)$O(n)$$O(2^n)$$O(1)$$O(...
3 votes
2 answers
58
//Consider the program void function(int n) { int i,j,count=0; for(i=n/2;i<=n;i++) for(j=1;j<=n;j=j*2) count++; }The complexity of the program is$O(\log n)$$O(n^2)$$O(n^2...
6 votes
3 answers
59
If $C$ is a skew-symmetric matrix of order $n$ and $X$ is $n\times 1$ column matrix, then $X{^T} CX$ is ascalar matrixnull matrixunit matrixmatrix will all elements $1$