软件设计师考试大纲2015讲解VIP专享

考试科目1计算机与软件工程知识1. 计算机科学基础知识1.1 数制及其转换二进制、八进制、十进制和十六进制等常用数制及其相互转换1.2 计算机内数据的表示数的表示1.3 算术运算和逻辑运算计算机中的二进制数运算方法I逻辑代数的基本运算1.4 其他数学基础知识常用数值计算矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及IIASC海明码霍夫曼码、循环冗余码奇偶校验码、海明码、霍夫曼码、I命题逻辑、谓词逻辑、形式逻辑的基础知识I2. 计算机系统基础知识2.1 计算机硬件基础知识2.1.1 计算机系统的组成、体系结构分类及特性CPU、存储器的组成、性能和基本工作原理CPUICache常用 I/OII/O 接口的功能、类型和特性CPU 在与 I/OICPUI/O接CPU 通过接口对外设进行控制的方式程序查询方式、中断处理方式、 DMACISC/RISCRISCCISC 复杂指令集计算机,II单指令流单数据流SISD、单指令流多数据流SIMD 、多指令流单数据流MISD 、多指令流多数据流MIMDI2.1.2 存储系统IRAID 类型和特性RAIDIRAID 0RAID 7 、 RAID 10 、RAID 53I2.1.3 可靠性与系统性能评测基础知识诊断与容错I系统可靠性分析评价II计算机系统性能评测方法MTBFI平均修复时间MTRFII2.2 计算机软件基础知识2.2.1 数据结构与算法知识数组II链表II队列和栈队列的树平衡二叉树、 B-树、 B+I图II图的广度优先遍历和深度优先遍历操作杂凑 哈希杂凑常用算法图的遍历算法、求最小生成树算法、拓扑排序算法、求最短路径算法、求关键路径算法描述和分析算I2.2.2 操作系统知识操作系统的内核III处理机管理I进程的基本组成进程的基本状态及状态间的切换三态模型与五态模型II进程PVIIIII死锁的定义、产II存储管理IIIIII设备管理I通道、 DMAISpooling Simultaneous Peripheral Operations On LineI磁盘First-Come First-ServedFCFS最短寻道时间优先SSTFShortest Seek Time First、扫描算法SCAN 、单向扫描调度算法CSCAN II文件管理I本概念 III文件存储空间的管理位示图、空闲区表、空闲块链、成组链接法基本思想I 作业管理作业的状态提交、后备、执行、完成、I先来先服务、短作业优先、响应比高优先作业调度算法思想IIII网络操作系统和嵌入式操作系统基础知识III2.2.3 程序设计语言和语言处理程序知识汇编、编译、解释系统的基础知识和基本工作原理IIII正规表达式的定义、构造及特点I程序设I各类程序设计语言的主要特点和适用情况过程式程序...