1、初级程序员 2013 下半年下午试题及答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 说明 两个包含有限个元素的非空集合 A、B 的相似度定义为|AB|/|AB|，即它们的交集大小(元素个数)与并集大小之比。 以下的流程图计算两个非空整数集合(以数组表示)的交集和并集，并计算其相似度。已知整数组 A1:m和 B1:n分别存储了集合 A 和 B 的元素(每个集合中包含的元素各不相同)，其交集存放于数组 C1:s，并集存放于数组 D1:t，集合 A 和 B 的相似度存放于 SIM
2、。 例如，假设 A=1，2，3，4，B=1，4，5，6，则 C=1，4，D=1，2，3，4，5，6，A 与 B 的相似度SIM=1/3。 流程图 （分数：15.00）_二、试题二(总题数：1，分数：15.00)2.阅读以下说明和 C 函数，填充函数中的空缺，将解答填入答题纸的对应栏内。 说明 下面的函数 sort(int n,int a)对保存在数组 a 中的整数序列进行非递减排序。由于该序列中的元素在一定范围内重复取值，因此排序方法是先计算出每个元素出现的次数并记录在数组 b 中，再从小到大顺序地排列各元素即可得到一个非递减有序序列。例如，对于序列 6，5，6，9，6，4，8，6，5，其元素
3、在整数区间4，9内取值，因此使数组元素 b0b5的下标 05 分别对应数值 49，顺序地扫描序列的每一个元素并累计其出现的次数，即将 4 的个数记入 b0，5 的个数记入 b1，依此类推，9 的个数记入b5。最后依次判断数组 b 的每个元素值，并将相应个数的数值顺序地写入结果序列即可。 对于上例，所得数组 b 的各个元素值如下： b0 b1 b2 b3 B4 b5 1 2 4 0 1 1 那么在输出序列中写入 1 个 4、2 个 5、4 个 6、1 个 8、1 个 9，即得 4，5，5，6，6，6，6，8，9，从而完成排序处理。 C 函数 void sort(int n,int a) int
4、*b; int i, k, number; int minimum=a0,maximum=a0; /*minimum 和 maximum 分别表示数组 a 的最小、最大元素值*/ for(i=1; in; i+) if(_) minimum=ai; eiSe if (_) maximum=ai; number=maximum-minimum+1; if(number=1)return; b=(int*)calloc(number,sizeof(int); if(!b) return; for(i=0;in; i+)/*计算数组 a 的每个元素值出现的次数并记入数组 b */ k=ai-mini
5、mum; +bk; /*按次序在数组 a 中写入排好的序列*/ i=_; for(k=0; knumber; k+) for(; _; -bk ) ai+=minimum+_; （分数：15.00）_三、试题三(总题数：1，分数：15.00)3.阅读以下说明和 C 代码，填充代码中的空缺，将解答填入答题纸的对应栏内。 说明 1 下面的函数 countChar(char*text)统计字符串 text 中不同的英文字母数和每个英文字母出现的次数(英文字母不区分大小写)。 C 代码 1 int countChar(char *text) int i,sum=0; /*sum 保存不同的英文字母数*
6、/ char *ptr; int c26=0; /*数组 C 保存每个英文字母出现的次数*/ /*c0己录字母 A 或 a 的次数,c1记录字母 B 或 b 的次数,依此类推*/ ptr=_; /*ptr 初始时指向字符串的首字符*/ while (*ptr) if (isupper(*ptr) ) c *ptr-“A“+; else if (islower(*ptr) c*ptr-“a“+; _; /*指向下一个字符*/ for(i=0;i26; i+) if(_)sum+; return sum; 说明 2 将下面 C 代码 2 中的空缺补全后运行，使其产生以下输出。 f2:f2:f2:2
7、 f3:f3:1 C 代码 2 #includestdio.h int f1(int(*f)(int); int f2(int); int f3(int); int main() printf(“%dn“,f1(_); printf(“%dn“,f1(_); return 0; int f1(int(*f)(int) int n=0; /*通过函数指针实现函数调用,以返回值作为循环条件*/ while (_) n+; return n; int f2(int n) printf(“f2:“); return n*n-4; int f3(int n) printf(“f3:“); return
8、n-1; （分数：15.00）_四、试题四(总题数：1，分数：15.00)4.阅读以下说明和 C 程序，填充程序中的空缺，将解答填入答题纸的对应栏内。 说明 正整数 n 若是其平方数的尾部，则称 n 为同构数。例如，6 是其平方数 36 的尾部，76 是其平方数 5776 的尾部，6 与 76 都是同构数。下面的程序求解不超过 10000 的所有同构数。 已知一位的同构数有三个：1，5，6，因此二位同构数的个位数字只可能是 1，5，6 这三个数字。依此类推，更高位数同构数的个位数字也只可能是 1，5，6 这三个数字。 下面程序的处理思路是：对不超过 10000 的每一个整数 a，判断其个位数字
9、，若为 1、5 或 6，则将 a 转换为字符串 as，然后对 a 进行平方运算，并截取其尾部与 as 长度相等的若干字符形成字符串后与 as 比较，根据它们相等与否来断定 a 是否为同构数。 C 程序 #includestdio.h #includestdlib.h #includestring.h int myitoa(int,char*); /*将整数转换为字符串*/ /*right 取得指定字符串尾部长度为 length 的子串,返回所得孔串的首字符指针*/ char*right(char*,int length); int main() int a,t; int len; char a
10、s10,rs20; printf(“1,10000内的同构数:n“); for(a=1; a=10000;a+) t=_; /*取整数 a 的个位数字*/ if(t!=1 len=myitoa(a,as); /*数 a 转换为字符串,存入 as*/ myitoa(a*a,rs); /*数 a 的平方转换为字符串,存入 rs*/ /*比较字符串 as 与 rs 末尾长度为 len 的子串是否相等*/ if(strcmp(as,_)=0) /*若相同则是同构数并输出*/ printf(“%s 的平方为%sn“,as,rs); return 0; int myitoa(int num,char*s)
11、 /*将整数 num 转换为字符串存入 s*/ int i,n=0; char ch; /*从个位数开始,取 num 的每一位数字转换为字符后放入 s*/ while(num) sn+=_+“0“; num=num/10; sn=“0“; for(i=0; in/2;i+) /*将 S 中的字符串逆置*/ _;si=sn-i-1; sn-i-1=ch; return n; /*返回输入参数 num 的位数*/ char*right(char*ms,int length) /*取字符串 ms 尾部长度为 length 的孔串,返回所得孔串的首字符指针*/ int i; for(;*ms;ms+)
12、; /*使 ms 到达原字符串的尾部*/ for(i=0;ilength;_); /*使 ms 指向所得孔串的首部字符*/ return ms; （分数：15.00）_五、试题五(总题数：1，分数：15.00)5.阅读以下说明和 C+代码，填充代码中的空缺，将解答填入答题纸的对应栏内。 说明 某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如下图所示，在紧急状态下应急车辆红灯时也可通行，其余车辆按正常规则通行。 （分数：15.00）_六、试题六(总题数：1，分数：15.00)6.阅读以下说明和 Java 代码，填充程序中的空缺，将
13、解答填入答题纸的对应栏内。 说明 某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如下图所示，在紧急状态下应急车辆在红灯时可通行，其余车辆按正常规则通行。 （分数：15.00）_初级程序员 2013 下半年下午试题答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 说明 两个包含有限个元素的非空集合 A、B 的相似度定义为|AB|/|AB|，即它们的交集大小(元素个数)与并集大小之比。 以下的流程图计算两个非空整数集
14、合(以数组表示)的交集和并集，并计算其相似度。已知整数组 A1:m和 B1:n分别存储了集合 A 和 B 的元素(每个集合中包含的元素各不相同)，其交集存放于数组 C1:s，并集存放于数组 D1:t，集合 A 和 B 的相似度存放于 SIM。 例如，假设 A=1，2，3，4，B=1，4，5，6，则 C=1，4，D=1，2，3，4，5，6，A 与 B 的相似度SIM=1/3。 流程图 （分数：15.00）_正确答案：()解析：s t Cs Dt s/t 解析 本题考查程序处理流程图的设计能力。 首先我们来理解两个有限集合的相似度的含义。两个包含有限个元素的非空集合 A、B 的相似度定义为它们的交
15、集大小(元素个数)与并集大小之比。如果两集合完全相等，则相似度必然为 1(100%)；如果两集合完全不同(没有公共元素)，则相似度必然为 0；如果集合 A 中有一半元素就是集合 B 的全部元素，而另一半元素不属于集合 B，则这两个集合的相似度为 0.5(50%)。因此，这个定义符合人们的常理性认识。 在大数据应用中，经常要将很多有限集进行分类。例如，每天都有大量的新闻稿。为了方便用户检索，需要将新闻稿分类。用什么标准来分类呢?每一篇新闻稿可以用其中所有的关键词来表征。这些关键词的集合称为这篇新闻稿的特征向量。两篇新闻稿是否属于同一类，依赖于它们的关键词集合是否具有较高的相似度(公共关键词个数除
16、以总关键词个数)。搜索引擎可以将相似度超过一定水平的新闻稿作为同一类。从而，可以将每天的新闻稿进行分类，就可以按用户的需要将某些类的新闻稿推送给相关的用户。 本题中的集合用整数组表示，因此，需要规定同一数组中的元素各不相同(集合中的元素是各不相同的)。题中，整数组 A1:m和 B1:n分别存储了集合 A 和 B 的元素。流程图的目标是将 A、B 中相同的元素存放入数组 C1:s(共 s 个元素)，并将 A、B 中的所有元素(相同元素只取一次)存放入数组 D1:t(共 t 个元素)，最后再计算集合 A 和 B 相似度 s/t。 流程图中的第一步显然是将数组 A 中的全部元素放入数组 D 中。随后
17、，只需要对数组 B 中的每个元素进行判断，凡与数组 A 中某个元素相同时，就将其存入数组 C；否则就续存入数组 D(注意，数组 D 中已有 m 个元素)。这需要对 j(遍历数组 B)与 i(遍历数组 A)进行两重循环。判断框 Bj=Ai成立时，Bj应存入数组 C；否则应继续 i 循环，直到循环结束仍没有相等情况出现时，就应将 Bi存入数组 D。存入数组 C之前，需要将其下标 s 增 1；存入数组 D 之前，需要将其下标 t 增 1。因此，初始时，应当给 i 赋 0，使数组 C 的存数从 C1开始。从而，(1)处应填 s，(3)处应填 Cs。而数组 D 是在已有 m 个元素后续存，所以，初始时，
18、数组 D 的下标 t 应当是 m，续存是从 Dm+1开始的。因此，(2)处应填 t，(4)处应填 Dt。两重循环结束后，就要计算相似度 s/t，将其赋予 SIM，因此(5)处应填 s/t。二、试题二(总题数：1，分数：15.00)2.阅读以下说明和 C 函数，填充函数中的空缺，将解答填入答题纸的对应栏内。 说明 下面的函数 sort(int n,int a)对保存在数组 a 中的整数序列进行非递减排序。由于该序列中的元素在一定范围内重复取值，因此排序方法是先计算出每个元素出现的次数并记录在数组 b 中，再从小到大顺序地排列各元素即可得到一个非递减有序序列。例如，对于序列 6，5，6，9，6，4
19、，8，6，5，其元素在整数区间4，9内取值，因此使数组元素 b0b5的下标 05 分别对应数值 49，顺序地扫描序列的每一个元素并累计其出现的次数，即将 4 的个数记入 b0，5 的个数记入 b1，依此类推，9 的个数记入b5。最后依次判断数组 b 的每个元素值，并将相应个数的数值顺序地写入结果序列即可。 对于上例，所得数组 b 的各个元素值如下： b0 b1 b2 b3 B4 b5 1 2 4 0 1 1 那么在输出序列中写入 1 个 4、2 个 5、4 个 6、1 个 8、1 个 9，即得 4，5，5，6，6，6，6，8，9，从而完成排序处理。 C 函数 void sort(int n,i
20、nt a) int *b; int i, k, number; int minimum=a0,maximum=a0; /*minimum 和 maximum 分别表示数组 a 的最小、最大元素值*/ for(i=1; in; i+) if(_) minimum=ai; eiSe if (_) maximum=ai; number=maximum-minimum+1; if(number=1)return; b=(int*)calloc(number,sizeof(int); if(!b) return; for(i=0;in; i+)/*计算数组 a 的每个元素值出现的次数并记入数组 b */
21、 k=ai-minimum; +bk; /*按次序在数组 a 中写入排好的序列*/ i=_; for(k=0; knumber; k+) for(; _; -bk ) ai+=minimum+_; （分数：15.00）_正确答案：()解析：aiminimum，或 ai=minimum，或其等价形式 aimaximum，或 ai=maximum，或其等价形式 0 bk，或 bk0，或 bk!=0，或其等价形式 k 解析 本题考查 C 程序的基本语法和运算逻辑。 首先应认真分析题目中的说明，然后确定代码结构和各变量的作用。 空(1)和(2)所在 for 语句的功能是求出数组 a 中的最小元素 mi
22、nimum 和最大元素 maximum。在设置了minimum 和 maximum 的初始值后，空(1)处的判断条件是只要目前的元素 ai小于。minimum，就需要更新。minimum，反之，空(2)处的判断条件是只要目前的元素 ai大于 maximum，就需要更新 maximum，因此空(1)处应填入 aiminimum 或其等价方式，空(2)处应填入 aimaximum 或其等价方式。minimum 和maximum 的作用是要确定计数数组 b 的大小。 根据题目中的描述，序列中的每个元素 ai都对应到计数数组 b的一个元素 bk，对应方式为：k=ai-minimum，其中 minimu
23、m 是数组 a 中的最小元素，显然在计数时，一个数值出现一次，就在对应的 bk中累加一次。 空(3)(5)所在的语句组是产生排序后的序列，重新写入数组 a。首先需明确变量 i 和 k 的作用，根据它们在该语句组中的出现位置，i 用于表示数组 a 的元素下标，k 用于表示数组 b 中元素的下标，因此，空(3)处应填入 0，使得从数组 a 中下标为 0 的数组元素开始。通过循环控制“for(k=0; knumber;k+)”已经明确数组 b 的下标变化方式，而需要写入数组 a 的元素个数表示在 bk中，所以“for(; _; -bk)”中空(4)处应填入“bk0”或其等价形式。由于 bk中记录的是
24、元素 k+minimum 的出现次数，所以空(5)处应填入“k”，从而将元素值恢复后再写回去。三、试题三(总题数：1，分数：15.00)3.阅读以下说明和 C 代码，填充代码中的空缺，将解答填入答题纸的对应栏内。 说明 1 下面的函数 countChar(char*text)统计字符串 text 中不同的英文字母数和每个英文字母出现的次数(英文字母不区分大小写)。 C 代码 1 int countChar(char *text) int i,sum=0; /*sum 保存不同的英文字母数*/ char *ptr; int c26=0; /*数组 C 保存每个英文字母出现的次数*/ /*c0己录
25、字母 A 或 a 的次数,c1记录字母 B 或 b 的次数,依此类推*/ ptr=_; /*ptr 初始时指向字符串的首字符*/ while (*ptr) if (isupper(*ptr) ) c *ptr-“A“+; else if (islower(*ptr) c*ptr-“a“+; _; /*指向下一个字符*/ for(i=0;i26; i+) if(_)sum+; return sum; 说明 2 将下面 C 代码 2 中的空缺补全后运行，使其产生以下输出。 f2:f2:f2:2 f3:f3:1 C 代码 2 #includestdio.h int f1(int(*f)(int);
26、int f2(int); int f3(int); int main() printf(“%dn“,f1(_); printf(“%dn“,f1(_); return 0; int f1(int(*f)(int) int n=0; /*通过函数指针实现函数调用,以返回值作为循环条件*/ while (_) n+; return n; int f2(int n) printf(“f2:“); return n*n-4; int f3(int n) printf(“f3:“); return n-1; （分数：15.00）_正确答案：()解析：text，或”可知调用函数 f1 时，实参应该是函数名
27、或函数指针，且函数名或函数指针指向的函数应有一个整型参数，返回值为整型，而 f2和 f3 都是符合这种定义类型的函数。 C 代码 2 中，在 main 函数中两次调用了函数 f1，分析运行结果可知，是先以 f2 为实参调用 f1，然后以f3 为实参调用 f1，因此空(4)和(5)分别填入“f2”或“f3”或它们的等价形式，在空(6)处应填入“f(n)”或其等价形式来实现最后对 f2 和 f3 的调用。四、试题四(总题数：1，分数：15.00)4.阅读以下说明和 C 程序，填充程序中的空缺，将解答填入答题纸的对应栏内。 说明 正整数 n 若是其平方数的尾部，则称 n 为同构数。例如，6 是其平方
28、数 36 的尾部，76 是其平方数 5776 的尾部，6 与 76 都是同构数。下面的程序求解不超过 10000 的所有同构数。 已知一位的同构数有三个：1，5，6，因此二位同构数的个位数字只可能是 1，5，6 这三个数字。依此类推，更高位数同构数的个位数字也只可能是 1，5，6 这三个数字。 下面程序的处理思路是：对不超过 10000 的每一个整数 a，判断其个位数字，若为 1、5 或 6，则将 a 转换为字符串 as，然后对 a 进行平方运算，并截取其尾部与 as 长度相等的若干字符形成字符串后与 as 比较，根据它们相等与否来断定 a 是否为同构数。 C 程序 #includestdio
29、.h #includestdlib.h #includestring.h int myitoa(int,char*); /*将整数转换为字符串*/ /*right 取得指定字符串尾部长度为 length 的子串,返回所得孔串的首字符指针*/ char*right(char*,int length); int main() int a,t; int len; char as10,rs20; printf(“1,10000内的同构数:n“); for(a=1; a=10000;a+) t=_; /*取整数 a 的个位数字*/ if(t!=1 len=myitoa(a,as); /*数 a 转换为字
30、符串,存入 as*/ myitoa(a*a,rs); /*数 a 的平方转换为字符串,存入 rs*/ /*比较字符串 as 与 rs 末尾长度为 len 的子串是否相等*/ if(strcmp(as,_)=0) /*若相同则是同构数并输出*/ printf(“%s 的平方为%sn“,as,rs); return 0; int myitoa(int num,char*s) /*将整数 num 转换为字符串存入 s*/ int i,n=0; char ch; /*从个位数开始,取 num 的每一位数字转换为字符后放入 s*/ while(num) sn+=_+“0“; num=num/10; sn
31、=“0“; for(i=0; in/2;i+) /*将 S 中的字符串逆置*/ _;si=sn-i-1; sn-i-1=ch; return n; /*返回输入参数 num 的位数*/ char*right(char*ms,int length) /*取字符串 ms 尾部长度为 length 的孔串,返回所得孔串的首字符指针*/ int i; for(;*ms;ms+); /*使 ms 到达原字符串的尾部*/ for(i=0;ilength;_); /*使 ms 指向所得孔串的首部字符*/ return ms; （分数：15.00）_正确答案：()解析：a%10，或其等价形式 right(rs
32、,len) num%10，或其等价形式 ch=si，或 ch=*(s+i) i+，ms-，或 ms-，i+，或其等价形式 解析 本题考查 C 语言语法、数据指针和运算逻辑的应用。 首先应认真分析题目中的说明，然后确定代码结构和各变量的作用。 根据题目中的叙述，同构数的个位数为 1、5 或 6，因此，对于不超过 10000 的每个整数，应先获取其个位数字，因此空(1)处应填入“a%10”或其等价形式，从而可以先过滤掉不可能是同构数的数。 根据代码中的注释，通过以下运算后，得到由 a 中数值转换所得的字符串 as，以及 a 的平方所得数值转换得到的字符串 rs 此后通过字符串比较运算来判断是否为同
33、构数。 len=myitoa(a,as); /*数 a 转换为字符串,存入 as*/ myitoa(a*a,rs); /*数 a 的平方转换为字符串,存入 rs*/ 函数 myitoa(int hum,char*s)的功能是将整数 num 转换为字符串 s，这就需要将整数 num 的每个数字分离出来，通常通过整除取余运算实现，即以下代码所实现的。 while(num)/*从个位数开始,取 num 的每一位数字转换为字符后放入 s*/ sn+ = _+ “0“; num=num/10; sn=“0“; 其中，空(3)处应填入“num%10”或其等价形式。 函数 right(char*ms,int
34、 length)取字符串 ms 尾部长度为 length 的子串，返回所得子串的首字符指针。该函数的处理思路是先找到 ms 中字符串的结尾，然后倒着数出 length 个字符，从而得到所需字符串的首字符指针。空(5)处应填入“i+,ms-”或其等价形式。 另一个更简便的方式是在得到 ms 的结尾指针后，再减去 length 即可，即最后返回 ms-length 即可。五、试题五(总题数：1，分数：15.00)5.阅读以下说明和 C+代码，填充代码中的空缺，将解答填入答题纸的对应栏内。 说明 某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行
35、，其类图如下图所示，在紧急状态下应急车辆红灯时也可通行，其余车辆按正常规则通行。 （分数：15.00）_正确答案：()解析：virtual bool isEmergent() virtual void nmRedLight() public Car, public Emergency this-isEmergency ev vi 解析 本题考查 C+语言程序设计的能力，涉及类、对象、函数的定义和相关操作。要求考生根据给出的案例和执行过程说明，认真阅读理清程序思路，然后完成题目。 根据题目描述，以交通控制系统(TraficControlSystem)为背景，本题目中涉及的各类车辆和是否应急状态下
36、在红灯时的通行情况。根据说明进行设计，题目给出了类图(如类图所示)。 图中父类 Vehicle 代表交通工具，设计为抽象类，包含一个方法：run()，表示行驶某一个具体的交通工具对象，行驶的方法由具体子类型完成，所以 Vehicle 的 run()为一个纯虚函数： virtual void fun()=0; Car 和 Truck 都继承自 Vehicle 的两个子类型，所以它们都继承了 Vehicle 的 run()方法，各自行驶方式有所不同，所以都覆盖了 Vehicle 的 run()方法，并加以实现： void run() /*代码略*/ Car 的两个子类型 PoliceCar 和 A
37、mbulance 都继承自 Car，从而 PoliceCar 和 Ambulance 也都继承了 Car中的 run()方法。Truck 的子类 FireEngine 也继承了 Truck 中的 run()方法。 图中接口 Emergency 在 C+中采用抽象基类的方法实现，其中约定红灯时通行的相关接口函数为：isEmergent()和 runRedLight()，均为纯虚函数，原型中=0 表示纯虚函数，实现由子类完成： virtual bool isEmergent()=0; virtual void runRedLight()=0; isEmergent()函数接口约定应急车辆返回自身紧
38、急情况状态，用 bool 类型的 isEmergency 表示 this-isEmergency，其值在紧急情况下为 bool 值 true，非紧急情况下为 bool 值 false。runRedLight()函数接口约定应急车辆在红灯时如何通行(isEmergency 为 true，则通行，isEmergency 为 false，和普通车辆一样通行)。Emergency 的子类有 PoliceCar、Ambulance 和 FireEngine，所以在这三个类中都要实现Emergency 中定义的纯虚函数接口。 交通控制类 TraficControlSystem 对运行的交通工具进行控制，所
39、有交通工具用 Vehicle 数组 v 表示；numVehicles 表示交通工具数量；control 函数进行控制在紧急情况下应急车辆红灯通行，其他情况按常规通行；add()表示有车辆加入系统，shutDown()在系统关闭时清除每个对象数组元素：delete vi;。Vehicle 的子类具体类型有 Car、Truck、PoliceCar、Ambulance 和 FireEngine，所以 v数组中对象有这些类型的对象，加入 v时会自动向上转型成为 Vehicle 类型，而实现了 Emergency 接口的应急车辆有 runRedLight()函数，其他 Car 和 Truck 只有 ru
40、n()函数。因此，用 for 循环对每个 vi，判定是否是Emergency 类型，即是否继承了 Emergency，调用时动态绑定每个数组元素的实际类型，需要通过动态类型转换： Emergency * ev=dynamiC castEmergency*(vi); 如果转换成功，说明是 Emergency 的子类，实现了 runRedLight()，可以调用 mnRedLight()，否则调用run()： if(ev !=0) ev_-runRedLight(); else vi-run(); 主控逻辑代码在 main 函数中实现。初始化 TraficControlSystem，用 tcs 表
41、示，调用 tcs 的 add()函数添加具体的交通工具，这里会自动向上转型成为 Vehicle 类型，调用 control()对各车辆进行控制，调用shutDown()系统关闭，使用完数组对象之后，需要用 delete 操作进行释放对象，即 delete tcs;。 因此，空(1)和空(2)需要定义纯虚函数 isEmergent()和 runRedLight()，原型中=0 题目代码中已经给出，所以空(1)和空(2)分别为“virtual bool isEmergent()”和“virtualvoid runRedLight()”；空(3)需要继承 Car 和 Emergency，即“publ
42、ic Car, public Emergency”；空(4)要返回应急车辆对象的状态，即“this-isEmergency”；空(5)处动态类型转换成功的对象 ev；空(6)处为普通车辆对象 vi。六、试题六(总题数：1，分数：15.00)6.阅读以下说明和 Java 代码，填充程序中的空缺，将解答填入答题纸的对应栏内。 说明 某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如下图所示，在紧急状态下应急车辆在红灯时可通行，其余车辆按正常规则通行。 （分数：15.00）_正确答案：()解析：boolean isEmergent()
43、void runRedLight() extends Car implements Emergency this.isEmergency (Emergency)vi vi 解析 本题考查 Java 语言程序设计的能力，涉及类、对象、方法的定义和相关操作。要求考生根据给出的案例和执行过程说明，认真阅读理清程序思路，然后完成题目。 根据题目说明，以交通控制系统(TraficControlSystem)为背景，本题目中涉及的各类车辆和是否应急状态下在红灯时的通行情况。根据说明进行设计，题目给出了类图(如类图所示)。 图中父类 Vehicle，代表交通工具，设计为抽象类。在 Java 用 abstract 关键字表示，表示行驶某一个具体的交通工具。Vehicle 包含一个抽象方法：run()，方法后没有实现，直接用；来表示抽象方法，表示行驶的方法由具体子类型完成，所以 Vehicle 的 run()为一个抽象方法： abstract void run(); Car 和 Truck 都继承自 Vehicle 的两个子类型，所以它们都继承了 Vehicle 的 run()方法，各自行驶方式有所不同，所以都覆盖了 Vehicle 的 run()方法，并加以实现： void run()/*代码略*/) Car 的两个子类型 PoliceCar 和 Ambulanc
