C语言 超经典 笔试题

【C语言基础知识】 1. 数据类型与范围：`short int`在C语言中通常占用2个字节，能表示的数值范围是-32768到32767，对应题目的第一题。 2. 算术运算与类型转换：在C语言中，`signed char`类型的变量加法超出范围会自动转换为`int`类型进行计算，第二题中`ch+127`的结果是254。 3. 数组索引：多维数组的元素访问遵循`a[行][列][深度]`的规则，第三题的第245个元素可以通过计算得出是`a[2][4][4]`。 4. 八进制与数组大小：在C语言中，数组的大小是用字节计算的，`int`类型通常占用4个字节，而八进制的`010`等于十进制的8，因此`int a[010]`的大小是32字节。 5. 字符串处理：`strlen`函数计算字符串的长度，不包括结束符`\0`，第五题`strlen(str)`的值是6，不包括`\n`和`\0`。 6. 函数指针：定义函数指针的语法是`typedef 返回类型 (*指针名)(参数类型)`，第六题的函数指针类型是`int*(*func_ptr)(void)`。 7. 位操作：C语言中的位操作可以用来改变变量的特定位，`REVERSE(a,n)`宏定义用于将变量a的第0位到第n位取反，其他位不变。 8. 静态变量：在C语言中，静态局部变量在函数首次调用时初始化为0，第八题中第一次运行`func()`，`cnt`的值是0。 9. 自增自减运算符：`i++`和`++i`的差异在于，前者先使用当前值，然后自增，后者先自增再使用新值。第九题中`a[i++] += 4`后，`i`的值是1。 10. `sprintf`函数：该函数可以格式化输出，第十题中输出的是16进制的`1`（31），十进制的`1`（49）以及字符`1`（1）。 11. 枚举类型：枚举类型`enum boolean`的`yes`默认值是0。 12. 预处理器宏：`ADD(x)`宏定义展开后相当于`(x)+(x)`，第十二题的输出是88，因为`(a+b)`先被计算为11，然后乘以7。 13. 复合赋值运算符：`j = i+++1`首先执行`i++`，然后`j`被赋值为`i`的旧值加1，`x *= i = j`将`i`的新值赋给`j`，然后乘以`x`，第十三题的输出是`17, 102`。 14. 结构体指针：结构体嵌套和指针运算，第十四题通过指针偏移访问`b`结构体中的`v3`成员，输出是3。 15. 循环控制：`for`循环中的条件判断，当退出时`i`的值是1。 16. 命令行参数：在C程序中，`argv[argc]`通常是`NULL`，表示命令行参数列表的结束。 17. 位移运算：负数在计算机中以补码形式存储，`i>>1`右移一位仍然是-1，`i<<1`左移一位得到-2。 18. 格式化字符串：`sprintf`和`printf`结合使用，第十八题的输出是`abc100efg%d`。 19. 二叉树遍历：根据前序遍历和中序遍历可以确定二叉树结构，后序遍历是`DGEBHFCA`。 20. 数组插入：在数组中插入元素，需要移动`n-i+1`个元素。 21-25. 算法：这部分涉及的是排序算法，具体实现未给出，通常C语言中常见的排序算法有冒泡排序、选择排序、插入排序、快速排序等。 以上内容详细解释了C语言笔试题中的各种知识点，包括数据类型、数组、字符串处理、指针、位运算、函数、预处理器宏、枚举、结构体、循环控制、位移运算、二叉树遍历以及数组操作等。这些知识点是学习C语言的基础，对于成为一名合格的程序员至关重要。