计算系统基础答案.pdf

Chapter 1 引言 1、有两台计算机A 和 B：A 有乘法指令，而 B 没有；二者都有加法和减法指令；在其余方 面，二者都相同。那么，对于A 和B，哪台计算机可以解决更多的问题？ 所有的计算机（无论大还是小，快还慢，昂贵还是便宜），如果给予足够的时间和足够 的存储器，都可以做相同的计算。换句话说，所有的计算机都能做几乎完全相同的事情，只 是计算速度上有差别。 2、给出如下问题的算法： 算法是一个逐步计算的过程，该过程一定能够结束，而且每个步骤都能够被明确描述， 并能被计算机所执行。 1）计算1+2+3+4+5+6+7+8+9+10。 解法一：直接运用公式(1+n)n/2，n=10。 解法二：累加求和S = S + a , …, S = S + a , S = 0，n=10。 n n−1 n 1 0 1 0 2 ）判定2010~2500 年中的某一年是不是闰年。 判定公历闰年遵循的一般规律为：四年一闰，百年不闰，四百年再闰。 解法： int isLeapYear(int year) { return (year%4==0)(year%100!=0)||(year%400==0); } 3 ）对一个大于或等于3 的正整数，判断它是不是质数。 解法： int isPrime(int num) { for (int i=2; i=sqrt(num); i++){ if (num%i==0) return 0; } return 1; } 3、当你将计算机升级（如更换CPU ）后，原来的软件（如操作系统）还能够使用吗？ 能用理由：计算机升级升的是硬件，软件存储在磁盘中，只要升级的硬件提供与原有硬 件相同的工作方式和功能，软件还是能够正常工作的。 不能用理由：计算机中的硬件升级前与升级后所需要的驱动可能不一样，软件无法通过 原有方法调用底层硬件，因此也就不能使用了。 4 、你购买的软件通常是以什么方式存在的？是高级语言还是目标机器ISA 兼容的机器语言？ 软件可能存在的方式是多种多样的：源代码或目标代码。源代码包括汇编语言、3GL 和 4GL 、经验知识等。目标代码包括机器语言、解释型源代码等。 具体可参考：/SOS/PaperLiaby.html 5、对计算系统的每个抽象层次，请分别举出2 个以上的例子。 计算系统的抽象层次：问题、算法、程序、操作系统、指令集系统、微处理器、逻辑电 路、元件。 6、你对计算系统哪一部分比较熟悉？熟悉程度如何？ 开放题 Chapter 2 C 程序设计简介 1、对于如下算法： i. 从键盘获取A ii. X ←A+1 iii. Y ←X+A iv. Z ←Y-A v. 输出Z 到屏幕上 (1) 使用解释技术将其翻译为机器语言，至少需要执行多少次算术运算？ 3 次（X ←A+1 ，Y ←X+A ，Z ←Y-A ） (2) 使用编译技术，在将其翻译为机器语言之前，对这段代码进行优化，那么，至少需要执 行多少次算术运算？ 2 次（X ←A+1 ，Y ←X+A ，Z ←X ） 2、如下语句的输出分别是什么？ printf ( “%d\n%d\n”, 12, 12 + 45); 12[换行]57[换行] printf ( “%d,%d\n”, 12, 12 + 45); 12,57[换行] printf ( “%d %d\n”, 12, 12 + 45); 12 57[换行] printf ( “%d%d\n”, 12, 12 + 45); 1257[换行] printf ( “%d.%d\n”, 12, 12 + 45); 12.57[换行] Chapter 3 类型和变量 3.1 假设a 和b 都是整数，且a 和b 分别被赋值为7 和8，那么，下列表达式的值分别是多 少？并且，如果a 和b 的值发生变化，还需要指出a 和b 的新值。 1）a = b 8，a=8,b=8 2 ）a = b =5 5，a=5,b=