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