Deck 9: Dictionaries and Sets

Question 1

The values of an associative data structure are unordered.

Answer 1

True

Question 2

The location that an element is stored in and retrieved from in an associative data structure depends on both its key value and its index value.

Answer 2

False

Question 3

The dictionary type in Python is an associative data structure.

Answer 3

True

Question 4

The dictionary type in Python is of variable length.

Question 5

A dictionary may be contained within another dictionary.

Question 6

Dictionaries in Python are

A) mutable
B) immutable
C) neither mutable nor immutable
D) mutable or immutable, depending on the situation
E) none of the above

Question 7

Which of the following contains the proper Python syntax for defining a dictionary?

A) fruitPrices = ['bananas' : 1.00, 'apples' : 1.50, 'pears' : 2.00]
B) fruitPrices = {'bananas' : 1.00, 'apples' : 1.50, 'pears' : 2.00}
C) monthlyIncome = [['March', 2000], ['April', 2300], ['May', 1900]]
D) firstFiveInts = {1, 2, 3, 4, 5}
E) None of the above

Question 8

Which of the following CANNOT be used as a key value in a dictionary?

A) integers
B) strings
C) tuples
D) lists
E) all of the above

Question 9

Which of the following is NOT valid in Python for dictionary d?

A) d = dict()
B) d['apples'] , for key value 'apples' in d
C) len(d)
D) 'apples' in d
E) del 'apples'

Question 10

The values stored in a dictionary are assigned/retrieved by use of a corresponding key value. Therefore, dictionaries in Python are an ___________________ data structure.

Question 11

The location that a given value is stored in a dictionary in Python is determined by its key value. The process of determing the storge location of a value based on the value itself is called __________.

Question 12

Three example of the types of values that be used as key values of dictionaries in Python are _____________, ________________, and _______________..

Question 13

Define a dictionary named spanish_days that contains as key values the days of the week ('Sunday', 'Monday', etc), in which each key value has the corresponding name in Spanish ('Domingo','Lunes', 'Martes', 'Miercoles', 'Jueves', 'Viernes', 'Sabado').

Question 14

Assuming that dictionary spanish_days from the question above has been defined, give an instruction that uses spanish_days to display "The word for Monday in Spanish is Lunes".

Question 15

Assuming the dictionary spanish_days from the question above has been defined, and that variable day contains one of 'Sunday', 'Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Saturday' and 'Sunday'. Give an instructions that displays "The word for english_dayname in Spanish is Spanish_dayname".

Question 16

A set in Python is a mutable data type, and a frozenset is an immutable type.

Question 17

The set type provides the usual mathematical opertions on sets (e.g., intersection, union).

Question 18

As with the dictionary type in Python, the values of a set or frozenset type are unordered.

Question 19

A set stores only one instance of each value, but keeps track of how many instances of each value have been attempted to be added to the set.

Question 20

A new empty set is created by use of empty curly braces.

Question 21

As with sequence types, the in operator is used to determine if a particular value is in given set.

Question 22

Which of the following is true of sets / frozensets in Python?

A) sets are immutable, and frozensets are mutable
B) sets are mutable and frozensets are both ordered data structures
C) sets are ordered mutable data structures, frozensets are unordered and immutable
D) sets are unordered mutable data structures, frozensets are unordered and immutable
E) none of the above

Question 23

The following instruction in Python creates
New_datastruc = { }

A) an empty set
B) an empty frozenset
C) an empty dictionary
D) special value None
E) none of the above

Question 24

Which of the following is NOT valid in Python for set s1 and s2?

A) 'apples' in s1
B) s1 | s2
C) s1 + s2
D) s1 - S2
E) s1 & s2

Question 25

Which of the following is the correct way to declare a new set?

A) s = new('apples', 'pears', 'bananas')
B) s = new( ('apples', 'pears', bananas') )
C) s = set('apples', 'pears', 'bananas')
D) s = set( ('apples', 'pears', 'bananas') )
E) none of the above

Question 26

The set type in Python is ______________ , which the frozenset type is __________________.

Question 27

The set type in Python provides the usual mathematical operations of union, _____________, and ______________.

Question 28

In order to create an empty set, ___________ is used, not a pair of empty braces, { }.

Question 29

The proper syntax for creating a set containing the values 'apple', 'pear', and 'banana' is __________________________________.

Question 30

Define a set named colors that contains the following colors: 'red', 'blue', 'green', 'yellow'.

Question 31

Assuming that two set of color names have been defined, color1 and color2, give the expression that would produce the names of the colors that are
(a) in either color1 or color2
(b) in both color1 and color2
(c) in color1 but not in color2
(d) in either color1 or color2, but not both

Question 32

Declare a set named RGB_primarycolors containing the values 'red', 'green', and 'blue', such that the set is immutable.

Question 33

In the additive (RGB) color model, red and green produce yellow, green and blue produce cyan, and blue and red produce magenta. Define a dictionary named additive_colormixing able to be given any two of these primary colors, and retrieve the resulting color from the combining of the two.