OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 1

Transcription

1 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize and present your own logical solution to the problem. No lab is complete until the MyClass submits the signed pledge form associated with that lab. I realize that no coded programs will be graded until I turn in the sign & pledge form associated with that program; any late penalties will continue to compound until the pledge form is submitted. If this lab is a team assignment, both team members may share logic as they program side by side on their own computers. Each person must type all of his/her own code as part of the learning process. Team assignments are never to be "You do this portion and I ll do that portion" or "You do this lab and I ll do the next lab". Some of the lab assignments will have short answer questions. These short answer questions will be spot checked and graded for completion, but not checked for accuracy. Once these labs are graded and returned, I encourage you to compare answers with another class member who has also had the lab graded and returned. I/We realize that the penalty for turning in work that is not my own, or assisting others in doing so, can range from an "F" in the class to dismissal from Trinity University. I realize that it is a violation of academic integrity to share any portion of this lab with any person (outside my 2320 team & professor)! Print Name Time Required =. Hrs. Signature (pledged) Print Name Time Required =. Hrs. Signature (pledged) Internal Memory Doubly Linked List Application Initial/Pledge The constructor and destructor work perfectly! Initial/Pledge GetNode & Freenode work perfectly! Initial/Pledge Empty works perfectly! Initial/Pledge All of the documentation has been updated properly. I/We are the author of all functions, except display! The date is correct. Initial/Pledge I/We set the Diagnostic Level to 1 & recompiled the program before placing it in the drop box. Initial/Pledge All of the testing is exposed for diagnostic levels 1-4. Initial/Pledge I/We have backed up the project (on my personal computer & network drive). OOP- 8 DLList-1 Print Pages 1-9 Team Assignment 10 Points Programming 10 Points Questions [Each Answer Own Questions & Do Own Programming Side By Side] Short Answer Questions 10 Points Electronic Solutions Of Short Answer Questions Will Not Be Accepted. Print A Copy Of Short Answer Question & Write Answers On Printed Copy 1] In what way is Divide & Conquer applicable to our implementation of Direct Access Linked Lists.

2 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 2 2] List the four data members in the DLNode class. L D R I 3] {T/F} DLNode is template class. 4] Write the line of code to create a node, called Node1, that contains int data. I recommend that you this with code & then record the answer! 5] Write the line of code to use the Node1display function to produce the following output. I recommend that you this with code & then record the answer! 6] Write 1 line of code to create a node, called Node2, whose int data is initialized to 5. I recommend that you this with code & then record the answer! 7] Write 1 line of code to use the Node2display function to produce the following output. Pass This Is Node2 to the Display method. Pass a NodePtr of 4 to the function. I recommend that you this with code & then record the answer! 8] Write 1 line of code to to create an object, called Student1, of Student type & initialize Student1with Pete, 2222, & Male. I recommend that you this with code & then record the answer! 9] Write 1 line of code to create a node, called Node6, whose int data is initialized to Student1. I recommend that you this with code & then record the answer! 10] Write 1 line of code to use the Node6 display function to produce the following output. Pass This Is Node6 to the Display method. Pass a NodePtr of 1234 to the function. I recommend that you this with code & then record the answer! 11] List the two data members in the ListHeader class. F R 12] {T/F} The basic ListHeader class contains an method, called Update, that does nothing in this class because it does not contain any fields which need updating. (Hint: True) 13] Write 1 line of code to create a list header, called List1. I recommend that you this with code & then record the answer!

3 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 3 14] Write 1 line of code to use the List1 display function to produce the following output. Pass This Is List1 to the Display method. Pass a NodePtr of 12 to the function. I recommend that you this with code & then record the answer! 15] {T/F} According to the slides & lecture, the basic ListHeader class is seldom sufficient for a real life application. Real life applications will often have data, specific to the list organizational structure, that needs to be included. In order to create a single linked list application that can solve problems for many different applications, classes specific to the application will be created which inherit the base ListHeader class; PartListHeader is one such class that inherits ListHeader. (Hint: True) 16] Examine the code for class PartListHeader. Write the code, following class PartListHeader, that performs the inheritance of the ListHeader class. (Hint: starts with : ) 17] Examine the PartListHeader class. List the four data members in the PartListHeader class. Na No M I 18] {T/F} The PartListHeader class contains specifically declares Front & Rear. 19] {T/F} The PartListHeader class inherits Front & Rear from the ListHeader class. 20] {T/F} When a PartListHeader object is created, the inherited ListHeader constructor is automatically fired; thus Front & Rear are initialized to NILL (0). (Hint: True) 21] {T/F} When a PartListHeader is a template class. 22] Write the line of code to create a PartListHeader, called PartList1. I recommend that you this with code & then record the answer! 23] Write 1 line of code to use the PartList1 display function to produce the following output. Pass Contents Of Sporting Goods Department to the Display method. Pass a NodePtr of 3 to the function. I recommend that you this with code & then record the answer! 24] Examine the PartListHeader class. List the the two data members in the PartListHeader class whose values will be Updated as nodes are added or removed from the list. 25] Examine the PartListHeader class. The Update method is going to be passed a { + / - } when new nodes are added to the list. 26] Examine the PartListHeader class. The Update method is going to be passed a { + / - } when nodes are removed from the list.

