2015南京大学计算机845考研试题
2015年全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
考研计算机专业基础综合真题解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【考查知识点】树的中序遍历和A VL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2B．3C．4D．5【参考答案】D【考查知识点】图的深度优先遍历。
2015年全国硕士研究生入学统一考试
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题h一、单项选择题：第1〜40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一>选项最符甜题要求。
1.已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main 0 { cout« S ⑴；}程序运行时使用栈来保存调用过程的信息，自找底到栈顶保存的信息依次对应的是 _____ 。
A.mainO—S(l)—S(0)B. S(0)—S(l)—main。
B.mainO—S(0)—S(l) D. S(l)—S(0)—main。
2.先序序列为Uwl的不同二叉树的个数是。
A.13B. 14C. 15D. 163.下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的A.24,10,5和24,10,7B. 24,10,5和24,12,7C.24,10,10和24,14,11D. 24,10,5和24,14,64.现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是 _____ 。
A.根结点的度一定为2B.树中最小元素一定是叶结点C.最后插入的元素一定是叶结点D.树中最大元素一定是无左子树5.设有向图 G=(V，E)，顶点集VyVftVbViVd，E={<V0,V I>,<V0,V2>><V0,V3>.灯^3>}。
若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A. 2B. 3C. 4D. 56.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普MM (Prim)算法(从V4开始)第2次选中的边是__________ 。
A.(V1(V3)B. (V1(V4)C. (V2，V3)D. (V3,V4)7._________________________________________________ 下列选项中，不能构成折半查找中关键字比较序列的是_________________________________________ 。
南京大学计算机科学与技术系845历年考研真题汇编
五、网络(14分)(8～9问) 图中有2台路由器，2台主机，u采用TCP协议 a-X-Y-b(图写成字母就这样) 告诉每一段的传播速度，求RTT 告诉每一段的链路速度，中间有分用的 tcp滑动窗口原理和作用 各种条件求最大吞吐率 简述慢恢复型拥塞控制算法的原理；指出其缺点并提出改进。
44 （9′）A，B，C，D四个进程，ABC相当于生产者，D相当于消费者，ABC都完 成一次生产并将产品放入缓冲区之后，D才能消费。大意如此（PV操作每年都考）
45 （10′）银行家算法，给出了资源总量，资源分配以及请求矩阵，分析是否存在 安全序列，共三个小问，分列了三种情况（常规题）
46 （9′）传输层拥寨控制算法（计网复习不太难，每个知识点理解了，能用自己 的话复述就行）
（1）简述慢开始拥塞避免快重传算法 （2）根据往返时延与带宽计算发送数据包大小 （3）要保持信道利用率最高，计算接收窗U大小 （4）根据上述计算结果，当前的传输层协议该如何改进
2018年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
一、20道选择(40分) loading… 数据结构 单链表实现优先级队列，插入的复杂度最坏多少。O(1)还是O(n) 堆的调整 算法分析 2的2次方的n次方和2的n次方，渐进复杂度度关系比较O()，theta()，欧姆()谁属于谁 p，np，npc，np-hard之间的关系，说法正确的是 操作系统 ICS cache容量大小计算(8路组相联，回写，随机替换) 计算机网络 html在7层模型哪一层…表示层…应用层… 能存储转发且不改变数据帧的设备是哪个？(路由器，hub，网桥，ATM交换机)
2008年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
南京大学计算机科学与技术系845历年考研真题汇编
2008年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
2008年南京大学软件基础二考研真题（操作 系统、数据结构部分）
2013年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题
2014年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
（前几年树图的算法都考过了，这题说明复习时不要抱着押题的心态，力求全而）
43 （23′）计算机组成原理（二维数组，short型，a[0][0-127]与a[1][0-127]对应相 加，考察知识点如下：
（1）页而大小 （2）虚拟地址、物理地址结构； （3）虚拟地址到物理地址的查询过程 （4）缺页处理与TLB更新 （5）cache访问过程 （6）差不多是上述几个的组合，翻来覆去考察，不难
（1）简述慢开始拥塞避免快重传算法 （2）根据往返时延与带宽计算发送数据包大小 （3）要保持信道利用率最高，计算接收窗U大小 （4）根据上述计算结果，当前的传输层协议该如何改进
2018年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
一、20道选择(40分) loading… 数据结构 单链表实现优先级队列，插入的复杂度最坏多少。O(1)还是O(n) 堆的调整 算法分析 2的2次方的n次方和2的n次方，渐进复杂度度关系比较O()，theta()，欧姆()谁属于谁 p，np，npc，np-hard之间的关系，说法正确的是 操作系统 ICS cache容量大小计算(8路组相联，回写，随机替换) 计算机网络 html在7层模型哪一层…表示层…应用层… 能存储转发且不改变数据帧的设备是哪个？(路由器，hub，网桥，ATM交换机)
2015-2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int S(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。
A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。
程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。
(NEW)南京大学《842数据结构、软件工程、操作系统和计算机网络》历年考研真题汇编
1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分） 2004年南京大学软件基础三考研真题（操作系统、数据结构部分） 2005年南京大学软件基础一考研真题（操作系统、数据结构部分） 2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程 部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分） 2007年南京大学软件基础三考研真题（操作系统、数据结构部分）
分）
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题备用卷
2014年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2015年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题（回忆版）
数据结构部分（45分）
一、选择题（2×10） 1 13年第一题原题
2 队列rear和length求head
3 数组a[0…8][0…3]，每个元素6字节，共多少字节，下面忘了
4 树，只有叶节点和度为2的节点，当树有n个非叶节点，问有多 少叶节点，又问各个叶节点的层数和为多少（根为0层）
2015全国统考计算机基础综合考研真题
来源：合工大考研服务站2015考研计算机专业真题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1.已知程序如下：int s(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<s(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A.main()->S(1)->S(0)B.S(0)->S(1)->main()C.main()->S(0)->S(1)D.S(1)->S(0)->main()2.先序序列为a,b,c,d的不同二叉树的个数是A.13B.14C.15D.163.下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A.24，10，5和24，10，7B.24，10，5和24，12，7C.24，10，10和24，14，11D.24，10，5和24，14，64.现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A.根节点的度一定为2B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树5.设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A.2B.3C.4D.56.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是A.(V1,V3)B.(V1,V4)C.(V2,V3)D.(V3,V4)7.下列选项中，不能构成折半查找中关键字比较序列的是A.500，200，450，180B.500，450，200，180C.180，500，200，450D.180，200，500，4508.已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5,则下次开始匹配时，i和j的值分别是A.i=1，j=0B.i=5，j=0C.i=5，j=2D.i=6，j=29.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A.直接插入排序B.起泡排序C.基数排序D.快速排序10.已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A.1B.2C.3D.411.希尔排序的组内排序采用的是()A.直接插入排序B.折半插入排序C.快速排序D.归并排序12.计算机硬件能够直接执行的是()Ⅰ.机器语言程序Ⅱ.汇编语言程序Ⅲ.硬件描述语言程序A.仅ⅠB.仅ⅠⅡC.仅ⅠⅢD.ⅠⅡⅢ13.由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是()A.-126B.-125C.-32D.-314.下列有关浮点数加减运算的叙述中，正确的是()Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出A.仅ⅡⅢB.仅ⅠⅡⅣC.仅ⅠⅢⅣD.ⅠⅡⅢⅣ15.假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache 的总容量的位数至少是()A.146kB.147KC.148KD.158K16.假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt,3”，其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是()A.0B.1C.2D.317.下列存储器中，在工作期间需要周期性刷新的是()A.SRAMB.SDRAMC.ROMD.FLASH18.某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A.8004、8008B.8002、8007C.8001、8008D.8000、800419.下列有关总线定时的叙述中，错误的是()A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由多设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制20.若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是()A.8.1msB.12.2msC.16.3msD.20.5ms21.在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是()A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．B．C．D．21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
南京大学计算机考研20132015答案解析以及考点(部分)
南大845真题查漏补缺、抓住考点之用2013真题答案解析以及考点（一）选择题：数据结构部分（11题）：1.B线性表 -顺序与链式存储方式的区别2.C排序 -直接选择排序3.A二叉线索树 -引入的目的4.D 有向图、BFS以及DFS、拓扑排序 -回路的问题*选择D肯定是可以的，但是王道上说其实深度遍历也可以5.A哈夫曼树 -节点个数问题6.A 广义表 -表头表尾的定义、存储结构*任何一个非空广义表的表头元素可能是原子元素，也可能是表元素，但其表尾元素一定是广义表。
这是因为，表头元素的定义为，广义表中的第一个元素。
表尾的定义为，除去第一个元素，其余元素组成的表。
第一个元素可能是表，也可能是元素；其余元素组成的表可以是空表，也可以是非空表，但一定是表。
故一个广义表的表头总是一个广义表或原子这个说法是错误的。
**此处统考未涉及，注意复习7.C 查找 -折半查找、查找长度8.D 哈希表 -线性探测法*(见王道)9.答案也许是A 数组 -数组的存储结构以及计算方式*从数组的表示看，数组下标是从1开始的故计算公式是(7 - 1 + （8 - 1）* 7) * 2 + 100. 注意元素的地址不是简单的相加。
10.C 二叉树 -完全二叉树，高度计算公式。
11.B B树 -相关性质计算机系统基础（原计组）部分（11题）：12.C 指令* 200*100*500M / 40000 = 25013.A 浮点数的运算 -加法、对阶操作14.A 带符号整数的计算 -溢出标志OF的判断15.B 数据类型 -相关转化的关系16.B cache、页表 -相关位的关系、装入位、修改位、控制位17.D 指令体系集结构ISA -定义了什么18.C 指令执行 -PC、返回指令、条件转移*条件转移指令执行后，程序不一定转移19.A 存储器 -主存空间大小，编址方式*注意是按字编址20.D（不确定）指令 -转移指令，各标志位21.A（不确定） I/O -磁盘、带宽22.D I/O -I/O方式、中断操作系统部分（10题）：23.A 操作系统的运行环境 -系统调用、访管指令、用户态24.D 微内核 -性能、扩展性25.B 指令执行 -程序状态字26.C中断 -中断与异常的不同、开关中断、中断执行优先级27.C 进程 -进程状态、挂起、内存辅存交换数据**此处与统考的进程状态的不一致，注意复习！28.C 进程 -进程通信方式、管道通信、无名管道通信*【无名管道】特点：1、只能用于具有亲缘关系的进程之间通信（父子进程或者兄弟进程）。
计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．main()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6 4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v,v2>,<v,v3>，<v1,v3>},若从顶点V开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3)D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序 D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣ D．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．B．C．D．21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
历年南京大学计算机考研复试离散数学题集
( S1R1S2 S2R1S3 ) ( t1R2t2 t2R2t3 )
S1R1S3 t1R2t2
< S1, t1> R3 < S3, t3> R3 满足传递性。 2. 自反性与传递性同 1。
证明反对称性： < S1, t1> R3 < S2, t2> < S1, t1> < S2, t2>
( S1R1S2 ) ( t1R2t2 ) S1 S2 t1 t2
对于 G 各个连通分量，均有 vi = ei + 1， v = v1 + v2 + … + vn’ = e1 + e2 + … + en + n’ = e + n’。 n m 1， n 1。 G 中只有一个连通分量，即 G 是连通的。
五．1. 证明：
因为 G 的阶为奇数，
故无偶数因子，
6 / 30
严禁用于商业用途
六．Zm、Zn 分别是 m、n 阶剩余加群。定义代数系统(Zm Zn,*)：对任意 x1,x2∈Zm，y1,y2∈Zn， (x1,y1)*(x2,y2)=(x1+mx2,y1+ny2)。 证明：若 m、n 互质，Zm Zn 是循环群，生成元为(1,1)。 证明：（1）封闭性 （2）可结合性 （3）幺元 （0, 0） （4）逆元 显然，对于任意（a,b）∈Zm×Zn, 有（a‐1, b‐1） 综上所述，对于任意的 m、n，（Zm×Zn, *）都是群。 显然，若 m 与 n 互质， Zm×Zn 是循环群，生成元为(1,1)。
<S1, t1> S t。
< S1, t1> R3< S2, t2> S1R1S2 t1R2t2 S2R1S1 R3 满足对称性。 ③ < S1, t1> R3 < S2, t2> < S2, t2> R3 < S3, t3>
2015年计算机学科专业基础综合(408)统考考研试题及答案
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。
A．main()→S(1)→S(0) B．S(0)→S(1)→main()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。
A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015南京大学计算机845考研试题说明：本人在28号考试过程中抄下来的，时间有限有部分试题（13个选择/共40个，1个算法大题/大题共7个）遗漏，后又根据论坛和考研群其他研友的回忆版资料进行过补充，基本完全。
其余因笔记仓促亦可能有少量笔误，见谅。
望后来考生，应知年与时驰、意与日去，备考及早动手，坚持到底，衷心祝福大家都能学有所成，梦想成真。
感谢在我半年备考期间与我同一自习室复习的研友们，陈梅，王超，李玲，李浩，大白，王丽坤。
感谢好友比助，姗姗，贝贝，成云，康师傅，丁小琳。
感谢王道南大考研群诸位学长学姐和战友们，let，嘛嘛，木哥，Tomorrow，胸大的绿色兔子汪a（没错我就是在黑你），六月（强迫症死敌！），地下铁（真诚祝福兄弟），句号，皮卡丘，倩倩，唯安，沧海，浅月，绝，别情，夜吟，风之天炼，河北的妹子i（冒泡一次激励我三天加倍努力），亮靓（学妹加油），马克图布。
仰头望明月，寄情千里光。
愿你们拥有想要的未来，想去的远方。
2014年12月30日于天津师范大学劝学楼C区503自习室。
作者：王道论坛章凝苏一、单项选择题（40X2分）1.和动态链表相比，以下反映了静态链表缺点的是（）A.插入、输入输出操作不便B.存储空间有时得不到充分利用C.要求各结点有相同的类型D.表中各结点只能读取不能修改2.二维数组A[8][10]按列优先次序存储在起始地址为0的连续内存单元中，其中每个元素占5个单元，元素A[6，7]的存储地址是（）A.275B.310C.315D.3303.二叉线索树中执行较困难的运算是（）A.中序线索树下查找结点的前驱B.中序线索树下查找结点的后继C.前序线索树下查找结点的前驱D.后序线索树下查找结点的前驱4.设散列表为H[11]（下标从0开始）。
将关键码序列（20，15，19，43，67，30）散列到该地址空间中，散列函数为H(key)=key%11，处理冲突采用线性探查法。
则等概率情况下查找成功时平均搜索长度是（）A. 1.2B. 1.5C. 1.6D. 25.已知一颗二叉树的前序遍历为ABCDEF，中序遍历为CBAEDF，则后序遍历为（）A.CBEFDAB. FEDCBAC. CBEDFAD. 不确定6.以下与数据的存储结构无关的术语是（）A.循环队列B.链表C.哈希表D.优先级队列7.具有n个关键字的有序表，采用监视哨方式查找，时间复杂度是（）A.O(n)B.O(n^2)C.O(log以2为底n)D.O(nlog以2为底n)8.下列序列中哪一个是堆（）A.（100，80，55，60，50，40，58，35，20）B.（100，80，55，58，50，40，60，35，20）C.（100，80，55，60，50，40，35，58，20）D.（100，70，55，60，50，40，58，35，20）9.从任一结点出发到根的路径上所经过的结点序列按其关键字有序的结构是（）A.二叉排序树B.哈夫曼树C.AVL树D.堆10.下列排序算法中，在某些特殊情况下可能只需一趟排序就可完成的是（）A.快速排序B.冒泡排序C.直接选择排序D.堆排序11.用邻接表来存储图时（其中n为顶点数，e为边数），多点间最短路径Floyd算法的时间复杂度是（）A.O(n*e^2)B.O(n^3)C.O(n^2)D.O(n的平方再乘以e)12.既希望较快查找又便于线性表动态变化的查找方法是（）A.顺序查找B.折半查找C.分块查找D.基于属性的查找法13.假定某程序在计算机A上运行需要10秒钟，A的时钟频率为1GHz。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间缩短为8秒钟，而使用新技术可以使时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数是A上的1.5倍。
那么，B的时钟频率至少应为多少，才能达到希望的要求（）A．533MHz B. 1.2GHz C. 1.25GHz D. 1.875GHz14.考虑以下C语言代码，short si= -16384;unsigned short usi=si;执行后usi的值是（）A.16383B.16384C.32768D.4915215.若两个float型变量x和y机器数分别为x=758E0000H，y=C0D30000H，计算x+y第一步对阶操作的结果[三角形E]补为（）A.01101001B.10010101C.01101010D.1001011016.关于半导体存储器，错误的是（）A.闪存（flash memory）不是半导体存储器B.半导体存储器都采用随机存取方式读写C.SRAM是半导体静态随机访问存储器，可用作cacheD.DRAM是半导体动态随机访问存储器，可用主存17.以下哪种特征可以很好发挥cache作用（）A.程序中各指令间相关度不高B.程序中有大量循环语句及数组顺序访问C.程序整个大小不超过实际内存容量D.程序中主要是各类算术或逻辑运算操作18.主存按字节编址，cache有1024行，采用8路组相联映射，主存块大小64字节，所有编号从0开始，主存单元0x8048900所在主存块对应的cache组号是（）A.0B.4C.36D.54819.关于“自陷”（Trap）错误的是（）A.一定是出现了异常情况才发生自陷B.单步跟踪功能可用自陷机制实现C.系统调用是一种特殊的自陷异常D.自陷发生后，CPU将进入操作系统内核程序执行20.某计算机最复杂指令要完成6个子功能，分别用时70ps，30ps，50ps，60ps，20ps，40ps，流水段寄存器延时为20ps，现把最后两个合并，产生一个五段流水，其时钟周期至少是（）A.60psB.70psC.80psD.90ps21.不能提高总线带宽的是（）A.采用信号线复用技术B.增加总线带宽C.采用突发（burst）传送方式D.提高总线时钟频率22.必须在指令执行过程中由硬件完成的是（）（组成原理教材配套习题P252第33题原题）A.保护断点B.保护现场C.设置中断屏蔽字D.从I/O接口取数23.太长，略去24.关于特权指令，准确的是（）A.可被操作系统内核使用B.可被系统管理员使用C.可被授权用户使用D.可在用户程序中使用25.关于进程描述不准确的是（）A.进程是程序的执行B.一个程序可产生多个进程C.进程间可共享代码D.进程间不可共享变量26.用户程序执行时，使模式切换的原因不可能是（）A.出现中断事件B.发生异常C.执行系统调用D.程序内跳转27.管程中的条件变量，主要作用是（）A.管理等待程序B.表示资源数量C.申请资源D.回收资源28.关于信号，描述不准确的是（）A.信号是进程通信机制B.信号是软件中断C.信号是进程同步机制D.信号可用于程序异常处理过程29.~40. 时间关系欠缺，现补充几道其他研友的回忆版本：1.实现IP地址到MAC地址转换用的协议是？（感谢南大考研群马克图布同学）2.TCP/IP参考模型应用层相当于OSI参考模型的哪几层？（感谢南大考研群马克图布同学）3.以下哪个方法不能用于拥塞控制？（感谢南大考研群马克图布同学）4.CSMA/CD协议中的CD表示什么？（感谢王道论坛just-同学）5.文件目录的作用？（感谢王道论坛just-同学）6.反置页表（感谢王道论坛just-同学）7.已知主频1.0GHz，现在进行DMA传送，已知DMA初始化工作需要1000个时钟，结束时中断处理需要500个时钟，每次传送4KB数据，带宽4MB/s，求DMA传送效率？（感谢王道论坛musttome 同学）不过我记得貌似这题是考DMA中断占CPU百分比吧，我算出来的值选项没有，有点印象。
8.下面哪个页面置换算法效率最高？（感谢王道论坛musttome同学）A.FCFSB.最佳置换算法OPTC.LRUD.（忘了）9.已知IP网络地址（形如：11.22.33.44/24）,现有4台主机，问使用多少位掩码（描述可能不规范，就是划分后的子网占多少位）来划分最为经济？（感谢王道论坛musttome同学）A.27B.28C.29D.3010.使用停止-等待协议，已知单程传播时间和数据发送速率，帧为多大才能使数据传输效率大于50%？（感谢王道论坛musttome同学）这题略不全二、综合应用题（7题，70分）41.（9分）斐波纳契数列Fn定义如下：F0=0，F1=1，Fn=Fn-1 + Fn-2，n=2，3.·····（1）递归计算Fn时，需对较小的Fn-1，Fn-2，·······F1，F0计算调用共多少次？（4分）（2）给出迭代法计算Fn的算法，并分析迭代法下的时间复杂度（大O表示法）（5分）42.（12分）【回忆版，感谢王道论坛musttome同学】如下算法的功能是实现树的中序遍历并输出结点数据，树的结构用二叉链表表示，请补全算法代码。
struct PtrNode //二叉树链表结点{int data;struct PtrNode *llink, *rlink;};class PtrNode(){private:PtrNode *ptrArray[MaxSize]; //栈PtrNode *p; //初始为根结点int t = -1; //栈顶指针public:void InOrder(){while (p != NULL && t != -1){if (_____(1)_____) //当左结点非空时（3分）{_____(2)_____; //（3分）p = p->llink;}else{_____(3)_____; //（3分）_____(4)_____; //（3分）p = p->rlink;}}}}43.（23分）下图是某个早期计算机M的结构示意图。
M字长16位，存储器按字节编址，小端方式存储数据，其ALU中包含了一个补码加/减运算器以及各类逻辑运算部件和移位部件，无乘/除法器。
在M中取指令过程如下：PC→MAR→地址线；“读命令”→控制线；存储器读出命令→数据线→MDR→IR。
以下是一个C语言程序add：Void main() {int x=32767;int y=2;printf (“sum=%d”,x+y); }已知sizeof(int)=2，回答并计算下列问题：（1）图中PC，MAR，ALU，IR的中文含义（4分）（2）若k和N分别为8和1M，通用寄存器编号至少几位？地址线至少多少根？（2分）（3）M是否肯定不能提供乘法指令？为什么？（2分）（4）若M的指令集没有除法指令，则M是否一定不能实现赋值语句“z=x/y”？为什么？（2分）（5）程序add在M上执行结果为”sum=-32767”，请解释为什么add的结果为-32767？（3分）（6） 变量x 地址为C0050H ，则执行到printf 语句时，存储单元C0050H 中内容（用十六进制表示）是什么？（2分）（7） 要使M 执行程序add 过程中能发现溢出并调出“溢出处理程序”执行，则M 中的“带符号加法指令”不仅要能进行加法运算，还要能根据溢出标志位（OF ）来触发“溢出异常”，请问溢出判断条件是什么？简要说明从CPU 发现溢出异常到操作系统执行“溢出处理程序”的过程。