华信教育资源网
计算机考研——机试指南(第2版)
丛   书   名:王道考研系列
作   译   者:杨泽邦,赵霖 出 版 日 期:2019-11-01
出   版   社:电子工业出版社 维   护   人:谭海平 
书   代   号:G0374850 I S B N:9787121374852

图书简介:

目前越来越多的高校开始采用上机考试的形式来考查学生的动手编程能力,而对于以应试为主的大学教学模式,上机往往是学生的薄弱环节。本书由浅入深、从简到难地讲解了机试的相关考点,并精选名校的复试上机真题作为例题和习题,以便给读者提供最可靠的练习指导。书中的所有机试题在九度OJ(ac.jobdu.com)上均有收录,建议读者在阅读本书时,结合上机练习,自己动手测试。本书不仅可以作为研究生入学考试的复试复习用书,也可作为计算机及相关专业的学生练习上机能力的指导用书。
定价 69.0

关注公众号

关注微博

您的专属联系人更多
联系人:李蕊
电话:010-88254558
邮箱:lir@phei.com.cn
关注 评论(0) 分享
配套资源 图书内容 样章/电子教材 图书评价
  • 配 套 资 源

    本书资源

    本书暂无资源

    会员上传本书资源

  • 图 书 内 容

    图书详情

    ISBN:9787121374852

    开 本:16开

    印 张:16.25

    版 次:01-01

    页 数:260

    字 数:416.0

    内容简介

    目前越来越多的高校开始采用上机考试的形式来考查学生的动手编程能力,而对于以应试为主的大学教学模式,上机往往是学生的薄弱环节。本书由浅入深、从简到难地讲解了机试的相关考点,并精选名校的复试上机真题作为例题和习题,以便给读者提供最可靠的练习指导。书中的所有机试题在九度OJ(ac.jobdu.com)上均有收录,建议读者在阅读本书时,结合上机练习,自己动手测试。本书不仅可以作为研究生入学考试的复试复习用书,也可作为计算机及相关专业的学生练习上机能力的指导用书。

    本书目录

    第1章  从零开始	1
    1.1  本书介绍	1
    1.2  机试的意义与形式	1
    1.3  评判结果	3
    1.4  语言与编译器的选择	4
    1.5  在线评测系统	4
    小结	5
    第2章  暴力求解	6
    2.1  枚举	6
    2.2  模拟	10
    小结	28
    第3章  排序与查找	29
    3.1  排序	29
    3.2  查找	36
    小结	41
    第4章  字符串	42
    4.1  字符串	42
    4.2  字符串处理	45
    4.3  字符串匹配	54
    小结	61
    第5章  数据结构一	62
    5.1  向量	62
    5.2  队列	66
    5.3  栈	71
    小结	80
    第6章  数学问题	81
    6.1  进制转换	81
    6.2  最大公约数与最小公倍数	89
    6.3  质数	92
    6.4  分解质因数	96
    6.5  快速幂	99
    6.6  矩阵与矩阵快速幂	101
    6.7  高精度整数	106
    小结	117
    第7章  贪心策略	118
    7.1  简单贪心	118
    7.2  区间贪心	124
    小结	131
    第8章  递归与分治	132
    8.1  递归策略	132
    8.2  分治法	135
    小结	139
    第9章  搜索	140
    9.1  宽度优先搜索	140
    9.2  深度优先搜索	145
    小结	152
    第10章  数据结构二	153
    10.1  二叉树	153
    10.2  二叉排序树	159
    10.3  优先队列	164
    10.4  散列表	170
    小结	179
    第11章  图论	180
    11.1  概述	180
    11.2  并查集	183
    11.3  最小生成树	194
    11.4  最短路径	201
    11.5  拓扑排序	208
    11.6  关键路径	213
    小结	221
    第12章  动态规划	222
    12.1  递推求解	222
    12.2  最大连续子序列和	224
    12.3  最长递增子序列	229
    12.4  最长公共子序列	233
    12.5  背包问题	236
    12.6  其他问题	246
    小结	251
    展开

    前     言

    前 言 无论结果如何,总算坚持到了最后。 初试考完了,是不是应该好好放松放松?是不是初试考得好,录取就肯定没有问题?对不起,这不是计算机专业研究生考试的规则。目前已有越来越多的高校采用上机考试的形式来考查学生的实际编程能力,并且机试在复试中所占的比例非常高,甚至很多高校规定复试成绩不及格者,一律不得录取。目前国内高校开展ACM教学的高校非常少,因此提早开始准备和练习,对于一个完全没有接触过ACM的计算机考研人来说,是必需的! 为方便各位道友练习机试,我们编写了本书,搭建了九度OJ(ac.jobdu.com),本书中的练习题均可以在九度OJ上提交,并给出了相应的提交网址,提交时可以直接使用王道论坛的账号进行登录。如果在使用过程中遇到问题,欢迎到“复试机试”讨论专区发贴提出。九度OJ目前已收录了我们能够收集到的各高校的上机复试真题,也欢迎大家向我们提供各高校的上机真题,具体请通过邮件联系浩帆(qihu@zju.edu.cn)。 考研其实没有什么诀窍,就是每天比别人早起一点,晚睡一点,比别人早准备一点,勤奋一点。我坚信一个写不出合格代码的计算机专业的学生,即便考上了硕士研究生,也只是给未来失业判了个“缓期执行”而已。 王道是道友们考研路上值得信任的好伙伴,12年来陪伴了近100万的计算机考研人,不离不弃。王道尊重的不是考研这个行当,而是王道上这群执着的道友的梦想,看着你们圆梦,我们内心充满了成就感。 道友们,要忠实于自己心底的梦想,勇敢地坚持下去,而当下,请开始准备复试吧,熬过这两个月,一切就都好了。 展开

    作者简介

    本书暂无作者简介
  • 样 章 试 读
  • 图 书 评 价我要评论
华信教育资源网