【算法说明】
下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。
R[0]=R[k+1]；
j=k；
while(R[j]＞R[0])

R[j+1]=R[j]；
j--；

R[j+1]=R[0]；
【流程图】


【测试用例设计】
(while循环次数为0、1、2次)
测试用例表


【问题2】
指出测试用例设计中(4)～(9)处的内容。

问答题有下列关于运动会管理系统的ER图，如图所示。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。 CREATE TABLE ATHLETE ANAME CHAR(20)， ASEX CHAR(1)， ATEAM CHAR(20))； CREATE TABLE |TEM (INO CHAR(6)NOT NULL， INAME CHAR(20)， ITIME CHAR(12)， IPLACE CHAR(20)； CREATE TABLE GAMES (ANO CHAR(6)NOTNULL， INO CHAR(6)NOT NULL， SCORRE CHAR(10))； 为了答题的方便，图中的实体和属性同时给出了中英文两种文字，回答问题时只需写出英文名即可。 【E-R图】 【问题】 填充下列SQL程序1～4中的(1)～(7)，使它们分别完成相应的功能： 程序1：统计参加比赛时男运动员人数。 SELECT (1) FROM ATHLETE WHERE ASEX=’M’； 程序2：查100872号运动员参加的所有项目及其比赛时间和地点。 SELECT ITEM，INO，IN A ME，ITIME，IPLACE FROM GAMES，ITEM WHERE (2) ； AND (3) ； 程序3：查参加100035项目的所有运动员名单。 SELECT ANO，ANAME，ATEAM FROM ATHLETE WHERE (4) ； (SELECT (4) (5) FROM GAMES WHERE GAMES ANO=ATHLETE.ANO AND INO=’100035’)； 程序4：建立运动员成绩视图。 (6) ATHLETE-SCORE AS SELECT ATHLETE，ANO，ANAME，ATEAM，INAME，SCORE FORM (7) WHERE ATHLETE.ANO=GAMES. ANO AND GAMES.INO=ITEM.INO；

问答题【说明】 下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toString方法调用Point类中的toStrinS方法输出中心点的值。在MovingBsll类的toString方法中，super.toString调用父类Ball的toString方法输出类Ball中声明的属性值。 【Java代码】 Point.java文件 public class Point private double xCoordinate; private double yCoordinate； public Point() public Point(double x,double y) xCoordinate=x; yCoordinate=y; public String toStrthg() return ( +Double.toString(xCoordinate)+ , +Double.toString(yCoordinate)+ ) ; other methods Ball.java文件 public class Ball private (1) ; 中心点 private double radius; 半径 private String color; 颜色 public Ball() public Ball(double xValue, double yValue, double r) 具有中心点及其半径的构造方法 center= (2) ; 调用类Point中的构造方法 radius=r; public Ball(double xValue, double yValue, double r, String c) 具有中心点、半径和颜色的构造方法 (3) ; 调用3个参数的构造方法 color=c; public String toString() return A ball with center +center.toString() + ,radius +Double.toString(radius)+ ,color +color; other methods class MovingBall (4) private double speed; public MovingBall() public MoyingBall(double xValue, double yValue, double r, String c, double s) (5) ; 调用父类Ball中具有4个参数的构造方法 speed=s; public String toString() return super.toString()+ ,speed +Double.toString(speed); other methods public class test public static void main(String args[]) MovingBall mb=new MovingBall(10,20,40, green ,25); System.out.println(mb);

问答题【问题1】 流程图中文件F的纪录格式设定为见表3形式： 表3 学号 姓名 课程代码 ① ② 其中的①、②应定义为何种数据项

问答题例如：设散列函数为Hash(Key)=Key mod 7，记录的关键字序列为15,14,21,87,97,293,35,24,149,19,63,16,103,77,5,153,145,356,51,68,705,453，建立的散列文件内容如图所示。 为简化起见，散列文件的存储单位以内存单元表示。 函数InsertToHashTable(int NewElemKey)的功能是：将元素NewEIemKey插入散列桶中，若插入成功则返回0，否则返回-1。 采用的散列函数为Hash(NewElemKey)=NewElemKey % P，其中P为设定的基桶数目。 函数中使用的预定义符号如下： #define NULLKEY -1 *散列桶的空闲单元标识* #define P 7 *散列文件中基桶的数目* #define ITEMS 3 *基桶和溢出桶的容量* typedef struct BucketNode *基桶和溢出桶的类型定义* int KcyData[ITEMS]; struct BucketNode *Link; BUCKET; BUCKET Bucket[P]; *基桶空间定义* [函数] int lnsertToHashTable(int NewElemKey) *将元素NewElemKey插入散列桶中，若插入成功则返回0，否则返回-1* *设插入第一个元素前基桶的所有KeyData[]、Link域已分别初始化为NULLKEY、 NULL* int Index; *基桶编号* int i,k; BUCKET *s,*front,*t; (1) ; for(i=0; i＜ITEMS;i++) *在基桶查找空闲单元，若找到则将元素存入* if(Bucket[Index].KeyData[i]=NULLKEY) Bucket[Index].KeyData[i]=NewElemKey; break; if( (2) ) return 0; *若基桶已满，则在溢出桶中查找空闲单元，若找不到则申请新的溢出桶* (3) ; t=Bucket[Index].Link; if(t!=NULL) *有溢出桶* while (t!=NULL) for(k=0; k＜ITEMS; k++) if(t-＞KeyData[k]=NULLKEY) *在溢出桶链表中找到空闲单元* t-＞KeyData[k]=NewElemKey; break; *if* front=t; if( (4) )t=t-＞Link; else break; *while* *if* if( (5) ) *申请新溢出桶并将元素存入* s=(BUCKET*)malloe(sizeof(BUCKET)); if(!s) return-1; s-＞Link=NULL; for(k=0; k＜ITEMS; k++) s-＞KeyData[k]=NULLKEY; s-＞KeyData[0]=NewElemKey; (6) ; *if* return 0; *InsertToHashTable*

问答题【问题1】 指出算法的流程图中(1)～(3)处的内容。