mock-final-exam

CSc 110 Introduction to Computer Programming I Final Exam – Practice Instructor: Adriana Picoral Spring 2023 This is an individual exam, and there will be a 120 minute window for you to complete it. Do not cheat off of those nearby you. Make sure to write your responses clearly and legible. There’s no need to add comments or docstrings to your code. Each question has a designated box where your response should go. Use a DARK pen or pencil, and write INSIDE the answer boxes provided. Anything outside the box will not be considered as part of your response. You may do extra work to arrive at the response, but the response MUST go in its designated box. Anything outside the box will not be considered as part of your response. If you have any questions, please raise your hand. 1

Question 1 A) True or False: The values in a dictionary must be unique. RESPONSE 1A: B) True or False: The values in a set are unique. RESPONSE 1B: C) True or False: The values in a list must be unique. RESPONSE 1C: D) True or False: Sets maintain the ordering of elements. RESPONSE 1D: D) What are the two methods to remove a value from a list? RESPONSE 1D: F) What data structure in Python is not mutable? RESPONSE 1F: 2

Question 3 – Bubble Sort def bubble_sort(items): swapped = False end = len(items) - 1 while not swapped: swapped = True for i in range(end): if items[i] > items[i + 1 ]: items[i], items[i + 1 ] = items[i + 1 ], items[i] swapped = False end -= 1 Using bubble sort (code for reference above), how many sweeps and swaps would it take until the list gets sorted? Show your work. Indicate the number of sweeps and swaps in their designated boxes. [10, 4, 2, 10, 5, 7] SHOW YOUR WORK FOR QUESTION 3: SWEEPS: SWAPS: 4

Question 4 Write a Python function that does the following: 1. Its name is trim_ends 2. It has one parameter: a 2D list 3. It iterates through the rows of the 2D list 4. It removes the first and last element of each row (if the sublist is not empty) 5. It mutates the parameter list (it does not create a new 2D list) – it does not return anything Test case: numbers = [ [ 10 , 20 , 200 , 40 ], [ ], [ 10 ], [ 1000 , 1000 , 10 ], [ 20 , 30 , 4 , 100 ] ] trim_ends(numbers) print(numbers) [[20, 200], [ ], [ ], [1000], [30, 4]] RESPONSE FOR QUESTION 4: 5

Question 6 See the python code and the contents of the file name data.txt . The python code writes content to a file named result.txt . You must determine what the contents of result.txt will be after the code runs. Put your answer in the response box. data.txt one silver edging trees leaves are green this simple request is finally final countdown def is_acceptable(x): for i in range( 0 , len(x) - 1 ): if x[i] == x[i + 1 ]: return True return False def main(): data = open( ' data.txt ' , ' r ' ) result = open( ' result.txt ' , ' w ' ) for line in data: words = line.strip( ' \n ' ).split( ' ' ) for word in words: z = is_acceptable(word) if z: result.write(word + ' \n ' ) data.close() result.close() main() RESPONSE FOR QUESTION 5: 7

Question 7 Write a function that does the following: 1. Its name is star_vowels 2. It has one string as parameter 3. It returns a new string of the same length as the parameter string, with every vowel replaced by a star ( "*" ) print( star_vowels( "banana" ) ) # "b*n*n*" print( star_vowels( "a" ) ) # "*" print( star_vowels( "apple" ) ) # "*ppl*" print( star_vowels( "" ) ) # "" RESPONSE FOR QUESTION 7: 8

Question 9 Write a function that does the following: 1. Its name is average_rows 2. It has one parameter named lists , being a 2D list of float numbers 3. For each list (row) within the 2D list, it should calculate the average of the numbers within, round it at two decimals, and place the resulting average in a new list at the same index 4. It returns the list of the averages print( sum_rows([[ 1.2 , 5.4 , 4.3 , 2.0 ], [ 0.0 , 1.0 ]]) ) # [3.23, 0.5] print( sum_rows([[], [ 10.5 ]]) ) # [None, 10.5] print( sum_rows([[ 1.0 ], [ 2.5 , 3.5 , 4.5 ], [ 0.0 , 0.0 ], [ 0.0 , 2.0 ]]) ) # [1, 3.5, 0.0, 1.0] RESPONSE FOR QUESTION 9: 10

Question 10 Write a function that does the following: 1. Its name is mutate_dict 2. It takes two arguments: a dictionary with string keys and integer values, and a set of strings 3. It mutates the dictionary argument adding the strings in the set as keys in the dictionary: 4. if the key already exists in the dictionary, do not change anything 5. if the key does not exist in the dictionary, create with with the value zero associated with it test_dictionary = { "z" : 1 , "x" : 2 , "r" : 20 } mutate_dict(test_dictionary, { "a" , "z" , "r" , "b" } ) print(test_dictionary) # {"z": 1, "x": 2, "r": 20, "a": 0, "b": 0} RESPONSE FOR QUESTION 10: 11