软件设计师考试的笔记总结上来在总结笔记之前,我想有必要对软件设计师的考试结构做一下简要的个人分析。分析肯定会不太周到还请大家指正! 先说一下国家软件设计师认证:# f' u2 f6 O! Y! L4 k0 M
软件设计师(以下简称软设)是信息产业部电子教育中心主办的一个全国的人事资格认证考试,其属于中级资格。
6 X I( {8 Z1 Z! w' q 初级为程序员,高级为系统分析师。有兴趣可以去信息产业部电子教育中心或其他相关网站了解。
* @' o% a- E5 D# U$ S( G- W 考试时间:
- s1 R2 g9 x6 r2 ?. A 软设每年举办两次考试,分别为每年的5月20日左右和11月7,8日。为什么说左右呢,是因为考试必定在星期六,所以一般可以认为是5月的倒数第二个星期六和11月的第一个星期六。考试分上午以及下午两场,上午考基础知识,一般为选择题;下午考实践能力,一般为填空以及论述题。
4 T4 t3 L0 D5 v( t$ f6 p$ I) w 考试报名:
+ [ ]1 L3 F& i1 t+ v 如果是在高校的话,可以在校内报名,如果是在职考生可以到当地的IT产业主管部门(一般为计算中心)报名。
( K; b! c- p! `6 L& o 考试范围(以下是新颁布的考试大纲):5 h3 c8 F+ L/ F, ^/ {
考试科目1:计算机与软件工程知识; H w, V2 R$ u& x
1.计算机科学基础
! w4 w: a& O) d: \8 _; J 1.1 数制及其转换
+ f& v* |6 a K% V+ K0 {5 @# e · 二进制、十进制和十六进制等常用制数制及其相互转换
4 M1 ]* D. b( Q/ l* o0 \9 Y& M 1.2 数据的表示, r$ H( v3 ~" w6 o$ ~6 C
· 数的表示(原码、反码、补码、移码表示,整数和实数的机内表示,精度和溢出)
% {1 q* [& ^9 k' c4 l7 Z8 H6 o: v · 非数值表示(字符和汉字表示、声音表示、图像表示)8 _1 @% B, X- O8 \% S& b# P9 m
· 校验方法和校验码(奇偶校验码、海明校验码、循环冗余校验码)+ `" w8 C0 w( {$ B
1.3 算术运算和逻辑运算
' n% w) ~, h6 F0 G% o; r · 逻辑代数的基本运算和逻辑表达式的化简2 M3 B- K/ I2 d
1.4 数学基础知识* \9 I x5 H" U, z
· 命题逻辑、谓词逻辑、形式逻辑的基础知识
/ y# T6 s) N4 ~- K Q · 常用数值计算(误差、矩阵和行列式、近似求解方程、插值、数值积分)
/ Q4 l! Z0 Y" m- H' O) l · 排列组合、概率论应用、应用统计(数据的统计分析)$ C6 v# p# w8 O1 X- w) K+ S
· 运算基本方法(预测与决策、线性规划、网络图、模拟)
! x) f3 |: K" t) \) L 1.5 常用数据结构3 [, `5 W2 L6 \" T+ B
· 数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作4 H2 v( I- w- a0 R
· Hash(存储地址计算,冲突处理) N, T Y+ G; O4 c0 z
1.6 常用算法
1 u# R2 ~2 S$ Y9 k5 E* z · 排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法
4 J5 W9 X0 u" j. U: W · 算法与数据结构的关系、算法效率、算法设计、算法描述(流程图、伪代码、决策表)、算法的复杂性 |