2015南京大学计算机845考研试题(已根据回忆版增补)
考研计算机专业基础综合真题解析
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年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
-计算机专业基础综合真题及答案解析
２０15年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题:14０小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
１.已知程序如下:inｔｓ(int n){ return（ｎ<＝0) ?0 :s(ｎ-1) +n;}ｖoｉｄｍain（){ coｕｔ<< s(１);}程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是A．maｉn(）->S（１)-＞S(０) Ｂ．S（０)->S(１）->main()C．m ain（)->S（0)-＞S（1) Ｄ.S(１)->S(0)－>main（)2．先序序列为ａ，b，c，ｄ的不同二叉树的个数是Ａ．13Ｂ.14ﻩ C.15ﻩD．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是A.24,10，５和24，10,7ﻩﻩＢ．２4,10，5和24,１2，7C.２4,１0，10和24,１4，11D.２4,10,5和24,1４,6４.现在有一颗无重复关键字的平衡二叉树(ＡＶL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中,正确的是Ａ.根节点的度一定为２ﻩﻩﻩＢ.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D．树中最大元素一定是无左子树５.设有向图G=(V，Ｅ)，顶点集V={V0，V1，V2,V3}，边集E={＜v0,v1＞,<v0,ｖ２＞,<ｖ0,v３>,<ｖ1,v３＞},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A.2ﻩB．３ﻩﻩC．4ﻩﻩﻩD．56.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(ｋｒuskaｌ)算法第二次选中但不是普里姆(Priｍ）算法(从Ｖ4开始)第2次选中的边是A.（V1,V3)ﻩﻩB.(V1，V4)ﻩﻩＣ．(V2,V3)ﻩﻩD.(V３,Ｖ4)７．下列选项中,不能构成折半查找中关键字比较序列的是A．５０0,2０0，450，１８0ﻩﻩB．500，450,２00,180C.１８0，500,200,450 Ｄ．180,２00,500,45０8．已知字符串S为“abaabaaｂacacaaｂaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s[ｉ] !=t[i])时,ｉ=ｊ=5,则下次开始匹配时，i和j的值分别是A.i=１,ｊ=０ﻩB．ｉ=5，j=０ﻩC.ｉ=5，j=２ﻩﻩＤ．i=6,j=２9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是Ａ.直接插入排序ﻩＢ．起泡排序ﻩＣ.基数排序ﻩD．快速排序１0.已知小根堆为８，１5,10，21,34,16,12,删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1ﻩB．２ﻩC．3ﻩD．411.希尔排序的组内排序采用的是(）A．直接插入排序 B.折半插入排序ﻩC．快速排序ﻩD．归并排序１2.计算机硬件能够直接执行的是(）Ⅰ.机器语言程序Ⅱ．汇编语言程序ﻩⅢ.硬件描述语言程序A．仅ⅠﻩﻩB．仅ⅠⅡﻩﻩＣ．仅ⅠⅢﻩＤ.ⅠⅡⅢ１3.由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是()A．-１26 ﻩﻩB.-１25 ﻩC.-32ﻩＤ．-３14.下列有关浮点数加减运算的叙述中,正确的是（)Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A.仅ⅡⅢﻩB.仅ⅠⅡⅣﻩC.仅ⅠⅢⅣD.ⅠⅡⅢⅣ15．假定主存地址为3２位,按字节编址，主存和Cａｃｈe之间采用直接映射方式,主存块大小为４个字,每字３2位,采用回写(Ｗｒｉte Back)方式，则能存放4Ｋ字数据的Cａｃhe 的总容量的位数至少是（)A．146k B．147K ﻩ C.148ＫＤ．158K1６.假定编译器将赋值语句“x=x+3;”转换为指令”add ｘaｄdt, 3”,其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB,且Cache使用直写(Write Throｕgh)方式,则完成该指令功能需要访问主存的次数至少是(）A．0 ﻩﻩB.1 ﻩC.2 ﻩﻩD．317.下列存储器中，在工作期间需要周期性刷新的是(）A.SＲAＭﻩB．ＳＤＲAMﻩＣ．ROM ﻩﻩＤ.FLASH18.某计算机使用4体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为800５,8006，8007,80０8，800１，8０02,８0０3,8０04，80０0，则可能发生发生缓存冲突的地址对是（)A．8004、8008 B.8002、8００7Ｃ.8001、8００8Ｄ.8０00、800４1９.下列有关总线定时的叙述中,错误的是（）Ａ．异步通信方式中,全互锁协议最慢B．异步通信方式中,非互锁协议的可靠性最差Ｃ．同步通信方式中,同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7２00转／分,平均寻道时间为８ms,每个磁道包含10０0个扇区，则访问一个扇区的平均存取时间大约是（)A．8．1mｓﻩ B.12.２ms ﻩC．16．3msﻩＤ．20.5ms21.在采用中断I/O方式控制打印输出的情况下，CＰＵ和打印控制接口中的I／O端口之间交换的信息不可能是( )Ａ.打印字符ﻩＢ．主存地址ﻩC．设备状态Ｄ．控制命令22．内部异常(内中断)可分为故障(ｆａult）、陷阱(traｐ)和终止(abort)三类。
南京大学计算机科学与技术系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年全国硕士研究生计算机考研真题
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()main()->S(0)->S(1)D．S(1)->S(0)->main()先序序列为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．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt,3”，其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0B．1C．2D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．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.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
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层）
南京大学2023年844环境工程学考研真题(回忆版)
南京大学2023年844环境工程学考研真题（回忆版）
一．名词解释（6分一个）
1、交换容量
2、MLVSS
3、粉尘比电阻
4、环境空气质量标准
5、浮选
二．简答（10分一个）
6、斜板沉降的原理。
7、厌氧氨氧化原理。
8、电除尘器除尘效率90%，要使除尘效率提高到99%，集尘板面积应提高多少，写出详细计算过程。
9、分析多孔性吸声材料的吸声原理。
三．论述（20分一个）
10、水处理中的膜处理分离技术常见的有哪四种，区别是什么。
11、新的受关注的污染物：持久性有机污染物、内分泌干扰物、抗生素等。
市政水处理厂原工艺为沉砂池－AAO－反硝化过滤池，符合出水标准。
要处理新的污染物，应增加那些工艺技术，说明理由。
12、温室气体是什么，常见的长寿温室气体有哪些（3类以上），其他造成气候危害的大气污染物（2－3类），这些气体和成分影响气候的基本原理，我国提出碳达峰，碳中和目标，大气污染治理措施和控制措施。
13、氮氧化物的主要来源、形成机理，以及控制技术和主要原理。
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
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)三类。
2015年考研南大翻译硕士真题网友回忆版
跨考独家整理最全翻硕考研知识资料库，您可以在这里查阅历年翻译硕士考研真题和知识点等内容，加入我们的翻硕考研交流群还可以获得翻硕学长免费答疑服务，帮你度过最艰难的考研年。
以下内容为跨考网整理，如您还需更多考研资料，可选择翻硕考研一对一咨询进行解答。
2015年考研已经结束，相信考生们现在都是在休息或者嗨皮吧。
跨考教育会在考试之后第一时间整理各个学校MTI的2015年考研真题，以方便广大考生做参考。
以下是跨考网翻译硕士小编整理的网络回忆版2015年考研南大翻译硕士真题，其中包含翻译英语、翻译基础、百科知识等。
翻硕英语：改错仍是10道题，文章不难，但就是不确定答案。
阅读理解只有一篇is artificial intelligence a threat，但占据了一张半的试卷啊，后面题目分五个部分，第一部分是五个理解选择题，第二部分是根据一起在所提段落找出相应的单词，第三部分是单词在文章中的意思，第四部分是根据理解解释什么是superintelligence，为什么说它是威胁，怎么解决这个问题，第五部分是一篇与文章观点不同的短文，问是否赞成及原因，作文是说英语作为通用语的讨论，观点一是中文也可以成为通用语甚至取代英语，观点二是中文不可能达到全球范围通用，说出你的观点。
翻译基础：短语翻译很多都在以往的真题中有，没有的包括IOC， local什么network，WWW，网络交易平台，中国国家旅游局，转基因食品，大多数比较简单，就算没见过也可以自己写出来，段落翻译，英译中只记得开头了，大家可以搜原文，应该蛮有名的文章吧。
the scientific interest of american history centered innational character and in the workings of a society destined to become vast in which individuals were important chiefly as types...中译英是讲香港的发展的，开头是香港坐落在中国南端的一个弹丸小岛上，后面不太记得了，还说了它集装箱港口扩建什么的百科：名词解释只记得八达岭长城，李自成，明代，撒切尔，经济体，印象派，先锋派，歌德，塞万提斯，发达国家，时尚，衍生品应用文是介绍中国的一个传统节日，写说明文，大作文是给一个名言写心得体会，名言如下：机智主要的用处是教我们与没有它的人相处得很好——爱默森《断片》以上便是跨考小编为大家整理的网友回忆版2015年考研南大翻译硕士真题，文章来源网络，广大考生可参考下。
南京大学计算机考研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年计算机专业考研真题
2015年计算机专业考研真题——OS15．假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4 个字，每字32 位，采用回写（Write Back）方式，则能存放4K 字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K【参考答案】B【考查知识点】Cache 和主存的映射方式。
直接映射方式地址映象规则：主存储器中一块只能映象到Cache 的一个特定的块中。
(1) 主存与缓存分成相同大小的数据块。
(2) 主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等。
(3) 主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。
16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache 使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．3【参考答案】C【考查知识点】考察了页式虚拟存储器及TLB 快表。
20．若磁盘转速为7200 转/分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms【参考答案】B【考查知识点】磁盘访问时间计算。
21．在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令【参考答案】A【考查知识点】程序中断I/O 方式。
23．处理外部中断时，应该由操作系统保存的是( )A．程序计数器(PC)的内容B．通用寄存器的内容C．块表(TLB)的内容D．Cache 中的内容【参考答案】A【考查知识点】外部中断处理过程。
2015计算机考研408真题和答案
B SDRAM
C ROM
D FLASH
18
4
8007 8008 8001 8002 8003 8004 8000
A 8004 8008
B 8002 8007
C 8001 8008
D 8000 8004
19
A
B
C
D
20
7200 /
8 ms
(
)
8005 8006
1000
A 8.1 ms
C 16.3 ms
C
C++
C
O(m)
O(n)
A
１０
(2)A2
03 (3)Bm
01101 10011 A 10010 01101 11010
3
0
ij
31031
13212 A2 0 2 2 0 2
31031
12213
3
2
3
-1)
A
(2)
A A2
B2 B3
Bn
Bn
43
(1)
(R0 R3) PC
AB
(R0 R3)
PC
A
(2)ALU 7
A
2
C
5
G=(V E)
<v0 v2> <v0 v3> <v1 v3>}
B D V={v0 v1 v2 v3}
v0
E {<v0 v1>
A2 C4 6
( v4 ) 2
()
B3 D5
(Kruskal)
2
(Prim)
１
A (v1 v3) C (v2 v3) 7
B (v1 v4) D (v3 v4)
2015计算机考研408真题
C．需要根据网络跨距和数据传输速率限定最小帧长 D．当信号传播延迟趋近0时，信道利用率趋近100％ 37．下列关于交换机的叙述中，正确的是 A．以太网交换机本质上是一种多端口网桥 B．通过交换机互连的一组工作站构成一个冲突域 C．交换机每个端口所连网络构成一个独立的广播域 D．以太网交换机可实现采用不同网络层协议的网络互联 38．某路由器的路由表如下表所示： 目的网络 169.96.40.0/23 169.96.40.0/25 169.96.40.0/27 0.0.0.0/0 下一跳 176.1.1.1 176.2.2.2 176.3.3.3 176.4.4.4 接口 S1 S2 S3 S4
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( ) 2．先序序列为a，b，c，d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．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>， <v0，v2>，<v0，v3>，<v1，v3>}。若从顶点v0。开始对图进行深度优先遍历，则可能得到的不同遍历序列个数 是 A．2 B．3 C．4 D．5 6．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第2次选中但不 是普里姆(Prim) ． 算法(从v4开始)第2次选中的边是
南京大学 攻读硕士学位研究生入学考试计算机试题 考研真题
南京大学20XX年攻读硕士学位研究生入学考试试题考试科目名称及代码软件基础二838适用专业:计算机软件与理论计算机应用技术注意：1．所有答案必须写在研究生入学考试答题纸上，写在试卷和其他纸上无效。
2．本科目不允许使用无字典存储和编程功能的计算器。
《程序设计》一:程序设计基本概念:1.在定义函数参数时,何时需要把参数定义成指针或引用类型?C++提供了什么机制,可以防止指针或引用类型参数可能带来的函数副作用问题?2.抽象类的作用是什么?二. 请把下面的过程程序改写为面向对象程序:enum FigureType { LINE, RECTANGLE,CLRCLE };struct Line{FigureType t;double x1,y1,x2,y2;};void draw_line (struct Line x) {…………..}void save_line (struct Line x) {…………..}struct Rectangle{FigureType t;double left,top,right,bottom;};void draw_rectangle (struct Line x) {…………..}void save_rectangle (struct Line x) {…………..}struct Circle{FigureType t;double x,y,r;};void draw_circle (struct Line x) {…………..}void save_circle (struct Line x) {…………..}union Figure{FigureType type;Line line;Rectangle rect;Circle circle;};void main(){union Figure *figure[100]int i;//初始化…….//显示图形for(i=0;i<100;i++){switch (figure[i]->type){case LINE: draw_line(figure[i]->line); break;case RECTANGLE: draw_rectangle(figure[i]->rect); break;case CIRCLE: draw_circle(figure[i]->circle); break;}}//存储图形for(i=0;i<100;i++){switch (figure[i]->type){case LINE: save_line(figure[i]->line); break;case RECTANGLE: save_rectangle(figure[i]->rect); break;case CIRCLE: save_circle(figure[i]->circle); break;}}}三．根据下图写一个函数：int path(int n);计算从结点1到结点n（n大于1）共有多少条不同的路径。
- 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 发现溢出异常到操作系统执行“溢出处理程序”的过程。