当前位置：文档之家 › 北航计算机组成题目汇总

北航计算机组成题目汇总

  • 格式：pdf
  • 大小：544.72 KB
  • 文档页数：11

下载文档原格式

  / 11

合集下载

北航数据结构试题及答案

北航数据结构试题及答案

北航数据结构试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用什么数据结构来实现？A. 链表B. 栈C. 数组D. 树答案：C2. 下列关于二叉树的描述中，错误的是：A. 二叉树的第i层最多有2^(i-1)个节点B. 任意非空二叉树的叶子节点数等于度为2的节点数加1C. 任意非空二叉树的叶子节点数等于度为2的节点数减1D. 任意非空二叉树的叶子节点数等于度为2的节点数答案：C3. 在图的遍历算法中，深度优先搜索（DFS）使用的数据结构是：A. 队列B. 栈C. 链表D. 数组答案：B4. 哈希表的冲突解决方法不包括以下哪种？A. 开放定址法B. 链地址法C. 再散列法D. 排序法答案：D5. 快速排序算法的时间复杂度最坏情况下为：A. O(nlogn)B. O(n^2)C. O(n)D. O(1)答案：B6. 以下排序算法中，时间复杂度为O(nlogn)的是：A. 冒泡排序B. 快速排序C. 选择排序D. 插入排序答案：B7. 以下关于堆的描述中，正确的是：A. 堆是一种特殊的二叉树B. 堆是一种完全二叉树C. 堆是一种平衡二叉树D. 堆是一种链表答案：A8. 在一个长度为n的有序数组中查找一个元素，使用二分查找算法的时间复杂度是：A. O(n)B. O(nlogn)C. O(logn)D. O(1)答案：C9. 以下算法中，不属于动态数据结构的是：A. 链表B. 栈C. 数组D. 哈希表答案：C10. 以下关于图的描述中，错误的是：A. 图是由顶点和边组成的B. 图的顶点可以有0个或多个C. 图的边可以有向或无向D. 图的顶点数一定大于边数答案：D二、多项选择题（每题3分，共15分）1. 下列哪些是线性表的存储结构？A. 顺序存储B. 链式存储C. 索引存储D. 散列存储答案：A, B2. 在图的表示方法中，以下哪些是正确的？A. 邻接矩阵B. 邻接表C. 边表D. 顶点表答案：A, B, C3. 下列哪些排序算法是稳定的？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序答案：A, C4. 在数据结构中，以下哪些是递归算法的特点？A. 问题可以分解为更小的子问题B. 每个子问题都是原问题的实例C. 存在递归终止条件D. 递归算法的时间复杂度一定比迭代算法高答案：A, B, C5. 在使用链表实现栈时，以下哪些操作是合法的？A. pushB. popC. peekD. clear答案：A, B, C三、简答题（每题5分，共30分）1. 请简述什么是递归，并给出一个递归算法的例子。

计算机组成考试题及答案

计算机组成考试题及答案

计算机组成考试题及答案一、选择题1. 在计算机系统中，用于封装和保护芯片的是：a) 主板b) CPUc) 内存d) 芯片外壳答案：d) 芯片外壳2. 下列哪个不是计算机中的输入设备？a) 鼠标b) 打印机c) 键盘d) 扫描仪答案：b) 打印机3. 被称为计算机的“大脑”的是：a) CPUb) 内存c) 硬盘d) 显示器答案：a) CPU4. 下列哪个不属于计算机的输出设备？a) 显示器b) 鼠标c) 打印机d) 音箱答案：b) 鼠标5. 在计算机中，控制各个部件协同工作的是：a) 主板b) 内存c) CPUd) 硬盘答案：c) CPU二、填空题1. 计算机的最小存储单位是______。

答案：字节（Byte）2. 计算机中，用于存储操作系统和程序的是______。

答案：硬盘3. CPU中的运算单元是由______和______组成的。

答案：算术逻辑单元（ALU）和控制单元（CU）4. 内存中存储数据和程序时，每个存储单元都有唯一的地址，这个地址用______来表示。

答案：十六进制数5. 二进制数00001111的十进制表示为______。

答案：15三、简答题1. 计算机中的主板是什么作用？主板上有哪些主要部件？答案：主板是计算机中的核心部件，它将各个组件连接在一起，起到传递信号、提供电源和控制各个设备的作用。

主板上的主要部件包括CPU插槽、内存插槽、扩展插槽、芯片组等。

2. 请解释什么是计算机的硬件和软件？答案：计算机的硬件是指物理设备，包括主板、CPU、内存、硬盘、显示器等，用于进行数据处理和存储。

而软件是指计算机系统中的程序和数据，包括操作系统、应用程序、驱动程序等，用于指导硬件完成各种任务。

3. 什么是计算机的指令集架构（ISA）？答案：指令集架构是计算机体系结构的一部分，定义了计算机的指令集合和计算机操作的规则。

它决定了计算机的操作类型、指令格式等，不同的计算机体系结构采用不同的指令集架构。

2022年北京航空航天大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年北京航空航天大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年北京航空航天大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某存储器容量为64KB，按字节编址，地址4000H~5FFFH为ROM区，其余为RAM 区。

若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。

A.7B.8C.14D.162、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。

A.3HB.7HC.7HD.3fH3、假设寄存器的内容为00000000，若它等于-128，则该机器采用了（）。

A.原码B.补码C.反码D.移码4、在浮点机中，（）是隐藏的。

A.阶码B.数符C.尾数D.基数5、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。

A.rlxr4B.r2xr3C.rlxr4D.r2xr46、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。

A.总线缓冲器B.总线控制器C.时钟发生器D.以上器件都具备这种功能7、总线的通信控制主要解决（）问题。

A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C8、指令寄存器的位数取决（）。

