软考试题的考点知识

冯诺曼计算机的特点：计算机的指令和数据是存在同在同个存储器

动态存储器（DRMA）与静态存储器（SRMA）的区别：

功耗方面：由于DRMA需要定期刷新，相比SRMA来说，功耗更大。

结构决定性能：DRMA的存储单元是由一个电容器和一个存储数据的传输珊组成，电容器负责存储数据位，传输珊负责读取和写入数据。电容器的电亮容易泄露，所以需要定期刷新来维持数据的正确性，电容器的结构决定DRMA需要定期进行动态刷新。

SRAM的存储单元由一个双稳态触发器构成，通常由6个晶体管组成。这种触发器可以保持两种不同的稳定状态，分别对应0和1的逻辑值，所以不需要动态刷新。

访问速度：SRAM比DRAM更快。

• DRAM：由于电容器需要充电或放电来读取或写入数据，DRAM的访问速度比较慢，通常在几十纳秒到几百纳秒之间。
• SRAM：由于双稳态触发器可以直接存取数据，SRAM的访问速度比DRAM快，通常在几纳秒到几十纳秒之间。

集成性：与SRMA相比，DRMA的结构更简单，集成性更低。

通用寄存器：是用来存储CPU执行指令时需要暂时存储的数据的地方。

CISC（复杂指令计算机）采用的是微程序控制器执行指令，RISC（精简指令计算机）采用硬布线控制器来执行 指令。

可靠度的计算公式：串联：R^n,并联：（1-（1-R)^n).

什么是IO接口：计算机系统与外部设备进行数据传输的连接接口。

用于文件的安全传输协议：SFTP

木马病毒：永恒之蓝，蠕虫，特洛伊病毒；杀毒软件只能防病毒，不能防网站被篡改。

ACL是访问控制列表，可以过滤没有授权的用户进入网站，减少数据的丢失和篡改。

web应用防火墙不能防御SQL注入的web攻击

如果发明了相同东西，先向专利局申请的优先获得专利申请权权

软件著作权的署名权，修改权，以及普通著作权作评的署名权，修改权，保护权是永久保护的，商标在特殊的保护器是可以延长的

黑盒测试包括边界值分析，有效等价类，因果图。白盒子测试：语句覆盖，判断覆盖，条件覆盖，路径覆盖

因果图是一个发现问题“根本原因”的分析方法；判断覆盖和路径覆盖需要了解模块内部的执行过程

软件维护是软件生命周期中花费时间最长的阶段，成本也是最高的，在维护的这个阶段可以对软件的代码进行修改或者硬件配置进行更换。

什么是动态绑定：在运行时将调用和响应调用所需执行的代码加以结合的机制。

静态绑定：程序在编译或加载时将函数调用和实际函数的调用绑定在一起的过程。

单一责任原则：设计单一的类。

无环依赖原则：包之间必须是一个直接无环图形。

依赖倒置原则：要依赖与抽象，而不是具体实现；针对接口编程，而不是实际编程

里氏替换原则：子类可以替换父类。

面向对象分析活动有：认定对象，组织对象，对象间的相互作用，基于对象的操作。

面向对象设计语言为面向对象提供了实现的途径。

视图在数据字典保存的是视图定义。

自然连接运算后的属性列:两个关系的属性和-重叠的属性。

什么是哈希表（散列表）：通过关键字映射到表中的位置来实现高效快速地查找；特点：平均的时间复杂度为O(n),最好的查询情况可以为O(1),最差的查询情况为O(n),如果两个关键字映射到同个位置，就会发碰撞，从而应散列表的性能和空间利用率，可以使用链地址法，开放地址法，来解决碰撞冲突

什么是线性探测法？线性探测法属于开放地址法的一种，容易产生聚集的问题，当发生地址冲突，它就会按顺序查找空闲位置，将发生冲突的元素插入。

什么是链地址法：将散列表中的每个槽连接成一个链表，这个做的好处是如果发生冲突，新元素可以插入冲突元素位置的下个位置，如果下个位置也有元素的话，则继续往下找位置插入。

二分查找的过程可以用一颗平衡二叉树来表示。

树的节点计算公式:

假设树的度为n，n_n+n_n-1+...+n_0-1=n*n_n + n-1*n_n-1.......n_1+0;

冒泡排序是稳定的排序算法。   

排序码通常是对序列进行排序的编码或标识

什么是邻接表：  存储与该顶点直接相连的所有顶点。

如果一个图有奇数个顶点，说明这个图是个有向图。

