Questions
1
The resolvent of the set of clauses (A ∨ B, ~A ∨ D, C ∨ ~B) is
Answer: Option [A]
2
A computer based information system is needed : I. as it is difficult for administrative staff to process data. II. due to rapid growth of information and communication technology. III. due to growing size of organizations which need to process large volume of data. IV. as timely and accurate decisions are to be taken. Which of the above statement(s) is/are true ?
Answer: Option [B]
3
Given the recursively enumerable language (LRE), the context sensitive language (LCS), the recursive language (LREC), the context free language (LCF) and deterministic context free language (LDCF). The relationship between these families is given by
Answer: Option [D]
4
Match the following : List – I List – II a. Context free grammar i. Linear bounded automaton b. Regular grammar ii. Pushdown automaton c. Context sensitive grammar iii. Turing machine d. Unrestricted grammar iv. Deterministic finite automaton Codes : a b c d
Answer: Option [A]
5
If an artificial variable is present in the ‘basic variable’ column of optimal simplex table, then the solution is
Answer: Option [B]
6
The occurrence of degeneracy while solving a transportation problem means that
Answer: Option [B]
7
Consider the following statements about a perception :
I. Feature detector can be any function of the input parameters.
II. Learning procedure only adjusts the connection weights to the output layer.
Identify the correct statement out of the following :Answer: Option [B]
8
Five men are available to do five different jobs. From past records, the time (in hours) that each man takes to do each job is known and is given in the following table : Jobs I II III IV V
P 2 9 2 7 1 Q 6 8 7 6 1 R 4 6 5 3 1 S 4 2 7 3 1
Men
T 5 3 9 5 1 Find out the minimum time required to complete all the jobs.
Answer: Option [B]
9
A _________ point of a fuzzy set A is a point x ∈ X at which µA(x) = 0.5
Answer: Option [B]
10
Which of the following versions of Windows O.S. contain built-in partition manager which allows us to shrink and expand pre-defined drives ?
Answer: Option [B]
12
Which of the following computing models is not an example of distributed computing environment ?
Answer: Option [A]
13
Consider a sequence F00 defined as :
F00(0) = 1, F00(1) = 1
F00(n) =
10 ∗ F00(n – 1) + 100 F00(n – 2)
for n ≥ 2
Then what shall be the set of values of the sequence F00 ?
Answer: Option [A]
14
The functions mapping R into R are defined as :
f(x) = x3 – 4x, g(x) =
1 x2 + 1 and h(x) = x4.
Then find the value of the following composite functions :
hog(x) and hogof(x)
Answer: Option [A]
15
How many multiples of 6 are there between the following pairs of numbers ?
0 and 100 and –6 and 34
Answer: Option [B]
16
Consider a Hamiltonian Graph G with no loops or parallel edges and with |V(G)| = n ≥ 3. Then which of the following is true ?
Answer: Option [B]
17
In propositional logic if (P → Q) ∧ (R → S) and (P ∨ R) are two premises such that
(P → Q) ∧ (R → S) P ∨ R Y
Y is the premise :
Answer: Option [B]
18
ECL is the fastest of all logic families. High speed in ECL is possible because transistors are used in difference amplifier configuration, in which they are never driven into ____.
Answer: Option [B]
19
A binary 3-bit down counter uses J-K flip-flops, FFi with inputs Ji, Ki and outputs Qi, i = 0, 1, 2 respectively. The minimized expression for the input from following, is
I. J0 = K0 = 0
II. J0 = K0 = 1
III. J1 = K1 = Q0
IV. J1 = K1 = – Q0
V. J2 = K2 = Q1 Q0
VI. J2 = K2 = – Q1 – Q0
Answer: Option [B]
20
Convert the octal number 0.4051 into its equivalent decimal number.
Answer: Option [B]
