国家二级C语言机试（选择题）模拟试卷300
选择题
1.设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为(D)
A. 85
B. 120
C. 250
D. 350
解析：①具有n个结点的完全二叉树的深度为[long2n]+1，计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n0，度为1的结点为n1，度为2的结点为n2，总结点数为n。深度为k。n=n1+n2+n0，由于n0=n2+1则n2=n0-1，故n=n1+n0-1+n0=n1+2n0-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。⑨假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2m-1个结点，根据以上计算所得的深度10来计算，应有210-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。故n=n1+2n0-1=1+2n0-1=2n0，则n0=n／2=700／2=350。
2.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(A)
A. 16
B. 10
C. 6
D. 4
解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-54=16。
3.要求定义一个具有6个元素的int型一维数组，以下选项中错误的是( )。
A
解析：数组定义中长度不能为变量。
4.有以下程序：
#include＜stdio．h＞
main( )
{
int c[6]={10，20，30，40，50，60}，*p，*s：
p=c；s=&c[5]；
printf(″％d＼n″，s—p)；
}
程序运行后的输出结果是( )。(A)
A. 5
B. 50
C. 6
D. 60
解析：本题主要考查数组和指针。首先初始化一维数组c[6]，语句p=c；表示将c[0]元素的地址赋给指针变量p；语句s=&c[5]；表示将c[5]元素的地址赋给指针变量s。程序最后输出s—p，即结果为5。故A选项正确。
5.数据流图中带有箭头的线段表示的是(D)
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
解析：数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流。沿箭头方向传递数据的通道，一般在旁边标注数据流名。
6.下面不属于软件测试实施步骤的是（ ）。(B)
A. 集成测试
B. 回归测试
C. 确认测试
D. 单元测试
解析：软件测试的过程一般按照四个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试，所以答案选择B。
7.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是( )。(B)
A. x+1=y
B. ++x，y=x一一
C. x=x+10=x+y
D. double(x)／10
解析：A选项中不能将变量y赋给表达式，C选项的错误与A选项一样，D选项中强制类型转换表达式应写成(double)x／10。
8.软件工程的三要素是（ ）。(A)
A. 方法、工具和过程
B. 建模、方法和工具
C. 建模、方法和过程
D. 定义、方法和过程
解析：软件工程的三要素是方法、工具和过程，答案选A。
9.支持子程序调用的数据结构是( )。(A)
A. 栈
B. 树
C. 队列
D. 二叉树
解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，所以A选项正确。
10.某系统结构图如下图所示
(D)
A. 2
B. 3
C. 4
D. n
解析：系统结构图的宽度指的是整体控制跨度（最大模块数的层）的表示，上图中系统结构图的宽度为n，答案选D。
11.有两个关系R和S如下：
(B)
A. 选择
B. 投影
C. 插入
D. 连接
解析：一个关系R通过投影运算后仍为一个关系R’，R’是由R中投影运算所指出的那些域的列所组成的关系。所以题目中关系s是由关系R经过投影运算所得(选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系)。
12.下列叙述中正确的是(A)
A. 软件过程是把输入转化为输出的一组彼此相关的资源和活动
B. 软件过程是软件开发过程
C. 软件过程是软件维护过程
D. 软件过程是软件开发过程和软件维护过程
解析：软件过程是指软件整个生命周期，从需求获取，需求分析，设计，实现，测试，发布和维护一个过程模型。一个软件过程定义了软件开发中采用的方法，但软件过程还包含该过程中应用的技术一一技术方法和自动化工具。过程定义一个框架，为有效交付软件工程技术，这个框架必须创建。软件过程构成了软件项目管理控制的基础，并且创建了一个环境以便于技术方法的采用、工作产品(模型、文档、报告、表格等)的产生、里程碑的创建、质量的保证、正常变更的正确管理。
13.某系统总体结构如下图所示
(A)
A. 层次结构
B. 网状结构
C. 分支结构
D. 循环结构
解析：层次结构(hierarchy)是一种操作系统的组织结构，其提供了一种隔离操作系统各层功能的模型。其包括归属层次结构dissonance-attribution hierarchy维度层次结构diInension hierarchy层次结构数据库hierarchical database等。
网状结构这一名词来自早期解剖学家用光学显微镜对脑干中央区网络状外观的描述，在光镜下这部分组织学的特点是神经细胞分散，形态各异，大小不等，神经纤维交错穿行其间，形成一种灰白质交织的结构，称之为网状结构。
分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理
本文档预览：3600字符，共11578字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
