东南大学考研微机复试试卷(回忆版)

2016年东南大学935计算机专业基础考研真题（回忆版）2016年的题型跟14年的一样。

选择题类似2014年的，共40道选择题。

其中操作系统16道，数据结构和组成原理均12道。

数据结构和操作系统都是很基础的，计组稍微难一点，不过仔细复习注意联系还是都可以轻松地选出正确答案的。

操作系统1．页表的题。

（但是跟往年的差距很大）一个计算机的逻辑地址空间有64个页，每个页的大小是2048B。

物理地址空间占用32个页框（frame）。

一个程序P占用6个页框，并且0到5号逻辑页分别分配到3，4，1，7，10，11号页框（具体数字不太确定，只确定最后两个）。

（1）P的逻辑地址有多少位（2）该计算机的物理地址有多少位（3）P运行时，逻辑地址为06045H和0C234H的物理地址分别是什么（这两个数字的具体是多少也不记得了，但是每个数字的前两位我确定是对的，而且都是5位16进制数）（4）若访问CPU的时间是200us，访问页表的时间是40us，命中率为90%，则有效访问时间是多少。

（具体数字记不清了）2．文件系统的题。

（比较类似15年王道书上的237的第7题）一个文件系统有10个索引块，每个磁盘块大小为2048B。

（1）若这10个索引块都是直接索引，则最大的文件是多大（2）若有7个直接索引，2个一级间接索引，1个二级间接索引，最大的文件系统有多大（3）若不用索引用FAT，FAT的大小已给。

（具体想不起来数据了QAQ，反正这个题比较简单）3．生产者消费者的题有三个进程，一个进程往缓冲区里放数，缓冲区里面最多只能放n个数。

另外两个进程，一个从缓冲区里取负数，另一个从缓冲区里取非负数。

实现这三个进程的同步过程。

数据结构1．想一个从10万个数里面选出最小的10个数的实现方法，不需要用算法实现，分析你的算法为什么高效。

2．一个数组，写一个算法找出这个数组中最大的逆序差。

（逆序差就是i＜＝j的情况下，A[j]－A[i]的差。

比如4 15 5 6 9 1 16 11中最大的逆序差就是16－1＝15）计算机组成原理1．Cache的题32位的计算机按字节编址。

这是我目前能够回忆出来的所有的东西，还有几个图没有画，等会用VISO画了之后传上来。

希望13级的各位参加复试的可以帮忙修改下一.填空题（17空34分）1.锁存器和触发器的相同之处________ ;不同之处______________(2)2.一个逻辑表达式化简主要利用吸收原则________________________(1)3.一个CMOS传输门的问题，阈值电压为1V, 给定输入，门控分别为0V和5V时的输出(2)4.关于负反馈的问题，根据不同的需求让选择不同的反馈方式。

知道不同反馈特点就可以(4)5.给出一个传输函数，求带宽和增益(2)6.给出两个电路图要求判断是否能够自己自激震荡，能写出振荡频率。

一个是文式桥，一个是错误的电容三点式。

(3)7.一个1287K *8位的ROM，有多少个存储单元，如果访问最少需要多少地址线和多少数据线(3)一．(10)CMOS反相器的传输特性如下图；1）在图中AB、BC、CD段中NMOS和PMOS管各处于什么状态（截止线性饱和）2）说明下数字电路中CMOS反相器的功耗主要如何产生。

二．(10)电路图如下，请写出逻辑表达式并用CMOS管级电路图表示(图有空再画)三．(6)波形如下图（单位：ms），请求出信号周期、频率以及占空比。

四．(10)阅读下面一段verilog代码，说出所描述模块的大致功能，画出状态表并且描述在不同状态下的功能。

module testmodule(in,clk,en,clr,set,out);input [2:0] in; //input datainput clk; //input clockinput clr; //input clear low enableinput [1:0] set; //input set :set num of shift bitoutput [2:0] Q;\reg[2:0] Q;always@(posedge clk or negedge clr)begin:if(!clr) //Q <= 8'b0;case(set[1:0])2'b00: Q <= in[7:0];2'b01: Q <= {in[0],in[7:1]};2'b10: Q <= {in[1:0],in[7:2];//default: Q <= in[7:0];endcaseendendmodule五．(15)XX芯片包含两个4选1数据选择器，请用这颗芯片设计一各一位全加器，写出设计过程和画出电路图六．(18)一个放大电路1）计算输入输出电阻及增益2）在不改变输入输出电阻及增益的情况下，对电路做出修改，增大电路的带宽。

