2022软考中级嵌入式系统设计师历年经典真题及解析part3 .pdf

2022软考中级嵌入式系统设计师历年经典真题及解析part3--第1页

第1题

单选题

算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

【解析】正确答案：C。

本题考查计算机程序设计方面的基础知识。

算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作

量；而空间复杂度是指执行这个算法所需要的内存空间。

在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这

是一个关于代表算法输入值的字符串的长度的函数。一般情况下，算法的基本操作重复

执行的次数是模块n的某一个函数f(n)，因此，算法的时间复杂度记做：T(n)=O(f(n))。

算法的时间复杂度是一个执行时间数量级的表示，并不是执行算法程序所需要的时间值，

也与算法程序的长度无必然联系，也不能简单的认为就是算法程序中的指令条数。而是

算法执行过程中在所需要的基本运算次数，与模块n（规模）相关，随着n的増大，算

法执行的时间的增长率和f(n)的增长率成正比。

第2题

单选题

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作时

间依次为8ns、9ns、4ns、8ns,则该流水线的操作周期应至少为（）ns。

A.4

B.8

C.9

D.33

2022软考中级嵌入式系统设计师历年经典真题及解析part3--第1页

2022软考中级嵌入式系统设计师历年经典真题及解析part3--第2页

【解析】正确答案：C。

本题考查计算机系统基础知识。指令流水线的操作周期应为“瓶颈”段所需时间，因

此至少为9ns。

第3题

单选题

软件可维护性通常包括（）。

A.软件可用性和可理解性

B.软件可修改性、数据独立性和数据一致性

C.软件可理解性、可修改性和可测试性

D.软件可测试性和稳定性

【解析】正确答案：C。

系统的可维护性可以被定义为：维护人员理解并修改这个软件的难易程度。提高系统的

可维护性是开发管理信息系统所有步骤的关键目的所在。系统是否能被很好的维护，可

以用系统的可维护性这一指标来衡量。

系统可维护性的评价指标包括可理解性、可测试性和可修改性。

第4题

单选题

一个项目为了修正一个错误而进行了变更，这个错误被修正，但却引起以前可以正确运

行的代码出错。（）最可能发现这一问题。

A.单元测试

B.集成测试

C.回归测试

D.安装测试

【解析】正确答案：C。

2022软考中级嵌入式系统设计师历年经典真题及解析part3--第2页