2012考研专业课自测试题及答案计算机组成原理

2012年计算机专业考研真题——OS一、试题23. 下列选项中，不可能在用户态发生的事件是（）。

A. 系统调用B. 外部中断C. 进程切换D. 缺页24. 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（）。

A. 程序计数器B. 程序状态字寄存器C. 通用数据寄存器D. 通用地址寄存器25. 下列关于虚拟存储的叙述中，正确的是（）。

A. 虚拟存储只能基于连续分配技术B. 虚拟存储只能基于非连续分配技术C. 虚拟存储容量只受外存容量的限制D. 虚拟存储容量只受内存容量的限制26. 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。

其合理的层次组织排列顺序是（）。

A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序27. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、。

A. P0, P1, P2, P3, P4B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P028. 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。

Ⅰ. 若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ. 请求read系统调用会导致CPU从用户态切换到核心态Ⅲ. read系统调用的参数应包含文件的名称A. 仅Ⅰ、ⅡB. 仅ⅡC. 仅ⅢD. Ⅰ、Ⅱ和Ⅲ29. 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。

它们的计算和I/O 操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

【华南理⼯⼤学2012年考研专业课真题】计算机专业综合（数据结构、操作系统）2012831华南理⼯⼤学2012年攻读硕⼠学位研究⽣⼊学考试试卷（请在答题纸上做答，试卷上做答⽆效，试后本卷必须与答题纸⼀同交回）科⽬名称：计算机专业综合(数据结构、操作系统)适⽤专业：计算机技术(专硕)本卷满分：150分共 4 页数据结构部分⼀、选择题（每⼩题2分，共20分）1. 设数组a[1..10,5..15]的元素以⾏为主序存放，每个元素占⽤4个存储单元，则数组元素a[i,j] (1≤i≤10,5≤j≤15)的地址计算公式为______________。

A．a-204+2i+j B. a-204+40i+4j C．a-84+i+j D. a-64+44i+4j2. 给定⼀个有n个元素的线性表。

若采⽤顺序存储结构，则在等概率前提下，向其插⼊⼀个元素需要移动的元素个数平均为______________。

A．n+1 B. n/2 C．(n+1)/2 D. n3. 采⽤邻接表表⽰⼀有向图，若图中某顶点的⼊度和出度分别为d1和d2，则该顶点对应的单链表的节点数为______________。

A．d1 B. d2 C．d1-d2 D. d1+d24. 设有100个节点，⽤⼆分法查找时，最⼤⽐较次数是______________。

A．25 B. 50 C．10 D. 75. 若长度为n的线性表采⽤顺序存数结构，在其第i个位置插⼊⼀个新元素算法的时间复杂度是______________。

A．O(log2n) B.O(1) C．O(n) D. O (n2)6. ⼀棵124个叶结点的完全⼆叉树最多有__________个结点。

A．247 B. 248 C．249 D. 2507. 将上万个⼀组⽆序并且不相等的正整数序列，存放于顺序存储结构中，采⽤__________⽅法能够最快地查找出其中最⼤的正整数。

A．快速排序 B. 插⼊排序C．选择排序 D. 归并排序8. 前序遍历序列和中序遍历序列相同的⼆叉树为__________。

中国科学院研究生院2012年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机原理考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

一、填空题（每空2分，共36分）1.计算机系统是一个由________和_________组成的复杂的自动化设备。

2.按总线的逻辑结构来说，总线可分为_____________和____________。

3.所谓定点格式，即_____________________________。

原理上讲，小数点位置固定在哪一位都可以，但是通常将数据表示成_________或__________。

4.__________系统不仅是硬件设计的依据，而且是软件设计的基础，是衡量计算机性能的一个重要因素。

5.规格化的浮点数是指________________________，使用IEEE754表示0.15625时，编码为________________，编码为(41360000)16的浮点数其十进制数值为__________。

