1. Suppose that a given application is run on a 64-processor machine and that 70 percent of the application can be parallelized. Then the expected performance improvement using Amdahl’s law is

2. If two fuzzy sets A and B are given with membership functions
μA(x) = {0.2, 0.4, 0.8, 0.5, 0.1}
μB(x) = {0.1, 0.3, 0.6, 0.3, 0.2}

3. Consider a schema R(A, B, C, D) and functional dependencies A®B and C®D. Then the decomposition R1(A, B) and R2(C, D) is

4. A* algorithm uses f ‘ = g + h’ to estimate the cost of getting from the initial state to the goal state, where g is a measure of the cost of getting from initial state to the current node and the function h’ is an estimate of the cost of getting from the current node to the goal state. To find a path involving the fewest number of steps, we should set

5. While unit testing a module, it is found that for a set of test data, maximum 90% of the code alone were tested with a probability of success 0.9. The reliability of the module is

6. Consider the regular expression (a + b) (a + b) … (a + b) (n-times). The minimum number of states in finite automaton that recognizes the language represented by this regular expression contains

7. The following postfix expression is evaluated using a stack
823^/23* + 51* –
The top two elements of the stack after first * is evaluated

8. Consider the following pseudo-code :
If (A > B) and (C > D) then
A = A + 1
B = B + 1
Endif
The cyclomatic complexity of the pseudo-code is

9. α – β cutoffs are applied to ………….

10.

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

11. 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

12. Which of the following is the size of Network bits and Host bits of Class A of IP address?

13. Given the IP address 201.14.78.65 and the subnet mask 255.255.255.224. What is the subnet address ?

14. A regular grammar for the language L = {aⁿb^m | n is even and m is even}is given by

15. The language accepted by the nondeterministic pushdown automaton

M= ({q₀, q₁, q₂}, {a, b}, {a, b, z}, δ, q₀, z, {q₂}) with transitions

δ (q₀ a, z) = { (q₁ a), (q₂ λ)};

δ (q₁, b, a) = { (q₁, b)}

δ (q₁, b, b) ={ (q₁ b)}, δ (q₁, a, b) = { (q₂, λ)}

is