A.存储器的容量B.指令字长C.机器字长人D.存储字长9、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。

现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。

那么，机器B的时钟频率至少应为（）能运到所希望的要求。

A.800MHzB.1.2 GHzC.1.5GHzD.1.8GHz10、CRT的分辨率为1024×512像素，像素的颜色数为256，则刷新存储器的容量为（）A.256MBB.IMBC.512KBD.2MB11、CPU在中断周期中（）A.执行中断服务程序B.执行中断隐指令C.与I/O设备传送数据D.处理异常情况12、在无转发机制的五段基本流水线（取指、译码/读寄存器、运算、访存、写回寄存器）中，下列指令序列存在数据冒险的指令对是（）。

北航14秋《计算机组成原理》在线作业三答案

北航14秋《计算机组成原理》在线作业三答案

北航《计算机组成原理》在线作业三单选题多选题一、单选题（共20 道试题，共80 分。

）1. 在CPU的寄存器中，______对用户是完全透明的。

A. 程序计数器；B. 指令寄存器；C. 状态寄存器；D. 通用寄存器。

-----------------选择：B2. 在调频制记录方式中，是利用（）来写0或1。

A. 电平高低的变化B. 电流幅值的变化C. 电流相位的变化D. 电流频率的变化-----------------选择：D3. 机器数______中,零的表示形式是唯一的。

A. 原码B. 补码C. 移码D. 反码-----------------选择：C4. 在独立请求方式下，若有N个设备，则______。

A. 有一个总线请求信号和一个总线响应信号；B. 有N个总线请求信号和N个总线响应信号；C. 有一个总线请求信号和N个总线响应信号；D. 有N个总线请求信号和一个总线响应信号。

-----------------选择：B5. I/O 与主机交换信息的方式中，中断方式的特点是______ 。

A. CPU 与设备串行工作，传送与主程序串行工作B. CPU 与设备并行工作，传送与主程序串行工作C. CPU 与设备并行工作，传送与主程序并行工作-----------------选择：B6. 若定点整数64位，含1位符号位，补码表示，则所能表示的绝对值最大负数为（）A. -264B. -（264-1）C. -263D. -（263-1）-----------------选择：C7. 带有处理器的设备一般称为（）设备。

A. 智能化。

北航在线作业计算机组成原理答案2

北航在线作业计算机组成原理答案2
单项选择题
第1题 某SRAM芯片，其存储容量为64K×16位，该芯片的地址线和数据线数目为___。
A、64，16
B、16，64
C、64，8
D、16，16
答案：D
第2题 常用的虚拟存储系统由___两级存储器组成。
A、主存—辅存
A、数据缓存
B、数据转换
C、状态设置
D、完成算术及逻辑运算
答案：D
多项选择题
第13题 在机器数___中，零的表示形式是唯一的。
A、原码和补码
B、反码
C、移码
D、补码
答案情况下，ROM和RAM在存储体中是统一编址的。
正确
错误
答案：正确
第20题 Cache是内存的一部分，它可以由指令直接访问。
正确
错误
答案：错误
正确
错误
答案：错误
第17题 控制存储器是用来存放微程序的存储器，它应该比主存储器速度快。
正确
错误
答案：正确
第18题 因为动态存储器是破坏性读出，所以必须不断地刷新。
正确
错误
答案：错误
第4题 下列元件中存取速度最快的是___。
A、Cache
B、寄存器
C、内存
D、外存
答案：B
第5题 对于没有外存储器的计算机来说，监控程序可以存放在___。
A、DRAM
B、SRAM
C、闪速存储器
D、EPROM
B、左端口与右端口的地址码相同
C、左端口与右端口的数据码不同
D、左端口与右端口的数据码相同
答案：B
第11题 主机、外设不能并行工作的是___。

北京航空航天大学数字电路与计算机组成原理试题

北京航空航天大学数字电路与计算机组成原理试题

北京航空航天大学数字电路与计算机组成原理试题(2002年)一、填空题(2’x5)1.数字信号有__________和__________两种形式。

2.逻辑代数有__________、__________和__________三种基本运算。

3.TTL三态门的三种可能输出状态是_________、_________和_________。

4.设计多输出组合电路时，只有充分考虑________，才能使电路达到最简。

5.Mealy型时序逻辑电路的输出是__________的函数，Moore形式需逻辑电路的输出是__________的函数。

二、判断改错题(2’x3)判断下列各题的正误，正确的在括号内记“”，错误的在括号内记“”并改正。

1.基本R-S触发器的次态方程是Q(n+1)=S+RQ，约束方程是R+S=1。

( )2.同步逻辑电路设计中，状态编码采用相邻编码是为了消除电路中的竞争。

( )3.电平异步时序电路不允许两个或两个以上的输入同时为1。

( )三、(8’)分析并化简题三图所示电路，说明该电路功能，并改用D触发器作为存储元件，实现其功能。

题三图四、(6’)分析题四图所示时序电路，说明该逻辑电路的功能(本电路未连接的输入端均按输入逻辑“1”理解)。

y题四图五、选择题(1’x10，四选一)1. CPU中决定指令执行顺序的是__________。

(A)标志寄存器(B)指令寄存器(C)程序计数器(D)数据缓冲器2. 条件转移指令执行时所依据的条件来自__________。

(A)指令寄存器(B)标志寄存器(C)程序计数器(D)地址寄存器3. PCI是一种可以配置成__________的总线。

(A)16位(B)32位(C)64位(D)32位或64位4. 子程序调用指令执行时，要把当前程序计数器PC的内容存到_______。

(A)通用寄存器(B)堆栈(C)指令寄存器(D)数据缓冲器5. [A B]补=__________。

北航计算机组成原理_作业 01

北航计算机组成原理_作业 01

