软件征途

NOI指定教材

本视频教程合计4412分钟（88课时），由全国著名的软件工程专家、系统分析师考试大纲起草者张友生主编和讲解。根据最新的系统分析师考试大纲，对考试中所有知识点进行了归类分析和总结，挖掘出了其中的考试重点和难点，指出了考试的命题方向以及每个知识点在实际考试中所占的分数比例。 　　本视频教程就考试中经常出现的一些问题进行了归纳和总结，压缩了所有考试重点和难点知识。所总结的考试重点知识包括了（基础知识、案例分析、论文）实际考试时除专业英语以外的90%以上的考试知识点，而这些知识点几乎在每次考试中都会出现。 本视频教程根据作者进行考试辅导和阅卷的经验，对其中的难点问题进行了详细的分析和讲解。对于案例分析试题和论文试题，介绍了试题解答方法和技巧，以及考试中出现的常见问题及对策，对论文评分标准进行了详尽的剖析。 考生可通过学习本视频教程： （1）通过专家的详细讲解，迅速掌握（基础知识、案例分析、论文）考试所需的90%以上的知识点； （2）掌握解答问题的方法和技巧，彻底解决“答不到点子上”的问题； （3）解决论文写作中的所有问题，论文写作从此变得简单； （4）起到事半功倍的效果，极大地提高考试通过率 第1章 信息系统综合知识考试总论（31分钟） 1.1 2004年5月考试知识点分布 1.2 2004年11月考试知识点分布 1.3 2005年5月考试知识点分布 1.4 2005年11月考试知识点分布 1.5 2006年5月考试知识点分布 1.6 各知识点历年试题分布 第2章 计算机组成与体系结构（247分钟） 2.1 考点分析 2.2 高速缓冲存储器 2.2.1 多级存储器体系 2.2.2 Cache概述 2.2.3 Cache的映像方式 2.3 流水线 2.3.1 流水线的概念 2.3.2 流水线阻塞 2.3.3 流水线的吞吐率 2.3.4 流水线的加速比 2.3.5 流水线的效率 2.4 磁盘调度 2.4.1 磁盘结构与参数 2.4.2 数据存取过程 2.4.3 磁盘调度算法 2.5 数制 2.5.1 进制的表示及转换 2.5.2 三种常用的码制 2.6 内存编址方法 2.7 计算机的分类 2.8 并行计算问题 第3章 数据通信与计算机网络（217分钟） 3.1 考点分析 3.2 开放系统互联参考模型 3.3 计算机网络分类 3.3.1 局域网 3.3.2 千兆以太网 3.3.3 无线LAN 3.4 网络设备 3.4.1 常用网络连接设备 3.4.2 路由算法 3.4.3 路由协议 3.5 IP地址与子网划分 3.5.1 IP地址 3.5.2 子网掩码 3.6 虚拟局域网 第4章 操作系统（281分钟） 4.1 考点分析 4.2 操作系统的类型与结构 4.3 进程管理 4.3.1 进程的状态 4.3.2 PV操作 4.3.3 死锁问题 4.3.4 管程与线程 4.4 虚拟存储管理 4.4.1 地址变换 4.4.2 存储组织 4.4.3 存储管理 4.5 作业管理 4.5.1 作业状态与作业管理 4.5.2 作业调度算法 4.5.3 作业周转时间 4.6 文件管理 4.6.1 文件的逻辑组织 4.6.2 文件的物理组织 4.6.3 树型目录结构 4.7 设备管理 4.8 UNIX的SHELL程序 第5章 数据库系统（367分钟） 5.1 考点分析 5.2 元组演算 5.3 规范化理论 5.3.1 函数依赖与范式 5.3.2 模式分解 5.3.3 多值依赖与4NF 5.4 并发控制 5.5 数据库设计 5.5.1 数据库设计阶段 5.5.2 E-R模型 5.6 数据库安全 5.6.1 用户认证 5.6.2 用户角色 5.6.3 数据授权 5.6.4 数据库视图 5.6.5 审计功能 5.7 分布式数据库 5.7.1 分布式数据库的体系结构 5.7.2 分布透明性 5.7.3 分布式数据库管理系统 5.7.4 分布式查询处理和优化 5.8 数据仓库 5.8.1 OLAP与OLTP的比较 5.8.2 数据仓库的概念 5.8.4 数据仓库的体系结构 5.8.5 数据仓库的设计与开发 5.9 数据挖掘 5.9.1 数据挖掘一般结构 5.9.2 数据挖掘的方法和技术 第6章 系统配置与性能评价（98分钟） 6.1 考点分析 6.2 系统可靠性 6.2.1 可靠性性概述 6.2.2 可靠性计算 6.3 性能评价方法 6.3.1 时钟频率法 6.3.2 指令执行速度法 6.3.3 等效指令速度法 6.3.4 数据处理速率法 6.3.5 综合理论性能法 6.3.6 基准程序法 6.4 软件容错 第7章 信息化基础知识（103分钟） 7.1 考点分析 7.2 信息的定义与特征 7.2 企业信息化 7.2.1 企业资源计划 7.2.2 客户关系管理 7.2.3 企业门户 7.2.4 企业应用集成 7.2.5 供应链管理 7.2.6 商业智能 7.3 电子政务 7.4 电子商务 第8章 信息系统建设（337分钟） 8.1 考点分析 8.2 信息系统工程 8.2.1 系统的特性 8.2.2 系统理论 8.2.3 系统工程 8.2.4 信息系统工程 8.3 企业系统规划方法 8.3.1 BSP方法概述 8.3.2 BSP方法的研究步骤 8.3.3 定义企业过程 8.3.4 定义数据类 8.3.5 分析现存系统支持 8.3.6 定义信息总体结构 8.3.7 确定总体结构中的优先顺序 8.3.8 评价信息资源管理工作 8.3.9 制定建议书和开发计划 8.3.10 研究成果报告 8.4 战略数据规划方法 8.4.1 概述 8.4.2 自顶向下的规划 8.4.3 企业模型的建立 8.4.4 主题数据库及其组合 8.4.5 战略数据规划的执行过程 8.4.6 总结 8.5 信息工程方法 8.5.1 信息工程方法 8.5.2 信息战略规划 8.5.3 建立企业模型 8.5.4 确定企业信息结构 8.5.5 确定业务系统结构 8.5.6 确定系统的技术结构 8.5.7 信息战略规划报告 第9章 软件工程与软件过程改进（704分钟） 9.1 考点分析 9.2 软件开发方法 9.2.1 软件开发模型 9.2.2 第4代技术 9.2.3 原型化方法 9.2.4 敏捷方法 9.2.5 净室软件工程 9.3 总体规划与软件定义 9.3.1 概述 9.3.2 目标系统框架分析 9.3.3 可行性分析 9.3.4 新旧系统的分析和比较 9.4 需求分析 9.4.1 概述 9.4.2 需求定义方法 9.4.3 需求捕获方法 9.4.4 需求分析方法 9.4.5 软件需求说明书 9.5 软件设计 9.5.1 总体结构设计 9.5.2 详细设计 9.6 软件测试 9.6.1 概述 9.6.2 测试方法 9.6.3 测试步骤 9.7 软件运行与维护 9.7.1 软件维护 9.7.2 再工程与逆向工程 9.7.3 系统评价 9.7.4 运行管理 9.8 构件与软件复用 9.8.1 软件复用 9.8.2 构件技术 9.9 软件开发环境 9.10 软件体系结构 9.10.1 软件体系结构建模 9.10.2 软件体系结构风格 9.11 软件过程改进 9.11.1 CMM模型 9.11.2 PSP和TSP 9.11.3 软件过程评估标准 第10章 面向对象方法学（229分钟） 10.1 考点分析 10.2 面向对象基础 10.2.1 基本概念 10.2.2 类的定义 10.2.3 面向对象方法 10.3 统一建模语言 10.3.1 UML结构 10.3.2 用例图 10.3.3 类图与对象图 10.3.4 交互图 10.3.5 状态图 10.3.6 活动图 10.3.7 构件图 10.3.8 部署图 10.4 面向对象分析 10.4.1 建立域模型 10.4.2 建立用例模型 第11章 软件项目管理（303分钟） 11.1 考点分析 11.2 项目管理工具 11.2.1 图形工具 12.2.2 工具软件 11.3 软件成本管理 11.3.1 软件成本估算 11.3.2 成本效益分析 11.4 软件进度管理 11.4.1 软件生产率 11.4.2 任务的确定与并行性 11.4.3 制定开发进度计划 11.4.4 进度安排的方法 11.4.5 项目的追踪和控制 11.5 软件风险管理 11.5.1 风险识别 11.5.2 风险评估 11.5.3 风险量化和处理 11.5.4 风险监控 11.5.5 常见风险及应对措施 11.6 软件质量管理 11.6.1 质量特性 11.6.2 软件质量保证 11.6.3 全面质量管理 11.6.4 六西格玛管理 11.7 软件配置管理 11.7.1 基线与软件配置项 11.7.2 软件配置管理的过程 11.7.3 配置标识 11.7.4 版本控制 11.7.5 变更控制 11.7.6 配置状态报告 11.7.7 配置管理数据库 11.7.8 配置审核 11.8 软件文档管理 11.8.1 文档的种类 11.8.2 文档管理标准化 11.9 软件项目的组织 11.9.1 项目任务的划分 11.9.2 软件项目组织的建立 11.9.3 人员配备 11.9.4 指导与检验 第12章 安全性知识（341分钟） 12.1 考点分析 12.2 数据安全与保密 12.2.1 密码术的发展 12.2.2 加密体制 12.2.3 PKI与数字签名 12.2.4 数字信封 12.2.5 PGP 12.3 计算机网络安全 12.3.1 网络安全机制 12.3.2 网络安全防范体系 12.3.3 单点登陆技术 12.3.4 集中式认证服务 12.3.5 无线设备的安全性 12.3.6 防火墙 12.3.7 入侵检测 12.3.8 虚拟专用网 12.3.9 IPSec 12.4 电子商务安全 12.4.1 SSL 12.4.2 SET 12.4.3 SET与SSL的比较 12.4.4 认证中心 12.5 安全管理 12.5.1 安全策略 12.5.2 风险分析与管理 12.6 安全体系结构和模型 12.6.1 Unix系统的安全性 12.6.2 数据库的完整性 12.7 计算机操作安全 12.7.1 安全威胁 12.7.2 物理安全 12.8 业务持续和灾难恢复规划 12.8.1 业务持续规划 12.8.2 灾难恢复规划 12.8.3 数据库的备份与恢复 第13章 标准化知识（167分钟） 13.1 考点分析 13.2 标准化法 13.2.1 标准的制定 13.2.2 标准的表示 13.3 可扩展标记语言 13.3.1 XML的组织 13.3.2 CSS与XSL 13.3.3 XML编程接口 13.4 CORBA 13.5 计算机信息安全标准 13.5.1 可信计算机系统评价准则 13.5.2 ISO 7498-2标准 13.5.3 BS7799标准 13.5.4 其他标准 第14章 软件的知识产权保护（95分钟） 14.1 考点分析 14.2 著作权法及实施条例 14.2.1 总则 14.2.2 著作权 14.2.3 出版、表演、录音录像、播放 14.2.4 法律责任和执法措施 14.3 计算机软件保护条例 14.3.1 总则 14.3.2 软件著作权 14.3.3 软件著作权的许可使用和转让 14.3.4 法律责任 14.4 商标法及实施条例 14.4.1 总则 14.4.2 商标注册的申请 14.4.3 商标注册申请的审查 14.4.4 注册商标的变更、转让、续展 14.4.5 商标使用的管理 14.4.6 注册商标专用权的保护 14.5 专利法及实施细则 14.5.1 总则 14.5.2 专利的申请 14.5.3 专利申请的审查和批准 14.5.4 专利实施的强制许可 14.5.5 对发明人的奖励和报酬 14.5.6 专利权的保护 14.5.7 费用 14.6 反不正当竞争法 14.6.1 不正当竞争行为 14.6.2 监督检查 14.6.3 法律责任 第15章 多媒体基础知识（183分钟） 15.1 考点分析 15.2 多媒体技术基本概念 15.3 数据编码技术 15.3.1 数据编码方法 15.3.2 数据编码标准 15.4 图形图像 15.5 音频 15.6 视频 15.6.1 视频文件格式 15.6.2 视频点播 15.6.3 视频会议系统 15.7 多媒体数据库 15.8 流媒体 第16章 离散数学（414分钟） 16.1 考点分析 16.2 集合论 16.2.1 集合及运算 16.2.2 等价关系 16.2.3 偏序与哈斯图 16.2.4 函数 16.3 图论 16.3.1 特殊图 16.3.2 最小生成树 16.3.3 最短路径 16.3.4 关键路径 16.4 数理逻辑 16.4.1 命题的表示 16.4.2 等值演算 16.5 代数系统 16.5.1 二元运算及其性质 16.5.2 代数系统的概念 16.5.3 半群与群 16.6 组合数学 16.6.1 计数原理基础 16.6.2 排列 16.6.3 组合 16.6.4 鸽巢原理 16.6.5 容斥原理 第17章 信息系统分析与设计案例（90分钟） 17.1 考点分析 17.2 如何选题和答题 17.3 分类解答方法 第18章 信息系统分析与设计论文（185分钟） 18.1 考点分析 18.2 软件工程试题归类 18.3 论文写作注意事项 18.3.1 学习方法 18.3.2 论文准备 18.3.3 合格论文的条件 18.3.4 论文解答步骤 18.3.5 例题 18.4 论文应试法则 18.5 论文写作常见问题及解决办法 18.6 论文评分标准

