软件设计师备考笔记

最新推荐文章于 2024-07-15 08:00:00 发布

qq_52955421

最新推荐文章于 2024-07-15 08:00:00 发布

阅读量986

点赞数

文章标签：软件工程

本文链接：https://blog.csdn.net/qq_52955421/article/details/126368586

版权

1.程序设计语言

1.1后缀表达式

1.已知中缀式（a-b）*c+d,求后缀式，可以用二叉树表示

中缀表达式对应中序遍历，后缀式对应后序遍历

2.逻辑与运算优先级高于逻辑或运算

1.2传值与传址

1.传值：将实参的值传递给形参，实参可以是表达式（常量），也可以是变量（或数组元素），这种传递时单方向的，形参不能再将值传回给实参

2.传址：将实参的地址传给形参，实参必须是变量（数组名或数组元素），不能是表达式（常量），被调用函数中对形式参数的修改实际上就是对实际参数的修改，因此客观上可以实现数据的双向传递

1.3中间代码

1.中间代码的表达形式有语法树，后缀式，三地址代码

2.计算机组成与体系结构

2.1中断向量

1.中断向量提供中断服务程序入口地址，中断向量表：用来保存歌个中断源的中断服务程序的入口地址

2.2层次化储存体系

1.DRAM:动态随机存取器存储器，又叫主存，是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外)，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介，通过周期性刷新来保持数据的存储器件，断电丢失。

SRAM:静态随机存取器存储器，静态随机存取存储器是随机存取存储器的一种。所谓的”静态"，是指这种存储器只要保持通电，里面储存的数据就可以恒常保持。

FLASH:闪存，特性介于EPROM和EEPROM之间，类似于EEPROM，也可以使用电信号进行信息的擦除操作。整块闪存可以在数秒内删除。

EEPROM:电擦除可编程的只读存储器，于EPROM相似，EEPROM中的内容既可以读出，也可以进行改写。

2.3CISC与RISC

1.RISC适合流水线，精简指令集系统计算机简称，使用简单的指令，多寄存器寻址，在实现过程中增加通用寄存器，采用硬布线逻辑（组合逻辑控制器）

2.CISC不适合流水线，复杂指令，不需要采用很多通用寄存器，采用微码（微程序）实现

3.信息安全

3.1防火墙

1.包过滤防火墙工作在网络协议IP层，它只对IP包的源地址、目标地址及相应端口进行处理，因此速度比较快，能够处理的并发连接比较多，缺点是对应用层的攻击无能为力，包过滤成本与它的安全性能没有因果关系，而应用程序和用户对于包过滤的过程并不需要了解，因此该技术对应用和用户是透明的。
2.代理服务器防火墙将收到的IP包还原成高层协议的通讯数据，比如http连接信息，因此能够对基于高层协议的攻击进行拦截。缺点是处理速度比较慢，能够处理的并发数比较少，所以不能提高网络整体性能，而代理对于用户认证可以设置。

3.数字签名是对签名真实性的保护

3.2网络攻击

1.DoS是Denial of Service的简称，即拒绝服务，造成DoS的攻击行为被称为DoS攻击，其目的是使计算机或网络无法提供正常的服务。最常见的DoS攻击有计算机网络带宽攻击和连通性攻击。举例：街头的餐馆是为大众提供餐饮服务，如果一群地痞流氓要DoS餐馆的话，手段会很多，比如霸占着餐桌不结账，堵住餐馆的大门不让路，骚扰餐馆的服务员或厨子不能干活，SYN Flooding攻击便是Dos攻击的典型代表，该攻击以多个随机的源主机地址向目的路由器发送SYN包，而在收到目的路由器的SYNACK后并不回应，这样，目的路由器就为这些源主机建立了大量的连接队列，而且由于没有收到ACK一直维护着这些队列，造成了资源的大量消耗而不能向正常请求提供服务，甚至导致路由器崩溃。服务器要等待超时(Time Out)才能断开已分配的资源。

2.特洛伊木马：寄宿在计算机里的一种非授权的远程控制程序

4.软件工程

4.1软件维护相关概念

1.在软件外部，可以用MTTR来度量软件的可维护性，它指出处理一个有错误的软件需要花费的平均时间。如果用M表示可维护性指标，那么M=1/(1+MTTR)。MTTF(1+MTTF)一般用来表示可靠性或可用性指标。MTBF/(1+MTBF)用来度量可用性

