《全国计算机三级数据库考试题》由会员分享，可在线阅读，更多相关《全国计算机三级数据库考试题（20页珍藏版）》请在金锄头文库上搜索。
1、全国计算机三级数据库试题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、用直接插入排序方法对下面四
2、个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：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、设数组data0m作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( ) （本题分值：1分） 【正确答案】 D A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.fr
3、ont:=(front 1) mod (m 1) 6、用数组A0m-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的初始
4、状态为空，元素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.客户
5、进程与服务器进程之间的通信层次与OSI参考模型有根本不同 10、Aarr和Barr两个数组说明如下： VAR Aarr:Array07 of char; Barr:Array-52,38 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.栈的操作方式
6、是先进先出 12、二维数组Mi,j的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M3，5的起始地址与M按列存储时元素( )的起始地址相同。 （本题分值：1分） 【正确答案】 B A.M2，4 B.M3，4 C.M3，5 D.M4，4 13、一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是( ) （本题分值：1分） 【正确答案】 C A.edcba B.decba C.dceab D.abcde 14、已经获得除CPU以外的所有所需资源的进程处于( )状态。 （本题分值：1分） 【正确答案】 B A.运行状态 B
7、.就绪状态 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.
8、块 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、若实体间的联系是MN，则将联系类型( ) （本
9、题分值：1分） 【正确答案】 D A.的属性加入任一个关系模式中 B.的属性加入N端实体类型相对应的关系模式中 C.的属性加入M端实体类型相对应的关系模式中 D.也转换为关系模型 24、在数据库概念设计阶段，进行局部E-R模式的设计时，为实体和联系确定属性的原则除了( )外都是。 （本题分值：1分） 【正确答案】 B A.属性应该是不可再分解的语义单位 B.先确定公共实体类型的属性 C.实体与属性之间的关系只能是1N的 D.不同实体类型的属性之间应为直接关联关系 25、下面关于通道的叙述中，正确的是( ) .通道相当于一个功能简单的处理机 .通道完成数据输入输出工作 .通道与CPU共用一个内存
10、 （本题分值：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.整个软件生存期中时 间最
11、长蹬是( ) （本题分值：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.DO
12、S下的文字处理系统 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、在关系数
13、据库系统中，一个关系相当于( ) （本题分值：1分） 【正确答案】 A A.一张二维表 B.一条记录 C.一个关系数据库 D.一个关系代数运算 37、在定义一个关系结构时，应该说明( ) （本题分值：1分） 【正确答案】 B A.字段、数据项及数据项的值 B.属性名、属性数据类型及位数 C.关系名、关系类型及作用D.记录名、记录类型及内容 38、在关系中选取满足某个条件的元组的关系代数运算称之为( ) （本题分值：1分） 【正确答案】 B A.选中运算 B.选择运算 C.投影运算 D.搜索运算 39、在关系代数运算中，五种基本运算为( ) （本题分值：1分） 【正确答案】 B A.并、差、选择
14、、投影、自然连接 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、
