原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
第10套选择题解析
（1）下列数据结构中，能用二分法进行查找的是
A）B）C）D）
答案：D
解析：二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。
（2）下列叙述中，不属于设计准则的是
A）B）
C）D）
答案：C
解析：大量软件设计表明，以下的设计准则是可以借鉴为设计的指导和对软件结构图
进行优化，这些准则是：提高模块独立性；模块规模适中；深度、宽度、扇出和扇入适当；
使模块的作用域在该模块的控制域中；应减少模块的接口和界面的复杂性；设计成单入口、
单出口的模块；设计功能可预测的模块。
（3）下列队列的描述中，正确的是
A）B）
C）D）
答案：D
解析：队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，
允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先
进先出的线性表，或后进后出的线性表。
（4）对下列二叉树进行前序遍历的结果为
A）B）C）D）
答案：B
解析：遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、
中序遍历和后序遍历。记住3种遍历的顺序：
①前序，访问根→按前序遍历左子树→按前序遍历右子树。
②中序，按中序遍历左子树→访问根→按中序遍历右子树。
③后序，按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
（5）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
是
A）B）
C）D）
答案：A
解析：在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的
比较次数为n(n-1)/2；希尔排序所需要的比较次数为O（n1.5）；堆排序所需要的比较次数为
O(nlog2n)。
（6）为了使模块尽可能独立，要求
A）B）
C）D）
答案：B
解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联
系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联
的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量
做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的
独立性。
（7）下列选项中不属于软件生命周期开发阶段任务的是
A）B）C）D）
答案：C
解析：软件生命周期分为软件定义、软件开发及软件运行维护三个阶段，其中开发阶段
包括概要设计、详细设计、实现和测试。
（8）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
A）B）
C）D）
答案：D
解析：数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不
依赖于应用程序。所以选项A），选项B）和选项C）都不正确。
（9）在学校中，“班级”与“学生”两个实体集之间的联系属于（）关系。
A）B）C）D）
答案：B
解析：一个班可以有多名学生，而一名学生只能属于一个班级，所以“班级”与“学生”
两个实体集之间的联系属于一对多关系。
（10）软件调试的目的是
A）B）C）D）
答案：C
解析：在对程序进行了成功的测试之后将进入程序调试，程序调试的任务是诊断和改正
程序中的错误。
（11）目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应
属于
A）B）C）D）
答案：D
解析：信息处理是指用计算机对各种形式的信息（如文字、图像、声音等）收集、存储、
加工、分析和传送
文档评论（0）