计算机二级冲刺试题中等精选及答案.docVIP

计算机二级冲刺试题中等精选及答案

一、单项选择题（每题2分，共20分）

1.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

2.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）

A.测试

B.设计

C.可行性研究

D.实现

3.下列关于数据库设计的叙述中，正确的是（）

A.在需求分析阶段建立数据字典

B.在概念设计阶段建立数据字典

C.在逻辑设计阶段建立数据字典

D.在物理设计阶段建立数据字典

4.下列选项中，不属于模块间耦合的是（）

A.数据耦合

B.标记耦合

C.异构耦合

D.公共耦合

5.下列排序方法中，最坏情况下比较次数最少的是（）

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

6.下列关于栈叙述正确的是（）

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.栈底元素最先被删除

7.下列叙述中正确的是（）

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

8.下列关于数据库系统的叙述中，正确的是（）

A.数据库系统减少了数据冗余

B.