23.
Function f is known at the following
points:
x
|
0
|
0.3
|
0.6
|
0.9
|
1.2
|
1.5
|
1.8
|
2.1
|
2.4
|
2.7
|
3.0
|
f(x)
|
0
|
0.09
|
0.36
|
0.81
|
1.44
|
2.25
|
3.24
|
4.41
|
5.76
|
7.29
|
9.00
|
The value of ∫03f(x)dx computed using the trapezoidal rule is (integral f(x)dx from o to 3)
a)
8.983
b)
9.003
c)
9.017
d)
9.045
Answer: d
24. Consider an
undirected graph of eight vertices. The probability that there is an edge
between a pair of vertices is ½. What is the expected number of unordered
cycles of length three?
a)1/8
b) 1
c) 7
d) 8
Answer: c
25. Which of the
following statements is/are TRUE for undirected graphs?
P: Number of odd degree vertices is even
Q: Sum of degrees
of all vertices is even
a)
P only
b)
Q only
c)
Both P and Q
d)
Neither P nor Q
Answer: c
Answer: c
26.
The line graph L(G) of a simple graph G
is defined as follows:
- There is
exactly one vertex v(e) in L(G) for
edge e in G
- For any two edges e and e’ in G, L(G) has an edge between v(e) and v(e’), if and only if e and e’ are incident with the same vertex in G
Which
of the following statements is/are TRUE?
p) The line graph of a cycle is a cycle
q) The line graph of a clique is a clique
r) The line graph of a planar graph is
planar
s) The line graph of a tree is a tree
a)
P only
b)
p and r only
c)
r only
d)
p, q and s only
Answer: upload soon
27.
What is the logical translation of the following statement?
“None
of my friends are perfect.”
a) $x(F(x) Ù ¬P(x))
b)
$ x(¬F(x) Ù P(x))
c)
$ x(¬F(x) Ù ¬P(x))
d) ¬
$ x(F(x) Ù P(x))
Answer: d
28. Consider the following
sequence of micro-operations.
MBR ← PC
MAR ← X
PC
← Y
Memory ← MBR
Which
one of the following is a possible operation performed by this sequence?
a)
Instruction fetch
b)
Operand fetch
c)
Conditional branch
d)
Initialization of interrupt service
Answer: d
29. Consider
a hard disk with 16 recording surfaces (0-15) having 16384 cylinders (0-16383) and
each cylinder contains 64 sectors (0-63). Data storage capacity in each sector
is 512 bytes. Data are organized cylinder-wise and the addressing format is
<cylinder no., surface no., sector no.>. A file of size 42797 KB is stored
in the disk and the starting disk location of the file is <1200,9,40>. What
is the cylinder number of the last sector of the file, if it is stored in a contiguous
manner?
a) 1281
b) 1282
c)
1283
d)
1284
Answer: c
No comments:
Post a Comment