21春北京邮电大学计算机系统及技术
一、基础题（本大题共3小题，每小题20分，共60分）
1.题目
一个或门的输出经过非门处理，则该组合电路我们称为或非门（NOR）。或非门的符号与或门类似，只是输出端多了一个圆圈。右下面的电路包含一个与门与两个或非门。请问该电路完成的是什么布尔运算？
2.题目
用repeat结构代替while结构重写下面的程序段，确保它能够输出与原程序相同的值。
3.题目
下面的树表示一个竞赛游戏中可能的移动，选手X当前可在移动A和移动B中选择其一。选手X移动后，选手Y跟着选择移动，然后由选手X来移动最后一步。树的叶子节点标记为W、L或T, 分别代表选手X最后是赢、输还是平局。选手X应选择移动A还是移动B? 为什么？
二、开放题（本大题共1小题，每小题40分，共40分）
1.题目
计算机采用浮点计数法存储浮点数。现代许多计算机都支持单精度浮点数计数法。这一格式使用1位符号位，用8位补码表示指数域，用23位补码表示尾数域。小数点认为在尾数域的最左边。
基于这样的系统，请回答下列问题：
A：这个系统能表达的最大正数，最小正数（不是零）及最小负数（绝对值最大）分别是什么？写出各自的位串和对应的十进制数值。
B：什么是截断误差？这种单精度浮点数会产生截断误差吗？如果会，则最大的截断误差会是多少？（以百万分之一ppm为单位。）
页:
[1]