考试科目名称 计算机系统基础 （A 卷）
2014—2015学年第 1 学期 教师 袁春风 路通 苏丰 唐杰 汪亮 考试方式：开卷 系（专业） 计算机科学与技术 年级 2013 班级 学号 姓名 成绩
一个C 语言程序有两个源文件：main.c 和test.c ，它们的内容如下图所示。
假设在IA-32/Linux 平台上用GCC 编译驱动程序处理，main.c 和test.c 的可重定位目标文件名分别是main.o 和test.o ，生成的可执行文件名为test 。回答下列问题或完成下列任务。
（ 提示：IA-32为小端方式，字长为32位，即sizeof(int)=4，虚拟地址空间中的只读数据和代码段、可读写数据段都按4KB 边界对齐）
一、从C 语言源程序到可执行文件test 的转换需要经过哪些步骤？（4分）
二、已知数组a 首址为0x080496dc ，则0x080496e0到0x080496e3每个单元的内容依次是什么？假设数组a 的类型为float ，则0x080496e0到0x080496e3每个单元的内容依次是什么？（6分）
三、使用“objdump –d test”得到sum函数的反汇编结果如下，从反汇编结果可看出IA-32是CISC还是RISC？为什么？（2分）
四、根据sum函数反汇编结果画出其栈帧，要求分别用EBP和ESP标示栈帧底部和顶部并标出i的位置。（4分）
五、cmpl指令的执行将会影响EFLAGS寄存器中哪些常用标志？当i=4时，sum函数中cmpl指令的执行结果将如何影响下条jle指令？（10分）
ZF/CF/SF/OF/AF/PF状态标识符
4-3 状态标识符全为0 zf=0,sf异或of为0，jle不执行跳转
jle L 可能跳转情况：1.zf=1(相等)、2.sf异或of为1（小于）
六、地址0x804845a处的mov指令中，源操作数采用什么寻址方式？其中，EAX寄存器存放的是哪
个变量i？为何比例因子为4？如何计算源操作数的有效地址EA:4*eax+0x080496dc？源操作数的访问过程需要经过哪些步骤？从有效地址得到EA，用DS查表（GDT全局描述表）获得基地址与EA相加得到线性地址LA（虚拟地址），LA获取PA（第六章）（瞎编）通过LA获取页表，查表获取信息与LA相加得到PA（物理地址）（要求从有效地址计算开始进行简要说明，包括何时判断及如何判断TLB缺失、缺页和cache缺失等，字数在300~400字左右）（20分）
七、画出test的一个进程对应的虚拟地址空间。要求根据sum函数的反汇编结果，给出只读数据和代码段
的起始地址、可读写数据段的起始地址，并说明符号a、val、sum分别定义在哪个段内。（10分）
八、使用“objdump –d test”得到main函数的反汇编结果如下。已知分页时页大小为4KB，主存与cache
交换的主存块大小为
64B，则在执行test程序
过程中，对于sum函数
来说，访问指令的cache
命中率是多少？（10分）
九、填写下表中各符号的情况，说明每个符号是否出现在test.o的符号表（.symtab节）中，如果是的话，
进一步说明定义该符号的模块是main.o还是test.o、该符号的类型是全局、外部还是本地符号、该符号出现在test.o中的哪个节（.text、.data或.bss）。（6分）
符号在test.o的符号表中？定义模块符号类型节
a 在main.o extern .data
val 在test.o global .data
sum 在test .o global .text
i 不在/ / /
九、使用“objdump –d test.o”得到sum函数的反汇编结果如下。对照在可重定位文件test.o和可执行文件
test中的两个sum函数的反汇编结果，
说明在哪些指令中进行了重定位（可在
相应指令下方划线或给出相应指令所
在的位移量）。（4分）
十一、为什么在main.c的开头需加“#include
十二、main函数中的printf语句所对应的指令为“call 8048300
十三、简述计算机系统层次结构。要求字数在200左右。（10分）
第一章计算机系统概论 计算机的硬件是由有形的电子器件等构成的，它包括运算器、存储器、控制器、适配器、输入输出设备。早起将运算器和控制器合在一起称为CPU（中央处理器）。目前的CPU包含了存储器，因此称为中央处理器。存储程序并按地址顺序执行，这是冯·诺依曼型计算机的工作原理，也是CPU自动工作的关键。 计算机系统是一个有硬件、软件组成的多级层次结构，它通常由微程序级、一般程序级、操作系统级、汇编语言级、高级语言级组成，每一级上都能进行程序设计，且得到下面各级的支持。 习题：4冯·诺依曼型计算机的主要设计思想是什么？它包括那些主要组成部分？ 主要设计思想是：存储程序通用电子计算机方案，主要组成部分有：运算器、逻辑控制装置、存储器、输入和输出设备 5什么是存储容量？什么是单元地址？什么是数据字？什么是指令字？ 存储器所有存储单元的总数称为存储器的存储容量。每个存储单元都有编号，称为单元地址。如果某字代表要处理的数据，称为数据字。如果某字为一条指令，称为指令字 7指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？ 每一个基本操作称为一条指令，而解算某一问题的一串指令序列，称为程序 第二章运算方法和运算器 按 对阶操作。
直接使用西文标准键盘输入汉字，进行处理，并显示打印汉字，是一项重大成就。为此要解决汉字的输入编码、汉字内码、子模码等三种不同用途的编码。 1第三章 内部存储器 CPU 能直接访问内存（cache 、主 存） 双端口存储器和多模块交叉存储器属于并行存储器结构。 cache 是一种高速缓冲存储器，是为了解决CPU 和主存之间速度不匹配而采用的一项重要的硬件技术，并且发展为多级cache 体系，指令cache 与数据cache 分设体 系。要求cache 的命中率接近于1 适度地兼顾了二者的优点又尽量避免其缺点，从灵活性、命中率、硬件投资来说较为理想，因而得到了普遍采用。 习题： 1设有一个具有20位地址和32位字长的存储器，问： （1）该存储器能存储多少个字节的信息？ （2）如果存储器由512K ×8位SRAM 芯片组成，需要多少片； （3）需要多少位地址做芯片选择？ (1)字节M 4832*220= (2)片84*28 *51232*1024==K K (3)1位地址作芯片选择 2 已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M ×8位DRAM 芯片组成该机所允许的最大主存空间，并选用内存条结构形式，问： （1） 若每个内存条16M ×64位，共需几个内存条？ （2）每个内存条共有多少DRAM 芯片？ （3）主存共需多少DRAM 芯片？CPU 如何选
西 南 大 学 育 才 学 院 期 末 考 试 试 卷 2006 ～2007 学年第 一 学期期末 阅卷须知：阅卷用红色墨水笔书写，得分用阿拉伯数字写在每小题题号前，用正分表示，不得分则在题号前写0；大题得分登录在对应的分数框内；统一命题的课程应集体阅卷，流水作业；阅卷后要进行复核，发现漏评、漏记或总分统计错误应及时更正；对评定的分数或统分记录进行修改时，修改人必须签名。 一、填空题（每空1分，共25分） 1． 从计算机语言的发展史来看，计算机语言从低到高依次为 、 、 。 2． 某定点机字长8位，其中1位符号位，7位尾数。若采用定点整数表示，则所能表示的 最大数为___________，最小数为___________。 3． 某浮点计算机字长16位，其中阶码5位（阶符1位），尾数11位（数符1位），若阶码 与尾数都使用原码表示。那么该机器所能表示的最大数是___________。 4． 一个数的真值是X=－0.110101，那么它的原码是_________，反码是_________，补码 是_________，－X 的补码是_________，X/2的补码是__________。 5． 某SRAM 芯片，存储容量为64K ×16位，该芯片有_____根地址线和_____根数据线。 6． 某采用虚拟存储器的计算机的物理内存为256M ，它所能使用的虚拟空间为128G ，那么 该虚拟存储器的虚地址宽度为_______位，物理地址是_______位。 7． Cache 一般有三种存储映象方式，它们分别是_______映象、_______映象和_______映 象。 8． 写出至少三种虚拟存储器的页面替换算法：___________、___________、___________。 9． 对于40GB 的硬盘，40GB 是指的 容量。（格式化、非格式化） 10、软盘采用的是 磁头。（接触式、浮动式） 11、17寸显示器是指屏幕的 的长度是17英寸。 12、如果显示器的分辨率是1024×768，选用16位来存储灰度级别，那么使用的帧存储器 的大小是 MB 。 二、判断题（每题1分，共10分） 1、只有DRAM 才需要刷新，SRAM 不需要刷新。 （ ） 2、相联存储器是按内容进行访问的存储器。 （ ） 3、现代计算机的中心是CPU 。 （ ） 4、 DRAM 存储单元是以电容来存储信息的。。 （ ） 5、 采用虚拟存贮器的主要目的是弥补主存容量的不足。 （ ） 6、11011010的奇校验码是111011010。 （ ） 7、采用流水线技术缩短了每条指令的执行时间。 （ ）
2015南京大学计算机845考研试题 说明：本人在28号考试过程中抄下来的，时间有限有部分试题（13个选择/共40个，1个算法大题/大题共7个）遗漏，后又根据论坛和考研群其他研友的回忆版资料进行过补充，基本完全。其余因笔记仓促亦可能有少量笔误，见谅。望后来考生，应知年与时驰、意与日去，备考及早动手，坚持到底，衷心祝福大家都能学有所成，梦想成真。 感谢在我半年备考期间与我同一自习室复习的研友们，陈梅，王超，李玲，李浩，大白，王丽坤。感谢好友比助，姗姗，贝贝，成云，康师傅，丁小琳。感谢王道南大考研群诸位学长学姐和战友们，let，嘛嘛，木哥，Tomorrow，胸大的绿色兔子汪a（没错我就是在黑你），六月（强迫症死敌！），地下铁（真诚祝福兄弟），句号，皮卡丘，倩倩，唯安，沧海，浅月，绝，别情，夜吟，风之天炼，河北的妹子i（冒泡一次激励我三天加倍努力），亮靓（学妹加油），马克图布。仰头望明月，寄情千里光。愿你们拥有想要的未来，想去的远方。2014年12月30日于天津师范大学劝学楼C区503自习室。 作者：王道论坛章凝苏（1）单项选择题（40X2分） A.和动态链表相比，以下反映了静态链表缺点的是（） A.插入、输入输出操作不便 B.存储空间有时得不到充分利用 C.要求各结点有相同的类型 D.表中各结点只能读取不能修改
B.二维数组A[8][10]按列优先次序存储在起始地址为0的连续内存单元中，其中每个元素占5个单元，元素A[6，7]的存储地址是（） C.二叉线索树中执行较困难的运算是（） A.中序线索树下查找结点的前驱 B.中序线索树下查找结点的后继 C.前序线索树下查找结点的前驱 D.后序线索树下查找结点的前驱 D.设散列表为H[11]（下标从0开始）。将关键码序列（20，15，19，43，67，30）散列到该地址空间中，散列函数为H(key)=key%11，处理冲突采用线性探查法。则等概率情况下查找成功时平均搜索长度是（） A. B. C. D. 2 E.已知一颗二叉树的前序遍历为ABCDEF，中序遍历为CBAEDF，则后序遍历为（）A.CBEFDA B. FEDCBA C. CBEDFA D. 不确定 F.以下与数据的存储结构无关的术语是（） A.循环队列 B.链表 C.哈希表 D.优先级队列 G.具有n个关键字的有序表，采用监视哨方式查找，时间复杂度是（） (n) (n^2) (log以2为底n) (nlog以2为底n)
计算机组成原理试题 一、选择题（共20分，每题1分） 1．零地址运算指令在指令格式中不给出操作数地址，它的操作数来自____C__。 A．立即数和栈顶； B．暂存器； C．栈顶和次栈顶； D．累加器。 2．___C___可区分存储单元中存放的是指令还是数据。 A．存储器； B．运算器； C．控制器； D．用户。 3．所谓三总线结构的计算机是指_B_____。 A．地址线、数据线和控制线三组传输线。 B．I/O总线、主存总统和DMA总线三组传输线； C．I/O总线、主存总线和系统总线三组传输线； D．设备总线、主存总线和控制总线三组传输线．。 4．某计算机字长是32位，它的存储容量是256KB，按字编址，它的寻址范围是_____B_。 A．128K； B．64K； C．64KB； D．128KB。 5．主机与设备传送数据时，采用___A___，主机与设备是串行工作的。 A．程序查询方式； B．中断方式； C．DMA方式； D．通道。 6．在整数定点机中，下述第___B___种说法是正确的。 A．原码和反码不能表示-1，补码可以表示-1； B．三种机器数均可表示-1； C．三种机器数均可表示-1，且三种机器数的表示范围相同； D．三种机器数均不可表示-1。 7．变址寻址方式中，操作数的有效地址是___C___。 A．基址寄存器内容加上形式地址（位移量）； B．程序计数器内容加上形式地址； C．变址寄存器内容加上形式地址； D．以上都不对。 8．向量中断是___C___。 A．外设提出中断； B．由硬件形成中断服务程序入口地址； C．由硬件形成向量地址，再由向量地址找到中断服务程序入口地址
计算机组成原理试题 一、选择题 （ c ）1、在下列四句话中，最能准确反映计算机主要功能的是下面哪项。 A．计算机可以存储大量信息 B．计算机能代替人的脑力劳动 C．计算机是一种信息处理机 D．计算机可实现高速运算 （ c ）2、计算机硬件能直接执行的只能是下面哪项。 A．符号语言 B．汇编语言 C．机器语言 D．机器语言和汇编语言 （ c ）3、运算器的核心部件是下面哪项。 A．数据总线 B．数据选择器 C．算术逻辑运算部件 D．累加寄存器 （ c ）4、对于存储器主要作用，下面哪项说法正确。 A．存放程序 B．存放数据 C．存放程序和数据 D．存放微程序 （ c ）5、至今为止，计算机中所含所有信息仍以二进制方式表示，其原因是下面哪项。 A．节约元件 B．运算速度快 C．物理器件性能决定 D．信息处理方便（ a ）6、CPU中有若干寄存器，其中存放存储器中数据的寄存器是下面哪项。 A．地址寄存器 B．程序计数器 C．数据寄存器 D．指令寄存器（d？）7、CPU中有若干寄存器，其中存放机器指令的寄存器是下面哪项。 A．地址寄存器 B．程序计数器 C．指令寄存器 D．数据寄存器 （ c ）8、CPU中有若干寄存器，存放CPU将要执行的下一条指令地址的寄存器是下面哪项。 A．地址寄存器 B．数据寄存器 C．程序计数器 D．指令寄存器 （c）9、CPU中程序状态寄存器中的各个状态标志位是依据下面哪项来置位的。 A．CPU已执行的指令 B．CPU将要执行的指令 C．算术逻辑部件上次的运算结果 D．累加器中的数据 （ b ）10、为协调计算机各部件的工作，需要下面哪项来提供统一的时钟。 A．总线缓冲器 B．时钟发生器 C．总线控制器 D．操作命令发生器 （ c ）11、下列各种数制的数中最小的数是下面哪项。 A．(101001)2 B．(52)8 C．（101001）BCD D．(233)H （ d ）12、下列各种数制的数中最大的数是下面哪项。 A．(1001011)2 B．75 C．(112)8 D．(4F)H （ b ）13、将十进制数15/2表示成二进制浮点规格化数（阶符1位，阶码2位，数符1位，尾数4位）是下面哪项。 A．01101110 B．01101111 C．01111111 D．11111111
得分 评分人 填空题: （20分，每题2 分） 单选题：（10分，每题1分） A.任何虚页都可装入主存中任何实页的位置 B. 一个虚页只装进固定的主存实页位置 《计算机系统结构》期末考试试卷（A ） 得分 注：1、共100分，考试时间120分钟。 2、此试卷适用于计算机科学与技术本科专业。 1、."启动I/O"指令是主要的输入输出指令，是属于（ A. 目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对 （B ）是透明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（A ） C. 组之间固定，组内任何虚页可装入任何实页位置 D.组间可任意装入，组内是固定装入 4、（ C ） 属于MIMD 系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D. 阵列处理机 5、多处理机上两个程序段之间若有先写后读的数据相关，则（ B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、 计算机使用的语言是（B ） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D. 属于符号化的机器指令 7、 指令执行结果出现异常引起的中断是（ C ） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 &块冲突概率最高的 Cache 地址映象方式是（A ） A.直接 B .组相联 C .段相联 D .全相联 9、 组相联映象、LRU 替换的Cache 存储器，不影响 Cache 命中率的是（B ） A.增大块的大小 B .增大主存容量 C .增大组的大小 D .增加Cache 中的块数 10、 流水处理机对全局性相关的处理不 包括（C ） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路
计算机组成原理期末考试试题及答案 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-
计算机组成原理试题 一、选择题（共20分，每题1分） 1．零地址运算指令在指令格式中不给出操作数地址，它的操作数来自______。 A．立即数和栈顶； B．暂存器； C．栈顶和次栈顶； D．累加器。 2．______可区分存储单元中存放的是指令还是数据。 A．存储器； B．运算器； C．控制器； D．用户。 3．所谓三总线结构的计算机是指______。 A．地址线、数据线和控制线三组传输线。 B．I/O总线、主存总统和DMA总线三组传输线； C．I/O总线、主存总线和系统总线三组传输线； D．设备总线、主存总线和控制总线三组传输线．。 4．某计算机字长是32位，它的存储容量是256KB，按字编址，它的寻址范围是______。 A．128K； B．64K； C．64KB； D．128KB。 5．主机与设备传送数据时，采用______，主机与设备是串行工作的。 A．程序查询方式； B．中断方式； C．DMA方式； D．通道。 6．在整数定点机中，下述第______种说法是正确的。
A．原码和反码不能表示-1，补码可以表示-1； B．三种机器数均可表示-1； C．三种机器数均可表示-1，且三种机器数的表示范围相 同； D．三种机器数均不可表示-1。 7．变址寻址方式中，操作数的有效地址是______。 A．基址寄存器内容加上形式地址（位移量）； B．程序计数器内容加上形式地址； C．变址寄存器内容加上形式地址； D．以上都不对。 8．向量中断是______。 A．外设提出中断； B．由硬件形成中断服务程序入口地址； C．由硬件形成向量地址，再由向量地址找到中断服务程序入口地址 D．以上都不对。 9．一个节拍信号的宽度是指______。 A．指令周期； B．机器周期； C．时钟周期； D．存储周期。 10．将微程序存储在EPROM中的控制器是______控制器。 A．静态微程序； B．毫微程序； C．动态微程序； D．微程序。 11．隐指令是指______。 A．操作数隐含在操作码中的指令； B．在一个机器周期里完成全部操作的指令； C．指令系统中已有的指令；
考试科目名称 计算机组织与系统结构 （A 卷） 2010——2011学年第 1 学期 教师 袁春风/杨若瑜 考试方式：闭卷 系（专业） 计算机科学与技术 年级 2009 班级 学号 姓名 成绩 一、选择题（每小题2分，共36分） 1. -1022的32位补码用十六进制表示为（ D ）。 A. 0000 03FEH B. 0000 FC02H C. FFFF 03FEH D. FFFF FC02H 2. 假定变量f 的数据类型为float ，f=-4.093e3，则变量f 的机器数表示为（ B ）。 A. 457F D000H B. C57F D000H C. C5FF D000H D. C67F E800H 3. 某8位计算机中，假定带符号整数变量x 和y 的机器数用补码表示，[x]补=F5H ，[y]补=7EH ，则x –y 的值及其相应的溢出标志OF 分别是（ D ）。 A. 115、0 B. 119、0 C. 115、1 D. 119、1 4. 考虑以下C 语言代码： short si= –8196; int i=si; 执行上述程序段后，i 的机器数表示为（ D ）。 A. 0000 9FFCH B. 0000 DFFCH C. FFFF 9FFCH D. FFFF DFFCH 5. 以下几种存储结构中，采用相联存取方式访问信息的是（ C ）。 A.堆栈 B.直接映射cache C. 分支历史记录表 D. 主存页表 6. 假定用若干个16K×8位的存储器芯片组成一个64K×8位的存储器，按字节编址，芯片内各单元交叉 编址，则地址BFFFH 所在的芯片的最小地址为（ D ）。 A. 0000H B. 0001H C. 0002H D. 0003H 7. 假定主存地址位数为32位，按字节编址，主存和cache 之间采用全相联映射方式，主存块大小为一 个字，每字32位，采用回写（Write Back ）方式和随机替换策略，则能存放32K 字数据的cache 的总容量至少应有多少位？（ D ） A. 1536K B. 1568K C. 2016K D. 2048K 8. 某计算机按字节编址，采用小端方式存储信息。其中，某指令的一个操作数为16位，该操作数采用 基址寻址方式，指令中形式地址（用补码表示）为FF00H ，当前基址寄存器的内容为C000 0000H ，则该操作数的LSB 存放的地址是（ A ）。 A. BFFF FF00H B. BFFF FF01H C. C000 FF00H D. C000 FF01H
武汉大学计算机学院 2007-2008学年第一学期2006级《计算机组成原理》 期末考试试题A卷答案 __ 学号_______ 班级 ____ _____ 姓名__ _________ 成绩_____ ___ 1．（16分）一浮点数，阶码部分为q位，尾数部分为p位，各包含一位符号位，均用补码表示；该浮点数所能表示的最大正数、最小正数、最大负数和最小负数分别是多少？ 解： 2．在一个具有四体低位多体交叉的存储器中，如果处理器的访存地址为以下十进制。求该存储器比单体存储器的平均访问速率提高多少？（忽略初启时的延迟） （1）1、2、3、…… 32 （10分） （2）2、4、6、…… 32 （10分） 解：设存储器的访问周期为T。 （1）四体低位多体交叉的存储器访问的情况如下： 1、2、3 所需时间= T ； 4、5、6、7 所需时间= T ； 8、9、10、11 所需时间= T ； 12、13、14、15 所需时间= T ； 16、17、18、19 所需时间= T ； 20、21、22、23 所需时间= T ； 24、25、26、27 所需时间= T ； 28、29、30、31 所需时间= T ； 32 所需时间= T ； 四体低位多体交叉的存储器访问所需时间=9T; 单体存储器访问所需时间=32T； 所以平均访问速率提高：32/9倍
（2）四体低位多体交叉的存储器访问的情况如下： 2 所需时间= T ； 4、6 所需时间= T ； 8、10 所需时间= T ； 12、14 所需时间= T ； 16、18 所需时间= T ； 20、22 所需时间= T ； 24、26 所需时间= T ； 28、30 所需时间= T ； 32 所需时间= T ； 四体低位多体交叉的存储器访问所需时间= 9T; 单体存储器访问所需时间=16T； 所以平均访问速率提高：16/9倍 3．（20分）假定指令格式如下： 其中： D／I为直接／间接寻址标志，D／I＝0表示直接寻址，D／I＝1表示间接寻址。 Bit10＝1：变址寄存器I寻址； 设有关寄存器的内容为(I)=063215Q 试计算下列指令的有效地址。（Q表示八进制） (1) 152301Q (2) 140011Q 解： (1) 152301Q＝1 101 010 011 000 001 因为Bitl0(I)＝1，故为变址寄存器寻址，EA＝(I)+A＝063215+301＝063516Q。 (3) 140011Q＝1 100 000 000 001 001 因为D／I＝0，故为直接寻址，EA＝A＝011Q。 4. 已知某运算器的基本结构如图所示，它具有＋(加)、－(减)、和Ｍ(传送)三种操作。 (1) 写出图中1～12表示的运算器操作的微命令；（6分） (2) 设计适合此运算器的微指令格式；（6分） (3) 指令DDA的功能是计算R1、R2和R3三个寄存器的和，若进位C＝0，则R1＋R2→R2；若进位C＝1，则R1＋R2＋R3→R2，画出指令DDA的微程序流程图，并列出微操作序列（取指令流程不写，取指令微指令安排在0号单元中）；（6分） （4）设下址地址为5位，将微程序流程图安排在1～3号单元里；（6分）
计算机系统结构期末考试试题及其答案
《计算机系统结构》期末考试试卷A 卷第 2 页 共 24 页 计算机科学系《计算机系统结构》期末考试试卷（A 卷） 2、此试卷适用于计算机科学与技术本科专业。 一 单选题：(10分，每题1分) 1、 ."启动I/O"指令是主要的输入输出指 令，是属于（ B ） A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对(B )是透 明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（A ） A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间固定，组内任何虚页可装入任何实页位
置 D.组间可任意装入，组内是固定装入 4、( C ) 属于MIMD系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D.阵列处理机 5、多处理机上两个程序段之间若有先写 后读的数据相关，则（B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、计算机使用的语言是（B） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令 7、指令执行结果出现异常引起的中断是 （C ） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 《计算机系统结构》期末考试试卷A卷第 3 页共 24 页
1.刷新存储器的重要性能指标是它的带宽。若显示工作方式采用分辨率为1024*768，颜色深度24位，帧频（刷新速度）为72Hz,求： 1）刷新存储器的容量是多少 2）刷新存储器的带宽是多少 1）刷新存储器的容量= 1024*768 * 24bit= 2）帧频（刷新速度）为72Hz指的是：每秒钟读72次， 所以，刷新存储器的带宽=1024*768 * 24bit *72 次/秒=162MB/s 2.试推导磁盘存储器读写一块信息所需要的总时间 读写一块总时间TB=平均找道时间Ts+平均等待时间Tw +读写传输时间Tt 读写一块总时间TB=平均找道时间+平均等待时间+读写传输时间=Ts+Tw+Tt 1）Tw 设磁盘每秒r转，每条磁道N个字，则数据传输率=rN个字/秒 转一周的时间=1/r,所以 Tw =1/2*(1/r)=1/(2r) 2）Tt 又设每块的字数是n,一旦读写头定位在该块，则Tt≈n/(rN)秒 所以TB=Ts+ 1/(2r)+ n/(rN) 秒 3.采用串行接口进行7位ASCII码传送，带有一位奇偶校验位、一位起始位和一位停止位，当波特9600波特时，字符传送率是 9600波特=9600bit/秒 =9600 bit*(1字符/10bit)/秒 =960字符/秒 4．某总线在一个总线周期中并行传送8个字节的信息，设一个总线周期等于一个总线时钟周期，总线时钟频率为70MHz,求总线带宽 Dr=8字节/T秒=8*70*10^6≈420MB/秒 5.某机器CPU中有16个寄存器，运行某中断处理程序时，仅用到其中的2个寄存器，请问响应中断而进入该中断处理程序时是否将通用寄存器内容保存到主存中去需保存几个寄存器 要将通用寄存器内容保存到主存中去。 只要保存中断处理程序用到的那2个寄存器的内容。 1.已知cache的存储周期是40ns,主存存储周期200ns, cache/主存系统平均50ns,求cache的命中率访问n个字，设命中率为H cache/主存系统的平均访问时间 =命中cache的时间+不命中cache的主存访问时间 =H*Tc+(1-H)*Tm =H*40+(1-H)*200 =50
目 录 1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分）2004年南京大学软件基础三考研真题（操作系统、数据结构部分）2005年南京大学软件基础一考研真题（操作系统、数据结构部分）2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分）2007年南京大学软件基础三考研真题（操作系统、数据结构部分）
2008年南京大学软件基础一考研真题（含操作系统、数据结构部分） 2008年南京大学软件基础二考研真题（操作系统、数据结构部分） 2013年南京大学计算机科学与技术系845数据结构、计算机组成原理、操作系统和计算机网络考研真题 2014年南京大学计算机科学与技术系845数据结构、计算机组成原理、操作系统和计算机网络考研真题 2015年南京大学计算机科学与技术系845数据结构、计算机组成原理、操作系统和计算机网络考研真题（回忆版） 2016年南京大学计算机科学与技术系845数据结构、计算机组成原理、操作系统和计算机网络考研真题（回忆版） 2018年南京大学计算机科学与技术系845数据结构、计算机组成原理、操作系统和计算机网络考研真题（回忆版）
计算机组成原理期末考试试卷（1） 一．选择题（下列每题有且仅有一个正确答案，每小题2分，共20分）1．假设下列字符码中最后一位为校验码，如果数据没有错误，则采用偶校验的字符码的是____。 A. 11001011 B. 11010110 C. 11000001 D. 11001001 2．在定点二进制运算器中，减法运算一般通过______ 来实现。 A. 补码运算的二进制加法器 B. 补码运算的二进制减法器 C. 补码运算的十进制加法器 D. 原码运算的二进制减法器 3．下列关于虚拟存储器的说法，正确的是____。 A. 提高了主存储器的存取速度 B. 扩大了主存储器的存储空间，并能进行自动管理和调度 C. 提高了外存储器的存取速度 D. 程序执行时，利用硬件完成地址映射 4．下列说法正确的是____。 A. 存储周期就是存储器读出或写入的时间 B. 双端口存储器采用了两套相互独立的读写电路，实现并行存取 C. 双端口存储器在左右端口地址码不同时会发生读/写冲突 D. 在cache中，任意主存块均可映射到cache中任意一行，该方法称为直接映射方式 5．单地址指令中，为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个操作数一般采用____寻址方式。 A. 堆栈 B. 立即 C. 隐含 D. 间接 6．指令系统中采用不同寻址方式的目的主要是______ 。 A．实现存储程序和程序控制 B．提供扩展操作码的可能并降低指令译码难度 C．可以直接访问外存 D．缩短指令长度，扩大寻址空间，提高编程灵活性7．下列说法中，不符合RISC指令系统特点的是____。 A. 指令长度固定，指令种类少 B. 寻址方式种类尽量少，指令功能尽可能强 C. 增加寄存器的数目，以尽量减少访存的次数 D. 选取使用频率最高的一些简单指令，以及很有用但不复杂的指令
计算机期末考试简答题复习 2010/7/3 1.在定点机中采用单符号位，如何判断补码加减运算是否溢出，有几种方案？ 答：定点机中采用单符号位判断补码加减运算是否溢出有两种方案。 (1)参加运算的两个操作数(减法时减数需连同符号位在内每位取反，末位加 1)符号相同，结果的符号又与操作数的符号不同，则为溢出。 (2)求和时最高位进位与次高位进位异或结果为1时，则为溢出。 2. 试比较RAM和ROM 答：RAM是随机存取存储器，在程序的执行过程中既可读出又可写人ROM是只读存储器，在程序执行过程中只能读出信息，不能写人信息。 3.试比较静态RAM和动态RAM 答：静态RAM和动态RAM都属随机存储器，即在程序的执行过程中既可读出又可写人信息。但静态RAM靠触发器原理存储信息只要电源不掉电，信息就不丢失;动态RAM靠电容存储电荷原理存储信息，即使电源不掉电，由于电容要放电，信息也会丢失，故需再生。 4.存储器的主要功能是什么?如何衡量存储器的性能？为什么要把存储系统分成若干不同的层次？主要有哪些层次? 答：存储器的主要功能是存放程序或各类数据。通常用存储容量、存取周期以及存储器的带宽(每秒从存储器读出或写入二进制代码的位数)三项指标来反映存储器的性能。为了扩大存储器容量和提高访存速度，将存储系统分成若于不同层次，有Cache－主存层次和主存－辅存层次。前者为使存储器与CPU速度匹配，在CPU和主存之间增设Cache高速缓冲存储器，其容量比主存小，速度比主存快，用来存放CPU最近期要用的信息，CPU可直接从Cache中取到信息，从而提高了访存速度。后者为扩大存储器容量，把主存和辅存统一成一个整体，从整体上看，速度取决于主存，容量取决于辅存，称为虚存。CPU只与主存交换信息，但程序
一、简答题 1、试述浮点数规格化的目的和方法。 答：浮点的规格化是为了使浮点数尾数的最高数值位为有效数位。当尾数用补码表示时，若符号位与小数点后的第一位不相等，则被定义为已规格化的数，否则便是非规格化数。通过规格化，可以保证运算数据的精度。 方法：进行向左规格化，尾数左移一位，阶码减1，直到规格化完毕。 2、简述循环冗余码（CRC）的纠错原理。 答：CRC码是一种纠错能力较强的校验码。在进行校验时，先将被检数据码的多项式用 生成多项式G（X）来除，若余数为0，说明数据正确；若余数不为0，则说明被检数据有错。 只要正确选择多项式G（X），余数与CRC码出错位位置的对应关系是一定的，由此可以 用余数作为判断出错位置的依据而纠正出错的数据位。 3、DRAM存储器为什么要刷新？有几种刷新方式? DRAM存储元是通过栅极电容存储电荷来暂存信息。由于存储的信息电荷终究是有泄漏的，电荷数又不能像 SRAM存储元那样由电源经负载管来补充，时间一长，信息就会丢失。为此必须设法由外界按一定规律给栅 极充电，按需要补给栅极电容的信息电荷，此过程叫“刷新”。 ①集中式---正常读/写操作与刷新操作分开进行，刷新集中完成。 ②分散式---将一个存储系统周期分成两个时间片，分时进行正常读/写操作和刷新操作。 ③异步式---前两种方式的结合，每隔一段时间刷新一次，保证在刷新周期内对整个存储器 刷新一遍。 4、CPU中有哪些主要寄存器？简述这些寄存器的功能。 （1）指令寄存器（IR）：用来保存当前正在执行的一条指令。 （2）程序计数器（PC）：用来确定下一条指令的地址。 （3）地址寄存器（AR）：用来保存当前CPU所访问的内存单元的地址。 （4）缓冲寄存器（DR）： <1>作为CPU和内存、外部设备之间信息传送的中转站。 <2>补偿CPU和内存、外围设备之间在操作速度上的差别。 <3>在单累加器结构的运算器中，缓冲寄存器还可兼作为操作数寄存器。 （5）通用寄存器（AC）：当运算器的算术逻辑单元（ALU）执行全部算术和逻辑运算时，为ALU提供一个工作区。 （6）状态条件寄存器：保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容。除此之外，还保存中断和系统工作状态等信息，以便使CPU和系统能及时了解机器运行状态和程序运行状态。 5、中断处理过程包括哪些操作步骤？ 关闭中断标识,重要数据入栈, 处理中断服务功能, 数据出栈, 恢复中断标识, 开中断.
广东外语外贸大学信息学院计算机系 2004—2005学年第2学期 《计算机组成原理》期末考试试卷A 考卷适用班级：计算机专业03级考试时间：120分钟 班级_______ 学号_____________姓名_________成绩_______ 一、填空题（每空1分，共20分） 1．8位二进制补码表示整数的最小值为__-128____，最大值为__127___。 2．计算机常用的校验码有奇偶校验码、海明校验码、____CRC码_____。 3．一个浮点数，当其补码尾数右移1位时，为使其值不变，阶码应该__加1____。4．ALU的基本逻辑结构是__快速进位__加法器，它比行波进位加法器优越，具有先行进位逻辑，不仅可以实现高速运算，还能完成逻辑运算。 5．采用双符号位的方法进行溢出检测时，若运算结果中两个符号位__不相同__，则表明发生了溢出。 6．要组成容量为4M×8位的存储器，需要__8__片4M×1位的存储器芯片并联，或者需要__4____片1M×8位的存储器芯片串联。 7．一台计算机所具有的各种机器指令的集合称为该计算机的__指令系统__。 8．指令编码中，操作码用来指定__操作的类型__，n位操作码最多可以表示___2n____条指令。 9．CPU中，保存当前正在执行的指令的寄存器为__指令寄存器IR_，保存下一条指令地址的寄存器为_程序计数器PC__，保存CPU访存地址的寄存器为__内存地址寄存器AR__。10．控制器在生成各种控制信号时，必须按照一定的__时序__进行，以便对各种操作实施时间上的控制。 11．微程序控制器的核心部件是存储微程序的__控制存储器____，它一般用_只读存储器_构成。 12．任何指令周期的第一步必定是__取指__周期。 13．异步方式下，总线操作周期时间不固定，通过_握手(就绪/应答)_信号相互联络。14．输入输出操作实现的CPU与I/O设备的数据传输实际上是CPU与__IO设备接口寄存器__之间的数据传输。 二、选择题（每小题1分，共20分） 1．冯·诺曼机工作方式的基本特点是___________。 A．多指令流单数据流B．按地址访问并顺序执行指令 C．堆栈操作D．存储器按内容选择地址 2．主机中能对指令进行译码的器件是_________。 A．ALU B．运算器 C．控制器D．存储器 3．运算器的主要功能是进行_______。 A．逻辑运算B．算术运算
作业名称计算机组成原理第（一） 次作业 出卷人SA 作业总分100 通过分数60 起止时间2018-4-21 23:03:38至2018-4-21 23:18:52 学员姓名17090410015 学员成绩100 标准题总分100 标准题得 分 100 题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 计算机系统结构是程序员看到的一个计算机系统的属性。这里的程序员指的是设计和编写（）的程序员。 ?A、汇编语言 ?B、操作系统 ?C、数据分析软件 ?D、文字处理软件 学员答案：a 说明： 本题得分：2 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 假定一台计算机的主存储器最大可装机容量为4GB，按字节编址，则该存储器的MAR应为（）。 ?A、16位 ?B、32位 ?C、48位 ?D、64位 学员答案：b 说明： 本题得分：2 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下面是有关反映计算机中存储器容量的计量单位的叙述，其中错误的是（）。 ?A、最小的计量单位为位（bit），表示一位“0”或“1” ?B、最基本的计量单位是字节（Byte），一个字节等于8bit
?C、一台计算机的编址单位、指令字长和数据字长都一样，且是字节的整数倍 ?D、主存容量为1KB，其含义是主存中能存放1024个字节的二进制信息学员答案：c 说明： 本题得分：2 题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 以下有关对微型计算机发展简史的描述中，错误的是（）。 ?A、70年代初，Intel公司制造了第一个4位微处理器芯片4004 ?B、70年代初，Fairchild公司制作了第一个半导体存储芯片，容量为256位 ?C、8080是世界上第一个8位通用微处理器 ?D、IBM PC机采用8080作为微处理器，它的普及使个人电脑走向了家庭和办公室 学员答案：d 说明： 本题得分：2 题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 冯诺依曼结构规定计算机内部的信息采用（）方式表示。 ?A、二进制 ?B、字符 ?C、点阵码 ?D、图像 学员答案：a 说明： 本题得分：2 题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 历史上第一台电子数字计算机诞生的时间和名称各是（）
计算机组成原理期末考试试卷 一．选择题（下列每题有且仅有一个正确答案，每小题2分，共20分）1．通用寄存器属于____部分。 A．运算器B．控制器 C．存储器D．I/O接口 2．关于数据表示和编码，下列说法正确的是____。 A. 奇偶校验码是一种功能很强的检错纠错码 B. 在计算机中用无符号数来表示内存地址 C. 原码、补码和移码的符号编码规则相同 D. 用拼音从键盘上敲入汉字时，使用的拼音码是汉字的字模码 3．若x补=0.1101010，则x原=____。 A．1.0010101 B．1.0010110 C．0.0010110 D．0.1101010 4．在cache的下列映射方式中，无需考虑替换策略的是____。 A. 全相联映射 B. 组相联映射 C. 段相联映射 D. 直接映射 5．以下四种类型的二地址指令中，执行时间最短的是____。 A. RR型 B. RS型 C. SS型 D. SR型 6．下列关于立即寻址方式操作数所在位置的说法正确的是____。 A. 操作数在指令中 B. 操作数在寄存器中 C. 操作数地址在寄存器 D. 操作数地址（主存）在指令中 7．微程序控制器中，机器指令与微指令的关系是____。 A．每一条机器指令由一条微指令来执行 B．一段机器指令组成的程序可由一条微指令来执行 C．每一条机器指令由一段用微指令编成的微程序来解释执行 D．一条微指令由若干条机器指令组成 8．下面有关总线的叙述，正确的是____。 A. 单总线结构中，访存和访问外设主要是通过地址来区分的 B. 对电路故障最敏感的仲裁方式是独立请求方式
C. 系统总线连接CPU和内存，而PCI总线则连接各种低速I/O设备 D. 同步定时适用于各功能模块存取时间相差很大的情况 9．若磁盘的转速提高一倍，则____。 A．平均存取时间减半 B．平均找道时间减半 C．平均等待时间减半 D．存储密度可以提高一倍 10．为了便于实现多级中断，保存现场信息最有效的方法是采用____。 A. 通用寄存器 B. 堆栈 C. 存储器 D. 外存 二．填空题（下列每小题2分，共20分） 1．计算机系统是一个由硬件、软件组成的多级层次结构，它通常 由、一般机器级、、汇编语言级和高级语言级组成。 2．有一字长为64位的浮点数，符号位1位；阶码11位，用移码表示；尾数52位，用补码表示，则它所能表示的最小规格化负数 为。 3．某采用交叉方式编址的存储器容量为32字，存储模块数为4，存储周期为200ns，总线传送周期为50ns，某程序需要连续读出地址为1000～1011的4个字，则所需时间为。 4．在相对寻址方式中，操作数的有效地址等于的内容加上指令中的形式地址D。 5．不同的计算机有不同的指令系统，“RISC”表示的意思 是。 6．某CPU微程序控制器控存容量为512×20位，需要分别根据OP字段和ZF条件码进行分支转移，则P字段和后继地址字段应分别为和_ 位。 7．CPU从主存取出一条指令并执行该指令的时间叫做，它常常用若干个来表示，而后者又包含有若干个时钟周期。
全国考研专业课高分资料 常州工学院 《计算机组成与结构》 期末题 笔 记：目标院校目标专业本科生笔记或者辅导班笔记 讲 义：目标院校目标专业本科教学课件 期末题：目标院校目标专业本科期末测试题2-3套 模拟题：目标院校目标专业考研专业课模拟测试题2套 复习题：目标院校目标专业考研专业课导师复习题 真 题：目标院校目标专业历年考试真题，本项为赠送项，未公布的不送！
第四模块 期末试题 常州工学院2011-2012学年第1学期期末考试 计算机组成与结构考试试题（A） 所有答案必须做在答案题纸上，做在试题纸上无效！ 一、 基本题(共50分) 1、现代计算机系统如何进行多级划分？这种分级观点对计算机设计会产生什么影 响？(10分) 2、已知x和y，用变形补码计算x+y，同时指出结果是否溢出。(16分) (1) x=+0.1101 y=+0.1001 (2) x=-0.1100 y=-0.1000 3、比较通道、DMA、中断三种基本I/O方式的异同点。(10分)
4、微程序控制器组成原理框图如下，简述各部件的功能及微程序控制器对指令的译 码过程。(14分) 二、计算题(共25分) 1. 设有浮点数ｘ＝2-5×0.0110011，ｙ＝23×(－0.1110010)，阶码用4位补码表示，尾数 (含符号位)用8位补码表示。求[ｘ×ｙ]浮。要求用补码完成尾数乘法运算，运算结果 尾数保留高8位(含符号位)，并用尾数低位字长的值处理舍入操作。(15分) 2. 设有一个具有20位地址和32位字长的存储器，问：（共10分） （1）该存储器能存储多少字节的信息？ （4分） （2）如果存储芯片由512K×8位SRAM芯片组成，需要多少片？（4分） （3）需要多少位的地址作芯片选择？（2分）