计算机等级考试三级数据库知识考试题

历年计算机等级考试三级数据库技术真题一、选择题（每小题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，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。

一、选择题（每小题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树的高度加1六十九、B）每当进行插入运算，就在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个字符。

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系统设计阶段工作的是( )。

第9套新增真考试题一、单选题（（1）～（20）每题1分，（21）～（30）每题2分，共40分）1．下列不属于数据库应用系统物理设计阶段活动的是（）。

A）数据库物理结构设计B）数据库事务详细设计C）应用程序详细设计D）数据库备份与恢复设计2．在一个ER图中，包含三个实体集，两个二元一对多联系，两个二元多对多联系，则将该ER图转化为关系模型后，得到的关系模式个数是（）。

A）4个B）5个C）6个D）7个3．DFD建模方法由四种基本元素组成，其中用来描述数据的提供者或使用者的是（）。

A）数据流B）处理C）数据存储D）外部项4．从功能角度数据库应用系统可以划分为四个层次，其中负责与DBMS交互以获取应用系统所需数据的是（）。

A）表示层B）业务逻辑层C）数据访问层D）数据持久层5．现有商品表（商品号，商品名，商品价格，商品描述），销售表（顾客号，商品号，销售数量，销售日期）。

关于性能优化有以下做法：Ⅰ．因为很少用到商品描述属性，可以将其单独存储Ⅱ．因为经常按照商品名查询商品的销售数量，可以在销售表中添加商品名属性Ⅲ．因为经常执行商品表和销售表之间的连接操作，可以将它们组织成聚集文件Ⅳ．因为经常按照商品号对销售表执行分组操作，可以将销售表组织成散列文件以上做法中，正确的是（）。

A）仅Ⅰ和Ⅱ和ⅢB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅣD）全部都是6．已知有关系：学生（学号，姓名，年龄），对该关系有如下查询操作：SELECT学号FROM学生WHERE姓名LIKE′张％′AND年龄！＝15为了加快该查询的执行效率，应该（）。

A）在学号列上建索引B）在姓名列上建索引C）在年龄列上建索引D）在学号和年龄列上建索引7．已知有关系R（A，B，C），其中A是主码，现有如下创建索引的SQL 语句：CREATE CLUSTERED INDEX idx1 ONR（B）则下列说法中正确的是（）。

A）idx1既是聚集索引，也是主索引B）idx1是聚集索引，但不是主索引C）idx1是主索引，但不是聚集索引D）idx1既不是聚集索引，也不是主索引8．在完成数据库的物理设计之后，就进入数据库系统的实施阶段。

1.下列______是数据库管理系统DBMS运行所依据的信息。

Ⅰ．数据完整性定义Ⅱ．安全保密定义Ⅲ．模式、内模式和外模式定义Ⅳ．数据库开放性定义Ⅴ．用户界面形式定义A、仅Ⅰ、Ⅲ和ⅣB、仅Ⅰ、Ⅱ和Ⅲ√C、仅Ⅱ、Ⅲ和ⅣD、都是数据库管理系统DBMS运行所依据的信息是，模式，外模式，存储模式的定义；安全保密定义；完整性定义；存取路径的定义。

可见Ⅰ、Ⅱ和Ⅲ是正确的。

2.关系代数操作是基于如下的关系R和S。

若结果如下，这是对关系R和S执行了______。

A、√B、C、D、连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。

1、等值连接：若θ为"="的连接运算称为等值连接，它是从关系R与S的笛卡尔积中选取A，B属性值相等的那些元组，即等值连接为2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若R和S具有相同的属性组A1，A2，…，AK，则自然连接可记做其中是除了分量以外的R×S的所有分量组成的序列，且它们的顺序与在R×S中相同。

3.如果时间片用完，则正在运行的进程的状态变为______。

A、就绪态√B、结束态C、阻塞态D、挂起态时间片轮转算法的基本思想是，将CPU的处理时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片，当时间片结束时，就强迫运行进程让出CPU，该进程进入就绪队列，等待下次调度。

同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。

4.设有一组作业，它们的提交时刻和估计运行时间如下所示：作业名提交时刻估计运行时间（分钟）Job1 10:00 50Job2 10:10 30Job3 10:30 10Job4 10:50 5在10:50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是______。

A、Job1B、Job2C、Job3√D、Job4最高响应比作业优先算法，响应比R定义为系统对作业的响应时间与作业估计运行时间的比值，即R=响应时间/估计运行时间=（作业等待时间+估计运行时间）/估计运行时间=1+作业等待时间/估计运行时间。

