软件技术基础习题

《软件技术基础习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、复习题一、名词解释：1.数据结构一一数据结构就是数据的组织形式，也可看成是包含数据结构的数据表，说明数据之间存在着一定的相互关系或约束。2.逻辑结构一一我们把只表现元素Z间逻辑关系，而不涉及它们在计算机中的表示，只是理论的、反映在纸面上的东西，这种抽彖的数据结构称为逻辑结构。3.物理结构一一抽象的数据结构在计算机内的表示，也就是映射在存储空间上的、具体的数据结构在计算机内表示，也就是映射在存储空间上的、具体的数据结构。二、问答题：1.简述“软件工程”的工程化的思想。答：软件工程就是应用一些科学理论和工程上的技

2、术来指导软件开发。软件工程将研制软件的全过程分为六个阶段：问题说明，需求分析，系统设计，编写程序，测试T作，运行与维护。软件工程的基本原则是：划分软件生命期，运行计划评审，编制软件文档。2.说明对程序进行评价时，“时间”与“空间”之间的关系。答：时间性和空间性是程序的效率问题。吋间效率决定于：源程序转换为FI标程序的吋间和FI标程序执行的吋间。吋间效率与编译质量有关，与算法的简化程度有关，还与用户对语言的熟练程度有关，其中，算法的效率起主要作用。空间效率一般指程序花费的内存空间的问题。对于同等复杂程度的程序：

3、一般时I'可效率越高的程序，占用的内存就越人，空间效率就越低；一般吋间效率越低的程序，占用的内存就越小，空间效率就越高。两者具有一定的矛盾性。但是随着内存容量的不断增大，往往会牺牲空间性來提高时间性。3.依照“软件工程”的思想，叙述软件生命周期的不同阶段及各阶段的主要工作内容。答：在软件工程中，把从软件的计划开始，经历问题的说明（定义），需求分析，设计代码，测试与维护，直到软件报废为止的整个期间，称为软件的生命周期。在软件牛命周期中，除了最后的运行与维护属于运行期，其它都称为开发期。1）问题说明：对研究的问题

4、进行完整而且适当的说明。2）需求分析：根据问题说明，确定软件必须具有的功能。不是具体解决问题，而是明确必须“做什么”。3）系统设计：将反映用户要求的逻辑模型转换为一个具体的设计方案，使用伪码来描述算法。4）编写程序：将伪码转换为高级语言的形式。5）测试工作：检查程序和系统的其他部分是否满足设计要求。6）运行与维护：将验收后的软件交付用户使用，通过实际运行环境的检验，对不适应的部分进行修改和扩充。4.拓扑排序屮使川了那些数据结构一一共使川了数纽，链表，图和堆栈四种数据结构。三、求二叉树的叶节点的个数：algor

5、ithmcountleaf(Tree*t,intcount){if(t!=null”公共的出口{if(t->lchild==null&&t->rchild==null)/条件count++;coutleaf(tolchild,count);coutleaf(t->rchild,count);四、求二叉树深度的算法：algorithmdepth(Tree*t)if(t==null)rctum(0);else{hl=depth(t->lchild);hr=depth(t->rchild);if(hl>hr)ret

6、urn(hl+1);elseretum(hr+1);五、将二义树的左右孩子交换的算法：/45用同样的出口algorithmswap(Tree*b){Tree*t;if(b==null)return;else{t=b->lchild;b->lchild=b->rchild;b->rchild=t;swap(b->lchild);swap(b->rchild);六、用两个栈模拟一个队列：algorithm用两个栈模拟一个队列{stacksi,s2;〃容量都为n□void元素入队{intx;if(sl->top==

7、n)printf(“队列上溢“);elsepush(si,x);}void元素出队{intx;s2->top=0;while(!Empty(si))push(s2,pop(si));pop(s2,x);while(!Empty(s2))push(si,pop(s2));}void判断队列是否为空{if(isEmpty(si))return(1);elsereturn(0);七、邻接表的排序：对给定的数组A[l:n],假定每个元索是由形式agc->link的记录组0成，其中age域表示年龄，link域指向由na

8、me->link组成的链表，该链表记录了同龄人的姓名。要求设计算法，使A]1]链表中的年龄小于A[2]链表中的年龄，A[2」链表中的年龄小于A[3]链表中的年龄……algorithm邻接表的排序/选择排序for(i=1;iageage)pos=j;if(pos!=i){temp=A(i)->agc;pt