1、国家三级（数据库技术）笔试模拟试卷 120及答案与解析 1 微型计算机系统中 , 下面与 CPU概念最不等价的是 （ A）中央处理器 （ B）微处理器 （ C）主机 （ D）控制器和运算器 2 下列关于计算机系统工作原理的叙述中 ,哪一条是正确的 ? （ A）中央处理器直接对存储器中的数据进行处理 （ B）运算器完成解释和执行指令的工作 （ C）中央处理器可以从输入设备中得到控制指令 （ D）程序和数据均存放在存储器中 3 在计算机上设计汽车的外形属于哪一类计算机应用领域？ （ A）过程控制 （ B）科 学和工程计算 （ C）辅助设计 （ D）数据和信息处理 4 十进制数值 87的二进制数值是
2、 （ A） 1010111 （ B） 1001111 （ C） 1010101 （ D） 1001100 5 关于计算机病毒的传播途径 ,不正确的说法是 （ A）通过文件的复制 （ B）通过共用软盘 （ C）通过共同存放软盘 （ D）通过计算机网络 6 IP地址是 （ A） Internet中的子网地址 （ B）接入 Internet的计算机地址编号 （ C） Internet中网络资源的地理位置 （ D）接入 Internet的局域网编号 7 在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为 （ A） O(n) （ B） O （ C） O(n2) （ D） O(log2n) 8
3、 设单链表中结点的结构为 (data,link）。已知指针 q所指结点是指针 p所指结点的直接前驱 ,若在 *q与 *p之间插入结点 *s,则应执行下列哪一个操作 ? （ A） s.link:=p.link;p.link:=s （ B） q.link:=s;s.link:=p （ C） p.link:=s.link;s.link:=p （ D） p.link:=s;s.link:=q 9 在顺序表 (3,6,8,10,12,15,16,18,21,25,30）中 ,用二分法查找关键码值 11,所需的关键码比较次数为 （ A） 2 （ B） 3 （ C） 4 （ D） 5 10 汇编语言是一种符
4、号语言 ,通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是 （ A）加法 （ B）中断 （ C）空操作 （ D）传送 11 设 R和 S分别为 r和 s元 (度 )关系，且 R有 n个元组， S有 m个元组。执行关系R和 S的笛卡儿积，记作： T RS，则下列叙述中正确的是 （ A） T是一个具有 nm个元组的 rs元的关系 （ B） T是一个具有 n m个元组的 rs元的关系 （ C） T是一个具有 n m个元组的 r s元的关系 （ D） T是一个具有 nm是元组的 r s元的关系 12 对有 14个数据元素的有序表 R14进行折半搜索 ,搜索到 R3的关键码等于给定值 ,此
5、时元素比较顺序依次为 （ A） R0,R1,R2,R3 （ B） R0,R13,R2,R3 （ C） R6,R2,R4,R3 （ D） R6,R4,R2,R3 13 用单链表表示的链式队列的队头在链表的哪个位置 ? （ A）链头 （ B）链尾 （ C）链中 （ D）任意位置 14 在包含 1000个元素的线性表中实现如下各运算 ,哪一个所需的执行时间最短 ? （ A）线性表按顺序方式存储 ,查找关键码值为 666的结点 （ B）线性表按链接方式存储 ,查找关键码值为 666的结点 （ C）线性表按顺序方式存储 ,查找线性表中第 900个结点 （ D）线性表按链接方式存储 ,查找线性表中第 90
6、0个结点 15 如果待排序序列中两个数据元素具有 相同的值 ,在排序后它们的位置发生颠倒 ,则称该排序是不稳定的。下列不稳定的排序方法是 （ A）冒泡排序 （ B）归并排序 （ C）直接插入排序 （ D）直接选择排序 16 哪一个不是基本的操作系统 ? （ A）批处理操作系统 （ B）分时操作系统 （ C）实时操作系统 （ D）网络操作系统 17 用户程序中的输入、输出操作实际上是由哪一项完成 ? （ A）程序设计语言 （ B）编译系统 （ C）操作系统 （ D）标准库程序 18 进程所请求的一次打印输出结束后 ,将使进程状态从 （ A）运行态 变为就绪态 （ B）运行态变为等待态 （ C）就
7、绪态变为运行态 （ D）等待态变为就绪态 19 支持程序浮动的地址转换机制是 （ A）页式地址转换 （ B）段式地址转换 （ C）静态重定位 （ D）动态重定位 20 下列条目中哪些是数据库方法的特征是 .数据库系统具有自描述特点 .数据结构化 .数据共享性高、冗余度小、易扩充 .数据独立性高 .数据由 DBMS统一管理和控制 （ A）仅 ， 和 （ B）仅 ， 和 （ C）仅 ， 和 （ D）都是 21 CPU工作状态分为目态 和管态两种 ,从目态转换成管态的惟一途径是 （ A）运行进程修改程序状态字 （ B）中断屏蔽 （ C）中断 （ D）进程调度程序 22 进程调度有各种各样的算法 ,如
8、果选择算法不恰当 ,就会出现什么现象 ? （ A）颠簸 （ B）进程长期等待 （ C）死锁 （ D）异常 23 操作系统具有进程管理 ,存储管理 ,文件管理和设备管理的功能 ,在以下有关的描述中 ,哪种说法是不正确的 ? （ A）进程管理主要是对程序进行管理 （ B）存储管理主要管理内存资源 （ C）文件管理可以有效地支持对文件的操作 ,解决文件共 享、保密和保护问题 （ D）设备管理是指计算机系统中除了 CPU和内存以外的所有输入、输出设备的管理 24 对资源采用按序分配策略能达到下列哪个目的 ? （ A）死锁预防 （ B）死锁避免 （ C）检测死锁 （ D）解除死锁 25 文件系统采用二级
9、文件目录 ,主要是为 （ A）缩短访问存储器的时间 （ B）实现文件共享 （ C）节省内存空间 （ D）解决不同用户间文件命名冲突 26 在下面列出的数据模型中 ,哪一个模型是概念数据模型 ? （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）实体 -联系模型 27 在下列关于关系的叙述中 ,错误的是 （ A）表中任意两行的值不能相同 （ B）表中任意两列的值不能相同 （ C）行在表中的顺序无关紧要 （ D）列在表中的顺序无关紧要 28 为了防止一个用户的工作不适当地影响另一个用户 ,应该采取 （ A）完整性控制 （ B）安全性控制 （ C）并发控制 （ D）访问控制 29 关系数
10、据库中 ,实现实体之间的联系是通过表与表之间的 （ A）公共索引 （ B）公共存储 （ C）公共元组 （ D）公共属性 30 若想在本地 机上显示 Internet上的各种信息 ,要安装运行一个软件。该软件是 （ A）搜索引擎 （ B） WWW浏览器 （ C）电子邮件服务 （ D）远程登录服务 31 20世纪 70年代数据库系统语言协会 (CODASYL)下属的数据库任务组 (DBTG)提出的 DBTG系统代表哪种数据模型？ （ A）关系数据模型 （ B）层次数据模型 （ C）对象数据模型 （ D）网状数据模型 32 SQL语言中 ,删除一个表的命令是 （ A） DELETE （ B） DRO
11、P （ C） CLEAR （ D） REMOVE 33 当局部 E-R图合并成全局 E-R图时 ,可能出现冲突 ,下面属于这一类冲突的是 （ A）命名冲突 （ B）元组冲突 （ C）语法冲突 （ D）数据冲突 34 在数据模型的 3个结构中 ,哪个用于描述系统的静态特性 ? （ A）完整性约束 （ B）数据操作 （ C）数据结构 （ D）以上均可 35 存在一个等待事务集 T0,T1,Tn, 其中 T0正等待被 T1锁住的数据项 ,T1正等待被 T2锁住的数据项 ,Tn-1正等待被 Tn锁住的数据项 ,且 Tn正等待被 T0锁住的数据项 ,则系统的工作状态处于 （ A） 并发处理 （ B）封锁
12、 （ C）循环 （ D）死锁 36 下列不属于数据库管理员 (简称 DBA)的职责的是 （ A）决定数据库中的信息内容和结构 （ B）决定数据库的存储结构和存取策略 （ C）定义数据的安全性要求和完整性约束条件 （ D）负责数据库中的数据的确定 ,数据库各级模式的设计 37 不同的实体是根据什么区分的 ? （ A）所代表的对象 （ B）实体名字 （ C）属性多少 （ D）属性的不同 38 关系 R(A,B)和 S(B,C)中分别有 10个和 15个元组 ,属性 B是 R的主码 ,则 RS中元组 数目的范围是 （ A） (0,15） （ B） (10,15） （ C） (10,25） （ D）
13、(0,150) 39 有一个网络数据库应用系统 ,其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序 ,其余各节点作为终端通过通信线路向 A发出数据库应用请求 ,这种方式属于 （ A）集中式数据库系统 （ B）并行数据库系统 （ C）客户机 /服务器数据库系统 （ D）分布式数据库系统 40 设有一个关系 :DEPT(DNO,DNAME） ,如果要找出倒数第 3个字母为 W,并且至少包含 4个字母的 DNAME,则 查询条件子句应写成 WHERE DNAME LIKE （ A） W % （ B） _%W_ _ （ C） W （ D） W% 41 有一个关系 :学生 (学号 ,姓名 ,
14、系别） ,规定学号的值域是 8个数字组成的字符串 ,这一规则属于 （ A）实体完整性约束 （ B）参照完整性约束 （ C）用户自定义完整性约束 （ D）关键字完整性约束 42 已知关系 R见下表 ,可以作为 R主码的属性组是 （ A） ABC （ B） ABD （ C） ACD （ D） BCD 43 已知成绩关系如下图所示。执行 SQL语句 :SELECT COUNT(DISTINCT 学号 )FROM成绩 WHERE分数 60查询结果中包含的元组数目是（ A） 1 （ B） 2 （ C） 3 （ D） 4 44 在 SQL语言中 ,一个基本表的定义一旦被删除 ,则与此基本表相关的下列内容中
15、哪些也自动被删除 ? .在此表中的数据 .在此表上建立的索引 .在此表上建立的视图 （ A） 和 （ B） 和 （ C） 和 （ D）全部 45 概念结构设计阶段得到的结果是 （ A）数据字典描述的数据需求 （ B） E-R图表示的概 念模型 （ C）某个 DBMS所支持的数据模型 （ D）包括存储结构和存取方法的物理结构 46 表达实体类型及实体之间联系用的数据结构是 （ A）网状 （ B）表 （ C）有向图 （ D）树型 47 数据库中对全部数据的整体逻辑结构的描述 ,作为数据库的 （ A）存储模式 （ B）子模式 （ C）模式 （ D）外模式 48 数据独立性是指 （ A）数据依赖于程序
16、 （ B）数据库系统 （ C）数据库管理系统 （ D）数据不依赖于程序 49 虚拟存储的容量受到下列哪一个因素的限制 ? （ A）磁盘空间大小 （ B）物理内存大小 （ C）数据存放的实际地址 （ D）计算机地址位数 50 用二维表数据来表示实体之间联系的模型叫做 （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D）实体联系模型 51 在关系模式 R(u）中 ,如果 X-Y,并且对于 X的任何一个真子集 X,都有 X-则称 （ A） Y函数依赖于 X （ B） Y对 X完全函数依赖 （ C） Y对 X部分函数依赖 （ D） R属于 2NF 52 候选关键字的属性可以有 （ A） 0个
17、 （ B） 1个 （ C） 1个或多个 （ D）多个 53 数据库设计的需求阶段主要设计 （ A）程序流程图 （ B）程序结构图 （ C）框图 （ D）数据流程图 54 任何一个具有两个属性的关系 （ A）可能属于 1NF （ B）可能属于 2NF （ C）可能属于 3NF （ D）一定属于 3NF 55 设有属性 A,B,C,D,以下表示中不是关系的是 （ A） R(A) （ B） R(A,B,C,D) （ C） R(ABCD) （ D） R(A,B) 56 从计算机软件系统的构成看 ,DBMS是建立在什么软件之上的软 件系统 ? （ A）硬件系统 （ B）操作系统 （ C）语言处理系统 （
18、 D）编译系统 57 下列关于 “分布式数据库系统 “的叙述中 ,正确的是 （ A）分散在各节点的数据是不相关的 （ B）用户可以对远程数据进行访问 ,但必须指明数据的存储节点 （ C）每一个节点是一个独立的数据库系统 ,既能完成局部应用 ,也支持全局应用 （ D）数据可以分散在不同节点的计算机上 ,但必须在同一台计算机上进行数据处理 58 在 PowerDesigner的组成模块中 ,用于物理数据库的设计和应用对象及数据组件的生成工具是 （ A） PowerDesigner Process Analyst （ B） PowerDesigner AppModeler （ C） PowerDes
19、igner MetalWorks （ D） PowerDesigner Warehouse Architect 59 SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户 （ A）只能是表的使用者 （ B）只能是表的建立者 （ C）只能是 DBA （ D）是 DBA和表的建立者 60 下面软件结构图表示的是浏览器 /服务器模式的哪种结构（ A） 以数据库服务器为中心的软件结构 （ B）以 Web服务器为中心的软件结构 （ C）以应用服务器为中心的软件结构 -基本脚本的方式 （ D）以应用服务器为中心的软件结构 -基本构件的方式 61 计算机系统中 ,【 】通常用 8位二进制组成 ,
20、可代表一个数字、一个字母或一个特殊符号。 62 WWW是以超文本标注语言为基础、能够提供面向 Internet服务的信息浏览系统 ,WWW系统的结构采用了【 】模式。 63 队列的插入操作在【 】进行 ,删除操作在队头进行。 64 设只包含根结点的二叉树的高度为 0,则高度为 k的二叉树的最小结点数为【 】。 65 对于关键码序列 18,30,35,10,46,38,5,40进行堆排序 (假定堆的根结点为最小关键码 ),在初始建堆过程中需进行的关键码交换次数为【 】。 66 视图是虚表，因此对视图的修改，最终要转换为对【 】的修改。 67 在存储管理中 ,为实现地址映射 ,硬件应提供两个寄存器
21、 ,一个是基址寄存器 ,另一个是【 】。 68 当一个进程完成了特定的任务后 ,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【 】就撤消了该进程。 69 进程创建工作主要完成的是创建进程控制块 (PCB),并把它挂到【 】队列中。 70 若查询同时涉及两个以上的表 ,则称之为【 】。 71 文件系统与数据库之间的主要区别是看【 】。 72 SQL语言采用【 】操作方式。例如 ,查询所有平均成绩在 90分以上的学生姓名 ,用户必须说明完成该请求的具体处理过程 ,即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来 ,而 SQL语言采用集合操作方式 ,不仅查询结果可以是元
22、组的集合 ,而且一次插入、删除、更新操作的对象也可以是元组的集合 (一次一个集合 ）。 73 数据库系统的三级模式结构由外模式、【 】和内模式组成。 74 如果关系模式 R中所有的属性都是主属性 ,则 R的规范化程度至少达到【 】。 75 通过视图进行查询 ,首先要进行【 】。 76 Oracle数据库系统中提供的 CASE工具是【 】。 77 目前 ,规模最大、用户最多的互联网络是【 】 ,它是集各类信息资源为一体的数据资源网。 78 在嵌入式 SQL中，为了区分 SQL语句和主语言语句，要在每一个 SQL语句前加前缀【 】。 79 对于一个给定的查询，通常会有很多 种可能的处理策略，从这许
23、多策略中找出最有效的查询执行计划的处理过程、应用程序员和 【 】。 80 数据仓库中存放的数据是为了适应数据的【 】处理要求而集成起来的。 国家三级（数据库技术）笔试模拟试卷 120答案与解析 1 【正确答案】 C 【试题解析】 计算机系统中 ,CPU由控制器和运算器组成 ,又称为中央处理器 ,微机中的 CPU又称为微处理器。主机是 CPU和内存的组合。 2 【正确答案】 D 【试题解析】 存储器是计算机记忆装置 ,它的主要功能是存放程序和数据。程序是计算机操作的依据 ,数据是计算机操作的对象。 3 【正确答案】 C 【试题解析】 计算机辅助设计实例用计算机帮助设计人员进行产品、工程设计的重要
24、技术手段，它能提高设计自动化程度，不仅能节省人力和物力，而且速度快、质量高，为缩短产品设计周期、保证质量提供了条件。这种技术目前已在飞机、车船、桥梁、建筑、机械、服装等设计中得到广泛应用。 4 【正确答案】 A 【试题解析】 如果要把十进制整数转换为二进制整数，其规则是：除 2取余，直到商为 0为止，将结果按照上右下左的排列方式列出，就是转换后的结果。 5 【正确 答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序 ,它具有很强的传染性 ,通过文件复制、共用软盘或计算机网络 ,不断进行传染和扩散。共同存放软盘没有病毒激发条件 ,不会传染。 6 【正确答案】 B 【试题解析】
25、 IP地址标识了连接到网络上的某个计算机或网络设备 ,它是接入Internet的计算机地址编号 ,IP地址必须是惟一的。 7 【正确答案】 B 【试题解析】 在一个长度为 n的顺序表的表尾插入一个新元素不需要进行结点移动 ,直接插入即可。对应的渐进时间复杂度为 O。 8 【正确答案】 B 【试题解析】 在单链表中两个节点之间插入一个新结点 ,要把前面结点的指针域指向新插入的结点 (q.link=s） ,把新插入的结点的指针域指向后面的结点(s.link=p）。 9 【正确答案】 C 【试题解析】 二分查找又称为折半查找 ,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较 ,若相同
26、则查找成功 ,否则以这个中间值为界将线性表分为两个子表 ,假设子表 1中所有元素的关键值都小于中间元素 ,子表 2中的所有元素的关键值都大于中间元素说明待查元素在子表 1中 ,完成了一 次查找 ,这是一次失败的查找 ,因为 11并不在序列表中 ,一共进行了 4次比较。 10 【正确答案】 D 【试题解析】 用有助于记忆的符号和地址符号来表示指令 ,便是汇编语言。通常用有指令功能的英文词的缩写代替操作码 ,如 “传送 “指令用助记符 MOV表示 ,“加法 “用指令助记符 ADD表示。 11 【正确答案】 D 【试题解析】 设关系 R和 S分别为 r元和 s元关系，定义 R和 S的笛卡儿积是一个
27、(r s)元元组的集合，第一个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S的一个元组。若 R有 k1个元组， S有 k2个元组，则关系 R和关系 S的笛卡儿积有 k1*k2个元组，记作： R*S。 12 【正确答案】 C 【试题解析】 折半查找是一种效率较高的查找方法 ,要求线性表是有序表。基本思想是 :首先将待查的 K值和有序表 R0到 Rn-1的中间位置 mid上的结点的关键字进行比较 ,若相等 ,则查找完成 ;否则 ,若 Rmid.keyK,则说明待查找的结点只可能在左子表 R0到 Rmid-1中 ,我们只要在左子表中继续进行折半查找 ,若Rmid.keyY本身就意味着 Y
28、函数依赖于 X。题目叙述的是决定因素X的子集 X,也决定函数 Y,即 Y对 X的子集函数依赖 ,亦即对 X部分函数的依赖 ,不是完全函数依赖。所以选项 A）和 B）都不正确。 R属于 2NF的条件恰恰是要消除非主属性对键的部分函数依赖 ,因此选择项 D）也不正确。 52 【正确答案】 C 【试题解析】 主关键字或候选关键字 ,是属性或属性的组合 ,其值能够惟一地标识一个元组。 53 【正确答案】 D 【试题解析】 数据库设计的需求阶段的目的 ,是获得用户对新建数据库系统的要求是什么 ,即确定要做什么。为了达到这个目的 ,设计人员应对现实世界要处理的对象进行详细调查 ,在了解原系统的概况和确定新
29、系统功能原理的过程中 ,收集支持系统目标的基础数据及其数据。对客观对象调查完成后 ,如何描述和分析用户需要呢 ?在众多的分析方法中 ,通常用数据流图来描述数据的流向 和处理过程 ,用数据字典对数据流程图中出现的全部名称进行解释说明。数据流程图和数据字典为系统设计提供了统一的依据 ,在随后的设计中 ,不论有多少人参加 ,大家都以它们为依据 ,不必担心数据不一致而导致矛盾和混乱。 54 【正确答案】 D 【试题解析】 具有两个属性的关系 ,只可能有两种情况 :一种情况是其中一个属性为主属性 ,另一个为非主属性 ,这样就不存在非主属性对码的部分函数依赖和传递函数依赖 ,属于 3NF;另一种情况是 ,
30、两个属性均为主属性 ,没有非主属性 ,当然根本谈不到非主属性对码的部分函数依赖和传递函数依赖 ,属 于 3NF。所以任何一个具有两个属性的关系 ,一定属于 3NF,从而也一定属于 1NF和 2NF。可见只有选项 D）是正确的。 55 【正确答案】 C 【试题解析】 表示关系的属性时 ,各个属性之间的分隔符选用 “,“。 56 【正确答案】 B 【试题解析】 从计算机软件系统的构成看 ,DBMS是建立在操作系统之上的软件系统 ,是操作系统的用户。操作系统负责计算机系统的进程管理、作业管理、存储器管理、设备管理、文件管理等等 ,因此 ,DBMS对数据的组织、管理和存取离不开操作系统的支持。 DBM
31、S遇到创建和撤消进 程、进程通信、读 /写磁盘等要求时 ,必须请求操作系统的服务。 57 【正确答案】 C 【试题解析】 分布式数据库系统由一组数据组成 ,这组数据分布在计算机网络的不同节点上 ,网络上的每一个节点都具有独立的处理能力 ,可以执行局部应用 ,同时每个节点也能通过网络通信子系统执行全局应用 ,这样的系统称为 “分布式数据库系统“。 58 【正确答案】 B 【试题解析】 PowerDesigner是一个 CASE工具 ,它包括 6个紧密集成的模块。其中 ,PowerDesigner AppModeler是用于物理数据库 的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力 ,AppModeler允许开发人员针对领先的开发环境 ,包括 PowerDesigner,Visual Basic ,Delphi和 Power+,快速地生成对象和组件。此外 ,AppModeler还可以生成用于创建数据驱动的 Web站点的组件 ,使开发人员和设计人员同样可从一个 DBMS发布 “动态 “的数据。 59 【正确答案】 D
