考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷）_3.docVIP

试卷第 PAGE 1 页共 NUMPAGES 7 页 考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。第 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 题 下列关于树和二叉树的叙述中，哪些是不正确的? Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是l 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 题 下列哪一个关键码序列不符合堆的定义? A B、C，E，C、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、C、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，它们的优先数和需要