1、计算机水平考试初级程序员 2005 年下半年下午真题及答案解析(总分：120.00，做题时间：150 分钟)一、本试卷共 8 道题，试题一至试题三是必答题(总题数：8，分数：120.00)1.试题一（共 15 分） 阅读下列说明和流程图，将应填入 (n) 处的字句写在答题纸的对应栏内。 流程图说明 流程图 1-1 描述了一个算法，该算法将给定的原字符串中的所有前导空白和尾部空白都删除，但保留非空字符之间的空白。例如，原字符串“ File Name ”，处理后变成“File Name”。流程图 1-2、流程图 1-3、流程图 1-4 分别详细描述了流程图 1-1 中的框 A、B、C。 假设原字符
2、串中的各个字符依次存放在字符数组 ch 的各元素 ch(1)、ch(2)、.、ch(n)中，字符常量 KB 表示空白字符。 流程图 1-1 的处理过程是：先从头开始找出该字符串中的第一个非空白字符 ch(i)，再从串尾开始向前找出位于最末位的非空白字符 ch(j)，然后将 ch(i)、.、ch(j)依次送入 ch(1)、ch(2)、.中。如果原字符串中没有字符或全是空白字符，则输出相应的说明。在流程图中，strlen 是取字符串长度函数。 流程图 1-1 流程图 1-2 流程图 1-3 流程图 1-4 （分数：15.00）_2.试题二（共 15 分） 阅读以下说明和 C 语言函数，将应填入 （
3、n） 处的字句写在答题纸的对应栏内。 说明 函数 int find_Max_Min(int a,int n)的功能是：找出 n 个元素的数组 a 中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较 a0和 an-1，若 a0大，则交换a0和 an-1的值；再比较 a1和 an-2，若 a1大，则交换 a1和 an-2的值；依此类推，直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素，在后半区从后往前找出大元素。 函数 int find_Max_Min(int a,int n) /*找出 n 个元素的数组 a 的最大、最小元素并输出，返回查找过程元素中的比较
4、次数*/ int i,Count = 0; int temp,Maxnum,Minnum; for(i = 0; i a (1) ) /*数组元素交换代码略*/ Maxnum = an-1; Minnum = a0; for(i = 1; i Lch = root-Rch = NULL; root-Count = 1; root-Elem = *s+; for(; *s != 0; s+) (2) ; parent = NULL; while (p) /* p 从树根结点出发查找当前字符*s 所在结点 */ parent = p; if (*s = p-Elem) /*若树中已存在当前字符结点
5、，则当前字符的计数值加 1*/ p-Count+; break; else /*否则根据字符*s 与结点*p 中字符的关系，进入*p 的左子树或右子树*/ if (*s p-Elem) p = p-Rch; else p = p-Lch; /*while*/ if ( (3) ) /* 若树中不存在字符值为*s 的结点，则申请结点并插入树中 */ p = (BiTree)malloc(sizeof(struct BSTNode); if (!p) return NULL; p-Lch = p-Rch = NULL; p-Count = 1; p-Elem = *s; /*根据当前字符与其父结点
6、字符值的大小关系，将新结点作为左子树或右子树插入*/ if (p-Elem parent-Elem ) (4) = p; else (5) = p; /*for*/ return root; （分数：15.00）_6.试题六（共 15 分） 阅读以下说明和 C+代码，将解答写入答题纸的对应栏内。 说明 类 Stock 的定义中有三处错误，分别在代码的第 04、06、10 行。请补齐下述代码中的空缺 1，修改错误并给出修改后该行的完整代码，最后完善程序运行后的输出结果。 C+ 代码 （分数：15.00）_7.试题七（15 分） 阅读以下应用说明以及用 Visual Basic 编写的程序代码，将
7、应填入 （n） 处的字句写在答题纸的对应栏内。 应用说明 本应用程序的运行窗口中将显示一个简单的模拟时钟如下： 该圆形钟面上有时针、分针和秒针在运动，不断显示系统的当前时间。 在开发该应用时，首先建立一个圆形 Shape 控件作为钟面（背景为白色）。设圆心为象素坐标（X0, Y0），半径为 940。再在圆心处建立一个小的实心圆 Shape 控件作为轴心。钟面上的刻度 3，6，9，12 为四个标签。时针、分针、秒针（红色）为线型控件，名称分别为 LineH、LineM、LineS，线宽属性值分别为：3，2，1，线长属性值分别为 500，700，900。这三个线型控件的起点坐标都固定在（X0,Y0
8、），其终点坐标随转角 而动态变化： （分数：15.00）_8.试题八（共 15 分） 阅读以下说明和 Java 代码，将解答写入答题纸的对应栏内。 说明 已知类Stock 和类 JavaMain 都定义在 JavaMain.java 文件中，类 Stock 的定义中有四处错误，分别在代码的第 01、02、06、07 行。请修改错误并给出修改后该行的完整代码，并写出改正错误后程序运行的输出结果。 Java 代码 （分数：15.00）_计算机水平考试初级程序员 2005 年下半年下午真题答案解析(总分：120.00，做题时间：150 分钟)一、本试卷共 8 道题，试题一至试题三是必答题(总题数：8
9、，分数：120.00)1.试题一（共 15 分） 阅读下列说明和流程图，将应填入 (n) 处的字句写在答题纸的对应栏内。 流程图说明 流程图 1-1 描述了一个算法，该算法将给定的原字符串中的所有前导空白和尾部空白都删除，但保留非空字符之间的空白。例如，原字符串“ File Name ”，处理后变成“File Name”。流程图 1-2、流程图 1-3、流程图 1-4 分别详细描述了流程图 1-1 中的框 A、B、C。 假设原字符串中的各个字符依次存放在字符数组 ch 的各元素 ch(1)、ch(2)、.、ch(n)中，字符常量 KB 表示空白字符。 流程图 1-1 的处理过程是：先从头开始找
10、出该字符串中的第一个非空白字符 ch(i)，再从串尾开始向前找出位于最末位的非空白字符 ch(j)，然后将 ch(i)、.、ch(j)依次送入 ch(1)、ch(2)、.中。如果原字符串中没有字符或全是空白字符，则输出相应的说明。在流程图中，strlen 是取字符串长度函数。 流程图 1-1 流程图 1-2 流程图 1-3 流程图 1-4 （分数：15.00）_正确答案：(1) i a (1) ) /*数组元素交换代码略*/ Maxnum = an-1; Minnum = a0; for(i = 1; i Maxnum (5) an-i-1)解析：3.试题三（共 15 分） 阅读以下说明和 C
11、 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。 说明 某种传感器的输出值 Ratio 依赖于环境温度 temp（-40oC temp50oC）。对一组环境温度值（ITEMS 个），人们已经测量得到了相应的 Ratio 值（见表 1）。该表粗略地描述了曲线 Ratio(temp)。 （分数：15.00）_正确答案：(1) (low + high) / 2 (2) 1.0 / (p+m)-Ratio (3) m + 1 (4) (p+1)-Ratio - p-Ratio (5) Temp - p-Temp)解析：4.试题四（共 15 分） 阅读以下应用说明以及用 Visual Basic
12、 开发过程中进行的属性设置和所编写的程序代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 应用说明 启动某应用程序运行的登录窗口如下： 其中的标签(Label1) “用户名（U）”对应文本框 Username，标签(Label2)“密 码（P）”对应文本框“Password”。当用户在 Username 文本框中输入用户名“ali88”，在 Password 文本框中输入“zmkm”（显示的字符均为“*”），并单击“确定”按钮时，就会弹出应用程序的主窗口frmAPP，而该登录窗口就会卸载。 如果用户名或密码输入错误，则会弹出报警信息框。当用户单击其中的“确定”按钮后，登录窗口中 Pass
13、word 文本框的内容就会消失，光标停留在该框内，以便用户重新输入密码，必要时用户还可以再修改用户名，再次做登录尝试。本应用程序允许发生 3 次输入错误。在第 3 次输入错误后，就会立即退出该应用程序。 在弹出登录窗口后，当按键“Alt+U”时光标就会停留在Username 文本框中；当按键“Alt+P”时光标就会停留在 Password 文本框中。当用户按“Enter”键时，就相当于单击“确定”按钮；当用户按“Esc”键时，就相当于单击“取消”按钮，立即退出该应用程序。属性设置 在开发过程中，部分控件及属性设置如下： （分数：15.00）_正确答案：(1) 密码( /*结点的字符数据*/ i
14、nt Count; /*记录当前字符在序列中重复出现的次数*/ struct BSTNode *Lch,*Rch; /*结点的左、右子树指针*/ *BiTree; 函数 BiTree insert_BST(char *str) BiTree root,parent,p; char (1) ; /* 变量定义及初始化 */ root = (BiTree)malloc(sizeof(struct BSTNode); if (!root | *s=0) return NULL; root-Lch = root-Rch = NULL; root-Count = 1; root-Elem = *s+;
15、for(; *s != 0; s+) (2) ; parent = NULL; while (p) /* p 从树根结点出发查找当前字符*s 所在结点 */ parent = p; if (*s = p-Elem) /*若树中已存在当前字符结点，则当前字符的计数值加 1*/ p-Count+; break; else /*否则根据字符*s 与结点*p 中字符的关系，进入*p 的左子树或右子树*/ if (*s p-Elem) p = p-Rch; else p = p-Lch; /*while*/ if ( (3) ) /* 若树中不存在字符值为*s 的结点，则申请结点并插入树中 */ p =
16、 (BiTree)malloc(sizeof(struct BSTNode); if (!p) return NULL; p-Lch = p-Rch = NULL; p-Count = 1; p-Elem = *s; /*根据当前字符与其父结点字符值的大小关系，将新结点作为左子树或右子树插入*/ if (p-Elem parent-Elem ) (4) = p; else (5) = p; /*for*/ return root; （分数：15.00）_正确答案：(1) *s = str (2) p = root (3) p = = NULL (4) parent-Rch (5) parent
17、-Lch)解析：6.试题六（共 15 分） 阅读以下说明和 C+代码，将解答写入答题纸的对应栏内。 说明 类 Stock 的定义中有三处错误，分别在代码的第 04、06、10 行。请补齐下述代码中的空缺 1，修改错误并给出修改后该行的完整代码，最后完善程序运行后的输出结果。 C+ 代码 （分数：15.00）_正确答案：(1) shares (n) 04 代码行修改结果：public： 06 代码行修改结果：Stock (int n，doublepr=3.5)：shares (n) 10 代码行修改结果：Stock () 输出结果 (2) 00 (3) 00)解析：7.试题七（15 分） 阅读以
18、下应用说明以及用 Visual Basic 编写的程序代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 应用说明 本应用程序的运行窗口中将显示一个简单的模拟时钟如下： 该圆形钟面上有时针、分针和秒针在运动，不断显示系统的当前时间。 在开发该应用时，首先建立一个圆形 Shape 控件作为钟面（背景为白色）。设圆心为象素坐标（X0, Y0），半径为 940。再在圆心处建立一个小的实心圆 Shape 控件作为轴心。钟面上的刻度 3，6，9，12 为四个标签。时针、分针、秒针（红色）为线型控件，名称分别为 LineH、LineM、LineS，线宽属性值分别为：3，2，1，线长属性值分别为 500
19、，700，900。这三个线型控件的起点坐标都固定在（X0,Y0），其终点坐标随转角 而动态变化： （分数：15.00）_正确答案：(1) 500 (2) S/30 (3) S = 0 or first (4) H/6 + M/360 (5) False)解析：8.试题八（共 15 分） 阅读以下说明和 Java 代码，将解答写入答题纸的对应栏内。 说明 已知类Stock 和类 JavaMain 都定义在 JavaMain.java 文件中，类 Stock 的定义中有四处错误，分别在代码的第 01、02、06、07 行。请修改错误并给出修改后该行的完整代码，并写出改正错误后程序运行的输出结果。 Java 代码 （分数：15.00）_正确答案：(01 代码行修改结果：class Stock 02 代码行修改结果： 06 代码行修改结果：public Stock ()getData(); 07 代码行修改结果：public Stock (int n，double pr) 程序运行的输出结果为： 00.0 167.5)解析：
