2023年9月三级数据库真题带详细解析.doc

2023年9月
一、选择题
在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是对的的，请将对的的选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）数字信号解决器由于在其内部设计了可以高速解决多路数字信号的电路，可以用在需要快速解决大量复杂数字信号的领域。下列哪一个设备不需要数字信号解决器？　　　　
A)雷达B)彩色电视机C)数字音视频设备D)数字图像解决设备
（2）八进制数1507转换成十进制数是多少？　　　　
A)838 B)839 C)840 D)841
（3）数据包规定从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出途径，将它从一个网络传送到另一个网络？　　　　
A)通信线路B)路由器C)WWW服务器D)调制解调器
（4）当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个(些)协议？　　　　
Ⅰ.简朴邮件传输协议SMTPⅡ.邮局协议POP3Ⅲ.交互式邮件存取协议IMAP
A)仅ⅠB)仅ⅡC)仅Ⅱ和ⅢD)仅Ⅰ和Ⅲ
（5）在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的袭击方式称为　　　　。
A)特洛依木马B)后门陷阱C)逻辑炸弹D)僵尸网络
（6）下列关于ADSL技术的叙述中，哪些是对的的？　　　　
Ⅰ.它是在普通电话线上的一种新的高速宽带技术
Ⅱ.它为用户提供上、下行对称的传输速率
Ⅲ.ADSL宽带接入方式可用于网络互联业务
A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅰ和ⅢD)所有
（7）数据结构概念一般涉及三个方面的内容，它们是　　　　。
A)数据的逻辑结构、数据的传输结构、数据的分析挖掘
B)数据的逻辑结构、数据的存储结构、数据的运算
C)数据的存储结构、数据的展示方式、数据的运算
D)数据的传输结构、数据的展示方式、数据的分析挖掘
（8）下列关于链式存储结构的叙述中，哪些是不对的的？　　　　
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接拟定第i个结点的存储地址
A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅲ和ⅣC)仅Ⅱ、Ⅲ和ⅤD)仅Ⅱ、Ⅳ和Ⅴ
（9）栈结构不合用于下列哪一种应用？　　　　
A)表达式求值B)树的层次顺序环游算法的实现
C)二叉树对称序环游算法的实现D)快速排序算法的实现
（10）下列哪一个不是队列的基本运算？　　　　
A)从队尾插入一个新元素B)判断一个队列是否为空
C)从队列中删除第i个元素D)读取队头元素的值
（11）按行优先顺序存储以下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为　　　　。
Ann＝

