数据结构和数据库考试及答案.docx
《数据结构和数据库考试及答案.docx》由会员分享,可在线阅读,更多相关《数据结构和数据库考试及答案.docx(16页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构和数据库考试及答案(64)在单链表中,增加头结点的目的是(A)-A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单 链表是线性表的链式存储实现-(65)软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指(B)注:P73-A.模块间的关系B.系统结构部件转换成软件的过程描述C软件层次结构D.软件开辟过 程-(66)为了避免流程图在描述程序逻辑时的灵便性,提出了用方框图来代替传统的程序流程 图,通常也把这种图称为(B)注:P82-A. PAD图B. N-S图C.结构图D.数据流图-(67)数据处理的最小单位是(C)注:数据项不可再分割-A.数
2、据B.数据元素C.数据项D.数据结构-(68)下列有关数据库的描述,正确的是(C)注:P102-A.数据库是一个DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数 据库是一组文件-(69)单个用户使用的数据视图的描述称为(A)注:P108-A.外模式B.概念模式C.内模式D.存储模式-(70)需求分析阶段的任务是确定(D).A.软件开辟方法B.软件开辟工具C.软件开辟费用D.软件系统功能-(71)算法分析的目的是(D)注:书中没有总结,但要牢记-A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可 靠性D.分析算法的效率以求改进-(72)链表不具
3、有的特点是(B)-A.不必事先估计存储空间B.可随机访问任一元素-C.插入删除不需要挪移元素 D.所需空间与线性表长度成正比-(73)已知数据表A中每一个元素距其最终位置不远,为节省时间,应采用的算法是(B)-A.堆排序B.直接插入排序C.快速排序D.直接选择排序-(74)用链表表示线性表的优点是(A)注:因为不需要挪移元素-A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序 存储少D.便于随机存取-(75)下列不属于结构化分析的常用工具的是(D)注:P67-A.数据流图B.数据字典C.判定树D. PAD图-(76)软件开辟的结构化生命周期方法将软件生命周期划分
4、成(A)-A.定义、开辟、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程 调试D.需求分析、功能定义、系统设计(77)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C)注: P87-A.循环的集合B.地址的集合C.路径的集合D.目标的集合-(78)在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有(D) 注:数据模型采用关系模型(二维表)A.数据无冗余B.数据可共享-C.专门的数据管理软件D.特定的数据模型-(79)分布式数据库系统不具有的特点是(B)-A.分布式B.数据冗余-C.数据分布性和逻辑整体性D.位置透明性和复制透明
5、性-(80)下列说法中,不属于数据模型所描述的内容的是(C)注:P110-A.数据结构B.数据操作C.数据查询D.数据约束-(81)根据数据结构中各数据元素之间先后件关系的复杂程度,普通将数据结构分成(C)-A.动态结构和静态结构B.紧凑结构和非紧凑结构-C线性结构和非线性结构D.内部结构和外部结构-(82)下列叙述中,错误的是(B).A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种 存储结构-(83)线性表L=(al,a2,aA.,ai,an),下列说法正确的是)-A.每一个
6、元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C表中诸元素的 排列顺序必须是由小到大或者由大到-D.除第一个元素和最后一个元素外,其余每一个元素都有一个且惟独一个直接前件和直接后件(84)线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)-A.必须是连续的B.部份地址必须是连续的-C.一定是不连续的D.连续不连续都可以-(85)栈通常采用的两种存储结构是(A)-A.顺序存储结构和链式存储结构 B.散列方式和索引方式-C.链表存储结构和数组D.线性存储结构和非线性存储结构-(86)下列数据结构中,按先进后出原则组织数据的是(B)-A.线性链表B.栈 C循环链表D.顺序表-
7、(87)树是结点的集合,它的根结点数目是(C)-A.有且惟独1 B.1或者多于1 C.0或者1D.至少2-(88)具有3个结点的二叉树有(D)-A.2种形态B.4种形态C.7种形态D. 5种形态-(89)设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(B)-A. 12 B. 13C.14 D. 15-(90)在结构化程序设计思想提出之前,在程序设计中曾经强调程序的效率,现在,与程序的 效率相比,人们更重视程序的(C)-A.安全性B.一致性C.可理解性 D.合理性-(91)为了提高测试的效率,应该(D)注:P85-A.随机选取测试数据B.取一切可能的输入数据作为测试数
8、据C.在完成编码以后制定软件的 测试计划D.集中对付那些错误群集的程序-(92)软件生命周期中所花费用最多的阶段是(D)-A.详细设计B.软件编码C软件测试D.软件维护-二、填空题算法的复杂度主要包括复杂度和空间复杂度。答:时间-(2)数据的逻辑结构在计算机存储空间中的存放形式称为数据的o答:存储结构#物理 结构-(3)若按功能划分,软件测试的方法通常分为白盒测试方法和测试方法。答:黑盒-(4)如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体工人与实体 设备之间存在联系。-答:一对多#1: N#l:n-(5)关系数据库管理系统能实现的专门关系运算包括选择、连接和。答:投影-(6)
9、在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、 遍历和后序遍历。答:中序-(7)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、和限制使用got。 语句。答:模块化-软件的调试方法主要有:强行排错法、和原因排除法。答:回溯法-数据库系统的三级模式分别为模式、内部级模式与外部级模式。答:概念#概念级(10)数据字典是各类数据描述的集合,它通常包括5个部份,即数据项、数据结构、数据 流、和处理过程。答:数据存储-(11)设一棵彻底二叉树共有500个结点,则在该二叉树中有一个叶子结点。答:250-(12)在最坏情况下,冒泡排序的时间复杂度为。答:n(n-1
10、)2/#n(n-1 )2/#O(n(n-1 )2/)#O(n*(n-1P/ -(13)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个o答:实 体-(14)软件的需求分析阶段的工作,可以概括为四个方面: 、需求分析、编写需求规格说 明书和需求评审。答:需求获取(15)是数据库应用的核心。答:数据库设计-(16)数据结构包括数据的结构和数据的存储结构。-答:逻辑-(17)软件工程研究的内容主要包括: 技术和软件工程管理。答:软件开辟 注:P64-(18)与结构化需求分析方法相对应的是一方法。-答:结构化设计-(19)关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、和自
11、定义完 整性。答:参照完整性-(20)数据模型按不同的应用层次分为三种类型,它们是数据模型、逻辑数据模型和物理数据模型。答:概念注:P110-(21)栈的基本运算有三种:入栈、退栈和。-答:读栈顶元素#读栈顶的元素#读出栈顶元素-(22)在面向对象方法中,信息隐蔽是通过对象的性来实现的。答:封装-(23)数据流的类型有和事务型。答:变换型注:P77-(24)数据库系统中实现各种数据管理功能的核心软件称为o答:数据库管理系统#DBMS 注:要牢记,重要-(25)关系模型的数据控制即是建立在关系上的数据控制,普通有、增加、删除和修改四 种操作。答:查询注:要牢记-(26)实现算法所需的存储单元多少
12、和算法的工作量大小分别称为算法的o答:空间复杂度和时间复杂度-(27)数据结构包括数据的逻辑结构、数据的以及对数据的操作运算。答:存储结构注:P7-(28)一个类可以从直接或者间接的祖先中继承所有属性和方法。采用这个方法提高了软件的 。答:可重用性-(29)面向对象的模型中,最基本的概念是对象和o答:类-(3()软件维护活动包括以下几类:改正性维护、适应性维护、维护和预防性维护。答: 完善性 注:要牢记,书中没有提到-(31)算法的基本特征是可行性、确定性、和拥有足够的情报。答:有穷性-(32)顺序存储方法是把逻辑上相邻的结点存储在物理位置的存储单元中。答:相邻-(33) Jackso结n构化
13、程序设计方法是英国的M.Jackson提出的,它是一种面向的设计方法。答:数据结构注:P67-(34)数据库设计分为以下6个设计阶段:需求分析阶段、逻辑设计阶段、物理设计阶 段、实施阶段、运行和维护阶段。- 答:概念设计阶段#数据库概念设计阶段-(35)数据库保护分为:安全性控制、并发性控制和数据的恢复。答:完整性控制注: 要牢记-(36)测试的目的是暴露错误,评价程序的可靠性;而的目的是发现错误的位置并改正错 误。答:调试-(37)在最坏情况下,堆排序需要比较的次数为。-答:O(nlog2n)-(38)若串,则其子串的数目是。答:29-(39)一个项目具有一个项目主管,一个项目主管可管理多个
14、项目,则实体项目主管与实体 项目的联系属于的联系。-答:1对多#1: N- (40)数据库管理系统常见的数据模型有层次模型、网状模型和三种。答:关系模型-(41)数据的逻辑结构有线性结构和两大类。答非线性结构-(42)数据结构分为逻辑结构与存储结构,线性链表属于o答:存储结构-(43)数据的基本单位是o答:元素-(44)长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个 元素所需挪移元素的平均个数为。-答:破-(45)当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。 这种情况称为o答:上溢-(46)在面向对象方法中,类之间共享属性和操作的机
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 数据库 考试 答案
限制150内