Ans .

B

1. Explanation :

Ans .

D

1. Explanation :

All options except option D gives EX-NOR gates

Ans .

A

1. Explanation :

$$2^{n} \leq 258 ⇒ n = 9$$

Ans .

A

Ans .

B

1. Explanation :

Ans .

C

1. Explanation :

Lexical Analysis is implemented by finite automata

Ans .

A

Ans .

B

1. Explanation :

P = page fault rate EA = p × page fault service time + (1-p) × Memory access time $$\frac{1}{10^{6}} \times10 \times 10^{6} + (1-\frac{1}{10^{6}}) \times 20 \cong 29.9 ns$$

Ans .

D

1. Explanation :

Here 20 will act as base and content of R2 will be index

Ans .

C

Ans .

B

1. Explanation :

Heap is a complete binary tree

Ans .

A

Ans .

B

1. Explanation :

Heap is a complete binary tree

Ans .

C

1. Explanation :

Any identifier is also a token so it is recognized in lexical Analysis

Ans .

A

1. Explanation :

Since it is a layer 4 firewall it cannot block application layer protocol like HTTP.

Ans .

A

1. Explanation :

Sample space = {HH, HT, TH} => Required probability = 1/3

Ans .

C

1. Explanation :

Sending an email will be done through user agent and message transfer agent by SMTP, downloading an email from mail box is done through POP, checking email in a web browser is done through HTTP

Ans .

B

1. Explanation :

LOC L1 = x
L2 = 2x
Total cost of project
$$\frac{x}{10000} \times 1000000 + 5 \times 100000 = \frac{2x}{10000} \times 750000 + 50000\times 5$$
100x + 500000 = 150x + 250000
$$\Rightarrow 50x = 500000 - 250000$$
$$\therefore x = \frac{250000}{50} \Rightarrow x = 5000$$

Ans .

C

1. Explanation :

Process switching also involves mode changing.

Ans .

A

1. Explanation :

Effort person per month
$$= \alpha.kDSI^{B}$$
KDSI = Kilo LOC
$$= 2.8\times 40^{1.2}$$
$$= 2.8\times 83.6511$$
= 234.22 person per month

Ans .

B

1. Explanation :

NPDA is more powerful than DPDA

Ans .

D

Ans .

D

Ans .

D

Ans .

A

1. Explanation :

In case two students hold joint account then BankAccount_Num will not uniquely determine other attributes.

Ans .

A

1. Explanation :

Let n = 1024
$$f1\left(n\right) = 2^{1024}$$
$$f2\left(n\right) = 2^{15}$$
$$f3\left(n\right) = 10\times 2^{10}$$
$$f4\left(n\right) = 1024^{10} = 2^{100}$$

Ans .

C

1. Explanation :

Multiply as (M1 × (M2 × M3)) × M4)
The total number of scalar multiplication is
= qrs pqs pst
= 10000 + 5000 + 4000 = 19000

Ans .

C

Ans .

A

1. Explanation :

Given matrix is upper triangular matrix and its diagonal elements are its eigen values = 1, 4, 3

Ans .

B

1. Explanation :

(5 + 6 + 11 + 8) / (11 + 1) = 2.5

Ans .

B

1. Explanation :

Ans .

D

1. Explanation :

Ans .

B

1. Explanation :

6000 rotations ________ 60 sec
1 rotation ________10 ms
\ Rotational latency = 5ms
Time for one disk access = 15 ms
Time to load all libraries = 15 ×100 = 1500ms = 1.5sec

Ans .

A

1. Explanation :

Options B and C will accept the string b
Option – D will accept the string “bba”
Both are invalid strings.
So the minimized DFA is option A

Ans .

C

1. Explanation :

T1 and T2 checking same condition a = 0 hence, any one of T1 and T2 is redundant.
T3, T4: in both case discriminant (D) = b^2 − 4ac = 0 . Hence any one of it is redundant.
T5 : D>0
T6 : D<0

Ans .

C

1. Explanation :

After executing the given query, the output would be

Ramesh Sunderajan 10000
Ramesh Sunderajan 7000
Suresh Ramgopal 5000
Mahesh Sunderajan 10000
Mahesh Sunderajan 7000

Ans .

B

1. Explanation :

(7 $$\downarrow$$ 3 $$\uparrow$$ 4 $$\uparrow$$ 3 $$\downarrow$$ 2)
$$\Rightarrow 7 \downarrow 3 \uparrow \left(4 \uparrow 3\right)\downarrow 2$$ as $$\uparrow$$ is right associative
$$\Rightarrow 7 \downarrow 3 \uparrow \left(4 \uparrow 3\right)\downarrow 2$$
$$\Rightarrow 7 \downarrow 3 \uparrow \left(4 \uparrow 3\right)\downarrow 2$$ as $$\downarrow$$ is left associative.

Ans .

C

1. Explanation :

L1: regular language
L2: context free language
L3: context sensitive language

Ans .

A

1. Explanation :

No. of clock cycles required by using load-store approach = 2 + 500 × 7 = 3502 and that of by using DMA = 20 + 500 × 2 = 1020
Required speed up = 3502 / 1020 = 3.4

Ans .

D

Ans .

A

Ans .

D

1. Explanation :

Ans .

A

1. Explanation :

Ans .

D

Ans .

A

1. Explanation :

(2,1), (3,2), (4,3), (5,4)
Required probability = 4 / 20 = 1 / 5

Ans .

A

1. Explanation :

Ans .

D

1. Explanation :

Ans .

D

1. Explanation :

Ans .

B

1. Explanation :

Ans .

B

1. Explanation :

Ans .

D

1. Explanation :

From the Table Shown in the explanation of question 50, if first state is 010 next state is 011.

Ans .

B

Ans .

C

1. Explanation :

Ans .

A

1. Explanation :

Ans .

C

1. Explanation :

N3 has neighbors N2 and N4
N4 has the distance of 8 to N1
N3 has the distance of 2 to N4
So 2 + 8 = 10

Ans .

B

1. Explanation :

Log(P) = (1/2) Log(Q) = (1/3)Log(R) = k
$$P = b^{k},Q = b^{2k},R = b^{3k}$$
Now, $$Q^{2} = b^{4k} = PR$$

Ans .

C

1. Explanation :

Contemplate is a transitive verb and hence is followed by a gerund. Hence the correct usage of contemplate is verb+ ing form.

Ans .

B

1. Explanation :

The tone of the sentence clearly indicates a word that is similar to understated is needed for the blank. Alternatively, the word should be antonym of strong (fail to make strong impression). Therefore, the best choice is restrained which means controlled/reserved/timid

Ans .

B

1. Explanation :

Amalgamate means combine or unite to form one organization or structure. So the best option here is split. Separate on the other hand, although a close synonym, it is too general to be the best antonym in the given question while Merge is the synonym; Collect is not related.

Ans .

A

1. Explanation :

Inexplicable means not explicable; that cannot be explained, understood, or accounted for. So the best synonym here is incomprehensible.

Ans .

D

1. Explanation :

Ans .

A

1. Explanation :

Checking with all options in formula: (4q+100/q) i.e. (V+F). Option A gives the minimum cost.

Ans .

C

1. Explanation :

Ans .

D

1. Explanation :

Ans .

C

1. Explanation :

The given passage clearly deals with how to deal with bereavement and grief and so after the tragedy occurs and not about precautions. Therefore, irrespective of the causes of death, a school student rarely gets into details of causes—which is beyond the scope of the context. Rest all are important in dealing with grief.