计算机组成原理第一次电子版作业2014-03-14 thb1. 将十进制数+75.75转换成IEEE754标准单精度浮点数的二进制存储格式，并将其转换为十六进制表示格式。

解：(1)将十进制数+75.75化为二进制数+75.75D=+1001011.11B(2)将二进制数+1001011.11套入公式+1001011.11=+1.00101111 ×26=+1.00101111×2133-127 （注意“1”为隐含位）(3)依据上式确定S、M、E∴S=0，M=00101111000000000000000，E=133D=10000101B ∴ +75.75的IEEE754单精度浮点数二进制存储格式为：0 10000101 00101111000000000000000B(4)将结果转换为十六进制01000010100101111000000000000000B=42978000H2. 将IEEE754标准单精度浮点数(C2C80000)16转换为十进制数。

解：(1)将十六进制数C2C80000化为二进制数(C2C80000)16 = 1 10000101 10010000000000000000000B∴符号位S = 1指数e =E - 127 = 10000101B - 01111111B= 0000 0110 = (6)10 尾数m = 1.M = 1.10010000000000000000000 = 1.1001∴(C2C80000)16 = (-1)s * m * 2e = +1.1001 * 26=-1100100=(100)103. 教材P60第15题已知X、Y，用变形补码求[X+Y]补和[X-Y]补，并判结果是否溢出. (1) X=0.110110，Y=0.110101答：[ X ]补=00.110110+[ Y ]补=00.110101[X + Y]补= 01.101011:双符号位01，溢出：正溢。

北航计算机组成原理在线作业

北航计算机组成原理在线作业

北航《计算机组成原理》在线作业一一、单选题（共 20 道试题，共 80 分。

）1. 某机字长16位，定点表示，尾数15位，数符1位，则定点法原码整数表示的最大正数为( )A. （2e15-1）10B. -（2e15-1）10C. （1-2e(-15）)10D. -（1-2e(-15）)满分：4 分2. 超标量技术是（）。

A. 缩短原来流水线的处理器周期B. 在每个时钟周期内同时并发多条指令C. 把多条能并行操作的指令组合成一条具有多个操作码字段的指令。

满分：4 分3. 高速缓冲存储器Cache一般采取（）A. 随机存取方式B. 顺序存取方式C. 半顺序存取方式D. 只读不写方式满分：4 分4. 某一SRAM芯片，其容量为1024×8位，包括电源端和接地端，该芯片引出线的最小数目应为( )。

A. 13B. 15C. 18D. 20满分：4 分5. CPU包含（）。

A. 运算器B. 控制器C. 运算器、控制器和主存储器D. 运算器、控制器和cache满分：4 分6. 从吞吐量来看，（）最强。

A. 三总线系统B. 单总线系统C. 双总线系统D. 混合总线系统满分：4 分7. 垂直型微指令的特点是( ).A. 微指令格式垂直表示B. 控制信号经过编码产生C. 采用微操作码D. 采用微指令码满分：4 分8. 磁盘存储器的平均等待时间通常是指（）。

A. 磁盘旋转半周所需的时间B. 磁盘转2/3周所需时间C. 磁盘转1/3周所需时间D. 磁盘转一周所需时间满分：4 分9. 基址寻址方式中，操作数的有效地址是( )A. 基址寄存器内容加上形式地址(位移量)B. 程序计数器内容加上形式地址C. 变址寄存器内容加上形式地址D. 寄存器内容加上形式地址满分：4 分10. 目前我们所说的个人台式商用机属于( )。

A. 巨型机B. 中型机C. 小型机D. 微型机满分：4 分11. ASCII码是对（）进行编码的一种方案。

北航《计算机组成原理》在线作业二

北航《计算机组成原理》在线作业二
A. M（SP）←M（x）；SP←（SP）＋1
B. M（SP）←M（x）；SP←（SP）－1
C. SP←（SP）＋1；M（SP）←M（x）
D. SP←（SP）－1；M（SP）←M（x）
满分：4 分
8. 某机字长32位，其中1位符号位，31位表示尾数。若用定点小数表示，则最小负小数为( )。
A. -127
B. -32
C. -125
D. -3
满分：4 分
17. 下列表达式中正确的运算结果为______。
A. （10101）2×（2）10=（20202）2
B. （10101）8×（8）10=（80808）8
C. （101010）8-（70707）8=（11011）8
A. -（1-2E(-31)
B. -（1-2E(-32)）
C. -（1-2E(-30)）
D. -2E31
满分：4 分
9. 中央处理器（CPU）是指______。
A. 运算器
B. 控制器
C. 运算器、控制器和cache
D. 运算器、控制器和主存储器
满分：4 分
A. 原码
B. 补码
C. 反码
D. 无符号数
满分：4 分
15. 寄存器直接寻址方式中，操作数处在______。
A. 寄存器
B. 主存单元
C. 堆栈
D. 程序计数器
满分：4 分
16. 一个8位的二进制整数，采用补码表示，且由3个“1”和5个“0”组成，则最小值为______。
12. ASCII码是对（ ）进行编码的一种方案。
A. 图标
B. 汉字

北航计算机组成原理总复习

北航计算机组成原理总复习

