全国计算机三级数据库技术笔试试卷.doc

《全国计算机三级数据库技术笔试试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理，勿做商业用途2008年9月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）（1）下列关于系统软件的叙述中，不正确的是（   ）。A）系统软件是在应用软件基础上开发的  B）系统软件应提供友好的编程接口C）系统软件与硬件密切相关          D）数据库管理系统属于系统软件（2）计算机硬件功能部件中，完成对数据加工的部件是（   ）。A）运算器  B）控制器  C）存储器   D）输入/输出设备（3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（   ）技术满足这类应用的要求。A）      B）      C

2、）    D）X.25（4）下列（   ）不是提供的主要服务。A）服务    B）数字视频影像服务   C）电子邮件服务   D）文件传输（5）下列（   ）不是对网络进行服务攻击的结果。A）网络丧失服务能力      B）网络通信线路瘫痪C）网站的主页被涂改      D）网站的服务器瘫痪（6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（   ）。A）保密    B）保护     C）审计   D）认证（7）下列关于顺序存储结构的叙述中，不正确的是（   ）。A）结点之间的关系由存储单元的邻接关系来体现  B）存储密度大，存储空间利用率

3、高C）插入、删除操作灵活方便，不必移动结点  D）可以通过计算直接确定第i个结点的存储地址（8）下列与算法有关的叙述中，不正确的是（   11/11个人收集整理，勿做商业用途）。A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价（9）下列关于栈和队列的叙述中，正确的是（   ）。Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应

4、用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A）仅Ⅰ和Ⅳ    B）仅Ⅰ、Ⅱ和Ⅳ    C）仅Ⅱ、Ⅲ和Ⅴ   D）仅Ⅰ、Ⅳ和Ⅴ（10）下列关于树和二叉树的叙述中，不正确的是（   ）。Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树A）仅Ⅰ和Ⅱ   B）仅Ⅱ和Ⅲ      C）仅Ⅲ和Ⅳ  D）仅Ⅳ和Ⅴ（11）设散列表的地址

5、空间为0到10，散列函数为h(k)11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（   ）。A）0.45      B）0.55    C）0.65      D）0.75第（12）～（13）题基于以下的5阶B树结构。（12）往该B树中插入关键码72后，该B树的叶结点数为（   ）。A）5        B）6      C）7    D）8（13）从该B树中删除关键码15后，该B树的叶结点数为（   ）。A）5       B）6      C）7   D）8（14

6、）下列（   ）关键码序列不符合堆的定义。A）B、C、E、G、H、M、P、Q、S、Y     B）B、C、M、E、H、P、Y、G、Q、SC）B、E、P、S、C、Q、Y、M、H、G     11/11个人收集整理，勿做商业用途D）B、E、C、M、P、G、H、Y、S、Q（15）下列排序方法中，（   ）方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序    B）直接选择排序    C）起泡排序   D）快速排序（16）下列关于分时系统和实时系统的叙述中，不正确的是（   ）。A）分时系统追求用户请求的及时响应    B）实时系统追求系统的高可靠性C）

7、实时系统可分为实时控制系统和实时信息处理系统D）分时系统中多个用户可以同时占用运行（17）在程序状态字中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（   ）。A）保护位     B）状态位      C）修改位   D）条件位（18）就绪队列中有5个进程P1、P2、P3、P4和P5，它们的优先数和需要的处理机时间如下表所示。进程 处理器时间 优先数P1P2P3P4P5 11/11个人收集整理，勿做商业用途81215 31542假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是（   ）。A）

8、P2P3P