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个结
点的存储地址
188
f（8）下列及算法有关的叙述中，不正确的是（D）。A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价（9）下列关于栈和队列的叙述中，正确的是（A）。Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ（10）下列关于树和二叉树的叙述中，不正确的是（AC）。Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ（11）设散列表的地址空间为0到10，散列函数为hkkmod11，用线性r