2020年新东方在线济南考研辅导班历年计算机考研测试题及答案
考生要保持平和之心以及持之以恒的学习态度，不要小看这最后几个月的复习，把每科考试都落到实处，扎扎实实的复习才是正解。2020年新东方在线济南考研辅导班历年计算机考研测试题及答案。
一、选择题
1.用户与计算机通信的界面是___B___。
A.CPU;B.外围设备；C.应用程序；D.系统程序。
2.零地址运算指令在指令格式中不给出操作数地址，它的操作数来自_C_____。
A.立即数和栈顶； B.暂存器； C.栈顶和次栈顶； D.程序计数器自动加+1。
3.水平型微指令的特点是__A____。
A.一次可以完成多个操作； B.微指令的操作控制字段不进行编码；
C.微指令的格式简短； D.微指令的格式较长。
4.有些计算机将一部分软件永恒地存于只读存储器中，称之为___C___。
A.硬件； B.软件； C.固件； D.辅助存储器。
5.主机与设备传送数据时，采用___A___，主机与设备是串行工作的。
A.程序查询方式；B.中断方式；C.DMA方式；D.通道。
6.计算机中有关ALU的描述，__D___是正确的。
A.只做算术运算，不做逻辑运算； B.只做加法； C.能存放运算结果； D.以上答案都不对。
7.所谓三总线结构的计算机是指____B__。
A.地址线、数据线和控制线三组传输线； B.I/O总线、主存总统和 DMA总线三组传输线；
C.I/O总线、主存总线和系统总线三组传输线； D.以上都不对。
8.集中式总线控制中，__A____方式对电路故障最敏感。
A.链式查询；B.计数器定时查询；C.独立请求；D.总线式。
9.某一RAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最少数目是___C___。
A.21; B.17;C.19;D.20。
10.活动头磁盘存储中，信息写入或读出磁盘是__B____进行的。
A.并行方式；B.串行方式；C.串并方式；D.并串方式。
11.以下叙述__C____是正确的。
A.外部设备一旦发出中断请求，便立即得到CPU的响应；
B.外部设备一旦发出中断请求，CPU应立即响应；
C.中断方式一般用于处理随机出现的服务请求；
D.程序查询用于键盘中断。
12.下列_____D_种说法有误差。
A.任何二进制整数都可用十进制表示； B.任何二进制小数都可用十进制表示；
C.任何十进制整数都可用二进制表示； D.任何十进制小数都可用二进制表示。
13.堆栈寻址方式中，设A为累加器，SP为堆栈指示器，MSP为SP指示的栈顶单元，如果进栈操作的动作顺序是（SP – 1） → SP，（A） → MSP，那么出栈操作的动作顺序应为__A___。
A.（MSP） → A，（SP） + 1 → SP; B.（SP） + l → SP，（MSP） → A;
C.（SP） – 1 → SP，（MSP） → A; D.以上都不对。
14.指令寄存器的位数取决于___B___。
A.存储器的容量； B.指令字长； C.机器字长； D.存储字长。
15.在控制器的控制方式中，机器周期内的时钟周期个数可以不相同，这属于__A____。
A.同步控制；B.异步控制；C.联合控制；D.人工控制。
16.下列叙述中___B___是正确的。
A.控制器产生的所有控制信号称为微指令；B.微程序控制器比硬连线控制器更加灵活；
C.微处理器的程序称为微程序；D.指令就是微指令。
17.CPU中的译码器主要用于_B_____ 。
A.地址译码；B.指令译码；C.选择多路数据至ALU;D.数据译码。
18.直接寻址的无条件转移指令功能是将指令中的地址码送入____A__。
A.PC; B.地址寄存器；C.累加器；D.ALU。
19.通道程序是由__B____组成。
A.I/O指令；B.通道控制字（或称通道指令）；C.通道状态字；D.微程序。
20.在磁盘和磁带两种磁表面存储器中，存取时间与存储单元的物理位置有关，按存储方式分，__B___。
A.二者都是串行存取； B.磁盘是部分串行存取，磁带是串行存取；
C.磁带是部分串行存取，磁盘是串行存取； D.二者都是并行存取。
二、名词解释
1.时钟周期 2.刷新 3.总线仲裁 4.机器指令 5.超流水线
三、计算题
设浮点数字长为32位，欲表示±6万的十进制数，在保证数的最大精度条件下，除阶符、数符各取1位外，阶码和尾数各取几位？按这样分配，该浮点数溢出的条件是什么？
四、简答题
1.“在计算机中，原码和反码不能表示 -1。”这种说法是否正确，为什么？
2.除了采用高速芯片外，分别指出存储器、运算器、控制器和I/O系统各自可采用什么方法提高机器速度，各举一例简要说明。
3.异步通信与同步通信的主要区别是什么，说明通信双方如何联络。
4.在DMA方式中，CPU和DMA接口分时使用主存有几种方法？简要说明之。
五、综合应用题
1.二叉树的带权路径长度（WPL）是所有叶结点的带权路径长度之和。给定二叉树T，采用二叉链表存储，结点结构为[left|weight|right],其中叶节点weight域保存该节点的非负权值。
设root为指向T的根节点指针，请设计算法求T的WPL，要求：
1）写出基本设计思想
2）采用C或C++，给出二叉树节点的数据类型定义
3）结合设计思想，采用C或C++描述算法，关键之处做出标注。
涉及考点：这道编程题目考察了二叉树的带权路径长度的求法，和往常一样首先要写出设计思想，然后做出数据类型定义，然后就是具体算法的编写 2.文件F由200条记录组成，记录从1开始编号，用户打开文件后，欲将内存中的一条记录插入文件F中，作为其第30条记录，请回答下列问题，并说明理由。
1）若文件系统为顺序分配方式，每个存储块存放一条记录，文件F的存储区域前后均有足够空闲的存储空间，则要完成上述操作最少要访问多少存储块？F的文件控制区内容会有哪些改变？
2）若文件系统为链接分配方式，每个存储块存放的一条记录和一个链接指针，则要完成上述操作最少要访问多少存储块？若每个存储块大小为1KB，其中4个字节存放指针，则该系统支撑文件的最大长度是多少？
涉及考点：
（1）文件系统的顺序分配方式
（2）文件系统的链接分配方式，以及文件的存储
3.系统中有多个生产者进程和消费者进程，共享用一个可以存1000个产品的缓冲区（初始为空），当缓冲区为未满时，生产者进程可以放入一件其生产的产品，否则等待；当缓冲区为未空时，消费者进程可以取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用信号量P，V（wait，signed）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值
涉及考点：典型的生产者消费者模式进程间的互斥和同步
2020年新东方在线济南考研辅导班历年计算机考研测试题及答案。考研复习一定要有一个系统的复习计划，而且复习计划要具有一定的合理性。
名师辅导
环球网校
建工网校
会计网校
新东方
医学教育
中小学学历
免费试听
今日
您现在的位置：
