第1章 程序员应聘 1
1.1 准备基本应聘材料 1
1.1.1 简历 1
1.1.2 自荐信 3
1.1.3 毕业生推荐表 3
1.1.4 申请表 3
1.2 应聘者面试成功要诀 4
1.2.1 精心准备 4
1.2.2 面带微笑，保持自信 4
1.2.3 表明你将如何满足公司的需要 4
1.2.4 留心你的一举一动 4
1.2.5 以最佳方式、开始你的面试 5
1.3 项目经理面试指南 5
1.3.1 什么是真正的项目管理 5
1.3.2 项目经理是什么 6
1.3.3 准备面试的方法 8
1.3.4 面试中的表达的要点(就算问题没被问) 9
第2章 C语言部分 12
2.1 数据类型、运算符与表达式 12
2.1.1 C语言的数据类型(概述) 12
2.1.2 整型数据 12
2.1.3 实型数据 13
2.1.4 字符型数据 14
2.1.5 运算符与表达式 14
2.2 顺序结构程序设计 18
2.2.1 格式化输出——printf()函数 18
2.2.2 格式化输入——scanf()函数 20
2.2.3 单个字符输入输出——getchar()和putchar()函数 22
2.3 选择结构程序设计循环结构程序设计 22
2.3.1 选择结构程序设计 22
2.3.2 循环结构程序设计 25
2.4 数组 28
2.4.1 一维数组 28
2.4.2 二维数组 30
2.4.3 字符串 31
2.5 函数 34
2.5.1 函数的参数 34
2.5.2 变量和函数调用 36
2.6 编译预处理 41
2.6.1 宏展开 41
2.6.2 文件包含和条件编译 44
2.7 指针 45
2.7.1 指针和指针变量的概念 45
2.7.2 指针变量的定义与应用 46
2.7.3 数组的指针和指向数组的指针变量 49
2.7.4 主函数main()的形参 52
2.7.5 函数的指针和指向函数的指针变量 52
2.8 结构与联合 55
2.8.1 结构 55
2.8.2 联合 60
2.9 文件 61
2.9.1 文件的基本操作 61
2.9.2 顺序存取和随机存取 65
第3章 C++语言部分 67
3.1 构造和析构 67
3.1.1 C++的类 67
3.1.2 C++的对象 69
3.1.3 构造函数和析构函数 70
3.2 函数重载与缺省参数 76
3.2.1 函数的重载 76
3.2.2 函数的缺省参数 80
3.3 输入输出流 82
3.4 内联函数 86
3.5 运算符重载 89
3.5.1 运算符重载的语法 89
3.5.2 自动类型转换 92
3.6 多态和虚函数 95
3.6.1 虚函数 95
3.6.2 多态性 98
第4章 数据结构部分 100
4.1 数据结构的基本知识 100
4.1.1 数据结构的定义和抽象层次 100
4.1.2 模板 104
4.1.3 算法 106
4.2 数组和链表 109
4.2.1 数组 109
4.2.2 单链表 112
4.2.3 循环链表 115
4.2.4 双向链表 117
4.3 栈与队列 121
4.3.1 栈的基本知识 121
4.3.2 队列的基本知识 126
4.3.3 算法设计 129
4.4 树 130
4.4.1 树的基本知识 130
4.4.2 二叉树 133
4.5 堆 141
4.6 图 142
4.6.1 图的基本知识点 142
4.6.2 图的基本算法 144
4.6.3 活动网络(AOV网和AOE网) 150
4.7 检索 151
4.7.1 检索的基本知识 151
4.7.2 二叉搜索树 154
4.7.3 AVL树 159
4.7.4 散列 161
4.7.5 检索总结 164
4.8 排序 166
4.8.1 内排序 167
4.8.2 外排序 173
第5章 数据库理论 177
5.1 数据库系统概论 177
5.1.1 数据视图和数据模型 177
5.1.2 数据库系统总体结构 181
5.2 实体-联系模型 183
5.2.1 基本概念 183
5.2.2 实体-关系图(E-R图) 185
5.2.3 扩展E-R特性 188
5.2.4 将E-R模式转换为表 191
5.3 关系模型 192
5.3.1 关系代数 192
5.3.2 扩展关系代数运算 199
5.4 数据库语言SQL 202
5.4.1 基本结构 202
5.4.2 嵌套子查询 205
5.5 完整性约束与模式分解 207
5.5.1 完整性约束 207
5.5.2 触发器 209
5.5.3 函数依赖 210
5.5.4 模式分解 212
5.6 数据库的物理设计 214
5.6.1 数据库设计的6个阶段 214
5.6.2 数据库的物理组织和设计 215
5.6.3 数据的存储结构和路径 217
5.6.4 物理设计的其他因素 219
第6章 SQL Server 222
6.1 SQL Server数据库结构基础 222
6.1.1 关系型数据库 222
6.1.2 SQL Server数据库结构基础 227
6.2 SQL Server数据库基本操作 229
6.2.1 创建数据库、文件和文件组 229
6.2.2 创建表 234
第7章 操作系统 237
7.1 操作系统的基本知识 237
7.1.1 操作系统的一些基本概念 237
7.1.2 操作系统的特征和功能 239
7.1.3 常用的操作系统 241
7.2 作业管理和用户接口 243
7.2.1 作业组织和控制 243
7.2.2 常见操作系统的作业管理 244
7.2.3 系统调用(System Call) 248
7.3 用户管理和配置管理 250
7.3.1 用户管理 250
7.3.2 配置管理 252
7.4 进程管理 254
7.4.1 进程的定义和描述 254
7.4.2 线程(Thread) 257
7.4.3 信号量(semaphore) 258
7.4.4 进程间通信 261
7.5 处理机管理 264
7.5.1 处理机管理的一些基本概念 264
7.5.2 处理机调度算法 265
7.5.3 实时调度和多处理机调度 267
7.6 存储管理 269
7.6.1 存储管理的一些基本概念 269
7.6.2 内存的页式和段式存储管理 271
7.6.3 虚拟存储技术 272
7.7 文件系统 275
7.7.1 文件系统的基本概念 275
7.7.2 文件目录 277
7.7.3 外存存储空间管理 279
第8章 计算机网络基本原理 282
8.1 计算机网络体系结构 282
8.1.1 计算机网络的构成 282
8.1.2 协议与服务 285
8.1.3 典型计算机网络的参考模型 287
8.2 数据通信的基本原理 289
8.2.1 数据通信的理论基础 289
8.2.2 通信交换方式 291
第9章 分层协议 293
9.1 数据链路层 293
9.1.1 定义和功能 293
9.1.2 滑动窗口协议 296
9.2 局域网与介质访问子层 302
9.2.1 局域网的IEEE802系列标准 302
9.2.2 网桥技术 306
9.3 网络层 312
9.3.1 路由算法 312
9.3.2 拥塞(Congestion)控制算法 317
9.3.3 Internet网络层协议 320
9.4 传输层 323
9.4.1 传输层的建立连接机制和释放连接机制 323
9.4.2 TCP拥塞控制 326
9.5 网络应用 329
9.5.1 域名服务(DNS) 329
9.5.2 简单网络管理协议(SNMP) 330
9.5.3 电子邮件 333
9.5.4 Web 335
9.5.5 文件传输协议(FTP) 337