国家二级C语言机试（选择题）模拟试卷302
选择题
1.以下叙述中错误的是(C)
A. 结构化程序由顺序、分支、循环三种基本结构组成
B. C语言是一种结构化程序设计语言
C. 使用三种基本结构构成的程序只能解决简单问题
D. 结构化程序设计提倡模块化的设计方法
解析：结构化程序由顺序结构、选择结构和循环结构3种基本结构组成。已经证明，由3种基本结构组成的算法可以解决任何复杂的问题。由3种基本结构所构成的算法称为结构化算法；由3种基本结构所构成的程序称为结构化程序。
2.在软件开发中，需求分析阶段产生的主要文档是( )。(D)
A. 数据字典
B. 详细设计说明书
C. 数据流图说明书
D. 软件需求规格说明书
解析：需求分析的最终结果是生成软件需求规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便。
3.下面叙述中正确的是(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
解析：线性表是最简单的、最常用的一种线性结构。所谓线性链表指的是采用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的非线性结构，二叉树是树的一种。
4.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为( )。(C)
A. 3
B. 1
C. 2
D. 52
解析：由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作，由front=rear=1可知队列空或者队列满，此后又可以正常地插入了两个元素，说明插入前队列为空，则插入后队列元素个数为2。
5.下列关于栈的叙述正确的是( )。(D)
A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有“先进先出”的特征
D. 栈具有“后进先出”的特征
解析：栈是限定在一端进行插入和删除的线性表。允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”或“后进先出”的原则组织数据的。
6.下列叙述中正确的是(C)
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D. 以上都不正确
解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
7.有以下程序：
#include
int fun(int x，int y)
{if(x!=y)return(y)；
else return((x+y)／2)；
}
main()
{ int a=4，b=5，c=6；
printf(\\(B)
A. 3
B. 6
C. 8
D. 12
解析：fun(b，c)即fun(5,6)，5!=6，所以返回6；fun(2*a，6)即fun(8，6)，8!=6，所以返回6。
8.下列选项中不符合良好程序设计风格的是(D)
A. 源程序要文档化
B. 数据说明的次序要规范化
C. 避免滥用goto语句
D. 模块设计要保证高耦合、高内聚
解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。可以认为，著名的“清晰第一、效率第二”的论点已成为当今主导的程序设计风格。良好的程序设计风格主要应注重和考虑下列几个因素：①源程序文档化，包括下列三个方面：A)符号的命名应具有一定的含义；B)正确的注释能够帮助读者理解程序；C)视觉组织，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰。②数据说明的方法，包括下列三个方面：A)数据说明的次序规范化：B)说明语句中变量安排有序化；C)使用注释来说明复杂数据的结构。③语句的结构应该简单直接，不应该为提高效率而把语句复杂化。④输入和输出方式和风格应尽可能方便用户的使用。
9.下列叙述中正确的是(A)
A. 程序执行的效率与数据的存储结构密切相关
B. 程序执行的效率只取决于程序的控制结构
C. 程序执行的效率只取决于所处理的数据量
D. 以上都不正确
解析：影响程序执行效率的因素有很多，如数据的存储结构、程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别。其中，链式存储结构的效率要高一些。
10.数据库管理系统是( )。(B)
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种操作系统
解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和提供数据服务等，是一种在操作系统支持下的系统软件，因此本题答案为B。
11.设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为(A)
A. 1
B. 0
C. 50
D. 49
解析：栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中有51-50=1个元素，因此选项A正确。
12.学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是( )。(D)
A. 学号，
B. 学号，专业
C. 学号，姓名
D. 学号，系编号
解析：一个属性(即一列)，在某张表中不是主键(主码)，但在其他表中是主键(主码)，则它是第一张表的外键(外码)。在“系”表中，“系编号”为主键；在“学生”表中，“学号”是主键，“系编号”不是主键，则“系编号”是表“学生”的外键。
13.下面不属于软件测试实施步骤的是(B)
A. 集成测试
B. 回归测试
C. 确认测试
D. 单元测试
解析：软件测试实施的步骤有单元测试、集成测试和确认测试。
14.下面属于黑盒测试方法的是(C)
A. 语句覆盖
B. 逻辑覆盖
C. 边界值分析
D. 路径覆盖
解析：采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。
15.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为(A)
A. ABCDEFGHIJ
B. DGHEBIJFCA
C. JIHGFE
本文档预览：3600字符，共13163字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
