计算机组成习题课(南邮)
南邮_数据结构课后习题答案讲解
?
?
?1 4 7 ?
?
?
?4 4 9 ?
?4 4 9 ?
4.7 求对题图4-1的稀疏矩阵执行矩阵转置时数组
num[]和k[]的值。
col
0
1
2
3
4
num[col] 1
0
2
1
2
k[col]
0
1
1
3
4
2020/2/8
14
第六章 习题讲解
6-2. 对于三个结点 A，B和C，可分别组成多少不同 的无序树、有序树和二叉树？
int i,j,sum=0;
for (i=0;temp[i]<x&&i<n;i++); //找到首个大于等于 x的元素位置 i
if(i>n-1) return; //没有符合条件的元素
ffoorr ((jj==ii;;ljs<tn[j;]<) =y&&j<n;j++); if (lst[j]>y//)找到首个//大大于于yy的的元元素素前位移置 j
?0 0 ???3 0
6 0
0 0
0? 7??
行三元组：???10
2 0
6 ?列三元组：?1
? 3??
??0
0 2
?3?
6
? ?
? 0 0 0 0 0?
?1 4 7 ?
?3 2 ?8?
? ?
0
0 ? 8 10 0??
??3 2 ?8??
??3
3
10
? ?
?? 0 0 0 0 9??
?3 3 10 ?
（2）void Search_Delete(List *lst, T x,T y)
南京大学计算机组成原理2019冬试题A答案 (1)
考试科目名称计算机组织与系统结构（A卷）2010——2011学年第1学期教师袁春风/杨若瑜考试方式：闭卷系（专业）计算机科学与技术年级2009班级学号姓名成绩题号一二三四五分数得分一、选择题（每小题2分，共36分）1.-1022的32位补码用十六进制表示为（ D ）。
A. 0000 03FEHB. 0000 FC02HC. FFFF 03FEHD. FFFF FC02H2.假定变量f的数据类型为float，f=-4.093e3，则变量f的机器数表示为（ B ）。
A. 457FD000HB. C57F D000HC. C5FF D000HD. C67FE800H3.某8位计算机中，假定带符号整数变量x和y的机器数用补码表示，[x]补=F5H，[y]补=7EH，则x–y的值及其相应的溢出标志OF分别是（ D ）。
A. 115、0B. 119、0C. 115、1D. 119、14.考虑以下C语言代码：short si= –8196;int i=si;执行上述程序段后，i的机器数表示为（D）。
A. 0000 9FFCHB. 0000DFFCHC.FFFF 9FFCHD. FFFF DFFCH5.以下几种存储结构中，采用相联存取方式访问信息的是（ C ）。
A.堆栈B.直接映射cacheC.分支历史记录表D.主存页表6.假定用若干个16K×8位的存储器芯片组成一个64K×8位的存储器，按字节编址，芯片内各单元交叉编址，则地址BFFFH所在的芯片的最小地址为（D）。
A. 0000HB. 0001HC. 0002HD. 0003H7.假定主存地址位数为32位，按字节编址，主存和cache之间采用全相联映射方式，主存块大小为一个字，每字32位，采用回写（Write Back）方式和随机替换策略，则能存放32K字数据的cache的总容量至少应有多少位？（ D）A. 1536KB. 1568KC. 2016KD. 2048K8.某计算机按字节编址，采用小端方式存储信息。
南邮计算机网络课后答案第五章资料
第五章传输层5—01 试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要区别？为什么运输层是必不可少的？答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。
各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。
5—02 网络层提供数据报或虚电路服务对上面的运输层有何影响？答：网络层提供数据报或虚电路服务不影响上面的运输层的运行机制。
但提供不同的服务质量。
5—03 当应用程序使用面向连接的TCP和无连接的IP时，这种传输是面向连接的还是面向无连接的？答：都是。
这要在不同层次来看，在运输层是面向连接的，在网络层则是无连接的。
5—04 试用画图解释运输层的复用。
画图说明许多个运输用户复用到一条运输连接上，而这条运输连接有复用到IP数据报上。
5—05 试举例说明有些应用程序愿意采用不可靠的UDP，而不用采用可靠的TCP。
答：VOIP：由于语音信息具有一定的冗余度，人耳对VOIP数据报损失由一定的承受度，但对传输时延的变化较敏感。
有差错的UDP数据报在接收端被直接抛弃，TCP数据报出错则会引起重传，可能带来较大的时延扰动。
因此VOIP宁可采用不可靠的UDP，而不愿意采用可靠的TCP。
5—06 接收方收到有差错的UDP用户数据报时应如何处理？答：丢弃5—07 如果应用程序愿意使用UDP来完成可靠的传输，这可能吗？请说明理由答：可能，但应用程序中必须额外提供与TCP相同的功能。
5—08 为什么说UDP是面向报文的，而TCP是面向字节流的？答：发送方UDP 对应用程序交下来的报文，在添加首部后就向下交付IP 层。
UDP 对应用层交下来的报文，既不合并，也不拆分，而是保留这些报文的边界。
南邮《计算机组成与结构》期末题库
《计算机组成与结构》习题练习第一章1.某计算机主频为1.2GHz，其指令分为4类，其在基准程序中所占比例及CPI如下表所示，则该机的MIPS数是多少？指令类型多占比例CPIA50%2B20%3C10%4D20%52.程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间是多少？3.冯·诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？第二章1.某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y]补=10110000。
若整型变量z=2×x+y/2，则z是多少？（结果用16进制表示）2.若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是（）。
A. x+yB. –x+yC. x-yD. –x-y3.用海明码对长度为8位的数据进行检错/纠错时，若能纠正一位错，则校验位数至少是几位？4.字长8位，写出下列各整数的原码、反码、补码表示。
（二进制表示）5.用IEEE 32位浮点格式表示如下的数。
（结果用十六进制表示）（1）-1.5（2）384（3）1/166.下列各数使用了IEEE 32位浮点格式，相等的十进制数是多少？（1）C1E0 0000 H（2）3F50 0000 H7.已知x和y（真值），用变形补码计算x+y，同时指出结果是否溢出。
（1）x = 11011，y = 00111（2）x = 11011，y = -10101（3）x = -10110，y = -000018.已知x和y（真值），用变形补码计算x-y，同时指出结果是否溢出。
（1）x = 11011，y = -11111（2）x = 10111，y = 11011（3）x = 11011，y = -10011第三章1. 设有一个具有20位地址和32位字长的存储器，则该存储器能存储个字节的信息。
计算机组成习题及解答
第1章计算机系统概论一、选择题1．在下列四句话中，最能准确反映计算机主要功能的是。
A．计算机可以存储大量信息B．计算机能代替人的脑力劳动C．计算机是一种信息处理机D．计算机可实现高速运算解：答案为C。
2．1946年2月，在美国诞生了世界上第一台电子数字计算机，它的名字叫ENIAC ，1949年研制成功的世界上第一台存储程序式的计算机称为EDV AC 。
3．计算机硬件能直接执行的只能是。
A．符号语言 B．机器语言C．汇编语言 D．机器语言和汇编语言解：答案为B。
4．运算器的核心部件是。
A．数据总线 B．数据选择器 C．累加寄存器 D．算术逻辑运算部件解：答案为D。
5．存储器主要用来。
A．存放程序 B．存放数据 C．存放微程序 D．存放程序和数据解：答案为D。
6．目前我们所说的个人台式商用机属于。
A．巨型机 B．中型机C．小型机 D．微型机解：答案为D。
7．至今为止，计算机中所含所有信息仍以二进制方式表示，其原因是。
A．节约元件 B．运算速度快C．物理器件性能决定 D．信息处理方便解：答案为C。
8．对计算机软、硬件资源进行管理，是的功能。
A．操作系统 B．数据库管理系统C．语言处理程序 D．用户程序解：答案为A。
9．企事业单位用计算机计算、管理职工工资，这属于计算机的应用领域。
A．科学计算 B．数据处理C．过程控制 D．辅助设计解：答案为B。
10．微型计算机的发展以技术为标志。
A．操作系统 B．微处理器C．硬盘 D．软件解：答案为B。
二、填空题1．操作系统是一种（1），用于（2），是（3）的接口。
（1）A．系统程序 B．应用程序 C．用户程序 D．中间件（2）A．编码转换 B．操作计算机 C．管理和控制计算机的资源D．把高级语言程序翻译成机器语言程序解：答案为⑴A⑵ C ⑶ C。
2．计算机的硬件包括、、、、五部分。
解：答案为运算器、控制器、存储器、输入设备、输出设备。
3．存储器分为和。
在CPU运行程序时，必须把程序放在。
南邮《计算机组成与结构》期末题库
《计算机组成与结构》习题练习第一章1.某计算机主频为1.2GHz，其指令分为4类，其在基准程序中所占比例及CPI如下表所示，则该机的MIPS数是多少？指令类型多占比例CPIA50%2B20%3C10%4D20%52.程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间是多少？3.冯·诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？第二章1.某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y]补=10110000。
若整型变量z=2×x+y/2，则z是多少？（结果用16进制表示）2.若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是（）。
A. x+yB. –x+yC. x-yD. –x-y3.用海明码对长度为8位的数据进行检错/纠错时，若能纠正一位错，则校验位数至少是几位？4.字长8位，写出下列各整数的原码、反码、补码表示。
（二进制表示）5.用IEEE 32位浮点格式表示如下的数。
（结果用十六进制表示）（1）-1.5（2）384（3）1/166.下列各数使用了IEEE 32位浮点格式，相等的十进制数是多少？（1）C1E0 0000 H（2）3F50 0000 H7.已知x和y（真值），用变形补码计算x+y，同时指出结果是否溢出。
（1）x = 11011，y = 00111（2）x = 11011，y = -10101（3）x = -10110，y = -000018.已知x和y（真值），用变形补码计算x-y，同时指出结果是否溢出。
（1）x = 11011，y = -11111（2）x = 10111，y = 11011（3）x = 11011，y = -10011第三章1. 设有一个具有20位地址和32位字长的存储器，则该存储器能存储个字节的信息。
计算机组成与结构课后习题及答案
计算机组成与结构课后习题及部分答案第1章计算机系统概述1.概述计算机发展经过了哪几代2.计算机由那些部分组成3.计算机有哪些分类方法4.计算机硬件系统的性能指标有哪些5.冯诺依曼计算机的主要设计思想是什么6.什么是机器字长它对计算机性能有何影响7.计算机的工作过程是怎样的8.计算机的应用领域有哪些9.从第三代计算机开始，C技术出现并得到发展A.电子管B.晶体管C.集成电路D.CPU10.冯诺依曼计算机中指令和数据都采用D表示。
A.十进制B.八进制C.十六进制D.二进制11.冯・诺依曼计算机工作的基本方式的特点是B。
A.多指令流单数据流B.按地址访问并顺序执行指令C.堆栈操作D.存储器按内容选择地址12.对于一个给定的程序，I N表示执行程序中的指令总数，t CPU表示执行该程序所需CPU时间，T为时钟周期，f为时钟频率(T的倒数)，Nc为CPU寸钟周期数。
设CPI表示每条指令的平均时钟周期数，MIPS表示CPU每秒钟执行的百万条指令数，请写出如下四种参数的表达式：(1)t CPU(2)CPI(3)MIPS(4)Nc答：(1)t CP=N C XT(2)CPI=Nc/I N(3)MIPS=I N/(t CPU X106)=I N/(NcXTX106)第2章数据的表示和运算1.在定点二进制运算器中，减法运算一般是通过D来实现。
A.原码运算的二进制减法器B.补码运算的二进制减法器C.原码运算的十进制加法器D.补码运算的二进制加法器2.假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是DA.B.11010110C.D.3.已知X为整数，且［X］补=,则X的十进制数值是B QA.+155B.-101D.+1014.在机器数BC中,零的表示是唯一的。
A.原码B.补码C.移码D.反码5.IEEE754标准32位浮点数格式中，符号位为1位，阶码为8位，它所能表示的最大规格化正数为A。
A.+(2-2-23)X2+127B.+(1-2-23)X2+127C.+(2-2-23)X2+225+127-2-236.某机字长32位，其中1位为符号位，31位表示尾数。
2022年南京邮电大学通达学院计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年南京邮电大学通达学院计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某存储器容量为64KB，按字节编址，地址4000H~5FFFH为ROM区，其余为RAM 区。
若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。
A.7B.8C.14D.162、关于Cache的3种基本映射方式，下面叙述中错误的是（）。
A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式，即主存单元与Cache单元随意对应，线路过于复杂，成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案，有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案，有利于提高命中率3、在浮点机中，判断原码规格化的形式的原则是（）。
A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同4、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。
若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。
A.001111100010B.001110100010C.010*********D.发生溢出5、下列说法正确的是（）。
A.当机器采用补码表示时，0有两种编码方式B.当机器采用原码表示时，0有两种编码方式C.当机器采用反码表示时，0有一种编码方式D.无论机器数采用何种码表示，0都有两种编码方式6、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。
若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。
A.640b/sB.640B/sC.6400B/sD.6400b/s7、总线按连接部件不同可分为（）。
计算机的组成练习题
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四种单位表示。
自-南京大学计算机组成原理2010冬试题-A-答案
考试科目名称 计算机组织与系统结构 （A 卷）2010——2011学年第 1 学期 教师 袁春风/杨若瑜 考试方式：闭卷 系（专业） 计算机科学与技术 年级 2009 班级 学号 姓名 成绩一、选择题（每小题2分，共36分）1. -1022的32位补码用十六进制表示为（ D ）。
A. 0000 03FEHB. 0000 FC02HC. FFFF 03FEHD. FFFF FC02H2. 假定变量f 的数据类型为float ，f=-4.093e3，则变量f 的机器数表示为（ B ）。
A. 457F D000HB. C57F D000HC. C5FF D000HD. C67F E800H3. 某8位计算机中，假定带符号整数变量x 和y 的机器数用补码表示，[x]补=F5H ，[y]补=7EH ，则x –y的值及其相应的溢出标志OF 分别是（ D ）。
A. 115、0B. 119、0C. 115、1D. 119、14. 考虑以下C 语言代码：short si= –8196; int i=si;执行上述程序段后，i 的机器数表示为（ D ）。
A. 0000 9FFCHB. 0000 DFFCHC. FFFF 9FFCHD. FFFF DFFCH5. 以下几种存储结构中，采用相联存取方式访问信息的是（ C ）。
A.堆栈B.直接映射cacheC. 分支历史记录表D. 主存页表6. 假定用若干个16K×8位的存储器芯片组成一个64K×8位的存储器，按字节编址，芯片内各单元交叉编址，则地址BFFFH 所在的芯片的最小地址为（ D ）。
A. 0000HB. 0001HC. 0002HD. 0003H7. 假定主存地址位数为32位，按字节编址，主存和cache 之间采用全相联映射方式，主存块大小为一个字，每字32位，采用回写（Write Back ）方式和随机替换策略，则能存放32K 字数据的cache的总容量至少应有多少位？（ D ） A. 1536KB. 1568KC. 2016KD. 2048K8. 某计算机按字节编址，采用小端方式存储信息。
计算机组成习题课南邮
5. 浮点数格式如下：1位阶符，3位阶码，1数符， 5位尾数。若阶码用移码，尾数用补码表示，则浮 点数所能表示数的范围是（）。
6. IEEE 754标准中的单精度浮点数格式表示一 个数为96E00000H，则该数的值是
7. 按照IEEE 754标准规定的32位浮点数 4234C000H对应的十进制数是（）。
16. 设机器字长32位，存储容量256MB，若按 机器字编址，它可寻址的单元数是（）。
17. 在Cache和主存构成的两级存储体系中，假 设Cache的存取时间是100ns，主存的存取时间 为500ns，如果希望有效（平均）存取时间不超 过Cache存取时间的120%，则Cache的存按字编址，指令 格式如下：
其中，D为位移量；X为寻址特征位。X=00： 直接寻址；X=01：用变址寄存器X1进行变址； X=10：用变址寄存器X2进行变址；X=11：相 对寻址。设(PC)=1234H，(X1)=0037H， (X2)=1122H，请确定下列指令的有效地址：
1. 两个数7E5H和4D3H相加，得（）。
2. 用8421码表示的两个A和B分别为0011 1000和0010 0011，则A+B的结果为（）。
3. 若十进制数为12.5，则其八进制数为（）。
4. 下列校验码中，偶校验正确的有（）。
A. 110111 B. 001011 C. 010011 D. 100111
简答题
1. 设 [X]补 = 0.1011、[Y]补 = 1.1110，求 [X+Y]补 和 [X-Y]补 的值。
简答题
2. 证明：在定点小数表示中，[X]补 + [Y]补 = 2 + (X + Y) = [X + Y]补
南邮微机的汇编习题(33页)
xchg cs, ax
不能对代码段寄存器CS进行写操作
niov ax, cs
niov cs, ax
不能对代码段寄存器cs进行写操作］
mov [bx]J1000]
mov等指令的两个操作数不能同时为存储器操作数
push cs pop cs
push ip niov byte ptr[bx], 1000
niov [bx], 5
(87/16)*10 的｛氐8位 + (87)的低4位=
不可以用SAR代替。
执行完后，DAT2中的内容是什么？ 在程序功能不变的情况下，可否用SAR指令代替SHR指令?
3. MOV AL,BL NOT AL XOR AL,BL OR BL,AL
程序执行完后，AL=
)，BL=( )
AL=( 11111111B ) BL=( 11111111B )
一、选择题 L 8086/8088的存储器组织是将存储器分段，可作为段起始地 址
的是：
A. 185A2H < 00020H C, 01004H D. 0A568H
2. 堆栈段中当前出栈的存储单元地址是：
j SS^IOH+SP B. SS^10H+BP
C. SS*10+SP D+ SS^IO+BP
3. 设DL=55H，执行指令后能使DL中的数据为OAAH的指令是:
6S F3 Block 02 -00~~
Max
例5:数组ARRAY为N字数组，要求将其中正数、负数、0的个数 统计出来， 分别存入寄存器DI、AX、81中，
XOR BX,BX
XOR St SI XOR
array
DI, DI
MOV CX, N again: CMP
计算机网络课后答案-南邮
第一章习题解1.1什么是计算机网络？答：我们可以把计算机网络定义为：把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，在功能完善的网络软件运行下，以实现网络中资源共享为目标的系统。
1.2试分析阐述计算机网络与分布式系统的异同点。
答：计算机网络是把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，实现资源的共享；分布式系统是在分布式计算机操作系统或应用系统的支持下进行分布式数据处理和各计算机之间的并行工作，分布式系统在计算机网络基础上为用户提供了透明的集成应用环境。
所以，分布式系统和计算机网络之间的区别主要在软件系统。
1.3计算机网络的拓扑结构种类有哪些？各自的特点是什么？答：网络的拓扑（Topology ）结构是指网络中各节点的互连构形，也就是连接布线的方式。
网络拓扑结构主要有五种：星形、树形、总线形、环形和网络形，如图1.1所示。
图1.1星形结构的特点是存在一个中心节点，其他计算机与中心节点互连，系统的连通性与中心节点的可靠性有很大的关系。
树形结构的特点是从根节点到叶子节点呈现层次性。
总线形结构的特点是存在一条主干线，所有的计算机连接到主干线上。
环形结构是将所有计算机连接到一个环形的线路，每两个计算机之间有两条线路相连。
网络型是一种不规则的连接，事实上，目前的因特网就是这种拓扑结构。
1.4从逻辑功能上看，计算机网络由哪些部分组成？各自的内涵是什么？答：根据定义我们可以把一个计算机网络概括为一个由通信子网和终端系统组成的通信系统终端系统：终端系统由计算机、终端控制器和计算机上所能提供共享的软件资源和数据源（如数据库和应用程序）构成。
计算机通过一条高速多路复用线或一条通信链路连接到通信子网的结点上。
终端用户通常是通过终端控制器访问网络。
终端控制器能对一组终端提供几种控制，因而减少了终端的功能和成本。
通信子网：通信子网是由用作信息交换的网络结点和通信线路组成的独立的数据通信系统，它承担全网的数据传输、转接、加工和变换等通信处理工作。
南京邮电大学计算机组成原理期末考试卷
南京邮电 2010——2011 学年第一学期试卷（A 卷）
课程： 微机原理
评卷人（签名）
复核人（签名）
适用专业和班级： 08 软件工程 1~8 班
题号 得分
一
二
三
四
合计
（10 分） （40 分） （20 分） （30 分）
一、填空题〖每空 1 分，共计 10 分〗
1、CPU 从内存取出一条指令并执行该指令的时间称为（ ），它常用若干个
A 子程序入口地址
B 中断服务程序入口地址
C 中断服务程序入口地址指示器 D 例行程序入口地址
院系
专业
班级
姓名
学号
密……封……线……内……不……要……答……题……
12、定点 8 位二进制数，采用补码表示时，数的表示范围是（ ）。
A -128~1272 B -129~128 C -127~+127 D -128~+128 13、某 DRAM 芯片，其存储容量为 1024×4 位，该芯片的地址线和数据线的数
A DMA
B 中断
C 程序传送 D 通道
20、当采用（ ）对设备进行编址情况下，不需要专门的 I/O 指令组。
A 统一编址法
B 单独编址法
C 两者都是
D 两者都不是
三、简答题〖每题 5 分，共计 20 分〗
1、简述存储器的三级结构和特点？
2、什么是操作数的寻址方式？操作数通常放在哪儿？
3、简述 RISC 机器众多特点中的 5 个特点？
C 汇编语言
D 机器语言和汇编语言
9、流水线中造成控制相关的原因是执行（ ）指令而引起。
A 转移 B 访内 C 算逻 D 传送
10、以下说法正确的是（ ）。
2021年南京邮电大学通达学院软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2021年南京邮电大学通达学院软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题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、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。
A.rlxr4B.r2xr3C.rlxr4D.r2xr44、当定点运算发生溢出时，应（）。
A.向左规格化B.向右规格化C.舍入处理D.发出出错信息5、4位机器内的数值代码，则它所表示的十进制真值可能为（）。
I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V6、下列有关总线定时的叙述中，错误的是（）。
A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制7、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。
若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。
2021年南京邮电大学通达学院软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年南京邮电大学通达学院软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、Cache用组相联映射，一块大小为128B，Cache共64块，4块分一组，主存有4096块，主存地址共需（）位。
A.19B.18C.17D.162、下述说法中正确的是（）。
I.半导体RAM信息可读可写，且断电后仍能保持记忆Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的IV.半导体RAM是非易失性的RAMA.I、ⅢB.只有ⅢC.Ⅱ、IVD.全错3、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位4、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。
若整型变量z=2x+y/2，则z的机器数为（）。
A.11000000B.00100100C.10101010D.溢出5、在定点机中执行算术运算时会产生溢出，其根本原因是（）。
A.主存容量不够B.运算结果无法表示C.操作数地址过大D.栈溢出6、下列关于多总线结构的叙述中，错误的是（）。
A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
2021年南京师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年南京师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、一般来说，变址寻址经常和其他寻址方式混合在起使用，设变址寄存器为X，形式地址为D，某机具有先间址寻址再变址寻址的方式，则这种寻址方式的有效地址为（）。
A.EA=D+（IX）B.EA=（D）+（IX）C.EA=（D+（IX））D.EA=D+IX2、某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二地址指令107条，每个地址字段为6位，则指令字长至少应该是（）。
A.24位B.26位C.28位D.32位3、4位机器内的数值代码，则它所表示的十进制真值可能为（）。
I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V4、常用的（n，k）海明码中，冗余位的位数为（）。
A.n+kB.n-kC.nD.k5、下列关于定点数原码一位乘算法的描述正确的是（）。
I.符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中，所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘，部分积至少需要使用n位奇存器A.II，III C.只有IIIB.只有Ⅲ D.全错6、在全相联映射、直接映射和组相联映射中，块冲突概率最小的是（）。
A.全相联映射B.直接映射C.组相联映射D.不一定7、主存储器主要性能指标有（）。
1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是8、计算机硬件能够直接执行的是（）。
1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ9、下列部件中，CPU存取速度由慢到快的排列顺序正确的是（）。
A.外存、主存、Cache、寄存器B.外存、主存、寄存器、CacheC.外存、Cache、寄存器、主存D.主存、Cache、寄存器、外存10、下列关于同步总线的说法中，正确的有（）。
2022年南京邮电大学网络工程专业《计算机组成原理》科目期末试卷B(有答案)
2022年南京邮电大学网络工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下面关于计算机Cache的论述中，正确的是（）。
A.Cache是一种介于主存和辅存之间的存储器，用于主存和辅存之间的缓冲存储B.如果访问Cache不命中，则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高，一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致2、Cache用组相联映射，一块大小为128B，Cache共64块，4块分一组，主存有4096块，主存地址共需（）位。
A.19B.18C.17D.163、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器4、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ5、计算机硬件能够直接执行的是（）。
1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ6、在异步通信方式中，一个总线传输周期的过程是（）。
A.先传送数据，再传送地址B.先传送地址，再传送数据C.只传输数据D.无法确定7、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。
A.20nsB.40nsC.50nsD.80ns8、某计算机主存地址空间大小为256MB，按字节编址。
虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB（快表）采用全相联映射，有4个页表项，内容见下图对虚拟地址03FFF180H进行虚实地址变换的结果是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
11. 一个8位无符号二进制数的表示范围是 （）。
12. 下列编码中，（）是合法的8421码。
A. 1001 1001 B. 1100 0001 C. 0111 1010 D. 1011 0101
13. 传送采用奇校验的ASCII码，当收到的 数据位为10101001时，可以断定（）。
A.未出错 B.出现偶数位错 C.未出错或出现偶数位错 D.出现奇数位错
简答题
7. 在一个36位长的指令系统中，设计一个 扩展操作码，使之能表示下列指令： 1) 7条具有两个15位地址和一个3位地址的 指令 2) 500条具有一个15位地址和一个3位地址 的指令 3) 50条无地址指令
21. 假定用若干个2k×4位的芯片组成一个 8k×8位的存储器，则地址0B1FH所在芯片 的最小地址是（）。
22. 16片2k×4位的存储器可以设计为（） 存储容量的16位存储器。
23. 地址总线A0（高位）～A15（低位）， 用4k×4位的存储芯片组成16KB存储器，则 产生片选信号的译码器的输入地址线应该 是（）？
14. 如果浮点数的尾数用补码表示，则下列 （）中的尾数是规格化数形式。
A. 1.11000 B. 0.01110 C. 1.01010 D. 0.00010
15. 加法器中每一位的进位生成信号为（）。
A. Ai Bi B. AiBi C. AiBi+AiCi+BiCi D. Ai + Bi + Ci
24. 某存储系统中，主存容量是cache容量的 4096倍，cache被分成了64个块，当主存地 址和cache地址。（假设不考虑替 换算法位）
25. 某存储系统中，主存容量是cache容量的 4096倍，cache被分成了64个块，当主存地 址和cache地址采用直接映射方式时，地址 映射表的大小应为（）。（假设不考虑替 换算法位）
计算机组成
习题课
1. 两个数7E5H和4D3H相加，得（）。
2. 用8421码表示的两个A和B分别为0011 1000和0010 0011，则A+B的结果为（）。
3. 若十进制数为12.5，则其八进制数为（）。
4. 下列校验码中，偶校验正确的有（）。
A. 110111 B. 001011 C. 010011 D. 100111
5. 浮点数格式如下：1位阶符，3位阶码，1 数符，5位尾数。若阶码用移码，尾数用补 码表示，则浮点数所能表示数的范围是 （）。
6. IEEE 754标准中的单精度浮点数格式表示 一个数为96E00000H，则该数的值是
7. 按照IEEE 754标准规定的32位浮点数 4234C000H对应的十进制数是（）。
16. 设机器字长32位，存储容量256MB，若 按机器字编址，它可寻址的单元数是（）。
17. 在Cache和主存构成的两级存储体系中， 假设Cache的存取时间是100ns，主存的存取 时间为500ns，如果希望有效（平均）存取 时间不超过Cache存取时间的120%，则 Cache的命中率至少应为（）。
简答题
1. 设 [X]补 = 0.1011、[Y]补 = 1.1110，求 [X+Y]补 和 [X-Y]补 的值。
简答题
2. 证明：在定点小数表示中，[X]补 + [Y]补 = 2 + (X + Y) = [X + Y]补
简答题
3. 某个Cache的容量大小为64KB，块大小为 128B，且是四路组相联Cache，采用组内全 相联，组间直接映像方式。主存使用32位 地址，按字节编址。则1)该Cache共有多少 块？多少组？2)该Cache的标记矩阵中需要 多少标记项？每个标记项中标记位长度是 多少？
A.90% C.80%
B.95% D.99%
18. 某存储器容量为32K×16位，则（）。
A. 地址线为16根，数据线为32根 B. 地址线为32根，数据线为16根 C. 地址线为15根，数据线为16根 D. 地址线为15根，数据线为32根
19. 在三种集中式总线控制中，链式查询； 计数器定时查询；独立请求的特点。
20.堆栈寻址方式中，设A为累加器，SP为 堆栈指示器，Msp为SP指示的栈顶单元。如 果进栈操作的动作是：(A)→Msp，(SP)1→SP，那么出栈操作的动作应为（）。
A. (Msp) →A (SP)+1→SP B. (SP)+1→SP，(Msp) →A C. (SP)-1→SP，(Msp) →A D. (Msp) →A，(SP)-1→SP
简答题
4. 某机的机器字长为16位，主存按字编址， 指令格式如下：
其中，D为位移量；X为寻址特征位。X=00： 直接寻址；X=01：用变址寄存器X1进行变 址；X=10：用变址寄存器X2进行变址； X=11：相对寻址。设(PC)=1234H， (X1)=0037H，(X2)=1122H，请确定下列指 令的有效地址：
简答题
5. 某总线的时钟频率为66MHz，在一个64 位总线中，总线数据传输的周期是7个时钟 周期传输6个字的数据块。 1) 总线的数据传输率是多少？ 2) 如果不改变数据块的大小，而是将时钟 频率减半，这时总线的数据传输率是多少？
简答题
6.一个两级存储器系统有8个磁盘上的虚拟 页面需要映像到主存中的4个页中。某程序 生成以下访存页面序列： 1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7, 2,4,2,7,3。 采用LRU替换策略，设初始时主存为空。 1) 画出每个页号访问请求之后存放在主存 中的位置。 2) 计算主存的命中率。
8. 设机器字长为32位，一个容量为16MB的 存储器，CPU按字节寻址，其可寻址的单元 数是（）。
9.某指令系统有60条指令，操作码采用固定 长度二进制编码，最少需要用（）位。
10.下列各种数制的数中，最小的数是（）。
A. (1110)2 B. (10101)BCD C. (52)8 D. (233)16