计算机系统结构中等长编码是怎么回事，请高手解惑。

全国2007年7月高等教育自学ks

计算机系统结构试题

课程代码:02325 一、单项选择题（本大题共10小题,每小题1分,共10分）

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内错选、多选或未选均无分

1对计算机系统结构透明的是（　）

AVLSI技术

B虚拟存储器

C字符行运算指令

D是否使用通道型I/O处理机2下面说法中不正确的是（　）

A软件设计费用比软件重复生产费用高

B硬件的设计费用比软件的设计费用低

C硬件的生产费用比软件的生产费用高

D硬件功能只需实现一次,而软件功能可能要多次重复实现3堆栈型机器比通用寄存器型机器优越的是（　）

A能更好地支持向量的运算

B能优化存储器的空间利用率

C支持先进先出类解题算法的求解

D支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4 尾数下溢处理平均误差可调整到零的方法是（　）

A截断法

B舍入法

C恒置"1"法

DROM查表法5中断响应由高到低的优先次序宜用（　）

A程序性→I/O→访管

B外部→访管→程序性

C访管→程序性→机器故障

D访管→程序性→重新启动6不属于堆栈型替换算法的是（　）

A先进先出法

B近期最久未用过法

C近期最少使用法

D页面失效频率法7块冲突概率最高的Cache地址映象方式是（　）

A直接

B组相联

C段相联

D全相联8指令间"一次重叠"是指（　）

A"取指k+1"与"分析k"重叠

B"分析k+1"与"执行k"重叠

C"分析k"与"执行k+1"重叠

D"执行k"与"取指k+1"重叠916个处理器用单级网络互连,将9号连到13号处理器,可用（　）

ACube3

BPM2+4

CPM2+2

DShuffle10多端口存储器适合于连接（　）

A松耦合多处理机

B紧耦合多处理机

C机数很多的多处理机

D机数可变的多处理机

二、填空题（本大题共10小题,每小题1分,共20分）

请在每小题的空格中填上正确答案错填、不填均无分

11系列机软件兼容必须做到向______________兼容,尽可能争取向______________兼容

12仿真和模拟的主要区别在于解释用的语言仿真是用微程序解释,其解释程序在______________中,而模拟是用______________解释,其解释程序在主存中

13浮点数阶码位数影响数的可表示______________大小,尾数位数影响数的可表示______________大小

14集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式

15程序的局部性包括______________上的局部性和______________上的局部性

16为提高页式虚拟存储器内部地址变换的速度,可将其内部映象表又分成由____________表和______________表组成的一个二级表层次

17异步流水线会出现顺序流动流水线不可能发生的" "相关和" "相关

18解决重叠方式相关处理的两种基本方法有" "和设置"相关专用通路"后者是以______________为代价,使重叠效率不下降

19N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是______________和______________,其最大距离为2n-1

20弗林（Michael J·Flynn）提出按指令流和数据流的多倍性对计算机系统分类,把计算机系统分成SISD、SIMD、______________和______________四大类 三、简答题（本大题共5小题,每小题6分,共30分）

21计算机系统"由中间开始"设计,其"中间"指的是什么地方？这样设计的优点是什么？

22浮点数尾数基值减少时,对机器数的表示会产生哪些影响？

23在页式虚拟存储器中,什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？

24流水机器的中断处理有哪两种方法？各有什么优缺点？

25多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？

四、简单应用题（本大题共2小题,每小题10分,共20分）

26有8台外设,各设备要求传送信息的工作速率分别如下表所示

现设计的通道,在数据传送期,每选择一次设备需2μs,每传送一个字节数据也需要2μs

（1）若用作字节多路通道,通道工作的极限流量是多少？

（2）作字节多路通道用时,希望同时不少于4台设备挂在此通道上,最好多挂一些,且高速设备尽量多挂一些,请问应选哪些设备挂在此通道上？为什么？ 设备标识 ABCDEFGH工作速率（kB/s）500240100755040141027若系统要求主存实际频宽至少为8MB/s,采用模m多体交叉存取,但实际频宽只能达到最大频宽的055倍

