Colegio de Dagupan

SCHOOL OF ENGINEERING
Department of Computer Engineering

LOGIC AND SET THEORY

MIDTERM EXAM

Name: ________________________________ Date: ___________

Block and Section: ___________________ Score: __________

GENERAL INSTRUCTIONS:
Strictly follow the guidelines in submitting your output.
WRITE LEGIBLY. Show your complete solution for each problem.

I. MULTIPLE CHOICES.

1. Suppose that to each element of a set 𝐴 we assign a unique

element of a set 𝐵; the collection of such assignments is
called _____ from 𝐴 into 𝐵.
a. a function
b. a relation
c. a composition
d. an algorithm

2. Given 𝒇: 𝑨 → 𝑩, set 𝑨 is called the _____.

a. domain
b. range
c. codomain
d. co-range

3. Given 𝒇: 𝑨 → 𝑩, set 𝑩 is called the _____.

a. domain
b. range
c. codomain
d. co-range

4. For a given function, 𝒇, 𝒇(𝟑) = 𝟏𝟎. The element 3 is ____.

a. the image of 3 under 𝒇.
b. the image of 𝒇 under 3.
c. the image of 3 under 10.
d. the image of 10 under 3.

5. The set of all image values is called the ____ of 𝒇.

a. domain
b. range
c. codomain
d. co-range

6. Given a function defined by the mathematical equation 𝒚 = 𝒙𝟑 − 𝟏.

The letter 𝒚 denotes the ___.
a. independent variable
b. dependent variable
c. quantitative variable
d. qualitative variable
7. Given a function defined by the mathematical equation 𝒚 = 𝒙𝟑 − 𝟏.
The letter 𝒙 denotes the ___.
a. independent variable
b. dependent variable
c. quantitative variable
d. qualitative variable

8. Given a function defined by the mathematical equation 𝒚 = 𝒙𝟑 − 𝟏.

The image of 1 is ____.
a. 0
b. 1
c. 2
d. 3

9. Given a function defined by the mathematical equation 𝒚 = 𝒙𝟑 − 𝟏.

The image of 2 is ____.
a. 4
b. 5
c. 6
d. 7

10. Consider the function 𝒇(𝒙) = 𝒙𝟑 − 𝟏. Which of the following is

true?
a. 𝒇(𝟎) = 𝟏
b. 𝒇(𝟏) = 𝟎
c. 𝒇(𝟐) = 𝟓
d. 𝒇(𝟑) = 𝟖

11. Consider the function 𝒇(𝒙) = 𝒙𝟑 − 𝟏. Which of the following is

true?
a. 𝒇(𝟎) = 𝟏
b. 𝒇(𝟏) = 𝟐
c. 𝒇(𝟐) = 𝟕
d. 𝒇(𝟑) = 𝟖

12. Consider the function 𝒇(𝒙) = 𝟑𝒙 − 𝟏. Which of the following is

not true?
a. 𝒇(𝟎) = −𝟏
b. 𝒇(𝟏) = 𝟐
c. 𝒇(𝟐) = 𝟕
d. 𝒇(𝟑) = 𝟖

13. Consider the function 𝒇(𝒙) = 𝟑𝒙 − 𝟏. Which of the following is

not true?
a. 𝒇(−𝟏) = −𝟒
b. 𝒇(𝟐) = 𝟓
c. 𝒇(−𝟑) = −𝟏𝟎
d. 𝒇(𝟒) = −𝟏𝟑

14. The figure defines a function 𝑓 from 𝐴={𝑎, 𝑏, 𝑐, 𝑑} into

𝐵={𝑟, 𝑠, 𝑡, 𝑢} in the obvious way. What is 𝒇(𝒂)?
a. 𝒓
b. 𝒔
c. 𝒕
d. 𝒖
15. The figure defines a function 𝑓 from 𝐴={𝑎, 𝑏, 𝑐, 𝑑} into
𝐵={𝑟, 𝑠, 𝑡, 𝑢} in the obvious way. What is 𝒇(𝒃)?
a. 𝒓
b. 𝒔
c. 𝒕
d. 𝒖

