1、国家三级（数据库技术）笔试模拟试卷 30及答案与解析 1 冯 .诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于 “主机 ”的部分是 _。 （ A）内存储器 （ B）控制器 （ C）运算器 （ D）硬盘 2 编译程序和解释程序都是 _。 （ A）目标程序 （ B）语言编辑程序 （ C）语言处理程序 （ D）语言连接程序 3 计算机网络按所涉及的范围大小和计算机之间互联距离的不同，可分为 _。 （ A）局域网、广域网和万维网 （ B）局域网、广域网和国际互联网 （ C）局域网、城域网和广域网 （ D）广域网、因特网和万维网 4 Inter
2、net上的计算机地址有两种表示形式： IP地址和域名，其中 IP地址长度为_位。 （ A） 32 （ B） 4 （ C） 3 （ D） 16 5 信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法 ?_。 （ A）身份识别 （ B）密钥管理 （ C）数字签名 （ D）消息认证 6 下面属于对称加密算法的是 _。 （ A） RSA （ B） DSA （ C） DES （ D） RAS 7 以下数据结构中，属于线性结构的是 _。 （ A）有向图 （ B）队列 （ C）线索二叉树 （ D） B树 8 设有指针 p指向带表头结点的单链表，现将指针 p指向节点的后继节点删除 (不考虑节
3、点值及空间回收 )，其操作是 _。其中 p.next表示 p所指节点的链域，q是一个临时指针变量，初始值为 null。 （ A） p： =p.next （ B） q： =p.next； p.next： =q.next （ C） p.next： =q； q.next： =p （ D） p： =q.next； q.next=p 9 假定一个链队的队首和队尾指针分别为 front和 rear，则判断队空的条件为_。 （ A） front=rear （ B） front!=NULL （ C） rear!=NULL （ D） front=NULL 10 广义表 C=(a， (b， (c,d)的广度 (长
4、度 )为 _。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 11 一棵二叉树如下图所示，它的中序遍历的序列为 _。 （ A） ABDGCEFH （ B） DGBAECHF （ C） GDBEHFCA （ D） ABDEFGHC 12 设根节点的层次为 0，则高度为 k的二叉树的最大节点数 _。 （ A） 2k （ B） 2k-1 （ C） 2k+1 （ D） 2k+1-1 13 对含有 n个元素的散列表进行检索，平均检索长度为 _。 （ A） O(n2) （ B） O(nlog2n) （ C） O(log2n) （ D）不直接依赖于 n 14 设有 1000个无序的元素，希望用最快
5、的速度挑选出其中前 10个最大的元素，最好选用 _方法。 （ A）冒泡排序 （ B）快速排序 （ C）堆排序 （ D）基数排序 15 在管态下可以执行的指令是 _。 （ A）读时钟日期 （ B）访管指令 （ C）屏蔽中断指令 （ D）取数指令 16 操作系统具有的特征有 _。 并发性 共享性 随机性 （ A） 和 （ B） （ C） （ D） 、 和 17 操作系统在控制和管理进程的过程中，涉及到 _这一重要数据结构，这是进程存在的唯一标志。 （ A） FCB （ B） FIFO （ C） FDT （ D） PCB 18 下列各项 工作步骤中， _不是创建进程所必需的步骤。 （ A）建立一个
6、PCB进程控制块 （ B）由 CPU调度程序为进程调度 CPU （ C）为进程分配内存等必要资源 （ D）将 PCB链入进程就绪队列 19 下列作业调度算法中， _对于执行时间较短的等待时间较长的作业较为有利。 （ A） FCFS （ B） SJF （ C） HRN （ D）优先级调度 20 碎片是指 _。 （ A）存储分配完后所剩的空闲区 （ B）没有被使用的存储区 （ C）不能被使用的存储区 （ D）未被使用，而又暂时不能使 用的存储区 21 文件的逻辑记录的大小 _。 （ A）是恒定的 （ B）随使用要求变化 （ C）可随意改变的 （ D）无法确定是哪种可能 22 在文件系统中，文件的不
7、同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力的是 _。 （ A）顺序结构 （ B）链接结构 （ C）索引结构 （ D） Hash结构 23 CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用_。 （ A）并行技术 （ B）通道技术 （ C）缓冲技术 （ D）虚存技术 24 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 _。 （ A）同一个应用中的多个程序共享一个数据集合 （ B）多个用户、同一种语言共享数据 （ C）多个用户共享一个数据文件 （ D）多种应用、多种语言、多个用户相互覆盖地使用数据集合 25 下述关于数据库
8、系统的正确叙述是 _。 （ A）数据库只存在数据项之间的联系 （ B）数据库的数据项之间和记录之间都存在联系 （ C）数据库的数据项之间无联系，记录之间存在联系 （ D）数据库的数据项之间和记录之间 都不存在联系 26 描述概念模型的常用方法是 _。 （ A）建立数据模型方法 （ B）需求分析方法 （ C）二维表方法 （ D）实体 联系方法 27 数据库系统中的人员包括 _。 数据库管理员 系统分析员 数据库设计人员 应用程序 最终用户 （ A） 、 和 （ B） 、 、 和 （ C） 和 （ D）都是 28 数据库类型是根据 _划分的。 （ A）数据模型 （ B）文件形式 （ C）记录形式
9、（ D）存取数据方式 29 关系模型是把实体之间的联系用 _表示。 （ A）二维表格 （ B）树 （ C）图 （ D） E-R图 30 在关系数据库中，实现 “表中任意两行不能相同 ”的约束是靠 _。 （ A）外码 （ B）属性 （ C）主码 （ D）列 31 设有供应商关系 s和零件关系 Pf它们的主码分别是 “供应商号 ”和 “零件号 ”，而且，零件关系 P的属性 “颜色 ”只能取值为 (红、白、蓝 )。 S P 供应商号 供 应商名 所在城市 零件号 颜色 供应商号 B01 红星 北京 010 红 B01 SIO 宇宙 上海 201 蓝 T20 T20 黎明 天津 312 白 S10 Z
10、01 立新 重庆 以下操作能正常执行的是 _。 （ A）将关系 S的供应商 号 =S10改为 S11 （ B）将关系 S的供应商号 =Z01改为 S10 （ C）将关系 P的供应商号 =B01改为 B02 （ D）将关系 P的零件号 =010改为 012 32 SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种使用 SQL的方法不同，分别称为交互式 SQL和 _。 （ A）提示式 SQL （ B）多用户 SQL （ C）嵌入式 SQL （ D）解释式 SQL 33 对于基本表 S(S#,NAME,SEX， BIRTHDAY)和 SC(S#， C#， ORA
11、DE)，其中S#、 NAME、 SEX、 BIRTHDAY、 C#和 GRADE分别表示学号、姓名、性别、生日、课程号和年级。有一 SQL语句： SELECT S#,NAME FROM S WHERE S# NOTIN (SELECT S# FROM SC WHERE C#=C102); 其等价的关系表达式是 _。 （ A） S#.NAME(C#C102(S SC) ) （ B） S#.NAME(S)-S#.NAME(C#=C102(S SC) ) （ C） S#.NAME(S C#C102(SC) ) （ D） S#.NAME(S (SC) ) 34 SQL中，外模式一级数据结构的基本单位是
12、 _。 （ A）基本表 （ B）视图 （ C）元组 （ D）属性 35 在 SQL语言中，删除视图的语句是 _。 （ A） ALTER VIEW； （ B） DROP VIEW； （ C） ZAP VIEW； （ D） DELETE VIEW； 36 设关系 R和关系 S的元数分别是 4和 5，元组数分别为 7和 9，则 R和 S自然连接所得关系其元数和元组数分别为 _。 （ A） 9和 16 （ B） 20和 63 （ C）小于 9和小于等于 63 （ D）等于 9和小于等于 63 37 在通常情况下，下面的关系中，不可以作为关系数据库关系的是 _。 （ A） R1(学生号，学生名，性别 )
13、 （ B） R2(学生号，学生名，班级号 ) （ C） R3(学生号，班级号，宿舍号 ) （ D） R4(学生号，学生名，简历 ) 38 设有供应商关系 S和零件关系 P，它们的主码分别是 “供应商号 ”和 “零件号 ”，而且，零件关系 P的属性 “颜色 ”只能取值为 (红，白，蓝 )。 S P 供应商号 供应商名 所在城市 零件号 颜色 供应商号 B01 红星 北京 010 红 B01 S10 宇宙 上海 201 蓝 T20 T20 黎明 天津 312 白 S10 Z01 立新 重庆 以下操作不能正常执行的是 _。 （ A）删除关系 S中供应商号为 B01的行 （ B）删除关系 S中供应商号
14、为 Z01的行 （ C）向关系 P插入新行 (301， 红 ， B01) （ D）向关系 S插入新行 (B02， 红星 ， 南京 ) 39 数据库管理系统的工作不包括 _。 （ A）定义数据库 （ B）对已定义的数据库进行管理 （ C）为定义的数据库提供操作系统 （ D）数据通信 40 在数据库管理系统中，下面不是数 据库定义的功能模块是 _。 （ A） DDL翻译程序模块 （ B）安全性定义程序模块 （ C）系统初启程序模块 （ D）完整性定义程序模块 41 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为 _。 （ A）数据定义功能 （ B）数据管理功能 （ C）数
15、据操纵功能 （ D）数据控制功能 42 DB2通用数据库 UDB的特色有 _。 Internet 支持面对对象和多媒体应用 支持联机分析处理 并行处理能力 （ A） 、 （ B） 、 和 （ C） 和 （ D）都是 43 关系数据库管理系统应能实现的专门关系运算包括 _。 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 44 “日志 ”文件是用于保持 _。 （ A）应用程序的执行结果 （ B）对数据的更新操作 （ C）应用程序的运行过程 （ D）数据库系统故障特征 45 下述属于并发控制的主要方法定 _。 （ A）授权 （ B）封锁 （
16、C）日志 （ D）索引 46 设事务 T1和 T2，对数据库中的数据 X进行操作，可能有如下几种情形，其中不会发生冲突操作的是 _。 （ A） T1正在读 X时， T2也要读 X （ B） T1正在读 X时， T2要写 X （ C） T1正在写 X时， T2也要写 X （ D） T1正在写 X时， T2要读 X 47 如果事务 T获得了数据项 Q上的排它锁，则 T对 Q_。 （ A）只能读不能写 （ B）只能写不能读 （ C）既可读又可写 （ D）不能读不能写 48 数据字典 _。 （ A）可以用 SQL语言查询 （ B）由任何用户使用 （ C）可以没有 （ D）不是数据 49 在关系数据库标
17、准语言 SQL中，实现数据检索的语句 (命令 )是 _。 （ A） SELECT （ B） LOAD （ C） FETCH （ D） SET 50 数据库应用系统中的基本逻辑工作单位是 _。 （ A）一个查询 （ B）一个过程 （ C）一个事务 （ D）一个程序 51 关系模式 R(C， T， H,R,S)，有如下函数依赖集： F=CT ， (H， R)C ，(H,T)R,(H ， S)R 关系模式 R的码是 _。 （ A） C （ B） (H， R) （ C） (H， T) （ D） (H， S) 52 设 R是一个关系模式，如果 R中每个属性 A的值域中的每个值都是不可分解的，则称 R属于
18、 _。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 53 设有关系 R(S,D,M)，其中函数依赖集 F=SD,SM ，则关系 R至多满足_。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 54 数据库管理系统中的数据操纵语言 (DML)所实现的操作一般包括 _。 （ A）查询、插入、修 改、删除 （ B）排序、授权、删除 （ C）建立、插入、修改、排序 （ D）建立、授权、修改 55 当前应用开发对工具的总需求有 _。 提高开发和运行效率 降低开发和维护费用 应用系统具有先进性 代码的可重用性 （ A）都是 （ B） 、 和 （ C）
19、 、 和 （ D） 和 56 目前，具有代表性的 CASE工具有 _。 （ A） UNIFACE （ B） Erwin （ C） PowerBuilder （ D） Developer2000 57 _是将若干对象和它们之间的联系组合成一个新的对象。 （ A）分解 （ B）抽象 （ C）聚集 （ D）概括 58 下述数据库系统中，属于第一代数据库系统的是 _。 （ A） Sybase （ B） Ingres （ C） IMS （ D） ObjectStore 59 对象 关系数据系统具有的基本特征有 _。 SQL环境中对基本数据类型扩充的支持 SQL环境中对复杂对象的支持 SQL环境中对继承性
20、的支持 对规则系统的支持 （ A）只有 （ B） 和 （ C） 、 和 （ D）都是 60 在计算机系统中，【 】通常用 8位二进制组成，可代表一个数字、一个字母或一个特殊符号。 61 WWW是以超文本标注语言为基础、能够提供面向 Internet服务的信息浏览系统， WWW系统的结构采用了【 】模式。 62 队列的插入操作在【 】进行，删除操作在队头进行。 63 设只包含根节点的二叉树的高度为 0，则高度为 k的二叉树的最小节点数为【 】。 64 对于关键码序列 18， 30， 35， 10， 46， 38， 5， 40进行 堆排序 (假定堆的根节点为最小关键码 )，在初始建堆过程中需进行的
21、关键码交换次数为【 】。 65 先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是 【 】。 66 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是【 】。 67 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【 】就撤销了该进程。 68 进程创建工作主要完成的是创建进程控制块 (PCB)，并把它挂到【 】队列中。 69 若查询同时涉及两个以上的表，则称之为【 】。 70 文件系统与数据库之间的主要区别是看【 】。 71 SQL语言采用【 】操作方式。例如，查询所有平均成绩在 90分以上的学
22、生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合 (一次一个集合 )。 72 数据库系统的 3级模式结构由外模式、【 】和内模式组成。 73 在关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到【 】。 74 通过视图进行查询，首先要进行【 】。 75 Oracle OLAP是 Oracle数据库系统的【 】解决方案。 76 目前，规模最大、用户最多的互联网络是【 】，它是集
23、各类信息资源为一体的数据资源网。 77 数据库的运行管理功能主要是指【 】。 78 数据库用户有 DBA、专业用户、应用程序员和【 】。 79 数据仓库中存放的数据是为了适应数据的【 】处理要求而集 成起来的。 国家三级（数据库技术）笔试模拟试卷 30答案与解析 1 【正确答案】 D 2 【正确答案】 C 3 【正确答案】 C 4 【正确答案】 A 5 【正确答案】 B 6 【正确答案】 C 7 【正确答案】 B 8 【正确答案】 B 9 【正确答案】 D 10 【正确答案】 B 11 【正确答案】 B 12 【正确答案】 D 13 【正确答案】 D 14 【正确答案】 C 15 【正确答案】
24、 C 16 【正确答案】 D 17 【正确答 案】 D 18 【正确答案】 B 19 【正确答案】 C 20 【正确答案】 D 21 【正确答案】 B 22 【正确答案】 B 23 【正确答案】 C 24 【正确答案】 D 25 【正确答案】 B 26 【正确答案】 D 27 【正确答案】 D 28 【正确答案】 A 29 【正确答案】 A 30 【正确答案】 C 31 【正确答案】 D 32 【正确答案】 C 33 【正确答案】 B 34 【正确答案】 B 35 【正确答案】 B 36 【正确答案】 C 37 【正确答案】 D 38 【正确答案】 A 39 【正确答案】 C 40 【正确答案
25、】 C 41 【正确答案】 C 42 【正确答案】 D 43 【正确答案】 B 44 【正确答案】 B 45 【正确答案】 B 46 【正确答案】 A 47 【正确答案】 C 48 【正确答案】 A 49 【正确答案】 A 50 【正确答案】 C 51 【正确答案】 D 52 【正确答案】 A 53 【正确答案】 D 54 【正确答案】 A 55 【正确答案】 A 56 【正确答案】 B 57 【正确答案】 C 58 【正确答案】 C 59 【正确答案】 D 60 【正确答案】 字节 【试题解析】 计算机系统中，通常用 8位二进制位组成一个字节，来表示一个数字、一个字母或一个特殊符号。 61
26、【正确答案】 客户 /服务器或 Client/Server或 C/S 【试题解析】 WWW服务采用客户 /服务器工作模式。信息资源以页面 (也称网页或 Web页 )的形式存储在服务器中，用户通过客户端应用程序， 即浏览器，向WWW服务器发出请求。服务器根据客户端的请求内容将保存在服务器中的某个页面返回给客户端。浏览器接到页面后对其进行解释，最终将图、文、声并茂的画面呈现给用户。 62 【正确答案】 队尾 【试题解析】 队列是先进先出的线性表，队列的插入操作在队尾进行，删除操作在队头进行。 63 【正确答案】 k+1 【试题解析】 若要使高度为 k的二叉树的节点数最少，则此二叉树除叶节点外都只有
27、 个分支节点。此二叉树的节点数为 k+1。 64 【正确答案】 3 【试题解析】 堆排序是完全二叉 树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列 (建堆 )，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤，第一次： 18， 30， 5， 10， 46， 38， 35， 40。第二次：18， 10， 5， 30， 46， 38， 35， 40。第三次： 5， 10， 18， 30， 46， 38， 35， 40。 3次以后
28、就可以了。 65 【正确答案】 短作业优先 【试题解析 】 计算时间短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。 66 【正确答案】 限长寄存器 【试题解析】 在存储管理中，要实现地址映射，应有基址寄存器与限长寄存器。 67 【正确答案】 进程控制块 (PCB) 【试题解析】 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块 (PCB)就撤销了该进程。 68 【正确答案】 就绪 【试题解析】 进程 被创建后，它被置于就绪队列中。 69 【正确答案】 连接
29、查询 【试题解析】 若查询同时涉及两个以上的表，称之为连接查询。连接查询是关系数据库最主要的查询，包括等值连接、自然连接、非等值连接、自身连接、外连接和复合连接查询。 70 【正确答案】 数据有没有结构 【试题解析】 文件系统与数据库之间的主要区别是：文件系统中的文件之间不存在联系，因而从总体上看数据是没有结构的，而数据库中的文件是相互联系的，并在总体上遵从一定的结构形式。数据库正是通过文件之间的联系反映现实世界事物间的自然联系。 71 【正确答案】 集合 【试题解析】 非关系数据模型采用的是面向记录的操作方式，操作的对象都是一条记录 (一次一个记录 )。 72 【正确答案】 模式 【试题解析
30、】 数据库系统的三级模式结构由外模式、模式和内模式组成。 73 【正确答案】 BCNF 【试题解析】 第三范式：若关系模式 R中不存在非主属性传递依赖于码，则R 3NF。显然，若 R 3NF，则 R 2NF； BCNF范式：若关系模式 R 1NF，且每一个决定因素 (非平凡的函数依赖 )都包含候选码，则 R BCNF。 74 【正确 答案】 有效性检查 【试题解析】 通过视图进行查询，首先要进行有效性检查，检查查询涉及的表、视图等是否在数据库中存在。如果存在，则从数据字典中取出查询涉及的视图的定义，把定义中的子查询和用户对视图的查询结合起来，转换成对基本表的查询，然后再执行这个经过修正的查询。
31、 75 【正确答案】 数据仓库 【试题解析】 OLAP(OnLineAnalyticalProcessing)是联机分析处理的意思，专门为支持复杂的分析操作而设计的。大多数商业 DBS用于表示数据仓库，例如：SQLServerOLAP、 DBSOLAPServer等等。 76 【正确答案】 Internet 【试题解析】 Internet的中文名称叫 “因特网 ”。 77 【正确答案】 DBMS运行控制和管理功能 【试题解析】 数据库的运行管理功能主要是指 DBMS运行控制和管理功能，包括多用户环境下的事务管理和自动恢复、并发控制和死锁检测 (或死锁防止 )、安全性检查和存取控制、完整性检查和执行、运行日志的组织。 78 【正确答案】 最终用户 【试题解析】 数据库用户有 DBA、专业用户、应用程序员和最终用户。 79 【正确答案】 分析 【试题解析】 数据库的普及带来了人们对于数据处理的更清晰的认识，可以分为两类：操作型和分析型。操作型也称为事务处理，其重点在响应时间、数据安全、数据完整等方面，而分析型的重点在便于管理人员的决策分析。两者的巨大差异使得他们的分离成为必然。传统的数据库系统着重于事物，新分离出来的就是数据仓库。
