03年4月计算机三级数据库技术试卷（计算机三级考试数据库技术考试卷）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 03年4月计算机三级数据库技术试卷（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。第 1 题 系统软件一般包括Ⅰ. 服务性程序 Ⅱ. 语言处理程序Ⅲ. 操作系统 Ⅳ. 数据库管理系统 A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅲ和Ⅳ C Ⅱ、Ⅲ和Ⅳ D 全部第 2 题 为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 A CAT系统 B CAI系统 C CAD系统 D CAM系统第 3 题 计算机输出设备的功能是 A 将计算机运算的二进制结果信息打印输出 B 将计算机内部的二进制信息显示输出 C 将计算机运算的二进制结果信息打印输出和显示输出 D 将计算机内部的二进制信息转换为人和设备能识别的信息第 4 题 Internet 上的计算机，在通信之前需要 A 建立主页 B 指定一个IP地址 C 使用WWW服务 D 发送电子邮件第 5 题 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法？Ⅰ. 复制信息 Ⅱ. 剪裁信息 Ⅲ. 窃听信息 A Ⅰ和Ⅱ B Ⅱ和Ⅲ C Ⅰ和Ⅲ D 全部第 6 题 计算机病毒是一种具有破坏性的计算机程序，它是 A 最初由系统自动生成的程序 B 具有恶毒内容的文件 C 具有自我再生能力的程序 D 只通过网络传播的文件第 7 题 以下关于数据的存储结构的叙述中哪一条是正确的？ A 数据的存储结构是数据间关系的抽象描述 B 数据的存储结构是逻辑结构在计算机存储器中的实现 C 数据的存储结构分为线性结构和非线性结构 D 数据的存储结构对数据运算的具体实现没有影响第 8 题 以下关于队列的叙述中哪一条是不正确的？ A 队列的特点是先进先出 B 队列既能用顺序方式存储，也能用链接方式存储 C 队列适用于二叉树对称序周游算法的实现 D C(a11 ) + i ′ (i - 1) /2 + (j - 1)第（11）至（12）题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。第 11 题 该二叉树结点的后序序列为 A B、D、C、A、F、G、E B B、D、C、F、A、G、E C E、G、F、A、C、D、B D E、G、A、C、D、F、B第 12 题 该二叉树对应的树林包括多少棵树？ A 1 B 2 C 3 D 4第 13 题 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为 A 2 B 3 C 4 D 5第 14 题 设散列表的地址空间为0到10，散列函数为h(k) = k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为： A 4 B 5 C 6 D 7第 15 题 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？ A 7 B 8 C 9 D 10第 16 题 下列关于进程间通信的描述中，不正确的是 A 进程互斥是指每次只允许一个进程使用临界资源 B 进程控制是通过原语实现的 C P、V操作是一种进程同步机制 D 管道不是一种进程高级通信机制第 17 题 引入多道程序设计技术的目的是 A 增强系统的用户友好性 B 提高系统实时性 C 充分利用处理器资源 D 扩充内存容量第 18 题 在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是 A 保护位 B CPU状态位 C 屏蔽位