二级C语言的考试例题详解

《二级C语言的考试例题详解》由会员分享，可在线阅读，更多相关《二级C语言的考试例题详解（23页珍藏版）》请在金锄头文库上搜索。

1、二级C语言的考试例题详解第一章 数据结构与算法经过对部分考生的调查以及对近 年真题的总结分析，笔试部分经 常考查的是算法复杂度、数据结 构的概念、栈、二叉树的遍历、 二分法查找，读者应对此部分进 行重点学习。详细重点学习知识点： 1算法的概念、算法时间复杂度及 空间复杂度的概念 2数据结构的定义、数据逻辑结构 及物理结构的定义 3栈的定义及其运算、线性链表的 存储方式 4树与二叉树的概念、二叉树的基 本性质、完全二叉树的概念、二叉树 的遍历 5二分查找法 6冒泡排序法例题详解 一、选择题 【例1】算法的时间复杂度取决于_。（考点2） A）问题的规模B）待处理的数据的初 态 C）问题的难度D）A

2、）和B） 解析：算法的时间复杂度不仅与问题的规模有关，在同一个问 题规模下，而且与输入数据有关。即与输入数据所有的可能取值 范围、输入各种数据或数据集的概率有关。 答案：D） 【例2】在数据结构中，从逻辑上可以把数据结构分成_ 。（考点3） A）内部结构和外部结构B）线性结构和非线性 结构 C）紧凑结构和非紧凑结构D）动态结构和 静态结构 解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示 数据元素之间为一对一的关系，非线性结构表示数据元素之间为 一对多或者多对一的关系，所以答案为B）。 答案：B）【例3】以下_不是栈的基本运算。（考点5） A）判断栈是否为素空B）将栈置为空栈 C）删除栈

3、顶元素D）删除栈底元素 解析：栈的基本运算有：入栈，出栈（删除栈顶元素），初始化 、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是 在栈顶进行的。 答案：D） 【例4】链表不具备的特点是_。（考点6） A）可随机访问任意一个结点B）插入和删除不 需要移动任何元素 C）不必事先估计存储空间D）所需空 间与其长度成正比 解析：顺序表可以随机访问任意一个结点，而链表必须从第一个 数据结点出发，逐一查找每个结点。所以答案为A）。 答案：A）【例5】已知某二叉树的后序遍历序列是DACBE，中序遍历序列是 DEBAC，则它的前序遍历序列是_。（考点8） A）ACBEDB）DEABC C）DECA

4、BD）EDBAC 解析：后序遍历的顺序是“左子树右子树根结点“；中序遍历顺序 是“左子树根结点右子树“；前序遍历顺序是“根结点左子树右 子树“。根据各种遍历算法，不难得出前序遍历序列是EDBAC。所以答 案为D）。 答案：D） 【例6】设有一个已按各元素的值排好序的线性表（长度大于2），对 给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素， 比较的次数分别是s和b，在查找不成功的情况下，s和b的关系是 _。（考点9） A）s=bB）sbC）slog2n+1。 答案：B）【例7】在快速排序过程中，每次划分，将被划分的表（或子表 ）分成左、右两个子表，考虑这两个子表，下列结论一定正确

5、的是 _。（考点11） A）左、右两个子表都已各自排好序 B）左边子表中的元素都不大于右边子表中的元素 C） 左边子表的长度小于右边子表的长度 D）左、右两个子表中元素的平均值相等 解析：快速排序基本思想是：任取待排序表中的某个元素作为基 准（一般取第一个元素），通过一趟排序，将待排元素分为左右两 个子表，左子表元素的排序码均小于或等于基准元素的排序码，右 子表的排序码则大于基准元素的排序码，然后分别对两个子表继续 进行排序，直至整个表有序。 答案：B）二、填空题 【例1】问题处理方案的正确而完整的描述称为_。（考点1） 解析：计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法 。

