有些计算机公共基础知识试题你需要去做，做了才知道自己行不行，光在那里想是没用的。
公共基础知识试题
【1】
1.设有三张表，客户（客户号，姓名，地址），产品（产品号，产品名，规格，进价），购买（客户号，产品号，价格）。其中表客户和表产品的关键字（键或码）分别为客户号和产品号，则表购买的关键字为
A) 产品号
B) 客户号，产品号，价格
C) 客户号，产品号
D) 客户号
参考答案：C
2.下列叙述中正确的是
A) 算法的空间复杂度是指算法程序中指令的条数
B) 压缩数据存储空间不会降低算法的空间复杂度
C) 算法的空间复杂度与算法所处理的数据存储空间有关
D) 算法的空间复杂度是指算法程序控制结构的复杂程度
参考答案：C
3.下列各组排序法中，最坏情况下比较次数相同的是
A) 简单选择排序与堆排序
B) 希尔排序与堆排序
C) 冒泡排序与快速排序
D) 简单插入排序与希尔排序
参考答案：C
4.设数据集合为D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是
A) R={ (1,2), (2,3), (3,4), (4,5) }
B) R={ (2,5), (5,4), (3,2), (4,3) }
C) R={ (1,2), (2,3), (4,3), (3,5) }
D) R={ (5,4), (4,3), (3,2), (2,1) }
参考答案：C
5.某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为
A) 150
B) 149
C) 不存在这样的二叉树
D) 151
参考答案：C
6.下面属于黑盒测试方法的是
A) 基本路径测试
B) 条件-分支覆盖
C) 边界值分析法
D) 条件覆盖
参考答案：C
7.下面属于应用软件的是
A) 编辑软件WPS
B) 安卓操作系统
C) 数据库管理系统
D) 人事管理系统
参考答案：D
8.下列对数据库的描述中不正确的是
A) 数据库减少了数据冗余
B) 数据库中的数据可以共享
C) 数据库避免了一切数据的重复
D) 若系统是完全可以控制的，则系统可确保更新时的一致性
参考答案：C
9.每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是
A) 多对多
B) 一对一
C) 多对一
D) 一对多
参考答案：B
10.学校的数据库中有表示系和学生的关系：系（系编号，系名称，系主任，电话，地点），学生（学号，姓名，性别，入学日期，专业，系编号），则关系学生中的主键和外键分别是
A) 学号，无
B) 学号，系编号
C) 学号，姓名
D) 学号，专业
参考答案：B
【2】
1.设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为
A) 20
B) 21
C) 30
D) 31
参考答案：D
2.下列叙述中正确的是
A) 有多个指针域的链表一定是非线性结构
B) 有多个指针域的链表有可能是线性结构
C) 只有一个根结点的数据结构一定是线性结构
D) 有两个指针域的链表一定是二叉树的存储结构
参考答案：B
3.某二叉树共有150个结点，其中有50个度为1的结点，则
A) 不存在这样的二叉树
B) 该二叉树有49个叶子结点
C) 该二叉树有50个叶子结点
D) 该二叉树有51个叶子结点
参考答案：A
4.循环队列的存储空间为 Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为
A) 51
B) 50
C) 49
D) 1
参考答案：D
5.对软件设计中应遵循的准则描述正确的是
A) 高耦合低内聚
B) 模块独立性仅与内聚度相关
C) 高内聚低耦合
D) 内聚与耦合无关
参考答案：C
6.将C语言的十进制整数设为整数类I，则下面属于类I的实例的是
A) 0.381
B) -381
C) .381
D) 381E-2
参考答案：B
7.下面对软件测试描述正确的是
A) 可以随机地选取测试数据
B) 软件测试是指动态测试
C) 软件测试的目的是发现和改正错误
D) 软件测试是保证软件质量的重要手段
参考答案：D
8.描述数据库中全体数据的全局逻辑结构和特征的是
A) 用户模式
B) 外模式
C) 概念模式
D) 内模式
参考答案：C
9.大学中实体班级和实体学生之间的联系是
A) 一对多
B) 多对多
C) 多对一
D) 一对一
参考答案：A
10.某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为
A) CBEDA
B) EDABC
C) CBADE
D) EDCBA
参考答案：A
【3】
1.下列叙述中正确的是
A) 有两个指针域的链表一定是二叉树的存储结构
B) 所有二叉树均不适合用顺序存储结构
C) 循环队列是队列的一种存储结构
D) 二分查找适用于任何存储方式的有序表
参考答案：C
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
【4】
1.下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是
A) 希尔排序
B) 快速排序
C) 简单插入排序
D) 冒泡排序
参考答案：A
2.下面不属于软件系统开发阶段任务的是
A) 需求分析
B) 详细设计
C) 系统维护
D) 测试
参考答案：C
3.下面对“类-对象”主要特征描述正确的是
A) 类的依赖性
B) 对象一致性
C) 对象无关性
D) 类的多态性
参考答案：D
4.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是
A) DB包括DBS和DBMS
B) DBS包括DB和DBMS
C) DBS就是DB，也就是DBMS
D) DBMS包括DB和DBS
参考答案：B
5.公司中有不同部门，而每个员工分属不同的部门，则实体部门与实体员工间的联系是
A) 一对多
B) 一对一
C) 多对多
D) 多对一
参考答案：A
6.下列叙述中错误的是
A) 有一个以上根结点的必定是非线性结构
B) 有一个以上叶子结点的必定是非线性结构
C) 非线性结构中可以没有根结点与叶子结点
D) 非线性结构中至少有一个根结点
参考答案：D
7.某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为
A) 199
B) 150
C) 不可能有这样的二叉树
D) 149
参考答案：C
8.设栈的存储空间为 S(1:50)，初始状态为 top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为
A) 31
B) 20
C) 30
D) 19
参考答案：C
9.结构化程序包括的基本控制结构是
A) 循环结构
B) 选择结构
C) 顺序、选择和循环结构
D) 顺序结构
参考答案：C
10.通常软件测试实施的步骤是
A) 集成测试、确认测试、系统测试
B) 单元测试、集成测试、确认测试
C) 单元测试、集成测试、回归测试
D) 确认测试、集成测试、单元测试
参考答案：B
【5】
1.下面属于系统软件的是
A) 杀毒软件
B) 编辑软件Word
C) 财务管理系统
D) 数据库管理系统
参考答案：D
2.数据模型的三个要素是
A) 实体完整性、参照完整性、用户自定义完整性
B) 外模式、概念模式、内模式
C) 数据结构、数据操作、数据约束
D) 数据增加、数据修改、数据查询
参考答案：C
3.在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是
A) 一对一
B) 多对多
C) 一对多
D) 多对一
参考答案：B
4.下列算法中，最坏情况下时间复杂度最低的为
A) 快速排序
B) 堆排序
C) 顺序查找法
D) 二分查找法
参考答案：D
5.下列叙述中错误的是
A) 二分查找法只适用于顺序存储的线性有序表
B) 循环队列是队列的存储结构
C) 有多个指针域的链表也有可能是线性结构
D) 所有二叉树都只能用二叉链表表示
参考答案：D
6.某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为
A) 149
B) 不可能有这样的二叉树
C) 150
D) 151
参考答案：D
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
考无忧小编tips：
那些成功的人，不一定最初就是最优秀的，但一定都是坚持走了最远的。人生很多时候没有那么多道理可言，挺住，就意味着一切皆有可能。坚持复习以上的计算机公共基础知识试题，就意味着多一份考试通过的可能。
文章推荐：
2020年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯
