全国计算机等级考试二级C语言真题涵盖了C语言的基础知识、数据结构、算法分析、软件工程、数据库设计等多个方面。以下是对这些真题中知识点的详细解释：
1. 对于链表和二分查找：链表是一种线性数据结构，而二分查找通常应用于有序数组，最坏情况下的比较次数为log2n。对于有序链表，二分查找并不适用，因为链表的随机访问性能较差，不适合快速定位。
2. 时间复杂度：算法的时间复杂度描述了算法运行时间与问题规模的关系，通常以基本操作的执行次数表示。在D选项中，算法在执行过程中所需要的基本运算次数对应了时间复杂度的概念。
3. 软件分类：系统软件包括操作系统、驱动程序等，如B选项中的操作系统。编辑软件和教务管理系统属于应用软件，浏览器属于用户界面或应用软件。
4. 调试任务：程序调试主要是为了找出并修正代码中的错误，A选项正确，B、C、D选项过于宽泛或具体。
5. 数据流程图（DFD图）和软件生命周期：DFD是需求分析阶段的工具，用于描绘系统的信息流；软件生命周期包括需求分析、设计、实现和维护等阶段，详细设计属于开发阶段。
6. 软件设计语言：数据定义语言（DDL）用于定义数据库模式，如创建表、索引等。
7. 存储单位：在数据库中，记录是存储单个实体信息的基本单位。
8. 数据库设计：E-R图用于概念设计阶段，描述实体、属性和关系，不涉及具体的实现细节。
9. 关系操作：R到T的操作中，C选项"交"正确，因为R和T有共同的记录（c32d32）。
10. C语言特性：C语言程序由函数组成，可以嵌套调用，函数可以单独编译，也可以独立保存为文件。D选项错误，其他函数可以作为单独文件存在。
11. C语言规定：注释可以放在任何位置，变量可以在使用前的任何位置定义，但运算符两侧运算数类型必须一致。因此，B、C选项正确，A选项错误，D选项中的空格不影响常量表示。
12. 用户标识符：合法的标识符不能以数字开头，也不能包含减号。因此，D选项"ａ－－ｂ"不合法。
13. 赋值语句：A选项中，逗号运算符的优先级低于自增运算，所以"a=++a, i++;"是合法的。B选项是逻辑表达式赋值，也合法。C选项中，double类型的a不能与int类型的11进行模运算，非法。D选项中，非运算符!可以用于布尔值，也合法。
14. 输入输出：在给定的程序中，scanf()只读取了一个字符，getchar()读取了两个字符。因此，输出结果是第一个输入的两个字符，即"12"。
15. 数据类型：整数类型可以精确表示自然数，双精度浮点型用于处理多位小数，结构体用于组合多种类型的数据，逻辑类型在C语言中是通过int类型来模拟的，没有专门的逻辑类型。
16. 逻辑表达式：对于"ａ＝＝Ｉ"或"ａ！＝１"，当a等于1时，表达式值为1，否则为0。因此，整个表达式的值取决于a的值，A选项错误。
17. switch语句：与if-else语句功能相同的一个switch语句是A选项，因为它在a等于1时执行赋值操作，否则执行递增操作。B选项在a等于0时执行赋值，而C选项的default总是执行递增，与原if-else语句不符。
18. 与if语句等效的switch语句：B选项的case 1与原if语句不符，原if语句在a不等于1时执行a++，而B选项在a等于1时执行a++。
以上是全国计算机等级考试二级C语言真题中涉及的主要知识点的详细解释，涵盖了数据结构、算法、程序设计、数据库、软件工程等多个方面。理解和掌握这些知识点对于C语言的学习和应用至关重要。