A)LOC(aij)＝LOC(a11)＋i×(i＋1)/2＋j
B)LOC(aij)＝LOC(a11)＋i×(i＋1)/2＋(j－1)
C)LOC(aij)＝LOC(a11)＋i×(i－1)/2＋j
D)LOC(aij)＝LOC(a11)＋i×(i－1)/2＋(j－1)
（12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？　　　　
A)线性表按顺序方式存储，查找关键码值为900的结点
B)线性表按链接方式存储，查找关键码值为900的结点
C)线性表按顺序方式存储，查找线性表中第900个结点
D)线性表按链接方式存储，查找线性表中第900个结点
（13）下列关于二叉树的叙述中，哪一条是对的的？　　　　
A)二叉树是结点的有限集合，这个集合不能为空集
B)二叉树是树的特殊情况，即每个结点的子树个数都不超过2
C)二叉树的每个非叶结点都恰有两棵非空子树
D)每一棵二叉树都能唯一地转换到它所相应的树(林)
（14）设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果？　　　　
A)起泡排序B)初始步长为4的希尔排序
C)二路归并排序D)堆排序
（15）对n个记录的文献进行快速排序，平均执行时间为　　　　。
A)O(log2n) B)O(n) C)O(nlog2n) D)O(n2)
（16）下列哪一个不是网络操作系统应当支持的功能？　　　　
A)网络管理B)网络通信C)资源共享D)负载均衡
（17）下列指令中，哪一个不是特权指令？　　　　
A)访管指令B)启动设备指令C)设立时钟指令D)停机指令
（18）一个进程从运营态转换为就绪态的因素是　　　　。
A)该进程执行时犯错B)该进程等待某个资源
C)该进程用完分派的时间片D)该进程等待的资源变为可用
（19）读者写者问题的解决方案如下所示。
　Begin
　　　－－－－①－－－－；
　　　read_count：＝read_count＋1；
　　　if read_count＝1
　　　　　　then P(write)；
　　　－－－－②－－－－；
　　　读文献；
　　　－－－－③－－－－；
　　　read_count：＝read_count－1；
　　　if read_count＝0
　　　　　　then V(write)；
　　　－－－－④－－－－；
End
假设信号量mutex表达对read_count共享变量所关注的互斥区进行互斥，那么，①、②、③和④处应当填写的语句是　　　　。
A)P(mutex)、P(mutex)、V(mutex)、V(mutex)
B)P(mutex)、V(mutex)、P(mutex)、V(mutex)
C)V(mutex)、V(mutex)、P(mutex)、P(mutex)
D)V(mutex)、P(mutex)、V(mutex)、P(mutex)
（20）下列哪一项不是存储管理的任务？　　　　
A)内存共享B)存储保护C)地址映射D)指针定位
（21）下列关于工作集模型的叙述中，哪一条是不对的的？　　　　
A)每个进程有一个工作集B)工作集大小与缺页率无关
C)工作集大小是可以调整的D)工作集模型可以解决系统的颠簸(抖动)问题
（22）下列关于文献结构的叙述中，哪一(些)条是对的的？　　　　
Ⅰ.源程序、目的代码等文献属于流式文献
Ⅱ.每个记录包含一个记录键和其他属性
Ⅲ.记录式文献中的记录都是定长的
A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅱ和ⅢD)仅Ⅰ和Ⅲ
（23）假如某一个文献的物理结构采用的是UNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用哪一级索引表？　　　　
A)主索引表B)一级索引表C)二级索引表D)三级索引表
（24）磁盘驱动调度中的移臂调度的目的是减少　　　　。
A)磁头寻道时间B)旋转延迟时间C)数据传输时间D)中断解决时间
（25）以树形结构表达实体及实体之间联系的数据模型是　　　　。
A)层次模型B)网状模型C)关系模型D)面向对象模型
（26）在一个数据库中，模式与内模式的映像个数是　　　　。
A)1个B)与用户个数相同C)由设立的系统参数决定D)任意多个
（27）在嵌入式SQL中，与游标相关的有四个语句，它们中哪一个执行游标定义中的SELECT语句？　　　　
A)DECLAREB)OPENC)FETCHD)CLOSE
（28）信息是有价值的，信息的价值重要与下列哪些因素有关？　　　　
Ⅰ.准确性　Ⅱ.及时性　Ⅲ.完整性　Ⅳ.可靠性　Ⅴ.可移植性
A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅱ、Ⅲ和ⅣC)仅Ⅱ、Ⅲ、Ⅳ和ⅤD)都相关
（29）设有关系SC(SNO，CNO，GRADE)，其主码是(SNO，CNO)。遵照实体完整性规则　　　　。
A)只有SNO不能取空值B)只有CNO不能取空值
C)只有GRADE不能取空值D)SNO与CNO都不能取空值
（30）假如对关系emp(eno，ename，salary)成功执行下面的SQL语句：
CREATE CLUSTER INDEX name_index ON emp(salary)
对此结果的对的描述是　　　　。
A)在emp表上按salary升序创建了一个唯一索引
B)在emp表上按salary降序创建了一个唯一索引
C)在emp表上按salary升序创建了一个聚簇索引
D)在emp表上按salary降序创建了一个聚簇索引
（31）设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡尔积，记为T＝R×S，则　　　　。
A)T的元数是(r×s)，且有(n＋m)个元组B)T的元数是(r×s)，且有(n×m)个元组
C)T的元数是(r＋s)，且有(n＋m)个元组D)T的元数是(r＋s)，且有(n×m)个元组
（32）设课程和教师是两个实体型，假如每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是　　　　。
A)一对一B)一对多C)多对多D)不拟定
（33）在关系代数中，下列哪一个等式是不对的的？　　　　
A)R
S＝S
R
B)R∪S＝S∪R
C)R×S＝S×R
D)R
S＝S
R
（34）在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个(些)也自动被删除或失效？　　　　
Ⅰ.此表中的数据　Ⅱ.此表上建立的索引　Ⅲ.此表上建立的视图
A)仅ⅠB)仅ⅡC)仅ⅢD)所有
（35）第(35)～(36)题基于"学生－选课－课程"数据库中的三个关系：
S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)，它们的主键用下划线标出。
定义一个反映学生姓名及他的平均成绩的视图将使用关系　　　　。
A)S和C B)SC和C C)S和SC D)S、SC和C
（36）第(35)～(36)题基于"学生－选课－课程"数据库中的三个关系：
S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)，它们的主键用下划线标出。
"查询选修了3门以上课程的学生的学生号"，对的的SQL语句是　　　　。
A)SELECT S# FROM SC GROUP BY S# WHERE COUNT(*)〉3
B)SELECT S# FROM SC GROUP BY S# HAVING COUNT(*)〉3
C)SELECT S# FROM SC ORDER BY S# HAVING COUNT(*)〉3
D)SELECT S# FROM SC ORDER BY S# WHERE COUNT(*)〉3
（37）下列哪一类视图上可以进行插入、删除和更新操作？　　　　
A)带表达式的视图B)连接视图
C)行列子集视图D)分组视图
（38）下列关于E－R图的叙述中，哪一条是不对的的？　　　　
A)实体型用矩形表达，属性用椭圆形表达，联系型用菱形表达
B)实体型之间的联系可以分为1∶1、1∶n和m∶n三类
C)1∶1联系是1∶n联系的特例，1∶n联系是m∶n联系的特例
D)实体型之间的联系只存在于两个实体型之间
（39）下列叙述中，哪些是SQL的功能特点？　　　　
Ⅰ.集DDL、DML和DCL功能于一体Ⅱ.是高度非过程化语言
Ⅲ.采用面向集合的操作方式Ⅳ.具有自含式和嵌入式两种灵活的使用方式
Ⅴ.语言简洁、易学易用、功能强
A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅱ、Ⅲ、Ⅳ和ⅤC)仅Ⅰ、Ⅳ和ⅤD)都是
（40）下面是SQL重要数据定义语句列表，其中哪一(些)行是对的的？　　　　

