其他分享
首页 > 其他分享> > 软件设计师

软件设计师

作者:互联网

软件设计师

第 1 章 计算机组成与体系结构

数据的表示(★★★★)

R进制转十进制使用按权展开法,其具体操作方式为:将R进制数的每一位数值用R形式表示,即幂的底数是R,指数为k,k与该位和小数点之间的距离有关。当该位位于小数点左边, k值是该位和小数点之间数码的个数,而当该位位于小数点右边, k值是负值,其绝对值是该位和小数点之间数码的个数加1。 image-20211021182222332

十进制转R进制使用短除法。例如将94转换为二进制数。

image-20211021182318475

二进制转八进制与十六进制数

image-20211021182425159

原码 反码 补码 移码

image-20211021182710405

数值的表示范围

image-20211021213958842

浮点的运算

img

运算器与控制器(★★★★)

image-20211021223356442

image-20211021223555046

Flynn分类法(★★)

image-20211021223931796

指令的基本概念

image-20211021224311066

寻址方式

image-20211021224740072

CISC与RISC (★★)

image-20211021224951023

流水线技术(★★★★)

image-20211021225707022

公式

image-20211021230213202

吞吐率

image-20211021230350576

存储系统(★★★★)

image-20211021231949665

Cache -概念

 

Cache -映像

image-20211021232926687

Cache -直接相联映像

image-20211021233125975

image-20211021233334246

image-20211021233344251

主存

image-20211021234701930

总线系统(★)

image-20211021235123577

可靠性(★)

串联系统与并联系统

image-20211021235338585

N混合系统

image-20211021235401481

校验码(★★★)

image-20211021235633521

校验码-奇偶校验

image-20211021235946203

校验码-循环校验码CRC

image-20211022000103509

校验码-海明校验码

image-20211022000306765

第 2 章 操作系统

进程管理

进程的状态(★★)

进程的概念

进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块( PCB )和数据块三部分组成。

进程与程序的区别:进程是程序的一次执行过程,没有程序就没有进程。程序是完成某个特定功能的一系列程序语句的集合,只要不被破坏,它就永远存在。程序是一个静态的概念,而进程是一个动态的概念,它由创建而产生,完成任务后因撤销而消亡;进程是系统进行资源分配和调度的独立单位,而程序不是。

进程的状态

image-20211023135146357

进程的同步与互斥

image-20211023135354760

 

前趋图(★★★)

箭头出发是唤醒V,箭头末尾是等待P

image-20211023141711968

信号量与PV操作(★★★★)

PV操作

image-20211023135751320

互斥模型

image-20211023140221472

同步模型

image-20211023140908535

题目

image-20211023141424578

死锁及银行家法(★★★★)

死锁

m个进程每个需要n个系统资源 至少需要m*(n-1)+1个资源才不会造成死锁

image-20211023144007961

image-20211023144525146

银行家算法:分配资源的原则

题目

image-20211023145145889

image-20211023145240599

image-20211023145351552

存储管理

段页式存储(★★★★)

页式存储组织

image-20211023152456106

image-20211023153102811

段式存储

image-20211023153320771

段页式存储

image-20211023153908714

页面置换算法(★)

页面置换算法

image-20211023154225934

磁盘管理

image-20211023154516227

磁盘调度算法

image-20211023154759019

题目

image-20211023155138441

文件管理

绝对路径与相对路径(★★★)

image-20211023165202036

索引文件(★★)

索引文件结构

image-20211023165013371

位示图(★★)

image-20211023165331569

作业管理

image-20211023155358775

作业调度筹法

image-20211023155430144

设备管理

image-20211023165639902 虚设备与SPOOLING技术(★)

image-20211023165742850

第 3 章 数据库系统

数据库模式(★★)

三级模式-两层映射

外模式 保证数据的逻辑独立性

内模式 保证数据的物理独立性

image-20211024135510301

数据库设计过程

image-20211024141139289

ER模型(★★★★★)

image-20211024141911838

1对1联系

image-20211024142900265

1对多联系

image-20211024144443957

多对多联系

 

image-20211024145034320

关系代数(★★★)

image-20211024150815790

image-20211024150836341

自然连接

image-20211024151407610

规范化理论(★★★★★)

image-20211024151745459

 

求候选键

 

image-20211024161227661

主属性和非主属性

image-20211024164731257

范式

第一范式

image-20211024165031057

将高级职称人数拆开

第二范式

image-20211024165138103

将其分成两个表{(学号,课程号,成绩),(课程号,学分)}

第三范式

image-20211024165339214

BC范式

image-20211024165716122

总结

image-20211024165824649

模式分解

image-20211024170120565

无损分解

image-20211024170315955

模式分解(表格法)

image-20211024171133363

模式分解(公式法)

