《全国计算机等级考试三级笔试试卷数据库技术》由会员分享，可在线阅读，更多相关《全国计算机等级考试三级笔试试卷数据库技术（8页珍藏版）》请在金锄头文库上搜索。
1、全国计算机等级考试三级笔试试卷数据库技术(一)-（考试时间 120 分钟，满分 100 分） 一、选择题(160 题每题 1 分，共 60 分) 下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1微处理器 80386 的段寄存器有（ ） 。 A4 个 B6 个 C8 个 D10 个 2EPROM 允许的编程次数是（ ） 。 A1 次 B2 次 C10 次 D多次反复 3用 4KB4 位的存储芯片构造一个 64KB16 位的存储器，需要的芯片数是（ ） 。 A24 个 B32 个 C46 个 D64 个 4IP 地址由两部分组成
2、，一部分是（ ）地址，另一部分是主机地址。 A服务器 B网络 C路由器 D终端 5关于 MODEM 说法不正确的是（ ） 。 AMODEM 可以支持将数字信号转为模拟信号 BMODEM 可以支持将模拟信号转为数字信号 CMODEM 不支持将模拟信号转为数字信号 DMODEM 就是调制解调器 6网络安全技术主要研究 3 个方面的问题，下面哪一项不属于此类问题？（ ） A安全攻击 B安全机制 C安全服务 D安全性能 7现代通用电子计算机出现于（ ）年代，其内部采用（ ）进制。 A30，2 B40，2 C50，8 D60，16 8计算机可分为（ ）等几种类型。 A模拟、数字 B科学计算、人工智能、数
3、据处理 C巨型、大型、中型、小型、微型 D便携、微型、笔记本 9计算机的主要部件包括 CPU、存储器、I/O 设备，按（ ）的程序进行工作。 A预先编制 B自动生成 C机内固有 D解释方式 10计算机病毒是指（ ） 。 A编制有错误的计算机程序 B设计不完善的计算机程序 C已被破坏的计算机程序 D以危害系统为目的的特殊程序程序 11微型计算机的 ALU 部件是包含在（ ）之中。 A存储器 BI/O 接口 CCPU D输入输出设备 12排序方法中，关键码比较次数与记录初始顺序无关的是（ ） 。 A直接排序 B归并排序 C希尔排序 D直接选择排序 13栈和队列都是（ ） 。 A顺序存储的线性结构
4、B链式存储的非线性结构 C限制存取点的线性结构 D限制存取点的非线性结构 14有 6 个元素按 6，5，4，3，2，1 的顺序进栈，问下列（ ）不是合法的出栈序列。 A5，4，3，6，l，2 B4， 3，l ，2，6，5 C3，4，6，5，2，1 D2，3，1，4，5，6 15深度为 5 的二叉树至多有（ ）个结点。 A16 B32 C31 D10 16已知一采用开放地址解决 Hash 表冲突，要从此 Hash 表中删除一个记录，正确的做法是（ ） 。 A将该元素所在的存储单元清空 B将该元素用一个特殊的元素代替 C将与该元素具有相同的 Hash 地址的后续元素依次前移一个位置 D将与该元素具
5、有相同的 Hash 地址的最后插入表中的元素替代 17下述（ ）是顺序存储方式的优点。 A存储密度大 B插入运算方便 C删除运算方便 D数据元素交换方便 18以下关于数据结构的叙述，正确的是（ ） 。 A栈的操作方式是先进先出的 B二维数组是其数据元素为线性表的线性表 C二叉树的第 i 层上有 2i-1 个结点，深度为 k 的二叉树上有 2k-1 个结点 D线性表的线性存储结构优于链式结构 19用快速排序方法对线性表（23，85，21，49，15，27，68，38，20）进行排序时，其趟数为（ ） 。 A2 B3 C4 D5 20如果只得到一个序列中第 K 个元素之前的部分排序，那么最好采用（
6、 ） 。 Ashell 排序 B快速排序 C直接选择排序 D堆排序 21如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用的查找方法是（ ）法。 A分块 B线性 C二分 D散列 22设待排序的记录为（18，14，11，12，17） ，经过下列过程将这些记录排序： 18，14，11，12，17 14，18，11，12，17 11，14，18，12，17 11，12，14，18，17 11，12，14，17，18 所用的排序方法是（ ） 。 A直接插入排序 B冒泡排序 C希尔排序 D堆排序 23为了有效地利用散列查找技术，主要解决的问题是（ ） 。 （1）找一个好的散列函数； （2
7、）设计有效的解决冲突的方法； （3）用整数表示关键码值 A （1）和（3） B （1）和（2） C （2）和（3） D （l） 、 （2 ）和（3） 24若对 n 个记录进行快排序，辅助存储空间为（ ） 。 AO（l） BO（n） CO（log2n） DO（n2） 25死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中（ ）是破坏了“循环等待”条件。 A银行家算法 B一次性分配策略 C剥夺资源法 D资源有序分配策略 26已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。 A存储器 BCPU C外设 D磁盘空间 27在存储分配的策略中， （
8、 ）是程序员在编程时或者编译程序对源程序编译时直接指定存储区。 A直接分配 B间接分配 C静态分配 D动态分配 28操作系统的作用是（ ） 。 A把源程序编译为目标程序 B便于进行目标管理 C控制和管理系统资源的使用 D实现软硬件的转接 29进程调度的关键问题是选择合理的（ ）和进行恰当的代码转换。 A时间片间隔 B调度算法 CCPU 速度 D内存空间 30 （ ）存储管理支持多道程序设计，算法简单，但存储器碎片多。 A段式 B页式 C段页式 D固定分区 31设有一组作业，它们的提交时刻及运行时间如下所示： 作业号提交 时刻 运行时间（分钟） 1 8：00 70 2 8：40 30 3 8：5
9、0 10 4 9：10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序为（ ） 。 Al，4，3，2 B1，3，4， 2 C4，3，2，1 D4，1，2，3 32虚存技术是（ ） 。 A扩充内存物理空间的技术 B扩充相对地址空间的技术 C扩充外存空间的技术 D扩充输入输出缓存区技术 33缓冲技术用于（ ） 。 A提高主机和设备交换信息的调度 B提供主、辅存接口 C提高设备利用率 D扩充相对地址空间 34通道是一种（ ） 。 AI/O 端口 B数据通道 CI/O 专用处理机 D软件工具 35在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面增加时，缺页中断的次数（ ）
10、 。 A减少 B增加 C无影响 D可能增加也可能减少 36文件系统的主要目的是（ ） 。 A实现按名存取 B实现虚拟存储器 C提高外部设备的输入输出设备 D用于存储系统文档 37按逻辑结构划分，文件主要分为（ ） 。 A系统文件、用户文件 B临时文件、永久文件 C流式文件、记录文件 D索引文件、顺序文件 38文件系统采用二级目录结构的目的是（ ） 。 A缩短访问文件存储器的时间 B实现文件共享 C节省主存空间 D解决不同用户之间的文件名的冲突问题 39为了使多个进程能有效地同时处理输入、输出，最好采用（ ）结构的技术。 A缓冲区 B关闭缓冲区 C同时打开多个文件 D关闭所有的文件 40进程和程
11、序的本质区别是（ ） 。 A存储在内存和外存 B顺序和非顺序执行机器指令 C分时使用和独占使用计算机资源 D动态和静态特征 41文件系统实现按名存取主要是靠（ ）来实现的。 A查找位示图 B查找文件目录 C查找作业表 D地址转换机构 42在数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段？（ ） A需求分析 B概念设计 C逻辑设计 D物理设计 43数据库三级模式体系结构的划分，有利于保持数据库的（ ） 。 A数据独立性 B数据安全性 C结构规范化 D操作可行性 44当前数据库技术的发展已形成各种类型的数据库应用技术，下述： （1）应用的驱动； （
12、2）多种技术与数据库技术的结合； （3）关系数据库的研究基础 中， （ ）是这种发展的推动力。 A （l） B （2） C （1）和（2） D （l） 、 （2 ）和（3） 45E-R 图是数据库设计的工具之一，它一般适用于建立（ ） 。 A概念模型 B结构模型 C物理模型 D逻辑模型 46已知学生关系 S（学号、姓名、班级、课程名称、成绩） ，学号由入学年份、系别、专业编号和班内编号组成。则其候选关键字是（ ） 。 A （学号、姓名） B （学号、课程名称） C （姓名、成绩） D （学号、班级） 47数据库物理设计完成后，进入数据库实施阶段，下述工作中， （ ）一般不属于实施阶段工作。 A
13、建立库结构 B扩充功能 C加载数据 D系统调试 48数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要原因是为了实现数据库的（ ） 。 A可靠性 B一致性 C完整性 D安全性 49SQL 语言具有两种使用方式，分别称为交互式 SQL 和（ ） 。 A提示性 SQL B嵌入式 SQL C解释性 SQL D共享式 SQL 50数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是（ ） 。 A层次分析法和层次结构图 B数据流程分析法和数据流程图 C实体联系法和实体联系图 D结构分析法和模块结构图 51在数据库应用中，一般一个 SQL 语句可产生或处理一组记录，而数据库主语言语
14、句一般一次只能处理一个记录，其协调过程可通过（ ）技术来实现。 A指针 B游标 C数组 D栈 52计算机上的数据库（DB）是（ ） 。 A硬件 B计算机打印的统计报表 C计算机软件 D结构化的、有联系的数据集合 53数据库管理系统（DBMS）是（ ） 。 A计算机上的数据库系统 B计算机语言 C用于数据管理的软件系统 D计算机应用程序 54数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（ ） 。 A数据库模式描述语言（DDL） B数据库子语言（SubDL） C数据操纵语言（DML） D数据结构语言 55在关系代数运算中，5 种基本运算为（ ） 。 A并、差、选择、投影、自然连接 B并、
15、差、交、选择、投影 C并、差、选择、投影、乘积 D并、差、交、选择、乘积 56关系数据库管理系统中的 SQL 语言是（ ） 。 A关系顺序查询语言 B关系结构查询语言 C关系描述语言 D国际标准结构化查询语言 57设 S 为学生关系，Sc 为学生选课关系，Sno 为学生号，Cno 为课程号，执行下面 SQL语句查询结果是（ ） 。 Select S.* From S，SC Where S.Sno=Sc.Sno and Sc.Cno= c2 A选出选修 c2 课程的学生信息 B选出选修 c2 课程的学生名 C选出 S 中学生号与 Sc 中学生号相等的信息 D选出 S 和 Sc 中的一个关系 58数据库设计中，在概念设计阶段可用 E-R 方法，其设计出的图称为（ ） 。 A实物示意图 B实用概念图 C实体表示图 D实体联系图 59设计性能较优的关系模式称之为规
