资源描述：
《计算机等级考试（国家）-二级公共基础知识(四)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、级公共基础知识(四)单项选择题K算法的有穷性是指0A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用2、下列叙述屮正确的是oA.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的吋间复朵度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D・算法的时间复杂度与空间复杂度一定相关3、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n")/2的排序方法是。A.快速排序B.冒泡排序C.•直接插入排序D.堆排序4、下列关于栈的叙述正确的是o4.栈按''先进先岀〃组织数据B•栈按''先进后出〃组织数
2、据C.只能在栈底插入数据D.不能删除数据5、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈,则元素岀栈的顺序是oA・12345ABCDEB・EDCBA54321C・ABCDE12345D・54321EDCBA6、下列叙述中正确的是oA.循坏队列有队头和队尾两个指针,因此，循环队列是非线性结构B.在循环队列小，只需要队头指针就能反映队列小元素的动态变化情况C.在循环队列屮，只需要队尾指针就能反映队列屮元索的动态变化情况D・循环队列中元素的个数是由队头指针和队尾指针共同决定7、某二又树有5个度为2的结点，则该二又树中的叶子结点数是oA.10B・8C・6
3、D・48、下列关于线性链表的叙述中，正确的是oA・各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D・齐数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致9、一个栈的初始状态为空。现将元索1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是oA.1,2,3,A,B,CB・C,B,A,1,2,3C・C,B,A,3,2,1D.1,2,3,C,B,A10.下列排序方法屮，最坏情况下时间复杂度最小的是oA.冒泡排序B.快速排序C.堆排序D.直接
4、插入排序1K结构化程序设计的基本原则不包括oA.多态性B.自顶向下C.模块化D.逐步求精12、在面向对象方法中，不属于''对象〃基本特点的是oA.一致性B.分类性C.多态性D.标识唯一性13、面向对彖方法中，继承是指oA.—组对象所具有的相似性质B.一个对象具有另一个对象的性质C•各对象之间的共同性质D.类之间共享属性和操作的机制14、结构化程序所耍求的基本结构不包括oA.顺序结构B.GOTO跳转C.选择（分支）结构D.重复（循环）结构15、定义无符号整数类为Ulnt,下面可以作为类UTrit实例化值的是oA.一369B.369C・0.369D.整数集合{1,2,3,4,5}16、下列选项中不
5、属于结构化程序设计原则的是。A.可封装B.口顶向下C.模块化D.逐步求精17、数据库管理系统是。A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统18、下列选项中属于面向对•象设计方法主要特征的是。A・继承B.白顶向下C.模块化D.逐步求精19、下而对对彖概念描述正确的是oA.对象间的通信靠消息传递B.对象是名字和方法的封装体C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作20、结构化程序设计中，下而对got。语句使用描述正确的是OA.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用got。语句D.以上说法都不对2K程序流程图中带冇
6、箭头的线段表示的是。A・图元关系B.数据流C.控制流D.调用关系22.软件设计中模块划分应遵循的准则是oA.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合23、在软件开发中，需求分析阶段产生的主要文档是oA.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划24、在软件开发中，需求分析阶段可以使用的工具是oA.N-S图B.DFD图C.PAD图D・程序流程图25、软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A.编译程序B.操作系统C.教务管理系统D.汇编程序26、下面叙述中错误的是。A.软件测试的目的是发现错误并改止错误B
7、.对被调试的程序进行''错误定位〃是程序调试的必要步骤C.程序调试通常也称为DebugD.软件测试应严格执行测试计划，排除测试的随意性27、耦合性和内聚性是对•模块独立性度量的两个标准。下列叙述中正确的是。A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性捉高内聚性冇利于捉高模块的独立性C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度28、软件
