阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。希尔排序算法又称最小增量排序算法，其基本思想是：步骤1：构造一个步长序列delta1、delta2…、deltak，其中delta1=n/2，后面的每个delta是前一个的1/2，deltak=1；步骤2：根据步长序列、进行k趟排序；步骤3：对第i趟排序，根据对应的步长delta，将等步长位置元素分组，对同一组内元素在原位置上进行直接插入排序。下面是算法的C语言实现。（1）常量和变量说明data：待排序数组data，长度为n，待排序数据记录在data[0]、data[1]、…、data[n-1]中。n：数组a中的元素个数。delta：步长数组。（2）C程序#include＜stdio.h>voidshellsort(intdata[]，intn){int*delta，k，i，t，dk，j;k=n;delta=(int*)malloc(sizeof(int)*(n/2));i=0;do{(1);delta[i++]=k;}while(2);i=0;while((dk=delta[i])>0){for(k=delta[i];k＜n;++k)if((3)){t=data[k];for(j=k-dk;j>=0＆＆t＜data[j];j-=dk){data[j+dk]=data[j];}(4);}++i;}}根据说明和c代码，填充c代码中的空（1）~（4）。根据说明和c代码，该算法的时间复杂度（5）O(n2)（小于、等于或大于）。该算法是否稳定（6）（是或否）。对数组（15、9、7、8、20、-1、4）用希尔排序方法进行排序，经过第一趟排序后得到的数组为（7）。

阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。

[说明]

某停车场有多个入口和出口，车辆进入时从入口处由系统查询可用的停车位，从出口驶出时系统将其刚使用的车位标记为空车位。

假设实现停车场管理的伪指令如下表1所示：

根据上述描述，在入口处的伪代码程序为：

x=Get()；

IF x=NULL THEN return 0；

Writ(x,1)；

若两辆车在不同的入口处同时执行上述代码，会出现什么问题？ (100字以内描述)

试题一（15 分）

阅读下列说明，回答问题1 至问题3，将解答填入答题纸的对应栏内。

[说明]

基本路径法设计出的测试用例能够保证在测试中程序的每一条可执行语句至少执

行一次。以下代码由C++语言书写，请按要求回答问题。

void ReadPara(CString temp )

{

if (temp == "＞=" )

m_oper.SetCurSel(0 );

else

{

if (temp == "＞" )

m_oper.SetCurSel(1 );

else

{

if (temp == "==" )

m_oper.SetCurSel(2 );

else

{

if (temp == "＜=" )

m_oper.SetCurSel(3 );

else

{

if (temp == "＜" )

m_oper.SetCurSel(4 );

else

m_oper.SetCurSel(5 );

}

}

}

}

return;

}

[问题1]（6 分）

请画出以上代码的控制流图。

[问题2]（3 分）

请计算上述控制流图的环路复杂度 V(G)。

[问题3]（6 分）

请使用基本路径测试法为变量 temp 设计测试用例，使之满足基本路径覆盖要求。

阅读下列说明，回答问题1至问题3。

[说明]

基本路径法设计出的测试用例能够保证在测试中程序的每一条可执行语句至少执行一次。以下代码由C++语言书写，请按要求回答问题。

void ReadPara(CString temp)

{

if(temp=="＞=")

m_oper.SetCurSel(0)；

else

{

if(temp=="＞")

m_oper.SetCurSel(1)；

else

{

if(temp=="==")

m_oper.SetCurSel(2)；

else

{

if(temp=="＜=")

m_oper.SetCurSel(3)；

else

{

if(temp=="＜")

m_oper.SetCurSel(4)；

else

m_oper.SetCurSel(5)；

}

}

}

}

return；

}

请画出以上代码的控制流图。

请计算上述控制流图的环路复杂度V(G)。

请使用基本路径测试法为变量temp设计测试用例，使之满足基本路径覆盖要求。

请帮忙给出每个问题的正确答案和分析，谢谢！

阅读下列说明，回答问题1至问题3。

【说明】

使用基本路径法设计出的测试用例能够保证程序的每一条可执行语句在测试过程中至少执行一次。以下代码由C语言书写，请按要求回答问题。

int IsLeap(int year)