16. The figure defines a function 𝑓 from 𝐴={𝑎, 𝑏, 𝑐, 𝑑} into

𝐵={𝑟, 𝑠, 𝑡, 𝑢} in the obvious way. What is 𝒇(𝒄)?
a. 𝒓
b. 𝒔
c. 𝒕
d. 𝒖

17. The figure defines a function 𝑓 from 𝐴={𝑎, 𝑏, 𝑐, 𝑑} into

𝐵={𝑟, 𝑠, 𝑡, 𝑢} in the obvious way. What is 𝒇(𝒅)?
a. 𝒓
b. 𝒔
c. 𝒕
d. 𝒖

18. The figure defines a function 𝑓 from 𝐴={𝑟, 𝑠, 𝑡, 𝑢} into

𝐵={𝑎, 𝑏, 𝑐, 𝑑} in the obvious way. Which of the following is not
true?
a. 𝒇(𝒓) = 𝒄
b. 𝒇(𝒔) = 𝒂
c. 𝒇(𝒕) = 𝒃
d. 𝒇(𝒅) = 𝒖

19. The figure defines a function 𝑓 from 𝐴={𝑟, 𝑠, 𝑡, 𝑢} into

𝐵={𝑎, 𝑏, 𝑐, 𝑑} in the obvious way. Which of the following is not
true?
a. 𝒇(𝒄) = 𝒓
b. 𝒇(𝒔) = 𝒂
c. 𝒇(𝒕) = 𝒃
d. 𝒇(𝒖) = 𝒅

20. The figure defines a function 𝑓 from 𝐴={𝑟, 𝑠, 𝑡, 𝑢} into

𝐵={𝑎, 𝑏, 𝑐, 𝑑} in the obvious way. Which of the following is not
true?
a. 𝒇(𝒖) = 𝒅
b. 𝒇(𝒕) = 𝒃
c. 𝒇(𝒔) = 𝒃
d. 𝒇(𝒓) = 𝒄

21. The function from 𝐴 into 𝐴 which assigns to each element in

𝐴 the element itself is called the _____.
a. identity function
b. one-to-one function
c. onto function
d. invertible function

22. The figure defines a function 𝑓 from 𝐴={𝑎, 𝑏, 𝑐, 𝑑} into

𝐵={𝑟, 𝑠, 𝑡, 𝑢} in the obvious way. What is graph of 𝒇?
a. {(𝒂, 𝒕)}, (𝒃, 𝒓), (𝒄, 𝒖), (𝒅, 𝒔)
b. {(𝒓, 𝒃), (𝒔, 𝒅), (𝒕, 𝒂)}, (𝒖, 𝒄)}
 c. {(𝒓, 𝒄)}, (𝒔, 𝒂), (𝒕, 𝒃), (𝒖, 𝒅)}
d. {(𝒂, 𝒔), (𝒃, 𝒕), (𝒄, 𝒓), (𝒅, 𝒖)}

23. The figure defines a function 𝑓 from 𝐴={𝑎, 𝑏, 𝑐, 𝑑} into

𝐵={𝑟, 𝑠, 𝑡, 𝑢} in the obvious way. What is graph of 𝒇?
a. {(𝒂, 𝒕)}, (𝒃, 𝒓), (𝒄, 𝒖), (𝒅, 𝒔)
b. {(𝒓, 𝒃), (𝒔, 𝒅), (𝒕, 𝒂)}, (𝒖, 𝒄)}
c. {(𝒓, 𝒄)}, (𝒔, 𝒂), (𝒕, 𝒃), (𝒖, 𝒅)}
d. {(𝒂, 𝒔), (𝒃, 𝒕), (𝒄, 𝒓), (𝒅, 𝒖)}

