WorksheetsDiscrete Mathematics (Finals)
Total questions: 90
Worksheet time: 45mins
Name
Class
Date
1.
Number Theory is also known as ___.
a)
Discrete Mathematics
b)
Differential Calculus
c)
Higher Arithmetic
d)
Automata
2.
___ deals with the study of mathematical interaction and number types.
a)
Number Theory
b)
Differential Calculus
c)
Higher Arithmetic
d)
Automata
3.
2000 years ago, who asked the question, "How many prime numbers are there?"
a)
Archimedes
b)
Euclid
c)
Einstein
d)
Fibonacci
4.
What method of proof was used to deduct that there are a FINITE number of prime numbers?
a)
Proof by Contradiction
b)
Proof by Counterexample
c)
Proof by Example
d)
Indirect Proof
5.
___ are known as counting numbers that contain the positive integers from 1 to infinity. It is denoted by the symbol N.
a)
Whole Numbers
b)
Natural Numbers
c)
Real Numbers
d)
Integers
6.
___ are known as non-negative integers and it does not include any fractional or decimal part. It is denoted as W.
a)
Whole Numbers
b)
Natural Numbers
c)
Real Numbers
d)
Integers
7.
___ are the set of all whole numbers but it includes a negative set of natural numbers also. It is denoted by the symbol Z.
a)
Whole Numbers
b)
Natural Numbers
c)
Real Numbers
d)
Integers
8.
All the positive and negative integers, fractional and decimal numbers without imaginary numbers are called ___. It is represented by the symbol R.
a)
Whole Numbers
b)
Natural Numbers
c)
Real Numbers
d)
Integers
9.
The number that cannot be expressed as the ratio of one over another is known as ___. It is denoted by P.
a)
Rational Numbers
b)
Irrational Numbers
c)
Complex Numbers
d)
Imaginary Numbers
10.
Any number that can be written as a ratio of one number over another number is called a ___. It is written as Q.
a)
Rational Numbers
b)
Irrational Numbers
c)
Complex Numbers
d)
Imaginary Numbers
11.
The number that can be written in the form of a+bi where “a and b” are the real number and i is an imaginary number is known as ___. It is written as C.
a)
Rational Numbers
b)
Irrational Numbers
c)
Complex Numbers
d)
Imaginary Numbers
12.
___ are the complex numbers that can be written in the form of the product of a real number and the imaginary unit i.
a)
Rational Numbers
b)
Irrational Numbers
c)
Complex Numbers
d)
Imaginary Numbers
13.
___ refers to a number's quality of being evenly divided by another number, without a remainder left over.
a)
Division Algorithm
b)
Divisibility
c)
Parity
d)
Positivity
14.
Let a be an integer and d a positive integer. Then there are unique integers such q and r with 0 ≤ r < d, such that a = dq + r.
a)
Division Algorithm
b)
Divisibility
c)
Parity
d)
Positivity
15.
An integer n is ___ if, and only if, n is equals twice some integer.
a)
Composite
b)
Prime
c)
Even
d)
Odd
16.
An integer n is ___ if, and only if, n is equals twice some integer plus 1.
a)
Composite
b)
Prime
c)
Even
d)
Odd
17.
Positive integers that have exactly two different positive integer factors are called ___.
a)
Composite
b)
Prime
c)
Even
d)
Odd
18.
Positive integers that is greater than 1 and is not prime are called ___.
a)
Composite
b)
Prime
c)
Even
d)
Odd
19.
___ is used to find all primes not exceeding a specified positive integer.
a)
Trees
b)
The Sieve of Eratosthenes
c)
Division Algorithm
d)
Long Division
20.
The largest integer that divides both of two integers is called the ___.
a)
Greatest Common Divisor
b)
Least Common Multiple
c)
Least Common Denominator
d)
Greatest Common Denominator
21.
___ is defined as the smallest multiple that two or more numbers have in common.
a)
Greatest Common Divisor
b)
Least Common Multiple
c)
Least Common Denominator
d)
Greatest Common Denominator
22.
___ is a rectangular array or table of numbers, symbols, or expressions, arranged in rows and columns, which is used to represent a mathematical object or a property of such an object
a)
Matrix
b)
Table
c)
Tree
d)
Graph
23.
___ is a square matrix in which all the elements of principal diagonals are one, and all other elements are zeros.
a)
Identity Matrix
b)
Tranpose Matrices
c)
Determinant
d)
Zero Matrix
24.
The ____ of 𝐴 is the n x m matrix obtained by interchanging rows and columns of A.
a)
Identity Matrix
b)
Tranpose Matrices
c)
Determinant
d)
Zero Matrix
25.
A ___ is a function from a subset of the set of integers to a set S.
a)
Sequence
b)
Notation
c)
Arithmetic Progression
d)
Geometric Progression
26.
An ___ is a sequence of the form a, a + d, a + 2d, …, a + nd.
a)
Sequence
b)
Notation
c)
Arithmetic Progression
d)
Geometric Progression
27.
A ___ is a sequence of the form a, ar, ar2, …, ark.
a)
Sequence
b)
Notation
c)
Arithmetic Progression
d)
Geometric Progression
28.
The sum of the terms of the arithmetic progression.
a)
Arithmetic Series
b)
Geometric Series
c)
Arithmetic Progression
d)
Geometric Progression
29.
The sum of the terms of the geometric progression.
a)
Arithmetic Series
b)
Geometric Series
c)
Arithmetic Progression
d)
Geometric Progression
30.
A method that allows a programmer to represent the algorithm in a more programming related way; also called false codes.
a)
Computer Programming
b)
Programming Language
c)
Programming Algorithm
d)
Pseudocode
31.
A set of instructions/rules to be followed by a computer program which should contain an input, process and an output.
a)
Computer Programming
b)
Programming Language
c)
Programming Algorithm
d)
Pseudocode
32.
It is a formal language that is used to direct instructions to the computer
a)
Computer Programming
b)
Programming Language
c)
Programming Algorithm
d)
Pseudocode
33.
It is the process of designing/building something in a logical way.
a)
Computer Programming
b)
Programming Language
c)
Programming Algorithm
d)
Pseudocode
34.
A method that allows a programmer to represent the algorithm in a diagram or an illustration
a)
Flowchart
b)
Variables
c)
Data Types
d)
Conditional Statements
35.
A word/letter that serves as temporary storage of values depending on its data type.
a)
Flowchart
b)
Variables
c)
Data Types
d)
Conditional Statements
36.
___ are types of data to be used in a program.
a)
Flowchart
b)
Variables
c)
Data Types
d)
Conditional Statements
37.
___ are used so that the program itself can decide what to do in a certain situation.
a)
Flowchart
b)
Variables
c)
Data Types
d)
Conditional Statements
38.
___ are often used in combination with the conditional statements to compare values.
a)
Logical Operators
b)
Arithmetic Operators
c)
Special Logical Operators
d)
Concatenation Operator
39.
___ are used when you need two or more conditions in a certain statement.
a)
Logical Operators
b)
Arithmetic Operators
c)
Special Logical Operators
d)
Concatenation Operator
40.
An algorithm that runs from top-down without interruption until it finishes the program.
a)
Sequential
b)
Conditional/Selection
c)
Looping/Repetition
d)
Modular
41.
An algorithm that affects the output based on a certain condition given which makes the program more smart and complex thus extending the possibilities.
a)
Sequential
b)
Conditional/Selection
c)
Looping/Repetition
d)
Modular
42.
A generalization of the simple concept of a set of dots, links, edges, or arcs
a)
Graph
b)
Edge Type: Directed
c)
Edge Type: Undirected
d)
Edge Type: Loop
43.
Edge Type: Ordered pair of vertices
a)
Graph
b)
Directed
c)
Undirected
d)
Loop
44.
Edge Type: Endpoints are equal
a)
Multiple Edges
b)
Directed
c)
Undirected
d)
Loop
45.
Edge Type: Two or more edges joining the same pair of vertices
a)
Multiple Edges
b)
Directed
c)
Undirected
d)
Loop
46.
Edge Type: Unordered pair of vertices
a)
Multiple Edges
b)
Directed
c)
Undirected
d)
Loop
47.
Graph Type: consists of V, a nonempty set of vertices, and E, a set of unordered pairs of distinct elements of V called edges (undirected)
a)
Simple Graph
b)
Multigraph
c)
Pseudograph
d)
Directed Graph
48.
Graph Type: consists of V, a nonempty set of vertices, and E, a set of unordered pairs of distinct elements of V called edges (undirected)
a)
Simple Graph
b)
Multigraph
c)
Pseudograph
d)
Directed Graph
49.
Graph Type: consists of set of vertices V, set of Edges E and a function F from E to {{u, v}| u, v Î V}. Loops allowed in such a graph.
a)
Simple Graph
b)
Multigraph
c)
Pseudograph
d)
Directed Graph
50.
Graph Type: set of vertices V, and set of Edges E, that are ordered pair of elements of V (directed edges)
a)
Simple Graph
b)
Multigraph
c)
Pseudograph
d)
Directed Graph
51.
Graph Type: consists of set of vertices V, set of Edges E and a function f from E to {{u, v}| u, v V}. The edges e1 and e2 are multiple edges if f(e1) = f(e2).
a)
Simple Graph
b)
Multigraph
c)
Directed Multigraph
d)
Directed Graph
52.
A ___ of a graph G = (V, E) is a graph H =(V’, E’) where V’ is a subset of V and E’ is a subset of E
a)
Simple Graph
b)
Subgraph
c)
Directed Multigraph
d)
Directed Graph
53.
A ___ is a sequence of edges that begins at a vertex of a graph and travels along edges of the graph, always connecting pairs of adjacent vertices.
a)
Simple Graph
b)
Subgraph
c)
Path
d)
Directed Graph
54.
___ is a graph is a path that uses each edge precisely once. If such a path exists, the graph is called traversable.
a)
Hamiltonian Path
b)
Hamiltonian Cycle
c)
Eulerian Path
d)
Eulerian Cycle
55.
A ___ in a graph is a cycle that uses each edge precisely once. If such a cycle exists, the graph is called Eulerian (also unicursal).
a)
Hamiltonian Path
b)
Hamiltonian Cycle
c)
Eulerian Path
d)
Eulerian Cycle
56.
A ___ is a path that visits each vertex exactly once.
a)
Hamiltonian Path
b)
Hamiltonian Cycle
c)
Eulerian Path
d)
Eulerian Cycle
57.
A ___ is a cycle that visits each vertex exactly once (except for the starting vertex, which is visited once at the start and once again at the end).
a)
Hamiltonian Path
b)
Hamiltonian Cycle
c)
Eulerian Path
d)
Eulerian Cycle
58.
A ___ in mathematics defines the relationship between two different sets of information.
a)
Relation
b)
Binary Relation
c)
Relation on a Set
d)
Function
59.
a ___ from A to B is a set R of ordered pairs where the first element of each ordered pair comes from A and the second element comes from B
a)
Relation
b)
Binary Relation
c)
Relation on a Set
d)
Function
60.
A ___ A is a relation from A to A.
a)
Relation
b)
Binary Relation
c)
Relation on a Set
d)
Function
61.
Property of a Relation: A relation R is called ___ if (a, a)∈R for every element a∈A.
a)
Reflexive
b)
Irreflexive
c)
Symmetric
d)
Antisymmetric
62.
Property of a Relation: A relation R is called ___ if ∀aA ,(a, a)∉R
a)
Reflexive
b)
Irreflexive
c)
Symmetric
d)
Antisymmetric
63.
Property of a Relation: A relation R is called ___ if (b, a)∈R whenever (a, b) ∈ R, for all a, b ∈ A.
a)
Reflexive
b)
Irreflexive
c)
Symmetric
d)
Antisymmetric
64.
Property of a Relation: A relation is ___ if and only if there are no pairs of distinct elements a and b with a related to b and b related to a.
a)
Reflexive
b)
Irreflexive
c)
Symmetric
d)
Antisymmetric
65.
Property of a Relation: A relation R is called transitive if whenever (a, b) ∈ R and (b, c) ∈ R, then (a, c) ∈ R for all a, b, c ∈ A.
a)
Reflexive
b)
Irreflexive
c)
Transitive
d)
Antisymmetric
66.
Property of a Relation: A relation R on a set is called asymmetric if ∀a ∀b((a, b) ∈ R -> (b, a) ∉ R).
a)
Reflexive
b)
Irreflexive
c)
Symmetric
d)
Asymmetric
67.
The ___ applies when a procedure is made up of separate tasks.
a)
Product Rule
b)
Sum Rule
c)
Subtraction Rule
d)
Division Rule
68.
If a task can be done either in one of n1 ways or in one of n2 ways, where none of the set of n1 ways is the same as any of the set of n2 ways, then there are n1 + n2 ways to do the task.
a)
Product Rule
b)
Sum Rule
c)
Subtraction Rule
d)
Division Rule
69.
If a task can be done in either n1 ways or n2 ways, then the number of ways to do the task is n1 + n2 minus the number of ways to do the task that are common to the two different ways.
a)
Product Rule
b)
Sum Rule
c)
Subtraction Rule
d)
Division Rule
70.
There are n/d ways to do a task if it can be done using a procedure that can be carried out in n ways, and for every way w, exactly d of the n ways correspond to way w.
a)
Product Rule
b)
Sum Rule
c)
Subtraction Rule
d)
Division Rule
71.
If k is a positive integer and k + 1 or more objects are placed into k boxes, then there is at least one box containing two or more objects.
a)
Pigeonhole Principle
b)
Sum Rule
c)
Subtraction Rule
d)
Division Rule
72.
If N objects are placed into k boxes, then there is at least one box containing N/k objects.
a)
Pigeonhole Principle
b)
Sum Rule
c)
Generalized Pigeonhole Principle
d)
Division Rule
73.
If N objects are placed into k boxes, then there is at least one box containing N/k objects.
a)
Factorial Notation
b)
Permutation
c)
Combination
d)
Counting
74.
___ is a shorthand for multiplication of list of consecutive, descending natural/ counting numbers.
a)
Factorial Notation
b)
Permutation
c)
Combination
d)
Counting
75.
A ___ is an arrangement of objects in a definite order and a mathematical technique that determines the possible arrangements in a set when the order of arrangement matters.
a)
Factorial Notation
b)
Permutation
c)
Combination
d)
Counting
76.
It is a mathematical technique that determines the possible arrangements in a collection of items where the order of the selection does not matter.
a)
Factorial Notation
b)
Permutation
c)
Combination
d)
Counting
77.
A graph which has no cycle is called an ___.
a)
Trees
b)
Acrylic Graph
c)
General Tree
d)
Function
78.
A ___ is defined as a a non-empty finite set of elements called vertices or nodes having the property that each node can have minimum degree 1 and maximum degree n.
a)
Tree
b)
Acrylic Graph
c)
General Tree
d)
Function
79.
A ___ is a connected undirected graph with no simple circuits.
a)
Tree
b)
Acrylic Graph
c)
General Tree
d)
Function
80.
A ___ is an acrylic directed graph. It has one node with indegree 1, while all the other nodes have indegree 1.
a)
Directed Trees
b)
Ordered Trees
c)
Rooted Trees
d)
General Trees
81.
If in a tree level, an ordering is defined, then such a tree is called ___
a)
Directed Trees
b)
Ordered Trees
c)
Rooted Trees
d)
General Trees
82.
The node which has outdegree 0 is called an ___
a)
External Node/Terminal Node
b)
Ordered Trees
c)
Rooted Trees
d)
General Trees
83.
The nodes which have outdegree greater than or equal to one are called ___.
a)
External Node/Terminal Node
b)
Internal Node
c)
Rooted Trees
d)
General Trees
84.
A ___ is a tree in which one vertex has been designated as the root and every edge is directed away from the root.
a)
External Node/Terminal Node
b)
Internal Node
c)
Rooted Trees
d)
General Trees
85.
The ___ in a rooted tree is defined to be the number of edges in the path from the root to the vertex.
a)
Path Length of a Vertex
b)
Degree
c)
Node
d)
Graph
86.
If the outdegree of every node is less than or equal to 2, the directed tree is called a ___.
a)
Binary Tree
b)
Height of Tree
c)
Depth of Tree
d)
Size of Tree
87.
The ___ is the length of the path from it to the root.
a)
Binary Tree
b)
Height of Tree
c)
Depth of Tree
d)
Size of Tree
88.
The __ is the total number of nodes.
a)
Binary Tree
b)
Height of Tree
c)
Depth of Tree
d)
Size of Tree
89.
A ___ is a binary tree which all levels completely filled except the last level. The last level must also be filled from left to right.
a)
Complete Binary Tree
b)
Height of Tree
c)
Depth of Tree
d)
Size of Tree
90.
A ___ is a binary tree in which all the leaves are on the same level and every non-leaf node has two children.
a)
Full Binary Tree
b)
Height of Tree
c)
Depth of Tree
d)
Size of Tree
100 %
