一、选择题（每题2分，共计70分） |
| 1.顺序存储结构____。 A、仅适合于静态查找表的存储 B、仅适合于动态查找表的存储 C、既适合静态又适合动态查找表的存储 D、既不适合静态又不适合动态查找表的存储 |
| A B C D |
| 2.若进栈序列为3，5，7，9，进栈过程中可以出栈，则____不可能是一个出栈序列。 A、7，5，3，9 B、9，5，7，3 C、9，7，5，3 D、7，5，9，3 |
| A B C D |
| 3.设二叉树根结点的层次为0，在深度为5的满二叉树中，叶子结点的个数为 A、32 B、31 C、16 D、15 |
| A B C D |
| 4.二分查找法适用于存储结构为____且按关键字排好序的线性表。 A、顺序存储 B、链接存储 C、顺序存储或链接存储 D、索引存储 |
| A B C D |
| 5.下面对对象概念描述错误的是 A、任何对象都必须有继承性 B、对象是属性和方法的封装体 C、对象间的通讯靠消息传递 D、操作是对象的动态属性 |
| A B C D |
| 6.下列工具中为需求分析常用工具的是 A、PAD B、PED C、N-S D、DFD |
| A B C D |
| 7.信息隐蔽的概念与下述哪一种概念直接相关 A、软件结构定义 B、模块独立性 C、模块类型划分 D、模块耦合度 |
| A B C D |
| 8.在数据库中存储的是____。 A、数据 B、数据模型 C、数据以及数据之间的联系 D、信息 |
| A B C D |
| 9.20世纪70年代数据库系统语言研究会（CODASYL）下属的数据库任务组（DBTG）提出 的DBTG系统方案，它是哪种数据模型的典型代表？ A、层次模型 B、网状模型 C、关系模型 D、对象模型 |
| A B C D |
| 10.数据库管理系统的数据操纵语言（DML）所实现的操作一般包括 A、建立、授权、修改 B、建立、授权、删除 C、建立、插入、修改、排序 D、查询、插入、修改、删除 |
| A B C D |
责任编辑：cyth
