王道机试指南：考研复试上机实战宝典

1星需积分: 50 62 浏览量更新于2024-07-17 12 收藏 2.96MB PDF 举报

"《王道机试指南》是一本专门为计算机考研考生准备的复习资料，特别针对考研复试中的上机考试部分提供了指导和实战训练。该指南由王道论坛（www.cskaoyan.com）编撰，旨在帮助考生应对国内高校越来越多地采用的上机考核模式，如ACM竞赛形式，强调实际动手编程能力的重要性。由于许多高校对复试成绩有严格的限制，如不及格即不予录取，因此对于从未接触过ACM的考生来说，提前准备和练习是必不可少的。书中详细梳理了基础知识，确保考生能够在有限的题库中找到适合的练习题目，通过搭建的九度OnlineJudge平台（http://ac.jobdu.com），考生可以模拟真实考试环境进行实战训练。作者鼓励考生通过王道论坛账号登录，并提供了一个专门的复试机试讨论专区，以便在遇到问题时寻求帮助和交流经验。作者强调，考研成功并非依赖于神秘的秘诀，而是日常的积累和勤奋。他们认为，一个连基本代码都无法撰写的学生，即使进入研究生阶段，也可能面临就业挑战。因此，《王道机试指南》不仅是一本复习资料，更是帮助考生提升技能，为未来职业生涯打下坚实基础的重要工具。总结来说，这本书为考生提供了一套完整的上机考试准备策略，包括理论知识回顾、实践操作训练以及考试技巧分享，对于希望在考研路上取得优异成绩的计算机专业学生来说，这是一份不可或缺的参考资料。"

类型组成的结构体进行排序。排序的规则在题面中已经明确给出。虽然该例中待

排序的个体的规模（N）表明我们可以使用冒泡排序，但这里我们依旧采用内置

的 sort 函数来完成解题，从而体会其方便快捷的特点。

代码 2.4

#include <stdio.h>

#include <algorithm>

#include <string.h>

using namespace std;

struct E {

char name[101];

int age;

int score;

}buf[1000];

bool cmp(E a,E b) { //实现比较规则

if (a.score != b.score) return a.score < b.score; //若分数不相同则分数低

者在前

int tmp = strcmp(a.name,b.name);

if (tmp != 0) return tmp < 0; //若分数相同则名字字典序小者在前

else return a.age < b.age; //若名字也相同则年龄小者在前

}

int main () {

int n;

while (scanf ("%d",&n) != EOF) {

for (int i = 0;i < n;i ++) {

scanf ("%s%d%d",buf[i].name,&buf[i].age,&buf[i].score);

} // 输入

sort(buf,buf + n,cmp); //利用自己定义的规则对数组进行排序

for (int i = 0;i < n;i ++) {

printf ("%s %d %d\n",buf[i].name,buf[i].age,buf[i].score);

} //输出排序后结果

}

return 0;

}

首先，我们定义了用来表示学生个体的结构体,其包含三个数据域：姓名、年

龄、成绩，并由输入部分对其分别进行赋值。由于这是我们自己定义的结构体，

样例输入：

20110412

20110422

样例输出：

来源：

2009 年上海交通大学计算机研究生机试真题

该例题考察了日期类问题中最基本的问题——求两个日期间的天数差，即求

分别以两个特定日期为界的日期区间的长度。这里值得一提的是，解决这类区间

问题有一个统一的思想——把原区间问题统一到起点确定的区间问题上去。在该

例中，我们不妨把问题统一到特定日期与一个原点时间（如 0000 年 1 月 1 日）

的天数差，当要求两个特定的日期之间的天数差时，我们只要将它们与原点日期

的天数差相减，便能得到这两个特定日期之间的天数差（必要时加绝对值）。这

样做有一个巨大的好处——预处理。我们可以在程序真正开始处理输入数据之

前，预处理出所有日期与原点日期之间的天数差并保存起来。当数据真正开始输

入时，我们只需要用 O（1）的时间复杂度将保存的数据读出，稍加处理便能得

到答案。值得一提的是，预处理也是空间换时间的重要手段（保存预处理所得数

据所需的内存来换取实时处理所需要的时间消耗）。

另外，日期类问题有一个特别需要注意的要点——闰年，每逢闰年 2 月将会

有 29 天，这对我们计算天数势必会产生重大的影响。这里，我们必须明确闰年

的判断规则——当年数不能被 100 整除时若其能被 4 整除则为闰年，或者其能被

400 整除时也是闰年。用逻辑语言表达出来即为 Year % 100 != 0 && Year %

4 == 0 || Year % 400 == 0，当逻辑表达式为 true 时，其为闰年；反之则

不是闰年。从中我们也可以看出，闰年并不严格的按照四年一次的规律出现，在

某种情况下也可能出现两个相邻闰年相隔八年的情况（如 1896 年与 1904 年）。

所以，这里我们推荐严格按照上述表达式来判断某一年是否是闰年，而不采用某

一个闰年后第四年又是闰年的规则。。

代码 2.6

#include <stdio.h>

#define ISYEAP(x) x % 100 != 0 && x % 4 == 0 || x % 400 == 0 ? 1 : 0

// 定义宏判断是否是闰年，方便计算每月天数

int dayOfMonth[13][2] = {

0,0,

31,31,

剩余228页未读，继续阅读

捡起一束光

粉丝: 6w+
资源: 11

王道机试指南：考研复试上机实战宝典

王道考研机试指南.pdf

计算机考研 机试指南-王道论坛

王道机试指南.rar

王道考研机试指南pdf

王道机试指南第二版pdf

王道数据结构pdf免费

2023年王道数据结构pdf

408王道pdf2024

王道计算机网络pdf2024

王道数据结构电子版pdf

最新资源

计算机考研机试指南-王道论坛