OSI模型是用于描述计算机网络体系结构的通信协议，该协议分解为七个层次：从下到上分别是：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。

物理层：负责在物理媒介上传输原始的比特流。

数据链路层：负责将原始比特流转换为有意义的数据帧。

网络层：负责为数据包提供合适的路径，并管理节点之间的数据运输。

传输层：负责端到端的数据传输，提供可靠的数据传输服务。

会话层：管理不同计算机之间的会话或者连接。

表示层：负责数据的格式化和编码。

应用层：提供面向用户的应用服务。

HTTP：是超文本传输协议，SMTP：邮件传输协议,FTP:文件传输协议，TELNET是远程登录协议。

邮件的收发协议有：SMTP，POP3（邮件接收协议），IMAP（交互邮件访问协议）

*

RISC精简计算机指令特点：指令种类多，功能简单，对存储器操作进行限制，使控制简单化

设置大量通用寄存器，来存放指令

CPU的基本组成部件包括：算术逻辑运算单元，控制单元，寄存器组

码阶决定范围，尾数决定精度。

补码有什么用处：可以将减法运算转化为加法运算从而简化了运算器的设计，还可以节省空间，无需额外的符号位。

安全性等级：口令认证<生物认证<u盾<多因子认证

X509数字证书推荐的密码算法是 RSA 是一种非对称加密算法

DES 是一种对称加密算法

AES是一种对称算法

ECC是一种非对称算法

国密SM2数字证书采用算法的是ECC算法

数据库审计是对数据库系统的操作进行监控，记录和分析，以确保数据库的安全性和完整性

过滤包防火墙：是网络安全设备，用于监控，过滤和控制网络的数据包流量。

web应用防火墙：用于保护web应用程序的安全设备。

入侵检测：用于监视网络中或者系统中恶意活动和异常行为的安全工具。

如何发现高位风险和安全漏洞：使用漏洞扫描系统对信息系统或者服务器进行定期扫描。

若无书面合同或者合同中没有明确规定著作权归属，则著作权由受托人享有

软件著作权中的翻译权是将原软件由一门程序语言转换为另一门程序语言。        

专利权是国家授予发明者或者创新者一种独占性权利。

自然语言：人类日常生活中交流的语言。

流程图：用于描述系统的运作方式，步骤和逻辑关系

程序设计语言：用于定义计算机程序的形式语言。

判定表：用于描述多个输入条件和对应输出结果之间逻辑关系的表格形式

软件著作权：对计算机程序（软件）的著作权进行保护

如何优化模块结构：使模块功能完整，减少功能重复的模块，高内聚低耦合

一个软件项目活动图如何确定关键路径的长度：完成活动路径时间最长的。

栈帧包括形式参数，局部变量，返回地址。堆：包括全局变量

编译器与解释器的区别：

编译器的工作方式：是先编译后执行的，会产生一个目标文件，可以移植性差，运行效率高

解释器的工作方式：是边翻译边执行，不会产生目标文件，可移植性强，运行效率低。

递归子程序分析属于自上而下的分析法

中断方式：是用于处理外部事务的工作方式。

可剥夺式：是操作系统可以停止正在运行的进程，将CPU的时间分配给其他进程，而不需要进程的同意

先进先出方式：是按照任务正常的完成顺序进行分配CPU时间片，不属于抢占式调度算法。

段页式存储管理中，系统有多少段=2^段号的位数，多少页=2^页号的位数，页的大小=（2^偏移量位数）字节/一个字节

快速原型模型的优点：1，可以满足用户的真实需求，

2，原型系统已经通过与用户的交互得到验证，因此对应的规格说明文档能正
确描述用户需

3，开发人员快速开发出原型系统，因此可以加速软件开发过程，节约开发成
本；缺点：不适合大型软件系统的开发。

什么是三层C/S结构：是一种常见的软件架构模式，三层分别是客户层，服务层，数据层。

三层C/S的优点：

允许合理划分三层区域，使之逻辑上保持相对独立，提高系统的可维护性和扩展性。允许更灵活地选用软硬件平台和系统。利用功能层有效隔离表示层和数据层，便于严格的安全管理。

两个模块的耦合类型有：数据耦合，公共耦合，内容耦合，外部耦合，标记耦合，控制耦合。

数据耦合：两个模块之间传递数据，通过参数来进行传递。

公共耦合：两个模块共用一个全局变量或者数据结构，导致它们之间具有共同的数据依赖性