24. The figure defines function 𝒇 from 𝑨 = {𝟏, 𝟐, 𝟑, 𝟒, 𝟓} into 𝑩 =

{𝒂, 𝒆, 𝒊, 𝒐, 𝒖} and function 𝒈 from 𝑩 = {𝒂, 𝒆, 𝒊, 𝒐, 𝒖} into 𝑪 = {𝟐, 𝟒, 𝟔, 𝟖, 𝟏𝟎}.
Determine (𝒈 ∘ 𝒇)(𝟏).
a. 𝟐
b. 𝟒
c. 𝟔
d. 𝟖

25. The figure defines function 𝒇 from 𝑨 = {𝟏, 𝟐, 𝟑, 𝟒, 𝟓} into 𝑩 =

{𝒂, 𝒆, 𝒊, 𝒐, 𝒖} and function 𝒈 from 𝑩 = {𝒂, 𝒆, 𝒊, 𝒐, 𝒖} into 𝑪 = {𝟐, 𝟒, 𝟔, 𝟖, 𝟏𝟎}.
Determine (𝒈 ∘ 𝒇)(𝟐).
a. 𝟐
b. 𝟒
c. 𝟔
d. 𝟖

26. The figure defines function 𝒇 from 𝑨 = {𝟏, 𝟐, 𝟑, 𝟒, 𝟓} into 𝑩 =

{𝒂, 𝒆, 𝒊, 𝒐, 𝒖} and function 𝒈 from 𝑩 = {𝒂, 𝒆, 𝒊, 𝒐, 𝒖} into 𝑪 = {𝟐, 𝟒, 𝟔, 𝟖, 𝟏𝟎}.
Determine (𝒈 ∘ 𝒇)(𝟑).
a. 𝟐
b. 𝟒
c. 𝟔
d. 𝟖

27. The figure defines function 𝒇 from 𝑨 = {𝟏, 𝟐, 𝟑, 𝟒, 𝟓} into 𝑩 =

{𝒂, 𝒆, 𝒊, 𝒐, 𝒖} and function 𝒈 from 𝑩 = {𝒂, 𝒆, 𝒊, 𝒐, 𝒖} into 𝑪 = {𝟐, 𝟒, 𝟔, 𝟖, 𝟏𝟎}.
Determine (𝒈 ∘ 𝒇)(𝟒).
a. 𝟐
b. 𝟒
c. 𝟔
d. 𝟖
28. The figure defines function 𝒇 from 𝑨 = {𝟏, 𝟐, 𝟑, 𝟒, 𝟓} into 𝑩 =
{𝒂, 𝒆, 𝒊, 𝒐, 𝒖} and function 𝒈 from 𝑩 = {𝒂, 𝒆, 𝒊, 𝒐, 𝒖} into 𝑪 = {𝟐, 𝟒, 𝟔, 𝟖, 𝟏𝟎}.
Determine (𝒈 ∘ 𝒇)(𝟓).
a. 𝟒
b. 𝟔
c. 𝟖
d. 𝟏𝟎

29. Consider the following functions: 𝒇𝟏 = 𝑨 → 𝑩, 𝒇𝟐 = 𝑩 → 𝑪, 𝒇𝟑 =

𝑪 → 𝑫, and 𝒇𝟒 = 𝑫 → 𝑬 defined by the diagram below. Which of the
functions is/are one-to-one?

a. 𝒇𝟏 only
b. 𝒇𝟏 and 𝒇𝟐 only
c. 𝒇𝟏 , 𝒇𝟐 , and 𝒇𝟑
d. 𝒇𝟏 , 𝒇𝟐 , and 𝒇𝟒

30. Consider the following functions: 𝒇𝟏 = 𝑨 → 𝑩, 𝒇𝟐 = 𝑩 → 𝑪, 𝒇𝟑 =

𝑪 → 𝑫, and 𝒇𝟒 = 𝑫 → 𝑬 defined by the diagram below. Which of the
functions is/are onto?

