2004年11月程序员下午试题(1)

试题一(15分，每空3分)

[流程图说明]

下面的流程图描述了对8位二进制整数求补的算法。

该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。

例如：对二进制整数10101000求补的结果是01011000。

设8位二进制整数的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]~BIT[8]中。例如，二进制整数10101000存放在数组BIT后，就在BIT[1]=0，BIT[2]=0，．．．．．，BIT[7]=0，BIT[8]=1。若流程图中存在空操作，则用NOP表示。

[流程图]

流程图中 (1) 处按“循环变量名：循环初值，增量，循环终值”格式描述。

试题二(15分，每空3分)

[函数说明]

函数sort(int a[]，int n)的功能是对数组a中的a[0]~a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]，若a[p]%26gt;a[p+1]，则将两者交换；第二趟对所有的奇数下标q，比较a[q]和a[q+1]，若a[q]%26gt;a[q+1]，则将两者交换；第三趟对偶数下标，第四趟对奇数下标，．．．．依将类推，直至整个数组元素有序排列为止。

[函数]

void sort(int a[]，int n)
{
　int i，j，t，tag=1;
　for(j=0; jfor(i=__(1)__ ; i　if(a[i]%26gt;a[i+1]) {t=a[i];a[i]=a[i+1]; a[i+1]=t; tag=0;}
}
tag++;
if((__(3)__ ) break;
　}
}

对包含十个元素的数组a采用上述方法排序时，元素间的比较次数最少为__(4)__ 次，最多为 __(5)__ 次。

试题三(15分，每空3分)

[函数说明]

函数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-%26gt;next;prep=La;
　while(__(1)__ ) {/*查找第i个元素并使指针p指向该结点*/
prep=p; p=p-%26gt;next;k++;
　}
　if(!p||k%26gt;i) return -1;
　if(__(2)__ ) /*第i个元素结点已经是表尾结点，则无需移动*/
return 0;
　q=p;
　while(__(3)__ ) q=q-%26gt;next; /*查找表尾并使q指向表尾结点*/
　___(4)___ =p-%26gt;next;
　p-%26gt;next=NULL;
　___(5)___ ;
　return 0;
}

试题四(15分，每空3分)

[说明]

某单位举办了一场知识竞赛，参加竞赛的选手为300名，依次从1～300进行编号。竞赛时间为9：00～11：00。8道竞赛题目依次从‘A’～‘H’编号，选手可按任意次序答题，每完成一道题目，可立即提交答案。若答案正确(Y)，则选择其他题目进行解答，否则，可继续做该题目或选择其他题目进行解答，直至竞赛结束。

选手提交答案的情况及判定结果由专人即时录入，录入的数据如下表1所示，对竞赛情况进行统计和排名的结果如表2所示。

统计和排名的规则如下：

1．若选手X在竞赛时提交的题目P解答正确，则解答该题目所用时间如下计算：

解答题目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]用于记录提交第i个题目错误答案的次数*/
　int a[8];/*a[i]用于记录第i个题目是否已经提交正确答案*/
}Info;

