22秋 北京邮电大学学历继续教育 课程名称：计算机系统及技术 课程代码：10013127

同学情

北京邮电大学学历继续教育
课程名称：计算机系统及技术
课程代码：10013127
考试说明：
1、请考生务必在学院考试通知中下载答题纸模板，用A4纸打印，按要求在答题纸上填写信息，并手写作答。
2、凡非手写作答的，一律视为无效答卷。

一、基础题（本大题共3小题，更多资料下载：谋学网（www.mouxue.com）20分，共60分）
1.题目
一个或门的输出经过非门处理，则该组合电路我们称为或非门（NOR）。或非门的符号与或门类似，只是输出端多了一个圆圈。右下面的电路包含一个与门与两个或非门。请问该电路完成的是什么布尔运算？


2.题目
用repeat结构代替while结构重写下面的程序段，确保它能够输出与原程序相同的值。


3.题目
设计一个算法，当给定数字0，1，2．3，4，5，6，7， 8，9的一个排列时，重新排列这些数字，使产生的新排列的数值在这些数字所有可能的排列中仅比原排列的数值大（即新值和原值的差值为正且最小），或者报告不存在更大的排列。例如，5647382901将产生排列 5647382910。请写出你的算法，并且以5647382910的排列为例，模拟运行你的算法并得到结果输出。

二、开放题（本大题共1小题，更多资料下载：谋学网（www.mouxue.com）40分，共40分）
1.题目
计算机采用浮点计数法存储浮点数。现代许多计算机都支持单精度浮点数计数法。这一格式使用1位符号位，用8位补码表示指数域，用23位补码表示尾数域。小数点认为在尾数域的最左边。

基于这样的系统，请回答下列问题：
A：这个系统能表达的最大正数，最小正数（不是零）及最小负数（绝对值最大）分别是什么？写出各自的位串和对应的十进制数值。
B：什么是截断误差？这种单精度浮点数会产生截断误差吗？如果会，则最大的截断误差会是多少？（以百万分之一ppm为单位。）