计算机组成原理名校考研真题-选择题(圣才出品)

合集下载

计算机组成考研题库

计算机组成考研题库

计算机组成考研题库计算机组成原理是计算机科学与技术专业考研的重要科目之一,它涵盖了计算机硬件的基本组成和工作原理。

以下是一些计算机组成原理的考研题库内容,供参考:一、选择题1. 计算机的CPU主要由哪两个部件组成?A. 算术逻辑单元(ALU)和控制单元(CU)B. 存储器和输入/输出设备C. 寄存器和控制单元D. 总线和输入/输出设备2. 在计算机系统中,主存储器的主要功能是什么?A. 执行程序指令B. 存储数据和程序C. 管理输入/输出操作D. 控制数据流向二、填空题1. 计算机的指令系统包括______、______和______三类指令。

2. 浮点数的表示方法中,指数部分通常采用______编码。

三、简答题1. 简述冯·诺依曼计算机体系结构的主要特点。

2. 解释什么是指令周期,并描述一个指令周期的各个阶段。

四、计算题1. 给定一个二进制数1011011,请计算它的十进制表示。

2. 已知一个浮点数的规格化表示为1.1011×2^3,请计算它的实际数值。

五、论述题1. 论述流水线技术在现代计算机CPU设计中的应用及其优势。

2. 讨论多核处理器相对于单核处理器在处理多任务时的优势和可能面临的挑战。

六、案例分析题某计算机系统采用32位字长,主存储器容量为4GB。

请分析该系统的地址空间大小,并讨论其对系统性能的可能影响。

以上题库内容涵盖了计算机组成原理的多个方面,包括基本概念、指令系统、存储器、浮点数表示、指令周期、流水线技术、多核处理器等。

考生在准备考研时应全面复习这些知识点,以确保能够应对考试中的各种题型。

请注意,这只是一个示例题库,实际的考研题库可能会有所不同,考生应根据具体的考试大纲和教材进行复习。

考研计算机科学与技术学科联考计算机网络考点归纳与典型题(含历年真题)详解(传输层)【圣才出品】

考研计算机科学与技术学科联考计算机网络考点归纳与典型题(含历年真题)详解(传输层)【圣才出品】

第5章传输层5.1 考点归纳【考纲指定考点】一、传输层提供的服务1.传输层的功能;2.传输层寻址与端口;3.无连接服务和面向连接服务。

二、UDP协议1.UDP数据报;2.UDP校验。

三、TCP协议1.TCP段;2.TCP连接管理;3.TCP可靠传输;4.TCP流量控制与拥塞控制。

【题型及考点分析】传输层是整个网络体系结构中的关键层次。

要求掌握传输层在计算机网络中的地位、功能、工作方式及原理等,掌握UDP协议及TCP协议(如首部格式、可靠传输、流量控制、拥塞控制、连接管理等)。

其中,TCP报文分析、流量控制与拥塞控制机制,出选择题、综合题的概率均较大,因此要将其工作原理透彻掌握,以便能在具体的题目中灵活运用。

一、传输层提供的服务传输层的主要功能是完成网络中不同主机上的用户进程之间的数据通信。

传输层之间交换的数据单元一般用报文段(segment)来表示。

1.传输层的功能从通信和信息处理的角度看,传输层向它上面的应用层提供通信服务,它属于面向通信部分的最高层,同时也是用户功能中的最低层。

传输层位于网络层之上,它为运行在不同主机上的进程之间提供了逻辑通信,而网络层提供了主机之间的逻辑通信。

显然,即使当网络层协议是不可靠的,也就是即使网络层协议会使分组丢失、混乱和重复,传输层同样也能为应用程序提供可靠的服务。

(1)传输层功能①传输层提供应用进程之间的逻辑通信(即端到端的通信)与网络层的区别是,网络层提供的是主机之间的逻辑通信。

传输层之间的通信好像是沿水平方向传送数据。

但事实上两个传输层之间并没有一条水平方向上的物理连接。

