蓝桥杯2011决赛c本科试题及答案.docVIP

2011年 决赛c 本科 考生须知： 考试时间为5小时。 本试卷包含两种题型：“代码填空”与“程序设计”。总计100分。 其中代码填空：9+14 = 23 分 程序设计：19+28+30 = 77分 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即不能出现分号）。 把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果的时候才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 对每个题目，要求考生把所有函数写在一个文件中。调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。 对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用c++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。 代码填空 （满分9分） 题目在考生文件夹下对应题号的“题目.rar”中，请先解压该文件。 解压密码以现场公布为准。 仔细阅读和调试题目提供的源代码，根据要求填写缺失的代码部分。 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。 数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。 我们可以通过计算机验证其在有限范围的正确性。 对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。 请仔细阅读，填写空缺的代码（下划线部分）。 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分。 int f(int n, int a[], int idx) { if(______________) return 1; // 填空1 if(idx==4) return 0; for(int i=(int)sqrt(n); i=1; i--) { a[idx] = i; if(_______________________) return 1; // 填空2 } return 0; } int main(int argc, char* argv[]) { for(;;) { int number; printf(输入整数(1~10亿)：); scanf(%d,number); int a[] = {0,0,0,0}; int r = f(number, a, 0); printf(%d: %d %d %d %d\n, r, a[0], a[1], a[2], a[3]); } return 0; } 本题满分： 9分 填空1: (3分) n==0 或者：0==n 填空2: (6分) f(n-i*i, a, idx+1) 或者： f(n-i*i, a, idx+1) 0 f(n-i*i, a, idx+1) == 1 代码填空 （满分14分） 题目在考生文件夹下对应题号的“题目.rar”中，请先解压该文件。 解压密码以现场公布为准。 仔细阅读和调试题目提供的源代码，根据要求填写缺失的代码部分。 在对文本进行简单加密的时候，可以选择用一个n位的二进制数，对原文进行异或运算。 解密的方法就是再执行一次同样的操作。 加密过程中n位二进制数会循环使用。并且其长度也可能不是8的整数倍。 下面的代码演示了如何实现该功能。 请仔细阅读，填写空缺的代码（下划线部分）。 void f(char* buf, unsigned char* uckey, int n) { int i; for(i=0; in; i++) buf[i] = buf[i] ^ uckey[i]; //异或运算，即：buf[i] ^= uckey[i] } int main(int argc, char* argv[]) { char p[] = abcd中国人123; // 待加密串 char* key = 11001100010001110; //以串的形式表达的密匙，运算时要转换为按位存储的形式。 int np = strlen(p); int nk = strlen(key); unsigned char* uckey = (unsigned char*)malloc(np); // unsigned char是无符号字节型，char类型变量的大小通常为1个字节