①专业知识,占试卷总分的80%
②基础知识,占试卷总分的20%
③试题类型:试题主要分三个类型,单选题、多选题、是非题(参见国家职业技能鉴定指导教材 《计算机程序设计员》 中国劳动和社会保障出版社_ 2006年10月)
2.实际操作成绩占总成绩的70%。
三、理论知识竞赛纲要
(一)基础知识__ 20分
1、计算机硬件的基本组成_ 3分
(1)计算机系统的组成、体系结构分类及特性
(2)存储系统(3)安全性、可靠性与系统性能评测基础知识
2、计算机软件的基本组成_ 2分
(1)汇编、编译、解释系统的基础知识和基本工作原理
(2)程序设计语言的基本成分:数据、运算、控制和传输,过程(函数)调用
(3)各类程序设计语言主要特点和适用情况
3、程序语言基础知识_ 5分
(1)数制及其转换
(2)数据的表示
(3)算术运算和逻辑运算
(4)数学基础知识
(5)常用算法(排序算法、查找算法、字符串处理方法、数据压缩算法、递归算法、图的相关算法)
4、数据结构基础知识_ 10分
(1)数据结构的基本概念和术语、算法描述与算法分析
l 数据结构的基本概念
l 算法的描述、算法与数据结构的关系、算法效率、算法设计、算法描述(流程图、伪代码、决策表)、算法的复杂性
(2)线性表、栈、队列、字符串、数组和广义表、树和二叉树、图等的定义、存储和操作
(3)查找、排序、Hash(存储地址计算,冲突处理)
(二)专业知识__ 80分
1、操作系统基础知识_ 5分
(1)操作系统的内核(中断控制)、进程、线程概念
(2)处理机管理
(3)存储管理
(4)设备管理
(5)文件管理
(6)作业管理
(7)网络操作系统和嵌入式操作系统基础知识
2、数据库基础知识_ 15分
(1)数据库管理系统的功能和特征
(2)数据库模型
(3)数据模型,ER图,第一范式、第二范式、第三范式
(4)数据操作(集合运算和关系运算)
(5)数据库语言(SQL)
(6)数据库的控制功能(并发控制,恢复,安全性,完整性)