6.若按层次顺序给二叉树各结点从0开始编号，则含n个结点的完全二叉树中叶结点的最小编号是_________。

7.后缀表达式3 2 * 4 – 5 6 3 / * + 的值为_______，表达式c*(b+2)+(2-a)/3对应的后缀表达式为__________________。

8.n个顶点的连通图至少有_________条边。

9.用链式存储结构实现二叉树，每个结点除数据域外还包含指向左右子结点的链接指针，在这种存储结构下，n个结点的二叉树共有______个指针域，其中_______个指针域存放了地址，而_______个指针域存放的是空指针。

二、判断下列说法的正误，并纠正其中错误的说法（每小题3分，共18分）1.在有向图中，所有结点的出度之和等于入度之和。

2.从一个小根堆中查找具有给定键值的元素，在最坏情况下需要lg n次比较操作。

2012年考研专业课自测试题及答案：计算机（二）一、选择题1．计算机网络中可以共享的资源包括（）。

A．硬件、软件、数据B．主机、外设、软件C．硬件、程序、数据D．主机、程序、数据2．下列描述不正确的是（）。

A．ATM以固定长度信元作为传输单位B．ATM是面向连接的C．ATM采用异步时分多路复用D．ATM信元的格式与业务类型有关3．若二进制数为1010011．01，则相应的十进制数为（）。

A．191．5 C．93．675B．733．25 D．都不是4．企事业单位用计算机计算、管理职工工资，这属于计算机的（）应用领域。

A．科学计算C．过程控制B．数据处理D．辅助设计5．若9BH 表示移码（含1 位符号位）．其对应的十进制数是（）。

A．27 C．-101B．-27 D．101二、填空题1．按照计算机网络体系结构的定义，网桥是工作在（）的设备。

2．计算机网络的性能指标主要有（）和时延。

3．CSMA/CD的原理可以概括为（）。

4．数据链路层的数据传输单位是（）。

5．与电路交换不同，报文交换采用的是（）方式交换数据。

三、名词解释1．计算机网络2．网络操作系统（NOS）3．直接编码四、简答题1．内存与外存的区别是什么？2．显示器的主要指标有哪些？参考答案一、选择题1．A 2．D 3．D 4．B 5．A二、填空题1．数据链路层2．速率、带宽、吞吐量3．多点接入、载波侦听和碰撞检测4．帧5．存储转发三、名词解释1．是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。

2．网络操作系统（NOS）是网络的心脏和灵魂，是向网络计算机提供服务的特殊的操作系统。

它在计算机操作系统下工作，使计算机操作系统增加了网络操作所需要的能力。

3．在微指令的操作控制字段中，每一位代表一个微命令，这种编码方式即为直接编码方式。

2012计算机考研真题2012年计算机考研真题一、概述2012年的计算机考研真题是考察计算机专业相关知识和技能的一套考卷。

下面将按照试题的顺序逐一进行梳理和解答。

二、计算机网络1.题目内容给定一个以太网分组传输的局域网，其帧最大传输单元(MTU)为1500字节。

现有一个3000字节的IP数据报要传输到该局域网内的主机A处。

已知该局域网的数据链路层帧头长度为20字节，数据链路层帧尾长度为20字节，IP层头长度为20字节。

则将该数据报在给定的局域网上发送时，至少需要分组的数量是几个？2.答案及解析要计算数据报在给定局域网上发送时需要分组的数量，需要首先计算每个数据报载荷的长度。

因为该局域网的帧最大传输单元(MTU)为1500字节，而数据链路层帧头和帧尾总长为20字节。

所以每个数据报的载荷长度为1500 - 20 - 20 = 1460字节。

根据题目中给出的数据，IP数据报的总长度为3000字节，减去IP 层头部长度(20字节)后，剩余的部分即是数据报的载荷长度。

所以剩余部分的长度为3000 - 20 = 2980字节。

接下来，我们需要计算总共需要发送的分组数量。

