541. Given L₁ = a* b a a* and L₂ = a b*, the right-quotient L₁/L₂ is:

Theory of Computation • Formal Languages • JUN 2013

542. Given grammars G₁ and G₂, which is correct?

Theory of Computation • Parsing • JUN 2013

543. The map-colouring problem can be solved by

Artificial Intelligence • Constraint Programming • JUN 2013

544. For fuzzy A={0.6,0.5,0.1,0.7,0.8}, B={0.9,0.2,0.6,0.8,0.5}, μ_{A∪B}(x)=

Artificial Intelligence • Fuzzy Set Operations • JUN 2013

545. A fuzzy set A on ℝ is convex iff A(λx₁+(1−λ)x₂) ≥ min(A(x₁),A(x₂)).

Artificial Intelligence • Fuzzy Sets • JUN 2013

546. To represent stereotyped situations in KR use

Artificial Intelligence • Knowledge Representation • JUN 2013

547. A single perceptron with step f(t)=1 if t>0 else 0 can solve which problem?

Artificial Intelligence • Neural Networks • JUN 2013

548. With jugs of 5 L & 3 L to measure 4 L, minimum number of states is

Artificial Intelligence • Problem Solving • JUN 2013

549. Which is not an informed search technique?

Artificial Intelligence • Search • JUN 2013

550. Which is not an addressing mode?

Computer Organization and Architecture • Addressing modes • JUN 2013

551. Which is not a program control instruction?

Computer Organization and Architecture • Assembly instructions • JUN 2013

552. Using RSA with p=3,q=11,n=pq,d=7, ciphertext of “SUZANNE” is

Computer Organization and Architecture • Cryptography • JUN 2013

553. Instruction sets can include zero-, one-, two-, three-address formats.

Computer Organization and Architecture • Instruction set • JUN 2013

554. An interrupt from illegal instruction/data use is

Computer Organization and Architecture • Interrupts • JUN 2013

555. Decimal value of signed two’s-complement 1101010₂ is

Computer Organization and Architecture • Number representation • JUN 2013

556. Match RAID levels: (a) RAID 0 (b) RAID 1 (c) RAID 2 (d) RAID 3 — (i) Bit-interleaved parity (ii) Nonredundant striping (iii) Mirrored disks (iv) Error-correcting codes

Computer Organization and Architecture • Storage systems • JUN 2013

557. Hamming distance between 100101000110 and 110111101101 is

Data Communication and Computer Networks • Error detection • JUN 2013

558. Word 1110001010 with even parity yields encoded

Data Communication and Computer Networks • Error detection • JUN 2013

559. A binary symmetric channel uses a

Data Communication and Computer Networks • Error models • JUN 2013

560. The baud rate of standard 10 Mbps Ethernet is?

Data Communication and Computer Networks • Ethernet • JUN 2013