计算机二级C语言选择题

1.下面叙述正确的是______。（C）
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令（或语句）的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对

2.以下数据结构中不属于线性数据结构的是______。（C）
A. 队列 B. 线性表 C. 二叉树 D. 栈

3.在一棵二叉树上第 5 层的结点数最多是______。(B)
A. 8 B. 16 C. 32 D. 15

[解析] 根据二叉树的性质：二叉树第i(i≥1)层上至多有2^(i-1)个结点。得到第5层的结点数最多是16个。

4.下面描述中，符合结构化程序设计风格的是______。(A)
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口，可以有多个出口
C. 注重提高程序的执行效率 D. 不使用 goto 语句

5.下面概念中，不属于面向对象方法的是______。(D)
A. 对象 B. 继承 C. 类 D. 过程调用

[解析] 面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。

6.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。(B)
A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码

7.在软件开发中，下面任务不属于设计阶段的是______。(D)
A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型

[解析] 定义需求并建立系统模型不属于设计阶段的任务，而是需求分析阶段的任务。

8.数据库系统的核心是______。(B)
A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库

[分析] 数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据库的数据进行统一的管理和控制，它是实现数据库和管理数据库的核心。

9.下列叙述中正确的是______。( C )
A. 数据库是一个独立的系统，不需要操作系统的支持
B. 数据库设计是指设计数据库管理系统
C. 数据库技术的根本目标是要解决数据共享的问题
D. 数据库系统中，数据的物理结构必须与逻辑结构一致

10.下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。(A)
A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式

[解析] 外模式通常是模式的子集。数据按外模式的描述提供用户，按内模式的描述存储在硬盘上，而模式介于外、内模式之间，既不涉及外部的访问，也不涉及内部的存储，从而起到隔离作用，有利于保持数据的独立性。内模式依赖于全局逻辑结构，但可以独立于具体的存储设备。

11.算法的时间复杂度是指______。( C )
A. 执行算法程序所需要的时间 B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数

[知识点] 算法复杂度的概念和意义(时间复杂度与空间复杂度)[评析] 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，