全国计算机三级数据库试题.doc

全国计算机三级数据库试题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、设数组data0m作为循环队列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、用数组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的初始状态为空，元素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: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.栈的操作方式是先进先出 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.就绪状态 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、若实体间的联系是MN，则将联系类型( ) （本题分值：1分） 【正确答案】 D A.的属性加入任一个关系模式中 B.的属性加入N端实体类型相对应的关系模式中 C.的属性加入M端实体类型相对应的关系模式中 D.也转换为关系模型 24、在数据库概念设计阶段，进行局部E-R模式的设计时，为实体和联系确定属性的原则除了( )外都是。 （本题分值：1分） 【正确答案】 B A.属性应该是不可再分解的语义单位 B.先确定公共实体类型的属性 C.实体与属性之间的关系只能是1N的 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、FoxPro DOS是( ) （本题分值：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、如果两个实体之间的联系是MN，则在转换成关系模型时，( )引入第三个交叉关系。 （本题分值：1分） 【正确答案】 A A.需要 B.不需要 C.无所谓 D.将两个实体合并 48、可以用于概念模型设计的是( ) （本题分值：1分） 【正确答案】 C A.层次树结构 B.数据流图 C.E-R图 D.关系数据模型 49、在SQL语言中，( )子句能够实现关系参照性规则。 （本题分值：1分） 【正确答案】 D A.PRIMARY KEY B.NOT NULL C.FOREIGN KEY D.FOREIGN KEY.REFERENCES. 50、如果两个实体之间的联系是1M，则实现1M联系的方法是( ) （本题分值：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、有两个实体集，并且它们之间存在着一个MN联系，根据概念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.物理设计阶段