《软件设计师培训讲义ppt课件.ppt》由会员分享,可在线阅读,更多相关《软件设计师培训讲义ppt课件.ppt(30页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用软件设计师软件设计师软件设计师软件设计师2011-5-182011-5-18软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款
2、或接受服务的费用软件设计师考试内容软件设计师考试内容v计算机硬件基础计算机硬件基础v数据结构与算法数据结构与算法v操作系统操作系统v程序设计语言程序设计语言v计算机网络计算机网络v数据库系统数据库系统v系统开发和运行维护系统开发和运行维护v面向对象方法面向对象方法v多媒体基础多媒体基础v安全性知识安全性知识v标准化和知识产权知识标准化和知识产权知识v专业英语专业英语软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加
3、赔偿的金额为消费者购买商品的价款或接受服务的费用计算机硬件基础计算机硬件基础v数据运算:浮点数(数据运算:浮点数(N=M*RN=M*Re e ),逻辑加),逻辑加,逻辑,逻辑乘乘,逻辑否定,异或运算,逻辑否定,异或运算v寻址地址:立即寻址,直接寻址,间接寻址寻址地址:立即寻址,直接寻址,间接寻址v存储体系:高速缓冲存储器(存储体系:高速缓冲存储器(CacheCache),磁盘),磁盘v流水线流水线v性能评估:可靠性计算性能评估:可靠性计算软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提
4、供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用数据结构与算法数据结构与算法v线性表:栈,队列,数组,链表线性表:栈,队列,数组,链表v二叉树:平衡二叉树,二叉排序树,哈夫曼树,二叉树:平衡二叉树,二叉排序树,哈夫曼树,二叉树的性质,二叉树的遍历二叉树的性质,二叉树的遍历v排序排序v查找:顺序查找,折半查找,二叉排序树,哈希查找:顺序查找,折半查找,二叉排序树,哈希表表v图图v常用算法常用算法软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的
5、价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用图图v图的存储:邻接矩阵,邻接链表图的存储:邻接矩阵,邻接链表v图的遍历:深度优先搜索(图的遍历:深度优先搜索(DFSDFS),广度优先搜索),广度优先搜索(BFSBFS
6、)v最小生成树最小生成树v拓扑排序拓扑排序v关键路径关键路径v最短路径最短路径软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用常用算法常用算法v递归法(图的搜索,二叉树的遍历)递归法(图的搜索,二叉树的遍历)v分治法(二叉树查找)分治法(二叉树查找)v贪心法贪心法v回溯法(试探法)回溯法(试探法)软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者
7、的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用操作系统操作系统v进程管理进程管理运行态,就绪态,等待(阻塞)态运行态,就绪态,等待(阻塞)态PVPV操作:操作:P P操作:操作:S=S-1S=S-1,若,若S0,S0,进程暂停执行,进入等待状态进程暂停执行,进入等待状态 V V操作:操作:S=S+1S=S+1,若,若S=0S=0唤醒等待队列中的一个进程唤醒等待队列中的一个进程死锁问题:解决办法:银行家算法死锁问题:解决办法:银行家算
8、法v文件管理:树形目录结构文件管理:树形目录结构软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用程序设计语言程序设计语言v语言的分类:语言的分类:结构化设计语言:结构化设计语言:PASCAL,CPASCAL,C 面向对象语言(有对象和类得概念):面向对象语言(有对象和类得概念):C+,Jave,smaltalkC+,Jave,smaltalkv控制结构:顺序,选择,
9、循环控制结构:顺序,选择,循环v文法文法v自动机与正规式:确定的有限自动机(自动机与正规式:确定的有限自动机(DFADFA),非),非确定的有限自动机(确定的有限自动机(NFANFA)软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用计算机网络计算机网络v网络体系结构:网络体系结构:OSIOSI模型,模型,TCP/IPTCP/IP协议族协议族v传输介质传输介质与与设备
10、设备v网络拓扑结构网络拓扑结构软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用软件设计师
11、软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用软件设计师软件设计师经营者提供商品或者服务有欺诈行
12、为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用数据库系统数据库系统v关系代数:关系代数:相关名词:候选键,主键,外键相关名词:候选键,主键,外键 关系运算:并,差,交,笛卡尔积,关系运算:并,差,交,笛卡尔积,投影投影(A A(R R),选择(,选择(F F(R)(R),自然连接,自然连接R RS SvSQLSQL语言语言v函数依赖函数依赖vE-RE-R模型设计模型设计软件设计师软件设计师经营者提供商品或者服务有
13、欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用SQLSQL创建表创建表:CREAT TABLE:CREAT TABLE 表名(表名(列名列名 类型类型 列的完整性约束(列的完整性约束(NOT NULL NOT NULL UNIQUE/UNIQUE/NOT NULLUNIQUE/UNIQUE/NOT NULL)表的完整性约束(表的完整性约束(PRIMARY KEYPRIMARY KEY列名列名/FOREIGN
14、/FOREIGN KEYKEY列名列名 REFERENCES REFERENCES 表名表名 列名)列名)修改表:修改表:ALTER TABLE ALTER TABLE 表名(表名(ADD/DROP/MODIFY)ADD/DROP/MODIFY)删除表:删除表:DROP TABLE DROP TABLE 表名表名查询:查询:SELECT SELECT 目标列目标列 FROM FROM 表名表名 WHERE WHERE 条件条件 GROUP BY GROUP BY 列名列名 ORDER BY ORDER BY 列名列名 软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求
15、增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用v插入:插入:INSERTE INTO INSERTE INTO 表名(表名(VALUES(VALUES(常量常量)v删除:删除:DELETE FROM DELETE FROM 表名表名 WHERE WHERE 条件表达式条件表达式 软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商
16、品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用系统开发和运行维护系统开发和运行维护v软件生命周期及相应文档软件生命周期及相应文档v需求分析需求分析v软件设计:概要设计,详细设计软件设计:概要设计,详细设计v软件测试软件测试v软件维护:改正性维护,适应性维护,完善性维软件维护:改正性维护,适应性维护,完善性维护护软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其
17、受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用软件生命周期及相应文档软件生命周期及相应文档v可行性分析:可行性研究报告可行性分析:可行性研究报告v项目计划阶段:项目开发计划项目计划阶段:项目开发计划v需求分析阶段:软件需求说明书,数据要求规格说明书,需求分析阶段:软件需求说明书,数据要求规格说明书,系统测试计划,确认测试计划,用户手册系统测试计划,确认测试计划,用户手册v概要设计阶段:概要设计说明书,集成测试计划概要设计阶段:概要设计说明书,集成测试计划v详细设计阶段:详细设计说明书,集成测试详细设计阶段:详细设计说明书,集成测试v编码和单元测试:操作手册编码和单元测试:操作
18、手册v测试阶段:测试分析报告,项目开发总结测试阶段:测试分析报告,项目开发总结v运行维护阶段:维护修改建议书运行维护阶段:维护修改建议书软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用需求分析需求分析v风险分析:风险识别风险分析:风险识别风险预测风险预测风险评估风险评估风险管理风险管理v进度管理:进度管理:GanttGantt图,图,PERTPERT图图v数据流数据
19、流软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用软件测试软件测试v测试类型:白盒测试,黑盒测试测试类型:白盒测试,黑盒测试v测试阶段:测试阶段:单元测试单元测试集成测试:自顶向下,自底向上,三明治式集成测试:自顶向下,自底向上,三明治式确认测试:确认测试:测试,测试,测试测试 系统测试系统测试软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的
20、要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用面向对象方法面向对象方法v面向对象语言:面向对象语言:C+,JavaC+,Java,SmaltalkSmaltalkv面向对象语言基本概念:对象,消息,类,继承面向对象语言基本概念:对象,消息,类,继承v统一建模语言统一建模语言UMLUML:图形图形,类之间关系类之间关系软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者
21、购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用UMLUML的图形的图形v类图:描述了一组类、接口、协作和他们之间的关系类图:描述了一组类、接口、协作和他们之间的关系v用例图:描述一组用例、参与者及它们之间的关系用例图:描述一组用例、参与者及它们之间的关系v顺序图:描述了一组对象和角色以及它们他们之间发送消顺序图:描述了一组对象和角色以及它们他们之间发送消息的时间顺序息的时间顺序v状态图:由状态、转移、时间和活动组成,强调了事件导状态图:由状态、转移、时间和活动组成,强调了事件导致的
22、对象行为致的对象行为v活动图:展现计算机内部一步步控制流和数据流,强调对活动图:展现计算机内部一步步控制流和数据流,强调对象之间的控制流程象之间的控制流程软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用类之间的关系类之间的关系v依赖关系:事物依赖关系:事物A A发生变化会影响事物发生变化会影响事物B B v聚集关系:整体和部分的关系(可分开)聚集关系:整体和部分的关
23、系(可分开)v组合关系:整体和部分的关系(不可分开)组合关系:整体和部分的关系(不可分开)v泛化关系:子类和父类之间的关系泛化关系:子类和父类之间的关系v实现关系:接口与实现接口的类之间的关系实现关系:接口与实现接口的类之间的关系软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用多媒体基础多媒体基础v音频数据:音量,音调,音色,常见频率范围音频数据:音量,音调,音色,
24、常见频率范围 声音数据量声音数据量=采样频率采样频率*量化位数量化位数*声道数声道数 常见声音文件格式:常见声音文件格式:MP3MP3,WAVWAVv颜色空间颜色空间v视频数据:数据量视频数据:数据量=每帧图像容量每帧图像容量*每秒帧数每秒帧数*时间时间v多媒体网络:流媒体多媒体网络:流媒体软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用颜色空间颜色空间v亮度,色调
25、,色饱和度亮度,色调,色饱和度v彩色空间:彩色空间:RGB,CMY,YUVRGB,CMY,YUVv矢量图形矢量图形v位图图像:分辨率位图图像:分辨率 图像数据量图像数据量=图像总像素图像总像素*图像深度图像深度/8/8(B B)文件格式:文件格式:BMP,GIF,JPG,DIFBMP,GIF,JPG,DIF软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用安全性知识安
26、全性知识v密钥技术:对称加密(密钥技术:对称加密(DESDES),非对称加密),非对称加密(RSARSA)v安全体系:防火墙,病毒,安全体系:防火墙,病毒,软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用标准化和知识产权知识标准化和知识产权知识v标准的分类:国际标准标准的分类:国际标准ISOISO,(推荐性)国家标准,(推荐性)国家标准GBGB(/T/T),),(推
27、荐性推荐性)地方标准地方标准DBDB(/T/T)v专利法:专利人的确定,保护期限专利法:专利人的确定,保护期限v著作权法:著作权人的确定及权利,保护期限著作权法:著作权人的确定及权利,保护期限v反不正当竞争法反不正当竞争法软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用软件设计师下午题软件设计师下午题v数据流图设计数据流图设计v数据库设计数据库设计vUMLUML分析与设计分析与设计v算法设计算法设计vC/C+/JavaC/C+/Java软件设计师软件设计师经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用vhttp:/