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