等级考DBDS题目.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,.,*,等级考试题与模拟题,东华大学计算机学院 孙 莉,2010年8月4日,1,.,练习题,一、选择题,(1),在深度为,5,的满二叉树中，叶子结点的个数为,A)32B)31C)16 D)15,C,2,.,(2),若某二叉树的前序遍历访问顺序是,abdgcefh,，中序遍历访问顺序是,dgbaechf,，则其后序遍历的结点访问顺序是,A)bdgcefhaB)gdbecfha C)bdgaechf,D)gdbehfca,D,3,.,(3),一些重要的程序语言,(,如,C,语言和,Pascal,语言,),允许过程的递归调用。而实现递归调用中的存储分配通常用,A),栈,B),堆,C),数组,D),链表,A,4,.,(7),数据处理的最小单位是,A),数据,B),数据元素,C),数据项,D),数据结构,C,5,.,(8),索引属于,A),模式,B),内模式,C),外模式,D),概念模式,B,6,.,(9)下述关于数据库系统的叙述中正确的是)数据库系统减少了数据冗余)数据库系统避免了一切冗余)数据库系统中数据的一致性是指数据类型一致)数据库系统比文件系统能管理更多的数据,D,7,.,(10),数据库系统的核心是,A),数据库,B),数据库管理系统,C),模拟模型,D),软件工程,B,8,.,(1)在树结构中，树根结点没有【1】。,前件,二、填空题,(,每空,2,分,),9,.,(5)数据模型按不同应用层次分成3种类型，它们是概念数据模型、【5】和物理数据模型。,逻辑数据模型,10,.,练习题,一、选择题,(1),算法的空间复杂度是指,A),算法程序的长度,B),算法程序中的指令条数,C),算法程序所占的存储空间,D),执行过程中所需要的存储空间,D,11,.,(2),用链表表示线性表的优点是,A),便于随机存取,B),花费的存储空间较顺序存储少,C),便于插入和删除操作,D),数据元素的物理顺序与逻辑顺序相同,C,12,.,(3),数据结构中，与所使用的计算机无关的是数据的,A),存储结构,B),物理结构,C),逻辑结构,D),物理和存储结构,C,13,.,(8),应用数据库的主要目的是,A),解决数据保密问题,B),解决数据完整性问题,C),解决数据共享问题,D),解决数据量大的问题,C,14,.,(9)在数据库设计中，将E-R图转换成关系数据模型的过程属于A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段,B,15,.,(10),在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是,),数据库系统,),文件系统,),人工管理,),数据项管理,A,16,.,数据的逻辑结构有线性结构和,【,1,】,两大类。,非线性结构,(2),顺序存储方法是把逻辑上相邻的结点存储在物理位置,【,2,】,的存储单元中。,也相邻的,二、填空题,(,每空,2,分,),17,.,(5),关系操作的特点是,【,5,】,操作。,集合操作。,18,.,练习题,一、选择题,(1),最简单的交换排序方法是,A),快速排序,B),选择排序,C),堆排序,D),冒泡排序,D,19,.,(2),栈通常采用的两种存储结构是,A),顺序存储结构和链表存储结构,B),散列方式和索引方式,C),链表存储结构和数组,D),线性存储结构和非线性存储结构,A,20,.,(3),线性表的顺序存储结构和线性表的链式存储结构分别是,A),顺序存取的存储结构、顺序存取的存储结构,B),随机存取的存储结构、顺序存取的存储结构,C),随机存取的存储结构、随机存取的存储结构,D),任意存取的存储结构、任意存取的存储结构,B,21,.,(7)一个关系中属性个数为1时，称此关系为A)对应关系B)单一关系C)一元关系 D)二元关系,C,22,.,(8),为用户与数据库系统提供接口的语言是,A),高级语言,B),数据描述语言,(DDL)C),数据操纵语言,(DML)D),汇编语言,数据操纵语言,(DML),是用户,(,包括应用程序,),与数据库系统的接口。,C,23,.,(9)相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和A)可重用性差B)安全性差C)非持久性D)冗余性,D,24,.,(10),在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是,),数据库系统,),文件系统,),人工管理,),数据项管理,A,25,.,一,、选择题,(1),栈和队列的共同特点是,A),都是先进先出,B),都是先进后出,C),只允许在端点处插入和删除元素,D),没有共同点,C,26,.,一,、选择题,(2)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A)acbedB)decab C)deabcD)cedba,D,27,.,一,、选择题,(3)链表不具有的特点是A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比,B,28,.,一,、选择题,(6)算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数,C,29,.,(8)数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为 A)C B)Basic C)DDL D)DML,C,30,.,一,、选择题,(9)下列有关数据库的描述，正确的是A)数据库是一个DBF文件B)数据库是一个关系C)数据库是一个结构化的数据集合D)数据库是一组文件,C,31,.,一,、选择题,(10)下列有关数据库的描述，正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C)关系中的每一列称为元组，一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字,D,32,.,二、填空题(1)算法的基本特征是可行性、确定性、【1】和拥有足够的情报。,有穷性,(2)在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【2】。,log2n,33,.,二、填空题,(5)数据库管理系统常见的数据模型有层次模型、网状模型和【5】3种。,关系模型,34,.,练习题,已知一棵二叉树前序遍历和中序遍历分别为,ABDEGCFH,和,DBGEACHF,，,则该二叉树的后序遍历为,A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG,B,35,.,(2)树是结点的集合，它的根结点数目是A)有且只有1B)1或多于1 C)0或1D)至少2,A,36,.,(3)如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2D)任意顺序,B,37,.,(8)单个用户使用的数据视图的描述称为A)外模式B)概念模式C)内模式D)存储模式,A,38,.,(9)将E-R图转换到关系模式时，实体与联系都可以表示成A)属性B)关系C)键D)域,B,39,.,(10)SQL语言又称为 A)结构化定义语言B)结构化控制语言C)结构化查询语言D)结构化操纵语言,C,40,.,二、填空题,(1)数据结构分为逻辑结构与存储结构，线性链表属于【1】。,存储结构,41,.,二、填空题,(4)项目具有项目主管，一个项目主管可管理多个项目，则实体集“项目主管”与实体集“项目”的联系属于【4】的联系。,一对多或1N,(5)数据库设计分为以下6个设计阶段：需求分析阶段、【5】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。,概念设计阶段,42,.,练习题,(1)数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A)数据的存储结构B)计算方法C)数据映象 D)逻辑存储,A,43,.,(3)在计算机中，算法是指A)加工方法B)解题方案的准确而完整的描述 C)排序方法D)查询方法,B,44,.,(4)在单链表中，增加头结点的目的是A)方便运算的实现B)使单链表至少有一个结点C)标识表结点中首结点的位置 D)说明单链表是线性表的链式存储实现,A,45,.,(8)下列SQL语句中，用于修改表结构的是A)ALTERB)CREATEC)UPDATED)INSERT,A,46,.,(9)数据库、数据库系统和数据库管理系统之间的关系是A)数据库包括数据库系统和数据库管理系统B)数据库系统包括数据库和数据库管理系统C)数据库管理系统包括数据库和数据库系统D)3者没有明显的包含关系,B,47,.,(10)关系模型允许定义3类数据约束，下列不属于数据约束的是A)实体完整性约束B)参照完整性约束C)域完整性约束D)用户自定义的完整性约束,C,48,.,二、填空题,(1)长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【1】。,n/2,(2)用树结构表示实体类型及实体间联系的数据模型称为【2】。,层次模型,49,.,二、填空题,(5)当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【5】。,物理独立性,50,.,2005年4月等级考试二级 基础题,一、选择题,(,每小题,2,分,),(1)数据的存储结构是指A)存储在外存中的数据,B)数据所占的存储空间量C)数据在计算机中的顺序存储方式,D)数据的逻辑结构在计算机中的表示,D,51,.,(2)下列关于栈的描述中错误的是A)栈是先进后出的线性表,B)栈只能顺序存储,C)栈具有记忆作用,D)对栈的插入与删除操作中，不需要改变栈底指针,B,52,.,(3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A)冒泡排序为n/2,B)冒泡排序为n,C)快速排序为n,D)快速排序为n(n-1)/2,D,53,.,(4)对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A)log2n,B)n/2,C)n,D)n+1,C,54,.,(5),下列对于线性链表的描述中正确的是,A),存储空间不一定是连续，且各元素的存储顺序是任意的,B),存储空间不一定是连续，且前件元素一定存储在后件元素的前面,C),存储空间必须连续，且前件元素一定存储在后件元素的前面,D),存储空间必须连续，且各元素的存储顺序是任意的,A,55,.,(6),下列对于软件测试的描述中正确的是,A),软件测试的目的是证明程序是否正确,B),软件测试的目的是使程序运行结果正确,C),软件测试的目的是尽可能多地发现程序中的错误,D),软件测试的目的是使程序符合结构化原则,C,56,.,(7),为了使模块尽可能独立，要求,A),模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强,B),模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱,C),模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱,D),模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强,B,57,.,8)下列描述中正确的是A)程序就是软件B)软件开发不受计算机系统的限制C)软件既是逻辑实体，又是物理实体D)软件是程序、数据与相关文档的集合,D,58,.,(9),数据独立性是数据库技术的重要特点之一。所谓数据独立性是指,A),数据与程序独立存放,B),不同的数据被存放在不同的文件中,C),不同的数据只能被对应的应用程序所使用,D),以上三种说法都不对,D,59,.,(10),用树形结构表示实体之间联系的模型是,A),关系模型,B),网状模型,C),层次模型,D),以上三个都是,C,60,.,某二叉树中度为,2,的结点有,18,个，则该二叉树中有,【,1,】,个叶子结点。,(2),在面向对象方法中，类的实例称为,【,2,】,。,(3),诊断和改正程序中错误的工作通常称为,【,3,】,二、填空题,(,每空,2,分,),【,1,】,19,【,2,】,对象,【,3,】程序调试,61,.,(4)在关系数据库中，把数据表示成二维表，每一个二维表称为【4】。,(5)对,问题处理方案的正确而完整的描述称为【,5,】,二、填空题,(,每空,2,分,),【,4,】关系,【,5,】算法,62,.,2005,年,9,月全国计算机二级,基础题,一、选择题,(,每小题,2,分,),（,1,）下列叙述中正确的是,A,）程序设计就是编制程序,B,）程序的测试必须由程序员自己去完成,C,）程序经调试改错后还应进行再测试,D,）程序经调试改错后不必进行再测试,C,63,.,（,2,）,下列数据结构中，能用二分法进行查找的是,A,）顺序存储的有序线性表,B,）线性链表,C,）二叉链表,D,）有序线性链表,A,64,.,（,3,）,下列关于栈的描述正确的是,A,）在栈中只能插入元素而不能删除元素,B,）在栈中只能删除元素而不能插入元素,C,）栈是特殊的线性表，只能在一端插入或删除元素,D,）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素,C,65,.,（,4,）,下列叙述中正确的是,A,）一个逻辑数据结构只能有一种存储结构,B,）数据的逻辑结构属于线性结构，存储结构属于非线性结构,C,）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率,D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率,C,D,66,.,（,5,）下列描述中正确的是,A,）软件工程只是解决软件项目的问题,B,）软件工程主要解决软件产品的生产率问题,C,）软件工程的主要是强调在软件开发过程中需要应用工程化原则,D,）软件工程只是解决软件开发中的技术问题,C,67,.,（,6,）,在软件设计中，不属于过程设计工具的是,A,）,PDL,(过程设计语言),B,）,PAD,图,（问题分析图）,C,）,N-S,图,(方框图),D,）,DFD,图,D,68,.,（,7,）下列叙述中正确的是,A,）软件交付使用后还需要进行维护,B,）软件一旦交付使用就不需要再进行维护,C,）软件交付使用后其生命周期就结束,D,）软件维护是指修复程序中被破坏的指令,A,69,.,（8）,数据库设计的根本目标是要解决 A）数据共享问题,B）数据问题 C）大量数据存储问题,D）简化数据维护,A,70,.,（,9,）设有如下关系表,:,则下列操作中正确的是,A,）,T,RS,B,）,T,RS,C,）,T,RS,D,）,T,R/S,B,R,A B C,2 2 3,3 1 3,S,A B C,1 1 2,T,A B C,1 1 2,2 2 3,3 1 3,71,.,（10）,数据库系统的核心是A）数据模型,B）数据库管理系统,C）数据库,D）数据库管理员,B,72,.,（1）数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【1】。,（,2,）,算法复杂度主要包括时间复杂度和【,2,】复杂度。,二、填空题,(,每空,2,分,),（1）数据库系统（2）空间,73,.,（3）,在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中【3】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。,二、填空题,(,每空,2,分,),（3）驱动模块：被测模块的主程序，承接模块（桩模块）代替被测模块调用其它模块。,74,.,（4）,一棵二叉树第六层（根结点为第一层）的结点数最多为【4】个。,（,5,）数据结构分为逻辑结构和存储结构，循环队列属于【,5,】结构。,（4）32（2,K-1,）（5）存储结构,75,.,