IMPORTANT SOLVED MCQS FOR UGC NET
COMPUTER SCIENCE JUNE 2015
1. The midpoint
circle drawing algorithm also uses the __of the circle to generate?
(a) two-way
symmetry
(b) four-way symmetry
(c) eight-way
symmetry
(d) both (a) &
(b)
Ans.: c
2. In simulated
annealing selecting the bad moves with certain probability will reduce the
chances of get stucked in
(a) Local maxima
(b) Plaute
(c) Ridge
(d) none of these
Ans.: a
3. If all the
nodes in the AO* algorithm are OR nodes then AO* will work like
(a) A*
(b) Uniform Cost
Search
(c) Best First
Search
(d) none of these
Ans.: a
4. Which of the
following algorithm consider the difference between the current state and goal
state?
(a) A*
(b) Bidirectional Search
(c) MES
(d) Beam Search
Ans.: c
5. A feasible
solution to an LPP
(a) Must satisfy
all of the problem’s constraints simultaneously
(b) Must be a
corner point of the feasible region.
(c) Need not
satisfy all of the constraints, only some of them
(d) Must optimize
the value of the objective function
Ans.: a
6. If a negative
value appears in the solution values xB
column of the simplex method, then
(a) the basic
solution is optimum
(b) the basic solution is infeasible
(c) the basic
solution is unbounded
(d) all of the
above.
Ans.: b
7. Which of the
following pairs have different expressive power?
(P) Deterministic
Finite Automata (DFA) and non-Deterministic Finite Automata (NFA)
(Q) Deterministic
Pushdown Automata (DPDA) and Non-Deterministic Pushdown Automata (NPDA)
(R) Single Tape Turing
Machine and Multi-tape Turing Machine
(S) Turing Machine
and Two Stack Pushdown Automata
(T) Single Stack
Pushdown Automata and Two Stack Pushdown Automata
(a) Q, R, S and T
(b) Q and S
(c) Q and T
(d) All of these
Ans.: c
8. The addressing
mode of the following instruction ‘JN’ is
(a) direct
(b) immediate
(c) indirect
(d) inherent
Ans.: a
9. The execution
of JUMP instruction is directly related to
(a) indirect
addressing mode
(b) Immediate add
mode
(c) Direct
(d) Indirect
Ans.: b
10. For the given
among logic families among the following having least power dissipation is
(a) HTL
(b) TTL
(c) ECL
(d) CMOS
Ans.: d
11. Which is not a
debugging technique
(a) core dumps
(b) traces
(c) print
statements
(d) regression
testing
Ans.: d
12. The process by
which existing processes and methods are replaced by new process and techniques
is
(a) reverse
engineering
(b) business process re-engineering
(c) software
process management
(d) forward
engineering
Ans.: b
13. The process of
transforming a model into source code is
(a) reverse
engineering
(b) forward
engineering
(c) re-engineering
(d) re-structing
Ans.: b
14. The difference
between Budgeted Cost of Work Performed (BCWP) and Budgeted Cost of Work
Scheduled (BCWS) is called
(a) Schedule
Variance
(b) Cost Variance
(c) Accounting
Variance
(d) Total Variance
Ans.: b
15. Which of the
following codes are special linear block codes with one extra property? If a
code word is rotated, then the result is another code word.
(a) Non-linear
(b) Convolution
(c) Cyclic
(d) Partial
Ans.: c
No comments:
Post a Comment