CSC102 Board Exam |Questions with 100%
Correct Answers
A set is countable if it is _____ - ✔️✔️finite
A set is countably infinite if it ________ and ____ - ✔️✔️can be arranged as sequence; infinite
A set is uncountable if it ______ and is ____ - ✔️✔️can't be arranged in sequence; infinite
The notation n(S) or |S| denoted as what - ✔️✔️number of elements in a set S
What principle is this: The formula for n(A U B) where A and B are not disjoint - ✔️✔️Inclusion-
Exclusion Principle
It is also called as the collection of sets - ✔️✔️Class of sets
Given a set S, we may speak of the class of all subsets of S. This class is called as what? -
✔️✔️Power Set of S denoted by P(S)
It is a subdivision of S into nonoverlapping, nonempty subsets - ✔️✔️Partition
What is the part of mathematics devoted to the study of discrete objects - ✔️✔️Discrete
Mathematics
These are problems solved using Discrete Mathematics except:
a. How many ways are there to choose a valid password on a computer system?
b. Is there a link between two computers in a network?
c. How can I identify spam e-mail messages
, d. How can a circuit that adds two integers be designed?
e. None of the above - ✔️✔️All are correct
It is the basis of all mathematical reasoning, and of all automated reasoning - ✔️✔️Logic
The basic building blocks of logic. A declarative sentence(that is, a sentence that declares a fact)
that is either true or false, but not both - ✔️✔️Propositions
True or False: Sentences that are not propositions - ✔️✔️True
Many mathematical statements are constructed by combining one or more propositions -
✔️✔️Compound propositions
It is the logical operators that are used to form new propositions from two or more existing
propositions - ✔️✔️
The conjunction p and q is true when both p and q are ___ and is ____ otherwise - ✔️✔️true;
false
The disjunction of p and q is false when both p and q are ____ and is ___ otherwise. True when
at least one of the 2 propositions is true - ✔️✔️false; true
The exclusive or is true when exactly one of the p and q is ___ and is ____ otherwise - ✔️✔️true;
false
The conditional statement is ____ when p is true and q is false, and true otherwise. This is also
called Implication - ✔️✔️false
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller Examcheatcode. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $11.49. You're not tied to anything after your purchase.