1. 上午题分布：
2. 下午题分布
3. 计算机硬件基础知识
-
算术逻辑单元部件是加法器
-
CPU中程序计数器是一条指令地址
-
CPU执行算术运算是把结果放在累加器里面
-
CPU中用于跟踪指令地址的寄存器是程序计数器
-
进制的转换
-
取余法
-
2的10次方是1024
4.计算机体系结构与存储系统
-
地址转换题
-
DMA内存直接存储，主存和外设
-
流水线计算反法， 1，2，3，分之一
-
常考
-
VLIW 是超长指令字的缩写Very Long Instruction Word
-
字节转换题
5.安全性、可靠性
-
并联 R1 * R2 * Rn
-
串联 1- (1-R1) * (1-R2) * (1-Rn)
-
公钥解密，私钥加密
-
串联和并联图
-
RSA非对称加密，同时使用2个密钥，一个加密和一个解密
-
SHA-1生成160位加钥，信息摘要，不可逆
-
MD5生成128位加钥，信息摘要，不可逆
-
RC5对称加密，文件的加密和解密使用相同密钥
6.逻辑运算
- 逻辑与：只要一个结果为0，就是0
- 逻辑或：只要一个结果为1，就是1
- 逻辑异：相异为真，相同为假
7.程序语言基础
-
后缀式就是把符号放到后面，然后括起来
-
函数调用和返回是由栈实现的
-
语法树从下往上看
-
词法分析：一个单词检测
-
语法分析：表达式、语句检测
-
语义分析：判断语句的具体含义
-
脚本语言不是通用的程序设计语言
-
将高级语言转换为中间代码，常见的中间代码有后缀式，三地址码、树等
8. 树和二叉树
-
最优二叉树（哈夫曼树）
9. 进程管理
-
银行家算法：最大节省资源
-
PV操作，P1进程生产，是往缓冲区存放信号量，P2进程消费，是往缓冲区消费。
-
pv操作
-
看线程是否阻塞，先看发出去资源数，再看是否能申请到节点
-
死锁表示当前资源互抢，只要当前操作保留一个进程等待，就不会产生死锁
-
不会产生死锁 (n-1)*R + 1
10. 存储管理
-
首先把8644转换为2进制，再把4kb转换为二进制，得出块号得大小，从物理块中找到物理地址，拼接页面地址
-
只要页面大小为4k，那么16位前三位是页面地址
-
先看访问位，再看修改位，看那个为0，那个替换出去
11.设备管理
-
节省存储时间
12. 文件管理和作业管理
-
优先调度算法
13. 计算机网络概述与网络硬件基础
- 三层交换机可以根据任意一层进行交换
- 数据链路层由网桥和二层交换机
- 物理层是集线器和中继器
- 交换机工作在数据链路层
14. 网络协议与标准
-
ARP是网络层，ARP是把IP地址转换为物理地址
-
RARP是把MAC地址转为为IP地址
-
浏览网页属于HTTP协议，是在TCP协议之上的
-
DHCP协议是自动分配IP地址
-
控制端口21，上传文件是20端口
-
UDP协议是无连接不可靠的，TCP是链接的，可靠的
-
协议
15. Internal基础
-
主机号全为1的是广播地址
-
主机号全为0是网络地址
-
IP地址不能全为0和1
-
155.32.80.192/26 总数是32位，左边26位是网络号，6位是主机号
-
假如64ip地址，需要减去全0和全1，所以是62位
-
计算ip地址算法
-
c类网络 255.255.255.0 如果4个连续的汇聚成超网，需要把255转换成11111111，后移动2的2次方等于4，就算11111100转换成十进制就算252
16. 信息安全和网络安全
- 网络可用性是指可利用网络时间的百分比
- 主动攻击是会对信息进行串改，会产生一些虚假的数据量，被动攻击不会
- 社会工程学攻击不上通过技术，而是通过人
17. 数据库技术基础知识
-
数据库的三级模式，视图到基本表，是外模式到模式，基本表到存储文件是，模式到内模式
-
ER模型
-
DBMS 负责数据库的运行和维护
-
视图和基本表对应的是逻辑独立性
-
表本表和存储文件/索引对应的是物理独立性
-
数据模型三要素，数据结构、数据操作、完整性约束
-
外键是参照完整性约束
-
NULL值在数据库中表示不存在或不知道
-
关系模型比网状模型和层次模型简单
-
弱实体和强实体联系就是把莫一个实体删除，从而删除联系
-
全码是所有属性的实体
-
相关名词
-
属性指的是表中的列
-
一个表的行代表元组
-
外码就是外键
18. 关系运算
-
运算符
-
常考题型
19. 元组演算、域演算与查询优化
-
查询优化
-
语法树
20.规范化
-
总结
-
第一范式
-
第二范式
-
第三范式
-
BCNF
-
第四范式
21. 公理系统
-
求候选码
-
最小函数集，右边一定是单属性，左边不一定
-
大集合可以决定小集合
-
右边可以合并和分解，左边只能合并不能分解，大集合包含小集合
-
推导示例
22. SQL概述与数据库定义
-
SQL的数据类型
-
表的创建和删除
-
建立索引
-
视图的创建和删除
-
聚集函数
-
集合操作
-
授权
-
收回权限
-
primarykey 主键
-
check 限制列中的取值范围
-
foreign key 外键 - references被参照的外键
-
更改和删除触发器
23. 嵌入式SQL与存储过程
-
嵌入式SQL
-
游标
24. 非关系性数据库
-
NOSQL数据库的种类
-
MongoDB是一种NOSQL数据库
-
CAP理论是分区容错、可用性、一致性
25. 数据库设计
-
流程
-
DBA指责是系统故障恢复
-
采用数据字典对用户各项数据进行详细描述
-
索引是在数据库的设计的物理设计阶段
-
数据库重构
-
概率模型设计是在需求设计阶段
-
不属于物理设计的是视图设计
-
重构题
-
SQL优化
26. 数据库的并发控制
并发执行结果，要跟任意一次正常结果一样，结果就是正确的
两段锁
- 由于丢失修改，破坏了事务的隔离性
- 判断事务并发执行正确性的准则是可串行性
- 保证并发事务正确性执行两段锁协议
- Slock共享锁、Xlock排他锁、Unlock解锁
27. 数据库备份与恢复
- 备份
- 恢复
- 由DBMS根据日志恢复
- 输入数据违反完整性约束导致数据库故障属于事务故障
28. E-R模型
-
弱实体一个实体的存在必须以另一个实体为前提，2个正方形表示弱实体，链接用2个凌型
-
子实体这样表示
29. Sql 真题
30. 关系规范化-真题
-
函数依赖关系
31.两段锁协议-真题
32. 数据流-真题
33. 2022题目
2022年数据库系统工程师真题解析公开课-希赛网 (xisaiwang.com)
34. 记下来
serializable repeatable commited primary key fatch cursor
35.案例题
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某工程项目管理系统的部分数据库关系模式如下:
项目:PROJECT(Ino，Jname，City，Date)，各属性分别表示项目代码、项目名称、项目所在城市和项目开始日期;
零件:PART(Pno，Pname，Color，Sno，Stock)各属性分别表示零件代码、零件名称、零件颜色、零件所在仓库代码及库存量;
供应情况:PJ(Pno，Jno，Qty)，各属性分别表示零件代码、项目代码、使用量;
仓库:STORE(Sno，Sname，Address)，各属性分别表示仓库代码、仓库名称、仓库地址。有关上述关系模式的说明如下:
(1)下划线标出的属性是表的主键。
(2)零件表的属性Sno参照了仓库表的主码。一种零件只存放在一个仓库，库存量最低为0。
(3)供应情况表的属性Pno和Jno分别参照了零件表和项目表的主码。
根据以上描述，回答下列问题，将SQL语句的空缺部分补充完整。
【问题1】(4分)
请将下面创建零件表PART的SQL语句补充完整，要求定义实体完整性约束、参照完整性约束，以及其他完整性约束。
CREATE (a) PART(
Pno CHAR(10) (b)
Pname CHAR(20),
Color CHAR(4),
Sno CHAR(4) REFERENCES (c) (Sno)
Stock INT (d) );
【问题2】(3分)
创建视图PARTUSED，给出在项目中已使用零件的代码和使用量。此视图的创建语句如下，请补全。 CREATE VIEW PARTUSED AS SELECT Pno, (e) AS Usage FROM PJ (f) BY (g);
【问题3】(4分)
在视图PARTUSED的基础上，查询所有零件的信息要求输出每种零件的零件代码、零件名、零件颜色和零件总量(使用量与库存量之和)，查询结果按照零件总量降序排列。此功能由下面的SQL语句实现，请补全。 SELECT Pno，Pname, Color, (h) AS Total
FROM PART,PART_USED
WHERE PART.Pno=PART_USED.Pno
(i)
SELECT Pno,Pname,Color,Stock AS Total
FROM PART
WHERE Pno (j)
( SELECT DISTINCT Pno FROM PJ )
ORDER BY Total (k)
【问题4】(4分)
由于某种原因，要拆除代码为'A006的仓库，该仓库中的零件转入'A002'仓库存放。据此更新数据库的功能由下面的SQL语句实现，请补全。
UPDATE (l) SET (m) WHERE Sno='A006';
(n) FROM (o) WHERE Sno='A006'
答案解析a table
b primary key
C store
d check(stock>=0)
e sum(Qty)
f group
g Pno
h usage
i union all
j in
k desc
l part
m sno='A002'
n delete
o store
希赛网试题解析a table
b primary key
C store
d check(stock>=0)
e sum(Qty)
f group
g Pno
h usage
i union all
j in
k desc
l part
m sno='A002'
n delete
o store
ROM PART
WHERE Pno (j)
( SELECT DISTINCT Pno FROM PJ )
ORDER BY Total (k)
【问题4】(4分)
由于某种原因，要拆除代码为’A006的仓库，该仓库中的零件转入’A002’仓库存放。据此更新数据库的功能由下面的SQL语句实现，请补全。
UPDATE (l) SET (m) WHERE Sno=‘A006’;
(n) FROM (o) WHERE Sno=‘A006’
答案解析a table
b primary key
C store
d check(stock>=0)
e sum(Qty)
f group
g Pno
h usage
i union all
j in
k desc
l part
m sno=‘A002’
n delete
o store
希赛网试题解析a table
b primary key
C store
d check(stock>=0)
e sum(Qty)
f group
g Pno
h usage
i union all
j in
k desc
l part
m sno=‘A002’
n delete
o store
1471
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
