2020软件设计师考试大纲

软件设计师考试

  • 软件设计师
    • 1、计算机系统知识
      • 1.1 计算机系统基础知识
      • 1.2 计算机体系结构
      • 1.3 安全性、可靠性与系统性能评测基础知识
    • 2、程序设计语言基础
      • 2.1 程序设计语言概述
      • 2.2 语言处理程序基础
    • 3、数据结构
      • 3.1 线性结构
      • 3.2 数组、矩阵和广义表
      • 3.3 树
      • 3.4 图
      • 3.5 查找
      • 3.6 排序
    • 4、操作系统知识
      • 4.1 操作系统概述
      • 4.2 进程管理
      • 4.3 存储管理
      • 4.4 设备管理
      • 4.5 文件管理
      • 4.6 作业管理
    • 5、软件工程基础知识
      • 5.1 软件工程概述
      • 5.2 软件过程模型
      • 5.3 需求分析
      • 5.4 系统设计
      • 5.5 系统测试
      • 5.6 运行和维护知识
      • 5.7 软件项目管理
      • 5.8 软件度量
      • 5.9 软件度量
      • 5.10 软件工具与软件开发环境
    • 6、结构化开发方法
      • 6.1 系统分析与设计概述
      • 6.2 结构化分析方法
      • 6.3 结构化设计方法
      • 6.4 WebApp 分析与设计
      • 6.5 用户界面设计
    • 7、面向对象技术
      • 7.1 面向对象基础
      • 7.2 UML
      • 7.3 设计模式
    • 8、算法设计与分析
      • 8.1 算法设计与分析的基本概念
      • 8.2 算法分析基础
      • 8.3 分治法
      • 8.4 动态规划法
      • 8.5 贪心法
      • 8.6 回溯法
      • 8.7 分支限界法
      • 8.8 概率算法
      • 8.9 近似算法
      • 8.10 数据挖掘算法
      • 8.11 智能优化算法
    • 9、数据库技术基础
      • 9.1 基本概念
      • 9.2 数据模型
      • 9.3 关系代数
      • 9.4 关系数据库SQL语言简介
      • 9.5 关系数据库的规范化
      • 9.6 数据库的控制功能
    • 10、网络与新信息安全基础知识
      • 10.1 网络概述
      • 10.2 网络互连硬件
      • 10.3 网络协议与标准
      • 10.4 Internet及应用
      • 10.5 信息安全基础知识
      • 10.6 网络安全概述
    • 11、标准化和软件知识产权基础知识
      • 11.1 标准化基础知识
      • 11.2 知识产权基础知识
    • 12、软件系统分析与设计
      • 12.1 结构化分析与设计
      • 12.2 数据库分析与设计
      • 12.3 面向对象分析与设计
      • 12.4 算法分析与设计
      • 12.5 面向对象的程序设计与实现

软件设计师

1、计算机系统知识

1.1 计算机系统基础知识

  • 1.1.1 计算机系统硬件基本组成

    • 计算机的基本硬件系统由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
    • 运算器、控制器被集成在一起统称为中央处理单元(Central Processing Unit,CPU)。
    • 存储器是计算机系统中的记忆设备,分为内部存储器和外部存储器。前者速度高、容量小,后者容量大、速度慢。
    • 输入设备和输出设备合称为外部设备(简称外设),输入设备用于输入原始数据及各种命令,而输出设备则用于输出处理结果。
  • 1.1.2 中央处理单元

    • 1.CPU的功能

      • (1)程序控制
      • (2)操作控制
      • (3)时间控制
      • (4)数据处理
    • 2.CPU的组成

      • 1)运算器

        • 主要功能

          • (1)执行所有的算术运算
          • (2)执行所有的逻辑运算并进行逻辑测试
        • 部件

          • (1)算术逻辑单元(ALU)
          • (2)累加计算器(AC)
          • (3)数据缓冲寄存器(DR)
          • (4)状态条件寄存器(PSW)
      • 2)控制器

        • (1)指令寄存器(IR)
        • (2)程序计数器(PC)
        • (3)地址寄存器(AR)
        • (4)指令译码器(ID)
      • 3)寄存器组

    • 3.多核CPU

  • 1.1.3 数据表示

    • 1)原码、反码、补码和移码

      • (1)原码表示法
      • (2)反码表示法
      • (3)补码表示法
      • (4)移码表示法
    • 2)定点数和浮点数

      • (1)定点数
      • (2)浮点数
      • (3)工业标准IEEE 754
      • (4)浮点数的运算
  • 1.1.4 校验码

    • 1.奇偶校验码
    • 2.海明码
    • 3.循环冗余校验码

