历年全国计算机等考三级数据库笔试真题

全国计算机等级考试三级数据库技术试题及答案（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。

（1）下列选项中不属于结构化程序设计方法的是A）自顶向下B）逐步求精C）模块化D）可复用（2）两个或两个以上模块之间关联的紧密程度称为A）耦合度B）内聚度C）复杂度D）数据传输特性（3）下列叙述中正确的是A）软件测试应该由程序开发者来完成B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护D）以上三种说法都不对（4）按照“后进先出”原则组织数据的数据结构是A）队列B）栈C）双向链表D）二叉树（5）下列叙述中正确的是A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构（6）对如下二叉树进行后序遍历的结果为A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA（7）在深度为7的满二叉树中，叶子结点的个数为A）32B）31C）64D）63（8）“商品”与“顾客”两个实体集之间的联系一般是A）一对一B）一对多C）多对一D）多对多（9）在E—R图中，用来表示实体的图形是A）矩形B）椭圆形C）菱形D）三角形（10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMSB）DBMS包含DB和DBSC）DBS包含DB和DBMSD）没有任何关系（11）常见的数据模型有3种，它们是A）网状、关系和语义B）层次、关系和网状C）环状、层次和关系D）字段名、字段类型和记录（12）在以下叙述中，正确的是A）ACCESS只能使用系统菜单创立数据库应用系统B）ACCESS不具备程序设计能力C）ACCESS只具备了模块化程序设计能力D）ACCESS具有面向对象的程序设计能力，并能创立复杂的数据库应用系统（13）不属于Access对象的是A）表B）文件夹C）窗体D）查询（14）表的组成内容包括A）查询和字段B）字段和记录C）记录和窗体D）报表和字段（15）在数据表视图中，不能A）修改字段的类型B）修改字段的名称C）删除一个字段D）删除一条记录（16）数据类型是A）字段的另一种说法B）决定字段能包含哪类数据的设置C）一类数据库应用程序D）一类用来描述Access表向导允许从中选择的字段名称（17）现有一个已经建好的“按雇员姓名查询”窗体，如下图所示。

2009年3月计算机等级考试三级数据库真题一、选择题（每小题1分，共60分）（1）下列哪一个不是指令系统中包含的指令类型？A）存储控制类指令B）数据传送类指令C）算术逻辑类指令D）判定控制类指令（2）计算机存储容量大小为1TB，相当于多少GB?A）256GBB）512GBC）1024GBD）2048GB（3）下列哪一个不属于广域网？A）X.5B）FDDIC）ISDND）ATM（4）下列哪一个不属于应用层协议？A）用户数据报协议UDPB）文件传瑜协议FTPC）域名服务DNSD）电子邮件协议SMTP（5）下列哪一个不属于实施信息认证的方法？A）身份识别B）消息验证C）密钥管理D）数字签名（6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A）解决密钥的丢失和销毁B）解决密钥的分配和存储C）解决密钥的产生和装入D）解决密钥的保护和保密（7）下列哪些是数据结构研究的内容？I. 数据的采集和清洗II. 数据的逻辑组织III. 数据的集成IV. 数据的传输V. 数据的检索A）仅II和IIIB）仅II和VC）仅I、II和IVD）仅I、III和V（8）下列哪一个术语与数据的存储结构无关？A）顺序表B）双链表C）线性表D）散列表（9）下列关于串的叙述中，哪一条是正确的？A）串是由至少I个字符组成的有限序列B）串中字符的数日就是串的长度C）串只能顺序存储D）“推入”是串的基本运算之一第（10）-（11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。

