2008年9月全国计算机等级考试三级数据库技术笔试试卷
（1）下列关于系统软件的叙述中，不正确的是（A）。
A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口
C）系统软件与硬件密切相关
D）数据库管理系统属于系统软件
（2）计算机硬件功能部件中，完成对数据加工的部件是（A）。
A）运算器B）控制器C）存储器D）输入输出设备
（3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（BA）技术满足这类应用的要求。
A）ATMB）FDDIC）FRD）X25
（4）下列（B）不是I
ter
et提供的主要服务。
A）WWW服务B）数字视频影像服务C）电子邮件服务D）文件传输
（5）下列（B）不是对网络进行服务攻击的结果。
A）网络丧失服务能力B）网络通信线路瘫痪C）网站的主页被涂改D）网站的WWW服务器瘫痪
（6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（B）。
A）保密B）保护C）审计D）认证
（7）下列关于顺序存储结构的叙述中，不正确的是（C）。
A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高
C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址
（8）下列与算法有关的叙述中，不正确的是（D）。
A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述
B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法
D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价
（9）下列关于栈和队列的叙述中，正确的是（A）。
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ
（10）下列关于树和二叉树的叙述中，不正确的是（AC）。
Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集
Ⅲ．二叉树是结点的有限集合，这个集合不能为空集
Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树
A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ
（11）设散列表的地址空间为0到10，散列函数为hkkmod11，用线性r