第42届世界技能大赛贵州赛区选拔赛暨2012年贵州省职业技能大赛计算机程序设计员比赛技术文件一、竞赛技术文件制定的标准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）软件工程、软件过程改进和软件开发项目管理知识