Summary COS1501 Assignment 4 - EXAM-TYPE assignment Theoretical Computing I (COS1501)

Assessment 4 – Exam-Type Assessment PREP
1
Complete

Mark 2.00 out of 2.00




Consider the following sets, where U represents a universal set:

U = {a, {a, b}, c, d, {c, d}, e} A = {a, {c, d}, c} B = {{a, b}, c, d} C = {a, c, d, e}

Which of the following is not an element of Ƥ(B)?

Select one:
a. {c, d}

b. {{a, b}, d}

c. {{a, b}, c, d}

d. {a, b}




2
Complete

Mark 2.00 out of 2.00




Consider the following sets, where U represents a universal set:

U = {1, 2, {1}, {2}, {1, 2}} A = {1, 2, {1}} B = {{1}, {1, 2}} C = {2, {1}, {2}}.
Which one of the following statements is valid if x ∉ B U C?

(Hint: Determine U – (B U C).)


Select one:
a. x ∈ B and x ∈ C.

b. x ∈ Ø.

c. x ∈ {1, 2}.

d. x ∈ {1}.

,Question 3
Complete

Mark 2.00 out of 2.00




Consider the following sets, where U represents a universal set:

U = {a, {a, b}, c, d, {c, d}, e} A = {a, {c, d}, c} B = {{a, b}, c, d} C = {a, c, d, e}

The set B’ is:


Select one:
a. {a, {c, d}, e}

b. { }

c. {e}

d. {a, c, d, e}




4
Complete

Mark 2.00 out of 2.00




Consider the following sets, where U represents a universal set:

U = {a, {a, b}, c, d, {c, d}, e} A = {a, {c, d}, c} B = {{a, b}, c, d} C = {a, c, d, e}

B – A is the set:


Select one:
a. {a, {c, d}}

b. {{a, b}, d}

c. { }

d. {{a, b}, a, d}




5
Complete

Mark 2.00 out of 2.00




Let A = {{0}, 1, {1}}

Which one of the following alternatives regarding A is FALSE?


Select one:
a. {{1}} ⊂ A

b. {0} ∈ A

c. Ø ∈ Ƥ (A)}

d. 0 ⊂ A

, Question 6
Complete

Mark 0.00 out of 2.00




Consider the following sets, where U represents a universal set:

U = {a, b, c, d, e} A = {d, e} B = {a, b, c}.
Which one of the following statements regarding the sets U, A and B is TRUE?


Select one:
a. | Ƥ (U) | = | Ƥ (A) | + | Ƥ (B)|

b. A + B = U

c. U–A=A–U

d. Ø ⊂ Ƥ (A) and Ø ⊂ Ƥ (B)




7
Complete

Mark 0.00 out of 2.00




Let set A = {1, 2, {2}, {{1}, 3}} . Which one of the following is NOT a valid relation on A?


Select one:
a. {({1}, 3), (1, 2), ({2}, {2})}
b. {(1, 1), (1, 2), ({{1}, 3}, {2})}
c. {(2, {2})}
d. {({{1}, 3}, {{1}, 3})}




8
Complete

Mark 0.00 out of 2.00




Let A = {1, 2, {2}, c, {c, e}}.

Which one of the following sets is NOT a partition of A?


Select one:
a. { {1, {2}, c}, {2, {c, e}} }

b. { {1, c, {c, e}}, {2}, {{2}} }

c. { {{c, e}}, {1, 2}, {{2}, c} }

d. { {1, {2}}, 2, c, {{c, e}} }