计算机程序设计员赛项
计算机程序设计大赛竞赛题
计算机程序设计大赛竞赛题□JS 竞赛题题目要求：用HTML + CSS + JavaScript制作一个前台页面（index.html）。
你可以使用纯JavaScript实现页面的动态效果，也可以使用JavaScript库，但最好是jQuery。
注：CSS、JavaScript要独立于html文件，单独保存为外部文件（如index.css、inde x.js）。
具体要求如下：1、设计一个有布局的界面，你可以使用tab或者tree形目录作为导航，但每级导航的内容不可存在于该文件（index.html）中，要放在另外的html文件里。
tree形目录作为导航的，要至少支持3级导航。
希望你能够把以下要求的实现作为某级导航的内容放在该级导航下。
该页面是你展示后续实现的门户，所以请尽量注意美观。
2、使用“题目要求”中提及的技术，实现一个4×4的拼图游戏。
在实现以下“基本要求”的前提下才可以实现后续的“扩展要求”。
“基本要求”务必全部实现，“扩展要求”请尽可能多地实现。
基本要求：1）格子内必须是图片而不是字符。
示例如图1。
图12）通过鼠标点击有图片的格子，将其移动到相邻的无图片的格子。
3）要有游戏功能控制按钮，如“开始”、“重来”等。
4）游戏成功完成后要有提示。
5）需要时请考虑JavaScript的执行效率。
6）游戏的CSS、JavaScript要独立于html文件，单独保存为外部文件。
扩展要求：1）必须考虑JavaScript的执行效率。
2）支持键盘方向键操作，即←↑↓→键的操作。
3）支持“计时”、“计步”玩法。
4）支持预定义好的几种矩阵（方阵）大小，甚至自定义的矩阵（方阵）大小，5×5、6×6等等。
5）支持不只1张拼图背景图片，甚至自定义的拼图背景图片。
6）支持智能拼图，即游戏初始时或游戏进行过程中，通过智能拼图功能完成余下步骤，当然，每一步的时间间隔要足以让肉眼辨别。
3、页面的美观度，布局的合理性，动态效果的流畅度也是评分的重点。
《计算机程序设计员JAVA》(三级)
2011年上海市浦东新区职业技能竞赛（计算机程序设计员JAVA三级）竞赛方案《程序员（JAVA）》（三级）的鉴定方式分为基本概念，应用操作和编码实践考核。
基本概念和应用操作考试采用闭卷计算机机考方式，编码实践考核采用现场实际操作方式。
基本概念考试占30%应用操作考试和编码实践考试各占35%，总分100分。
成绩皆达60分及以上者为合格。
基本概念，应用操作或编码实践不及格者可按规定分别补考。
考核模块表一，基本概念（考试时间40分钟）题型、题量题型考试方式鉴定题量分值配分单选题机考20 1 20多选题35 2 70判断题10 1 10小计－65 －100二，应用操作（考试时间60分钟）题型、题量题型考试方式鉴定题量分值配分单选题机考20 3 60多选题 5 4 20填空题 5 4 20小计－30 －100分三，编码实践（考试时间80分钟）职业（工种）程序员(JAVA)等级二三四□√□职业代码序号项目名称单元编号单元内容考核方式选考方法考核时间(min)配分编程1 Java web数据库编程实际操作抽一50 652 代码调试抽一30 35合计80 100备注《程序员(JAVA)（三级）》鉴定要素细目表基本概念鉴定要素细目表职业（工种）程序员(JAVA)等级三级职业代码序号代码名称·内容分数系数重要系数备注模块单元细目1 基础知识40 91 1 Java基础知识25 51 1 1 java面向对象的特征2 11 12 Java集合的概念 5 51 1 3 流的概念 5 51 1 4 输入输出处理网络编程 5 51 1 5 java线程的概念 5 51 1 6 垃圾回收机制的两种方法 3 11 1 7 Java编码规范 5 51 1 8 Java序列化与反序列化的概念2 51 1 9 Java内部类的概念 3 51 1 10 Java异常处理的概念 3 51 2 软件开发的基础知识10 91 2 1 软件开发的生命周期 3 51 2 2 软件开发的特点 2 9 1 2 3 软件工程的开发步骤 3 5 1 3 网络基础知识 5 5 1 3 1 网络拓扑结构 2 1 1 3 2 网络协议分层 3 51 3 3 信息安全技术 3 52 Java EE标准技术20 9 2 1 JDBC 8 9 2 1 1 JDBC的概念 2 5 2 1 2 JDBC的作用3 9 2 1 3 JDBC调用存储过程 2 5 2 14 JDBC 与hibernate的区别 3 9 2 15 使用JDBC获得数据库连接 2 9 2 16 JDBC中的事务异常处理 3 9 2 2 数据库 52 2 1 确定实体和属性 2 5 2 2 2 数据操作 2 9 2 23 数据控制 2 9 2 24 事物处理 2 9 2 3 XML 3 9 2 3 1 XML的注释方法 1 9 2 3 2 XML基本语法 1 9 2 3 3 XML命名空间 15 2 3 4 XML文档类型定义 1 5 2 3 5 DOM解析XML 2 9 2 36 SAX解析XML 2 9 2 37 STAX解析XML 2 9 2 4 servlet 2 5 2 4 1 Servlet的生命周期概念 2 5 2 5 JSP 2 52 6 1 JSP基本元素的组成 2 53 Java EE外围框架20 5 3 1 Struts2 6 9 3 1 1 Struts2的元素 2 5 3 1 2 Struts2 action的建立 2 9 3 1 3 Struts2数据源的使用 1 5 3 14 Mvc三层框架 15 3 1 5 Struts2标签的使用 2 5 3 16 Struts2验证框架 2 5 3 17 Struts2国际化 1 53 2 Spring45 3 2 1 Spring IOC的使用 2 5 3 2 2 Spring ORM的使用 2 5 3 2 3 Spring AOP的使用 2 5 3 2 4 Spring 事务管理 2 5 3 2 5 Spring整合struts 1 5 3 26 Spring 整合hibernate 1 5 3 3 Hibernate 6 5 3 3 1 持久化概念 1 5 3 3 2 JDO架构 2 5 3 3 3 Hibernate概念 1 5 3 3 4 Hibernate中session内的方法组成 2 9 3 3 5 Hibernate OR映射 2 9 3 3 6 Hibernate二级缓存 2 5 3 4 AJAX 4 5 3 4 1 AJAX的概念 1 5 3 4 2 AJAX的构成 2 53 4 3 XmlHttpRequest的创建方法 2 54 UML分析与设计15 5 4 1 面对对象的概述 5 9 4 1 1 面向对象的基本原则 1 5 4 1 2 面向对象的基础概念 1 5 4 1 3 UML模型的组成 1 5 4 1 4 UML图形的组成 2 5 4 1 5 建模的基本原理 1 5 4 16 UML语言的规则 2 5 4 2 需求概述 5 1 4 2 1 需求基础的建立 1 5 4 2 2 RUP中的需求工作流的目的 1 5 4 2 3 UML用例模型描述功能需求 2 5 4 2 4 需求管理的概念 1 5 4 2 5 需求的产出 1 5 4 3 子系统设计 2 5 4 3 1 子系统设计目的 1 5 4 3 2 子系统设计概念 1 5 4 3 3 子系统和接口 2 5 4 3 4 子系统设计步骤 2 5 4 3 5 记录子系统的内部结构的方法 2 5 4 3 6 确定子系统外部元素上的依赖关系 2 5 4 4 类设计 3 94 4 1 类设计概念 1 54 4 2 对分析类的设计方法和策略 2 94 4 3 定义类：操作、方法、状态、属性 2 94 4 4 利用状态图描述类的状态信息 2 94 45 定义类之间的关系 2 94 4 6 区分类之间的依赖、关联、聚合、组装（组合）关系 2 94 4 7 泛化关系的应用 1 55 项目管理 5 55 5 1 项目管理的概念 2 55 5 2 项目管理步骤 3 5应用操作鉴定要素细目表职业（工种）程序员(JAVA)等级三级职业代码序号代码名称·内容分数系数重要系数备注模块单元细目1 程序设计65 91 1 数据结构30 91 1 1 使用Java语言对集合进行遍历排序操作 5 91 12 使用Java语言存储数组 5 91 1 3栈和队列的存储的应用591 1 4对线性表查找和插入，使用指针添加节点和遍历线性表591 1 5 图的关键路径问题的应用操作 5 51 1 6 树关于二叉树的遍历应用操作 5 51 2 设计模式15 91 2 1 设计模式的原则应用 3 51 2 2 设计模式的基本要素的应用 3 11 2 3 模型-视图-控制器(MVC)实现方式 6 91 2 4 控制反转模式(IoC)实现方式 6 91 2 5 面向切面编程(AOP)实现方式 6 91 2 6 Factory Method模式的java实现方式 5 51 2 7 Prototype模式的java实现方式 4 51 2 8 Singleton模式的java实现方式 4 51 2 9 Adapter模式的java实现方式 3 51 2 10 Facade模式的java实现方式 5 51 2 11 Proxy模式的java实现方式 4 51 2 12 Iterator模式的java实现方式 5 51 2 13 Template Method模式的java实现方式 4 1 1 3 层次结构(PBPD) 20 51 3 1 表示层的实现和其他层（业务逻辑层持久层）的方法关系调用551 32 域模型层的实现和其他层（表示层业务逻辑层持久层）的方法关系调用551 3 3 业务层的实现和其他层（表示层持久层）方法关系的调用551 3 4 持久层的实现和其他层（表示层业务逻辑层）方法的方法关系调用592 UML设计35 5 2 1 子系统设计10 52 1 1 将子系统的行为分配给子系统元素，以及通过子系统间的协作使用交互图进行建模552 1 2 使用子系统和接口的建模约定10 52 13 设计子系统内部层次结构 5 92 2 类设计25 92 2 1 设计类方法、状态、属性10 52 2 2 利用状态图描述类的状态10 52 23 设计类之间的关系10 5编码实践鉴定要素细目表职业（工种）程序员(JAVA)等级三级职业代码序号代码名称·内容重要系数备注项目单元细目1 编写代码91 1 数据库编程 51 1 1 使用hibernate通过SQL语句在dao层中插入数据 51 12 使用hibernate通过SQL语句在dao层中删除数据91 1 3 使用hibernate通过SQL语句在dao层中修改数据 51 1 4 查询数据库以及操作已有的数据91 1 6 存储过程的编写和调用 51 2 MVC(Struts2)编程91 2 1 Struts 2 action的使用91 2 2 Struts2中struts.xml文件中的action配置 5 1 2 3 Struts2标签的使用9 1 3 AJAX编程 51 3 1 Ajax对用户名和密码的验证 52 Javascrip的简单验证 5 1 4 jsp 5 1 4 1 Jsp的标签的使用9 1 4 2 通过Jsp动态的显示页面9 1 5 servlet 5 1 5 1 表单提交的使用方法 5 1 5 2 Servlet doget(),dopost()方法的应用91 5 3 Servlet控制页面的跳转：内部跳转和客户端重定向的使用51 6 Hibernate对象持久化编程9 1 6 1 Hibernate sessionFactory的建立9 1 62 数据库表-实体类的映射9 1 63 实体类-数据库的CRUD 9 1 7 Spring编程 5 1 7 1 Spring IOC编程9 1 7 2 Spring AOP编程 5 1 7 3 Spring整合struts,hibernat 5。
届全国职工职业技能大赛计算机程序方案员竞赛技术文件
第四届全国职工职业技能大赛计算机程序设计员竞赛技术文件一、竞赛技术文件制定的标准1、指导思想注重考核参赛选手应具有的实际的计算机软件系统的设计开发经历和开发能力。
注重考核参赛选手针对实际工程的开发技能。
加强创新能力，选手在开发工程和解决实际问题时，既要在采用成熟技术保证系统的稳定性，又要体现创新性，包括解决方案的创新和软件新技术和新工具应用。
2、实施方法大赛的实施以工程为驱动，以作品为评判依据。
工程驱动是指竞赛的内容是与实际工作相关的工程，选手根据竞赛要求完成工程的开发与设计。
评判依据是指以选手提交的竞赛作品作为检验技能水平的标准，以选手编写的工程文档和作品作为评判选手技能水平的依据。
竞赛技术文件的制定以《计算机程序设计员国家职业标准》中规定的高级计算机程序设计员应具备的理论知识和实际操作技能的要求作为主要依据，并涵盖少部分计算机程序设计师的内容。
二、试卷范围、比重及类型1．理论知识竞赛<1）理论知识成绩占总成绩的30％。
<2）比赛突出理论与实践相结合的原则。
试卷范围和比重是：①程序语言、数据结构、数据库、网络编程等软件开发专业知识，占试卷总分的70%②计算机系统组成、网络基础知识，占试卷总分的20%③其他占试卷总分的10%③试卷类型：试卷主要分单选题、判断题2．实际操作成绩占总成绩的70％。
三、理论知识竞赛内容<一）软件开发知识<70分）1、计算机软件的基本组成<1）汇编、编译、解释系统的基础知识和基本工作原理<2）程序设计语言的基本成分：数据、运算、控制和传输，过程<函数）调用<3）各类程序设计语言主要特点和适用情况2、程序语言基础知识<1）数制及其转换<2）数据的表示<3）算术运算和逻辑运算<4）数学基础知识<5）常用算法<排序算法、查找算法、字符串处理方法、数据压缩算法、递归算法、图的相关算法）3、数据结构基础知识<1）数据结构的基本概念和术语、算法描述与算法分析➢数据结构的基本概念算法的描述、算法与数据结构的关系、算法效率、算法设计、算法描述<流程图、伪代码、决策表）、算法的复杂性<2）线性表、栈、队列、字符串、数组和广义表、树和二叉树、图等的定义、存储和操作<3）查找、排序、Hash<存储地址计算，冲突处理）4、数据库基础知识<1）数据库管理系统的功能和特征<2）数据库模型<3）数据模型，ER图，第一范式、第二范式、第三范式<4）数据操作<集合运算和关系运算）<5）数据库语言<SQL）<6）数据库的控制功能<并发控制，恢复，安全性，完整性）<7）数据仓库和分布式数据库基础知识5．网络编程基础知识<1）套接字、进程间通信、线程池、服务器架设等网络编程的基本概念、基本原理、编程模型<2）架设HTTP服务器、使用HTML进行网页设计<3）SMTP、FTP、Telnet、BBS、网络视频会议、电子商务和电子政务的概念及应用<4）网络管理工具操作(ping、traceroute、Analyzer、Sniffer>6．面向对象开发方法<1）面向对象基础概念<2）面向对象开发方法的优越性以及有效领域<3）面向对象分析方法<4）面向对象设计方法<5）面向对象实现方法<6）面向对象程序设计语言的基本机制<7）面向对象数据库、分布式对象的概念<二）计算机组成、网络基础知识<20分）1、计算机硬件的基本组成<1）计算机系统的组成、体系结构分类及特性<2）存储系统<3）安全性、可靠性与系统性能评测基础知识2、操作系统基础知识<1）操作系统的内核<中断控制）、进程、线程概念<2）处理机管理<3）存储管理<4）设备管理<5）文件管理<6）作业管理<7）网络操作系统和嵌入式操作系统基础知识3．网络基本结构<1）计算机网络的概念、分类和构成<2）网络拓扑结构<3）局域网技术基础➢LAN拓扑(总线型、星型、令牌总线>➢访问控制系统(CSMA/CD、令牌环、令牌总线>➢LAN间的连接、LAN-WAN连接、对等连接、点对点连接➢高速LAN技术(千兆以太网>4．网络协议与标准<1）协议的概念，开放系统互连参考模型的结构及各层的功能<2）TCP/IP协议的概念及IP数据报的格式、IP地址、子网掩码和域名<3）应用层协议(FTP、TELNET、SNMP、DHCP、POP、SMTP、HTTP> <4）传输层协议(TCP、UDP><5）网络层协议IP(IP地址、子网掩码><6）数据链路层协议(ARP、RARP、PPP、SLIP><三）软件工程、计算机英语、相关法律法规知识<10分）1．软件工程基础知识<1）软件工程、软件过程改进和软件开发工程管理知识➢软件工程基础概念➢软件开发生命周期各阶段的目标和任务➢软件开发工程管理基础知识及其常用管理工具➢软件的主要开发方法➢软件开发工具与环境知识➢软件过程改进知识➢软件质量管理知识➢软件开发过程评估、软件能力成熟度评估基础知识<2）系统分析基础知识➢系统分析的目的和任务➢结构化分析方法➢统一建模语言<UML）➢系统规格说明书<3）系统设计知识➢系统设计的目的和任务➢结构化设计方法和工具➢系统总体结构设计➢系统详细设计➢系统设计说明书<4）系统实施知识➢系统实施的主要任务➢结构化程序设计、面向对象程序设计、可视化程序设计➢程序设计风格➢程序设计语言的选择➢系统测试的目的、类型，系统测试方法➢测试设计和管理<测试用例设计、系统测试说明书）➢系统转换基础知识<5）系统运行和维护知识➢系统运行管理基础知识➢系统维护基础知识➢系统评价基础知识2．信息安全基础知识<1）信息系统安全和安全体系<2）安全策略<3）用户标识与认证<4）安全审计与入侵检测3．计算机专业英语基础知识<1）掌握计算机技术的基本英文词汇<2）能正确阅读和理解本领域的简单英文资料四、实际操作竞赛内容竞赛实际操作通过完成一个实际的工程，考查选手对程序设计技能的掌握理解，包括对工程文档的编写和软件的程序设计，使用高级程序设计语言<、C++、C#或Java）<以下简称程序设计语言）编制完整的B/S和C/S结构的软件程序和调试，并完成软件系统相关设计文档和软件测试过程，完成作品的运行环境发布。
职工技能大赛计算机程序设计员比赛技术文件
职工技能大赛计算机程序设计员比赛技术文件一、比赛目的本次职工技能大赛计算机程序设计员比赛旨在提升职工的专业技能水平，激发创新思维，促进技术交流与合作，推动计算机程序设计行业的发展。
通过比赛，选拔和培养优秀的计算机程序设计人才，为企业和社会提供更具竞争力的技术支持。
二、参赛对象本次比赛面向广大在职职工，凡从事计算机程序设计相关工作，具备一定的专业知识和实践经验，均可报名参赛。
三、比赛内容与要求（一）比赛内容1、程序设计基础知识涵盖数据结构、算法、编程语言（如 C+＋、Java、Python 等）的基本语法和特性。
2、问题分析与算法设计根据给定的实际问题，进行需求分析，设计合理的算法并给出解决方案。
3、代码实现与调试将设计的算法用选定的编程语言实现，并进行调试，确保程序的正确性和稳定性。
4、性能优化与代码规范对实现的程序进行性能优化，提高运行效率，同时遵循良好的代码规范，提高代码的可读性和可维护性。
（二）比赛要求1、参赛选手需独立完成比赛任务，不得抄袭、作弊。
2、比赛过程中，选手应严格遵守比赛规则和赛场纪律。
3、选手需在规定时间内提交完整的程序代码和相关文档。
四、比赛流程（一）报名阶段选手在指定时间内通过线上或线下渠道报名，并提交个人相关信息和工作证明。
（二）初赛阶段采用在线笔试的方式，考查选手的程序设计基础知识和基本算法运用能力。
根据初赛成绩，选拔一定比例的选手进入复赛。
（三）复赛阶段复赛为实际编程项目，选手在规定时间内完成给定的项目任务，并提交代码和项目报告。
评审团队根据选手的代码质量、功能实现、性能优化等方面进行综合评估。
（四）决赛阶段进入决赛的选手将进行现场编程和答辩。
现场给定具有一定难度和挑战性的题目，选手在规定时间内完成编程，并向评审专家进行答辩，阐述设计思路和技术实现。
五、比赛时间和地点（一）比赛时间报名时间：具体报名时间初赛时间：具体初赛时间复赛时间：具体复赛时间决赛时间：具体决赛时间（二）比赛地点初赛和复赛在线上进行，决赛地点另行通知。
计算机程序设计员三
计算机程序设计员三1、单选（）的目的是搞清要解决的问题是什么。
A、软件定义阶段B、问题定义阶段C、可行性研究D、需求分析正确答案：B2、单选下列白盒测试的方法的说法正确的是：（）。
（江南博哥）A、适用于白盒测试的方法是边界值分析B、适用于白盒测试的方法是逻辑覆盖法C、适用于白盒测试的方法是错误推测法D、适用于白盒测试的方法是划分等价类正确答案：B3、单选计算机由五部分构成，其中控制器和运算器组成一个整体，叫（）。
A、逻辑器B、寄存器C、中央处理器D、随机存储器正确答案：C4、单选下列边界检查的说法正确的是：（）。
A、错误检查又称为边界检查B、存储器填充又称为边界检查C、存储器检查又称为边界检查D、存储器访问检查又称为边界检查正确答案：D5、单选下列一个测试结果的说法正确的是：（）。
A、一个测试用例来验证所观察到的结果与所期望的是否一致，并不能证明对于所有的输入数据程序都能够正确工作B、一个测试记录来验证所观察到的结果与所期望的是否一致，并不能证明对于所有的输入数据程序都能够正确工作C、一个测试结果来验证所观察到的结果与所期望的是否一致，并不能证明对于所有的输入数据程序都能够正确工作D、一个测试数据集来验证所观察到的结果与所期望的是否一致，并不能证明对于所有的输入数据程序都能够正确工作正确答案：D6、单选下列软件工程的说法正确的是：（）。
A、随着软件工程的发展，出现了一些面向对象设计专用的语言，称为PDL语言B、随着软件工程的发展，出现了一些程式化设计专用的语言，称为PDL语言C、随着软件工程的发展，出现了一些模块化程序设计专用的语言，称为PDL语言D、随着软件工程的发展，出现了一些软件过程设计专用的语言，称为PDL语言正确答案：D7、单选（）级别即使一个事务处理还没有处理完数据，也允许另一个事务处理从数据库中读取数据。
A、SerializableB、ReadCommittedC、RepeatableReadD、ReadUncommitted正确答案：D8、单选下列判定表描述的说法正确的是：（）。
全国信息产业新技术职业技能竞赛计算机程序设计员s(python编程)
全国信息产业新技术职业技能竞赛计算机程序设计员s(python编程)全国信息产业新技术职业技能竞赛是一项旨在培养和展示优秀人才的比赛，计算机程序设计员s(python编程)是其中一个备受关注的赛项。
在当今信息技术飞速发展的时代，掌握优秀的编程技能是至关重要的，而python作为一种简洁、易学、功能强大的编程语言，正受到越来越多人的青睐。
众所周知，计算机程序设计并非一项易事，尤其是在竞赛中，选手们需要具备扎实的编程基础知识、熟练的逻辑思维能力以及良好的团队合作精神。
对于参与全国信息产业新技术职业技能竞赛计算机程序设计员s(python编程)的选手们来说，这意味着他们需要在日常学习和训练中不断提升自己的编程水平，不断挑战自我，追求卓越。
在竞赛中，选手们往往需要面对各种复杂的编程问题，需要在有限的时间内快速准确地解决。
这就考验着他们的实际操作能力和应变能力。
只有平时勤学苦练，不断积累经验，才能在关键时刻游刃有余地应对各种挑战，展现出自己的实力和水平。
另外，团队合作也是竞赛中不可或缺的一环。
计算机程序设计员s(python编程)比赛中，选手们往往需要分工合作，共同完成一个复杂的编程任务。
团队中的每个成员都扮演着重要的角色，需要相互配合、相互信任，才能取得好的成绩。
因此，培养团队意识和合作能力同样至关重要。
总的来说，全国信息产业新技术职业技能竞赛计算机程序设计员s(python编程)是一项既具有挑战性又有意义的比赛。
通过参与这样的比赛，选手们不仅能够在激烈的竞争中锻炼自己，提升自己的编程技能，还能结识志同道合的伙伴，一起成长、一起进步。
希望更多的年轻人能够加入到这一竞赛中，用自己的激情和才华，为信息技术行业的发展贡献自己的力量。
【职业技能大赛计算机程序设计员赛项】理论试题及参考答案
【职业技能大赛计算机程序设计员赛项】理论试卷注 意 事 项1、本试卷依据计算机程序设计员国家职业标准命制，考试时间：60分钟。
2、请在试卷标封处填写姓名、准考证号和所在单位的名称。
3、请仔细阅读答题要求，用碳素笔或钢笔在规定位置填写答案。
一、单项选择(第1题～第60题，每题1分，共60分。
)1.操作系统是对（ ）进行管理的软件。
A 、软件B 、硬件C 、计算机资源D 、应用程序 2.现代操作系统的两个基本特征是（ ）和资源共享。
A 、多道程序设计B 、实现分时与实时处理C 、程序的并发执行D 、中断处理3.计算机系统中用来连接CPU 、内存储器和I/O 接口的总线称为系统总线。
（ ）总线属于系统总线技术的一种。
A 、IEEE1394B 、PCIC 、RS-232D 、USB 4.下列不属于网络操作系统的是（ ）。
A 、Windows NTB 、DOSC 、LinuxD 、NetWare 5.下面哪一个是有效的IP 地址（ ）。
A 、202.280.130.45B 、192.202.130.45C 、280.192.33.45D 、130.192.290.45 6.在Word 中，如果要选择多处不连续的文本，可以（ ）。
A 、按住Shift 键不放，用鼠标分别选中欲选择的文本 B 、按住Alt 键不放，用鼠标分别选中欲选择的文本 C 、按住Ctrl 键不放，用鼠标分别选中欲选择的文本 D 、无法做到7.在Excel 工作表中，假定C3:C6区域内保存的数值依次为10、15、20、45，则函数=AVERAGE(C3:C6)的值为（ ）。
A 、22B 、22.5C 、45D 、90 8.在一棵具有n 个结点的完全二叉树中，分枝结点的最大编号为（ ）。
A 、((n+1)/2)上限取整B 、((n+1)/2)下限取整C 、(n/2)下限取整D 、((n-1)/2)上限取整 9.设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。
中国高校计算机大赛-团体程序设计天梯赛算法范围
中国高校计算机大赛-团体程序设计天梯赛算法范围
1.排序算法：常见的排序算法包括冒泡排序、选择排序、插入排序、
归并排序等，需要熟练掌握其原理、时间复杂度及实现方法。
2.搜索算法：包括深度优先搜索（DFS）和广度优先搜索（BFS），在
图论、树的遍历等场景下应用较为广泛。
3.动态规划算法：动态规划算法是解决最优化问题的一种常用算法，
需要熟练掌握方法和实现。
4. 图论算法：包括最短路径算法（如Dijkstra算法、Floyd算法）、最小生成树算法（如Kruskal算法、Prim算法）、拓扑排序算法等，需
要熟练掌握方法以及实现。
5. 字符串匹配算法：常见的字符串匹配算法包括暴力匹配、KMP算法、BM算法、Sunday算法等。
6.贪心算法：贪心算法是求解最优问题的有效方法之一，需要掌握贪
心的基本思想和具体的实现思路。
7.数学算法：包括快速幂、欧几里得算法、素数筛法等。
8.数据结构：包括树、堆、图等数据结构，需要熟练掌握其基本原理、结构特点、操作等方面的内容。
9.其他算法：例如双指针算法、滑动窗口算法、分治算法、背包算法、线性规划算法等，需要有一定了解和掌握。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“计算机程序设计员（数字化设计与制造）”赛项
第一阶段：“三维扫描与创新设计”阶段
(总时间：小时)
任
务
书
二〇一八年九月
注意事项
.参赛选手在比赛过程中应该遵守相关的规章制度和安全守则，如有违反，则按照相关规定在考试的总成绩中扣除相应分值。
.参赛选手的比赛任务书用参赛证号、场次、工位号标识，不得写有姓名或与身份有关的信息，否则视为作弊，成绩无效。
.比赛任务书当场启封、当场有效。
比赛任务书按一队一份分发，竞赛结束后当场收回，不允许参赛选手带离赛场，也不允许参赛选手摘录有关内容，否则按违纪处理。
.各参赛队注意合理分工，选手应相互配合，在规定的比赛时间内完成全部任务，比赛结束时，各选手必须停止操作计算机。
.请在比赛过程中注意实时保存文件，由于参赛选手操作不当而造成计算机“死机”、“重新启动”、“关闭”等一切问题，责任自负。
.在提交的电子文档上不得出现与选手有关的任何信息或特别记号，否则将视为作弊。
.若出现恶意破坏赛场比赛用具或影响他人比赛的情况，取消全队竞赛资格。
.请参赛选手仔细阅读任务书内容和要求，竞赛过程中如有异议，可向现场裁判人员反映，不得扰乱赛场秩序。
.遵守赛场纪律，尊重考评人员，服从安排。
.所有电子文件保存在一个文件夹中，命名为“三维造型设计工位号”，文件夹复制到赛场提供的盘移动存储器中，装入信封封好，选手和裁判共同签字确认。
一、任务名称与时间
.任务名称：三维扫描与创新设计。
. 竞赛时间：小时。
二、已知条件
电动剃须刀组件说明，图是电动剃须刀实物照片。
图电动剃须刀组件照片(整个组件视为一整体)
图中，为品牌，为指示灯，为电源开关，为剃须刀刀头部件。
三、数据采集与再设计任务、要求、评分要点和提交物
竞赛任务一：样品三维数据采集（分）
参赛选手使用赛场提供的型三维扫描装置和样件，选手自行将三维扫描仪重新标定，保证标定结果中的水平和垂直距离的标准偏差≤。
并将该状态截屏保存，格式采用图片或文件，文件命名为“工位号”。
“”是“标定”两个字的全拼。
如图：
完成给定电动剃须刀各面的三维扫描，并将扫描数据导入到点云后处
理软件中进行相应取舍，剔除噪点和冗余点，封装点云文件，得到（）格式的三角面片模型。
提交：
、标定结果图片，格式采用图片或文件，文件命名为“工位号”。
、经过取舍后封装（）格式的三角面片模型，命名为“工位号－”。
如图：
提交位置：给定盘中一份，电脑盘根目录下备份一份，其它地方不准存放。
注意：标志点处不作评分，扫描不到地方不能进行补缺。
分值指标分配如下：
指标扫描仪系统
调整
数据精度
数据主体完整性
及处理效果
数据局部特征完整
性及处理效果
圆角处完整性
分值
评分标准：
1.标定结果中的水平和垂直距离的标准偏差≤的得分，＞不得分。
2.数据精度：由选手提交的文件，与赛方提供的样件数模进行数据比对，
判定精度误差。
3.完整性：根据选手提交的文件，对扫描完整性进行主观判断评分。
4.处理效果：根据选手提交的文件，对数据处理效果进行主观判断评分。
5.如发现选手利用逆向模型反推的点云数据，该任务项不给分。
任务二、逆向建模（分）
参赛选手选用计算机预装软件，利用“任务一”得到的扫描数据，完
成电动剃须刀组件的外观三维逆向建模,提交电动剃须刀逆向建模的原文件和“”格式文件，文件命名为“工位号－”。
提交位置：给定盘中一份，电脑盘根目录下备份一份，其它地方不准存放。
注意：
1、箭头、、所指部分特征简化不做，按周围曲率填平。
2、箭头所指刀头部分只做刀头外形，内部纹理细节省略。
3、大面拆分合理，公差范围内尽量光顺，产品造型特征线保持美观。
分值指标分配如下：
指标数据定位合理性模型的完整性曲面分布合理性曲面光顺度模型建模精度分值
评分标准：
1、前四项评分由裁判员检查各种类缺陷数量及对模型数据观察主观判断评分。
2、精度<为优；为良；为中；为差。
整体拟合取消该任务项得分。
任务三、产品创新设计（分）
以“任务二”的数字模型，产品创新设计要求如下：
1.为这款电动剃须刀增加一个刀头保护盖，要求，定位可靠，达到
间隙配合精度。
2.防撞并保持刀头持清洁卫生。
对剃须刀刀头保护盖外形结构进行
创新人性化设计，要求外形美观，符合打印加工工艺。
提交：
1.三维创新设计原文件，文件命名为“工位号－”。
2.文件打印模型文件，文件命名为“工位号－”。
3.创新设计说明文档：结合创新三维设计，采用文字或结合补充插
图，言简意赅说明创新设计思想，根据职业能力要求，说明为什
么这样创新设计。
文件命名为“工位号－”。
提交位置：给定盘中一份，电脑盘根目录下备份一份，其它地方不准存放。
分值指标分配如下：
指标
部件外观结
构合理性局面特征创新
设计
三维模型造型精
度
打印加工工
艺
创新设计说明
分值
评分标准：
1.合理性：剃须刀刀头保护盖，要求完型美观，强调定位可靠性。
2.创新设计：外形结构进行创新人性化设计。
3.加工工艺：根据选手提交的文件，对加工工艺处理项给予主观判
断评分。
4.创新设计说明：要求美观整齐，无错别字，图文说明。