（1）现设主存每个分体的存取周期为2μs,宽度为8个字节,则主存模数m（取2的整数幂）应取多少才能满足要求？

（2）若主存每个分体的存储周期为2μs,宽度为2个字节,则主存模数m（取2的整数幂）应取多少才能满足需求？五、综合应用题（本大题共2小题,每小题10分,共20分）

28文电由A—J及空格字符组成,其字符出现频度依次为017,005,020,006,008,003,001,008,013,008,011

（1）各字符用等长二进制码编码,传送103个字符时,共需传送多少个二进制码码位？

（2）构造Huffman树,写出各字符的二进制码码位数；

（3）按Huffman编码,计算字符的二进位平均码长；

（4）按Huffman码传送103个字符时,与定长码编码传送相比,可减少传送的二进制码码位数是多少？

29有一个4段的单功能非线性流水线,预约表如下表所示

（1）写出延迟禁止表、冲突向量,并画出冲突向量状态转移图；

（2）写出其流水线的最佳调度方案及此时的最大吞吐率

（注:t1,t2,t3,t4,t5,t6之间相隔Δt时间）全国2008年4月自学ks计算机系统结构试题

课程代码：02325

一、单项选择题(本大题共10小题，每小题1分，共10分)

在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。

1系统程序员不透明的应当是（　）

ACache存储器 B虚拟存储器

C指令缓冲寄存器 D系列机各档不同的数据通路宽度

2“从中间开始”设计的“中间”目前多数在（　）

A传统机器语言机器级与 *** 作系统机器级之间

B传统机器语言机器级与微程序机器级之间

C微程序机器级与汇编语言机器级之间

D *** 作系统机器级与汇编语言机器级之间

3计算机中优化使用的 *** 作码编码方法是（　）

A哈夫曼编码 BASCII码

CBCD码 D扩展 *** 作码

4指令执行结果出现异常引起的中断是（　）

A输入/输出中断 B机器校验中断

C程序性中断 D外部中断

5以下不属于堆栈型替换算法的是（　）

A近期最少使用算法 B近期最久未用过算法

C先进先出算法 D页面失效频率算法

6以下与虚拟存储器的等效访问速度无关的是（　）

A页地址流 B页面调度策略

C主存的容量 D辅存的容量

7以下说法不正确的是（　）

A线性流水线是单功能流水线 B动态流水线是多功能流水线

C静态流水线是多功能流水线 D动态流水线只能是单功能流水线

8流水处理机对全局性相关的处理不包括（　）

A猜测法 B提前形成条件码

C加快短循环程序的执行 D设置相关专用通路

9拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（　）

AOmega网络 B交换网络

C间接二进制n方体网络 D数据变换网络

10能实现作业、任务级并行的异构型多处理机属（　）

ASIMD BMISD

CMIMD DSISD

二、填空题(本大题共10小题，每小题2分，共20分)

请在每小题的空格中填上正确答案。错填、不填均无分。

11多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。

12开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。

13自定义数据表示包括___________数据表示和___________两类。

14系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。

15在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可

以加设___________或动态提高响应的___________来弥补。

16Cache存储器若采用全相联映象规则，则主存中___________块都可映象装入到Cache中___________块的位置上。

17流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程___________两种。

18流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于___________

级流水，也称___________流水。

19不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。

20多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。

三、简答题(本大题共5小题，每小题6分，共30分)

21简述多处理机要解决的主要技术问题(至少写出6个)。

22总线控制方式有哪三种各需要增加几根用于总线控制的控制线并说明每种方式优先级的灵活性。

23实现软件移植的途径有哪些各受什么限制

24什么是全排列网络实现全排列网络有哪两种方法

