软件水平考试（初级）程序员下午（应用技术）模拟试卷26

阅读以下说明和Java代码，将解答写入对应栏内。

【说明】

 下面的程序中定义了两个方法求自然数1～100的和。具体如下：int suml(int n)；利用循环求1～n的和，int sum2(int n)；利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一个适当的语句，使程序的功能完整。

  public class Sum {

  public static void main (1) 

  {

   //1. 调用sum1(int n),求1～100的和

   //标准输出

    (2) ("1～100的和:" +sum1(100));

   //2. 调用sum2(int n),求1～100的和

   //标准输出

    (2) ("1～100的和:"+sum2(100));

  }

  static iht sum1( int n)

  {

    int result=0;

    for(int i=1;i＜=n;i++)

     (3) 

    retrun result;

  }

  static int sum2(int n)

  {

    if (4) 

    return 1

    else

     (5) 

  }

}

阅读以下说明和C++程序，将应填入(n)处的语句写在的对应栏内。

 【说明】

 以下程序的功能是计算三角形、矩形和正方形的面积并输出。

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

 【C++程序】

 #include＜iostream.h＞

 #include＜math.h＞

 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=lb; this-＞lc=lc;

   }

   double getArea() {

     double s = (la+lb+±c)/2.0;

     return sqrt(s,(s-la)*(s-lb)*(s-Ic));

   }

 };

 void main() {

   Figure*figures[3]={

     new Triangle(2,3,3), new Rectangle(5,8), new SqUare(5));

     for(int i=0;i＜3;i++){

       cout＜＜"figures["＜＜i＜＜"]area="＜＜(figures[i])-＞getArea()＜＜endl;

     }

 }

阅读以下说明及Visual Basic程序代码，将应填入(n)处的字句写在对应栏内。

【说明】

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

 选手提交答案的情况及判定结果由专人即时录入，录入数据包括提交答案的时间、选手编号、题目编号(A～H)、是否正确(Y/N)等。

 对竞赛情况进行统计和排名的规则如下：

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

 解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时，罚时=提交题目P错误解答的次数×20例如：表1中14号选手在10:27提交了题目A的正确解答，因此该选手正确解答该题目所用时间P为87分钟，由于他在09:37和09:52两次提交了题目A的错误解答，因此罚时为(2×20)分钟=40分钟，所以14号选手解答题目A的用时=(87+ 40)分钟：127分钟。

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

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

 4．排名时，完成题目数量多者排名靠前；若完成的题目数相同，则用时少者排名靠前；若完成的题目数和所用时间均相等，则名次相同；完成题目数为。的选手不参加排名。

 本应用程序的运行窗口如图3所示。