将剩余长度除以每个分组的载荷长度，即可得到分组的数量。

所以，分组的数量为2980 / 1460 = 2 (向上取整)。

答案：该数据报在给定的局域网上发送时，至少需要分组的数量是2个。

三、操作系统1.题目内容给出以下关于多级反馈队列调度算法的描述：(1) 时间片长度逐级递增；(2) 进程按照优先级进行排队；请问，该算法的调度策略属于何种调度算法？2.答案及解析根据题目所给的描述，我们可以确定这是一个多级反馈队列调度算法。

该算法的特点是：时间片长度逐级递增，进程按照优先级进行排队。

这意味着优先级较高的进程会先获得执行机会，而时间片长度较短的队列则用于运行优先级较低的进程。

综上所述，该调度算法的调度策略属于多级反馈队列调度算法。

四、数据结构1.题目内容对于一个长度为n的顺序表，删除其中第i个元素的时间复杂度为O(___)。

计算机组成原理考研试卷（一）及答案一、选择题(共20 分，每题1 分)1.CPU 响应中断的时间是______ 。

A.中断源提出请求;B.取指周期结束;C.执行周期结束;D.间址周期结束。

2.下列说法中______是正确的。

A.加法指令的执行周期一定要访存;B.加法指令的执行周期一定不访存;C.指令的地址码给出存储器地址的加法指令，在执行周期一定访存;D.指令的地址码给出存储器地址的加法指令，在执行周期不一定访存。

3.垂直型微指令的特点是______。

A.微指令格式垂直表示;B.控制信号经过编码产生;C.采用微操作码;D.采用微指令码。

4.基址寻址方式中，操作数的有效地址是______ 。

A.基址寄存器内容加上形式地址(位移量);B.程序计数器内容加上形式地址;C.变址寄存器内容加上形式地址;D.寄存器内容加上形式地址。

5.常用的虚拟存储器寻址系统由______两级存储器组成。

A.主存-辅存;B.Cache-主存;C.Cache-辅存;D.主存—硬盘。

6.DMA 访问主存时，让CPU 处于等待状态，等DMA 的一批数据访问结束后，CPU 再恢复工作，这种情况称作______。

A.停止CPU 访问主存;B.周期挪用;C.DMA 与CPU 交替访问;D.DMA。

7.在运算器中不包含______ 。

A.状态寄存器;B.数据总线;C.ALU;D.地址寄存器。

8.计算机操作的最小单位时间是______。

A.时钟周期;B.指令周期;C.CPU 周期;D.中断周期。

9.用以指定待执行指令所在地址的是______。

A.指令寄存器;B.数据计数器;C.程序计数器;D.累加器。

10.下列描述中______是正确的。

A.控制器能理解、解释并执行所有的指令及存储结果;B.一台计算机包括输入、输出、控制、存储及算逻运算五个单元;C.所有的数据运算都在CPU 的控制器中完成;D.以上答案都正确。

11.总线通信中的同步控制是______ 。

华侨大学2012年硕士研究生入学考试专业课试卷（答案必须写在答题纸上）招生专业模式识别与智能系统科目名称微机原理科目代码848一、填空题（答案写在答题纸上；25个空，3分/每空，共75分）1．独立的I/O端口编址方式，采用（1）指令实现对I/O端口的读/写操作。

2．8086CPU执行存储器读写指令时，控制线M/IO输出（2）电平；执行I/O输入输出指令时，控制线M/IO输出（3）电平。

3．中断类型号为16H的中断向量存放在内存的1个4字节单元中，该单元的地址完全由中断类型号确定，该地址的段址部分为（4），偏址部分为（5）。

4．当存储器的读取时间大于CPU的读出时间时，8086CPU根据控制线READY的状态，应在周期（6）之间插入（7）周期；若8086CPU不执行总线操作时，应在周期（8）之后插入（9）。

5．8086/8088CPU的初始取指地址是（10），因为复位操作使得CS和IP的初始值分别为（11）和（12）。