1.以下哪一个不是队的基本运算______。

A、从队尾插入一个新元素B、从队列中删除第i个元素√C、判断一个队列是否为空D、读取队头元素的值2.设有一个用线性探测法解决冲突得到的散列表：0 1 2 3 4 5 6 7 8 9 10┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐│││13│25│80│16│17│6 │14││││└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘散列函数为H(k)=k mod 11若查找元素14，则探测的次数（比较的次数）为______。

A、8B、9C、3D、6√3.下列关于操作系统对文件管理的描述中，正确的是______。

A、同一文件系统中不允许文件同名，否则会引起混乱B、在文件系统中，打开文件是指创建一个文件控制块C、文件目录一般存放在外存√D、文件的索引表全部存放在文件控制块中4.对线性表，在下列哪种情况下应当采用链表表示______。

A、经常需要随机地存取元素B、经常需要进行插入和删除操作√C、经常需要占据一片连续的存储空间D、表中元素的个数不变5.对一棵70个结点的完全二叉树，它有多少个非叶结点______。

A、35√B、40C、30D、44深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。

对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。

本题答案为A。

6.下列有关树的概念错误的是______。

A、一棵树中只有一个无前驱的结点B、一棵树的度为树中各个结点的度数之和√C、一棵树中，每个结点的度数之和等于结点总数减1D、一棵树中每个结点的度数之和与边的条数相等7.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进数据位数，常用的单位是______。

A、kb/s√B、byte/sC、MB/sD、KB/s8.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具的是______。

程序填空题从以下答案集合中选择一个正确的答案的编号，填入相应空格。

答案集合如下：（1）关系模式的三类完整性规则包括实体完整性规则、域完整性规则及________规则。

（2）数据库的________使数据的组织和存储方法与应用程序互不依赖，从而大大降低应用程序的开发和维护代价。

（3）在数据表中，________使用户能够定义一个值，每当用户没有在某一列中输入值时，则系统将所定义的值提供给这一列。

（4）信息世界的概念模型通常采用________描述。

（5）在关系模型中，操作的对象和结果都采用________结构描述。

模拟操作题（一）数据库管理系统应用（本大题3道小题，共20分）在数据库管理系统（MS SQL Server或MS Access）中完成以下任务。

1．数据库创建（13分）（1）创建数据库和数据表：在C:\KS文件夹下建立某企业客户订货管理数据库Answer（注意数据库文件的初始大小使用系统默认值）。

在客户订购商品时，每个客户有唯一代码，每个客户可发出多个订单，所有订单号都有唯一编码。

按照以下表结构在Answer数据库中建立客户表Customer和订单表OrderList，定义各表的主关键字，设置相应的完整性约束，建立两张表之间的关系。

（2）数据添加：请按各表数据说明完成两个表的数据添加，并合理补充数据表所空缺的数据。

（3）关系图：生成Answer数据库的关系图，并用屏幕拷贝方式将关系图图像复制后粘贴到C:\KS\Answer.doc文件中的相应题号下。

2．数据库应用（3分）从下面题目中任意选择完成一道小题，并将存储过程代码或触发器代码或交叉表查询结果（屏幕拷贝）保存到C:\KS\Answer.doc文件中相应题号下。

（1）创建存储过程proc_Search，根据客户代码统计其订货次数。

（2）在OrderList表上创建一个触发器tri_Insert，当对OrderList表进行插入操作时，保证客户代码与Customer表中对应的字段值一致。

计算机三级数据库技术题库文档English Answer：1. What is a database?A database is a collection of organized data stored ina computer system. It is designed to provide efficient access to data for various applications and users.中文回答，数据库是一个计算机系统中存储和组织数据的集合。

它的目的在于为各种应用程序和用户提供对数据的有效访问。

2. What are the different types of databases?There are several types of databases, including:Relational databases: Store data in tables with rowsand columns.NoSQL databases: Store data in non-tabular formats forflexibility and scalability.Object-oriented databases: Store data as objects, allowing for complex data modeling.中文回答：数据库有不同的类型，包括：关系型数据库，以表格的形式存储数据，表格包含行和列。

非关系型数据库，以非表格格式存储数据，以提高灵活性和可扩展性。

面向对象数据库，以对象的形式存储数据，允许对复杂数据建模。

3. What is the structure of a database?A database is typically organized into three main components:Tables: Store data in a structured format.Fields: Represent individual pieces of data within a table.Records: Collections of related fields that form a complete row in a table.中文回答：数据库通常由三个主要组件组成：表格，以结构化的格式存储数据。