2.MTTF(平均失效前时间) MTTR（平均恢复前时间）MTBF（平均失效间隔时间

4.2黑盒测试

1.测试用例不能同时覆盖俩个无效等价类

2.测试用例应尽可能多地覆盖尚未被覆盖的有效等价类，重复至所有有效等价类都被覆盖为止

4.3软件质量保证

1.McCall软件质量模型从软件产品的运行、修正和转移三个方面确定了11个质量特性，其中运行方面包含了正确性、可靠性、效率、完整性、使用性这些质量特性。修正方面包含了维护性、测试性、灵活性这3个质量特性。转移方面包含了维护性移植性、复用性、共运行性这3个质量特性。

2.[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jpFr22LT-1660637583639)(C:\Users\OMEN\AppData\Roaming\Typora\typora-user-images\image-20220420173300336.png)]

4.4 模块结构图

1.由模块，调用，数据，控制信息，和转接符号组成

4.5 软件容错技术

冗余技术一般包括时间冗余，信息冗余，结构冗余，冗余附加技术，结构冗余按照工作方法可以分为静态，动态和混合冗余

4.6 内聚性

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0Grkhm5A-1660637583640)(C:\Users\OMEN\AppData\Roaming\Typora\typora-user-images\image-20220524201057676.png)]

4.7 耦合性

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YreeroxQ-1660637583641)(C:\Users\OMEN\AppData\Roaming\Typora\typora-user-images\image-20220525203134051.png)]

5.数据结构与算法基础

5.1排序

1.插入排序比较适合在数列基本有序时

2.计数排序对于整数排序复杂度低，快于任何比较排序算法

5.2二叉树的遍历

1.先序遍历：根左右，中序遍历：左根右，后序遍历：左右根

2.平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

3.完全二叉树：二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点

4.满二叉树：一棵深度为h，且有2的(h)次方－1个节点的二叉树

5.最优二叉树：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，又称哈夫曼树

6.项目管理

6.1Gant图与Pert图

1.最短时间为用时最多的一条路线的时间之和，关键路径为用时最多的路径

6.2配置管理

1.配置数据库一般包括开发库，受控库和产品库

7.计算机网络

7.1常用命令

1.netstat是控制台命令，监控TCP/IP网络的非常有用的工具与DNS无关

2.nslookup监测网络中DNS服务器是否能正确实现域名解析的命令行工具

3.ping测试联通性

4.tracert，ping，nslookup都可以加上一个主机域名作为其命令参数来整段DNS故障

5.ipconfig/flushdns：清楚DNS缓存

6.检查错误时，由近及远原则，①ping127.0.0.1检查本地的TCP/ip协议是否设置好了，②在对本机的ip地址下达ping的命令，检查本机的ip地址是否设置正确.③对本地的DNS地址进行Ping，检查本地DNS服务器是否正常，④最后对ip进行远程的Ping，检查本机网与外部的连接是否正常

7.2路由配置

1.主机路由和网络路由是由目的地址的完整度区分的，主机路由的目的地址是一个完整的主机地址(子网掩码固定为255.255.255.255)。网络路由目的地址是一个网络地址(主机号部分为0)。当为某个目的I P地址搜索路由表时，主机地址项必须与目的地址完全匹配，而网络地址项只需要匹配目的地址的网络号和子网号就可以了。

7.3 IPV6

1.双协议栈:主机同时运行IPv4和IPv6两套协议栈，同时支持两套协议。

2.隧道技术:这种机制用来在IPv4网络之上连接IPv6的站点，站点可以是一台主机，也可以是多个主机。隧道技术将IPv6的分组封装到IPv4的分组中，封装后的IPv4分组将通过IPv4的路由体系传输，分组报头的"协议"域设置为41，指示这个分组的负载是一个IPv6的分组，以便在适当的地方恢复出被封装的IPv6分组并传送给目的站点。

3.NAT-PT︰利用转换网关来在IPv4和IPv6网络之间转换IP报头的地址，同时根据协议不同对分组做相应的语义翻译，从而使纯IPv4和纯lPv6站点之间能够透明通信。