1
Which of the following is a correct predicate logic statement for “Every Natural number has one successor” ?
Answer: Option [A]
Questions
3
Assume that each alphabet can have a value between 0 to 9 in a
cryptoarithmetic problem
CROSS +ROADS - - - - - - - DANGER - - - - - - - . Which of the following statement is true ? (i) No two alphabets can have the same numeric value. (ii) Any two alphabets may have the same numeric value. (iii) D = 0 (iv) D = 1
Answer: Option [D]
4
Which of the following is not a part of an expert system shell ?
Answer: Option [A]
5
The Blocks World Problem in Artificial Intelligence is normally discussed to explain a _______
Answer: Option [B]
6
Means-Ends Analysis process centres around the detection of difference between the current state and the goal state. Once such a difference is found, then to reduce the difference one applies ______
Answer: Option [B]
7
Suppose a file of 10,000 characters is to be sent over a line at 2400 bps. Assume that the data is sent in frames. Each frame consists of 1000 characters and an overhead of 48 bits per frame. Using synchronous transmission, the total overhead time is ______.
Answer: Option [B]
8
Which of the following is the size of Network bits and Host bits of Class A of IP address ?
Answer: Option [B]
9
Which of the following field of the TCP header tells how many bytes may be sent starting at the byte acknowledged ?
Answer: Option [B]
10
Which of the following is a bit rate of an 8-PSK signal having 2500 Hz bandwidth ?
Answer: Option [B]
11
Given the IP address 201.14.78.65 and the subnet mask 255.255.255.224. What is the subnet address ?
Answer: Option [A]
12
If an artificial variable is present in the ‘basic variable’ of optimal simplex table then the solution is ______
Answer: Option [B]
13
An optimal assignment requires that the minimum number of horizontal and vertical lines that can be drawn to cover all zeros be equal to the number of
Answer: Option [D]
14
Assume, L is regular language. Let statements S1 and S2 be defined as : S 1 : SQRT(L) = { x| for some y with |y| = |x|2, xy ∈L}. S 2 : LOG(L) = { x| for some y with |y| = 2|x|, xy ∈ L}. Which of the following is true ?
Answer: Option [A]
15
A regular grammar for the language L = {anbm | n is even and m is even}is given by
Answer: Option [B]
16
Given the following productions of a grammar : S → aA| aBB; A →aaA |λ ; B → bB| bbC; C → B Which of the following is true ?
Answer: Option [B]
17
The language accepted by the nondeterministic pushdown automaton M= ({q0, q1, q2}, {a, b}, {a, b, z}, δ, q0, z, {q2}) with transitions δ (q0 a, z) = { (q1 a), (q2 λ)}; δ (q1, b, a) = { (q1, b)} δ (q1, b, b) ={ (q1 b)}, δ (q1, a, b) = { (q2, λ)} is
Answer: Option [B]
18
Assume statements S1 and S2 defined as : S 1 : L2-L1 is recursive enumerable where L1 and L2 are recursive and recursive enumerable respectively. S 2 : The set of all Turing machines is countable. Which of the following is true ?
Answer: Option [B]
19
Non-deterministic pushdown automaton that accepts the language generated by the grammar: S→aSS | ab is
Answer: Option [B]
20
Consider a single perception with weights as given in the following figure :
and f (t) defined as
f (t) = ⎩ ⎪ ⎨ ⎪ ⎧
1, t > 0 0, t ≤ 0 The above perception can solve
Answer: Option [B]
