2016年计算机二级《公共基础》例题解析
来源:才华咖 本文已影响1.74W人
来源:才华咖 本文已影响1.74W人
第一章 数据结构与算法
一、选择题
【例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)
2017年计算机二级公共基础知识试题及答案解析
2016年计算机二级《公共基础》选择题练习与答案
2016年9月计算机二级《公共基础知识》备考习题
2016年计算机二级《公共基础》预测试题及答案
2016年9月计算机等级《二级公共基础知识》选择题题库
2016年9月计算机二级《公共基础》模拟试题及答案
2016下半年计算机二级《公共基础》模拟试题及答案
2016年计算机二级《公共基础知识》测试题
2016年计算机二级《公共基础》模拟试题及答案
2016年计算机二级《公共基础知识》练习题(含答案)
2016年9月计算机二级《公共基础》试题及答案
2016年9月计算机二级《公共基础知识》备考试题
2016计算机二级公共基础知识训练题与解析
2016年计算机二级《公共基础》模拟试题
2016年计算机二级《公共基础》模拟试题含答案
2016计算机二级《公共基础知识》练习题库(100道)
2016计算机二级《公共基础知识》选择题及答案
2017年9月计算机二级《公共基础》模拟试题
计算机基础认识实习报告
2017年计算机二级《公共基础》重点知识
计算机二级《公共基础知识》测试题及答案2016
2016计算机二级《公共基础知识》章节习题与答案
计算机二级《公共基础知识基础》练习题
2016计算机二级《公共基础知识》考试试题与答案
2016计算机二级《公共基础知识》选择练习题及答案
2017年9月计算机二级《公共基础》练习试题
计算机二级《公共基础》章节试题2017
2017年计算机二级《公共基础》考试试题
计算机二级《公共基础知识》练习题与答案2016
2017年计算机二级《公共基础》章节真题及答案
2016计算机二级《公共基础知识》备考习题与答案
2016年9月计算机二级《公共基础知识》冲刺试题(含答案)
2017年计算机二级公共基础知识基础试题
2017年计算机等级《二级公共基础知识》选择模拟题
2016计算机二级《公共基础知识》预测试题及答案
2016计算机二级《公共基础知识》填空题及答案
《大学计算机基础》试卷分析
2017年计算机二级公共基础知识基础试题
2016计算机二级《公共基础知识》选择题复习资料
2018年9月计算机二级《公共基础》模拟试题