CPU
Word
Block
Cache
Main Memory
9
高速缓冲存储器(Cache)的原理
Cache的基本结构
¾存储机构：保存数据，存取数据，一般采用SRAM构成。以Block
（若干字）为单位； ¾地址机构：地址比较机制，地址转换机制，地址标记（Tag），一
个Block具有一个Tag； ¾替换机制：记录Block的使用情况，替换策略，有效位（v）记录对
括寻址模式编码。有时操作数是隐含的。 ¾寻址方式数量：有时寻址方式可以是隐含的（由操作
码决定） 。 ¾寄存器数量 ：确定寄存器编码的位数。 ¾地址范围：存储器直接寻址很少见，但变址（或基
址）寻址时，较大的寻址范围必须以较多的 displacement位数为前提。 ¾编址粒度(Address Granularity)：字节编址或字编址。 字节编址方便，但要以更多的地址位数为代价。
¾先进先出法（FIFO，First-In-First-Out）：最先装入数据的块被替换 ¾最小使用频率法 （LFU，Least-Frequently Used）：记录每一个数据块
的使用频率，使用次数最少的被替换 ¾随机法（RAND，Random）：随机选择一个数据块进行替换
15
16
Cache的容量
Cache的容量 ¾不作特殊申明时，Cache的容量指Cache所有数据块的容量 ¾Cache实际总的存储容量实际上还包含tag和valid bit的位数
3
存储单元电路
SRAM存储单元电路
DRAM存储单元电路
SRAM的特点 ¾触发器原理 ¾集成度低 ¾功耗大
DRAM的特点 ¾电容充放电原理 ¾集成度高 ¾功耗小 ¾需要刷新（读、放大、再写入）

北航任务10答案

北航任务10答案

北航任务10答案1、简述计算机系统的基本组成及各部件的主要功能。

（20分）一个完整的计算机系统是由计算机硬件系统和计算机软件系统两部分组成。

硬件是计算机的实体，是所有固定装置的总称。

构成硬件系统五大部份：控制器、运算器、存储器、输入设备、输出设备。

软件是指挥计算机运行的程序集，按功能可分为系统软件和应用软件。

裸机：只有硬件没有软件的计算机。

中央处理器和内存合称主机；运算器和控器合称中央处理器，运算器包括算术运算和逻辑运算。

存储器：分为内存器和外存储器。

内存器：内存（ROM主要特点：只读、非易失性；RAM主要特点：可读可写、易失性，断电后信息会消失。

）。

外存储器：软盘、硬盘、光盘、U盘。

磁盘存储器是既可输入又可输出的设备。

CPU只能与内在直接交换数据，与外存不能直接交换数据。

内存速度比外存快。

平常计算机存储的数据大部份是存在硬盘上。

存储程序控制的基本概念，要点概括：1、由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成。

2、采用二进制形式表示数据指令。

3、将程序和数据事先存放在存储器中，使计算机在工作时能自动高速地从存储器中取出指令加以执行。

输入设备：用于输入各种形式的原始数据和程序，如键盘、鼠标、扫描仪等。

最主要输入设备是键盘。

鼠标：分为机械式和光电式两种。

扫描仪：是一种用来输入图片资料的输入设备。

分为彩色和黑白两种。

输出设备：将计算机中的二进制信息转换为用户所需要的数据形式，如显示器、打印机、绘图仪等显示器：分彩色和单色两种。

主要技术指标：分辩率，分辩率越高，图像越清晰。

打印机：办公最常见输出设备之一。

按打印方式分类分为：击打式和非击打式。

常见打印机分三种：针式（点阵）打印机、喷墨打印机、激光打印机。

当前输出最快的打印机是激光打印机。

计算机硬件各部件的主要功能汇总：运算器：对二进制数据进行算术运算和逻辑运算；控制器：控制与协调计算机各部件进行有条不紊地工作；存储器：是计算机的记忆部件，用于存储程序和数据；输入设备：用于输入各种形式的原始数据和程序，如键盘、鼠标、扫描仪等；。

2021年北京航空航天大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)

2021年北京航空航天大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)

2021年北京航空航天大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某一计算机采用主存Cache存储层次结构，主存容量有8个块，Cache容量有4个块，采取直接映射方式。

若主存块地址流为0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，一开始Cache为空，此期间Cache的命中率为（）。

A.13.3%B.20%C.26.7%D.33.3%2、关于Cache的3种基本映射方式，下面叙述中错误的是（）。

A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式，即主存单元与Cache单元随意对应，线路过于复杂，成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案，有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案，有利于提高命中率3、信息序列16位，若想构成能纠正一位错、发现两位错的海明码，至少需要加（）位校验位。

A.4B.5C.6D.74、加法器采用先行进位的根本目的是（）。

A.优化加法器的结构B.快速传递进位信号C.增强加法器的功能D.以上都不是5、当定点运算发生溢出时，应（）。

A.向左规格化B.向右规格化C.舍入处理D.发出出错信息6、在（）结构中，外部设备可以和主存储器单元统一编址。

A.单总线B.双总线C.三总线D.以上都可以7、在下面描述的PCI总线的基本概念中，不正确的表述是（）。

A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备8、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。

A.8.4sB.11.7sC.14sD.16.8s9、下列选项中，能缩短程序执行时间的措施是（）。

1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化A.仪I、ⅡB.仅I、ⅢC.仅Ⅱ、ID.I、Ⅱ、Ⅲ10、在CPU的状态字寄存器中，若符号标志位SF为“1"，表示运算结果是（）。

2022年北京航空航天大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年北京航空航天大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年北京航空航天大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某一计算机采用主存Cache存储层次结构，主存容量有8个块，Cache容量有4个块，采取直接映射方式。

若主存块地址流为0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，一开始Cache为空，此期间Cache的命中率为（）。

A.13.3%B.20%C.26.7%D.33.3%2、有如下C语言程序段：for（k=0；k<1000；k++）a[k]=a[k]+32；若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式、数据区大小为1KB，块大小位16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为（）。

A.1.25%B.2.5%C.12.5%D.25%3、有如下C语言程序段：（）short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为A.-32767B.32767C.32768D.327694、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。

A.通用寄存器组B.数据总线C.ALUD.地址寄存器5、若x=103，y=-25，则下列表达式采用8位定点补码运算时，会发生溢出的是（）。

A.x+yB.-x+yC.x-yD.x-y6、内部总线（又称片内总线）是指（）。

A.CPU内部连接各寄存器及运算部件之间的总线B.CPU和计算机系统的其他高速功能部件之间互相连接的总线C.多个计算机系统之间互相连接的总线D.计算机系统和其他系统之间互相连接的总线7、按数据传送格式，总线常被划分为（）。

A.并行总线与串行总线B.同步总线与异步总线C.系统总线与外总线D.存储总线与I /O总线8、计算机硬件能够直接执行的是（）。

1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ9、计算机（）负责指令译码。

北航计算机组成题目汇总

北航计算机组成题目汇总

1
3821 计算机组成与体系结构题目汇总
4. 5.
6. 7. 8. 9.
10. 11. 12.
13.少个信息块？ （2） 从高速缓存的角度看， 存储器地址采用的是什么格式？即分别说明地址中标记域、 块域和字域的大小。 答案：（1）2^24 / 16 = 2^20 (2)标记域 14 位, 块域 6 位, 字域 4 位 (刘檩)计算机操作的最小单位时间是（A ） A．时钟周期；B．指令周期；C．CPU 周期；D．执行周期 (刘檩)指令寻址的基本方式有两种，一种是（ 顺序 ）寻址方式，其指令地址由（ 程 序计数器）给出，另一种是（ 跳跃 ）寻址方式，其指令地址由（ 指令 本身 ）给出。 (刘檩)完成一条指令一般分为 （取指） 周期和 （执行） 周期， 前者完成 （取指分析指令） 操作，后者完成（执行指令）操作。 (刘檩)按照顺序写出多重中断的中断服务程序包括（保护现场），（开中断），（设备 服务），（恢复现场）和中断返回几部分。 (刘檩)在指令中常用那些办法来表明其寻址方式？各有何有缺点？ 在指令中常用立即寻址、直接寻址、寄存器寻址、间接寻址、相对寻址等。 (刘檩)动态储存器(DRAM)依靠什么储存信息？为何存“1” ？为何存“0” ？为什么称为 “动态”储存器？ 动态存储器是用电容来存储信息的， 因为电容有充电和放电过程， 存储的信息会被丢失， 所以要每隔一段时间重写一次，即所谓的刷新。 (刘檩)系统总线中地址线的功能是用于指定__存储器__和 I/O 设备__单元或端口__的 地址。 (刘檩)请说明指令周期、机器周期、时钟周期之间的关系。 指令周期包含 2 个机器周期，机器周期包含 4 个时钟周期 (刘檩)用 16k×8 位的 SRAM 芯片构成 64K×16 位的存储器， 请计算出该存储器需要多少 片 SRAM 芯片？多少根地址线接入芯片内部译码？多少根地址线作为片选译码？ 该存储器需要 8 片 SRAM 芯片,14 根地址线接入芯片内部译码,2 根地址线作为片选译码. (吴锡欣)假设系统的存储器有 128MB 字，块长度为 64 个字，高速缓存由 32KB 块组成， 如果用 2 路的组关联高速缓存的映射方式， 说明主存储器地址的格式， 并确定各个域的 大小。 （王怀州）问：如果总线过长（相对于其自身频率）会有怎样的后果？ 答： 对于同步总线来说， 它是由时钟控制的， 各种事件只有在时钟脉冲到来时才会发生。 正因如此任何时钟脉冲产生相位误差或称时钟脉冲的漂移都可能带来很严重的问题。 而 总线越长，其发生的可能性或者说产生误差的大小就会越大。另外，总线周期时间不能 短于信息在总线上传送所需要的时间。 如果总线过长， 那么在信息传输过程中就会出现 冲突，而这种冲突是致命的，是在更高的层面无法解决的。所以，总线的长度对总线的 时钟频率和周期时间会有一定的限制。 （吕敏、曹铃）如何应用时钟来增加系统性能？采用这种方式的缺点是什么？ 答：采用超频运行。将 CPU 超频运行，可能会造成定时同步方面的故障，或者使 CPU 过热，影响系统整体运行；还可将系统总线超频运行，但可能损害与总线相连的各种部 件，或可能会造成部件工作不稳定。 （吕敏、曹铃）为什么系统部件能够超频运行？CPU 超频运行的思想和缺陷？ 答： 系统能够超频是因为制造商为了保证 CPU 的性能， 在标记 CPU 工作频率时都留出了 富裕额度，保证在超出最高频率时也能正常工作，正是出于这一点，才能够利用部件超

北航14秋《计算机组成原理》在线作业二答案

北航14秋《计算机组成原理》在线作业二答案

北航《计算机组成原理》在线作业二
单选题多选题
一、单选题（共20 道试题，共80 分。

）
1. CRT的分辨率为1024*1024像素，像素的颜色数为256，则刷新存储器的容量为______。

A. 512KB
B. 1MB
C. 256KB
D. 2MB
-----------------选择：B
2. DMA接口（）。

A. 可以用于主存与主存之间的数据交换；
B. 内有中断机制；
C. 内有中断机制，可以处理异常情况；
D. 内无中断机制。

-----------------选择：B
3. 内存若为16MB，则表示其容量为（）KB。

A. 16
B. 1024
C. 16128
D. 16384
-----------------选择：D
4. 一个512KB 的存储器，其地址线和数据线的总和是______ 。

A. 17
B. 19
C. 27
-----------------选择：C
5. 常用的虚拟存储器寻址系统由( )两级存储器组成。

A. 主存-辅存
B. Cache-主存
C. Cache-辅存
D. 主存—硬盘
-----------------选择：A
6. 指令寄存器的位数取决于______。

A. 存储器的容量；
B. 指令字长；
C. 机器字长；
D. 存储字长。

-----------------选择：B
7. 在以下描述PCI总线的基本概念中，不正确的是______。

A. PCI总线是一个与处理器无关的高速外围总线。

计算机的组成练习题

计算机的组成练习题

1.1样题解析1.1.1单项选择题1.计算机系统中不可缺少的软件是A.CPUB.操作系统C.Office办公软件D.网络软件2.在计算机存储器中存储的A.只是数据B.只是程序C.是十进制数据D.是二进制代码3.在计算机机中，指挥、协调计算机工作的部件是A.存储器B.控制器C.运算器D.寄存器4.世界上第一台微型计算机延生在A.1970年B.1971年C.1972年D.1973年5.将十进制数25转换成对应的二进制数，正确的结果是A.11001B.11010C.11011D.111106.将二进制数11100转换成对应的十进制数，正确的结果是A.27B.28C.29D.307.将二进制数1011011转换成对应的十六进制数，正确的结果是A.B3B.5AC.5BD.5C8.将十六进制数F1转换成对应的二进制数，正确的结果是A.11110001B.1111001C.111101D.111119.在下列设备中，既属于输入设备又属于输出设备的是A.鼠标B.键盘C.打印机D.硬盘10.计算机能够直接执行的程序是A.汇编语言源程序B.机器语言源程序C.C语言源程序D.Java语言源程序11.在下列软件中，不属于系统软件的是A.编译程序B.操作系统C.数据库管理系统D.C语言源程序12.计算机中存储容量的基本单位是A.位B.字节C.字D.字符串13.计算机系统中的存储器系统一般是指A.ROM和RAMB.主存储器C.硬盘和软盘D.主存储器和辅助存储器14.下列不能用于连接硬盘的接口是A.IDEB.SCSIC.SATAD.PCI15.在下列设备中，有可能是计算机病毒传染渠道的是A.键盘B.鼠标C.扫描仪D.移动硬盘1.1.2双项选择题1.计算机之所以采用二进制主要是因为A.二进制的运算法则简单B.耗电量低C.二进制的运算精度高D.二进制表标的数据范围大E.硬件容易实现2.计算机执行一条指令的过程包括的周期有A.准备周期B.取指令周期C.编译周期D.执行周期E.间隔周期3.计算机硬件系统中，CPU主要组成部分有精选文库A.运算器B.控制器C.内存储器D.外存储器E.输入输出设备4.计算机的内存储器包括A.RAMB.ROMC.U盘D.硬盘E.CD-ROM5.如果计算机在工作中突然断电，下列存储器中的信息全部丢失的是A.CacheB.RAMC.硬盘D.U盘E.CD-ROM1.1.3填空题1.最先实现存储程序的计算机是2.运算器的主要功能是实现3.将十进制数31.25转换成对应的二进制数，结果是4.将十六进制数21.04转换成对应的二进制数，结果是5.英文字母“B”的ASCII码用十进制数表示为66,则字母“b”的ASCII码用十进制数表示是6.组成微型计算机系统的两大部分是7•在微型计算机系统中，存储容量一般用KB、MB、和TB四种单位表示。

北航在线作业计算机组成原理答案1

北航在线作业计算机组成原理答案1