2017年东南大学935计算机专业基础考研真题（回忆版）一、选择题（共80分）1．在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是（）A．整个进程都将被阻塞B．该进程的其他线程仍可继续执行C．该阻塞线程将被撤销D．该阻塞线程将阻塞直到进程退出2．进程可能发生调度的时机为（）Ⅰ．正在执行的进程时间片用完Ⅱ．正在执行的进程提出I/O请求进入等待Ⅲ．系统创建新进程Ⅳ．等待从硬盘中读数据的进程获得了数据A．ⅠB．Ⅱ、ⅣC．Ⅰ、Ⅲ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ3．某分段系统，地址为32位，段号为8位，最大段长为多少位（）A．2^8B．2^16C．2^24D．2^324．关于临界区，正确的是（）A．访问临界资源的那段代码B．访问共享资源的那段代码C．用于系统同步的那段代码D．用于系统互斥的那段代码5．访问主存的时间为100ns，访问快表的时间为10ns，TLB命中率为0.9，平均访问时间为（）A．119nsB．130nsC．120nsD．125ns7．有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。

目前，该文件中共存放了1、2、3、4、5五个逻辑记录。

假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4最少需访问磁盘几次（）A．1B．2C．3D．5连续分配和非连续分配方式中，哪些产生内部碎片哪些产生外部碎片问题13．通过破坏产生死锁的必要条件之一，可以保证死锁的不发生，资源有序分配破坏的是（）A．互斥条件B．不剥夺条件C．占有并等待条件D．循环等待条件14．有关银行家算法正确的描述为（）Ⅰ．银行家算法是死锁预防Ⅱ．银行家算法是死锁避免Ⅲ．银行家算法中不安全状态，一定会是死锁Ⅳ．银行家算法中不安全状态，未必是死锁15．请求分页管理中，逻辑地址为32位，页面大小为8192B，两级页表，每一个页表项2B。

则外层页表、内层页表、页内偏移分为占多少位（）A．10，10，12B．6，13，13C．7，12，13D．7，13，1216．有关颠簸的描述正确的有（）Ⅰ．颠簸时，CPU利用率迅速下降Ⅱ．颠簸时，应该增加进程，使CPU利用率提高Ⅲ．颠簸时，通过挂起进程，可以缓解内存Ⅳ．可变分配中的局部置换，不会发生颠簸现象17．一个n个元素的数组，左边全是1右边全是0，没有其他元素，问要找出1的个数，最佳的算法的时间复杂度是（）A．lognB．nC．根号nD．nlogn18．a[10][10][15]，每个数组元素占两个主存单元，问a[2][3][5]起始地址（）A．710B．720C．730D．74019．abcde依次入栈，问dc开头的出栈序列共有几个（）A．3B．4C．5D．620．哈夫曼树，不存在相同数值叶结点，错误的是（）A．树中不存在度为1的节点B．父层节点的数值不小于下一层节点数值C．这是一颗完全二叉树D．树中权值最小的两个节点一定是兄弟节点21．下列序列可能是二叉排序树的前序序列的是（）A．4，2，3，5，6，7B．4，3，2，7，6，5C．6，5，4，2，3，7D．6，5，3，4，2，722．无向图G如下图所示，可能是G的广度优先遍历序列的是（）A．a，b，e，c，f，dB．a，c，e，b，d，fC．a，c，b，e，f，dD．a，e，b，c，f，d23．用Prim算法（从顶点V0开始）和Kruskal算法构造下图的最小生成树，最后添加的一条边是（）24．如果缩短下图中的活动时间从而使整个工程的时间变短，选择哪个最合适（）（其他数字记不得了）。

4.1.1 东南大学（934）电路2008年硕士研究生入学考试试题参考答案4.2 东南大学（934）电路2009年硕士研究生入学考试试题及答案4.2.1 东南大学（934）电路2009年硕士研究生入学考试试题参考答案4.3 东南大学（934）电路2010年硕士研究生入学考试试题及答案4.3.1 东南大学（934）电路2010年硕士研究生入学考试试题参考答案4.4 东南大学（934）电路2013年硕士研究生入学考试试题（回忆版）1.网络问题，已知某一支路电流，求电压，把三角形化成星形用节点电压（好像是07 或年真题）2.黑箱问题，给了一个条件求电阻为何值事功率最大，也就是求戴维南等效，根据已知条件算出开路电压与电阻关系即可3 网络问题，已知某一电阻功率，和两个电源的变换，求支路电压，应用叠加定理算出，注意正负两个值4 功率补偿问题，以前的真题5 放大器问题正弦稳态电路6 动态电路问题已知电压电流响应求电容，和到达三分之一能量时的时间，以前的真题7 黑箱问题，求响应，10 年真题8 正弦稳态问题+理想变压器已知两电表读数相同，注意到并联谐振即可9 非线性电路问题求静态工作点时电容相当于开路10 非正弦周期问题求某电压和功率，叠加定理大题1。

