8月三级数据库真卷.docVIP

2008 年 9 月笔试试卷 （考试时间 120 分钟，满分 100 分） 一、选择题（每小题 1 分，共 60 分） （1）下列关于系统软件的叙述中，哪一条是不正确的?（ ） A）系统软件是在应用软件基础上开发的 B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关 D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ ）。 A）运算器 B）控制器 C）存储器 D）输入/输出设备 （3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求? （ ） A）ATM B）FDDI C）FR D）X.25 （4）下列哪一个不是 Internet 提供的主要服务?（ ） A）WWW 服务 B）数字视频影像服务 C）电子邮件服务 D）文件传输 （5）下列哪一个不是对网络进行服务攻击的结果?（ ） A）网络丧失服务能力 B）网络通信线路瘫痪 C）网站的主页被涂改 D）网站的 WWW 服务器瘫痪 （6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ ）。 A）保密 B）保护 C）审计 D）认证 （7）下列关于顺序存储结构的叙述中，哪一条是不正确的?（ ） A）结点之间的关系由存储单元的邻接关系来体现 B）存储密度大，存储空间利用率高 C）插入、删除操作灵活方便，不必移动结点 D）可以通过计算直接确定第 i 个结点的存储地址 （8）下列与算法有关的叙述中，哪一条是不正确的?（ ） A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述 B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出 信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 （9）下列关于栈和队列的叙述中，哪些条是正确的?（ ） Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储 A）仅Ⅰ和Ⅳ B）仅Ⅰ、Ⅱ和Ⅳ C）仅Ⅱ、Ⅲ和Ⅴ D）仅Ⅰ、Ⅳ和Ⅴ （10）下列关于树和二叉树的叙述中，哪些条是不正确的?（ ） Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树 A）仅Ⅰ和Ⅱ B）仅Ⅱ和Ⅲ C）仅Ⅲ和Ⅳ D）仅Ⅳ和Ⅴ （11）设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的 散列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的 负载因子α约为（ ）。 A）0.45 B）0.55 C）0.65 D）0.75 第（12）一（13）题基于以下的 5 阶 B 树结构。 42 10 20 60 82 5 8 11 15 23 38 50 53 64 70 73 78 86 95 102 （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）下列哪一个关键码序列不符合堆的定义?（ ） A）B、C、E、G、H、M、P、Q、S、Y B）B、C、M、E、H、P、Y、G、Q、S C）B、E、P、S、C、Q、Y、M、H、G D）B、E、C、M、P、G、H、Y、S、Q （15）下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?（ ） A）直接插入排序 B）直接选择排序 C）起泡排序 D）快速排序 （16）下列关于分时系统和实时系统的叙述中，哪一条是不正确的?（ ） A）分时系统追求用户请求的及时响应 B）实时系统追求系统的高可靠性 C）实时系统可分为实时控制系统和实时信息处理系统 D）分时系统中多个用户可以同时占用 CPU 运行 （17）在程序状态字 PSW 中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（ ）。 A）保护位 B）CPU 状态位 C）修改位 D）条件位 （18）就绪队列中有 5 个进程 P1，P2，P3，P4 和 P5，它们的优先数和需要的处理机时间如下表所示。 进程 处理器时间 优先数 P1 P2 P3 P4 P5 8 1 2 1 5 3 1 5 4 2 假设优先数小