国防科技大学计算机原理和系统结构2001真题

计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。

【上海交通大学1999年】A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔考查计算机发展历程。

2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。

A.数值计算B.辅助设计C.数据处理√D.实时控制考查计算机的发展及应用。

3.冯.诺依曼型计算机的最根本特征是____。

【中科院计算所2001年】A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算考查冯.诺依曼型计算机基本概念。

冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。

4.冯.诺依曼型计算机的基本工作方式是____。

【中科院计算所1998年】A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式考查冯.诺依曼型计算机基本概念。

解析同上。

5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。

A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器考查计算机系统层次化结构。

6.计算机系统是由____组成的。

【武汉大学2007年】A.CPU和存储器B.CPU和接口C.运算器和控制器D.硬件系统和软件系统√考查计算机系统概念。

完整的计算机系统包括硬件系统和软件系统。

国防科技大学研究生院1999年硕士生入学考试计算机原理与系统结构试题命题标准答案、评分标准一．解释下列名词、术语的含义（每个2分，共20分）1.微指令周期：执行一条微指令所用的时间，包括微指令传送时间t1，执行微指令操作时间t2，形成下条微指令地址时间t3和读取微指令时间t42.形式地址：指令地址部分给出的地址，也称逻辑地址，通常用它不能直接访存，需要经过寻址计算得到有效地址3.机器负数：对1个补码数，国同它的符号位变反后末位加1（即求补）所得的数，称为该补码的机器负数4.字节多路通道：连接多台慢速外设，控制以字节交叉方式交换信息的通道5.脉冲拥挤效应：在磁表面记录信息中，随着记录信息密度的提高，会出现读出信息位间的相互干扰，造成信号幅度下降、峰值偏移、基线漂移等现象，称之为脉冲拥挤效应6.指令系统的规整性：指令系统中的三个元素：操作码、操作数和寻址方式是两两正交的。

7. TLB：即，转换查找缓冲器，用其可以将地址转换结果保存，这样就可以减少主存读写操作中的地址转换工作8. 定向：数据相关问题可以采用一种称为定向（也称为旁路或捷径）的简单技术来解决。

定向技术的基本观点是：在某条指令产生一个计算结果之前，其它指令并不真正需要该计算结果。

如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就可以避免暂停9. 相关：相近指令因存在某种关联而不能同时被解释10. Cache块冲突：一个主存块要进入已被占用的Cache块的位置二．填空（每空1分，共20分）（第1——5小题必做，在第6——12小题中，或做第6——9小题，或做第8——12小题）1．(计算机所用电子器件)2．（指令的完备性）、（指令的有效性）、（指令的规整性）3．（0舍1入法）、（恒置1法）4．（AB－C/DE＋F/－）5．（只读光盘）、（一次可写光盘）、（随时读/写光盘）6．（指令系统）、（计算机组成）、（计算机实现）7．（将寻址方式表示在操作码中）、（对每个操作数利用地址描述符表示其寻址方式）8．（水平或横向）、（垂址或纵向）、（混合）9．（RAW写后读）、（WA W写后写）10．（单功能流水线）、（多功能流水线）11．（1/Max（，，…，））12．(b2b1b0), (b1b0b2)。

2022年国防科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下列关于虚拟存储器的说法，错误的是（）。

A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享2、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。

在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。

【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8623、当满足下列（）时，x>-1/2成立。

A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意4、有如下C语言程序段：（）short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为A.-32767B.32767C.32768D.327695、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。

A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、内部总线（又称片内总线）是指（）。

A.CPU内部连接各寄存器及运算部件之间的总线B.CPU和计算机系统的其他高速功能部件之间互相连接的总线C.多个计算机系统之间互相连接的总线D.计算机系统和其他系统之间互相连接的总线7、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。

【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。

在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。

2.在中断响应周期，CPU主要完成以下工作____。

【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。

在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。

3.在中断周期中，由____将允许中断触发器置“0”。

【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。

在中断周期中，由关中断指令将允许中断触发器置“0”。

4.CPU响应中断时最先完成的步骤是____。

【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。

5.在中断服务程序中，保护和恢复现场之前需要____。

【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。

为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。

6.CPU响应中断时，保护两个关键的硬件状态是____。

计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。

【上海交通大学1999年】（分数：2.00）A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔解析：解析：考查计算机发展历程。

2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。

（分数：2.00）A.数值计算B.辅助设计C.数据处理√D.实时控制解析：解析：考查计算机的发展及应用。

