1
High level knowledge which relates to the use of sentences in different contexts and how the context affect the meaning of the sentences ?
Answer: Option [D]
Questions
2
The objective of ________ procedure is to discover at least one ________ that causes two literals to match.
Answer: Option [B]
3
If h* represents an estimate of the cost of getting from the current node N to the goal node and h represents actual cost of getting from the current node to the goal node, then A* algorithm gives an optimal solution if
Answer: Option [C]
4
The mean-end analysis process centers around the detection of differences between the current state and goal state. Once such a difference is isolated, an operator that can reduce the difference must be found. But perhaps that operator can not be applied to the current state. So a sub-problem of getting to a state in which it can be applied is set up. The kind of backward chaining in which operators are selected and then sub goals are set up to establish the precondition of operators is called
Answer: Option [C]
5
In alpha-beta pruning, _________ is used to cut off the search at maximizing level only and _________ is used to cut off the search at minimizing level only.
Answer: Option [B]
6
If A and B are two fuzzy sets with membership functions μA(x) = {0.2, 0.5, 0.6, 0.1, 0.9} μB(x) = {0.1, 0.5, 0.2, 0.7, 0.8} Then the value of μA ∩ B will be
Answer: Option [D]
7
The height h(A) of a fuzzy set A is defined as h(A) = sup A(x) x ∈ A Then the fuzzy set A is called normal when
Answer: Option [C]
8
An artificial neuron receives n inputs x1, x2,...., xn with weights w1, w2,...., wn attached to the input links. The weighted sum ________ is computed to be passed on to a non-linear filter φ called activation function to release the output.
Answer: Option [D]
9
Consider the formula in image processing R D = 1 – 1 CR
Where CR =
n1 n2
C R is called as compression ratio n1 and n2 denotes the number of information carrying units in two datasets that represent the same information. In this situation RD is called as relative _________ of the first data set.
Answer: Option [B]
11
The message 11001001 is to be transmitted using the CRC polynomial x3 + 1 to protect it from errors. The message that should be transmitted is
Answer: Option [D]
12
_________ comparisons are necessary in the worst case to find both the maximum and minimum of n numbers.
Answer: Option [C]
13
Let A and B be two n × n matrices. The efficient algorithm to multiply the two matrices has the time complexity
Answer: Option [B]
14
The recurrence relation T(n) = m T⎝ ⎜ ⎛
⎠ ⎟ ⎞n 2 tan2
is satisfied by
Answer: Option [A]
15
The longest common subsequence of the sequences X = and Y = has lengthAssuming there are n keys and each key is in the range [0, m – 1]. The run time of bucket sort is
Answer: Option [C]
16
Assuming there are n keys and each key is in the range [0, m – 1]. The run time of bucket sort is
Answer: Option [D]
17
A _________ complete subgraph and a _________ subset of vertices of a graph G = (V, E) are a clique and a vertex cover respectively.
Answer: Option [D]
18
Pumping lemma for context-free languages states : Let L be an infinite context free language. Then there exists some positive integer m such that any w ∈ L with |w| ≥ m can be decomposed as w = uv xy Z with |vxy| _________ and |vy| _________ such that uv . z xy. z Z ∈ L for all .z = 0, 1, 2, ....... .
Answer: Option [B]
19
The Greibach normal form grammar for the language L = {an bn + 1 | n ≥ 0} is
Answer: Option [C]
20
Given the following statements : S 1 : Every context-sensitive language L is recursive. S 2 : There exists a recursive language that is not context sensitive. Which statement is correct ?
Answer: Option [D]
