Beruflich Dokumente
Kultur Dokumente
b. non-isomorphism
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 1/11
8/4/2020 Preliminary Examination: Attempt review
Question 2
Classify each of the sentences below as an atomic statement, a molecular statement, or not a statement
Correct
at all. If the statement is molecular, say what kind it is (conjuction, disjunction, conditional,
Mark 1.00 out of
1.00 biconditional, negation).
Atomic N/A
Atomic N/A
(c) The Broncos will win the Super Bowl or I’ll eat my hat.
Molecular Conjunction
Molecular Conditional
Molecular Conditional
Atomic N/A
(c) The Broncos will win the Super Bowl or I’ll eat my hat.
[Molecular] [Conjunction]
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 2/11
8/4/2020 Preliminary Examination: Attempt review
Question 3
Consider the statement, “If you will give me a cow, then I will give you magic beans.” Determine
Correct
Mark 1.00 out of whether the statement below is the converse, the contrapositive, or neither.
1.00
If I will give you magic beans, then you will not give me a cow. Converse
If I will give you magic beans, then you will not give me a cow. [Converse]
Question 4 What is the line covering number of for the following graph?
Correct
Answer: 3
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 3/11
8/4/2020 Preliminary Examination: Attempt review
Question 5
In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a square, and the
Correct
Mark 1.00 out of other is a triangle. Each shape is drawn in a single color. Suppose you believe me when I tell you that if
1.00
the square is blue, then the triangle is green. What do you therefore know about the truth value of the
following statement?
The square and the triangle are both green. The statement is FALSE
The square and the triangle are both green. [The statement is FALSE]
False
Question 7
Consider the statement, “If you will give me a cow, then I will give you magic beans.” Determine
Correct
Mark 1.00 out of whether the statement below is the converse, the contrapositive, or neither.
1.00
If I will give you magic beans, then you will give me a cow. Neither
Consider the statement, “If you will give me a cow, then I will give you magic beans.” Determine
whether the statement below is the converse, the contrapositive, or neither.
If I will give you magic beans, then you will give me a cow. [Neither]
Question 8 A graph for which it is possible to divide the vertices into two disjoint sets such that there are no edges
Correct between any two vertices in the same set.
Mark 1.00 out of
1.00
Answer: Bipartite graph
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 4/11
8/4/2020 Preliminary Examination: Attempt review
Question 9 De Morgan's law is used in finding the equivalence of a logic expression using other logical functions.
Correct
False
Question 11
Consider the statement, “If you will give me a cow, then I will give you magic beans.” Determine
Correct
Mark 1.00 out of whether the statement below is the converse, the contrapositive, or neither.
1.00
You will give me a cow and I will not give you magic beans. Contrapositive
Consider the statement, “If you will give me a cow, then I will give you magic beans.” Determine
whether the statement below is the converse, the contrapositive, or neither.
You will give me a cow and I will not give you magic beans. [Contrapositive]
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 5/11
8/4/2020 Preliminary Examination: Attempt review
Question 13 Which of the following statements are equivalent to the implication, “if you win the lottery, then you will
Correct be rich,”?
Mark 1.00 out of
1.00 Select one or more:
a. It is necessary for you to win the lottery to be rich.
f. Either you win the lottery or else you are not rich.
g. Either you don’t win the lottery or else you are rich.
The correct answers are: You will be rich if you win the lottery., It is necessary for you to win the lottery
to be rich., It is sufficient to win the lottery to be rich.
Question 14
If the right angled triangle t, with sides of length a and b and hypotenuse of length c,
Correct
has area equal to c2/4, what kind of triangle is this?
Mark 1.00 out of
1.00
Select one:
a. obtuse triangle
b. isosceles triangle
c. scalene triangle
a=b
Therefore, a triangle with two equal sides is an ISOSCELES Triangle.
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 6/11
8/4/2020 Preliminary Examination: Attempt review
Question 15
For a function f : N → N, a recursive
definition consists of an initial condition
Correct
together with a . recurrence relation
Mark 1.00 out of recursive initial condition recurrence
1.00
Question 16
In how many different ways can the letters of the word 'OPTICAL' be arranged so that the vowels
Correct
always come together?
Mark 1.00 out of
1.00
Answer : 720
Answer : [720]
Question 17 How many 3-letter words with or without meaning, can be formed out of the letters of the word,
Correct 'LOGARITHMS', if repetition of letters is not allowed?
Mark 1.00 out of
1.00
Answer: 720
b. ¬P ∧ ¬Q.
c. ¬P ∨ Q
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 7/11
8/4/2020 Preliminary Examination: Attempt review
Question 20
In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a square, and the
Correct
other is a triangle. Each shape is drawn in a single color. Suppose you believe me when I tell you that if
Mark 1.00 out of
1.00 the square is blue, then the triangle is green. What do you therefore know about the truth value of the
following statements?
(a) The square and the triangle are both blue. FALSE
(b) The square and the triangle are both green. FALSE
(c) If the triangle is not green, then the square is not blue. TRUE
(c) If the triangle is not green, then the square is not blue. [TRUE]
(d) If the triangle is green, then the square is blue. [TRUE]
Question 21 Consider the function f : N → N given by f (0) 0 and f (n + 1) f (n) + 2n + 1. Find f (6).
Correct
Question 22 How many possible output will be produced in a proposition of three statements?
Correct
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 8/11
8/4/2020 Preliminary Examination: Attempt review
Question 23
Correct
How many people takes coffee but not tea and wine? 45
What is the difference of persons who take wine and coffee to the persons who the persons who takes
tea only?
32 24
How many people takes coffee but not tea and wine? [45]
What is the difference of persons who take wine and coffee to the persons who the persons who takes
tea only? [15]
Select one:
a. Neither Jack or Jill passed math.
b. If Jack or Jill did not pass math, then Jill passed math.
c. If Jack did not pass math and Jill did not pass math, then Jill did not pass math.
d. Jill passed math if and only if Jack did not pass math.
The correct answer is: If Jack or Jill did not pass math, then Jill passed math.
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 9/11
8/4/2020 Preliminary Examination: Attempt review
Question 25
In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a square, and the
Correct
Mark 1.00 out of other is a triangle. Each shape is drawn in a single color. Suppose you believe me when I tell you that if
1.00
the square is blue, then the triangle is green. What do you therefore know about the truth value of the
following statement?
The square is not blue or the triangle is green. The statement is FALSE
In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a square, and the
other is a triangle. Each shape is drawn in a single color. Suppose you believe me when I tell you that if
the square is blue, then the triangle is green. What do you therefore know about the truth value of the
following statement?
The square is not blue or the triangle is green. [The statement is FALSE]
Question 26
Find the cardinality of S = {1, {2,3,4},0}
Correct
|S|=
Mark 1.00 out of
1.00 3
False
Question 28 A sequence of vertices such that consecutive vertices (in the sequence) are adjacent (in the graph). A
Correct walk in which no edge is repeated is called a trail, and a trail in which no vertex is repeated (except
Mark 1.00 out of possibly the first and last) is called a path
1.00
Select one:
a. Walk
b. Subgraph
c. Vertex coloring
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 10/11
8/4/2020 Preliminary Examination: Attempt review
False
https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 11/11