2007年秋软件基础试题A答案.docVIP

2007 年 秋 季学期《 计算机软件基础 》试卷〈A卷〉 命题教师 吕林涛 系主任审核 考试形式 开卷 考试类型 学位课 非学位课 √ （请打√选择） 考试班级 包装工程06 电子信息工程06 考试日期 2008年1月 日 考试时间 2小时 班 级 姓名 学号 成绩 注意：1．命题时请适当留答题位置。请用深蓝色墨水书写，字、图清晰，书写不出边框。 2．答题演草时不许使用附加纸，试卷背面可用于演草。试卷不得拆开。 特别提示：本试题中所有涉及到与计算机语言有关的题目，学生对于使用C语言或FORTAN语言可以自行决定。 一．填空题（每空1分,20*1分=20分） 1．在软件测试阶段，设计测试用例的动态测试策略中常用方法包括 黑盒 测试方法、 白盒 测试方法和穷举测试方法等。 2．大型软件系统的测试阶段通常分为四个步骤进行，首先进行的是单元测试，然后依次进行 组装(集成) 测试、 验收(有效性) 测试和 系统 测试。 3．若一个线性表的表长为n，采用顺序存储结构将其依次存放在a数组中下标从1到n的数组元素中。若对该线性表进行插入操作，合法的插入位置范围为 1 ~ n+1 ；若对其进行删除操作，合法的删除位置范围为__1 ~ n 。 4．栈和队列本质上都是线性的，通过对它们允许的操作进行的限制，使用栈可以保证数据的存取顺序一定是 先进后出 的顺序，而使用队列则可保证数据的存取顺序一定是 先进先出 的顺序。 5．为了解决普通顺序存储结构队列的“假溢出”现象，节约内存单元，通过在队列操作中加入数学中的 取余 运算，可以将其构造成循环队列。 6．一棵深度为6的满二叉树中结点的总数为26 -1 = 63 个，用二叉树性质计算叶子结点共 有 __2 6-1 = 32 个。 7．只有 完全二叉 树可以采用顺序存储结构进行存储；对 二叉排序 树进行中序遍历后可以得到按关键字升序排列的有序序列。 8．要采用二分查找,线性表必须满足两个适用前提条件：第一 线性表的元素必须按照查找关键字排序 ，第二 线性表必须以顺序方式存储 。 教务处印制 共 5 页 （第 1 页） 9．在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为 哈西函数 ；不同关键字值对应到同一哈希地址上的现象被称为 冲突 。 10．线性表用顺序方式存储时，数据信息在存储器中的位置是 连续的_______________，采用链式方式存储时，数据信息在存储器中的位置是__不连续的 _____________。 二．简答题（共65分） 1．什么是软件工程？什么是软件的生命周期？（4分） 答：软件工程是指导计算机软件开发和维护的工程科学。 软件的生命周期是指软件从开发到淘汰的漫长时间过程。 2．概要设计阶段的主要任务有哪些?模块独立性的两个定性的度量指标：耦合性和内聚性分别是指什么？它们和独立性之间的关系是什么。（4分） 答： 概要设计是进行软件物理设计的第一步，它的主要任务是从功能出发，以数据流图或数据结构（逻辑设计）为基础转换到软件结构，同时在不同的划分方案上，选择最佳的方案，其任务总结起来有以下五点： 1．将系统划分成模块； 2．决定每个模块的功能； 3．决定模块的调用关系； 4．决定模块间的接口； 5．进行数据库逻辑设计； 耦合性：表示模块间相互关联的程度，它表现了模块的外部特征。模块间的耦合性的强弱取决于模块间接口的复杂性，接口越简单，耦合性越低，模块独立性越好。反之，模块独立性则差 内聚性：是指模块内部各成分之间联系的强弱。内聚性越高，模块内部各成分的联系强度越大，模块独立性越好，会增加可理解性、可维护性和可靠性反之，模块独立性则差。 3．简述线性表的顺序存储和链式存储的优缺点。（4分） 答：顺序存储：对元素进行存取访问时，只要知道元素在数组中的下标就可随机进行访问， 作很方便；数组元素的最大个数需预先确定，当表的长度经常变化时，存储规模难以估计。 为保持顺序表中数据元素的顺序，在插入和删除操作时需移动大量的数据元素。 链式存储：链式结构中结点空间是动态申请和释放，克服了顺序表中数据元素个 需预先确定的缺点；元素的逻辑顺序靠结点的指针域来指示，克服了顺序表插入、删除算法中需大量移动数据元素的缺点；链式结构中结点的指针域需额外增加存储空间；链式结构中对元素进行存取访问时，需从第一个元素开始