5/3/2020 Finals

Dashboard / My courses / BL-CS-6100-LEC-1926S / Week 18: Final Exam / Finals

Question 1 If A=6!, then A is equal to?

Not yet
answered
Select one:
Marked out of
a. 720
2.00
b. 36

c. 30

d. 360

Clear my choice

Question 2 The Gilas Pilipinas Basketball Team has 10 players. How many ways can the coach select 5 players to start the game?
Not yet
answered
Select one:
Marked out of
a. 30240
1.00
b. 50

c. 210

d. 252

Clear my choice

Question 3 A graph having 6 vertices and 9 edges, if a tree is to make from a graph, how many edges should be deleted?
Not yet
answered
Select one:
Marked out of
a. 4
1.00
b. 6

c. 5

d. None of the choices

Clear my choice

Question 4 Refers to the sum of the indegree and outdegree of the graph?
Not yet
answered
Select one:
Marked out of
a. None of the choices
1.00
b. Outdegree

c. Indegree

d. Degree

Clear my choice

https://blended.amaesonline.com/abl-semestral/mod/quiz/attempt.php?attempt=319197&cmid=16974#question-320193-36 1/9
5/3/2020 Finals

Question 5 It is defined to be the product of all the integers from 1 to n and is denoted n!?
Not yet
answered
Select one:
Marked out of
a. Factorial
1.00
b. Counting

c. Permutation

d. Combination

Clear my choice

Question 6 Given a graph with V = {a, b, c, d}, and E = {(a, b), (a, c), (b, c) (c, d), (b, d)}, how manyedges should be deleted to create a
Not yet spanning tree?
answered

Marked out of Select one:

1.00
a. 3

b. 1

c. None of the choices

d. 2

Clear my choice

Question 7 Vertices with the same parent are called?

Not yet
answered
Select one:
Marked out of
a. Siblings
1.00
b. Descendants

c. Child

d. None of the choices

Clear my choice

Question 8 35 voters were surveyed about their opinions regarding two presidentiables. 16supported presidentiable 1 and 29
Not yet supported presidentiable 2. How many voters supported both, assuming that every voter supported either presidentiable
answered
1 or presidentiable 2 or both?
Marked out of
1.00
Select one:
a. 6

b. 19

c. 45

d. 10

Clear my choice

Question 9 It refers to the number of ways in which a subset of objects can be selected from a given set of objects, where order is
Not yet important?
answered

Marked out of Select one:

2.00
a. Factorial

b. Combination

c. Permutation

d. Counting

Clear my choice

https://blended.amaesonline.com/abl-semestral/mod/quiz/attempt.php?attempt=319197&cmid=16974#question-320193-36 2/9
5/3/2020 Finals

Question 10 If there are 20 girls and 10 boys in the class and you want to speak to one student of theclass. How many choices do you
Not yet have?
answered

Marked out of Select one:

1.00
a. 20

b. 200

c. 30

d. 10

Clear my choice

Question 11 It consists of two finite sets, a nonempty set V(G) of vertices and a set E(G) of edges?
Not yet
answered
Select one:
Marked out of
a. Loop
2.00
b. None of the choices

c. Graph

d. Tree

Clear my choice

Question 12 Refers to a vertex unconnected by an edge to any other vertex in the graph?
Not yet
answered
Select one:
Marked out of
a. None of the choices
2.00
b. Isolated

c. Loop

d. Parallel

Clear my choice

Question 13 In a graph, let V = {v1, v2, v3, v4}, and E = {e1, e2, e3, e4}, assuming the endpoints of e1are v1 and v2, the endpoints of e2
Not yet are v1 and v3, the endpoints of e3 are v2 and v3, theendpoint of e4 is v4. What is the loop in the graph?
answered

Marked out of Select one:

1.00
a. e2

b. e4

c. None of the choices

d. e3

Clear my choice

Question 14 In how many ways can 5 different books be arranged on a shelf?

Not yet
answered
Select one:
Marked out of
a. 125
1.00
b. 100

c. 120

d. 25

Clear my choice

https://blended.amaesonline.com/abl-semestral/mod/quiz/attempt.php?attempt=319197&cmid=16974#question-320193-36 3/9
5/3/2020 Finals

Question 15 In how many different ways can the letters of the word 'DISCRETE' be arranged in such away that the vowels always come
Not yet together?
answered

Marked out of Select one:

1.00
a. 720

b. 2160

c. 120

d. 24

Clear my choice

Question 16 It refers to the number of ways in which a subset of objects can be selected from a given set of objects, where order is not
Not yet important?
answered

Marked out of Select one:

1.00
a. Counting

b. Permutation

c. Factorial

d. Combination

Clear my choice

Question 17 A tree traversal where the left subtree is visited first, followed by the root, then the right subtree?
Not yet
answered
Select one:
Marked out of
a. Preorder
2.00
b. None of the choices

c. Inorder

d. Postorder

Clear my choice

Question 18 In a graph, let V = {v1, v2, v3}, and E = {e1, e2, e3}, assuming the endpoints of e1 are v1and v2, the endpoints of e2 are v1
Not yet and v3, the endpoints of e3 are v2 and v3. Then e1 and e2 are incident on what vertex in the graph?
answered

Marked out of Select one:

1.00
a. v3

b. v2

c. None of the choices

d. v1

Clear my choice

Question 19 It is a connected graph that contains no cycles?

Not yet
answered
Select one:
Marked out of
a. Subgraph
2.00
b. Tree

c. Complete Graph

d. None of the choices

Clear my choice

https://blended.amaesonline.com/abl-semestral/mod/quiz/attempt.php?attempt=319197&cmid=16974#question-320193-36 4/9
5/3/2020 Finals

