2016年9月计算机二级《公共基础知识》冲刺试题（含答案）

1在面向对象方法中，不属于“对象”基本特点的是(　)。

A.一致性B.分类性C.多态性D.标识唯一性

参考答案：A

参考解析：对象具有如下特征：标识唯一性、分类性、多态性、封装性和模块独立性。

2下列数据结构中，能用二分法进行查找的是(　　)。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性表

参考答案：A

3下列数据结构中，能用二分法进行查找的是(　　)。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

参考答案：A

4下列(　　)数据模型可以用树形结构来表示实体之间的联系。

A.网状模型B.数据模型C.关系模型D.层次模型

参考答案：D

5在结构化方法中，软件开发阶段用数据流程图(DFD.作为描述工具的是(　　)。

A.需求分析B.详细设计C.程序编码D.可行性分析

参考答案：A

6下列关于栈的叙述中，正确的选项是(　　)。

A.在栈中只能删除数据

B.在栈中只能插人数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表

参考答案：D

7下列叙述中正确的是(　　)。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

参考答案：D

8一个栈的初始状态为空，现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　)。【考点3栈】

El2345D.54321EDCBA

参考答案：B

参考解析：栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。

9某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为(　　)。

A.148B.169C.182D.198

参考答案：B

10蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。

A.快速排序B.冒泡排序C.简单插入排序D.堆排序

参考答案：D

参考解析：各种排序方法中，最坏情况下需要比较的次数分别为：冒泡排序n(n一1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n。5)、简单选择排序n(n-1)/2、堆排序0(nl092n)。

11下列关于结构化程序设计原则和方法的描述中，错误的是(　　)。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOT0语句

D.语言中所没有的控制结构，应该采用前后一致的方法来模拟

参考答案：C

13在软件开发中，下面不属于设计阶段的任务的是(　　)。

A.数据结构设计

B.定义模块算法

C.给出系统模块结构

D.定义需求并建立系统模型

参考答案：B

14已知一棵二叉树的'先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为(　　)。

FKG

参考答案：B

15下列的方法中，不属于软件调试技术的是(　　)。

A.强行排错法B.集成测试法C.回溯法D.原因排除法

参考答案：B

16深度为6的满二叉树中，度为2的结点个数为(　　)。

A.31B.32C.63D.64

参考答案：A

17下列关于线性链表的描述中，正确的是(　　)。

1.只含有一个指针域来存放下一个元素地址

11.指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)

IIl.结点由两部分组成：数据域和指针域

A.仅Ⅰ、ⅡB.仅Ⅰ、ⅢC.仅Ⅱ、ⅢD.全部

参考答案：D

18软件结构设计的图形工具是(　　)。

图B.结构图图D.N-S图

参考答案：C

19结构化程序设计的基本原则不包括(　)。

A.多元性B.自顶向下C.模块化D.逐步求精

参考答案：A

20一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　)。

A.一对一B.一对多C.多对一D.多对多

参考答案：B

参考解析：两个实体集间的联系可以有以下几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一个宿舍可以住多个学生，所以它们之间的联系是一对多联系。

21下列叙述中错误的是(　　)。

A.线性表是由11个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

参考答案：C

22下列工具中，不属于结构化分析的常用工具的是(　　)。

图B.数据字典C.判定树D.数据流图

参考答案：A

23支持子程序调用的数据结构是(　　)。【考点3栈】

A.栈B.树C.队列D.二叉树

参考答案：A

参考解析：栈是一种限定在一端进行插入与删除的线性表。主函数调用子函数时，首先会保存主函数当前的状态，然后转去执行子函数，并把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。

24算法分析的目的是(　　)。

A.找出数据结构的合理性

B.找出算法中输入和输出之间的关系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改进

参考答案：D

25以下描述中，不是线性表顺序存储结构特征的是(　　)。

A.不便于插入和删除

B.需要连续的存储空间

C.可随机访问

D.需另外开辟空间来保存元素之间的关系

参考答案：D

26设根结点的层次为0，高度为K的二叉树的最大结点数为(　　)个。

A.2KB.2K+l-1C.2K+1D.2K+l+1

参考答案：B

27算法的时间复杂度是指(　　)。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

参考答案：C

28结构化分析方法是面向(　　)的自顶向下、逐步求精、进行需求分析的方法。

A.对象B.数据结构C.数据流D.目标

参考答案：C

29设有表示学生选课情况的3张表，学生S(学号，姓名，性别，年龄，身份证号)、课程C(课号，课名)和选课sc(学号，课号，成绩)，则表sc的关键字(键或码)为(　)。

A.课号，成绩B.学号，成绩C.学号，课号D.学号.姓名，成绩

参考答案：C

参考解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组。而在表sc中，学号和课程号的组合可以对元组进行唯一地标识。第30题 笔记记录我的笔记(0) | 精选笔记(6)选择笔记标签：试题内容(6)答案解析(0)

30实现算法所需要的存储单元的多少称为(　　)。

A.可实现性B.空间复杂度C.时间复杂度D.困难度

参考答案：B

31有3个结点的二叉树有(　　)。

A.2种形态B.4种形态C.7种形态D.5种形态

参考答案：D

32两个或两个以上模块之间联系的紧密程度称为(　　)。

A.耦合性B.内聚性C.复杂性D.数据传输特性

参考答案：A

33下列叙述中正确的是(　　)。

A.线性链表的各元素在存储空间中的位置必须是连续的

B.线性链表的头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

参考答案：D

34按照“先进后出”原则组织数据的数据结构是(　　)。

A.队列B.栈C.双向链表D.二叉树

参考答案：B

36算法一般可以用(　　)控制结构组合而成。

A.循环、分支、递归

B.顺序、循环、嵌套

C.循环、递归、选择

D.顺序、选择、循环

参考答案：D

35下面的描述中，不属于面向对象程序设计方法的是(　　)。

A.多态B.继承C.类D.过程调用

参考答案：D

36下面有关对象概念的描述中正确的是(　　)。

A.任何对象都必须有继承性

B.对象是属性和方法的封装体

C.对象问的通信靠信息传递

D.方法是对象的静态属性

参考答案：B

37程序流程图中带有箭头的线段表示的是(　)。

A.图元关系B.数据流C.控制流D.调用关系

参考答案：C

参考解析：程序流程图是一种传统的、应用广泛的软件过程设计工具，通常也称为程序框图。其中，用带箭头的线段表示控制流，用矩形表示加工步骤，用菱形表示逻辑条件。

38设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列O，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是(　　)。

A.6B.4C.3D.2

参考答案：C

39已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找其中值为90的元素时，查找成功的比较次数为(　　)。

A.1B.2C.3D.9

参考答案：B

40下列特征中，(　　)不是面向对象程序设计方法的主要特征。

A.多态性B.继承C.封装性D.模块化

参考答案：D