Register

Recent questions tagged nielit2017july-scientistb-cs

1 votes
3 answers
40
NIELIT 2017 July Scientist B (CS) - Section B: 40
Kadane algorithm is used to find Maximum sum subsequence in an array Maximum sum subarray in an array Maximum product subsequence in an array Maximum product subarray in an array
Kadane algorithm is used to findMaximum sum subsequence in an arrayMaximum sum subarray in an arrayMaximum product subsequence in an arrayMaximum product subarray in an a...
User Avatar
0 votes
2 answers
42
NIELIT 2017 July Scientist B (CS) - Section B: 42
Let $G$ be a graph with $n$ vertices and $m$ edges.What is the tightest upper bound on the running time of Depth First Search of $G$, when $G$ is represented using adjacency matrix? $O(n)$ $O(m+n)$ $O(n^2)$ $O(mn)$
Let $G$ be a graph with $n$ vertices and $m$ edges.What is the tightest upper bound on the running time of Depth First Search of $G$, when $G$ is represented using adjace...
User Avatar
0 votes
1 answer
44
NIELIT 2017 July Scientist B (CS) - Section B: 44
The Cyclomatic complexity of each of the modules $A$ and $B$ shown below is $10$. What is the Cyclomatic complexity of the sequential integration shown on the right hand side? $19$ $21$ $20$ $10$
The Cyclomatic complexity of each of the modules $A$ and $B$ shown below is $10$. What is the Cyclomatic complexity of the sequential integration shown on the right hand ...
User Avatar
0 votes
1 answer
45
NIELIT 2017 July Scientist B (CS) - Section B: 45
What is the appropriate pairing of items in the two columns listing various activities encountered in a software life cycle? ... $P-2,Q-3,R-1,S-4$ $P-3,Q-2,R-1,S-4$ $P-2,Q-3,R-4,S-1$
What is the appropriate pairing of items in the two columns listing various activities encountered in a software life cycle?$$\begin{array}{llll}\text{P.} & \text{Require...
User Avatar
1 votes
1 answer
48
NIELIT 2017 July Scientist B (CS) - Section B: 48
What is the complement of the language accepted by the NFA shown below? $\not{O}$ $\{\epsilon\}$ $a^*$ $\{a,\epsilon\}$ $1$ $2$ $3$ $4$
What is the complement of the language accepted by the NFA shown below?$\not{O}$$\{\epsilon\}$$a^*$$\{a,\epsilon\}$$1$$2$$3$$4$
User Avatar
2 votes
5 answers
49
NIELIT 2017 July Scientist B (CS) - Section B: 49
In a compiler, keywords of a language are recognized during parsing of the program the code generation the lexical analysis of the program dataflow analysis
In a compiler, keywords of a language are recognized duringparsing of the programthe code generationthe lexical analysis of the programdataflow analysis
User Avatar
0 votes
1 answer
50
NIELIT 2017 July Scientist B (CS) - Section B: 50
Match the problem domains in $\text{GROUP I}$ with the solution technologies in $\text{GROUP II}$ ... $P-3,Q-4,R-2,S-1$ $P-3,Q-1,R-4,S-2$ $P-4,Q-3,R-2,S-1$
Match the problem domains in $\text{GROUP I}$ with the solution technologies in $\text{GROUP II}$$$\begin{array}{llll} & \textbf{GROUP I}& {}& \textbf{GROUP II}\\ \text{(...
User Avatar
2 votes
1 answer
54
NIELIT 2017 July Scientist B (CS) - Section B: 54
In a complete $k$-ary tree, every internal node has exactly $k$ children. The number of leaves in such a tree with $n$ internal nodes is $nk$ $(n-1)k+1$ $n(k-1)+1$ $n(k-1)$
In a complete $k$-ary tree, every internal node has exactly $k$ children. The number of leaves in such a tree with $n$ internal nodes is$nk$$(n-1)k+1$$n(k-1)+1$$n(k-1)$
User Avatar
1 votes
1 answer
55
NIELIT 2017 July Scientist B (CS) - Section B: 55
Suppose $T(n)=2T(n/2)+n$, $T(0)=T(1)=1$ which one of the following is false? $T(n)=O(n^2)$ $T(n)=\Theta(n\log n)$ $T(n)=\Omega(n^2)$ $T(n)=O(n\log n)$
Suppose $T(n)=2T(n/2)+n$, $T(0)=T(1)=1$ which one of the following is false?$T(n)=O(n^2)$$T(n)=\Theta(n\log n)$$T(n)=\Omega(n^2)$$T(n)=O(n\log n)$
User Avatar
0 votes
2 answers
56
NIELIT 2017 July Scientist B (CS) - Section B: 56
The part of machine level instruction, which tells the central processor what has to be done, is Operation code Address Locator Flip-Flop
The part of machine level instruction, which tells the central processor what has to be done, isOperation codeAddressLocatorFlip-Flop
User Avatar
0 votes
1 answer
57
NIELIT 2017 July Scientist B (CS) - Section B: 57
A system program that combines the separately complied modules of a program into a form suitable for execution assembler linking loader cross compiler load and go
A system program that combines the separately complied modules of a program into a form suitable for executionassemblerlinking loadercross compilerload and go
User Avatar
2 votes
4 answers
58
NIELIT 2017 July Scientist B (CS) - Section B: 58
Bug means A logical error in a program A difficult syntax error in a program Documenting programs using an efficient documentation tool All of the above
Bug meansA logical error in a programA difficult syntax error in a programDocumenting programs using an efficient documentation toolAll of the above
User Avatar
Page: