西北民族大学数计院计算机组成原理期末考试题 赵家辉,题3
计算机组成原理(E)答案
西北民族大学计算机科学与信息工程学院（部）期末考试计算机组成原理试卷（E卷）参考答案及评分标准专业：⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽课程代码：⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽学号：⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽姓名：⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽⎽一．选择题（本题共20小题，每小题2分，共40分）CAACD BCDBD DDDDB DACDB二.填空题（本题共10空，每空1分，共10分）1. 11111111111111110000B 1048560D2.地址数据3.直接表示法编码表示法混合表示法4.独立请求5.平均寻道时间平均等待时间三．计算题（本题共3小题，每小题6分，共18分）1. 解： [Y]补=0.11001 [-Y]补=1.00111X+Y=+0.01010 X-Y 结果发生溢出2 解：（1）每道信息量 = 400位/cm × 70cm = 28000位 = 3500B每面信息量 = 3500B × 220 = 770000B磁盘总容量 = 770000B × 2 = 1540000B（2）磁盘数据传输率（磁盘带宽）Dr = r × NN为每条磁道容量 N = 3500Br为磁盘转速 r = 3000 转/60s = 50转/s所以 Dr = 50/s × 3500B = 175000B/s3．采用变址方式时，E=2000H+030AH+3FH=2349H采用相对编址方式时，E=2B00H+3FH=2B3FH四．简答题（本题共2小题，每小题6分，共12分）1．解：主存储器的性能指标主要是存储容量、存取时间、存储周期、存储器带宽。
存储容量：一个存储器中可以容纳的存储单元总数。
存取时间：又称存储器访问时间，是指从启动一次存储器操作到完成该操作所经历的时间。
存储周期：是指连续启动两次独立的存储操作（如连续两次读操作）所需间隔的最小时间。
西北民族大学数计院计算机组成原理期末考试题赵家辉,题1.doc
一.选择题A.16B.32C. 4 8D.64 9 .设［X ］补当满足 _________________ 时，X>-1/2成立。
A .x 2x 3x 4至少有一个为1 B. Xi 必须为1，x 2x 3x 4任意 C . Xi 必须为0，x 2x 3x 4至少有一个为1D . Xi 必须力0，x 2x 3x 4任意10. CPU 主要包拈 ______ 。
A.控制器B.控制器、运算器、cacheC.运算器和主存D.控制器、ALU 和主存 11. 信息只用一条传输线，且采用脉冲传输的方式称为 ________ 。
A.串行传输B.并行传输C.并串行传输D.分时传输 12. 以下四种类型指令中，执行时间最长的是 _______ 。
A. RR 型B. RS 型C. SS 型D.程序控制指令 13. 下列 _____ 属于应用软件。
A.操作系统B.编译系统C.连接程序D.文本处理 14. 在主存和CPU 之间增加cache 存储器的目的是 ________ 。
A.增加内存容量B.提高内存可靠性C.解决CPU 和主存之间的速度匹配问题D.增加内存容量，冋时加快存取速度 15. 某单片机的系统程序，不允许用户在执行时改变，则可以选用 ________ 作为存储芯片。
A. SRAMB.闪速存储器C. cacheD.辅助存储器 16. 设变址寄存器为X ，形式地址为D, (X)表示寄存器X 的内容，这种寻址方式的有效地址为 ______ 。
A. EA=(X)+DB. EA=(X)+(D)C.EA=((X)+D)D. EA=((X)+(D))17. 在指令的地址字段中，直接指出操作数本身的寻址方式，称为 ________ 。
习题一1. 目前我们所说的个人台式商用机属于 _______ 。
A.巨型机B.中型机C.小型机D.微型机2. (2000) i 。
化成十六进制数是 _______ 。
A. (7CD) 16 B 。
计算机组成原理(C)
西北民族大学计算机科学与信息工程学院期末考试计算机组成原理试卷（C卷）专业: 课程代码: 学号: 姓名:一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案,并将其代码填入题干后的括号内。
每小题2分，共40分）1.在计算机系统中，表征系统运行状态的部件是______。
A 程序计数器B 累加寄存器C 中断寄存器D 程序状态字[能力层次：记忆 ]；[难易度：A ]2.若浮点数用补码表示，则判断运算结果是否为规格化数的方法是______。
A 阶符与数符相同为规格化数B 阶符与数符相异为规格化数C 数符与尾数小数点后第一位数字相异为规格化数D 数符与尾数小数点后第一位数字相同为规格化数[能力层次：记忆 ]；[难易度：B ]3.以下说法错误的是______。
A 计算机的机器字长是指数据存储与运算的基本单位B EPROM是非易失性存储器，断电后数据都不会丢失C 计算机中一个字的长度都是32位D 磁盘是部分顺序存储器[能力层次：记忆 ]；[难易度： B ]4.四片74181ALU和一片74182CLA器件相配合，具有如下进位传递功能______。
A 行波进位B 组内先行进位，组间先行进位C 组内先行进位，组间行波进位D 组内行波进位，组间先行进位[能力层次：理解 ]；[难易度：C ]5.在定点运算器中，无论采用双符号位还是单符号位，必须有______，它一般用来实现。
A 译码电路，与非门B 编码电路，或非门C 溢出判断电路，异或门D 移位电路，与或非门[能力层次：理解 ]；[难易度：B ]6.在定点数运算中产生溢出的原因是______。
A 运算过程中最高位产生了进位或借位B 参加运算的操作数超出了机器的表示范围C 运算结果的操作数超出了机器的表示范围D 寄存器的位数太少，不得不舍弃最低有效位[能力层次：理解 ]；[难易度： B ]7.和外存储器相比，内存储器的特点是______。
A容量小，速度快，成本高 B 容量大，速度慢，成本低C容量大，速度快，成本低 D 容量小，速度快，成本低[能力层次：理解 ]；[难易度： B ]8.某计算机字长16位，它的存储容量64KB，若按字编址，那么它的寻址范围是______。
2021年西北民族大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年西北民族大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、主存与Cache间采用全相联映射方式，Cache容量4MB，分为4块，每块lMB，主存容量256MB。
若主存读/写时间为30ms，Cache的读/写时间为3ns，平均读/写时间为3.27ms，则Cache的命中率为（）。
A.90%B.95%C.97%D.99%2、下述说法中正确的是（）。
I.半导体RAM信息可读可写，且断电后仍能保持记忆Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的IV.半导体RAM是非易失性的RAMA.I、ⅢB.只有ⅢC.Ⅱ、IVD.全错3、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。
若整型变量z=2x+y/2，则z的机器数为（）。
A.11000000B.00100100C.10101010D.溢出4、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。
A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H5、串行运算器结构简单，其运算规律是（）。
A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算6、系统总线中的数据线、地址线、控制线是根据（）来划分的。
A.总线所处的位置B.总线的传输方向C.总线传输的内容D.总线的材料7、在下面描述的PCI总线的基本概念中，不正确的表述是（）。
计算机组成原理(A)
总 分题号一二三四五核分人题分4010181220复查人 得分 西北民族大学计算机科学与信息工程学院期末考试计算机组成原理试卷（A卷）专业: 课程代码: 学号: 姓 名: 得分评卷人一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。
每小题2分，共40分）1. 六七十年代，在美国的______州，出现了一个地名叫硅谷。
该地主要工业是______它也是______的发源地。
A 马萨诸塞，硅矿产地，通用计算机B 加利福尼亚，微电子工业，通用计算机C加利福尼亚，硅生产基地，小型计算机和微处理机D加利福尼亚，微电子工业，微处理机[能力层次：记忆 ]；[难易度： A ]2. CPU中不需要______。
A 地址译码器B 数据寄存器C 指令译码器D 指令寄存器[能力层次：记忆 ]；[难易度： B ]3. 液晶显示器的特点是______。
A 体积大B 功耗低C 有闪烁D 重量重[能力层次：记忆 ]；[难易度：A ]4. 在硬盘存储器中，______。
A 盘片转速越高，寻道时间越短B 接口带宽足够时，盘片转速越高，数据传输时间越短C 磁头与磁盘接触，存在摩擦D 磁盘上每一点的存储密度相同[能力层次：记忆 ]；[难易度：B ]5. 以下不正确的是______。
A RISC中指令的执行采用流水方式B 一种计算机的汇编程序不能直接移植到其它类型的计算机上运行C RISC中只有LOAD/STORE指令可访问存储器D 汉字机内码用一个字节表示一个汉字[能力层次：记忆 ]；[难易度：B ]6. 定点运算器用来进行______。
A 十进制数加法运算B 定点数运算C 浮点数运算D 既进行定点数运算也进行浮点数运算[能力层次：记忆 ]；[难易度：B ]7. 下列数中最小的数是______。
A （101001）2B （52）8 C（101001）BCD D(233)16[能力层次：理解 ]；[难易度：D ]8. 操作数的地址在寄存器中，这是______寻址方式。
西北民族大学数计院计算机组成原理期末考试题C赵家辉
西北民族大学数计院计算机组成原理期末考试题C赵家辉西北民族大学计算机科学与信息工程学院期末考试计算机组成原理试卷（D卷）专业: 课程代码: 学号: 姓名:一、单项选择题（在每小题的四个备选大案中，选出一个正确的大案，并将其代码填入题干后的括号内。
每小题2分，共40分）1. 以下说法错误的是______。
A.硬盘是外围设备B.软件的功能与硬件的功能在逻辑上是等效的C.汇编语言程序设计需要了解计算机的硬件结构D.CAD软件是一种系统软件[能力层次：理解 ]；[难易度：B ]2．目前国际上普遍采用的一种字符编码系统是______码。
A. 16进制B. 8进制C. BCDD. ASCII[能力层次：记忆 ]；[难易度：A ]3. 在下列机器数______中，零的表示形式是唯一的。
A．原码 B．补码 C．反码 D．原码和反码[能力层次：记忆 ]；[难易度： B ]4. 下列数中最小的数是______。
A．（100111）2 B．（52）8 C．（46）10 D．（30）16 [能力层次：理解 ]；[难易度： C ]5. 特权指令主要是供______使用。
A．硬件设计人员 B．普通用户C．系统程序员 D．应用程序员[能力层次：理解 ]；[难易度： B ]6. 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是______。
A．11001011 B．11010110C．11000001 D．11001001[能力层次：综合运用和创见 ]；[难易度：D ]7. 和外存储器相比，内存储器的特点是______。
A．容量大、速度快、成本低B．容量大、速度慢、成本高C．容量小、速度快、成本高D．容量小、速度快、成本低[能力层次：理解 ]；[难易度：B ]8. 打印机发出的中断是______。
A．内部 B．外部 C．程序 D．软件[能力层次：记忆 ]；[难易度：B ]9. 之所以采用虚拟存储器的目的是______。
计算机组成原理期末考试试题及答案
计算机组成原理期末考试试题及答案一、选择题1、完整的计算机系统应包含______。
DA. 运算器、存储器和操纵器B. 外部设备和主机C. 主机和有用程序D. 配套的硬件设备和软件系统2、计算机系统中的存储器系统是指______。
DA.RAM存储器B.ROM存储器C. 主存储器D. 主存储器和外存储器3、冯·诺依曼机工作方法的根本特点是______。
BA. 多指令流单数据流B. 按地址访问并顺序执行指令C. 堆栈操作D. 存储器按内部选择地址4、以下说法中不正确的选项是______。
DA. 任何可以由软件完成的操作也可以由硬件来完成B. 固件就功能而言类似于软件，而从形态来说又类似于硬件C. 在计算机系统的层次结构中，微程序级属于硬件级，其他四级都是软件级D. 面向高级语言的机器是完全可以完成的5、在以下数中最小的数为______。
CA. (101001)2B. (52)8C. (101001)BCDD. (233)166、在以下数中最大的数为______。
BA. (10010101)2B. (227)8C. (143)5D. (96)167、在机器中，______的零的表示形式是唯一的。
BA. 原码B. 补码C. 反码D. 原码和反码9、针对8位二进制数，以下说法中正确的选项是______。
BA.–127的补码为10000000B.–127的反码等于0的移码BC.+1的移码等于–127的反码D.0的补码等于–1的反码9、一个8位二进制整数采纳补码表示，且由3个“1〞和5个“0〞组成，则最小值为______。
BA. –127B. –32C. –125D. –310、计算机系统中采纳补码运算的目的是为了______。
CA. 与手工运算方法保持一致B. 提高运算速度C. 简化计算机的设计D. 提高运算的精度11、假设某数x的真值为–，在计算机中该数表示为，则该数所用的编码方法是______码。
2022年西北民族大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年西北民族大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入B.选择C.希尔D.二路归并2、n个结点的完全有向图含有边的数目（）。
A.n*nB.n(n+1)C.n/2D.n*(n-1)3、以下与数据的存储结构无关的术语是（）。
A.循环队列B.链表C.哈希表D.栈4、下面关于串的叙述中，不正确的是（）。
A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储5、动态存储管理系统中，通常可有（）种不同的分配策略。
A.1B.2C.3D.46、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
7、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508、有n（n>0）个分支结点的满二叉树的深度是（）。
A.n2-1B.log2（n+1）+1C.log2（n+1）D.log2（n-l）9、一个具有1025个结点的二叉树的高h为（）。
A.11B.10C.11至1025之间D.10至1024之间10、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为l，则应作（）型调整以使其平衡A.LLB.LRC.RLD.RR二、填空题11、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为______。
12、有向图G=(V，E)，其中V(G)={0，1，2，3，4，5｝，用<a，b，d> 三元组表示弧<a，b>及弧上的权d。
西北民族大学数计院数数据结构期末考试卷答案
西北民族大学2008-2009学年第二学期期中考试数据结构试卷学院: 专业班级: _________学号：姓名：一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳，每小题1分，共25分）（√）（1）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（ㄨ）（2）数据的逻辑结构和数据的存储结构是相同的。
（√）（3）算法是对解题方法和步骤的描述。
（√）（4）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（×）（5）线性表的链式存储结构优于顺序存储。
（√）（6）在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
（√）（7）线性表采用顺序存储，必须占用一片连续的存储单元。
（×）（8）顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
（×）（9）顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
（√）（10）栈的特点是“后进先出”。
（√）（11）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。
（√）（12）栈是运算受限制的线性表。
（ㄨ）（13）空栈就是所有元素都为0的栈。
（√）（14）链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。
（×）（15）顺序队和循环队关于队满和队空的判断条件是一样的。
（√）（16）队列是限制在两端进行操作的线性表。
（ㄨ）（17）串是n个字母的有限序列。
（ㄨ）（18）串中任意个字符组成的子序列称为该串的子串。
（ㄨ）（19）如果两个串含有相同的字符，则说明它们相等。
（ㄨ）（20）串的长度是指串中不同字符的个数。
（ㄨ）（21）数据的逻辑结构是依赖于计算机的。
（×）（22）链表的每个结点都恰好包含一个指针域。
（ㄨ）（23）在C或C++语言中设顺序栈的长度为MAXLEN，则top=MAXLEN时表示队满。
2021年北方民族大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年北方民族大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享2、主存按字节编址，地址从0A4000H到0CBFFFH，共有（）字节；若用存储容量为32K×8位的存储芯片构成该主存，至少需要（）片。
A.80K，2B.96K，2C.160K，5 C.192K，53、设x为整数，[x]补=1.x1x2x3x4x5，若要x<-16，x1~ x5应满足的条件是（）。
A. x1~ x5至少有一个为1B.x1必须为1，x2~x5至少有一个为1C.x1必须为0，x2~x5至少有一个为1D.x1必须为0，x2~x5任意4、在C语言程序中，以下程序段最终的f值为（）。
Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.55、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ6、总线的半同步通信方式是（）。
A.既不采用时钟信号，也不采用握手信号B.只采用时钟信号，不采用握手信号C.不采用时钟信号，只采用握手信号D.既采用时钟信号，又采用握手信号7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、下列部件中，CPU存取速度由慢到快的排列顺序正确的是（）。
西北民族大学数计院数据结构B期末考试题
得 分 评卷人 三、操作题（每小题 5 分，共 20 分） 1．已知树T的前序遍历序列为: ABDEHCFG，中序遍历序列为：DBHEAFGC 。请画出树T,并写出前序序列。 [能力层次：综合运用]；[难易度： D ]
2．对于下边有向图 （1）画出其邻接表 （2）给出二种不同的拓扑序列 [能力层次：简单运用]；[难易度： D
(1) (2) 二种拓扑序列为： 1：A B C E D 2: A C B E D 3.（1）平方探测再散列解决冲突时所构造的散列表如下： 0 1 2 3 4 5 6 7 8 9 33 ① 11 ② 3 ③ 36 ① 81 ① 16 ① 7 ③ 18 ① 40 ② 8 ②
10
（2）平均查找长度ASL=(1×5+2×3+3×2)/10=1.7 4. （1）邻接矩阵： （2）Prim最小生成树 四、算法阅读（每小题5分，共10分） 1. i<n R[j+1].key <R[j].key R[j]=R[0] exchange=1 return 2. p p->key==e p=p->rchild BSTNode * >lchild=p 五．算法设计题（本大题共10分） 1. 算法如下： void insert(ListNode *L,DataType x) { ListNode *p=L, *s; s=(ListNode *)malloc(sizeof(ListNode)); s->data=x; while (p->next!=NULL && p->next->data<x) p=p->next; s->next=p->next; p->next=s;
3．数据结构按逻辑结构可分为两大类，它们是线性结构和 _________________。 [能力层次：简单运用 ]；[难易度： C ] 4．栈是限定在_____________进行插入和删除操作的线性表。 [能力层次： 理解 ]；[难易度： C ] 5．串是一种特殊的线性表，它的每一个结点仅由__________字符组 成。 [能力层次：简单运用 ]；[难易度： C ] 6．在n个结点的线索二叉链表中，有（ ）个线索指 针。 [能力层次： 理解 ]；[难易度： C ] 7．由一棵二叉树的后序序列和_____________序列可唯一确定这棵二叉 树。 [能力层次：理解 ]；[难易度： C ] 8．对关键字序列(50,80,63,44,48,91)进行一趟快速排序之后得到的结 果为_____________。 [能力层次：简单运用 ]；[难易度： C ] 9．由10000个结点构成的二叉排序树，在等概率查找的假设下，查找成 功时的平均查找长度的最大值可能达到_____________。 [能力层次：简单运用]；[难易度： C ] 10．带有一个头结点的单链表head为空的条件是_____________。 [能力层次： 理解 ]；[难易度：B ] 11．在一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 _____________个元素。 [能力层次：简单运用]]；[难易度： B ] 12．设n行n列的下三角矩阵A已压缩到一维数组S[1..n*(n+1)/2]中，若 按行序为主存储序，则A[i][j]对应的S中的存储位置是 _____________。 [能力层次：简单运用] ]；[难易度：C ] 13．深度为k的完全二叉树最多有_____________个结点。 [能力层次：理解]；[难易度： C ] 14. 哈希函数一般是________对一的函数。 [能力层次：理解]；[难易度： C ]
西北民族大学数计院数据结构D期末考试题
西北民族大学计算机科学与信息工程学院期末考试数据结构试卷（ D 卷）专业: 课程代码:学号: 姓名:一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。
每小题 2 分，共30分）1．下列数据结构中是非线性结构的是( )。
A. 队列B. 树C. 栈D. 串[能力层次：理解 ]；[难易度： B ]2．判定一个循环队列h(最多元素为m)为空的条件是( )。
A. h->front==h->rearB. h->front!=h->rearC. h->front=(h->rear+1)%mD. h->front!=(h->rear+1)%m[能力层次：理解 ]；[难易度： B ]3．向一个栈顶指针为h的链栈中插入一个s所指结点时，则执行( )。
A. h->next=s;B. s->next=h->next;h->next=s;C. s->next=h;h=s;D. s->next=h;h=h->next[能力层次：理解 ]；[难易度： B ]4．串是一种特殊的线性表，其特殊性体现在（）。
A. 可以顺序存储B. 数据元素是一个字符C. 可以链接存储D. 数据元素可以是多个字符[能力层次：记忆 ]；[难易度： B ]5．稀疏矩阵的压缩存储方法有两种，即（）。
A. 二维数组和三维数组B. 三元组和散列C. 三元组和十字链表D. 散列和十字链表[能力层次：简单运用 ]；[难易度： C ]6．将递归算法转换成对应的非递归算法时，通常需要使用( )。
A. 栈B. 队列C. 链表D. 树[能力层次：记忆 ]；[难易度： A ]7．引入线索二叉树的目的是（）。
A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便地进行插入与删除C. 为了能方便地找到双亲D. 使二叉树的遍历结果唯一[能力层次：记忆]；[难易度： B ]8．对一个满二叉树，m个树叶，n个结点，深度为h，则( )。
西北民族大学数计院计算机组成原理期末考试题 赵家辉,题2
西北民族大学数计院计算机组成原理期末考试题赵家辉，题2----8e57f39c-6ebb-11ec-80ea-7cb59b590d7d西北民族大学数计院计算机组成原理期末考试题赵家辉，题2练习2一.选择题1.对相关数据进行分类、统计和分析，以获得有用的信息，我们称之为。
a.数值计算b.辅助设计c.数据处理d.实时控制2．目前的计算机，从原理上讲______。
a、指令以二进制形式存储，数据以十进制形式存储。
B.指令以十进制形式存储，数据以二进制形式存储。
C.指令和数据以二进制形式存储。
D.指令和数据以十进制形式存储3.根据国标规定，每个汉字在计算机内占用______存储。
a、一个字节B.两个字节C.三个字节D.四个字节4下列数字中最小的是。
a.（101001）2b.（52）8c.（2b）16d.（44）105.存储器是计算机系统的记忆设备，主要用于______。
a、存储程序B.存储软件C.存储微程序D.存储程序和数据6.如果x=-0.1011，则[x]由__;补充。
a.1.1011b.1.0100c.1.0101d.1.10017.下列数中最大的数是______。
a、（10010101）2b。
（227）8c。
（96）16d。
（143）108.计算机问世至今，新型机器不断推陈出新，不管怎样更新，依然保有“存储程序”第一个提出这个概念的人是。
a.巴贝奇b.冯.诺依曼c.帕斯卡d.贝尔9.在cpu中，跟踪后继指令地指的寄存器是______。
a、指令寄存器B.程序计数器C.地址寄存器D.状态条件寄存器10 Pentium-3是一个___;。
a.64位处理器b.16位处理器c.准16位处理器d.32位处理器11.三种集中式总线控制中，______方式对电路故障最敏感。
a、链查询B.计数器计时查询C.独立请求12外部内存与内部内存比较，外部内存。
a.速度快，容量大，成本高b.速度慢，容量大，成本低c.速度快，容量小，成本高d.速度慢，容量大，成本高13.一个256kb的存储器，其地址线和数据线总和为______。
2021年西北民族大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年西北民族大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列关于页式虚拟存储器的论述，正确的是（）。
A.根据程序的模块性，确定页面大小B.可以将程序放置在页面内的任意位置C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高D.将正在运行的程序全部装入内存2、下列关于ROM和RAM的说法中，错误的是（）。
I.CD-ROM是ROM的一种，因此只能写入一次ⅡFlash快闪存储器属于随机存取存储器，具有随机存取的功能Ⅲ.RAM的读出方式是破坏性读出，因此读后需要再生IV.SRAM读后不需要刷新，而DRAM读后需要刷新A.I、ⅡB.I、Ⅲ、ⅣC.Ⅱ、ⅢD.I、Ⅱ、lⅢ3、十进制数-0.3125的8位移码编码为（）。
A.D8HB.58HC.A8HD.28H4、当定点运算发生溢出时，应（）。
A.向左规格化B.向右规格化C.舍入处理D.发出出错信息5、信息序列16位，若想构成能纠正一位错、发现两位错的海明码，至少需要加（）位校验位。
A.4B.5C.6D.76、总线的通信控制主要解决（）问题。
A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C7、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。
A.20nsB.40nsC.50nsD.80ns8、完整的计算机系统应该包括（）。
A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统9、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器10、下列说法中正确的是（）。
A.微程序控制方式与硬布线控制方式相比较，前者可以使指令的执行速度更快B.若采用微程序控制方式，则可用μPC取代PCC.控制存储器可以用掩膜ROM，EPROM或闪速存储器实现，D.指令周期也称为CPU周期11、微程序控制器的速度比硬布线控制器慢，主要是因为（）。
计算机组成原理期末考试习题及答案
《计算机构成原理》练习题一、单项选择题1．CPU响应中止的时间是 __C____。
A．中止源提出恳求；B．取指周期结束；C．履行周期结束；D．间址周期结束。
2．以下说法中 ___C___是正确的。
A．加法指令的履行周期必定要访存；B．加法指令的履行周期必定不访存；C．指令的地点码给出储存器地点的加法指令，在履行周期必定访存；D．指令的地点码给出储存器地点的加法指令，在履行周期不必定访存。
3．垂直型微指令的特色是 __C____。
A．微指令格式垂直表示；B．控制信号经过编码产生；C．采纳微操作码；D．采纳微指令码。
4．基址寻址方式中，操作数的有效地点是 ___A___。
A．基址寄存器内容加上形式地点（位移量）；B．程序计数器内容加上形式地点；C．变址寄存器内容加上形式地点；D．寄存器内容加上形式地点。
5．常用的虚构储存器寻址系统由___A___两级储存器构成。
A．主存－辅存；C．Cache－辅存；B．Cache－主存；D．主存—硬盘。
6．DMA接见主存时，让 CPU处于等候状态，等 DMA的一批数据接见结束后，CPU 再恢复工作，这类状况称作 ___A___。
A．停止 CPU接见主存；C．DMA与CPU交替接见；B．周期挪用；D． DMA。
7．在运算器中不包含 ____D__。
A．状态寄存器；B．数据总线；C．ALU；D．地点寄存器。
8．计算机操作的最小单位时间是__A____。
A．时钟周期；B．指令周期；C．CPU周期；D．中止周期。
9．用以指定待履行指令所在地点的是__C____。
A．指令寄存器；B．数据计数器；C．程序计数器；D．累加器。
10．以下描绘中 ___B___是正确的。
A．控制器能理解、解说并履行所有的指令及储存结果；B．一台计算机包含输入、输出、控制、储存及算逻运算五个单元；C．所有的数据运算都在 CPU的控制器中达成；D．以上答案都正确。
11．总线通讯中的同步控制是___B___。
(完整版)计算机组成原理期末习题与答案
本科生期末试卷五一．选择题（每题1分，共10分）1．对计算机的产生有重要影响的是：______。
A 牛顿、维纳、图灵B 莱布尼兹、布尔、图灵C 巴贝奇、维纳、麦克斯韦D 莱布尼兹、布尔、克雷2．假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校校验的字符码是______。
A 11001011B 11010110C 11000001D 110010013．按其数据流的传递过程和控制节拍来看，阵列乘法器可认为是______。
A 全串行运算的乘法器B 全并行运算的乘法器C 串—并行运算的乘法器D 并—串型运算的乘法器4．某计算机字长32位，其存储容量为16MB，若按双字编址，它的寻址范围是______。
A 0—16MB B 0—8MC 0—8MBD 0—16MB5．双端口存储器在______情况下会发生读/ 写冲突。
A 左端口与右端口的地址码不同B 左端口与右端口的地址码相同C 左端口与右端口的数据码相同D 左端口与右端口的数据码不同6．程序控制类指令的功能是______。
A 进行算术运算和逻辑运算B 进行主存与CPU之间的数据传送C 进行CPU和I / O设备之间的数据传送D 改变程序执行顺序7．由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用______来规定。
A 主存中读取一个指令字的最短时间B 主存中读取一个数据字的最长时间C 主存中写入一个数据字的平均时间D 主存中读取一个数据字的平均时间8．系统总线中控制线的功能是______。
A 提供主存、I / O接口设备的控制信号响应信号B 提供数据信息C 提供时序信号D 提供主存、I / O接口设备的响应信号9．具有自同步能力的记录方式是______。
A NRZ0B NRZ1C PMD MFM10．IEEE1394的高速特性适合于新型高速硬盘和多媒体数据传送，它的数据传输率可以是______。
A 100兆位/ 秒B 200兆位/ 秒C 400兆位/ 秒D 300兆位/ 秒二．填空题（每题3分，共24分）1．C ache是一种A. ______存储器，是为了解决CPU和主存之间B. ______不匹配而采用的一项重要硬件技术。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题三一.选择题1. 完整的计算机系统应包括______。
A. 运算器、存储器、控制器B. 外部设备和主机C. 主机和实用程序D. 配套的硬件设备和软件系统2. 下列数中最小的数为______。
A. （101001）2B. （52）8C. （101001）BCDD. （233）163. 设X=－0.1011，则〔Ｘ〕补为______。
A. 1.1011B. 1.0100C. 1.0101D. 1.10014. 机器数______中,零的表示形式是唯一的。
A. 原码B. 补码C. 移码D. 反码5. 在计算机中，普遍采用的字母与字符编码是______。
A. BCD码B. 16进制C. 格雷码D. ASCⅡ码6. 运算器的主要功能是进行______。
A. 逻辑运算B. 算术运算C. 逻辑运算和算术运算D. 只作加法7. 存储器是计算机系统中的记忆设备,它主要用来______。
A. 存放数据B. 存放程序C. 存放数据和程序D. 存放微程序8. 某计算机的字长16位,它的存储容量是64K,若按字编址,那么它的寻址范围是______。
A. 0~64KB. 0~32KC. 0~64KBD. 0~32KB9. 用32位字长（其中1位符号位）表示定点小数时，所能表示的数值范围是______。
A. 0≤│N|≤1-2-32B. 0≤│N|≤1-2-31C. 0≤│N|≤1-2-30D. 0≤│N|≤1-2-2910.用于对某个存储器中操作数的寻址方式称为______寻址。
A. 直接B. 间接C. 寄存器直接D. 寄存器间接11.程序控制类指令的功能______。
A. 进行算术运算和逻辑运算B. 进行主存和CPU之间的数据传送C. 进行CPU和I/O设备之间的数据传送D. 改变程序执行的顺序12.中央处理器（CPU）是指______。
A. 运算器B. 控制器C. 运算器、控制器和cacheD. 运算器、控制器和主存储器13.计算机使用总线结构的主要优点是便于实现积木化，同时______。
A. 减少了信息传输量B. 提高了信息传输的速度C. 减少了信息传输线的条数14.在集中式总线仲裁中,______方式对电路故障最敏感。
A. 链式查询B. 计数器定时查询C. 独立请求15.在微型机系统中,外围设备通过______与主板的系统总线相连接。
A. 适配器B. 设备控制器C. 计数器D. 寄存器16.3．5英寸软盘记录方式采用______。
A. 单面双密度B. 双面双密度C. 双面高密度D. 双面单密度17.为了便于实现多级中断，保存现场信息最有效的方式是采用______。
A. 通用寄存器B. 堆栈C. 存储器D. 外存18.周期挪用方式多用于______方式的输入输出中。
A. DMAB. 中断C. 程序传送D. 通道19.MO型光盘和PC型光盘都是______型光盘。
A. 只读B. 一次C. 重写20.并行I/O标准接口SCSI中，一个主适配器可以连接______台具有SCSI接口的设备。
A. 6B. 7C. 8D. 10二. 填空题1.存储A.______并按B.______顺序执行,这是冯•诺依曼型计算机的工作原理。
2.计算机的A.______是计算机B.______结构的重要组成部分,也是计算机不同于一般电子设备的本质所在。
3.一个定点数由A.______和B.______两部分组成。
4.CPU能直接访问A.______和B.______,但不能直接访问磁盘和光盘。
5.指令格式是指令用A.______表示的结构形式,通常格式中由操作码字段和B.______字段组成。
6.主存储器的性能指标主要是存储容量、存取时间、A.______和B.______。
7.RISC机器一定是A._______CPU,但后者不一定是RISC机器,奔腾机属于B.______机器。
8.计算机系统中，根据应用条件和硬件资源不同，数据传输方式可采用：A.______传送、B.______传送和C.______传送。
9.软磁盘和硬磁盘的A.______记录方式基本相同,但在B.______和C.______000上存在较大差别。
三.简答题1.说明计数器定时查询工作原理。
2.什么是刷新存储器？其存储容量与什么因素有关？3.外围设备的I/O控制方式分哪几类？各具什么特点？4.什么是指令周期？什么是机器周期？什么是时钟周期？三者有什么关系？四.应用题1. 已知：X=0.1011,Y=－0.0101,求[X/2]补,[X/4]补[－X]补及[Y/2]补,[Y/4]补[－Y]补2.机器数字长8位（含1位符号位），若机器数为81（十六进制），当它分别表示原码、补码、反码和移码时，等价的十进制数分别是多少？3.用16K×16位的SRAM芯片构成64K×32位的存储器。
要求画出该存储器的组成逻辑框图。
4.指令格式如下所示，其中OP为操作码，试分析指令格式特点：15 10 7 4 3 05.CPU结构如图所示，其中一个累加寄存器AC，一个状态条件寄存器和其它四个寄存器，各部分之间的连线表示数据通路，箭头表示信息传送方向。
(1) 标明图中四个寄存器的名称。
(2) 简述指令从主存取到控制器的数据通路。
(3) 数据在运算器和主存之间进行存/取访问的数据通路。
图C3.16.总线的一次信息传送过程大致分哪几个阶段？若采用同步定时协议，画出读数据的同步时序图。
7.举出三种中断向量产生的方法。
8.CD－ROM光盘的外缘有5mm的范围因记录数据困难，一般不使用，故标准的播放时间为60分钟。
请计算模式2情况下光盘存储容量是多少？习题三答案一. 选择题1. D2. C3. C4. C5. D6. C7. C8. B 9. B 10. C 11. D 12. C 13. C 14. A15. A 16. C 17. B 18. A 19. C 20. B二. 填空题1. A.程序 B.地址2. A.软件 B.系统3. A.符号位 B.数值域4. A.cache B.主存5. A.二进制代码 B.地址码6. A.存取时间 B.存取周期7. A.流水 B.CISC8. A.并行 B.串行 C.复用9. A.存储原理 B.结构 C.性能三. 简答题1. 计数器定时查询方式工作原理：总线上的任一设备要求使用总线时，通过BR线发出总线请求。
总线控制器接到请求信号以后，在BS线为“0”的情况下让计数器开始计数，计数值通过一组地址线发向各设备。
每个设备接口都有一个设备地址判别电路，当地址线上的计数值与请求总线的设备相一致时，该设备置“1”BS线，获得总线使用权，此时中止计数查询。
2. 为了不断提供刷新图像的信号，必须把一帧图像信息存储在刷新存储器，也叫视频存储器。
其存储容量由图像灰度级决定。
分辨率越高，灰度级越多，刷新存储器容量越大。
3. 外围设备的I/O控制方式分类及特点：（1）程序查询方式：CPU的操作和外围设备的操作能够同步，而且硬件结构比较简单（2）程序中断方式：一般适用于随机出现的服务，且一旦提出要求应立即进行，节省了CPU的时间，但硬件结构相对复杂一些。
（3）直接内存访问（DMA）方式：数据传输速度很高，传输速率仅受内存访问时间的限制。
需更多硬件，适用于内存和高速外设之间大批交换数据的场合。
（4）通道方式：可以实现对外设的统一管理和外设与内存之间的数据传送，大大提高了CPU的工作效率。
（5）外围处理机方式：通道方式的进一步发展，基本上独立于主机工作，结果更接近一般处理机。
4. 指令周期是指取出并执行一条指令的时间，指令周期常常用若干个CPU周期数来表示，CPU周期也称为机器周期，而一个CPU周期又包含若干个时钟周期（也称为节拍脉冲或T周期）。
四. 应用题1. 解：[X]补= 0.1011 [X/2]补 = 0.01011 [X/4]补 = 0.001011 [－X]补 = 1.0101[Y]补 = 1.1011 [Y/2]补 = 1.11011 [Y/4]补 = 1.111011 [－Y]补 = 0.01012. 原码： -1，补码： -127，反码：-126，移码：+1。
3. 所需芯片总数（64K×32）÷（16K×16）= 8片因此存储器可分为4个模块，每个模块16K×32位，各模块通过A15、A14进行2：4译码图C3.24. 解：（1）操作数字段OP可以指定64种基本操作（2）单字长（16位）= 地址指令（3）源寄存器和目标寄存器都是通用寄存器（各指定16个），所以是RR型指令，两个操作数均在通用寄存器中（4）这种指令结构常用于算术/逻辑运算类运算指令，执行速度最快。
5. 答：（1）a为数据缓冲寄存器DR，b为指令寄存器IR，c为主存地址寄存器，d为程序计数器PC（2）主存→缓冲寄存器DR →指令寄存器IR →操作控制器（3）存储器读：M → DR → ALU → AC 存储器写：AC → DR → M6. 分五个阶段：总线请求，总线仲裁，寻址（目的地址），信息传送，状态返回（或错误报告）。
时序图：图C3.37. （1）由编码电路实现，直接产生。
（2）由硬件产生一个“位移量”，再加上CPU某寄存器里存放的基地址（3）向量地址转移法：由优先级编码电路产生对应的固定地址码，其地址中存放的是转移指令，通过转移指令可以转入设备各自的中断服务程序入口。
8. 解：扇区总数 = 60 × 60 × 75 = 270000模式2存放声音、图像等多媒体数据，其存储容量为270000 × 2336 /1024 /1024 = 601MB。