【软考】上午题12-数据结构与算法&操作系统-中级软件设计师备考笔记
数据结构与算法
- 由于时间不太充足，最后这部分就不看视频了，有什么不在原本知识库内的点就直接记录就好
哈夫曼树
- 只有度为 0 和度为 2 的节点
- 度 2 的点比度 0 的点少一个
森林转二叉树
- 首先，每个树分别转为二叉树，每层兄弟连，父节点只连第一个大儿子节点；然后第二课树做第一个树右节点，第三树做第二树右子树，以此类推
排序算法
哈希表
- 装填因子越小，冲突可能性越小
操作系统
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 LuYaoQi's Blogs！
相关推荐
2024-10-20
【软考】上午题1_计算机系统_中级软件设计师备考笔记
计算机系统硬件 由运算器，控制器，存储器，和输入输出设备五大部件组成 CPU 是硬件系统核心 运算器 *算术逻辑单元（ALU），可以算术运算和逻辑运算*累加寄存器（AC），简称累加器，暂存运算中的数字数据缓冲寄存器（DR）作为 CPU 和内存、外部设备的中转站，也可兼做寄存器状态条件寄存器（PSW），保存运算结果建立各种条件码内容 控制器 不仅保证程序（指令）的正确执行，也要能够处理异常事件 指令寄存器（IR）暂存正在执行指令，指令从内存先到 DR，再到 IR （对用户完全透明，不能访问）（注意所存的是指令，不是指令地址）*程序计数器（PC）有寄存信息和计数两个功能，保存要执行下一条指令地址地址寄存器（AR）保存 CPU 正在访问内存地址指令译码器（ID）翻译指令的操作码来执行 答案 计算机基本单位 位（比特） bit b 字节 byte B 1B = 8b 最小数据单位 bit 最小存储单位 byte 进制 十（D） 二（B） 八（O） 十六（H） 计算区域时，记得求其大小，要大数减小数加一 {:height...
2024-10-30
【软考】上午题11-计算机网络-中级软件设计师备考笔记
网络设备 物理层互连设备 中继器、集线器（一种特殊多路中继器，可检测发送冲突） 数据链路层互连设备 网桥、交换机（多端口网桥） 网络层互连设备 路由器 应用层互连设备 网关 广播域和冲突域 在对应层能否划分 协议簇 ICMP属于网络层协议，用 IP 传送报文（差错报文） {:height 236, :width 412} 所有带T的除了TFTP其他都是TCP，所有不带T的除了POP3其他都是UDP 默认情况，FTP 服务器控制端口21，上传文件端口20 TCP 和 UDP 都是建立在 IP 协议上的 SNMP 是应用层协议，基于 UDP Telnet 是不太安全的远程登录协议（应用层），基于 TCP ICMP IP ARP RARP 都是网络层的 网络层协议 IP 提供服务通常是 无连接 和 不可靠 的 无连接：没确定目标系统做好接收数据准备就发送数据与此相对就是面向连接的传输 不可靠，目的系统不对成功接收分组确认 差错检测、流量控制、拥塞控制授权给其它各类协议 传输层协议...
2024-10-29
【软考】上午题10-信息安全-中级软件设计师备考笔记
防火墙 内部网络是安全的、可信赖的，外部网络是不安全、不可信赖的 安全处理：控制、审计、报警和反应等 发展阶段： 包过滤防火墙，在网络层和数据链路层之间，检查网络层包的源地址、目的地址、协议和端口等logseq.order-list-type:: number 对应用、用户完全透明，速度较快，实行低水平控制 缺点，不能防范黑客攻击、不能处理新的安全威胁 应用代理网关防火墙，彻底隔绝直接通信，必须经应用层代理软件转发logseq.order-list-type:: number 缺点，难以配置，处理速度非常慢 网络攻击 拒绝服务攻击（Dos攻击） 不断向计算机发起请求来实现，使计算机或网络无法提供正常服务 重放攻击 盗取认证凭据，重新发送认证服务器，破坏认证正确性 Sql注入攻击 对数据库进行攻击的常用手段，获取权限 网络安全 SSL 安全协议，端口号443，传输层 TLS SSL 3.0 后续版本 SSH 终端设备和远程站点建立安全连接的协议，防止信息泄露 HTTPS 使用 SSL 的 HTTP，安全通道（用...
2024-10-21
【软考】上午题2-程序设计语言-中级软件设计师备考笔记
低级语言和高级语言 汇编和机器语言是低级语言 编译程序和解释程序 解释器：解释源程序不产生独立的目标程序，解释程序和源程序要参与到程序运行过程中编译器：解释源程序产生独立的目标程序，解释程序和源程序不参与到程序运行过程中 基本成分 结构：顺序结构、选择结构、循环结构 编译器 词法分析语法分析语义分析中间代码生成代码优化目标代码生成 ...
2024-10-22
【软考】上午题3-知识产权-中级软件设计师备考笔记
著作权 有人身权和财产权 人身权：署名权、修改权和保护作品完整权等（永久） 发表权（时间限制：作者终身及其死亡后五十年） 专利地域性 知识产权只在本国领域受法律保护 计算机软件著作权 基本法律文件《中华人民共和国著作权法》...
2024-10-24
【软考】上午题5-面向对象-中级软件设计师备考笔记
类 实体类：核心类，储存信息接口类（边界类）：媒介控制类：控制活动流，协调者 一组对象的抽象定义 对象 通常由对象名，属性（状态）、方法（行为）组成 从属一个类的对象，共享属性与行为 消息 对象之间通信的构造（用 set 之类设置对象中的属性也算吧） 封装 是一种信息隐藏技术 对象是封装数据与行为的整体 继承 父类和子类之间共享非私有化数据和方法的机制 多重继承可能使成员产生二义性，即父母同时有的属性和方法不知调用哪个 多态 父类指针指子类对象，编译时视作父类，运行时视为子类（继承支持） 调用时发通用消息，调用不同方法 参数多态：最纯的多态包含多态：很多语言存在，最常见的是子类型化（一个类型是另一个类型的子类型）过载多态：同一个名字在不同的上下文中代表的含义不同强制多态 ...
系列文章
