【摘要】 即将参加全国计算机等级考试的考生们，考试即将到来，大家的备考工作进行得如何了？考必过为大家精心整理了2020年全国计算机等级考试公共基础知识模拟试题（二十），希望能够助力全国计算机等级考试，相信坚持一定会有成果。那么，同学们一起快来做题吧！关于2020年全国计算机等级考试公共基础知识模拟试题（二十）的具体内容如下：
2020年全国计算机等级考试公共基础知识模拟试题
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
更多2020年全国计算机等级考试公共基础知识模拟试题，请继续关注考比过计算机二级频道。需要及时了解考试动态的小伙伴可持续关注本站消息
以上就是考必过为大家整理的2020年全国计算机等级考试公共基础知识模拟试题（二十）的具体内容。没有特别幸运，那么请先特别努力，别因为懒惰而失败，还矫情地将原因归于自己倒霉。你必须特别努力，才能显得毫不费力。最后，考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩！