全国计算机等级考试，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。以下是考无忧小编收集整理的公共基础知识试题，希望对您有所帮助。
公共基础知识试题（二）
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
一份耕耘，一份收获，上苍从来不会忘记努力刷计算机等级考试题库的人！尽量去做公共基础知识试题，因为天道酬勤。大胆去考，没必要杞人忧天患得患失，天生我才必有用！假如有些紧张，就告诉自己：“紧张”实际上也是一种兴奋，也有利于发挥。适当的紧张是正常的和必要的。预祝所有考生沉着应战！
文章推荐：
2021年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯
