【软考】软件设计师中级

视频课

在这里插入图片描述

计算机组成原理

进制转换

在这里插入图片描述

定点数vs浮点数

在这里插入图片描述

校验码

在这里插入图片描述

计算机体系结构

在这里插入图片描述

指令系统

在这里插入图片描述

I/O

在这里插入图片描述

存储系统

在这里插入图片描述

在这里插入图片描述
直接映射：简单粗暴的死板派

全相联映射：跳脱的自由发挥派

组相联映射：折中派，组间直接映射&组内全相联映射

命中率：

在这里插入图片描述
字：有多少个字（有多少个帅哥）
位：每位有多大（每个帅哥有多帅）

虚存：逻辑上对主存容量进行扩充
在这里插入图片描述
磁盘读取，os的老朋友啦

总线系统

在这里插入图片描述

磁盘阵列技术（RAID

故障恢复可借助冗余技术
在这里插入图片描述

计算机的可靠性

在这里插入图片描述

数据结构

基本概念

数据：信息的载体，是描述客观事物的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。
数据元素：数据的基本单位，通常作为一个整体进行考虑和处理。
数据项：构成数据元素的不可分割的最小单元。一个数据元素可由若干数据项组成。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。
数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

在这里插入图片描述

线性表

在这里插入图片描述

栈和队列（受限的线性表）

在这里插入图片描述

串、数组、矩阵和广义表

选择题用排除法，往往性价比更高

广义表

广义表，又称列表：也是一种线性存储结构，既可以存储不可再分的元素（原子），也可以存储广义表，记作：LS = (a1,a2,…,an)，其中，LS 代表广义表的名称，an 表示广义表存储的数据，广义表中每个 ai 既可以代表单个元素，也可以代表另一个广义表。
取表头Head(L)：取第一个元素。表头是非空广义表的第一个元素，是原子或广义表
取表尾Tail(L)：取除去第一个元素外的其余元素。表尾是除去表头外，由其余元素构成的表，是广义表
表的长度：所包含元素个数
表的深度：括号的最大层数

树

在这里插入图片描述

前序：12457836
中序：42785136
后序：48752631
层序：12345678

找根，划分出左右，再依次递归

左孩子右兄弟

二叉排序树BST：关键字，左<根<右

哈夫曼树：带权路径长度之和最小的树（不唯一）

线索二叉树：

目的：加快查找结点前驱和后继
线索：即指向前驱、后继的指针
注意：
- 最后一个结点rchild，rtag的处理
- 先序线索化中，注意处理原地循环问题。当ltag==0，才能对左子树先序线索化

在这里插入图片描述
平衡二叉树AVL：任意结点的左右子树深度差绝对值不大于1

图

在这里插入图片描述

拓扑排序：每次选择没有前驱的顶点并输出

最小生成树
- Prim算法，选点
- Kruskal算法，选边

查找

在这里插入图片描述

排序

在这里插入图片描述
直插在基本有序的表效率最高

希尔是去接近基本有序，基于直插

快排是内部排序里最强的崽

在这里插入图片描述

算法设计与分析

分治

在这里插入图片描述

动态规划

在这里插入图片描述

01背包问题，要么全装，要么不装
部分背包问题，能装多少装多少

贪心

在这里插入图片描述

回溯

在这里插入图片描述

OS

基本概念

在这里插入图片描述

进程管理

在这里插入图片描述

在这里插入图片描述
前驱图：有向无环图

在这里插入图片描述

死锁：（至少有两个进程处于阻塞态）多进程互相等待对方手里的资源，导致各进程都阻塞，无法向前推进的现象
饥饿：（可能只有一个进程，处于阻塞或就绪）长期得不到想要的资源，某进程无法访问向前推进的现象

存储管理

在这里插入图片描述

动态分区分配
- 首次适应
  - 地址递增
- 最佳适应
  - 容量递增
  - 无可用的大内存块
- 最坏（差）适应
  - 容量递减
  - 最多的外碎片
- 邻近适应
  - 从上次查找结束的位置开始继续查找

碎片：不能被任何用户使用的极小空闲区
外：系统中
内：分配给用户的空间中

在这里插入图片描述

文件管理

在这里插入图片描述

在这里插入图片描述

索引分配

在这里插入图片描述

设备管理

在这里插入图片描述

微内核os

在这里插入图片描述

计网

在这里插入图片描述

计算机网络的分类

在这里插入图片描述

七层网络体系结构

在这里插入图片描述

网络标准

在这里插入图片描述

TCP/IP协议族

在这里插入图片描述

IP地址和IPv6

在这里插入图片描述

Internet服务

在这里插入图片描述

数据库

基本概念

在这里插入图片描述

数据库三级模式两级映像

在这里插入图片描述

数据库的分析和设计过程

在这里插入图片描述

数据模型

在这里插入图片描述

关系代数

主属性和非主属性是互斥的，即一个属性要么是主属性，要么是非主属性
在这里插入图片描述

数据库完整性约束

在这里插入图片描述

关系型数据库SQL

在这里插入图片描述

关系数据库的规范化

在这里插入图片描述

在这里插入图片描述

可以作为主键-》候选码-》找入度为0，看是否能遍历所有节点：情况①能，则为候选码；情况②不能，加入一些中间结点进行尝试

数据库的控制功能

在这里插入图片描述

数据仓库与数据挖掘基础

在这里插入图片描述

大数据基本概念

在这里插入图片描述

程序设计语言（上午题）

基本概念

在这里插入图片描述

编译与解释

在这里插入图片描述

文法

有限自动机

在这里插入图片描述

找出初态和终态
理清关系
带入验证

正规式

在这里插入图片描述

表达式

在这里插入图片描述

传值与引用（传址）

在这里插入图片描述

各种程序语言特点

在这里插入图片描述

软件工程

概述

在这里插入图片描述

软件开发模型

在这里插入图片描述

软件开发方法

在这里插入图片描述

有印象，这些是属于极限编程的即可

需求分析

在这里插入图片描述

系统设计

在这里插入图片描述

内聚：度量一个模块内不同元素彼此结合的紧密程度（高内聚，一家人要团结紧密）
耦合：度量模块间互相连接的紧密程度（低耦合，与其他人保持边界感）

在这里插入图片描述

各种耦合类型
- 内容耦合：有以下几种情形
  - 一个模块直接访问另一个模块的内部数据
  - 一个模块不通过正常入口转到另一模块内部
  - 两个模块有一部分程序代码重叠（只可能出现在汇编语言中）
  - 一个模块有多个入口
- 公共耦合：一组模块访问同一个公共数据环境。其中公共的数据环境可以是全局数据结构、共享的通信区、内存的公共覆盖区等
- 外部耦合：一组模块都访问同一个全局简单变量。而且不是同一全局数据结构，不是通过参数表传递该全局变量的信息
- 控制耦合：一个模块通过传送开关、标志、名字等控制信息，明显地控制选择另一模块的功能
- 标记耦合：一组模块通过参数表传递记录信息。这个记录是某一数据结构的子结构，而非简单变量
- 数据耦合：一个模块访问另一个模块时，彼此之间是通过简单数据参数（不是控制参数、公共数据结构或外部变量）来交换输入、输出信息的
- 非直接耦合：两个模块之间没有直接关系，它们之间的联系完全是通过主模块的控制和调用来实现的