Math for Computer science Questions and Answers 211 to 220

Math for Computer science

Questions  211 to 220



211.
Let f(x) = ëx2/2û. Find f(s) if S = {1, 3, 5, 7, 11}.
(a)
f(s) = {0, 4, 12, 60}
(b)
f(s) = {0, 4, 12, 24}
(c)
f(s) = {0, 12, 24, 60}
(d)
f(s) = {1, 4, 12, 24, 60}
(e)
f(s) = {0, 4, 12, 24, 60}.

212.
Let f(x) = x2 + 1 and g(x) = x + 2 are functions. Real numbers to Real numbers then g o f is defined as
(a)
x2 + 4x – 5
(b)
x2 + 3
(c)
x2 – 4x + 5
(d)
x2 + 4x + 5
(e)
–x2 + 4x – 5.

213.
The finite-state machine with no output is called
(a)
Kleene machine
(b)
Finite machine
(c)
Output-free machine
(d)
Finite-state automata
(e)
Moore machine.

214.
The propositions are logically equivalent if
(a)
p → q is a tautology
(b)
q → p is a tautology
(c)
p ↔ q is a tautology
(d)
¬ p ↔ ¬ q is a tautology
(e)
p ¯ q is a tautology.

215.
Let Universal Set, U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}.
Which of the following corresponds to the bit string of the Set A = {1, 3, 4, 6, 8, 10}?
(a)
0 1 1 1 0 0 1 1 1 1
(b)
1 0 1 1 0 1 0 1 0 1
(c)
0 1 1 1 0 0 1 0 0 1
(d)
0 1 1 1 1 0 1 1 1 0
(e)
0 1 1 1 0 0 1 1 1 0.

216.
The symbols of Vocabulary which cannot be replaced by other symbols are called
(a)
Terminals
(b)
Non-terminals
(c)
Sentence
(d)
Productions
(e)
Language.

217.
From the following choose the decimal expansion of the integer that has (101011110)2 as its binary expansion.
(a)
350
(b)
351
(c)
352
(d)
353
(e)
354.

218.
The binary expansion of 244, Choose from the following:
(a)
1111  0000
(b)
1111  0010
(c)
1111  0100
(d)
1111  0001
(e)
1111  1000.

219.
The r-combinations from a set with “n” elements when repetitions of elements are allowed
(a)
C (n + r + 1, r)
(b)
C(n + r –1, r)
(c)
C(n + r, r – 1)
(d)
C(n + r – 1, r – 1)
(e)
C(n + r + 1, r + 1).

220.
Which of the following statements is true?
(a)
Among any group of 367 people there must be at least one with the same birthday
(b)
Among any group of 367 people there must be at least two with the same birthday
(c)
Among any group of 367 people there must be at most one with the same birthday
(d)
Among any group of 367 people there must be at most none with the same birthday
(e)
Among any group of 367 people there must be exactly 2 with the same birthday.



Answers

211.
E
212.
B
213.
D
214.
C
215.
B
216.
A
217.
A
218.
C
219.
B
220.
B


No comments :

What you think about these Questions and Answers ? Let me know in comments.

Post a Comment