1.2 计算机体系结构

  • 1.2.1 计算机体系结构的发展

    • 1.计算机系统结构概述
    • 2.计算机体系结构分类
    • 3.指令系统
    • 4.阵列处理机、并行处理机和多处理机
  • 1.2.2 存储系统

    • 1.存储器的层次结构
    • 2.存储器的分类
    • 3.相联存储器
    • 4.高速缓存
    • 5.虚拟存储器
    • 6.外存储器
    • 7.磁盘阵列技术
    • 8.存储域网络
  • 1.2.3 输入/输出技术

    • 1.微型计算机中最常用的内存与接口的编址方法
    • 2.直接程序控制
    • 3.中断方式
    • 4.直接存储器存取方式
    • 5.输入/输出处理器(IOP)
  • 1.2.4 总线结构

    • 1.总线的分类
    • 2.常见总线

1.3 安全性、可靠性与系统性能评测基础知识

  • 1.3.1 计算机安全概述

    • 1.计算机的安全等级
    • 2.安全威胁
    • 3.影响数据安全的因素
  • 1.3.2 加密技术和认证技术

    • 1.加密技术
    • 2.认证技术
  • 1.3.3 计算机可靠性

    • 1.计算机可靠性概述
    • 2.计算机可靠性模型
  • 1.3.4 计算机系统的性能评价

    • 1.性能评测的常用方法
    • 2.基准测试程序

2、程序设计语言基础

2.1 程序设计语言概述

  • 2.1.1 程序设计语言的基本概念

    • 1.低级语言和高级语言
    • 2.编译程序和解释程序
    • 3.程序设计语言的定义
    • 4.程序设计语言的分类
  • 2.1.2 程序设计语言的基本成分

    • 1.程序设计语言的数据成分
    • 2.程序设计语言的运算成分
    • 3.程序设计语言的控制成分
    • 4.程序设计语言的传输成分
    • 5.函数

2.2 语言处理程序基础

  • 2.2.1 汇编程序基本原理

    • 1.汇编语言
    • 2.汇编程序
  • 2.2.2 编译程序基本原理

    • 1.编译过程概述
    • 2.文法和语言的形式描述
    • 3.词法分析
    • 4.正规式与有限自动机之间的转换
    • 5.词法分析器的构造
    • 6.语法分析
    • 7.语法制导翻译和中间代码生成
    • 8.中间代码优化和目标代码生成
  • 2.2.3 解释程序基本原理

    • 1.解释程序的基本结构
    • 2.高级语言编译与解释方式的比较

3、数据结构

3.1 线性结构

  • 3.1.1 线性表

    • 1.线性表的定义
    • 2.线性表的存储结构
  • 3.1.2 栈和队列

    • 1.栈
    • 2.队列
  • 3.1.3 串

    • 1.串的定义及基本运算
    • 2.串的存储结构
    • 3.串的模式匹配

3.2 数组、矩阵和广义表

  • 3.2.1 数组

    • 1.数组的定义及基本运算
    • 2.数组的顺序存储
  • 3.2.2 矩阵

    • 1.特殊矩阵
    • 2.稀疏矩阵
  • 3.2.3 广义表

    • 1.广义表的基本操作
    • 2.广义表的特点
    • 3.广义表的存储结构

3.3 树

  • 3.3.1 树与二叉树的定义

    • 1.树的定义
    • 2.树的基本概念
    • 3.二叉树的定义
  • 3.3.2 二叉树的性质与存储结构

    • 1.二叉树的性质
    • 2.二叉树的存储结构
  • 3.3.3 二叉树的遍历

  • 3.3.4 线索二叉树

    • 1.线索二叉树的定义
    • 2.建立线索二叉树
    • 3.访问线索二叉树
  • 3.3.5 最优二叉树

    • 1.最优二叉树
    • 2.哈夫曼编码
  • 3.3.6 树和森林

    • 1.树的存储结构
    • 2.树和森林的遍历
    • 3.树、森林和二叉树之间的相互转换

