2016计算机二级MS-Office真 题4
选择题
1
下列数据结构中,属于非线性结构的是(
)。
“循环队列
C带链队列
c二叉树
C带链栈
正确答案:C
答疑:【解析】树是简单的非线性结构,所以二叉树作为树的一种也是一种非 线性结构。
2
下列数据结构中,能够按照“先进后出”原则存取数据的是(
)。
c循环队列
C栈
°队列
C二叉树
正确答案:B
答疑:【解析】栈是按先进后出的原则组织数据的;队列按先进先出的原则组 织数据。
对于循环队列,下列叙述中正确的是( )。
J
I队头指针是固定不变的
C队头指针一定大于队尾指针
C队头指针一定小于队尾指针
C队头指针可以大于队尾指针,也可以小于队尾指针
正确答案:D
答疑:【解析】循环队列的队头指针与队尾指针都不是固定的,随着入队与出 队操作要进行变化。因为是循环利用的队列结构,所以对头指针有时可能大于 队尾指针有时也可能小于队尾指针。
4
算法的空间复杂度是指(
)。
°算法在执行过程中所需要的计算机存储空间
C算法所处理的数据量
°算法程序中的语句或指令条数
°算法在执行过程中所需要的临时工作单元数 正确答案:A
答疑:【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。 所以选择A
5
软件设计中划分模块的一个准则是(
)。
低内聚低耦合
咼内聚低耦合
低内聚咼耦合
咼内聚咼耦合 正确答案:B
答疑:【解析】一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱的耦合性和提高模块内的内聚性,有利于提高模块的独立性。
6
下列选项中不属于结构化程序设计原则的是(
)。
可封装
自顶向下
模块化
八逐步求精
模块之间
2016计算机二级MS-Office真题4
2016计算机二级MS-Office真题4选择题1下列数据结构中,属于非线性结构的是()。“循环队列C带链队列c二叉树C带链栈正确答案:C答疑:【解析】树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。
推荐度:
点击下载文档文档为doc格式