CMSC132 Midterm 2 Practice Questions Problem 1 Software Development Testing a What is the main reason many software projects fail a Poorly trained programmers b Insufficient project funding c Complexity of projects d Slow computers e Insufficient computer memory b What is the software life cycle c What is the first phase of the software life cycle a Testing b Coding c Design d Specification e Documentation d True or False According to the waterfall model a Design all algorithms before coding b Write test cases before coding c Use prototype implementation to refine design e True or False According to the unified model a Design all algorithms before coding b Write test cases before coding c Use prototype implementation to refine design f True or False Compared to program verification empirical testing a Handles larger programs b Always catches more errors c Ensures code is correct d Can be applied without examining code g True or False a Black box testing requires good programmers b Code coverage is a measure of code testing c Pre conditions and post conditions are used for empirical testing 1 Problem 2 Object Oriented Design h State and behavior are two main qualities of objects in an object oriented system a What is the third quality b What is it used for c What is an example of its use in Java i True or False Object oriented design a Produces faster programs b Produces smaller programs c Produces software without errors j Abstraction and encapsulation are two principles of object oriented design a Define abstraction b Define encapsulation c Describe how object oriented design supports encapsulation k Given the following problem description produce an object oriented solution Include as many details as possible Draw a UML class diagram you may write code for Java classes ONLY if you don t know UML Design a simulation of a basketball conference Each conference has 10 teams Each team has 12 players Each player has a specific height speed and accuracy Players know which team they belong to Some players are scholarship players Scholarship players need to record their current grade point average Players may be transferred between teams Teams play basketball games against other teams in the conference The result of each game is determined using a function based on the height strength speed and accuracy of the players on each team 2 Problem 3 Unified Modeling Language l Consider UML a What are class diagrams used for b What is an association c What is a dependency m Given the following Java code draw a UML class diagram you may write code for Java classes ONLY if you don t know UML public class Propeller public double thrust public int mileage public class Engine public double power public int mileage public class Plane public Propeller myPropellers public Engine myEngine public class Pilot public int flightHours public void fly Plane p public class FighterPilot extends Pilot public int rank A B C D 4 E n Consider the UML diagram on the right a Which class contains class D b Which class uses class D c Which class may change if class D changes d How many instances of class D does class F have e Can class A be used wherever Class C is used f Can class E be used wherever Class C is used 3 F Problem 4 Trees o Binary search trees BST a What is the key property of a binary search tree b On average what is the complexity of doing an insertion in a binary search tree c On average what is the complexity of doing a find in a binary search tree d What is the worst case complexity of doing a find in a binary search tree e What can cause worst case behavior in a binary search tree p Binary search trees examples a Draw the binary search tree created when the following values are inserted in order 6 5 2 8 10 3 b Given the previous BST draw the tree created when the node 5 is removed q Traversals a What is a tree traversal b What is the difference between a depth first and breadth first traversal c Pre order in order and post order are all depth first traversals d Pre order traversals are faster than post order traversals e For the following binary tree provide an example of a i Preorder traversal ii Postorder traversal iii Breadth first traversal 10 5 2 45 25 30 4 T or F T or F r Given the following Java class definition for a binary tree Class Node int myValue Node left Node right Class Tree Node root root node in tree Node find int k int treeHeight void preorder Write the following code a find k Use a recursive algorithm to find a node with myValue k in tree b treeHeight Use a recursive algorithm to find the height of a tree c preorderPrint Use a recursive algorithm to print myValue for each node using a preorder traversal of the tree starting from the root Problem 5 Java Programming s True or False a Using and equals always return the same result b Variables of type Integer and int are both references c Autoboxing creates an Integer object from an int d Exceptions are used to capture run time errors t Write Java code for a Card class a Use an enumerated type for the suits in a card deck Spades Hearts Diamonds Clubs b Implement the comparable interface for Card objects so that the suits are ranked in the order listed Spades Hearts Diamonds Clubs u Write Java code for a Deck class a Uses an ArrayList to store multiple Card objects b Use an anonymous inner class to generate an Iterator over Card objects in the Deck 5 Problem 6 Heaps v Properties characteristics a What are two key properties of a heap b What operation s supported by binary search trees are not supported by heaps c On average what is the complexity of doing an insertion in a heap d On average what is the complexity of doing a find in a heap e What is the worst case complexity of doing a find in a heap f How can heaps be stored in a compact array representation g Why are heaps used to implement priority queues w Examples a Draw the heap created when the following values are inserted in order 6 5 2 8 10 3 b Given the previous heap draw the heap produced when the smallest value is removed c Show the tree representation of the following heap in array representation A B C D E F d Show the array representation of the following heap in tree representation 2 6 8 22 45 6 25
View Full Document
Unlocking...