计算机程序设计员比赛技术文件.doc-四川省总工会.docVIP

第五届四川省职工职业技能大赛决赛 计算机程序设计员技术文件 一、竞赛标准 计算机程序设计员竞赛项目的技术标准，是以《中华人民共和国国家职业标准》中规定的《计算机程序设计员国家职业标准》高级(国家职业资格三级)和《全国职工职业技能大赛计算机程序设计员竞赛技术文件》 （一）软件开发知识（70分） 1、计算机软件的基本组成 （1）汇编、编译、解释系统的基础知识和基本工作原理 （2）程序设计语言的基本成分：数据、运算、控制和传输，过程（函数）调用 （3）各类程序设计语言主要特点和适用情况 2、程序语言基础知识 （1）数制及其转换 （2）数据的表示 （3）算术运算和逻辑运算 （4）常用算法（排序算法、查找算法、字符串处理方法、数据压缩算法、递归算法、图的相关算法） 3、数据结构基础知识 （1）数据结构的基本概念和术语、算法描述与算法分析 数据结构的基本概念 算法的描述、算法与数据结构的关系、算法效率、算法设计、算法描述（流程图、伪代码、决策表）、算法的复杂性 （2）线性表、栈、队列、字符串、数组和广义表、树和二叉树、图等的定义、存储和操作 （3）查找、排序、Hash（存储地址计算，冲突处理） 4、数据库基础知识 （1）数据库管理系统的功能和特征 （2）数据库模型 （3）数据模型，ER图，第一范式、第二范式、第三范式 （4）数据操作（集合运算和关系运算） （5）数据库语言（SQL） （6）数据