1. T
is a graph with n vertices. T is connected and has exactly n-1 edges, then:
(A) T is a tree
(B) T contains no cycles
(C) Every pairs of vertices in T is connected
by exactly one path
(D) All of these
Answer: D
2. If
the proposition 7P⇒Q
is true, then the truth value of the proposition 7PV(P⇒Q) is:
(A) True (B)
Multi-Valued
(C) False (D)
Cannot determined
Answer: D
3. Let
A and B be two arbitrary events, then:
(A) P(A∩B) = P(A)P(B)
(B) P(AUB) = P(A)+P(B)
(C) P(AUB) ≤ P(A)+P(B)
(D) P(A/B) = P(A∩B)+P(B)
Answer: C
4. Which
sentence can be generated by S→d/bA, A→d/ccA:
(A) bccddd (B)
aabccd
(C) ababccd (D)
abbbd
Answer: A
5. Regular
expression a+b denotes the set:
(A) {a} (B)
{ϵ, a, b}
(C) {a, b} (D)
None of these
Answer: C
6. Which
of the following is divisible by 4?
(A) 100101100
(B) 1110001110001
(C) 11110011
(D) 10101010101010
Answer: A
7. A
half-adder is also known as :
(A) AND Circuit (B) NAND Circuit
(C) NOR Circuit (D) EX-OR Circuit
Answer: D
8. Consider
the following sequence of instructions:
a=a⊕b,
b=a⊕b,
a=b⊕a.
This sequence
(A) retains the value of the a and b
(B) complements the value of a and b
(C) swap a and b
(D) negates values of a and b
Answer: C
9. Consider
the following circuit:
to make it a Tautology the [?] should be:
(A) NAND gate (B)
AND gate
(C) OR gate (D)
EX-OR gate
Answer: A
10. When
an inverter is placed between both inputs of an S-R flip flop, the resulting
flip flop is:
(A) JK flip-flop (B) D flip-flop
(C) T flip-flop (D) None of these
Answer: B
0 Comments