山东大学软件学院2021-6 《区块链》期末考试_孔老师_fromLWT_区块链期末考试题目回忆

前言

简单回忆记录2021学年春季学期的限选课区块链的期末考试题目，记忆可能有偏差，请谅解。相关内容为个人观点，不是正确答案…
个人观点：课程内容丰富(有请其他老师来拓展)，孔老师与同学的课上互动很多(你懂的)，老师稍微有点严格，并且不画重点(TAT)，但是考试较简单，仔细学习复习还是可以的
from TAO

---

一、简答题

1.关于“算力”的材料，让你描述算力对区块链的意义或者联系

TAO算力支撑区块链安全性、持续性？

2.“世界状态”

相关资料：
以太坊中的世界状态定义为以太坊区块链中的全局状态，表示为以太坊地址和账户状态之间的映射。
账户状态由4个字段组成:
1. nonce：当每次从地址发送交易时，该值递增。在合约账户中，该值代表账户创建的合约数量。
2. balance:账户余额。ether也认为是以太币的单位，另一个常用的单位是wei。
3. storageroot：代表Merkle Patricia树的根节点,并对账户的存储内容进行编码。（合约账户）
4. codehash:作为一个不可变字段,包含了与账户关联的智能合约代码的哈希值。在普通账户中,该字段包含一个空字符串的 Keccak 256位哈希值。另外,代码通过一个消息调用而被调用。

3.“准入准则”

TAO

4.“区块”的定义和相关原理

TAO

5.???

TAO忘了

二、证明题

拜占庭算法

（1）前言

拜占庭问题的最初描述是：n 个将军被分隔在不同的地方，忠诚的将军希望通过某种协议达成某个命令的一致（比如一起进攻或者一起后退）。但其中一些背叛的将军会通过发送错误的消息阻挠忠诚的将军达成命令上的一致。Lamport 证明了在将军总数大于3m ，背叛者为m 或者更少时，忠诚的将军可以达成命令上的一致。为了保证上面的需求，必须满足下面两个条件：

IC1. 所有忠诚的副官遵守相同的命令
IC2. 如果发出命令的将军是忠诚的，那么所有忠诚的副官遵守司令（发出命令的将军）的命令

消息算法OM(m) 。对于所有的非负整数m ，每个发令者通过OM(M) 算法发送命令给n-1 个副官。（1）发令者将他的命令发送给每个副官。（2）对于每个i ，vi 是每个副官i 从发令者收到的命令，如果没有收到命令则为撤退命令。副官i 在OM(m-1) 中作为发令者将vi 发送给另外n-2 个副官。（3）对于每个i，并且j不等于 i，vj 是副官i 从第（2）步中的副官j 发送过来的命令（使用OM(m-1)算法），如果没有收到第（2）步中的副官j 的命令则默认为撤退命令。最后副官i 使用majority(v1,…,vn-1)得到命令。
定义majority(com1,com2,…,comn)等于多数派命令。

（2）题干：对于任意m，如果有超过3m 个将军和最多m 个背叛者，算法OM(m) 满足条件IC1 和条件IC2。

证明引理
引理1：对于任意m 和k ，如果有超过2k+m 个将军和最多k 个背叛者，那么算法OM(m) 满足IC2 （回顾下IC2 指的是，如果将军是忠诚的，所有的副官遵守将军命令）。
证明：当m=0 的时候，OM(0) 在将军是忠诚的时候满足IC2。
当m>0 时，首先将军将命令传递给 n-1 个副官，然后每个副官对n-1 个将军执行OM(m-1) 算法。
因为假设了n>2k+m（引理中有将军数大于2k+m），所以 n-1 > 2k+(m-1) >= 2k（即每一轮中副官总数不小于背叛者的两倍）
这样每轮OM(m-1) 算法中忠诚的副官收到的命令都是majority(v1,v2,…,v(n-1))，其中忠诚副官发送的命令大于或者等于一半。

证明定理
定理1：对于任意m，如果有超过3m 个将军和最多m 个背叛者，算法OM(m) 满足条件IC1 和条件IC2。
证明：通过m 的归纳法证明，我们通过假设OM(m-1) 成立来证明OM(m) m>0。
首先考虑发送命令的将军是忠诚的。
那么将引理中k 设为m 则OM(m) 满足IC2 ，IC1 在发令将军是忠诚的情况下也满足。
接着考虑m 个背叛者中有一个是发令者，那最多就只有m-1 个副官是背叛者了，又因为有3m 个将军，所以副官的总数超过3m-1，且有3m-1>3(m-1) 。
因此通过归纳法假设 OM(m-1) 满足IC1 和IC2（最多3(m-1) 个将军和最多m-1 个背叛者）。
那么任意两个忠诚的副官j 在OM(m-1) 获得相同命令vj，那么在OM(m) 算法中每个忠诚的副官都会收到(v1,v2,…,\v(n-1))，可知满足条件IC1 和IC2。

三、应用题

1.员工因为怀疑工作量被修改而争执不下，请用区块链完成工作量系统，写出原理和主要操作。

2.请用智能合约处理租房问题。当业主收到租户的租金自动给租户房屋的安全密钥。

四、选择题(很简单)

1. 比特币创始人英文名

英文名！！！
Satoshi Nakamoto （中本聪）

2.区块链是否可以无中介连接两个节点

记不太清了

3.如果有节点恶意篡改数据会发生什么？

A.hash值改变
B.hash值不匹配
C.本地检测失败(？)
D.以上都是

4.以太坊生成区块的奖励给谁？

5.(？)

四、资源

TAO复习整理的思维导图和手写的知识点
https://download.csdn.net/download/lwt1597532486/19842700