3.4 图

  • 3.4.1 图的定义与存储

    • 1.图的定义
    • 2.图的存储结构
  • 3.4.2 图的遍历

    • 1.深度优先搜索(Depth First Search, DFS)
    • 2.广度优先搜索(Breadth First Search, BFS)
  • 3.4.3 生成树及最小生成树

    • 1.生成树的概念
    • 2.最小生成树
  • 3.4.4 拓扑排序和关键路径

    • 1.AOV网
    • 2.拓扑排序及其算法
    • 3.AOE网
    • 4.关键路径和关键活动
  • 3.4.5 最短路径

    • 1.单源点最短路径
    • 2.每对顶点间的最短路径

3.5 查找

  • 3.5.1 查找的基本概念

    • 1.基本概念
    • 2.平均查找长度
  • 3.5.2 静态查找表的查找方法

    • 1.顺序查找
    • 2.折半查找
    • 3.分块查找
  • 3.5.3 动态查找表

    • 1.二叉排序树
    • 2.平衡二叉树
    • 3.B_树
  • 3.5.4 哈希表

    • 1.哈希表的定义
    • 2.哈希函数的构造方法
    • 3.处理冲突的方法
    • 4.哈希表的查找

3.6 排序

  • 3.6.1 排序的基本概念

  • 3.6.2 简单排序

    • 1.直接插入排序
    • 2.冒泡排序
    • 3.简单选择排序
  • 3.6.3 希尔排序

  • 3.6.4 快速排序

  • 3.6.5 堆排序

  • 3.6.6 归并排序

  • 3.6.7 基数排序

  • 3.6.8 内部排序方法小结

  • 3.6.9 外部排序

4、操作系统知识

4.1 操作系统概述

  • 4.1.1 操作系统的基本概念

    • 1.操作系统定义及作用
    • 2.操作系统特征与功能
  • 4.1.2 操作系统分类及特点

    • 1.批处理操作系统
    • 2.分时操作系统
    • 3.实时操作系统
    • 4.网络操作系统
    • 5.分布式操作系统
    • 6.微型计算机操作系统
    • 7.嵌入式操作系统
  • 4.1.3 操作系统的发展

4.2 进程管理

  • 4.2.1 基本概念

    • 1.程序与进程
    • 2.进程的组成
    • 3.进程的状态及其状态间的切换
  • 4.2.2 进程的控制

  • 4.2.3 进程间的通信

    • 1.同步与互斥
    • 2.信号量机制
    • 3.高级通信原语
  • 4.2.4 管程

    • 1.管程的引入
    • 2.管程的结构
    • 3.利用管程解决生产者-消费者问题
  • 4.2.5 进程调度

    • 1.三级调度
    • 2.调度算法
    • 3.进程优先级确定
  • 4.2.6 死锁

    • 1.死锁举例
    • 2.死锁产生的原因及4个必要条件
    • 3.死锁的处理
  • 4.2.7 线程

4.3 存储管理

  • 4.3.1 基本概念

    • 1.存储器的结构
    • 2.地址重定位
  • 4.3.2 存储管理方案

    • 1.分区存储管理
    • 2.分区保护
  • 4.3.3 分页存储管理

    • 1.纯分页存储管理
    • 2.快表
    • 3.两级页表机制
  • 4.3.4 分段存储管理

  • 4.3.5 段页式存储管理

  • 4.3.6 虚拟存储管理

    • 1.程序局部性原理
    • 2.虚拟存储器的实现
    • 3.请求分页管理的实现
    • 4.页面置换算法
    • 5.工作集

4.4 设备管理

  • 4.4.1 设备管理概述

    • 1.设备的分类
    • 2.设备管理的目标与任务
  • 4.4.2 I/O软件

  • 4.4.3 设备管理采用的相关技术

    • 1.通道技术
    • 2.DMA技术
    • 3.缓冲技术
    • 4.Spooling技术
  • 4.4.4 磁盘调度

    • 1.磁盘驱动调度
    • 2.旋转调度算法

4.5 文件管理

  • 4.5.1 文件与文件系统

    • 1.文件
    • 2.文件系统
    • 3.文件的类型
  • 4.5.2 文件的结构和组织

    • 1.文件的逻辑结构
    • 2.文件的物理结构
  • 4.5.3 文件目录

    • 1.文件控制块
    • 2.目录结构
  • 4.5.4 存取方法和存储空间的管理

    • 1.文件的存取方法
    • 2.文件存储空间的管理
  • 4.5.5 文件的使用

  • 4.5.6 文件的共享和保护

    • 1.文件的共享
    • 2.文件的保护
  • 4.5.7 系统的安全与可靠性

    • 1.系统的安全
    • 2.文件系统的可靠性

4.6 作业管理

  • 4.6.1 作业与作业控制

    • 1.作业控制
    • 2.作业状态及转换
    • 3.作业控制块和作业后备队列
  • 4.6.2 作业调度

    • 1.作业调度算法
    • 2.作业调度算法性能的衡量指标
  • 4.6.3 用户界面

5、软件工程基础知识

5.1 软件工程概述

  • 5.1.1 计算机软件

    • 1.系统软件
    • 2.应用软件
    • 3.工具/科学软件
    • 4.嵌入式软件
    • 5.产品线软件
    • 6.Web应用
    • 7.人工智能软件
    • 8.开放计算
    • 9.网络资源
    • 10.开源软件
  • 5.1.2 软件工程基本原理

    • 1.用分阶段的生命周期计划严格管理
    • 2.坚持进行阶段评审
    • 3.实现严格的产品控制
    • 4.采用现代程序设计技术
    • 5.结果应能清楚地审查
    • 6.开发小组的人员应少而精
    • 7.承认不断改进软件工程实践的必要性
  • 5.1.3 软件生存周期

    • 1.可行性分析与项目开发计划
    • 2.需求分析
    • 3.概要设计
    • 4.详细设计
    • 5.编码
    • 6.测试
    • 7.维护
  • 5.1.4 软件过程

    • 1.能力成熟度模型(CMM)
    • 2.能力成熟度模型集成(CMMI)

5.2 软件过程模型

  • 5.2.1 瀑布模型(Waterfall Model)

  • 5.2.2 增量模型(Incremental Model)

  • 5.2.3 演化模型(Evolutionary Model)

    • 1.原型模型(Prototype Model)
    • 2.螺旋模型(Spiral Model)
  • 5.2.4 喷泉模型(Water Fountain Model)

  • 5.2.5 基于构件的开发模型(Component-based Development Model)

  • 5.2.6 形式化方法模型(Formal Methods Model)

  • 5.2.7 统一过程(UP)模型

  • 5.2.8 敏捷方法(Agile Development)

    • 1.极限编程(XP)
    • 2.水晶法(Crystal)
    • 3.并列争求法(Scrum)
    • 4.自适应软件开发(ASD)
    • 5.敏捷统一过程(AUP)

5.3 需求分析

  • 5.3.1 软件需求

  • 5.3.2 需求分析原则

  • 5.3.3 需求工程

    • 1.需求获取
    • 2.需求分析与协商
    • 3.系统建模
    • 4.需求规约
    • 5.需求验证
    • 6.需求管理

5.4 系统设计

  • 5.4.1 概要设计
  • 5.4.2 详细设计

5.5 系统测试

  • 5.5.1 系统测试与调试

    • 1.系统测试的意义、目的及原则
    • 2.测试过程
  • 5.5.2 传统软件的测试策略

    • 1.单元测试
    • 2.集成测试
    • 3.确认测试
    • 4.系统测试
  • 5.5.3 测试面向对象软件

    • 1.单元测试
    • 2.集成测试
  • 5.5.4 测试Web应用

    • 1.质量维度
    • 2.WebApp测试策略
  • 5.5.5 测试方法

    • 1.黑盒测试
    • 2.白盒测试
  • 5.5.6 调试

    • 1.调试过程
    • 2.调试方法

5.6 运行和维护知识

  • 5.6.1 系统转换

  • 5.6.2 系统维护概述

    • 1.系统可维护性概念
    • 2.系统维护的内容及类型
    • 3.系统维护的管理和步骤
  • 5.6.3 系统评价

    • 1.系统评价概述
    • 2.系统评价的指标

5.7 软件项目管理

  • 5.7.1 软件项目管理涉及的范围

    • 1.人员
    • 2.产品
    • 3.过程
    • 4.项目
  • 5.7.2 软件项目估算

    • 1.成本估算方法
    • 2.COCOMO估算模型
    • 3.COCOMOII模型
    • 4.Putnam估算模型
  • 5.7.3 进度管理

    • 1.进度管理的基本原则
    • 2.进度安排
  • 5.7.4 软件项目的组织

    • 1.组织结构的模式
    • 2.程序设计小组的组织方式
  • 5.7.5 软件配置管理

    • 1.基线
    • 2.软件配置项
    • 3.版本控制
    • 4.变更控制
  • 5.7.6 风险管理

    • 1.风险识别
    • 2.风险预测
    • 3.风险评估
    • 4.风险控制

5.8 软件度量

  • 5.8.1 软件质量特性
  • 5.8.2 软件质量保证
  • 5.8.3 软件评审
  • 5.8.4 软件容错技术

5.9 软件度量

  • 5.9.1 软件度量分类

    • 1.面向规模的度量
    • 2.面向功能的度量
  • 5.9.2 软件复杂性度量

    • 1.程序复杂性度量原则
    • 2.McCabe度量法

5.10 软件工具与软件开发环境

  • 5.10.1 软件工具

    • 1.软件开发工具
    • 2.软件维护工具
    • 3.软件管理和软件支持工具
  • 5.10.2 软件开发环境

6、结构化开发方法

6.1 系统分析与设计概述

  • 6.1.1 系统分析概述

    • 1.系统分析的目的和任务
    • 2.系统分析的主要步骤
  • 6.1.2 系统设计的基本原理

    • 1.抽象
    • 2.模块化
    • 3.信息隐蔽
    • 4.模块独立
  • 6.1.3 系统总体结构设计

    • 1.系统结构设计原则
    • 2.子系统划分
    • 3.系统模块结构设计
    • 4.数据存储设计
  • 6.1.4 系统文档

6.2 结构化分析方法

  • 6.2.1 结构化分析方法概述

  • 6.2.2 数据流图

    • 1.数据流图的基本图形元素
    • 2.数据流图的扩充符号
    • 3.数据流图的层次结构
    • 4.分层数据流图的画法
    • 5.分层数据流图的审查
  • 6.2.3 数据字典(DD)

    • 1.数据字典的内容
    • 2.数据词典管理
    • 3.加工逻辑的描述

6.3 结构化设计方法

  • 6.3.1 结构化设计的步骤

    • 1.建立初始结构图
    • 2.对结构图的改进
    • 3.书写设计文档
    • 4.设计评审
  • 6.3.2 数据流图到软件体系结构的映射

    • 1.信息流的类型
    • 2.变换分析

6.4 WebApp 分析与设计

  • 6.4.1 WebApp的特性

  • 6.4.2 WebApp需求模型

    • 1.内容模型
    • 2.交互模型
    • 3.功能模型
    • 4.导航模型
    • 5.配置模型
  • 6.4.3 WebApp设计

    • 1.架构设计
    • 2.构件设计
    • 3.内容设计
    • 4.导航设计

6.5 用户界面设计

  • 6.5.1 用户界面设计的黄金原则

    • 1.用户操纵控制
    • 2.减轻用户的记忆负担
    • 3.保持界面一致
  • 6.5.2 用户界面的分析与设计

    • 1.用户界面分析和设计模型
    • 2.用户界面分析和设计的过程
  • 6.5.3 用户界面设计问题

    • 1.系统响应时间
    • 2.帮助设施
    • 3.错误信息处理
    • 4.菜单和命令标记

7、面向对象技术

7.1 面向对象基础

  • 7.1.1 面向对象的基本概念

    • 1.对象
    • 2.消息
    • 3.类
    • 4.继承
    • 5.多态
    • 6.动态绑定(Dynamic Binding)
  • 7.1.2 面向对象分析

    • 1.认定对象
    • 2.组织对象
    • 3.对象间的相互作用
    • 4.基于对象的操作
  • 7.1.3 面向对象设计

    • 1.面向对象设计的活动
    • 2.面向对象设计的原则
  • 7.1.4 面向对象程序设计

    • 1.类
    • 2.继承和类层次结构
    • 3.对象、消息传递和方法
    • 4.对象自身引用
    • 5.重置
    • 6.类属类
    • 7.无实例的类
  • 7.1.5 面向对象测试

7.2 UML

  • 7.2.1 事物

  • 7.2.2 关系

  • 7.2.3 UML中的图

    • 1.类图
    • 2.对象图
    • 3.用例图
    • 4.交互图
    • 5.状态图
    • 6.活动图
    • 7.构件图
    • 8.组合结构图
    • 9.部署图
    • 10.包图

7.3 设计模式

  • 7.3.1 设计模式的要素

  • 7.3.2 创建型设计模式

    • 1.Abstract Factory(抽象工厂)
    • 2.Builder(生成器)
    • 3.Factory Method(工厂方法)
    • 4.Prototype(原型)
    • 5.Singleton(单例)
    • 6.创建型模式比较
  • 7.3.3 结构型设计模式

    • 1.Adapter(适配器)
    • 2.Bridge(桥接)
    • 3.Composite(组合)
    • 4.Decorator(装饰)
    • 5.Facade(外观)
    • 6.Flyweight(享元)
    • 7.Proxy(代理)
    • 8.结构型模式比较
  • 7.3.4 行为设计模式

    • 1.Chain of Responsibility(责任链)
    • 2.Command(命令)
    • 3.Interpreter(解释器)
    • 4.Iterator(迭代器)
    • 5.Mediator(中介者)
    • 6.Memento(备忘录)
    • 7.Observer(观察者)
    • 8.State(状态)
    • 9.Strategy(策略)
    • 10.Template Method(模板方法)
    • 11.Visitor(访问者)
    • 12.行为模式比较
  • 7.3.5 应用举例

8、算法设计与分析

8.1 算法设计与分析的基本概念

  • 8.1.1 算法
  • 8.1.2 算法设计
  • 8.1.3 算法分析
  • 8.1.4 算法的表示

8.2 算法分析基础

  • 8.2.1 时间复杂度
  • 8.2.2 渐进符号
  • 8.2.3 递归式

8.3 分治法

  • 8.3.1 递归的概念
  • 8.3.2 分治法的基本思想
  • 8.3.3 分治法的典型实例

8.4 动态规划法

  • 8.4.1 动态规划法的基本思想
  • 8.4.2 动态规划法的典型实例

8.5 贪心法

  • 8.5.1 贪心法的基本思想
  • 8.5.2 贪心法的典型实例

8.6 回溯法

  • 8.6.1 回溯法的算法框架

    • 1.问题的解空间
    • 2.回溯法的基本思想
    • 3.回溯法的算法框架
    • 4.回溯法的限界函数
  • 8.6.2 回溯法的典型实例

8.7 分支限界法

8.8 概率算法

8.9 近似算法

8.10 数据挖掘算法

  • 1.数据挖掘概述
  • 2.分类
  • 3.频繁模式和关联规则挖掘
  • 4.聚类
  • 5.数据挖掘的应用

8.11 智能优化算法

  • 1.智能优化算法概述
  • 2.人工神经网络
  • 3.遗传算法
  • 4.模拟退火算法
  • 5.禁忌搜索算法
  • 6.蚁群算法
  • 7.粒子群优化算法

9、数据库技术基础

9.1 基本概念

  • 9.1.1 数据库与数据库系统

  • 9.1.2 数据库管理系统的功能

    • 1.数据定义
    • 2.数据库操作
    • 3.数据库运行管理
    • 4.数据的组织、存储和管理
    • 5.数据库的建立和维护
    • 6.其他功能
  • 9.1.3 数据库管理系统的特征及分类

    • 1.DBMS的特征
    • 2.DBMS的分类
  • 9.1.4 数据库系统的体系结构

    • 1.集中式数据库系统
    • 2.客户端/服务器结构
    • 3.并行数据库系统
    • 4.分布式数据库系统
  • 9.1.5 数据库的三级模式结构

    • 1.概念模式
    • 2.外模式
    • 3.内模式
    • 4.两级映像
  • 9.1.6 大数据

    • 1.大数据产生的背景
    • 2.大数据的特征
    • 3.理解大数据
    • 4.大数据产生的安全风险

9.2 数据模型

  • 9.2.1 基本概念

  • 9.2.2 数据模型的三要素

  • 9.2.3 E-R模型

    • 1.实体
    • 2.联系
    • 3.属性
    • 4.实体-联系方法
    • 5.扩充的E-R模型
  • 9.2.4 数据模型

  • 9.2.5 关系模型

9.3 关系代数

  • 9.3.1 关系数据库的基本概念

    • 1.属性和域
    • 2.笛卡儿积与关系
    • 3.关系的相关名词
    • 4.关系的3种类型
    • 5.关系数据库模式
    • 6.完整性约束
    • 7.关系运算
  • 9.3.2 5种基本的关系代数运算

    • 1.并(Union)
    • 2.差(Difference)
    • 3.广义笛卡儿积(Extended Cartesian Product)
    • 4.投影(Projection)
    • 5.选择(Selection)
  • 9.3.3 扩展的关系代数运算

    • 1.交(Intersection)
    • 2.连接(Join)
    • 3.除(Division)
    • 4.广义投影(Generalized Projection)
    • 5.外连接(Outer Jion)

9.4 关系数据库SQL语言简介

  • 9.4.1 SQL数据库体系结构

    • 1.SQL的特点
    • 2.SQL支持三级模式结构
  • 9.4.2 SQL的基本组成

  • 9.4.3 SQL数据定义

    • 1.创建表(CREATE TABLE)
    • 2.修改和删除表
    • 3.索引建立与删除
    • 4.视图创建与删除
  • 9.4.4 SQL数据查询

    • 1.SELECT基本结构
    • 2.简单查询
    • 3.连接查询
    • 4.子查询与聚集函数
    • 5.分组查询
    • 6.更名运算
    • 7.字符串操作
    • 8.视图的查询
  • 9.4.5 SQL数据更新

    • 1.插入
    • 2.删除
    • 3.修改
  • 9.4.6 SQL访问控制

    • 1.授权的语句格式
    • 2.收回权限语句格式
  • 9.4.7 嵌入式SQL

9.5 关系数据库的规范化

  • 9.5.1 函数依赖

  • 9.5.2 规范化

    • 1.1NF(第一范式)
    • 2.2NF(第二范式)
    • 3.3NF(第三范式)
  • 9.5.3 模式分解及分解应具有的特性

    • 1.分解
    • 2.无损连接
    • 3.保持函数依赖

9.6 数据库的控制功能

  • 9.6.1 事务管理

  • 9.6.2 数据库的备份与恢复

    • 1.故障类型
    • 2.备份方法
    • 3.恢复
    • 4.数据库镜像
  • 9.6.3 并发控制

    • 1.并发操作带来的问题
    • 2.并发控制技术
    • 3.活锁与死锁
    • 4.并发调度的可串行性
    • 5.两段封锁协议
    • 6.封锁的粒度

10、网络与新信息安全基础知识

10.1 网络概述

  • 10.1.1 计算机网络的概念

    • 1.计算机网络的发展
    • 2.计算机网络的功能
  • 10.1.2 计算机网络的分类

    • 1.局域网
    • 2.城域网
    • 3.广域网
  • 10.1.3 网络的拓扑结构

    • 1.总线型结构
    • 2.星型结构
    • 3.环形结构
    • 4.树型结构
    • 5.分布式结构
  • 10.1.4 ISO/OSI网络体系结构

    • 1.ISO/OSI参考模型
    • 2.参考模型的信息流向

10.2 网络互连硬件

  • 10.2.1 网络的设备

    • 1.网络传输介质互连设备
    • 2.物理层的互连设备
    • 3.数据链路层的互连设备
    • 4.网络层互连设备
    • 5.应用层互连设备
  • 10.2.2 网络的传输介质

    • 1.有线介质
    • 2.无线介质
  • 10.2.3 组建网络

10.3 网络协议与标准

  • 10.3.1 网络的标准

    • 1.电信标准
    • 2.国际标准
    • 3.Internet标准
  • 10.3.2 局域网协议

    • 1.LAN模型
    • 2.以太网(IEEE 802.3标准)
    • 3.令牌环网(IEEE 802.5)
    • 4.FDDI
    • 5.无线局域网(CSMA/CA)
  • 10.3.3 广域网协议

    • 1.点对点协议(PPP)
    • 2.数字用户线(xDSL)
    • 3.数字专线
    • 4.帧中继
    • 5.异步传输模式
    • 6.X.25协议
  • 10.3.4 TCP/IP协议族

    • 1.TCP/IP分层模型
    • 2.网络接口层协议
    • 3.网络层协议——IP
    • 4.ARP和RARP
    • 5.网际层协议——ICMP
    • 6.传输层协议——TCP
    • 7.传输层协议——UDP
    • 8.应用层协议

10.4 Internet及应用

  • 10.4.1 Internet概述

  • 10.4.2 Internet地址

    • 1.域名
    • 2.IP地址
    • 3.NAT技术
    • 4.IPv6简介
  • 10.4.3 Internet服务

    • 1.域名服务
    • 2.远程登录服务
    • 3.电子邮件服务
    • 4.WWW(World Wide Web,万维网)服务
    • 5.文件传输服务

10.5 信息安全基础知识

  • 1.信息安全存储安全
  • 2.计算机信息系统安全保护等级
  • 3.数据加密原理

