Free Response Questions
CONTENTS |
|
| MyTerminal.java (Java) Save to directory where you compile these files. | This is a file upon which a lot of the Java programs depend |
| 1999 Fall Semester Final | Short answers and a free response question |
| 1992 APCS Multiple Choice Questions | Adapted to C++ from Pascal |
| 1999 APCS Multiple Choice Solutions | Solutions to Part I of AB Exam |
| 1993 A Exam: Question 1 (Java) (includes driver) | Arrays: ArrayLists and Integer objects (PosOfMax) |
| 1999 A Exam Question 1 (Java) (includes driver) | Arrays: ArrayLists and Student objects (ComputeGPA) |
| 1999 A Exam Question 2 | Arrays: apvector objects (WordIndex) |
| 2000 A Exam: Question 1 (Java) (includes driver) | Arrays: apvector objects (IsMode, PrintHistogram) |
| 1995 A Exam: Question 2 (Java) (includes driver) | Arrays: 2-dimensional arrays (ReverseMatrix) |
| 1996 A Exam: Question 4 (Java) (includes driver) | Arrays: encapsulated matrices (SumCross) |
| apmatrix question (apmatrixAP1.cpp) | Arrays: apmatrix objects (SumBorder) |
| 1993 A Exam: Question 3 (Java) (includes driver) | ADTs: programming as a client of stringType class |
| 1995 A Exam: Question 4 (95a4.cpp) | ADTs: sequence |
| 1998 A Exam: Question 1 and 98a1.cpp | ADTs: Code |
| 2000 A Exam: Question 3 and 00a3.cpp | ADTs: WordCollection |
| 2000 A Exam Question 4 (Java) | ADTs: an Encryptor abstract data type |
| 1993 AB Exam: Question 3 and/or 93ab3.cpp | Linked lists (list of linked lists) |
| 1994 AB Exam: Question 4 and/or 94ab4.cpp | Linked lists and the merge sort |
| 1998 AB Exam: Question 3 and 98ab3.cpp | Link lists (RemoveDupMins) |
| Linked list question (1ab3.cpp) | Linked lists (AddStudent) |
| 1992 AB Exam: Question 2 and 92ab2.cpp | Doubly linked lists (Location, MoveToFront) |
| stkQue.cpp, Stackt.h, StacktS.cpp | Stack/Queue problems |
| 2000 AB Exam: Question 2 and 00ab2.cpp | Stacks, queues, infix, postfix, prefix |
| 1995 AB Exam: Question 4 and 95ab4.cpp (Java) | Binary trees (IsChild, IsDescendant) |
| 1996 AB Exam: Question 3 and AB96_3.java (Java) | Binary trees (ValsLess, IsBST) |
| 1997 AB Exam: Question 3 and 97ab3.cpp | Binary trees (CountNum, Insert, Separate) |
| 1999 AB Exam: Question 4 and 99ab4.cpp | Binary trees (RootPath) |
| 2002 AB Exam: Question 4 and 02ab4.cpp | Binary trees (BitsToWord, CharToBitsHelper) |
| 2000 AB Exam: Question 4 and 00ab4ANSI.cpp | Binary knowledge tree |
| 1995 AB Exam: Question 2 | Priority queues |
| 1997 AB Exam: Question 4 | Hashing |
| Sort driver program (Java) SortDriver class | Selection, insertion, bubble, merge, and quick |
| List interface driver program (Java) CollectionOps class | ArrayList and LinkedList operations |
| Set interface driver program (Java) SetOps class | HashSet and TreeSet |
| Map interface driver program (Java) MapOps class | HashMap and TreeMap |
| AP implementation of node classes for linked lists and trees (Java) | ListNode.java TreeNode.java |
| AP interfaces for stacks, queues, and priority queues (Java) | Stack.java Queue.java PriorityQueue.java |
| Linked list operations driver (Java) LinkedListDriver class | Ordered and unordered linked lists |
| Doubly linked list operations program | Ordered and unordered linked lists |
| Stack ADT operations program | Implementation of templated stack class |
| Queue ADT operations program | Implementation of templated queue class |
| Queuet.h, Queuet.cpp, QueueTestt.cpp | Queue ADT files: interface, implementation, client |
| stkQue.cpp, Stackt.h, StacktS.cpp | Stack/Queue problems |
| Binary Search Tree driver (Java) TreeDriver class | Binary search tree operations program |
| Heap driver program (Java) Heap2 class | Insertion, deletion, and heap sort |