1、国家三级（数据库技术）笔试模拟试卷 129及答案与解析 1 在下面的叙述中，属于 TCP/IP协议特点的是 开放的协议标准，独立于特定的计算机硬件与操作系统 可以运行在局域网、广域网更适用于互联网 整个 TCP/IP设备在网络中具有唯一的 IP地址 可以提供多种可靠的用户服务 （ A） 和 （ B） （ C） （ D）全部 2 计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是 （ A）数据库管理系统 （ B）操作系统 （ C）程序语言系统 （ D）网络通信软件 3 设有栈 S和队列 Q，其初始状态为空，元素 a1、 a2、 a3、 a4、 a5、 a6 依次入栈，出栈的元素则
2、进入队列 Q，若 6个元素出列的顺序是 a2、 a4、 a3、 a6、 a5、 a1，则栈的容量至少是多大 （ A） 6 （ B） 4 （ C） 3 （ D） 2 4 设散列函数为 H(k)=kmod7，现欲将关键码 23,14,9,6,30,12,18 依次散列于地址 0 6中，用线性探测法解决冲突，则在地址空间 0 6中，得到的散列表是 （ A） 14,6,23,9,18,30,12 （ B） 14,18,23,9,30,12,6 （ C） 14,12,9,23,30,18,6 （ D） 6,23,30,14,18,12,9 5 下列属于局域网的是 （ A） X.25网 （ B） ATM网
3、 （ C）以太网 （ D） FDDI网 6 计算机硬件系统中，完成解释指令、执行指令的部件是 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入 /输出设备 7 在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是 （ A）线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点 （ B）线性表按链接方式存储，在线性表的第 10个 结点后面插入一个新结点 （ C）线性表按顺序方式存储，删除线性表的第 990个结点 （ D）线性表按链接方式存储，删除指针 p所指向的结点 8 下列不属于计算机网络组成的是 （ A）网络通信协议 （ B）网络操作系统 （ C）互连
4、的分布在不同地理位置的名台独立的 “自治计算机 ” （ D）单独的计算机 9 对一个由 n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法 （ A）归并排序 （ B）直接插入排序 （ C）直接选择排序 （ D）快速排序 10 系统出现死锁的原因是 （ A）计算机系统发生了重大故障 （ B）有多个封锁的进程同时存在 （ C）若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 （ D）资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 11 在一棵二叉树上，度为零的接点的个数为 N0，度为 2的结点的个数为 N2，则 N0=
5、（ A） N2+1 （ B） N2 （ C） N2-1 （ D） N2/2 12 单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之 后，下面的操作序列中正确的是 （ A） q:=p.link;p.link:=q.link; （ B） p.Link:=q.link;q:=p.link; （ C） q.link:=p.link;p.link:=q; （ D） p.Link:=q;q.link:=p.link; 13 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序
6、方法是 （ A）冒泡排序 （ B）归并排序 （ C）直接插入排序 （ D）直接选择排序 14 下 列选项中不属于中断响应过程需要完成的工作是 （ A）识别中断源 （ B）保留现场 （ C）中断转移 （ D）引出中断处理程序 15 为了预防各种物理性破坏，文件系统可采用的转储操作方式是 （ A）完全转储 （ B）增量转储 （ C）差异转储 （ D）定时转储 16 发生中断时被打断程序的暂停点称为 （ A）中断源 （ B）断点 （ C）中断响应 （ D）中断处理程序 17 以下关于队列的叙述中哪一个是不正确的 （ A）队列的特点是先进先出 （ B）队列既能用顺序方式存储，也能用链接方式存储 （ C
7、）队列适用于二叉树对称序周游算法的实现 （ D）队列适用于树的层次次序周游算法的实现 18 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 （ A） O(1) （ B） O(n) （ C） O(log2n) （ D） O(n2) 19 常用的文件物理结构不包括 （ A）顺序结构 （ B）链接结构 （ C）索引结构 （ D）树形结构 20 关于进程调度算法中的轮转法，下列描叙不正确的是 （ A）就绪队列按 FCFS方式排队 （ B）就绪队列按 FIFO方式排队 （ C）每个运行进程一次占有处理器时间可 以超过规定的实际单位 （ D）可以调用调度原语而形成就绪进程轮流使用服务器 21 在下
8、列解决死锁的方法中，属于死锁预防策略的是 （ A）资源有序分配法 （ B）资源分配图化简法 （ C）死锁检测算法 （ D）银行家算法 22 下面不属于数据管理技术发展过程中人工管理阶段的特点的是 （ A）数据不保存 （ B）数据不共享 （ C）数据无专门软件进行管理 （ D）数据具有独立性 23 文件系统中若文件的物理结构采用顺序结构，则文件控制块的 FCB中关于文件的物理位置应包括： 首块地址 文件长度 索引表地址 （ A）只有 （ B） 和 （ C） 和 （ D） 和 24 下列不是批处理操作系统追求的目标是 （ A）提高系统资源的利用率 （ B）提高大作业吞吐量 （ C）较强的互操作性
9、（ D）作业流程的自动化 25 设某散列表的当前状态如下： 该散列表的负载因子约为 （ A） 0.27 （ B） 0.42 （ C） 0.58 （ D） 0.73 26 下列叙述不正确的是 （ A）在人工管理阶段，数据不保存，但数据可以共享 （ B）在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差 （ C）在数据库系统阶段，数据共享性高，独立性高 （ D）数据库是长期存储在计算机内有组织的大量共享的数据集合 27 下列有关数据模型组成部分的叙述不正确的是 （ A）数据结构 （ B）数据操作 （ C）数据约束 （ D）数据类型 28 下列有关数据集市的叙述中不正确的是 （ A）数据
10、集市是一种更小更集中的数据仓库 （ B）数据集市不等于数据仓库 （ C）多个数据集市就是数据仓库 （ D）多个数据集市简单合并不能称为数据仓库 29 设 XY是一个函数依赖，且对于任何 X X,XY都不成立， 则称 XY是一个 （ A）完全函数依赖 （ B）部分函数依赖 （ C）平凡函数依赖 （ D）非平凡函数的依赖 30 通道结束工作向 CPU发中断后， CPU从哪里得到有关通道的状态信息 （ A） CAW （ B） CSW （ C） CCW （ D） PSW 31 不同的实体是根据什么区分的 （ A）所代表的对象 （ B）实体名字 （ C）属性多少 （ D）属性的不同 32 一个信息表 s
11、tudent，要求它由学号 sno，姓名 sname，性别 sex，年龄 age， 4个属性组成。现在对这个现有的表增加一个入学时间 cometime字段为日期型，下列语句正确的是 （ A） ALTERTABLEstudentADDcometimeDATENOTNULL； （ B） ALTERTABLEsudentADDcometimeDATE； （ C） ALTERTABLEstudentDROPcometimeDATENOTNULL； （ D） ALTERTABLEsudentMODIFYcometimeDATE； 33 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的 （ A）
12、语法解释 （ B）语义解释 （ C）语意说明 （ D）用法说明 34 对于宿主型数据库语言 SQL,DBMS常采用哪种方法来处理 （ A）修改 （ B）扩充 （ C）预编译 （ D）重新定义 35 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中 CREATE、 DROP、ALTER语句是实现哪种功能的 （ A）数据查询 （ B）数据操 （ C）数据定义 （ D）数据控制 36 用户对 SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限 （ A） DROP （ B） DELETE （ C） ALTER （ D） UPDATE 37 SQL通常不提供下列哪
13、一种操作 （ A）修改索引定义 （ B）修改视图定义 （ C）修改索引定义和修改视图定义 （ D）修改表定义 38 设关系 R和 S具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-s)等于 （ A） R S （ B） RS （ C） RS （ D） R-S 39 在 Oracle中如果要快速的生成报表应使用哪种工具 （ A） OracleForms （ B） OracleReports （ C） OracleGraphics （ D） BPR 40 关系模式 规范化的最起码的要求是达到第一范式，即满足 （ A）每个非码属性都完全依赖于主码 （ B）主码属性唯一标识关系中的元组
14、 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 41 设 R是一个关系模式，如果 R中每个属性 A的值域中的每个值都是不可分解的，则称 R属于 （ A）第一范式 （ B）第二范式 （ C）第三范式 （ D） BCNF 42 下列关于 SQL语言中索引 (Index)的叙述中，哪一条是不正确的 （ A）索引是外模式 （ B）一个基本表上可以创建多个索引 （ C）索引可以加快查询的执行 速度 （ D）系统在存取数据时会自动选择合适的索引作为存取路径 43 把 E-R图转换成关系模型的过程，属于数据库设计的 （ A）概念设计 （ B）逻辑设计 （ C）需求分析 （ D）物理设计 44
15、 下面不是数据库系统必须提供的数据控制功能的是 （ A）安全性 （ B）可移植性 （ C）完整性 （ D）并发控制 45 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为 （ A）设备故障 （ B）事务故障 （ C）系统故障 （ D）介质故障 46 下列哪一个与数据库日志无关 （ A）保障 事务原子性 （ B）保障数据库一致性 （ C）故障后恢复 （ D）死锁检测 47 下列有关索引的叙述中不正确的是 （ A）一个基本表中可以建立一个或多个索引 （ B）一个基本表中可以建立一个或多个聚簇索引 （ C）一个基本袁中可以建立一个或多个非聚簇索引 （ D）建立聚簇索引后，更新数列时会导致数
16、据物理顺序变更 48 数据库设计中概念设计的结果是 （ A）流程图 （ B） E-R图 （ C）关系模式 （ D）关系表 49 当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面所列举的冲突中不属于上 述冲突的是 （ A）属性冲突 （ B）语法冲突 （ C）结构冲突 （ D）命名冲突 50 下面所列条目中，哪一项是当前开发工具的发展趋势 采用三层 Client/Server 结构 对 Web应用的支持 开放的、构件式的分布式计算环境 （ A） （ B） （ C） （ D）都是 51 若使关系模式 R U， F分解为关系模式 R1 U1， F1， R2 U2， F2能够进行无损连接性分解
17、的充分必要条件是 （ A） (U1U2U1) F+ （ B） (U1 U2U1-U2) F+ （ C） (U1U2U2) F+ （ D） (U1U2U1-U2) F+ 52 逻辑结构设计阶段应考虑的主要因素是 （ A）概念模式 （ B）存取方法 （ C）处理要求 （ D） DBMS特性 53 设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是（ A）该操作序列不存在问题 （ B）该操作序列丢失修改 （ C）该操作序列不能重复读 （ D）该操作序列读出 “脏 ”数据 54 关系运算中基本的关系运算包括 选择 投影 笛卡儿积 并 差 （ A） , 和 （ B） , 和 （
18、C） , 和 （ D）全部 55 关于数据库的三级模式结构，下列论述中正确的是 （ A）三级模式结构是数据库唯一的一种分级模式结构 （ B）外模式 /概念模式映像为数据的物理独立性提供支持 （ C）内模式与物理数据库等价，概念模式与逻辑数据库等价 （ D）外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同 56 数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合 （ A）二维表 （ B）链路结构 （ C）图结构 （ D）树结构 57 现有关键码值分别为 5、 10、 15、 20 的 4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二
19、叉排序树 （ A） 6 （ B） 5 （ C） 4 （ D） 3 58 下列不属于数据模型按抽象的层面分类的是 （ A）概念层模型 （ B）逻辑层模型 （ C）物理层模型 （ D）应用层模型 59 用 _语言编写的程序可由计算机直接执行。 60 _是系统软件的重要组成和核心，它是管理计算机硬件资源和软件资源的软件。 61 加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 _。 62 向结点数为 N的顺序表的第 i个结点后插入一个新结点，需要将 _个结点向后移动。 63 在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了_，即共享设备模拟独占设备。 64 设有字
20、母序列 Q,D,F,X,A,P,N,B,Y,M,C,W，请写出按归并排序方法对该序列进行一趟扫描后的结果 _。 65 CPU暂停现行程序而转去响应中断请求的过程称为 _。 66 关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的 运算对象和运算结果均为 _。 67 创建 _是加快表的查询速度的有效手段。 68 在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 _规则。 69 数据并发操作通常会带来 3类问题，它们是丢失更新、 _和读脏数据。 70 如果系统发生死锁，参与死锁的进程的个数至少是 _个。 71 关系模式 R(S
21、#,C#,Grade)的候选码是 _。 72 关系操作能力可用两种方式来表示： _和逻辑方 式。 72 关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程； 1NF,2NF,3NF,BCNF之间存在着 _的关系。 73 在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组问满足一定条件的元组的操作称为 _连接。 74 目前，规模最大、用户最多的互联网络是 _，它是集各类信息资源为一体的数据资源网。 75 关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到 _。 76 1NF消除 _依赖，即规范化为 2NF； 2NF消除依赖非主属性对码的传递函数，即规范化为 3NF。 77 _是从大型数据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术，目的是帮助决策者进行决策。 国家三级（数据库技术）笔试模拟试卷 129答案与解析
