2019 年 3 月 和 2018 年 9 月计算机二级 C 语言 错题整理

1. 下列叙述中正确的是

   A. 存储空间不连续的所有链表一定是非线性结构

   B. 结点中有多个指针域的所有链表一定是非线性结构

   C. 能顺序存储的数据结构一定是线性结构

   D. 带链的栈与队列是线性结构

2. sizeof(double) 是

   A. 一个双精度型表达式

   B. 一个整型表达式

   C. 一个不合法的表达式

   D. 一种函数调用

3. 设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

   A. 堆排序

   B. 有序链表查找

   C. 希尔排序

   D. 循环链表中寻找最大项

   堆排序的最坏情况时间复杂度为 $O(n \log n)$。

   有序链表查找的最坏情况时间复杂度为 $O(n)$。

   希尔排序的最坏情况时间复杂度通常是 $O(n \log^2 n)$。尽管最坏情况下的时间复杂度不太容易确定，但它通常比其他 $O(n \log n)$ 的算法慢。

   循环链表中寻找最大项 不是一个排序算法，但是在循环链表中查找最大项的最坏情况时间复杂度是 $O(n)$。

4. 代码编写阶段可进行的软件测试是

   A. 单元测试

   B. 集成测试

   C. 确认测试

   D. 系统测试

   单元测试是针对软件中最小的可测试单元进行的测试，通常是函数或方法。它的目的是验证每个单元的功能是否按照预期工作。单元测试通常在开发过程中由开发人员编写和执行，可以通过自动化测试框架来实现。这种测试可以快速地发现并修复代码中的错误，有助于提高代码的质量和可靠性。

   既然是验证函数和方法，那么也只能在代码编写阶段进行。

5. 数据模型包括数据结构、数据完整性约束和

   A. 查询

   B. 数据类型

   C. 关系运算

   D. 数据操作

6. 在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

   A. 逻辑设计阶段

   B. 需求分析阶段

   C. 概念设计阶段

   D. 物理设计阶段