# 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.