2011年408复盘
越来越顺，冲冲冲！每天都是收获，倒计时46天不能放弃
这两天学习数学，408就更新的慢了
太马虎了还好有同学帮我找到错误，深刻反思
1.送分题。
2.跟着题議心目罨楹率梗虎思枚举。
3.注意:本题的rear指向队尾。当第一个元素入队，rear=front，因此初始条件下rear=n-1。
有些题目的rear指向队尾下一个元素，那么初始条件就为rear=front=0。
4.完全二叉树的叶结点只可能在最底两层。
5.送分题。
6.坑点:二叉树的最后一个结点(叶结点)也没有右孩子结点。
7.送分题，顺着题目意思构造。
8.简单路径:不包含重复结点的路径。而回路起码包含一个重复结点，存储稀疏图用邻接表更省空间。
元素个数9.散列表的查找效率主要取决于三个因素:散列函数、处理冲突的方法、散列(装填)因子 a=表的长度;其中α越小，越不容易冲突，越容易找到。10，快排需要结合下标移动元素吗，顺序存储最适合。
11.送分题。
12.浮点数–‘F’
13.注意:IEEE754浮点数有隐含’1’。-8.25=-100.01=-1.0001×2， 由于隐含1，因此尾数形式去掉1，即:0001
14.CDROM是光盘，采用顺序存储。
15.MAR位数和主存地址空间大小、编址方式有关。MDR位数=数据总线宽度=n倍存储字长(通常是1倍)。16.相对寻址:EA=(PC)+A;有利于程序的浮动编制;
变址寻址:EA=(IX)+A;IX的值可以由用户改变，面向用户;主要应用于对数组元素的访问
基址寻址:EA=(BR)+A;编写程序时不必考虑程序位于主存的位置，有利于多道程序、浮动程序编制，面向操作系统;
以上三种方式都是偏移寻址。
17.碚复对栋莉验緦繒违无符号数，OF、SF无意义:
对于带符号数，CF无意义;
18.为了实现流水线，指令集应具备以下特征:
a.指令格式规整、长度一致;
b，指令与数据按边界对齐存放;
c.只有Load/Store指令才能对操作数进行存储访问,19.由于要执行下一条指令，在空操作指令的指令周期中，要更改PC的值:20.区分控制信号、控制命令(命今字):
。控制信号的定义:用于调节和管理系统运行的低级电信号或逻辑信号，。控制信号的功能:
控制数据的读写操作，如内存访问、输入输出设备的通信等。
调节时钟信号，确保系统各部分按正确的时序运行。
管理中断和异常处理，以及任务的切换和调度。
。控制命令的定义:带有具体操作内容和目标的指令。控制命令的功能:
8指示计算机执行特定的算术运算、逻辑运算或教据传送等操作。
包含操作码(指定要执行的操作类型)和操作数(提供操作所需的数据)。在微程序设计中，命令字还可以包含下一条微指令的地址信息。层次关系:命令字通常位于较高的抽象层次上，由软件生成并由硬件解释执行;而控制信号则位于较低的物理层次上，直接作用于硬件的电路和元件。
相互作用:在复杂的计算机系统中，命令字和控制信号往往相互作用、共同协作以实现系统的整体功能和性能目标。例如，一个命令字的执行可能需要多个控制信号的协同作用来完成。
常见的控制信号有:时钟、复位、总线操作控制息线请求、总线回答握手等信号通过控制线传输。
21.中断屏蔽字以处理优先级为标准
能屏蔽:1，不能屏蔽:0.
可以屏梌镱较蔽相同等级的中断类型，
22、嗯算。
等待时间+执行时间23，高响应比优先算法:优先级 =执行时间
执行时间越短，分母小，优先级高，故利于短进程;
且随着时间的推移，长进程的优先级会越来越高，甚至超过短进程，因此不会发生饥饿。24，中断现象可以发生在用户态，但对中断的处理只能在核心态执行。除了中断处理，在核心态执行的还有:进程调度、缺页处理，
25.每个线程只有TCB、栈区指针、少量寄存器(PC)是私有的26。按照层级进行处理。
27.送分题。
28.注意题干“可能”。若改成“一定”，则本题只有修改页表、磁盘I/0一定执行。因为当页框数量充足时，无需替沥换页框里的其它页。(2022)
2011考研计算机408真题试卷及答案解析(完整版)电子版pdf可打印网盘免费下载链接：
https://pan.quark.cn/s/83d3532e6f46
2025考研计算机408真题试卷及答案网盘电子版【可下载打印】
