题号1章节数据结构与算法题目下列叙述中正确的是______。选择A算法就是程序。在栈中，栈顶指针和栈底指针同时反映了栈中元素的变化情况。顺序表是线性表的顺序存储结构。2数据结构与算法数据结构与算法数据结构与算法数据结构与算法数据结构与算法下列叙述中正确的是______。3456下列叙述中错误的是______。选择B算法强调的是利用技巧提高程序执行的效率。在队列中，对头指针和队尾指针同时反映了队列中元素的变化情况。顺序表中各元素的存储位置是连续的二叉链表栈冒泡排序选择C设计算法时只需考虑结果的可靠性。在栈中，栈顶指针反映了栈中元素的变化情况。顺序表的插入平均需要移动一半元素循环链表双向链表直接插入排序下列数据结构中不属于存储结构循环链表的是______。具有记忆作用的数据结构是队列______。在最坏情况下，比较次数不是快速排序n(n-1)/2的排序方法是______。7数据结构与算法ABCDEFXYZYDEBAFCXZDYBEAFCZX89数据结构与算法数据结构与算法算法的时间复杂度是指______。深度为5的完全二叉树可能具有的结点数为______。执行算法程序所需要的时间。33算法执行过程中所需要的所有运算次32算法程序中的指令条数。栈与队列是非线性结构。数据的逻辑结构在计算机中的存储形只能在队尾删除数据。栈底只能删除数据。算法执行过程中所需要的基本运算次16算法程序中各控制变量所占据的额外存储空间。双向链表是非线性结构。数据在计算机中的顺序存储方式。按照“先进先出”组织数据。按照“先进先出”组织数据。数据结构10与算法11121314数据结构与算法数据结构与算法数据结构与算法数据结构与算法算法程序中的变量算法的空间复杂度是指______。个数。线性链表是线性表的链式存储结构。数据所占据的存储数据的存储结构是指______。空间量。下列关于队列的叙述中正确的是只能在队头插入数______。据。下列关于栈的叙述中正确的是栈顶只能插入数据______。。下列叙述中正确的是______。15数据结构与算法DEBFCAABCDEFDBEAFC16数据结构与算法数据结构与算法1718数据结构与算法在深度为7的满二叉树中，叶结点的个数为______。对长度为100的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。二叉树中有330个度为2的结点，9个度为1的结点，则该二叉树的总结点数为______。32101311006499667668669数据结构19与算法20数据结构与算法下列叙述中正确的是______。算法的空间复杂度大，其时间复杂度就小。算法的空间复杂度大，其时间复杂度也大。链栈算法的时间复杂度小，其空间复杂度必定小。循环队列下列数据结构中不属于线性结构二叉树的是______。数据结构21与算法对于长度为n的线性表，在最坏情况下，下列各排序法所对应的冒泡排序：n(n-1)/2插入排序：n(n-1)/2快速排序：n/2比较次数中不正确的是______。22数据结构与算法YHXFDTXYHDPTHYPTDX数据结构23与算法下列叙述中正确的是______。由于计算机存储系统是线性的，所以数据的存储结构也一定是线性的。算法的执行效率与数据的存储结构无关。数据结构24与算法数据结构与算法数据结构与算法数据结构与算法数据结构与算法数据结构与算法数据结构与算法数据结构与算法下列叙述中正确的是______。程序设计语言中的数组是顺序存储结构的，所以利用数组只能处理线性结构数据。算法的空间复杂度是算法程序中指令(或语句)的条数。栈具有记忆作用。栈64存储在外存储器中的数据二叉链表栈只能删除元素，不能插入元素。数据的逻辑结构与存储结构必定是一一对应的。算法的有穷性是指算法必定在执行有限个步骤之后完成。栈是“先进后出”的线性表。队列6数据存储所占据的存储空间量。有序顺序表队列可以插入元素，也可以删除元素。252627282930关于栈的下列叙述中错误的是栈只能顺序存储。______。按照“先进先出”原则组织数据有序表的结构是______。在长度为64的有序线性表中进行顺序查找，在最坏情况下需要比63较______次。存储在内存储器中数据的存储结构是指______。的数据。在下列数据结构中能够进行对分链栈查找的是______。按照“后进先出”原则组织数据有序表的结构是______。关于队列的下列叙述中______是只能插入元素，不正确的。能删除元素。3132数据结构与算法DBEACABDECDEBCA数据结构33与算法34数据结构与算法数据结构与算法算法程序运行所需算法的时间复杂度是指______。要的时间。下列关于栈的叙述中正确的是只能在栈顶进插入______。。数据结构分为逻辑结构和存储结构，下列______不属于存储结构顺序表。算法程序运行时所执行的语句的条数。只能在栈底进行删除循环链表算法程序运行时所执行的基本运算次数。插入删除要移动栈中原有元素。队列3536数据结构与算法FCADBEGACBDFEGABDCGEF37数据结构与算法下列叙述中正确的是______。数据的逻辑结构与存储结构是一一对应的。算法的空间复杂度是指算法程序的长度。数据结构38与算法数据结构与算法39存储空间不一定连存储空间不一定连下列关于线性链表的叙述中正确续，元素的存储顺续，前件元素一定的是______。序是任意的。在后件元素前面。在深度为6的满二叉树中，度为26463的结点数是______。算法的效率只与所处理数据的规模有关，与数据的存储结构无关。存储空间必须连续，元素的存储顺序是任意的。3240数据结构与算法XYHDFZYHXFZDHYZFDX41数据结构与算法数据结构与算法数据结构与算法424344数据结构与算法数据结构与算法下列关于栈的叙述中正确的是______。在最坏的情况下，下列各个排序方法的比较次数正确的是______。将7个数据进行插入排序，在最坏情况下需要比较的次数是______。对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数是______。下列叙述中正确的是______。只能向栈中插入数据。冒泡排序：n/2只能在栈中删除数据。插入排序：n(n+1)/2栈是“先进后出”的线性表。选择排序：O(nlog2n)7426log2n线性表是线性结构。n/2栈与队列是非线性结构。栈n线性链表是非线性结构。队列45数据结构46与算法47数据结构与算法48数据结构与算法在下列数据结构中，插入删除数据时需要移动其他元素的是顺序表______。一棵二叉树有70个叶结点，80个221度为1的结点，该二叉树的总结点数为______。同一数据结构不管采用何种方式存下列叙述中正确的是______。储，占用的存储容量一定相同。下列叙述中正确的是______。一棵二叉树的第5层上的结点最多可以有______个。下列叙述中错误的是______。二叉链表是二叉树的一种存储结构。所有形态的二叉树都只能采用链式存储结构。4219同一数据结构采用不同方式存储，占用的存储容量一般不相同。在实际应用中，队列的顺序存储结构一般采用循环队列的形式。8循环链表是循环队列的一种存储结构231有序线性表不管采用何种方式存储，都可以使用对分法进行查找。栈只能采用顺序方式存储。16循环队列属于线性表。数据结构49与算法5051数据结构与算法数据结构与算法52数据结构与算法程序设计53基础程序设计基础程序设计基础程序设计基础程序设计基础程序设计基础程序设计基础程序设计基础程序设计基础程序设计基础下列数据结构中，能直接使用堆完全二叉树排序法进行排序的是______。描述程序流程的流下列叙述中正确的是______。程图是可有可无的。模块化程序设计要求______。每个模块只能使用一种控制结构线性链表程序中的注释是可有可无的。每个模块的功能应尽量单一程序的执行效率高发出命令对象是属性和方法的封装体。程序的易读性符号名的命名只要符合规则就可以。模块内功能要强大模块独立性在面向对象的程序设计中，各个对象之间应有紧密的联系。在程序设计时，不能采用结构化和模块化原则。使用顺序、选择、循环三种基本控制结构表示程序的控制结构。类先编制程序并调试运行正确，再在程序中添加必要的注释。对象是面向对象软件的基本模块。输入一批数据时，最好使用数据结束标志。软件工程学是研究软件开发和维护的普遍原理与技术的一门工程学科。链栈程序的结构化程度越高，其模块化程度就越低。每个模块都必须有输出程序的语句少输入口令对象间的通讯靠消息。程序的执行效率充分考虑程序的执行效率。模块间联系要紧密模块类型划分在面向对象的程序设计中，各个对象之间应相对独立，相互依赖小。在模块化程序设计中，一个模块应尽量多地包括与其他模块联系的信息。每个模块有一个入口、多个出口。继承先画出流程图，再编制程序并调试运行正确，最后在程序中添加必要的注类是对象的一个实例。对于不好的程序应尽量重写，避免修补。软件测试和调试后，软件的生命周期也就结束了。5455565758596061良好的程序设计风格体现在程序的易读性好______。在面向对象的程序设计方法中，一个对性请求另一对象为其服务调用过程是通过______进行的。任何对性都必须具下列叙述中错误的是______。有继承性。结构化程序设计主要强调______程序的规模。关于建立良好的程序设计风格，程序应简单、清晰下面描述正确的是______。、可读性好。划分模块的原则是______。模块要易于理解下列概念中直接与信息隐蔽直接软件结构定义相关的是______。下列叙述中正确的是______。在面向对象的程序设计中，各个对象应都是公用的。在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则。6263程序设计基础下列叙述中正确的是______。64程序设计基础下面叙述中，符合结构化程序设注重提高程序的执计风格的是______。行效率。在下面概念中，不属于面向对象对象方法的是______。先编制程序并调试程序设计方法要求杂程序设计过运行正确，再画出程中______。程序的流程图。下面叙述中错误的是______。继承是面向对象方法的一个主要特征。65程序设计基础66程序设计基础程序设计67基础程序设计68基础下列有关程序设计的原则中，错对输入数据要检查误的是______。其合法性。软件工程注重研究如何指导软件生产全过程的所有活动。软件工程69基础下列叙述中错误的是______。软件工程70基础在软件定义期中，用数据流图和数据字典共同描述系统逻辑模型问题定义的阶段是______。设计软件结构是在软件生命周期软件维护期的______。软件测试应由软件下列叙述中正确的是______。开发者来完成。测试用例不仅要选下列关于软件测试原则的叙述择合理的输入数中，______是错误的。据，还要选择不合理的输入数据。黑盒测试依据的是下列关于测试与调试的叙述中程序内部的逻辑结______是正确的。构。数据流图(DFD)中的箭头代表数据的流向______。下列叙述中正确的是______。下列叙述中正确的是______。在软件生命周期中，确定软件必须做什么和必须具备那些功能的阶段的是______。不属于软件工程三要素的是______。程序流程图(PFD)中的箭头表示______。下列______是需求分析的常用工具。在结构化方法中，软件功能分解属于下列软件开发中的______阶段。软件调试的目的是______。软件就是程序清单接口复杂的模块，其偶合度必定低。可行性分析环境组成关系PFD编程调试发现错误可行性研究需求分析7172软件工程基础软件工程基础软件开发期程序经调试后一般不需要再测试。已经使用过的测试用例不可以再使用。白盒测试依据的是程序的外部功能。调用关系软件就是存放在计算机中的文件接口简单的模块，其偶合度必定高。需求分析过程数据流PAD总体设计改正错误存放所有的程序文件定义需求并建立系统模型尽可能多地发现程序中的错误软件的运行仅对计算机硬件具有依赖性。内聚性用来衡量软件的模块独立性模块内聚程度要尽量低，且模块间的耦合程度要尽量强。软件定义期软件维护只包括程序代码的维护。除了要检查程序是否做了该做的事，还要检查程序是否做了不该做的事。调试用例与测试用例必须一致。控制流软件包括程序清单和运行结果偶合度低的模块，其内聚性必定高。概要设计方法控制流DFD详细设计改善性能存放所有的原始数据数据结构设计消除程序中的语法错误软件不是自然界的有形实体，是一种逻辑实体。信息隐蔽是指在一个模块内的信息要是所有的模块都能访问得到模块内聚程度要尽量高，且模块间的耦合程度要尽量强。软件工程73基础74757677软件工程基础软件工程基础软件工程基础软件工程基础软件工程78基础软件工程基础软件工程基础软件工程基础软件工程基础软件工程基础软件工程基础软件工程基础软件工程基础798081828384在结构化分析方法中，数据字典存放所用的处理结的作用是______。果在软件开发中，不属于设计阶段定义模块算法的任务的是______。软件测试的目的是为了______。证明程序是否正确下列叙述中错误的是______。软件在运行、使用的过程中不存在磨损和老化的问题。8586软件工程87基础88软件工程基础下面关于软件设计基本原理的叙耦合性用来衡量软述中错误的是______。件的模块独立性为了使模块尽可能独立，要求______。模块内聚程度要尽量低，且模块间的耦合程度要尽量弱。软件工程89基础软件工程90基础下列叙述中正确的是______。软件交付使用后还需要进行维护。程序设计就是编写程序。发现错误至少执行一次模块中的所有独立路径。需求分析物理结构软件交付使用后其生命周期就结束了。程序测试必须由程序员自己完成。证明正确所有判断的每一个分支至少执行一次。编码测试逻辑结构数据库技术的根本目标是解决数据的存储问题。建立专用的数据库系统逻辑模型投影运算可以从关系中选择出所需要的属性成分。S ∩ R数据库系统增大了数据冗余。关系模型只能处理一对一的联系。设计数据库管理系统不同应用的数据存储于不同文件软件交付使用后就不需要进行维护了。程序调试不能由程序设计者自己完成。定位和改正错误在边界条件下执行所有的循环。详细设计输入结构数据库技术的根本目标是解决数据处理的存储速度问题对数据库中的数据进行管理物理模型自然连接是对两个具有公共属性的关系所进行的连接操S ∪ R数据库系统中数据没有冗余。关系模型属于格式化模型。设计数据库应用软件不同的数据只能被不同的程序所使用表示关系的二维表的元组的一个分量还可以分解为若干数据项。软件工程91基础92939495软件工程基础软件工程基础软件工程基础软件工程基础下列叙述中正确的是______。软件调试的目的是______。下述各描述中不属于白盒测试概念的是______。下面不属于软件生命周期的软件开发期的是______。与所使用的计算机无关的是数据的______。数据库设96计基础9798数据库设计基础数据库设计基础数据库技术的根本下面的叙述中正确的是______。目标是解决数据的共享问题。数据库管理系统DBMS的功能是建立用户数据库______。E - R 图用来建立______。下面叙述中错误的是______。概念模型选择运算是从关系中选取所有满足条件的元组。数据库设99计基础100101数据库设计基础数据库设计基础数据库设计基础数据库设计基础102设S为3元关系，R为2元关系，下S － R面运算中合法的是______。关于数据库系统的下列叙述中数据库系统减少了______是正确的。数据冗余。实体集之间的一对下列叙述中正确的是______。一联系实际上就是一一对应的关系。数据库设计是指______。设计数据库系统103数据库设104计基础数据独立性是数据库技术的重要特点之一。所谓独立性是指数据与程序独立______。为了建立一个关系，首先要构造数据的逻辑关系。105数据库设计基础在关系模型中______。一个关系的属性名表称为关系模式。106数据库设计基础数据库设计基础数据库设计基础数据库设计基础数据库设计基础在数据管理技术的发展过程中，经历了人工管理、文件系统管理人工管理、数据库系统管理阶段。其中数据独立性最高的阶段是______。数据库袭用的核心是______。软件工具文件系统管理数据库管理107108109110数据模型网状模型字段R |x|f R数据库管理系统关系模型关键字σf(R)用树形结构来表示实体之间的联层次模型系的模型称为______。关系表中的每一横行称为一个属性______。按照条件f对关系R进行选择，其R |x| R代数表达式为______。数据库设111计基础112数据库设计基础数据库设计基础使用E - R图______。能表示实体间的一对一、一对多、多对多的联系。只能表示一对一的联系。网结构关系只能表示一对多的联系。线性表层次在关系模型中，用来表示实体间树结构联系的是______。将E - R图转换到关系模式时，实属性体与联系都可以表示成______。在下列模式中，能够给出数据库物理存储结构和物理存取方式的内模式是______。一个关系可以有多个侯选关键字113数据库设114计基础外模式概念模式115116117数据库设计基础数据库设计基础数据库设计基础下列叙述中______是正确的。一个关系只有一个侯选关键字视图集成设计连接数据库设计是设计数据库管理系统。属性层次模型投影运算是在二维表的行方向上进行的。层次数据库一个关系的所有属性不是侯选关键字集中模式设计投影数据库技术的根本目标是解决数据的共享问题。元组网状模型连接运算与笛卡尔积无关。网状数据库数据库设118计基础119120数据库设计基础数据库设计基础数据库设121计基础122123124125数据库设计基础数据库设计基础数据库设计基础数据库设计基础数据库设计基础数据库设计基础在数据库的概念设计中，由分散视图设计到集中的设计方法是______。在下列关系运算中，______不能并改变属性个数且减少元组个数。数据库系统是一个下列______叙述是正确的。独立系统，不需要操作系统的支持。关系表中每一个纵列称为______记录。从图论的观点看，______是一个关系模型不加任何条件限制的无向图。选择运算是在二维在关系运算中，下列______叙述表的列方向上进行是正确的。的。用二维表来表示实体之间的联系关系数据库的数据库称为______。下面的叙述中，______是正确的软件工程主要研究如何编程。。使用E - R图______。只能表示实体E -R图是设计概念模算法的效率与数据的物理结构无关。型的工具。只能表示实体和属只能表示属性性并R ∪ S多对一交R － S一对一能够改变关系中属性个数的关系投影运算是______。有二元关系R和三元关系S，下列R ∩ S______运算是合法的。实体“人”和实体“身份证号码一对多”之间的联系属于______。126127选择D以上三种说法都不对。在队列中，对头指针反映了队列中元素的变化情况。以上三种说法都不对。二叉树二叉树堆排序相关说明算法不等于程序，算法强调的是易读性，设计算法时除了考虑可靠性外还要考虑其复杂度。队列中的数据元素的情况由对头指针和队尾指针共同决定，栈中的数据元素情况由栈顶指针决定(栈底指针位置不变)。二叉树是非线性结构，它属于逻辑结构。“先进后出”的特点具有记忆“先来后到”的功能。BDYEACFXZ算法程序中的指令条数。15算法执行过程中所需要的存储空间。只有根结点的二叉树是线性结构。存储在外存中的数据。按照“先进后出”组织数据。按照“先进后出”组织数据。栈和队列是线性表的特殊情况，双向链表也是线性结构，二叉树属于非线性结构。深度为4的满二叉树的节点数为15，深度为5的满二叉树的节点数为31。所以深度为5的完全二叉树的节点数在15与31之间。ABDECF6350满二叉树的各曾的节点都达到最大数。线性表的顺序查找从头开始一个一个依次比较，最坏情况要比较到最后。670二叉树的叶结点比度为2的结点多1个。前述三种说法都不对。线性链表选择排序：n(n-1)/2算法的时间复杂度与空间复杂度之间没有必然的联系。XYDHPT以上三种说法多不对。数据的存储结构可以是线性的也可以是非线性的，可以利用数组处理非线性结构，一种逻辑结构可以有几中存储结构。算法的可行性是指算法能得到结果。栈是“后进先出”的线性表。二叉树7数据的逻辑结构在计算机中的表示。有序线性链表二叉树插入删除元素时需要移动队列中的原有元素。算法的效率与数据的存储结构有关，算法的空间复杂度是指执行算法所需要的内存空间，算法的可行性是指算法能得到满意的结果。栈也可以采用连接方式存储。顺序查找与线性表是否有序无关，都是从开头一个一个依次比较。ABCDE算法程序运行时所执行的基本运算的时间。插入删除都只能在栈顶进行。循环队列ECAFDGB数据的逻辑结构反映数据之间的逻辑关系。存储空间必须连续，前件元素一定在后件元素前面。31算法的效率与问题的规模有关，也与数据的存储结构有关。链接存储的特点就是数据元素存储的顺序任意，存储空间不一定是连续的。在深度为6的满二叉树中，前5层的节点的度都是2。XYDHFZ栈是“先进先出”的线性表。快速排序：n(n-1)/221插入排序的最坏情况比较次数是n(n-1)/2。n+1二叉树啊线性结构。线性链表229有序线性表不管采用何种方式存储，都不可以使用对分法进行查找。循环队列和循环链表都属于链式存储结构。二叉树的叶结点比度为2的结点多1个。有序线性表采用顺序存储时才可以使用对分法查找。一般二叉树采用二叉链表存储，满二叉树和完全二叉树可以采用顺序存储，栈可以采用顺序和链式两种方式存储。循环队列通常使用顺序存储结构。342 5 - 1=16链队列是队列的一种存储结构。循环链表是线性表链式存储结构中的一种(单链表、双向链表、循环链表)，不是循环队列的一种存储结构。链队列以上三种说法都不对。各个模块之间的联系要尽量地多编制程序的技巧好发送消息操作是对象的动态属性。程序的可移植性不要在程序中添加注释。模块的规模要大模块间的偶合性在面向对象的程序设计中，各个对象之间不应有联系。在自顶向下、逐步求精的设计过程中，首先应设计解决问题的细节。在实际处理中，可以使用一维数组来存储堆序列中的元素，也可以用完全二叉树来直观地表示堆的结构。程序流程的描述是必须的。正确适当的注释是必不可少的。程序的结构化和模块化之间是不矛盾的。模块的控制结构应有三种基本结构组成。各模块功能要尽量单一。模块间的联系要尽量少。如果功能上没有要求，可以没有输出。程序设计的风格强调简单清晰，程序必须是可以理解的。应做到“清晰第一，效率第二”。继承是面向对象程序设计的一个主要特征，但并不是每一个对象都必须具有继承性。程序的可移植性和执行效率是要注意的，程序规模也是越小越好，但最主要的是易读性。在面向对象的程序设计中对象表示一个可独立存在的客观实体。在程序设计过程中，一般首先按照模块化原则将大程序按照人们能够理解的规模分解为模块。要求模块功能尽量单一，各个模块之间的联系尽量地少。模块内部的控制结构也要符合结构化原则。自顶向下、逐步求精是将复杂问题的解法分解和细化为由若干模块组成的层次结构，再将模块的功能逐步细化为一系列处理步骤。不使用GOTO语句。清晰第一，效率第二。模块要求单入口、单出口。限制使用GOTO而不是不使用。过程调用以上三个说法都不正确。消息是请求对象执行某个处理或回答某个要求的信息。输出数据要干净，避免加注释。软件测试是程序执行的过程，目的在于发现错误。先有流程图，编写程序的同时添加必要的注释，然后才是调试运行程序。对象是类的实例。类描述一组具有相似性质和行为的对象，人们将具有相同的结构、操作、并遵循相同规则的对象聚合在一起，这组对象称为类。类包含了对象的程序设计和数据数据抽象。当程序设计语言对输入格式有严格要求时，应保持输入格式与输出格式的一致性；给所有的输出添加注释，并设计输出报表的格式。软件测试和调试后，还有运行和维护阶段。运行维护软件定义期包括问题定义、可行性研究、需求分析。问题定义阶段要确定问题的性质，工程目标及规模。可行性研究阶段研究问题是否可解，分析建立的系统的可行性，推荐一个可行方案，用数据流图和数据字典描述系统的逻辑模型。需求分析阶段从数据流图出发对目标系统提出清晰、准确、具体的要求，明确系统必须完成的具体功能。软件开发期包括系统设计、详细设计、编码和测试三个阶段。设计软件结构属于系统设计阶段。一般应避免开发者测试自己的程序。经过调试的程序还应进行回归测试。软件维护包括代码维护和文档维护。以上三个都是软件调试是发现错误的位置并改正错千万不要幻想程序是正确的。程序经调试后还应进行测试。组成成分软件包括程序和文档偶合度低的模块，其内聚性必定低。详细设计工具调用关系N-S需求分析挖掘潜能描述系统中所用到的全部数据和文件的有关信息给出系统模块结构是程序符合结构化原则软件是程序、数据、文档的集合。模块的独立程度是评价软件设计好坏的重要标准模块内聚程度要尽量高，且模块间的耦合程度要尽量弱。白盒测试依据的是程序内部的逻辑结构，黑盒测试依据的是程序的外部功能，调试用例与测试用例可以一致或不一致。数据流图中，圆形表示加工或转换，箭头表示数据流，实线表示存储文件(数据源)，矩形表示系统以外的实体(系统与环境的接口)。在流程图中，箭头表示控制流，矩形表示加工步骤，菱形表示逻辑关系(判断).PFD(流程图_、N-S图、PAD(问题分析图)都是详细设计工具，DFD(数据流图)是需求分析工具。注意：不是数据和文件，而是数据和文件的有关信息。(数据的字典)系统设计阶段的任务有确定系统方案、设计数据结构、划分模块结构、设计模块算法、指定测试计划、提交文档等。测试应具有三个重要特征：测试的挑剔性，完全测试的不可能性，测试的经济性。软件运行对计算机系统的硬件和软件环境都有依赖性。信息隐蔽是指一个模块内部的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。耦合表明两个模块之间的联系，模块间的联系越少越好。内聚表示模块内部各部分之间的关系，该关系越紧密越好。所以耦合性要弱，内聚性要高。软件维护就是修复软件中内破坏的指令。测试只能说明程序有错，不能证明程序无错。提高效率在边界条件下测试所有的接口。系统设计输出结构数据库技术的根本目标是解决数据的访问安全问题。设置访问数据库的口令需求模型通过选择运算可以减少结果关系中的属性成分。S |x| R数据库系统与数据冗余无关。数据库系统中数据的一致性是指数据之间没有冲突。在已有DBMS的基础上建立数据库这三种说法都不对软件交付使用后还需要进行维护，软件维护是其生命周期中最后的一个阶段。软件维护通常有四类：为纠正使用中出现的错误而进行的改正性维护，为适应环境变化而进行的适应性维护，为完善原有功能而进行的完善性维护，为将来的可靠性和可维护性而进行的预防性维护。程序测试通常要由别人完成，而程序调试可以由程序员自己完成。白盒测试是依据程序内部逻辑结构的分析来选取测试用例。前三条都属于内部逻辑结构，而接口属于外部功能，属于黑盒测试范畴。需求分析属于软件定义期。DBMS是整个数据库系统的核心，它对数据库中的数据进行管理，同时还充当用户的应用与数据库之间的接口。前三种运算要求运算双方为同元关系。一对一联系可能不一一对应，如学生与座位之间(可能有的座位没有人)。关系模型还能处理一对多和多对多联系。关系模型属于非格式化模型。数据独立性包括：物理独立性(存储结构改变时逻辑结构可以不变，基于逻辑结构的程序可以不修改)；逻辑独立性(总体逻辑结构改变时局部逻辑结构可以不变，基于局部逻辑结构的程序可以不修改)。对于A：在层次模型和网状模型中，建立数据库时先要固定数据之间的逻辑关系(对数据进行结构化)，而关系模型属于非结构化模型。对于B：关系模式也称为关系框架，相当于数据库表的结构，是由属性名(字段名)组成的表。对于C：元组(表记录)的分量(字段值)不可以再分解成数据项。对于D：一个关系对应一个二维表。一个关系可以包括若干二维表。数据项管理数据库数据模型元组πf(R)只能表示多对多的联系。二维表关键字数据库系统在其内部具有三级模式：概念模式是数据库系统中全局数据逻辑结构的描述，是全局用户的公共数据视图；它是一种抽象描述，与具体软硬件环境无关。外模式由概念模式导出，是用户所见到的数据视图，是每个用户所见到的局部数据描述；一个概念模式可以有多个外模式。内模式就是物理模式，它给出数据库物理存储结构和存取方式；内模式对一般用户透明，它直接影响数据库的性能。逻辑模式一个关系可以没有侯选关键字分散模式设计交在数据库系统中数据的逻辑模型必须与物理模型保持一关系数据模型并、交、差要求参与运算的关系既有相同的属性名表。实体数据库在面向对象技术中继承不是主要特征。可以表示实体、属性、试题之间的联差R × S多对多交、并、差必须是同元关系运算，笛卡儿积可以是不同元关系运算。选择运算是在二维表的行方向上进行的，投影运算是在二维表的列方向上进行的，连接运算是从笛卡尔积中选出满足给定属性条件的元组。并及连接不改变属性个数但增加元组个数，投影减少属性个数不改变元组个数，交不改变属性个数但减少元组个数。数据库系统也需要操作系统的支持。数据库设计是在DBMS的基础上建立数据库。数据库系统的逻辑模型可对应若干物理模型。E - R图可简单明了地表示实体及实体间的联系。还可方便地描述属性、多个实体间的联系、一个实体内各试题见间的联系。