6、 答案：算法 【例2】一个空的数据结构是按线性结构处理的，则属于_。（考点4） 解析：一个空的数据结构是线性结构或是非线性结构，要根据具体情况而定。 如果对数据结构的运算是按线性结构来处理的，则属于线性结构，否则属于非线 性结构。 答案：线性结构 【例3】设树的度为，其中度为、和的结点的个数分别为、 、，则中叶子结点的个数为_。（考点7） 解析：根据树的性质：树的结点数等于所有结点的度与对应的结点个数乘积之 和加。 因此树的结点数为16。叶子结点数目等于 树结点总数减去度不为的结点数之和，即16（）。 答案：8 【例4】二分法查找的存储结构仅限于_且是有序的。（考点10） 解析：二分查找，也称

7、折半查找，它是一种高效率的查找方法。但二分查找有 条件限制：要求表必须用顺序存储结构，且表中元素必须按关键字有序(升序或降 序均可）。 答案：顺序存储结构第二章 程序设计基础 经过对部分考生的调查以及对近年真题的 总结分析，笔试部分经常考查的是结构化程 序设计的原则、面向对象方法的基本概念， 读者应对此部分进行重点学习。 详细重点学习知识点： 1结构化程序设计方法的四个原则 2对象、类、消息、继承的概念、类与实 例的区别例题详解一、选择题 【例1】结构化程序设计方法提出于_。（考点1） A）20世纪50年代B）20世纪60年代 C）20世纪70年代D）20世纪80年代 解析：20世纪70年代提

8、出了“结构化程序设计（structured programming）“的思想和方法。结构化程序设计方法引入了工程化 思想和结构化思想，使大型软件的开发和编程得到了极大的改善。 答案：C） 【例2】结构化程序设计方法的主要原则有下列4项，不正确的是 _。（考点1） A）自下向上B）逐步求精 C）模块化D）限制使用goto语句 解析：结构化程序设计方法的主要原则为： （1）自顶向下：即先考虑总体，后考虑细节；先考虑全局目标，后 考虑局部目标。 （2）逐步求精：对复杂问题，应设计一些子目标作过渡，逐步细化 。 （3）模块化：把程序要解决的总目标分解为分目标，再进一步分解 为具体的小目标，把每个小目标

9、称为一个模块。 （4）限制使用goto语句。 答案：A） 【例3】面向对象的开发方法中，类与对象的关 系是_。（考点2） A）抽象与具体B）具体与抽 象 C）部分与整体D）整体与部 分 解析：现实世界中的很多事物都具有相似的性质 ，把具有相似的属性和操作的对象归为类，也就 是说类是具有共同属性、共同方法的对象的集合 ，是对对象的抽象。它描述了该对象类型的所有 对象的性质，而一个对象则是对应类的一个具体 实例。所以本题正确答案为A）项。 答案：A）二、填空题 【例1】在面向对象方法中，使用已经存在的类定义作为基础建立新的类定义 ，这样的技术叫做_。（考点2） 解析：继承是面向对象方法的一个主要特

10、征。继承是使用已有的类定义作为 基础建立新类的定义技术。已有的类可当作基类来引用，则新类相应地可当 作派生类来引用。 答案：继承 【例2】对象的基本特点包括_、分类性、多态性、封装性和模块独立 性好等5个特点。（考点2） 解析：对象具有如下的基本特点： （1）标识惟一性。对象是可区分的，并且由对象的内在本质来区分； （2）分类性。可以将具有相同属性和操作的对象抽象成类； （3）多态性。同一个操作可以是不同对象的行为； （4）封装性。只能看到对象的外部特征，无需知道数据的具体结构以及实现 操作的算法； （5）模块独立性。面向对象是由数据及可以对这些数据施加的操作所组成的 统一体。 答案：标识惟一

11、性 【例3】对象根据所接收的消息而做出动作，同样的消息被不同的对象所接收 时可能导致完全不同的行为，这种现象称为_。（考点2） 解析：对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时 可导致完全不同的行为，该现象称为多态性。 答案：多态性第三章 软件工程基础 经过对部分考生的调查以及对近年真题的总结分 析，笔试部分经常考查的是软件生命周期、软件 设计的基本原理，软件测试的目的、软件调试的 基本概念，读者应对此部分进行重点学习。 详细重点学习知识点： 1软件的概念、软件生命周期的概念及各阶段 所包含的活动 2概要设计与详细设计的概念、模块独立性及 其度量的标准、详细设计常用的工具 3

12、软件测试的目的、软件测试的4个步骤、 4软件调试的任务 例题详解3.5 例题详解 一、选择题 【例1】对软件的特点，下面描述正确的是_。（考 点1） A）软件是一种物理实体 B）软件在运行使用期间不存在老化问题 C）软件开发、运行对计算机没有依赖性，不受计算机系统 的限制 D）软件的生产有一个明显的制作过程 解析：软件在运行期间不会因为介质的磨损而老化，只可能 因为适应硬件环境以及需求变化进行修改而引入错误，导 致失效率升高从而软件退化，所以本题正确答案为B）。 答案：B）【例2】以下哪项是软件生命周期的主要活动阶段？_（考 点2） A）需求分析B）软件开发 C）软件确认D）软件演进 解析：B

13、）、C）、D）项都是软件工程过程的基本活动，还有一个 是软件规格说明。 答案：A） 【例3】从技术观点看，软件设计包括_。（考点3） A）结构设计、数据设计、接口设计、程序设计 B）结构设计、数据设计、接口设计、过程设计 C）结构设计、数据设计、文档设计、过程设计 D）结构设计、数据设计、文档设计、程序设计 解析：技术角度，要进行结构、接口、数据、过程的设计。结构设 计是定义系统各部件关系，数据设计是根据分析模型转化数据结 构，接口设计是描述如何通信，过程设计是把系统结构部件转化 为软件的过程性描述。 答案：B）【例4】以下哪个是软件测试的目的？_（考点5） A）证明程序没有错误B）演示程序的

14、正确性 C）发现程序中的错误D）改正程序中的错误 解析：关于测试目的的基本知识，IEEE的定义是：使用人工或自动手段来运行 或测定某个系统的过程，其目的在于检验它是否满足规定的需求，或是弄清 预期结果与实际结果之间的差别，所以正确答案是C）。 答案：C） 【例5】以下哪个测试要对接口测试？_。（考点6） A）单元测试B）集成测试 C）验收测试D）系统测试 解析：检查对测试实施各阶段的了解，集成测试时要进行接口测试、全局数据结 构测试、边界条件测试和非法输入的测试等，所以正确答案是B）。 答案：B） 【例6】程序调试的主要任务是_。（考点7） A）检查错误B）改正错误 C）发现错误D）以上都不是

15、 解析：程序的调试任务是诊断和改正程序中的错误。调试主要在开发阶段进行。 答案：B）【例7】以下哪些不是程序调试的基本步骤？_（考点7） A）分析错误原因B）错误定位 C）修改设计代码以排除错误D）回归测试，防止引入新错误 解析：程序调试的基本步骤： （1）错误定位。从错误的外部表现形式入手，研究有关部分的程序，确定程 序中出错位置，找出错误的内在原因。 （2）修改设计和代码，以排除错误。 （3）进行回归测试，防止引进新的错误。 答案：A） 【例8】在修改错误时应遵循的原则有_。（考点7） A）注意修改错误本身而不仅仅是错误的征兆和表现 B）修改错误的是源代码而不是目标代码 C）遵循在程序设计过程中的各种方法和原则 D）以上3个都是 解析：修改错误原则： (1）在出现错误的地方，很可能有别的错误； (2）修改错误的一个常见失误是只修改了这个错误的征兆或这个错误的表现， 而没有修改错误本身； (3）注意修正一个错误的同时有可能会引入新的错误； (4）修改错误的过程将迫使人们暂时回到程序设计阶段； (5）修改源代码程序，不要改变目标代码。 答案：D）二、填空题 【例1】软件设计是软件工程的重要阶段，是一个把软件需求转换