Score

Corrections

Q16

• My Answer: To determine the time of day that the site is most active
• Correct Answer: To determine the topics that many users are posting about
• Response: Because the topics that the users are posting are more imporant for idenifying

Q23

• My Answer: An online retailer analyzing customers’ viewing habits to suggest other products based on the purchasing history of other customers
• Correct Answer: A high school analyzing student grades to identify the students with the top ten highest grade point averages
• Response: This option is incorrect. Suggestions for other products to purchase based on viewed items is a useful pattern for an online retailer to find. A collection of all the products their customers are viewing is a large data set.

Q34

• My Answer: Show that for one instance of the problem, a heuristic is needed to write an algorithm that is capable of providing a correct yes-or-no answer.
• Correct Answer: Show that for one instance of the problem, no algorithm can be written that is capable of providing a correct yes-or-no answer.
• Response: Incorrect. This statement does not provide enough information to conclude that the problem is undecidable. This states that a heuristic is used for one instance of the problem. If it could be shown that an algorithm can be constructed that is always capable of providing a correct yes-or-no answer for all other instances of this problem, then this problem would be decidable.

Q49

• My Answer: Answer D
• Correct Answer: Answer A
• Response: Incorrect. This code segment traverses the entire list and compares all elements in the list to the first element. This includes comparing the first element to itself, which will always evaluate to true; however, the first element in the list does not represent a student’s score.