全国计算机三级数据库试题1.docx
《全国计算机三级数据库试题1.docx》由会员分享，可在线阅读，更多相关《全国计算机三级数据库试题1.docx（13页珍藏版）》请在冰豆网上搜索。
全国计算机三级数据库试题1
全国计算机三级数据库试题
1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为（）（本题分值：
1分）【正确答案】B
A.Transistor
B.IntegratedCircuit
C.Computer
D.VacummTube
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:
=front1
B.front:
=（front1）modm
C.rear:
=（rear1）modm
D.front:
=（front1）mod（m1）
6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元
素的个数为（）（本题分值：
1分）【正确答案】A
A.（rear-frontm）modm
B.（rear-front1）modm
C.（rear-front-1m）modm
D.（rear-front）modm
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两个数组说明如下：
VARAarr:
Array［0…7］ofchar;
Barr:
Array［-5…2,3…8］ofchar;
这两个数组分别能存放的字符的最大个数是（）（本题分值：
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、FoxProDOS是（）（本题分值：
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.数字型、字母型、日期型
C.数值型、字符型、逻辑型
D.数学模型、概念模型、逻辑模型
35、下列计算机表示的信息中，不能称为"数据"的是（）（本题分值：
1分）【正确答案】C
A.人的姓名
B.图形符号
C.计算机程序
D.文件名
36、在关系数据库系统中，一个关系相当于（）（本题分值：
1分）【正确答案】A
A.一张二维表
B.一条记录
C.一个关系数据库
D.一个关系代数运算
37、在定义一个关系结构时，应该说明（）（本题分值：
1分）【正确答案】B
A.字段、数据项及数据项的值
B.属性名、属性数据类型及位数
C.关系名、关系类型及作用D.记录名、记录类型及内容
38、在关系中选取满足某个条件的元组的关系代数运算称之为（）（本题分值：
1分）【正确答案】B
A.选中运算
B.选择运算
C.投影运算
D.搜索运算
39、在关系代数运算中，五种基本运算为（）（本题分值：
1分）【正确答案】B
A.并、差、选择、投影、自然连接
B.并、差、交、选择、投影
C.并、差、选择、投影、乘积
D.并、差、交、选择、乘积
40、对于数据库设计来说（）是进行详细的数据收集和数据分析所获得的主要成果。
（本题分值：
1分）【正确答案】B
A.数据流图
B.数据字典
C.E-R图
D.关系模式
41、（）是将若干对象和它们之间的联系组合成一个新的对象。
（本题分值：
1分）【正确答案】C
A.分解
B.抽象
C.聚集
D.概括
42、E-R模型转换成关系模型是在数据库设计阶段中的（）阶段。
（本题分值：
1分）【正确答案】B
A.概念设计
B.逻辑设计
C.物理设计
D.实现
43、下面说法中错误的是（）（本题分值：
1分）【正确答案】C
A.子类具有继承性
B.子类的键是其超类的键
C.子类继承超类上定义的全部属性，其本身不可包含其他另外的属性
D.同一实体类型的若干子类之间可相交也可不相交
44、在对全局E-R模型进行优化时，通常利用规范化理论中的（）概念消除冗余关系。
（本题分值：
1分）【正确答案】B
A.无损联接
B.函数依赖
C.范式
D.逻辑蕴涵
45、对数据库模式设计进行优化有三项指标，下列指标中不属于这三项指标的是（）（本题分值：
1分）【正确答案】C
A.单位时间内访问的逻辑记录个数要少
B.单位时间内数据的传送量要少
C.数据库模式中的关系（即数据库文件）数目要少
D.系统占用的存储空间要少
46、在E-R图和数据流图中都使用了方框，下列说法中有错误的是（）（本题分值：
1分）【正确答案】B
A.在E-R图中表示实体
B.在E-R图中表示属性
C.在数据流图中表示起点
D.在数据流图中表示终点
47、如果两个实体之间的联系是M∶N，则在转换成关系模型时，（）引入第三个交叉关系。
（本题分值：
1分）【正确答案】A
A.需要
B.不需要
C.无所谓
D.将两个实体合并
48、可以用于概念模型设计的是（）（本题分值：
1分）【正确答案】C
A.层次树结构
B.数据流图
C.E-R图
D.关系数据模型
49、在SQL语言中，（）子句能够实现关系参照性规则。
（本题分值：
1分）【正确答案】D
A.PRIMARYKEY
B.NOTNULL
C.FOREIGNKEY
D.FOREIGNKEY...REFERENCES...
50、如果两个实体之间的联系是1∶M，则实现1∶M联系的方法是（）（本题分值：
1分）【正确答案】C
A.将两个实体转换成一个关系
B.将两个实体转换的关系中，分别加入另一个关系的主码
C.将"1"端实体转换的关系的主码，放入"M"端实体转换的关系中
D.将"M"端实体转换的关系的主码，放入"1"端实体转换的关系中
51、在建立表结构时定义关系完整性规则（）（本题分值：
1分）【正确答案】A
A.使DBS能够自动维护数据完整性约束条件
B.还需要编程实现数据完整性约束条件
C.没有必要定义
D.将使系统操作复杂
52、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想
，即（）（本题分值：
1分）【正确答案】B
A.用分段方法来分配和管理存储空间，用分页方法来管理地址空间
B.用分段方法来分配和管理地址空间，用分页方法来管理存储空间
C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
53、ODBC是（）（本题分值：
1分）【正确答案】A
A.客户机与服务器之间的接口标准
B.数据库查询语言标准
C.数据库应用开发工具标准
D.数据安全性标准
54、概念模型（）（本题分值：
1分）【正确答案】B
A.依赖于DBMS和硬件
B.独立于DBMS和硬件
C.依赖于DBMS
D.独立于DBMS
55、概念结构设计的目标是产生数据库概念结构（即概念模式），这结构主要反映（）（本题分值：
1分）【正确答案】A
A.DBA的管理信息需求
B.应用程序员的编程需求
C.企业组织的信息需求
D.数据库的维护需求
56、在概念设计和逻辑设计之间起桥梁作用的是（）（本题分值：
1分）【正确答案】B
A.DFD
B.E-R图
C.数据结构图
D.功能模块图
57、有两个实体集，并且它们之间存在着一个M∶N联系，根据概念ER模型转换成关系数据库的规则，
这个ER结构转换成表的个数为（）（本题分值：
1分）【正确答案】C
A.1
B.2
C.3
D.4
58、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的（）
阶段。
（本题分值：
1分）【正确答案】B
A.概念模型
B.逻辑模型
C.结构模型
D.物理模型
59、E-R图是数据库设计的工具之一，它适用于建立数据的（）（本题分值：
1分）【正确答案】A
A.中继器
B.桥接器
C.路由器
D.网关
60、在关系数据库设计中，设计关系模式是（）的任务。
（本题分值：
1分）【正确答案】C
A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段
升级会员 