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

第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

【解析】正确答案：C。

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

此至少为9ns。

第3题

单选题

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

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

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

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

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

【解析】正确答案：C。

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

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

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

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

第4题

单选题

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

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

A.单元测试

B.集成测试

C.回归测试

D.安装测试

【解析】正确答案：C。