内容耦合：一个模块直接访问另一个模块的内容或者状态，这种耦合关系是最紧密的，这种耦合方式增加模块之间的依赖性。

外部耦合：两个模块通过共享外部环境或者资源进行通信。

标记耦合：两个模块之间通过复合数据类型来交换信息，但是只使用其中的一部分数据。

控制耦合：一个模块通过控制另一个模块的执行来控制其行为。

高质量的软件系统，这里高质量包括：软件系统应满足用户的需求，软件系统的开发过程中应该遵循规定标准中一系列的准则，软件开发系统包含某些隐形需求。

白盒测试技术的各种覆盖方法，语句覆盖方法具有最弱错误发现能力

判定覆盖于条件覆盖有什么区别？

假设有以下的代码片段：

def is_triangle(a, b, c):
    if a <= 0 or b <= 0 or c <= 0:
        return False
    if a + b > c and a + c > b and b + c > a:
        return True
    else:
        return False

现在我们来看一下判定覆盖和条件覆盖在这个例子中的应用：

1. 判定覆盖：

   • 有两个判定：第一个判定是 a <= 0 or b <= 0 or c <= 0，第二个判定是 a + b > c and a + c > b and b + c > a。
   • 判定覆盖要求每个判定的每个分支至少被执行一次。
   • 对于第一个判定，我们需要测试以下情况：
     • 所有边都为正数（True）
     • 至少有一个边为非正数（False）
   • 对于第二个判定，我们需要测试以下情况：
     • 三条边满足三角形的条件（True）
     • 三条边不满足三角形的条件（False）

2. 条件覆盖：

   • 条件覆盖要求每个条件的所有可能取值至少被测试一次。
   • 在这个例子中，条件包括了 a <= 0、b <= 0、c <= 0 和 a + b > c、a + c > b、b + c > a。
   • 我们需要测试每个条件的真值和假值：
     • 对于前三个条件，我们需要测试分别测试 a、b、c 是正数和非正数的情况。
     • 对于后三个条件，我们需要测试所有可能的三角形条件，如 a + b > c，a + c > b，b + c > a 都满足和都不满足的情况。

总结：

• 判定覆盖要求每个判定的每个分支至少被执行一次，关注于测试每个判定语句的所有可能结果。
• 条件覆盖要求每个条件的所有可能取值至少被测试一次，关注于测试每个条件表达式的覆盖

什么事路径覆盖？

路径覆盖是软件测试的一种覆盖准则，它要求测试用例覆盖程序中的所有可能路径。路径是从程序的起点到程序的终点的一系列有序的执行语句序列。

什么是高质量文档？

应该分清读者对象；应该是完整地，独立的，自成体系地；行文应该十分确切，不应该出现多义性。

某个变量没有正确初始化，单元测试 最可能发现该错误。

程序维护与代码维护的区别：

程序维护，是对软件系统进行修改，优化，更新，以满足需求，而代码维护是程序维护的一部分，它专注于对软件代码的的修改，更新，管理。

继承：子类继承父类的属性和方法。

多态：同一消息被不同的类型对象解释，会呈现不同的运行结果。

聚合：是描述对象之间一种部分与整体的关系，但是它们之间没有很强的耦合性。

组合：也是描述对象之间一种部分与整体的关系，它们之间的耦合性相对较强，比如：如果这个整体消失，这个部分也会消失，而聚合却不会。

重载：是面向对象编程的特征，它允许在同个作用域定义多个同名但参数列表不同的函数。

单一责任原则：一个类只做一种类型的功能。

开放-封闭原则：开放是对扩展开放，对修改封闭。

接口分离原则：将大接口拆分成小接口，让用户不会依赖于不需要使用的接口。

依赖倒置原则：高层模块不应该依赖于低层模块，应该依赖于抽象 。

类图：表示某一时刻一组对象以及它们之间的关系。

活动图：系统从一个活动到另一个活动的流程。

状态图：对象生命周期的某个条件或者状态，或者某个状态的转换。

上下文图或边界图：展示系统于外部环境之间的交互关系。

构件图：展示了构件之间的组织和依赖。它包含的元素有，构件，接口，依赖关系，关联关系，实现关系。

依赖关系：一个构件依赖另一个构件。

关联关系：一个构件于另一个构件的关联或者连接关系。

实现关系：构件实现了该接口所定义的功能或者服务。

责任链模式：是一种行为设计模式，其目的是在对象之间解耦请求的发送者和接收者。其优点：降低了发送者和接收者之间的耦合度，增强系统的灵活性和可扩展性。

