湖南大学计算机组成与体系结构期末试卷
湖南城市学院计算机体系结构期末考试试题(下)
11．计算机系统结构的层次结构由高到低分别为应用语言机器级，高级语言机器级，汇编语言机器级，操作系统机器级，传统机器语言机器级，微程序机器级 12．计算机系统弗林分类法，把计算机系统分成单指令流单数据流(SISD ）、单指令流多数据流(SIMD)、多指令单数据流和多指令多数据流四大类。
13．透明指的是客观存在的事物或属性从某个角度看不到，它带来的好处是简化某级的设计，带来的不利是无法控制。
22．数据结构和数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？数据表示是能由硬件直接识别和引用的数据类型。
数据结构反映各种数据元素或信息单元之间的结构关系。
数据结构要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据结构的组成元素。
（2分）不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。
数据表示和数据结构是软件、硬件的交界面。
（2分）除基本数据表示不可少外，高级数据表示的引入遵循以下原则： （1）看系统的效率有否提高，是否养活了实现时间和存储空间. (2）看引入这种数据表示后，其通用性和利用率是否高.13．计算机组成指的是计算机系统结构的逻辑实现，包括机器级内的数据流和控制流的组成及逻辑设计等.计算机实现指的是计算机组成的物理实现，。
21、软件和硬件在什么意义上是等效的?在什么意义上是不等效的？ 逻辑上等效，性能、价格、实现难易程度上不一样. 22．说明翻译和解释的区别和联系.区别：翻译是整个程序转换，解释是低级机器的一串语句仿真高级机器的一条语句.联系：都是高级机器程序在低级机器上执行的必须步骤。
19．计算机系统结构也称计算机体系结构,指的是传统机器级的系统结构。
它是软件和硬件/固件的交界面,是机器语言汇编语言程序设计者或编译程序设计者看到的机器物理系统的抽象。
15．引入数据表示的两条基本原则是:一看系统的效率有否提高；二看数据表示的通用性和利用率是否高。
2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、连续存储设计时，存储单元的地址（）。
A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列选项中，不能构成折半查找中关键字比较序列的是（）。
计算机组成与结构2015春期末考试卷A
case 0:
case 1:
;
case:
;
break;
case:
result =
;
break;
case 3:
;
case 7:
;
default:
;
}
return result;
}
第 4页（共 8页）
三、（20 分）某计算机系统主存容量为 256 字节，按字节编址。高速缓存（Cache） 容量为 32 字节，主存和 Cache 每个数据块大小为 4 字节，试设计一个 2 路组 相联的 Cache，要求： (1) 指出主存地址中标记（Tag）, 组索引（Index）和块偏移（Offset）字段 的宽度；（8 分） (2) 假设该 Cache 采用最近最少使用的替换策略。初始是 Cache 内容为空， 当 N=10 时，执行下列代码 cache 内实际内容是什么？（int 类型为 4 个字节， v 被加载到从地址 0 开始的连续存储器地址中） int sumvec( int v[N]) { int i, sum=0; for ( i=0; i<N; i++ ) sum += v [i]; return sum; } 请给出每执行一条指令时，Cache 中内容的变化。（12 分）
问：该数组的行值 H 和列值 J 分别为多少？（8 分）
H=
J=
(3) 考虑 switch 语句的某种实现，采用 jmpq 指令（64 位机器）来实现转 跳转表的操作： 0x40047b jmpq *0x400598(, %rdi, 8)
利用 GDB 工具查看内存中的跳转表：
0x400598: 0x4005a8: 0x4005b8 0x4005c8:
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关4、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道5、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间6、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断7、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器8、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级9、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序10、在操作系统机器级，一般用（）程序（）作业控制语句。
A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译11、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
2022年湖南科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年湖南科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道2、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/643、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数4、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接5、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高6、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序7、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度8、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断9、计算机组成设计不考虑( )。
A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术10、组相联映象、LRU替换的Cache存贮器，不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小11、全相联地址映象是指（）。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入12、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。
A.11B.8C.14D.213、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
计算机组织体系结构本科生试卷答案
本科生期末试卷（一）一、选择题（每小题1分, 共15分）1 从器件角度看, 计算机经历了五代变化。
但从系统结构看, 至今绝大多数计算机仍属于（B）计算机。
A 并行B 冯·诺依曼C 智能D 串行2 某机字长32位, 其中1位表达符号位。
若用定点整数表达, 则最小负整数为（ A ）。
A -(231-1)B -(230-1)C -(231+1)D -(230+1)3 以下有关运算器的描述, （C）是对的的。
A 只做加法运算B 只做算术运算C 算术运算与逻辑运算D 只做逻辑运算4 EEPROM是指（ D ）。
A 读写存储器B 只读存储器C 闪速存储器D 电擦除可编程只读存储器5 常用的虚拟存储系统由（ B ）两级存储器组成, 其中辅存是大容量的磁表面存储器。
A cache-主存B 主存-辅存C cache-辅存D 通用寄存器-cache6 RISC访内指令中, 操作数的物理位置一般安排在（ D ）。
A 栈顶和次栈顶B 两个主存单元C 一个主存单元和一个通用寄存器D 两个通用寄存器7 当前的CPU由（B）组成。
A 控制器B 控制器、运算器、cacheC 运算器、主存D 控制器、ALU、主存8 流水CPU是由一系列叫做“段”的解决部件组成。
和具有m个并行部件的CPU相比, 一个m段流水CPU的吞吐能力是（A）。
A 具有同等水平B 不具有同等水平C 小于前者D 大于前者9 在集中式总线仲裁中, （A）方式响应时间最快。
A 独立请求B 计数器定期查询C 菊花链10 CPU中跟踪指令后继地址的寄存器是（ C ）。
A 地址寄存器B 指令计数器C 程序计数器D 指令寄存器11 从信息流的传输速度来看, （ A ）系统工作效率最低。
A 单总线B 双总线C 三总线D 多总线12 单级中断系统中, CPU一旦响应中断, 立即关闭（C）标志, 以防止本次中断服务结束前同级的其他中断源产生另一次中断进行干扰。
A 中断允许B 中断请求C 中断屏蔽D DMA请求13 安腾解决机的典型指令格式为（C）位。
湖南大学数据结构期末课程试卷
湖南大学课程考试试卷课程名称：数字电路与逻辑设计；试卷编号：；考试时间：120分钟一、填空题（每空2分，共10分）1、(39.75 )10= ( )162、ASIC可分为（）,（）和可编程ASIC(Programmable ASIC).3、数字系统分为以下六个层次：系统级、（）、逻辑单元级、逻辑门级、（）、硅片级。
二、单选题（在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题末的括号内。
多选不给分。
每题2分，共10分）1、函数的最简式为（）。
① 1 ② 0 ③④2、一个四位二进制码减法计数器的起始值为1001，经过100个时钟脉冲作用之后的值为（）。
① 1100 ② 0100 ③ 1101 ④ 01013、下列各函数等式中无冒险现象的函数式有（）。
①②③④4、用四选一数据选择器实现函数Y= A1A0+A1’A0，应使（）。
①D0=D2=0，D1=D3=1 ②D0=D2=1，D1=D3=0③D0=D1=0，D2=D3=1 ④D0=D1=1，D2=D3=05、T触发器Q端的输出信号频率是输入信号频率的（）倍。
① 1 ② 1/2 ③ 2 ④ 1/4三、判断题（下列各题，你认为正确的，请在题末的括号内打“√”，错的打“×”，并更正。
每题2分，共10分）1、不用的CMOS输入端绝不能悬空。
（）2、对逻辑函数Y=A B’+A’B+B’C+B C’利用代入规则，令A=BC代入，得Y= BC B’+（BC）’B+B’C+B C’=B’C+B C’成立。
（）3、处于三态输出的高阻态，因输出没和电路连上，所以输出端没有电流。
（）4、由两个或非门构成的基本R S触发器，当R=S=0时，触发器的状态为不定。
（）5、优先编码器的编码输入信号是相互排斥的，不允许有多个编码信号同时有效。
（）四、简答题（任选2题，每题5分，共10分）:1、格雷码和奇偶校验码的特点分别是什么？为什么说它们是可靠性编码？2、简述双稳态元件的亚稳定性概念及特点。
完整word版计算机体系结构期末考试试题及答案,文档
填空题1. 从 2002 年以来，计算机性能的年增加率下降到了约30 ％。
其主要原因是：①大功耗问题；②可以进一步有效地开发的指令级并行性已经很少；③积蓄器接见速度的提高缓慢。
2.可移植性是指一个软件可以不经更正也许只要少量更正就可以由一台计算机移植到另一台计算机上运行。
实现可移植性的常用方法有 3 种：系列机，模拟和仿真，一致高级语言。
2.通用存放器型指令集结构计算机在灵便性和提高性能方面有明显的优势。
主要表现在①存放器的接见速度比积蓄器快；②对编译器而言，能更加简单有效地分配和使用存放器；③ 存放器可以用来存放变量。
3.MIPS 的数据寻址方式只有马上数寻址和偏移量寻址。
4. 向量办理机的结构由所采用的向量办理方式决定。
有两种典型的结构；积蓄器-积蓄器型结构和存放器-存放器型结构。
5.Cache- 主存层次的工作由硬件实现，对系统程序员是透明的。
6. 降低 Cache 不命中率最直接的方法是增加Cache 的容量。
可是，这种方法不但会增加成本，而且还可能增加命中时间，这种方法在片外 Cache 中用得比很多。
7. 大多数磁盘阵列的组成可以由以下两个特点来划分：数据交错存放的粒度、冗余数据的计算方法以及在磁盘阵列中的存放方式。
8. 时延和带宽是用来评估互连网络性能的两个基本指标。
时延包括通信时延和网络时延。
9. 计算机系统可分为 SISD 、 SIMD 、MISD 和 MIMD 四类，很多早期并行办理机是SIMD 计算机，近来几年来， MIMD 已经成为通用多办理机系统结构的选择。
这是因为MIMD 拥有灵便性，而且 MIMD 能充分利用现有微办理器的性价比优势。
判断题1. 从计算机语言的角度，系统结构把计算机系统按功能划分成多级层次结构，其中，第 2 级是操作系统虚拟机，第３级是汇编语言虚假机。
（错）2.计算机系统中提高并行性的3 种路子中，资源重复是在并行性看法中引入时间因素，加速硬件周转而赢得时间。