200805程序员下午真题
第 1 题
（）（共15分）
阅读以下说明和流程图，填补流程图中的空缺（1）～（9），将解答填入答题纸的对应栏内。
【说明】
假设数组 A 中的各元素 A(1)，A(2) ，…，A(M)已经按从小到大排序（M≥1）；数组 B 中的各元素 B(1)，B(2)，…，B(N)也已经按从小到大排序（N≥1）。执行下面的流程图后，可以将数组A与数组B中所有的元素全都存入数组C中，且按从小到大排序（注意：序列中相同的数全部保留并不计排列顺序）。例如，设数组A中有元素：2，5，6，7，9；数组B中有元素：2，3，4，7；则数组C中将有元素：2，2，3，4，5，6，7，7，9。
【流程图】
答案与解析
- 试题难度：较难
- 知识点：
- 试题答案：
- 试题解析：
第 2 题
（）（共15分）
阅读以下说明和C程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
下面的程序按照以下规则输出给定名词的复数形式：
a. 若名词以“y”结尾，则删除y并添加“ies”；
b. 若名词以“s”、“ch”或“sh”结尾，则添加“es”；
c. 其他所有情况，直接添加“s”。
【C程序】
答案与解析
- 试题难度：较难
- 知识点：
- 试题答案：
- 试题解析：
第 3 题
（）（共15分）
阅读以下说明和C程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
下面的程序用Dole Rob算法生成N阶（N为奇数）魔方阵（各行、列、对角线数字之和相等）。该算法的过程为：从1开始，按如下方法依次插入各自然数，直到N2为止：
a. 在第一行的正中插入1；
b. 新位置应当处于最近插入位置的右上方，若该位置已超出方阵的上边界，则新位置取应选列的最下一个位置；若超出右边界，则新位置取应选行的最左一个位置；
c. 若最近插入的元素是N的整数倍，则选同列的下一行位置为新位置。
例如，3阶魔方阵如下所示：
8 1 6
3 5 7
4 9 2
【C程序】
答案与解析
- 试题难度：较难
- 知识点：
- 试题答案：
- 试题解析：
第 4 题
（）（共15分）
阅读以下说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37 - * +”。
计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37 - * +”的计算过程为:
a. 依次将46、5、120、37压入栈中；
b. 遇到“-”，取出37、120，计算120–37，得83，将其压入栈中；
c. 遇到“*”，取出83、5，计算5*83，得415，将其压入栈中；
d. 遇到“+”，取出415、46，计算46+415，得461，将其压入栈中；
e. 表达式结束，则计算过程完成。
函数computing(char expr[]，int *result)的功能是基于栈计算后缀形式的表达式（以串形式存入字符数组expr）的值，并通过参数result 返回该值。函数的返回值为-1/0分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“\”)。
函数computing中所用栈的基本操作的函数原型说明如下：
void InitStack(STACK *s)：初始化栈。
void Push(STACK *s， int e): 将一个整数压栈，栈中元素数目增1。
void Pop(STACK *s)：栈顶元素出栈，栈中元素数目减1。
int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。
int IsEmpty(STACK s)：若s是空栈，则返回1否则返回0。
【C函数】
答案与解析
- 试题难度：较难
- 知识点：
- 试题答案：
- 试题解析：
第 5 题
（）（共15分）
阅读下列说明、图和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
已知对某载客车辆(Car)进行类建模，如图5-1所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘
客。
【C++代码】
答案与解析
- 试题难度：较难
- 知识点：
- 试题答案：
- 试题解析：
第 6 题
阅读以下应用说明以及Visual Basic程序代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
【应用说明】
某应用程序可选择打开用户指定的文本文件，将其内容显示在指定的文本框内供用户编辑，并将编辑后的结果保存在用户指定的文件中。运行时的窗口如图6-1所示，其中有六个标签、一个驱动器列表框、一个目录列表框、一个文件列表框、一个文件类型组合框、一个文件编辑文本框、一个文件名文本框以及两个命令按钮。
该程序的开发要求如下：
（1）通过驱动器列表框（Drive1）、目录列表框（Dir1）和文件列表框（File1），选择文件。
（2）文件类型组合框（Cmb_type）设置为下拉式列表框，其中有三个供选项，分别为“所有文件(*.*)”、“文本文件(*.txt)”和 “可执行文件(*.exe)”。在文件列表框中列出的文件类型会自动与文件类型组合框中选择的文件类型相匹配。
（3）在文件列表框中单击一个文件名时，该文件名会显示在文件名文本框（Txt_filename）中。
（4）在文件列表框中双击一个文件名时，若是文本文件，则在文件编辑文本框（Txt_file）中显示该文件的内容并可进行编辑；若不是文本文件，则弹出一个对话框，提示“请选择文本文件！ ”
（5）对于编辑后的文本文件，可在文件名文本框（Txt_filename）中输入新的文件名，并单击命令按钮（Cmd_save）进行保存。
【Visual Basic程序代码】
答案与解析
- 试题难度：较难
- 知识点：
- 试题答案：
- 试题解析：
第 7 题
（）（共15分）
阅读下列说明、图和Java代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
已知对某载客车辆(Car)进行类建模，如图7-1所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。
【Java 代码】
答案与解析
- 试题难度：较难
- 知识点：
- 试题答案：
- 试题解析：