[函数]
void Statistic(){
　char ch，pass;
　int i，j，k，h，m，t，time，MaxIndex;
　Info R[MAXN+1];
　for(i=1;i%26lt;=MAXN;i++) { /*数组R的元素置初值0*/
R[i].no=0; R[i].num=0; R[i].time=0;
for(j=0; j%26lt;8;j++) {R[i].d[j]=0;R[i].a[j]=0;}
　}/*for*/
　MaxIndex=0;
　while(1){
/*录入一句选手提交答案的信息(小时：分钟，选手编号，题目号，是否正确)*/
scanf(“%d:%d，%d，%c，%c”，%26amp;h，%26amp;m，%26amp;k，%26amp;ch，%26amp;pass);
if(h==0)break;
R[k].no=k; /*k为选手编号*/
time=___(1)___ ； /*计算答题时间，以分钟为单位*/
if(isupper(ch)) ch=’a’+ch-‘A’
if(pass!=’Y’%26amp;%26amp;pass!=’y’){R[k].d[ch-‘a’]++;continue;}
if(R[k].a[ch-‘a’]==1)continue;
R[k].a[ch-‘a’]=1；
R[k].num++;
R[k].time+=___(2)___ ;
if(k%26gt;MaxIndex) MaxIndex=k;
　}/*while*/
　for(i=1; ifor(t=i，j=i+1;j%26lt;=MaxIndex;j++)
　if(R[t].numif(__(4)__ ) { R[0]=R[t];R[t]=R[i];R[i]=R[0];}
　}/*for*/
　k=1;R[0]=R[1];
　for(i=1; i%26lt;=MaxIndex;i++) /*输出排名情况*/
if(R[i].num%26gt;0) {
　if(R[i].num!=R[0].num||R[i].time!=R[0].time)k++；
　R[0]=__(5)__ ;
　printf(“%d: %3d %4d %5d \n”，k，R[i].no，R[i].num，R[i].time);
}/*if*/
}/*Statistic*/

试题五(15分，每空3分)

[应用说明]

某单位举办了一场知识竞赛，参加竞赛的选手为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分钟，由于之前的两次提交错误解答，罚时为2×20=40分钟，所以14号选手解答题目A的用时=87+40=127(分钟)

2．已经提交正确答案的题目再次提交时不再计算。

3．竞赛结束时，选手的总用时为所有解答正确的题目用时累加所得，解答不正确的题目不计时。

4．排名里，完成题目数量多者排名靠前；若完成的题目数相同，则用时少者排名靠前；若完成的题目数和所用时间均相等，则名次相同；完成题目数为0的选手不参加排名。本应用程序的运行窗口如下图所示：

窗口中的两个文本框为Txt_time和Txt_player，分别用于录入提交答案的时间和选手编号。组合列表框Combo1提供题目编号(A～H)，录入时从中选择。检查框Chk_yn用于输入解答是否正确信息。当单击“确定”按钮(Cmd_confirm)时，录入的提交信息加入列表框List1中，排名情况在列表框List2输出。单击“关闭按钮时退出应用程序。在开始过程中，需要编写的部分程序代码如下：

[程序代码]

Private Type Info
　No As Integer ‘选手编号
　Num As Integer ‘完成的题目数量
　Time As Integer ‘完成题目的总用时
　D(8) As Integer ‘d[i]用于记录提交第i个题目错误答案的次数
　A(8) As Integer ‘a[i]用于记录第i 个题目是否已经提交正确答案
End Type
Dim R(301) AS Info ‘R[j]用于统计编号为j的选手提交答案的情况
Dim MaxIndex As Integer ‘MaxIndex 记录提交答案的选手编号最大者
Private Sub Form_Load()
　For i=1 to 8
Combo1.AddItem Chr(__(1)__ )
　Next
Combo1.Text=Combo1.List(0):Txt_time.Txt=””: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 k%26lt;2 Then GoTo error1
　H=Val(Left(Txt_time.Text，k-1)):m=Val(Mid(Txt_time.Text，k+1))
　If h%26gt;11 Or h=11 And m%26gt;0 Or m%26gt;=60 Then GoTo error1
　Time=___(2)___ ‘计算答题时间，以分钟为单位
　If Txt_player.Text%26lt;1 Or Txt_player.Text%26gt;300 Then GoTo error1
　Ch=___(3)___　 ‘取题目编号
　Pass=Iif(Chk_yn.___(4)___ =0，”N”，”Y”)
　S=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%26gt;MaxIndex Then MaxIndex=k
　M=Asc(ch)-Asc(“A”)
　If pass%26lt;%26gt;”Y” Then ‘编号为k的选手提交第m个题目的解答不正确
R(k).d(m)=R(k).d(m)+1
　ElseIf R(k).a(m)%26lt;%26gt;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

试题六(15分，每空3分)

[说明]

以下程序的功能是计算三角形、矩形和正方形的面积并输出程序由4个类组成：类Triangle、Rectangle和Square 分别表示三角形、矩形和正方形；抽象类Figure提供了一个纯虚拟函数getArea()，作为计算上述三种图形面积的通用接口。

[C++程序]

#include
#include
Class Figure{
　Public:
Virtual double getArea()=0;//纯虚拟函数
};
Class Rectangle:___(1)___ {
　Protected:
Double height;
Double width;
　Public:
Rectangle(){};
Retangle(double height，double width){
　this-%26gt;height=height;
　this-%26gt;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，doulble lc) {
　this-%26gt;la=la; this-%26gt;lb=lb; this-%26gt;lc=lc;
}
Double getArea(){
　Double s=(la+lb+lc)/2.0;
　Return sqrt(s*(s-la)*(s-lb)*(s-lc));
}
}
Void main(){
　Figure * figures[3]={
New Triangle(2，3，3)，new Rectangle(5，8)，new Square(5)};
For(int i=0;i%26lt;3;i++){
　Cout%26lt;%26lt;”figures[“%26lt;getArea()%26lt;　}
}

试题七(15分，每空3分)

[应用说明]

设一个简单的“通讯录”存储在一个ACCESS类型的数据库表中，包括姓名、电话和email三个字段。下面的应用程序实现对“通讯录”数据库表中的记录进行增加、删除及修改处理，其运行界面如下：

(1)数据控件(data1)与“通讯录”数据库表相连接，用户可通过“ ”和“ ”按钮指定表中的当前记录。

(2)文本框Txt_name、Txt_phone和Txt_email分别与数据库表中的“姓名”、“电话”和“eamil“字段绑定，用于显示当前记录的内容。

(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_eamil.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)
　Data1.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_Clikc() ‘单击“删除”按钮的代码
　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分)

[说明]

以下程序的功能是计算三角形、矩形和正方形的面积并输出程序由5个类组成：AreaTest是主类，类Trianlge、Rectangle和Square分别表示三角形、矩形和正方形，抽象类Figure 提供了一个计算面积的抽象方法。

[程序]

public class AreaTest{
　public static void main(String args[]){
Figure[] figures={ new Triangle(2，3，3)，new Rectangle(5，8)，new Square(5)};
for(int i=0;i　System.out.println(figures[i]+"area="+figures[i].getArea());
}
　}
}

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)___ ;
　}
}

class Square extends___(3)___ {
　public Square(double width) {
___(4)___ ;
　}
　public String toString(){
return "Square: width="+width+":";
　}
}

class Triangle extends___(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 getArea(){
double s=(la+lb+lc)/2.0;
return Math.sqrt(s*(s-la)*(s-lb)*(s-lc));
　}
}

• ·2004年11月程序员上午试题
• ·2008年上半年软考全部试题