C语言基础笔试题解析：从#include到冒泡排序

C语言必做基础笔试题，涵盖了C语言的核心概念和编程技巧，包括预处理指令、运算符、函数调用、控制结构、数组、指针等知识点。 1. 预处理指令#include：在C语言中，`#include <head.h>`是标准库的包含方式，通常用于引入系统头文件，而`#include "head.h"`则是用户自定义头文件的包含，用于引入项目中的本地头文件。两者主要的区别在于查找路径的不同，前者会先查找标准库路径，后者则优先查找当前目录下的头文件。 2. 运算符i++和++i：这是C语言中的自增运算符。i++表示先使用i的值，然后i自增1；而++i表示先使i自增1，再使用新的i值。在某些情况下，两者的顺序差异可能导致程序行为的变化。 3. 交换整数值的方法：除了常见的使用临时变量交换外，还可以利用异或操作实现无额外空间的交换。例如： ```c void swap(int *a, int *b) { *a = *a ^ *b; // 异或操作 *b = *a ^ *b; // 再次异或，此时*b存储了原*a和原*b的异或结果，即*a的旧值 *a = *a ^ *b; // *a现在存储了原*b的值，再次异或恢复*b的旧值 } ``` 这种方法巧妙地利用了异或运算的性质，即任何数与0异或都等于它自身，以及同一数连续异或两次结果为0。 4. 看代码写结果：这段代码涉及到逻辑运算符&&和||的短路特性，以及后缀自增运算符。首先，i=5赋值语句总是执行的，因为||运算符遵循短路规则，只要左侧表达式为真，右侧就不会执行。所以j=9不会执行，i=5。在打印语句中，i++表示先使用i（5），打印后i增加到6。因此，输出结果为： ``` i=5, j=5 i=6, j=5 ``` 5. 编程题： - 冒泡排序：冒泡排序是一种简单的排序算法，通过比较相邻元素并交换位置，多次遍历数组，使得最大（小）元素逐渐“浮”到数组的一端。 - 找出字符串中0和1连续出现的最大次数：可以使用滑动窗口法，记录当前0和1的连续计数，与已知最大计数进行比较更新。 - 字符串转换为整数：可以使用模拟手动解析整数的过程，从字符串的开头遍历，逐位乘以适当的基数累加。 6. 智力题：这是一个经典的逻辑问题，涉及最优化路径规划。解决策略可以使用回溯法或者动态规划，找出最优解。具体步骤涉及组合与时间安排，如先让最快的人携带手电筒往返，以减少总的过桥时间。 总结，本套笔试题旨在考察考生对C语言的基础掌握，包括预处理、运算符、流程控制、函数、指针等核心概念，以及逻辑思维和问题解决能力。考生应深入理解C语言的底层机制，并具备一定的编程实践能力。