1、二级公共基础知识-40 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：100.00)1.下列对于线性链表的描述中正确的是（分数：2.50）A.存储空间不一定连续，且各元素的存储顺序是任意的B.存储空间不一定连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的2.下列叙述中正确的是（分数：2.50）A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式
2、存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间3.下列链表中，其逻辑结构属于非线性结构的是（分数：2.50）A.二叉链表B.循环链表C.双向链表D.带链的栈4.下列叙述中正确的是（分数：2.50）A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构5.某系统总体结构图如下图所示： （分数：2.50）A.7B.6C.3D.26.下列关于二叉树的叙述中，正确的是（分数：2.50）A.叶子结点总是比度为 2的结点少一个B.叶子结点总是比度为 2的结点多一个C.叶子结点数是度为 2的结点数的两倍D
3、.度为 2的结点数是度为 1的结点数的两倍7.某二叉树中有 n个度为 2的结点，则该二叉树中的叶子结点数为（分数：2.50）A.n+1B.n-1C.2nD.n/28.某二叉树有 5个度为 2的结点，则该二叉树中的叶子结点数是（分数：2.50）A.10B.8C.6D.49.一棵二叉树共有 25个结点，其中 5个是叶子结点，则度为 1的结点数为（分数：2.50）A.16B.10C.6D.410.某二叉树共有 7个结点，其中叶子结点只有 1个，则该二叉树的深度为(假设根结点在第 1层)（分数：2.50）A.3B.4C.6D.711.设树 T的深度为 4，其中度为 1，2，3，4 的结点个数分别为 4
4、，2，1，1。则 T中的叶子结点数为（分数：2.50）A.8B.7C.6D.512.设一棵完全二叉树共有 700个结点，则此二叉树中的叶子结点数为（分数：2.50）A.85B.120C.250D.35013.在深度为 7的满二叉树中，叶子结点的个数为（分数：2.50）A.32B.31C.64D.6314.对下列二叉树 （分数：2.50）A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ15.对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（分数：2.50）A.log2nB.n/2CnD.n+116.在长度为 64的有序线性表中进行顺序查找，
5、最坏情况下需要比较的次数为（分数：2.50）A.63B.64C.6D.717.下列叙述中正确的是（分数：2.50）A.对长度为 n的有序链表进行查找，最坏情况下需要的比较次数为 nB.对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C.对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D.对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)18.在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)（分数：2.50）A.B.C.D.
6、19.下列数据结构中，能用二分法进行查找的是（分数：2.50）A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表20.冒泡排序在最坏情况下的比较次数是（分数：2.50）A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/221.对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为（分数：2.50）A.9B.10C.45D.9022.对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（分数：2.50）A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n-1)/223.对长度为 n的线性表作快速排序，在最坏情
7、况下，比较次数为（分数：2.50）AnB.n-1C.n(n-1)D.n(n-1)/224.对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2的排序方法是（分数：2.50）A.快速排序B.冒泡排序C.直接插入排序D.堆排序25.下列排序方法中，最坏情况下比较次数最少的是（分数：2.50）A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序26.下列叙述中正确的是（分数：2.50）A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上都不正确27.下列描述中，不符合良好程序设计风格要求的是（分数：2.
8、50）A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息28.结构化程序所要求的基本结构不包括（分数：2.50）A.顺序结构B.GOTO跳转C.选择(分支)结构D.重复(循环)结构29.下列选项中不属于结构化程序设计原则的是（分数：2.50）A.可封装B.自顶向下C.模块化D.逐步求精30.结构化程序设计的基本原则不包括（分数：2.50）A.多元性B.自顶向下C.模块化D.逐步求精31.下列选项中不属于结构化程序设计方法的是（分数：2.50）A.自顶向下B.逐步求精C.模块化D.可复用32.结构化程序设计中，下面对 goto语句使用描述正确的是（分
9、数：2.50）A.禁止使用 goto语句B.使用 goto语句程序效率高C.应避免滥用 goto语句D.goto语句确实一无是处33.下列选项中不符合良好程序设计风格的是（分数：2.50）A.源程序要文档化B.数据说明的次序要规范化C.避免滥用 goto语句D.模块设计要保证高耦合、高内聚34.面向对象方法中，继承是指（分数：2.50）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制35.下列选项中属于面向对象设计方法主要特征的是（分数：2.50）A.继承B.自顶向下C.模块化D.逐步求精36.在面向对象方法中，不属于“对象”基
10、本特点的是（分数：2.50）A.一致性B.分类性C.多态性D.标识唯一性37.定义无符号整数类为 UInt，下面可以作为类 UInt实例化值的是（分数：2.50）A.-369B.369C.0.369D.整数集合1，2，3，4，538.下面对对象概念描述正确的是（分数：2.50）A.对象间的通信靠消息传递B.对象是名字和方法的封装体C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作39.在面向对象方法中，实现信息隐蔽是依靠（分数：2.50）A.对象的继承B.对象的多态C.对象的封装D.对象的分类40.下列选项中不属于面向对象程序设计特征的是（分数：2.50）A.继承性B.多态性C.类
11、比性D.封装性二级公共基础知识-40 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：100.00)1.下列对于线性链表的描述中正确的是（分数：2.50）A.存储空间不一定连续，且各元素的存储顺序是任意的 B.存储空间不一定连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的解析：2.下列叙述中正确的是（分数：2.50）A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储
12、结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间解析：3.下列链表中，其逻辑结构属于非线性结构的是（分数：2.50）A.二叉链表 B.循环链表C.双向链表D.带链的栈解析：4.下列叙述中正确的是（分数：2.50）A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构 C.循环链表是非线性结构D.双向链表是非线性结构解析：5.某系统总体结构图如下图所示： （分数：2.50）A.7B.6C.3 D.2解析：6.下列关于二叉树的叙述中，正确的是（分数：2.50）A.叶子结点总是比度为 2的结点少一个B.叶子结点总是比度为 2
13、的结点多一个 C.叶子结点数是度为 2的结点数的两倍D.度为 2的结点数是度为 1的结点数的两倍解析：7.某二叉树中有 n个度为 2的结点，则该二叉树中的叶子结点数为（分数：2.50）A.n+1 B.n-1C.2nD.n/2解析：8.某二叉树有 5个度为 2的结点，则该二叉树中的叶子结点数是（分数：2.50）A.10B.8C.6 D.4解析：9.一棵二叉树共有 25个结点，其中 5个是叶子结点，则度为 1的结点数为（分数：2.50）A.16 B.10C.6D.4解析：10.某二叉树共有 7个结点，其中叶子结点只有 1个，则该二叉树的深度为(假设根结点在第 1层)（分数：2.50）A.3B.4C
14、.6D.7 解析：11.设树 T的深度为 4，其中度为 1，2，3，4 的结点个数分别为 4，2，1，1。则 T中的叶子结点数为（分数：2.50）A.8B.7 C.6D.5解析：12.设一棵完全二叉树共有 700个结点，则此二叉树中的叶子结点数为（分数：2.50）A.85B.120C.250D.350 解析：13.在深度为 7的满二叉树中，叶子结点的个数为（分数：2.50）A.32B.31C.64 D.63解析：14.对下列二叉树 （分数：2.50）A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZ D.ABCDEFXYZ解析：15.对长度为 n的线性表进行顺序查找，在最坏情况
15、下所需要的比较次数为（分数：2.50）A.log2nB.n/2Cn D.n+1解析：16.在长度为 64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（分数：2.50）A.63B.64 C.6D.7解析：17.下列叙述中正确的是（分数：2.50）A.对长度为 n的有序链表进行查找，最坏情况下需要的比较次数为 n B.对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C.对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D.对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)解析：18.在长度为 n的有序线性表中进
16、行二分查找，最坏情况下需要比较的次数是 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)（分数：2.50）A.B.C. D.解析：19.下列数据结构中，能用二分法进行查找的是（分数：2.50）A.顺序存储的有序线性表 B.线性链表C.二叉链表D.有序线性链表解析：20.冒泡排序在最坏情况下的比较次数是（分数：2.50）A.n(n+1)/2B.nlog2nC.n(n-1)/2 D.n/2解析：21.对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为（分数：2.50）A.9B.10C.45 D.90解析：22.对于长度为 n的线性表，在最坏情况下，下列各排序法
17、所对应的比较次数中正确的是（分数：2.50）A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n-1)/2 解析：23.对长度为 n的线性表作快速排序，在最坏情况下，比较次数为（分数：2.50）AnB.n-1C.n(n-1)D.n(n-1)/2 解析：24.对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2的排序方法是（分数：2.50）A.快速排序B.冒泡排序C.直接插入排序D.堆排序 解析：25.下列排序方法中，最坏情况下比较次数最少的是（分数：2.50）A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序 解析：26.下列叙述中正确的是（分
18、数：2.50）A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上都不正确解析：27.下列描述中，不符合良好程序设计风格要求的是（分数：2.50）A.程序的效率第一，清晰第二 B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息解析：28.结构化程序所要求的基本结构不包括（分数：2.50）A.顺序结构B.GOTO跳转 C.选择(分支)结构D.重复(循环)结构解析：29.下列选项中不属于结构化程序设计原则的是（分数：2.50）A.可封装 B.自顶向下C.模块化D.逐步求精解析：30.结构化程序设计的基
19、本原则不包括（分数：2.50）A.多元性 B.自顶向下C.模块化D.逐步求精解析：31.下列选项中不属于结构化程序设计方法的是（分数：2.50）A.自顶向下B.逐步求精C.模块化D.可复用 解析：32.结构化程序设计中，下面对 goto语句使用描述正确的是（分数：2.50）A.禁止使用 goto语句B.使用 goto语句程序效率高C.应避免滥用 goto语句 D.goto语句确实一无是处解析：33.下列选项中不符合良好程序设计风格的是（分数：2.50）A.源程序要文档化B.数据说明的次序要规范化C.避免滥用 goto语句D.模块设计要保证高耦合、高内聚 解析：34.面向对象方法中，继承是指（分
20、数：2.50）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制 解析：35.下列选项中属于面向对象设计方法主要特征的是（分数：2.50）A.继承 B.自顶向下C.模块化D.逐步求精解析：36.在面向对象方法中，不属于“对象”基本特点的是（分数：2.50）A.一致性 B.分类性C.多态性D.标识唯一性解析：37.定义无符号整数类为 UInt，下面可以作为类 UInt实例化值的是（分数：2.50）A.-369B.369 C.0.369D.整数集合1，2，3，4，5解析：38.下面对对象概念描述正确的是（分数：2.50）A.对象间的通信靠消息传递 B.对象是名字和方法的封装体C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作解析：39.在面向对象方法中，实现信息隐蔽是依靠（分数：2.50）A.对象的继承B.对象的多态C.对象的封装 D.对象的分类解析：40.下列选项中不属于面向对象程序设计特征的是（分数：2.50）A.继承性B.多态性C.类比性 D.封装性解析：
