计算机系统结构试题集49088.docVIP

第一章 计算机系统结构概论 一.选择 1. 同时性指两个或多个事件在（ ）发生。 A 同一时间间隔 B 同一时刻 C 不同时刻 D 不同时间间隔 2. 并发性指两个或多个事件在（ ）发生。 A 同一时间间隔 B同一时刻 C 不同时刻 Ｄ不同时间间隔 3. 开发并行性的途径有（　），资源重复和资源共享。 Ａ多计算机系统　　　Ｂ多道分时　　　Ｃ分布式处理系统　　Ｄ时间重叠 4. 开发并星星的途径有时间重叠，（ ）和资源共享。 A 重叠流水 B 共享主存 　　Ｃ资源重复　　　　　Ｄ软件共享　 5. 开发并行性的途径有时间重叠，资源重复和（　）。 Ａ指令流水线　　　　　　Ｂ资源共享　　　　　Ｃ　双工系统　　　　D 机群系统 6. 计算机系统的层次结构按照有高到低的顺序分别为（ ）。 A 高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级 B 高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级 C 应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级 D 应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级 7. 自定义数据表示包括（）和标识符数据表示。 Ａ数据描述符　　Ｂ向量数组数据表示　　　　Ｃ标识符数据表示　　　Ｄ堆栈数据表 示 解答: 1. 2. 3. 4. 5. 6. 7. 二.填空 1. 并行性开发途径有时间重叠、___________、资源共享等。 2. 软件移植的几个基本技术：统一高级语言、_________、模拟与仿真。 3. 自定义数据表示中有_________、数据描述等。 4. 扩展操作码编码仍利用___________思想，一般其平均码长要比全Haffman编码的平均码 长大。 5. 让地址码和可变长操作码配合，长操作吗配________，能显著减少存储空间的浪费。 6. 信息冗余的公式为_________________________ ,其中H为_________________。 7. 使用频度分______________和动态使用频度。 8. 按静态使用频度改进指令系统着眼与___________。 9. 按动态使用频度改进指令系统着眼于___________________。 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 三.判断 1. 层次结构由高到低分别为应用语言机器级、高级语言机器级、汇编语言机器级、传统机 器语言机器级和微程序机器级。（ ） 2. 从计算机系统的层次结构定义，系统结构是对计算机系统中各级界面的划分、定义及其 上下的功能分配。（ ） 3. 计算机组成指的是计算机系统结构的逻辑实现，包括机器级内部的的的组成数据流和控 制流的组成以及逻辑设计等。（ ） 4. 计算机实现指的是计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件 的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，微组装技术， 信号传输，电源、冷却及整机装配技术等。 （ ） 5. 计算机系统结构、组成、实现三者互不相同，也不相互影响。（ ） 6. 模拟是实现软件移植的基本技术，而仿真并不是。（ ） 7. SIMD是典型应用技术就是多处理机。（ ） 8. SIMD的典型应用就是陈列处理机。（ ） 解答: 1. 对 2. 对 3. 对 4. 对 5. 错 6. 错 7. 错 8. 对 四.简答题 1. 简要说明翻译和解释的区别和联系。 2. 简述采用模拟与仿真方法、适用场合、好处、存在问题和应采取的策略。 3. 简单说明多计算机系统和多处理机系统的区别。 解答: 1. 2. 3. 五.应用题 1. 由4位数（其中最低位为下溢处理的附加位）经ROM查表舍入法，下溢处理成3位结果，设 计使下溢处理平均误差接近于0的ROM表，列出ROM编码表的地址与内容的对应关系。 2. 若某机器要求有：三地址指令4条，单地址指令255条，零地址指令16条。假设指令字长 为12位，每个地址码长位3位，能否以扩展操作码为其编码？如果其中单地址指令为254条呢 ？说明其理由。 3. 用于文字处理的某专用机，每个文字符用4位十进制数字（0~9）编码表示，空格则用︼ 表示，在对传送的文件符号和空格进行统计后，得出数字和空格的出现频度分别为 ︼：20% 0：17% 1：6% 2：8% 3：11% 4：8% 5：5% 6：8% 7：13% 8：3% 9：1% 若上述数字和空格均用二进制编码，试设计二进制信息位平均长度最短的编码。 4. 文电由A~J及空格字符组成，