2025 九月份计算机二级考试笔试公共基础知识预测题 转载自 王希林 转载于 2023 年 09 月 08 日 23:08 阅读(2) 评论(0) 分类： 个人日记 举报 王希林提醒广阔考生：下面的 138 道题目，在二级考试中命中率极高
一、选择题(1) 下面叙述对的的是(C)A
算法的执行效率与数据的存储结构无关 B
算法的空间复杂度是指算法程序中指令（或语句）的条数 C
算法的有穷性是指算法必须能在执行有限个环节之后终止 D
以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A
栈(3) 在一棵二叉树上第 5 层的结点数最多是(B) 注：由公式 2k-1 得A
15(4) 下面描述中，符合结构化程序设计风格的是(A)A
使用顺序、选择和反复（循环）三种基本控制结构表达程序的控制逻辑 B
模块只有一个入口，可以有多个出口 C
注重提高程序的执行效率 D
不使用 goto 语句(5) 下面概念中，不属于面对对象方法的是 (D) 注：P55-58A
过程调用(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
数据库系统中，数据的物
