您好,欢迎访问三七文档
软件设计师2011-5-18软件设计师软件设计师考试内容计算机硬件基础数据结构与算法操作系统程序设计语言计算机网络数据库系统系统开发和运行维护面向对象方法多媒体基础安全性知识标准化和知识产权知识专业英语软件设计师计算机硬件基础数据运算:浮点数(N=M*Re),逻辑加∨,逻辑乘∧,逻辑否定,异或运算⊕寻址地址:立即寻址,直接寻址,间接寻址存储体系:高速缓冲存储器(Cache),磁盘流水线性能评估:可靠性计算软件设计师数据结构与算法线性表:栈,队列,数组,链表二叉树:平衡二叉树,二叉排序树,哈夫曼树,二叉树的性质,二叉树的遍历排序查找:顺序查找,折半查找,二叉排序树,哈希表图常用算法软件设计师软件设计师图图的存储:邻接矩阵,邻接链表图的遍历:深度优先搜索(DFS),广度优先搜索(BFS)最小生成树拓扑排序关键路径最短路径软件设计师常用算法递归法(图的搜索,二叉树的遍历)分治法(二叉树查找)贪心法回溯法(试探法)软件设计师操作系统进程管理运行态,就绪态,等待(阻塞)态PV操作:P操作:S=S-1,若S0,进程暂停执行,进入等待状态V操作:S=S+1,若S=0唤醒等待队列中的一个进程死锁问题:解决办法:银行家算法文件管理:树形目录结构软件设计师程序设计语言语言的分类:结构化设计语言:PASCAL,C面向对象语言(有对象和类得概念):C++,Jave,smaltalk控制结构:顺序,选择,循环文法自动机与正规式:确定的有限自动机(DFA),非确定的有限自动机(NFA)软件设计师计算机网络网络体系结构:OSI模型,TCP/IP协议族传输介质与设备网络拓扑结构软件设计师软件设计师软件设计师软件设计师软件设计师数据库系统关系代数:相关名词:候选键,主键,外键关系运算:并,差,交,笛卡尔积,投影(∏A(R)),选择(σF(R)),自然连接R▷◁SSQL语言函数依赖E-R模型设计软件设计师SQL创建表:CREATTABLE表名(列名类型[列的完整性约束(NOTNULLUNIQUE/UNIQUE/NOTNULL)]……[表的完整性约束(PRIMARYKEY列名/FOREIGNKEY列名REFERENCES表名列名)])修改表:ALTERTABLE表名(ADD/DROP/MODIFY)删除表:DROPTABLE表名查询:SELECT目标列FROM表名[…][WHERE条件][GROUPBY列名][ORDERBY列名]软件设计师插入:INSERTEINTO表名(VALUES(常量…)删除:DELETEFROM表名[WHERE条件表达式]软件设计师系统开发和运行维护软件生命周期及相应文档需求分析软件设计:概要设计,详细设计软件测试软件维护:改正性维护,适应性维护,完善性维护软件设计师软件生命周期及相应文档可行性分析:可行性研究报告项目计划阶段:项目开发计划需求分析阶段:软件需求说明书,数据要求规格说明书,系统测试计划,确认测试计划,用户手册概要设计阶段:概要设计说明书,集成测试计划详细设计阶段:详细设计说明书,集成测试编码和单元测试:操作手册测试阶段:测试分析报告,项目开发总结运行维护阶段:维护修改建议书软件设计师需求分析风险分析:风险识别风险预测风险评估风险管理进度管理:Gantt图,PERT图数据流软件设计师软件测试测试类型:白盒测试,黑盒测试测试阶段:单元测试集成测试:自顶向下,自底向上,三明治式确认测试:α测试,β测试系统测试软件设计师面向对象方法面向对象语言:C++,Java,Smaltalk面向对象语言基本概念:对象,消息,类,继承统一建模语言UML:图形,类之间关系软件设计师UML的图形类图:描述了一组类、接口、协作和他们之间的关系用例图:描述一组用例、参与者及它们之间的关系顺序图:描述了一组对象和角色以及它们他们之间发送消息的时间顺序状态图:由状态、转移、时间和活动组成,强调了事件导致的对象行为活动图:展现计算机内部一步步控制流和数据流,强调对象之间的控制流程软件设计师类之间的关系依赖关系:事物A发生变化会影响事物B聚集关系:整体和部分的关系(可分开)组合关系:整体和部分的关系(不可分开)泛化关系:子类和父类之间的关系实现关系:接口与实现接口的类之间的关系软件设计师多媒体基础音频数据:音量,音调,音色,常见频率范围声音数据量=采样频率*量化位数*声道数常见声音文件格式:MP3,WAV颜色空间视频数据:数据量=每帧图像容量*每秒帧数*时间多媒体网络:流媒体软件设计师颜色空间亮度,色调,色饱和度彩色空间:RGB,CMY,YUV矢量图形位图图像:分辨率图像数据量=图像总像素*图像深度/8(B)文件格式:BMP,GIF,JPG,DIF软件设计师安全性知识密钥技术:对称加密(DES),非对称加密(RSA)安全体系:防火墙,病毒,软件设计师标准化和知识产权知识标准的分类:国际标准ISO,(推荐性)国家标准GB(/T),(推荐性)地方标准DB(/T)专利法:专利人的确定,保护期限著作权法:著作权人的确定及权利,保护期限反不正当竞争法软件设计师软件设计师下午题数据流图设计数据库设计UML分析与设计算法设计C/C++/Java软件设计师
本文标题:软件设计师培训讲义
链接地址:https://www.777doc.com/doc-6220826 .html