北航计算机2014复试上机题,北航计算机系考研复试上机真题及答

北航计算机系考研复试上机真题及答

(29页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.90 积分

Kao400.com 出品 侵权必究 北京航空航天大学计算机系考研 复试 06-­‐12 上机真题及答案 复试上机指导复试上机指导 1.1. 本真题只是提供辅助作用，关键还是研友平时动手能力本真题只是提供辅助作用，关键还是研友平时动手能力练练 习和对算法、习和对算法、数据结构的理解，参加过数据结构的理解，参加过 ACMACM 的有一定优势的有一定优势 没参加过的也不用紧张， 北航的上机题相对于清华和北大，没参加过的也不用紧张， 北航的上机题相对于清华和北大， 难度上小很多，多练习的话，问题不大难度上小很多，多练习的话，问题不大; ; 2.2. 上机时，可以快速阅读所有的题目，按照从易到难的次序上机时，可以快速阅读所有的题目，按照从易到难的次序 做题，保证会的一定得分做题，保证会的一定得分; ; 3.3. 熟悉编程熟悉编程环境，环境，熟悉熟悉 c c 的常用函数的常用函数; ; 4.4. 为了快速测试代码的正确性，尤其是矩阵输入的情况，可为了快速测试代码的正确性，尤其是矩阵输入的情况，可 以利用标准以利用标准输入重定向，输入重定向， freopenfreopen( (“ “c:c:\ \\ \input.txtinput.txt” ”, ,” ”r r” ”,stdin);,stdin);加快加快 测试过程测试过程; ; 5.5. 注意注意程序程序边界条件的测试边界条件的测试; ; 6.6. 如果你有什么疑问，或者我们提供的材料有问题，欢迎联如果你有什么疑问，或者我们提供的材料有问题，欢迎联 系我们：系我们：[email protected]@163.com 提供北航计算机报考和选提供北航计算机报考和选 导师指导，或者到导师指导，或者到 kao400.com kao400.com 给我们留言给我们留言。。 Kao400.com 出品 侵权必究 Kao400.com 出品 侵权必究 1212 年上机题年上机题 1.1.【问题描述】【问题描述】 某些整数能分解成若干个连续整数的和的形式，例如 15 = 1 + 2＋3＋4＋5 15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数的和，例如：16 输入：一个整数 N(N #include#include intint mainmain(){ intint n; whilewhile(scanfscanf(“%d“, intint found = 0; forfor(begin=1;begin #include#include Kao400.com 出品 侵权必究 Kao400.com 出品 侵权必究 #define#define DEBUG_BUAA_122 intint mainmain(){ intint N; //矩阵维数 intint island[100][100]; //输入岛数据的方阵 intint data[100][4]; #ifdef#ifdef DEBUG_BUAA_122 freopenfreopen(“/Users/bwiunbuaa/tmp/oj/buaa_122.in“, “r“, stdin); #endif#endif /* JOBDU_H_ */ whilewhile(scanfscanf(“%d“, //初始化 memsetmemset(data,-1,100*4*sizeofsizeof(intint)); //读入数据 forfor(i=0;i data[j][2] if(i == 0) printf(“YES“); return 0;} #include int main() {int ifwhile = 0; int forif = 1;char if_for_while = 'a';char *str = “while“; while(ifwhile == 0) {ifwhile = 1;forif = 0;} if(forif == 0) {if_for_while = 'b';} if(ifwhile == 1) {if_for_while = 'c';} return 0;} 样例输出： if:43 while:88 if:133 if:170 解题思路： 首先把输入字符串切分为一个个的单词，然后对每个单词进行匹配。注意 c 语言中的 strtok 函 数，不能够返回位置(当分隔符连续时，比如+=,计算出前导的分割符有几个) ，所以不能满足本 题的要求，必须自己写获取单词的函数(反正也不复杂啦) 。因为考虑到引号的问题，我们的解 决方案是首先对输入字符串进行预处理，将“”内的每个字符都替换为#，然后再进行单词分割 (切词) ，最后进行匹配。具体步骤： Ø? 输入源码字符串预处理，将””内的每个字符替换为# Ø? 一次获取源码中的单词，看是否为查找的关键词，如果是则输出 代码： Kao400.com 出品 侵权必究 Kao400.com 出品 侵权必究 #include#include #include#include #include#include #define#define DEBUG_BUAA_123 #define#define MAX_WORD_LEN 128 #define#define MAX_LEN 300 #define#define KW_NUM 3 /** * 将一段源代码中间的，位于双引号“”的以#代替 */ voidvoid replaceQuotareplaceQuota(charchar buf[]){ intint i; intint len = strlenstrlen(buf); intint quotaL = 0,quotaR = 0; forfor(i=0;i': casecase '(': casecase ')': Kao400.com 出品 侵权必究 Kao400.com 出品 侵权必究 casecase '{': casecase '}':returnreturn 1; defaultdefault:returnreturn 0; } } /** * 从input数组下标pos处开始一个单词,返回的单词放在word数组中 * 返回下次查找开始的位置 */ intint getWordgetWord(charchar input[],intint pos,charchar word[]){ intint len = strlenstrlen(input); intint i; intint isbegin = 0; intint wpos = 0; forfor(i=pos;i=len) ? -1:i; //如果到文件结尾了，返回-1 } intint mainmain(){ charchar input[300]; charchar word[MAX_WORD_LEN]; #ifdef#ifdef DEBUG_BUAA_123 freopenfreopen(“/Users/bwiunbuaa/tmp/oj/buaa_123.in“, “r“, stdin); #en 关 键 词： 北航 计算机系 考研 复试 上机

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。