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…