个人资料整理仅限学习使用第四届全国职工职业技能大赛计算机程序设计员竞赛技术文件一、竞赛技术文件制定的标准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 ）数据模型...
