全国计算机等级考试，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。以下是考无忧小编收集整理的公共基础知识试题，希望对您有所帮助。
公共基础知识试题（一）
1.对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为
A.N+1
B.N
C.(N+1)/2
D.N/2
【正确答案】A
2.以下数据结构中不属于线性数据结构的是
A.队列
B.线性表
C.二叉树
D.栈
【正确答案】C
3.在一棵二叉树上第5层的结点数最多是
A.8
B.16
C.32
D.15
【正确答案】B
4.下面描述中，符合结构化程序设计风格的是
A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口，可以有多个出口
C.注重提高程序的执行效率
D.不使用goto语句
【正确答案】A
5.在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是
A.可行性分析
B.需求分析
C.详细设计
D.程序编码
【正确答案】B
6.下列关于栈叙述正确的是
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈顶元素永远不能被删除
D.栈顶元素最先被删除
【正确答案】A
7.数据库系统的核心是
A.数据模型
B.数据库管理系统
C.软件工具
D.数据库
【正确答案】B
8.下列算法中，最坏情况下时间复杂度最低的为
A.顺序查找法
B.堆排序
C.二分查找法
D.快速排序
【正确答案】C
9.下列模式中，能够给出数据库物理存储结构与物理存取方法的是
A.内模式
B.外模式
C.概念模式
D.逻辑模式
【正确答案】A
10.算法的时间复杂度是指
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
【正确答案】C
公共基础知识试题（二）
1.设栈的顺序存储空间为 S(1:m)，初始状态为top=-1，则栈中的数据元素个数为
A. top+1
B. m-top+1
C. m-top
D. top-m
【参考答案】A
2.下列叙述中错误的是
A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的
B. 顺序栈的栈底指针在操作过程中是固定不变的
C. 带链栈的栈底指针在操作过程中是有可能改变的
D. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的
【参考答案】A
3.某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则后序遍历序列为
A. DEFABC
B. CDEFAB
C. FEDCBA
D. BCDEFA
【参考答案】C
4.下列叙述中正确的是
A. 多重链表必定是非线性结构
B. 堆可以用完全二叉树表示，其中序遍历序列是有序序列
C. 任何二叉树只能采用链式存储结构
D. 排序二叉树的中序遍历序列是有序序列
【参考答案】D
5.软件生命周期是指
A. 软件的实现和维护
B. 软件的需求分析、设计与实现
C. 软件的开发与管理
D. 软件产品从提出、实现、使用维护到停止使用退役的过程
【参考答案】D
6.程序调试的任务是
A. 发现程序中的错误
B. 设计和运行测试用例
C. 发现并改正程序中的错误
D. 诊断和改正程序中的错误
【参考答案】D
7.长期储存在计算机内、有组织的、可共享的大量数据的集合是
A. 关系数据库系统
B. 数据库管理系统
C. 数据库
D. 数据库系统
【参考答案】C
8.某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是
A. 一对一
B. 一对多
C. 多对一
D. 多对多
【参考答案】D
9.设有表示商店聘用职工的三张表，其中商店(商店号,商店名,地址),职工(职工号,姓名,性别,业绩),聘用(职工号, 商店号,聘期，月薪)，则关系聘用的关键字（键或码）为
A. 商店号, 聘期, 月薪
B. 职工号, 商店号
C. 职工号, 聘期
D. 职工号, 月薪
【参考答案】B
10.下列叙述中正确的是
A. 算法的时间复杂度与运行算法时特定的输入有关
B. 算法的时间复杂度与算法程序中的语句条数成正比
C. 算法的时间复杂度与算法程序编制者的水平有关
D. 算法的时间复杂度与计算机的运行速度有关
【参考答案】A
公共基础知识试题（三）
1.在具有2n个结合的完全二叉树中，叶子结点个数为
A. n
B. n+1
C. n-1
D. n/2
【参考答案】A
2.某棵树中共有25个结点，且只有度为3的结点，其中叶子结点有7个，则该树中度为时的结点数为
A.7
B. 8
C. 6
D. 不存在这样的树
【参考答案】D
3.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
A. 198
B. 不存在这样的二叉树
C. 199
D. 200
【参考答案】D
4.结构化程序的三种基本结构是
A. 调用、返回和选择
B. 递归、迭代和回溯
C. 顺序、选择和循环
D. 过程、函数和子程序
【参考答案】C
5.软件需求规格说明的内容不包括
A. 算法详细设计
B. 运行环境
C. 软件的性能
D. 软件的主要功能
【参考答案】A
6.在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是
A. 文件系统阶段
B. 人工管理阶段和文件系统阶段
C. 人工管理阶段
D. 文件系统阶段和数据库阶段
【参考答案】C
7.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
A. 课程和成绩
B. 学生和课程
C. 课程和课程号
D. 学生和学号
【参考答案】B
8.定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
A. BCNF范式
B. 第二范式
C. 第三范式
D. 第一范式
【参考答案】D
9.下列叙述中错误的是
A. 算法的时间复杂度与实现算法过程中的具体细节无关
B. 对于各种特定的输入,算法的时间复杂度是固定不变的
C. 算法的时间复杂度与使用的程序设计语言无关
D. 算法的时间复杂度与使用的计算机系统无关
【参考答案】B
10.在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
A. 3n/4
B. (n+1)/2
C. n/4
D. n
【参考答案】B
公共基础知识试题（四）
1.下面属于软件工程包括的要素的是
A.方法、工具和过程
B. 技术和管理
C.算法和工具
D. 方法和过程
【参考答案】A
2.下面不属于黑盒测试方法的是
A. 基本路径测试
B. 等价类划分法
C. 边界值分析法
D. 错误推测法
【参考答案】A
3.在学校里，教师可以讲授不同的课程，同一课程也可由不同教师 讲授，则实体教师与实体课程间的联系是
A. 一对一
B. 多对多
C. 一对多
D. 多对一
【参考答案】B
4.下列算法中，最坏情况下时间复杂度最低的为
A. 快速排序
B. 堆排序
C. 顺序查找法
D. 二分查找法
【参考答案】D
5.下列叙述中错误的是
A. 二分查找法只适用于顺序存储的线性有序表
B. 循环队列是队列的存储结构
C. 有多个指针域的链表也有可能是线性结构
D. 所有二叉树都只能用二叉链表表示
【参考答案】D
6.软件的三要素
A. 程序、数据及相关文档
B. 程序、数据和配置
C. 程序、数据和工具
D.程序、数据和运行环境
【参考答案】A
7.循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为
A. 49
B. 25
C. 26
D. 0或50
【参考答案】D
8.下面属于软件设计建模工具的图是
A. 程序流程图（PFD图）
B. 网络工程图
C. DFD图(数据流程图)
D. 用例图 （USE_CASE图）
【参考答案】A
9.下面属于工具(支撑)软件的是
A. IOS系统
B. 数据库管理系统
C. 编辑软件Word
D. 财务管理系统
【参考答案】C
10.在数据库的三级模式中,外模式（用户模式或子模式）有
A. 3个
B. 2个
C. 1个
D. 任意多个
【参考答案】D
公共基础知识试题（五）
1.定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,T#,G,Cr)（其属性分别为学员、姓名、课程号、课程名、授课老师号、成绩、学分）并且一门课程可由多个教师教授，则该关系的键是
A. S,T
B. C
C. S
D. S,C
【参考答案】D
2.某公司同时开发多个项目，每个项目只有一个项目经理，一个项目经理可以管理多个项目，则实体项目和实体项目经理之间的联系是
A. 一对一
B. 一对多
C. 多对一
D. 多对多
【参考答案】C
3.循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为
A. 9
B. 39
C. 14
D. 16
【参考答案】B
4.下面不属于计算机软件构成要素的是
A. 数据
B. 程序
C. 开发方法
D. 文档
【参考答案】C
5.软件测试的目的是
A. 发现程序中的错误
B. 诊断和改正程序中的错误
C. 执行测试用例
D. 发现并改正程序中的错误
【参考答案】A
6.下面不属于需求分析阶段工作的是
A. 需求获取
B. 需求计划
C. 撰写软件需求规格说明书
D. 需求分析
【参考答案】B
7.下列关于关系模型中键（码）的描述中正确的是
A. 可以由关系中任意个属性组成
B. 至多由一个属性组成
C. 由一个或多个属性组成，其值能够惟一标识关系中一个元组
D. 关系中可以不存在键
【参考答案】C
8.医院里有不同的科室，每名医护人员分属不同科室，则实体科室与实体医护人员间的联系是
A. 一对多
B. 多对一
C. 多对多
D. 一对一
【参考答案】A
某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序列为
A. CBEDA
B. CBADE
C. ABCDE
D. EDCBA
【参考答案】C
9.下列叙述中正确的是
A. 没有根结点的一定是非线性结构
B. 只有一个根结点和一个叶子结点的必定是线性结构
C. 只有一个根结点的必定是线性结构或二叉树
D. 非线性结构可以为空
【参考答案】D
10.设栈的存储空间为 S(1:60)，初始状态为 top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为
A. 36
B. 26
C. 25
D. 35
【参考答案】A
仰望天空时，什么都比你高，你会自卑；俯视大地时，什么都比你低，你会自负；只有放宽视野，把天空和大地尽收眼底，才能在苍穹泛土之间找到你真正的位置。无须自卑，不要自负，坚持自信，坚持复习计算机等级考试题库-公共基础知识试题。
文章推荐：
2021年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯
