软件设计师考前冲刺100题

前言 第1章 计算机科学基础 1 1.1 数制及其转换 1 1.2 计算机内数据的表示 3 1.3 算术运算和逻辑运算 6 1.4 排列组合与编码基础 7 第2章 计算机硬件基础知识 12 2.1 计算机系统体系结构 13 2.1.1 计算机体系结构概述 13 2.1.2 指令系统 13 2.1.3 CPU结构 15 2.1.4 流水线 18 2.2 存储系统 20 2.2.1 存储系统基础 20 2.2.2 存储器相关计算 22 2.2.3 高速缓存 23 2.3 RAID 24 2.4 硬盘存储器与网络存储 25 2.5 可靠性与系统性能评测基础 25 2.6 输入/输出技术 27 2.6.1 中断方式 27 2.6.2 DMA方式 29 2.6.3 其他方式 30 2.7 总线结构 31 第3章 数据结构与算法知识 32 3.1 概念 33 3.2 线性表 33 3.3 队列和栈 36 3.3.1 队列 36 3.3.2 栈 38 3.4 树 40 3.4.1 树的定义和基本概念 40 3.4.2 二叉树 40 3.4.3 二叉排序树 45 3.5 图 47 3.5.1 图的概念 47 3.5.2 图的存储 48 3.5.3 图的遍历 50 3.6 哈希表 52 3.7 查找 53 3.8 排序 55 3.8.1 各类排序算法 55 3.8.2 各种排序算法复杂性比较 61 3.9 算法描述和分析 62 3.9.1 递归法 63 3.9.2 分治法 63 3.9.3 贪心法 64 3.9.4 动态规划法 66 3.9.5 其他算法 70 第4章 操作系统知识 72 4.1 操作系统概述 73 4.2 处理机管理 74 4.3 存储管理 79 4.4 文件管理 82 4.5 作业管理 83 4.6 设备管理 84 4.6.1 I/O软件 84 4.6.2 磁盘调度 86 第5章 程序设计语言和语言处理程序知识 88 5.1 程序设计语言基础知识 88 5.1.1 常见的程序设计语言 88 5.1.2 程序的翻译 90 5.1.3 程序设计语言的基本成分 91 5.1.4 函数 92 5.2 语言处理程序基础知识 93 5.2.1 解释程序基础 93 5.2.2 汇编程序基础 95 5.2.3 编译程序基础 95 5.2.4 文法和语言的形式描述 98 第6章 数据库知识 103 6.1 数据库三级模式结构 104 6.2 数据模型 105 6.3 数据依赖与函数依赖 107 6.4 关系代数 109 6.5 关系数据库标准语言 112 6.6 规范化 115 6.7 数据库的控制功能 119 6.8 数据仓库基础 119 6.9 分布式数据库基础 120 6.10 数据库设计 120 第7章 计算机网络 122 7.1 计算机网络概述 123 7.2 网络体系结构 123 7.3 物理层 124 7.4 数据链路层 125 7.5 网络层 125 7.6 传输层 128 7.7 应用层 128 7.8 Linux与Windows操作系统 132 7.8.1 Linux 132 7.8.2 Windows 133 7.9 交换与路由 133 第8章 多媒体基础 135 8.1 多媒体基础概念 135 8.2 声音处理 136 8.3 图形和图像处理 137 第9章 软件工程与系统开发基础 139 9.1 软件工程概述 140 9.2 软件生存周期与软件生存周期模型 141 9.2.1 软件开发模型 141 9.2.2 软件开发方法 143 9.2.3 软件过程改进 145 9.3 软件项目管理 145 9.4 软件项目度量 149 9.5 系统分析与需求分析 151 9.6 系统设计 152 9.6.1 系统设计分类 152 9.6.2 结构化分析 152 9.6.3 结构化设计 154 9.6.4 用户界面设计 157 9.7 软件测试 157 9.8 系统维护 158 9.9 软件体系结构 160 第10章 面向对象 162 10.1 面向对象基础 162 10.1.1 面向对象基本定义 163 10.1.2 面向对象分析 166 10.1.3 面向对象设计 166 10.1.4 面向对象程序设计 167 10.2 UML 167 10.3 设计模式 177 10.3.1 设计模式基础 177 10.3.2 创建型设计模式 178 10.3.3 结构型设计模式 180 10.3.4 行为型设计模式 182 第11章 信息安全 188 11.1 信息安全基础 189 11.2 信息安全基本要素 189 11.3 防火墙与入侵检测 190 11.4 常见网络安全威胁 191 11.5 恶意代码 193 11.6 网络安全协议 193 11.7 加密算法与信息摘要 194 第12章 信息化基础 197 12.1 信息与信息化 197 12.2 电子政务 198 12.3 企业信息化 198 12.4 电子商务 198 12.5 新一代信息技术 199 第13章 知识产权相关法规 200 13.1 著作权法 200 13.2 专利法 203 13.3 商标法 204 第14章 标准化 207 第15章 经典案例分析 208 15.1 数据流程图案例分析 208 15.1.1 大学考试系统 209 15.1.2 医疗采购系统 211 15.1.3 学生跟踪系统 214 15.1.4 房屋中介系统 217 15.1.5 共享单车系统 220 15.2 E-R图案例分析 224 15.2.1 公司员工关系 224 15.2.2 公司信息系统 227 15.2.3 技能培训管理系统 229 15.2.4 代购管理系统 231 15.2.5 公寓管理系统 234 15.3 UML案例分析 237 15.3.1 自动售货机 237 15.3.2 社交网络平台 239 15.3.3 房产信息管理系统 241 15.3.4 基于Web的书籍销售系统 244 15.3.5 牙科诊所系统 246 15.4 C程序题案例分析 250 15.4.1 假币问题 250 15.4.2 钢条切割问题 252 15.4.3 希尔排序 254 15.4.4 n皇后问题 257 15.4.5 背包问题 260 15.5 Java程序题案例分析 262 15.5.1 图像预览程序 262 15.5.2 汽车竞速类游戏 264 15.5.3 儿童模拟游戏 266 15.5.4 文件管理系统 269 15.5.3 层叠菜单 272 模拟测试 276 软件设计师上午试卷 276 软件设计师下午试卷 285 软件设计师上午试卷解析与参考答案 294 软件设计师下午试卷解析与参考答案 305 参考文献 311