Prep Hub

UGC NET PAPER 2 COMPUTER SCIENCE – SET 38

UGC NET PAPER 2 COMPUTER SCIENCE – SET 38

Period: SEPT 2013


741. Risk exposure with 60 components, 70% reused, 100 LOC each, ₹14/LOC, p=80% is ________

Software Engineering • Risk Management • SEPT 2013


742. Discrepancy between computed/observed and true values is called ________

Software Engineering • Testing & Measurement • SEPT 2013


743. Equivalence-class partitioning is used ________

Software Engineering • Testing Techniques • SEPT 2013


744. S1: Algorithm exists to decide if CFG’s language is infinite. S2: Algorithm exists to test CFG equivalence. Which hold?

Theory of Computation • Decidability • SEPT 2013


745. Number of states in minimal DFA for L={aⁿ | n≥4} is ___.

Theory of Computation • DFA Minimization • SEPT 2013


746. Reg-exp for L={w∈{0,1}* | w has no consecutive zeros} is ___.

Theory of Computation • Regular Languages • SEPT 2013


747. 0–1 knapsack via greedy? Fractional via DP? Which?

Theory of Computation • Algorithms • SEPT 2013


748. L={aⁿbⁿaᵐbᵐ | n,m≥0} is ________

Theory of Computation • Formal languages • SEPT 2013


749. NPDA M with transitions accepts ________

Theory of Computation • Pushdown automata • SEPT 2013


750. NPDA for grammar S→aSS | ab has δ transitions _

Theory of Computation • Pushdown automata • SEPT 2013


751. S1: L₂–L₁ is RE if L₁ recursive, L₂ RE. S2: set of all TMs is countable. Which?

Theory of Computation • Recursion theory • SEPT 2013


752. The ______ defines how a dynamic web document is written, input supplied, and output used.

Web Technologies and Emerging Trends • HTTP Protocol • SEPT 2013


753. Decision tree classifier is widely used for ______.

Web Technologies and Emerging Trends • Supervised Learning • SEPT 2013


754. ______ was designed as the transformation language for style sheets.

Web Technologies and Emerging Trends • XML Technologies • SEPT 2013


755. In α–β pruning on given tree, nodes pruned are ?

Artificial Intelligence • Adversarial search • SEPT 2013


756. Program that infers/manipulates knowledge to generate new knowledge is called :

Artificial Intelligence • Expert systems • SEPT 2013


757. Randomized hill-climbing picks next move by?

Artificial Intelligence • Search algorithms • SEPT 2013


758. 3-puzzle initial [1 2;3 _]. Which target unreachable?

Artificial Intelligence • State-space search • SEPT 2013


759. BCD adder to add two decimal digits needs a minimum of ___.

Computer Organization and Architecture • Arithmetic circuits • SEPT 2013


760. In two-pass assembler, symbol table is ___.

Computer Organization and Architecture • Assemblers • SEPT 2013



Disclaimer for MCQ Quiz
This quiz is for educational purposes only…

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
Scroll to Top