3.冯.诺依曼型计算机的最根本特征是____。

【中科院计算所2001年】（分数：2.00）A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：解析：考查冯.诺依曼型计算机基本概念。

冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。

4.冯.诺依曼型计算机的基本工作方式是____。

【中科院计算所1998年】（分数：2.00）A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析：解析：考查冯.诺依曼型计算机基本概念。

解析同上。

5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。

（分数：2.00）A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器解析：解析：考查计算机系统层次化结构。

6.计算机系统是由____组成的。

国防科技大学国防科技大2001年操作系统考研真题及答案解析国防科技大学研究生院2001年硕士生入学考试试题考试科目：操作系统考生注意：1．答案必须写在我校统一配发的专用答题纸上2．统考生做一、二、三、四、五；3．单独考生做一、二、三、六、七；一．（58分）回答如下问题1．（6分）假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调度策略？2．（5分）什么叫线程？为什么要引进线程？3．（6分）某计算机系统设计成只有一级中断(该级中有多个中断)的中断系统，简述当中断发生时，是如何进入该中断处理程序的？4．（5分）在文件系统中为什么要引进“Open”系统调用？操作系统是如何处理的？5．(5分)假定存储器空闲块有如下结构：请你构造一串内存请求序列，对该请求序列首次满足分配算法能满足，而最佳满足分配法则不能。

6．(6分)为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？7．(6分)用什么办法可以破坏死锁的循环等待条件？为什么？8．(6分)进程的状态主要有哪些？当发生状态转换时，操作系统完成哪些工作？9．(6分)在文件系统中，为什么要设立“当前目录”？操作系统如何实现改变“当前目录”？10．(7分)举例说明P、V操作为什么要用原语实现？操作系统如何实现这种原语操作？二．(12分)设有四个进程P1，P2，P3，P4，它们到达就绪队列的时刻，运行时间及优先级如下表所示：运行时间(基本时间单位)优先级进程到达就绪队列时间(基本时间单位)P1 0 9 1P2 1 4 2P3 2 8 3P4 3 10 4问：(1)若采用可剥夺的优先级调度算法，给出各进程的调度次序以及每个进程的等待时间。

(2)若采用时间片轮转调度算法，且时间片为2个基本时间单位，试给出各进程的调度次序及平均周围时间。

三．(8分)假设系统由相同类型的m个资源组成，有n 个进程，每个进程至少请求一个资源。

