山东大学软件学院区块链2018-2019年期末考试试题

Posted 2021-06-26 在山大上大分

一、（30）
1.区块链与比特币联系

2.对CAP定理的认识

3.Merkle树的在区块链中的作用及原理

4.密码学知识在区块链中的应用

5.UTXO模型的优点与缺点

二、应用（40）

1.你的算力400M hash/s，使用sha256算法，5分钟可以挖出一个块，问最小目标值？

2.有人说区块链吞吐量低，提出将区块容量由1M提高到2M，可行吗？有什么优缺点？

3.区块链使用PBFT算法同步节点，说出两个更新主节点的算法，比较复杂度和优缺点。

4.山大所有教师捐出一天的收入，所有学生捐出一天零花钱，由各级政府转交给给山区贫困儿童，如何利用区块链避免过程中的跑冒漏（就是丢钱）问题？

三算法设计30分
1.张三给三个儿女留了遗嘱，张三死后三个人都怀疑其他两人修改了遗嘱，因此对簿公堂，这是为什么？能否用区块链解决？说明理由。

2.画图设计POW算法，要体现nonce值变化。

资源里有区块链复习的资料https://download.csdn.net/download/m0_46127787/19482885?spm=1001.2014.3001.5503区块链复习资料