1、计算机水平考试初级程序员 2010 年下半年下午真题及答案解析(总分：89.98，做题时间：150 分钟)一、请按下述要求正确填写答题纸(总题数：6，分数：90.00)试题一（共 15 分） 阅读以下说明和流程图，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 【说明】 下面的流程图中有两个判断条件 A0 和 B0。这些判断条件的各种组合情况如下所示。表中 Y表示相应的条件成立，N 表示相应的条件不成立。每一列表示一种条件合，并在列首用相应的序号来表示。【流程图】 （分数：15.00）(1).【问题 1】（4 分） 当遇到哪几种条件组合时，流程图能执行“1i”？（写出相应的序号即可）（
2、分数：3.75）_(2).【问题 2】（4 分） 当遇到哪几种条件组合时，流程图能执行“2j”？（写出相应的序号即可） （分数：3.75）_(3).【问题 3】（6 分） 当遇到哪几种条件组合时，流程图能执行“3k”？（写出相应的序号即可） （分数：3.75）_(4).【问题 4】（1 分） 该流程图共有多少条实际执行路径？ （分数：3.75）_试题二（共 15 分） 阅读以下说明和 C 函数，将应填入（n）处的语句或语句成分写在答题纸的对应栏内。【说明 1】 函数 deldigit(char*s)的功能是将字符串 s 中的数字字符去掉，使剩余字符按原次序构成一个新串，并保存在原串空间中。其思
3、路是：先申请一个与 s 等长的临时字符串空间并令 t 指向它，将非数字字符按次序暂存入该空间，最后再拷贝给 s。 【C 函数】 void deldigit(char*s) char*t=（char*)malloc（1）：*申请串空间* int i，k=0； if（!t) return； for(i=0：istrlen(s）；i+） if（!（*（s+i)=0*（si）0 和 B0。这些判断条件的各种组合情况如下所示。表中 Y表示相应的条件成立，N 表示相应的条件不成立。每一列表示一种条件合，并在列首用相应的序号来表示。【流程图】 （分数：15.00）(1).【问题 1】（4 分） 当遇到哪几种
4、条件组合时，流程图能执行“1i”？（写出相应的序号即可）（分数：3.75）_正确答案：(1 或 A0，B0 2 或 A0，B0)解析：(2).【问题 2】（4 分） 当遇到哪几种条件组合时，流程图能执行“2j”？（写出相应的序号即可） （分数：3.75）_正确答案：(2 或 A0，B0 4 或 A0，B0)解析：(3).【问题 3】（6 分） 当遇到哪几种条件组合时，流程图能执行“3k”？（写出相应的序号即可） （分数：3.75）_正确答案：(1 或 A0，B0 3 或 A0，B0 4 或 A0，B0)解析：(4).【问题 4】（1 分） 该流程图共有多少条实际执行路径？ （分数：3.75）_
5、正确答案：(4)解析：试题二（共 15 分） 阅读以下说明和 C 函数，将应填入（n）处的语句或语句成分写在答题纸的对应栏内。【说明 1】 函数 deldigit(char*s)的功能是将字符串 s 中的数字字符去掉，使剩余字符按原次序构成一个新串，并保存在原串空间中。其思路是：先申请一个与 s 等长的临时字符串空间并令 t 指向它，将非数字字符按次序暂存入该空间，最后再拷贝给 s。 【C 函数】 void deldigit(char*s) char*t=（char*)malloc（1）：*申请串空间* int i，k=0； if（!t) return； for(i=0：istrlen(s）；
6、i+） if（!（*（s+i)=0*（si）1，或* len=1，或其等价表示 )解析：5._正确答案：(s+1,len-2)解析：试题三（共 15 分） 阅读以下说明和 C 代码，回答问题 1 和问题 2,将解答写在答题纸的对应栏内。 【说明 1】 下面代码的设计意图是：将保存在文本文件 data.txt 中的一系列整数（不超过 100 个）读取出来存入数组 arr ，然后调用函数 sort()对数组 arr 的元素进行排序，最后在显示屏输出数组arr 的内容。 【C 代码】 【说明 2】 下面是用 C 语言书写的函数 get_str 的两种定义方式以及两种调用方式。 （分数：15.00）(
7、1).【问题 1】（9 分） 以上 C 代码中有三处错误（省略部分的代码除外），请指出这些错误所在的代码行号，并在不增加和删除代码行的情况下进行修改，写出修改正确后的完整代码行。（分数：7.50）_正确答案：(行号 14 FILE *fp;(或指出第 15 行出错) 行号 19 fscanf(fp,”%d”,或fscanf(fp,”%d”,arr+num+); 行号 21 sort(arr,num);)解析：(2).【问题 2】（6 分） 若分别采用函数定义方式 1、2 和调用方式 1、2,请分析程序的运行情况，填充下面的空（1）（3）。 若采用定义方式 1 和调用方式 1，则输出为“0000
8、0000”。 若采用定义方式 1 和调用方式 2，则（1）。 若采用定义方式 2 和调用方式 1，则（2）。 若采用定义方式 2 和调用方式 2，则（3）。 （分数：7.50）_正确答案：(（1）输出为“00000000” （2）运行异常，无输出 或含义相同的叙述 （3）输出为“testing”)解析：试题四（共 15 分） 阅读以下说明和 C 函数，将应填入（n）处的语句或语句成分写在答题纸的对应栏内。 【说明】 己知单链表 L 含有头结点，且结点中的元素值以递增的方式排列。下面的函数DeleteList 在 L 中查找所有值大于 minK 且小于 maxK 的元素，若找到，则逐个删除，同时
9、释放被删结点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回 O。 例如，某单链表如图 4-1 所示。若令 minK 为 20， maxK 为 50，则删除后的链表如图 4-2 所示。 （分数：15.00）1._正确答案：(Node)解析：2._正确答案：(p-next)解析：3._正确答案：(p-next )解析：4._正确答案：(q-next )解析：5._正确答案：(!delTag,或 delTag=0，或 delTag!=1)解析：试题五（共 15 分） 阅读以下说明和 C+代码，将应填入（n）处的语句或语句成分写在答题纸的对应栏内。 【说明】 某数据文件 students.
10、txt 的内容为 100 名学生的学号和成绩，下面的程序将文件中的数据全部读入对象数组，按分数从高到低进行排序后选出排名前 30%的学生。 【C+代码】 #include #include #include using namespace std； class Student private: string sNO； /学号 int credit：/分数 public： Student（string a,int b）sN0=a; credit=b； Student（） int getCredit（）； void out（）； ； （1）：getCredit（） return credit； （
11、2）：out（） Cout“SNO:“sN0credit1._正确答案：(int Student )解析：2._正确答案：(void Student )解析：3._正确答案：(getCreadit() )解析：4._正确答案：(getCreadit() )解析：5._正确答案：(new Student )解析：6._正确答案：(SortStudent ss)解析：试题六（共 15 分） 阅读以下说明和 Java 代码，将应填入（n）处的语句或语句成分写在答题纸的对应栏内。 【说明】 某数据文件 students.txt 的内容为 100 名学生的学号和成绩，下面的程序将文件中的数据全部读入对象
12、数组，按分数从高到低进行排序后选出排名前 30%的学生。 【Java 代码】 import java.io.*； class Student private String sNO； /学号 private int Credit； /分数 public int getCredit（） return Credit； public String toString（） return“sN0=“+this.sNO+”，Credit=”+this.Credit； Student（String sNO, int Credit） （1）=sNO； （2）=Credit； public class SortStudent void sort（Student s） /Sort the array s in decending order of Credit for（int i=0； i1._正确答案：(this.sNO )解析：2._正确答案：(this.Credit )解析：3._正确答案：(getCreadit() )解析：4._正确答案：(getCreadit() )解析：5._正确答案：(new Student )解析：6._正确答案：(SortStudent ss )解析：7._正确答案：(static,或 static final)解析：
