Math
211
Second
Hour Exam
Name
__________________________
No
calculators on this exam
Friday, October
17
100 points
1. (10 pts.) Consider the function defined by f(n) = 2n +
1 for integer values:
a)
What
is the domain of the function?
b)
What
is the image of the function?
c)
Is
the function 1-1?
d)
Is
the function onto the set of integers?.
2.
(10
pts.) Evaluate
a.
b.
c.
d.
3. (10 pts.) Give a definition of an algorithm.
4. (10
pts.)
a. Give a formal definition of what it means
that the function f is O(g).
b. Give an informal definition of what it
means to say that a function f is O(g)
5. (10 pts.) Find witnesses to
demonstrate that is O(). Show your work.
6. (10
pts.) Find the GCD of 260 and 425.
Show your work.
7. (10 pts.) Convert the number 138 to binary
8. (10 pts.) Convert the binary number 10001010 to octal (base 8) and to hexadecimal (base 16).
9.
(10 pts.)
1101
+101
------
1101
-110
------
1101
x101
----- (show work!)
9. (5 pts.) Calculate the following arithmetic expressions mod 7. Express your answer using the smallest positive integer.
2 + 3
3 + 4
3 * 4
3 * 5
10. (5
pts.) Say something (appropriate to the
course) about one of the following:
a. Abu Ja’far Mohammed Ibn Musa Al-Khowarizmi
b. Paul Gustav Heinrich Bachmann
c. Donald Knuth