预约成功
计算机二级考试将在9月20日-9月22日举行，距离考试越来越近，小编为大家整理计算机二级WPSOffice二级公共基础部分练习题，希望能帮助大家。
21、某系统结构图如下图所示（图中n≥5）
该系统结构图的宽度是______。
A.2
B.3
C.1
D.n
答案：D
22、软件生存周期中，解决软件"做什么"的阶段是______。
A.需求分析
B.软件实现
C.软件设计
D.可行性研究
答案：A
23、设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是______。
A.R={（1,2）,（3,2）,（5,1）,（4,5）}
B.R={（1,3）,（4,1）,（3,2）,（5,4）}
C.R={（1,2）,（2,4）,（4,5）,（2,3）}
D.R={（1,3）,（2,4）,（3,5）,（1,2）}
答案：B
24、下列排序方法中，最坏情况下时间复杂度最小的是______。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
答案：C
25、下面可以作为软件设计工具的是______。
A.系统结构图
B.数据字典（DD）
C.数据流程图（DFD图）
D.甘特图
答案：A
26、下列各序列中不是堆的是______。
A.（91,85,53,36,47,30,24,12）
B.（91,85,53,47,36,30,24,12）
C.（47,91,53,85,30,12,24,36）
D.（91,85,53,47,30,12,24,36）
答案：C
27、深度为5的完全二叉树的结点数不可能是______。
A.15
B.16
C.17
D.18
答案：A
28、设二叉树如下：
则前序序列为______。
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
答案：A
29、下面对类-对象主要特征描述正确的是______。
A.对象唯一性
B.对象无关性
C.类的单一性
D.类的依赖性
答案：A
30、在数据库中，数据模型包括数据结构、数据操作和______。
A.数据约束
B.数据类型
C.关系运算
D.查询
答案：A
31、一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是______。
A.一对多
B.一对一
C.多对一
D.多对多
答案：A
32、下列叙述中正确的是______。
A.所有数据结构必须有根结点
B.所有数据结构必须有终端结点（即叶子结点）
C.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D.没有根结点或没有叶子结点的数据结构一定是非线性结构
答案：D
33、下列关于算法的描述中错误的是______。
A.算法强调动态的执行过程，不同于静态的计算公式
B.算法必须能在有限个步骤之后终止
C.算法设计必须考虑算法的复杂度
D.算法的优劣取决于运行算法程序的环境
答案：D
34、下面不属于黑盒测试方法的是______。
A.边界值分析法
B.基本路径测试
C.等价类划分法
D.错误推测法
答案：B
35、在数据库系统中，数据模型包括概念模型、逻辑模型和______。
A.物理模型
B.空间模型
C.时间模型
D.以上三个都不是
答案：A
36、有两个关系R和T如下：
则由关系R得到关系T的操作是______。
A.投影
B.交
C.选择
D.并
答案：A
37、设二叉树如下：
则中序序列为______。
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
答案：B
38、若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是______。
A.多对一
B.一对多
C.一对一
D.多对多
答案：A
39、有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是______。
A.自然连接
B.交
C.投影
D.并
答案：A
40、深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为______。
A.62
B.63
C.64
D.65
答案：B
考生可订阅我们的【 免费预约短信提醒】服务——填写手机号后，计算机二级准考证打印、报名、考试时间开启前将收到专属提醒，避免错过打印时间。
以上就是“计算机二级WPS Office模拟试题-二级公共基础部分（二）"的相关内容，为了方便大家准备考试，小编整理了很多备考资料，如历年真题，经典题目解析等，大家可点击“免费下载”按钮后进入下载页面。