A)仅'模式'行B)仅'基本表'行C)仅'视图'行和'索引'行D)所有行
（41）设关系R、S和T如下。关系T是关系R和S执行哪种操作的结果？　　　　
关系R
W
X
Y
a
b
c
b
b
f
c
a
d
　　　　　关系S
WXY

b
c
d
a
d
b
e
f
g
　　　　　关系T
W
X
Y
Z
a
b
c
d
c
a
d
b
b
b
f
null
null
e
f
g

A)自然连接B)外部并C)半连接D)外连接
（42）在物理存储器层次结构中，下列哪一个存储设备是联机存储？　　　　
A)高速缓存B)主存储器C)第二级存储器D)第三级存储器
（43）数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不涉及　　　　。
A)块中记录的数目B)读取时需要的缓存大小
C)块中空闲空间的末尾指针D)由包含记录位置和大小的条目组成的数组
（44）下列关于索引的叙述中，哪一条是不对的的？　　　　
A)顺序索引能有效地支持点查询B)顺序索引能有效地支持范围查询
C)散列索引能有效地支持点查询D)散列索引能有效地支持范围查询
（45）下列关于基于日记的故障恢复的叙述中，哪一条是不对的的？　　　　
A)日记是日记记录的序列，它记录了数据库中的所有更新活动
B)日记记录中涉及事务提交日记记录：〈Ti commit〉
C)运用更新日记记录中的改前值可以进行UNDO
D)事务故障恢复只需要正向扫描日记文献
（46）下列哪一个不属于SQL 2023服务器端提供的服务？　　　　
A)SQL服务器服务B)SQL服务器代理C)查询分析器服务D)分布式事务协调服务
（47）下列哪些属于SQL Server 2023中常用的数据库对象？　　　　
Ⅰ.表　Ⅱ.约束　Ⅲ.规则　Ⅳ.索引
Ⅴ.数据类型　Ⅵ.用户自定义函数
A)仅Ⅰ、Ⅱ、Ⅲ和ⅣB)仅Ⅰ、Ⅳ、Ⅴ和Ⅵ
C)仅Ⅰ、Ⅱ、Ⅳ和ⅥD)都是
（48）下列哪一个不属于Oracle实例？　　　　
A)存储数据的集合B)系统全局区C)用户进程D)Oracle进程
（49）Oracle引入了新的数据类型可以存储极大的对象。其中，BLOB的中文解释为　　　　。
A)二进制数据型大对象B)字符数据型大对象
C)存储在数据库之外的只读型二进制数据文献
D)固定宽度的多字节字符数据型大对象
（50）下列哪些条不属于数据库设计的任务？　　　　
Ⅰ.数据库物理结构设计Ⅱ.数据库逻辑结构设计Ⅲ.数据库概念结构设计
Ⅳ.数据库应用结构设计Ⅴ.数据库管理系统设计
A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅲ和ⅣD)仅Ⅳ和Ⅴ
（51）下列哪一条不是概念模型应具有的性质？　　　　
A)有丰富的语义表达能力B)在计算机中实现的效率高
C)易于向各种数据模型转换D)易于交流和理解
（52）下列关于函数依赖的叙述中，哪一条是不对的的？　　　　
A)若X→Y，Y→Z，则X→Z B)若X→Y，Y′⊂Y，则X→Y′
C)若X→Y， X′⊂X，则X′→Y D)若X′⊂X，则X→X′
（53）设有关系模式R(X，Y，Z)，其中X、Y、Z均为属性或属性组。下列关于多值依赖的叙述中，哪一(些)条是对的的？　　　　
Ⅰ.若X→→Y，则X→Y Ⅱ.若X→Y，则X→→Y Ⅲ.若X→→Y，且Y′⊂Y，则X→→Y′
Ⅳ.若X→→Y，则X→→Z
A)仅Ⅱ B)仅Ⅲ C)仅Ⅰ和Ⅲ D)仅Ⅱ和Ⅳ
（54）若关系模式R中没有非主属性，则　　　　。
A)R肯定属于2NF，但R不一定属于3NF B)R肯定属于3NF，但R不一定属于BCNF
C)R肯定属于BCNF，但R不一定属于4NF D)R肯定属于4NF
（55）第(55)～(56)题基于以下描述：有关系模式P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F＝{ABD→E，AB→G；B→F，C→J，C→I，G→H}。
关系模式P的码为　　　　。
A)(A，B，C，G) B)(A，B，D，I) C)(A，C，D，G) D(A，B，C，D)
（56）第(55)～(56)题基于以下描述：有关系模式P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F＝{ABD→E，AB→G；B→F，C→J，C→I，G→H}。
现将关系模式P分解为两个关系模式P1(A，B，D，E，F，G，H)和P2(C，I，J)。这个分解　　　　。
A)不具有无损连接性，不保持函数依赖B)具有无损连接性，不保持函数依赖
C)不具有无损连接性，保持函数依赖D)具有无损连接性且保持函数依赖
（57）下列关于以Web服务器为中心的浏览器/服务器模式的叙述中，哪一条是不对的的？　　　　
A)与传统的客户机/服务器结构相比较，Web服务器负载过重
B)与传统的客户机/服务器结构相比较，HTTP协议的效率低
C)服务器扩展程序重要使用CGI和WebAPI两种编程接口编写
D)CGI在执行时动态加载到Web服务器进程内
（58）下列关于Visual Studio 2023的叙述中，哪一条是不对的的？　　　　
A)Vsual Studio 2023彻底解决了需要绑定一个特定版本的CLR(通用语言框架机制)的问题
B)Visual Studio 2023实现了Dreamwaver网页编辑的功能
C)Visual Studio 2023对AJAX和JavaScript提供了更丰富的支持
D)Visual Studio 2023允许编写使用LINQ的代码
（59）下列关于分布式数据库系统的叙述中，哪一条是不对的的？　　　　
A)每一个结点是一个独立的数据库系统
B)具有位置透明性、复制透明性和分片透明性等
C)有关数据分片、分派和副本的信息存储在局部目录中
D)对于并发控制和恢复，分布式DBMS环境中会出现大量的在集中式DBMS环境中碰不到的问题
（60）下列关于面向对象数据库和关系数据库系统的叙述中，哪一条是不对的的？　　　　
A)面向对象数据库设计与关系数据库设计之间一个最重要的区别是如何解决联系
B)面向对象数据库设计与关系数据库设计中，解决继承的方法是相同的
C)在面向对象数据库中，通过使用继承构造来获得映射
D)在面向对象数据库中，联系是通过使用联系特性或者涉及相关对象的对象标记符的参照属性来解决的
二、填空题
请将每一个空的对的答案写在答题卡序号的横线上，答在试卷上不给分。
（1）为了改变指令系记录算机指令过多的状态而设计的一种计算机系统结构称为精简指令系记录算机，其英文缩写为　【1】　
（2）标准的URL由三部分组成：协议类型、　【2】　和途径/文献名。
（3）对线性表进行二分法检索，其前提条件是线性表以　【3】　方式存储，并且按关键码值排好序。
（4）霍夫曼算法是求具有最　【4】　带权外部途径长度的扩充二叉树的算法。
（5）m阶B树的根结点至多有　【5】　棵子树。
（6）　【6】　是操作系统向用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。
（7）最著名的死锁避免算法是　【7】　算法。
（8）可以采用虚拟设备技术来提高独占设备的运用率，所采用的具体技术称为　【8】　技术。
（9）根据抽象的层面不同，数据模型可分为：概念层模型、 　【9】　层模型和物理层模型。
（10）关系数据模型的完整性约束重要涉及：域完整性约束、实体完整性约束和　【10】　完整性约束三类。
（11）动态SQL语句是指在SQL程序编译时其中有些部分尚未拟定，需要在程序的　【11】　过程中临时生成的SQL语句。
（12）在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组得到新的关系的操作称为　【12】　。
（13）选择逻辑查询计划和选择物理查询计划的环节称为查询　【13】　。
（14）多个事务在某个调度下的执行是对的的，是能保证数据库一致性的，当且仅当该调度是　【14】　的。
（15）Oracle针对Internet/Intranet的产品是Oracle　【15】　。
（16）抽象数据类型是一种用户定义的对象数据类型，它由对象的　【16】　及其相应的方法组成。
（17）若X→Y，且Y⊄X，则称X→Y为　【l7】　的函数依赖。
（18）假如关系模式R的规范化限度达成了4NF，则R的属性之间不存在非平凡且非　【18】　的多值依赖。
（19）一个多媒体数据库必须采用一些模型使其可以基于　【19】　来组织多媒体数据源，并为它们建立相应的索引。
（20）数据集市是一种更小、更集中的　【20】　，它为公司提供了分析商业数据的一条便宜途径。
一、选择题
(1)B【解析】数字信号解决器(DSP)是进行数字信号解决的专用芯片。它重要用在需要快速解决大量复杂数字信息的领域，如通信设备、雷达、数字图像解决设备、数字音视频设备中。所以本题答案为B)。
(2)B【解析】八进制数1507化成十进制数为：183＋582＋081＋780＝839。所以答案为B)。
(3)B【解析】通信线路是网络信息交互中实际传送数据的载体。路由器是Internet中最重要的通信设备之一，它的作用是将Internet中的各个局域网、城域网或广域网以及主机互联起来。WWW服务是目前Internet上最方便和最受欢迎的信息服务类型之一。WWW是以超文本标注语言(HTML)与超文本传输协议(HTTP)为基础，可以提供面向Internet服务的、风格一致的用户界面的信息浏览系统。调制解调器，所谓调制，就是把数字信号转换成电话线上传输的模拟信号；解调，即把模拟信号转换成数字信号。
(4)C【解析】电子邮件程序向邮件服务器发送邮件时，使用的协议是SMTP。当电子邮件软件从邮件服务器读取邮件时，使用邮局协议POP3或交互式邮件存取协议IMAP。POP3(Post Office Protocol 3)即邮局协议的第3个版本，它规定如何将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议。IMAP的重要作用是邮件客户端(例如MS Outlook Express)可以通过这种协议从邮件服务器上获取邮件的信息，下载邮件等。
(5)A【解析】特洛伊木马是一种较为原始的袭击方式，它重要是在所谓的普通程序中隐含了有非法功能代码的程序。逻辑炸弹是某些程序员为了达成其非法目的而编写的一段程序代码，并将其秘密地放入某个软件产品的互相代码中。一旦出现了事先设定的符合逻辑炸弹启动的条件时，隐藏在软件产品中的逻辑炸弹就会启动，进行一些特殊的非法操作，以达成该逻辑炸弹设计者的目的。与逻辑炸弹类似，后门陷阱也是由内部程序设计人员导致的安全漏洞。僵尸网络是指采用某种传播手段，通过网络使得大量计算机系统感染一种僵尸程序，从而使得这些计算机系统被某个非法操纵者所管理的远程服务器控制，构成一个一对多的受控制网络。
(6)C【解析】ADSL(Asymmetrical Digital Subscriber Loop )由于上行(用户到电信服务提供商方向，如上传动作)和下行(从电信服务提供商到用户的方向，如下载动作)带宽不对称(即上行和下行的速率不相同)，所以称为非对称数字用户线路。所以答案为C)。
(7)B【解析】一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表达；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才故意义。
(8)D【解析】链式存储结构中有单链表和双向链表。单链表中每个结点只设立一个指针域，用以指向其后续结点，而双向链表在每个结点中设立两个指针域，分别指向其前驱结点和后续结点，所以Ⅱ是不对的的。线性表为空表时，头结点的指针域为空，所以Ⅳ是不对的的。链式存储结构不可以通过计算直接拟定第i 个结点的存储地址，所以Ⅴ是不对的的。
(9)D【解析】栈是一种后进先出的结构，应用广泛。几个应用栈的典型例子有：数制转换、括号匹配检查、行编辑程序、表达式求值、树的层序遍历、二叉树对称序环游算法等。快速排序算法重要用了递归算法。
(10)C【解析】 队列的基本操作如下：构造空队列、清空队列、判断队列是否为空、求队列长度(队列元素个数)、读取队列头元素的值、在队尾插入新元素、删除队头元素。
(11)D【解析】无论规定行优先或列优先，只要知道以下三要素便可随时求出任一元素的地址：开始结点的存放地址(即基地址)、维数和每维的上下界、每个数组元素所占用的单元数。设一般的二维数组是A[c1..d1，c2..d2]，则行优先存储时的地址公式为：LOC(aij) ＝ LOC(ac1，c2) ＋ [(i - c1) * (d2 - c2 ＋ 1)＋(j - c2)] *L ；二维数组列优先存储的通式为：LOC(aij) ＝ LOC(ac1，c2) ＋ [(j - c2) * (d1 - c1 ＋ 1)＋(i - c1)] *L。本题中，c1＝1，c2＝1，d1＝n，d2＝n，代入行优先的公式，可知D)选项对的。
(12)C【解析】线性表顺序存储方式：可随机存取表中任一结点，它的存储位置可以用一个简朴、直观的公式来表达。链式存储方式：要查找某个位置的结点，必须从头开始逐个访问每个结点，直到找到该位置。不管是顺序存储还是链式存储方式，要查找某个特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该结点。所以C)为本题的对的答案。
(13)D【解析】二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的，分别称作这个根的左子树和右子树的二叉树组成。最简朴的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最重要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所相应的树(林)。
(14)A【解析】起泡排序的算法思想为：将排序的记录顺次两两比较，若为逆序则进行互换。将序列照此方法从头到尾解决一遍称作一趟起泡。一趟起泡的效果是将关键码最大的记录互换到了最后的位置，即该记录的排序最终位置；第二趟起泡再将次最大关键码互换到倒数第二个位置，即它的最终位置；如此进行下去，若某一趟起泡过程中没有发生任何互换，或排序已经进行了n－1 趟，则排序过程结束。所以本题答案为A)。
(15)C【解析】本题考察快速排序的效率。就平均时间而言，快速排序效率为O(nlog2n)。在最坏的情况下，快速排序的效率减少为O(n2) 。所以对的答案为C)。
(16)D【解析】网络操作系统就是在计算机网络中管理一台或多台主机的软硬件资源、支持网络通信、提供网络服务的程序集合。网络操作系统的重要任务是对全网资源进行管理，实现资源共享和计算机间的通信与同步。所以本题答案为D)。
(17)A【解析】特权指令是指只允许操作系统使用，而不允许一般用户使用的指令。访管指令属于非特权指令，是一条可以在目态下执行的指令，用户程序中凡是要调用操作系统功能时就安排一条访管指令。当解决器执行到访管指令时就产生一个中断事件(自愿中断)，暂停用户程序的执行，而让操作系统来为用户服务。
(18)C【解析】A)中进程执行时犯错会引起中断并等待操作系统解决，通常是将进程结束。B)中进程等待某个资源会导致该进程被挂起，从运营态转换为等待状态。D)中进程等待的资源变为可用，进程会从等待状态转换为就绪状态。C)中进程时间片用完，进程会从运营态转换为就绪状态。所以对的答案为C)。
(19)B【解析】①③处需要申请进入互斥区对read_count变量进行操作；②④处则要退出对read_count变量进行操作的互斥区。所以对的答案为B)。
(20)D【解析】存储管理重要解决以下几个方面的问题：内存的分派与回收、内存空间的共享、存储保护、地址映射和内存扩充。因而可以看出A)、B)、C)均是存储管理的任务，D)不是，所以对的答案为D)。
(21)B【解析】每个进程都有自己的工作集，工作集大小可以调整。工作集模型解决了系统颠簸的问题。工作集最为重要的属性是其大小，工作集太小，会导致进程经常缺页，缺页率上升；工作集大一些，可以减少缺页率。所以对的答案为B)。
(22)A【解析】记录式文献中的记录可以是定长的，也可以是变长的，所以第三条错误。记录可以只有记录键，也可以具有记录键和其他属性，所以第二条错误。文献可以分为流式文献(即无结构文献)和有结构文献，源程序和目的代码等文献属于流式文献。所以对的答案为A)。
(23)C【解析】主索引表可以访问到前10个物理块，一级索引表可以访问128个物理块，二级索引表可以访问128]
(24)A【解析】磁盘驱动调度中移臂调度只能减少磁头寻道时间。所以对的答案为A)。
(25)A【解析】层次模型重要反映现实世界中实体间的层次关系，是以树形结构表达各类实体及它们的联系。树形结构中结点为记录型，记录型间的联系表达为树形结构的边。层次模型的存储结构通过邻接法、链接法和邻接－链接混合法实现数据的存储连接。层次数据库系统的典型代表是IBM公司的IMS数据库管理系统。
(26)A【解析】数据库系统有三级模式结构，从内向外依次是：内模式、模式、外模式。内模式是数据物理结构和存储结构的描述；模式是数据库所有数据的逻辑结构和特性描述；外模式是数据库用户看到和使用的局部数据的逻辑结构和特性。三级模式间有两层映像，分别是模式/内模式映像和外模式/模式映像。模式/内模式映像只有一个，外模式/模式映像与用户个数相同。所以对的答案为A)。
(27)C【解析】游标语句一共有四条，分别是：定义游标(DECLARE)、打开游标(OPEN)、推动游标(FETCH)、关闭游标(CLOSE)。其中FETCH语句可以执行游标定义中的操作。所以对的答案为C)。
(28)B【解析】信息资料的准确性是信息价值的关键，不真实的信息将毫无价值。信息强调及时性，过时的信息价值为0。信息的完整性越高，信息的价值就越高。信息应当是可靠的，不可靠的信息价值低。可移植性指信息可以借助一定的载体传给接受者。故答案选B)。
(29)D【解析】实体完整性约束是对关系中主键属性值的约束。
实体完整性规则为：若属性A是关系R的主属性，则属性A不能取空值。
即：
(1)实体完整性约束是对关系的约束；
(2)每个关系必须有主键，且主键值唯一，用于标记关系的元组；
(3)组成主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值。

