1、二级公共基础知识-24 (1)及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列对于线性链表的描述中正确的是_。（分数：2.00）A.存储空间不一定连续，且各元素的存储顺序是任意的B.存储空间不一定连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且各前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的2.对长度为 n 的线性表进行顺序查找，在最坏的情况下所需要的比较次数为_。（分数：2.00）A.log2nB.n/2C.nD.n13.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指_。（
2、分数：2.00）A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序所使用D.以上 3 种说法都不对4.数据的存储结构是指_。（分数：2.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示5.对于长度为 n 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是_。（分数：2.00）A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n1)/26.下列对于软件测试的描述中正确的是_。（分数：2.00）A.软件测试的目的是证明程序是否正确B.软件测试的目的
3、是使程序运行结果正确C.软件测试的目的是尽可能地多发现程序中的错误D.软件测试的目的是使程序符合结构化原则7.用树形结构表示实体之间联系的模型是_。（分数：2.00）A.关系模型B.网状模型C.层次模型D.以上 3 个都是8.为了使模块尽可能独立，要求_。（分数：2.00）A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B.模块的内聚程度要尽量高，且各模块问的耦合程度要尽量弱C.模块的内聚程度要尽量低，且各模块问的耦合程度要尽量弱D.模块的内聚程度要尽量低，且各模块问的耦合程度要尽量强9.下列描述中正确的是_。（分数：2.00）A.程序就是软件B.软件开发不受计算机系统的限制C.软件既
4、是逻辑实体，又是物理实体D.软件是程序、数据与相关文档的集合10.下列关于栈的描述中错误的是_。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指针二、填空题(总题数：5，分数：10.00)11.某二叉树中度为 2 的结点有 18 个，则该二叉树中有 1 个叶子结点。（分数：2.00）填空项 1:_12.在面向对象方法中，类的实例称为 1。（分数：2.00）填空项 1:_13.诊断和改正程序中错误的工作通常称为 1。（分数：2.00）填空项 1:_14.在关系数据库中，把数据表示成二维表，每一个二维表称为 1。（分数：2.
5、00）填空项 1:_15.问题处理方案的正确而完整的描述称为 1。（分数：2.00）填空项 1:_二级公共基础知识-24 (1)答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列对于线性链表的描述中正确的是_。（分数：2.00）A.存储空间不一定连续，且各元素的存储顺序是任意的 B.存储空间不一定连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且各前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的解析：解析线性链表是链式存储结构。在链式存储结构中，存储数据结构的存储空问可以不连续，各数据结点的存
6、储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。2.对长度为 n 的线性表进行顺序查找，在最坏的情况下所需要的比较次数为_。（分数：2.00）A.log2nB.n/2C.n D.n1解析：解析 对于线性表进行顺序查找，在最差的情况下比较次数为线性表的长度 n，因此答案 C 是正确的。3.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指_。（分数：2.00）A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序所使用D.以上 3 种说法都不对 解析：解析 数据独立性是数据与程序的互不依赖性，即数据库中的数据独立于应
7、用程序而不依赖于应用程序。4.数据的存储结构是指_。（分数：2.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示 解析：解析 数据的存储结构是数据按逻辑结构规定的关系在计算机存储器中的存放方式，也称数据的物理结构。5.对于长度为 n 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是_。（分数：2.00）A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n1)/2 解析：解析 快速排序的最坏情况是当序列已排序时，选取序列的第一个值作为基准值，分成的两个子序列长度为 1 与 n1，这样
8、必须经过 n1 趟才能完成排序。因此总的比较次数为 n(n1)/2。6.下列对于软件测试的描述中正确的是_。（分数：2.00）A.软件测试的目的是证明程序是否正确B.软件测试的目的是使程序运行结果正确C.软件测试的目的是尽可能地多发现程序中的错误 D.软件测试的目的是使程序符合结构化原则解析：解析 软件测试是为了发现错误而执行程序的过程，一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例，一个成功的测试是发现了至今尚未发现的错误的测试。软件测试是以查找错误为中心，而不是演示软件的正确功能。所以软件测试的目的是尽可能多地发现程序中的错误。7.用树形结构表示实体之间联系的模型是_。（分数：
9、2.00）A.关系模型B.网状模型C.层次模型 D.以上 3 个都是解析：解析 用树形结构表示实体之间联系的模型是层次模型。8.为了使模块尽可能独立，要求_。（分数：2.00）A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B.模块的内聚程度要尽量高，且各模块问的耦合程度要尽量弱 C.模块的内聚程度要尽量低，且各模块问的耦合程度要尽量弱D.模块的内聚程度要尽量低，且各模块问的耦合程度要尽量强解析：解析 衡量模块的独立程度使用祸合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，它是从功能角度来度量模块内的联系。模块内聚的程度越高越独立。耦合性是模块间
10、互相连接的紧密程度的度量。耦合程度越低越独立。9.下列描述中正确的是_。（分数：2.00）A.程序就是软件B.软件开发不受计算机系统的限制C.软件既是逻辑实体，又是物理实体D.软件是程序、数据与相关文档的集合 解析：解析 计算机软件(SoRware)是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。其中，程序是按事先设计的功能和性能要求执行的执行序列；数据是使程序能正常操纵信息的数据结构：文档是与程序开发、维护和使用有关的图文材料。10.下列关于栈的描述中错误的是_。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储 C.栈具有记忆作用D.对栈的插入和删除
11、操作中，不需要改变栈底指针解析：解析 在栈中，允许插入与删除的一端称为栈顶，不允许捅入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照先进后出(FILO，FirstInLastout)或后进先出(LIFOLastInFirstout)的原则组织数据的，因此，栈也被称为先进后出表或后进先出表。由此可以看出，栈具有记忆作用。答案B 错在带链的栈的结点存储顺序与其逻辑顺序是可以不一致的。二、填空题(总题数：5，分数：10.00)11.某二叉树中度为 2 的结点有 18 个，则该二叉树中有 1 个叶
12、子结点。（分数：2.00）填空项 1:_ （正确答案：19。）解析：解析 二叉树中的叶子结点比度为 2 的结点多一个。12.在面向对象方法中，类的实例称为 1。（分数：2.00）填空项 1:_ （正确答案：对象。）解析：解析 在面向对象程序设计中，将属性、操作相似的对象归为类，即类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。13.诊断和改正程序中错误的工作通常称为 1。（分数：2.00）填空项 1:_ （正确答案：程序的调试。）解析：解析 诊断和改正程序中错误的工作通常称为程序的调试。14.在关系数据库中，把数据表示成二维表，每一个二维表称为 1。（分数：2.00）填空项 1:_ （正确答案：一个关系。）解析：解析 在关系数据库中，把数据表示成二维表，每一个二维表称为一个关系。15.问题处理方案的正确而完整的描述称为 1。（分数：2.00）填空项 1:_ （正确答案：算法。）解析：解析 对问题处理方案正确而完整的描述称为算法。
