下载文档原格式
历年计算机等级考试三级数据库技术真题一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是准确的。
请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。
（1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是A）运算器 B）控制器C）存储器 D）输入输出设备（2）利用计算机对指纹实行识别、对图像和声音实行处理属于下列哪一个应用领域？A）科学计算 B）过程控制C）辅助设计 D）信息处理（3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。
下列哪一项技术满足这类应用的要求？A）ATM B）FDDIC）FR D）X.25（4）下列协议中，哪一个是在传输层定义的？A）FTP B）RIPC）TCP D）IP（5）下列哪一（些）项属于询问-应答式协议？Ⅰ．私钥密码技术Ⅱ．公钥密码技术A）只有Ⅰ B）只有ⅡC）Ⅰ和Ⅱ D）都不是（6）下列关于网络安全服务的叙述中，哪一个是错误的？A）应提供访问控制服务以防止用户否认已接收的信息B）应提供认证服务以保证用户身份的真实性C）应提供数据完整性服务以防止信息在传输过程中被删除D）应提供保密性服务以防止传输的数据被截获或篡改（7）以下关于数据结构的基本概念的叙述中哪一条是错误的？A）数据元素是数据的基本单位B）数据项是有独立含义的数据最小单位C）数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D）数据的逻辑结构分为线性结构和非线性结构（8）以下关于链式存储结构的叙述中哪一条是错误的？A）结点除自身信息外还包括指针域，所以存储密度小于顺序存储结构B）逻辑上相邻的结点物理上不必邻接C）能够通过计算直接确定第i个结点的存储地址D）插入、删除运算操作方便，不必移动结点（9）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（10）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值1 1 31 4 52 3 23 2 63 4 55 3 3I．该稀疏矩阵有5行II．该稀疏矩阵有4列III．该稀疏矩阵有6个非0元素这些叙述中哪个（些）是准确的？A）只有I B）I和IIC）只有III D）I、II和III（11）设根结点的层次为0，则高度为k的二叉树的结点数为A）2k B）2k-1C）2k+1 D）2k+1-1（12）对线性表实行二分法查找，其前提条件是A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序（13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第990个结点D）线性表按链接方式存储，删除指针P所指向的结点（14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？A）起泡排序B）初始步长为4的希尔排序C）二路归并排序D）以第一元素为分界元素的快速排序（15）下面关于B树运算的叙述中，准确的是A）若插入过程中根结点发生分裂，则B树的高度加1B）每当实行插入运算，就往B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成B树高度减小（16）下列关于中断的叙述中，错误的是A）时间片到时属于时钟中断B）目态下执行特权指令将产生程序性中断C）缺页中断属于自愿性中断D）打印机完成打印将产生输入输出中断下面第（17）-（18）题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。
xx年计算机等级三级《数据库技术》考试题库1.设有关系模式R(A, B, C, D), 其函数依赖集为F={A一>D, B一>D, C一>D}。
如果将R分解为R1(A, B, C)和R2(C, D), 那么该分解是( )。
A)同时保持函数依赖和无损连接的分解B)保持函数依赖但不保持无损连接的分解C)保持无损连接但不保持函数依赖的分解D)既不保持函数依赖也不保持无损连接的分解2.下面关于模式分解的说法, 错误的选项是( )。
A)分解并不总能提高查询效率B)分解通常使得涉及属性少的查询执行效率更高C)分解通常使得简单的更新事务执行效率更高D)分解总是能降低存储空间的要求, 因为它能消除冗余数据3.设有关系表: 职工(职工号, 姓名, 领导职工号), 其中职工号是主码, 领导职工号是外码。
当前表中没有任何数据。
现在依次向该表中插入如下数据(1)(e1, Tom, e2)(2)(e3, Jerry, null)(3)(null, F00, null)(4)(e2, Fake, e2)(5)(el, Ghost, e3)(6)(e4, Wh0, el)那么最终该表中有( )行数据。
A)2B)3C)4D)54.数据库物理设计阶段是根据数据库逻辑设计的结果设计适宜的数据库物理结构。
以下关于数据库物理设计的说法, 错误的选项是( )。
A)物理设计着眼于数据库底层的物理存储与存取, 与和硬件环境及数据库管理系统密切相关B)物理设计时需要合理安排不同的存储介质, 索引文件一般存储在高速磁盘中, 日志文件可以考虑存储在磁带中C)物理设计过程中需要考虑设置合理的数据库管理系统参数和操作系统相关参数D)物理设计过程中需要考虑RAID级别、操作系统的文件管理机制、数据库管理系统支持的索引类型5.三层浏览器/效劳器架构是现在比拟流行的应用系统架构。
以下关于此架构的说法, 错误的选项是( )。
A)表示层使用Web浏览器实现, 位于客户端, 一般无需安装其他程序B)数据层位于数据库效劳器, 由DBMS完成数据存储和数据存取等数据管理功能C)此架构将人机交互、应用业务逻辑和数据管理三类功能别离, 提高了可维护性D)与二层的客户/效劳器架构相比, 此架构在交互性、运行速度方面优势明显6.设有以下关于数据库分析、设计与实现的工作:Ⅰ.用概念数据模型表示数据对象的特征及其相互间的关联关系Ⅱ.进行数据库的备份与恢复等日常维护Ⅲ.在ER图的根底上确定数据库关系模式Ⅳ.调整数据库逻辑模式, 确定文件组织与存取方式, 评估物理模式V.考虑分析DBAS运行过程中备份数据库策略, 如备份时问点和备份周期Ⅵ.事务和应用程序的编码及测试上述工作中, 属于DBAS系统设计阶段工作的是( )。
全国计算机等级考试三级数据库技术试题及答案（考试时间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）现有一个已经建好的“按雇员姓名查询”窗体，如下图所示。
计算机三级考试《数据库技术》试题和答案计算机三级考试《数据库技术》试题和答案《数据库技术》是计算机三级考试类别之一，下面店铺整理了计算机三级考试《数据库技术》试题和答案，大家快来检测吧!1[单选题] 现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。
若要将此数据库完全备份到该计算机上，则( )。
A.不能实现，因为每个分区上的空间都不够80GBB.可以先建立一个备份设备，这个设备分别在4个分区上各占用20GB空间，然后再用此设备备份数据库C.可以先在每个分区上分别建立一个备份设备，指定每个设备的大小均为20GB，并建立一个包含这4个备份设备的备份媒体集，最后再用此备份媒体集备份数据库D.可以先在每个分区上分别建立一个不用指定大小的备份设备，然后将数据库同时备份到这4个备份设备上参考答案：C参考解析：对于80GB的数据库需分4个硬盘分区来存储，可先在每个分区上分别建立一个备份设备，指定每个设备的大小为20GB，并建立一个包含这4个备份设备的备份媒体集，最后再用此备份媒体集备份数据库。
2[单选题] 下列关于SQL Server 2008身份验证模式的说法，错误的是( )。
A.在“Windows身份验证模式”下，不允许sa登录到SQL Server服务器B.在“Windows身份验证模式”下，所有Windows用户都自动具有登录到SQL Server服务器的权限C.不管是哪种身份验证模式，Windows中的Administrator无需授权就可登录到SQL Server服务器D.安装好SQL Server之后，可以根据需要随时更改身份验证模式参考答案：B参考解析：在“Windows身份验证模式”下，所有Windows用户登陆到SQL Server服务器都无需再提供用户名和密码，但SQL Server会从用户登录到Windows时提供的用户名和密码查找当前用户的信息，判断其是否是SQL Server的合法用户，不是，则拒绝登录。
全国计算机等级考试三级笔试试卷数据库技术(一)--------------------------------------------------------------------------------（考试时间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．访问类型。
计算机等级考试三级数据库技术第2套试题及答案一、单项选择题（共40分；1-20题每题1分，21-30题每题2分）1、下列关于概念数据模型的说法，错误的是（）A)概念数据模型并不依赖于具体的计算机系统和数据库管理系统B)概念数据模型便于用户理解，是数据库设计人员与用户交流的工具，主要用于数据库设计C)概念数据模型不仅描述了数据的属性特征，而且描述了数据应满足的完整性约束条件D)概念数据模型是现实世界到信息世界的第一层抽象，强调语义表达功能2、在数据库应用系统生命周期中，系统设计完成后就进入到系统实现与部署阶段。
下列关于数据库应用系统实现与部署阶段工作的说法，错误的是（）A)此阶段会根据数据库逻辑结构和物理结构设计方案以及项目选择的数据库管理系统，编写相关脚本生成数据库结构B)此阶段会将用户原有数据按照新的数据结构导入到新系统中C)此阶段会进行应用系统编码和编码测试，编码测试可以使用白盒测试方法也可以使用黑盒测试方法D)此阶段如果发现系统的功能、性能不满足用户需求，应尽快进行系统升级工作3、存储管理器是数据库管理系统非常重要的组成部分。
下列关于存储管理器的说法，错误的是（）A)存储管理器负责检查用户是否具有数据访问权限B)为了提高数据访问效率，存储管理器会将部分内存用于数据缓冲，同时使用一定的算法对内存缓冲区中的数据块进行置换C)存储管理器会为编译好的查询语句生成执行计划，并根据执行计划访问相关数据D)存储管理器以事务方式管理用户对数据的访问，以确保数据库并发访问的正确性4、下列叙述中不属于三层B/S结构数据库应用系统特点和操作特征的是（）A)客户端使用浏览器，浏览器与Web应用服务器之间的通信使用超文本传输协议（HTTP）B)数据库服务器接受应用服务器提出的数据操作请求，对数据库进行相应的操作，并将操作结果返回给应用服务器C)这种结构使客户端和服务器能在不同的系统间通信，但对客户机配置要求较高，且应用软件维护代价也较大D)这种结构不受时空限制，使用者可以在全球任何地方，任何时间请求数据库应用系统提供的各种数据服务5、实体联系模型简称ER模型，是数据库设计常用的一种建模方法。
2010年3月计算机等级考试三级数据库技术笔试一、选择题(每小题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。
下列哪一个属于服务程序?A)语言处理程序B)调试程序C)操作系统D)数据库管理系统(2)八进制数67.54转换成二进制数是多少?A)110111.101101B)110111.101100C)110110.101100D)110110.101101(3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是A)以太网B)ATM网C)X.25D)帧中继(4)下列关于ADSL技术的叙述中，哪些是正确的?Ⅰ. 利用ADSL技术可以接入InternetⅡ. ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率Ⅲ. 用户可以通过ADSL宽带接入方式进行网上聊天A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢB)仅Ⅱ和ⅢD)都正确(5)下列关于搜索引擎的叙述中，哪些是正确的?Ⅰ. 搜索引擎主动搜索WWW服务中的信息Ⅱ. 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面Ⅲ. 搜索引擎对搜索到的WWW服务器中的信息自动建立索引A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢC)仅Ⅱ和ⅢD)都正确(6)程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。
这种恶意软件的攻击方式称为A)特洛依木马B)后门陷阱C)逻辑炸弹D)僵尸网络(7)以下关于数据的逻辑结构的叙述中，哪些是正确的?Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式Ⅲ. 数据的逻辑结构分为线性结构和非线性结构Ⅳ. 数据的逻辑结构分为静态结构和动态结构Ⅴ.数据的逻辑结构分为内存结构和外存结构A)仅Ⅰ和ⅡB)仅Ⅱ、Ⅲ和ⅣC)仅Ⅰ和ⅢD)仅Ⅰ、Ⅲ和Ⅴ(8)以下关于顺序存储结构的叙述中，哪些是正确的?Ⅰ. 结点之间的关系由存储单元的邻接关系来体现Ⅱ. 逻辑上相邻的结点物理上不必邻接Ⅲ. 存储密度大，存储空间利用率高Ⅳ. 插入、删除操作灵活方便，不必移动结点Ⅴ.可以通过计算直接确定第i个结点的存储地址A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅲ和ⅤC)仅Ⅱ、Ⅲ和ⅣD)仅Ⅱ、Ⅳ和Ⅴ(9)以下关于数据运算的叙述中，哪些是不正确的?Ⅰ. 数据运算是数据结构的一个重要方面Ⅱ. 数据运算定义在数据的逻辑结构上Ⅲ. 数据运算定义在数据的物理结构上Ⅳ. 数据运算的具体实现在数据的逻辑结构上进行Ⅴ.数据运算的具体实现在数据的物理结构上进行A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅲ和ⅣD)仅Ⅳ和Ⅴ(10)用链接方式存储的队列，在进行删除运算时A)仅需修改头指针B)仅需修改尾指针C)头、尾指针都要修改D)头、尾指针可能都要修改(11)以下关于广义表的叙述中，哪一条是不正确的?A)广义表的元素可以是子表B)广义表可被其他广义表所共享(引用)C)广义表可以是递归的表D)厂义表不能为空表第(12)一(13)题基于如下所示的二叉树。
(12)该二叉树对应的树林中第一棵树的根是结点A)AB)BC)CD)D(13)如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点A)AB)BC)CD)D(14)下面哪一棵不是AVL树?B(15)对n个记录的文件进行归并排序，所需要的辅助存储空间为A)O(1)B)O(log2n)C)O(n)D)O(n2)(16)下列关于系统调用的叙述中，哪一个是不正确的?A)系统调用是操作系统向用户提供的编程接口服务B)所有系统调用都通过一条访管指令和若干参数来实现C)打开文件、读写文件和关闭文件操作属于系统调用D)不同的操作系统所提供的系统调用命令的条数、调用格式是相同的(17)下列关于CPU状态的叙述中，哪些是正确的?Ⅰ.操作系统管理程序运行在管态Ⅱ.x86系列处理器提供的R0、R1、R2和R3特权级别中，R0当于目态Ⅲ. 系统运行过程中，从目态转换为管态的唯一途径是中断Ⅳ. 如果用户程序在目态下执行了特权指令，硬件将产生中断A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅲ和ⅣC)仅Ⅱ、Ⅲ和ⅣD)都正确(18)下列对线程属性的描述中，哪些是正确的?Ⅰ.每个线程有一个标识符Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息Ⅲ. 每个线程有各自的地址空间Ⅳ. 线程是处理器调度的独立单元Ⅴ.线程是有生命周期的A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅱ、Ⅲ和ⅣC)仅Ⅰ、Ⅱ、Ⅲ和ⅤD)仅Ⅱ、Ⅲ、Ⅳ和Ⅴ(19)下列关于时间片轮转算法的叙述中，哪一个是不正确的?A)在时间片轮转算法中，系统将CPU的处时间划分成一个个时间段B)就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片C)时间片结束时，运行进程自动让出CPU并进入等待队列D)如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销(20)虚拟页式存储管理中，页表的作用十分重要。
在页表中指示页面是在内存还是在外存的页表表项是A)驻留位B)内存块号（界面在内存中时，所对应的内存块号）C)访问位（表示该页在内存期间是否被访问过）D)保护位（是否能读/写/执行）(21)有程序编制如下。
数组中的每个元素为一个字。
假设页面大小为每页128个字，数组中的每一行元素存放在一页中。
系统为该程序提供一块内存，开始时内存为空。
VAR A: ARRAY[1..256, 1..128]OF integer;FOR j:=1 TO 128 DOFOR i:=1 TO 256 DOA[i, j]:=0;该程序执行时共产生多少次缺页中断?A)128B)256C)128×28D)128×256(22)下列哪一个(些)技术可以提高文件系统的性能?Ⅰ. 当前目录Ⅱ. 文件目录的改进Ⅲ. 块高速缓存A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅱ和ⅢD)都可以(23)下列哪一项不是文件控制块中的内容?A)文件号B)文件建立日期C)口令D)将文件读入内存的位置(24)下列关于操作系统设备管理的叙述中，哪些是正确的?Ⅰ. SPOOLing是一种典型的虚拟设备技术Ⅱ. 通过引入通道，可以使CPU从慢速的输入输出工作中解脱出来Ⅲ. 利用缓冲技术，可以提高设备的使用效率Ⅳ.扫描算法可以提高寻道优化A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅱ、Ⅲ和ⅣC)仅Ⅰ、Ⅲ和ⅣD)都正确(25)组成关系数据模型的三大要素是A)关系数据语言、关系操作集合和关系数据控制B)关系数据结构、关系数据定义和关系完整性约束C)关系数据定义、关系数据操纵和关系数据控制D)关系数据结构、关系操作集合和关系完整性约束(26)下列哪一个不是常用的概念模型?A)网状模型B)E-R模型C)扩展E-R模型D)面向对象模型(27)在数据库系统中，当数据库的模式改变时，用户程序可以不做改变，这是数据的A)位置独立性B)存储独立性C)逻辑独立性D)物理独立性(28)在数据库技术中，哪一种数据模型是使用公共属性(外键)实现数据之间联系的?A)层次模型B)网状模型C)关系模型D)面向对象模型(29)下列关于连接操作的叙述中，哪一条是不正确的?A)连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组B)两个关系中同名属性的等值连接称为自然连接C)要进行连接的两个关系中不一定必须包含同名属性D)两个关系连接操作的结果仍然是一个关系第(30)一(32)题基于“学生-选课-课程”数据库中的三个关系：S(S#,SNAME,SEX,AGE,DEPARTMENT)，主码是S#C(C#,CNAME,TEACHER)，主码是C#SC(S#,C#,GRADE)，主码是(S#,C#)(30)下面的SQL语句定义了一个反映学生出生年份的视图CREATE VIEW S_BDAY(S#,SNAME,BIRTH) ASSELECT S#,SNAME,2010-AGE FROM S这是一个A)行列子集视图(只保留主键)B)带表达式视国（由基本数据经过计算派生出多种虚拟列）C)分组视图（使用了聚集函数和GROUP BY 子句）D)连接视图（使用了两个或多张表）(31)下列关于保持数据库完整性的叙述中，哪一条是不正确的?A)向关系SC插入元组时，S#和C#都不能是空值(NULL)B)可以任意删除关系SC中的元组C)向任何一个关系插入元组时，必须保证关系主码值的唯一性D)可以任意删除关系C中的元组(32)查询学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是A)SELECT S.SNAME, SC.C#, GRADE FROM S WHERE S.S#=SC.S#B)SELECT S.SNAME, SC.C#, GRADE FROM SC WHERE S.S#==SC.S#C)SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.S#D)SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.C#(33)对关系R(A, B, C)执行SQL语句SELECT DISTINCT A FROM R WHERE B=17则该语句对关系R进行了A)选择和连接B)选择和投影C)连接和投影D)交和选择(34)下列条目中，哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ. 协调SQL语句与主语言语句处理记录的不同方式A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢC)仅Ⅱ和ⅢD)都是(35)设关系R、S和T如下。
关系T是由关系R和S经过哪种操作得到的?A)R∩SB)R-SC)R∪SD)RS(36)在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念A)没有必然的联系B)是等同的C)是前者蕴涵后者D)是后者蕴涵前者(37)设有关系R(A,B,C)和S(A,B,C)，下面的SQL语句：SELECT * FROM R WHERE A<=20DNIONSELECT * FROM S WHERE A>=80所对应的关系代数操作，除选择外还有哪一种操作?A)交∩B)差 -C)并∪D)笛卡尔积×(38)数据库管理系统提供授权功能主要是为了实现数据库的A)可靠性B)完整性C)一致性D)安全性(39)数据库是在计算机系统中按照一定的数据模型组织、存储和应用的A)文件的集合B)程序的集合C)命令的集合D)数据的集合(40)DBTG系统亦称CODASYL系统，它是哪种数据模型数据库系统的典型代表?A)层次B)网状C)关系D)面向对象(41)数据库系统的数据共享是指A)多个用户共享一个数据文件B)多个用户共享同一种语言的程序C)多种应用、多种语言、多个用户共享数据集合D)同一个应用的多个程序共享数据集合(42)在物理存储器层次结构中，下列哪些存储设备是非易失性存诸?Ⅰ.高速缓存Ⅱ.主存储器Ⅲ.第二级存储器Ⅳ.第三级存储器A)仅Ⅰ和ⅡB)仅Ⅲ和ⅣC)仅Ⅰ、Ⅲ和ⅣD)都是(43)下列关于查询处理的叙述中，哪一条是不正确的?A)查询处理器中最主要的模块是查询编译器和查询执行引擎B)在查询处理开始之前，系统需要对SQL语言表达的查询语句进行分析，形成语法分析树C)在大型集中式数据库中，执行一个查询所用的CPU时间是最主要的查询代价在磁盘上存取数据的代价D)实现选择算法的主要方法是全表扫描和索引扫描(44)为了确保单个事务的一致性，负主要责任的是A)故障恢复机制（原子性或者持久性）B)查询优化处理器（）C)并发控制机制（隔离性）D)对该事务进行编码的应用程序员(45)数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。
