二级C等级考DBDS题目1003.ppt
- 文档编号:18258690
- 上传时间:2023-08-14
- 格式:PPT
- 页数:75
- 大小:293KB
二级C等级考DBDS题目1003.ppt
《二级C等级考DBDS题目1003.ppt》由会员分享,可在线阅读,更多相关《二级C等级考DBDS题目1003.ppt(75页珍藏版)》请在冰点文库上搜索。
等级考试题与模拟题,东华大学计算机学院孙莉2010年3月4日,练习题,一、选择题
(1)在深度为5的满二叉树中,叶子结点的个数为A)32B)31C)16D)15,C,
(2)若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca,D,(3)一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。
而实现递归调用中的存储分配通常用A)栈B)堆C)数组D)链表,A,(7)数据处理的最小单位是A)数据B)数据元素C)数据项D)数据结构,C,(8)索引属于A)模式B)内模式C)外模式D)概念模式,B,(9)下述关于数据库系统的叙述中正确的是)数据库系统减少了数据冗余)数据库系统避免了一切冗余)数据库系统中数据的一致性是指数据类型一致)数据库系统比文件系统能管理更多的数据,D,(10)数据库系统的核心是A)数据库B)数据库管理系统C)模拟模型D)软件工程,B,
(1)在树结构中,树根结点没有【1】。
前件,二、填空题(每空2分),(5)数据模型按不同应用层次分成3种类型,它们是概念数据模型、【5】和物理数据模型。
逻辑数据模型,练习题,一、选择题
(1)算法的空间复杂度是指A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间D,
(2)用链表表示线性表的优点是A)便于随机存取B)花费的存储空间较顺序存储少C)便于插入和删除操作D)数据元素的物理顺序与逻辑顺序相同C,(3)数据结构中,与所使用的计算机无关的是数据的A)存储结构B)物理结构C)逻辑结构D)物理和存储结构,C,(8)应用数据库的主要目的是A)解决数据保密问题B)解决数据完整性问题C)解决数据共享问题D)解决数据量大的问题,C,(9)在数据库设计中,将E-R图转换成关系数据模型的过程属于A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段,B,(10)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是)数据库系统)文件系统)人工管理)数据项管理,A,数据的逻辑结构有线性结构和【1】两大类。
非线性结构
(2)顺序存储方法是把逻辑上相邻的结点存储在物理位置【2】的存储单元中。
也相邻的,二、填空题(每空2分),(5)关系操作的特点是【5】操作。
集合操作。
练习题,一、选择题
(1)最简单的交换排序方法是A)快速排序B)选择排序C)堆排序D)冒泡排序D,
(2)栈通常采用的两种存储结构是A)顺序存储结构和链表存储结构B)散列方式和索引方式C)链表存储结构和数组D)线性存储结构和非线性存储结构A,(3)线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存取的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构,B,(7)一个关系中属性个数为1时,称此关系为A)对应关系B)单一关系C)一元关系D)二元关系,C,(8)为用户与数据库系统提供接口的语言是A)高级语言B)数据描述语言(DDL)C)数据操纵语言(DML)D)汇编语言数据操纵语言(DML)是用户(包括应用程序)与数据库系统的接口。
C,(9)相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和A)可重用性差B)安全性差C)非持久性D)冗余性,D,(10)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是)数据库系统)文件系统)人工管理)数据项管理,A,一、选择题
(1)栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点C,一、选择题
(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcD)cedbaD,一、选择题(3)链表不具有的特点是A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比B,一、选择题(6)算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数C,(8)数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为A)CB)BasicC)DDLD)DMLC,一、选择题(9)下列有关数据库的描述,正确的是A)数据库是一个DBF文件B)数据库是一个关系C)数据库是一个结构化的数据集合D)数据库是一组文件C,一、选择题(10)下列有关数据库的描述,正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组,一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字D,二、填空题
(1)算法的基本特征是可行性、确定性、【1】和拥有足够的情报。
有穷性
(2)在长度为n的有序线性表中进行二分查找。
最坏的情况下,需要的比较次数为【2】。
log2n,二、填空题(5)数据库管理系统常见的数据模型有层次模型、网状模型和【5】3种。
关系模型,练习题,已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHGB,
(2)树是结点的集合,它的根结点数目是A)有且只有1B)1或多于1C)0或1D)至少2A,(3)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意顺序B,(8)单个用户使用的数据视图的描述称为A)外模式B)概念模式C)内模式D)存储模式A,(9)将E-R图转换到关系模式时,实体与联系都可以表示成A)属性B)关系C)键D)域B,(10)SQL语言又称为A)结构化定义语言B)结构化控制语言C)结构化查询语言D)结构化操纵语言C,二、填空题
(1)数据结构分为逻辑结构与存储结构,线性链表属于【1】。
存储结构,二、填空题(4)项目具有项目主管,一个项目主管可管理多个项目,则实体集“项目主管”与实体集“项目”的联系属于【4】的联系。
一对多或1N(5)数据库设计分为以下6个设计阶段:
需求分析阶段、【5】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
概念设计阶段,练习题,
(1)数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及A)数据的存储结构B)计算方法C)数据映象D)逻辑存储A,(3)在计算机中,算法是指A)加工方法B)解题方案的准确而完整的描述C)排序方法D)查询方法B,(4)在单链表中,增加头结点的目的是A)方便运算的实现B)使单链表至少有一个结点C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现A,(8)下列SQL语句中,用于修改表结构的是A)ALTERB)CREATEC)UPDATED)INSERTA,(9)数据库、数据库系统和数据库管理系统之间的关系是A)数据库包括数据库系统和数据库管理系统B)数据库系统包括数据库和数据库管理系统C)数据库管理系统包括数据库和数据库系统D)3者没有明显的包含关系B,(10)关系模型允许定义3类数据约束,下列不属于数据约束的是A)实体完整性约束B)参照完整性约束C)域完整性约束D)用户自定义的完整性约束C,二、填空题
(1)长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【1】。
n/2
(2)用树结构表示实体类型及实体间联系的数据模型称为【2】。
层次模型,二、填空题(5)当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【5】。
物理独立性,2005年4月等级考试二级基础题,一、选择题(每小题2分)
(1)数据的存储结构是指A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示,D,
(2)下列关于栈的描述中错误的是A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针,B,(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2,D,(4)对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为A)log2nB)n/2C)nD)n+1,C,(5)下列对于线性链表的描述中正确的是A)存储空间不一定是连续,且各元素的存储顺序是任意的B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面C)存储空间必须连续,且前件元素一定存储在后件元素的前面D)存储空间必须连续,且各元素的存储顺序是任意的,A,(6)下列对于软件测试的描述中正确的是A)软件测试的目的是证明程序是否正确B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试的目的是使程序符合结构化原则,C,(7)为了使模块尽可能独立,要求A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强,B,8)下列描述中正确的是A)程序就是软件B)软件开发不受计算机系统的限制C)软件既是逻辑实体,又是物理实体D)软件是程序、数据与相关文档的集合,D,(9)数据独立性是数据库技术的重要特点之一。
所谓数据独立性是指A)数据与程序独立存放B)不同的数据被存放在不同的文件中C)不同的数据只能被对应的应用程序所使用D)以上三种说法都不对,D,(10)用树形结构表示实体之间联系的模型是A)关系模型B)网状模型C)层次模型D)以上三个都是,C,某二叉树中度为2的结点有18个,则该二叉树中有【1】个叶子结点。
(2)在面向对象方法中,类的实例称为【2】。
(3)诊断和改正程序中错误的工作通常称为【3】,二、填空题(每空2分),【1】19【2】对象【3】程序调试,(4)在关系数据库中,把数据表示成二维表,每一个二维表称为【4】。
(5)对问题处理方案的正确而完整的描述称为【5】,二、填空题(每空2分),【4】关系【5】算法,2005年9月全国计算机二级基础题,一、选择题(每小题2分)
(1)下列叙述中正确的是A)程序设计就是编制程序B)程序的测试必须由程序员自己去完成C)程序经调试改错后还应进行再测试D)程序经调试改错后不必进行再测试,C,
(2)下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性链表,A,(3)下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表,只能在一端插入或删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素,C,(4)下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率,C,D,(5)下列描述中正确的是A)软件工程只是解决软件项目的问题B)软件工程主要解决软件产品的生产率问题C)软件工程的主要是强调在软件开发过程中需要应用工程化原则D)软件工程只是解决软件开发中的技术问题,C,(6)在软件设计中,不属于过程设计工具的是A)PDL(过程设计语言)B)PAD图(问题分析图)C)N-S图(方框图)D)DFD图,D,(7)下列叙述中正确的是A)软件交付使用后还需要进行维护B)软件一旦交付使用就不需要再进行维护C)软件交付使用后其生命周期就结束D)软件维护是指修复程序中被破坏的指令,A,(8)数据库设计的根本目标是要解决A)数据共享问题B)数据问题C)大量数据存储问题D)简化数据维护,A,(9)设有如下关系表:
则下列操作中正确的是A)TRSB)TRSC)TRSD)TR/S,B,RABC223313SABC112TABC112223313,(10)数据库系统的核心是A)数据模型B)数据库管理系统C)数据库D)数据库管理员,B,
(1)数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【1】。
(2)算法复杂度主要包括时间复杂度和【2】复杂度。
二、填空题(每空2分),
(1)数据库系统
(2)空间,(3)在进行模块测试时,要为每个被测试的模块另外设计两类模块:
驱动模块和承接模块(桩模块)。
其中【3】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
二、填空题(每空2分),(3)驱动模块:
被测模块的主程序,承接模块(桩模块)代替被测模块调用其它模块。
(4)一棵二叉树第六层(根结点为第一层)的结点数最多为【4】个。
(5)数据结构分为逻辑结构和存储结构,循环队列属于【5】结构。
(4)32(2K-1)(5)存储结构,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级 等级 DBDS 题目 1003