（10）下列哪一个是正确的从栈中删除元素的序列？A）CBEB）EBDC）BEDCAD）CBEDA（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）A）FB）EC）BEFD）ADF（12）下列关于二叉树周游的叙述中，哪一条是正确的？A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点（13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i的结点的左子女的编号为A）2i-1B）2iC）2i+1D）不确定（14）下列关于B树和B+树的叙述中，哪一条是不正确的？A）B树和B+树都是平衡的多路查找树B）B树和B+树都是动态索引结构C）B树和B+树都能有效地支持顺序检索D）B树和B+树都能有效地支持随机检索（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A）起泡排序B）直接选择排序C）快速排序D）归并排序（16）操作系统对每一种资源的管理所完成的工作包括I. 记录资源的使用状况II. 确定资源分配策略III. 实施资源分配IV. 收回分配出去的资源A）仅I和IIB）仅III和IVC）仅I、III和IVD）全部（17）下列哪些中断事件属于强迫性中断？I. 硬件故障中断II. 缺页中断III. 访管中断IV. 输入输出中断A）仅I、II和IVB）仅I、II和IIIC）仅I、III和IVD）全部（18）引入多道程序设计技术的目的是A）提高系统的实时响应速度B）充分利用内存，有利于数据共享C）充分利用CPU，提高CPU利用率D）提高文件系统性能，减少内外存之间的信息传输量（19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是A）先进先出调度算法B）时间片轮转调度算法C）基于优先数的抢占式调度算法D）最短作业优先调度算法（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？A）内存的地址是按照物理地址编址的B）用户程序中使用的是逻辑地址，且从0开始编址C）动态地址映射是在程序执行过程中完成的D）静态地址映射过程必须有硬件支持（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。

三级数据库技术笔试-253(总分94,考试时间90分钟)一、选择题1. 下列哪一个是输出设备？A) 鼠标B) 键盘C) 数/模转换器D) 模/数转换器2. 在一个数据库中，模式与内模式的映像个数是A) 1个 B) 与用户个数相同C) 由设置的系统参数决定 D) 任意多个3. 下列叙述不正确的是A) 信息是现实世界事物的存在方式或运动状态的反应B) 数据是描述现实世界事物的符号记录C) 数据是信息的符号表示；信息是数据的内涵D) 信息是数据的载体；数据是信息的语义解释4. 下列属于数据库设计阶段的是( )。

Ⅰ、需求分析Ⅱ、概念结构设计Ⅲ、逻辑结构设计Ⅳ、数据库运行和维护Ⅴ、语法分析Ⅵ、数据库实施Ⅶ、物理结构设计A) Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅶ B) Ⅰ、Ⅱ、Ⅲ、Ⅳ、ⅦC) Ⅰ、Ⅱ、Ⅳ、Ⅶ D) 都是5. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE 实现哪类功能?( )A) 数据查询 B) 数据操纵 C) 数据定义 D) 数据控制6. 下面有关对象一关系数据库系统的叙述中，不正确的是( )。

A．一个对象由一组属性和对这组属性进行操作的一组方法构成B．消息是用来请求对象执行某一操作或回答某些信息的要求C．方法是用来描述对象静态特征的一个操作序列D．属性是用来描述属性特征的一数据项7. 下列关于函数依赖的叙述中，________是不正确的。

A) 由X-＞Y，X-＞Z，有X-＞YZ B) 由XY-＞Z，有X-＞Z，Y-＞ZC) 由X-＞Y，WY-＞Z，有XW-＞Z D) 由X-＞Y及Z包含于Y，有X-＞Z8. 下列中断中，不属于强迫性中断的是A) 设备出错 B) 掉电 C) 时间片到时 D) 执行print语句9.10. 在数据库的三级模式结构中，内模式有( )。

A) 1个 B) 2个 C) 3个 D) 任意多个11. SQL语言中使用BETWEEN语句查询年龄在30～38岁之间员工号的语句SELECT E#FROM SWHERE EA BETWEEN 30 AND 38中( )。

[模拟] 计算机三级（数据库技术）笔试204选择题第1题：通过视图进行查询，首先要进行( )。

A.安全性检查B.正确性检查C.有效性检查D.完整性检查参考答案：C第2题：设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，除属性GRADE的数据类型是整型外，其他属性的数据类型都是字符型。

若要向关系SC执行下列插入操作，( )元组可以被插入。

A.(´993001´，´c2´，NULL)B.(´993089´，´c1’，´83´)C.(´994010´，´c4´，90)D.(´997345´，´c2´，65)参考答案：A第3题：用于实现Internet中文件传输功能所采用的应用层协议是( )。

A.FTPB.DNSC.SMTPD.HTTP参考答案：A第4题：在中断处理中，输入输出中断是指( )。

A.设备出错B.数据传输结束C.设备出错和数据传输结束D.都不是参考答案：C第5题：缓冲技术用于( )。

A.缓冲处理器与设备之问速度不匹配的矛盾B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间参考答案：A第6题：下列哪一个不属于恶意软件?( )A.逻辑炸弹B.服务攻击C.后门陷阱D.僵尸网络参考答案：B第7题：实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的DBMS从而生成存储数据框架的功能是( )。

