Practice Exam 3 Name Be sure to use a #2 pencil. Calculators are allowed, but cell phones or palm pilots are NOT acceptable. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) If a graph has 99 vertices, how many edges are in the minimum spanning tree? A) 98 B) 99 C) 100 D) 9 E) Cannot be determined with the given information. 2) What is the name of the algorithm for finding the minimum spanning tree of a connected graph? A) Brute Force B) Cheapest Link C) Kruskal s Algorithm D) Repetitive Nearest Neighbor Use the graph to answer questions #3 - #5. 3) Using Kruskal s algorithm, what is the value of the edge chosen first? A) 15 B) 9 C) 2 D) 1 4) Using Kruskal s algorithm, which of the following edges are NOT chosen? A) 6 B) 3 C) 5 D) 10 5) What is the weight of the tree resulting from Kruskal s algorithm? A) 92 B) 36 C) 34 D) 41
Use the digraph to answer questions #6 - #7. 6) Which tasks must be completed before beginning task D? A) B only B) B & C only C) A, B, & C only D) A & B only 7) Which tasks must be completed before beginning task B? A) A only B) C only C) A & C only D) No tasks need be completed before beginning task B. Use the digraph below to answer questions #8 - #11. 8) Use the decreasing time algorithm to create a priority list. A) A, B, C, D, E B) B, D, E, C, A C) A, C, E, D, B D) E, D, C, B, A 9) Use the critical path algorithm to create a priority list. A) D, E, B, C, A B) A, C, E, D, B C) A, B, C, D, E D) A, C, B, D, E 10) What is the length of the critical path? A) 30 hours B) 23 hours C) 20 hours D) 17 hours 11) Schedule the tasks on two processors using B, C, A, E, D as a priority list..
Use the digraph to answer questions #12 - #16. What is wrong with scheduling the tasks in the following manner? 12) Which tasks must be completed before beginning task B? A) Task D is started before task B is done. B) Task E is started after task F. C) Task A is scheduled on processor 1. D) There is nothing wrong with the scheduling. 13) What is the critical time for task D? A) 7 B) 12 C) 15 D) 22 14) What is the critical time for task A? A) 12 B) 14 C) 21 D) 27 15) What tasks lie on the critical path? A) A & E only B) A, B, D, & E only C) C, D, & E only D) A, D, & E only 16) What is the optimal completion time? A) 18 hours B) 21 hours C) 27 hours D) 24 hours
17) Johnny purchases a laser gun for $42 to sell in his Space, Rockets and Everything Store. He marks the price up by 45% for retail sale. However, after two months of not selling the laser gun, he marks the price down 35%. What is the price to the customer? A) $66.15 B) $33.60 C) $39.59 D) $21.32 18) Tali needed a discount on her power couplings so she goes to the Shadow Broker. The Broker was able to find a pair of Omega couplings for $24.99 and give her a 20% discount. The Broker then informed her that there would have to charge a 15% service fee. How much does Tali end up paying? A) $16.24 B) $22.99 C) $23.74 D) $25.49 E) None of the above 19) The given pie chart shows the relative distribution of Philosophy Quiz Scores. Find the mean and median quiz scores. A) Mean: 7, Median: 24 B) Mean: 50, Median: 24 C) Mean: 24, Median: 7 D) Mean: 6.77, Median: 7 Use the following data to answer question #20: 77, 81, 82, 83, 87, 91, 92, 100, 100, 102, 110, 111 20) What are the mean and median of the data? A) Mean: 91.5, Median: 93 B) Mean: 93, Median: 91.5 C) Mean: 101.45, Median: 92 D) Mean: 1116, Median: 91.5 21) A survey was taken from college students on the number of hours studied each night. The hours studied per week were 15, 7, 13, 22, 14, 11, 6, 8, 13, 1. Which of the following is the 3 rd Quartile? A) 14 B) 13 C) 7.5 D) 8
Use the following box plot to answer question #22. 22) What are the correct values for M, Q1, and Q3? A) M = 40, Q1 = 70, and Q3 = 80 B) M = 70, Q1 = 20, and Q3 = 90 C) M = 70, Q1 = 40, and Q3 = 80 D) M = 60, Q1 = 40, and Q3 = 80 23) The standard deviation of the following data set is: {5, 8, 10, 4} A) 5. 6875 B) 6. 75 C) 5.6875 D) 22. 75 24) Michelle received her test results for her Spanish exam. Her raw score was 84 out of a possible 90 points. Her test score was in the 91 th percentile. Her test score was in the 91 th percentile. Which of the following is true regarding her test? Statement 1: Michelle scored 84 percent on her exam Statement 2: Michelle scored 76 percent on her exam Statement 3: Michelle scored 93 percent on her exam Statement 4: 91 percent of the class has an exam score higher than Michelle Statement 5: 9 percent of the class has an exam score higher than Michelle Statement 6: 93 percent of the class has an exam score higher than Michelle A) Statements 1 and 4 B) Statements 2 and 5 C) Statements 3 and 6 D) Statements 3 and 5 E) Statements 1 and 6