A、 64
B、 63
C、 32
D、 31
答案:B
解析:【解析】根据满二叉树的性质可得,除最后一层外,每一层上的所有结点都有两个子结点,叶子结点总是比度为2的结点多一个,第7层上的叶子结点数最多为27-1=64个,所以度为2的结点个数为64-1=63。答案选择B选项。
A、 64
B、 63
C、 32
D、 31
答案:B
解析:【解析】根据满二叉树的性质可得,除最后一层外,每一层上的所有结点都有两个子结点,叶子结点总是比度为2的结点多一个,第7层上的叶子结点数最多为27-1=64个,所以度为2的结点个数为64-1=63。答案选择B选项。
A. 软件的功能确定
B. 软件的总体结构设计
C. 软件的数据设计
D. 软件的过程设计
解析:【解析】软件设计阶段的任务包括:①结构设计;②数据设计;③接口设计;④过程设计。软件的功能确定是在需求分析阶段完成的。答案选择A选项。
A. 程序外部功能
B. 程序内部逻辑
C. 程序数据结构
D. 程序流程图
解析:【解析】黑盒测试也称功能测试或数据驱动测试,完全不考虑程序内部逻辑结构和具体代码,把程序看作是一个不能打开的黑盒子,依据软件需求规格说明书,检查程序的功能是否符合它的功能说明,主要针对软件界面和软件功能进行测试。答案选择A选项。
A. 项错误,最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同;C项错误,对同一个问题,不同的算法时间复杂度有时可能差距很大;D项错误,算法的时间复杂度与实现算法的描述语言、运行环境无关,算法的时间复杂度是对算法执行时所花时间的度量。答案选择
B. 时间复杂度与所用的计算工具无关
C. 项错误,对同一个问题,不同的算法时间复杂度有时可能差距很大;
D. 项错误,算法的时间复杂度与实现算法的描述语言、运行环境无关,算法的时间复杂度是对算法执行时所花时间的度量。答案
解析:【解析】
A. 项正确,C语言中打开一个文件通过系统函数fopen实现,通过这个函数把程序中要读、写的文件与磁盘上实际的数据文件联系起来;
B. fopen函数的调用形式为:fopen(文件名)
C. 语言中打开一个文件通过系统函数fopen实现,通过这个
D. fopen函数的返回值必须赋给一个任意类型的指针变量
解析:【解析】
A. scanf("%d%d%d",a,b,c);
B. scanf("%d",p);
C. scanf("%d",a,b,c);
D. scanf("%d",&p);
解析:【解析】scanf中地址列表需要取地址,即&a形式,故AC项错误;p为指针类型,本身就是c的地址,因此不用再取地址。答案选择B选项。
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 以上三种说法都不对
解析:【解析】A项错误,算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法;BC两项错误,设计算法时,不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。答案选择D选项。
A. 软件总体设计
B. 算法设计
C. 制定软件确定测试计划
D. 数据库设计
解析:【解析】软件概要设计阶段的任务有:①软件体系结构设计;②软件数据结构和数据库设计;③编写概要设计文档;④概要设计文档评审。软件确认测试计划是在需求分析阶段制定的,依据需求规格说明书来验证软件的功能和性能。答案选择C选项。
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表是由n个元素组成的一个有限序列
解析:【解析】线性表是由n个元素组成的一种线性结构,当n=0时线性表为空表。C项错误,线性表中,第一个结点没有前件,最后一个结点没有后件。
A. 程序的执行总是从程序的第一个函数开始,在main函数结束
B. 程序的执行总是从main函数开始
C. 程序的执行总是从main函数开始,在程序的 后一个函数中结束
D. 程序的执行总是从程序的第一个函数开始,在程序的 后一个函数中结束
解析:【解析】结束。答案选择B选项。
A. C程序中的注释只能出现在程序的开始位置和语句的后面
B. C程序书写格式严格,要求一行内只能写一个语句
C. C程序书写格式自由,一个语句可以写在多行上
D. 用C语言编写的程序只能放在一个程序文件中
解析:【解析】