第五届四川职工职业技能大赛决赛.docVIP

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

文档评论(0)

1亿VIP精品文档

相关文档