{

if(year% 4==0)

{

if((year % 100==0)

{

if(year % 400==0'

leap=1;

eIse

leap=0;

}

else

leap=1;

else

leap=0;

return leap;

}

请画出以上代码的控制流图。

请计算上述控制流图的V(G)。

假设的取值范围是1000＜year＜2001，请使用基本路径测试法为变量year设计测试用例，使之满足基本路径覆盖的要求。

请帮忙给出每个问题的正确答案和分析，谢谢！

阅读下列说明，回答问题1至问题3。

【说明】

某电子商务网站主页如图6-2所示：

以下是该网站主页部分的HTML代码，请根据图6-2将(1)～(5)的空缺代码补齐。

＜html＞

(1)非凡商务网站首页(2)

＜!--(3)file="include/header.asp”--＞

＜table width="784" ＞

＜tr ＞

.

.

.

＜for…＞

＜td width="45%"＞

＜input type="text" size="15" maxlength="15"(4)="关键字“ ＞

＜select name="action" ＞

＜option value="1"(5)＞商品名称＜/option＞

＜option value="2 "＞商品类别＜ / option＞

＜option value="3" ＞商品简介＜/option＞

＜option value=" 4 "＞详细说明＜ / option＞

＜/select＞

＜input type="submit" value="立即查询" ＞

＜input type="button" value="高级查询" nClick="location.href=' search.

asp ' "＞

＜/rd＞

＜/form＞

＜/tr＞

＜/table＞

＜/html＞

阅读下列说明、图和Java代码，回答问题1至问题3。

【说明】

已知四个类之间的关系如图2-4所示，分别对每个类的方法进行编号，例如Shape的perimeter()为1号，表示为1：perimeter()，Rectangle类的perimeter()为2号，表示为 2：perimeter()，依此类推，其中，每个类的perimeter方法签名相同。

【Java代码】

Triangle tr=new Triangle()；

Square sq=new Square()；

Shape sh=tr；

关于上述Java代码中sh和tr的以下叙述中，哪两个是正确的(写出编号)。

①sh和tr分别引用同一个对象；

②sh和tr分别引用同一类型的不同的对象：

③sh和tr分别引用不同类型的不同对象：

④sh和tr分别引用同一个对象的不同拷贝；

⑤sh和tr所引用的内存空间是相同的。

阅读下列说明，回答问题1至问题3。

【说明】

以下代码由C语言书写，能根据指定的年、月计算当月所含天数。

int GetMaxDay(int year, int month )

{

int maxday = 0;

if (month ＞= 1 && month ＜= 12 )

{

if (month == 2 )

{

if (year % 4 == 0 )

{

if (year % 100 == 0 )

{

if (year % 400 == 0 )

maxday = 29;

else

maxday = 28;

}

else

maxday = 29;

}

else

maxday = 28;

}

else

{

if (month == 4 ｜｜ month == 6 ｜｜ month == 9 ｜｜ month == ｜｜ )

maxday = 30;

else

maxday = 31;

}

}

return maxday; }

请画出以上代码的控制流图。

请计算上述控制流图的环路复杂度V(G)。

假设year的取值范围是1000＜year＜2001，请使用基本路径测试法为变量year、 month设计测试用例(写出year取值、month取值、maxday预期结果)，使之满足基本路径覆盖要求。

请帮忙给出每个问题的正确答案和分析，谢谢！

阅读下列说明、图和C++代码，回答问题1至问题3。

【说明】

已知四个类之间的关系如图2-2所示，分别对每个类的方法进行编号，例如Shape的perimeter()方法为1号，表示为1：perimeter()，Rectangle类的perimeter()为2号，表示为2：perimeter()，依此类推，其中，每个类的perimeter方法都为虚函数且方法签名相同。

【C++代码】

Triangle *tr=new Triangle()；

Square *sq=new Square()；

Shape *sh =tr；

关于上述C++代码中sh和tr的以下叙述中，哪两个是正确的(写出编号)。

①sh和tr分别引用同一个对象；

②sh和tr分别引用同一类型的不同的对象：

③sh和tr分别引用不同类型的不同对象；

④sh和tr分别引用同一个对象的不同备份：

⑤sh和tr所引用的内存空间是相同的。

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。

[说明]

建立一个供应商零件数据库，数据库要满足如下要求：

(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。

(2)零件号不能为空，且值是惟一的，零件号不能为空。

(3)一个供应商可以供应多个零件，而一个零件可以由多个供应商供应。

图2-1是该系统的E-R图。

[图2-1]

根据E-R图中给出的词汇，按照“有关模式名(属性，属性，…)”的格式，将此E-R图转换为3个关系模式，指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。

阅读以下说明和C语言代码，回答问题1至问题3，将解答填入对应栏内。

【说明】

在实时系统中，许多控制软件需要将数据封装到一个数据结构中，以节省存储空间。对于位操作，使用汇编语言实现其访问比较容易，但会增加编程难度，因此现在普遍采用C语言实现。使用高级语言编程要特别注意结构的存储格式以及编译器的特性。本题所使用的编泽器对变量按声明顺序分配地址。分析图4—1所示的C语言代码，回答以下问题。

如果处理机按16位以大端方式(big_endian)编址，请在图4-2所示的存储器图表中填入myRarData数据的存储内容(十六进制表示)。