算法设计题目模拟试卷.doc

2013河北省软件开发与设计职业技能大赛 C语言算法设计题目试题A（样卷） 选手注意事项 （1）每组2位参赛选手配备1台电脑，共同完成算法设计题目。竞赛时，不允许参赛选手携带源代码参考书、手册、字典等纸质参考资料，不准携带任何电子媒质资料及移动存储设备；参赛选手不得和其他参赛选手以及竞赛组委会指定工作人员（包括评委）以外的人交谈；评委可以回答和系统相关的问题，例如解释系统错误信息。 （2）选手需要在计算机的E盘根目录下创建“KSxx”的文件夹，其中xx是分组号，用两位数表示。如第1组用“01”表示，创建文件夹名称为“KS01”；如第2组用“02”表示，创建文件夹名称为“KS02”；并依次类推，第70组则创建名为“KS70”的文件夹。 （3）比赛限时120分钟，若比赛期间因为机器故障等原因导致不能正常答题，组委会将根据具体情况为受影响选手适当延长比赛时间。参赛选手有权针对题目描述中的不明确或错误的部分提问。如果评委确认题目中确实存在不明确或错误的部分，将会通告所有参赛队伍进行更正。 （4）试题解答完成后需向评委示意，由评委现场评分并记录，编程题目需要现场演示程序运行结果，然后参赛选手将填空题答案或程序源代码文件存放在对应的“KSxx”文件夹中。每一题文件的命名规则为“题号+A+.txt”，例如第1题的文件名为“1A.txt”，第5题的文件名为“5A.txt”，保存类型为纯文本（编程题目要求考生把所有函数写在一个文件中，相关的工程文件不要拷入）。比赛结束后，赛场的评委负责将所有参赛选手的“KSxx”文件夹上传至服务器共享目录。 (5)要求参赛选手给出所有试题的解答完全符合ANSI C标准，不能使用C++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。试卷满分35分，每题的评分由评委评定，总分为各题的总和。 第一部分、填空题（每空1.5分，共6分） 下列代码把一个二进制的字符串转换为整数，请补充缺少的代码。 把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹“KSxx”下的文件“1A.txt”中即可。 char* p = 1010110001100; int n = 0; for(int i=0;istrlen(p); i++) { n = __________________; } printf(%d\n, n); 此段代码的意图是把一个缓冲区中的整数重新排列，使得所有负数都在正数的左边。分析其工作流程，请补全缺失的代码。 把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹“KSxx”下的文件“2A.txt”中即可。 void reorder(int *pData, int len) { if(pData == NULL || len == 0) return; int *pBegin = pData; int *pEnd = ____________; while(pBegin pEnd) { if(*pBegin0) { pBegin ++; __________; } if(*pEnd=0) { pEnd --; ___________; } int temp = *pBegin; *pBegin = *pEnd; *pEnd = temp; } } int main() { int a[] = {1,2,3,-5,-4,5,9,-8,-1}; reorder(a, 9); for(int i=0; i9; i++) printf(%d , a[i]); printf(\n); return 0; } 第二部分、算法设计（共29分） 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；?丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。（本题8分） 把本题源代码（不包括其他文件，例如工程文件等）存入考生文件夹“KSxx”下的文件“3A.txt”中即可。 构造 NXN 阶的拉丁方阵(2=N=9)，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时：