Question 20 A local telephone number in an office is given by a sequence of three digits. How manydifferent telephone numbers are
Not yet there if the first digit cannot be 0?
answered

Marked out of Select one:

2.00
a. 30

b. 1000

c. 900

d. 27

Clear my choice

Question 21 It is a tree in which there is one vertex that is distinguished from the others?
Not yet
answered
Select one:
Marked out of
a. None of the choices
1.00
b. Binary Tree

c. Rooted Tree

d. Spanning Tree

Clear my choice

Question 22 A standard deck of playing cards consist of 52 cards, 4 suits for each 13 cards. How many ways can you choose 2 kings
Not yet from 4 available kings suits?
answered

Marked out of Select one:

1.00
a. 8

b. 6

c. 1

d. 13

Clear my choice

Question 23 There are 20 CS majors and 25 IT majors. How many ways are there to pick one CS major or one IT major?
Not yet
answered
Select one:
Marked out of
a. 100
1.00
b. 20

c. 45

d.
25

Clear my choice

Question 24 A circuit can store a bit, a binary digit, 1 or 0. So, for 1 bit, there are 2 possible states.How many possible states if the
Not yet binary has 4 bits?
answered

Marked out of Select one:

1.00
a. 16

b. 32

c. 2

d. 8

Clear my choice

https://blended.amaesonline.com/abl-semestral/mod/quiz/attempt.php?attempt=319197&cmid=16974#question-320193-36 5/9
5/3/2020 Finals

Question 25 It is an edge with just one endpoint?

Not yet
answered
Select one:
Marked out of
a. Loop
1.00
b. Parallel

c. Edge-Endpoint

d. None of the choices

Clear my choice

Question 26 How many bit strings of length 4 contain either 3 consecutive 0s or 3 consecutive 1s?
Not yet
answered
Select one:
Marked out of
a. 5
2.00
b. 7

c. 6

d. 4

Clear my choice

Question 27 It is the number of edges along the unique path between it and the root?
Not yet
answered
Select one:
Marked out of
a.
1.00
Height

b. Level

c. None of the choices

d. Node

Clear my choice

Question 28 If 75 students are to be assigned in a room, filling all available rooms, how many rooms would require two students to
Not yet share a room?
answered

Marked out of Select one:

2.00
a. 36

b. 37

c. 38

d. 39

Clear my choice

Question 29 In how many ways can you choose 5 out of 10 friends to invite to a dinner party?
Not yet
answered
Select one:
Marked out of
a. 120
1.00
b. 50

c. 500

d. 252

Clear my choice

https://blended.amaesonline.com/abl-semestral/mod/quiz/attempt.php?attempt=319197&cmid=16974#question-320193-36 6/9
5/3/2020 Finals

Question 30 Refers to a graph that does not have any loops or parallel edges?
Not yet
answered
Select one:
Marked out of
a. Graph
1.00
b. None of the choices

c. Digraph

d. Simple graph

Clear my choice

Question 31 How many edges can fully connect a graph with 4 vertices?
Not yet
answered
Select one:
Marked out of
a. None of the choices
1.00
b. 6

c. 5

d. 4

Clear my choice

Question 32 Given the set of four letters, {A, B, C, D}, how many possibilities are there for selecting any two letters where order is
Not yet important?
answered

Marked out of Select one:

1.00
a. 24

b. 9

c. 8

d. 12

Clear my choice

Question 33 It is a complete Graph where each vertex in one of the subsets is connected by exactly one edge to each vertex in the
Not yet other subset, but not to any vertices in its own subset?
answered

Marked out of Select one:

1.00
a. Subgraph

b. None of the choices

c. Indegree

d. Bipartite

Clear my choice

Question 34 Two dice are thrown. How many possible outcomes are there?
Not yet
answered
Select one:
Marked out of
a. 36
1.00
b. 12

c. 6

d. 24

Clear my choice

https://blended.amaesonline.com/abl-semestral/mod/quiz/attempt.php?attempt=319197&cmid=16974#question-320193-36 7/9
5/3/2020 Finals

Question 35 Among 366 people, at least how many people could have the same birthday?
Not yet
answered
Select one:
Marked out of
a. 3
1.00
b. 2

c. 0

d. 1

Clear my choice

Question 36 It is a vertex distinguishable from other vertex?

Not yet
answered
Select one:
Marked out of
a. None of the choices
1.00
b. Root

c. Left Child

d. Right Child

Clear my choice

Question 37 A tree is not a tree if it has?

Not yet
answered
Select one:
Marked out of
a. |E| < |V|
2.00
b. |E|> |V|

c. |E| ≥ |V|

d. None of the choices

Clear my choice

Question 38 It is the maximum level of any vertex of the tree?

Not yet
answered
Select one:
Marked out of
a. Level
1.00
b. Root

c. None of the choices

d. Height

Clear my choice

Question 39 A computer password consists of a letter of the alphabet followed by three digits. Find the total number of passwords
Not yet that can be created.
answered

Marked out of Select one:

1.00
a. 2600

b. 36

c. 260

d. 26000

Clear my choice

https://blended.amaesonline.com/abl-semestral/mod/quiz/attempt.php?attempt=319197&cmid=16974#question-320193-36 8/9
5/3/2020 Finals

Question 40 Refers to a vertex on which no edges are incident?

Not yet
answered
Select one:
Marked out of
a. Edge-Endpoint
1.00
b. Loop

c. Isolated

d. None of the choices

Clear my choice

◄ Quiz 006 Jump to...

https://blended.amaesonline.com/abl-semestral/mod/quiz/attempt.php?attempt=319197&cmid=16974#question-320193-36 9/9