二级公共基础知识模拟试题及答案解析(3)

二级公共基础知识模拟试题及答案解析（3）

(1/45)选择题

第1题

下列叙述中正确的是______。

A.所谓算法就是计算方法

B.程序可以作为算法的一种描述方法

C.算法设计只需考虑得到计算结果

D.算法设计可以忽略算法的运算时间

下一题

(2/45)选择题

第2题

下面对“对象”概念描述错误的是______。

A.对象不具有封装性

B.对象是属性和方法的封装体

C.对象间的通信是靠消息传递

D.一个对象是其对应类的实例

上一题下一题

(3/45)选择题

第3题

某系统总体结构图如下图所示：

图片该系统总体结构图的深度是______。A.7

B.6

C.3

D.2

上一题下一题

(4/45)选择题

第4题

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是______。

A.一对多

B.多对多

C.多对一

D.一对一

上一题下一题

(5/45)选择题

第5题

第二范式是在第一范式的基础上消除了______。

A.非主属性对键的部分函数依赖

B.非主属性对键的传递函数依赖

C.非主属性对键的完全函数依赖

D.多值依赖

上一题下一题

(6/45)选择题

第6题

下列叙述中正确的是______。

A.有的二叉树也能用顺序存储结构表示

B.有两个指针域的链表就是二叉链表

C.多重链表一定是非线性结构

D.顺序存储结构一定是线性结构

上一题下一题

(7/45)选择题

第7题

下列叙述中正确的是______。

A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对

上一题下一题

(8/45)选择题

第8题

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为______。

A.不确定

B.5

C.4

D.6

上一题下一题

(9/45)选择题

第9题

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为______。

A.ABCDEFGH

B.HFDBGECA

C.HGFEDCBA

D.ACEGBDFH

上一题下一题

(10/45)选择题

第10题

下面描述中正确的是______。

A.软件是程序、数据及相关文档的集合

B.软件就是程序和数据

C.软件就是程序和相关文档

D.软件就是可执行的程序

上一题下一题

(11/45)选择题

第11题

下列关于线性链表的叙述中，正确的是______。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上三种说法都不对

上一题下一题

(12/45)选择题

第12题

下面对“对象”概念描述正确的是______。

A.操作是对象的动态属性

B.属性就是对象

C.任何对象都必须有继承性

D.对象是对象名和方法的封装体

上一题下一题

(13/45)选择题

第13题

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为______。

A.32

B.46

C.48

D.49

上一题下一题

(14/45)选择题

第14题

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为______。

A.πC#(σS#=20∧G≥60(SC．)

B.σG≥60(SC．

C.σS#=2∧G≥60(SC．

D.πC#(σS#=20(SC．)

上一题下一题

(15/45)选择题

第15题

深度为5的完全二叉树的结点数不可能是______。

A.15

B.16

C.17

D.18

上一题下一题

(16/45)选择题

第16题

下列叙述中正确的是______。

A.解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的

B.解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的

C.解决一个问题的算法是唯一的

D.算法的时间复杂度与计算机系统有关

上一题下一题

(17/45)选择题

第17题

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是______。

A.有序表的二分查找

B.顺序查找

C.寻找最大项

D.寻找最小项

上一题下一题

(18/45)选择题

第18题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为______。

A.2

B.1

C.3

D.不可能有这样的树

上一题下一题

(19/45)选择题

第19题

下列排序方法中，最坏情况下比较次数最少的是______。

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

上一题下一题

(20/45)选择题

第20题

下面对类一对象主要特征描述正确的是______。

A.对象唯一性

B.对象无关性

C.类的单一性

D.类的依赖性

上一题下一题

(21/45)选择题

第21题

下列选项中属于面向对象设计方法主要特征的是______。

A.继承

B.自上向下

C.模块化

D.逐步求精

上一题下一题

(22/45)选择题

第22题