a. 𝒇𝟏 and 𝒇𝟐 only
b. 𝒇𝟐 and 𝒇𝟑 only
c. 𝒇𝟑 and 𝒇𝟒 only
d. 𝒇𝟏 and 𝒇𝟒 only

31. Consider the following functions: 𝒇𝟏 = 𝑨 → 𝑩, 𝒇𝟐 = 𝑩 → 𝑪, 𝒇𝟑 =

𝑪 → 𝑫, and 𝒇𝟒 = 𝑫 → 𝑬 defined by the diagram below. Which of the
functions is/are invertible?
 a. 𝒇𝟏 only
b. 𝒇𝟐 only
c. 𝒇𝟑 only
d. 𝒇𝟒 only

32. Consider the following functions: 𝒇𝟏 = 𝑨 → 𝑩, 𝒇𝟐 = 𝑩 → 𝑪, 𝒇𝟑 =

𝑪 → 𝑫, and 𝒇𝟒 = 𝑫 → 𝑬 defined by the diagram below. Which of the
functions is/are not onto?

a. 𝒇𝟏 and 𝒇𝟐 only
b. 𝒇𝟐 and 𝒇𝟑 only
c. 𝒇𝟑 and 𝒇𝟒 only
d. 𝒇𝟏 and 𝒇𝟒 only

33. Consider the following functions: 𝒇𝟏 = 𝑨 → 𝑩, 𝒇𝟐 = 𝑩 → 𝑪, 𝒇𝟑 =

𝑪 → 𝑫, and 𝒇𝟒 = 𝑫 → 𝑬 defined by the diagram below. Which of the
functions is/are not invertible?

a. 𝒇𝟐 , 𝒇𝟑 , and 𝒇𝟒
b. 𝒇𝟏 , 𝒇𝟑 , and 𝒇𝟒
c. 𝒇𝟏 , 𝒇𝟐 , and 𝒇𝟒
d. 𝒇𝟏 , 𝒇𝟐 , and 𝒇𝟑

34. Which of the following statements best describe the function

𝒇(𝒙) = 𝟓 − 𝒙𝟐 with graph shown below?
 a. The function is a one-to-one function but not an onto
function.
b. The function is not a one-to-one function but an onto
function.
c. The function is a one-to-one function and an onto function.
d. The function is neither a one-to-one nor an onto function.

35. Which of the following statements best describe the function

𝒇(𝒙) = 𝟐−𝒙 with graph shown below?

a. The function is a one-to-one function but not an onto

function.
b. The function is not a one-to-one function but an onto
function.
c. The function is a one-to-one function and an onto function.
d. The function is neither a one-to-one function nor an onto
function.

36. Which of the following statements best describe the function

𝒇(𝒙) = −𝒙𝟑 + 𝒙𝟐 with graph shown below?

a. The function is a one-to-one function but not an onto

function.
b. The function is not a one-to-one function but an onto
function.
c. The function is a one-to-one function and an onto function.
d. The function is neither a one-to-one function nor an onto
function.
37. Which of the following statements best describe the function
𝒇(𝒙) = 𝒙 with graph shown below?
a. The function is a one-to-one function but not an onto
function.
b. The function is not a one-to-one function but an onto
function.
c. The function is a one-to-one function and an onto function.
d. The function is neither a one-to-one function nor an onto
function.

38. Evaluate ⌊−𝟕. 𝟖⌋.

a. -7.8
b. 7.8
c. -7
d. -8

39. Evaluate ⌈−𝟕. 𝟖⌉

a. -7.8
b. 7.8
c. -7
d. -8

40. Evaluate 𝐈𝐍𝐓(−𝟕. 𝟖)

a. -7.8
b. 7.8
c. -7
d. -8

41. Evaluate |−𝟕. 𝟖|

a. -7.8
b. 7.8
c. -7
d. -8