网络层是提供主机之间的逻辑通信,而传输层是为应用进程之间提供端到端的逻辑通信。

②分割和重组数据将应用层的消息分割成若干子消息并封装为报文段。

③按端口寻址标识不同的应用进程,实现多个应用进程对同一个IP地址的复用。

④对收到的报文进行差错检测(首部和数据部分);⑤提供两种服务一种是面向连接的服务,由TCP协议实现,它是一种可靠的服务;一种是无连接的服务,由UDP实现,是一种不可靠的服务。

[完整版]2025考研计算机真题及答案

[完整版]2025考研计算机真题及答案

[完整版]2025考研计算机真题及答案一、选择题(每题2分,共20分)1. 下列哪个操作系统属于多任务操作系统?A. MS-DOSB. WindowsC. LinuxD. Unix答案:B2. 计算机网络中,OSI模型的哪一层负责数据传输?A. 物理层B. 数据链路层C. 网络层D. 应用层答案:C3. 下列哪个算法的时间复杂度是O(nlogn)?A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序答案:A4. 下列哪个语言不属于面向对象编程语言?A. JavaB. C++C. PythonD. SQL答案:D5. 下列哪个协议用于互联网上的域名解析?A. HTTPB. FTPC. SMTPD. DNS答案:D6. 下列哪个技术可以实现数据加密?A. 哈希函数B. 散列函数C. 加密算法D. 解密算法答案:C7. 下列哪个数据库管理系统是开源的?A. OracleB. MySQLC. SQL ServerD. DB2答案:B8. 下列哪个编程范式强调程序的可重用性和可维护性?A. 结构化编程B. 面向对象编程C. 面向过程编程D. 函数式编程答案:B9. 下列哪个技术可以实现数据的分布式存储?A. 数据库集群B. 分布式文件系统C. 数据库分区D. 数据库备份答案:B10. 下列哪个算法可以实现字符串匹配?A. 快速排序B. 冒泡排序C. KMP算法D. 选择排序答案:C二、填空题(每题2分,共20分)1. 计算机网络的通信协议分为四层,分别是:物理层、数据链路层、______层、应用层。

答案:网络层2. 数据库的三范式分别是:第一范式(1NF)、第二范式(2NF)、______范式(3NF)。

答案:第三范式3. 下列哪个语言支持面向对象编程?A. JavaB. C++C. PythonD. SQL答案:A、B、C4. 下列哪个技术可以实现数据压缩?A. 哈希函数B. 散列函数C. 加密算法D. 压缩算法答案:D5. 下列哪个协议用于互联网上的电子邮件传输?A. HTTPB. FTPC. SMTPD. DNS答案:C6. 下列哪个技术可以实现数据加密?A. 哈希函数B. 散列函数C. 加密算法D. 解密算法答案:C7. 下列哪个数据库管理系统是开源的?A. OracleB. MySQLC. SQL ServerD. DB2答案:B8. 下列哪个编程范式强调程序的可重用性和可维护性?A. 结构化编程B. 面向对象编程C. 面向过程编程D. 函数式编程答案:B9. 下列哪个技术可以实现数据的分布式存储?A. 数据库集群B. 分布式文件系统C. 数据库分区D. 数据库备份答案:B10. 下列哪个算法可以实现字符串匹配?A. 快速排序B. 冒泡排序C. KMP算法D. 选择排序答案:C三、简答题(每题10分,共30分)1. 简述计算机网络的五层模型及其作用。

计算机组成原理唐朔飞(第2版)课后习题-控制单元的设计(圣才出品)

