1、计算机三级数据库技术-96 (1)及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：29，分数：100.00)1.把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为_（分数：2.00）A.TransistorB.Integrated CircuitC.ComputerD.Vacumm Tube2.ENIAC 所用的主要元件是_（分数：2.00）A.集成电路B.晶体管C.电子管D.以上答案都不对3.如果以链表为栈的存储结构，则退栈操作时_（分数：2.00）A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何判别4.用直接插入排序
2、方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是_（分数：2.00）A.94、32、40、90、80、46、21、69B.32、40、21、46、69、94、90、80C.21、32、46、40、80、69、90、94D.90、69、80、46、21、32、94、405.设数组 data0m作为循环队列 SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为_（分数：2.00）A.front:=front 1B.front:=(front 1) mod mC.rear:=(rear 1) mod mD.front:=(front 1) mod (m
3、1)6.用数组 A0m-1存放循环队列的元素值，若其头尾指针分别为 front 和 rear，则循环队列中当前元素的个数为_（分数：2.00）A.(rear-front m) mod mB.(rear-front 1) mod mC.(rear-front-1 m) mod mD.(rear-front) mod m7.链栈与顺序栈相比，有一个比较明显的优点是_（分数：2.00）A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便8.设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5 和 e6 依次通过栈 S，一个元素出栈后即进入队列
4、Q，若 6 个元素出栈的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是_（分数：2.00）A.6B.4C.3D.29.四个元素 a1、a2、a3 和 a4 依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是_（分数：4.00）A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成B.在这种结构中，客户机和服务器协同完成一项任务C.连接客户和服务器最广泛采用的接口是开放数据库连接D.客户进程与服务器进程之间的通信层次与 OSI 参考模型有根本不同10.Aarr 和 Barr 两个数组说明如下： VAR Aarr: Arr
5、ay07 of char; Barr: Array-52,38 of char; 这两个数组分别能存放的字符的最大个数是_（分数：4.00）A.7 和 35B.1 和 5C.8 和 48D.1 和 611.以下有关数据结构的叙述，正确的是_（分数：4.00）A.线性表的线性存储结构优于链式存储结构B.二叉树的第 i 层上有 2i-1 个结点，深度为 k 的二叉树上有 2k-1 个结点C.二维数组是其数据元素为线性表的线性表D.栈的操作方式是先进先出12.二维数组 Mi,j的元素是 4 个字符(每个字符占一个存储单元)组成的串，行下标 i 的范围从 0 到 4，列下标 j 的范围从 0 到 5。
6、M 按行存储时元素 M3，5的起始地址与 M 按列存储时元素_的起始地址相同。（分数：4.00）A.M2，4B.M3，4C.M3，5D.M4，413.13、一个栈的入栈序列是 a、b、c、d、e，则栈的不可能的输出序列是_（分数：4.00）A.edcbaB.decbaC.dceabD.abcde14.已经获得除 CPU 以外的所有所需资源的进程处于_状态。（分数：4.00）A.运行状态B.就绪状态C.自由状态D.阻塞状态15.顺序程序和并发程序的执行相比_（分数：4.00）A.基本相同B.无法确定C.并发程序执行总体上执行时 间快D.顺序程序执行总体上执行时间快16.进程具有并发性和_两大重要
7、属性。（分数：4.00）A.动态性B.静态性C.易用性D.封闭性17.操作系统在控制和管理进程的过程中，涉及到_这一重要数据结构，这是进程存在的唯一标志。（分数：4.00）A.FCBB.FIFOC.FDTD.PCB18.磁盘的读写单位是_（分数：4.00）A块B.扇区C簇D.字节19.逻辑设计主要是把概念模式转换成_（分数：4.00）A.DBMS 能处理的模式B.与 DBMS 无关的模式C.层次结构模型D.子模式20.物理结构设计的任务是设计数据库的_（分数：4.00）A.存储格式B.存取方法C.存储结构与存取方法D.存储模式21.概念设计的结构是得到一个与_（分数：4.00）A.DBMS 有
8、关的逻辑结构B.DBMS 无关的概念模式C.DBMS 和硬件有关的逻辑结构D.DBMS 和硬件无关的数据结构22.若实体间的联系是 M: N，则将联系类型_（分数：4.00）A.的属性加入任一个关系模式中B.的属性加入 N 端实体类型相对应的关系模式中C.的属性加入 M 端实体类型相对应的关系模式中D.也转换为关系模型23.在数据库概念设计阶段，进行局部 E-R 模式的设计时，为实体和联系确定属性的原则除了_外都是。（分数：4.00）A.属性应该是不可再分解的语义单位B.先确定公共实体类型的属性C.实体与属性之间的关系只能是 1: N 的D.不同实体类型的属性之间应为直接关联关系24.下面关于
9、通道的叙述中，正确的是_ 通道相当于一个功能简单的处理机 通道完成数据输入输出工作 通道与 CPU 共用一个内存（分数：4.00）A.和B.和C.和D.都是25.在需求分析阶段中，业务流程的分析结果一般用_（分数：4.00）A.E-R 图表示B.程序流程图表示C.数据流图表示D.数据结构图表示26._可以看成是现实世界到机器世界的一个过渡的中间层次。（分数：4.00）A.概念模型B.逻辑模型C.结构模型D.物理模型27.软件生存期的_阶段的最终结果是提供一个可作为设计基础的系统规格说明书。（分数：4.00）A.规划B.需求分析C.设计D.程序编制28.整个软件生存期中时 间最长蹬是_（分数：4
10、.00）A.需求分析B.设计C.程序编制D.运行维护29.在数据库设计的_阶段，产生 DBMS 可以接受的源代码。（分数：4.00）A.概念设计B.逻辑设计C.物理设计D.实现计算机三级数据库技术-96 (1)答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：29，分数：100.00)1.把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为_（分数：2.00）A.TransistorB.Integrated Circuit C.ComputerD.Vacumm Tube解析：2.ENIAC 所用的主要元件是_（分数：2.00）A.集成电路B.晶体管C.电
11、子管 D.以上答案都不对解析：3.如果以链表为栈的存储结构，则退栈操作时_（分数：2.00）A.必须判别栈是否满B.必须判别栈是否空 C.判别栈元素的类型D.对栈不作任何判别解析：4.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是_（分数：2.00）A.94、32、40、90、80、46、21、69B.32、40、21、46、69、94、90、80C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40解析：5.设数组 data0m作为循环队列 SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操
12、作的语句为_（分数：2.00）A.front:=front 1B.front:=(front 1) mod mC.rear:=(rear 1) mod mD.front:=(front 1) mod (m 1) 解析：6.用数组 A0m-1存放循环队列的元素值，若其头尾指针分别为 front 和 rear，则循环队列中当前元素的个数为_（分数：2.00）A.(rear-front m) mod m B.(rear-front 1) mod mC.(rear-front-1 m) mod mD.(rear-front) mod m解析：7.链栈与顺序栈相比，有一个比较明显的优点是_（分数：2.0
13、0）A.插入操作更加方便B.通常不会出现栈满的情况 C.不会出现栈空的情况D.删除操作更加方便解析：8.设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5 和 e6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出栈的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是_（分数：2.00）A.6B.4C.3 D.2解析：9.四个元素 a1、a2、a3 和 a4 依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是_（分数：4.00）A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成B.在
14、这种结构中，客户机和服务器协同完成一项任务C.连接客户和服务器最广泛采用的接口是开放数据库连接 D.客户进程与服务器进程之间的通信层次与 OSI 参考模型有根本不同解析：10.Aarr 和 Barr 两个数组说明如下： VAR Aarr: Array07 of char; Barr: Array-52,38 of char; 这两个数组分别能存放的字符的最大个数是_（分数：4.00）A.7 和 35B.1 和 5C.8 和 48 D.1 和 6解析：11.以下有关数据结构的叙述，正确的是_（分数：4.00）A.线性表的线性存储结构优于链式存储结构B.二叉树的第 i 层上有 2i-1 个结点，深
15、度为 k 的二叉树上有 2k-1 个结点C.二维数组是其数据元素为线性表的线性表 D.栈的操作方式是先进先出解析：12.二维数组 Mi,j的元素是 4 个字符(每个字符占一个存储单元)组成的串，行下标 i 的范围从 0 到 4，列下标 j 的范围从 0 到 5。M 按行存储时元素 M3，5的起始地址与 M 按列存储时元素_的起始地址相同。（分数：4.00）A.M2，4B.M3，4 C.M3，5D.M4，4解析：13.13、一个栈的入栈序列是 a、b、c、d、e，则栈的不可能的输出序列是_（分数：4.00）A.edcbaB.decbaC.dceab D.abcde解析：14.已经获得除 CPU
16、以外的所有所需资源的进程处于_状态。（分数：4.00）A.运行状态B.就绪状态 C.自由状态D.阻塞状态解析：15.顺序程序和并发程序的执行相比_（分数：4.00）A.基本相同B.无法确定C.并发程序执行总体上执行时 间快 D.顺序程序执行总体上执行时间快解析：16.进程具有并发性和_两大重要属性。（分数：4.00）A.动态性 B.静态性C.易用性D.封闭性解析：17.操作系统在控制和管理进程的过程中，涉及到_这一重要数据结构，这是进程存在的唯一标志。（分数：4.00）A.FCBB.FIFOC.FDTD.PCB 解析：18.磁盘的读写单位是_（分数：4.00）A块B.扇区 C簇D.字节解析：1
17、9.逻辑设计主要是把概念模式转换成_（分数：4.00）A.DBMS 能处理的模式 B.与 DBMS 无关的模式C.层次结构模型D.子模式解析：20.物理结构设计的任务是设计数据库的_（分数：4.00）A.存储格式B.存取方法C.存储结构与存取方法 D.存储模式解析：21.概念设计的结构是得到一个与_（分数：4.00）A.DBMS 有关的逻辑结构B.DBMS 无关的概念模式 C.DBMS 和硬件有关的逻辑结构D.DBMS 和硬件无关的数据结构解析：22.若实体间的联系是 M: N，则将联系类型_（分数：4.00）A.的属性加入任一个关系模式中B.的属性加入 N 端实体类型相对应的关系模式中C.的
18、属性加入 M 端实体类型相对应的关系模式中D.也转换为关系模型 解析：23.在数据库概念设计阶段，进行局部 E-R 模式的设计时，为实体和联系确定属性的原则除了_外都是。（分数：4.00）A.属性应该是不可再分解的语义单位B.先确定公共实体类型的属性 C.实体与属性之间的关系只能是 1: N 的D.不同实体类型的属性之间应为直接关联关系解析：24.下面关于通道的叙述中，正确的是_ 通道相当于一个功能简单的处理机 通道完成数据输入输出工作 通道与 CPU 共用一个内存（分数：4.00）A.和B.和C.和D.都是 解析：25.在需求分析阶段中，业务流程的分析结果一般用_（分数：4.00）A.E-R 图表示B.程序流程图表示C.数据流图表示 D.数据结构图表示解析：26._可以看成是现实世界到机器世界的一个过渡的中间层次。（分数：4.00）A.概念模型 B.逻辑模型C.结构模型D.物理模型解析：27.软件生存期的_阶段的最终结果是提供一个可作为设计基础的系统规格说明书。（分数：4.00）A.规划B.需求分析 C.设计D.程序编制解析：28.整个软件生存期中时 间最长蹬是_（分数：4.00）A.需求分析B.设计C.程序编制D.运行维护 解析：29.在数据库设计的_阶段，产生 DBMS 可以接受的源代码。（分数：4.00）A.概念设计B.逻辑设计C.物理设计D.实现 解析：
