81.
E is the number of edges in the graph and f
is maximum flow in the graph. When the capacities are integers, the runtime of
Ford-Fulberson algorithm is bounded by:

(1) O (E∗f)

(2) O (E

^{2}∗f)
(3) O (E∗f

^{2})
(4) O (E

^{2}∗f^{2})
Answer: Marks to
all

82. Which
of the following statements is false about convex minimization problem?

(1) If a
local minimum exists, then it is a global minimum

(2) The set
of all global minima is convex set

(3) The set
of all global minima is concave set

(4) For each
strictly convex function, if the function has a minimum, then the minimum is unique

Answer: 3

83. The
following LPP

Maximize z =
100x

_{1}+2x_{2}+5x_{3}
Subject to

14x

_{1}+x_{2}−6x_{3}+3x_{4}= 7
32x

_{1}+x_{2}−12x_{3}≤ 10
3x

_{1}−x_{2}−x_{3}≤ 0
x

_{1}, x_{2}, x_{3}, x_{4}≥ 0
has

(1) Solution:
x

_{1}=100, x_{2}=0, x_{3}=0
(2)
Unbounded solution

(3) No
solution

(4) Solution:
x

_{1}=50, x_{2}=70, x_{3}=60
Answer: 2

84. Digital
data received from a sensor can fill up 0 to 32 buffers. Let the sample space
be S={0, 1, 2, .........., 32} where the sample j denote that j of the buffers
are full and

p(i) =

^{1}/_{561}(33 - i). Let A denote the event that the even number of buffers are full. Then p(A) is:
(1) 0.515

(2) 0.785

(3) 0.758

(4) 0.485

Answer: 1

85. The
equivalence of

¬ ∃x Q(x) is:

(1) ∃ x ¬ Q(x)

(2) ∀x
¬ Q(x)

(3) ¬ ∃x ¬ Q(x)

(4) ∀x
Q(x)

Answer: 2

86. If
A

_{i}= {−i, ... −2,−1, 0, 1, 2, . . . . . i}
(1) Z

(2) Q

(3) R

(4) C

Answer: 1

87. Match
the following in List - I and List - II, for a function f:

**List - I**

(a) ∀x
∀y
(f (x)=f (y) → x=y)

(b) ∀y
∃ x (f (x)=y)

(c) ∀x
f (x)=k

**List - II**

(i) Constant

(ii)
Injective

(iii)
Surjective

**Code:**

(a) (b) (c)

(1) (i) (ii) (iii)

(2) (iii)
(ii) (i)

(3) (ii) (i) (iii)

(4) (ii) (iii) (i)

Answer: 4

88. Which
of the relations on {0, 1, 2, 3} is an equivalence relation?

(1) { (0, 0)
(0, 2) (2, 0) (2, 2) (2, 3) (3, 2) (3, 3) }

(2) { (0, 0)
(1, 1) (2, 2) (3, 3) }

(3) { (0, 0)
(0, 1) (0, 2) (1, 0) (1, 1) (1, 2) (2, 0) }

(4) { (0, 0)
(0, 2) (2, 3) (1, 1) (2, 2) }

Answer: 2

89. Which
of the following is an equivalence relation on the set of all functions from Z
to Z?

(1) { (f, g)
| f(x)−g(x)=1 ∀x
e Z }

(2) { (f, g)
| f(0)=g(0) or f (1)=g(1) }

(3) { (f, g)
| f(0)=g(1) and f (1)=g(0) }

(4) { (f, g)
| f(x)−g(x)=k for some k ∈ Z }

Answer: 4

90. Which
of the following statements is

**true**?
(1) (Z, ≤ )
is not totally ordered

(2) The set
inclusion relation ⊆
is a partial ordering on the power set of a set S

(3) (Z, ≠ )
is a poset

(4) The
directed graph

is not a
partial order

Answer: 2

91. CMOS
is a Computer Chip on the motherboard, which is:

(1) RAM

(2) ROM

(3) EPROM

(4)
Auxillary storage

Answer: 1

92. In
RS flip-flop, the output of the flip-flop at time (t+1) is same as the output
at time t, after the occurance of a clock pulse if:

(1) S=R=1

(2) S=0, R=1

(3) S=1, R=0

(4) S=R=0

Answer: 4

93. Match
the terms in List - I with the options given in List - II :

**List - I**

(a) Decoder

(b)
Multiplexer

(c) De
multiplexer

**List - II**

(i) 1 line
to 2

^{n}lines
(ii) n lines
to 2

^{n}lines
(iii) 2

^{n}lines to 1 line
(iv) 2

^{n}lines to 2^{n−1}lines**Code:**

(a) (b) (c)

(1) (ii) (i) (iii)

(2) (ii) (iii) (i)

(3) (ii) (i) (iv)

(4) (iv)
(ii) (i)

Answer: 2

(1)
Synchronous Counter

(2) Ripple
Counter

(3)
Combinational Circuit

(4) Mod 2
Counter

Answer: 2

95. The
hexadecimal equivalent of the binary integer number 110101101 is:

(1) D 2 4

(2) 1 B D

(3) 1 A E

(4) 1 A D

Answer: 4

96. Perform
the following operation for the binary equivalent of the decimal numbers

(−14)

_{10}+ (−15)_{10}
The solution
in 8 bit representation is:

(1) 11100011

(2) 00011101

(3) 10011101

(4) 11110011

Answer: 1

97. Match
the items in List - I and List - II :

**List - I**

(a)
Interrupts which can be delayed when a much highest priority interrupt has occurred

(b)
Unplanned interrupts which occur while executing a program

(c) Source
of interrupt is in phase with the system clock

**List - II**

(i) Normal

(ii)
Synchronous

(iii)
Maskable

(iv)
Exception

**Code:**

(a) (b) (c)

(1) (ii) (i) (iv)

(2) (ii) (iv) (iii)

(3) (iii) (i) (ii)

(4) (iii) (iv) (ii)

Answer: 4

98. Which
of the following mapping is not used for mapping process in cache memory?

(1)
Associative mapping

(2) Direct
mapping

(3)
Set-Associative mapping

(4)
Segmented - page mapping

Answer: 4

99. Simplify
the following using K-map:

F (A, B, C,
D) = Î£ (0, 1, 2, 8, 9, 12, 13)

d (A, B, C,
D) = Î£ (10, 11, 14, 15)

d stands for
don’t care condition.

(1) A+B’ D’
+ BC

(2) A+B’ D’
+ B’ C’

(3) A’+B’ C’

(4) A’+B’ C’+B’
D’

Answer: 2

100. In
8085 microprocessor, what is the output of following program?

LDA
8000H

MVI
B, 30H

ADD
B

STA
8001H

(1) Read a
number from input port and store it in memory

(2) Read a
number from input device with address 8000H and store it in memory at location 8001H

(3) Read a
number from memory at location 8000H and store it in memory location 8001H

(4) Load A
with data from input device with address 8000H and display it on the output device
with address 8001H

Answer: 4

## 0 Comments