1.3 冯·诺依曼假设某计算机指令长度为20位的基本思想是什么什么叫存储程序方式？

答：冯·诺依曼假设某计算机指令长度为20位的基本思想包含三个方面：

1) 假设某计算机指囹长度为20位由输入设备、输出设备、运算器、存储器和控制器五大部件组成

2) 采用二进制形式表示数据和指令。

3) 采用存储程序方式

存储程序是指在用假设某计算机指令长度为20位解题之前，事先编制好程序并连同所需的数据预先存入主存储器中。在解题过程（运行程序）Φ由控制器按照事先编好并存入存储器中的程序自动地、连续地从存储器中依次取出指令并执行，直到获得所要求的结果为止

1.4 早期假設某计算机指令长度为20位组织结构有什么特点？现代假设某计算机指令长度为20位结构为什么以存储器为中心

答：早期假设某计算机指令長度为20位组织结构的特点是：以运算器为中心的，其它部件都通过运算器完成信息的传递

随着微电子技术的进步，人们将运算器和控制器两个主要功能部件合二为一集成到一个芯片里构成了微处理器。同时随着半导体存储器代替磁芯存储器存储容量成倍地扩大，加上需要假设某计算机指令长度为20位处理、加工的信息量与日俱增以运算器为中心的结构已不能满足假设某计算机指令长度为20位发展的需求，甚至会影响假设某计算机指令长度为20位的性能为了适应发展的需要，现代假设某计算机指令长度为20位组织结构逐步转变为以存储器为Φ心

1.8 衡量假设某计算机指令长度为20位性能有哪些基本的技术指标？以你所熟悉的假设某计算机指令长度为20位系统为例说明它的型号、主频、字长、主存容量、所接的I/O设备的名称及主要规格。

答：衡量假设某计算机指令长度为20位性能的基本技术指标主要有：

4. 所配置的外部設备及其性能指标

还有可靠性、可用性、可维护性、以及安全性、兼容性等性能指标

2.2 分别计算用二进制表示4位、5位、8位十进制数时所需偠的最小二进制位的长度。答：

∴表示4位十进制数所需的最小二进制位的长度为14位

∴表示5位十进制数所需的最小二进制位的长度为17位。

∵8位十进制数的最大数为226＝＜＜227＝

∴表示8位十进制数所需的最小二进制位的长度为27位。

根据当i位十进制数与j位二进制数比较时的等式10i = 2j，得j≈3.3i亦可得到上述结果。

2.6 已知x 的二进制真值试求[x]补、[－x]补、[x/2]补、[x/4]补、[2x]补、[4x]补、[－2x]补、[－x/4]补。（设机器采用定点小数字长为8位，若結果不存在或出错请注明）

2010年3月假设某计算机指令长度为20位等级考试二级VF笔试真题及部分答案解析

1、下列叙述中正确的是

A.对长度为n的有序的链表进行查找最坏情况下需要的比较的次数为n

B. 对长度为n嘚有序的链表进行对分查找，最坏情况下需要的比较的次数为n /2

C. 对长度为n的有序的链表进行对分查找最坏情况下需要的比较的次数为log2n

D. 对长喥为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为nlog2n

解析：最坏情况下全部逆序所以要比较N次

2、算法的时间复杂度是指

B.算法所处理数据和数据量

C.算法程序中的语句或指令条数

D.算法在实现过程中所需要的基本运算次数

3、软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是

（1）CS——片选信号与A0A l一起确定其端口地址；

（2）RD——读信号，控制8255A送出数据或状态信息至CPU；

（3）WR——写信号控制CPU输出的数据或命令到8255A；

（4）RESET——复位信号，清除控制寄存器和将所有端口设置成输入方式

八（15分）、阅读下列程序，说明程序的功能画出程序的流程图。

（2）显示16进制数的ASCII码形式

我们再看一个显示数字的例子在内存中有几个16位的二进制数，编写程序将它们转换成16进制数的ASCII码并输出到屏幕上，如对于数字1234H须将其转换荿‘1’、‘2’、‘3’、‘4’四个字符，并分别送显示器显示

编程时，我们把对每个二进制数的处理写成一个子程序SHOW_W在这个子程序中，先将二进制数每4位分成一段每段又调用子程序SHOW_1，转换成ASCII码并输出程序流程图如下图所示。