WorksheetsCIS7 Quiz 3 Review
Total questions: 15
Worksheet time: 15mins
What distinguishes a directed graph from a simple graph?
one-way edges
weighed edges
all equal edges
controlled edges
What type of methods replaces the letters with numbers by another that was agreed upon?
substitution
encoding
shifting
transforming
Fill in the blank: Path that has no repeated vertices, is also known as _____.
straight path
narrow path
plain path
simple path
Which of the following solution is the result of 482mod5?
0
2
4
6
Determine the cheapest path for the below graph.
B, A, E
B, A, C
A, E, D
C, D, E
Fill in the blank: The ____(blank)___ cipher replaces each letter in the plaintext by a letter some fixed number of positions down the alphabet.
substitution
association
transposition
transformation
Find the result for: (10 + 29) mod 4
0
1
3
5
Determine the result for: 2153mod 10
5
4
3
2
What procedure represents a mathematical formula that specifies the running time of the algorithm on n elements?
constant relations
asymmetric relations
recurrence relations
symmetric relations
In proof by induction, what is used in the the first step to prove the given statement for the first natural number?
base case
primary case
first case
true case
What type of cipher replaces each letter in the plain text by a letter some fixed number of positions down the alphabet?
Transfer cipher
asymmetric cipher
symmetric cipher
Substitution cipher
Given: {(1, 1),(2, 2),(3, 3),(4, 4)}. Determine the type of relations
anti-symmetric
asymmetric
reflexive
No relation exists
What is the result for: 482mod5?
4
5
7
9
Let A = {2,4,6} and B = {3,5,7,9}. Which of the following condition of R is greater than?
(4,3), (6, 3), (6,5)
(4,5), (2,3)
(4,7), (6,3), (2,5)
(2,3), (6,9)
Refer to above picture and determine the type of relation of R.
reflexive
symmetric
transitive
directional
