全国计算机等级考试三级笔试试卷数据库技术

全国计算机等级考试三级笔试 试卷 云南省高中会考试卷哪里下载南京英语小升初试卷下载电路下试卷下载上海试卷下载口算试卷下载 数据库技术(一) -------------------------------------------------------------------------------- （考试时间120分钟，满分100分） 一、选择题(1～60题每题1分，共60分) 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1．微处理器80386的段寄存器有（ ）。 A．4个 B．6个 C．8个 D．10个 2．EPROM允许的编程次数是（ ）。 A．1次 B．2次 C．10次 D．多次反复 3．用4KB×4位的存储芯片构造一个64KB×16位的存储器，需要的芯片数是（ ）。 A．24个 B．32个 C．46个 D．64个 4．IP地址由两部分组成，一部分是（ ）地址，另一部分是主机地址。 A．服务器 B．网络 C．路由器 D．终端 5．关于MODEM说法不正确的是（ ）。 A．MODEM可以支持将数字信号转为模拟信号 B．MODEM可以支持将模拟信号转为数字信号 C．MODEM不支持将模拟信号转为数字信号 D．MODEM就是调制解调器 6．网络安全技术主要研究3个方面的问题，下面哪一项不属于此类问题？（ ） A．安全攻击 B．安全机制 C．安全服务 D．安全性能 7．现代通用电子计算机出现于（ ）年代，其内部采用（ ）进制。 A．30，2 B．40，2 C．50，8 D．60，16 8．计算机可分为（ ）等几种类型。 A．模拟、数字 B．科学计算、人工智能、数据处理 C．巨型、大型、中型、小型、微型 D．便携、微型、笔记本 9．计算机的主要部件包括CPU、存储器、I/O设备，按（ ）的程序进行工作。 A．预先编制 B．自动生成 C．机内固有 D．解释方式 10．计算机病毒是指（ ）。 A．编制有错误的计算机程序 B．设计不完善的计算机程序 C．已被破坏的计算机程序 D．以危害系统为目的的特殊程序程序 11．微型计算机的ALU部件是包含在（ ）之中。 A．存储器 B．I/O接口 C．CPU D．输入输出设备 12．排序方法中，关键码比较次数与记录初始顺序无关的是（ ）。 A．直接排序 B．归并排序 C．希尔排序 D．直接选择排序 13．栈和队列都是（ ）。 A．顺序存储的线性结构 B．链式存储的非线性结构 C．限制存取点的线性结构 D．限制存取点的非线性结构 14．有6个元素按6，5，4，3，2，1的顺序进栈，问下列（ ）不是合法的出栈序列。 A．5，4，3，6，l，2 B．4，3，l，2，6，5 C．3，4，6，5，2，1 D．2，3，1，4，5，6 15．深度为5的二叉树至多有（ ）个结点。 A．16 B．32 C．31 D．10 16．已知一采用开放地址解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是（ ）。 A．将该元素所在的存储单元清空 B．将该元素用一个特殊的元素代替 C．将与该元素具有相同的Hash地址的后续元素依次前移一个位置 D．将与该元素具有相同的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）进行排序时，其趟数为（ ）。 A．2 B．3 C．4 D．5 20．如果只得到一个序列中第K个元素之前的部分排序，那么最好采用（ ）。 A．shell排序 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）设计有效的解决冲突的方法； （3）用整数表示关键码值 A．（1）和（3） B．（1）和（2） C．（2）和（3） D．（l）、（2）和（3） 24．若对n个记录进行快排序，辅助存储空间为（ ）。 A．O（l） B．O（n） C．O（log2n） D．O（n2） 25．死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中（ ）是破坏了“循环等待”条件。 A．银行家算法 B．一次性分配策略 C．剥夺资源法 D．资源有序分配策略 26．已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。 A．存储器 B．CPU C．外设 D．磁盘空间 27．在存储分配的策略中，（ ）是程序员在编程时或者编译程序对源程序编译时直接指定存储区。 A．直接分配 B．间接分配 C．静态分配 D．动态分配 28．操作系统的作用是（ ）。 A．把源程序编译为目标程序 B．便于进行目标管理 C．控制和管理系统资源的使用 D．实现软硬件的转接 29．进程调度的关键问题是选择合理的（ ）和进行恰当的代码转换。 A．时间片间隔 B．调度算法 C．CPU速度 D．内存空间 30．（ ）存储管理支持多道程序设计，算法简单，但存储器碎片多。 A．段式 B．页式 C．段页式 D．固定分区 31．设有一组作业，它们的提交时刻及运行时间如下所示： 作业号提交 时刻 运行时间（分钟） 1 8：00 70 2 8：40 30 3 8：50 10 4 9：10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序为（ ）。 A．l，4，3，2 B．1，3，4，2 C．4，3，2，1 D．4，1，2，3 32．虚存技术是（ ）。 A．扩充内存物理空间的技术 B．扩充相对地址空间的技术 C．扩充外存空间的技术 D．扩充输入输出缓存区技术 33．缓冲技术用于（ ）。 A．提高主机和设备交换信息的调度 B．提供主、辅存接口 C．提高设备利用率 D．扩充相对地址空间 34．通道是一种（ ）。 A．I/O端口 B．数据通道 C．I/O专用处理机 D．软件工具 35．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，缺页中断的次数（ ）。 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．进程和程序的本质区别是（ ）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态特征 41．文件系统实现按名存取主要是靠（ ）来实现的。 A．查找位示图 B．查找文件目录 C．查找作业表 D．地址转换机构 42．在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段？（ ） A．需求分析 B．概念设计 C．逻辑设计 D．物理设计 43．数据库三级模式体系结构的划分，有利于保持数据库的（ ）。 A．数据独立性 B．数据安全性 C．结构 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 化 D．操作可行性 44．当前数据库技术的发展已形成各种类型的数据库应用技术，下述： （1）应用的驱动； （2）多种技术与数据库技术的结合； （3）关系数据库的研究基础 中，（ ）是这种发展的推动力。 A．（l） B．（2） C．（1）和（2） D．（l）、（2）和（3） 45．E-R图是数据库设计的工具之一，它一般适用于建立（ ）。 A．概念模型 B．结构模型 C．物理模型 D．逻辑模型 46．已知学生关系S（学号、姓名、班级、课程名称、成绩），学号由入学年份、系别、专业编号和班内编号组成。则其候选关键字是（ ）。 A．（学号、姓名） B．（学号、课程名称） C．（姓名、成绩） D．（学号、班级） 47．数据库物理设计完成后，进入数据库实施阶段，下述工作中，（ ）一般不属于实施阶段工作。 A．建立库结构 B．扩充功能 C．加载数据 D．系统调试 48．数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要原因是为了实现数据库的（ ）。 A．可靠性 B．一致性 C．完整性 D．安全性 49．SQL语言具有两种使用方式，分别称为交互式SQL和（ ）。 A．提示性SQL B．嵌入式SQL C．解释性SQL D．共享式SQL 50．数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是（ ）。 A．层次分析法和层次结构图 B．数据流程分析法和数据流程图 C．实体联系法和实体联系图 D．结构分析法和模块结构图 51．在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调过程可通过（ ）技术来实现。 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．并、差、交、选择、投影 C．并、差、选择、投影、乘积 D．并、差、交、选择、乘积 56．关系数据库管理系统中的SQL语言是（ ）。 A．关系顺序查询语言 B．关系结构查询语言 C．关系描述语言 D．国际 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 结构化查询语言 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．设计性能较优的关系模式称之为规范化，规范化主要的理论依据是（ ）。 A．关系规范化理论 B．关系运算理论 C．关系代数理论 D．数理逻辑 60．Oracle数据库管理系统是（ ）。 A．网状型的 B．层次型的 C．关系型的 D．面向对象的 二、填空题(每空2分，共40分) 请将每空的正确答案写在答题卡上的横线上，答在试卷上不得分。 1．计算机数据处理过程中，外存储器直接和 交换信息。 2．CPU对I/O的控制通常采用查询方式和 。 3．微机的I/O总线分为3种：数据总线、地址总线和 。 4．操作系统、各种程序设计语言的处理程序、数据库管理系统、诊断程序，以及系统服务程序等都是 。 5．用 语言编写的程序可由计算机直接执行。 6．顺序查找适用于存储结构为 结构的线性表。 7．在数组A中，每个元素A［i，j］的长度为3个字节，行下标i为1到8，列下标j为1到10，从首地址ZA开始连续存放在存储器内。若此数组按行存放时，元素A[8，5]的起始地址为 。 8．用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，结点序列的变化情况如下： （1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 那么所采用的排序法是 。 9．将一般树化为二叉树的方法是：对每一结点的子树在其根之间加水平连线，然后仅保留 而去掉该结点与其他子树之间的连线，最后以树的根结点为轴，将树顺时针转45度即可。 10．UNIX操作系统为了感知进程的存在并对它进行控制和管理，设置了 。 11．实时系统一般采用 方法来提高可靠性。 12．操作系统对数据进行管理的部分称为 。 13．如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是 。 14．投影操作是在关系中选择某些 。 15．数据库的网状结构与树型结构的最主要区别是 。 16．网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用 。 17．数据库管理系统（DBMS）提供数据操作语言（DML）及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和 。 18．有关系S（S＃，SNAME，SEX），C（C＃，CANME），SC（S＃，C＃）。其中S＃为学生号，SNAME为学生姓名，SEX为性别，C＃为课程号，CNAME为课程名。要查询选修“计算机”课的全体女学生姓名的 SQL语句是 SELECT SNAME FROM S，C，SC WHERE子句。这里 WHERE子句的内容是 。 19．数据库系统必须提供三个方面的数据控制功能安全性、完整性和 。 20．数据库的数据定义语言（DDL）定义数据库的全局逻辑数据结构、局部逻辑数据结构和 。 模拟试卷（一）参考答案 一.选择题(1-60每个选项1分，共60分) 1．B 2．D 3．D 4．B 5．C 6．D 7．B 8．C 9．A 10．D 11．C 12．D 13．A 14．C 15．C 16．B 17．A 18．B 19．B 20．D 21．A 22．A 23．B 24．C 25．D 26．B 27．A 28．C 29．B 30．D 31．A 32．B 33．A 34．C 35．D 36．A 37．C 38．D 39．A 40．D 41．B 42．B 43．A 44．D 45．A 46．A 47．B 48．D 49．B 50．C 51．B 52．D 53．C 54．A 55．C 56．D 57．A 58．D 59．A 60．C 二.填空题（每空 2 分，共 40分） 1．内存储器/内存 2．中断方式 3．控制总线 4．系统软件 5．机器 6．顺序和链接 7．ZA＋222 8．快排序/快速排序 9．最左子树 10．进程控制块 11．双工制 12．文件系统 13．短作业优先算法 14．属性列 15．可以有一个以上结点无双亲，且至少一个结点有多于一个双亲 16．二维表 17．查询 18．S.S#=SC.S# and C.C#=SC.C# and SEX=’女’and CNAME=’计算机’ 19．并发控制 20．访问类型