计算机组成原理唐朔飞(第2版)课后习题-控制单元的设计(圣才出品)
④STORE mem,R2
5.假设 CPU 在中断周期用堆栈保存程序断点,而且进栈时指针减 1(具体操作是先修 改栈指针后存数),出栈时指针加 1。分别写出组合逻辑控制和微程序控制在完成中断返回 指令时,取指阶段和执行阶段所需的全部微操作命令及节拍安排。
答:假设进栈操作是先修改堆栈指针后存数,则出栈操作是先读数后修改堆栈指针。 (1)完成中断返回指令组合逻辑控制的微操作命令及节拍安排: 取指阶段
执行阶段:
(2)完成中断返回指令微程序控制的微操作命令及节拍安排:
取指阶段
T0
PC→MAR,1→R
T1
Ad(CMDR)→CMAR
T2
M(MAR)→MDR,(PC)+1→PC
T3
Ad(CMDR)→CMAR
T4
MDR→IR
5 / 22
圣才电子书 十万种考研考证电子书、题库视频学习平台

执行周期:
⑤STP 指令所需全部微操作命令及节拍安排: 取指周期:
3 / 22
圣才电子书 十万种考研考证电子书、题库视频学习平台

执行周期:
4.在单总线结构的计算机中,用该总线连接了指令寄存器 IR、程序计数器 PC、存储 器地址寄存器 MAR、存储器数据寄存器 MDR、通用寄存器 R0~R7 的输入和输出端。ALU 的两个输入端分别与总线和寄存器 Y 的输出端相连,ALU 的输出端与寄存器 2 的输入端相 连。Y 的输入端与总线连接,2 的输出端与总线连接该机有下列指令:
T5
OP(IR)→微地址形成部件→CMAR
执行阶段
6.已知带返转指令的含义如下所示,写出机器在完成带返转指令时,取指阶段和执行 阶段所需的全部微操作及节拍安排。
答:取指周期:

全国硕士研究生入学统一考试计算机科学与技术学科联考数据结构题库 典型题(线性表) 【圣才出品】

全国硕士研究生入学统一考试计算机科学与技术学科联考数据结构题库  典型题(线性表) 【圣才出品】

2.2 典型题(含历年真题)详解一、单项选择题1.已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()。

[2013年联考真题]A.O(n)B.O(m*n)C.O(min(m,n))D.O(max(m,n))【答案】D【解析】m和n是两个升序链表长度分别为m和n,在合并过程中最坏的情况是两个链表中的元素依次进行比较,比较的次数是m和n中的最大值。

2.给定有n个元素的一维数组,建立一个有序单链表的最低时间复杂度是()。

A.O(1)B.O(n2)C.O(n)D.O(nlog2n)【答案】D【解析】先建立链表,然后依次直接插入建立有序表,则每插入一个元素就需偏离链表寻找合适位置,此时时间复杂度为O(n2)。

若是将数组首先排好序,在建立链表,建表时间复杂度为O(n),数组排序最少的时间复杂度为O(nlog2n),所以此时的时间复杂度为O (nlog2n)。

3.在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。

A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点【答案】A【解析】A项,由于单链表是非随机存取的存储结构,遍历链表和求链表的第i个结点都必须从头指针出发寻找,其时间复杂度为O(n);B项,由于已知待插入结点的前驱结点,可以直接实现插入,其时间复杂度为O(1);C项和D项可以直接实现删除操作,其时间复杂度为O(1)。

4.一个顺序表所占用的存储空间大小与()无关。

A.表的长度B.元素的存放顺序C.元素类型D.元素中各字段类型【答案】B【解析】顺序表所占存储空间大小=表长×sizeof(元素类型),元素类型显然会影响到存储空间的大小。

对于同一类型的顺序表,表越长,所占存储空间越大。

5.将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。

全国硕士研究生入学统一考试计算机科学与技术学科联考计算机网络-模拟试题【圣才出品】

全国硕士研究生入学统一考试计算机科学与技术学科联考计算机网络-模拟试题【圣才出品】

第3部分模拟试题全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合模拟试题及详解(一)一、单项选择题(1~40小题,每小题2分,共80分。

)1.下面关于算法说法正确的是()。

A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的【答案】D【解析】A项,计算机程序只是实现算法的一种手段,手工也可以完成;B项,算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。

两者显然是不同的概念;C项,明显错误,可行性是指算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。

2.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()。

