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

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 分 每题的评分由评 委评定 总分为各题的总和 2013河北省软件开发与设计职业技能大赛 样卷 2 第一部分 填空题 每空 1 5 分 共 6 分 1 下列代码把一个二进制的字符串转换为整数 请补充缺少的代码 把填空的答案把填空的答案 仅填空处的答案仅填空处的答案 不包括题面不包括题面 存入考生文件夹存入考生文件夹 KSxx 下的文件下的文件 1A txt 中即可 中即可 char p 1010110001100 int n 0 for int i 0 i strlen p i n printf d n n 2 此段代码的意图是把一个缓冲区中的整数重新排列 使得所有负数都在正数的左边 分析 其工作流程 请补全缺失的代码 把填空的答案把填空的答案 仅填空处的答案仅填空处的答案 不包括题面不包括题面 存入考生文件夹存入考生文件夹 KSxx 下的文件下的文件 2A txt 中即可 中即可 void reorder int pData int len if pData NULL len 0 return int pBegin pData int pEnd while pBegin pEnd if pBegin 0 pEnd int temp pBegin pBegin pEnd pEnd temp C 语言算法设计试题 3 int main int a 1 2 3 5 4 5 9 8 1 reorder a 9 for int i 0 i 9 i printf d a i printf n return 0 第二部分 算法设计 共 29 分 3 一辆卡车违反交通规则 撞人后逃跑 现场有三人目击事件 但都没有记住车号 只记下 车号的一些特征 甲说 牌照的前两位数字是相同的 乙说 牌照的后两位数字是相同的 但与前两位不同 丙是数学家 他说 四位的车号刚好是一个整数的平方 请根据以上 线索求出车号 本题 8 分 把本题源代码 不包括其他文件 例如工程文件等 存入考生文件夹把本题源代码 不包括其他文件 例如工程文件等 存入考生文件夹 KSxx 下的文件下的文件 3A txt 中即可 中即可 4 构造 NXN 阶的拉丁方阵 2 N 9 使方阵中的每一行和每一列中数字 1 到 N 只出现 一次 如 N 4 时 本题 10 分 1234 2341 3412 4123 把本题源代码 不包括其他文件 例如工程文件等 存入考生文件夹把本题源代码 不包括其他文件 例如工程文件等 存入考生文件夹 KSxx 下的文件下的文件 4A txt 中即可 中即可 5 医院有 A B C D E F G 七位大夫 在一星期内 星期一至星期天 每人要轮流值班 一天 现在已知 A 大夫比 C 大夫晚一天值班 D 大夫比 E 大夫晚二天值班 B 大夫比 G 大夫早三天值班 F 大夫的值班日在 B 和 C 大夫的中间 且是星期四 由题目可推出如下已知条件 F 是星期四值班 B 值班的日期在星期一至星期三 且三天后是 G 值班 2013河北省软件开发与设计职业技能大赛 样卷 4 C 值班的日期在星期五至星期六 且一天后是 A 值班 E 两天后是 D 值班 E 值班的日期只能在星期一至星期三 在编程时用数组元素的下标 1 到 7 表示星期一到星期天 用数组元素的值分别表示 A F 七位大夫 请确定每天究竟是