计算机考研复试上机指导全书

序前言第0部分 计算机专业考研复试上机考试简介第0章 复试上机先知道 0.1 复试上机考试的重要性 0.2 复试上机考试流程 0.3 ACM竞赛与复试上机考试的比较 0.4 编程语言的选择 0.5 复试上机考试练习平台介绍 第1部分 程序设计基础第1章 C/C++基础入门 1.1 头文件 1.2 数据类型 1.2.1 基本数据类型 1.2.2 构造数据类型 1.2.3 指针类型 1.2.4 引用类型 1.2.5 空类型 1.3 语句 1.3.1 变量的定义与初始化 1.3.2 数组与循环 1.3.3 输入/输出语句 1.4 命名规范与代码规范 1.4.1 如何命名 1.4.2 代码格式 第2部分 在线实践基础第2章 在线判题系统练习指导 2.1 如何在线解决一个问题 2.1.1 解决问题的基本流程 2.1.2 系统的判题方式 2.2 评测结果详解 2.2.1 评测结果之正确（Accepted） 2.2.2 评测结果之格式错误（Presentation Error） 2.2.3 评测结果之答案错误（Wrong Answer） 2.2.4 评测结果之时间超限（Time Limit Exceed） 2.2.5 评测结果之内存超限与输出超限（Memory Limit Exceed & Output Limit Exceed） 2.2.6 评测结果之运行错误（Runtime Error） 2.2.7 评测结果之编译错误（Compile Error） 第3部分 常用库函数与STL第3章 常用C语言库函数 3.1 中的常用库函数 3.1.1 sscanf 3.1.2 sprintf 3.1.3 ungetc 3.1.4 freopen 3.2 中的常用库函数 3.2.1 strlen 3.2.2 strcmp 3.2.3 strcpy 3.2.4 strcat 3.2.5 strstr 3.2.6 strtok 3.2.7 memset 3.3 中的常用库函数 3.3.1 fabs 3.3.2 sqrt 3.3.3 pow 3.3.4 ceil 3.3.5 floor 3.4 中的常用库函数 3.4.1 atof 3.4.2 malloc 3.4.3 free 3.4.4 qsort 第4章 常用STL 4.1 迭代器的使用 4.2 容器的使用 4.2.1 vector 4.2.2 set 4.2.3 map 4.2.4 stack 4.2.5 queue 4.3 中的常用模板库函数 4.3.1 max 4.3.2 min 4.3.3 swap 4.3.4 copy 4.3.5 reverse 4.3.6 next_permutation 4.3.7 sort 第4部分 真题中常考的数据结构与算法第5章 基础题目选解 5.1 排序 5.1.1 冒泡排序 5.1.2 选择排序 5.1.3 插入排序 5.1.4 归并排序 5.1.5 排序神器--qsort和sort 5.1.6 结构体的排序问题 5.2 图形输出 5.3 查找 5.4 日期处理 第6章 字符串处理 6.1 字符与数组 6.2 字符与整数 6.3 巧用初始化与巧用存放位置 6.4 字符串内部操作 6.5 字符串处理函数的应用 6.6 数制转换 第7章 数学问题 7.1 数字的分析 7.2 数字与字符串 7.2.1 分离整数各数位上的数字 7.2.2 从字符串中获得整数 7.2.3 数字与其对应的英文名称 7.3 算数计算 7.3.1 数值连加 7.3.2 大整数 7.4 特殊的数 7.4.1 素数 7.4.2 完数、亏数与盈数 7.4.3 最大公约数与最小公倍数 7.4.4 对称平方数 7.4.5 斐波那契数列 第8章 数据结构 8.1 栈的应用 8.2 二叉树的建立与遍历 第9章 图论 9.1 最小生成树的应用 9.2 最短路径

适读人群 ：计算机考研的学生　　全面指导计算机考研学生上机复试，以独特视角解答复试上机考试整个过程的各种疑问，结合配套的在线系统进行练习，起到事半功倍的效果。　　《计算机考研复试上机指导全书》作者针对2000年以来若干所名校的计算机专业研究生入学考试复试上机考试真题进行了深入的分析解读，选取了若干道具有代表性的真题并按照知识点将其分类，以一种启发式的讲解来引导考生该如何解决上机考试中的问题；以独特的视角解答考生对于复试上机考试整个过程的各种疑问，缓解考生的备考压力；以全面的分析和亲身经历给考生指引一条高效的复习道路。考生如果对书中的任何地方有疑问都可以与作者进行在线互动，作者会帮助考生及时解决复习中遇到的疑难点，并且考生可在配套的在线系统（zju.acmclub.com）进行练习，最大程度地提高复习效果。【作者简介】　　天勤论坛，取名自古训“天道酬勤”，意为考研路上，困苦实多，然而天自有道，勤恳付出者，必有应得之酬劳。天勤论坛由浙大、北航等多所计算机专业名校的研究生创办，团队所有成员皆亲身经历过计算机专业考研的磨炼，于是本着为考生服务的热情，共同搭建了此交流平台。　　由天勤论坛组编的高分笔记系列计算机考研辅导书，融入了论坛答疑的精华内容，论坛组织了高分考生进行勘误，不断完善此套书籍。考生在书中遇到疑问，也可在线与作者进行交流。　　为提高考生算法设计能力，团队搭建了专门针对计算机考研学子的在线算法测试平台——ACM俱乐部（acmclub.com），希望能借此帮助考生提高复习效率。