适用于两个关系模式

image-20211024171158234

SQL语言(★★★★)

建表

image-20211024171445843

查询

image-20211024171514574

操作

image-20211024171712019

并发控制(★★)

image-20211024171750858

S封锁 :共享锁 可以加其他锁,允许其他事务增加共享锁读取,不允许其他事务增加排他锁,当事务同时增加共享锁时候,事务的更新必须等待先执行的事务commit后才行,如果同时并发太大可能很容易造成死锁

X封锁 :排他锁 只有这个锁有效,其他锁失效,只有当前的事务可以读取数据,其他的事务不能读取也不能执行更新的操作,结果是超时或者等待第一个事务提交后再执行

数据库完整性约束(★)

image-20211024172622914

第 4 章 计算机网络与信息安全

开放系统互连参考模型(★★)

OSI/RM七层模型

image-20211026134805205

TCP/IP协议族(★★★★)

image-20211026152227985

image-20211026152824224

CSMA/CD 载波监听多路访问

IP地址与子网划分(★★★★★)

image-20211026234422026

子网划分

image-20211026234702200

题目

image-20211026234826037

image-20211026234906309

网络规划与设计(★)

image-20211026235250735image-20211026235336406

计算机网络分类

image-20211026235554229

3G与4G标准★★)

网络接入技术

image-20211026235753110

HTML语言(★★)

image-20211026235852786

对称加密与非对称加密(★★★)

对称加密

image-20211027000334026

非对称加密

image-20211027000803208

 

信息摘要与数字签名(★★)

数字签名

image-20211027001005314

信息摘要

image-20211027001158860

数字证书(★★)

PKY公钥体系

image-20211027001358646

网络安全协议(★★★)

各个网络层次的安全保障

image-20211027001747823

防火墙技术与网络攻击(★★★)

image-20211027002504143

主动攻击与被动攻击

image-20211027001837159

DoS (拒绝服务)与DDoS

image-20211027002012969

安全防范体系

image-20211027002851294

计算机病毒与木马(★★★)

image-20211027002923185

第 5 章 系统开发基础

开发模型(★★★★★)

瀑布模型

image-20211027180143780

V模型

image-20211027180530876

喷泉模型

面向对象的开发模型

image-20211027180855838

原型化模型

演化模型

螺旋模型

image-20211027180950441

统一过程

image-20211027181459253

敏捷方法

image-20211027181544497

image-20211027181915545

image-20211027182027084

软件开发方法(★)

结构化方法

面向数据流的开发方法

原型法

面向对象方法

面向服务的方法

SOA

需求分析(★)

image-20211027182949839

判定表

基本条件项条件项
基本动作项 动作项

判定树

决策树

软件设计(★★)

高内聚低耦合

image-20211027183729757

image-20211027184303638

软件测试与维护

image-20211027184903626

白盒测试用例(★★★★)

image-20211027191111397

image-20211027191206389

McCabe复杂度计算(★★★)

image-20211027192019894

可以举一个简单例子: 1->2->3 2-3+2=1

也可以使用封闭区间数+1

image-20211027193100311

软件维护类型(★★★★)

image-20211027193306661

文档

➢开发文档

➢产品文档

➢管理文档

软件质量保证(★)

image-20211027194319825

软件过程改进(★★)

软件成熟度模型

image-20211027194854235

项目管理基础

image-20211027195148389

十大知识领域 10.项目干系管理

Gant图与Pert图(★★★★)

关键路径法

image-20211027195405812

前导图法(单代号网络图,PDM)

 

求关键路径就是求工期最长的那条路

箭线图法(双代号网络图,ADM)

image-20211027195922231

风险管理(★★★)

image-20211027200200349

第 6 章 面向对象技术

面向对的基本概念(★★★★★)

面向对设计7大原则

1. 单一职责原则(Single Responsibility Principle)

每一个类应该专注于做一件事情。

2. 里氏替换原则(Liskov Substitution Principle)

超类存在的地方,子类是可以替换的。

3. 依赖倒置原则(Dependence Inversion Principle)

实现尽量依赖抽象,不依赖具体实现。针对接口编程,不要针对实现编程

4. 接口隔离原则(Interface Segregation Principle)

应当为客户端提供尽可能小的单独的接口,而不是提供大的总的接口。

5. 迪米特法则(Law Of Demeter)

又叫最少知识原则,一个软件实体应当尽可能少的与其他实体发生相互作用。

6. 开闭原则(Open Close Principle)

面向扩展开放,面向修改关闭。

7. 组合/聚合复用原则(Composite/Aggregate Reuse Principle CARP)

尽量使用合成/聚合达到复用,尽量少用继承。原则: 一个类中有另一个类的对象。

UML

image-20211027204227927

 

用例图(★★★★★)

类图(★★★★)

