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


















































































