A.O(1)B.O(n)C.O(m)D.O(m+n)【答案】C【解析】将长度为n的单链表接到长度为m的单链表之后只需要定位到m链表的末尾,然后将末尾元素的指针指向n链表,故时间复杂度为O(m)。

3.若某线性表最常用的操作是存取任一指定序号的元素并在表尾进行插入和删除运算,则利用()存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表【答案】A【解析】只有顺序表才能存取任一指定序号的元素,其他存储方式都需要遍历才能访问相应元素。

顺序表在表尾进行插入和删除运算的时间复杂度也为O(1)。

4.执行以下()操作时,需要使用队列作为辅助存储空间。

A.散列表的查找B.图的广度优先遍历C.二叉树的先序遍历D.图的深度优先遍历【答案】B【解析】A项,散列表的查找不需要额外的空间;C、D项,二叉树的先序遍历和图的深度优先遍历使用堆栈而不使用队列作为辅助存储空间;B项,在图的广度优先遍历中,如果结点v i在v k之前被访问,则v i的所有未被访问的邻接点应在v k的所有未被访问的邻接点之前访问,需要使用队列作为辅助存储空间。

计算机组成原理试题及答案

计算机组成原理试题及答案计算机组成原理题集含答案题库题目总数:293第一章单选题1、控制器、运算器和存储器合起来一般称为(主机):I/O部件内存储器外存储器主机2、冯?诺依曼机工作方式的基本特点是(按地址访问并顺序执行指令):按地址访问并顺序执行指令精确结果处理存储器按内部地址访问自动工作3、输入、输出设备以及辅助存储器一般统称为(外围设备):I/O系统外围设备外存储器执行部件4、计算机硬件能直接识别和执行的语言是(机器语言):高级语言汇编语言机器语言符号语言判断题5、若某计算机字代表一条指令或指令的一部分,则称数据字(错)。

6、若某计算机字是运算操作的对象,即代表要处理的数据,则称指令字(错)。

7、数字计算机的特点:数值由数字量(如二进制位)来表示,运算按位进行。

(对)8、模拟计算机的特点:数值由连续量来表示,运算过程是连续的。

(对)填空题9、系统软件包括:服务程序、语言程序、(操作系统)、数据库管理系统。

10、计算机系统的发展按其核心部件采用器件技术来看经历了五代的变化,分别是(电子管)、(晶体管)、(集成电路)、(大规模集成电路)、(巨大规模集成电路)五个部分。

11、计算机系统是一个由硬件和软件组成的多级层次结构,这通常由(微程序级)、(一般机器级)、(操作系统级)、(汇编语言级)和(高级语言级)等组成,在每一级上都可以进行(程序设计)。

12、计算机的软件一般分为(系统软件)和(应用软件)两大部分。

13、计算机的硬件基本组成包括(控制器)、(运算器)、(存储器)、(输入设备)和(输出设备)五个部分。

简答题14、什么是存储容量?什么是单元地址?存储器所有存储单元的总数称为存储器的存储容量。

灭个存储单元都有编号,称为单元地址。

15、什么是外存?简述其功能。

外存:为了扩大存储容量,又不使成本有很大的提高,在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器,称为外存储器,简称外存。

外存可存储大量的信息,计算机需要使用时,再调入内存。

计算机组成原理考研真题

