IMPORTANT SOLVED MCQS FOR UGC NET COMPUTER SCIENCE JUNE 2015

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