陈燕书上的原题，应该也是04 年大连交通的题2。

03 年真题3.一阶电路问题，换路后右边是电感组成的一阶电路，左边由以右您所下载的资料来源于 考研资料下载中心获取更多考研资料，请访问边电感电流为受控辆的受控电压源直接接在电容两端，求某支路电流，计算时注意冲击响应4 三相电路问题，第一问求线电压，第二问是A 相故障求B，C 相电流5 非正弦周期问题，叠加定理，难点在于那个空心变压器，先戴维南化简下会简化计算6 三相电路的非对称电路，1 求线电压2 求开关断开时由来电感和三个电阻组成的回路组成的网络，应用磁链守恒和拉普拉斯都可以，和04 年真题三相电路有点像，比那题简单点。

2015年东南大学IC 学院微机原理拿到试卷，手都颤抖了，10个简答题10分一个，就100分了，简直是醉了顺序可能不太记得了。

1.串操作指令的一般特点2.中断向量表组成，作用3.cpu为什么有地址复用线，用什么信号可以锁存地址，什么器件4.对IO端口的理解5.8253的功能6.AD转换主要技术指标7. 获取两种中断类型号的方法8.RS232电平标准，写出至少4个常用信号9.8237DMAC地址线双向作用10. 8259功能，编程需要注意的地方都是书上能找到的，所以一定要好好看书。

PS：下面页数指的是杨素行的第三版11.程序功能10分P117 题2-13 这道题11年、13年、14年都考了12.程序功能10分P71 例题2.4 说明功能，DEC CX JNZ CHECK用一条指令代替，很简单13.程序填空15分P98 例题2.11 10个空，很简单XOR AL, ALMOV PLUS, ALMOV MINUS, ALMOV ZERO, ALLEA SI, TABLEMOV CX, COUNTCLDCHECK: LODSBOR AL, ALJS X1JZ X2INC PLUSJMP NEXTX1：INC MINUSJMP NEXTX2：INC ZERONEXT: LOOP CHECK14.接口题15分，很简单P248 原图(1).告诉CS0，CS1地址分别为3E0H，3E4H，完成译码电路设计(2).工作原理，就是书上那一段话(3).AEN和/IOR信号作用面试经验：我是第8个进去的，进去直接英语提问，没有让自我介绍，但是还是一些老话题，介绍家乡，家人，大学生活，研究生期间规划，个人爱好什么的，我当时被问到了爬过南京哪些山，我回答说紫金山，然后紧接着被问紫金山大概有多高//////都是差不多这种的，适当准备就ok了，接着是专业面，应该是李智群先问的，问我本科学过哪些课程，个人感觉应该说自己学的好的哪一些，结果我直接说了数电，模电，高频，信号系统，DSP等等然后就被问了这些：非门实现反相器，怎么实现，需要几个非门实现振荡器，怎么实现，需要几个什么是振荡器，如何判断系统稳定性信号等效电路什么情况下可以应用BJT有几个管脚对于集成电路工艺的了解诸如此类的，差不多都是模电，高频，数电的内容//。

一．填空（30分）1．若下列指令为非法，试写出适合的指令串代替：（6分）MOV WORD PTR [SP], AX; MOV BX,SP MOV [BX],AX （BX为SI,DI也可）MOV AH, 06H[SI][DI]; MOV BX, SI MOV AH,06H[BX][DI]2．设当前的DS=3200H,SS=2000H,BX=160H,BP=500H, SP=002AH, 则：指令POP [BX+20H]的源操作数的逻辑地址为：2000H:002AH；该指令执行后，新的SP值为：002CH 指令ADD [BP],BX目的操作数的逻辑地址为：2000H: 500H，该操作数所占存储空间对应的物理地址为：20500H, 20501H指令MOV [BX], BP的源操作数为：BP , 目的操作数的逻辑地址为：3200H:160H 。

3．有下列数据段的伪指令性语句：DA TA SEGMENTD1 DW 6 DUP (5, 5 DUP(?))D2 DD 0ACHD3 DB ‘A’DA TA ENDS此数据段共占用77 个字节。

