精选计算机二级题库易错题必备及答案.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.一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