第20题 CRC码是基于模2运算而建立编码规律的校验码。
正确
错误
答案：正确
答案：C
第8题 计算机使用总线结构的主要优点是便于实现积木化，同时___。
A、减少了信息传输量
B、提高了信息传输的速度
C、减少了信息传输的条数
D、加重了CPU的工作量
答案：C
第9题 在微型机系统中，外围设备通过___与主板的系统总线相连接。
正确
错误
答案：错误
第15题 连接到计算机单总线上的设备称为主设备。
正确
错误
答案：错误
第16题 动态RAM和静态RAM都是易失性半导体存储器。
正确
错误
答案：正确
第17题 多媒体技术是计算机技术和视频、音频及通信等技术集成的产物。
C、总线请求信号多于总线响应信号
D、总线请求信号少于总线响应信号
答案：A
多项选择题
第13题 人工智能包括___。
A、模式识别
B、语音识别
C、专家系统
D、机器人制作
答案：A|B|C|D
判断题
第14题 计算机“运算速度”指标的含义是指每秒钟能执行多少条操作系统的命令。
第4题 CPU的组成中不包含___。
A、存储器
B、寄存器
C、控制器
D、运算器
答案：A
第5题 目前我们所说的个人台式商用机属于___。
A、巨型机
B、中型机
C、小型机
D、微型机
答案：D
正确
错误
答案：正确
第18题 计算机的内存由RAM和ROM两种半导体存储器组成。
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. （于立群）在用________表示的机器中，零的表示是唯一的。 A 原码 B 反码 C 补码 D 阶码 答案 C 解析：原 +0 = 00000000 -0 = 10000000 补 +0 = 00000000 -0 = 00000000 反 +0 = 00000000 -0 = 11111111 2. (洪婉玲)一台计算机的日常工作量由 70% CPU 和 30% 磁盘活动率组成。客户正字抱怨 计算机系统太慢了，经过一番研究以后，你发现可以用 10000 美元来升级磁盘，升级后 的磁盘速度比目前正在使用的磁盘块 2.5 倍。同时，也可以用 8000 美元来对 CPU 进行 升级，升级后 CPU 的速度比现在的 CPU 快 1.4 倍。 （编者注：这里的快 2.5 倍为是原来 的 2.5 倍的意思，外国人说话不像咱们那样绕弯） （1）如果想用最少的钱，获得最好的系统性能改善，你会选择那一种方案？ （2） 如果你并不在乎钱的因素， 只要求系统的速度快些， 那你又会选择那一种建议呢？ 解答： （1）s = 1 / ((1-f)+f/k); （编者注：f 为待更换部件的活动率，k 为更换部件与原部件的速度比，s 为整台机器 与原来的速度比） 方案一，升级磁盘：s1 = 1 / (1-0.3+0.3/2.5)=1.22 10000 / 0.22 = 45454.5 方案二，升级 CPU： s2 = 1 / (1-0.7+0.7/1.4)=1.25 8000 / 0.25 = 32000 系统升级 1% 方案一比方案二贵。应选择方案二（这里原文为方案一）。 （2） 若不计价钱应选择方案二，因为 s2 > s1; 3. (qq592147815@)假设某台计算机使用直接映射高速缓存。计算机的主存储器的 容量为 2^24 字，高速缓存有 64 个存储空间块，且每个高速缓存块包含 16 个字。问：
2
3821 计算机组成与体系结构题目汇总
17.
18.
19.
20.
频来增加系统性能。 CPU 超频的思想是让 CPU 运行在制造商规定给出的时钟频率或总线速度的上限之外， 但 可能会造成定时同步方面的故障，或者是造成 CPU 过热。（答案出自教材 P101） (朱涛)题目：对于一个二进制数 1000 1001 1011 0101 1 作为信息字时，用多项式 X5+X2+1 进行 CRC 计算，求要发送的信息 M，并对 M 进行解 码和校验。 2 作为 MARIE 的 16 位指令时，试分析其意义。 3 作为组关联映射的地址时，试分析其分块方式。（2 的 16 次方字的主存储器，2 路组 关联，高速缓存 16 块组成，每个高速缓存块包含 8 个字） 答： 1）：p=100101 M=100010011011010100000+11111=100010011011010111111 校验时，M 对 P 进行模 2 运算得余数为 0 时成功。 2）：作为指令，15-12 位是 1000，表示 Skipcond 指令，11-10 位是 10，表示当 AC>0 时，PC=PC+1; 3）：作为映射地址时，16 个高速缓存块分成两路，则共有 8 组，所以组地址要 3 位， 字域也是 3 位，剩下的 10 位是标记位。所以标记为 1000100110，组地址位 110，字域 位 101。 (佚名)某双面磁盘，每面有 220 道，内层磁道周长为 70cm，内层位密度 400 位/cm，转 速 3000 转/分，请计算：(1)磁盘存储容量是多少？(2)数据传输率是多少？ 解：（1）每道信息量=400 位/cm×70cm=28000 位=3500B 每面信息量=3500B×220=770000B 磁盘总容量=770000B×2=1540000B （2）磁盘数据传输率（也即磁盘的带宽）Dr=r•N N 为每条磁道容量，N=3500B r 为磁盘转速，r=3000 转/60s=50 转/s 所以 Dr=r×N=50/s×3500B=175000B/S （tlnrf@）一个使用直接映射的高速缓存由 8 个存储空间块组成，每块包换 8 个数据字。 （1） 如果一个程序执行从主存储器单元 0 到 67 的 4 次循环操作， 共发生多少次缺失？ 分别是哪几次？ （2）在进行（1）循环操作后请给出 5 个主存储器单元的地址使其能够连续命中。 （2）在进行（1）循环操作后请给出 5 个主存储器单元的地址使其能够连续缺失。 答案： （1）共 15 次缺失，分别是第 1、9、17、25、33、41、49、57、65、69、133、137、 201、205、269 次 （2）例如依次访问 8、9、10、11、12 （3）例如依次访问 0、64、0、64、0 （ricekeller@）在大多数磁盘中（ ）。 A．各磁道的位密度相同 B．最外圈磁道的位密度最大 C．最内圈磁道的位密度最大 D．写入时选择较高的位密度，以增加记录信息；读出时选择低的位密度，以提高可靠 性 【分析】：位密度是指磁道中单位长度所存储的信息量。在磁盘存储器中，每个磁道所
3821 计算机组成与体系结构题目汇总
计算机组成与体系结构题目汇总
——3821 全体同学 写在前面： 这里是热心的同学提供的计算机组成与体系结构的题目， 可能期末有 大约不到 50%的题目从这里面出。每道题目前都标注了提供的同学， 请参考题目的同时，别忘了对他们表示感谢。 此外，由于题目的提供有些仓促，不免存在或多或少的问题。如有问 题，请联系出题人，并发邮件到 jisuanjizucheng@,好让 更多的人知道。
1
3821 计算机组成与体系结构题目汇总
Байду номын сангаас
4. 5.
6. 7. 8. 9.
10. 11. 12.
13.
14.
15.
16.
（1）主存储器可以划分为多少个信息块？ （2） 从高速缓存的角度看， 存储器地址采用的是什么格式？即分别说明地址中标记域、 块域和字域的大小。 答案：（1）2^24 / 16 = 2^20 (2)标记域 14 位, 块域 6 位, 字域 4 位 (刘檩)计算机操作的最小单位时间是（A ） A．时钟周期；B．指令周期；C．CPU 周期；D．执行周期 (刘檩)指令寻址的基本方式有两种，一种是（ 顺序 ）寻址方式，其指令地址由（ 程 序计数器）给出，另一种是（ 跳跃 ）寻址方式，其指令地址由（ 指令 本身 ）给出。 (刘檩)完成一条指令一般分为 （取指） 周期和 （执行） 周期， 前者完成 （取指分析指令） 操作，后者完成（执行指令）操作。 (刘檩)按照顺序写出多重中断的中断服务程序包括（保护现场），（开中断），（设备 服务），（恢复现场）和中断返回几部分。 (刘檩)在指令中常用那些办法来表明其寻址方式？各有何有缺点？ 在指令中常用立即寻址、直接寻址、寄存器寻址、间接寻址、相对寻址等。 (刘檩)动态储存器(DRAM)依靠什么储存信息？为何存“1” ？为何存“0” ？为什么称为 “动态”储存器？ 动态存储器是用电容来存储信息的， 因为电容有充电和放电过程， 存储的信息会被丢失， 所以要每隔一段时间重写一次，即所谓的刷新。 (刘檩)系统总线中地址线的功能是用于指定__存储器__和 I/O 设备__单元或端口__的 地址。 (刘檩)请说明指令周期、机器周期、时钟周期之间的关系。 指令周期包含 2 个机器周期，机器周期包含 4 个时钟周期 (刘檩)用 16k×8 位的 SRAM 芯片构成 64K×16 位的存储器， 请计算出该存储器需要多少 片 SRAM 芯片？多少根地址线接入芯片内部译码？多少根地址线作为片选译码？ 该存储器需要 8 片 SRAM 芯片,14 根地址线接入芯片内部译码,2 根地址线作为片选译码. (吴锡欣)假设系统的存储器有 128MB 字，块长度为 64 个字，高速缓存由 32KB 块组成， 如果用 2 路的组关联高速缓存的映射方式， 说明主存储器地址的格式， 并确定各个域的 大小。 （王怀州）问：如果总线过长（相对于其自身频率）会有怎样的后果？ 答： 对于同步总线来说， 它是由时钟控制的， 各种事件只有在时钟脉冲到来时才会发生。 正因如此任何时钟脉冲产生相位误差或称时钟脉冲的漂移都可能带来很严重的问题。 而 总线越长，其发生的可能性或者说产生误差的大小就会越大。另外，总线周期时间不能 短于信息在总线上传送所需要的时间。 如果总线过长， 那么在信息传输过程中就会出现 冲突，而这种冲突是致命的，是在更高的层面无法解决的。所以，总线的长度对总线的 时钟频率和周期时间会有一定的限制。 （吕敏、曹铃）如何应用时钟来增加系统性能？采用这种方式的缺点是什么？ 答：采用超频运行。将 CPU 超频运行，可能会造成定时同步方面的故障，或者使 CPU 过热，影响系统整体运行；还可将系统总线超频运行，但可能损害与总线相连的各种部 件，或可能会造成部件工作不稳定。 （吕敏、曹铃）为什么系统部件能够超频运行？CPU 超频运行的思想和缺陷？ 答： 系统能够超频是因为制造商为了保证 CPU 的性能， 在标记 CPU 工作频率时都留出了 富裕额度，保证在超出最高频率时也能正常工作，正是出于这一点，才能够利用部件超
3
3821 计算机组成与体系结构题目汇总
21.
22.
23.
24.
25.
26.
存储的信息是相同的，而最内圈磁道的长度最小，所以该磁道的位密度最大。 【答案】：C （sb 王通）选择题： 目前大部分人都认为 DVD 最终会取代 CD，以下哪一项不属于原因： A：DVD 可以刻录，而 CD 不可以 B：DVD 有双面，双层等格式，存储容量比 CD 大 C：DVD 的旋转速度高于 CD，读取速度快 D：DVD 的存储密度大，存储等量信息 DVD 更便宜 正确答案：A （吕敏、杨晓）第六章第 15 题 已知一个虚拟存储器有一个 TLB， 一个高速缓存和一个页表。 并作出如下假设： 一次 TLB 命中需要 5ns，一次高速缓存命中需要 12ns，一次存储器的调用需要 25ns，一次磁盘 的调用需要 200ns（此时间包括更新页表，高速缓存和 TLB 的时间），TLB 的命中率为 90%，高速缓存命中率为 98%，页出错率为 0.001%，对于一次 TLB 或者高速缓存的缺失 事件， 访问存储器需要的时间包括了 TLB 和或者高速缓存的更新时间， 但是不会重启访 问过程。对于一次页错误，缺页需要从磁盘提取，并执行所有的更新过程，需重启访问 进程。所有的引用过程都按顺序进行（没有重叠发生，也没有并行过程）。试指出下面 的各种情况是否可能发生，如果可能发生谋求出访问指定数据所需要的时间 a）TLB 命中，高速缓存命中 b）TLB 缺失，页表命中，高速缓存命中 c）TLB 缺失，页表命中，高速缓存缺失 d）TLB 缺失，页表缺失，高速缓存命中 e）TLB 缺失，页表命中 （38211313）课本中的复习题: 可屏蔽中断和不可屏蔽中断之间有何区别? 并举例. 答: 可屏蔽中断是可以被禁止或者忽略的, 而不可屏蔽中断是高优先级别的中断, 是 不能被禁止的, 必须响应的.其中, 可屏蔽中断可以通过在中断屏蔽寄存器中设定位掩 码来关闭. 比如, 在系统启动执行初始化程序时, 就屏蔽键盘中断,使初始化程序能够 顺利进行.这时, 敲任何键, 都不会响应。而不可屏蔽中断无法通过在中断屏蔽寄存器 中设定位掩码来关闭. 比如, 重新启动, 电源故障, 内存出错, 总线出错等重要中断 无法被屏蔽要步骤是? 1. 保护断点, 即保存下一将要执行的指令的地址, 就是把这个地址送入堆栈. 2. 寻找中断入口. 3. 执行中断处理程序. 4. 中断返回: 执行完中断指令后, 就从中断处(殷飞宇)“通过使用一条‘让出总线’的控制线， 将总线使用权依次从最高优先级别向 最低优先级别传递。”该描述是以下哪一种总线仲裁方式（） A 菊花链仲裁方式 B 集中式平行仲裁方式 C 自选择分配仲裁方式 D 冲突检测分配仲裁 方式（答案 A，P100） (叶博)请列举出系统中断的可能原因（至少 4 个） I/O 请求、算术上溢或者下溢、硬件故障、页面错误、非法指令、用户自定义的中断点