A.数据操纵语言(DML)B.数据定义语言(DDL)C.程序设计语言D.机器语言参考答案：B第8题：下面( )选项不属于数据库物理结构设计考虑的主要问题。

A.存取方法的选择B.索引与入口设计C.DBMS特性D.与安全性、完整性和一致性有关的问题参考答案：C第9题：下列与算法有关的叙述中，哪一条是不正确的?( )A.算法是精确定义的一系列规则B.算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细、由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价参考答案：D第10题：数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的( )。

计算机三级考试《数据库技术》试题及答案计算机三级考试《数据库技术》试题及答案 11[单选题] 在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。

这是数据的( ) 。

A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性参考答案：D2[单选题]Skype是由著名的Kazaa软件的创始人Niklas推出的一款Intemet 即时语音通信软件，它融合的两大技术是VolP和( )。

A.C/SB.IPTVC.B/SD.P2P参考答案：D参考解析：Skype是著名的Kazaa软件的创始人Nildas推出的一款Intemet 即时语音通信软件，它融合的两大技术是VoIP和P2P技术，它主要具有网络电话、实时传信、网站浏览、语音视讯、档案传输、搜寻用户等功能，更有突破防火墙限制的通信技术。

3[填空题] 数据库管理系统中的加锁协议规定了事务的加锁时间、持锁时间和释放锁时间，其中（）协议可以完全保证并发事务数据的一致性。

参考解析：三级加锁【解析】三级加锁协议也称为三级封锁协议.，它保证正确地调度事务的并发操作，是事务对数据库对象加锁、解锁必须遵守的一种规则。

在运用x锁和s锁对数据对象加锁时，还需要约定一些规则，例如何时申请x锁或S锁、持锁时间、何时释放等。

4[单选题]操作系统中的下列功能，与硬盘没有直接关系的是哪一种( )。

A.虚拟存储B.进程调度C.文件管理D.SPOOLing技术参考答案：B参考解析：SPOOLing英文为：Simutaneous Peripheral Operations On-Line(同时的外围设备联机操作)它是一种虚拟设备技术，其核心思想是在一台共享设备(通常是高速、大容量磁盘)上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。

由于这种技术通常是通过高速、大容量的硬盘来实现的，所以它和硬盘有直接的关系。

对于操作系统来说，狭义的文件指的是磁盘文件(广义的文件还包括设备及虚拟设备等)，文件管理显然和硬盘有直接的关系。

2023年计算机三级《数据库》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【单选题】规范化理论的叙述中，不正确的是A.规范化理论给我们提供判断关系模式优劣的理论标准B.规范化理论对于关系数据库设计具有重要指导意义C.规范化理论只能应用于数据库逻辑结构设计阶段D.在数据库设计中有时候会适当地降低规范化程度而追求高查询性能2.【单选题】下列关于CPU状态的叙述中，哪些是正确的?Ⅰ. 操作系统管理程序运行在管态Ⅰ.x86 系列处理器提供的R0、R1、R2和R3特权级别中，R0当于目态Ⅰ. 系统运行过程中，从目态转换为管态的唯一途径是中断Ⅰ. 如果用户程序在目态下执行了特权指令，硬件将产生中断A.仅Ⅰ、Ⅰ和ⅠB.仅Ⅰ、Ⅰ和ⅠC.仅Ⅰ、Ⅰ和ⅠD.都正确3.【单选题】下列关于规范化理论的叙述中，哪一( 些) 条是不正确的?Ⅰ. 规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响Ⅰ. 规范化理论给我们提供判断关系模式优劣的理论标准Ⅰ. 规范化理论对于关系数据库设计具有重要指导意义Ⅰ. 规范化理论只能应用于数据库逻辑结构设计阶段Ⅰ. 在数据库设计中有时候会适当地降低规范化程度而追求高查询性能A.仅Ⅰ和ⅠB.仅Ⅰ和ⅠC.仅ⅠD.仅Ⅰ4.【单选题】在面向对象数据模型中，子类可以从其超类中继承所有的属性和方法，这有利于实现A.可移植性B.可扩充性C.安全性D.可靠性5.【单选题】双链表的每个结点包括两个指针域。

其中rlink 指向结点的后继，llink 指向结点的前驱。

