全国计算机等级考试，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。以下是考无忧小编收集整理的公共基础知识试题，希望对您有所帮助。
公共基础知识试题
【1】
1.在商场购物时，顾客可以购买不同的商品，而同样的商品也销售给不同的顾客，则实体顾客和实体商品之间的联系是
A) 一对一
B) 多对一
C) 一对多
D) 多对多
参考答案：D
2.设数据集合为D={ 1, 2, 3, 4, 5, 6 }。下列数据结构 B=(D, R)中为线性结构的是
A) R={ (5,4), (3,4), (3,2), (4,3), (5,6) }
B) R={ (1,2), (2,3), (4,3), (4,5), (5,6) }
C) R={ (1,2), (2,3), (3,4), (4,5), (6,5) }
D) R={ (1,2), (2,3), (6,5), (3,6), (5,4) }
参考答案：D
3.设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为
A) m-top+1
B) m-top
C) top-m+1
D) top-m
参考答案：A
4.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则前序遍历序列为
A) CBAFED
B) DEFCBA
C) ABCDEF
D) FEDCBA
参考答案：D
5.在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）
A) n+1
B) n
C) n/2+1
D) n-1
参考答案：B
6.不属于结构化程序设计原则的是
A) 模块化
B) 逐步求精
C) 自顶向下
D) 可封装
参考答案：D
7.下面属于软件设计阶段产生的文档是
A) 软件确认测试计划
B) 软件需求规格说明书
C) 详细设计规格说明书
D) 数据流程图和数据字典
参考答案：C
8.下面属于软件工程包括的要素的是
A) 算法和工具
B) 方法、工具和过程
C) 方法和过程
D) 技术和管理
参考答案：B
9.在数据库的三级模式中,内模式(物理模式)有
A) 任意多个
B) 3个
C) 2个
D) 1个
参考答案：D
10.由若干零件组合成的、具有一定功能的部分为系统的部件，而零件可用于不同的部件，则实体部件和实体零件之间的联系是
A) 一对多
B) 一对一
C) 多对一
D) 多对多
参考答案：D
【2】
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
【3】
1.下列各排序法中，最坏情况下的时间复杂度最低的是
A) 冒泡排序
B) 堆排序
C) 快速排序
D) 希尔排序
参考答案：B
2.设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
A) 49
B) 1
C) 0
D) 50
参考答案：B
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
【4】
1.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
A) 后序序列
B) 前序序列
C) 前序序列或后序序列
D) 中序序列
参考答案：D
2.循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
A) 26
B) 1，或50且产生上溢错误
C) 2
D) 51
参考答案：B
3.软件生命周期是指
A) 软件的工程实施阶段
B) 软件的实现和维护
C) 软件产品从提出、实现、使用维护到停止使用退役的过程
D) 软件的开发与管理
参考答案：C
4.对象实现了数据和操作（方法）的结合，其实现的机制是
A) 隐蔽
B) 封装
C) 继承
D) 抽象
参考答案：B
5.下面不属于白盒测试方法的是
A) 条件覆盖
B) 分支覆盖
C) 语句覆盖
D) 边界值分析
参考答案：D
6.关于数据库管理阶段的特点，下列说法中错误的是
A) 数据真正实现了结构化
B) 数据的共享性高，冗余度低，易扩充
C) 数据独立性差
D) 数据由DBMS统一管理和控制
参考答案：C
7.在关系数据库设计中，关系模式是用来记录用户数据的
A) 二维表
B) 视图
C) 属性
D) 实体
参考答案：A
8.定义学生、教师和课程的关系模式S (S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）； C（C#,Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（其属性分别为学号、课程号和成绩），则该关系为
A) BCNF范式
B) 第二范式
C) 第一范式
D) 第三范式
参考答案：B
【5】
1）算法的时间复杂度是指______。(C)
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
2）下列叙述中正确的是______。(A)
A.线性表是线性结构
B.栈与队列是非线性结构
C.线性链表是非线性结构
D.二叉树是线性结构
3）设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B)
A. 349
B. 350
C. 255
D. 351
4）结构化程序设计主要强调的是______。(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
5）在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)
A.概要设计
B.详细设计
C.可行性分析
D.需求分析
6）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。(A)
A.控制流
B.加工
C.数据存储
D.源和潭
7）软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。(B)
A.阶段性报告
B.需求评审
C.总结
D.都不正确
8）下述关于数据库系统的叙述中正确的是______。(A)
A.数据库系统减少了数据冗余
B.数据库系统避免了一切冗余
C.数据库系统中数据的一致性是指数据类型的一致
D.数据库系统比文件系统能管理更多的数据
9）关系表中的每一横行称为一个______。(A)
A.元组
B.字段
C.属性
D.码
10）数据库设计包括两个方面的设计内容，它们是______。(A)
A.概念设计和逻辑设计
B.模式设计和内模式设计
C.内模式设计和物理设计
D.结构特性设计和行为特性设计来
仰望天空时，什么都比你高，你会自卑；俯视大地时，什么都比你低，你会自负；只有放宽视野，把天空和大地尽收眼底，才能在苍穹泛土之间找到你真正的位置。无须自卑，不要自负，坚持自信，坚持复习计算机等级考试题库-公共基础知识试题。
文章推荐：
2020年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯
