一份有“中国味”的计算机考试试卷.pdf

第 1 页 共 5 页 一、设计题（每小题 10 分，共 20 分） （1）设计某中药药品生产厂家质量追溯监管码 限定只能用字母和数字来组码，已知该中药药品生产厂家的组织机构代码为32150XXX-Z，全厂有生产不同中药制品的1515个生产车间，每个车间最多3 3个班组，每组最多2525个生产工人要求一箱一码，能够追溯到生产工人个人剩余码位按最短要求仅有三位（注：药品包装封口上已有生产日期） ，答案及说明请写在本试卷纸如下指定位置 以下各题答案请写在答题纸上 ！ ！ ！ （2）设计大学生校园卡的卡号编码 限定只能用字母和数字来组码为增强卡号的可读性，要求卡号要能反映学生的学院、年级、专业班级、民族、性别，假定每班学生不超过 120 位码位按最短要求不超过 10 位 第 2 页 共 5 页 二、简答题（每小题 10 分，共 40 分） （3）软件市场上信息安全产品有很多，如杀病毒软件、防火墙系统、入侵检测、漏洞扫描、VPN、认证与识别、安全防范与检测、容灾技术、加密技术等等 请依据漫画 “最近街上老丢井盖”（见右图） ，谈谈你对构建信息系统安全体系的看法 （4）现代计算科学最集中体现和最典型特征之一，就是“完备的计算系统必须是软硬件结合的系统” ，计算机如此，也如此。

而早在几千年前，中国的先民们就掌握了这一思想， 而且体现这一思想的是有史以来有记载的所有中国古算具为什么？ （5）1996 年，管老师依据“一个发展中国家要办世界上最大的教育，办学如办小社会”这一中国特色，提出了“用校园卡打造数字化校园”这一理念（见《中国教育报》1996 年 6 月 5 日第 4 版） ，赋予了校园卡十多项功能20 年过去了，时至今日我校校园卡已实现的管理功能有：就餐、就医，图书借阅，通勤车乘车（电子车票） ，电梯、实验室和办公室门禁，化学化工学院实验用品领取持卡登记，校园内小额消费，浴室淋浴用水持卡结算……请依据第一章“智能卡”所学内容，对现有校园卡式管理系统功能扩展等方面提出自己的建设性意见 （6） 计算思维是人们解决问题的科学思维方式， 而不是让人像计算机那样 “思考” 在这个问题的认识上常犯的逻辑错误有：一是把思维等同于语言思维，二是把计算机语言等同于人类自然语言， 三是把计算机信息处理的过程等同于大脑思维过程计算思维注重概念，而不是编程即用来解决问题、管理日常工作与生活、和别人沟通交流的计算意义上的概念它体现为在过去半个多世纪以来，成就计算机和信息技术辉煌发展过程中，行之有效的若干分析与解决问题的典型手段与途径。

请依据第十章“计算思维”所学内容，写出你所理解的“分析与解决问题的典型手段与途径” 三、分析题（每小题 10 分，共 40 分） （7） 机车车头调头问题 40 年前管老师是兰州铁路局河西堡 （今金昌火车站）机务段的一名司炉工人那时的蒸汽机车调度和机车掉头是同时进行的，在车库门前的三角道岔（如下图所示）上就可完成如 A、B 两辆车头进三角道岔，可以有A、B 和 B、A 两种出站序列，其原理是线性数据结构————堆栈若有三辆车头进三角道岔，可有五种出站序列请分析写出另外两种 第 3 页 共 5 页 （8） 以下是近年来利用 RFID 技术实施的一些科研项目名称 ■ 煤矿安全生产的 RFID 管理 ■ 基于超高频 RFID 的文物管理 ■ 高架仓库 RFID 管理 ■ 药品行业 RFID 监控管理 ■ 烟草行业托盘联运的 RFID 管理 ■ 现代博展业 RFID 导览及藏品的监控管理（国家 863 计划项目） ■ 基于 RFID 的读者借阅行为与偏好研究（国家社科基金项目） 请依据第 8 章“物联网”中“RFID 技术”一节中所学过的应用知识，分析写 出这些项目都利用了 RFID 的那些技术特性。

