全国计算机三级数据库模拟试题

1、全国计算机三级数据库模拟试题一、单选题 （共53题，共106分） 1.把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为 A.Transistor B.Integrated Circuit C.Computer D.Vacumm Tube 2.ENIAC 所用的主要元件是 ( ) A.集成电路 B.晶体管 C.电子管 D.以上答案都不对 3.如果以链表为栈的存储结构，则退栈操作时 A.必须判别栈是否满 B.必须判别栈是否空 C.判别栈元素的类型 D.对栈不作任何判别 4.用直接插入排序方法对下面四个序列进行排序(由小到大 )，元素比较次数最少的是 A.94、32、40、90

2、、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.设数组 data0m作为循环队列 SQ 的存储空间， front 为队头指针， rear为队尾指针，则执行出队操作的语句为 A.front:=front 1 B.front:=(front 1) mod m C.front:=(front 1) mod (m 1) D.sq1. front: =(sq1. front+1) %(maxsize+1); 6.用数组 A0m-1存放循环队列的元素值，若其头尾指

3、针分别为front 和rear，则循环队列中当前元素的个数为 A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front-m-1) mod m 7.链栈与顺序栈相比，有一个比较明显的优点是 A.插入操作更加方便 B.通常不会出现栈满的情况 C.不会出现栈空的情况 D.删除操作更加方便 8.设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5和 e6依次通过栈 S，一个元素出栈后即进入队列Q，若 6 个元素出栈的顺序是 e2、e4、e3、e6、e5、e1，则栈 S的容

4、量至少应该是 A.6 B.4 C.3 D.2 9.四个元素 a1、a2、a3和 a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是 A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成 B.在这种结构中，客户机和服务器协同完成一项任务 C.连接客户和服务器最广泛采用的接口是开放数据库连接 D.客户进程与服务器进程之间的通信层次与0S1参考模型有根本不同 10.Aarr 和 Barr 两个数组说明如下：VAR Aarr:Array 07 of char;Barr:Array-52,3 8 of char;这两个数组分别能存放的字符的最大个

5、数是 A.7 和 35 B.1 和 5 C.8 和 48 D.1和6 11.以下有关数据结构的叙述，正确的是 A.线性表的线性存储结构优于链式存储结构 B.二叉树的第 i 层上有 2i-1 个结点，深度为 k 的二叉树上有 2k-1 个结点 C.二维数组是其数据元素为线性表的线性表 D.栈的操作方式是先进先出 12.二维数组 M i,j 的元素是 4 个字符 (每个字符占一个存储单元 )组成的串，行下标 i 的范围从 0 到 4，列下标 j 的范围从 0 到 5。M 按行存储时元素 M3，5的起始地址与 M 按列存储时元素 ( )的起始地址相同。 A.M 2，4 B.M3，4 C.M3，5 D

6、.M4，4) 13.一个栈的入栈序列是 a、b、c、d、e，则栈的不可能的输出序列是 A.edcba B.decba C.dceab D.abcde 14.已经获得除 CPU 以外的所有所需资源的进程处于 ( )状态。 A.运行状态 B.就绪状态 C.自由状态 D.阻塞状态 15.顺序程序和并发程序的执行相比 ( ) A.基本相同 B.无法确定 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 16.进程具有并发性和 ( )两大重要属性 A.动态性 B.静态性 C.易用性 D.封闭性 17.操作系统在控制和管理进程的过程中，涉及到( )这一重要数据结构，这是进程存在的惟一标志

7、 A.FCB B.FIFO C.PCB D.FDT 18.磁盘的读写单位是 ( ) A.块 B.扇区 C.簇 D.字节 19.逻辑设计主要是把概念模式转换成 A.DBMS 能处理的模式 B.与 DBMS 无关的模式 C.层次结构模型 D.子模式 20.物理结构设计的任务是设计数据库的 A.存储格式 B.存取方法 C.存储结构与存取方法 D.存储模式 21.概念设计的结构是得到一个与 A.DBMS 有关的逻辑结构 B.DBMS 无关的概念模式 C.DBMS 和硬件有关的逻辑结构 D.DBMS和硬件无关的数据结构 22.若实体间的联系是 MN，则将联系类型 ( ) A.的属性加入任一个关系模式中

8、B.的属性加入 N 端实体类型相对应的关系模式中 C.也转换为关系模型 D.的属性加入M端实体类型相对应的关系模式中 23.在数据库概念设计阶段，进行局部E-R 模式的设计时，为实体和联系确定属性的原则除了 ( )外都是 A.属性应该是不可再分解的语义单位 B.先确定公共实体类型的属性 C.实体与属性之间的关系只能是 1N 的 D.不同实体类型的属性之间应为直接关联关系 24. A.和 B.和 C.都是 D.I和皿 25.在需求分析阶段中，业务流程的分析结果一般用 A.E-R 图表示 B.程序流程图表示 C.数据流图表示 D.数据结构图表示 26.( )可以看成是现实世界到机器世界的一个过渡的