如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的A.p↑.rlink ↑.llink:=q ；p↑.rlink:=q ；q↑.link:=p ；q↑.rlink ：=p↑.rlink ；B.p↑.llink ↑.rlink ：=q；P↑.llink ：=q；q↑.rlink ：=p；q↑.llink ：=p↑.llink ；C.q↑.llink ：=P；q↑.rlink ：=p↑.rlink ；p↑.rlink ↑.llink ：=q；p↑.rlink ：=q；D. q↑.rlink ：=P；q↑.llink ：=p↑.llink ；p↑.llink ↑.rlink ：=q；P↑.llink ：=q；6.【单选题】关系代数有五种基本操作，它们是A.并、外部并、交、差、除B.选择、投影、广义投影、赋值、连接C.连接、外连接、笛卡尔积、半连接、聚集D. 并、差、笛卡尔积、选择、投影7.【单选题】下列关于分布式数据库系统的叙述中，哪一条是不正确的A.分布式数据库系统的数据存储具有分片透明性B.数据库分片和副本的信息存储在全局目录中C.数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素D..数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题8.【单选题】对n 个记录的文件进行归并排序，所需要的辅助存储空间为A.O(1)B.O(log2n)C.O(n)D.O(n2)9.【单选题】下列关于栈和队列的叙述中，正确的是()。

全国计算机等级考试三级笔试试卷数据库技术(一)--------------------------------------------------------------------------------（考试时间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,2C．50,8 D．60,168．计算机可分为（）等几种类型.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,5C．3,4,6,5,2,1 D．2,3,1,4,5,615．深度为5地二叉树至多有（）个结点.A．16 B．32C．31 D．1016．已知一采用开放地址解决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．3C．4 D．520．如果只得到一个序列中第K个元素之前地部分排序,那么最好采用（）.A．shell排序 B．快速排序C．直接选择排序 D．堆排序21．如果要求一个线性表既能较快地查找,又能适应动态变化地要求,可以采用地查找方法是（）法.A．分块 B．线性C．二分 D．散列22．设待排序地记录为（18,14,11,12,17）,经过下列过程将这些记录排序：18,14,11,12,1714,18,11,12,1711,14,18,12,1711,12,14,18,1711,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．CPUC．外设 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 702 8：40 303 8：50 104 9：10 5在单道方式下,采用短作业优先调度算法,作业地执行顺序为（）. A．l,4,3,2 B．1,3,4,2C．4,3,2,1 D．4,1,2,332．虚存技术是（）.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．结构规范化 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．嵌入式SQLC．解释性SQL D．共享式SQL50．数据库设计地概念设计阶段,表示概念结构地常用方法和描述工具是（）.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．国际标准结构化查询语言57．设S为学生关系,Sc为学生选课关系,Sno为学生号,Cno为课程号,执行下面SQL语句查询结果是（）.Select S.* From S,SC Where S.Sno=Sc.Sno and o=’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．C6．D 7．B 8．C 9．A 10．D11．C 12．D 13．A 14．C 15．C16．B 17．A 18．B 19．B 20．D21．A 22．A 23．B 24．C 25．D26．B 27．A 28．C 29．B 30．D31．A 32．B 33．A 34．C 35．D36．A 37．C 38．D 39．A 40．D41．B 42．B 43．A 44．D 45．A46．A 47．B 48．D 49．B 50．C51．B 52．D 53．C 54．A 55．C56．D 57．A 58．D 59．A 60．C二.填空题（每空 2 分,共 40分）1．内存储器/内存2．中断方式3．控制总线4．系统软件5．机器6．顺序和链接7．ZA＋2228．快排序/快速排序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．访问类型。

三级数据库技术笔试-203(总分100,考试时间90分钟)一、选择题1. 设关系R和S的元数分别是r和s，且R有m个元组，S有n个元组。

记R和S的笛卡儿积为A，则( )。

A. A的元数是r+s，且有n+m个元组B. A的元数是r+s，且有n×m个元组C. A的元数是r×s，且有n+m个元组D. A的元数是r×s，且有n×m个元组2. 操作系统中的下列功能，与硬盘没有直接关系的是哪一种( )。

A. 虚拟存储B. 进程调度C. 文件管理D. SPOOLing技术3. 下列( )文件目录结构可以解决文件重名问题。

