计算机二级公共基础知识考试试题2
求学快递网计算机等级考试专题重点推荐：2016年计算机二级考试报考时间 、2016年计算机二级考试证书领取时间、2016年计算机二级考试报考指南、2016年计算机二级考试大纲、2016年计算机二级考试政策、2016年计算机二级考试报考条件、2016年计算机二级考试科目等最新新闻资讯。
22在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A.0(n)B.O(n2)C.O(1092n)D.O(nl092n)
参考答案：C
23对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
A.N+1B.NC.(N+1)/2D.N/2
参考答案：B
24在软件开发中，需求分析阶段不可以使用的工具是( )。
A.数据字典B.数据流图C.判断树D.程序流程图
参考答案：D
25若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为( )。
A.iB.n—iC.n—i+lD.不确定
参考答案：C
26在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)
参考答案：C
参考解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。
27下列选项中不属于软件生命周期开发阶段任务的是( )。
A.软件测试B.概要设计C.软件维护D.详细设计
参考答案：C
28结构化程序设计的基本原则不包括( )。
A.多元性B.自顶向下C.模块化D.逐步求精
参考答案：A
参考解析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用GOT0语句，其中不包括多态性。第28题 笔记记录我的笔记(0) | 精选笔记(19)选择笔记标签：试题内容(18)答案解析(1)
29下列工具中属于需求分析常用工具的是( )。
A.PADB.PFDC.N—SD.DFD
参考答案：D
30算法的有穷性是指( )。
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
参考答案：A
参考解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
31设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。
A.23，13，51，57，66，26，81，69，76
B.13，23，26，51，57，66，81，76，69
C.23，l3，51，57，26，66，81，69，76
D.23，13，51，57，81，26，66，69，76
参考答案：A
32以下不是结构化程序设计方法的技术是( )。
A.自顶向下，逐步求精
B.自底向上，逐步求精
C.从整体到局部
D.结构清晰，层次分明
参考答案：B
33下列排序方法中，最坏情况下比较次数最少的是( )。
A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序
参考答案：D
参考解析：冒泡排序、简单选择排序和直接插入排序法在最坏情况下的比较次数为n(n-1)/2，而堆排序法在最坏情况下的比较次数为O(nl092n)。
34程序流程图中带有箭头的线段表示的是( )。
A.图元关系B.数据流C.控制流D.调用关系
参考答案：C
35下列对于线性链表的描述中，正确的是( )。
A.存储空间必须是连续的，且各元素的存储顺序是任意的
B.存储空间不一定是连续的，且各元素的存储顺序是任意的
C.存储空间必须是连续的，且前件元素一定存储在后件元素的前面
D.存储空间不一定是连续的，且前件元素一定存储在后件元素的前面
参考答案：B
36下列叙述中正确的是( )。
A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
参考答案：D
参考解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
37以下关于栈的描述中，错误的是( )。
A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中，不需要改变栈底指针
参考答案：B
38下列关于类、对象、属性和方法的叙述中，错误的是( )。
A.类是对一类相似对象的描述，这些对象具有相同的属性和方法B.属性用于描述对象的状态，方法用于表示对象的行为C.基于同一个类产生的两个对象可以分别设置自己的属性值D.通过执行不同对象的同名方法，其结果必然是相同的
参考答案：D
39软件设计中模块划分应遵循的准则是( )。
A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合
参考答案：B
参考解析：耦合性和内聚性是模块独立性的两个定性标准，模块的内聚性越强，则耦合性越弱。软件设计应该遵循高内聚、低耦合的原则。
40下列叙述中正确的是( )。
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
参考答案：A
41数据库应用系统中的核心问题是( )。
A.数据库设计B.数据库系统设计C.数据库维护
D.数据库管理员培训
参考答案：A
参考解析：在数据库应用系统中，最核心的问题就是如何设计一个能满足用户要求的、性能良好的数据库。所以，数据库设计是数据库应用的核心。
42下列叙述中正确的是( )。
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
参考答案：D
参考解析：本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。
关注求学快递网计算机等级考试专题，帮你了解最新的2016年计算机二级考试资讯服务和2016计算机二级考试成绩查询，让你轻松备考计算机等级考试！
求学快递网计算机等级考试专题的小编们根据网民搜索喜爱，第一时间公布2016年计算机二级模拟试题、2016年计算机二级考试应试技巧、计算机二级考试历年真题、2016年计算机二级考试章节复习供广大求学爱好者学习使用，欢迎继续关注求学快递网计算机等级考试专题，并给我们提供宝贵的意见！
