计算机二级公共基础模拟题(含答案)第五套

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、storage 空不一定是连续的，而且每个元素的存储顺序都是任意的
B、storage 空不一定是连续的，而且前一个元素必须存储在后一个元素的前面
C、storage 空。

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，以上都是。

11。如果二叉树中有18个2度节点，则二叉树中有_ _ _ _个叶节点。

12.在面向对象的方法中，一个类的实例称为_ _ _ _ _ _。

13.程序中诊断和纠正错误的工作通常称为_ _ _ _ _ _ _ _ _ _ _。

14.在关系数据库中，数据表示为二维表，每个二维表称为_ _ _ _ _ _ _ _ _ _ _。

15.对问题解决方案的正确完整描述叫做_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。

1.这个问题考查的是数据结构的基本概念。
数据的逻辑结构在计算机存储室中的存储形式空称为数据的存储结构(也称为数据的物理结构)。
所以这个问题的答案是d。

2.这个问题考察栈和队列。
栈是一种特殊的线性表，只能在固定端插入和删除。允许插入和删除的一端称为栈顶，另一端称为栈底。新元素只能从栈顶进入。删除时，只能删除栈顶的元素，也就是刚刚插入的元素。所以栈也叫FILO-先进后出。线性表可以顺序存储，也可以链式存储，而stack是线性表，也可以链式存储。
所以这个问题的答案是b。

3.这个问题考察的是基本的排序算法。
假设线性表的长度为n，最坏的情况下，冒泡排序需要经历n/2次洋葱向后扫描和n/2次前后扫描，比较次数需要为n(n-1)/2。快速排序方法的最坏情况比较时间也是n(n-1)/2。
所以这个问题的答案是d。

4.这个问题考查的是顺序搜索。
在顺序查找的过程中，如果线性表中的第一个元素是要查找的元素，那么只需一次比较，查找就成功了，查找效率高；但是如果被搜索的元素是线性表中的最后一个元素，或者被搜索的元素根本不在线性表中，就需要和线性表中的所有元素进行比较，才能找到这个元素，这是顺序搜索的最坏情况。因此，在最坏的情况下，需要比较长度为N的线性表进行顺序搜索。
所以这个问题的答案是c。

5.本主题研究线性单链表、双向链表和循环链表的结构和基本操作。
在链式存储结构中，存储数据结构的存储空可以是不连续的，每个数据节点的存储顺序可以与数据元素之间的逻辑关系不一致，这是由指针字段决定的。
所以这个问题的答案是a。

6.这个问题考察了软件测试的目的。
关于软件测试的目的，Grenford J.Myers在《软件测试的艺术》一书中作了深刻的阐述:软件测试是为了发现错误而执行程序的过程；一个好的测试用例是有可能发现到目前为止还没有发现的错误的；一个成功的测试是发现尚未发现的错误。总的来说，软件测试的目的是在程序中找到尽可能多的错误。
所以这个问题的答案是c。

7.这个问题考察的是软件工程的基本概念。
模块独立性是指每个模块只完成系统所需的独立子功能，与其他模块接触最少，接口简单。耦合和内聚是模块独立性的两个定性标准，耦合和内聚是相互联系的。在程序结构中，各个模块的内聚性越强，耦合性越弱。一般优秀的软件设计应该尽量做到高内聚低耦合，即弱化模块之间的耦合，提高模块内部的内聚，有利于提高模块的独立性。
所以这个问题的答案是b。

8.这个问题考察的是软件工程的基本概念。
计算机软件是计算机系统中与硬件相互依存的另一部分。它是程序、数据和相关文档的完整集合。软件有以下特点:①软件是逻辑实体，不是物理实体，是抽象的；②软件的制作过程不同于硬件，没有明显的制作过程；③软件运行使用过程中不存在磨损老化问题；④软件的开发和运行依赖于计算机系统并受其限制，从而导致软件移植的问题；⑤软件复杂度高，成本高；⑥软件开发涉及许多社会因素。
所以这个问题的答案是d。

9.本主题考察数据库系统的基本特征。
数据独立是数据与程序之间的相互依赖，即数据库中的数据独立于、独立于应用程序。也就是说，数据的逻辑结构、存储结构、存取方式的变化不会影响应用程序。选项A、B、C都是错的。
所以这个问题的答案是d。

10.这个问题考察的是数据模型。
层次模型是最早发展起来的数据库模型，其基本结构是树形结构。
所以这个问题的答案是c。

19
本题考察二叉树的定义及其存储结构。二叉树3的
性质:在任何二叉树中，度为0的节点(即叶节点)总是比度为2的节点多一个。在这个问题中，度为2的节点数是18，所以叶节点数是18+1=19。

12.标准答案是:对象
这个问题考察的是面向对象方法的基本概念。
将具有相似属性和操作的对象分为类，即类是具有共同属性和方法的对象的集合。因此，类是对象的抽象，描述了属于该对象类型的所有对象的属性，对象是其对应类的实例。

13.标准答案是:程序调试
这个问题考察的是软件的调试。
程序调试的任务是诊断和纠正程序中的错误。它不同于软件测试，软件测试是尽可能多地发现软件中的错误。需要先找出软件错误，然后借助一定的调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命周期，调试是主要的二次开发阶段。

14.标准答案是:关系或者一段关系。这个问题考察了关系数据模型。
在关系数据库中，数据表现为二维表，二维表就是关系。

15.标准答案是:算法这个问题考察的是算法的基本概念。
所谓算法，是指对解的准确完整的描述。