程序设计题 技巧及原理.pdfVIP

2010年 3 月考试专用 程序设计题解题技巧  1  程序设计题的评分标准与方法 程序设计题的评分并不是根据考生所编写的程序进行评分的， 而是根据考生所编写程序 的运行结果进行评分的。这就是程序设计题必须要运行的原因。 那么， 评分系统是如何知道考生所编写程序的运行结果的呢？评分系统又是以哪些数据来判 定考生所编写的程序是否正确呢？ 下面以一个例题进行说明。由于全真的模拟系统不具有评分的功能，因此下面的实验以具有 评分功能的模拟考试系统进行讲解。图 1 是一道程序设计题的题目，请大家认真阅读，理解 并记住题目的要求。 图 1  程序设计题题目 同时打开考生文件，如图 2 所示。 图2  程序设计题运行前的考生文件夹 启动 VC，打开程序设计题的程序，然后根据 fun()函数将程序补充完整，如下所示： void  fun ( char *a )  {  int i   0, j = 0;  char str[100];  while(*(a+i)   *)  {  str[j] = *(a+i);  i++; j++;  } 程序设计题解题技巧 while(*(a+i) !  \0)  {  if (*(a+i) != *)  {  str[j] = *(a+i);  j++;  }  i++;  }  str[j] = \0;  for(i=0; i=j; i++)  {  a[i] = str[i];  }  } ……………………………… 将程序后，输入题目中的例子，获得如图 3 所示的结果，证明程序的编写时正确的，评 分的结果也是满分。 图3  程序运行结果 我们再回头看一下考生文件夹，如图 4 所示。 图4  程序设计题运行后的考生文件 考生文件夹中多了很多文件，其中有一些 VC 运行程序过程中产生的，可以不予理会。 但其中有一个“out.dat”文件，与程序设计题运行前就存在的“in.dat”文件似乎是对应的。 将这两个文件分别用 VC 打开 （单击 VC“文件”下拉菜单中的 “打开”按钮），如图 5 所示。 注意：用 VC 打开 “in.dat”与 “out.dat”文件时， “文件类型”处要选择 “所有文件 （*.*）”， 否则无法显示出这两个文件。 2010年 3 月考试专用 图5  打开指定文件 “in.dat”与“out.dat”文件的内容如图6 和图 7 所示，请仔细观察比较。 图6  “in.dat”文件的内容 图7  “out.dat”文件的内容 两个文件中都有 10 个字符串，而且 “out.dat”文件中的 10 个字符串就是 “in.dat”文件 中的 10 个字符串删去中间的和后缀的星号 （*） 后的结果， 而这正是程序设计题题目的要求。 很显然， “in.dat”文件中存放的就是测试数据，考试系统会把 “in.dat”文件中的数组输入到 考生所编写的程序当中，然后将程序所输出的结果写到“out.dat”文件中（如图 8 所示）。 评分系统就是根据 “out.dat”文件中的数据进行评分。如果一共有 n 组数据，