窗口中的两个文本框为Txt_time和Txt_player，分别用于录入提交答案的时间和选手编号。组合列表框Combo1提供题目编号(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(201)As info   ′R[j]用于统计编号为j的选手提交答案的情况

 Dim Maxlndex As Integer  ′Maxlndex记录提交答案的选手中编号最大者

 Private Sub Form_Load()

   For i = 1 to 8

     Combo1. Addltem chr((1))

   Next

   Combo1. Text = Combo1. List(0):txt_time.Text =" ":txt_player.Text =" "

   For i = 1 To 200

     R(i) num=0:R(i).time =0:R(i).no=i

     Forj = 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＜2 Then Goto error1

   H = Val(Left(txt_time. Text, k-1)):m = Val(Mid(txt_time. Text, k+1))

   If h＞11 Or h=11 And m＞0 Or m＞=60 Then goto errorl

   Time=(2) ′计算答题时间，以分钟为单位

   If txt_plater, text＜1 or txt_player, text＞200 Then Goto errorl

 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

阅读以下应用说明及Visual Basic程序代码，将应填入(n)处的字句写在对应栏内。

【应用说明5.1】

 本应用程序的窗体中有一个下拉式列表框(名称为Combo1)和两个文本框(名称分别为 Txt1和Txt2)。运行时，用户从Combo1的列表中进行选择，程序就会将选中条目的内容以及编号(从0开始)分别在文本框Txt1和Txt2中显示出来。

 【程序代码5.1】

  Private Sub Combo1_Click()

   Txt1.Text = Combo1. (1) 

   Txt2.Text = Combo1. (2) 

 End Sub

  (注：可供(2)处选择的选项：List, Index, Listlndex, ListCount, Number)

 【应用说明5.2】

 本应用程序的运行窗口如图2所示。

开发该应用的部分程序代码如下：

 【程序代码5.2】

  Private Sub CmbOp_Click()

  Dim Dataln As Double,DataOut as Double

  Dataln=(3) 

  Select Case (4) 

  Case "取整数部分"

   DataOut =Int(Dataln)

  Case "求平方根"

   If Dataln＜0 Then

    MagBox "负数不能开平方!"

   Else

    DataOut = Sqr(Dataln)

   End If

  Case "取绝对值"

   DataOut = Abs(Dataln)

  (5) 

  TxtOut. Text = str $ (DataOut)

 End Sub

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。

 【说明】

 该程序的功能是从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后把结果xx输出到文件OUT6.DAT中。

 例如：原文：You He Me

 I am a student．

 结果：Me He You

 student a am I

 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

 【函数】

 #include＜string.h＞

 #include＜conio.h＞

 #include＜ctype.h＞

 #include＜stdio.h＞

 char xx[50] [80];

 int maxline=0;   /*文章的总行数*/

 int ReaaDat(void);

 void WriteDat(void);

 void StrOL(void)

 {

   char * p1, * p2,t[80];

   int i;

   for(i=0;i＜maxline;i++)

     { p1=xx[i];t[0]=0;

     while(*p1)p1++;

     while(p1＞=xx[i])

     { while(!isalpha(*p1) &&p1!=xx[i])p1--;

       p2=p1;

       while((1))p1--;

       if(p1==xx[i])

       if(isalpha(*p1))p1--;

       else if(!isalpha(*(p1+1)))break;

       p2++;

        (2);

       strcat(t, p1+1);

       strcat(t," ");

     }

     strcpy(xx[i],t);

   }

 }

 void main( )

 {

   if((3)) {

     printf("数据文件in.dat不能打开!\n\007" );

   return;

   }

     StroL();

     writeDat();

     getch();

 }  int ReadDat(void)

 {

   FILE * fp;

   int i =0;

   char * p;

   if((fp=fopen("e:\a\in.dat"," r" ))==NULL)return 1;

   while(fgets(xx[i],80,fp)!=NULL) {

     p=strchr(xx[i],'\n')

     if(p)*p=0;

     i++;

   }  

   maxline=(4) 

   fclose(fp);

   return 0;

 }

 void WriteDat(void)

 {

   FILE * fp;

   int i;

   fp=fopen("e:\\a\\out6,dat","w");

   for(i=0;i＜(5);i++){

     printf("%s\n",xx[i]);

     fprintf(fp,"%s\n",xx[i])

   }

   fclose(fp)

 }

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

 【说明2.1】

 L为一个带头结点的循环链表。函数deletenode(LinkList L, int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。

 【函数2.1】

  LinkList deletenode(LinkList L, int c)

{

   LinkList Lc,p,pre;

   pre=L;

   p=(1);

   Lc=(LinkList)malloc(sizeof(ListNode) );

   Lc-＞next=Lc

   while(p!=L)

     if(p-＞data＞c)

     {

        (2);

        (3);

       Lc-＞next=p;

       p=pre-＞next;

 }

     else

     {

      pre=p;

      p=pre-＞next;

     }

   return Lc;

}  

 【说明2.2】

 递归函数dec_to_k_2(int n, int k)的功能是将十进制正整数n转换成k＜2≤k≤9)进制数，并打印。

 【函数2.2】

  dec_to_k_2(int n, int k)

 {  /*将十进制正整数n转换成k(2≤k≤9)进制数*/

   if(n!=0)

   {

     dec_to_k_2((4),k);

     printf("%d",(5));

   }

 }

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素，并释放结点空间。

 例如：链表初始元素为：

 (7, 10，10，21，30，42，42，42，51，70)

 经算法操作后变为：

 (7，10，21，30，42，51，70)

 【函数3.1】

 void deleteklist(LinkList head)

 {

   LinkNode * p, * q;

   p=head-＞next;

   while(p!=head)

   {

     q=p-＞next;

    while((1))

     { 

        (2);

       free(q);

       q=p-＞next;

     }

     p=p-＞next;

   }

 } 

 【说明3.2】

 已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值。下面的程序的功能是：从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示。

 【函数3.2】

 #include＜istream.h＞

 typedef struct node {

   int data;

   stuct node leftChild, rightchild;

 } BintreeNode;

 typedef BintreeNode * BinaryTree;

 void ConstrncTree(int T[], int n, int i, BintreeNode * &ptr)

   if(i＞=n)(3);  /*置根指针为空*/

   else

     {

       ptr=-(BTNode * )malloc(sizeof(BTNode) )

       ptr-＞data=T[i];

       ConstrucTree(T,n,2, i+1, (4));

       ConstrucTree(T,n,(5),ptr-＞rightchild);

     }

 }

 main(void)

 {    /*根据顺序存储结构建立二叉链表*/

   Binarytree bitree;int n;

   printf("please enter the number of node: \n%s" ;n);

   int* A = (int *) malloc(n * sizeof(int));

   for(int i=0;i＜n;i++)scanf(" %d,A+i);   /*从键盘输入结点值*/

   for(int i=0;i＜n;i++)printf(" %d",A[i]);

   ConstructTree(A, n,0, bitree);

 }

待修改的【C程序】中存在3个错误，请指出各个错误所在的行号，并给出相应的修改意见。

阅读以下技术说明、流程图和C程序，根据要求回答问题1和问题2。

 【说明】

 如图6-13所示的程序流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果存在的话)，逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数10010110求补的结果时01101010。

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

 以下待修改的【C程序】完成的功能是：对于给定的1个长正整数，从其个位数开始，每隔一位取1个数字(即取其个位、百位和万位等数字)，形成1个新的整数并输出。例如，将该程序修改正确后，运行时若输入“9753186420”，则输出的整数为“73840”。

 【C程序】

 行号  C代码

 01   #include ＜stdio.h＞

 02   int main()

 03   {  long  n,num;

 04     int i;

 05     do {

 06        printf("请输入一个正整数:");

 07        scanf("%1d",n);

 08     }while(n＜=0);

 09     k = 1;

 10     for (i=1;n＞=0;i++) {

 11       if (i%2=1) {

 12         num = num + (n%10)*k;

 13         k = k*10;

 14       }

 15       n = n/10;

 16     }

 17     printf("新数据为：%d\n",num);

 18     return 0;

 19   }

请将图6-13流程图中(1)～(5)空缺处的内容补充完整。其中，(1)空缺处按“循环变量名：循环初值，增量，循环终值”格式描述。