计算机二级公共基础知识(考试必考) .pdfVIP

计算机二级公共基础知识(考试必考)--第1页

计算机二级公共基础知识120题及解析

以下的120道题,几乎涵盖了基础知识的所有内容和考点,熟练掌握着

120道题,相信能够帮助你顺利考试过关!!

(1)下面叙述正确的是______。

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

（1）

[答案]C

[考点]程序设计基础

[评析]

时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。

空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。

A应为有关。

(2)以下数据结构中不属于线性数据结构的是______。

A.队列

B.线性表

C.二叉树

D.栈

（2）

[答案]C

[考点]数据结构与算法

[评析]

一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排

成条直线）。

A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出

的线性表

(3)在一棵二叉树上第5层的结点数最多是______。

A.8

B.16

C.32

D.15

（3）

[答案]B

[考点]数据结构与算法

[评析]依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂，如图所示

计算机二级公共基础知识(考试必考)--第1页

计算机二级公共基础知识(考试必考)--第2页

(4)下面描述中，符合结构化程序设计风格的是______。

A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

B.模块只有一个入口，可以有多个出口

C.注重提高程序的执行效率

D.不使用goto语句

（4）

[答案]A

[考点]程序设计基础

[评析]

B没这规定，模块之间的可以通过多个接口来耦合

C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求

D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构

来代替，但也不是绝对不能用，只是限制使用（少用）。

(5)下面概念中，不属于面向对象方法的是______。

A.对象

B.继承

C.类

D.过程调用

（5）

[答案]D

[考点]软件工程基础

[评析]

面向对象=对象+类+继承+通过消息的通信

对象：一组属性及其上的操作的封装体

类：一组有相同属性和操作的对象的集合

继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用

消息：对象间通信的手段

D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种

方式，但不是其特征，故最佳选项为D

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

A.可行性分析

B.需求分析

C.详细设计

D.程