【计算机三级数据库技术真题】三级数据库技术全真标准预测试卷(一)1

【shitiku.jxxyjl.com--等级考试】

一、单项选择题(每小题1分，共60分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( )

（本题分值：1分）

【正确答案】
B
 A.Transistor
 B.Integrated Circuit
 C.Computer
 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.顺序程序执行总体上执行时间快
16、进程是( )

（本题分值：1分）

【正确答案】
B
 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.实现

本文来源：https://shitiku.jxxyjl.com/dengjikaoshi/1452.html