策略模式：是一种行为设计模式，它定义了一系列算法，这些算法可以相互替代，使得算法的变化可以独立于使用它们的客户端。它的优点：可以提供多种算法的实现，并使得算法可以灵活地替换。可以减少大量的条件语句，使得代码更加清晰和易于维护。策略对象可以被客户端代码复用，也可以被独立测试。

过滤器模式：是一种结构型设计模式，它允许开发人员使用不同标准的过滤器来过滤一组对象，以获取所需的子集。它的优点：松耦合，可扩展性，可重用性，易维护性。

备忘录模式：是一种行为设计模式，它允许在不破坏封装性的前提下，捕捉一个对象内部的状态，并在该对象之外保持这种状态，以便之后可以将该对象恢复到之前保存的状态。它的优点：封装性，备份与恢复，支持撤回操作。

中介者模式：是一种行为设计模式，它用于减少对象之间的直接通信，通过一个中介者来协调对象之间的交互。是一种结构设计模式，它允许一个类接口转换为用户所期待的另一个接口。

访问者模式：是一种行为设计模式，它允许在不修改对象结构的情况下定义新的操作。

观察者模式：是一种行为设计模式，它定义了对象之间一对多的关系，使得当一个对象的状态发生改变时，所有依赖它的对象都会得到通知并自动更新。

两个实体E1和E2之间的多对多联系 R 应该转换为一个独立的关系模式，且该关系模式的关键字由 E1和E2的关键字组成

冗余数据：数据库中存储了重复的信息。

函数插入异常：比如：函数依赖集 F={教师号→（姓名，部门号，岗位，联系地址），岗位→薪资}。通过函数依赖集F插入教师号，但是岗位指向薪资的，如果岗位的薪资没有给它填上，就会发生函数插入异常。