Ⅰ．一级目录结构Ⅱ．二级目录结构Ⅲ．树形目录结构A. Ⅰ、Ⅱ和ⅢB. Ⅰ和ⅢC. Ⅱ和ⅢD. 只有Ⅲ4. 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为( )。

A. 设备故障B. 事务故障C. 系统故障D. 磁盘故障5. 为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在( )属性上。

A. (S#，C#)B. (S#，GRADＥ)C. (C#，GRADＥ)D. GRADＥ6. 下列有关操作系统的硬件环境的叙述中，不正确的是( )。

A. PSW口程序状态字B. 中断响应过程主要是交换PSWC. 管态下只能执行特权指令D. 目态下只能执行非特权指令7. 有关系模式A(C，T，H，R，S)，根据语义有如下函数依赖集：F=C→T，(H，R)→C，(H，T)→R，(H，S)→R，则关系模式A的码是( )。

A. CB. (H，T)C. (H，R)D. (H，S)8. 设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是( )。

A. 14B. 105C. 16D. 1209. 对于给出的一组权W=9、13、16、20、30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

A. 88B. 188C. 98D. 19810. 密钥管理影响到密码系统的安全，而且还涉及系统的可靠性、有效性和经济性。

2023年9月全国计算机等级考试三级数据库技术考试真题一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是对的的。

请将对的选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）计算机软件分为系统软件和应用软件两大类，其中处在系统软件核心地位的是A）操作系统B）编译程序C）数据库管理系统D）网络通信软件（2）通常一台计算机系统的存储介质涉及Cache、内存、磁带和硬盘，其中访问速度最慢的是A）CacheB）磁带C）硬盘D）内存（3）下列关于计算机系统工作原理的叙述中，哪一条是对的的？A）中央解决器直接对存储器中的数据进行解决B）运算器完毕解释和执行指令的工作C）中央解决器可以从输入设备中得到控制指令D）程序和数据均存放在存储器中（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不对的的？A）ATM技术可以满足用户对数据传输的服务质量的规定B）ATM是B-ISDN选择的数据传输技术C）ATM技术的实时性好，但灵活性不够D）采用ATM技术可满足网络中突发性的通信量（5）信息认证是信息安全的一个重要方面，下列哪一项不属于实行信息认证的方法？A）身份辨认B）密钥管理C）数字署名D）消息认证（6）电子邮件软件向邮件服务器发送邮件时使用的协议是A）SMTPB）POP3C）IMAPD）MIME（7）以下关于数据的逻辑结构的叙述中，哪一条是不对的的？A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构不仅反映数据间的逻辑关系，并且反映其在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）树形结构是典型的非线性结构（8）以下关于广义表的叙述中，哪一条是对的的？A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A）线性表按顺序方式存储，查找关键码值为666的结点B）线性表按链接方式存储，查找关键码值为666的结点C）线性表按顺序方式存储，查找线性表中第900个结点D）线性表按链接方式存储，查找线性表中第900个结点（10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第900个结点D）线性表按链接方式存储，删除指针P所指向的结点第（11）？（13）题基于下图所示的二叉树：（11）该二叉树相应的树林涉及几棵树？A）1B）2C）3D）4（12）假如用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？A）6B）8C）10D）12（13）假如将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A）结点AB）结点CC）结点ED）结点G（14）对n个记录的文献进行归并排序，所需要的辅助存储空间为A）O(1)B）O(n)C）O(log2n)D）O(n2)（15）以下关于B树运算的叙述中，哪一条是对的的？A）若插入过程中根结点发生分裂，则B树的高度加1B）每当进行插入运算，就在B树的最下面一层增长一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除也许引起B树结点个数减少，但不会导致B树高度减小（16）批解决操作系统的重要缺陷是A）系统吞吐量小B）用户不能直接控制其作业的执行C）不具有并发性D）系统资源运用率不高（17）一个进程执行V操作意味着A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）也许有另一个进程从等待队列进入就绪队列D）也许有另一个进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑下列哪一个因素？A）和谐的用户界面B）均衡使用资源C）公平性D）吞吐量大（19）进程切换时，系统把即将运营进程的页表的起始地址存放在A）内存中B）快表中C）寄存器中D）磁盘中（20）内存与磁盘之间互换信息的最小单位是A）记录B）数据项C）块D）文献（21）在文献系统中，文献的逻辑块与存储介质上物理块存放顺序一致的物理结构是A）顺序结构B）链接结构C）索引结构D）B树结构（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。