5MB/5000B=1000 (1分) CPU用于DMA处理的总开销:
1000×500=0.5 M个时钟周期(1分) CPU用于外设I/O的时间占整个CPU时间的百分比:
0.5M/500M=0.1% (1分)
• 44.(13分)某计算机字长16位,采用16位定长指令字结构,部 分数据通路结构如下图所示,图中所有控制信号为1时表示 有效,为0时表示无效,例如控制信号MDRinE为1表示允许 数据从DB打入MDR,MDRin为1表示允许数据从内总线打 入MDR。假设MAR的输出一直处于使能状态。
C.01000 0010001 D.发生溢出
答案:D 考点:浮点数加法运算
双符号位法溢出判断
• 14.某计算机的Cache共有16块,采用2路组 相联映射方式(即每组2块)。每个主存块 大小为32字节,按字节编制。主存129号单 元所在主存块应装入到的Cache组号是
A.0 B. 2 C. 4 D.6
答案:D 考点:存储器芯片的组成
• 16.某机器字长16位,主存按字节编制,转移 指令采用相对寻址,由两个字节组成,第一 字节为操作码字段,第二字节为相对位移量 字段。假定取指令时,每取一个字节PC自动 加1。若某转移指令所在主存地址为2000H, 相对位移量字段的内容为06H,则该转移指令 成功转移后的目标地址是
二、综合应用题
(2)当该外设的数据传输率达到5MB/s时,改用DMA方式传送数据。 假定每次DMA传送块大小为5000B,且DMA预处理和后处理的总开 销为500个时钟周期,则CPU用于该外设I/O的时间占整个CPU时间的 百分比是多少?(假设DMA与CPU之间没有访存冲突) (2) 外设数据传输率5MB/s时,1秒钟内需产生的DMA次数:
答案:C 考点:Cache组相联映射方式

冯博琴《微型计算机原理与接口技术》考研真题(存储器系统)【圣才出品】

第5章存储器系统一、选择题1.某计算机系统内存原有512 KB DRAM,为保证DRAM信息不丢失,要在2ms时间内对全部DRAM刷新一遍,现将内存扩充到1MB,则内存全部刷新一遍所需的时间为(),才能保证信息不丢失。

[上海交通大学研]A.4 msB.3 msC.2 msD.1 ms【答案】C【解析】为了保证信息不丢失,要在2 ms内刷新,即使增加了DRAM仍然要满足要求。

2.反映Cache性能的最重要的指标是()。

[天津大学研]A.配置方式B.访问速度C.规模大小D.命中率【答案】D3.基本的输入输出系统BOS,存储在下列何种存储介质中()。

[南京理工大学研] A.系统RAM中B.硬盘中C.DOS操作系统中D.系统ROM中【答案】D【解析】ROM存储器是将程序及数据固化在芯片中,数据只能读出,不能写入,电源关掉,数据也不会丢失,ROM中通常存储操作系统的程序(BIOS)或用户固化的程序。

4.有一微机系统采用Pentium芯片为CPU,该芯片有64条数据线,32条地址线,则该微机系统的最大内存容量为()字节。

[上海交通大学研]A.232×8B.232×4C.232×2D.232【答案】D【解析】CPU的寻址能力只跟其地址线的多少有关系。

因为其对外进行寻址是一种变址对应一个字节的存饼单元,所以最大的内存容量就是2N,N是地址线的条数。

5.一个存储器芯片有13根片内地址线,1根片选线,1根数据线,若要构成一个16KB 的存储体,需()片这样的芯片?[西南交通大学研]A.40B.16C.64D.32【答案】B【解析】因为是1根数据线,所以是1位的存储器,有13根片内地址线,说明1位存储单元的个数为213=8K,所以这样的一个含有8K位的存储芯片要想组成一个16KB的存储器,需要16片。

6.(多选)RAM型存储器的特点有()。

[北京交通大学研]A.在程序运行过程中所存信息既能被读出又能被写入B.电源掉电后又上电时所存内容仍然可以保持C.电源掉电后又上电时所存内容全部消失D.在信息改写之前先要在紫外线擦除器上擦除E.在单片机应用系统中常用于扩展外部数据存储器【答案】ACE【解析】D项,是指EPROM,不是RAM的特点。

全国硕士研究生入学统一考试计算机科学与技术联考专业基础综合 考点及典型题(图)【圣才出品】

第5章图5.1 考点归纳【考纲指定考点】【题型及考点分析】本章是考研中的重点章,从历年的真题来看,主要以选择题和综合分析题的形式考查。

考查的考点主要是图的基本概念和性质,如图的顶点的度和边数之间的关系;最小生成树以及拓扑序列的特点;最短路径问题以及活动图的关键路径问题。

一、图的基本概念1.图的定义和术语一个图(G)定义为一个偶对(V,E),记为G=(V,E)。