函数删除异常：比如：函数依赖集 F={教师号→（姓名，部门号，岗位，联系地址），我们只想要删除教师号，因为函数依赖集的原因，姓名，部门号，岗位，联系地址都会被删除，这样就造成了数据的丢失，也叫函数删除异常。

什么是1NF:指的是数据库表中的数据都原子性的，是不能够继续分的。比如：如果有一个学生表，包含了学生姓名、学生的电话号码列表，那么这个表就不符合第一范式。

什么是2NF：它建立在第一范式（1NF）的基础之上。第二范式确保了数据库表中的非主属性完全依赖于候选键，而不是部分依赖于候选键。比如：{教师号→（姓名，部门号，薪资，联系地址），岗位-->薪资}，首先它是符合第一范式的，接着观察是否数据表中的非主属性完全依赖于候选键（主键），而不是部分依赖于候选键，很容易看出，薪资并不是完全依赖于教师号，还依赖于岗位。

3NF:第三范式确保了数据库表中的所有字段都只依赖于主键，而不是依赖于其他非主键字段。

一个关系模式符合3NF的条件：该表已经符合了第二范式。所有非主属性都不传递依赖于主键。

比如：{教师号→（姓名，部门号，岗位，联系地址），薪资-->岗位}，这个符合第二范式，但是不符合所有非主属性都不传递依赖于主键，薪资属性依赖于岗位属性，而岗位属性又依赖于教师号。这说明存在传递依赖关系。因此，这个关系模式不符合第三范式。

第四范式（4NF）是数据库设计中的另一个范式，它是在第三范式（3NF）的基础上进一步规范化的概念。第四范式主要解决的是多值依赖问题。

多值依赖是指在一个关系模式中，存在一些非主属性对于候选键的某些特定组合是多值相关的。简而言之，如果在一个关系模式中，存在一个非主属性集合的子集能够决定其他非主属性的值，而不是依赖于候选键的全部属性，则存在多值依赖。

一个关系模式符合第四范式，当且仅当该模式中不存在任何非平凡的多值依赖。

举例来说，考虑一个学生选课的数据库模式，包括学生姓名、课程名称和课程书籍。如果一位学生可以同时选修多门课程，并且每门课程都有一本相关的书籍，但是这些书籍与学生或者课程之间没有直接关联，那么就存在一个多值依赖。在这种情况下，可以将关系模式拆分为多个关系，以消除多值依赖。

因此，第四范式的目标是消除非平凡的多值依赖，确保数据库设计更加规范化和高效。

关系代数的运算：

并：

交：

差：

笛卡尔积：将S1的每行属性值与S2中的所有属性值行作排列组合，

投影：投影S1表中的Sno，Sname的属性列，兀是投影的符号

选择：选择S1表中Sno=No003的属性行及属性值。σ是选择的符号。

什么是系统故障？系统故障是由于计算机系统，网络，软件，硬件等设备发生异常或者故障，导致无法正常运行。

事务故障：在数据库系统中，事务为按照预期的方式成功完成执行的情况。

介质故障：存储物理介质的硬件发生问题或者故障，导致数据无法读取或者写入。

死机：计算机系统因各种原因停止响应或者无法正常工作。

若无向图G有n个顶点，e条边，则G采用邻接矩阵存储时，矩阵的大小为n*n.

m阶B树的特点：根节点最多有m颗子树，所有叶子节点都在同一层次上，结点中的关键字有序排列。

占辅助空间最多的排序算法是归并排序。

冒泡排序的优点和缺点：优点实现简单，小规模数据排序时，冒泡排序的性能还可以接收。缺点：效率低下，时间复杂度为O(n^2),大规模排序时，性能较差，不适合大规模或者基本有序的数据排序;空间复杂度O(1),所以空间在性能上还不是最优。

归并排序算法的优缺点：优点，高效稳定，时间复杂度为O(nlogn),在大规模排序时性能较好；

稳定性较好，相等的元素排序后仍然保持原有的相对位置。

缺点：需要较多的额外空间，因此空间复杂度为O(n）; 

不适合实现在内存有限的环境：由于归并排序需要额外的空间来存储临时序列，因此在内存有限的情况下可能会受到限制。

对于小规模数据排序时的性能相对较差：由于归并排序的递归调用和额外空间开销，在小规模数据排序时性能可能不如一些简单排序算法。

堆排序算法的优缺点：

优点：

1. 时间复杂度稳定：堆排序的时间复杂度为 O(nlogn)，在最坏情况下也能保持这个时间复杂度，因此在大规模数据排序时性能较好。
2. 原地排序：堆排序是一种原地排序算法，不需要额外的辅助空间，只需要一个额外的存储空间用于交换元素，因此节省了内存空间。
3. 不依赖输入数据的分布情况：堆排序对输入数据的分布情况不敏感，即使是最坏情况下的时间复杂度也能保持在 O(nlogn）

缺点：

1. 不稳定性：由于堆排序是通过不断地交换元素来调整堆的结构，所以它是一种不稳定的排序算法，相等元素在排序后可能会改变原有的相对位置。
2. 对内存访问不够友好：堆排序的数据访问方式不够连续，对于缓存的利用率较低，可能会导致性能下降。
3. 不够直观：相比一些简单的排序算法，如冒泡排序、插入排序等，堆排序的实现相对复杂，需要理解堆的数据结构和调整堆的过程。

HTTPS协议使用加密传输，端口为443；HTTP不是安全运输协议，端口为80

网站转换为IP地址要用域名解析协议。

telnet 协议是一种基于TCP 远程登录协议。TCP的端口为23，是一种面向连接，可靠的，基于字节流的传输层协议，缺点是不提供安全性。

B/S模式是指浏览器/服务器模式，是一种常见的网络应用架构模式。

VLAN tag虚拟局域网标签，通常在OSI模型中的数据链路层实现的，数据链路层负责在物理上提供数据运输的服务，并在局域网中传送数据帧。

网络层：负责在不同网络之间的数据路由和转发，以实现端到端的数据运输。

物理层：负责在物理媒介上传输原始的比特流。

传输层：负责提供端到端的数据服务，为应用层提供可靠的数据传输和错误检测。

IP地址是分配给网络设备上的一个唯一标识符，用于在网络上定位和标识设备。长度为32位或者128位，IP地址的分配是基于网络拓扑

MAC地址是网络设备在数据链层上的唯一标识符，长度一般为48位，是设备的制造商分配地址。

折半查找可采用分治法算法，也可以采用迭代法

折半查找的失败查找和成功查找所需要的平均次数：成功查找的平均次数=log2(n),这里的n是元素个数，失败查找的平均次数=log2(n)+1.求出来次数如果有小数，则向下取整。

贪心算法是基于眼前的问题的子问题的最优解法的积累。比如：最短路径问题

回溯法应用于组合优化问题，决策问题，搜索问题。比如：逃离迷宫问题。

局域网通常工作在物理层和数据链路层，而交换机，网桥和网卡，是局域网中常用的设备，它工作在数据链路层，负责局域网内的数据交换和转发。