（9） 我们说 “中国应用计算思维最优秀的科技成果是汉字信息处理！ ” 为什么？ 【背景资料介绍】 汉字是一种象形文字， 结构比西文 （拼音文字） 要复杂的多汉字的印制自古以来采用的就是“活字印刷”术（工艺：以火熔铅、化铅铸字、按字排版、上版印刷） 而基于计算机的轻印刷，让中国的印刷业彻底告别了“铅与火”的历史这要归功于被称为“当代毕昇”的两院院士王选教授2016 年 2 月13 日是王选教授逝世 10 周年纪念日，他生前研发的“激光精密照排系统”曾获欧洲专利和 8 项中国专利 （10）你对所学专业的发展设想与学习建议 我校数字化学习中心（）于 2014 年 12 月 1 日正式上线试运行， 结合你在学习中心学习的心得体会和全国某专业的本科院校数和学位点数（见下表） ，阐述你大学第一学期的学习感想以及你对所学专业的发展设想 全国某专业的本科院校数和学位点数 年 份 2008 年 2012 年 2014 年 本科院校 224 173 148 硕士点 80 82 86 博士点 9 17 23 【期末寄语】 计算思维与计算机应用能力是当代大学生创新创业的基本能力之一， 作为当代大学生不仅要学习理论知识，还要培养自己的广泛兴趣。

大学生要有足够的智慧，要博学多闻，要敢于创新人类创新的原动力来自于综合素质的发展，教育的目的不只是使学生接受和传承前人的知识技能和思维方式，更重要的在于开发人的潜能、发展人的个性、活跃人的思维、激励人的创新 请各位同学回家时注意安全，祝你寒假往返平安顺利、健康快乐！ 第 4 页 共 5 页 兰州大学2015～2016 学年第一学期期末考试试卷（A卷）参考答案 （考试过后将发给各位同学） （1）设计某中药药品生产厂家质量追溯监管码 “溯源中国”将会有越来越多的人与物的标识“身份证” 有了它，对人而言就不会再出现“证明我妈是我妈”的怪事奇闻；对物而言“溯源码”是食品安全与产品防伪的保障之一 （2）设计大学生校园卡的卡号编码 被大学生称为“饭卡”的 RFID 校园卡已很普及大数据时代数据都是有灵性的，其体现就是数据之间的关联性授课时我们不止一次地分析过这个问题： “13亿中国人为什么要用码位为 18 位的身份证？” 除了可读性（省、市、区、出生年月日、性别）之外，码位的冗余也是安全性的保障之一即：随意写出的一个 18位数，与某个身份证号码碰上的可能性几乎为零这道题目可设计为（不考虑“千年虫”问题） ：学院（2 位） 、年级（2 位） 、专业班级（1 位） 、民族（2 位） 、学生在班级内的编号（3 位） ，性别以末 3 位的奇偶数来标识（奇数为男性） 。

（3）信息安全产品的设置不能顾此失彼，更何况许多同类产品之间都是有冲突的，如杀病毒软件在一台 PC 上安装若干个杀病毒软件，结果一定是——“死机” 如能结合“构建信息系统安全体系中的木桶原理”来回答则为满分 （4）如中国唐末盛行的珠算就是这样的计算系统：算盘即硬件，而珠算口诀即软件现代计算学科大家族中有许多分支，如“云大物移” （指云计算、大数据、物联网、 移动计算） ， 但追根寻源， 提起“计算”， 我们还是得从最古老的中国“古算”谈起我国算术“十经”之一的《数术记遗》 ，介绍了我国古代 14 种算法，除第 14 种“计数”为心算无须计算工具外，其余 13 种均有计算工具，分别是：积算(即筹算)、太乙算、两仪算、三才算、五行算、八卦算、九宫算、运筹算、了知算、成数算、把头算、龟算和珠算 （5）如：现有校园卡码位 12 位，可读性不够；没有支付宝充值功能等（兰大小精灵公司很早就已开发出了支付宝充值功能） （6）计算思维中分析与解决问题的典型手段与途径有很多计算思维是运用计算机科学的基础概念求解问题、设计系统和理解人类行为的科学方法计算思维强调问题求解的操作过程和机器实现，是一种人机共存的思维。

