计算机(课件题目)

计算机(课件题目)

1.数据处理的最小单位是______。A.数据B.数据元素C.数据项D.数据结构2.数据结构中，与所使用的计算机无关的是数据的______。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构3.下面叙述正确的是______。A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对4.算法的时间复杂度是指______。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数5.算法的空间复杂度是指______。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间6.算法一般都可以用哪几种控制结构组合而成______。A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环7.数据的存储结构是指______。(05.4月）A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示8.在下列选项中，哪个不是一个算法应该具有的基本特征______。A.确定性B.可行性C.无穷性D.拥有足够的情报9.在计算机中，算法是指______。A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法10.算法分析的目的是______。A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进11.算法具有五个特性，以下选项中不属于算法特性的是______。(05.4月）A）有穷性B）简洁性C）可行性D）确定性12.下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率13.算法复杂度主要包括时间复杂度和【】复杂度。（05.9月）\n14.问题处理方案的正确而完整的描述称为【】。(05.4月）15.在线性结构和树型结构中，前驱结点和后继结点之间分别存在着______和______的联系。16.一个数据结构在计算机中的表示（映象）称为______。第二节1.线性表的顺序存储结构和线性表的链式存储结构分别是______。A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构2.在单链表中，增加头结点的目的是______。A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现3用链表表示线性表的优点是______。A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取4.某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址是_______.A.248B.247C.246D.2445.下列对于线性链表的描述中正确的是______。(05.4月）A）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的6.线性表是（）A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，不能为空7．在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）A.（n+1）/2B.n/2C.nD.n+18.一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤n+1)位置插入一个新元素时，需要从后面向前依次后移（）个元素。A.n-iB.n-i+1C.n-i-1D.i9.设单链表中指针p指向结点ai,若要删除ai之后的结点（若存在），则需修改指针的操作为（）。A.p->next=p->next->nextB.p=p->next\nC.p=p->next->nextD.next=p10.设单链表中指针p指向结点ai,指针q指向将要插入的新结点x，则当x插在链表中两个数据元素ai和ai+1之间时，只要先修改q->next=p->next，后修改（）即可。A.p->next=qB.p->next=p->next->nextC.p->next=q->nextD.q->next=null11.在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。A.1B.2C.3D.412.不带头结点的单链表L为空的判定条件是（）。A.L==NULLB.L->next==NULLC.L->next==LD.L!=NULL13．带头结点的单链表L为空的判定条件是（）。A.L==NULLB.L->next==NULLC.L->next==LD.L!=NULL14.在一个带有头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。A.2B.3C.4D.615.在一个带有头结点的双向循环链表中，若要在p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为（）A.p->priorB.p->nextC.p->next->nextD.p->prior->prior16.线性表采用链式存储时，其地址（）A.必须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否均可以17.下列叙述中正确的是：(2010年9月国二）　　A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的　　B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构　　C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构　　D）上述三种说法都不对填空题1.数据结构分为逻辑结构和存储结构，循环队列属于————结构。（05.9月）2.在一个单链表中删除指针p所指向结点时，应执行一下操作：q=p->next;p->data=p->next->data;p->next=_____；free(q);3.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把_____的值赋给q->next，然后把_____的值赋给p->next。4.假定指向单链表中第一个结点的表头指针为head，则向该单链\n表的表头插入指针p所指向的新结点时，首先执行_____赋值操作，然后执行_____赋值操作。5.在一个单链表中删除指针p所指向结点的后继结点时，需要把_____的值赋给p->next指针域。6.在_____链表中，既可以通过设定一个头指针也可以通过设定一个尾指针来确定它，即通过头指针或尾指针可以访问到该链表中的每个结点。7.在一个带有头结点的双向循环链表中的p所指向的结点之前插入一个指针s所指向结点时,可执行如下操作：(1)s->prior=_____；(2)p->prior->next=s;(3)s->next=_____;(4)p->prior=_____;8.线性表的长度是指_______。9.根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为_______和_______。10.循环单链表与非循环单链表的主要不同是循环单链表的尾结点指针______，而非循环单链表的尾结点指针______11.访问单链表中的结点，必须沿着______依次进行。12.在双向链表中，每个结点有两个指针域，一个指向______，另一个指向______。13.在一个双向链表中删除指针p所指向的结点时，需要对p->next->prior指针域赋值为______。14.设head为单循环链表L的头结点，则L为空表的条件是______。15.在一个长度为n的顺序表中的删除第i个元素（0≤i≤n-1），需要向前移动______个元素。16.线性表L=(a1,a2,…,an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是。17.一含N个元素的顺序表，若在第i个元素之前插入一个元素，需移动个元素。18.从链表种删除q结点之后的p结点，语句为：q->next=。19.链表中每个结点包含两部分内容，一部分为数据域，另一部分为域。20.在单链表中，要删除某一指定的结点，必须找到该结点的_______。练习1．一个栈的入栈序列1，2，3，4，则它的不可能的输出序列是（）。A.1，2，3，4B.4，3，2，1C.1，3，4，2D.4，1，2，32.一个栈的输入序列是1，2，3，4，5，则下列序列中（）是栈的输出序列。A.31245B.41325C.23415D.142533.假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（）A.a[--top]=xB.a[top--]=x\nC.a[++top]=xD.a[top++]=x4.一个队列的入队序列是1，2，3，4，则队列的输出序列是（）A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，15.从一个顺序循环队列中删除元素时，首先需要（）A.前移队首指针B.后移队首指针C.取出队首指针所指位置上的元素D.取出队尾指针所指位置上的元素6.假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判断队列空的条件为（）A.front+1==rearB.rear+1==frontC.front==0D.front==rear7.假定一个顺序循环队列存储于数组a[N]中，其队首和队尾指针分别用front和rear表示，则判断队列满的条件为:A.（rear-1）%N==frontB.（rear+1）%N==frontC.（front-1）%N==rearD.（front+1）%N==rear58.假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列是______。9.线性表、栈和队列都是_______结构，对于栈只能在_______插入和删除元素；对于队列只能在_______插入元素，在______删除元素。10.设有一空栈，现有输入序列1，2，3，4，5，经过push,push,pop,push,pop,push,push后，对应的输出序列是_______。11.设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251，则应进行的操作序列为push(S,1),push(S,2),______，pop(S)，push(S,4)，pop(S)，______，______,pop(S)，pop(S)。12.在一个具有n个存储单元的循环队列中，当队列满时共有____个元素。13.栈又称为______表，队列又称为______表。14．下列叙述中正确的是（2010年9月国二）　　A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化　　B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化　　C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化　　D）上述三种说法都不对1.在一棵二叉树上第4层的节点数最多是______。A.4B.8C.32D.12\n2.在深度为5的满二叉树中，叶子节点的个数为______。A.32B.31C.16D.153.在深度为5的二叉树中，至多有______个节点。A.32B.31C.16D.154.在具有10个节点的树中，其边的树目为______。A.11B.10C.8D.95.设一棵完全二叉树共有10个节点，则在该二叉树中的叶子节点数为______。A.9B.5C.2D.46.设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数是______。A.12B.13C.14D.157.下面关于完全二叉树的叙述中，错误的是______。A.除了最后一层外，每一层上节点数均达到最大值B.可能缺少若干个左右叶子节点C.完全二叉数一般不是满二叉数D.具有节点的完全二叉树的深度为[log2n]+18.在深度为7的满二叉树中，叶子节点的个数为___。(06.4月）A)32B)31C)64D)639.设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1，则T中的叶子节点为______。A.8B.7C.6D.510.结论“__________”是正确的A.二叉树的度为2B.树中节点的度可以小于2C.二叉树中至少有一个节点的度为2D.二叉树中任何一个节点的度为211.假定根节点的层次是0,含有7个节点的的二叉树的最小树深是()A)3B)4C)2D)5填空题：1.某二叉树中度为2的节点有18个，则该二叉树中有_____叶子节点。（05.4月）1.对于所示的二叉树，其后序遍历序列是______。A.ABDECFGB.DEBAFCGC.DEBFGCAD.GFCEBDA2.对如下a图二叉树，进行中序遍历的结果为______。（06.9月)A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG3.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。A.cedbaB.acbedC.decabD.deabc4.某二叉树前序遍历：abdgcefh，中序遍历：dgbaechf，则后序遍历的节点访问顺序为（）。\nA.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca1.链表适用于_____查找.A.顺序B.二分法C.顺序,也能二分法D.随机2.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为____.A.log2nB.n/2C.nD.n+1（05年4月）3.已知一个有序表为(13、18、24、35、47、50、62、83、90、115、134），当使用二分法查找90的元素时，查找成功的比较次数为______.A.1B.2C.3D.94.在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更他们的相对位置，这就是__排序。A.希尔排序B.交换排序C.插入排序D.选择排序5.设待排序关键码序列为（33、18、9、25、67、82、53、95、12、70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第____个位置。A.3B.5C.7D.96.希尔排序法属于哪一种类型的排序法______。A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法7.以下各组序列中，属于堆的是_______.A.19、34、26、97、56、75B.97、26、34、75、19、56C.19、56、26、97、34、75D.19、75、34、26、97、568.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______.(05.4月）A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2填空题：1.在排序方法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素做比较，将其放入已排序的正确位置上的方法，称为_____.2.对于给定的一组关键字（12、2、16、30、8、28、4、10、20、6、18），按照希尔排序（增量为5）算法进行递增排序，第一趟排序后得到的结果是_____.3.在长度为n的线性表中顺序查找x的元素时,查找成功的平均查找长度为_________.程序设计基础1.下面描述中，符合结构化程序设计风格的是______。A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句\n2.下面概念中，不属于面向对象方法的是______。A.对象B.继承C.类D.过程调用3.结构化程序设计主要强调的是______。A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性4.对建立良好的程序设计风格，下面描述正确的是______。A.程序应简单、清晰、可读性好B.符号名的命名要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无5.下面对对象概念描述错误的是______。A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态性属性6.算法一般都可以用哪几种控制结构组合而成______。A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环7.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。A.调用语句B.命令C.口令D.消息8.在设计程序时，应采纳的原则之一是______。A.程序结构应有助于读者理解B.不限制goto语句的使用C.减少或取消注解行D.程序越短越好9.面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考10．采用面向对象技术开发的应用系统的特点是______。A． 重用性更强B．  运行速度更快C．  占用存储量小D． 维护更复杂11.面向对象方法中，继承是指:\n(2010年9月国二）　A）一组对象所具有的相似性质　B）一个对象具有另一个对象的性质　C）各对象之间的共同性质　D）类之间共享属性和操作的机制12.以下关于结构化程序设计的叙述中正确的是(2010年9月）A）一个结构化程序必须同时由顺序、分支、循环三种结构组成B）结构化程序使用goto语句会很便捷C）在C语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能解决小规模的问题13.以下关于简单程序设计的步骤和顺序的说法中正确的是:(2010年9月国二）A）确定算法后，整理并写出文档，最后进行编码和上机调试B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构1．结构化程序设计的三种基本逻辑结构为顺序、选择和（）2．在面向对象方法中，信息隐蔽是通过对象的（）性来实现的.3．类是一个支持集成的抽象数据类型，而对象是类的（）4．在面向对象方法中，类之间共享属性和操作的机制称为（）。5.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（）。6.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的（）7.面向对象的模型中，最基本的概念是对象和（）。8.结构化程序设计是一种面向()的设计方法.9.对象的基本特点包括标识唯一性、分类性、多态性、（　）和模块独立性10.在面向对象分析和设计中,通常把对象所进行的操作称为()11.使用已经存在的类定义作为基础建立新的类定义,这样的技术称为()12.继承使得相似的对象可以共享代码和数据结构,从而大大减少了程序中的冗余信息,提高软件的()13.对象和类的关系可以表示为(　　）和（　　）的关系14.结构化程序设计的原则中,“先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标”称为()。15.在消息传递中，对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为()。16.(06.4月)下列选项中不属于结构化程序设计方法的是A)自顶向下B)逐步求精C)模块化D)可复用17.(06.4月)在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。18.(05.4月)在面向对象方法中，类的实例称为【】.19.(09.3月)符合结构化原则的三种基本控制结构是：选择结构、循环结构和【】。20.(08.4月)结构化程序设计的基本原则不包括：A.多态性B.自顶向下C.模块化D.逐步求精软件工程基础1.下面描述中，不属于软件危机表现的是：(2010年9\n月）　　A）软件过程不规范　　B）软件开发生产率低　　C）软件质量难以控制　　D）软件成本不断提高2.软件生命周期是指：(2010年9月国二）　　A）软件产品从提出、实现、使用维护到停止使用退役的过程　　B）软件从需求分析、设计、实现到测试完成的过程　　C）软件的开发过程　　D）软件的运行维护过程3.软件开发的结构化生命周期方法将软件生命周期划分成___。A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计4.下面不属于软件工程的3个要素的是______。A.工具B.过程C.方法D.环境5.软件是一种______。A.程序B.数据C.逻辑产品D.物理产品6.下列描述中正确的是______。(等级考试题）A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题1.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）A.概要设计B.详细设计C.可行性研究D.需求分析2.需求分析阶段的任务是确定（）A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能3.软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。A.阶段性报告B.需求评审C.总结D.都不正确4.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。A.可行性分析B.需求分析C.详细设计D.程序编码5.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。A.控制流B.加工C.数据存储D.源和潭6.下列工具中属于需求分析常用工具的是______。A.PADB.PFDC.N-SD.DFD7.数据字典是对数据定义信息的集合，它所定义的对象都包含在(　　）。A.程序框图B.数据流图C.软件结构D.方框图\n8下列不属于结构化分析的常用工具的是______。A.数据流图B.数据字典C.判定树D.PAD图9.在数据流图（DFD）中，带有名字的箭头表示__A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分10.结构化分析方法的一个重要思想是______.A.自顶向下，逐层抽象B.自底向上，逐层抽象C.自顶向下，逐层分解D.自底向上，逐层分解11.下列叙述中，不属于软件需求规格说明书的作用是（　）。Ａ.便于用户与开发人员进行理解与交流；B.反映出问题的结构，可以作为软件开发的基础和依据；C.作为测试和验收的依据。Ｄ.便于开发人员进行需求分析12.需求分析阶段的最后成果是_____,是软件开发的重要文档之一。13.软件需求规格说明书缩写是______.14.数据字典是各类数据描述的集合，它通常包括5个部分,即：数据项、数据结构、数据流、_____和处理过程。1.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。A.详细设计B.需求分析C.总体设计D.编程调试2.从工程管理角度，软件设计一般分为两步完成，它们是______。(06.9月等级）A.概要设计与详细设计B.数据设计与接口设计C.软件结构设计与数据设计D.过程设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是（　　）Ａ.软件测试　Ｂ.概要设计　Ｃ.软件维护　Ｄ.详细设计4.信息隐蔽的概念与下述哪一种概念直接相关______。A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度5.下面不属于软件设计原则的是______。A.抽象B.模块化C.自底向上D.信息隐蔽6.为了使模块尽可能独立，要求______。(05年4月等级考试）A)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强7.下列描述中正确的是______。(05年4月等级考试）A)程序就是软件B)软件开发不受计算机系统的限制C)软件既是逻辑实体，又是物理实体D)软件是程序、数据与相关文档的集合\n8.两个或两个以上模块之间关联的紧密程度称为A)耦合度B)内聚度C)复杂度D)数据传输特性9.在软件开发中，下面任务不属于设计阶段的是______。A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型10.程序流程图（PFD）中的箭头代表的是______。A.数据流B.控制流C.调用关系D.组成关系11.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程12.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_。A.PAD图B.N-S图C.结构图   D.数据流图13.在软件设计中，不属于过程设计工具的是___。(05.4）A）PDLB）PAD图C）N-S图D）DFD14.在程序结构图中，矩形用来表示______。A）模块B）模块间的调用关系C）加工D）存储15.下面关于PDL不正确的说法是____。A）PDL描述处理过程怎么做B）PDL只描述加工做什么C）PDL也称为伪码D)PDL的外层语法应符合一般程序设计语言常用的语法规则1.检查软件产品是否符合需求定义的过程称为______。A.确认测试B.集成测试C.验证测试D.单元测试2.软件调试的目的是______。A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能3.下列对于软件测试的描述中正确的是___。(05.4月)A)软件测试的目的是证明程序是否正确B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试的目的是使程序符合结构化原则4.下列叙述中正确的是______.(05.9月)A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试5.下列叙述中正确的是(06.4月)A)软件测试应该由程序开发者来完成B)程序经调试后一般不需要再测试C)软件维护只包括对程序代码的维护\nD)以上三种说法都不对6.下列叙述中正确的是(05年)A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令7.下列不属于软件调试技术的是______。A.强行排错法B.集成测试法C.回溯法D.原因排除法8.在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做是______。A.循环的集合B.地址的集合C.路径的集合D.目标的集合9.白盒测试方法一般适用于_____测试。A.单元B.集成C.确认D.系统10.软件测试方法一般有黑盒测试和白盒测试，其中黑盒测试主要是依据程序的____.A.结构B.流程C.功能D.逻辑11.用黑盒测试法设计测试用例的方法之一为A.因果图B.逻辑覆盖C.循环覆盖D.基本路径测试12.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过数据和____的设计来实现。1.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。2.【】的任务是诊断和改正程序中的错误。3.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。4.诊断和改正程序中错误的工作通常称为【】。1.若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。2.软件的调试方法主要有：强行排错法、______和原因排除法。3.与结构化需求分析方法相对应的是______方法。4.数据流的类型有______和事务型。5.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。6.单元测试阶段主要涉及的文档是______.7.等价类型划分法是_____测试的常用方法。（1）数据库系统的核心是______。A.数据模型B.数据库管理系统C.软件工具D.数据库（2）下列叙述中正确的是______。A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致（3）下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。\nA.内模式B.外模式C.概念模式D.逻辑模式（4）下述关于数据库系统的叙述中正确的是______。A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据（5）在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。A.数据库系统B.文件系统C.人工管理D.数据项管理（6）下列有关数据库的描述，正确的是______。A.数据库是一个DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文件（7）单个用户使用的数据视图的描述称为______。A.外模式B.概念模C.内模式D.存储模式(8)数据独立性是数据库技术的重要特点之一，所谓数据独立性是指___。(05.4)A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序所使D.以上三种说法都不对(9)下述说法中没有体现数据库系统特点是_____。A.数据面向应用程序B.数据结构化C.数据冗余小D.数据共享性高(10)数据库管理系统实现对数据库中数据查询、插入、修改和删除的功能称为()A)数据定义功能B)数据查询功能C)数据操作功能D)数据控制功能(11)数据库系统体系结构的三级模式间存在两种映像，它们是()。A)模式与内模式间，模式与模式间B)子模式与模式间，模式与内模式间C)子模式与外模式间，模式与内模式间D)子模式与内模式间，外模式与内模式间填空题：1.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。2.数据的物理结构（包括存储结构、存取方式等）的改变都不影响数据库的逻辑结构，从而不致于引起应用程序的变化，这是指数据的_____.1.用树形结构来表示实体之间联系的模型称为______。A.关系模型B.层次模型C.网状模型D.数据模型2.下列说法中,不属于数据模型所描述的内容的是_____.A.数据结构B.数据操作\nC.数据查询D.数据约束3.下面列出的数据模型中_____是概念数据模型.A.关系模型B.网状模型C.层次模型D.实体-联系模型4.关系表中的每一横行称为一个______。A.元组B.字段C.属性D.码5.关系数据库管理系统能实现的专门关系运算包括______。A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表6.索引属于______。A.模式B.内模式C.外模式D.概念模式7.在关系数据库中，用来表示实体之间联系的是______。A.树结构B.网结构C.线性表D.二维表8.将E-R图转换到关系模式时，实体与联系都可以表示成____。A.属性B.关系C.键D.域9.设属性A是关系R的主属性，则属性A不能取空值（NULL）,这是A.实体完整性约束B.参照完整性约束C.用户定义完整性约束D.域完整性约束10.下列关系运算中,____不要求关系R和S具有相同的属性个数.A.R∩SB.R∪SC.R－SD.R×S11.在数据库技术中,独立于计算机系统的模型是___A.E-R模型B.层次模型C.关系模型D.网状模型12.按条件f对关系R进行选择，其关系代数表达式为______。A.R|X|RB.R|X|RC.бf(R)D.πf(R)13.在数据库的三级结构中，外模式有——A.1个B.2个C.3个D.任意多个14.下列关于“联系”的描述，正确的是____.A.联系不是实体，也没有属性B.联系是实体，但没有属性C.联系不是实体，但有属性D.联系是实体，也有属性15.对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中元组，这种集合运算称为——A.并运算B.交运算C.差运算D.积运算16.关系数据模型是目前最重要的一种数据模型，它的三要素分别为()。A)外模式、模式、内模式B)数据结构、数据更新、数据查询C)数据结构、关系操作、完整性约束D)实体完整、参照完整、用户自定义完整17.有关系模式：选课表（学号，姓名，课程，成绩），主码应该是（）。A）学号B）（学号，姓名）C）课程D）（学号，课程）\n18.层次型、网状型和关系型数据库划分原则是:（2010年9月国二）　　A）记录长度　　B）文件的大小　　C）联系的复杂程度　　D）数据之间的联系方式19.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是:（2010年9月国二）　　A）一对一　　B）一对多　　C）多对多　　D）多对一20.数据库设计中反映用户对数据要求的模式是:（2010年9月国二）　A）内模式B）概念模式C）外模式D）设计模式21.有三个关系R、S和T如下：（2010年9月国二）　　则由关系R和S得到关系T的操作是：A）自然连接B）交C）投影D）并　　1.如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。2.关系数据库管理系统能实现的专门关系运算包括选择、连接和______。3.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。4.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。5.数据库系统中实现各种数据管理功能的核心软件称为______。6.关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。7.在一个ER模型中，有２个不同的实体集：课程（课号，课名，学时），其中“课号”为主键，教师（编号，姓名，年龄），如果每位教师只能讲一门课，根据ER模型转换成关系模型的规则，转换成关系模式：课程（课号，课名，学时）教师（编号，姓名，年龄，______）8.数据库管理系统常见的数据模型有层次模型、网状模型和______三种。9.设关系R是4元关系,有5个元组,关系S是一个5元关系,有6个元组,关系T是R与S的笛卡尔积,即T=R×S,则关系T是____元关系,包括____个元组.10.在关系数据库管理系统中，表是数据库的三级模式结构中\n的____模式，而用户创建的视图在数据库的三级模式结构中属于____模式.11.数据库的物理结构在计算机存储空间中的存放形式称为数据库的____.12.　在一个ER模型中，有２个不同的实体集和１个多对多的联系，根据ER模型转换成关系模型的规则，转换成关系模式的数目是______个.1.数据库设计包括两个方面的设计内容，它们是______。A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计2.在数据库设计中，将E-R图转换成关系模型的过程属于——。A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段3.在关系数据库设计中，设计视图是——阶段的工作。A.需求分析B.物理设计C.逻辑设计D.概念设计4.数据库设计中，在概念设计阶段可以用E-R方法，其设计出的图称为______.A.实用概念图B.实体联系图C.实体表示图D.实体示意图5.数据库设计中，用于反映企业信息需求的是（　）A.E—R模型B.关系模型C.层次模型D.网状模型1.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。2.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。3.数据库在经过一定时间运行后，其性能逐步下降，这时需要对数据库进行______4.当将局部E-R图集成为全局E-R图时，如果同一个对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为————冲突。1.电子邮件是_________。A)网络信息检索服务B)通过Web网页发布的公告信息C)通过网络实时交互的信息传递方式D)一种利用网络交换信息的非交互式服务2．在Internet中，电子公告板的缩写是____________。A)FTPB)WWWC)BBSD)E-MAIL3．计算机网络最主要的功能在于______________.A)传输文件B)共享资源C)扩充存储容量D)提高运算速度4．计算机网络中，可以共享的资源是指________。A)硬件和软件B)软件与数据C)外设和数据D)硬件软件和数据5．网络中各个节点相互连接的形式，叫做________。A)拓扑结构B)分组结构C)网络协议D)层次结构6．下列四项中，合法的IP的地址是_________。A)190.220.6B)128.256.0.88C)301.68.1.78D)255.255.255.0\n7.Web页文件的后缀是_________。A).DOCB).TXTC).JPEGD).HTML8.电子邮件通常采用的协议是SMTP和__________。A)TCP/IPB)HTTPC)POP3D)RMTP9．路由选择是OSI-RM中________要解决的问题。A)物理层B)数据链层C)网络层D)传输层10．Internet采用的网络协议是____________。A)ISO/OSIB)TCP/IPC)IEEE802.3D)CSMA/CD11．ISO/OSI-RM是指_________。A)WWW国际标准协议B)计算机网络的开放系统互连参考模型C)TCP/IP的开放系统互连参考模型D)Internet的开放系统互连参考模型12．按覆盖范围分类，计算机网络可分为__________。A)局域网、城域网和广域网B)广播式网络和点到点式网络C)电路交换网和分组交换网D)局域网、全球网和网间网13．Internet属于____________。A)WANB)MANC)FAND)LAN14．ISO/OSI中的最高层是____________。A)表示层B)应用层C)网络层D)会话层15．IP地址的长度为____________字节。A)4B)16C)32D)25616．在Internet上，实现超文本传输的协议是____________。A)URLB)WWWC)FTPD)HTTP17．WWW的英文全称是____________。A)WideWebWorldB)WorldWideWebC)WebofWorldWideD)WideWorldWeb18.超文本与普通文本的主要区别是____A)超文本必须包括多媒体信息B)超文本含有指向其他文本的链接C)超文本的信息量超过了普通文本D)超文本必须在浏览器中显示19.如果用户键入的URL地址是ftp://ftp.microsoft.com/pub/index.text，说明他要访问的服务器是____________。A)WWW服务器B)E-mail服务器C)FTP服务器D)Microsoft文件服务器20．利用Internet提供的远程登录服务功能，可以____。A)收发电子邮件B)浏览Internet网上的各类信息C)共享远程主机的资源D)实现网上寻呼21．在WWW浏览器中，URL用于指定________。A)网络服务商的主机地址B)要链接的Web文档\nC)要访问的网络资源地址D)要发送的电子邮件地址22．IP协议工作在____________。A)数据链路层B)传输层C)网络层D)表示层23．TCP协议工作在____________。A)数据链路层B)传输层C)网络层D)表示层24．域名服务器的主要功能是____________。A)将域名翻译成对应的IP地址B)在域名和IP地址之间相互翻译C)将IP地址翻译成对应的域名D)存储全世界范围内主机的域名25．在局域网里设备中，HUB是一种____________。A)网卡B)集线器C)交换机D)路由器26.数据传输速率的单位是bit/s，其含义是____________。A)每秒传输多少个比特B)每秒传输多少个字节C)每秒传输多少公里D)每秒传输多少个数据1.写出下图中二叉树的先序、后序、中序遍历时的结点序列：abdghfceijkl123567482.下列二叉树的前序、中序、后序序列。\n23415128537496234153.已知一颗二叉树的前序（先序）遍历的结果是：ABECDFGHIJ，中序遍历的结果是：EBCDAFHIGJ，画出这颗二叉树。一、选择题（1）下列选项中不属于结构化程序设计方法的是\nA）自顶向下　B）逐步求精　C）模块化　D）可复用(2)下列选项中不符合良好程序设计风格的是（）A)源程序文档化　　B)数据说明的次序要规范化C)避免滥用GOTO语句　D)模块设计要高藕合、低内聚(3)下面描述中，符合结构化程序设计风格的是______。(A)A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句(4)下面概念中，不属于面向对象方法的是______。(D)A.对象B.继承C.类D.过程调用(5)结构化程序设计主要强调的是______。(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(6)对建立良好的程序设计风格，下面描述正确的是______。(A)A.程序应简单、清晰、可读性好B.符号名的命名要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无(7)下面对对象概念描述错误的是______。(A)A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态性属性(8)算法一般都可以用哪几种控制结构组合而成______。(D)A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环(9)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。(D)D.消息A.调用语句B.命令C.口令(10)在下列选项中，哪个不是一个算法一般应该具有的基本特征______。(C)A.确定性B.\n可行性C.无穷性D.拥有足够的情报（11）面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。(C)A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考(12)在计算机中，算法是指______。(C)A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法(13)在设计程序时，应采纳的原则之一是______。(A)A.程序结构应有助于读者理解B.不限制goto语句的使用C.减少或取消注解行D.程序越短越好(14)算法分析的目的是______。(D)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进(15)在模块化程序设计中，按功能划分模块的原则是__________。（D）A)各模块应包括尽量多的功能B)各模块应包括尽量多的输入输出操作C)各模块的功能尽量单一，且各模块之间的联系尽量紧密D)各模块的功能尽量单一，且各模块之间的联系尽量的少(16)所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是__________。（B）A)类B)对象C)函数体D)数据块(17).下列哪一项不是算法的基本特征（）。A、可行性B、确定性C、无穷性D、拥有确定的情报二、填空题(1)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。答：模块化\n(2)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答：实体(3)在面向对象方法中，信息隐蔽是通过对象的______性来实现的。答：封装(4)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。答：可重用性(5)面向对象的模型中，最基本的概念是对象和______。答：类(6)算法的基本特征是可行性、确定性、______和拥有足够的情报。答：有穷性（7）在面向对象方法中，描述的是具有相似属性与操作的一组对象。答：类选择：（1）下列对于软件测试的描述中正确的是______。A）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则（2）为了使模块尽可能独立，要求______。A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（5）下列描述中正确的是______A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中，不属于过程设计工具的是______A）PDL(过程设计语言)　　　B）PAD图　　　C）N-S图　　　D）DFD图（7）下列叙述中正确的是______A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（2）两个或两个以上模块之间关联的紧密程度称为A）耦合度　B）内聚度　C）复杂度　D）数据传输特性（3）下列叙述中正确的是\nA）软件测试应该由程序开发者来完成　B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护　D）以上三种说法都不对(1)从工程管理角度，软件设计一般分两步完成，它们是A)概念设计与详细设计　　B)数据设计与接口设计C)软件结构设计与数据设计　D)过程设计与数据设计(2)下列选项中不属于软件生命周期开发阶段任务的是（）A)　软件测试　B)概要设计C)软件维护　D)详细设计(6)在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。(B)A.可行性分析B.需求分析C.详细设计D.程序编码(7)在软件开发中，下面任务不属于设计阶段的是______。(D)A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)A.概要设计B.详细设计C.可行性分析D.需求分析(16)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。(A)A.控制流B.加工C.数据存储D.源和潭(17)软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。(B)A.阶段性报告B.需求评审C.总结D.都不正确(26)下面不属于软件工程的3个要素的是______。(D)A.工具B.过程C.方法D.环境(27)程序流程图（PFD）中的箭头代表的是______。(B)A.\n数据流B.控制流C.调用关系(34)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。(D)D.消息A.调用语句B.命令C.口令(35)检查软件产品是否符合需求定义的过程称为______。(A)A.确认测试B.集成测试C.验证测试D.验收测试(36)下列工具中属于需求分析常用工具的是______。(D)A.PADB.PFDC.N-SD.DFD(37)下面不属于软件设计原则的是______。(C)A.抽象B.模块化C.自底向上D.信息隐蔽(45)信息隐蔽的概念与下述哪一种概念直接相关______。(B)A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度(47)在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。(C)A.详细设计B.需求分析C.总体设计D.编程调试(48)软件调试的目的是______。(B)A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能(56)下列不属于软件调试技术的是______。(B)A.强行排错法B.集成测试法C.回溯法D.原因排除法(57)下列叙述中，不属于软件需求规格说明书的作用的是______。(D)A.\n便于用户、开发人员进行理解和交流B.反映出用户问题的结构，可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析(58)在数据流图（DFD）中，带有名字的箭头表示______。(C)A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分(65)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。(B)A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程(66)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。(B)A.PAD图B.N-S图C.结构图   D.数据流图(70)需求分析阶段的任务是确定______。(D)A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能(75)下列不属于结构化分析的常用工具的是______。(D)A.数据流图B.数据字典C.判定树D.PAD图(76)软件开发的结构化生命周期方法将软件生命周期划分成______。(A)A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计(77)在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。(C)A.循环的集合B.地址的集合C.路径的集合D.目标的集合(83)在模块化程序设计中，按功能划分模块的原则是__________。（D）A)各模块应包括尽量多的功能\nB)各模块应包括尽量多的输入输出操作C)各模块的功能尽量单一，且各模块之间的联系尽量紧密D)各模块的功能尽量单一，且各模块之间的联系尽量的少(85)下面不属于软件工程3个要素的是__________。（A）A)环境B)过程C)工具D)方法(86)为了使模块尽可能独立，要求___________。（D）A)模块的内聚程度要尽量低且耦合程度要尽量弱B)模块的内聚程度要尽量低且耦合程度要尽量强C)模块的内聚程度要尽量高且耦合程度要尽量强D)模块的内聚程度要尽量高且耦合程度要尽量弱(87)下列叙述中正确的是________(A)A)黑盒测试方法完全不考虑程序的内部结构和内部特征B)黑盒测试方法主要考虑程序的内部结构和内部特征C)白盒测试不考虑程序内部的逻辑结构D)黑盒和白盒测试方法都要考虑程序的内部结构和内部特征二、填空题(3)若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。答：黑盒(8)软件的调试方法主要有：强行排错法、______和原因排除法。答：回溯法(10)数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。答：数据存储(14)软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。答：需求获取(17)软件工程研究的内容主要包括：______技术和软件工程管理。答：软件开发(18)与结构化需求分析方法相对应的是______方法。答：结构化设计(23)数据流的类型有______和事务型。答：变换型(30)软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。答：完善性\n(36)测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。答：调试（1）诊断和改正程序中错误的工作通常称为【3】。答：程序调试（3）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中【3】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（4）程序测试分为静态分析和动态测试。其中【4】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。1.某二叉树前序遍历：abdgcefh，中序遍历：dgbaechf，则后序遍历的节点访问顺序为（）。A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca答案：1.D