UNT CSCE 2100 EXAM 1 QUESTIONS
AND ANSWERS. VERIFIED 2025/2026.
Which of the following would be be considered a data model?
A linked list
A bit vector
A vector
None of these - ANS None of these
If for every element of b in set B, there is at least one element a in set A such that F(a) = b, what
type of relationship dose this always describe? - ANS Surjection
Regular expressions fall into the larger category of ____, which can be used to express and
construct well engineered systems. - ANS Design Algerbas
Using the maximal independent set algorithm to schedule tasks which use shared resources
always produce an optimal result. - ANS False
Given the set C = {3,4,5} and D = {1,2,3} what is CXD? - ANS {(3,1), (3,2), (3,3), (4,1), (4,2),
(4,3), (5,1), (5,2), (5,3)}
A representation of a data model in a programming language is a _____. - ANS Data structure
1 @COPYRIGHT 2025/2026 ALLRIGHTS RESERVED.
, A∩(B∪C)≡(A∩B)∪(A∩C) describes which law in set theory? - ANS Distributive Law of
Intersection Over Union
Which of the following set is ∅ NOT a proper subset of? - ANS ∅
Given some sets A and B, we could say that A-(A∩B)≡_____ - ANS A-B
Given the set A = {2,4,6}, what is P(A)? - ANS {{}, {2}, {4}, {6}, {2,4}, {4,6}, {2,6}, {2,4,6}}
Given a set M = {abs, {Triceps, biceps}, delts, (traps, lats), glutes}, what is |M|? - ANS 5
Given a set P = {P1, P2, P3, P4}, which of the following is NOT a possible partitioning of P?
{P1, P2, P3, P4}
{P1, P2}, {P3, P4}
{P1}, {P2}, {P3}, {P4} - ANS None of these
Given a set P that has been partitioned into subsets P1, P2, P3, what can always be said about
the relationship between P1, P2, P3? - ANS P1, P2, P3 are pairwise disjoint
Which of the following represents the annihilator for concatenation? - ANS ∅R
Which of the following correctly describes the Distributive Law of Difference Over Union? -
ANS (A∪B)-C≡(A-C)∪(B-C)
The process of hiding complexity is also known as which of the following? - ANS Abstraction
2 @COPYRIGHT 2025/2026 ALLRIGHTS RESERVED.
AND ANSWERS. VERIFIED 2025/2026.
Which of the following would be be considered a data model?
A linked list
A bit vector
A vector
None of these - ANS None of these
If for every element of b in set B, there is at least one element a in set A such that F(a) = b, what
type of relationship dose this always describe? - ANS Surjection
Regular expressions fall into the larger category of ____, which can be used to express and
construct well engineered systems. - ANS Design Algerbas
Using the maximal independent set algorithm to schedule tasks which use shared resources
always produce an optimal result. - ANS False
Given the set C = {3,4,5} and D = {1,2,3} what is CXD? - ANS {(3,1), (3,2), (3,3), (4,1), (4,2),
(4,3), (5,1), (5,2), (5,3)}
A representation of a data model in a programming language is a _____. - ANS Data structure
1 @COPYRIGHT 2025/2026 ALLRIGHTS RESERVED.
, A∩(B∪C)≡(A∩B)∪(A∩C) describes which law in set theory? - ANS Distributive Law of
Intersection Over Union
Which of the following set is ∅ NOT a proper subset of? - ANS ∅
Given some sets A and B, we could say that A-(A∩B)≡_____ - ANS A-B
Given the set A = {2,4,6}, what is P(A)? - ANS {{}, {2}, {4}, {6}, {2,4}, {4,6}, {2,6}, {2,4,6}}
Given a set M = {abs, {Triceps, biceps}, delts, (traps, lats), glutes}, what is |M|? - ANS 5
Given a set P = {P1, P2, P3, P4}, which of the following is NOT a possible partitioning of P?
{P1, P2, P3, P4}
{P1, P2}, {P3, P4}
{P1}, {P2}, {P3}, {P4} - ANS None of these
Given a set P that has been partitioned into subsets P1, P2, P3, what can always be said about
the relationship between P1, P2, P3? - ANS P1, P2, P3 are pairwise disjoint
Which of the following represents the annihilator for concatenation? - ANS ∅R
Which of the following correctly describes the Distributive Law of Difference Over Union? -
ANS (A∪B)-C≡(A-C)∪(B-C)
The process of hiding complexity is also known as which of the following? - ANS Abstraction
2 @COPYRIGHT 2025/2026 ALLRIGHTS RESERVED.