4 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 4 27] {T/F} The Double Linked List ADT could use dynamic arrays in internal memory. (Hint: True) 28] {T/F} The Double Linked List ADT could use direct access files. (Hint: True) [FIGURE A] 29] {T/F} The double linked list representation in FIGURE A, above, might have been created in internal memory with the following declaration: (Hint: True) DLList<Integer, IntegerListHeader> Nos(3, 7); 30] {T/F} The double linked list representation in FIGURE A, above, might have been created with direct access files with the following declaration: (Hint: True) DA_DLList<Integer, IntegerListHeader> Nos( Nos.hf, Nos.nf, 3, 7); Shown below is a Graphical Illustration of Header 1 in FIGURE A above: 31] In the space below, sketch a Graphical Illustration of Header 2 in FIGURE A in the format shown above.

5 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 5 32] In the space below, sketch a Graphical Illustration of Header 3 in FIGURE A in the format shown above. 33] List the five data members in the DLLList class. H M N M A 33] List the the arguments passed into the DLLList class constructor. N N 34] Write the prototype for the DLLList class constructor. 35] {T/F} The DLLList class constructor is overloaded. 36] In class DLLList, _?_ is the data member that is going to house all of the doubly linked nodes. 37] In class DLLList, _?_ is the data member that is going to house all of the header nodes. 38] {T/F} We are going to use Node 0 to store pointers. (Hint: True) 39] {T/F} We are going to use Node 0 to store list data. (Hint: False) 40] {T/F} We are going to use Header 0 to store pointers. (Hint: True) 41] {T/F} We are going to use Header 0 to store list data. (Hint: False) 42] In class DLLList, _?_ is the data member used to store the number of nodes available for storing valid data. 43] In class DLLList, _?_ is the data member used to store the number of headers available for storing valid data. 44] In class DLLList, _?_ is the data member used to store a NodePtr to the first node in the available pool of nodes. 45] Write 1 line of code to create an internal memory doubly linked list called Nos; Nodes shall contain Integer data; headers shall be of IntegerListHeader type; initialize it with 10 headers and 1000 nodes. I recommend that you this with code & then record the answer!

6 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 6 46] Write 1 line of code to create an internal memory doubly linked list called Sears; Nodes shall contain Part data; headers shall be of PartListHeader type; initialize it with 4 headers and 8 nodes. I recommend that you this with code & then record the answer! 47] Name the method, in DLList, that is responsible for doing everything necessary to create and work with the nodes. 48] What argument is passed into the CreateNodes method of the DLList class? 49] Write a bock of code, that you might add to the top of CreateNodes, to assign a value to data member MaxNodes; remember to make sure that it is never <= 0! FIGURE B 50] Write a line of code, that you might include in CreateNodes, to assign create the block of memory pointed to by Nodes. This block of memory would look like the sketch in Figure B. FIGURE C 51] Write a bock of code, that you might add to CreateNodes, to transform the dynamic Nodes array in FIGURE B into that of FIGURE C.

7 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 7 52] Write a line of code, that you might add to CreateNodes, to assign the correct value to Avail. 53] Write a bock of code, that you might add to the top of CreateHeaderNodes, to assign a value to data member MaxHeaders; remember to make sure that it is never <= 0! FIGURE D 54] Write a line of code, that you might include in CreateHeaderNodes, to assign create the block of memory pointed to by Headers. This block of memory would look like the sketch in Figure B. FIGURE E 55] {T/F} The graphical sketch of the available pool above has 7 nodes in order. (Hint: True) 56] {T/F} The nodes in the available pool will always be in order. (Hint: False)

