2021上半年

a
程序计数器pc

d

更正一下：都是支持流水线技术的

DMA传送数据不需要CPU干预，和io设备并行工作（存储周期）
c

c

c

b

c

关于TLS:

B

B

D

A

D
保护的是：软件程序和文档

D

B

C

B

前向传播：

反向传播，求出关键路径
也可以直接将一个节点+16
例如：b

b

中缀式转后缀式：




a

b

a

b

位示图：一位表示一个物理块
先计算需要多少个物理块

在除以计算机的字长：
b

状态位1:在内存中
a
页面替换算法：最近没有被修改过的，以后也不会被修改

先编号：

pv操作这样的顺序

d
b
c

d
c

d

c

b

a
a

d
可靠性，可用性，可维护性的计算公式：

c

a

c

c
d

b

b

对于43问：
活动可用在状态内执行，活动也可用在状态转换时执行

事件触发转换
d

a
a
d
b

先构建语法树

其中：E推T推F推id

最后把符号上提：

d

c

d

c
d
关于b决定DH可以分解为：

得到传递函数依赖：

而单独的a决定H的函数依赖为冗余函数依赖：

c
b
c

使用反推法：
出队的序列和入队的序列是一样的。

因此，得到入队序列和出队的序列：

第一次出栈：

第二次出栈：

第三次出栈;

第四次，第五次…
c

b

b

例如找12：

同义词的定义：关键词不相等，但是哈希值相等。

对于a

不是有序序列
对于b:
34和12是同意词


对于C：
13不是

选D

c

归位性：
排除1，选择2
不同算法的流程

按照数组构建二叉树;

调整依据

如果违反，和子节点中大的交换



然后输出序列：c

a

划分结束的条件;


x是划分次数
存在的两个for循环：


把序列中的元素都遍历一遍O（n）的时间复杂度

递归log2n 次，每次递归时间复杂度为O(n)

选A

c
d
贪心算法的性质：1最优子结构，2贪心选择性质

深度优先遍历：栈实现
广度优先遍历：队列实现
时间复杂度：

d

a

a

SMTP和POP3都i是基于TCP的，并且是c/s架构

b

d