image-20211027204452310image-20211027204551968

image-20211027204645407

 

顺序图(★★★★)

通信图(★★★)

状态图(★★★)

活动图(★★★)

设计模式(★★★★★)

创延型模式

image-20211027205409153

结构型模式

image-20211027205555252

行为型模式

image-20211027205928514

image-20211027210113446

第 7 章 数据结构与算法基础

数组与矩阵(★★)

image-20211028145809801

image-20211028145914032

线性表(★★★★★)

image-20211028150225405

image-20211028150434127

image-20211028150654358

广义表(★★)

image-20211028150811567

image-20211028150928199

树与二叉树(★★★★★)

image-20211028151145123

image-20211028151618341

image-20211028153009954

根左右 12457831

左根右 42785136

左右根 48752681

12345678

image-20211028153506749

数转二叉树

image-20211028153733539

查找二叉树

image-20211028153804475

哈夫曼树

image-20211028154416490

线索二叉树

image-20211028154720797

二叉树平衡

image-20211028154750947

图(★★)

image-20211028162832343

图矩阵

image-20211028163025934

连接表

 

图的遍历

image-20211028163542620

拓扑排序

 

 

排序与查找(★★★★★ )

时间复杂度与空间复杂度(★★★★★)

算法基础及常见的算法(★★★★* )

第 8 章 程序设计语言与语言处理程序基础

编译与解释(★★★)

image-20211028184351490

文法(★★)

文法定义

image-20211028184721407

文法

image-20211028185111119

语法推导树

image-20211028185353888

正规式(★★★★)

image-20211028190051434

有限自动机(★)

image-20211028185742267

后缀表达式(★★★)

image-20211028190735944

image-20211028190840212

传值与传址(★★★★)

image-20211028190857279

多种程序语言特点(★★★)

image-20211028191044965

胶水语言->脚本语言

第 9 章 多媒体基础知识

多媒体技术基本概念(★★)

音频

image-20211028221306514

图像

image-20211028225428416

 

多媒体相关计算问题(★★)

image-20211028225314582

image-20211028225602283

媒体的种类(显示媒体) (★★★)

感觉媒体:指直接作用于人的感觉器官,使人产生直接感觉的媒体。如: 声音、图形、图像、动画等。 表示媒体:指为了加工、处理和传输感觉媒体而人为研究、构造出来的一种媒体,常见的有各种编码方式,如文本编码、图像编码和声音编码等。 显示媒体(表现媒体) :表现和获取信息的物理设备。如:输入显示媒体键盘、鼠标和麦克风等;输出显示媒体显示器、打印机和音箱等。输入输出设备 存储媒体:存储数据的物理设备,如磁盘、光盘和内存等。 传输媒体:传输数据的物理载体,如电缆、光缆和交换设备等。

常见多媒体标准数据压缩技术(★★)

常见多媒体标准

image-20211028231230236

冗余

空间冗余(几何冗余) 时间冗余 视觉冗余 信息熵冗余 结构冗余 知识冗余

有损压缩与无损压缩

image-20211028231057326

第 10 章 知识产权与标准化

保护期限(★★)

image-20211030162735962

image-20211030162832237

知识产权人确定(★★★)

image-20211030162902791

image-20211030162923975

侵权判断(★★★★)

image-20211030163023791

image-20211030163035658

标准的分类(★)

 

标准代号的识别(★)

image-20211030163137498

第 11 章 数据流图

数据流国基本概念

image-20211030142547992

 

数据字典

image-20211030142710802

数据平衡原则

image-20211030143149628

答题技巧

image-20211030143645746

image-20211030143656975

image-20211030143915359

第 12 章 数据库设计

数据库设计过程

image-20211030163916239

 

ER模型

image-20211031155526192

答题技巧

image-20211031161233722

第 13 章 UML建模

用例图

image-20211031173603883

image-20211031173733534

 

image-20211031174134201

类国与对象图

image-20211031174508780

多重度

image-20211031174638918

类图关系

image-20211031174824808

 

顺序图

image-20211031174940209

活动图

image-20211031175146298

状态图

image-20211031175357897

通信国

image-20211031175442099

构件国

image-20211031175939601

部暑图

image-20211031180020746

第 14 章 数据结构与算法应用

分治法

image-20211031181932718

回溯法

image-20211031183136909

贪心法

image-20211031183400022

动态规划法

image-20211031183759371

总结

image-20211031183957561

 

时间复杂度

image-20211031184236376

image-20211031184342400

image-20211031184448235

image-20211031184553135

第 15 章 面向对象程序设计

image-20211101000322684

image-20211101000634689

 

 

标签:媒体,模型,模式,校验码,进程,软件,设计师,冗余
来源: https://www.cnblogs.com/roy-dust/p/15496616.html