第四届全国职工职业技能大赛计算机程序设计员竞赛技术文献一、竞赛技术文献制定的原则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）数据库语...
