国家二级C语言机试（选择题）模拟试卷305
选择题
1.下列叙述中正确的是( )。(B)
A. 所谓算法就是计算方法
B. 程序可以作为算法的一种描述方法
C. 算法设计只需考虑得到计算结果
D. 算法设计可以忽略算法的运算时间
解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行陛、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.以下选项中关于程序模块化的叙述错误的是(B)
A. 把程序分成若干相对独立、功能单一的模块，可便于重复使用这些模块
B. 可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序
C. 把程序分成若干相对独立的模块，可便于编码和调试
D. 可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序
解析：如果应用结构化程序设计方法设计程序，那么可采用自顶向下，逐步细化的设讣方法把若干独立模块组装成所要求的程序。
3.下列叙述中正确的是(B)
A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
4.以下叙述中错误的是(C)
A. C程序在运行过程中所有计算都以二进制方式进行
B. 所有C程序都需要编译链接无误后才能运行
C. C程序在运行过程中所有计算都以十进制方式进行
D. C程序中字符变量存放的是字符的ASCⅡ值
解析：计算机程序都是编译为二进制的代码，计算机才会执行。
5.下列关于栈的叙述中，正确的是(C)
A. 栈底元素一定是最后入栈的元素
B. 栈顶元素一定是最先入栈的元素
C. 栈操作遵循先进后出的原则
D. 以上三种说法都不对
解析：栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后进先出”的规则操作元素。
6.有二叉树如下图所示：
(A)
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析：前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。
7.下列各组排序法中，最坏情况下比较次数相同的是( )。(C)
A. 简单选择排序与堆排序
B. 简单插入排序与希尔排序
C. 冒泡排序与快速排序
D. 希尔排序与堆排序
解析：对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
8.某系统总体结构图如下图所示：
(C)
A. 7
B. 6
C. 3
D. 2
解析：这个系统总体结构图是一棵树结构，在树结构中，根结点在第l层，同一层上所有子结点都在下一层，由系统总体结构图可知，这棵树共3层。在树结构中，树的最大层次称为树的深度。所以这棵树的深度为3。
9.sizeof(double)是(B)
A. 一个双精度型表达式
B. 一个整型表达式
C. 一个不合法的表达式
D. 一种函数调用
解析：sizeof关键字为C语言的运算符，用于测试()内类型其变量所占内存，表达式结果返回十进制整数，因此为整型表达式，表明变量所占的内存字节数。
10.下列数据流图(DFD)构造规则中正确的是( )。(A)
A. 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致
B. “数据存储”间应有数据流
C. “数据流”可不带有数据流名
D. 父图子图是指任意上下层的两个数据流图
解析：数据流图应遵循以下构造规则和注意事项：
①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。
②数据存储之间不应有数据流。
③数据流图的一致I生。即输入输出、读写的对应。
④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。
11.结构化程序昕要求的基本结构不包括(B)
A. 顺序结构
B. GOTO跳转
C. 选择(分支)结构
D. 重复(循环)结构
解析：结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTO跳转结构。
12.在软件设计中，不属于过程设计工具的是(D)
A. PDL(过程设计语言)
B. PAD图
C. N-S图
D. DFD图
解析：DFD(数据流图Data-Flow-Diagram)是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示。它直接支持系统功能建模。在软件详细设计的过程阶段，要对每个模块规定的功能以及算法的设计给出适当的算法描述。常见的过程设计工具有：
图形工具：程序流程图，N—S，PAD，HIPO。
表格工具：判定表。
语言工具：PDL(伪码)。
13.下面不属于软件测试实施步骤的是（ ）。(B)
A. 集成测试
B. 回归测试
C. 确认测试
D. 单元测试
解析：软件测试的过程一般按照四个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试，所以答案选择B。
<本文档预览：3600字符，共11444字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
