[软件设计师.pptVIP

软件设计师 软件设计师 2011-5-18 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 软件设计师考试内容 计算机硬件基础 数据结构与算法 操作系统 程序设计语言 计算机网络 数据库系统 系统开发和运行维护 面向对象方法 多媒体基础 安全性知识 标准化和知识产权知识 专业英语 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算机硬件基础 数据运算：浮点数（N=M*Re ），逻辑加∨，逻辑乘∧，逻辑否定，异或运算⊕ 寻址地址：立即寻址，直接寻址，间接寻址 存储体系：高速缓冲存储器（Cache），磁盘 流水线 性能评估：可靠性计算 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构与算法 线性表：栈，队列，数组，链表 二叉树：平衡二叉树，二叉排序树，哈夫曼树，二叉树的性质，二叉树的遍历 排序 查找：顺序查找，折半查找，二叉排序树，哈希表 图 常用算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图 图的存储：邻接矩阵，邻接链表 图的遍历：深度优先搜索（DFS），广度优先搜索（BFS） 最小生成树 拓扑排序 关键路径 最短路径 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 常用算法 递归法（图的搜索，二叉树的遍历） 分治法（二叉树查找） 贪心法 回溯法（试探法） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 操作系统 进程管理 运行态，就绪态，等待（阻塞）态 PV操作： P操作：S=S-1，若S0,进程暂停执行，进入等待状态 V操作：S=S+1，若S=0唤醒等待队列中的一个进程 死锁问题：解决办法：银行家算法 文件管理：树形目录结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 程序设计语言 语言的分类： 结构化设计语言：PASCAL,C 面向对象语言（有对象和类得概念）：C++,Jave,smaltalk 控制结构：顺序，选择，循环 文法 自动机与正规式：确定的有限自动机（DFA），非确定的有限自动机（NFA） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算机网络 网络体系结构：OSI模型，TCP/IP协议族 传输介质与设备 网络拓扑结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.