8/4/2020 Preliminary Examination: Attempt review

Home / My courses / UGRD-CS6105-2013T / Week 5: Preliminary Examination / Preliminary Examination

Started on Tuesday, 4 August 2020, 1:16 PM

State Finished
Completed on Tuesday, 4 August 2020, 1:29 PM
Time taken 13 mins 46 secs
Grade 30.00 out of 30.00 (100%)

Question 1 A function which renames the vertices.

Correct

Mark 1.00 out of Select one:

1.00
a. isomorphism 

b. non-isomorphism

Your answer is correct.

The correct answer is: 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).

(a) The sum of the first 100 odd positive integers. 

      Atomic  N/A 

(b) Everybody needs somebody sometime. 

      Atomic  N/A 

(c) The Broncos will win the Super Bowl or I’ll eat my hat. 

      Molecular  Conjunction 

(d) We can have donuts for dinner, but only if it rains. 

      Molecular  Conditional 

(e) Every natural number greater than 1 is either prime or composite. 

      Molecular  Conditional 

(f) This sentence is false. 

      Atomic  N/A 

Your answer is correct.

The correct answer is:
Classify each of the sentences below as an atomic statement, a molecular statement, or not a statement
at all. If the statement is molecular, say what kind it is (conjuction, disjunction, conditional,
biconditional, negation).

(a) The sum of the first 100 odd positive integers. 

     [Atomic] [N/A]

(b) Everybody needs somebody sometime. 

     [Atomic] [N/A]

(c) The Broncos will win the Super Bowl or I’ll eat my hat. 
     [Molecular] [Conjunction]

(d) We can have donuts for dinner, but only if it rains. 

     [Molecular] [Conditional]

(e) Every natural number greater than 1 is either prime or composite. 

     [Molecular] [Conditional]

(f) This sentence is false. 

     [Atomic] [N/A]

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 

Your answer is correct.

The correct answer is:

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 not give me a cow. [Converse]

Question 4 What is the line covering number of for the following graph?
Correct

Mark 1.00 out of

1.00

Answer: 3 

Number of vertices = |V| = n = 7

Line covering number = (α1) ≥ ⌈n2⌉ = 3

α1 ≥ 3

By using 3 edges, we can cover all the vertices.

Hence, the line covering number is 3.

The correct answer is: 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 

Your answer is correct.

The correct answer is:

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 and the triangle are both green. [The statement is FALSE]

Question 6 Deduction rule is an argument that is not always right.

Correct

Mark 1.00 out of Select one:

1.00
True

False 

The correct answer is '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 

Your answer is correct.

The correct answer is:

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 

The correct answer is: 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

Mark 1.00 out of Select one:

1.00
True 

False

The correct answer is 'True'.

Question 10 Proofs that is used when statements cannot be rephrased as implications.

Correct

Mark 1.00 out of

1.00 Answer: Proof by Contradiction 

The correct answer is: Proof by contradiction

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 

Your answer is correct.

The correct answer is:

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]

Question 12 Does a rational r value for  r2 =6 exist?

Correct

Mark 1.00 out of Select one:

1.00
a. No, a rational r does not exist. 

b. Yes, a rational r exist.

Your answer is correct.

r2 = 6
 
r = √(6)
 
The number 6 is not a perfect square.  Also, the square root of 6 cannot be written as a simple fraction
because there many significant non-repeating digits after the decimal point.

The correct answer is: No, a rational r does not exist.

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. 

b. Unless you win the lottery, you won’t be rich.

c. You will be rich only if you win the lottery.

d. You will be rich if you win the lottery. 

e. You will win the lottery and 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.

h. If you are rich, you must have won the lottery.

i. You will win the lottery if you are rich.

j. It is sufficient to win the lottery to be rich. 

Your answer is correct.

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

Your answer is correct.

(a2+b2)/4=(1/2)ab

Multiply both sides by 4 to get:

a2+b2=2ab

Solving for 0 we get:

a2-2ab+b2=0

And factoring the polynomial we get:

(a-b)2=0

Take the square root of both sides:

±(a-b)=0

a=b
Therefore, a triangle with two equal sides is an ISOSCELES Triangle.

The correct answer is: 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

Your answer is correct.

The correct answer is:
For a function f : N → N, a [recursive] definition consists of an [initial condition]  together with a
[recurrence relation] .

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 

Your answer is correct.

The correct answer is:
In how many different ways can the letters of the word 'OPTICAL' be arranged so that the vowels
always come together?

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 

The correct answer is: 720

Question 18 ¬(P ∨ Q) is logically equal to which of the following expressions?

Correct

Mark 1.00 out of Select one:

1.00
a. ¬P ∨ ¬Q

b.  ¬P ∧ ¬Q. 

c. ¬P ∨ Q

Your answer is correct.

The correct answer is:  ¬P ∧ ¬Q.

Question 19 Find |A ∩ B| when A = {1, 3, 5, 7, 9} and B {2, 4, 6, 8, 10}

Correct

Mark 1.00 out of

1.00 Answer: 0 

The correct answer is: 0

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 

(d) If the triangle is green, then the square is blue. TRUE 

(e) The square is not blue or the triangle is green. FALSE 

Your answer is correct.

The correct answer is:
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 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]
(d) If the triangle is green, then the square is blue. [TRUE]

(e) The square is not blue or the triangle is green. [FALSE]

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

Mark 1.00 out of

1.00 Answer: 36 

The correct answer is: 36

Question 22 How many possible output will be produced in a proposition of three statements?
Correct

Mark 1.00 out of

1.00 Answer: 8 

The correct answer is: 8

https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 8/11
8/4/2020 Preliminary Examination: Attempt review

Question 23

Correct

Mark 1.00 out of

1.00

Given the diagram, answer the following questions :

How many people takes tea and wine? 32

  

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

Your answer is correct.

The correct answer is:

Given the diagram, answer the following questions :

How many people takes tea and wine? [32]

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]

Question 24 Suppose P and Q are the statements: 

Correct
     P: Jack passed math. 
Mark 1.00 out of
1.00      Q: Jill passed math.
Translate "¬(P ν Q) → Q" into English.

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.

Your answer is correct.

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 

Your answer is correct.

The correct answer is:

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


The correct answer is: 3

Question 27 surjective and injecive are opposites  of each other.

Correct

Mark 1.00 out of Select one:

1.00
True

False 

The correct answer is '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

Your answer is correct.

The correct answer is: Walk

https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 10/11
8/4/2020 Preliminary Examination: Attempt review

Question 29 The sum of the geometric progression is called geometric series

Correct

Mark 1.00 out of Select one:

1.00
True 

False

The correct answer is 'True'.

Question 30 Let A = {3, 4, 5}. Find the cardinality of P(A).

Correct

Mark 1.00 out of

1.00 Answer: 8 

The correct answer is: 8

◄ Prelim Quiz 2 Jump to... Week 6: Sequences ►

https://trimestral.amaesonline.com/mod/quiz/review.php?attempt=184605&cmid=3415 11/11