经典C面试真题精讲PDF电子书下载

第0章 笔试题自测 1

第1章 灵魂——指针 5

1.1 指针与字符串 5

1.1.1 知识点题型 5

101 p＋＋ 5

102 打印内存地址 7

103 sprintf（）与snprintf（） 7

104 指针常量与常量指针 8

105 字符与字符串 9

106 指针变量与普通变量 10

107 指针运算 11

108 “％-10.5s” 11

1.1.2 综合题型 12

109 字符串复制 12

110 统计字符个数 14

1.2 指针与数组 16

1.2.1 知识点题型 16

111 一维数组与指针 16

112 数组中strlen与sizeof的区别 16

113 多维数组 17

114 数组作为参数传递给函数 19

115 char（*（*x（））［5］）（）与typedef 19

1.2.2 综合题型 20

116 编程求较大数的阶乘 20

117 字符旋转 22

1.2.3 数组总结 25

1.3 指针与结构体 26

1.3.1 知识点题型 26

118 __attribute__（（__packed__））含义 26

119 union与struct类型区别 28

1.3.2 综合题型 29

120 Little-endian与Big-endian 29

1.3.3 结构体总结 30

1.4 本章总结 31

第2章 数据存储——内存 32

2.1 数据类型的存储 32

2.1.1 知识点题型 33

201 char*a［3］［4］占内存大小 33

202 int*p［M］与int（*p）［M］ 33

203 数组元素指针与数组元素大小的计算 33

204 #define与typedef区别 34

205 sizeof（p） 35

206 关键字“static”修饰变量与函数 36

207 char不等于signed char 36

208 unsigned类型值与0的关系 37

209 不同数据类型的赋值 38

2.1.2 综合题型 39

210 验证C语言内存分配 39

2.2 内存相关的bug 41

2.2.1 知识点题型 41

211 返回栈地址 41

212 未初始化与内存访问越界 41

213 使用已释放的内存 42

214 数组越界 43

215 内存泄漏之内存释放顺序 43

216 内存泄漏之重新赋值 44

217 内存泄漏之谨慎使用函数返回值 45

218 内存泄漏之退出函数路径 47

2.2.2 综合题型 48

219 时间GeneralizedTime编码格式 48

220 浮点数的存储格式 49

221 实现小应用——万年历 51

2.3 本章总结 54

第3章 程序的思想——算法 56

3.1 基本数据结构 56

3.1.1 知识点题型 56

301 栈-迷宫问题 56

302 队列——旅行家的预算 62

303 链表——约瑟夫问题 69

304 二叉树遍历 71

305 Modbus CRC 72

3.1.2 综合题型 74

306 汉诺塔问题 74

307 找符合规则的数 77

3.2 查找与排序 78

3.2.1 查找 78

308 二分法查找 78

309 Hash查找 80

3.2.2 排序 83

310 选择排序 83

311 冒泡排序 84

312 插入排序 86

313 快速排序 87

3.3 综合试题 90

314 Colored Cubes 90

3.4 本章总结 95

第4章 程序的基本单位——函数 97

4.1 自定义函数 97

4.1.1 知识点题型 97

401 函数声明与定义 97

402 十六进制转十进制 99

403 函数纠错 101

404 找出子串的个数 102

405 指针函数与函数指针 103

406 回调函数 104

407 可变参数函数 106

408 函数调用 108

409 内联（inline）函数 110

410 main（）函数的命令行参数 112

4.1.2 综合题型 114

411 hexdump（）函数 114

412 Sequence of Function Execution 115

4.2 库函数 116

4.2.1 知识点题型 117

413 调试相关的宏 117

414 大小写字母的转换 117

415 文件操作 119

416 数学库 122

4.2.2 综合题型 123

417 All Combinations of a Word 123

4.2.3 库函数总结 128

4.3 本章总结 128

第5章 数据的传递——网络 130

5.1 网络基础 130

5.1.1 知识点题型 130

501 网络字节序 130

502 IP地址转换 131

503 设计数据报文头结构 133

504 IP头校验和 135

5.1.2 综合题型 137

505 RC4 Algorithm 137

506 解析URL 141

5.2 Linux Socket编程 143

5.2.1 TCP Socket APIs 143

5.2.2 UDP Socket APIs 146

5.2.3 典型试题 148

507 实现简单ping命令 148

508 实现HTTP GET 156

509 Blocking和Non-blocking 160

510 select（）函数用法 161

511 fork（）与pthread_create（） 166

5.3 综合试题 170

512 SYN洪流攻击 170

5.4 本章总结 179

第6章 专用的计算机系统——嵌入式 181

6.1 嵌入式编程基础 181

601 对寄存器的位操作 181

602 register关键字 182

603*（volatile unsigned long*）0xfff40080； 183

604 ＃ifdef、＃if、＃if defined和＃ifndef 183

605 -1在内存中的表示 184

606 找出重复的数 185

607 ＃define中的“＃＃”与“＃” 186

608 计算一个整数中含1的比特数 187

609 递归计算 188

610 数值溢出运算 189

611 定义boolean类型 189

612 for（）、while（）与do｛｝while（） 189

613 位域应用 190

614 break与continue的区别 191

615 指针偏移计算 193

616 判断链表是否存在环 194

617 const与指针 196

618 指向绝对地址执行 196

619 同名变量（全局变量与局部变量） 197

620 gets（）与fgets（） 198

621 头文件重复引用 199

6.2 可移植性 200

622 u8、u16、u32和u64 200

623 条件编译 200

624 转义字符问题 202

625 提高可移植性常见技巧 203

6.3 代码优化 203

626 i--与i＜10 203

627 switch代替if…else 204

628 代码优化的常见技巧 205

6.4 综合试题 205

629 模拟Modbus协议 205

6.5 本章总结 209

第7章 终结语 211

7.1 编程习惯 211

7.2 Bug案例 214

7.3 学习技巧 217

7.4 本章总结 220

附录A ASCII码表 221

附录B C语言运算符优先级 223

附录C 标准C头文件 225

参考文献 226