其中:V是顶点(Vertex)的非空有限集合,记为V(G);E是边的集合,记为E(G),其元素是图的弧(Arc)。

图的形式化定义为:G=(V,E)V={v|v∈data object}E={<v,w>| v,w∈V∧p(v,w)}(P(v,w)表示从顶点v到顶点w有一条直接通路)(1)弧(Arc):表示两个顶点v和w之间存在一个关系,用顶点偶对<v,w>表示。

通常根据图的顶点偶对将图分为有向图和无向图。

(2)有向图(Digraph):若图G的关系集合E(G)中,顶点偶对<v,w>的v和w 之间是有序的,称图G是有向图。

在有向图中,若<v,w>∈E(G),表示从顶点v到顶点w有一条弧。

其中:v称为弧尾或始点,w称为弧头或终点。

(3)无向图(Undigraph):若图G的关系集合E(G)中,顶点偶对<v,w>的v和w之间是无序的,称图G是无向图。

在无向图中,若<v,w>∈E(G),有<w,v>∈E(G),即E(G)是对称,则用无序对(v,w)表示v和w之间的一条边(Edge),因此(v,w)和(w,v)代表的是同一条边。

(4)完全无向图:对于无向图,若图中顶点数为n,用e表示边的数目,则e∈[0,n (n-1)/2]。

具有n(n-1)/2条边的无向图称为完全无向图。

完全无向图另外的定义是:对于无向图G=(V,E),若v i,v j∈V,当v i≠v j时,有(v i,v j)∈E,即图中任意两个不同的顶点间都有一条无向边,这样的无向图称为完全无向图。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1 / 65
十万种考研考证电子书、题库视频学习平台
圣才电子书
www.100xuexi.com
第一部分 名校考研真题

一、选择题
1.计算机硬件能够直接执行的是( )。[2015年联考真题]
Ⅰ.机器语言程序
Ⅱ.汇编语言程序
Ⅲ.硬件描述语言程序
A.仅Ⅰ
B.仅Ⅰ Ⅱ
C.仅Ⅰ Ⅲ
D.ⅠⅡ Ⅲ
【答案】A
【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言,但其源
程序必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统
硬件行为描述、结构描述、数据流描述的语言。

2.一台完整的计算机系统应包括( )几大部分。
A.运算器、存储器和控制器
B.外设与主机
C.主机和实用程序
D.配套的硬件设备和软件系统
【答案】D
2 / 65

十万种考研考证电子书、题库视频学习平台
圣才电子书
www.100xuexi.com
【解析】一台完整的计算机系统包括硬件系统和软件系统两大部份。二者都不可缺少。

3.由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是( )。
[2015年联考真题]
A.-126
B.-125
C.-32
D.-3
【答案】B
【解析】能表示的最小整数一定是负数,符号位占用1个“1”;负数的补码和原码的转
化是:原码符号位不变,数值部分按位取反,末位加“1”。因此最小的整数的补码是
“10000011”,原码为“11111101”,即-12510。

4.下列有关浮点数加减运算的叙述中,正确的是( )。[2015年联考真题]
Ⅰ.对阶操作不会引起阶码上溢或下溢
Ⅱ.右规和尾数舍入都可能引起阶码上溢
Ⅲ.左规时可能引起阶码下溢
Ⅳ.尾数溢出时结果不一定溢出
A.仅Ⅱ Ⅲ
B.仅ⅠⅡ Ⅳ
C.仅ⅠⅢ Ⅳ
D.ⅠⅡ Ⅲ Ⅳ
3 / 65

十万种考研考证电子书、题库视频学习平台
圣才电子书
www.100xuexi.com
【答案】D

