1.Given the order-requirement digraph below (with time given in minutes) and the priority
list T1, T2, T 3, T4, T5, T6, apply the list-processing algorithm to construct a schedule using
two processors. How much time does the resulting schedule require?
A)
1.In a fair-division procedure, the goal is for all participants to receive identical amounts.
A) True B) False
2.In a fair-division procedure, participants may receive different amounts.
A) True B) False
A)
B)
3.Which of the following fair-division proce
1.Find the graph of the equation 3x + 5y = 30.
2.Find the graph of the equation 4x + 2y = 12.
3.Find the graph of the equation 4x + 6y = 18.
Copyright Houghton Mifflin Company. All rights reserved.
Page 1
Chapter 4: Multiple Choice
4.Find the graph of the
1.What is the valence of vertex A in the graph below?
A) 2
B) 3
C) 4
D) 5
2.What is the valence of vertex A in the graph below?
A) 3
B) 5
C) 7
D) 11
3.What is the valence of vertex A in the graph below?
A) 3
B) 4
C) 5
D) 6
4.What is the valence of vertex
1.A vote using Condorcet's Method is
A) never manipulable. B) sometimes manipulable.
C) always manipulable.
2.A vote using majority rule is
A) never manipulable. B) sometimes manipulable.
C) always manipulable.
3.A vote among two candidates is
A) never ma
1.The Hamilton method of apportionment can display the population paradox.
A) True B) False
2.The Jefferson method of apportionment can display the population paradox.
A) True B) False
3.The Webster method of apportionment can display the population parad
1.Which of the algorithms: first fit (FF), next fit (NF), or worst fit (WF) would be most
preferable when filling boxes on an assembly line? Why?
2.Which of the algorithms: first fit (FF), next fit (NF), or worst fit (WF) would be most
preferable when pac
1.Sketch the graph of the equation 3x + 5y = 30.
2.Sketch the graph of the equation 4x + 3y = 24.
3.Sketch the graph of the equation x + 3y = 9.
4.Sketch the graph of the inequality 2x + 4y 12.
5.Sketch the graph of the inequality 5x + y 15.
6.Sketch the
1.You own a painting whose dimensions are 24 inches by 30 inches. If you create a slide of
this work so that the longest side of the image is 1 inch, what is the scaling factor for the
slide?
A) 1 / 24 B) 1 / 30 C) 1 / 720 D) 4 / 5
2.You own a painting wh
1.Consider the following distribution of 31 voters at 7 different positions over the interval
[0, 1].
Position i
Location li
of position i
Number of voters
at position i
1
2
3
4
5
6
7
0.1
0.2
0.3
0.4
0.5
0.7
0.8
1
4
5
6
5
6
4
The equilibrium position is
A
1.In the following two-person zero-sum game, the payoffs represent gains to the row Player
I and losses to column Player II.
A)
B)
C)
D)
Which of the following statements is true?
The game has no saddle point.
The game has a saddle point; the value of the
1.After having been roommates for four years at college, Alex and Bob are moving on.
Several items they have accumulated belong jointly to the pair, but now must be divided
between the two. They assign points to the items as follows:
Object
Bicycle
Textbo
1.Which of the following describes a Hamiltonian circuit for the graph below?
A)
B)
ABCDEFJIHG
ABCDEAFJDIHBGFEJICHGA
C) ABCDEAGHIJFA
D) AEDCBGHIJFA
2.Which of the following describes a Hamiltonian circuit for the graph below?
A) ABCDEFGA
B) ACBAEGFDEA
C)
1.Majority rule is a good way to choose between two alternatives.
A) True B) False
2.Majority rule is a good way to choose between three alternatives.
A) True B) False
3.Every set of voters' preference lists produces a Condorcet winner.
A) True B) False
4
1.Consider the following distribution of 33 voters at eight different positions over the
interval [0, 1].
Position i
Location li
of position i
Number of voters
at position i
1
2
3
4
5
6
7
8
0.1
0.3
0.4
0.5
0.6
0.7
0.8
0.9
3
4
7
2
3
6
4
4
What is the equil
1.The population of a small town was 1500 at the beginning of 2002. Assuming an average
growth rate of 2.3% per year, what will the population be at the beginning of 2010?
A) 1621 B) 1799 C) 2137 D) 3197
2.The population of a small town was 3000 at the be
1.Explain why majority rule is not a good way to choose between four alternatives.
2.Arrow's Impossibility Theorem states that any voting system can give undesirable
outcomes. Explain what this means.
3.Explain the Condorcet Winner Criterion.
4.Explain ho
1.What would be the quota for a voting system that has a total of 15 votes and uses a
simple majority quota?
A) 7 B) 8 C) 9 D) 15
2.What would be the quota for a voting system that has a total of 16 votes and uses a
simple majority quota?
A) 7 B) 8 C) 9 D
1.Below are family income figures (in thousands of dollars) for 15 residents of a
neighborhood. Make a stemplot of the income data.
17
25
32
31
28
27
25
19
21
30
32
26
21
25
21
2.The data below represent the numbers of auto accidents at a certain intersec
1.Explain the difference between sincere and strategic voting.
2.What is agenda manipulation?
3.According to the Chair's Paradox, what surprising situation can befall the tie-breaking
chair of a committee?
4.If a voting system has three or more alternativ
1.A polling company working for a candidate for governor surveys a sample of 2500
registered voters in the state to determine if they are in agreement with the candidate's
stand on gun control. Describe the population for this study.
2.A biologist draws a
Name: _ Date: _
A)
B)
1.A polling company conducted a survey of voters to obtain data for a political campaign.
They selected 3500 voters randomly from the 168,000 names on the voter registration
lists of the county and found that 1372 intended to vote fo
1.You want to copy a poster whose dimensions are 24 inches by 30 inches onto a piece of
paper 8.5 inches by 11 inches. You want the image to be as large as possible, but
maintain the proportions of the original poster. What scaling factor will you use?
2.
1.Create a two-by-two matrix that represents a two-person zero-sum game in which each
player has two options and the game has a saddle point.
2.Create a two-by-two matrix that represents a two-person zero-sum game in which each
player has two options and
1.Construct a complete graph on 4 vertices.
2.Construct a complete graph whose vertices represent the six largest islands of Hawaii:
Kauai, Oahu, Molokai, Lanai, Maui, and Hawaii.
3.Construct an example of a spanning tree on the graph given below.
4.Const
1.Use the Venn diagram method to determine the code word of the message 1010.
A) 1010110 B) 1010111 C) 1010001 D) 1010011
2.Use the Venn diagram method to determine the code word of the message 1001.
A) 1001111 B) 1001101 C) 1001001 D) 1001010
3.Use the n
1.Explain the Alabama paradox.
2.Explain the population paradox.
3.The Hamilton method of apportionment always satisfies what is called the "quota
condition." What does this mean?
4.Find the geometric mean of 4 and 9.
5.Round the following numbers by the
1.Which of the following polygons can tile the plane?
I: Regular pentagon
II: Regular hexagon
A) I only B) II only C) Both I and II D) Neither I nor II
2.Which of the following polygons can tile the plane?
I: Regular octagon
II: Non-rectangle parallelogra
1.Suppose the children of a primary school are surveyed. What type of association would
you expect between their ages and their height?
2.Suppose the babies in a nursery are surveyed. What type of association would you expect
between a child's age and the
1.On a graph that represents six cities and the roads between them, the valence of vertex A
is 4. What does this mean in real world terms?
2.A graph that represents six cities and the roads between them is not connected. What
does this mean in real world