41.
Match List-I with List-II:
List-I List-II
(a) Frame attribute (i) to create link in HTML
(b) <tr> tag (ii) for vertical alignment of content in
cell
(c) valign attribute (iii) to enclose each row in table
(d) <a> tag (iv) to specify the side of the table frame
that display
border
Choose the correct option from those given
below:
(1) (a)-(i), (b)-(ii), (c)-(iii), (d)-(iv) (2) (a)-(ii), (b)-(i), (c)-(iii),
(d)-(iv)
(3) (a)-(iv), (b)-(iii), (c)-(ii), (d)-(i) (4) (a)-(iii), (b)-(iv),
(c)-(ii), (d)-(i)
Answer: 3
42.
The time complexity to multiply two
polynomials of degree n using Fast Fourier transform method is:
(1) θ(n lg n) (2)
θ(n2)
(3) θ(n) (4)
θ(lg n )
Answer: 1
43.
Let Wij represents weight between
node i at layer k and node j at layer (k – 1) of a
given multilayer perceptron. The weight updation using gradient descent method
is given by
Where α and E represents learning rate and Error
in the output respectively.
Answer: 2
44.
A clique in an undirected graph G = (V, E) is
a subset V’ ⊆
V of vertices, such that
(1) If (u, v) ∈ E then u ∈ V’ and v ∈ V’
(2) If (u, v) ∈ E then u ∈ V’ or v ∈ V’
(3) Each pair of vertices in V’ is connected
by an edge
(4) All pairs of vertices in V’ are not
connected by an edge
Answer: 3
45.
What is the worst case running time of Insert
and Extract-min, in an implementation of a priority queue using an unsorted
array? Assume that all insertions can be accommodated.
(1) θ(1), θ(n) (2) θ(n), θ(1)
(3) θ(1), θ(1) (4) θ(n), θ(n)
Answer: 1
46.
Match List-I and List-II:
List-I List-II
(a) Isolated I/O (i) same set of control signal for I/O
and memory
communication
(b) Memory mapped I/O (ii) separate instructions for I/O and memory
communication
(c) I/O interface (iii) requires control
signals to be transmitted
between the communicating units
(d) Asynchronous data trandfer (iv) resolve the differences in central
computer and
peripherals
Choose the correct option from those given
below:
(1) (a)-(ii), (b)-(iii), (c)-(iv), (d)-(i) (2) (a)-(i), (b)-(ii), (c)-(iii),
(d)-(iv)
(3) (a)-(ii), (b)-(i), (c)-(iv), (d)-(iii) (4) (a)-(i), (b)-(ii), (c)-(iv),
(d)-(iii)
Answer: 3
47.
A network with a bandwidth of 10 Mbps can
pass only an average of 12,000 frames per minute with each frame carrying an
average of 10,000 bits. What is the throughput of this network?
(1) 1,000,000 bps (2) 2,000,000 bps
(3) 12,000,000 bps (4) 1,200,00,000 bps
Answer: 2
48.
What are the greatest lower bound (GLB) and
the least upper bound (LUB) of the sets A={3, 9, 12} and B={1, 2, 4, 5, 10} if
they exist in poset (z*,/)?
(1) A(GLB – 3, LUB – 36); B(GLB – 1, LUB –
20)
(2) A(GLB – 3, LUB – 12); B(GLB –1, LUB – 10)
(3) A(GLB –1, LUB – 36); B(GLB – 2, LUB – 20)
(4) A(GLB – 1, LUB – 12); B (GLB – 2, LUB –
10)
Answer: 1
49.
A basic feasible solution of an m x n
transportation problem is said to be non-degenerate, if basic feasible solution
contains exactly ………. number of individual allocation in ………… positions.
(1) m+n+1, independent (2) m+n-1, independent
(3) m+n-1, appropriate (4) m-n+1, independent
Answer: 2
50.
Consider the following language families:
L1 = The context – free languages
L2 = The context – sensitive languages
L3 = The recursively enumerable languages
L4 = The recursive languages
Which one of
the following options is correct?
(1) L1 ⊆ L2 ⊆
L3 ⊆ L4 (2)
L2 ⊆ L1 ⊆ L3 ⊆
L4
(3) L1 ⊆ L2 ⊆
L4 ⊆ L3 (4)
L2 ⊆ L1 ⊆ L4 ⊆
L3
Answer: 3
51.
Identify the circumstances under which pre-emptive
CPU scheduling is used:
(a) A process switches from Running state to
Ready state
(b) A process switches from Waiting state to
Ready state
(c) A process completes its execution
(d) A process switches from Ready to Waiting
state
Choose the
correct option:
(1) (a) and (b) only (2) (a) and (d) only
(3) (c) and (d) only (4) (a), (b), (c) only
Answer: 1
52.
Consider the game tree given below
(1) 14 (2)
17 (3) 111 (4) 112
Answer: 2
53.
Consider a subnet with 720 routers. If a
three-level hierarchy is chosen, with eight clusters, each containing 9 regions
of 10 routers, then total number of entries in hierarchical table of each
router is
(1) 25 (2)
27 (3) 53 (4) 72
Answer: 1
54.
An …………… chart is a project schedule
representation that presents project plan as a directed graph. The critical
path is the …………….. sequence of ……………. tasks and it defines project …………...
(1) Activity, Shortest, Independent, Cost
(2) Activity, Longest, Dependent, Duration
(3) Activity, Longest, Independent, Duration
(4) Activity, Shortest, Dependent, Duration
Answer: 2
55.
Piconet is a basic unit of a Bluetooth system
consisting of ………….. master node and up to ………….. active salve nodes.
(1) one, five (2)
one, seven
(3) two, eight (4) one, eight
Answer: 2
56.
Which of the following interprocess
communication model is used to exchange messages among co-operative processes?
(1) Shared memory model
(2) Message passing model
(3) Shared memory and message passing model.
(4) Queues
Answer: 3
57.
Consider the following statements:
S1: If
a group (G,*) is of order n, and a ∈
G is such that am = e for some integer m≤n, then m must divide n.
S2: If
a group (G,*) is of even order, then there must be an element and a ∈ G is such that a ≠ e and a * a = e.
Which of the statements is (are) correct?
(1) Only S1 (2)
Only S2
(3) Both S1 and S2 (4) Neither S1 nor S2
Answer: 3
58. Consider
Σ={w,x} and T={x,y,z}. Define homomorphism h by:
h(x)=xzy
h(w)=zxyy
If L
is the regular language denoted by r = (w + x*)(ww)*, then the regular
language h(L) is given by
(1) (zxyy + xzy)(zxyy) (2) (zxyy + (xzy)*)(zxyy
zxyy)*
(3) (zxyy + xzy)(zxyy)* (4) (zxyy +
(xzy)* (zxyy zxyy)
Answer: 2
59.
Consider a paging system where translation
look aside buffer (TLB) a special type of associative memory is used with hit
ratio of 80%.
Assume that memory reference takes 80
nanoseconds and reference time to TLB is 20 nanoseconds. What will be the
effective memory access time given 80% hit ratio?
(1) 110 nanoseconds (2) 116 nanoseconds
(3) 200 nanoseconds (4) 100 nanoseconds
Answer: 2
60.
Consider the following statement with respect
to approaches to fill area on raster systems:
P: To
determine the overlap intervals for scan lines that cross the area.
Q: To
start from a given interior position and paint outward from this point until we
encounter the specified boundary conditions.
Select the correct answer from the options
given below:
(1) P only (2)
Q only
(3) Both P and Q (4) Neither P nor Q
Answer: 3
0 Comments