利用计算思维进行第 5 页 共 5 页 系统设计与问题求解的典型手段与途径有： ① 表示/建模：编解码（如本试卷第 1 题、第 2 题） 、建模、陈述 ② 求解/执行：约简、嵌入、转化和仿真；递归（非常重要） 、并行；抽象和分解；启发式推理；平衡与折中 ③ 验证：预防、保护、冗余、容错、纠错；多维度考量（时间、空间、简洁、社会、成本） （7）机车车头调头问题：ACB 和 BAC （8）RFID 技术的应用已逐渐成为现代企业提高物流供应链管理水平，降低成本，实现企业管理信息化，增强企业核心竞争能力不可缺少的技术工具和手段例如，基于 RFID 技术，可进行立体仓库的自动控制和管理，硬件系统具体包括定位电子标签、天线和 RFID 读写器、无线手持电脑终端和无线局域网等；软件系统包括仓储管理系统的信息集成，通过定位系统获取托盘、周转箱、货位的位置数据，通过数据转换，自动驱动仓库管理系统的状态更新；同时，控制系统的无线电脑终端可以实时同步获取仓库管理系统中的货物信息 而这种仓储管理模式可用于许多企业（如药品生产企业）的生产流程控制、仓库的仓储管理、产品的质量追溯和分销与售后的事务处理（防伪与防止串货） 。

（9）中国应用计算思维最优秀的科技成果是汉字信息处理一个民族的文化中，文字是最根本的东西一种文字的印刷技术水平，制约着这个民族接受外来先进科技文化的速度和质量， 更制约着这个民族以自己的科技文化对世界施加影响的速度和质量汉字已有三千多年历史，日韩使用汉字的历史也都超过一千年感谢华夏先祖们用他们的聪明才智发明的方块汉字，不仅成为中华民族一种认知的工具，而且已升华为一门精美的艺术——可以在宣纸上龙飞凤舞的中国气韵！ 汉字信息处理应该包括排序、统计、检索、文法研究、句法研究、自动校稿等许许多多应用领域这些处理无不涉及汉字的诸多文字属性，如：发音、音韵、部首、笔画、字义等目前的汉字处理计算机大多是在改造了西文计算机的输入/输出接口的基础上实现的截止到 1983 年 4 月，中国中文信息研究会的汉字编码专业委员会，已登记在案的汉字输入码方案就已达五百多个但是，万“码”奔腾，一“码”当先──这就是汉字信息交换码30 多年来汉字信息交换码的制定经历了三个阶段： ① GB2312-80 1980 年推出， 其中非汉字图形字符 682 个； 汉字 6763个，包括一级常用汉字 3755 个（覆盖率达 99.9％左右，按拼音字母顺序排列） 、二级汉字 3008 个（按部首笔画数排列） 。

② ISO10646（即 GB13000） 1992 年国际标准化组织（ISO）推出 ISO10646，即 UCS（Universal Character Set，通用字符集） ， 该标准历经八年， 数易其稿， 通过表决正式成为国际标准 ③ GB18030-20002000 年 3 月 17 日，我国颁布了最新的汉字编码国家标准 GB18030-2000GB18030收录了 27484 个汉字和 6000 多个藏、蒙、维吾尔等主要少数民族文字，总编码空间超过 150 万个码位，被称为“大字库” 。