数学问题： 1.精度计算——大数阶乘 2.精度计算——乘法（大数乘小数） 3.精度计算——乘法（大数乘大数） 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换（FFT） 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 字符串处理： 1.字符串替换 2.字符串查找 3.字符串截取 计算几何： 1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距离（2D、3D） 5.射向法判断点是否在多边形内部 6.判断点是否在线段上 7.判断两线段是否相交 8.判断线段与直线是否相交 9.点到线段最短距离 10.求两直线的交点 11.判断一个封闭图形是凹集还是凸集 12.Graham扫描法寻找凸包 数论: 1.x的二进制长度 2.返回x的二进制表示中从低到高的第i位 3.模取幂运算 4.求解模线性方程 5.求解模线性方程组(中国余数定理) 6.筛法素数产生器 7.判断一个数是否素数 图论: 1.Prim算法求最小生成树 2.Dijkstra算法求单源最短路径 3.Bellman-ford算法求单源最短路径 4.Floyd算法求每对节点间最短路径 排序/查找： 1.快速排序 2.希尔排序 3.选择法排序 4.二分查找 数据结构： 1.顺序队列 2.顺序栈 3.链表 4.链栈 5.二叉树

RedSword软件工作室：http://redsword.cn.st 创建型 结构型 行为型 类 Factory Method Adapter_Class Interpreter Template Method 对象 Abstract Factory Builder Prototype Singleton Adapter_Object Bridge Composite Decorator Facade Flyweight Proxy Chain of Responsibility Command Iterator Mediator Memento Observer State Strategy Visitor