6．在计算机中，波特率含义为（13）。

7．响应NMI请求的必要条件是（14）。

8．在进入DMA工作方式之前，DMA控制器被当做CPU总线上的一个（15）。

9．8086CPU读写一次存储器或I/O端口所需的时间称为一个（16）。

10．8259A的控制字分成两类：初始化命令字ICW和操作命令字OCW。

其中，要求按固定的顺序写入8259A的是（17）；为实现中断结束方式的设定，应将（18）写入8259A；为实现中断请求信号触发方式的设定，应将（19）写入8259A。

11．数据端口是双向的，状态端口只作（20），控制端口只作（21）。

12．INT n指令中断是由（22）产生的？13．IBM PC/XT开机后，中断向量表将存放在（23）。

14．8086CPU有两种工作方式，分别为（24）和（25）。

二、填空题（答案写在答题纸上；10个空，4分/每空，共40分）1.下列程序段实现了用DMA方式从网络接收数据存入内存缓冲区，使用8237A的通道2；8237A端口地址00H~0FH；面地址寄存器地址83H；内存缓冲区地址为21030H；总长度不超过200字节MOV AL，00000100B；检测前，先禁止8237A的工作OUT08H，?[1]；命令字送命令寄存器OUT0DH，AL；?[2]:这条指令的作用MOV AL，00000110B；?[3]:这条方式字的内容是什么OUT0BH，ALMOV AL，02HOUT83H，AL；?[4]:这条指令的作用OUT0CH，AL；清先/后触发器MOV AL，30HOUT02H，AL；写低位地址(30H)MOV AL，?[5]；OUT02H，AL；写高位地址(10H)MOV AX，299；传输字节数OUT03H，AL；?[6]:这条指令的作用MOV AL，?[7]；OUT03H，AL；写字节数高位MOV AL，00000010BOUT0AH，AL；清除通道2屏蔽CALL RECEIVE；从串口接受数据PUSH DSMOV AX，2103HMOV DS，AX；?[8]:这条指令的作用WAIT：OUT0CH，AL；?[9]:这条指令的作用IN AL，05HMOV BL,ALIN AL,05HMOV BH,AL；未传输字节数送BXCMP BX，0JNZ WAIT；没完成则等待。

2012年计算机考研大纲——计算机组成原理D2012年计算机考研大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分一、二、数据的表示和运算（一）数制与编码1.进位计数制及其相互转换2.真值和机器数3.BCD码4.字符与字符串5.校验码（二）定点数的表示和运算1.定点数的表示无符号数的表示；有符号数的表示。

2.定点数的运算定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。

（三）浮点数的表示和运算1.浮点数的表示浮点数的表示范围；IEEE754标准2.浮点数的加/减运算（四）算术逻辑单元ALU1.串行加法器和并行加法器2.算术逻辑单元ALU的功能和机构三、存储器层次机构（一）存储器的分类（二）存储器的层次化结构（三）半导体随机存取存储器1.SRAM存储器的工作原理2.DRAM存储器的工作原理（四）只读存储器（五）主存储器与CPU的连接（六）双口RAM和多模块存储器（七）高速缓冲存储器（Cache）1.程序访问的局部2.Cache的基本工作原理3.Cache和主存之间的映射方式4.Cache中主存块的替换算法5.Cache写策略（八）虚拟存储器1.虚拟存储器的基本概念2.页式虚拟存储器3.段式虚拟存储器4.段页式虚拟存储器5.TLB（快表）四、指令系统（一）指令格式1.指令的基本格式2.定长操作码指令格式3.扩展操作码指令格式（二）指令的寻址方式1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式（三）CISC和RISC的基本概念五、中央处理器（CPU）（一）CPU的功能和基本结构（二）指令执行过程（三）数据通路的功能和基本结构（四）控制器的功能和工作原理1.硬布线控制器2.微程序控制器微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。