自考计算机系统结构题库及答案
2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题3带答案
2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题带答案（图片大小可任意调节）第1卷一.单选题(共20题)1.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表2.判断两个串大小的基本准则是()。
A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小3.下列关键字序列中，构成大根堆的是()。
A.5， 8，1，3，9， 6，2，7B.9 ，8，1，7，5，6，2，33C.9， 8，6，3，5， l ，2，7D.9，8，6，7，5，1，2，34.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。
A.13B.18C.33D.40A.顺序文件B.索引文件C.散列文件D.倒排文件6.栈是一种操作受限的线性结构，其操作的主要特征是()。
A.先进先出B.后进先出C.进优于出D.出优于进7.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A.39/15B.49/15C.51/15D.55/158.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A.树中没有度为 2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树9.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1A.n-iB..n-i+lC.n-i+2D.无法确定10.下列数据结构中，不属于二叉树的是()。
A.B树 B树是一种平衡的多叉树B. AVL树 AVL树是自平衡二叉查找树C.二叉排序树D.哈夫曼树哈夫曼树是最优二叉树11.若一个算法的时间复杂度用T(n)表示，其中n的含义是()。
(自考02325李学干版)计算机系统结构课后习题
第二章数据表示与指令系统1.数据构造和机器的数据表示之间是什么关系？确立和引入数据表示的基来源则是什么？答：数据表示是能由硬件直接辨别和引用的数据种类。
数据构造反应各样数据元素或信息单元之间的构造关系。
数据构造要经过软件映象变换成机器所拥有的各样数据表示实现，所以数据表示是数据构造的构成元素。
不一样的数据表示可为数据构造的实现提供不一样的支持，表此刻实现效率和方便性不一样。
数据表示和数据构造是软件、硬件的交界面。
除基本数据表示不可以少外，高级数据表示的引入依照以下原则：（1）看系统的效率有否提升，能否养活了实现时间和储存空间。
（2）看引入这类数据表示后，其通用性和利用率能否高。
2.标记符数据表示与描绘符数据表示有何差异？描绘符数据表示与向量数据表示对向量数据构造所供给的支拥有什么不一样？答：标记符数据表示与描绘符数据表示的差异是标记符与每个数据相连，合存于同一储存单元，描绘单个数据的种类特征 ; 描绘符是与数据分开寄存，用于描绘向量、数组等成块数据的特色。
描绘符数据表示为向量、数组的的实现供给了支持，有益于简化高级语言程序编译中的代码生成，能够比变址法更快地形成数据元素的地点。
但负阶，最小为 0)最大阶(2^p-1)最小尾数值(rm^(-1))最大尾数值(1-rm^(-m'))可表示的最小值可表示的最大值阶的个数(2^p)可表示的尾数的个数可表示的规格化数的个数note:2^6-12^6-12^6-11/21/81/161-2^(-48)1-8^(-16) ，即(1-2^(-48)) 1-16^(-12)，即(1-2^(-48))1/21/81/162^63*(1-2^(-48))8^63*(1-8^(-16))16^63*(1-16^(-12))2^62^62^62^48*(2-1)/28^16*(8-1)/816^12*(16-1)/16 2^6*2^48*(2-1)/22^6*8^16*(8-1)/82^6*16^12*(16-1)/16描绘符数据表示其实不支持向量、数组数据构造的高效实现。
自考计算机系统结构(02325)试题及答案解析
2015年10月高等教育自学考试全国统一命题考试计算机系统结构试卷(课程代码02325)本试卷共3页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共10小题，每小题1分，共10分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．在计算机系统按功能划分的多级层次结构中，机器级由高到低，相对层次正确的顺序是A．微程序机器语言机器——传统机器语言机器——高级语言机器B．操作系统机器——汇编语言机器——高级语言机器C．应用语言机器——高级语言机器一一汇编语言机器D．传统机器语言机器——操作系统机器——汇编语言机器2．用微程序直接解释另一种机器指令系统的方法称为A．编译B．仿真C．翻译D．模拟3．根据操作数据或信息存放的位置，下列不属于计算机面向的寻址方式是A．面向主存B．面向寄存器C．面向堆栈D．面向控存4．浮点数系统使用的阶基r p=2，阶值位数P=2，尾数基值r m=10，以r m为基的尾数位数m ’=1，在非负阶正尾数、规格化情况下的最小尾数值为A．0．5 B．0．1 C．0．01 D．0．055．IBM370系统将中断的类型分为A．3类B．4类C．5类D．6类6．下列属于总线标准的是A．电气B．速率C．流量D．吞吐率7. 为了解决主存的容量满足不了要求，采用的技术是A．寄存器B．虚拟存储器C．高速缓存D．控制存储器8．标量流水处理机的性能指标主要有A．吞吐率、加速比、时间延迟B．吞吐率、效率、时间延迟C．吞吐率、加速比、效率D．加速比、效率、时间延迟9．编号为0，1，…，15的16个处理器，用单级互连网络互连，当用shuffle互连函数时，第9号处理器连至的处理器号数是A．3 B．5 C．6 D．910．多处理机属于A．SISD系统B．SIMD系统C．MISD系统D．MIMD系统第二部分非选择题二、填空题(本大题共10小题，每小题2分，共20分)请在答题卡上作答。
计算机系统结构 第一章自考练习题答案
9.设计主存系统时，哪些属于计算机系统结构？哪些属于计算机组成？哪些属于计算机实现所要考虑的问题？
10.列举计算机系统硬件功能分配时，进行软硬件取舍的三条基本原则。（P8）
11.软件可移植性指的是什么？实现软件移植有什么好处？（P10）
12.简述统一高级语言实现软件移植的方法，适用场合，存在问题和原因，以及对此问题采取的对策。（P11）
13.什么是系列机软件的向上（向下）兼容和向后（向前）兼容？（P12）
14.计算机系统在处理数据的并行上，可分为哪四个等级？简单解释并各举一例。（P19）
部分习题参考答案：
历年真题精选1. D
同步强化练习
一、单项选择题。
6. D11. A14. A16. B19. B20. D
23. D25. D
三、简答题。
C.属于用以建立一个用户的应用环境D.属于符号化的机器指令
16.输入输出系统硬件的功能对（）是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员
17.属于MIMD系统结构的是（C）
A.各处理单元同时受同一个控制单元的管理
B.各处理单元同时接受同一个控制单元送来的指令
C.松耦合多处理机和多计算机D.阵列处理机
计算机实现：选择存储芯片类型、微组装技术、线路设计等。
26.软驱动器的I/O接口程序是由（A）实现的。
A.固件+软件B.软件C.操作系统D.固件
27.利用时间重叠概念实现并行处理的是（A）
A.流水处理机B.多处理机C.并行处理机D.相联处理机
28.不属于软件移植基本技术的有（D）
A.统一高级语言B.采用系列机C.模拟和仿真D.按新的系统及指令重新编写
计算机系统结构自考真题及答案解析(一)
计算机系统结构自考真题及答案解析（一）总分：140分题量：55题一、单选题（共39题，共78分）1.IBM370系统将中断的类型分为（）A.3类B.4类C.5类D.6类正确答案：D本题解析：暂无解析2.下列属于总线标准的是（）A.电气B.速率C.流量D.吞吐率正确答案：A本题解析：暂无解析3.为了解决主存的容量满足不了要求，采用的技术是（）A.寄存器B.虚拟存储器C.高速缓存D.控制存储器正确答案：B本题解析：暂无解析4.标量流水处理机的性能指标主要有（）A.吞吐率、加速比、时间延迟B.吞吐率、效率、时间延迟C.吞吐率、加速比、效率D.加速比、效率、时间延迟正确答案：C本题解析：暂无解析5.多处理机属于（）A.SISD系统B.SIMD系统C.MISD系统D.MIMD系统正确答案：D本题解析：暂无解析6.在计算机系统多级层次结构中,机器级从低级到高级，相对顺序正确的是()。
A.汇编语言——操作系统——高级语言B.微程序一传统机器语言一汇编语言C.传统机器语言——高级语言——汇编语言D.汇编语言——应用语言——高级语言正确答案：B本题解析：暂无解析7.下列对系统程序员不透明的是()。
A.Cache存储器B.数据通路宽度C.指令缓冲寄存器D.虚拟存储器正确答案：D本题解析：暂无解析8.下列予寻址方式的三种面向的是()。
A.面向主存B.面向辅存C.面向寄存器D.面向堆栈正确答案：B本题解析：暂无解析9.浮点数尾数的基值rm=-8，尾数的计算机位数m=8位，可表示的尾数的个数为()。
A.23×7B.24×7C.25×7D.26×7正确答案：C本题解析：暂无解析10.IBM370系统中，通道动作故障引起的中断属于()。
A.机器校验中断B.访管中断C.程序性中断D.I/O中断正确答案：A本题解析：暂无解析11.程序员编写程序时使用的地址是()。
A.主存地址B.逻辑地址C.物理地址D.有效地址正确答案：B本题解析：暂无解析12.对指令间“一次重叠”描述不正确的是()。
自考计算机试题及答案
自考计算机试题及答案一、单项选择题（每题1分，共10分）1. 在计算机系统中，CPU是指（）。
A. 中央处理器B. 内存C. 显示器D. 硬盘答案：A2. 计算机操作系统的主要功能是（）。
A. 进行数据加密B. 进行数据压缩C. 管理计算机硬件资源D. 管理计算机软件资源答案：C3. 下列哪个选项不是计算机网络的组成部分？（）A. 服务器B. 路由器C. 打印机D. 交换机答案：C4. 在计算机中，1KB等于（）字节。
A. 1024B. 1000C. 512D. 2565. 下列哪种数据结构是线性结构？（）A. 树B. 图C. 链表D. 以上都是答案：C6. 在关系型数据库中，一个表的行被称为（）。
A. 记录B. 字段C. 索引D. 关系答案：A7. HTML是用于（）的标记语言。
A. 描述文档结构B. 描述文档样式C. 描述文档行为D. 以上都是答案：A8. 在编程中，用于定义变量的关键字是（）。
A. classB. functionC. varD. return答案：C9. 面向对象编程的主要特征不包括（）。
B. 继承C. 多态D. 过程化答案：D10. 在Java中，用于捕获异常的关键字是（）。
A. tryB. catchC. finallyD. throw答案：B二、多项选择题（每题2分，共10分）1. 下列哪些是计算机硬件的组成部分？（）A. CPUB. 操作系统C. 内存D. 硬盘答案：ACD2. 在计算机系统中，软件可以分为（）。
A. 系统软件B. 应用软件C. 硬件D. 数据答案：AB3. 下列哪些是计算机网络的拓扑结构？（）A. 星型B. 总线型D. 网状型答案：ABCD4. 在数据库设计中，以下哪些是数据完整性约束？（）A. 实体完整性B. 参照完整性C. 用户定义完整性D. 域完整性答案：ABC5. 在编程中，以下哪些是控制结构？（）A. 循环B. 分支C. 函数D. 过程答案：AB三、填空题（每题2分，共10分）1. 在计算机系统中，CPU主要负责______和______。
自考计算机科学与技术之系统结构填空题
1. 问题中具有可同时进行运算或操作的特性称为___。
答案：并行性2. 多处理机要实现的是更高一级的___、___间的并行处理。
答案：作业任务3. 多级立方体网络采用___和___两种控制方式。
答案：级控制部分级控制4. 在主、辅存之间增加一级电子磁盘，使___不会过大，有利于降低___，以获得同样的e。
答案：r 对H的要求5. 自定义数据的表示形式有两种，它们是___和___。
答案：标志符数据表示数据描述符6. 流水线按处理级别可分为部件级___、___和三种。
答案：系统级处理机级7. 在层次化存储系统中，___是最高层次的存储部件。
答案：Cache8. 开发计算机系统的并行性，一般采用___、___和___这三种方法。
答案：资源共享时间重叠资源重复9. 访Cache的时间一般是访主存时间的___至___。
答案：1411010. 数据描述符主要用于描述___、___、___等成块的数据。
答案：向量数组记录11. 使用多处理机的主要目的是用多个处理机___执行多个任务来提高___。
答案：并发，解题速度12. 指令的操作码优化编码方法有___和___。
答案：哈夫曼编码，扩展编码（次序可换）13. 在可表示浮点数的负数区间，规格化浮点数的最大负数值由尾数的___与阶码的___组合而成。
答案：最大负数值，最小负数值14. 输入输出系统的发展经历了三个阶段，对应于三种方式，即___、直接存储器访问(DMA)及___方式。
答案：程序控制I/O，I/O处理机15. Cache存储器系统是由___和___构成的二级存储系统。
答案：Cache,主存（次序可换）16. 解释一条机器指令的微操作可归并成取指令、___和___三个部分。
答案：分析，执行17. 分布式存储器结构的并行处理机的每个处理单元PE都有自己的___存储器，只能被___直接访问。
答案：局部，本处理单元18. 程序员编程用的地址是___，主存物理地址是程序在主存中的___。
计算机自考试题及答案
计算机自考试题及答案一、单选题（每题2分，共20分）1. 在计算机系统中，CPU主要负责执行什么功能？A. 数据输入B. 数据存储C. 数据处理D. 数据输出答案：C2. 以下哪个选项不是计算机硬件的组成部分？A. 中央处理器（CPU）B. 显示器C. 操作系统D. 键盘答案：C3. 在计算机术语中，"RAM"代表什么？A. 随机存取存储器B. 只读存储器C. 可编程逻辑设备D. 硬盘驱动器答案：A4. 以下哪种网络拓扑结构允许多个设备共享同一通信线路？A. 星型B. 总线型C. 环形D. 网状型答案：B5. 计算机病毒是一种什么样的程序？A. 有益的软件B. 可以自我复制的恶意软件C. 用于教育目的的程序D. 用于娱乐的程序答案：B6. 在计算机科学中，"算法"是指什么？A. 一种编程语言B. 一种数据存储方式C. 一系列解决问题的步骤D. 一种计算机硬件答案：C7. 以下哪个选项是计算机操作系统的主要功能之一？A. 管理文件和文件夹B. 管理网络连接C. 管理硬件和软件资源D. 所有选项答案：D8. 什么是二进制数系统？A. 基于10的数系统B. 基于2的数系统C. 基于16的数系统D. 基于8的数系统答案：B9. 在计算机系统中，"缓存"（Cache）的主要作用是什么？A. 存储临时文件B. 提高数据访问速度C. 存储操作系统D. 存储用户文档答案：B10. 以下哪个选项是计算机编程语言的分类？A. 编译型语言和解释型语言B. 硬件语言和软件语言C. 机器语言和汇编语言D. 所有选项答案：D二、多选题（每题3分，共15分）1. 以下哪些是计算机软件的分类？A. 系统软件B. 应用软件C. 硬件D. 网络软件答案：A, B, D2. 在计算机网络中，以下哪些设备可以作为网络接口？A. 路由器B. 交换机C. 打印机D. 调制解调器答案：A, B, D3. 以下哪些是计算机存储设备的类型？A. 硬盘驱动器B. 固态驱动器C. 光盘D. 磁带答案：A, B, C, D4. 以下哪些是计算机编程语言的特点？A. 高级语言B. 机器语言C. 可移植性D. 编译或解释执行答案：A, C, D5. 以下哪些是计算机操作系统的功能？A. 进程管理B. 内存管理C. 文件系统管理D. 用户界面答案：A, B, C, D三、判断题（每题1分，共10分）1. 计算机硬件包括中央处理器、内存、存储设备和输入输出设备。
计算机自考试题及答案
计算机自考试题及答案
一、选择题
(l)计算机系统由C
A)主机和系统软件组成B)硬件系统和应用软件组成
C)硬件系统和软件系统组成D)微处理器和软件系统组成
(2)运算器的主要功能是A
A)实现算术运算和逻辑运算B)保存各种指令信息供系统其他部件
使用
C)分析指令并进行译码D)按主频指标规定发出时钟脉冲
(3)下列四条叙述中，正确的一条是C
A)字节通常用英文单词"bit"来表示
B)目前广泛使用的Pentium机其字长为5个字节
C)计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为
字节
D)微型计算机的字长并不一定是字节的倍数
(4) -条计算机指令中规定其执行功能的部分称为B
A)源地址码B)操作码C)目标地址码D)数据码
(5)指出CPU下一次要执行的指令地址的部分称为A
A)程序计数器B)指令寄存器C)目标地址码D)数据码
(6)在进位计数制中，当某一位的值达到某个固定量时，就要向高位产生进
位。
这个固定量
就是该种进位计数制的D
A)阶码B）尾数
C)原码D)基数
(7)卜列叫种设备中，属于计算机输入设备的是D
A) UPS B)服务器C)绘图仪D)鼠标器
(8)与十进制数291等值的十六进制数为A
A) 123 B) 213 C) 231 D) 132
(9)静态RAM的点是A
A)在不断电的条件下，其中的信息保持不变，因而不必定期刷新
B)在不断电的条件下，其中的信息不能长时间保持，因而必须定期刷新
才不致丢失信
息
C)其中的信息只能读不能写
D)其中的信息断电后也不会丢失。
全国2020年10月自考02325计算机系统结构真题及标准答案
全国2020年10月自考02325计算机系统结构真题及标准答案2020年10月高等教育自学考试全国统一命题考试计算机系统结构注意事项：1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2.应考者必须按试题顺序在答题卡（纸）指定位置上作答，答在试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。
第一部分选择题一、单项选择题：本大题共10小题，每小题1分，共10分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1.在多用户机器中，应用程序员不能使用的指令是A.“访管”指令B.“访存”指令C.“启动I/O”指令D.“算术运算”指令2.浮点数机器字长和尾数位数一定时，如果尾数基值增大，则运算中的精度损失和表示的精度分别会A.减少和降低B.增大和降低C.增大和提高D.减少和提高3.机器指令执行结果出现异常引起的中断是A.机器校验中断B.I/O中断C.程序性中断D.外中断4.一次重叠中消除指令相关，下列方法中最佳的是A.不准在程序执行过程中修改指令B.增设相关专用通路C.推后下一条指令的执行D.推后下一条指令的分析5.程序在主存中的定位技术不仅A.静态再定位B.动态再定位C.虚实地址映像表D.自动再定位6.现有0~15编号的16个处理器采用PM2.3单级网络互连，则与13号处理器相连的处理器编号是A.1B.5C.7D.97.下列关于多处理机系统的任务粒度描述，不正确的是A.任务粒度的大小会显著影响多处理机系统的效率B.任务粒度过小，系统的并行度会提高，性能会提高C.任务粒度过小，系统的辅助开销增大，性能会下降D.任务粒度过大，系统的并行度会降低，性能会下降8.下列关于数据流计算机的描述不正确的是A.数据流计算机的主要目的是提高对操作级并行的开发水平B.数据流计算机擅长处理具有很强数据相关性但并行性不高的任务C.数据流计算机需要花费较多的辅助开销和存储空间用于数据建立、识别和处理标记D.数据流计算机对标量运算非常有利，而对数组、递归及其他高级操作较难管理9.能够被硬件识别并执行的程序是A.微指令程序B.汇编语言程序C.机器语言程序第二部分非选择题以下内容不提供改写）B。
计算机系统结构 第二章自考练习题答案
第二章数据表示与指令系统历年真题精选1. 计算机中优先使用的操作码编码方法是（ C ）。
A. BCD码B. ASCII码C. 扩展操作码D. 哈夫曼编码=16，除尾符之外的尾数机器位数为8位时，可表示的规格化最大尾2．浮点数尾数基值rm数值为（ D ）。
A. 1/2B. 15/16C. 1/256D. 255/2563. 自定义数据表示包括（标志符）数据表示和（数据描述符）两类。
4. 引入数据表示的两条基本原则是：一看系统的效率是否有提高；二看数据表示的（通用）性和（利用）率是否高。
5. 简述设计RISC的一般原则。
6. 简述程序的动态再定位的思想。
7. 浮点数表示,阶码用二进制表示,除阶符之外的阶码位数p=3,尾数基值用十进制表示,除尾符外的尾数二进制位数m=8,计算非负阶、规格化、正尾数时，（1）可表示的最小尾数值；（2）可表示的最大值；（3）可表示的尾数个数。
8. (1)要将浮点数尾数下溢处理成K—1位结果，则ROM表的单元数和字长各是多少并简述ROM表各单元所填的内容与其地址之间的规则。
(2)若3位数，其最低位为下溢处理前的附加位，现将其下溢处理成2位结果，设计使下溢处理平均误差接近于零的ROM表，以表明地址单元与其内容的关系。
同步强化练习一．单项选择题。
1. 程序员编写程序时使用的地址是（ D ）。
A．主存地址 B．有效地址 C．辅存实地址 D．逻辑地址2. 在尾数下溢处理方法中，平均误差最大的是（ B ）。
A．舍入法 B．截断法 C．恒置“1”法 D．ROM查表法3. 数据表示指的是（ C ）。
A ．应用中要用到的数据元素之间的结构关系B ．软件要处理的信息单元之间的结构关系C ．机器硬件能识别和引用的数据类型D ．高级语言中的数据类型说明语句4. 标志符数据表示中的标志建立由（ A ）。
A ．编译程序完成B ．操作系统完成C ．高级语言编程时完成D ．汇编语言编程时完成5. 堆栈型机器比通用型机器优越的是（ C ）。
计算机系统结构 第四章自考练习题答案
第四章存储体系历年真题精选1. 下列说法正确的是（ D ）。
A. Cache容量一般不大，命中率不会很高B. Cache本身速度很快，但地址变换速度很慢C. Cache芯片速度一般比CPU速度慢数十倍D. Cache存储器查映像表和访问物理Cache其间可以流水，使速度与CPU匹配2．以下与虚拟存储器的等效访问速度无关的是（ D ）。
A. 页地址流B. 页面调度策略C. 主存的容量D. 辅存的容量3. 页面虚拟存储器把（程序）空间和（主存）空间都机械等分成相同大小的页面。
4. Cache若采用全相联映像规则，则主存中（任意一）块都可映像装入到Cache中的（任意一）块的位置上。
5. 解决计算机主存与CPU的速度差对机器性能的影响，可采用哪三种解决方法？(p86)6. 对于二级虚拟存储层次，其等效访问时间与主、辅存的访问时间有什么关系？可采取哪些措施提高存储层次的等效访问速度？（至少提出两种）（P88）7. 有一个虚拟存贮器，主存有0～3四页位置，程序有0～7八个虚页，采用全相联映象和FIFO替换算法。
给出如下程序页地址流；2，3，5，2，4，0，1，2，4，6。
（1）假设程序的2，3，5页已先后装入主存的第3、2、0页位置，请画出上述页地址流工作过程中，主存各页位置上所装程序各页页号的变化过程图，标出命中时刻。
（2）求出此期间虚存总的命中率H。
（50%）8. 某虚拟存储器共8个页面，每页为1024个字，实际主存为4K个字，采用页表法进行地址映象。
映象表的内容如下表所示。
(1)求出会发生页面失效的全部虚页号；（2，3,5,7）(2)求出虚地址为：0，3728，1023，1024，7800，6800的主存实地址。
（3072，页失效，4095,1024，页失效，656）同步强化练习一．单项选择题。
1. 替换算法要解决的问题是（ C ）。
A.用户的虚页如何与主存的实页对应B.如何用主存的实页号替代多用户的虚页号C.当页面失效，选择主存中哪个页作为被替换的页D.新用户要进入主存，选择哪个用户作为被替换的用户2. 虚拟存储器地址变换是指（ C ）。
(自考02325)计算机系统结构课后习题
课后zhenti第1章计算机系统结构的基本概念1.有一个计算机系统可按功能分成4级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M 倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。
现若需第i级的N条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行Ks，问在第2、3和4级上一段等效程序各需要运行多长时间？答：第2级上等效程序需运行：(N/M)*Ks。
第3级上等效程序需运行：(N/M)*(N/M)*Ks。
第4级上等效程序需运行：(N/M)*(N/M)*(N/M)*Ks。
note:由题意可知：第i级的一条指令能完成第i-1级的M条指令的计算量。
而现在第i级有N条指令解释第i+1级的一条指令，那么，我们就可以用N/M来表示N/M 表示第i+1级需(N/M)条指令来完成第i级的计算量。
所以，当有一段第1级的程序需要运行Ks时，在第2级就需要(N/M)Ks，以此类推2.硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。
答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。
但是实现的性能价格比，实现的难易程序不同。
在DOS操作系统时代，汉字系统是一个重要问题，早期的汉字系统的字库和处理程序都固化在汉卡（硬件）上，而随着CPU、硬盘、内存技术的不断发展，UCDOS把汉字系统的所有组成部份做成一个软件。
3.试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。
答：计算机系统结构、计算机组成、计算机实现互不相同，但又相互影响。
（1）计算机的系统结构相同，但可采用不同的组成。
如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。
从汇编语言、机器语言程序设计者看到的概念性结构相同，均是由中央处理机/主存，通道、设备控制器，外设4级构成。
其中，中央处理机都有相同的机器指令和汇编指令系统，只是指令的分析、执行在低档机上采用顺序进行，在高档机上采用重叠、流水或其它并行处理方式。
(整理)自考计算机系统结构试题及答案
全国2010年4月自学考试计算机系统结构试题课程代码：02325一、单项选择题(本大题共10小题，每小题1分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均不得分。
1．在计算机系统结构设计中，提高软件功能实现的比例可( )A．提高解题速度B．减少需要的存储器容量C．提高系统的灵活性D．提高系统的性能价格比2．浮点数表示的尾数的基r m=16，尾数长度p=8，可表示的规格化最大正尾数的值是( )A．1／256 B．1／2C．15／16 D．255／2563．下列数据存储空间为隐含寻址方式的是( )A．CPU中的通用寄存器B．主存储器C．I／O接口中的寄存器D．堆栈4．当计算机系统执行通道程序完成输入输出工作时，执行通道程序的是( )A．CPU B．通道C．CPU和通道D．指定的外设5．下列有关中断的叙述正确的是( )A．中断响应的次序是由硬件决定的B．中断处理的次序是由硬件决定的C．中断处理的次序是不可改的D．中断响应的次序是可灵活改变的6．与虚拟存储器的等效访问速度无关．．的是( )A．访存页地址流B．页面替换算法C．主存的容量D．辅存的容量7．非线性流水线的特征是( )A．一次运算中使用流水线中的多个功能段B．一次运算中多次使用流水线中的某些功能段C．流水线中某些功能段在各次运算中的作用不同D．流水线的各功能段在不同的运算中可以有不同的连接8．属于集中式共享存储器结构的SIMD计算机是( )A．ILLIAC IV B．BSP精品文档C．CM-2 D．MP-19．指令执行结果出现异常而引起的中断是( )A．程序性中断B．I／O中断C．机器校验中断D．外部中断10．下列关于脉动阵列机的描述，错误．．的是( )A．脉动阵列机是由一组内部结构相同的处理单元构成的阵列B．脉动阵列机结构简单、规整，模块化强，可扩充性好C．脉动阵列机不适用于要求计算量大的信号／图像的处理D．脉动阵列机各PE间数据通信距离短、规则，使数据流和控制流的设计、同步控制等均简单、规整二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
2022年10月四川自考02325《计算机系统结构》真题(仅试题)
2022年10月四川自考02325《计算机系统结构》真题1.请考生按规定用笔将所有试题的答案涂、写在答题纸上。
2.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
一、单项选择题:本大题共10小题,每小题1分,共10分。
在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.“从中间开始"设计的“中间”一般是指A.微程序机器级与汇编语言机器级之间B.操作系统机器级与汇编程序机器级之间C.传统机器语言机器级与微程序机器级之间D.传统机器语言机器级与操作系统机器级之间2.计算机系统结构的属性不包括A.中断机构.B.指令系统C.主存速度D.数据表示3.尾数下溢处理方法中,平均误差最大的是A.舍人法B.截断法C.恒置“1”法D.查表舍人法4.通道程序执行结束后引起的中断是A.外中断B. I/0中断C.程序性中断D.机器校验中断5.在Cache地址映像方式中,块冲突概率最高的是A.直接B.组相联C.段相联D.全相联6.在流水处理机中,与流水线最大吞吐率高低有关的是A.各子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间7.在计算机组成上实现指令的重复解释需要解决的不包括A.访主存冲突B.指令间各种相关的处理C.“分析”与“执行”操作的串行D.“分析”与“执行”操作控制上的同步8.在16个处理器中,用单级立方体互连函数Cubes,可与7号处理器相连的处理器号是A.0B. 10C.12D.159.在多处理机中，程序段之间不能并行的原因是A.数据相关B.数据反相关C.数据输出相关D.以交换数据为目的时10.针对非Von Neumann计算机叙述正确的是A.归约机采用需求驱动方式B.归约机采用控制驱动方式C.数据流机采用需求驱动方式D.数据流机采用控制驱动方式二、填空题:本大题共10小题,每小题2分,共20分。
11.实现软件移植的主要方法有统一高级语言、设计系列机________与________等。
全国自考02325《计算机系统结构》历年真题试卷及答案 年份：202104
2021年4月高等教育自学考试全国统一命题考试计算机系统结构(课程代码02325）一、单项选择题：本大题共10小题，每小题1分，共10分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1.在主存设计上，属于计算机系统结构应考虑的内容是（）A.频宽的确定B.采用多体交叉还是单体交叉存储器C.容量和编址方式D.采用MOS 还是TTL参考答案：C2.堆栈型计算机比通用型计算机更具有的优越性之一是（〕A 能提高存储器空间的利用率B支持先进先出类解题算法的求解C支持子程序的嵌套和递归调用D支持向量的运算参考答案：C3.中断响应由高到低的优先级排列次序是（）A访管一程序性一机器故障B访管一程序性一重新启动C程序性一IO一访管D外部一访管一程序性参考答案：B4.下列不会对主存命中率产生影响的是（）A程序地址流B替换算法C分配给程序的实页数D主存总线结构参考答案：D5.各个功能段在同一时间内可按不同的运算或功能进行连接的多功能流水线是（）A系统流水线B部件流水线C静态流水线D动态流水线嵾老答案:B6.采用分布式结构的多处理机机间互连形式为（）A开关枢纽结构B环形互连C交叉开关D多端口存储器參考答案：A7.ILLIC IV 处理机届于（）A.SIMD 系统B.SISD 系统C.MISD 系统D.MIMD系統參考答案：A8.在多处理机环境中，两个程序段之间如果存在"先读后写"的数据反相关时，下列说法正确的是(）A无论如何不能并行B不可以交换串行C即使同步控制也不能并行D若指令满足交换律，可以交换串行嵾老答案:B。
全国自考(计算机系统结构)模拟试卷2(题后含答案及解析)
全国自考（计算机系统结构）模拟试卷2(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 简答题 4. 简单应用题 5. 综合应用题单项选择题1．处理机操作步骤并行的典型例子是( )A．阵列处理机B．并行存储器系统和相联处理机C．流水线处理机D．多处理机正确答案：C解析：流水线处理机是处理机操作步骤并行的典型例子。
2．对系统程序员不透明的应当是( )A．Cache存储器B．系列机各档不同的数据通路宽度C．指令缓冲寄存器D．虚拟存储器正确答案：D解析：虚拟存储器对系统程序员不透明，对应用程序员透明。
3．计算机组成设计不考虑( )A．专用部件设置B．功能部件的集成度C．控制机构的组成D．缓冲技术正确答案：B解析：计算机组成设计包含专用部件设置、控制机构的组成、缓冲技术等，而功能部件的集成度属于系统结构的范畴。
4．多级混洗交换网络又叫作( )A．移数网络B．STARAN网络C．数据交换网路D．Omega网络正确答案：D解析：Omega网络又称为多级混洗网络。
5．软硬件功能是等效的，提高硬件功能的比例不会( )A．提高解题速度B．提高硬件利用率C．提高硬件成本D．减少所需存储器用量正确答案：B解析：提高硬件功能不是以提高硬件利用率为目的，常常是为了降低硬件的使用频率。
6．二功能交换单元是指( )A．直接和上播B．上播和下播C．直连和交换D．交换和下播正确答案：C解析：交换开关有四种状态，分别是直连、交换、上播和下播。
二功能交换单元为直连和交换，有全部四种功能的称为四功能交换。
7．共享主存的多处理机中，为减少访问主存冲突，采用的方式一般为( )A．并行多体交叉主存系统B．虚拟存储器C．共享Cache存储器D．用高速单体主存系统正确答案：A解析：共享主存的多处理机中，为减少访问主存冲突，采用的方式一般为并行多体交叉主存系统。
8．脉动阵列式处理机系统具有( )A．多个相同的排成阵列结构的CPUB．多个不同的排成阵列结构的处理机C．多个相同的排成阵列结构的处理机D．最适合完成累加和求解正确答案：C解析：脉动阵列结构是由一组处理单元PE构成的阵列，每个PE的内容结构相同。
自考计算机系统结构必考习题
自考计算机系统结构必考习题一．填空题：12、计算机系统（广义说法）：由人员，数据，设备，程序，规程五部分组成。
1、推动计算机系统结构发展的主要动力是（把计算机系统看成是由多个机器级构成的层次结构）。
2、提高计算机系统并行性的主要的主要技术途径有（时间重叠）、（资源重复）、（资源共享）。
3、数据表示是指能由（机器硬件）直接识别和引用的（数据类型）。
4、定义数据表示具体又有（带标志符数据表示）和（数据描述符）两类。
5、I/O设备取得I/O总线后，所传送的数据总量，称为（数据宽度），数据通路宽度是数据总线的（线数）。
6、中断系统软件功能分配实质是中断（处理程序）软件和中断（响应）硬件的功能分配。
7、页面替换是发生于（虚拟空间比主存空间大的多），同时又发生于（页面失效）的时候。
8、由四位经ROM查表舍入法下溢处理成三位结果，设计出的ROM表中应当有（16）个单元，其中地址为1101的单元存储内容为（1111）。
9、程序访问局部性包括（时间上局部性）和（空间上局部性）两个方面，其中前者是指（在最近的未来要用到的信息很可能是现在现在正在使用的信息），后者是指（在最近的未来要用到的信息很可能与现在正在使用的信息在程序空间上是相邻的或是相近的）。
10、模拟是采用（机器语言程序）解释执行方式，其运行速度比仿真方法（慢），仿真是采用（微程序）解释，所以通常将使用频率较高的指令尽可能用（仿真）方法提高运行速度，而对使用频率低的指令则用（模拟）方法加以实现。
11、并行性主要是指解题中同时进行（运算）或（操作）的特性。
12、计算机系统结构中数据表示是指可由（机器硬件）直接辨认的数据类型，若要直接识别某一种数据类型，必须有相应的（运算硬件）及相应的（逻辑运算硬件）。
13、地址的编址通常可采用（按高位地址划分）、（按地位地址划分）和（按混合划分）三种不同方式。
14、指令系统按照设计风格可分为（CISC）和（RISC），其中（RISC）更优。
计算机系统结构第三章自考练习题答案
第三章总线、中断与输入输出系统历年真题精选1. 通道程序执行结束后引发的中断是（ B ）。
A. 外中断B. I/O中断C. 程序性中断D. 机械校验中断2．磁盘外部设备适合于连接到（ B ）。
A. 字节多路通道B. 数组多路通道或选择通道C. 选择通道或字节多路通道D. 数组多路通道或字节多路通道3. 总线控制机构为解决N个部件利用总线时优先顺序的裁决，集中式按时查询，需外加控制线线数为（ D ）。
N]A．3 B. N+2 C. 2N+1 D. 2+[log24. 虽然中断响应顺序由硬件排队器固定好，但中断实际处置完的顺序是可以通过（系统软件）修改各中断级处置程序的（中断屏蔽）位，而动态改变。
5. 在知足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设（数据缓冲器）或动态提高响应的（优先级）来弥补。
6. 总线控制方式有哪三种？各需要增加几根用于总线控制的控制线？并说明每种方式优先级的灵活性。
（P64-65）7.（（1）20,20,25,40,40,100 us （2）200 B/ms （3）5 us ）8.（1）1-3-4-2同步强化练习一、填空题。
1. 中断响应就是允许其中断CPU（现行程序）运行，转去对该请求进行预处置，包括保留（断点及其现场），调出有关处置该中断服务程序，准备运行。
2. 中断系统软硬件功能分派实质是中断（响应）硬件和中断（处置平衡）软件的功能分派。
3. 数组多路通道适用于连接多台（高）速设备，其通道“数据宽度”为（定长块）。
4. 输入输出系统包括输入输出设备、（设备控制器）及输入输出操作有关的（软硬件）。
5. 总线控制机构集中在一处的称（集中）式控制，分散在各部件的称（散布）式控制。
6. 多数低性能单用户计算机的输入输出由（程序员）安排，I/O系统设计主要解决CPU、主存和I/O设备在（速度）上的庞大不同。
7. 信息在总线上的双向传输有（半）双向和（全）双向两种。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
自考计算机系统结构题库及答案
02325计算机系统结构自考题库及答案
计算机系统结构单选题
1.对应用程序员不透明的是( ) A
A.条件码寄存器
B.乘法器
C.指令缓冲器
D.先行进位链
2.汇编语言源程序变换成机器语言目标程序是经____来实现的( ) B
A.编译程序解释
B.汇编程序翻译
C.汇编程序解释
D.编译程序翻译
3.属计算机系统结构考虑的应是( ) D
A.主存采用多体交叉还是单体
B.主存频宽的确定
C.主存采用MOS 还是TTL
D.主存容量和编址方式
4."从中间开始设计的""中间""当前多数是在( )" C
A.传统机器语言机器级与微程序机器级之间
B.微程序机器级与汇编语言机器级之间
C.传统机器语言机器级与操作系统机器级之间
D.操作系统机器级与汇编语言机器级之间
5.多处理机主要实现的是( ) D
A.操作步骤的并行
B.指令级并行
C.操作级并行
D.任务级并行
6.直接执行微指令的是( ) B
A.编译程序
B.硬件
C.微指令程序
D.汇编程序
7.从计算机系统结构上讲，机器语言程序员所看到的机器属性是( ) A
A.编程要用到的硬件组织
B.计算机各部件的硬
件实现C.计算机硬件的全部组成 D.计算机软件所要完成的功能
8.尾数下溢处理平均误差可调整到零的方法是( ) D "
A.恒置""1""法"
B.舍入法
C.截断法
D.ROM 查表法
9.变址寻址的主要作用是( ) A
A.支持向量、数组的运算寻址
B.支持操作系统中的进程调度
C.支持访存地址的越界检查
D.支持程序的动态再定位
10.在IBM370 系统中，支持操作系统实现多进程共用公用区管理最有效的指
令是( ) B
A.程序调用楷令
B.比较与交换指令
C.测试与置定指令
D.执行指令
11.程序员编写程序时使用的地址是( ) C
A.主存地址
B.辅存实地址
C.逻辑地址
D.有效地址
12.不需要编制的数据存储空间是( ) B
A.I/O接口的寄存器
B.堆栈
C.主存储器
D.CPU 中的通用寄存器
13.RISC执行程序的速度比CISC要快的原因是( ) B
A.RISC只允许lo
Ad和store指令访存B.RISC的指令平均执行周期数较少C.RISC的指令系统中的指令条数较少D.程序在RISC上编译生成的目标程序较短
14.平均码长最短的编码是( ) A
A.哈夫曼编码
B.定长编码
C.扩展编码
D.需要根据编码使用的频度计算平均码长后确定
15.外部设备打印机适合于连接到( ) A
A.宇节多路通道
B.选择通道
C.数组多路通道
D.任意一种通道
16.在IBM370 系统中，申断响应硬件分工保存的是( ) D
A.作业名称和优先级等
B.各种软件状态和标志
C.通用寄存器内容
D.条件码等状态信息
17.中断响应由高到低的优先次序宜用( ) A
A.访管+程序性+重新启动
B.访管斗程序性+机器故障
C.程序性+1/0+访管
D.外部+访管+程序性
18.CDC CYBERl70 的I/0 处理机系统属于( ) B
A.DM
A 方式B.外围处理机方式C.通道方式 D.程序控制的1/0 方式
19.通道流量是在某个时期单位时间内传送的宇节数，这个时期应是( ) C
A.数组多路通道或字节多路通道
B.字节多路通道或选择通道
C.数组多路通道或选择通道
D.任意一种通道
20.外部设备打印机适合于连接到( )
A
A.宇节多路通道
B.选择通道
C.数组多路通道
D.任意一种通道
21.数据通路出错引起的中断是( ) B
A.访管中断
B.机器校验中断
C.程序性中断
D.
外中断
22.CAche存贮器常见的地址映象方式是( ) B
A.全相联映象
B.组相联映象
C.页表法映象
D.
段页表映象
23.虚拟存储器主要是为了( ) B
A.扩大存储系统的容量和提高存储系统的速度
B.扩大存储系统的容量
C.提高存储系统的速度
D.便于程序的访存操作
24.对于采用组相联映像、LRU替换算法cAche存储起来说，不影响cAche命
中率的是( ) A
A.直接映像、组相联映像、全相联映像
B.全相联映像、直接映像、组相联映像
C.组相联映像、直接映像、全相联映像
D.全相联映像、组相联映像、直接映像
25.最能确保提高虚拟存储器访主存的命中率的改进途径是( ) C
A.改用LRU替换算法并增大页面
B.增大辅存容量
C.改用LRU替换算法并增大页面数
D.采用FIFO替换算法并增大页面
26.与全相联映像相比，组相联映像的优点是( ) A
A.目录表小
B.命中率高
C.块冲突概率低
D.主存利用率高
27.程序员编写程序时使用的地址是( ) B
A.有效地址
B.逻辑地址
C.物理地址
D.主存地址
28.评价存储器性能的基本要求有大容量、____和低价格（） B
A.性价比高
B.高速度
C.命中率高
D.利用率高
29.解释一条机器指令的微操作包括____三部分（） D
A.操作数
B.解释
C.翻译
D.取指令、分析和执行
30.实现指令的重叠解释必须在计算机组成上满足____要求( ) C
A.硬件冲突
B.主存冲突
C.要解决“分析”与“执行”操作控制上的同步
D.主存和硬件冲突
31.非线性流水线的特征是( ) A
A.一次运算中要多次使用流水线中的某些功能段
B.一次运算中使用流水线中的多个段
C.流水线的各功能段在不同运算中能够有不同的连接
D.流水线中某些功能段在各次运算中的作用不同
32.与线性流水线最大吞吐率有关的是( ) C
A.最后功能段的执行时间
B.最快的那一段的执行时间
C.最慢的那一段的执行时间
D.各个功能段的执行时间
33.在MIPS的指令流水线中，可能发生的冲突是( ) D
A.两条指令的写操作之间的写后写冲突
B.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突
C.同一条指令的读操作与写操作之间的写后读冲突
D.先流入的指令额写操作与后流入的指令的读操作之间的写后读冲突。