2020年计算机等级考试公共基础知识模拟试题（九）
【摘要】 即将参加全国计算机等级考试的考生们，考试即将到来，大家的备考工作进行得如何了？考必过为大家精心整理了2020年计算机等级考试公共基础知识模拟试题（九），希望能够助力全国计算机等级考试，相信坚持一定会有成果。那么，同学们一起快来做题吧！关于2020年计算机等级考试公共基础知识模拟试题（九）的具体内容如下：
2020年计算机等级考试公共基础知识模拟试题
1. 数据的存储结构是指______。
A、存储在外存中的数据
B、数据所占的存储空间量
C、数据在计算机中的顺序存储方式
D、数据的逻辑结构在计算机中的表示
2. 下列关于栈的描述中错误的是______。
A、栈是先进后出的线性表
B、栈只能顺序存储
C、栈具有记忆作用
D、对栈的插入与删除操作中，不需要改变栈底指针
3. 对于长度为n的线性表，在坏情况下，下列各排序法所对应的比较次数中正确的是______。
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
4. 对长度为n的线性表进行顺序查找，在坏情况下所需要的比较次数为______。
A、log2n
B、n/2
C、n
D、n+1
5. 下列对于线性链表的描述中正确的是______。
A、存储空间不一定是连续，且各元素的存储顺序是任意的
B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C、存储空间必须连续，且前件元素一定存储在后件元素的前面
D、存储空间必须连续，且各元素的存储顺序是任意的
6. 下列对于软件测试的描述中正确的是______。
A、软件测试的目的是证明程序是否正确
B、软件测试的目的是使程序运行结果正确
C、软件测试的目的是尽可能多地发现程序中的错误
D、软件测试的目的是使程序符合结构化原则
7. 为了使模块尽可能独立，要求______。
A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
B、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强
8. 下列描述中正确的是______。
A、程序就是软件
B、软件开发不受计算机系统的限制
C、软件既是逻辑实体，又是物理实体
D、软件是程序、数据与相关文档的集合
9. 数据独立性是数据库技术的重要特点之一，所谓数据独立性是指______。
A、数据与程序独立存放
B、不同的数据被存放在不同的文件中
C、不同的数据只能被对应的应用程序所使用
D、以上三种说法都不对
10. 用树形结构表示实体之间联系的模型是______。
A、关系模型
B、网状模型
C、层次模型
D、以上三个都是
参考答案见下页
1. 本题考查的是数据结构的基本概念。
数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。
故本题答案为D。
2. 本题考查的是栈和队列。
栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称先进后出表(FILO-First In Last Out)。线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。
故本题答案为B。
3. 本题考查的是基本排序算法。
假设线性表的长度为n，则在坏情况下，冒泡排序需要经过n/2遍的葱馨往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的坏情况比较次数也是n(n-1)/2。
故本题答案为D。
4. 本题考查的是顺序查找。
在进行顺序查找过程中，如果线性表中的个元素就是被查找元素，则只需做一次比较就查找成功，查找效率;但如果被查找的元素是线性表中的后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的坏情况。所以对长度为n的线性表进行顺序查找，在坏情况下需要比较n次。
故本题答案为C。
5. 本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
故本题答案为A。
6. 本题考查的是软件测试的目的。
关于软件测试的目的，Grenford J.Myers再《The Art of Software Testing》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程;一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例;一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。
故本题答案为C。
7. 本题考查的是软件工程基本概念。
模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
故本题答案为B。
8. 本题考查的是软件工程基本概念。
计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。软件具有以下特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性;②软件的生产过程与硬件不同，它没有明显的制作过程;③软件在运行、使用期间不存在磨损、老化问题;④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致软件移植的问题;⑤软件复杂性高，成本昂贵;⑥软件开发涉及诸多的社会因素。
故本题答案为D。
9. 本题考查的是数据库系统的基本特点。
数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。选项A、B、C三种说法都是错误的。
故本题答案为D。
10. 本题考查的是数据模型。
层次模型是早发展起来的数据库模型，它的基本结构是树形结构。
故本题答案为C。
更多2020年计算机等级考试公共基础知识模拟试题，请继续关注考比过计算机二级频道。需要及时了解考试动态的小伙伴可持续关注本站消息
以上就是考必过为大家整理的2020年计算机等级考试公共基础知识模拟试题（九）的具体内容。没有特别幸运，那么请先特别努力，别因为懒惰而失败，还矫情地将原因归于自己倒霉。你必须特别努力，才能显得毫不费力。最后，考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩！
最新文章
- 1 2021年全国计算机等级考试二级C++模拟试题和答案四
- 2 2021年全国计算机等级考试二级C++模拟试题和答案三
- 3 2021年全国计算机等级考试二级C++模拟试题和答案二
- 4 2021年全国计算机等级考试二级C++模拟试题和答案一
- 5 2020年全国计算机二级C++复习知识点：运算符函数据与运算
- 6 2020年全国计算机二级C++复习知识点：典范运算符的重载（
- 7 2020年全国计算机二级MS Office复习知识点：考试内容要求
- 8 2020年全国计算机二级MS Office复习知识点：考试题型及分值
- 9 2020年计算机二级VB语言考试每日一练（8月7日）
- 10 2020年计算机二级Access考试每日一练（8月7日）