软件设计师笔记

计算机基础

R 可靠度 λ 为 失效率

检错是把错误检查出来,纠错是不但检查出来并纠正,往往是通过加冗余信息实现的,在编码过程中是通过增加码距的方式实现

2^r >= 4+r+1 其中4是指信息位的位数,r是指校验位的位数

操作系统

进程的同步与互斥

进程管理 – pv操作

死锁问题

快表

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zutE8lYy-1622367876611)(https://picture-li.oss-cn-beijing.aliyuncs.com/img/image-20210507160049405.png)]

页面置换算法

文件管理 – 空闲储存空间的管理

数据传输控制方式

微内核操作系统

关系代数

连接如果没写条件,两个关系中的相同字段做等值连接

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jV7vQHl5-1622367876631)(C:UsersvalueAppDataRoamingTyporatypora-user-imagesimage-20210507220521883.png)]

Tcp会建立连接,udp不会建立连接

TCP协议

DNS协议

计算机 络分类

逻辑 络设计

络规划与设计

1个A类地址 络包含主机2^24-2 前8位是 络位 后24 是主机 减去全零和全一 规定首位为零

B类规定前两段是 络 ,后两段是主机 2^16-2

C类规定前三段是 络 ,后一段是主机 2^8 -2

子 划分

27个子 所以需要5个bit,位前16位是 络位,17-21是子 位,剩余的是主机位

络位和子 为全变为1再求对应10进制的数即可。

HTML

络接入技术

系统安全分析与设计

信息系统安全属性

非对称加密技术

信息摘要

数字信封

络安全

数据结构和算法基础

数组

线性表

顺序储存与链式储存对比

树与二叉树

满二叉树每层都排满

完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。

二叉树遍历

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ld1XyUo1-1622367876671)(https://picture-li.oss-cn-beijing.aliyuncs.com/img/image-20210513175550209.png)]

反向构造二叉树

树转二叉树

最优二叉树(哈夫曼)

平衡二叉树

矩阵大小取决于节点数

图的储存-邻接表

拓扑排序

图的最小生成树 – 克鲁尔算法

算法的复杂度

二分查找

查找-散列表

直接插入排序

直接选择排序

快速排序

基数排序

程序设计语言与语言处理程序基础

文法定义

语法推导树

正规式

程序语言基础-表达式

保护期限

多媒体基础

图像相关概念

媒体的种类

常见多媒体标准

有损压缩和无损压缩

原型模型: 针对于需求不明确的项目 先做一个简易的项目

喷泉模型是面向对象模型

快速开发模型RAD

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2021年4月13日
下一篇 2021年4月13日

相关推荐