2013年下半年下午 程序员 试题及答案与解析-软考考试真题-案例分析 下载本文

全国计算机技术与软件专业技术资格(水平)、考试库

china_nejcer

【答案解析】

本题考查C语言语法、数据指针和运算逻辑的应用。

首先应认真分析题目中的说明,然后确定代码结构和各变量的作用。

根据题目中的叙述,同构数的个位数为1、5或6,因此,对于不超过10000的每个整数,应先获取其个位数字,因此空(1)处应填入“a”或其等价形式,从而可以先过滤掉不可能是同构数的数。

根据代码中的注释,通过以下运算后,得到由a中数值转换所得的字符串as,以及a的平方所得数值转换得到的字符串rs,此后通过字符串比较运算来判断是否为同构数。

Len = myitoa(a,as); /*数a转换为字符串,存入as*/ Myitoa(a*a,rs); /*数a的平方转换为字符串,存入rs */

函数myitoa(int num,char*s)的功能是将整数num转换为字符串s,这就需要将整数num的每个数字分离出来,通常通过整除取余运算实现,即以下代码所实现的。

While(num) {/*从个数开始,取num的每一位数字转换为字符后放入s[]*/ S[n++] = (3) +’0’; Num = num/10 }

S[n]=’\\0’;

其中,空(3)处应填入“num”或其等价形式。

函数right(char*ms,int length)取字符串ms尾部长度为length的子串,返回所得子串的首字符指针。该函数的处理思路是先找到ms中字符串的结尾,然后倒着数出length个字符,从而得到所需字符串的首字符指针。空(5)处应填入“i++,ms--”或其等价形式。 另一个更简便的方式是在得到ms的结尾指针后,再减去length即可,即最后返回ms-length即可。

试题五

【说明】

某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行,其类图如图5-1所示,在紧急状态下应急车辆红灯时也可通行,其余车辆按正常规则通行。

2013年下半年下午-程序员-下午试题及答案与解析(软考真题-案例分析) 9 / 17

全国计算机技术与软件专业技术资格(水平)、考试库

china_nejcer

下面的C++代码实现以上设计,请完善其中的空缺。

2013年下半年下午-程序员-下午试题及答案与解析(软考真题-案例分析) 10 / 17

全国计算机技术与软件专业技术资格(水平)、考试库

china_nejcer

阅读以下说明和C++代码,填充代码中的空缺,将解答填入答题纸的对应栏内。

【参考答案】

(1)、virtual bool isEmergent() (2)、virtual void runRedLight() (3)、public Car,public Emergency (4)、this->isEmergency (5)、ev (6)、v[i]

2013年下半年下午-程序员-下午试题及答案与解析(软考真题-案例分析) 11 / 17

全国计算机技术与软件专业技术资格(水平)、考试库

china_nejcer

【答案解析】

本题考查C++语言程序设计的能力,涉及类、对象、函数的定义和相关操作。要求考生根据给出的案例和执行过程说明,认真阅读理清程序思路,然后完成题目。

根据题目描述,以交通控制系统(TraficControlSystem)为背景,本题目中涉及的各类车辆和是否应急状态下在红灯时的通行情况。根据说明进行设计,题目给出了类图(图5-1类图所示)。

图中父类Vehicle代表交通工具,设计为抽象类,包含一个方法:run(),表示行驶某一个具体的交通工具对象,行驶的方法由具体子类型完成,所以Vehicle的run()为一个纯虚函数:

Virtual void run() = 0

Car和Truck都继承自Vehicle的两个子类型,所以它们都继承了Vehicle的run()方法,各自行驶方式有所不同,所以都覆盖了Vehicle的run()方法,并加以实现:

Void run(){/*代码略*/}

Car的两个子类型PoliceCar和Ambulance都继承自Car,从而PoliceCar和Ambulance也都继承了Car中的run()方法。Truck的子类FireEngine也继承了Truck中的run()方法。 图中接口Emergency在C++中釆用抽象基类的方法实现,其中约定红灯时通行的相关接口函数为:isEmergent()和runRedLight(),均为纯虚函数,原型中=0表示纯虚函数,实现由子类完成:

Virtual bool isemergent() = 0 Virtual void runredlight() = 0

isEmergentO函数接口约定应急车辆返回自身紧急情况状态,用bod类型的isEmergency表示:this->isEmergency,其值在紧急情况下为bool值true,非紧急情况下为bool值false。mnRedLight()函数接口约定应急车辆在红灯时如何通行(isEmergency为true,则通行,isEmergency为false,和普通车辆一样通行)。Emergency的子类有PoliceCar、Ambulance和FireEngine,所以在这三个类中都要实现Emergency中定义的纯虚函数接口。

交通控制类TraficControlSystem对运行的交通工具进行控制,所有交通工具用Vehicle数组v表示;numVehicles表示交通工具数量;control函数进行控制在紧急情况下应急车辆红灯通行,其他情况按常规通行;add()表示有车辆加入系统,shutDown()在系统关闭时清除每个对象数组元素:deletev[i];。Vehicle的子类具体类型有Car、Truck、PoliceCar、Ambulance和FireEngine,所以v[]数组中对象有这些类型的对象,加入v[]时会自动向上转型成为Vehicle类型,而实现了Emergency接口的应急车辆有runRedLight()

2013年下半年下午-程序员-下午试题及答案与解析(软考真题-案例分析) 12 / 17