C语言笔试题(三套).docVIP

第三套C语言笔试题 选择题： （1）下列选项中不属于结构化程序设计方法的是（ D ）。 A）自顶向下 B）逐步求精 C）模块化 D）可复用 【解析】结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化，限制使用goto语句。自顶向下是指程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。逐步求精是指对复杂问题，应设计一些子目标过渡，逐步细化。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。可复用性是指软件元素不加修改和稍加修改可在不同的软件开发过程中重复使用的性质。软件可复用性是软件工程追求的目标之一，是提高软件生产效率的最主要方法，不属于结构化程序设计方法。 （2）两个或两个以上模块之间关联的紧密程度称为（ A ）。 A）耦合度 B）内聚度 C）复杂度 D）数据传输特性 【解析】模块的独立性是指每个模块只完成系统要求的独立子功能，并且与其他模块的联系了少且接口简单。衡量软件的模块独立性使用：内聚性和耦合性两个定性度量标准。内聚性是一个模块内部各个元素彼此结合的紧密程序的度量。耦合性是模块间互相连接的紧密程度的度量；一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 （3）下列叙述中正确的是（ D ）。 A）软件测试应该由程序开发者来完成 B）程序经调试后一般不需要再测试 C）软件维护只包括对程序代码的维护 D）以上三种说法都不对 【解析】为了达到好的测试效果，应该由独立的第三方进行测试工作，因为从心理学角度讲，程序人员或设计方在测试自己的程序时，要采取客观的态度是程度不同地存在障碍的，所以选项A）错误；在程序调试时，修改了一个错误的同时可能引入了新的错误，解决的办法是在修改了错误之后，必须进行回归测试，所以选项B）错误；所谓软件维护，就是将交付的软件投入运行，并在运行使用中不断的维护，根据新提出的需求进行必要而且可能的扩充和删改。所以选项C）错误。 （4）按照后进先出原则组织数据的数据结构是（ B ）。 A）队列 B）栈 C）双向链表 D）二叉树 【解析】栈是限定在一端进行插入与删除的线性表。在栈中允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。 栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照后进先出（Last In First Out，简称LIFO）或先进后出（First In Last Out，简称FILO），的原则组织数据的。因此，栈也称为后进先出表或先进后出表。 （5）下列叙述中正确的是（ A ）。 A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 【解析】线性表的链式存储结构称线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构，在树这种数据结构中，所有数据元素的关系有具明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。 （6）对如下二叉树 进行后序遍历的结果为（ D ）。 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA 【解析】所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则先后序遍历左子树；然后后序遍历右子树；最后访问根结点。 对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D）为正确答案。 （7）在深度为7的满二叉树中，叶子结点的个数为（ C ）。 A）32 B）31 C）64 D）63 【解析】所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2k-1个结点