4．微型计算机是由CPU、I/O接口、存储器和系统总线组成。

其中按功能的划分，系统总线可以分为地址总线、数据总线、控制总线三种。

5．8086/8088系统为何要用地址锁存器8086/8088的地址数据线是复用，用ALE信号作为地址锁存器的锁存信号。

（2分）6．往串行接口芯片8250的线路控制器写入1AH，其工作方式为：偶校验，1位停止位，字长为7若要传送51H的数据，引脚TXD上的一帧波形是：0 1 0 0 0 1 0 11 17. 80386工作于保护模式,其系统段描述符和段描述符的区别在于访问权字节的S位,码段描述符和数据段描述符区别在于访问权字节的E位,对于段描述符,该段是否被映射到物理存储器中是通过访问权字节的A位来确定.8.80386开机工作于实地址方式,其寻址范围为1M个字节,当CR0的PE=1时，80386进入保护模式工作方式，其虚拟寻址范围是64T个字节，而对应的物理地址范围是4G个字节。

2020东南大学计算机考研935真题大题回忆版
操作系统和往年风格一样，15年以后就没变过
第一题进程调度。

画甘特图，求平均等待时间和周转时间。

今年是考的抢占式短作业和轮转，轮转要求有两个进程可同时被调度时优先选择正在运行的进程；
第二题页面置换算法。

今年没要求把整个表画出来，只要写出序列用方框圈出所有发生缺页的页面，还要写出缺页次数。

第二问写出实现LRU的两种算法，比较各自优缺点；
第三题生产者和消费者的同步互斥问题。

两个生产AB对应两个bufferAB，一个消费者，今年是挖空然后填对应的操作。

数据结构今年考了一个冷门知识点
第一题求floyd的dist和path两个矩阵A和P的始态和终态。

第二题，设计一个算法，使一个数组的奇数全在偶数前面，要求保持稳定性，且空间复杂度为1
计算机组成原理第一题有点不一样，第二题就是把往年真题搬过来了
第一题DMA和磁盘结核起来考，第一问求磁盘读取的平均时间，第二问求DMA请求时间间隔，第三问要使总线利用率低于20%，总线频率至少为多少。

往年都是考cache的今年换了个题有点懵...
第二题指令系统+单总线+cpu，第一问数据寻址方式，给了一串序列结果，第二问符号扩展器逻辑表达式，任的ppt有书上写，第三求问三态门和为什么寄存器组只要设计一个读端口，第四问写出uopcmd指令是（rs）<-（rd）- imme
选择题说几个比较冷门的叭，fork函数，18年考了一次，去年不知道考没考，今年又考了；kmp...大纲应该是没有的，但是他考了；计组考了半同步总线，很细，任的书上和ppt好像选项里的知识点都没有，也可能是我没看到。

1.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是A整个进程都将被阻塞B该进程的其他线程仍可继续执行C该阻塞线程将被撤销D该阻塞线程将阻塞直到进程退出2.进程可能发生调度的时机为Ⅰ.正在执行的进程时间片用完Ⅱ.正在执行的进程提出I/O请求进入等待Ⅲ.系统创建新进程Ⅳ.等待从硬盘中读数据的进程获得了数据A ⅠB ⅡⅣC ⅠⅢⅣD ⅠⅡⅢⅣ3.某分段系统，地址为32位，段号为8位，最大段长为多少位A 2^8B 2^16C 2^24D 2^324.关于临界区，正确的是A 访问临界资源的那段代码B 访问共享资源的那段代码C 用于系统同步的那段代码D 用于系统互斥的那段代码5.访问主存的时间为100ns，访问快表的时间为10ns，TLB命中率为0.9，平均访问时间为A 119nsB 130nsC 120nsD 125ns7.有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。

目前，该文件中共存放了1、2、3、4、5五个逻辑记录。

假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4最少需访问磁盘几次A 1B 2C 3D 5连续分配和非连续分配方式中，哪些产生内部碎片哪些产生外部碎片问题13.通过破坏产生死锁的必要条件之一，可以保证死锁的不发生，资源有序分配破坏的是A 互斥条件B 不剥夺条件C 占有并等待条件D循环等待条件14.有关银行家算法正确的描述为Ⅰ.银行家算法是死锁预防Ⅱ.银行家算法是死锁避免Ⅲ.银行家算法中不安全状态，一定会是死锁Ⅳ.银行家算法中不安全状态，未必是死锁15.请求分页管理中，逻辑地址为32位，页面大小为8192B，两级页表，每一个页表项2B。

