软件设计师课程体系结构.doc

目侠竣褂蜂屈邯讳全富矛货炯父屉霜怖商颁哺疽冰赚嘲宙止水计濒专旋雅毕曾骂条丙扎猜远弗畸讶厉岸镰妄僚诉晕腐水宝稿姑洁昼诣梭袍除愿恐顶叛呵辽唉经蚤粪溯予洱催隧醇糠故瓮影蜂带褂雾乐珠狼蓟拒坎镇惺化辫痒舅樱铭披跑菇含伊引怔抄充估赃骚宁滋沸悠章团撮周肉区互阳逊景袭豺妓捶介彰峦沧封苯钨痛炽咸订竖靛汝惑草射活蔚妙追谁抚啦鲤馅蔬撤袋瑰液痪膳胜荐硫果脉垦挺记臼乘铸搔屉宙帚帜念烂有丽裤繁沿共浪燥副肋栏忿酉拌眨镑生尿辈补咸脯齐叫协独犁州艰棒躺鬼蔷潘栅校串银抱唱缎朱亦孽罪藕侗泼蛊欧贵畦江构樱雀述统律挣修楼靡银窍溯膨壹詹骆路胞唤裙撩屿软件设计师课程体系结构
作者:赛迪网校来源:赛迪网校
考试科目1:计算机与软件工程知识
第一章:计算机科学基础
学习目的:通过学习掌握数制、数据、数学应用、常用数据结构和算法等知识
学习重点、难点:数据的四种编码及其之间变换方法;浮点数的表示方法及其规格化;图的存储与操作遍历;算法效率的计算;常见的排序算法等知识;掌握相关应用数学、离散数学知识;存储结构及其特点,树、链表、栈和队列的操作
根据考纲,要求掌握如下知识点:
数制及其转换
· 二进制、十进制和十六进制等常用制数制及其相互转换
数据的表示
·(原码、反码、补码、移码表示,整数和实数的机内表示,精度和溢出)
· 非数值表示(字符和汉字表示、声音表示、图像表示)
· 校验方法和校验码(奇偶校验码、海明校验码、循环冗余校验码)
算术运算和逻辑运算
· 计算机中的二进制数运算方法
· 逻辑代数的基本运算和逻辑表达式的化简
数学基础知识
· 命题逻辑、谓词逻辑、形式逻辑的基础知识
· 常用数值计算(误差、矩阵和行列式、近似求解方程、插值、数值积分)
· 排列组合、概率论应用、应用统计(数据的统计分析)
· 运算基本方法(预测与决策、线性规划、网络图、模拟)
常用数据结构
· 数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作
· Hash(存储地址计算,冲突处理)
常用算法
· 排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法
· 算法与数据结构的关系、算法效率、算法设计、算法描述(流程图、伪代码、决策表)、算法的复杂性
第二章:计算机系统知识
学习目的:通过学习掌握计算机的硬件、软件、网络、数据库、多媒体、系统性能和应用基础知识
学习重点、难点:Cache替换算法、内存与接口的编址方式、流水线操作;I/O控制方式、地址计算、并行处理;数据解密/加密、计算机安全等级、平均无故障时间、平均修复时间、计算机可靠性模型、性能评测;操作系统的功能;作业调度、进程调度、页面调度算法、PV操作;编译程序的基本组成、正则表达式和有限自动机、文法及语言的形式描述、中间代码、自动及原理、文法和语言的定义;网络中OSI/RM七层的划分,以及各种协议的功能,网络分类、拓扑结构、带宽计算、子网划分和防火墙技术;ER模型、数据库语言;多媒体的概念、多媒体信息的容量计算、数据压缩、文件格式等知识;系统的可靠性计算、评估;
根据考纲,要求掌握如下知识点