Free Response (110 Points)

Size: px

Start display at page:

Download "Free Response (110 Points)"

Elinor Little
5 years ago
Views:

1 EECS 183 Winter 2016 Exam 2 Free Response (110 Points) Closed Book 3 5 notecard No Electronic Devices Closed Neighbor Turn Off Your Cell Phones, even in your backpack We will confiscate all electronic devices that we see or hear - including cell phones, calculators, smart watches, etc. Circle the discussion section that you ATTEND. Advanced discussions are in bold. Tue 9-10, Maxim Tue 4-5, Anna R. Fri 11-12, Diana S. Tue 10-11, Maddy Wed 4-5, Kevin Fri. 1-2, Diana G. Tue 11-12, Pranav Thur 10-11, Michael Fri 2-3, James Tue 1-2, Leah Thur 3-4, Helen Fri 2-3, Meghana Tue 2-3, Anna W. Thur 4-5, Joel Fri 3-4, Ryan Tue 3-4, Grace Fri 10-11, Erin Instructions: Read Carefully! 1.) You may have one personally handwritten 3 5 notecard. 2.) Some questions are not simple. Therefore, read carefully. 3.) Assume all code and code fragments are syntactically valid, unless otherwise specified. 4.) Assume/use only the standard C ) If a read into a variable fails, assume that the variable s value is changed to 0. 6.) In all the given code, if any character looks like a space, it is one. 7.) Write clearly. If we cannot read your writing, it will be marked wrong. This includes curly braces. 8.) Sign below and print your uniqname. 10 pts off if we cannot read your uniqname. I have neither given nor received aid on this examination, nor have I concealed any violations of the Honor Code. Name (print) uniqname 1tab1tab1tab1tab Signature 1

2 Page Number Question Number Points Possible Total 110 You can use this area as scratch paper for working out problems. 2 of 9

3 1.) Crossword [16 Points, 2 points per word] E N C A P S U L A T I O N 8 9 Across: 5 Packaging functions and data together is called ENCAPSULATION. 8 Data or function that is part of a class declaration. 9 Collection of items of the same data type stored consecutively in memory. Down: 1 The first index of any array in C++. 2 When an argument to a function is copied, it is passed by. 3 A single, unique object of a class is a(n). 4 Class members have this access visibility by default. 6 Custom data type which encapsulates functions and data. 7 File I/O in C++ is handled by. 3 of 9

4 2.) Fill in the blanks to finish the declaration for the Meal class. [12 Points, 2 per blank] Meal { : string mealname; int calories; : // default constructor }; // setters and getter setname(string name); setcalories(int cals); getcalories(); // print the meal information void printmeal(); 3.) Fill in the blanks to test the Meal class. Each blank must be filled with only a single statement. [20 Points, 5 per blank] #include "Meal.h" int main() { // declare an instance of Meal class, named dinner // set the name for dinner as "Casserole" // set the calories for dinner as 800 // print the meal information } return 0; 4 of 9

5 4.) 2D Array, [24 Points]. Complete the implementation of the initarray function, which sets all of the elements on the border (defined by rows and cols) of the array to 0, and 1 for all elements within the border (again, as defined by rows and cols). EXAMPLE 1, for rows = 4 and cols = 4: if borderarray it is set to this after begins as: executing initarray: EXAMPLE 2, for rows = 2 and cols = 4: if borderarray it is set to this after begins as: executing initarray: /** * Requires: rows > 0 and cols > 0 * rows <= MAX_ROWS and cols <= MAX_COLS * Modifies: borderarray * Effects : Sets all entries, within bounds of rows and cols, * in borderarray on the perimeter (first and last * row, first and last column) to 0, and 1 otherwise. */ void initarray(int borderarray[max_rows][max_cols], int rows, int cols) { } return; 5 of 9

6 Building a Library. You are writing a program to catalog your library collection, using two data structures, Library and Shelf to hold the titles of books. Note: book titles are never removed from a shelf once recorded. Also, book titles are added sequentially to a shelf (i.e., all empty space on a shelf is sequential and at the end of the shelf). Shelf class getshelfname and addbook function declarations, taken from the Shelf class definition, used in questions 5 (pg. 7) and 6 (pg. 9): const int MAX_BOOKS = 50; class Shelf { public: /** * Requires: Nothing. * Modifies: Nothing. * Effects : Returns the value of the member variable shelfname. */ string getshelfname(); /** * Requires: title be a non-empty string. * Modifies: numbooks, booktitles * Effects : Adds book title to shelf, if space remains * i.e., MAX_BOOKS will not be exceeded. * Returns true if title is added, false otherwise. * Note: book titles are never removed from the shelf, * and are added sequentially. */ bool addbook(string title); // other member function declarations, already implemented private: // Example shelfname values: Romance, Science Fiction, History, etc. string shelfname; int numbooks; string booktitles[max_books]; }; 6 of 9

7 5.) Implement the Shelf class addbook member function below, just as it would appear in the file Shelf.cpp. Assume all headers necessary are already included for you in Shelf.cpp. Only implement the addbook function. [16 points] 7 of 9

8 Library class addbook function declaration, taken from the Library class definition, used in question 6 (pg. 9): const int MAX_SHELVES = 50; class Library { public: /** * Requires: nameofshelf and title be non-empty strings. * Modifies: Nothing. * Effects : Attempts to add title to shelf of nameofshelf, * if nameofshelf is found in the array shelves. * Returns true if successfully added to the named shelf, * otherwise returns false. * NOTE: All shelf names are unique in the Library class. */ bool addbook(string nameofshelf, string title); // other member function declarations, already implemented private: string libraryname; int numshelves; Shelf shelves[max_shelves]; }; 8 of 9

9 6.) Implement the Library class addbook member function below, just as it would appear in the file Library.cpp. Assume all headers necessary are already included for you in Library.cpp. [22 pts] 9 of 9

EECS 183 Fall 2015 Exam 2 Free Response (134 points)

EECS 183 Fall 2015 Exam 2 Free Response (134 points) Closed Book Closed Notes No Electronic Devices Closed Neighbor Turn off Your Cell Phone, even in your backpack We will confiscate all electronic devices