25解决计算机主存与CPU的速度差对机器性能的影响，可采用哪

全国2007年7月高等教育自学ks

计算机系统结构试题

课程代码:02325 一、单项选择题（本大题共10小题,每小题1分,共10分）

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内错选、多选或未选均无分

1对计算机系统结构透明的是（　）

AVLSI技术

B虚拟存储器

C字符行运算指令

D是否使用通道型I/O处理机2下面说法中不正确的是（　）

A软件设计费用比软件重复生产费用高

B硬件的设计费用比软件的设计费用低

C硬件的生产费用比软件的生产费用高

D硬件功能只需实现一次,而软件功能可能要多次重复实现3堆栈型机器比通用寄存器型机器优越的是（　）

A能更好地支持向量的运算

B能优化存储器的空间利用率

C支持先进先出类解题算法的求解

D支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4 尾数下溢处理平均误差可调整到零的方法是（　）

A截断法

B舍入法

C恒置"1"法

DROM查表法5中断响应由高到低的优先次序宜用（　）

A程序性→I/O→访管

B外部→访管→程序性

C访管→程序性→机器故障

D访管→程序性→重新启动6不属于堆栈型替换算法的是（　）

A先进先出法

B近期最久未用过法

C近期最少使用法

D页面失效频率法7块冲突概率最高的Cache地址映象方式是（　）

A直接

B组相联

C段相联

D全相联8指令间"一次重叠"是指（　）

A"取指k+1"与"分析k"重叠

B"分析k+1"与"执行k"重叠

C"分析k"与"执行k+1"重叠

D"执行k"与"取指k+1"重叠916个处理器用单级网络互连,将9号连到13号处理器,可用（　）

ACube3

BPM2+4

CPM2+2

DShuffle10多端口存储器适合于连接（　）

A松耦合多处理机

B紧耦合多处理机

C机数很多的多处理机

D机数可变的多处理机

二、填空题（本大题共10小题,每小题1分,共20分）

请在每小题的空格中填上正确答案错填、不填均无分

11系列机软件兼容必须做到向______________兼容,尽可能争取向______________兼容

12仿真和模拟的主要区别在于解释用的语言仿真是用微程序解释,其解释程序在______________中,而模拟是用______________解释,其解释程序在主存中

13浮点数阶码位数影响数的可表示______________大小,尾数位数影响数的可表示______________大小

14集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式

15程序的局部性包括______________上的局部性和______________上的局部性

16为提高页式虚拟存储器内部地址变换的速度,可将其内部映象表又分成由____________表和______________表组成的一个二级表层次

17异步流水线会出现顺序流动流水线不可能发生的" "相关和" "相关

18解决重叠方式相关处理的两种基本方法有" "和设置"相关专用通路"后者是以______________为代价,使重叠效率不下降

19N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是______________和______________,其最大距离为2n-1

20弗林（Michael J·Flynn）提出按指令流和数据流的多倍性对计算机系统分类,把计算机系统分成SISD、SIMD、______________和______________四大类 三、简答题（本大题共5小题,每小题6分,共30分）

21计算机系统"由中间开始"设计,其"中间"指的是什么地方？这样设计的优点是什么？

22浮点数尾数基值减少时,对机器数的表示会产生哪些影响？

23在页式虚拟存储器中,什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？

24流水机器的中断处理有哪两种方法？各有什么优缺点？

25多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？

四、简单应用题（本大题共2小题,每小题10分,共20分）

26有8台外设,各设备要求传送信息的工作速率分别如下表所示

现设计的通道,在数据传送期,每选择一次设备需2μs,每传送一个字节数据也需要2μs

（1）若用作字节多路通道,通道工作的极限流量是多少？

（2）作字节多路通道用时,希望同时不少于4台设备挂在此通道上,最好多挂一些,且高速设备尽量多挂一些,请问应选哪些设备挂在此通道上？为什么？ 设备标识 ABCDEFGH工作速率（kB/s）500240100755040141027若系统要求主存实际频宽至少为8MB/s,采用模m多体交叉存取,但实际频宽只能达到最大频宽的055倍

