三级数据库技术全真预测试卷(二)
、单项选择题(每小题1分，共60分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1、在计算机中，若［X］反=10000000，则X的真值为( )
（本题分值：1分）
【正确答案】
C
A.+0
B.-0
C.+127
D.-128
2.设某计算机用双字节表示一浮点数，其中阶符、阶码8位，用原码表示；数符(尾符)、尾数共8位，用补码表示，则能表示的最大正数为( )
（本题分值：1分）
【正确答案】
B
A.2127*(1-2-8)
B.2127*(1-2-7)
C.2255*(1-2-8)
D.2255*(1-2-7)
3、某微型计算机字长为8位，若［X］补=10000000，［Y］补=00000010，用补码进行［X-Y］补运算后，进位标志C(或Cy)、符号标志S及溢出情况应为( )
（本题分值：1分）
【正确答案】
A
A.C=1S=1有溢出
B.C=1S=0无溢出
C.C=1S=0有溢出
D.C=0S=0无溢出
4、下列有关程序计数器PC的说法中，正确的是( )
（本题分值：1分）
【正确答案】
D
A.它的值是指令执行条数
B.它的值总是顺序增加的
C.每执行一条指令，它的值就自动加1
D.它指示指令地址
5、CPU欲取外围设备的状态信息，该状态信息在I/O接口电路与CPU之间传送时，应通过( )
（本题分值：1分）
【正确答案】
A
A.数据总线
B.地址总线
C.控制总线
D.通信总线
6、CPU从存储器中取一条指令(含三个字节)，其中操作数为16位立即数，对于传统的计算机(不含指令队列)，且数据总线为8位的情况，地址总线传送地址的次数和数据总线传送立即数的次数应各为( )
（本题分值：1分）
【正确答案】
B
A.4，3
B.3，2
C.3，3
D.4，2
7、研究数据结构，就是研究( )
（本题分值：1分）
【正确答案】
D
A.数据的逻辑结构(或离散结构)
B.数据的存储结构(或物理结构)
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构和数据上进行的运算
8、现有值分别为A、B、C的三个数据元素，可组成( )个不同值的二叉树形。
（本题分值：1分）
【正确答案】
B
A.30
B.5
C.9
D.12
9、当待排序的n个数据元素呈正向有序或反向有序时，( )排序的执行时间将不受影响。
（本题分值：1分）
【正确答案】
C
A.冒泡
B.直接插入
C.简单选择
D.快速
10、允许多个用户在终端上同时交互地使用计算机的操作系统称为( )
（本题分值：1分）
【正确答案】
D
A.分布式操作系统
B.实时操作系统
C.单用户操作系统
D.分时操作系统
11、在下列关于操作系统的叙述中，正确的是( )
（本题分值：1分）
【正确答案】
D
A.操作系统是操作命令的集合
B.分时系统中的I/O设备分时运行
C.批处理系统的运行效率没有分时系统高
D.实时系统能及时响应外部信号的请求并在规定时间内完成处理
12、如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( )
（本题分值：1分）
【正确答案】
A
A.前序
B.中序
C.后序
D.层次序
13、若语句S的执行时间为O(1)，那么下列程序段的时间复杂度为( )
（本题分值：1分）
【正确答案】
B
A.O(n)
B.O(n×n)
C.O(n×logn)
D.O(n×i)
14、当一进程运行时，系统可基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是( )
（本题分值：1分）
【正确答案】
C
A.非剥夺方式
B.剥夺方式
C.中断方式
D.查询方式
15、为了照顾短作业用户，进程调度采用( )
（本题分值：1分）
【正确答案】
B
A.先进先出调度算法
B.短执行优先调度
C.优先级调度
D.轮转法
16、为了对紧急进程或重要进程进行调度，调度算法应采用( )
（本题分值：1分）
【正确答案】
B
A.先进先出调度算法
B.优先级调度
C.短执行优先调度
D.轮转法
17、如果某些进程优先级别相同，应采用( )算法较为适应。
（本题分值：1分）
【正确答案】
A
A.FIFO
B.SCBF
C.FDF
D.轮转法
18、如果要照顾所有进程，让它们都有执行的机会，最好采用( )算法。
（本题分值：1分）
【正确答案】
C
A.SCBF
B.FIFO
C.轮转法
D.FPF
19、在下列情况中，( )要进行进程调度。
（本题分值：1分）
【正确答案】
B
A.某一进程正访问一临界资源
B.某一进程运行因缺乏资源进入阻塞状态
C.一进程处于运行状态，而另一进程处于就绪状态
D.某一进程正在访问打印机，而另一进程处于就绪状态
20、操作系统中，( )负责对进程进行调度。
（本题分值：1分）
【正确答案】
A
A.处理机 管理
B.作业管理
C.高级高度管理
D.存储和设备管理
21、进程间的基本关系为( )
（本题分值：1分）
【正确答案】
B
A.相互独立与互相制约
B.同步与互斥
C.并行执行与资源共享
D.信息传递与信息缓冲
22、进程间的同步与互斥，分别表示各进程间的( )
（本题分值：1分）
【正确答案】
B
A.相互独立与互相制约
B.协调与竞争
C.不同状态
D.动态性与独立性
23、操作系统对临界区调用的原则之一是( )
（本题分值：1分）
【正确答案】
A
A.当无进程处于临界区时
B.当有进程处于临界区时
C.当进程处于就绪状态时
D.当进程开始创建时
24、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的( )关系。
（本题分值：1分）
【正确答案】
A
A.同步
B.互斥
C.竞争
D.合作
25、( )是一种能由P和V操作所改变的整型变量。
（本题分值：1分）
【正确答案】
C
A.控制变量
B.锁
C.整型信号量
D.记录型信号量
26、在下面列出的基本成分中，不是实体关系图的基本成分的是( )
（本题分值：1分）
【正确答案】
B
A.实体
B.数据存储
C.关系
D.属性
27、在下面列出的基本成分中，不是数据流程图的基本成分的是( )
（本题分值：1分）
【正确答案】
D
A.信息处理
B.信息存储
C.外部实体
D.系统状态
28、国内在( )引入软件工作环境的概念。
（本题分值：1分）
【正确答案】
A
A.20世纪80年代初期
B.20世纪80年代中期
C.20世纪80年代末期
D.20世纪90年代初期
29.IBM关于应用系统开发和CASE工具的总框架--AD/Cycle是在( )提出的。
（本题分值：1分）
【正确答案】
C
A.20世纪80年代初期
B.20世纪80年代中期
C.20世纪80年代末期D.20世纪90年代初期
30、数据库概念设计的E-R方法中，用属性描述实体的特征，属性在ER图中，用( )表示。
（本题分值：1分）
【正确答案】
D
A.矩形
B.四边形
C.菱形
D.椭圆形
31、在数据库的概念设计中，最常用的数据模型是( )
（本题分值：1分）
【正确答案】
D
A.形象模型
B.物理模型
C.逻辑模型
D.实体-联系模型
32、在DOS系统中，用于记录和 管理 磁盘数据区使用情况的数据结构是( )
（本题分值：1分）
【正确答案】
C
A.位图表
B.空闲块表
C.文件分配表
D.文件控制块
33、有两个实体集，并且它们之间存在着如图所示的两个不同的M∶N联系，那么根据转换规则，这个E-R结构转换成的表的个数为( )
（本题分值：1分）
【正确答案】
D
A.1
B.2
C.3
D.4
34、有两个实体集，并且它们之间存在着一个1∶M联系，那么根据ER模型转换成关系数据库的规则，这个ER结构转换成表的个数为( )
（本题分值：1分）
【正确答案】
B
A.1
B.2
C.3
D.4
35、从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是( )
（本题分值：1分）
【正确答案】
C
A.M端实体的关键字
B.N端实体的关键字
C.M端实体关键字与N端实体关键字组合
D.重新选取其他属性
36、一个队列的入列序号是1，2，3，4，则队列的输出序列是( )
（本题分值：1分）
【正确答案】
B
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1
37、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。
（本题分值：1分）
【正确答案】
B
A.线性表的顺序存储结构
B.栈
C.队列
D.线性表的链式存储结构
38、若已知一个栈的输入序列为1，2，3，…，n，其输出序列为P1，P2，…，Pn。若P1=n，则Pi为( )
（本题分值：1分）
【正确答案】
C
A.i
B.n-i
C.n-i+1
D.不确定
39、循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。
（本题分值：1分）
【正确答案】
A
A.(rear-front+m)mod m
B.rear-front+1
C.rear-front-1
D.rear-front
40、深度为k的二叉树，所含叶子的个数最多为( )
（本题分值：1分）
【正确答案】
C
A.2k
B.k
C.2k-1
D.2k-1
41、最小生成树指的是( )
（本题分值：1分）
【正确答案】
C
A.由联通网所得到的边数最少的生成树
B.由联通网所得到的顶点相对较少的生成树
C.联通网中所有生成树中权值之和最小的树
D.联通网的极小连通子图
42、深度为6(根的层次为1)的二叉树至多有结点( )
（本题分值：1分）
【正确答案】
C
A.31
B.32
C.63
D.64
43、将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1，编号为71的结点的双亲编号为( )
（本题分值：1分）
【正确答案】
B
A.34
B.35
C.36
D.无法确定
44、E-R图中的主要元素是( )、联系和属性。
（本题分值：1分）
【正确答案】
C
A.记录型
B.结点
C.实体型
D.表
45、数据库逻辑设计的主要任务是( )
（本题分值：1分）
【正确答案】
B
A.建立E-R图和说明书
B.创建数据库说明
C.建立数据流图
D.把数据送入数据库
46、E-R图中的联系可以与( )实体有关。
（本题分值：1分）
【正确答案】
C
A.0个
B.1个
C.1个或多个
D.多个
47、概念模型独立于( )
（本题分值：1分）
【正确答案】
B
A.E-R模型
B.硬件设备和DBMS
C.操作系统和DBMS
D.DBMS
48、如果两个实体之间的联系是m:n，则( )引入第三个交叉关系。
（本题分值：1分）
【正确答案】
A
A.需要
B.不需要
C.可有可无
D.合并两个实体
49、数据流程图(DFD)是用于描述结构化方法中( )阶段的工具。
（本题分值：1分）
【正确答案】
C
A.可行性分析
B.详细设计
C.需求分析
D.程序编码
50、关系数据库 管理 系统中的SQL语言是( )
（本题分值：1分）
【正确答案】
D
A.关系顺序查询语言
B.关系结构查询语言
C.关系描述语言
D.国际标准结构化查询语言
51、设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果是( )
Select S.*From S,SC Where S.Sno=SC.Sno and SC.Cno=′C2′
（本题分值：1分）
【正确答案】
A
A.选出选修C2课程的学生信息
B.选出选修C2课程的学生名
C.选出S中学生号与SC中学生号相等的信息
D.选出S和SC中的一个关系
52、在数据库设计中，在概念设计阶段可用E-R方法，其设计出的图称为( )
（本题分值：1分）
【正确答案】
D
A.实物示意图
B.实用概念图
C.实体表示图
D.实体联系图
53、数据库逻辑设计的主要任务是( )
（本题分值：1分）
【正确答案】
B
A.建立E-R图和说明
B.创建数据库模式
C.建立数据流图
D.把数据送入数据库
54、关系数据库中的关键字是指( )
（本题分值：1分）
【正确答案】
D
A.能惟一决定关系的字段
B.不可改动的专用保留字
C.关键的很重要的字段
D.能惟一标识元组的属性
55、设计性能较优的关系模式称之为规范，规范化主要的理论依据是( )
（本题分值：1分）
【正确答案】
A
A.关系规范化理论
B.关系运算理论
C.关系代数理论
D.数理逻辑
56、若设关系R是1NF，且它的每一非主属性都完全函数依赖于关键字，则称R属于( )
（本题分值：1分）
【正确答案】
B
A.第一范式
B.第二范式
C.第三范式
D.第四范式
57、ORACLE数据库 管理 系统是( )
（本题分值：1分）
【正确答案】
C
A.网状型的
B.层次型的
C.关系型的
D.面向对象型的
58、如果一个分解满足无损联接分解，那么分解的关系能够通过( )运算恢复到原来的关系模式。
（本题分值：1分）
【正确答案】
B
A.自然联接
B.投影联接变换
C.等值联接
D.选择、投影联接变换
59、一个好的模式设计应符合下列原则( )
（本题分值：1分）
【正确答案】
D
A.表达式
B.分离性
C.最小冗余性
D.以上三条
60、如果关系R是第一范式，且每个属性都不传递依赖于R的候选键，那么称R是( )模式。
（本题分值：1分）
【正确答案】
C
A.2NF
B.3NF
C.BCNF
D.4NF
二、填空题(每空2分，共40分)请将答案分别写在答题卡中序号【1】至【20】的横线上，答在试卷上不得分。
1、决定局域网特性的三个主要技术是传输介质、拓扑结构和介质访问控制方法。其中，最为重要的是，它对 网络 特性起着十分重要的作用。
（本题分值：2分）
【正确答案】
介质访问控制方法
2、TCP/IP协议源于ARPANET，先于OSI模型开发。TCP模型大体对应于OSI的传输层，IP 大体对应OSI的网络层。但今天的TCP/IP协议已构成一个。
（本题分值：2分）
【正确答案】
协议簇
3、TCP提供的是之间的通信，不论网络层提供的协议可靠与否，TCP提供的协议均是可靠的。
（本题分值：2分）
【正确答案】
端对端进程
4、CAI是指。
（本题分值：0分）
【正确答案】
(n-1)/2
5、设二维数组A［10…20，5…10］按行优先存储，每个元素占4个存储单元，A［10，5］的存储地址是1000，则A［15，10］的存储地址是。
（本题分值：1700分）
【正确答案】
12，38，25，35，50，74，63，90
6、严格地讲，二维数组不是一种线性表，但数组可以看成是线性表在下述含义上的扩展；二维数组的数据元素是的线性表。
（本题分值：2分）
【正确答案】
线性表
7、存取控制表是常采用的方法之一。
（本题分值：2分）
【正确答案】
文件存取控制
8、实时系统一般采用方法来提高可靠性。
（本题分值：2分）
【正确答案】
双工体制
9、在存储器 管理 中常用的方式来摆脱主存容量的限制。
（本题分值：2分）
【正确答案】
虚拟存储器
10、如果系统中有n个进程，则在就绪队列中进程的个数最多为。
（本题分值：2分）
【正确答案】
n-1
11、键有几种不同形式，即。
（本题分值：2分）
【正确答案】
超键，候选键，主键，外键
12、若记录型A中的每一个值，记录型B中可以有N个值(N>=0)与之联系；反之，若记录型B中的每一个值，记录型A中至多有一个值与之联系，则称记录型A与记录型B之间是的联系。
（本题分值：2分）
【正确答案】
一对多
13、层次模型和网状模型统称为模型。
（本题分值：2分）
【正确答案】
非关系
14、若记录型A中的每一个值，记录型B中至多有一个值与之联系，反之亦然，则称记录型A与记录型B之间是的联系。
（本题分值：2分）
【正确答案】
一对一
15、数据结构是所研究对象的的集合。这些对象是数据库的组成成分，一般可以分为两类，一类是与数据类型、内容有关的对象，如网状模型中的数据项、记录，对应于现实应用环境中的数据项、记录，关系模型中的关系，对应于现实世界中的实体等等；另一类是与数据之间联系有关的对象。
（本题分值：2分）
【正确答案】
类型
|
