1、初级程序员下午试题-14 及答案解析(总分：91.02，做题时间：90 分钟)一、B试题一/B(总题数：1，分数：16.00)阅读以下说明和流程图，填补流程图中的空缺(1)(9)，将解答填入对应栏内。说明假设数组 A 中的各元素 A(1),A(2),A(M)已经按从小到大排序(M1)；数组 B 中的各元素 B(1),B(2),B(N)也已经按从小到大排序(N1)。执行下面的流程图后，可以将数组 A 与数组 B 中所有的元素全都存入数组 C 中，且按从小到大排序(注意：序列中相同的数全部保留并不计排列顺序)。例如，设数组 A 中有元素：2,5,6,7,9；数组 B 中有元素：2,3,4,7；则数
2、组 C 中将有元素：2,2,3,4,5,6,7,7,9。流程图（分数：16.02）(1).（分数：1.78）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_二、B试题二/B(总题数：1，分数：15.00)阅读以下说明和 C 函数，将应填入U (n) /U处的字句写在答题纸的对应栏内。说明某单位准备进行一次选举，对指定的 n 名(n80)候选人进行投票。为了简化选举工作，事先印制了写有这 n 名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过 3 个，也不得少于 1 个，否则视为无效选票。
3、投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8 时所形成的文件如下：010110001001010010011000111111110000000000111000其中，每行表示一张选票的数据，每列代表一位候选者的得票情况。第 i 行第 j 列为 1，表示第 i 张选票上投了第 j 名候选人 1 票。函数 statistic()的功能是读入选票数据，并统计每位候选者的得票数，函数返回有效选票数。C 语言函数int statistic (FILE *fp, int candidate, int n) /*从文件中读入选票数据，n 为候选人数量(n80)，从有效选
4、票中统计每位候选者的得票数并存入 candidate，函数返回有效选票数*/char str80; /*str 保存读入的一张选票数据*/int i, tag=0;/* tag 用于判断每张选票是否有效*/int q=0;/* q 用于计算有效选票数*/for (i=0;in;i+)candidatei=0；while (U (1) /U) fgets (str,80,fp); /*读入一张选票数据*/for (tag=0,i=0; (U (2) /U);i+)if (stri=1) tag+;if (U (3) /U) /*(若是有效选票，则进行统计*/(U (4) /U);for (i=0
5、;in;i+)if (stri=1)U (5) /U;return q; /*statistic*/（分数：15.00）(1).（分数：3.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_三、B试题三/B(总题数：1，分数：15.00)阅读以下说明和 C 语言函数，将应填入U (n) /U处的字句写在答题纸的对应栏内。说明一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以 A 为根的二叉树的“最左下”结点为
6、D，以 C 为根的子二叉树中的“最左下”结点为 C。（分数：15.00）(1).（分数：3.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_四、B试题四/B(总题数：1，分数：15.00)阅读以下函数说明和 C 语言函数，将应填入U (n) /U的字句写在答题纸的对应栏内。说明 1函数 int fun1(int m, int n)的功能是：计算并返回正整数 m 和 n 的最大公约数。函数 1int fun1(int m, int n)while (U (1) /U) if (mn) m=m-n;else n=n-m;U(2) /U;说明 2函数 long fun2(char*st
7、r)的功能是：自左至右顺序取出非空字符串 str 中的数字字符形成一个十进制整数(最多 8 位)。例如，若字符串 str 的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为 3852312。函数 2long fun2(char *str)int i=0;long k=0;char *p=str;while (*p!=0 +i;U (5) /U;return k;（分数：15.00）(1).（分数：3.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_五、B试题五/B(总题数：1，分数：15.00)从下列 2 道试题(试题 5 至试题 6)中任选 1 道解答。如果解答的试
8、题数超过 1 道，则题号小的 1 道解答有效。阅读下列说明、图和 C+代码，将应填入U (n) /U处的字句写在答题纸的对应栏内。说明已知对某载客车辆(Car)进行类建模，如图 5-1 所示，其中类 Engine 表示发动机引擎，类 Wheel 表示车轮，类 Body 表示车身，类 Driver 表示司机，类 Passenger 表示乘客。（分数：15.00）(1).（分数：3.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_六、B试题六/B(总题数：1，分数：15.00)阅读下列说明、图和 Java 代码，将应填入U (n) /U处的字句写在答题纸的对应栏内。说明已知对某载客车
9、辆(Car)进行类建模，如图 6-1 所示，其中类 Engine 表示发动机引擎，类 Wheel 表示车轮，类 Body 表示车身，类 Driver 表示司机，类 Passenger 表示乘客。（分数：15.00）(1).（分数：3.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_初级程序员下午试题-14 答案解析(总分：91.02，做题时间：90 分钟)一、B试题一/B(总题数：1，分数：16.00)阅读以下说明和流程图，填补流程图中的空缺(1)(9)，将解答填入对应栏内。说明假设数组 A 中的各元素 A(1),A(2),A(M)已经按从小到大排序(M1)；数组 B 中的各元素
10、 B(1),B(2),B(N)也已经按从小到大排序(N1)。执行下面的流程图后，可以将数组 A 与数组 B 中所有的元素全都存入数组 C 中，且按从小到大排序(注意：序列中相同的数全部保留并不计排列顺序)。例如，设数组 A 中有元素：2,5,6,7,9；数组 B 中有元素：2,3,4,7；则数组 C 中将有元素：2,2,3,4,5,6,7,7,9。流程图（分数：16.02）(1).（分数：1.78）解析：填空项 1:_ （正确答案：A(i)）解析：填空项 1:_ （正确答案：B(j)）解析：填空项 1:_ （正确答案：i）解析：填空项 1:_ （正确答案：j）解析：填空项 1:_ （正确答案：
11、B(j)）解析：填空项 1:_ （正确答案：A(i)）解析：填空项 1:_ （正确答案：j）解析：填空项 1:_ （正确答案：i）解析：二、B试题二/B(总题数：1，分数：15.00)阅读以下说明和 C 函数，将应填入U (n) /U处的字句写在答题纸的对应栏内。说明某单位准备进行一次选举，对指定的 n 名(n80)候选人进行投票。为了简化选举工作，事先印制了写有这 n 名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过 3 个，也不得少于 1 个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8 时
12、所形成的文件如下：010110001001010010011000111111110000000000111000其中，每行表示一张选票的数据，每列代表一位候选者的得票情况。第 i 行第 j 列为 1，表示第 i 张选票上投了第 j 名候选人 1 票。函数 statistic()的功能是读入选票数据，并统计每位候选者的得票数，函数返回有效选票数。C 语言函数int statistic (FILE *fp, int candidate, int n) /*从文件中读入选票数据，n 为候选人数量(n80)，从有效选票中统计每位候选者的得票数并存入 candidate，函数返回有效选票数*/char
13、 str80; /*str 保存读入的一张选票数据*/int i, tag=0;/* tag 用于判断每张选票是否有效*/int q=0;/* q 用于计算有效选票数*/for (i=0;in;i+)candidatei=0；while (U (1) /U) fgets (str,80,fp); /*读入一张选票数据*/for (tag=0,i=0; (U (2) /U);i+)if (stri=1) tag+;if (U (3) /U) /*(若是有效选票，则进行统计*/(U (4) /U);for (i=0;in;i+)if (stri=1)U (5) /U;return q; /*sta
14、tistic*/（分数：15.00）(1).（分数：3.00）解析：填空项 1:_ （正确答案：in else n=n-m;U(2) /U;说明 2函数 long fun2(char*str)的功能是：自左至右顺序取出非空字符串 str 中的数字字符形成一个十进制整数(最多 8 位)。例如，若字符串 str 的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为 3852312。函数 2long fun2(char *str)int i=0;long k=0;char *p=str;while (*p!=0 +i;U (5) /U;return k;（分数：15.00）(1).（分数：
15、3.00）解析：填空项 1:_ （正确答案：return n 或 return m）解析：填空项 1:_ （正确答案：i8）解析：填空项 1:_ （正确答案：k*10）解析：填空项 1:_ （正确答案：p+）解析：五、B试题五/B(总题数：1，分数：15.00)从下列 2 道试题(试题 5 至试题 6)中任选 1 道解答。如果解答的试题数超过 1 道，则题号小的 1 道解答有效。阅读下列说明、图和 C+代码，将应填入U (n) /U处的字句写在答题纸的对应栏内。说明已知对某载客车辆(Car)进行类建模，如图 5-1 所示，其中类 Engine 表示发动机引擎，类 Wheel 表示车轮，类 Bo
16、dy 表示车身，类 Driver 表示司机，类 Passenger 表示乘客。（分数：15.00）(1).（分数：3.00）解析：填空项 1:_ （正确答案：driverName）解析：填空项 1:_ （正确答案：this）解析：填空项 1:_ （正确答案：engine）解析：填空项 1:_ （正确答案：&driver）解析：六、B试题六/B(总题数：1，分数：15.00)阅读下列说明、图和 Java 代码，将应填入U (n) /U处的字句写在答题纸的对应栏内。说明已知对某载客车辆(Car)进行类建模，如图 6-1 所示，其中类 Engine 表示发动机引擎，类 Wheel 表示车轮，类 Body 表示车身，类 Driver 表示司机，类 Passenger 表示乘客。（分数：15.00）(1).（分数：3.00）解析：填空项 1:_ （正确答案：this）解析：填空项 1:_ （正确答案：driver=null）解析：填空项 1:_ （正确答案：driver）解析：填空项 1:_ （正确答案：new）解析：