8 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 8 FIGURE F 57] Draw the graphical sketch of the available pool illustrated if FIGURE F. 58] FIGURE F has _?_ nodes in the available pool. (Hint: False) 59] {T/F} Nodes in the available pool are doubly linked. (Hint: False) 60] {T/F} Nodes in the available pool are singularly linked. (Hint: True) 61] FIGURE F has _?_ nodes in header 1. (Hint: False) 62] FIGURE F has _?_ nodes in header 2. (Hint: False) 63] FIGURE F has _?_ nodes in header 3. (Hint: False) 64] FIGURE F explain the calculation of Total; where did the value $218 come from? 65] {T/F} FIGURE F it will be the PartListHeader s Update method that helps to tabulate the value in Total. (Hint: True) FIGURE G (How To Do A Graphical Sketch Of Header 1) 66] Provide a Graphical sketch of Header 2 in FIGURE F

9 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 9 67] It is the job of method _?_ to explicitly return a NodePtr to the next node in the available list. 68] The first value explicitly returned when GetNode is called in FIGURE F would be _?_. 69] If GetNode is called in FIGURE F were called a second time, the value would be _?_ returned. 70] If GetNode is called in FIGURE F were called a third time, the value would be _?_ returned. 71] One of the advantages of the implementation of the DLList is that you can display the pointers in the headers and nodes in hopes of validating that all links are properly constructed; this makes debugging easier! (Hint: True) 72] One of the advantages of the implementation of the DLList is that we bundle the nodes into a single container, as opposed to separate containers for each list; this will often result in more efficient memory usage! (Hint: True) 73] One of the advantages of the implementation of the DLList is that we could write the array to disk in a destructor and reload it into memory in a constructor! (Hint: True) 74] We could create a resize for class DLList; the code would be very similar to that in our Stack application! (Hint: True) 75] It is the job of method _?_ to explicitly return the node, referenced by an OldNodePtr, to the available list. 76] You are about to add Node 4 to the graphical sketch of the available pool above. Redraw the graphical sketch of the available pool in the space provided below! 77] You are about to add Node 1 to the graphical sketch of the available pool above. Redraw the graphical sketch of the available pool in the space provided below! 78] Write 1 line of code to create an internal memory doubly linked list called NorthPark; Nodes shall contain Auto data; headers shall be of AutoListHeader type; initialize it with 10 headers and 100 nodes. I recommend that you this with code & then record the answer!

10 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 10 Programming Component 10 Points 1] Download a copy of DLList-Student.zip Extract the project Call your folder TomH-DLList-1 (Use your first name and last initial). 2] This application is the internal memory representation of the doubly linked list. 3] Write the code for all necessary functions, including GetNode & FreeNode. Expose all of the test code for diagnostic levels 1-4. Examine the output carefully! 1 Point 5] When you are finished, (1) Set the diagnostic level to 1 (2) Compile the program! (3) Copy to Mars Make sure your Binary Executable Works! # define DLLIST_CLASS_DIAGNOSTICS_LEVEL 1 What To Turn In No Lab Is Complete Until Both Are Complete ] You sign & submit the Pledge form. a) Make sure that all program files have a header box with a purpose that clearly defines what you are accomplishing in this lab. b) Make sure that each and every program function has a well formed documentation box that clearly describes the purpose. c) Make sure that each and every program function header box has the appropriate Written By and Date. d) Review the Pledge statement e) Sign & Pledge f) Record the amount of time you think you spent on this lab g) Staple all pages of this lab. Fold in half length-wise (like a hot-dog). Put your name on the outside. Place it on the professor desk before the beginning of lecture on the day it is due. The penalty for late homework will not exceed 25% off per day. 2] Place all programming code associated with this program, if any, in the Professor s Code Drop Box a) I do not accept programs by mail; do not submit labs via ! Comments A] Programs that do not compile are worth little, if anything. B] If a print statement format is off, the penalties will often be less than the 25% per day late penalty; turn in the lab. You would not be happy if you went to Best Buy and purchased a large screen TV that did everything except show the picture; you would consider it pretty worthless. Most users consider software that does not work properly pretty useless as well. If the lab is not working correctly, credit will be small (if any); you might be better to accept a 25% (1 day) late penalty and turn in the lab working correctly! C] Start all programs early so that you can get in contact with the professor if you have problems. D] If you are turning in this lab late, you may hand it to me if I am in the office put it in the mail box outside my office door

11 OOP-8-DLList-1-HW.docx CSCI 2320 Initials Page 11 slide it under the outer door to our suite {if locked} slide it under my office door. The sooner I get late labs, the sooner the late penalty meter quits clicking. E] Backup your programs in at least three places. Put a copy on your Y drive. Put a copy on your flash drive. Put a copy on your personal computer. Send yourself a copy in your .