二级计算机考试选择题

二级计算机考试选择题一、选择题部分 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能

二级计算机考试选择题 一、选择题部分 (1)(C) 下面叙述正确的是 A.B. 算法的执行效率与数据的存储结构无关算法的空间复杂度是 C. 指算法程序中指令（或语句）的条数算法的有穷性是指算法必须 D. 能在执行有限个步骤之后终止以上三种描述都不对 (2)(C) 以下数据结构中不属于线性数据结构的是 A.B.C.D. 队列线性表二叉树栈 (3)5(B) 在一棵二叉树上第层的结点数最多是 2k-1A.8B.16C.32D.15 注：由公式得 (4)(A) 下面描述中，符合结构化程序设计风格的是 A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控 B.C. 制逻辑模块只有一个入口，可以有多个出口注重提高程序的 D.goto 执行效率不使用语句 (5)(D)P55-58A. 下面概念中，不属于面向对象方法的是注：对 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. 享的问题数据库系统中，数据的物理结构必须与逻辑结构一致