全国计算机三级数据库试题
1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B
A.Transistor
B.Integrated Circuit
puter
D.Vacumm Tube
2.ENIAC所用的要紧元件是( ) （本题分值：1分）【正确答案】C
A.集成电路
B.晶体管
C.电子管
D.以上答案都不对
3、假如以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）【正确答案】 B
A.必须判不栈是否满
B.必须判不栈是否空
C.判不栈元素的类型
D.对栈不作任何判不
4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）【正确答案】 C
A.94、32、40、90、80、46、21、69
B.32、40、21、46、69、94、90、80
C.21、32、46、40、80、69、90、94
D.90、69、80、46、21、32、94、40
5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队
操作的语句为( ) （本题分值：1分）【正确答案】 D
A.front:=front 1
B.front:=(front 1) mod m
C.rear:=(rear 1) mod m
D.front:=(front 1) mod (m 1)
6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分不为front和rear，则循环队列中当前元
素的个数为( ) （本题分值：1分）【正确答案】 A
A.(rear-front m) mod m
B.(rear-front 1) mod m
C.(rear-front-1 m) mod m
D.(rear-front) mod m
7、链栈与顺序栈相比，有一个比较明显的优点是( ) （本题分值：1分）【正确答案】 B
A.插入操作更加方便
B.通常可不能出现栈满的情况
C.可不能出现栈空的情况
D.删除操作更加方便
8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入
队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) （本题分值：1分）【正确答案】 C
A.6
B.4
C.3
D.2
9、四个元素a1、a2、a3和a4依次通过一个栈，入栈过程中同意栈顶元素出栈。
假设某一时刻栈的状态如
下：
则不可能的出栈序列是( ) （本题分值：1分）【正确答案】 C A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成
B.在这种结构中，客户机和服务器协同完成一项任务
C.连接客户和服务器最广泛采纳的接口是开放数据库连接
D.客户进程与服务器进程之间的通信层次与OSI参考模型有全然不同
10、Aarr和Barr两个数组讲明如下：
VAR Aarr:Array［0…7］ of char;
Barr:Array［-5…2,3…8］ of char;
这两个数组分不能存放的字符的最大个数是( ) （本题分值：1分）【正确答案】 C
A.7和35
B.1和5
C.8和48
D.1和6
11、以下有关数据结构的叙述，正确的是( ) （本题分值：1分）【正确答案】 C
A.线性表的线性存储结构优于链式存储结构
B.二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点
C.二维数组是其数据元素为线性表的线性表
D.栈的操作方式是先进先出
12、二维数组M［i,j］的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，
列下标j的范围从0到5。
M按行存储时元素M［3，5］的起始地址与M按列存储时元素( )的起始地址相同。
（本题分值：1分）【正确答案】 B
A.M［2，4］
B.M［3，4］
C.M［3，5］
D.M［4，4］
13、一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是( ) （本题分值：1分）【正确答案】 C
A.edcba
B.decba
C.dceab
D.abcde
14、差不多获得除CPU以外的所有所需资源的进程处于( )状态。
（本题分值：1分）【正确答案】 B
A.运行状态
B.就绪状态
C.自由状态
D.堵塞状态
15、顺序程序和并发程序的执行相比( ) （本题分值：1分）【正确答案】C
A.差不多相同
B.无法确定
C.并发程序执行总体上执行时间快
D.顺序程序执行总体上执行时间快
17、进程具有并发性和( )两大重要属性。
（本题分值：1分）【正确答案】 A
A.动态性
B.静态性
C.易用性
D.封闭性
18、操作系统在操纵和治理进程的过程中，涉及到( )这一重要数据结构，这是进程存在的惟一标志。
（本题分值：1分）【正确答案】 D
A.FCB
B.FIFO
C.FDT
D.PCB
19、磁盘的读写单位是( ) （本题分值：1分）【正确答案】 B
A.块
B.扇区
C.簇
D.字节
20、逻辑设计要紧是把概念模式转换成( ) （本题分值：1分）【正确答案】 A
A.DBMS能处理的模式
B.与DBMS无关的模式
C.层次结构模型
D.子模式
21、物理结构设计的任务是设计数据库的( ) （本题分值：1分）【正确答案】 C
A.存储格式
B.存取方法
C.存储结构与存取方法
D.存储模式
22、概念设计的结构是得到一个与( ) （本题分值：1分）【正确答案】 B
A.DBMS有关的逻辑结构
B.DBMS无关的概念模式
C.DBMS和硬件有关的逻辑结构
D.DBMS和硬件无关的数据结构
23、若实体间的联系是M∶N，则将联系类型( ) （本题分值：1分）【正确答案】 D
A.的属性加入任一个关系模式中
B.的属性加入N端实体类型相对应的关系模式中
C.的属性加入M端实体类型相对应的关系模式中
D.也转换为关系模型
24、在数据库概念设计时期，进行局部E-R模式的设计时，为实体和联系确定属性的原则除了( )外差不多上。
（本题分值：1分）【正确答案】 B
A.属性应该是不可再分解的语义单位
B.先确定公共实体类型的属性
C.实体与属性之间的关系只能是1∶N的
D.不同实体类型的属性之间应为直接关联关系
25、下面关于通道的叙述中，正确的是( )
Ⅰ.通道相当于一个功能简单的处理机
Ⅱ.通道完成数据输入输出工作
Ⅲ.通道与CPU共用一个内存
（本题分值：1分）【正确答案】 D
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅲ
C.Ⅱ和Ⅲ
D.差不多上
26、在需求分析时期中，业务流程的分析结果一般用( ) （本题分值：1分）【正确答案】 C
A.E-R图表示
B.程序流程图表示
C.数据流图表示
D.数据结构图表示
27、( )能够看成是现实世界到机器世界的一个过渡的中间层次。
（本题分值：1分）【正确答案】 A
A.概念模型
B.逻辑模型
C.结构模型
D.物理模型
28、软件生存期的( )时期的最终结果是提供一个可作为设计基础的系统规格讲明书。
（本题分值：1分）【正确答案】 B
A.规划
B.需求分析
C.设计
D.程序编制
29.整个软件生存期中时间最长蹬是( ) （本题分值：1分）【正确答案】 D
A.需求分析
B.设计
C.程序编制
D.运行维护
30、在数据库设计的( )时期，产生DBMS能够同意的源代码。
（本题分值：1分）【正确答案】 D
A.概念设计
B.逻辑设计
C.物理设计
D.实现
31、数据库是在计算机系统中按照一定的数据模型组织、存储和应用的( ) （本题分值：1分）【正确答案】 B
A.文件的集合
B.数据的集合
C.命令的集合
D.程序的集合
32、FoxPro DOS是( ) （本题分值：1分）【正确答案】 B
A.DOS下的数据库
B.DOS支持下的数据库治理系统
C.为DOS做的FoxPro
D.DOS下的文字处理系统
33、数据库治理系统中用于定义和描述数据库逻辑结构的语言称为( ) （本题分值：1分）【正确答案】 A
A.数据库模式描述语言(DDL)
B.数据库子语言(SubDL)
C.数据操纵语言(DML)
D.数据结构语言
34、在数据库的数据模型中有( ) （本题分值：1分）【正确答案】 A
A.网状模型、层次模型、关系模型
B.数字型、字母型、日期型。