《全国计算机等考试数据库笔试试题及答案》由会员分享，可在线阅读，更多相关《全国计算机等考试数据库笔试试题及答案（12页珍藏版）》请在金锄头文库上搜索。
1、 本文来源http:/ 更多考试真题请登录闪讯 IT 考试网一、选择题（每小题 1 分，共 60 分） 下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为_。 A) (15，2，4，18，16，5，8，24，17，9，13，25) B) (2，9，4，25，15，16，13，18，17，5，8，24) C) (9，4，16，15，2，13，18，17，5，8，24，25)
2、D) (9，16，4，25，2，15，13，18，5，17，8，24) (2) 以存储程序原理为基础的冯诺依曼结构的计算机，一般都由五大功能部件组成，它们是_。 A) 运算器、控制器、存储器、输入设备和输出设备 B) 运算器、累加器、寄存器、外部设备和主机 C) 加法器、控制器、总线、寄存器和外部设备 D) 运算器、存储器、控制器、总线和外部设备 (3)下面列出的条目中，哪些是数据库系统的组成成员_？ .操作系统 .数据库管理系统 .用户 .数据库管理员 .数据库 A) 、和 B) 、和 C) 、和 D) 都是 (4) 在关系数据库中，表(table)是三级模式结构中的_。 A) 外模式 B)
3、 模式 C) 存储模式 D) 内模式 (5) 在下面列出的数据模型中，哪一个是概念数据模型_。 A) 关系模型 B) 层次模型 C) 网状模型 D) 实体-联系模型 (6)下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理_。 .人工管理阶段 .文件系统阶段 .数据库阶段 A) 只有 B) 只有 C) 和 D) 和 (7) 下列关于操作系统设备管理的叙述中，哪个是不正确的_。 A) 设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备 B) 设备管理利用各种技术提高 CPU 与设备、设备与设备之间的并行工作能力 C) 操作系统对用户屏蔽了实现具体设备 I
4、/O 操作的细节 D) 操作系统对设备尽量提供各种不同的接口 (8) 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构： .顺序结构 .线性结构 .链接结构 .索引结构 而常见的文件物理结构是_。 A) 、和 B) 、和 C) 、和 D) 、和 (9) 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是_。 A) 直接存取和间接存取 B) 顺序存取和随机存取 C) 只读存取和读写存取 D) 顺序存取和链接存取 (10) 在页式存储管理中，系统提供一对硬件寄存器，它们是_。 A) 基址寄存器和限长寄存器 B) 页表始址寄存器和页表长度寄存器 C) 上
5、界寄存器和下界寄存器 D) 直接地址寄存器和间接地址寄存器 (11)为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为_。 A) 地址分配 B) 地址计算 C) 地址映射 D) 地址查询 (12)一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于_。 A) 等待状态 B) 睡眠状态 C) 就绪状态 D) 挂起状态 (13)以下有关强迫性中断事件的叙述中，哪一个是不正确的_。 A) 输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况 B) 硬件故障中断是机器发生错误时产生的中断
6、 C) 时钟中断是软件时钟到时而引起的中断 D) 程序性中断是正在运行程序中有意识安排而引起的中断 (14)有如下两个关系，其中雇员信息表关系 EMP 的主键是雇员号，部门信息表关系 DEPT 的主键是部门号。 EMP 雇员号雇员名 部门号 工资 001 张山 02 2000 010 王宏达 01 1200 056 马林生 02 1000 101 赵敏 04 1500 DEPT 部门号 部门名 地址 01 业务部 1 号楼 02 销售部 2 号楼 03 服务部 3 号楼 04 财务部 4 号楼 若执行下面列出的操作，哪个操作不能成功执行？ A) 从 EMP 中删除行(010，王宏达，01，12
7、00) B) 在 EMP 中插入行(102，赵敏，01，1500) C) 将 EMP 中雇员号=056的工资改为 1600 元 D) 将 EMP 中雇员号=101的部门号改为05 (15)以下有关操作系统的叙述中，哪一个是不正确的_。 A) 操作系统管理着系统中的各种资源 B) 操作系统应为用户提供良好的界面 C) 操作系统是资源的管理者和仲裁者 D) 操作系统是计算机系统中的一个应用软件 (16)有如下两个关系，其中雇员信息表关系 EMP 的主键是雇员号，部门信息表关系 DEPT 的主键是部门号。 EMP 雇员号雇员名 部门号 工资 001 张山 02 2000 010 王宏达 01 120
8、0 056 马林生 02 1000 101 赵敏 04 1500 DEPT 部门号 部门名 地址 01 业务部 1 号楼 02 销售部 2 号楼 03 服务部 3 号楼 04 财务部 4 号楼 若执行下面列出的操作，哪个操作不能成功执行_。 A) 从 DEPT 中删除部门号=03的行 B) 在 DEPT 中插入行(06，计划部，6 号楼) C) 将 DEPT 中部门号=02的部门号改为10 D) 将 DEPT 中部门号=01的地址改为5 号楼 (17) 35 / / A / 10 18 45 60 82 / | / | | / | / | | 5 8 11 13 1523 30 38 41 4
9、7 5364 70 73 78 86 95 从该 B 树中删除关键码 30 后，结点 A 的子女数为_。 A) 2 B) 3 C) 4 D) 5 (18) 35 / / A / 10 18 45 60 82 / | / | | / | / | | 5 8 11 13 1523 30 38 41 47 5364 70 73 78 86 95 往该 B 树中插入关键码 72 后，该 B 树的第 2 层的结点数为_。 A) 6 B) 7 C) 8 D) 9 (19) 设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均检索长度为_。 A) O(1) B) O(log2n) 以 2 为底 C)
10、O(n) D) O(n log2n) 以 2 为底 (20) 对于给出的一组权 w=10,12,16,21,30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。 A) 89 B) 189 C) 200 D) 300 (21) 如果一棵二叉树结点的前序序列是 A、B、C，后序序列是 C、B、A，则该二叉树结点的对称序序列_。 A) 必为 A、B、C B) 必为 A、C、B C) 必为 B、C、A D) 不能确定 转贴于：计算机等级考试_考试大【责编:虫 纠错】 (22) 二维数组 A08,09，其每个元素占 2 个字节，从首地址 400 开始，按行优先顺序存 放，则元素 A8,5的存储地
11、址为_。 A) 570 B) 506 C) 410 D) 482 (23) 以下哪一个不是栈的基本运算_？ A) 删除栈顶元素 B) 删除栈底元素 C) 判断栈是否为空 D) 将栈置为空栈 (24)以下哪一个术语与数据的存储结构有关_？ A) 队列 B) 二叉树 C) 二叉树 D) 堆 (25)隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施？ A) 物理隔离 B) 时间隔离 C) 分层隔离 D) 密码隔离 (26)信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性，从具体的意 义上来理解，需要保证哪几个方面的内容？ I.保密性（Confidentiality) II.完整性(Integrity) III.可用性(Availability) IV.可控性(Controllability) A) I、II 和 IV B) I、II 和 III C) II、III 和 IV D) 都是 (27)Internet 的主要组成成分是 A) 双绞线、同轴电缆、光纤电缆与无线通信信道 B) 通信线路、路由器、主机和信息资源 C) 局域网、广域网、校园网和主干网 D) 局域网、广域网和城域网 (28)以下关于计算机网络的基本特征的叙述中，哪一条是不正确的_。 A) 在计算机网络中采用了分组交换技术 B) 建立计算机网络的主要目的是实现计算机资源的共享
