服务计算概论作业报告.docVIP

2016-2017-1慕测平台测试报告 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 慕测平台测试报告（二） 学 院： 计算机学院 姓 名： 赵红娜 专 业： 软件工程 学 号： 3130608003 班 级： 1301 完成日期： 2016-10-22 2016年10月22日 1.题目 针对以下4个项目编写测试用例进行测试。代码如下： 题目（1） // BinaryHeap class // // CONSTRUCTION: with optional capacity (that defaults to 100) // // ******************PUBLIC OPERATIONS********************* // void insert( x ) -- Insert x // int deleteMin( )-- Return and remove smallest item // int findMin( ) -- Return smallest item // boolean isEmpty( ) -- Return true if empty; else false // boolean isFull( ) -- Return true if full; else false // void makeEmpty( ) -- Remove all items // ******************ERRORS******************************** // Throws Overflow if capacity exceeded /** * Implements a binary heap. * Note that all matching is based on the compareTo method. * @author Mark Allen Weiss */ public class BinaryHeap { //@ invariant wellFormed(); /** * Construct the binary heap. */ public BinaryHeap( ) { this( DEFAULT_CAPACITY ); } /** * Construct the binary heap. * @param capacity the capacity of the binary heap. */ //@ requires capacity 0; //@ ensures isEmpty(); public BinaryHeap( int capacity ) { currentSize = 0; array = new int[ capacity + 1 ]; } /** * Insert into the priority queue, maintaining heap order. * Duplicates are allowed. * @param x the item to insert. * @exception Overflow if container is full. */ public void insert( int x ) throws Overflow { if( isFull( ) ) throw new Overflow( ); // Percolate up int hole = ++currentSize; for( ; hole 1 x array[ hole / 2 ]; hole /= 2 ) array[ hole ] = array[ hole / 2 ]; array[ hole ] = x; } /** * Find the small