公共基础知识习题及解答

题号题号题目选择A1数据结构与算法下列叙述中正确的是_。算法就是程序。2数据结构与算法下列叙述中正确的是_。在栈中，栈顶指针和栈底指针同时反映了栈中元素的变化情况。3数据结构与算法下列叙述中错误的是_。顺序表是线性表的顺序存储结构。4数据结构与算法下列数据结构中不属于存储结构的是_。循环链表5数据结构与算法具有记忆作用的数据结构是_。队列6数据结构与算法在最坏情况下，比较次数不是NN1/2的排序方法是_。快速排序7数据结构与算法ABCDEFXYZ8数据结构与算法算法的时间复杂度是指_。执行算法程序所需要的时间。9数据结构与算法深度为5的完全二叉树可能具有的结点数为_。3310数据结构与算法算法的空间复杂度是指_。算法程序中的变量个数。11数据结构与算法下列叙述中正确的是_。线性链表是线性表的链式存储结构。12数据结构与算法数据的存储结构是指_。数据所占据的存储空间量。13数据结构与算法下列关于队列的叙述中正确的是_。只能在队头插入数据。14数据结构与算法下列关于栈的叙述中正确的是_。栈顶只能插入数据。15数据结构与算法DEBFCA16数据结构与算法在深度为7的满二叉树中，叶结点的个数为_。3217数据结构与算法对长度为100的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。10118数据结构与算法二叉树中有330个度为2的结点，9个度为1的结点，则该二叉树的总结点数为_。66719数据结构与算法下列叙述中正确的是_。算法的空间复杂度大，其时间复杂度就小。20数据结构与算法下列数据结构中不属于线性结构的是_。二叉树21数据结构与算法对于长度为N的线性表，在最坏情况下，下列各排序法所对应的比较次数中不正确的是_。冒泡排序NN1/222数据结构与算法YHXFDT23数据结构与算法下列叙述中正确的是_。由于计算机存储系统是线性的，所以数据的存储结构也一定是线性的。24数据结构与算法下列叙述中正确的是_。算法的执行效率与数据的存储结构无关。25数据结构与算法关于栈的下列叙述中错误的是_。栈只能顺序存储。26数据结构与算法按照“先进先出”原则组织数据的结构是_。有序表27数据结构与算法在长度为64的有序线性表中进行顺序查找，在最坏情况下需要比较_次。6328数据结构与算法数据的存储结构是指_。存储在内存储器中的数据。29数据结构与算法在下列数据结构中能够进行对分查找的是_。链栈30数据结构与算法按照“后进先出”原则组织数据的结构是_。有序表31数据结构与算法关于队列的下列叙述中_是正确的。只能插入元素，不能删除元素。32数据结构与算法DBEAC33数据结构与算法算法的时间复杂度是指_。算法程序运行所需要的时间。34数据结构与算法下列关于栈的叙述中正确的是_。只能在栈顶进插入。35数据结构与算法数据结构分为逻辑结构和存储结构，下列_不属于存储结构。顺序表36数据结构与算法FCADBEG37数据结构与算法下列叙述中正确的是_。数据的逻辑结构与存储结构是一一对应的。38数据结构与算法下列关于线性链表的叙述中正确的是_。存储空间不一定连续，元素的存储顺序是任意的。39数据结构与算法在深度为6的满二叉树中，度为2的结点数是_。6440数据结构与算法XYHDFZ41数据结构与算法下列关于栈的叙述中正确的是_。只能向栈中插入数据。42数据结构与算法在最坏的情况下，下列各个排序方法的比较次数正确的是_。冒泡排序N/243数据结构与算法将7个数据进行插入排序，在最坏情况下需要比较的次数是_。4244数据结构与算法对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数是_。LOG2N45数据结构与算法下列叙述中正确的是_。线性表是线性结构。46数据结构与算法在下列数据结构中，插入删除数据时需要移动其他元素的是_。顺序表47数据结构与算法一棵二叉树有70个叶结点，80个度为1的结点，该二叉树的总结点数为_。22148数据结构与算法下列叙述中正确的是_。同一数据结构不管采用何种方式存储，占用的存储容量一定相同。49数据结构与算法下列叙述中正确的是_。所有形态的二叉树都只能采用链式存储结构。50数据结构与算法一棵二叉树的第5层上的结点最多可以有_个。451数据结构与算法下列叙述中错误的是_。二叉链表是二叉树的一种存储结构。52数据结构与算法下列数据结构中，能直接使用堆排序法进行排序的是_。完全二叉树53程序设计基础下列叙述中正确的是_。描述程序流程的流程图是可有可无的。54程序设计基础模块化程序设计要求_。每个模块只能使用一种控制结构55程序设计基础良好的程序设计风格体现在_。程序的易读性好56程序设计基础在面向对象的程序设计方法中，一个对性请求另一对象为其服务是通过_进行的。调用过程57程序设计基础下列叙述中错误的是_。任何对性都必须具有继承性。58程序设计基础结构化程序设计主要强调_。程序的规模59程序设计基础关于建立良好的程序设计风格，下面描述正确的是_。程序应简单、清晰、可读性好。60程序设计基础划分模块的原则是_。模块要易于理解61程序设计基础下列概念中直接与信息隐蔽直接相关的是_。软件结构定义62程序设计基础下列叙述中正确的是_。在面向对象的程序设计中，各个对象应都是公用的。63程序设计基础下列叙述中正确的是_。在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则。64程序设计基础下面叙述中，符合结构化程序设计风格的是_。注重提高程序的执行效率。65程序设计基础在下面概念中，不属于面向对象方法的是_。对象66程序设计基础程序设计方法要求杂程序设计过程中_。先编制程序并调试运行正确，再画出程序的流程图。67程序设计基础下面叙述中错误的是_。继承是面向对象方法的一个主要特征。68程序设计基础下列有关程序设计的原则中，错误的是_。对输入数据要检查其合法性。69软件工程基础下列叙述中错误的是_。软件工程注重研究如何指导软件生产全过程的所有活动。70软件工程基础在软件定义期中，用数据流图和数据字典共同描述系统逻辑模型的阶段是_。问题定义71软件工程基础设计软件结构是在软件生命周期的_。软件维护期72软件工程基础下列叙述中正确的是_。软件测试应由软件开发者来完成。73软件工程基础下列关于软件测试原则的叙述中，_是错误的。测试用例不仅要选择合理的输入数据，还要选择不合理的输入数据。74软件工程基础下列关于测试与调试的叙述中_是正确的。黑盒测试依据的是程序内部的逻辑结构。75软件工程基础数据流图DFD中的箭头代表_。数据的流向76软件工程基础下列叙述中正确的是_。软件就是程序清单77软件工程基础下列叙述中正确的是_。接口复杂的模块，其偶合度必定低。78软件工程基础在软件生命周期中，确定软件必须做什么和必须具备那些功能的阶段的是_。可行性分析79软件工程基础不属于软件工程三要素的是_。环境80软件工程基础程序流程图PFD中的箭头表示_。组成关系81软件工程基础下列_是需求分析的常用工具。PFD82软件工程基础在结构化方法中，软件功能分解属于下列软件开发中的_阶段。编程调试83软件工程基础软件调试的目的是_。发现错误84软件工程基础在结构化分析方法中，数据字典的作用是_。存放所用的处理结果85软件工程基础在软件开发中，不属于设计阶段的任务的是_。定义模块算法86软件工程基础软件测试的目的是为了_。证明程序是否正确87软件工程基础下列叙述中错误的是_。软件在运行、使用的过程中不存在磨损和老化的问题。88软件工程基础下面关于软件设计基本原理的叙述中错误的是_。耦合性用来衡量软件的模块独立性89软件工程基础为了使模块尽可能独立，要求_。模块内聚程度要尽量低，且模块间的耦合程度要尽量弱。90软件工程基础下列叙述中正确的是_。软件交付使用后还需要进行维护。91软件工程基础下列叙述中正确的是_。程序设计就是编写程序。92软件工程基础软件调试的目的是_。发现错误93软件工程基础下述各描述中不属于白盒测试概念的是_。至少执行一次模块中的所有独立路径。94软件工程基础下面不属于软件生命周期的软件开发期的是_。需求分析95软件工程基础与所使用的计算机无关的是数据的_。物理结构96数据库设计基础下面的叙述中正确的是_。数据库技术的根本目标是解决数据的共享问题。97数据库设计基础数据库管理系统DBMS的功能是_。建立用户数据库98数据库设计基础ER图用来建立_。概念模型99数据库设计基础下面叙述中错误的是_。选择运算是从关系中选取所有满足条件的元组。100数据库设计基础设S为3元关系，R为2元关系，下面运算中合法的是_。SR101数据库设计基础关于数据库系统的下列叙述中_是正确的。数据库系统减少了数据冗余。102数据库设计基础下列叙述中正确的是_。实体集之间的一对一联系实际上就是一一对应的关系。103数据库设计基础数据库设计是指_。设计数据库系统104数据库设计基础数据独立性是数据库技术的重要特点之一。所谓独立性是指_。数据与程序独立105数据库设计基础在关系模型中_。为了建立一个关系，首先要构造数据的逻辑关系。106数据库设计基础在数据管理技术的发展过程中，经历了人工管理、文件系统管理、数据库系统管理阶段。其中数据独立性最高的阶段是_。人工管理107数据库设计基础数据库袭用的核心是_。软件工具108数据库设计基础用树形结构来表示实体之间的联系的模型称为_。层次模型109数据库设计基础关系表中的每一横行称为一个_。属性110数据库设计基础按照条件F对关系R进行选择，其代数表达式为_。R|X|R111数据库设计基础使用ER图_。能表示实体间的一对一、一对多、多对多的联系。112数据库设计基础在关系模型中，用来表示实体间联系的是_。树结构113数据库设计基础将ER图转换到关系模式时，实体与联系都可以表示成_。属性114数据库设计基础在下列模式中，能够给出数据库物理存储结构和物理存取方式的是_。内模式115数据库设计基础下列叙述中_是正确的。一个关系可以有多个侯选关键字116数据库设计基础在数据库的概念设计中，由分散到集中的设计方法是_。视图设计117数据库设计基础在下列关系运算中，_不能改变属性个数且减少元组个数。并118数据库设计基础下列_叙述是正确的。数据库系统是一个独立系统，不需要操作系统的支持。119数据库设计基础关系表中每一个纵列称为_。记录120数据库设计基础从图论的观点看，_是一个不加任何条件限制的无向图。关系模型121数据库设计基础在关系运算中，下列_叙述是正确的。选择运算是在二维表的列方向上进行的。122数据库设计基础用二维表来表示实体之间的联系的数据库称为_。关系数据库123数据库设计基础下面的叙述中，_是正确的。软件工程主要研究如何编程。124数据库设计基础使用ER图_。只能表示实体125数据库设计基础能够改变关系中属性个数的关系运算是_投影126数据库设计基础有二元关系R和三元关系S，下列_运算是合法的。RS127数据库设计基础实体“人”和实体“身份证号码”之间的联系属于_。一对多选择B选择C选择D算法强调的是利用技巧提高程序执行的效率。设计算法时只需考虑结果的可靠性。以上三种说法都不对。在队列中，对头指针和队尾指针同时反映了队列中元素的变化情况。在栈中，栈顶指针反映了栈中元素的变化情况。在队列中，对头指针反映了队列中元素的变化情况。顺序表中各元素的存储位置是连续的。顺序表的插入平均需要移动一半元素。以上三种说法都不对。二叉链表循环链表二叉树栈双向链表二叉树冒泡排序直接插入排序堆排序YDEBAFCXZDYBEAFCZXBDYEACFXZ算法执行过程中所需要的所有运算次数。算法执行过程中所需要的基本运算次数。算法程序中的指令条数。321615算法程序中的指令条数。算法程序中各控制变量所占据的额外存储空间。算法执行过程中所需要的存储空间。栈与队列是非线性结构。双向链表是非线性结构。只有根结点的二叉树是线性结构。数据的逻辑结构在计算机中的存储形式。数据在计算机中的顺序存储方式。存储在外存中的数据。只能在队尾删除数据。按照“先进先出”组织数据。按照“先进后出”组织数据。栈底只能删除数据。按照“先进先出”组织数据。按照“先进后出”组织数据。ABCDEFDBEAFCABDECF3164631009950668669670算法的空间复杂度大，其时间复杂度也大。算法的时间复杂度小，其空间复杂度必定小。前述三种说法都不对。链栈循环队列线性链表插入排序NN1/2快速排序N/2选择排序NN1/2XYHDPTHYPTDXXYDHPT程序设计语言中的数组是顺序存储结构的，所以利用数组只能处理线性结构数据。数据的逻辑结构与存储结构必定是一一对应的。以上三种说法多不对。算法的空间复杂度是算法程序中指令或语句的条数。算法的有穷性是指算法必定在执行有限个步骤之后完成。算法的可行性是指算法能得到结果。栈具有记忆作用。栈是“先进后出”的线性表。栈是“后进先出”的线性表。栈队列二叉树6467存储在外存储器中的数据数据存储所占据的存储空间量。数据的逻辑结构在计算机中的表示。二叉链表有序顺序表有序线性链表栈队列二叉树只能删除元素，不能插入元素。可以插入元素，也可以删除元素。插入删除元素时需要移动队列中的原有元素。ABDECDEBCAABCDE算法程序运行时所执行的语句的条数。算法程序运行时所执行的基本运算次数。算法程序运行时所执行的基本运算的时间。只能在栈底进行删除插入删除要移动栈中原有元素。插入删除都只能在栈顶进行。循环链表队列循环队列ACBDFEGABDCGEFECAFDGB算法的空间复杂度是指算法程序的长度。算法的效率只与所处理数据的规模有关，与数据的存储结构无关。数据的逻辑结构反映数据之间的逻辑关系。存储空间不一定连续，前件元素一定在后件元素前面。存储空间必须连续，元素的存储顺序是任意的。存储空间必须连续，前件元素一定在后件元素前面。633231YHXFZDHYZFDXXYDHFZ只能在栈中删除数据。栈是“先进后出”的线性表。栈是“先进先出”的线性表。插入排序NN1/2选择排序ONLOG2N快速排序NN1/26721N/2NN1栈与队列是非线性结构。线性链表是非线性结构。二叉树啊线性结构。栈队列线性链表219231229同一数据结构采用不同方式存储，占用的存储容量一般不相同。有序线性表不管采用何种方式存储，都可以使用对分法进行查找。有序线性表不管采用何种方式存储，都不可以使用对分法进行查找。在实际应用中，队列的顺序存储结构一般采用循环队列的形式。栈只能采用顺序方式存储。循环队列和循环链表都属于链式存储结构。81634循环链表是循环队列的一种存储结构。循环队列属于线性表。链队列是队列的一种存储结构。线性链表链栈链队列程序中的注释是可有可无的。程序的结构化程度越高，其模块化程度就越低。以上三种说法都不对。每个模块的功能应尽量单一每个模块都必须有输出各个模块之间的联系要尽量地多程序的执行效率高程序的语句少编制程序的技巧好发出命令输入口令发送消息对象是属性和方法的封装体。对象间的通讯靠消息。操作是对象的动态属性。程序的易读性程序的执行效率程序的可移植性符号名的命名只要符合规则就可以。充分考虑程序的执行效率。不要在程序中添加注释。模块内功能要强大模块间联系要紧密模块的规模要大模块独立性模块类型划分模块间的偶合性在面向对象的程序设计中，各个对象之间应有紧密的联系。在面向对象的程序设计中，各个对象之间应相对独立，相互依赖小。在面向对象的程序设计中，各个对象之间不应有联系。在程序设计时，不能采用结构化和模块化原则。在模块化程序设计中，一个模块应尽量多地包括与其他模块联系的信息。在自顶向下、逐步求精的设计过程中，首先应设计解决问题的细节。使用顺序、选择、循环三种基本控制结构表示程序的控制结构。每个模块有一个入口、多个出口。不使用GOTO语句。类继承过程调用先编制程序并调试运行正确，再在程序中添加必要的注释。先画出流程图，再编制程序并调试运行正确，最后在程序中添加必要的注释。以上三个说法都不正确。对象是面向对象软件的基本模块。类是对象的一个实例。消息是请求对象执行某个处理或回答某个要求的信息。输入一批数据时，最好使用数据结束标志。对于不好的程序应尽量重写，避免修补。输出数据要干净，避免加注释。软件工程学是研究软件开发和维护的普遍原理与技术的一门工程学科。软件测试和调试后，软件的生命周期也就结束了。软件测试是程序执行的过程，目的在于发现错误。可行性研究需求分析运行维护软件开发期软件定义期以上三个都是程序经调试后一般不需要再测试。软件维护只包括程序代码的维护。软件调试是发现错误的位置并改正错误。已经使用过的测试用例不可以再使用。除了要检查程序是否做了该做的事，还要检查程序是否做了不该做的事。千万不要幻想程序是正确的。白盒测试依据的是程序的外部功能。调试用例与测试用例必须一致。程序经调试后还应进行测试。调用关系控制流组成成分软件就是存放在计算机中的文件软件包括程序清单和运行结果软件包括程序和文档接口简单的模块，其偶合度必定高。偶合度低的模块，其内聚性必定高。偶合度低的模块，其内聚性必定低。需求分析概要设计详细设计过程方法工具数据流控制流调用关系PADDFDNS总体设计详细设计需求分析改正错误改善性能挖掘潜能存放所有的程序文件存放所有的原始数据描述系统中所用到的全部数据和文件的有关信息定义需求并建立系统模型数据结构设计给出系统模块结构尽可能多地发现程序中的错误消除程序中的语法错误是程序符合结构化原则软件的运行仅对计算机硬件具有依赖性。软件不是自然界的有形实体，是一种逻辑实体。软件是程序、数据、文档的集合。内聚性用来衡量软件的模块独立性信息隐蔽是指在一个模块内的信息要是所有的模块都能访问得到模块的独立程度是评价软件设计好坏的重要标准模块内聚程度要尽量低，且模块间的耦合程度要尽量强。模块内聚程度要尽量高，且模块间的耦合程度要尽量强。模块内聚程度要尽量高，且模块间的耦合程度要尽量弱。软件交付使用后其生命周期就结束了。软件交付使用后就不需要进行维护了。软件维护就是修复软件中内破坏的指令。程序测试必须由程序员自己完成。程序调试不能由程序设计者自己完成。测试只能说明程序有错，不能证明程序无错。证明正确定位和改正错误提高效率所有判断的每一个分支至少执行一次。在边界条件下执行所有的循环。在边界条件下测试所有的接口。编码测试详细设计系统设计逻辑结构输入结构输出结构数据库技术的根本目标是解决数据的存储问题。数据库技术的根本目标是解决数据处理的存储速度问题。数据库技术的根本目标是解决数据的访问安全问题。建立专用的数据库系统对数据库中的数据进行管理设置访问数据库的口令逻辑模型物理模型需求模型投影运算可以从关系中选择出所需要的属性成分。自然连接是对两个具有公共属性的关系所进行的连接操作。通过选择运算可以减少结果关系中的属性成分。SRSRS|X|R数据库系统增大了数据冗余。数据库系统中数据没有冗余。数据库系统与数据冗余无关。关系模型只能处理一对一的联系。关系模型属于格式化模型。数据库系统中数据的一致性是指数据之间没有冲突。设计数据库管理系统设计数据库应用软件在已有DBMS的基础上建立数据库不同应用的数据存储于不同文件不同的数据只能被不同的程序所使用这三种说法都不对一个关系的属性名表称为关系模式。表示关系的二维表的元组的一个分量还可以分解为若干数据项。一个关系可以包括若干二维表。文件系统管理数据库管理数据项管理数据模型数据库管理系统数据库网状模型关系模型数据模型字段关键字元组R|X|FRFRFR只能表示一对一的联系。只能表示一对多的联系。只能表示多对多的联系。网结构线性表二维表关系层次关键字外模式概念模式逻辑模式一个关系只有一个侯选关键字一个关系的所有属性不是侯选关键字一个关系可以没有侯选关键字视图集成设计集中模式设计分散模式设计连接投影交数据库设计是设计数据库管理系统。数据库技术的根本目标是解决数据的共享问题。在数据库系统中数据的逻辑模型必须与物理模型保持一致。属性元组关系层次模型网状模型数据模型投影运算是在二维表的行方向上进行的。连接运算与笛卡尔积无关。并、交、差要求参与运算的关系既有相同的属性名表。层次数据库网状数据库实体数据库ER图是设计概念模型的工具。算法的效率与数据的物理结构无关。在面向对象技术中继承不是主要特征。只能表示属性只能表示实体和属性可以表示实体、属性、试题之间的联系并交差RSRSRS多对一一对一多对多相关说明算法不等于程序，算法强调的是易读性，设计算法时除了考虑可靠性外还要考虑其复杂度。队列中的数据元素的情况由对头指针和队尾指针共同决定，栈中的数据元素情况由栈顶指针决定栈底指针位置不变。二叉树是非线性结构，它属于逻辑结构。“先进后出”的特点具有记忆“先来后到”的功能。深度为4的满二叉树的节点数为15，深度为5的满二叉树的节点数为31。所以深度为5的完全二叉树的节点数在15与31之间。栈和队列是线性表的特殊情况，双向链表也是线性结构，二叉树属于非线性结构。满二叉树的各曾的节点都达到最大数。线性表的顺序查找从头开始一个一个依次比较，最坏情况要比较到最后。二叉树的叶结点比度为2的结点多1个。算法的时间复杂度与空间复杂度之间没有必然的联系。数据的存储结构可以是线性的也可以是非线性的，可以利用数组处理非线性结构，一种逻辑结构可以有几中存储结构。算法的效率与数据的存储结构有关，算法的空间复杂度是指执行算法所需要的内存空间，算法的可行性是指算法能得到满意的结果。栈也可以采用连接方式存储。顺序查找与线性表是否有序无关，都是从开头一个一个依次比较。算法的效率与问题的规模有关，也与数据的存储结构有关。链接存储的特点就是数据元素存储的顺序任意，存储空间不一定是连续的。在深度为6的满二叉树中，前5层的节点的度都是2。插入排序的最坏情况比较次数是NN1/2。二叉树的叶结点比度为2的结点多1个。有序线性表采用顺序存储时才可以使用对分法查找。一般二叉树采用二叉链表存储，满二叉树和完全二叉树可以采用顺序存储，栈可以采用顺序和链式两种方式存储。循环队列通常使用顺序存储结构。25116循环链表是线性表链式存储结构中的一种单链表、双向链表、循环链表，不是循环队列的一种存储结构。在实际处理中，可以使用一维数组来存储堆序列中的元素，也可以用完全二叉树来直观地表示堆的结构。程序流程的描述是必须的。正确适当的注释是必不可少的。程序的结构化和模块化之间是不矛盾的。模块的控制结构应有三种基本结构组成。各模块功能要尽量单一。模块间的联系要尽量少。如果功能上没有要求，可以没有输出。程序设计的风格强调简单清晰，程序必须是可以理解的。应做到“清晰第一，效率第二”。继承是面向对象程序设计的一个主要特征，但并不是每一个对象都必须具有继承性。程序的可移植性和执行效率是要注意的，程序规模也是越小越好，但最主要的是易读性。在面向对象的程序设计中对象表示一个可独立存在的客观实体。在程序设计过程中，一般首先按照模块化原则将大程序按照人们能够理解的规模分解为模块。要求模块功能尽量单一，各个模块之间的联系尽量地少。模块内部的控制结构也要符合结构化原则。自顶向下、逐步求精是将复杂问题的解法分解和细化为由若干模块组成的层次结构，再将模块的功能逐步细化为一系列处理步骤。清晰第一，效率第二。模块要求单入口、单出口。限制使用GOTO而不是不使用。先有流程图，编写程序的同时添加必要的注释，然后才是调试运行程序。对象是类的实例。类描述一组具有相似性质和行为的对象，人们将具有相同的结构、操作、并遵循相同规则的对象聚合在一起，这组对象称为类。类包含了对象的程序设计和数据数据抽象。当程序设计语言对输入格式有严格要求时，应保持输入格式与输出格式的一致性；给所有的输出添加注释，并设计输出报表的格式。软件测试和调试后，还有运行和维护阶段。软件定义期包括问题定义、可行性研究、需求分析。问题定义阶段要确定问题的性质，工程目标及规模。可行性研究阶段研究问题是否可解，分析建立的系统的可行性，推荐一个可行方案，用数据流图和数据字典描述系统的逻辑模型。需求分析阶段从数据流图出发对目标系统提出清晰、准确、具体的要求，明确系统必须完成的具体功能。软件开发期包括系统设计、详细设计、编码和测试三个阶段。设计软件结构属于系统设计阶段。一般应避免开发者测试自己的程序。经过调试的程序还应进行回归测试。软件维护包括代码维护和文档维护。白盒测试依据的是程序内部的逻辑结构，黑盒测试依据的是程序的外部功能，调试用例与测试用例可以一致或不一致。数据流图中，圆形表示加工或转换，箭头表示数据流，实线表示存储文件数据源，矩形表示系统以外的实体系统与环境的接口。在流程图中，箭头表示控制流，矩形表示加工步骤，菱形表示逻辑关系判断PFD流程图_、NS图、PAD问题分析图都是详细设计工具，DFD数据流图是需求分析工具。注意不是数据和文件，而是数据和文件的有关信息。数据的字典系统设计阶段的任务有确定系统方案、设计数据结构、划分模块结构、设计模块算法、指定测试计划、提交文档等。测试应具有三个重要特征测试的挑剔性，完全测试的不可能性，测试的经济性。软件运行对计算机系统的硬件和软件环境都有依赖性。信息隐蔽是指一个模块内部的信息过程或数据，对于不需要这些信息的其他模块来说是不能访问的。耦合表明两个模块之间的联系，模块间的联系越少越好。内聚表示模块内部各部分软件交付使用后还需要进行维护，软件维护是其生命周期中最后的一个阶段。软件维护通常有四类为纠正使用中出现的错误而进行的改正性维护，为适应环境变化而进行的适应性维护，为完善原有功能而进行的完善性维护，为将来的可靠性和可维护性而进行的预防性维护。程序测试通常要由别人完成，而程序调试可以由程序员自己完成。白盒测试是依据程序内部逻辑结构的分析来选取测试用例。前三条都属于内部逻辑结构，而接口属于外部功能，属于黑盒测试范畴。需求分析属于软件定义期。DBMS是整个数据库系统的核心，它对数据库中的数据进行管理，同时还充当用户的应用与数据库之间的接口。前三种运算要求运算双方为同元关系。一对一联系可能不一一对应，如学生与座位之间可能有的座位没有人。关系模型还能处理一对多和多对多联系。关系模型属于非格式化模型。数据独立性包括物理独立性存储结构改变时逻辑结构可以不变，基于逻辑结构的程序可以不修改；逻辑独立性总体逻辑结构改变时局部逻辑结构可以不变，基于局部逻辑结构的程序可以不修改。对于A在层次模型和网状模型中，建立数据库时先要固定数据之间的逻辑关系对数据进行结构化，而关系模型属于非结构化模型。对于B关系模式也称为关系框架，相当于数据库表的结构，是由属性名字段名组成的表。对于C元组表记录的分量字段值不可以再分解成数据项。对于D一个关系对应一个二维表。数据库系统在其内部具有三级模式概念模式是数据库系统中全局数据逻辑结构的描述，是全局用户的公共数据视图；它是一种抽象描述，与具体软硬件环境无关。外模式由概念模式导出，是用户所见到的数据视图，是每个用户所见到的局部数据描述；一个概念模式可以有多个外模式。内模式就是物理模式，它给出数据库物理存储结构和存取方式；内模式对一般用户透明，它直接影响数据库的性能。并及连接不改变属性个数但增加元组个数，投影减少属性个数不改变元组个数，交不改变属性个数但减少元组个数。数据库系统也需要操作系统的支持。数据库设计是在DBMS的基础上建立数据库。数据库系统的逻辑模型可对应若干物理模型。选择运算是在二维表的行方向上进行的，投影运算是在二维表的列方向上进行的，连接运算是从笛卡尔积中选出满足给定属性条件的元组。ER图可简单明了地表示实体及实体间的联系。还可方便地描述属性、多个实体间的联系、一个实体内各试题见间的联系。交、并、差必须是同元关系运算，笛卡儿积可以是不同元关系运算。题号章节题目1数据结构与算法问题处理方案的正确而完整的描述称为_。2数据结构与算法按照“先进先出”原则组织数据的数据结构称为_。3数据结构与算法若一棵完全二叉树有950个结点，则该二叉树有_个度为1的结点。4数据结构与算法5数据结构与算法数据结构分为线性结构和非线性结构，循环链表属于_。6数据结构与算法在长度为80的有序线性表中进行二分查找，需要比较的次数为_次。7数据结构与算法设有一棵完全二叉树共有566个结点，则在该二叉树中有_个叶结点。8数据结构与算法设一棵二叉树的中序遍历的结果是DBEAFC，前序遍历的结果是ABDECF，则后序遍历的结果是_。9数据结构与算法在最坏情况下，快速排序的时间复杂度为_。10数据结构与算法在一个容量为15的循环队列中，若队头指针FRONT6，队尾指针REAR9，则该循环队列中共有_个元素。11数据结构与算法算法的复杂度主要包括_复杂度与空间复杂度。12数据结构与算法数据的逻辑结构在计算机中的存储形式称为数据的_。13数据结构与算法某二叉树中度为2的结点有18个，则该二叉树中有_个叶结点。14数据结构与算法在深度为4的满二叉树中，叶结点的个数为_。15数据结构与算法在一个容量为35的循环队列中，若队头指针FRONT9，队尾指针REAR16，则该循环队列中有_个元素。16数据结构与算法在一棵深度为5的完全二叉树中，叶结点的最大个数为_。17数据结构与算法在一个容量为35的循环队列中，若队头指针FRONT10，队尾指针REAR2，则该循环队列中有_个元素。18数据结构与算法数据结构分为逻辑结构和存储结构，循环队列属于_。19数据结构与算法在最坏情况下，冒泡排序所需要的比较次数为_。20数据结构与算法设一棵二叉树的中序遍历的结果是ABCDEFG，前序遍历的结果是DBACFEG，则后序遍历的结果是_。21数据结构与算法设一棵完全二叉树中共有839个结点，则该二叉树共有_个叶结点。22数据结构与算法对具有N个结点的线性表进行顺序查找，最坏的情况下需要比较的次数为_。23数据结构与算法24数据结构与算法在一个长度为32的有序线性表中进行顺序查找，在最坏的情况下需要比较_次。25数据结构与算法在算法的执行过程中所需要的基本运算次数称为算法的_复杂度。26数据结构与算法在顺序查找与二分查找两种方法中，可以用_方法对有序线性链表进行查找。27数据结构与算法具有记忆作用的线性表称为_。28数据结构与算法如果二叉树中有17个度为2的结点，则该二叉树有_个叶结点。29数据结构与算法对于输入N个数据进行快速排序，算法的平均时间复杂度是_。30程序设计基础结构化程序设计的三种基本逻辑结构为顺序、选择和_。31程序设计基础类是一个支持集成的抽象数据类型，而对象是类的_。32程序设计基础在面向对象的方法中，类之间共享属性和操作的机制称为_。33程序设计基础在程序设计中，往往把程序要解决的总目标分解为分目标，再进一步分解为小目标，把每个小目标称为一个_。34程序设计基础源程序文档化要求程序应加注释。注释分为序言性注释和_注释。35程序设计基础面向对象程序设计中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组属性和一组对属性进行的_组成。36程序设计基础在面向对象发表法法中，将具有相同属性和操作的对象抽象成_。37程序设计基础面向对象方法中，类的实例称为_。38程序设计基础在面向对象方法中，允许作用于某个对象上的操作称为_。39程序设计基础在面向对象的方法中，直接反映用户对目标系统的要求的模型是_。40程序设计基础符合结构化原则的三种基本结构为顺序结构、_、循环结构。41程序设计基础在面向对象方法中，信息隐蔽是通过对象的_性来实现的。42程序设计基础在面向对象方法中，属性与操作相似的一组对象称为_。43程序设计基础在面向对象的程序设计中，用来请求对象执行某一处理或回答某些要求的信息称为_。44程序设计基础程序设计分为面向过程的程序设计和面向对象的程序设计，具有继承性特点的程序设计称为_程序设计。45软件工程基础软件模块的独立性是由内聚性和_来度量的。46软件工程基础衡量模块独立性的两个重要标准是藕荷性和内聚性。其中_用于度量模块间互相连接的紧密程度。47软件工程基础数据流图有两种典型的结构形式_和事务型。48软件工程基础在结构化设计方法中，数据流图表达了问题中的数据流与加工之间的关系，并且，每一个_实际上对应一个处理模块。49软件工程基础结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为_。50软件工程基础在精心控制的环境中执行程序，以发现程序中的错误，给出程序的可靠性的鉴定。这个过程称为软件_。51软件工程基础软件生命周期分为软件定义期、软件开发期、软件维护期，详细设计属于_中的一个阶段。52软件工程基础评价模块独立性的标准中，_反映了模块内部之间联系的紧密程度。53软件工程基础测试分为白箱法和黑箱法，其中_有称为逻辑覆盖测试。54软件工程基础程序测试分为静态分析和动态测试，其中_是指不执行程序，而只由人工对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。55软件工程基础软件工程研究的内容主要包括_技术和软件工程管理。56软件工程基础在结构化分析方法中，用于给数据流图中的每一个数据流名、文件名、处理名建立一个条目，且在这些条目中给出各名字的定义。这个工具称为_。57软件工程基础测试分为白箱法和黑箱法，等价分类法属于_。58软件工程基础若按功能划分，软件测试方法分为白盒测试方法和_测试方法。59软件工程基础软件生命周期包括八个阶段。为使各个时期的任务更明确，有可分为软件定义、软件开发、软件维护三个时期。编码和测试属于_期。60软件工程基础诊断和改正程序中的错误的工作通常称为程序的_。61软件工程基础在进行模块测试时，要为每个被测试模块另外设计两类模块驱动模块和承接模块。其中_的作用是将测试数据传送给被测试模块，并显示被测试模块产生的结果。62软件工程基础程序测试方法分为静态分析和动态分析，使用测试用例在计算机上运行程序，是程序在运行中暴露错误，这种方法称为_。63软件工程基础软件测试的方法分为白盒测试和黑盒测试，其中_测试方法是检查程序是否符合它的功能要求。64软件工程基础软件集成测试的依据是_。65软件工程基础数据流图有两种典型的结构形式变换型和_。66软件工程基础软件测试方法中，黑盒测试方法主要是用于测试_。67数据库设计基础数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的程序可以不必修改，这称为_。68数据库设计基础在数据库系统中，实现各种数据管理功能的核心软件称为_。69数据库设计基础在关系模型中，把数据看成二维表，每一个二维表称为一个_。70数据库设计基础数据模型分为格式化模型和非格式化模型，关系模型属于_。71数据库设计基础_是数据库的信息系统，是由关于数据库的数据描述信息组成的库，也称为描述数据库。72数据库设计基础每个工程项目具有一个项目主管，每个项目主管可以管理若干个工程项目。实体“项目主管”与实体“工程项目”之间的联系属于_的联系。73数据库设计基础当数据的存储结构改变时，其逻辑结构可以不变，此种独立性称为_独立性。74数据库设计基础数据模型分为格式化模型和非格式化模型，层次模型和网状模型属于_。75数据库设计基础_是指在已有数据库管理系统的基础上建立数据库的过程。76数据库设计基础在关系代数中，_运算是在指定的关系中选取所有满足给定条件的元组构成新的关系，而该新关系是原关系的一个子集。77数据库设计基础一门课程可以有多个学生学习，一个学生可以学习若干门课程。实体“学生”与实体“课程”之间的联系是_的联系。78数据库设计基础关系数据库管理系统能够实现的专门关系运算包括选择、投影和_。79数据库设计基础在关系模型中，把数据看成_，并将其称为关系。80数据库设计基础数据库管理的最本质特点是实现数据共享。为了实现数据共享，保证数据的独立性、完整性、安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为_。81数据库设计基础关系的属性名表称为_，也就是二维表的关系框架，相当于记录型。82数据库设计基础在关系模型中，把数据看成二维表，每一个二维表称为一个关系。表的每一列称为一个_。83数据库设计基础在关系模型中，把数据看成二维表，每一个二维表称为一个关系。表的每一行称为一个_。84数据库设计基础在数据库设计中，设计概念模型的有力工具是_。85数据库设计基础在关系型数据库管理系统中，存储与管理数据的基本形式是_。参考答案相关说明算法队列1二叉树结点的度只能为0、1、2。根据二叉树的性质，叶结点度为0总比度为2的节点多一个。完全二叉