江苏计算机C语言二级

【C语言基础知识】 C语言是一种广泛应用的编程语言，它的语法简洁明了，适合进行系统级编程和嵌入式开发。在“江苏计算机C语言二级”考试中，会涉及到C语言的基础概念、数据结构、算法、程序设计原则以及数据库管理等多个方面的内容。 1. 数据结构：在C语言中，数据结构包括数组、链表、栈、队列和二叉树等。题目中提到了线性和非线性结构，循环队列和带链队列是线性结构，而二叉树是非线性结构。线性结构遵循特定的顺序访问规则，如队列遵循先进先出（FIFO）原则，而栈遵循后进先出（LIFO）原则。 2. 算法的空间复杂度和时间复杂度：空间复杂度描述了算法执行过程中所需的内存空间，而时间复杂度则衡量了算法执行的时间效率。例如，选择题中提到的空间复杂度A项是指算法在执行过程中的存储需求。 3. 软件设计原则：良好的软件设计应遵循高内聚低耦合的原则，即模块内部紧密相关，模块间相互独立。结构化程序设计强调模块化、自顶向下、逐步求精，但不包括可封装原则，因为这是面向对象编程的概念。 4. 软件详细设计：N-S图、PAD图、程序流程图都是软件详细设计中使用的图表，其中C项指的是程序流程图，用于表示程序的逻辑流程。 5. 数据库管理系统：DBMS是在操作系统支持下的系统软件，用于管理数据库，如创建、查询、更新和删除数据。E-R图是用于描述数据库实体关系的图形工具，其中菱形代表实体，矩形代表属性，椭圆代表属性值。 6. 关系操作：在关系数据库中，选择、投影、交和并是基本操作。题目中提到的关系T是通过R和S的并操作得到的。 7. 程序设计任务：程序设计不仅仅是编写代码和调试，它包括确定数据结构、算法以及整个设计过程。D项表示这三者都是程序设计的一部分。 8. 用户标识符：在C语言中，标识符可以由字母、数字和下划线组成，且不能以数字开头。A、B和D都是C语言的关键字，不能作为标识符使用，而C项是合法的。 9. 表达式和类型转换：在C语言中，case是保留字，不能用作变量名。同时，`scanf`和`printf`是输入输出函数，用于读取和输出数据。表达式 `(int)((double)9/2)-(9)%2` 的结果是3，因为浮点数除法得到的是4.5，然后强制转换成整数4，减去9模2的结果1，等于3。 10. 自减运算：表达式 `x-=x+x` 相当于 `x = x - (x + x)`，在x初始值为10的情况下，计算结果为-10。 11. 输出结果：给定程序的输出结果为1,2，因为在第一个`printf`中，b=a+b=1+0=1，而在第二个`printf`中，a=2*b=2*1=2。 12. 语句执行：在C语言中，`if`语句的条件判断后需要加上`{}`来形成一个代码块。如果省略，只对紧跟在`if`后的第一条语句生效，因此C项与A、B、D的效果不同。 13. switch语句：在给定的switch语句中，default分支在case 2之前执行，因此c增加k的值，然后执行case 2，c再加1并跳出switch，最终输出结果为3。 14. 条件判断：给定的条件语句与语句`if(a>b) k=1;else if(b>c) k=1;else k=0;`功能相同，都检查a是否大于b，如果是，则k设为1；否则检查b是否大于c，如果是，k仍设为1；否则k设为0。 15. 字符串处理：程序中定义了一个包含字符的数组`s`，然后检查数组中是否存在小写字母，由于数组中含有字符'x'和'y'，所以输出结果为2，表示有两个小写字母。 这些知识点涵盖了C语言的多个方面，包括基本语法、数据类型、流程控制、函数调用、错误检测和调试等，是C语言学习的基础。理解和掌握这些知识点对于通过“江苏计算机C语言二级”考试至关重要。