401. Which is incorrect about cyclomatic complexity V(G)?

Software Engineering • Software Metrics • JUNE 2012

402. Reliability of software is directly dependent on

Software Engineering • Software quality • JUNE 2012

403. Diagram for modeling classes and relationships is a:

Software Engineering • UML Diagrams • JUNE 2012

404. Validation means

Software Engineering • Verification & validation • JUNE 2012

405. I. Recursive languages closed under complementation. II. RE languages closed under union. III. RE closed under complementation. True?

Software Engineering • • JUNE 2012

406. RegExp (a+b)^n ⇒ minimal DFA states =:?

Theory of Computation • Automata State Complexity • JUNE 2012

407. Which holds? DFA≡NFA power; DPDA≡NPDA power?

Theory of Computation • Automata Theory • JUNE 2012

408. Regular expression for DFA is:?

Theory of Computation • Automata to Regex • JUNE 2012

409. Match grammars to automata: Regular→DFA, CFL→PDA, CSL→LBA, Unrestricted→TM:

Theory of Computation • Chomsky Hierarchy • JUNE 2012

410. Which are not in Greibach Normal Form among productions i,ii,iii?

Theory of Computation • Grammar Normal Forms • JUNE 2012

411. An equivalent grammar to S→aA,A→BB,B→aBb is:?

Theory of Computation • Grammar Transformations • JUNE 2012

412. Which is not correct? Every CSL is recursive; there is a recursive language not CSL.

Theory of Computation • Language Hierarchy • JUNE 2012

413. HTML is defined using SGML ISO standard number __.

Web Technologies and Emerging Trends • Markup Languages • JUNE 2012

414. Any decision tree that sorts n elements has height Θ(___).

Artificial Intelligence • Algorithms • JUNE 2012

415. Match 8085 instr to flags: a.XCHG,b.SUB,c.STC,d.DCR – i.carry only;ii.no flags;iii.all except CY;iv.all

Computer Organization and Architecture • Assembly Language • JUNE 2012

416. How many times loop executes? LXI B,0007H;LOP: DCX B;MOV A,B;ORA C;JNZ LOP

Computer Organization and Architecture • Assembly Language • JUNE 2012

417. Add 0x87 + 0x79 in 8085: A result and S,Z,C flags?

Computer Organization and Architecture • Assembly Language • JUNE 2012

418. Technique to approximate halftones without losing spatial resolution is _________.

Computer Organization and Architecture • Graphics • JUNE 2012

419. Dot-matrix: char print=6 ms, space=2 ms, 200 chars/line. Speed & line time?

Computer Organization and Architecture • I/O Devices • JUNE 2012

420. Switch to supervisor mode best uses which interrupt?

Computer Organization and Architecture • Interrupts • JUNE 2012