CPSC 284 Exam 2 Review | Baamboozle - Baamboozle

English 11 Public

Test your knowledge of structures, combinatorics, number systems, and logic

Study Slideshow

Fill in the last row in the table and then say whether the 2 expressions are equivalent.

1,1,1,1 so yes, they are equivalent

Suppose that we add these two 12-digit, two's complement numbers. Does the operation have overflow?

Is this a binary search tree?

Perform breadth first search on this graph starting at node "Do you like animals." Write the nodes in the order they are visited.

"Do you like animals", "Do you like fuzzy animals", "Do you like nature", "Go to a farm", "Go to a zoo", "Go to the beach", "Go to a hotel"

When Prim's algorithm is performed on any graph, the result is always a tree.

True/yes

Translate the base 10 value 20,202 into base 16.

4EEA

Regardless of the values of A and B, (A XOR B) <=> (NOT(A <=> B)) is always true

True

Shayla is planning her spring schedule. She wants to take both CPSC 220 and modern dance. She also has to take an FSEM and a writing intensive course. There are 20 FSEMs and 30 WI courses. How many different schedules could she have?

600

Jade, Mo, and Lucia are going to the animal shelter. The shelter currently has 30 dogs and each friend plans to adopt 1 dog. How many different ways could the friends select their dogs?

30*29*28 = 24,360

Jerry has 20 different errands to run but only has time to complete 5 today. If he only cares which items are accomplished today, how many different ways could he select 5 chores to take care of?

20!/(5! * 15!) = 15,504