2008年9月，新的一轮计算机等级考试又将开始了。考二级的朋友可以多关注一下考试大近期推出的公共基础知识的考前练习！希望对大家的备考有好的帮助！
1.下列关于栈的叙述正确的是()
A)栈是非线性结构
B)栈是一种树状结构
C)栈具有先进先出的特征
D)栈具有后进先出的特征

2.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()
A)bdgcefha
B)gdbecfha
C)bdgaechf
D)gdbehfca

3.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()
A)动态结构和静态结构
B)紧凑结构和非紧凑结构
C)线性结构和非线性结构
D)内部结构和外部结构

4.下面对对象概念描述错误的是()
A)任何对象都必须有继承性
B)对象是属性和方法的封装体
C)对象间的通讯靠消息传递
D)操作是对象的动态属性

5.软件开发的结构化生命周期方法将软件生命周期划分成()
A)定义、开发、运行维护
B)设计阶段、编程阶段、测试阶段
C)总体设计、详细设计、编程调试
D)需求分析、功能定义、系统设计

6.下列工具中为需求分析常用工具的是()
A)PAD
B)PFD
C)N-S
D)DFD

7.开发大型软件时，产生困难的根本原因是()
A)大系统的复杂性
B)人员知识不足
C)客观世界千变万化
D)时间紧、任务重

8.下述关于数据库系统的叙述中正确的是()
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型一致
D)数据库系统比文件系统能管理更多的数据

9.单个用户使用的数据视图的描述称为()
A)外模式
B)概念模式
C)内模式
D)存储模式

10.关系数据库管理系统能实现的专门关系运算包括()
A)排序、索引、统计
B)选择、投影、连接
C)关联、更新、排序
D)显示、打印、制表

答案：1.D 2.D 3.C 4.A 5.A 6.D 7.A 8.A 9.A 10.B