1-3 软件工程基础

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.下面描述中不属于软件需求分析阶段任务的是（）。

A）撰写软件需求规格说明书B）软件的总体结构设计C）软件的需求分析D）软件的需求评审8.下面属于黑盒测试方法的是（）。

A）边界值分析法B）路径测试C）条件覆盖D）语句覆盖9.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。

A）软件测试B）软件实现C）软件总体设计D）可行性研究10.下面不能作为软件设计工具的是（）。

A）PAD图B）程序流程图C）数据流程图(DFD图)D）总体结构图11.软件需求分析阶段的主要任务是（）。

A）确定软件开发方法B）确定软件开发工具C）确定软件开发计划D）确定软件系统的功能12.下面能作为软件需求分析工具的是（）。

A）PAD图B）程序流程图C）甘特图D）数据流程图(DFD图)13.下面对软件测试和软件调试叙述错误的是（）。

A）严格执行测试计划，排除测试的随意性B）软件调试的目的是改正软件错误C）软件测试不需考虑测试成本D）正确的执行测试用例14.下面对软件特点描述正确的是（）。

A）软件具有明显的制作过程B）软件在使用中存在磨损、老化问题C）软件复制不涉及知识产权D）软件是一种逻辑实体，具有抽象性15.使用白盒测试方法时，设计测试用例应根据（）。

A）程序的内部逻辑B）程序的复杂结构C）程序的功能D）使用说明书16.软件按功能可分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于应用软件的是（）。

A）编译程序B）Android操作系统C）汇编程序D）财务报表统计17.下面对软件特点描述错误的是（）。

A）软件没有明显的制作过程B）软件是一种逻辑实体，不是物理实体，具有抽象性C）软件的开发、运行对计算机系统具有依赖性D）软件在使用中存在磨损、老化问题18.软件生命周期是指（）。

A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件的需求分析、设计与实现C）软件的运行和维护D）软件的实现和维护19.下列叙述中正确的是（）。

A）存储空间连续的数据结构一定是线性结构B）存储空间不连续的数据结构一定是非线性结构C）没有根结点的非空数据结构一定是线性结构D）具有两个根结点的数据结构一定是非线性结构20.下列叙述中正确的是（）。

A）带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B）带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C）带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D）以上说法都不对21.下面不能作为软件需求分析工具的是（）。

A）PAD图B）数据字典(DD)C）数据流程图(DFD图)D）判定树22.下面不属于对象基本特点的是（）。

A）标识唯一性B）可复用性C）多态性D）封装性23.在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

答案：CA）逻辑设计阶段B）需求分析阶段C）概念设计阶段D）物理设计阶段24.关系数据模型（）。

A）只能表示实体间1:1联系B）只能表示实体间1:m联系C）可以表示实体间m:n联系D）只能表示实体间m:n联系25.设循环队列为Q(1:m)，其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=20，rear=15。

现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。

A）5B）6C）m-5D）m-626.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。

A）EFGDCBAB）DCBEFGAC）BCDGFEAD）DCBGFEA27.下列叙述中正确的是（）。

A）在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B）在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C）在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D）在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构28.下列叙述中错误的是（）。

A）在带链队列中，队头指针和队尾指针都是在动态变化的B）在带链栈中，栈顶指针和栈底指针都是在动态变化的C）在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D）在带链队列中，队头指针是在动态变化的，但队尾指针是不变的29.软件生命周期中，确定软件系统要做什么的阶段是（）。

A）需求分析B）软件测试C）软件设计D）系统维护30.下面对软件测试和软件调试有关概念叙述错误的是（）。

A）严格执行测试计划，排除测试的随意性B）程序调试通常也称为DebugC）软件测试的目的是发现错误和改正错误D）设计正确的测试用例31.下面属于系统软件的是（）。

A）财务管理系统B）编译软件C）编辑软件WordD）杀毒软件32.将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

A）属性B）键C）关系D）域33.在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（）。

答案：CA）人工管理阶段B）文件系统阶段C）数据库系统阶段D）以上说法都不对34.设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是（）。

