全国计算机二级公共基础知识题库
全国计算机⼆级公共基础知识题库
全国计算机⼆级考试笔试理论题中增加了公共基础知识，分值占百分之三⼗，因此需要考⽣多加练习，以下是由店铺整理关于全国计算机⼆级公共基础知识题库的内容，希望⼤家喜欢!
全国计算机⼆级公共基础知识题库(⼀)
1、操作系统是现代计算机系统不可缺少的组成部分，它负责管理计算机的( )。
A、程序
B、功能
C、全部软、硬件资源
D、进程
答案：C
2、Photoshop中利⽤橡⽪擦⼯具擦除背景层中的对象，被擦除区域填充什么颜⾊?( )
A、⿊⾊
B、⽩⾊
C、透明
D、背景⾊
答案：D
3、在计算机⽹络中，通常把提供并管理共享资源的计算机称为( )。
A、服务器
B、⼯作站
C、⽹关
D、路由器
答案：A
4、下列哪个部件保存数据具有暂时性( )。
A、硬盘
B、软盘
C、RAM
D、ROM
答案：C
5、我们⼀般按照( ),将计算机的发展划分为四代。
A、体积的⼤⼩
B、速度的快慢
C、价格的⾼低
D、使⽤元器件的不同
答案：D
全国计算机⼆级公共基础知识题库(⼆)
1、⼴域⽹和局域⽹是按照( )来分的。
A、⽹络使⽤者
B、信息交换⽅式
C、⽹络作⽤范围
D、传输控制协议
答案：C
2、计算机系统由( )。
A、主机和系统软件组成
B、硬件系统和应⽤软件组成
C、硬件系统和软件系统组成
D、微处理器和软件系统组成
答案：C
3、建⽴选区时，要移动选区中的对象，可以加( )辅助键。
A、Shift
B、Ctrl
C、Alt
D、空格
答案：B
4、如果⼀个WWW站点的域名地址是www、aaa、edu、cn，则它是( )站点。
A、教育部门
B、政府部门
C、商业组织
D、以上都不是
答案：A
5、( )⾯板⽤于记录图像的颜⾊数据和保存选区。
A、通道
B、图层
C、路径
D、颜⾊
答案：B
计算机二级Office选择题(知识点：公共基础)
二级公共基础知识
一、数据结构与算法
1.下列叙述中正确的是
A)所谓算法就是计算方法
B)程序可以作为算法的一种描述方法
C)算法设计只需考虑得到计算结果
D)算法设计可以忽略算法的运算时间
B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是
A)算法强调动态的执行过程，不同于静态的计算公式
B)算法必须能在有限个步骤之后终止
C)算法设计必须考虑算法的复杂度
D)算法的优劣取决于运行算法程序的环境
D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是
A)算法的复杂度包括时间复杂度与空间复杂度
B)算法的复杂度是指算法控制结构的复杂程度
C)算法的复杂度是指算法程序中指令的数量
D)算法的复杂度是指算法所处理的数据量
A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是
A)算法的时间复杂度与计算机的运行速度有关
B)算法的时间复杂度与运行算法时特定的输入有关
C)算法的时间复杂度与算法程序中的语句条数成正比
D)算法的时间复杂度与算法程序编制者的水平有关
B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
国家二级C语言机试(公共基础知识)模拟试卷6(题后含答案及解析)
国家二级C语言机试（公共基础知识）模拟试卷6 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 在E-R图中，用来表示实体联系的图形是
A．椭圆形
B．矩形
C．菱形
D．三角形
正确答案：C
解析：构成E－R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)一用矩形表示；属性(Attribute)－椭圆形表示，联系(Relationship)一用菱形表示，菱形框内写明联系名。 知识模块：公共基础知识
2． 在E-R图中，用来表示实体的图形是
A．矩形
B．椭圆形
C．菱形
D．三角形
正确答案：A
解析：在E一R图中，用矩形表示实体集，在矩形内写上该实体集的名字；用椭圆形表示属性；用菱形(内部写上联系名)表示联系。 知识模块：公共基础知识
3． 数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
A．需求分析阶段
B．逻辑设计阶段
C．概念设计阶段
D．物理设计阶段
正确答案：C
解析：E—R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。 知识模块：公共基础知识
4． 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
A．一对一
B．一对多
C．多对一
D．多对多
正确答案：B
解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。 知识模块：公共基础知识
5． 一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
A．一对一
B．一对多
C．多对多
D．多对一
正确答案：C
解析：如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用，则关系为一对一：如果一个工作人员可以使用多台计算机，但是一台计算机只能被一个工作人员使用，则关系为一对多；如果一个工作人员可以使用多台计算机，一台计算机也可以被多个工作人员使用，则关系为多对多。 知识模块：公共基础知识
计算机二级考试公共基础知识习题集
[推荐]公共基础120题
编辑者：霍团长
公共基础知识的120题！
(1) 下面叙述正确的是______。(C)
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
(2) 以下数据结构中不属于线性数据结构的是______。(C)
A. 队列
B. 线性表 C. 二叉树
D. 栈
(3) 在一棵二叉树上第5层的结点数最多是______。(B)
A. 8
B. 16 C. 32
D. 15 (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)
(完整word版)全国计算机二级公共基础知识--复习
(完整word版)全国计算机二级公共基础知识--复习
全国计算机二级公共基础知识
一、数据结构与算法
数据结构指的是数据之间的相互关系，即数据的组织形式。
数据结构用来反映一个数据的内部构成，即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内部的存储安排.数据结构是数据存在的形式。
算法是解题的步骤,是指令的有限序列。它们规定了解决某一特定类型问题的一系列运算，是对解题方案的准确与完整的描述。一个问题的解决方案要以算法为基础。
1。1 概念介绍
◆ 算法的时间复杂度：
算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即
算法的工作量=f(n)
其中n是问题的规模.
例如，两个n阶矩阵相乘所需要的基本运算（即两个实数的乘法）次数为n3,即计算工作量为n3，也就是时间复杂度为n3。
◆ 算法的空间复杂度: (完整word版)全国计算机二级公共基础知识--复习
算法的空间复杂度一般是指执行这个算法所需要的内存空间。
◆数据的逻辑结构
数据元素相互之间的关系,称为结构.
数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构。
◆数据的存储结构
数据的存储结构：是数据的逻辑结构在计算机存储空间中的存放形式。也称数据的物理结构。
各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的.同一种数据的逻辑结构可以根据需要表示成任意一种或几种不同的存储结构.
数据的顺序存储方式:是将逻辑上相邻的结点存储在物理位置上亦相邻的存储单元里。也就是将所有存储结点相继存入在一个连续相邻的存储区里.
数据的链式存储方式：是在存储每个结点信息的同时，增加一个指针来表示结点间的逻辑关系.该方式不要求逻辑上相邻结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。因此，链式存储结构中的每个结点都由两部分组成：一部分用于存储结点本身的信息,称为数据域;另一部分用于存储该结点的后继结点(或前驱结点）的存储单元地址，称为指针域。指针域可以包含一个或多个指针，这由结点之间的关系所决定。
计算机二级Ms office 第一部分 公共基础知识——计算机系统
计算机二级Ms office 第一部分 公共基础知识——计算机系统
1. 计算机完成一条指令所花费的时间称为一个( )。（） [单选题]
A、执行时序
B、存取周期
C、执行速度
D、指令周期(正确答案)
答案解析：参考解析：一般把计算机完成一条指令所花费的时间称为一个指令周期。指令周期越短，指令执行就越快。
2. 顺序程序不具有( )。（） [单选题]
A、顺序性
B、开发性(正确答案)
C、封闭性
D、可再现性
答案解析：参考解析：顺序程序具有顺序性、封闭性和可再现性的特点，使得程序设计者能够控制程序执行的过程(包括执行顺序、执行时间)，对程序执行的中间结果和状态可以预先估计，这样就可以方便地进行程序的测试和调试。顺序程序不具有并发性。并发性是并发程序的特点。
3. 要使用外存储器中的信息，应先将其调入( )。（） [单选题]
A、内存储器(正确答案)
B、控制器
C、运算器
D、微处理器 答案解析：参考解析：外存储器的容量一般都比较大，而且大部分可以移动，便于在不同计算机之间进行信息交流。外存储器中数据被读入内存储器后,才能被CPU读取，CPU不能直接访问外存储器。
4. 进程是( )。（） [单选题]
A、存放在内存中的程序
B、与程序等效的概念
C、一个系统软件
D、程序的执行过程(正确答案)
答案解析：参考解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。
5. 在计算机中，运算器的基本功能是( )。（） [单选题]
A、进行算术和逻辑运算(正确答案)
B、存储各种控制信息
C、保持各种控制状态
D、控制机器各个部件协调一致地工作
答案解析：参考解析：CPU主要包括运算器和控制器两部分。运算器负责对数据进行加工处理，也就是对数据进行算术运算和逻辑运算;控制器负责对程序所规定的指令进行分析，控制并协调输入、输出操作或对内存的访问。
全国计算机等级考试二级C语言公共基础知识(附例题)
第1章 数据结构与算法
经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点：
1．算法的概念、算法时间复杂度及空间复杂度的概念
2．数据结构的定义、数据逻辑结构及物理结构的定义
3．栈的定义及其运算、线性链表的存储方式
4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历
5．二分查找法
6．冒泡排序法
1.1算法
考点1 算法的基本概念
考试链接：
考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.
1．算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：
（1）算法中对数据的运算和操作
一个算法由两种基本要素组成：一是对数据对象的运算和操作;二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构.
描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度
考试链接：
考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分,此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现,或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量”的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即
全国计算机等级考试二级公共基础知识复习100题
全国计算机等级考试二级公共基础知识复习100题
2013年全国计算机等级考试二级公共基础知识复习100题
1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
A）数据的存储结构B）计算方法C）数据映象D）逻辑存储
1.2 数据处理的最小单位是
A）数据B）数据元素C）数据项d）数据结构
1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成
A）动态结构和静态结构C）线性结构和非线性结构
B）紧凑结构和非紧凑结构D）内部结构和外部结构
1.4 数据结构中，与所使用的计算机无关的是数据的
A）存储结构B）物理结构C）逻辑结构 D 物理和存储结构
1.5 在计算机中，算法是指
A）加工方法C）排序方法
B）解题方案的准确而完整的描述D）查询方法
1.6 算法分析的目的是
A）找出数据结构的合理性C）分析算法的易懂性和可靠性
B）找出算法中输入和输出之间的关系D）分析算法的效率以求改进
1.7 算法的时间复杂度是指
A）执行算法程序所需要的时间C）算法执行过程中所需要的基本运算次数
B）算法程序的长度D）算法程序中的指令条数
1.8 算法的空间复杂度是指
A）算法程序的长度C）算法程序所占的存储空间
B）算法程序中的指令条数D）执行过程中所需要的存储空间
1.9 链表不具有的特点是
A）不必事先估计存储空间C）插入删除不需要移动元素 B）可随机访问任一元素D）所需空间与线性表长度成正比
1.10 用链表表示线性表的优点是
A）便于随机存取C）便于插入和删除操作
B）花费的存储空间较顺序存储少D）数据元素的物理顺序与逻辑顺序相同
1.11 下列叙述中正确的是
A）线性表是线性结构C）线性链表是非线性结构
B）栈与队列是非线性结构D）二叉树是线性结构
1.12 线性表的顺序存储结构和线性表的链式存储结构分别是
A）顺序存取的存储结构、顺序存取的存储结构
2023年计算机二级公共基础知识考试题库
2023年计算机二级公共基础知识考试题库
1[单项选择题] 对长度为l0的线性表进展冒泡排序，最坏状况下需要比拟的次数为
A.9B.10C.45D.90
参考答案：C
参考解析：冒泡法是在扫描过程中逐次比拟相邻两个元素的大小，最坏的状况是每次比拟都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
2[单项选择题] 在关系数据库中，用来表示实体问联系的是
A.属性B.二维表C.网状构造D.树状构造
参考答案：B
参考解析：关系模型实体问的联系采纳二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。
3[单项选择题] 下面属于白盒测试方法的是
A.等价类划分法
B.规律掩盖
C.边界值分析法
D.错误推想法
参考答案：B
参考解析：白盒测试法主要有规律掩盖、根本路径测试等。规律掩盖测试包括语句掩盖、路径掩盖、判定掩盖、条件掩盖、推断一条件掩盖，选择B。其余为黑盒测试法。
4[单项选择题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是
A.一对一B.一对多C.多对一D.多对多
参考答案：B
参考解析：A和B为一对多的联系，则对于A中的.每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。
5[单项选择题] 以下与队列构造有关联的是
A.函数的递归调用
B.数组元素的引用
计算机二级公共基础知识选择题真题及答案
计算机二级公共基础知识选择题真题及答案
计算机二级公共基础知识选择题真题及答案
计算机二级考试采用全国统一命题、统一考试的形式。下面店铺整理了计算机二级公共基础知识选择题真题及答案，希望对大家有帮助!
选择题
1、下列叙述中正确的是
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
2、下列叙述中正确的是
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的.逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
3、下列叙述中正确的是
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上说法均错误
4、下列关于栈的叙述中，正确的是
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先入栈的元素
C.栈操作遵循先进后出的原则
D.以上说法均错误
5、一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
A.1，2，3，A，B，C B.C，B，A，1，2，3
C.C，B，A，3，2，1
D.1，2，3，C，B，A
6、下列与队列结构有关联的是
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行
D.先到先服务的作业调度
7、下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.以上说法都不对
8、设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，teal"=15，则循环队列中的元素个数为
计算机二级公共基础知识练习题
计算机二级公共基础知识练习题
导语：试题的练习能够帮助考生们加深对知识点的理解和巩固，下面是计算机二级公共基础知识练习题，一起来测试一下吧：
1[单选题] 一棵二叉树中 共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A.219B.229C.230D.231
参考答案：B
参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
2[单选题] 下面对对象概念描述正确的是
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案：A
参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。
3[单选题] 下面不能作为结构化方法软件需求分析工具的是
A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表
参考答案：A
参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
4[单选题] 下面不属于软件测试实施步骤的是 A.集成测试
B.回归测试
C.确认测试
D.单元测试
参考答案：B
参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。
5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3B.6C.8D.12
参考答案：D
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0―1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。