A、 项正确,在顺序存储结构中,所有元素所占的存储空间是连续的,而在链式存储结构中,存储数据结构的存储空间可以不连续。
B、 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、 顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、 链式存储结构比顺序存储结构节省存储空间
答案:A
解析:【解析】
A、 项正确,在顺序存储结构中,所有元素所占的存储空间是连续的,而在链式存储结构中,存储数据结构的存储空间可以不连续。
B、 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、 顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、 链式存储结构比顺序存储结构节省存储空间
答案:A
解析:【解析】
A. 栈底元素一定是最后入栈的元素
B. 栈顶元素一定是最先入栈的元素
C. 栈操作遵循先进后出的原则
D. 以上三种说法都不对
解析:【解析】栈是一种“先进后出”的线性表,最先入栈的元素最后出栈,最后入栈的元素最先出栈,所以栈底元素一定是最先入栈最后出栈的元素,而栈顶元素一定是最后入栈最先出栈的元素。答案选择C选项。
A. 0
B. 1
C. 2
D. 3
解析:【解析】根据在if-else语句中,else总是和 近的if配对的原则,本题中层次关系是:if(!a)与else if(a==0)是一组,在 外层。而if(a)与else是一组,位于else if(a==0)条件的内层。if(!a)与else if(a==0)条件均不成立,所以b未进行任何操作仍为初始值0。答案选择A选项。
A. 工具
B. 过程
C. 方法
D. 环境
解析:【解析】软件工程是指用工程化的原则和方法来构建和维护软件,其要素包括:①方法,用于完成软件工程项目的技术手段;②工具,用于支持软件的开发、管理、文档生成;③过程,用于支持软件开发的各个环节的控制、管理。答案选择D选项。
A. 二分法查找
B. 顺序查找
C. 分块查找
D. 哈希查找
解析:【解析】对长度为n的线性表排序, 坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。
A. w==1
B. w==0
C. w!=1
D. w!=0
解析:【解析】条件表达式形式为<表达式1>?<表达式2>:<表达式3>。表达式1的值为真,结果为表达式2的值;表达式1的值为假,结果为表达式3的值。可见表达式w等价于w!=0。答案选择D选项。
A. 多态性
B. 自顶向下
C. 模块化
D. 逐步求精
解析:【解析】结构化程序设计的基本原则包括:①模块化;②自顶向下;③逐步求精;④限制使用goto语句。多态性是面向对象的设计思想。答案选择A选项。
A. m[--i]
B. m[2*2]
C. m[m[0]]
D. m[m[i]]
解析:【解析】在C语言中,数组的下标是从0开始的,所以它的上限是数组元素个数减1。如果超过这个范围来引用数据元素就会溢出,造成运行时错误。本题的数组m有5个元素,所以它的下标范围是0~4。A项,--i的值为
A. 边界值分析法
B. 基本路径测试
C. 等价类划分法
D. 错误推测法
解析:【解析】白盒测试是把程序看成装在一只透明的白盒子里,测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例,检查程序中的逻辑通路是否都按预定的要求正确地工作。白盒测试的主要技术有逻辑覆盖测试、基本路径测试等,B选项正确。常用的黑盒测试方法和技术有:等价类划分法、边界值分析法、错误推测法和因果图等,ACD三项错误。答案选择B选项。
A. .c
B. .exe
C. .obj
D. .cp
解析:【解析】由C语言构成的指令序列称为C源程序,源程序文件的后缀为“.c”。源程序经过C编译程序编译生成后缀为“.obj”的二进制文件(称为目标文件),然后由称为“连接程序”(Link)的软件把目标文件与C语言提供的各种库函数连接起来,生成后缀为“.exe”的可执行文件。答案选择A选项。