流程图中__(1)__处按“循环变量名:循环初值,增量,循环终值”格式描述。 试题二(15分,每空3分)
阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
【函数说明】
函数sort(int a[],int n)的功能时对数组a中的a[0]~a[n-1]这n个元素进行排序。排序过程如下:第一趟对所有的偶数下标p,比较a和a[p+1],若a>a[p+1],则将两者交换;第二趟对所有的奇数下标q,比较a[q]和a[q+1],若a[q]>a[q+1],则将两者交换;第三趟对偶数下标,第四趟对奇数下标,…,依次类推,直至整个数组元素有序排列为止。
【函数]
void sort (int a[],int n)
{
int I ,j,t,tag=1;
for(j=0;j<n;j++= {
for (I=__(1)__;i<n-1;__(2)__= {
if (a>a[I+1]) {t=a;a=a[I+1];a[I+1]=t;tag=0;}
}
tag++
if (__(3)__) break;
}
}
对包含十个元素的数组a采用上述方法排序时,元素间的比较次数最少为__(4)__次,最多为__(5)__次。 试题三(15分,每空3分)
阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
【函数说明]
函数movetoend(LinkedList La int i)的功能时:将线性表示A的第I个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单链表表示,La为表A的头指针,如下图所示。
链表结点的类型定义为:
typedef struct node {
int key;
struct node *next;
}*LinkedList
【函数]
int movetoend(LinkedList La,int i)
{
LinkedList p ,q,prep;
Int k=1;
P=La->next;prep=La;
While(__(1)__){ /*查找第I个元素并使指针p指向该结点*/
Prep=p; p=->next;k++
}
if (!p||k>i)return -1;
if (__(2)__) /*第I个元素结点已经是表尾结点,则无需移动*/
return 0;
q=p;
while(__(3)__)q=q-﹥next; /*查找表尾并使q指向表尾结点*/
__(4)__=p->next;
p->next=NULL;
__(5)__;
return 0;
}
从下列的2道试题(试题四至试题五)中任选1道解答。如果解答的试题数超过1道,则题号小的1道解答有效。
试题四(15分,每空3分)
阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
【说明]
某单位举办了一场知识竞赛,参加竞赛的选手为300名,依次从1~300进行编号。竞赛时间为9:00~11:00。8道竞赛题目依次从‘A’~‘H’编号,选手可按任意次序答题,每完成一道题目,可立即提交答案。若答题正确(Y),则选择其他题目进行解答,否则,可继续做该题目或选择其他题目进行解答,直至竞赛结束。
选手提交答案的情况及判定结果由专人即时录入,录入的数据如下表1所示,对竞赛情况进行统计和排名的结果如表2所示。
表1:输入数据
提交时间
选手编号
题目编号
是否正确
09:37
14
A
N
09:50
8
A
Y
09:51
9
B
N
09:52
14
A
N
10:14
5
A
N
10:16
9
B
N
10:23
5
A
Y
10:23
8
B
Y
10:27
14
A
Y
表2:输出结果
名次
选手编号
完成题目数量
总用时(分钟)
1
8
2
133
2
5
1
103
3
14
1
127
统计和排名的规则如下:
1. 若选手X在竞赛时提交的题目P解答正确,2. 则解答该题目所用时间如下计算:
解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时
罚时=提交题目P错误解答的次数×20
例如:表1中14号选手在10:27提交了题目A的正确解答,因此该选手正确解答该题目所用时间为87分钟,由于之前的两次提交错误解答,罚时为2×20=40分钟,所以14号选手解答题目A的用时=87+40=127(分钟)。
2.已经提交正确答案的题目再次提交时不再计算。
3.竞赛结束时,选手的总用时为所有解答正确的题目用时累加所得,解答不正确的题目不计时。
4.排名时,完成题目数量多者排名靠前;若完成的题目数相同,则用时少者排名靠前;若完成的题目数和所用时间均相等,则名次相同;完成题目数为0的选手不参加排名。
函数void Statistic()的功能是:读取输入数据,进行统计、排名并输出结果。
#define MAXN 300
typedef struct {
int no; /*选手编号*/
int num; /*完成的题目数量*/
int time; /*完成题目的总用时*/
int d[8]; /*d用于记录提交第I个题目错误答案的次数*/
int a[8]; /*a用于记录第I个题目是否已经提交正确答案*/
}Info;
【函数】
void Statistic () {
char ch,pass;
int I,j,k,h,m,t,time,MaxIndex;
Info R[MAXN+1];
For(I=1;IMaxIndex) MaxIndex=k;
} /*while*/
for (I=1;I0){
if (R num!=R[0] num || R time!=R[0] time) k++;
R[0]=__(5)__;
Printf(“%d: %3d %4d %5d\n”,k,R no,R num R time);
} /*if*/
} /*Statistic*/ 试题五(15分,每空3分)
阅读下列说明及Visual Basic程序代码,将应填入__(n)__的字句写在答题纸的对应栏内。
【应用说明]
某单位举办了一场知识竞赛,参加竞赛的选手为300名,依次从1~300进行编号。竞赛时间为9:00~ 11:00。8道竞赛题目依次从‘A’~‘H’编号,选手可按任意次序答题,每完成一道题目,可立即提交答案。若答题正确(Y),则选择其他题目进行解答,否则,可继续做该题目或选择其他题目进行解答,直至竞赛结束。
选手提交答案的情况及判定结果由专人即时录入,录入数据包括提交答案的时间、选手编号、题目编号(A~H)、是否正确(Y/N)。
对竞赛情况进行统计和排名的规则如下:
1.若选手X在竞赛时提交的题目P解答正确,则解答该题目所用时间如下计算:
解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时
罚时=提交题目P错误解答的次数×20
例如:表1中14号选手在10:27提交了题目A的正确解答,因此该选手正确解答该题目所用时间为87分钟,由于他在09:37和09:52两次提交了题目A的错误解答,因此罚时为2×20=40分钟,所以14号选手解答题目A的用时=87+40=127(分钟)。
2.已经提交正确答案的题目再次提交时不再计算。
3.竞赛结束时,选手的总用时为所有解答正确的题目用时累加所得,解答不正确的题目不计时。
4.排名时,完成题目数量多者排名靠前;若完成的题目数相同,则用时少者排名靠前;若完成的题目数和所用时间均相等,则名次相同;完成题目数为0的选手不参加排名。
本应用程序的运行窗口如下图所示:
窗口中的两个文本框为Txt_time和Txt_player,分别用于录入提交答案的时间和选手编号。组合列表框Combol提供题目编号(A~H),录入时从中选择。检查框Chk_yn用于输入解答是否正确信息。当单击“确定”按钮(Cmd_comfirm)时,录入的提交信息加入列表框List1中,排名情况在列表框List2输出。单击“关闭”按钮时退出应用程序。
在开发过程中,需要编写的部分程序代码如下:
【程序代码]
Private Type Info
No as integer ’选手编号
Num as Integer ’完成题目数量
Time as integer ’完成题目的总用时
D(8) as integer ’d用于记录提交第i个题目错误答案的次数
A(8) as Boolean ’a用于记录第i个题目是否已经提交正确答案
End type
Dim R(301) as info ’R[j]用于统计编号为j的选手提交答案的情况
Dim MaxIndex as Integer ’MaxIndex记录提交答案的选手中编号最大者
Private Sub From_Load ()
For i=1 to 8
Combo1.additem chr(__(1)__)
Next
Combol.text = combol.list(0): txt_time .text=””: txt_player.text=””
For i=1 to 300
R(i).num=0: R(i).time=0: R(i).no=i
For j=1 to 8
R(i).d(j)=0: R(i).a(j)=false
Next j,i
End Sub
Private sub cmd_confirm_click()
Dim h, m,k, time as integer,ch ,pass,s1 as string
K= Instr(txt _time .text,”:”):if k11 or h=11 and m>0 or m>=60 then goto error1
Time =__(2)__ ’计算答题时间,以分钟为单位
If txt_plater.text300 then goto error1
Ch= __(3)__
Pass=IIf(chk_yn.__(4)__ =0,”N”,”Y”)
S1=txt_time.text+space(4)+txt_player.text
S1=s1+space(10-len(txt_player.text))+ch+space(8)+pass
List1.additem s1
K= val(txt_player.text) 'k为选手编号
R(k).no=k '编号为k的选手的提交信息记录在下标为k的数组元素中
If k >maxindex then maxindex=k
M = asc(ch)-asc(“a”)
If pass ”Y” then '编号为k的选手提交第m个题目的解答不正确
R(k).d(m)=R(k).d(m)+1
Else if R(k).a(m)true then '已经提交正确的题目的解答不再计算
R(k).a(m)=true:R(k).num=R(k).num+1
R(k).time=R(k).time + __(5)__
Call statistic '调用过程statistic进行实时排名和输出
End if
Exit sub
Error1:msgbox”录入信息有错误!”,vbOKOnly
End sub
从下列的3道试题(试题六至试题八)中任选1道解答。如果解答的试题数超过1道,则题号小的1道解答有效。 试题六(15分,每空3分)
阅读以下说明和C++程序,将应填入 __(n)__处的字句写在答题纸的对应栏内
【说明】
以下程序的功能是计算三角形、矩形和正方形的面积并输出。
程序由4个类组成:类Triangle,Rectangle和Square分别表示三角形、矩形和正方形;抽象类Finure提供了一个纯虚拟函数getArea(),作为计算上述三种图形面积的通用接口。
【C++程序】
#include
#include
class Figure{
public:
virtual double getArea()=0; //纯虚拟函数
};
class Rectangle:__(1)__ {
protected:
double height;
double width;
public:
Rectangle(){};
Rectangle(double height,double width){
This->height=height;
This->width=width;
}
double getarea(){
return __(2)__ ;
}
};
class Square:__(3)__ {
public:
square(double width){
__(4)__ ;
}
};
class triangle:__(5)__ {
double la;
double lb;
double lc;
public:
triangle(double la ,double lb,double lc){
this ->la=la; this->lb; this->lc;
}
double getArea(){
double s=(la +lb+lc)/2.0;
return sqrt(s*(s-la)**(s-lb) *(s-lc));
}
};
viod main(){
figure* figures[3]={
new triangle(2,3,3),new Rectangle(5,8),new Square(5)};
for (int i=0;igetarea() 第七题(15分,每空3分)
阅读以下应用说明及VB部分的程序代码,将应填入__(n)__处的字句写在答题纸的对应栏内
【应用说明]
设一个简单的“通讯录”存储在一个Access类型的数据库表中,包括姓名、电话和email三个字段。下面的应用程序实现对“通讯录”数据库表中的记录进行增加、删除及修改处理,其运行界面如下:
(1)数据控件(data1)与"通讯录"数据库表相连接,用户可通过"》"和"《"按钮指定表中的当前记录。
(2)文本框txt_name,txt_phone和txt_email 分别与数据库中的姓名、电话和email字段绑定,用于显示当前记录的内容。
(3)应用程序启动时,"确定"按钮(cmd_ok)和"取消"按钮(cmd_cancel)不可操作,文本框中显示表中的第一条记录,这时文本框处于不可操作状态。
(4)单击"增加"按钮(cmd_add)或"修改"按钮(cmd_modify)后,方可以编辑记录内容,同时增加、删除、修改和退出按钮变为不可操作状态。增加和修改操作需通过确定和取消按钮确认。
(5)单击删除按钮(cmd_del)后,弹出对话框,再单击确定按钮,当前记录被删除。
【程序代码】
private sub enableop(isenabled as Boolean)
txt_name.enabled=isenabled :txt _phone.enabled=isenabled
txt_email.enabled=isenabled
cmd_ok.enabled= isenabled: cmd_cancel.enabled= isenabled
cmd_add.enabled= not isenabled: cmd_del.enabled= not isenabled
cmd_end.enabled= not isenabled: cmd_modify.enabled= not isenabled
end sub
private sub form_load()
call enableop(false)
detal.refresh
if data1.recordset.recordcount=0 then
cmd_del.enabled= false: cmd_modify.enabled= __(1)__
end if
end sub
private sub cmd_add_click() '单击“增加”按钮的代码
call enableop( __(2)__ )
data1.recordset.addnew '在数据库表中添加一个新记录
txt_name.__(3)__
end sub
private sub cmd_del_click() '单击“删除”按钮的代码
on error goto error3
ans=msgbox(“确定删除吗?”,vbYesNo+vbInformation,” 操作提示!”)
if (ans=vbyes) then
data1.recordset.__(4)__
data1.recordset.movenext
if data1.recordset.Eof then data1.refresh
end if
exit sub
error3:
msgbox err.description,vbokonly,”错误提示!”
end sub
private sub cmd_ok_click() '单击确定按钮的代码
on error goto error1
data1.recordset.__(5)__
call enableop(false)
exit sub
error1:
msgbox err.description,vbokonly,”错误提示!”
data1,updatecontrols
call enableop(false)
end sub
'修改和取消按钮的程序代码略 试题八(15分,每空3分)
阅读以下说明和Java程序,将应填入__(n)__处的字句写在答题纸的对应栏内
【说明】
以下程序的功能时三角形、矩形和正方形的面积输出。
程序由5个类组成:areatest是主类,类Triangle,Rectangle和Square分别表示三角形、矩形和正方形,抽象类Figure提供了一个计算面积的抽象方法。
【程序】
public class areatest{
public static viod main(string args[]){
Figure[]Figures={
New Triangle(2,3,3),new rectangle(5,8),new square(5)
};
for (int i= 0;i
public abstract class figure{
public abstract double getarea();
}
public class rectangle extends __(1)__ {
double height;
double width;
public rectangle (double height, double width){
this.height= height;
this. width = width;
}
public string tostring(){
return”rectangle: height=”+ height +”, width=”+ width +”:”;
}
public double getarea(){
return __(2)__
}
}
public class square exends __(3)__
{
public square(double width) {
__(4)__ ;
}
public string tostring(){
return” square:width=”+width”:”;
}
}
public class rectangle entend __(5)__
{
double la;
double lb;
double lc;
public triangle(double la ,double lb,double lc){
this.la=la; this.lb=lb; this.lc=lc;
}
public string tostring(){
return” triangle:sides=”+la+”, ”+lb+”, ”+lc+”:”;
}
public double get area(){
double s=(la+lb+lc)/2.0;
return math.sqrt(s*(s-la) *(s-lb) *(s-lc));
}
}作者: hrbeu 时间: 2005-3-25 20:47