（1）现设主存每个分体的存取周期为2μs,宽度为8个字节,则主存模数m（取2的整数幂）应取多少才能满足要求？

（2）若主存每个分体的存储周期为2μs,宽度为2个字节,则主存模数m（取2的整数幂）应取多少才能满足需求？五、综合应用题（本大题共2小题,每小题10分,共20分）

28文电由A—J及空格字符组成,其字符出现频度依次为017,005,020,006,008,003,001,008,013,008,011

（1）各字符用等长二进制码编码,传送103个字符时,共需传送多少个二进制码码位？

（2）构造Huffman树,写出各字符的二进制码码位数；

（3）按Huffman编码,计算字符的二进位平均码长；

（4）按Huffman码传送103个字符时,与定长码编码传送相比,可减少传送的二进制码码位数是多少？

29有一个4段的单功能非线性流水线,预约表如下表所示

（1）写出延迟禁止表、冲突向量,并画出冲突向量状态转移图；

（2）写出其流水线的最佳调度方案及此时的最大吞吐率

（注:t1,t2,t3,t4,t5,t6之间相隔Δt时间）全国2008年4月自学ks计算机系统结构试题

课程代码：02325

一、单项选择题(本大题共10小题，每小题1分，共10分)

在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。

1系统程序员不透明的应当是（　）

ACache存储器 B虚拟存储器

C指令缓冲寄存器 D系列机各档不同的数据通路宽度

2“从中间开始”设计的“中间”目前多数在（　）

A传统机器语言机器级与 *** 作系统机器级之间

B传统机器语言机器级与微程序机器级之间

C微程序机器级与汇编语言机器级之间

D *** 作系统机器级与汇编语言机器级之间

3计算机中优化使用的 *** 作码编码方法是（　）

A哈夫曼编码 BASCII码

CBCD码 D扩展 *** 作码

4指令执行结果出现异常引起的中断是（　）

A输入/输出中断 B机器校验中断

C程序性中断 D外部中断

5以下不属于堆栈型替换算法的是（　）

A近期最少使用算法 B近期最久未用过算法

C先进先出算法 D页面失效频率算法

6以下与虚拟存储器的等效访问速度无关的是（　）

A页地址流 B页面调度策略

C主存的容量 D辅存的容量

7以下说法不正确的是（　）

A线性流水线是单功能流水线 B动态流水线是多功能流水线

C静态流水线是多功能流水线 D动态流水线只能是单功能流水线

8流水处理机对全局性相关的处理不包括（　）

A猜测法 B提前形成条件码

C加快短循环程序的执行 D设置相关专用通路

9拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（　）

AOmega网络 B交换网络

C间接二进制n方体网络 D数据变换网络

10能实现作业、任务级并行的异构型多处理机属（　）

ASIMD BMISD

CMIMD DSISD

二、填空题(本大题共10小题，每小题2分，共20分)

请在每小题的空格中填上正确答案。错填、不填均无分。

11多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。

12开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。

13自定义数据表示包括___________数据表示和___________两类。

14系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。

15在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可

以加设___________或动态提高响应的___________来弥补。

16Cache存储器若采用全相联映象规则，则主存中___________块都可映象装入到Cache中___________块的位置上。

17流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程___________两种。

18流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于___________

级流水，也称___________流水。

19不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。

20多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。

三、简答题(本大题共5小题，每小题6分，共30分)

21简述多处理机要解决的主要技术问题(至少写出6个)。

22总线控制方式有哪三种各需要增加几根用于总线控制的控制线并说明每种方式优先级的灵活性。

23实现软件移植的途径有哪些各受什么限制

24什么是全排列网络实现全排列网络有哪两种方法

25解决计算机主存与CPU的速度差对机器性能的影响，可采用哪

