1、2016年 4月全国自考（计算机系统结构）真题试卷及答案解析(总分：62.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.以软件为主实现的机器称为 ( )（分数：2.00）A.模型机器B.模拟机器C.虚拟机器D.实际机器2.以下关于系列机软件兼容描述正确的是 ( )（分数：2.00）A.系列机软件必须保证向后兼容，力争向前兼容B.系列机软件必须保证向下兼容，力争向前兼容C.系列机软件必须保证向前兼容，力争向上兼容D.系列机软件必须保证向下兼容，力争向后兼容3.浮点数阶值采用二进制 p位、尾数基值为 r m ，则该浮点数的最大阶值为 ( )（分数：2.00）A.2
2、 pB.2 p -1C.2 p-1D.2 p-1 -14.为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是 ( )（分数：2.00）A.地址最低位为 0B.地址最高位为 0C.该信息宽度的一半D.该信息宽度的整数位5.存储器的最大频宽是指 ( )（分数：2.00）A.存储器瞬时访问的频宽B.存储器最大的传输速率C.存储器连续访问时的频宽D.存储器的实际传输速率6.总线控制定时查询方式的控制线的线数为 ( )（分数：2.00）A.log 2 NB.1+log 2 NC.2+log 2 ND.3+log 2 N7.存储层次构成的主要依据是 ( )（分数：2.00）A.
3、CPU的速度B.主存器件C.程序设计语言D.程序的局部性8.相联存储器的访问依据是 ( )（分数：2.00）A.内容B.地址C.速度D.周期9.并行向量处理机的互连网络是 ( )（分数：2.00）A.交换开关B.纵横交叉开关C.单总线D.多总线10.从指令和数据的多倍性来看，阵列机属于 ( )（分数：2.00）A.单指令流单数据流B.单指令流多数据流C.多指令流单数据流D.多指令流多数据流二、填空题(总题数：10，分数：20.00)11.软件的功能可以用 1 或 2 实现。（分数：2.00）填空项 1:_12.指令由 1 和 2 两部分组成。（分数：2.00）填空项 1:_13.计算机应用可归
4、纳为向上升级的 4类：数据处理、 1、 2 和智能处理。（分数：2.00）填空项 1:_14.浮点数下溢处理的精度损失对 1 程序和 2 程序设计者都是透明的。（分数：2.00）填空项 1:_15.适当选择好 Cache的容量、块的大小、组相联的 1 和组内的 2，可以保证有较高的命中率。（分数：2.00）填空项 1:_16.能够并行读出多个 CPU字的单体多字和 1、 2 的交叉访问主存系统被称为并行主存系统。（分数：2.00）填空项 1:_17.中断系统的软、硬件功能分配实质上是中断 1 和中断 2 的功能分配。（分数：2.00）填空项 1:_18.页式存储是把 1 空间和 2 空间都机械
5、地等分成固定大小的页，按页顺序编号。（分数：2.00）填空项 1:_19.主存空间数据相关是相邻两条指令之间出现对主存 1 要求 2 的关联。（分数：2.00）填空项 1:_20.将二维数组中各元素在存储器中 1 存放可以使行或列的各元素都能并行访问，但会造成 2 上各元素的并行访问冲突。（分数：2.00）填空项 1:_三、简答题(总题数：5，分数：10.00)21.简述指令字格式优化的措施。（分数：2.00）_22.简述引入数据表示的原则。（分数：2.00）_23.简述数组多路通道的数据传送方式。（分数：2.00）_24.简述机群系统相对于传统的并行处理系统的优点。（分数：2.00）_25.
6、简述 SIMD系统的互连网络的设计目标。（分数：2.00）_四、简单应用题(总题数：2，分数：6.00)给出 N=8的蝶式变换如图 26图所示。 （分数：4.00）(1).写出互连函数关系。（分数：2.00）_(2).如果采用 omega网络，需几次通过才能完成此变换?（分数：2.00）_26.由 3位数(其中最低位为下溢处理的附加位)经 ROM查表舍入法，下溢处理成 2位结果，设计使下溢处理平均误差接近于 0的 ROM表，列出 ROM编码表的地址与内容的对应关系。（分数：2.00）_五、综合应用题(总题数：2，分数：6.00)如果通道在数据传送期中，选择设备的时间 T s 为 10s，传送一
7、个字节数据需要的时间 T D 为05s。 （分数：4.00）(1).某低速设备每隔 500s 发出一个字节数据请求，至多可接几台这种设备?（分数：2.00）_(2).对于如题 28表所示的低速设备，一次通信传送的字节数不少于 1024个字节，则哪些设备可挂?哪些设备不可挂?（分数：2.00）_27.有以下 FORK、JOIN 写成的在多处理机上并行执行的程序： 10 U=A+B FORK 30 20 V=UB JOIN 2 GOTO 40 30 W=A*U JOIN 2 40 FORK 60 50 X=W-V JOIN 2 GOTO 70 60 Y=W*U JOIN 2 70 Z=XY 假设现
8、为两台处理机，除法速度最慢，加、减法速度最快，画出该程序在两台处理上运行时的资源时间图。（分数：2.00）_2016年 4月全国自考（计算机系统结构）真题试卷答案解析(总分：62.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.以软件为主实现的机器称为 ( )（分数：2.00）A.模型机器B.模拟机器C.虚拟机器 D.实际机器解析：2.以下关于系列机软件兼容描述正确的是 ( )（分数：2.00）A.系列机软件必须保证向后兼容，力争向前兼容 B.系列机软件必须保证向下兼容，力争向前兼容C.系列机软件必须保证向前兼容，力争向上兼容D.系列机软件必须保证向下兼容，力争
9、向后兼容解析：3.浮点数阶值采用二进制 p位、尾数基值为 r m ，则该浮点数的最大阶值为 ( )（分数：2.00）A.2 pB.2 p -1 C.2 p-1D.2 p-1 -1解析：4.为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是 ( )（分数：2.00）A.地址最低位为 0B.地址最高位为 0C.该信息宽度的一半D.该信息宽度的整数位 解析：5.存储器的最大频宽是指 ( )（分数：2.00）A.存储器瞬时访问的频宽B.存储器最大的传输速率C.存储器连续访问时的频宽 D.存储器的实际传输速率解析：6.总线控制定时查询方式的控制线的线数为 ( )（分数：2.0
10、0）A.log 2 NB.1+log 2 NC.2+log 2 N D.3+log 2 N解析：7.存储层次构成的主要依据是 ( )（分数：2.00）A.CPU的速度B.主存器件C.程序设计语言D.程序的局部性 解析：8.相联存储器的访问依据是 ( )（分数：2.00）A.内容 B.地址C.速度D.周期解析：9.并行向量处理机的互连网络是 ( )（分数：2.00）A.交换开关B.纵横交叉开关 C.单总线D.多总线解析：10.从指令和数据的多倍性来看，阵列机属于 ( )（分数：2.00）A.单指令流单数据流B.单指令流多数据流 C.多指令流单数据流D.多指令流多数据流解析：二、填空题(总题数：1
11、0，分数：20.00)11.软件的功能可以用 1 或 2 实现。（分数：2.00）填空项 1:_ （正确答案：正确答案：硬件、固件）解析：12.指令由 1 和 2 两部分组成。（分数：2.00）填空项 1:_ （正确答案：正确答案：操作码、地址码）解析：13.计算机应用可归纳为向上升级的 4类：数据处理、 1、 2 和智能处理。（分数：2.00）填空项 1:_ （正确答案：正确答案：信息处理、知识处理(顺序不能颠倒)）解析：14.浮点数下溢处理的精度损失对 1 程序和 2 程序设计者都是透明的。（分数：2.00）填空项 1:_ （正确答案：正确答案：系统、应用）解析：15.适当选择好 Cach
12、e的容量、块的大小、组相联的 1 和组内的 2，可以保证有较高的命中率。（分数：2.00）填空项 1:_ （正确答案：正确答案：组数、块数(顺序不能颠倒)）解析：16.能够并行读出多个 CPU字的单体多字和 1、 2 的交叉访问主存系统被称为并行主存系统。（分数：2.00）填空项 1:_ （正确答案：正确答案：多体单字、多体多字）解析：17.中断系统的软、硬件功能分配实质上是中断 1 和中断 2 的功能分配。（分数：2.00）填空项 1:_ （正确答案：正确答案：处理程序软件、响应硬件）解析：18.页式存储是把 1 空间和 2 空间都机械地等分成固定大小的页，按页顺序编号。（分数：2.00）填
13、空项 1:_ （正确答案：正确答案：主存、程序）解析：19.主存空间数据相关是相邻两条指令之间出现对主存 1 要求 2 的关联。（分数：2.00）填空项 1:_ （正确答案：正确答案：同一单元、先写而后读(顺序不能颠倒)）解析：20.将二维数组中各元素在存储器中 1 存放可以使行或列的各元素都能并行访问，但会造成 2 上各元素的并行访问冲突。（分数：2.00）填空项 1:_ （正确答案：正确答案：错位、主对角线(顺序不能颠倒)）解析：三、简答题(总题数：5，分数：10.00)21.简述指令字格式优化的措施。（分数：2.00）_正确答案：(正确答案：(1)采用扩展操作码，并根据指令的频度 pi的
14、分布状况选择合适的编码方式，以缩短操作码的平均码长； (2)采用多种寻址方式，以缩短地址码的长度，并在有限的地址长度内提供更多的地址信息； (3)采用 0、1、2、3 等多种地址制，以增强指令的功能； (4)在同种地址制内再采用多种地址形式，让每种地址字段可以有多种长度，且让长操作码与短操作码进行组配； (5)在维持指令字在存储器中按整数边界存储的前提下，使用多种不同的指令字长度。)解析：22.简述引入数据表示的原则。（分数：2.00）_正确答案：(正确答案：(1)看系统的效率是否有显著提高，包括实现时间和存储空间是否有显著减少；实现时间是否减少又主要看主存和处理机之间传递的信息量是否减少；
15、(2)看引入这种数据表示后，其通用性和利用率是否提高。如果只对某种数据结构的实现效率高、而对其他数据结构的实现效率低，或应用较少，将导致性价比下降。)解析：23.简述数组多路通道的数据传送方式。（分数：2.00）_正确答案：(正确答案：数组多种通道在每选择好一台设备后，要连续传送完固定 K个字节的成组数据后，才能释放总线，通道再去选择下一台设备，再传送该设备的 K个字节。如此，以成组方式轮流交叉地为多台高速设备服务。某台设备要想传送 N个字节，就需要先后经NK次申请使用通道总线才行。)解析：24.简述机群系统相对于传统的并行处理系统的优点。（分数：2.00）_正确答案：(正确答案：(1)系统有
16、高的性能价格比； (2)系统的开发周期短； (3)系统的可扩展性好； (4)系统的资源利用率高； (5)用户投资风险小； (6)用户编程方便。)解析：25.简述 SIMD系统的互连网络的设计目标。（分数：2.00）_正确答案：(正确答案：(1)结构不要过于复杂，以降低成本； (2)互连要灵活，以满足算法和应用的需要；(3)处理单元间信息交换所需传送步数尽可能少，以提高速度性能； (4)能用规整单一的基本构件组合而成，或经多次通过或者经多级连接来实现复杂的互连，使模块性好，以便于用 VL-SI实现并满足系统的可扩充性。)解析：四、简单应用题(总题数：2，分数：6.00)给出 N=8的蝶式变换如图
17、 26图所示。 （分数：4.00）(1).写出互连函数关系。（分数：2.00）_正确答案：(正确答案：互联函数关系 f(P 2 P 1 P 0 )=P 0 P 1 P 2)解析：(2).如果采用 omega网络，需几次通过才能完成此变换?（分数：2.00）_正确答案：(正确答案：如果处理单元设有屏蔽位控制硬件， 可让 PE 0 、PE 2 、PE 5 和 PE 7 均处于屏蔽， PE 1 、PE 3 、PE 4 和 PE 6 为活跃，只需在 omega网络上通过一次，传送路径无冗余。 如果处理单元未设置屏蔽位控制硬件，就需要在 omega网络上通过两次，此时，传送路径会有很多冗余。)解析：26
18、.由 3位数(其中最低位为下溢处理的附加位)经 ROM查表舍入法，下溢处理成 2位结果，设计使下溢处理平均误差接近于 0的 ROM表，列出 ROM编码表的地址与内容的对应关系。（分数：2.00）_正确答案：(正确答案：3 位数的 ROM下溢处理表共有 2 5 =8个地址，地址码为 000111，每个地址存放一个处理结果。下溢处理平均误差接近于 0的 ROM表如答 27表所示。 )解析：五、综合应用题(总题数：2，分数：6.00)如果通道在数据传送期中，选择设备的时间 T s 为 10s，传送一个字节数据需要的时间 T D 为05s。 （分数：4.00）(1).某低速设备每隔 500s 发出一个
19、字节数据请求，至多可接几台这种设备?（分数：2.00）_正确答案：(正确答案：低速设备每隔 500s 发出一个字节数据传送请求，挂低速设备的通道应按字节多路通道方式工作，极限流量： f max.byte =1(T S +T D ) 如果所挂的台数为 m，设备的速率 f i 实际就是设备发出字节传送请求的间隔时间的倒数，相同设备，速率之和为 mf i 。为使不丢失信息，应满足 于是 m应满足： )解析：(2).对于如题 28表所示的低速设备，一次通信传送的字节数不少于 1024个字节，则哪些设备可挂?哪些设备不可挂?（分数：2.00）_正确答案：(正确答案：如题 28表所示为低速设备，此通道是选
20、择通道，如果通道上挂有 m台设备，则选择通道的极限流量为： 限制通道上所挂的设备速率 )解析：27.有以下 FORK、JOIN 写成的在多处理机上并行执行的程序： 10 U=A+B FORK 30 20 V=UB JOIN 2 GOTO 40 30 W=A*U JOIN 2 40 FORK 60 50 X=W-V JOIN 2 GOTO 70 60 Y=W*U JOIN 2 70 Z=XY 假设现为两台处理机，除法速度最慢，加、减法速度最快，画出该程序在两台处理上运行时的资源时间图。（分数：2.00）_正确答案：(正确答案：如答 29图所示。(每个 FORK、JOIN 及 GOTO语句时间各 1分，两台 CPU运行时间各 1分，运算符共 1分) )解析：