证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编2(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.计算机的外部设备是指____。

（分数：2.00）A.输入／输出设备B.外存储器C.输入／输出设备和外存储器√D.电源解析：解析：考查计算机外部设备的概念。

除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。

2.下列说法正确的是____。

（分数：2.00）A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对解析：解析：考查基本概念。

计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲存储区中占用(16×16／8)B=32B。

3.对于字符显示器，主机送给显示器的是打印字符的____。

【北京理工大学2002年】（分数：2.00）A.AscII码√B.列点阵码C.BCD码D.行点阵码解析：解析：考杏字符显示器。

当显示器刷新显示时，首先要从缓冲存储器中读出一个要显示的字符编码，即打印字符的ASCII码，然后以此编码为依据，到字符发生器读取该字符的第1行光点信息，然后通过并串转换电路，变成串行信息送到CRT显示。

对于字符显示器来说，生机送给显示器的是打印字符的ASCII 码，而从字符发生器中取出的是字符的行点阵码。

4.在打印机或显示器的字库中，存放着字符的____。

【北京理工大学2002年】（分数：2.00）A.二进制码B.ASCII码C.BCD码D.点阵编码√解析：解析：考查打印机和显示器的字符存放方式。

在打印机或显示器的字库中，存放着字符的点阵编码。

5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编1(总分：84.00，做题时间：90分钟)一、单项选择题(总题数：35，分数：70.00)1.定点补码加减法运算中，当运算结果出现____时，表示运算结果负溢出。

【华中科技大学2002年】A.符号位为00B.符号位为01C.符号位为10 √D.符号位为11考查双符号位时溢出的判别。

两个符号位不同时，表示溢出，此时最高位符号位代表真实符号。

2.采用变形补码判溢出，当发生正溢出时，其两位符号位为____。

【国防科技大学2002年】A.0B.1 √C.10D.11考查双符号位时溢出的判别。

原理同上题。

3.在定点运算器中，无论采用双符号位还是单符号位，必须有____。

【上海大学2001年】A.译码电路，它一般用与非门来实现B.编码电路，它一般用或非门来实现C.溢出判断电路，它一般用异或门来实现√D.移位电路，它一般用与或非门来实现考查溢出判别所需硬件配置。

三种溢出判别方法，均必须有溢出判别电路，可用异或门来实现。

4.在原码不恢复余数除法(又称原码加减交替法)的算法中，____。

【哈尔滨工程大学2004年】A.每步操作后，若不够减，则需恢复余数B.若为负商，则恢复余数C.整个算法过程中，从不恢复余数√D.仅当最后一步不够减时，才恢复一次余数考查原码不恢复余数除法。

5.在补码一位乘中，若判断位Y n Y n+1 +1=10，则应执行的操作是____。

【电予科技大学1996年】【上海大学1998年】A.原部分积加[X] 补，然后右移一位√B.原部分积加[X] 补，然后右移一位C.原部分积加[X] 补，然后左移一位D.原部分积加[X] 补，然后左移一位考查补码一位乘。

6.实现N位(不包括符号位)补码一位乘时，乘积为____位。

【西安电子科技大学2007年】A.NB.N十1C.2N √D.2N+1考查补码一位乘。

补码一位乘法运算过程中一共向右移位N次，加卜原先的N位，一共是2N位数值位。

微型机原理及接口技术习题集金汉均华中师范大学计算机科学系第一章微型机算计系统概论典型题型选择填空1.(国防科技大学1999年考研试题)________是以CPU为核心,加上存储器、I/O接口和系统总线组成的。

A．微处理器B．微型计算机C．微型计算机系统2．（国防科技大学2001年考研试题）堆栈指针的作用是用来指示______.A．栈底地址B．栈顶地址C．下一条要执行指令的地址3．（国防科技大学2000年考研试题）一个8位二进制整数，若采用补码表示，且由4个1和4个0组成，则最小值为_______.A．-120 B．-7 C．-112 D．-1214．（国防科技大学2001年考研试题）在微程序控制器中，机器指令与微指令的关系是_____。

A．每条机器指令对应一条微指令B．一段由机器指令编成的程序由一条微指令来执行C．每条机器指令由一段微指令编成的微程序来解释执行5．（北京邮电大学1997年、西安交大2000年考研试题）计算机内的“溢出”是指其运算的结果______。

A．为无穷大B．超出了计算机内存储单元所能存储的数值范围C．超出了该指令所指定的结果单元所能存储的数值范围6．程序计数器（PC）的位数取决于_____。

A．存储器的容量B．指令字长C．机器字长7．（国防科技大学2001年考研试题）8位补码操作数“10010011”等值扩展为16位后，其机器数为_____。

A．1111111110010011 B．0000000010010011 C．10000000100100118．（国防科技大学1999年考研试题）计算机的字长越长，一个字所能表示的数据精度就越高；在完成同样精度的运算时，则处理速度_____。

A．越高B．越低C．不一定9．具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于：_____。

A．指令执行的步骤B．CPU有无等待状态C．CPU的时钟周期D．CPU内的Cache存储器大小10（国防科技大学1999年考研试题）计算机能直接认识、理解和执行的程序是_____。

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编2(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.计算机的外部设备是指____。

A.输入／输出设备B.外存储器C.输入／输出设备和外存储器√D.电源考查计算机外部设备的概念。

除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。

2.下列说法正确的是____。

A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对考查基本概念。

计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲存储区中占用(16×16／8)B=32B。

3.对于字符显示器，主机送给显示器的是打印字符的____。

【北京理工大学2002年】A.AscII码√B.列点阵码C.BCD码D.行点阵码考杏字符显示器。

当显示器刷新显示时，首先要从缓冲存储器中读出一个要显示的字符编码，即打印字符的ASCII码，然后以此编码为依据，到字符发生器读取该字符的第1行光点信息，然后通过并串转换电路，变成串行信息送到CRT显示。

对于字符显示器来说，生机送给显示器的是打印字符的ASCII码，而从字符发生器中取出的是字符的行点阵码。

4.在打印机或显示器的字库中，存放着字符的____。

【北京理工大学2002年】A.二进制码B.ASCII码C.BCD码D.点阵编码√考查打印机和显示器的字符存放方式。

在打印机或显示器的字库中，存放着字符的点阵编码。

5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。

【大连理工大学2005年】A.256MBB.1MB √C.256KBD.32MB考查刷新存储器容量的计算。

刷新存储器的容量为1024×1024×8bit=1MB。