9、中间层次。 A.概念模型 B.逻辑模型 C.结构模型 D.物理模型 27.软件生存期的 ( )阶段的最终结果是提供一个可作为设计基础的系统规格说明书。 A.规划 B.需求分析 C.设计 D.程序编制 28.整个软件生存期中时间最长蹬是 ( ) A.需求分析 B.设计 C.运行维护 D.程序编制 29.在数据库设计的 ( )阶段，产生 DBMS 可以接受的源代码 A.概念设计 B.逻辑设计 C.实现 D.物理设计 30.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 A.文件的集合 B.数据的集合 C.命令的集合 D.程序的集合 31.FoxPro DOS是( ) A.DOS 下的数

10、据库 B.DOS 支持下的数据库管理系统 C.为 DOS 做的 FoxPro D.DOS下的文字处理系统 32.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为 A.数据库模式描述语言 (DDL) B.数据库子语言 (SubDL) C.数据操纵语言 (DML) D.数据结构语言 33.在数据库的数据模型中有 ( ) A.网状模型、层次模型、关系模型 B.数字型、字母型、日 期型 C.数值型、字符型、逻辑型 D.数学模型、概念模型、逻辑模型 34.下列计算机表示的信息中，不能称为数据的是 A.人的姓名 B.图形符号 C.计算机程序 D.文件名 35.在关系数据库系统中，一个关系相当于 A.

11、一张二维表 B.一条记录 C.一个关系数据库 D.一个关系代数运算 36.在定义一个关系结构时，应该说明 ( ) A.字段、数据项及数据项的值 B.属性名、属性数据类型及位数 C.关系名、关系类型及作用 D.记录名、记录类型及内容 37.在关系中选取满足某个条件的元组的关系代数运算称之为 A.选中运算 B.选择运算 C.投影运算 D.搜索运算 38.在关系代数运算中，五种基本运算为 A.并、差、选择、投影、自然连接 B.并、差、交、选择、投影 C.并、差、选择、投影、乘积 D.井、差、交、选择、乘积 39.对于数据库设计来说 ( )是进行详细的数据收集和数据分析所获得的主要成果。 A.数据流图

12、 B.数据字典 C.E-R 图 D.关系模式 40.( )是将若干对象和它们之间的联系组合成一个新的对象。 A.分解 B.抽象 C.聚集 D.概括 41.E-R 模型转换成关系模型是在数据库设计阶段中的( )阶段。 A.概念设计 B.逻辑设计 C.物理设计 D.实现 42.下面说法中错误的是 ( ) A.子类具有继承性 B.子类的键是其超类的键 C.子类继承超类上定义的全部属性，其本身不可包含其他另外的属性 D.同-实体类型的若干子类之间可相交也可不相交 43. A.将两个实体转换成一个关系 B.将两个实体转换的关系中，分别加入另一个关系的主码 C.将1端实体转换的关系的主码，放入 M 端实体

13、转换的关系中 D.将M端实体转换的关系的主码,放人1”端实体转换的关系中 44.在建立表结构时定义关系完整性规则 A.使 DBS 能够自动维护数据完整性约束条件 B.还需要编程实现数据完整性约束条件 C.没有必要定义 D.将使系统操作复杂 45.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即( ) A.用分段方法来分配和管理存储空间，用分页方法来管理地址空间 B.用分段方法来分配和管理地址空间，用分页方法来管理存储空间 C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 46.

14、ODBC 是( ) A.客户机与服务器之间的接口标准 B.数据库查询语言标准 C.数据库应用开发工具标准 D.数据库安全性标准 47.概念模型 ( ) A.依赖于 DBMS 和硬件 B.独立于 DBMS 和硬件 C.依赖于 DBMS D.独立于DBMS 48.概念结构设计的目标是产生数据库概念结构(即概念模式 )，这结构主要反映( ) A.DBA 的管理信息需求 B.应用程序员的编程需求 C.企业组织的信息需求 D.数据库的维护需求 49.在概念设计和逻辑设计之间起桥梁作用的是 A.DFD B.E-R 图 C.数据结构图 D.功能模块图 50.有两个实体集，并且它们之间存在着一个MN 联系，根

15、据概念 ER模型转换成关系数据库的规则，这个 ER结构转换成表的个数为 A.1 B.2 C.3 D.4 51.在数据库设计中，用E-R 图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的 ( )阶段 A.概念模型 B.逻辑模型 C.结构模型 D.物理设计阶段 52.E-R 图是数据库设计的工具之一，它适用于建立数据的 A.中继器 B.桥接器 C.路由器 D.网关 53.在关系数据库设计中，设计关系模式是( )的任务 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段. 1、正确答案： B 2、正确答案： C 3、正确答案： B 4、正确答案： C 5、正确答案： C 6、正确答案： A 7、正确答案： B 8、正确答案： C 9、正确答案： C 10、正确答案： C 11、正确答案： C 12、正确答案： B 13、正确答案： B 14、正确答案： B 15、正确答案： C 16、正确答案： A 17、正确答案： C 18、正确答案： B 19、正确答案： A 20、正确答案： C 21、正确答案： B 22、正确答案： C 23、正确答案： B 24、正确答案： C 25、正确答案： C 26、正确答案： A 27、正确答案： B 28、正确答案： C 29、正确答案： C 30、正确答案： B 31