(30)C【解析】在SQL语言中，创建索引使用CREATE INDEX语句，其一般格式为：
CREATE [ UNIQUE ][ CLUSTER ] INDEX 〈索引名〉
ON 〈表名〉 (〈列名〉 [ 〈顺序〉 [，〈列名〉 [ 〈顺序〉 ] ] ])；
每个〈列名〉后面还可以用〈顺序〉指定索引值的排列顺序，涉及ASC(升序)和DESC(降序)两种，默认是升序。UNIQUE表达此索引的每一个索引值只相应唯一的数据。CLUSTER表达要建立的索引是聚簇索引。
(31)D【解析】笛卡尔积的操作是将两个关系(R和S)中的属性合并到一个关系中，即新关系的元数是R与S的元数之和(r＋s)。在笛卡尔积的操作中，关系R的每个元组都和关系S的所有元组进行联系，生成新关系中的新元组，所以新关系中元组的个数是n*m。
(32)C【解析】实体与实体间的联系分为三种类型：一对一、一对多、多对多。故答案为C)
(33)A【解析】关系代数运算中，并运算、笛卡尔积运算和自然连接运算都满足互换律。选项A)为半连接运算，不满足互换律。所以选项A)为对的答案。
(34)D【解析】删除表操作可以删除一个基本表，连同表的基本结构、表中的数据、建立在该表上的索引和建立在该表上的所有视图一并删除并释放空间。所以对的答案为D)。
(35)C【解析】该视图规定有学生姓名(在关系S中)、成绩(在关系SC中)，所涉及的关系只有S和SC，所以选项C)为对的答案。
(36)B【解析】GROUP BY子句会把在子句所有属性上具有相同值的元组分到一个分组中。ORDER BY子句可以让查询结果中的元组按排列顺序显示。WHERE子句相应关系中的选择谓词，涉及一个作用在FROM子句中关系的属性上的谓词。COUNT是聚集函数，通常作用于GROUP BY形成的分组。综上所述，应当一方面选GROUP BY子句，而WHERE子句作用于FROM子句中的关系，而非GROUP BY子句形成的分组，所以应选HAVING子句而非WHERE子句。由此可知，对的答案是B)。
(37)C【解析】对视图进行插入、删除和更新操作会有困难，由于视图仅是一种虚构的表，并非实际存在于数据库中，而以上这些操作会引起数据库变动。只有在一些特殊情况下，可以对视图进行这些操作，如视图中的每一行、列都相应于基本表中的唯一一行、列，即视图是行列子集视图。所以对的答案为C)。
(38)D【解析】实体型之间的联系可以存在于两个实体型之间，也可以存在于多个实体性之间，故本题答案选D)。
(39)D【解析】本题重要考察SQL语言的基本概念。SQL是结构化查询语言，非过程化语言，功能强大。它的功能涉及数据定义(DDL)、数据操作(DML)和数据控制(DCL)三个方面。它的操作是面向集合的，接受集合作为输入，返回集合作为输出。它具有自含式和嵌入式两种使用方式，且语言简洁，易学易用。所以对的答案为D)。
(40)B【解析】通常情况下，只有基本表有相应的create、drop、alter语句，而模式、视图、索引、域都有定义其上的相应的create、drop语句，但没有相应的alter语句。故答案选B)。
(41)D【解析】观测这三个关系，显然T不也许是自然连接，由于自然连接条件下R中的元组(b b f)和S中的(e f g)不应存在于关系T中。外部并显然更不也许。假如是半连接，则T的属性个数和名称应当与R或S完全相同。外连接是在R和S做自然连接时，把原该舍弃的元组也保存在新关系中，同时在这些元组的新增属性上填空值，假如是外连接，则正好可以产生如图所示的关系T。故答案选D)。
(42)C【解析】第二级存储器的速度比主存的慢得多，存储容量比主存的大得多，基本上是随机访问。在发生电源故障或者系统崩溃时，数据能保存下来。最常用的二级存储器是磁盘存储器。第二级存储器称为辅助存储，或联机存储。故答案为C)。
(43)B【解析】按分槽的页结构组织变长记录，在每个块的开始处的块头中记录有如下信息：块头中记录条目的个数、块中空闲空间的末尾地址、一个包含每条记录位置和大小的条目组成的数组。没有读取时需要的缓存大小等信息，所以对的答案选B)。
(44)D【解析】顺序索引中点查询的开销依赖于记录的个数，但相对较快(如采用折半查找等算法)。由于顺序索引中搜索码值是顺序存储的，所以进行范围查询时非常方便有效。散列索引进行点查询时，开销是一个常数，因此非常有效。但由于散列索引中具有相近的搜索码值的记录分散在不同的物理区域中，很难进行范围查询。所以答案选D)。
(45)D【解析】日记文献在数据库恢复中起着非常重要的作用，它记录了数据库中所有的更新活动，涉及日记提交记录〈Ti commit〉。运用更新日记记录中的改前值可以进行UNDO，撤消已做的修改操作；运用更新日记记录中的改后值可以进行REDO，重做已完毕的操作。事务故障恢复的环节是：反向扫描日记文献，查找该事务的更新操作， 对每一个更新操作执行UNDO，直到读到该事务的开始日记。故答案选D)。
(46)C【解析】SQL Server 2023服务器端组件重要涉及下列四个部分：S