【计算机类职业资格】二级公共基础知识-37及答案解析.doc
《【计算机类职业资格】二级公共基础知识-37及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】二级公共基础知识-37及答案解析.doc(13页珍藏版)》请在麦多课文档分享上搜索。
1、二级公共基础知识-37 及答案解析(总分:100.00,做题时间:90 分钟)一、单项选择题(总题数:40,分数:100.00)1.线性表的长度为 n。在最坏情况下,比较次数为 n-1 的算法是_。(分数:2.50)A.顺序查找B.同时寻找最大项与最小项C.寻找最大项D.有序表的插入2.下列叙述中正确的是_。(分数:2.50)A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表3.在快速排序法中,每经过一次数据交换(或移动)后_。(分数:2.50)A.只能消除一个逆序B.能消除多个逆序C.不会产生
2、新的逆序D.消除的逆序个数一定比新产生的逆序个数多4.下列序列中不满足堆条件的是_。(分数:2.50)A.(98,95,93,94,89,90,76,80,55,49)B.(98,95,93,94,89,85,76,64,55,49)C.(98,95,93,94,89,90,76,64,55,49)D.(98,95,93,96,89,85,76,64,55,49)5.下列各组排序法中,最坏情况下比较次数相同的是_。(分数:2.50)A.简单选择排序与堆排序B.简单插入排序与希尔排序C.冒泡排序与快速排序D.希尔排序与堆排序6.设顺序表的长度为 16,对该表进行简单插入排序。在最坏情况下需要的比
3、较次数为_。(分数:2.50)A.120B.60C.30D.157.下面属于良好程序设计风格的是_。(分数:2.50)A.源程序文档化B.程序效率第一C.随意使用无条件转移语句D.程序输入输出的随意性8.下面不属于结构化程序设计原则的是_。(分数:2.50)A.逐步求精B.自顶向下C.模块化D.可继承性9.结构化程序的三种基本控制结构是_。(分数:2.50)A.顺序、选择和调用B.过程、子程序和分程序C.顺序、选择和重复(循环)D.调用、返回和转移10.下面对“对象”概念描述正确的是_。(分数:2.50)A.属性就是对象B.操作是对象的动态属性C.任何对象都必须有继承性D.对象是对象名和方法的
4、封装体11.下面不属于对象主要特征的是_。(分数:2.50)A.对象唯一性B.对象分类性C.对象多态性D.对象可移植性12.将自然数集设为整数类,则下面属于类实例的是_。(分数:2.50)A.-518B.5.18C.518D.518E-213.下面对软件描述错误的是_。(分数:2.50)A.文档是不可执行的B.程序和数据是可执行的C.软件文档是与程序开发、维护和应用无关的资料D.软件是程序、数据及相关文档的集合14.下面对软件特点描述正确的是_。(分数:2.50)A.软件具有明显的制作过程B.软件在使用中存在磨损、老化问题C.软件复制不涉及知识产权D.软件是一种逻辑实体,具有抽象性15.下面属
5、于系统软件的是_。(分数:2.50)A.UNIX 系统B.ERP 系统C.办公自动化系统D.学生成绩管理系统16.下列叙述中正确的是_。(分数:2.50)A.软件工程是为了解决软件生产率问题B.软件工程的三要素是方法、工具和进程C.软件工程是用于软件的定义、开发和维护的方法D.软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法17.下列叙述中正确的是_。(分数:2.50)A.软件过程是软件开发过程B.软件过程是软件维护过程C.软件过程是软件开发过程和软件维护过程D.软件过程是把输入转化为输出的一组彼此相关的资源和活动18.软件生命周期是指_。(分数:2.50)A.
6、软件的运行和维护B.软件的需求分析、设计与实现C.软件的实现和维护D.软件产品从提出、实现、使用维护到停止使用退役的过程19.软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是_。(分数:2.50)A.软件设计B.软件测试C.可行性研究D.数据库设计20.软件生存周期中,解决软件“做什么”的阶段是_。(分数:2.50)A.需求分析B.软件设计C.软件实现D.可行性研究21.下面描述中不属于软件需求分析阶段任务的是_。(分数:2.50)A.撰写软件需求规格说明书B.软件的总体结构设计C.软件的需求分析D.软件的需求评审22.下面不属于软件需求规格说明书内容的是_。(分数:2
7、.50)A.软件的可验证性B.软件的功能需求C.软件的性能需求D.软件的外部接口23.下面可以作为软件需求分析工具的是_。(分数:2.50)A.N-S 图B.程序流程图C.PAD 图D.数据流程图(DFD 图)24.数据流图(DFD)中的有向箭头()表示_。(分数:2.50)A.控制流B.数据流C.输入流D.输出流25.下列数据流图(DFD)构造规则中正确的是_。(分数:2.50)A.子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致B.“数据存储”间应有数据流C.“数据流”可不带有数据流名D.父图子图是指任意上下层的两个数据流图26.对软件设计中应遵循的准则描述正确的是_。(分数:
8、2.50)A.高耦合低内聚B.高内聚低耦合C.模块独立性仅与内聚度相关D.内聚与耦合无关27.对软件系统总体结构图,下面描述中错误的是_。(分数:2.50)A.深度等于控制的层数B.扇入是一个模块直接调用的其他模块数C.扇出是一个模块直接调用的其他模块数D.原子模块一定是结构图中位于叶子节点的模块28.某系统结构图如下图所示 (分数:2.50)A.1B.2C.3D.429.某系统结构图如下图所示(图中 n5) (分数:2.50)AnB.3C.2D.130.某系统结构图如下图所示,该系统结构图的最大扇入数是_。 (分数:2.50)A.1B.2C.3Dn31.某系统结构图如下图所示(n5) (分数
9、:2.50)A.3BnC.2D.n+132.下面属于软件设计阶段产生的文档是_。(分数:2.50)A.详细设计规格说明书B.数据流程图和数据字典C.软件确认测试计划D.软件需求规格说明书33.下面不能作为软件设计工具的是_。(分数:2.50)A.PAD 图B.程序流程图C.数据流程图(DFD 图)D.总体结构图34.软件测试的目的是_。(分数:2.50)A.发现程序中的错误B.发现并改正程序中的错误C.执行测试用例D.诊断和改正程序中的错误35.下面对软件测试描述错误的是_。(分数:2.50)A.严格执行测试计划,排除测试的随意性B.随机地选取测试数据C.软件测试的目的是发现错误D.软件测试是
10、保证软件质量的重要手段36.软件测试用例包括(分数:2.50)A.被测程序和测试规程B.测试计划和测试数据C.输入数据和预期输出结果D.输入数据和输出数据37.使用白盒测试方法时,设计测试用例应根据_。(分数:2.50)A.程序的内部逻辑B.程序的复杂结构C.程序的功能D.使用说明书38.在黑盒测试方法中,设计测试用例的根据是_。(分数:2.50)A.数据结构B.模块间的逻辑关系C.程序调用规则D.软件要完成的功能39.下面属于白盒测试方法的是_。(分数:2.50)A.等价类划分法B.判定一条件覆盖C.因果图法D.错误推测法(猜错法)40.通常软件测试实施的步骤是_。(分数:2.50)A.集成
11、测试、确认测试、系统测试B.单元测试、集成测试、确认测试C.确认测试、集成测试、单元测试D.单元测试、集成测试、回归测试二级公共基础知识-37 答案解析(总分:100.00,做题时间:90 分钟)一、单项选择题(总题数:40,分数:100.00)1.线性表的长度为 n。在最坏情况下,比较次数为 n-1 的算法是_。(分数:2.50)A.顺序查找B.同时寻找最大项与最小项C.寻找最大项 D.有序表的插入解析:解析 顺序查找要逐个查看所有元素,会比较 n 次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n 个元素比较次数为 n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进
12、行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较 n 次。2.下列叙述中正确的是_。(分数:2.50)A.二分查找法只适用于顺序存储的有序线性表 B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表解析:解析 二分查找法(又称对分查找法)只适用于顺序存储的有序表。在此所说的有序表是指线性表的中元素按值非递减排列(即从小到大,但允许相邻元素值相等)。3.在快速排序法中,每经过一次数据交换(或移动)后_。(分数:2.50)A.只能消除一个逆序B.能消除多个逆序 C.不会产生新的逆序D.消除的逆序
13、个数一定比新产生的逆序个数多解析:解析 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为 T,将线性表中后面小于 T 的元素移到前面,而前面大于 T 的元素移到后面,结果就将线性表分成两部分(称两个子表),T 插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与 T(基准元素)比较,也可能会产生新的逆序。4.下列序列中不满足堆条件的是_。(分数:2.50)A.(98,95
14、,93,94,89,90,76,80,55,49)B.(98,95,93,94,89,85,76,64,55,49)C.(98,95,93,94,89,90,76,64,55,49)D.(98,95,93,96,89,85,76,64,55,49) 解析:解析 根据堆的定义,n 个元素的序列(h 1 ,h 2 ,h n ),当且仅当 h i h 2i 且 h i h 2i+1 时为小顶堆,当且仅当 h i h 2i 。且 h i h 2i+1 时为大顶堆。D 项中,h 2 =95,h 4 =96,h 2 h 4 ,但 h 5 =89,h 2 h 5 ,不满足小顶堆和大顶堆条件。5.下列各组排序
15、法中,最坏情况下比较次数相同的是_。(分数:2.50)A.简单选择排序与堆排序B.简单插入排序与希尔排序C.冒泡排序与快速排序 D.希尔排序与堆排序解析:解析 对于长度为 n 的线性表,最坏情况下查找或排序的次数如下表: 类型 最坏情况下查找或比较次数 时间复杂度 顺序查找 n O(n) 查找最大项或最小项 n-1 O(n-1) 二分查找法 log 2 n O(log 2 n) 冒泡排序法 n(n-1)/2 O(n(n-1)/2) 快速排序法 n(n-1)/2 O(n(n-1)/2) 简单插入排序法 n(n-1)/2 O(n(n-1)/2) 希尔排序法 n r (1r2) O(n r r)(1
16、r2) 简单选择排序法 n(n-1)/2 O(n(n-1)/2) 堆排序 nlog 2 n O(nlog 2 n) 6.设顺序表的长度为 16,对该表进行简单插入排序。在最坏情况下需要的比较次数为_。(分数:2.50)A.120 B.60C.30D.15解析:解析 简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为 n(n-1)/2,移动次数为 n(n-1)/2。本题中 n=16,16(16-1)2=815=120。7.下面属于良好程序设计风格的是_。(分数:2.50)A.源程序文档化 B.程序效率第一C.随意使用无条件转移语句D.程序输入输出的随意性解析:解析 要形成良好的程
17、序设计风格,主要应注意和考虑:源程序文档化;数据说明的次序规范化,说明语句中变量安排有序化,使用注释来说明复杂数据的结构;程序编写要做到清晰第一、效率第二,先保证程序正确再要求提高速度,避免不必要的转移;对所有的输入数据都要进行检验,确保输入数据的合法性。8.下面不属于结构化程序设计原则的是_。(分数:2.50)A.逐步求精B.自顶向下C.模块化D.可继承性 解析:解析 结构化程序设计方法的原则包括:自顶向下、逐步求精、模块化、限制使用 goto 语句。可继承性是面向对象方法的特点。9.结构化程序的三种基本控制结构是_。(分数:2.50)A.顺序、选择和调用B.过程、子程序和分程序C.顺序、选
18、择和重复(循环) D.调用、返回和转移解析:解析 1966 年 Boehm 和 Jacopini 证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。10.下面对“对象”概念描述正确的是_。(分数:2.50)A.属性就是对象B.操作是对象的动态属性 C.任何对象都必须有继承性D.对象是对象名和方法的封装体解析:解析 对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。对象可以做的操作表示它的动态行为,通常也称为方法或服务,属性即对象所包含的信息。对象名唯一标识一个对象。对象可以有继承胜,但并不是任何对象都必须有继
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 二级 公共 基础知识 37 答案 解析 DOC
