山东大学软件学院2021区块链考试回忆

先给孔老师磕个头，求放过
真就考证明，不出计算题
先回忆这些，回来补充完整

一 概念题 30分

1.算力的工作原理
2.区块的组成部分有哪些
3区块链的分类以及各自特点
4.世界状态的数据结构以及特点
5.智能合约的数据结构以及工作原理

证明题 20分

拜占庭将军问题中，对于任意m，如果有超过3m 个将军和最多m 个背叛者，算法OM(m) 满足条件IC1 和条件IC2。
其中
IC1. 所有忠诚的副官遵守相同的命令
IC2. 如果发出命令的将军是忠诚的，那么所有忠诚的副官遵守司令（发出命令的将军）的命令

三 应用 40分

1.员工的工作量被篡改，引发劳资纠纷。怎么实现工作量的证明和可溯源，请你利用区块链解决这个问题，给出数据结构以及工作原理？

2.智能合约实现 租户支付钱款后 房东发给给租户 公寓密钥 给出数据结构

四 选择 10分 5个

1.比特币系统的发明人 中本聪的英文名要知道
2.公有链是不是可以任意进入退出？
3.区块被修改会发生什么？
选项：hash值变化 （第二个是啥） 本地检验不通过 以上都是
4.