(2024年整理)全国计算机二级考试公共基础知识题库365题及答案8148.pdfVIP

全国计算机二级考试公共基础知识题库365题及答案

全国计算机二级考试公共基础知识题库365题及答案

编辑整理：

尊敬的读者朋友们：

这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对

文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（全国计算机二级考试公共基础

知识题库365题及答案）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建

议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以

下为全国计算机二级考试公共基础知识题库365题及答案的全部内容。

全国计算机二级考试公共基础知识题库365题及答案

(1）下面叙述正确的是______.（C)

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

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

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

D.以上三种描述都不对

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

A。队列

B.线性表

C。二叉树

D.栈

（3）在一棵二叉树上第5层的结点数最多是______。（B)2n-1

A。8

B。16

C。32

D。15

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

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

B。模块只有一个入口，可以有多个出口(可以有0个入口）

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

D。不使用goto语句（只是限制使用）

（5）下面概念中,不属于面向对象方法的是______。(D）

A。对象

B。继承

全国计算机二级考试公共基础知识题库365题及答案

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。数据库系统中，数据的物理结构必须与逻辑结构一致

全国计算机二级考试公共基础知识题库365题及答案

(10）下列模式中，能够给出数据库物理存储结构与物理存取方法的是______.（A）

A。内模式

B.外模式

C。概念模式

D。逻辑模式

(11）算法的时间复杂度是指______。(C）

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

B.算法程序的长度

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

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

（12）下列叙述中正确的是______。（A)

A.线性表是线性结构

B。栈与队列是非线性结构

C.线性链表是非线性结构

D。二叉树是线性结构

(13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B）

A.349

B.350

C.255

D。351

(14)结构化程序设计主要强调的是______。（B)

A。程序的规模

B.程序的易读性

全国计算机二级考试公共基础知识题库365题及答案

C.程序的执行效率

D。程序的可移植性

(15）在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段

是______。(D）

A.概