软考中级--2022数据库系统工程师最强真题知识点解析（上）

2022-01 时间周期

        时钟周期是最小单位

2022-02 流水线

        流水线计算

        理论时间=

        实践时间=

2022-03 IO功能

input output

2022-04 系统总线(1分)

A

降低并行性（一个时刻 bus上只能有一辆车）

2022-0506 后缀表达式（1-2分）

中缀转后缀：数字在前  符号在后

完全二叉树：先看左边，认左边支  不看右边

二叉树遍历

2022-07 数据结构队列

        先进先出

2022-08 数据结构串（2-3分）

串~~字符串

2022-09 查找算法 （难）

最大关键字：最大值 ；起始位置：最大关键字所在块的索引起始位置

散列存储——哈希算法    eg：md5码   

2022-10 排序算法

冒泡排序

快速排序（有点像二分查找）

选择排序

插入排序、希尔排序（是插入排序的升级版）

堆排序、归并排序

计数排序、桶排序、基数排序

比较类排序/非比较类排序

稳定的排序算法：计数、基数、插入、桶、冒泡、归并排序。（位置变得少）

2022-11 网络模型

TCP/IP四层模型

ISO七层协议

TCP/IP四层协议

2022-12 生物特征认证

2022-13 加密算法

私钥加密算法（对称密码体制）：DES——IDEA——AES

私钥-->公钥

公钥加密算法（非对称密码）：RSA、ELGama（熬给猫）、椭圆曲线密码加密比特币（）

摘要算法：MD5、SHA1

2022-14 系统机密性

英文记住：

加密 encryption

认证 authentication  authentic真实的

授权 authorization   authority权威

2022-15 计算机病毒

恶意代码被动传播

恶意代码主动传播

僵尸网络有人控制

蠕虫不需要人控制，没有人控制，目标是把互联网上所有电脑感染

2022-16 知识产权

知识产权

作品

软件

侵权判定

商标权——《商标法》（1分）

专利权——《专利法》

2022-17 知识产权2

C

2022-18 数据传输方式

程序查询、程序中断、DMA、IO通道

IO通道、DMA（80%的答案）不需要CPU参与

TLB--高速页面缓存

2022-19 调度算法

交互式系统：eg 访问游览器   

D 轮转算法：可以立即得到回馈

2022-20 内存管理（难，易忘）

tips：选最长的、不怎么熟悉的选项 A

页式存储

已知逻辑地址，求物理地址（利用页表）：

拷贝到快表，加快映射速度

虚拟内存（扩展物理内存）

当物理内存用光后，windows才会启用分页文件

多级页表

为了解决单级页表的问题

2022-21 线程（每年必考！）

线thread     

进程：最小资源分配的单位，包含多个同时运行的线程。 eg：资源管理器里的.exe

线程：最小执行单位，进程任务的实际执行者

线程 独享资源：寄存器（包括程序计数器）和栈

2022-22 内存模型

C

内存4区：栈区逆向（变，内存读写）、堆区（变、函数活动）、数据区（不改变）、代码区（不改变）

2022-23 函数

函数：具有独立功能的程序代码

仅有一个main函数；先声明 后引用；不允许嵌套定义；函数调用自己--“递归调用”

函数定义、申明、调用

2022-24 编程语言

第一个高级语言——Fortran

ALGOL——ALGOL60 程序设计语言发展史的里程碑

Pascal——过程式、结构化，ALGOL60衍生的

C语言

C++  ——比C多了封装和抽象

2022-25 软件生命周期模型

A

瀑布模型

文档驱动 线性 稳打稳扎；不适应用户的需求变化

增量模型

模块化 早期投入少 ；并行开发难集成的风险，软件必须可模块化；

场景：对已有的版本升级

螺旋模型

瀑布模型+增量模型 （+风险分析）

原型模型

快速落实 需求；只是一种获取需求的方法

V模型

敏捷模型

互联网时代的软件开发方式 ，更注重人的作用

2022-26 软件需求分析

步骤：确定系统综合需求——分析系统数据要求——导出系统逻辑模型——修正项目开发计划——开发演示原型

需求分类：功能需求、非功能需求、设计约束

2022-27 数据流图（DFD，data flow diagram）

数据流 n静态，加工 v

2022-28 UML图

unified modeling language

C   类和对象无时间特征

1.功能模型

用例图

2. 对象模型 包括类图、对象图

3.动态模型 ，包括时序图、活动图与、状态图

分类：静态图；动态图

部署图  静

状态图 动

活动图 动

协作图 动

组件图/构件图 静

2022-29 FTP协议

SFTP(更安全) ；FTPS

TFTP 简单文件传输协议

2022-30 DNS协议

历史

根服务器

域名解析流程

1.游览器缓存检查--2.系统缓存检查--3.hosts解析

递归查询

2022-31 电子邮件协议（不能丢分）

应用层协议

2022-32 网络攻击

注入攻击

网络安全防护

IDS——be like摄像头  并联交换机和防火墙

IPS——保安  串联交换机和防火墙

堡垒机 jump server

防火墙 firewall

借助硬件/软件作用，在内部 外部网络间产生保护屏障

三代防火墙

参考网课：2022-15恶意代码_哔哩哔哩_bilibili