则外层页表、内层页表、页内偏移分为占多少位A 10,10,12B 6,13,13C 7,12,13D 7,13,1216.有关颠簸的描述正确的有Ⅰ.颠簸时，CPU利用率迅速下降Ⅱ.颠簸时，应该增加进程，使CPU利用率提高Ⅲ.颠簸时，通过挂起进程，可以缓解内存Ⅳ.可变分配中的局部置换，不会发生颠簸现象17.一个n个元素的数组，左边全是1右边全是0，没有其他元素，问要找出1的个数，最佳的算法的时间复杂度是A lognB n C根号n D nlogn18.a[10][10][15]，每个数组元素占两个主存单元，问a[2][3][5]起始地址A 710B 720C 730D 74019.abcde依次入栈，问dc开头的出栈序列共有几个A 3B 4C 5D 620.哈夫曼树，不存在相同数值叶结点，错误的是A树中不存在度为1的节点B父层节点的数值不小于下一层节点数值C这是一颗完全二叉树D树中权值最小的两个节点一定是兄弟节点21.下列序列可能是二叉排序树的前序序列的是A 4,2,3,5,6,7B 4,3,2,7,6,5C 6,5,4,2,3,7D 6,5,3,4,2,722.无向图G如下图所示，可能是G的广度优先遍历序列的是A a,b,e,c,f,dB a,c,e,b,d,fC a,c,b,e,f,dD a,e,b,c,f,d23.用Prim算法(从顶点V0开始)和Kruskal算法构造下图的最小生成树，最后添加的一条边是A B C D24.如果缩短下图中的活动时间从而使整个工程的时间变短，选择哪个最合适(其他数字记不得了)A a2B a5C a6D a829.下列是计算机组成原理研究范畴的是A 数据格式的设计B主存格式的设计C指令格式的设计D数据通路的设计补码加减法原码补码移码反码，哪个大小段存储对齐方式，存储字长为8位，则12345678H中，78H可能存放的主存地址为A 2003 B 2002 C 2001 D 2000字位扩展法，问最少需要多少个芯片A小于B的逻辑表达式以下总线传输的方式中，优先级静态的是磁盘速率37.五级流水线39.I/O的几个方式中，可以在两个指令周期中传输两次数据的有A DMA与程序中断方式B DMA与程序查询方式C DMA与无条件传输方式D程序中断方式与无条件传输方式41.(2)计算采用短作业优先调度(抢占)算法的平均周转时间和平均等待时间42.假设欲访问的页序列为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，给系统配置了3个空页框。

2012 微机在生物医学的应用东南大学复试题
一、简答题
(1) 动静态数码管显示原理（20分）
(2) 单片机片外扩展简述( 30分)
(3) 中断响应条件？什么时候不能响应？(10 分)
(4) 复位后，SBUF、P0~P3、PC、DPTR等等寄存器状态？(10分)
二、编程题
(1) I2c的终止子程序的编写(有图有时序) (10分)
(2) 发送片内16B的从40H~4FH的内容，含奇偶校验(20分)
三、设计题(50分)
有个一般的心电图（基本没用，此略）
(1) 给了诸多个模块如高通滤波、低通滤波、中通滤波、AD模块、放大模块等，让你从其中选择几个模块搭成一个小系统
(2)连图
①80C51、6264、74LS373、AD0809几个模块的连线
②并编写从AD00809 IN3通道每2ms采集一次数据存入片外RAM首地址为7000H的单元一段程序。

您所下载的资料来源于 考研资料下载中心
获取更多考研资料，请访问 2012年东南大学信息与通信工程学院考研复试试题年东南大学信息与通信工程学院考研复试试题（（回忆版回忆版））
本试题由 网友water511提供
一、填空题
1．分集接收类型
2．赖斯分布
3．瑞利分布
4．通信系统组成（一个部分）其作用
5．2PSK 2FSK 2ASK 同样误码率时的性噪比比例
二、判断
1．DFT 计算量（512点）
2．网络结构与零极点
3．给一个差分方程算一个系统函数
三、
1．DSP 是雷米兹交替算法，写出在matlab 中的一些参数，证明一个实偶对称的
2．DFT 是实偶对称 双线性变换设计滤波器 给了一段信号频谱问抽取后混叠的问题
四、大题
1．卷积码（画DPSK MSK 波形）
2．最佳接收机
3．计算信息量
以上试题来自 网友的回忆，仅供参考，纠错请发邮件至suggest@。