A）R={ (1,2), (3,4), (5,1) }B）R={ (1,3), (4,1), (3,2), (5,4) }C）R={ (1,2), (2,3), (4,5) }D）R={ (1,3), (2,4), (3,5) }35.下列叙述中正确的是（）。

A）链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B）线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C）线性表的链式存储结构中，每个结点只能有一个指向后件的指针D）线性表的链式存储结构中，叶子结点的指针只能是空36.一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。

则元素退队的顺序为（）。

A）ABCB）CBAC）EDCD）CDE37.某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。

A）5B）4D）238.软件生命周期是指（）。

A）软件产品从提出、实现、使用、维护到停止使用退役的过程B）软件的需求分析、设计与实现C）软件的开发与管理D）软件的实现和维护39.下面属于应用软件的是（）。

A）学生成绩管理系统B）UNIX操作系统C）汇编程序D）编译程序40.将E-R图转换为关系模式时，E-R图中的属性可以表示为（）。

A）属性C）关系D）域41.优化数据库系统查询性能的索引设计属于数据库设计的（）。

A）需求分析B）概念设计C）逻辑设计D）物理设计42.下列叙述中正确的是（）。

A）所谓算法就是计算方法B）程序可以作为算法的一种描述方法C）算法设计只需考虑得到计算结果D）算法设计可以忽略算法的运算时间43.下列各序列中不是堆的是（）。

A）(91,85,53,36,47,30,24,12)B）(91,85,53,47,36,30,24,12)C）(47,91,53,85,30,12,24,36)D）(91,85,53,47,30,12,24,36)44.深度为5的完全二叉树的结点数不可能是（）。

A）15B）16C）17D）1845.下面描述不属于软件特点的是（）。

A）软件是一种逻辑实体，具有抽象性B）软件在使用中不存在磨损、老化问题C）软件复杂性高D）软件使用不涉及知识产权46.程序测试的目的是（）。

A）为被测程序设计正确的测试用例B）发现并改正程序中的错误C）发现程序中的错误D）改正程序中的错误47.下面对类-对象主要特征描述正确的是（）。

A）对象唯一性B）对象无关性C）类的单一性D）类的依赖性48.在数据库中，数据模型包括数据结构、数据操作和（）。

A）数据约束B）数据类型C）关系运算D）查询49.一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是（）。

A）一对多B）一对一C）多对一D）多对多50.下列叙述中正确的是（）。

A）循环队列是顺序存储结构B）循环队列是链式存储结构C）循环队列是非线性结构D）循环队列的插入运算不会发生溢出现象51.下列叙述中正确的是（）。

A）所有数据结构必须有根结点B）所有数据结构必须有终端结点（即叶子结点）C）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D）没有根结点或没有叶子结点的数据结构一定是非线性结构52.下列关于算法的描述中错误的是（）。

A）算法强调动态的执行过程，不同于静态的计算公式B）算法必须能在有限个步骤之后终止C）算法设计必须考虑算法的复杂度D）算法的优劣取决于运行算法程序的环境53.下面不属于软件需求分析阶段工作的是（）。

A）需求获取B）需求计划C）需求分析D）需求评审54.软件设计中模块划分应遵循的准则是（）。

A）高耦合低内聚B）高耦合高内聚C）低耦合高内聚D）低耦合低内聚55.下面不属于黑盒测试方法的是（）。

A）边界值分析法B）基本路径测试C）等价类划分法D）错误推测法56.在数据库系统中，数据模型包括概念模型、逻辑模型和（）。

A）物理模型B）空间模型C）时间模型D）以上说法都不对57.若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是（）。

A）多对一B）一对多C）一对一D）多对多58.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。

A）节省存储空间B）插入与删除运算效率高C）便于查找D）排序时减少元素的比较次数59.深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。

A）62B）63C）64D）6560.下列叙述中正确的是（）。

A）所谓有序表是指在顺序存储空间内连续存放的元素序列B）有序表只能顺序存储在连续的存储空间内C）有序表可以用链接存储方式存储在不连续的存储空间内D）任何存储方式的有序表均能采用二分法进行查找61.计算机软件包括（）。