设计模式精解－GoF 23种设计模式解析附C++实现源码 目 录 0 引言..............................................................................................................................................2 0.1设计模式解析（总序）.....................................................................................................2 0.2设计模式解析后记.............................................................................................................2 0.3 与作者联系........................................................................................................................5 1 创建型模式...................................................................................................................................5 1.1 Factory模式........................................................................................................................5 1.2 AbstactFactory模式..........................................................................................................11 1.3 Singleton模式...................................................................................................................16 1.4 Builder模式.......................................................................................................................18 1.5 Prototype模式...................................................................................................................23 2 结构型模式.................................................................................................................................26 2.1 Bridge模式........................................................................................................................26 2.2 Adapter模式......................................................................................................................31 2.3 Decorator模式...................................................................................................................35 2.4 Composite模式.................................................................................................................40 2.5 Flyweight模式..................................................................................................................44 2.6 Facade模式.......................................................................................................................49 2.7 Proxy模式.........................................................................................................................52 3 行为模式.....................................................................................................................................55 3.1 Template模式....................................................................................................................55 3.2 Strategy模式.....................................................................................................................59 3.3 State模式...........................................................................................................................63 3.4 Observer模式....................................................................................................................68 3.5 Memento模式...................................................................................................................73 3.6 Mediator模式....................................................................................................................76 3.7 Command模式..................................................................................................................81 3.8 Visitor模式........................................................................................................................87 3.9 Chain of Responsibility模式.............................................................................................92 3.10 Iterator模式.....................................................................................................................96 3.11 Interpreter模式..............................................................................................................100 4 说明..........................................................................................................................................105

部分浙大acm试题答案，做acm的可以下载下来做为参考

这是培训的资料，希望对你有用。里面的内容不错

我这里把自己收集的acm的资料来一个汇总