2007年秋软件基础试题a答案new

《2007年秋软件基础试题a答案new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2007年秋季学期《计算机软件基础》试卷〈A卷〉命题教师吕林涛系主任审核考试形式开卷考试类型学位课非学位课√（请打√选择）考试班级包装工程06电子信息工程06考试日期2008年1月日考试时间2小时班级姓名学号成绩注意：1．命题时请适当留答题位置。请用深蓝色墨水书写，字、图清晰，书写不出边框。2．答题演草时不许使用附加纸，试卷背面可用于演草。试卷不得拆开。特别提示：本试题中所有涉及到与计算机语言有关的题目，学生对于使用C语言或FORTAN语言可以自行决定。一．填空题（每空1分,20*1分=20分）1．在软件测试阶段，设计测试用例的动态测试策略中常用方法包括黑盒测试方法、白盒测试方法和

2、穷举测试方法等。2．大型软件系统的测试阶段通常分为四个步骤进行，首先进行的是单元测试，然后依次进行组装(集成)测试、验收(有效性)测试和系统测试。3．若一个线性表的表长为n，采用顺序存储结构将其依次存放在a数组中下标从1到n的数组元素中。若对该线性表进行插入操作，合法的插入位置范围为1~n+1；若对其进行删除操作，合法的删除位置范围为__1~n。4．栈和队列本质上都是线性的，通过对它们允许的操作进行的限制，使用栈可以保证数据的存取顺序一定是先进后出的顺序，而使用队列则可保证数据的存取顺序一定是先进先出的顺序。5．为了解决普通顺序存储结构队列的“假溢出”现象，节约内存单元，通过在队列

3、操作中加入数学中的取余运算，可以将其构造成循环队列。6．一棵深度为6的满二叉树中结点的总数为26-1=63个，用二叉树性质计算叶子结点共有__26-1=32个。7．只有完全二叉树可以采用顺序存储结构进行存储；对二叉排序树进行中序遍历后可以得到按关键字升序排列的有序序列。8．要采用二分查找,线性表必须满足两个适用前提条件：第一线性表的元素必须按照查找关键字排序，第二线性表必须以顺序方式存储。教务处印制共5页（第1页）9．在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为哈西函数；不同关键字值对应到同一哈希地址上的现象被称为冲突。10．线性表用顺序方式存储时，数据信息在存储

4、器中的位置是连续的_______________，采用链式方式存储时，数据信息在存储器中的位置是__不连续的_____________。二．简答题（共65分）1．什么是软件工程？什么是软件的生命周期？（4分）答：软件工程是指导计算机软件开发和维护的工程科学。软件的生命周期是指软件从开发到淘汰的漫长时间过程。2．概要设计阶段的主要任务有哪些?模块独立性的两个定性的度量指标：耦合性和内聚性分别是指什么？它们和独立性之间的关系是什么。（4分）答：概要设计是进行软件物理设计的第一步，它的主要任务是从功能出发，以数据流图或数据结构（逻辑设计）为基础转换到软件结构，同时在不同的划分方案上，选择

5、最佳的方案，其任务总结起来有以下五点：1>．将系统划分成模块；2>．决定每个模块的功能；3>．决定模块的调用关系；4>．决定模块间的接口；5>．进行数据库逻辑设计；耦合性：表示模块间相互关联的程度，它表现了模块的外部特征。模块间的耦合性的强弱取决于模块间接口的复杂性，接口越简单，耦合性越低，模块独立性越好。反之，模块独立性则差内聚性：是指模块内部各成分之间联系的强弱。内聚性越高，模块内部各成分的联系强度越大，模块独立性越好，会增加可理解性、可维护性和可靠性反之，模块独立性则差。3．简述线性表的顺序存储和链式存储的优缺点。（4分）答：顺序存储：对元素进行存取访问时，只要知道元素在数组

6、中的下标就可随机进行访问，作很方便；数组元素的最大个数需预先确定，当表的长度经常变化时，存储规模难以估计。为保持顺序表中数据元素的顺序，在插入和删除操作时需移动大量的数据元素。链式存储：链式结构中结点空间是动态申请和释放，克服了顺序表中数据元素个需预先确定的缺点；元素的逻辑顺序靠结点的指针域来指示，克服了顺序表插入、删除算法中需大量移动数据元素的缺点；链式结构中结点的指针域需额外增加存储空间；链式结构中对元素进行存取访问时，需从第一个元素开始依次比较，显然比顺序存储结构麻烦得多。4．依次输入关键字{50,28,73,91,56,18,34,86}，画出所生成的二叉排序树，并写出其中

7、序遍历序列。（4分）答：中序遍历序列为：18、28、34、50、56、73、86、91教务处印制共5页（第2页）ABCDEFIHJG5．将下列树转换成二叉树。只画出最终转化成的二叉树，不要将中间过程画在试卷上。（4分）转化为6．已知一棵二叉树的中序遍历序列为BCAED、后序遍历序列为CBEDA。画出这棵二叉树并写出其先序遍历的序列。（6分）答：其先序遍历的序列为：A、B、C、D、E7．以下为图的邻接链表存储。根据此图完成：〈1〉写出从A点出发的深度优先遍历的序列。〈2