软件设计师真题.docx

1、软件设计师真题软件设计师真题软件设计师真题百分网目录上篇计算机与软件工程知识篇第1章数据结构基础31.1线性表31.1.1栈51.1.2队列61.1.3稀疏矩阵61.1.4字符串71.1.5例题分析81.2树和二叉树91.2.1树91.2.2二叉树111.2.3二叉排序树131.2.4平衡二叉树151.2.5线索树151.2.6最优二叉树151.2.7例题分析171.3图261.3.1图的基础知识261.3.2最小生成树281.3.3最短路径291.3.4拓扑排序301.3.5关键路径311.3.6例题分析321.4排序391.4.1插入排序391.4.2选择排序401.4.3交换排序441.

2、4.4归并排序451.4.5基数排序461.4.6算法复杂性比较471.4.7例题分析471.5查找511.5.1顺序查找511.5.2二分法查找521.5.3分块查找531.5.4散列表531.5.5例题分析56第2章程序语言基础知识592.1汇编系统基本原理602.1.1机器语言与汇编语言602.1.2汇编程序602.1.3装配程序622.1.4宏指令632.2编译系统基本原理632.2.1编译概述632.2.2形式语言基本知识642.2.3词法分析662.2.4语法分析702.2.5语法翻译752.2.6代码生成782.3解释系统基本原理802.4程序语言的数据类型822.4.1基本数据

3、类型822.4.2结构化数据类型842.4.3抽象的数据类型862.4.4类型和错误检查862.5程序语言的控制结构882.5.1表达式882.5.2语句间的顺序控制902.5.3过程控制912.6程序语言的种类、特点及适用范围932.7例题分析94第3章操作系统基础知识1013.1操作系统的功能、类型和层次结构1013.2处理机管理(进程管理)1033.3存储管理1073.4设备管理1093.5文件管理1113.6作业管理1133.7网络操作系统1143.8嵌入式操作系统1163.8.1嵌入式操作系统概述1163.8.2常用的嵌入式操作系统1173.9例题分析120第4章软件工程基础知识13

4、74.1软件生命周期与软件开发模型1374.1.1软件危机与软件工程1374.1.2软件生命周期1384.1.3软件开发模型1394.1.4例题分析1484.2主要软件开发方法1494.2.1结构化分析和设计1494.2.2面向数据结构的设计1524.2.3例题分析1524.2.4面向对象的分析与设计1554.2.5例题分析1594.3软件测试与软件维护1634.3.1软件测试1634.3.2软件维护1674.3.3例题分析1684.4软件工具与软件开发环境1774.4.1软件工具1774.4.2软件开发环境1784.4.3例题分析1794.5软件质量保证1794.5.1软件质量1794.5.

5、2软件质量特性1804.5.3软件质量保证1834.5.4软件工程标准和软件文档1834.5.5例题分析1844.6软件项目管理1864.6.1软件项目管理的内容1864.6.2软件项目管理的3个阶段1874.6.3软件项目估算1884.6.4软件项目组织与计划1914.6.5风险管理1964.6.6例题分析196第5章数据库系统2015.1数据库管理系统的功能和特征2015.2数据库模型2025.2.1数据库系统的三级结构2025.2.2数据库系统的三级模式2035.2.3数据库系统两级独立性2045.3数据模型2045.3.1数据模型的分类2045.3.2关系模型2055.3.3关系规范化

6、理论2065.4数据操作2085.4.1集合运算2085.4.2关系运算2105.5数据库语言2125.5.1数据定义2125.5.2数据查询2145.5.3数据更新2175.5.4视图2185.5.5数据控制2195.6数据库的控制功能2205.6.1并发控制2205.6.2数据恢复2215.6.4完整性2255.7数据仓库与数据挖掘2275.7.1数据仓库的概念2275.7.2数据仓库的.结构2285.7.3数据挖掘技术概述2305.7.4数据挖掘的功能2315.7.5数据挖掘常用技术2325.7.6数据挖掘的流程2335.8分布式数据库2345.9例题分析236第6章多媒体技术及其应用2

7、456.1多媒体技术基本概念2456.2数据压缩标准2466.3图形图像2496.4音频2506.5视频2526.6例题分析252第7章计算机的体系结构和主要部件2617.1机内代码及运算2617.1.1数的进制2617.1.2原码、反码、补码、移码2627.1.3定点数和浮点数2637.1.4BCD(Binary-CodedDecimal?)码及其运算2647.1.5文字符号的编码2647.1.6校验码概述2667.1.7奇偶校验2667.1.8海明码和恒比码2677.1.9循环冗余校验码(CyclicalRedundancyCheck，CRC)2687.2中央处理器、存储器2697.2.1

8、中央处理器2697.2.2内存2717.2.3外存2727.2.4时序产生器和控制方式2727.3输入/输出及其控制2737.3.1输入/输出设备一览2737.3.2输入/输出控制器2747.3.3外设的识别2757.3.4外设的访问2757.3.5常见输入/输出接口2797.3.6联机、脱机和假脱机2807.4总线结构、指令流和数据流2817.4.1三态门2817.4.2总线2817.4.3常见的个人计算机系统总线的比较2827.4.4总线仲裁2837.4.5指令流、数据流和计算机的分类2857.5流水线技术2867.5.1流水线2867.5.2影响流水线效率的因素2877.6精简指令计算机

9、2887.6.1指令系统2897.6.2CISC和RISC2907.6.3RISC结构特点2917.7并行处理技术和并行处理机2927.7.1概念2927.7.2并行性的等级2937.7.3提高计算机并行性的措施2947.7.4并行处理机2947.8多处理机系统2967.8.1访问存储器方式2967.8.2互联方式2987.8.3多处理机的特点2997.9例题分析300第8章存储器系统3098.1主存储器3098.1.1主要知识点3098.1.2例题分析3108.2辅助存储器3128.2.1磁带存储器3128.2.2磁盘存储器3138.2.3RAID存储器3138.2.4光盘存储器3148.2.5例题分析3158.3Cache存储器3178.3.1主要知识点3178.3.2例题分析318第9章安全性、可靠性与系统性能评测3219.1数据安全与保密3219.1.1数据加密算法3229.1.2身份认证技术3239.1.3信息网络安全协议3249.1.4防火墙技术3269.1.5例题分析3279.2诊断与容错3329.2.1诊断技术3329.2.2容错技术3349.3系统可靠性评价和系统性能评价方法3359.3.1系统可靠性评价的组合模型3359.3.2系统可靠性评价的马尔柯夫模型3379.3.3系统性能评价3389.3.4例题分析34。