CBSE UGC NET Computer Science Paper III Solved June 2015 - Part 3

21.       The transition function for the language L = {w|n_a(w) and n_b(w) are both odd} is given by:

δ(q₀, a)=q₁         ;           δ(q₀, b)=q₂

δ(q₁, a)=q₀         ;           δ(q₁, b)=q₃

δ(q₂, a)=q₃         ;           δ(q₂, b)=q₀

δ(q₃, a)=q₂         ;           δ(q₃, b)=q₁

the initial and final states of the automata are:

(A) q₀ and q₀ respectively       (B) q₀ and q₁ respectively

(C) q₀ and q₂ respectively      (D) q₀ and q₃ respectively

Answer: D

22.       The clausal form of the disjunctive normal form ¬A∨¬B∨¬C∨D is:

(A) A ∧ B ∧ C ⇒ D                    (B) A ∨ B ∨ C ∨ D ⇒ true

(C) A ∧ B ∧ C ∧ D ⇒ true        (D) A ∧ B ∧ C ∧ D ⇒ false

Answer: A

23.       Which of the following is false for the programming language PROLOG?

(A) A PROLOG variable can only be assigned to a value once

(B) PROLOG is a Strongly Typed Language.

(C) The scope of a variable in PROLOG is a single clause or rule.

(D) the scope of a variable in PROLOG is a Single Query

Answer: B

24.       Which one of the following is true?

(A) The resolvent of two Horn clauses is not a Horn clause.

(B) The resolvent of two Horn clauses is a Horn Clause.

(C) If we resolve a negated goal G against a fact or rule A to get Clause C then C has positive literal and non null-goal.

(D) If we resolve a negated goal G against a fact or rule A to get clause C then C has positive literal or null goal.

Answer: B

25.       Which transmission technique guarantees that data packets will be received by the receiver in the same order in which they were sent by the sender?

(A) Broadcasting          (B) Unicasting

(C) Packet Switching  (D) Circuit Switching

Answer: D

26.       Which of the following control fields in TCP header is used to specify the sender has no more data to transmit?

(A) FIN               (B) RST

(C) SYN             (D) PSH

Answer: A

27.       Which are the two modes of IP security?

(A) Transport and Certificate (B) Transport and Tunnel

(C) Certificate and Tunnel     (D) Preshared and Transport

Answer: B

28.       A message “COMPUTERNETWORK” encrypted(ignore quotes)using columnar transposition cipher with a key “LAYER”. The encrypted message is:

(A) CTTOEWMROPNRUEK              (B) MROUEKCTTPNROEW

(C) OEWPNRCTTUEKMRO              (D) UEKPNRMROOEWCTT

Answer: C

29.       Suppose a digitized voice channel is made by digitizing 8 kHz bandwidth analog voice signal. It is required to sample the signal at twice the highest frequency (two samples per hertz). What is the bit rate required, if it is assumed that each sample requires 8 bits?

(A) 32 kbps       (B) 64 kbps

(C) 128 kbps     (D) 256 kbps

Answer: C

30.    The Maximum payload of a TCP segment is

(A) 65,535         (B) 65,515

(C) 65,495         (D) 65,475

Answer: C

---

  Part 1   Part 2   Part 3   Part 4   Part 5   Part 6   Part 7   Part 8 

---