2016年计算机二级《公共基础》例题解析
第一章 数据结构与算法
一、选择题
【例1】算法的时间复杂度取决于_______。(考点2)
A)问题的规模
B)待处理的数据的初态
C)问题的难度
D)A)和B)
解析：算法的时间复杂度不仅与问题的规模有关，在同一个问题规模下，而且与输入数据有关。即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。
答案：D)
【例2】在数据结构中，从逻辑上可以把数据结构分成_______。(考点3)
A)内部结构和外部结构
B)线性结构和非线性结构
C)紧凑结构和非紧凑结构
D)动态结构和静态结构
解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系，所以答案为B)。
答案：B)
【例3】以下_______不是栈的基本运算。(考点5)
A)判断栈是否为素空
B)将栈置为空栈
C)删除栈顶元素
D)删除栈底元素
解析：栈的基本运算有：入栈，出栈(删除栈顶元素)，初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。
答案：D)
【例4】链表不具备的特点是_______。(考点6)
A)可随机访问任意一个结点
B)插入和删除不需要移动任何元素
C)不必事先估计存储空间
D)所需空间与其长度成正比
解析：顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。所以答案为A)。
答案：A)
【例5】已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是_______。(考点8)
A)ACBED
B)DEABC
C)DECAB
D)EDBAC
解析：后序遍历的顺序是"左子树-右子树-根结点";中序遍历顺序是"左子树-根结点-右子树";前序遍历顺序是"根结点-左子树-右子树"。根据各种遍历算法，不难得出前序遍历序列是EDBAC。所以答案为D)。
答案：D)
【例6】设有一个已按各元素的值排好序的线性表(长度大于2)，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别是s和b，在查找不成功的情况下，s和b的关系是_______。(考点9)
A)s=b
B)s>b
C)s解析：对于顺序查找，查找不成功时和给定关键字比较的次数为n+1。二分查找查找不成功的关键字比较次数为[log2n]+1。当n≥2时，显然n+1>[log2n]+1。
答案：B)
【例7】在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是_______。(考点11)
A)左、右两个子表都已各自排好序
B)左边子表中的元素都不大于右边子表中的元素
C) 左边子表的长度小于右边子表的长度
D)左、右两个子表中元素的平均值相等
解析：快速排序基本思想是：任取待排序表中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子表，左子表元素的排序码均小于或等于基准元素的.排序码，右子表的排序码则大于基准元素的排序码，然后分别对两个子表继续进行排序，直至整个表有序。
答案：B)
二、填空题
【例1】问题处理方案的正确而完整的描述称为_______。(考点1)
解析：计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
答案：算法
【例2】一个空的数据结构是按线性结构处理的，则属于_______。(考点4)
解析：一个空的数据结构是线性结构或是非线性结构，要根据具体情况而定。如果对数据结构的运算是按线性结构来处理的，则属于线性结构，否则属于非线性结构。
答案：线性结构
【例3】设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数为_______。(考点7)
解析：根据树的性质：树的结点数等于所有结点的度与对应的结点个数乘积之和加1。
因此树的结点数为1×4+2×2+3×1+4×1+1=16。叶子结点数目等于树结点总数减去度不为0的结点数之和，即16-(4+2+1+1)=8。
答案：8
【例4】二分法查找的存储结构仅限于_______且是有序的。(考点10)
解析：二分查找，也称折半查找，它是一种高效率的查找方法。但二分查找有条件限制：要求表必须用顺序存储结构，且表中元素必须按关键字有序(升序或降序均可)。
答案：顺序存储结构
第二章 程序设计基础
一、选择题
【例1】结构化程序设计方法提出于_______。(考点1)
A)20世纪50年代
B)20世纪60年代
C)20世纪70年代
D)20世纪80年代
解析：20世纪70年代提出了"结构化程序设计(structured programming)"的思想和方法。结构化程序设计方法引入了工程化思想和结构化思想，使大型软件的开发和编程得到了极大的改善。
答案：C)
【例2】结构化程序设计方法的主要原则有下列4项，不正确的是_______。(考点1)
A)自下向上
B)逐步求精
C)模块化
D)限制使用goto语句
解析：结构化程序设计方法的主要原则为：
(1)自顶向下：即先考虑总体，后考虑细节;先考虑全局目标，后考虑局部目标。
(2)逐步求精：对复杂问题，应设计一些子目标作过渡，逐步细化。
(3)模块化：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。
(4)限制使用goto语句。
答案：A)
【例3】面向对象的开发方法中，类与对象的关系是_______。(考点2)
A)抽象与具体
B)具体与抽象
C)部分与整体
D)整体与部分
解析：现实世界中的很多事物都具有相似的性质，把具有相似的属性和操作的对象归为类，也就是说类是具有共同属性、共同方法的对象的集合，是对对象的抽象。它描述了该对象类型的所有对象的性质，而一个对象则是对应类的一个具体实例。所以本题正确答案为A)项。
答案：A)
二、填空题
【例1】在面向对象方法中，使用已经存在的类定义作为基础建立新的类定义，这样的技术叫做_______。(考点2)
解析：继承是面向对象方法的一个主要特征。继承是使用已有的类定义作为基础建立新类的定义技术。已有的类可当作基类来引用，则新类相应地可当作派生类来引用。
答案：继承
【例2】对象的基本特点包括_______、分类性、多态性、封装性和模块独立性好等5个特点。(考点2)
解析：对象具有如下的基本特点：
(1)标识惟一性。对象是可区分的，并且由对象的内在本质来区分;
(2)分类性。可以将具有相同属性和操作的对象抽象成类;
(3)多态性。同一个操作可以是不同对象的行为;
(4)封装性。只能看到对象的外部特征，无需知道数据的具体结构以及实现操作的算法;
(5)模块独立性。面向对象是由数据及可以对这些数据施加的操作所组成的统一体。
答案：标识惟一性
【例3】对象根据所接收的消息而做出动作，同样的消息被不同的对象所接收时可能导致完全不同的行为，这种现象称为_______。(考点2)
解析：对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行为，该现象称为多态性。
答案：多态性
第三章 软件工程基础
一、选择题
【例1】对软件的特点，下面描述正确的是_______。(考点1)
A)软件是一种物理实体
B)软件在运行使用期间不存在老化问题
C)软件开发、运行对计算机没有依赖性，不受计算机系统的限制
D)软件的生产有一个明显的制作过程
解析：软件在运行期间不会因为介质的磨损而老化，只可能因为适应硬件环境以及需求变化进行修改而引入错误，导致失效率升高从而软件退化，所以本题正确答案为B)。
答案：B)
【例2】以下哪项是软件生命周期的主要活动阶段?_______(考点2)
A)需求分析
B)软件开发
C)软件确认
D)软件演进
解析：B)、C)、D)项都是软件工程过程的基本活动，还有一个是软件规格说明。
答案：A)
【例3】从技术观点看，软件设计包括_______。(考点3)
A)结构设计、数据设计、接口设计、程序设计
B)结构设计、数据设计、接口设计、过程设计
C)结构设计、数据设计、文档设计、过程设计
D)结构设计、数据设计、文档设计、程序设计
解析：技术角度，要进行结构、接口、数据、过程的设计。结构设计是定义系统各部件关系，数据设计是根据分析模型转化数据结构，接口设计是描述如何通信，过程设计是把系统结构部件转化为软件的过程性描述。
答案：B)
【例4】以下哪个是软件测试的目的?_______(考点5)
A)证明程序没有错误
B)演示程序的正确性
C)发现程序中的错误
D)改正程序中的错误
解析：关于测试目的的基本知识，IEEE的定义是：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求，或是弄清预期结果与实际结果之间的差别，所以正确答案是C)。
答案：C)
【例5】以下哪个测试要对接口测试?_______。(考点6)
A)单元测试
B)集成测试
C)验收测试
D)系统测试
解析：检查对测试实施各阶段的了解，集成测试时要进行接口测试、全局数据结构测试、边界条件测试和非法输入的测试等，所以正确答案是B)。
答案：B)
【例6】程序调试的主要任务是_______。(考点7)
A)检查错误
B)改正错误
C)发现错误
D)以上都不是
解析：程序的调试任务是诊断和改正程序中的错误。调试主要在开发阶段进行。
答案：B)
【2016年计算机二级《公共基础》例题解析】相关文章：
2017年计算机二级《公共基础》训练试题08-30
2017年计算机二级公共基础知识08-22
2017年计算机二级公共基础知识练习试题09-10
2017年计算机二级公共基础知识模拟试题09-03
2017年计算机二级公共基础知识巩固题08-31
2017年计算机二级公共基础知识复习题11-28