作业4：计算机体系结构属性优选
作业4：计算机体系结构属性优选
一. 单选题（共5题，50分）
-
(单选题)某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二地址指令107条，每个地址字段6位，则指令字长至少应该是（ ）？
A. 23
B. 32
C. 28
D. 24
正确答案: D:24;答案解析：三地址指令有29条，所以需要操作码5位，剩余32-29=3条，提供给二地址指令使用，而二地址比三地址指令多出6位，则可以表示3×2^6=192条>107条，所以至少需要3×6+5=23条，而指令字长应为8的倍数，所以指令字长至少应该是24条。
-
(单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）
A. 树中一定没有度为1的结点
B. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
C. 树中两个权值最小的结点一定是兄弟结点
D. 该树一定是一棵完全二叉树
正确答案: D:该树一定是一棵完全二叉树; -
(单选题)已知字符集{ a, b, c, d, e, f, g, h }。若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001，则编码序列 0100011001001011110101 的译码结果是（ ）
A. acgabfh
B. afbeagd
C. afeefgd
D. adbagbb
正确答案: C:afeefgd; -
(单选题)设一台模拟计算机的指令系统有I1、I2、I3、I4共4条指令，其出现次数相应为{4,2,5,1}，则该指令系统的哈夫曼编码比固定长度编码节省了多少位数？
A. 2
B. 5
C. 0
D. 4
正确答案: A:2; -
(单选题)一个计算机系统采用32位单字长指令，地址码为12位，若定义了250条二地址指令，还可以有几条单地址指令？
A. 6144
B. 24576
C. 384
D. 16384
正确答案: B:24576;
二. 多选题（共5题，50分）
-
(多选题)一个指令字长度主要取决哪些因素（ ）？
A. 操作码长度
B. 地址码长度
C. 操作码个数
D. 地址码个数
正确答案: ABD:操作码长度; 地址码长度; 地址码个数; -
(多选题)通常操作码的编码方法有哪些（ ）？
A. 固定长度编码法
B. Huffman编码法
C. 等长扩展编码法
D. 不等长扩展编码法
正确答案: ABCD:固定长度编码法; Huffman编码法; 等长扩展编码法; 不等长扩展编码法; -
(多选题)操作码长度压缩衡量指标有哪些（ ）？
A. 带权最短路径长度
B. 信息源熵
C. 操作码平均长度
D. 信息冗余量
正确答案: BD:信息源熵; 信息冗余量; -
(多选题)影响地址码长度的主要因素有（ ）？
A. 寻址方式
B. 地址码个数
C. 存储空间大小
D. 每个地址码的长度
正确答案: ABCD:寻址方式; 地址码个数; 存储空间大小; 每个地址码的长度; -
(多选题)缩短地址码长度最为简单直接的方法有（ ）？
A. 操作数寻址
B. 变址寻址
C. 间址寻址
D. 寄存器间接寻址
正确答案: BCD:变址寻址; 间址寻址; 寄存器间接寻址 ;