10.6 网络安全概述

  • 1.网络安全威胁
  • 2.网络安全控制技术
  • 3.防火墙技术
  • 4.入侵检测与防御

11、标准化和软件知识产权基础知识

11.1 标准化基础知识

  • 11.1.1 基本概念

    • 1.标准的分类
    • 2.标准的代号和编号
    • 3.国际标准和国外先进标准
  • 11.1.2 信息技术标准化

    • 1.信息编码标准化
    • 2.汉字编码标准化
    • 3.软件工程标准化
  • 11.1.3 标准化组织

  • 11.1.4 ISO 9000 标准简介

    • 1.ISO 9000: 2000系列标准文件结构
    • 2.ISO 9000: 2000核心标准简介
    • 3.ISO 9000: 2000系列标准确认的8项原则
  • 11.1.5 ISO/IEC 15504 过程评估标准简介

    • 1.概念和绪论指南
    • 2.过程和过程能力参考模型
    • 3.实施评估
    • 4.评估实施指南
    • 5.评估模型和标志指南
    • 6.评估师能力指南
    • 7.过程改进应用指南
    • 8.确定供方能力应用指南
    • 9.词汇

11.2 知识产权基础知识

  • 11.2.1 基本概念

    • 1.知识产权的特点
    • 2.中国知识产权法规
  • 11.2.2 计算机软件著作权

    • 1.计算机软件著作权的主体与客体
    • 2.计算机软件受著作权法保护的条件
    • 3.计算机软件著作权的权利
    • 4.计算机软件著作权的行使
    • 5.计算机软件著作权的保护器
    • 6.计算机软件著作权的归属
    • 7.计算机软件著作权侵权的鉴别
    • 8.软件著作权侵权的法律责任
  • 11.2.3 计算机软件的商业秘密权

    • 1.商业秘密
    • 2.计算机软件与商业秘密
  • 11.2.4 专利权概述

    • 1.专利权的保护对象与特征
    • 2.授予专利权的条件
    • 3.专利的申请
    • 4.专利权行使
    • 5.专利权的限制
    • 6.专利侵权行为
  • 11.2.5 企业知识产权的保护

    • 1.知识产权的保护和利用
    • 2.建立经济约束机制,规范调整各种关系

12、软件系统分析与设计

12.1 结构化分析与设计

  • 12.1.1 需求说明
  • 12.1.2 结构化分析
  • 12.1.3 总体设计
  • 12.1.4 详细设计

12.2 数据库分析与设计

  • 12.2.1 数据库设计的策略与步骤

    • 1.数据库设计的策略
    • 2.数据库设计的步骤
  • 12.2.2 需求分析

    • 1.需求分析的任务、目标及方法
    • 2.需求分析阶段的文档
  • 12.2.3 概念结构设计

    • 1.概念结构设计策略与方法
    • 2.用E-R方法建立概念模型
  • 12.2.4 逻辑结构设计

    • 1.E-R图关系模式的转换
    • 2.关系模式的规范化
    • 3.确定完整性约束
    • 4.用户视图的确定
  • 12.2.5 数据库的物理设计

    • 1.确定数据分布
    • 2.确定数据的存储结构
    • 3.确定数据的访问方式
  • 12.2.6 数据库的实施与维护

    • 1.数据库的实施
    • 2.数据库的维护
  • 12.2.7 案例分析

    • 1.图书管理需求分析
    • 2.图书管理概念结构设计
    • 3.图书管理逻辑结构设计

12.3 面向对象分析与设计

  • 12.3.1 面向对象分析与设计的步骤
  • 12.3.2 需求说明
  • 12.3.3 建模用例
  • 12.3.4 建模活动
  • 12.3.5 设计类图
  • 12.3.6 建模对象状态
  • 12.3.7 建模交互

12.4 算法分析与设计

  • 12.4.1 C程序设计语言与实现

    • 1.指针类型
    • 2.指针与数据结构
  • 12.4.2 算法设计与实现

    • 1.算法设计过程
    • 2.算法问题类型
    • 3.典型实例

12.5 面向对象的程序设计与实现

  • 12.5.1 设计与实现方法

  • 12.5.2 设计模式的应用

    • 1.问题说明
    • 2.根据设计模式的名称画出其对应的类图
    • 3.理解类图中每一个类的作用与功能
    • 4.能够将现实问题中所描述的各种职责映射到类图中具体的类
    • 5.能够使用一种面向对象语言实现设计

XMind – Trial Version

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注