二级C等级考DBDS题目1003_精品文档.ppt
- 文档编号:2523196
- 上传时间:2022-10-31
- 格式: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)15C
(2)若某二叉树的前序遍历访问顺序是若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是,则其后序遍历的结点访问顺序是A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfcaD(3)一些重要的程序语言一些重要的程序语言(如如C语言语言和和Pascal语言语言)允许过程的递归调用。
允许过程的递归调用。
而实现递归调用中的存储分配通常而实现递归调用中的存储分配通常用用A)栈栈B)堆堆C)数组数组D)链表链表A(7)数据处理的最小单位是数据处理的最小单位是A)数据数据B)数据元素数据元素C)数据项数据项D)数据结构数据结构C(8)索引属于索引属于A)模式模式B)内模式内模式C)外模式外模式D)概念模式概念模式B(9)(9)下述关于数据库系统的叙述中正确的下述关于数据库系统的叙述中正确的是是)数据库系统减少了数据冗余数据库系统减少了数据冗余)数据库系统避免了一切冗余数据库系统避免了一切冗余)数据库系统中数据的一致性是指数据数据库系统中数据的一致性是指数据类型一致类型一致)数据库系统比文件系统能管理更多的数据库系统比文件系统能管理更多的数据数据D(10)数据库系统的核心是数据库系统的核心是A)数据库数据库B)数据库管理系统数据库管理系统C)模拟模型模拟模型D)软件工程软件工程B
(1)在树结构中,树根结点没有在树结构中,树根结点没有【1】。
前件前件二、填空题二、填空题(每空每空2分分)(5)(5)数据模型按不同应用层次分成数据模型按不同应用层次分成33种类型,它们是概种类型,它们是概念数据模型、念数据模型、【55】和物理数据模型。
和物理数据模型。
逻辑数据模型逻辑数据模型练习题一、选择题一、选择题
(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)(9)在数据库设计中,将在数据库设计中,将E-RE-R图转换成关系图转换成关系数据模型的过程属于数据模型的过程属于A)A)需求分析阶段需求分析阶段B)B)逻辑设计阶段逻辑设计阶段C)C)概念设计阶段概念设计阶段D)D)物理设计阶段物理设计阶段B(10)在数据管理技术的发展过程中,经历在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是系统阶段。
其中数据独立性最高的阶段是)数据库系统数据库系统)文件系统文件系统)人工管理人工管理)数据项管理数据项管理A
(1)
(1)数据的逻辑结构有线性结构和数据的逻辑结构有线性结构和【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)(7)一个关系中属性个数为一个关系中属性个数为11时,称此关系为时,称此关系为A)A)对应关系对应关系B)B)单一关系单一关系C)C)一元关系一元关系D)D)二元关系二元关系C(8)为用户与数据库系统提供接口的语言是为用户与数据库系统提供接口的语言是A)高级语言高级语言B)数据描述语言数据描述语言(DDL)C)数据操纵语言数据操纵语言(DML)D)汇编语言汇编语言数据操纵语言数据操纵语言(DML)是用户是用户(包括应用程序包括应用程序)与数据库系统的接口。
与数据库系统的接口。
C(9)(9)相对于数据库系统,文件系统的主要相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和缺陷有数据关联差、数据不一致性和A)A)可重用性差可重用性差B)B)安全性差安全性差C)C)非持久性非持久性D)D)冗余性冗余性D(10)在数据管理技术的发展过程中,经历在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是系统阶段。
其中数据独立性最高的阶段是)数据库系统数据库系统)文件系统文件系统)人工管理人工管理)数据项管理数据项管理A一一、选择题、选择题
(1)栈和队列的共同特点是栈和队列的共同特点是A)都是先进先出都是先进先出B)都是先进后出都是先进后出C)只允许在端点处插入和删除元素只允许在端点处插入和删除元素D)没有共同点没有共同点C一一、选择题、选择题
(2)
(2)已知二叉树后序遍历序列是已知二叉树后序遍历序列是dabecdabec,中序遍历序列是,中序遍历序列是debacdebac,它,它的前序遍历序列是的前序遍历序列是A)acbedA)acbedB)decabB)decabC)deabcC)deabcD)cedbaD)cedbaD一一、选择题、选择题(3)(3)链表不具有的特点是链表不具有的特点是A)A)不必事先估计存储空间不必事先估计存储空间B)B)可随机访问任一元素可随机访问任一元素C)C)插入删除不需要移动元素插入删除不需要移动元素D)D)所需空间与线性表长度成正比所需空间与线性表长度成正比BB一一、选择题、选择题(6)(6)算法的时间复杂度是指算法的时间复杂度是指A)A)执行算法程序所需要的时间执行算法程序所需要的时间B)B)算法程序的长度算法程序的长度C)C)算法执行过程中所需要的基本运算法执行过程中所需要的基本运算次数算次数D)D)算法程序中的指令条数算法程序中的指令条数CC(8)(8)数据库管理系统数据库管理系统DBMSDBMS中用来定义模式、内模式和中用来定义模式、内模式和外模式的语言为外模式的语言为A)CA)CB)BasicB)BasicC)DDLC)DDLD)DMLD)DMLCC一一、选择题、选择题(9)(9)下列有关数据库的描述,正确的是下列有关数据库的描述,正确的是A)A)数据库是一个数据库是一个DBFDBF文件文件B)B)数据库是一个关系数据库是一个关系C)C)数据库是一个结构化的数据集合数据库是一个结构化的数据集合D)D)数据库是一组文件数据库是一组文件CC一一、选择题、选择题(10)(10)下列有关数据库的描述,正确的是下列有关数据库的描述,正确的是A)A)数据处理是将信息转化为数据的过程数据处理是将信息转化为数据的过程B)B)数据的物理独立性是指当数据的逻辑结构数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变改变时,数据的存储结构不变C)C)关系中的每一列称为元组,一个元组就是关系中的每一列称为元组,一个元组就是一个字段一个字段D)D)如果一个关系中的属性或属性组并非该关如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字则称其为本关系的外关键字DD二二、填空题、填空题
(1)
(1)算法的基本特征是可行性、确定性、算法的基本特征是可行性、确定性、【11】和拥有足够的情报。
和拥有足够的情报。
有穷性有穷性
(2)
(2)在在长度度为nn的有序的有序线性表中性表中进行二分行二分查找。
最坏的情况下,需要的比找。
最坏的情况下,需要的比较次数次数为【22】。
log2nlog2n二二、填空题、填空题(5)(5)数据库管理系统常见的数据模型有层次模型、网数据库管理系统常见的数据模型有层次模型、网状模型和状模型和【55】33种。
种。
关系模型关系模型练习题
(1)已知一棵二叉树前序遍历和中序遍历分已知一棵二叉树前序遍历和中序遍历分别为别为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)数据结构作为计算机的一门学科,主要研究数数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,据的逻辑结构、对各种数据结构进行的运算,以及
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级 等级 DBDS 题目 1003 精品 文档
![提示](https://static.bdocx.com/images/bang_tan.gif)