计算机二级公共基础知识总结|2016年计算机二级《公共基础知识》选择试题及答案9

（81）下面叙述正确的是
a）算法的执行效率与数据的存储结构无关
b）算法的空间复杂度是指算法程序中指令（或语句）的条数
c）算法的有穷性是指算法必须能在执行有限个步骤之后终止
d）以上三种描述都不对

（82）下列数据结构中，按先进后出原则组织数据的是
a）线性链表
b）栈
c）循环链表
d）顺序表

（83）在下列关于二叉树的叙述中，正确的一项是
a）在二叉树中，任何一个结点的度都为2
b）二叉树的度为2
c）在二叉树中至少有一个结点的度为2
d）一棵二叉树的度可以小于2

（84）结构化程序设计方法的三种基本控制结构不包括
a）循环结构
b）递归结构
c）顺序结构
d）选择结构

（85）下列叙述中正确的是
a）在面向对象的程序设计中，各个对象之间具有密切的联系
b）在面向对象的程序设计中，各个对象都是公用的
c）在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小
d）上述三种说法都不对

（86）软件工程的出现是由于
a）程序设计方法学的影响
b）软件产业化的需要
c）软件危机的出现
d）计算机的发展

（87）下列对于软件测试的描述正确的是
a）软件测试的目的是证明程序是否正确
b）软件测试的目的是使程序运行结果正确
c）软件测试的目的是尽可能多地发现程序中的错误
d）软件测试的目的是使程序符合结构化原则

（88）在数据管理技术的发展过程中，可实现数据共享的是
a）人工管理阶段
b）文件系统阶段
c）数据库系统阶段
d）系统管理阶段

（89）有三个关系R、S和T如下：

由关系R和S通过运算得到关系T，则所使用的运算为
a）并
b）自然连接
c）笛卡尔积
d）交

（90）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
a）编码设计
b）测试阶段
c）运行阶段
d）物理设计

答案：C B D B C C C C D D

本文来源：https://www.wddqw.com/PePx.html