【解析】浮点数的加减运算步骤包括:①对阶,使两个操作数的小数点位置对齐,阶码
小的尾数右移,可能产生溢出,但是阶码不会溢出;②尾数求和,将对阶后的尾数按定点数
加(减)运算规则运算;③规格化,包括左规和右规,左规时阶码减少,可能出现阶码下溢,
而右规时,阶码增加可能出现阶码上溢;④舍入,该过程可能需要右规调整,因此可能出现
阶码上溢;⑤溢出判断,浮点数的溢出与否是由阶码的符号决定的,而不是由尾数溢出判断
的,因此尾数溢出时结果不一定溢出。因此ⅠⅡ Ⅲ Ⅳ均正确。

5.若阶码为三位,用补码表示;尾数7位,用原码表示,其中一位为符号位;以2为
底,则十进制数27/64的浮点规格化数是( )。[东部名校考研真题]
A.0101011011
B.1100110110
C.1110110110
D.0001011011
【答案】C
【解析】首先排除A、D,它们非规格化,因为规格化的原码,最高数值位为1。27/
64的原码表示:0.0110110=0.110110×2-1。左移一位成规格化数。阶码用补码:111。

6.假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存
块大小为4个字,每字32位,采用回写(Write Back)方式,则能存放4K字数据的Cache
的总容量的位数至少是( )。[2015年联考真题]
A.146k
4 / 65

十万种考研考证电子书、题库视频学习平台
圣才电子书
www.100xuexi.com
B.147K

C.148K
D.158K
【答案】B
【解析】Cache和主存直接映射方式的规则为:主存储器分为若干区,每个区与缓存容
量相同;每个区分为若干数据块,每个块和缓存块容量相同;主存中某块只能映象到Cache
的一个特定的块中。本题中,Cache总共存放4K字数据,块大小为4个字,因此cache被
分为4K/4 = 1K个块,由10位表示。块内共16字节,所以由4位表示,于是标记位为
32-10-14=18 位。所以,Cache的每一行需要包含所存的数据4个字,每个字32位,18
位标记位和一个有效位,因此总容量为:(4*32 + 18 + 1)*1K = 147K。

7.假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt,3”,其中xaddt是
x对应的存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的
TLB,且Cache使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数
至少是( )。[2015年联考真题]
A.0
B.1
C.2
D.3
【答案】C
【解析】采用页式虚拟存储管理方式时,若页表全部放在内存中,则存取一个数据最少
要访问两次内存:第一次是访问页表,得到所存取的数据或指令的物理地址;第二次根据该
5 / 65

十万种考研考证电子书、题库视频学习平台
圣才电子书
www.100xuexi.com
地址存取数据或指令。在配有TLB的页式虚拟管理方式中,如果给出的地址在TLB中,则

直接根据该地址取数据或指令,仅需要一次访问内存。Cache使用直写方式时,计算完需要
将数据写回到内存中,因此完成整个指令功能至少需要访问主存2次。

8.[A×B]补=( )。[北方名校考研真题]
A.[A]补×[B]补
B.[A]补×[B]补-[A]补×2n
C.[A]补×B
D.[A]补×B-[A]补×2n
【答案】C
【解析】(1)当被乘数x的符号任意,以补码表示,乘数y为正。
设:
因为:
所以,
因为:(y1 y2…yn)是大于0的正整数。根据模运算的性质有:2(y1y2…yn)=2(mod2)
所以:

(2)当被乘数x符号任意,乘数y为负,都以补码表示。
6 / 65

十万种考研考证电子书、题库视频学习平台
圣才电子书
www.100xuexi.com

(3)被乘数X与乘数Y的符号任意,以补码表示。
只要将式①与式②综合起来便得到补码乘法的统一算式如下:

9.下列存储器中,在工作期间需要周期性刷新的是( )。[2015年联考真题]
A.SRAM
B.SDRAM
C.ROM
D.FLASH
【答案】B
【解析】动态随机存储器(DRAM)是利用存储元电路中栅极电容上的电荷来存储信息
的,电容上的电荷一般只能维持1~2ms,因此即使电源不掉电,信息也会自动消失。为此,
每隔一定时间必须刷新。

10.某计算机使用4体交叉存储器,假定在存储器总线上出现的主存地址(十进制)
序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生

相关文档
最新文档