0x80000003，内存不可读或数据溢出的程序性中断，可能是一些库没有注册，也可能是内存坏了，软件协调失灵等。

原因：

原理：内存有个存放数据的地方叫缓冲区，当程序把数据放在缓冲区，需要 *** 作系统提供的“功能函数”来申请，如果内存分配成功，函数就会将所新开辟的内存区地址返回给应用程序，应用程序就可以通过这个地址使用这块内存。这就是“动态内存分配”，内存地址也就是编程中的“光标”。内存不是永远都招之即来、用之不尽的，有时候内存分配也会失败。当分配失败时系统函数会返回一个0值，这时返回值“0”已不表示新启用的光标，而是系统向应用程序发出的一个通知，告知出现了错误。作为应用程序，在每一次申请内存后都应该检查返回值是否为0，如果是，则意味着出现了故障，应该采取一些措施挽救，这就增强了程序的“健壮性”。若应用程序没有检查这个错误，它就会按照“思维惯性”认为这个值是给它分配的可用光标，继续在之后的执行中使用这块内存。真正的0地址内存区储存的是计算机系统中最重要的“中断描述符表”，绝对不允许应用程序使用。在没有保护机制的 *** 作系统下(如DOS)，写数据到这个地址会导致立即当机，而在健壮的 *** 作系统中，如Windows等，这个 *** 作会马上被系统的保护机制捕获，其结果就是由 *** 作系统强行关闭出错的应用程序，以防止其错误扩大。这时候，就会出现上述的内存不能为“read”错误，并指出被引用的内存地址为“0x00000000“。内存分配失败故障的原因很多，内存不够、系统函数的版本不匹配等都可能有影响。因此，这种分配失败多见于 *** 作系统使用很长时间后，安装了多种应用程序(包括无意中“安装”的病毒程序)，更改了大量的系统参数和系统档案之后。

在使用动态分配的应用程序中，有时会有这样的情况出现：程序试图读写一块“应该可用”的内存，但不知为什么，这个预料中可用的光标已经失效了。有可能是“忘记了”向 *** 作系统要求分配，也可能是程序自己在某个时候已经注销了这块内存而“没有留意”等等。注销了的内存被系统回收，其访问权已经不属于该应用程序，因此读写 *** 作也同样会触发系统的保护机制，企图“违法”的程序唯一的下场就是被 *** 作终止执行，回收全部资源。计算机世界的法律还是要比人类有效和严厉得多啊！像这样的情况都属于程序自身的BUG，你往往可在特定的 *** 作顺序下重现错误。无效光标不一定总是0，因此错误提示中的内存地址也不一定为“0x00000000”，而是其它随机数字。

好了，由于此问题涉及多种情况，解决方法也有几种（针对不同的类）：

完全注册dll：

打开“运行”输入→cmd→回车

然后把下面这行字符复制到黑色cmd框里面去回车等待dll文件全部注册完成就关闭可以了,为防止输入错误可以复制这条指令，然后在命令提示符后击鼠标右键→粘贴→回车，耐心等待，直到屏幕滚动停止。

（下面是要运行的代码）：

for %1 in (%windir%\system32\dll) do regsvr32exe /s %1

完成后重新启动机器，如问题还存在请参考第二步骤

二、重装系统，去MSDN下载官方原版的WIN7、WIN10安装镜像进行安装不要去下载网上的GHOST系统

注：重装系统会格式化C盘即系统盘注意资料备份，原版的系统是没有驱动的记得在重装之前下载一个“驱动精灵万能网卡版”在其他盘以方便重装之后进行驱动安装。

以上就是关于计算机系统结构中等长编码是怎么回事，请高手解惑。全部的内容，包括:计算机系统结构中等长编码是怎么回事，请高手解惑。、谁能提供历年自学ks计算机系统结构试题答案、应用程序异常 unknown software exception（0x80000003）位置0x003ee250等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！