东南大学935计算机专业基础历年考研真题汇编word版

合集下载

2017年东南大学935计算机专业基础考研真题(回忆版)【圣才出品】

2017年东南大学935计算机专业基础考研真题(回忆版)【圣才出品】

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.如果缩短下图中的活动时间从而使整个工程的时间变短,选择哪个最合适()(其他数字记不得了)。

东南大学2013年计算机基础考研真题试题(回忆版)

东南大学2013年计算机基础考研真题试题(回忆版)

2013东南大学935 专业课真题一、选择题(1~20题,共40分)1.在利用栈将中缀表达式A-(B+C/D)×E转化成后缀表达式的过程中,当扫描到符号”)”时,栈中的内容是A (+/B -(+C -(/D -(+/2.现有一颗含有25个结点的4叉树T,若T中所有分支(即度不为0的)结点的度均为4,则T的叶子节点数是A 15B 17C 19D 213.下列序列中,不可能是任意二叉搜索树后序遍历序列的个数是①5,3,4,10,12,8②5,4,3,10,12,18③3,4,5,12,10,8④10,12,5,4,3,8A 0B 1C 2D 34.带权无向图G如下图所示,若分别用Prim算法(从顶点0开始)和Kruskal算法求G的最小生成树,则最后选中的边的权值分别是A 5,3B 3,5C 5,4D 5,55.已知序列25,13,10,12,9,5,6,8是大根堆,在插下新元素20的过程中,共进行比较操作的次数是A 0B 1C 2D 36.若数据元素序列9,10,11,8,5,12,2,4,7是采用下列排序方法之一得到的第二遍排序后的结果,则该排序算法只可能是A 冒泡排序B 选择排序C 插入排序D 二路归并排序7.若依次将关键码20,30,50,52,60,68,70插入到初始为空的3阶B树中,则最后得到B树的根结点中所包含的关键码是A 50B 52 D 60 D 50,528.下列关于机器字长的叙述中,错误的是A通用寄存器位数等于机器字长B系统总线宽度等于机器字长C主存单元长度不大于机器字长 D ALU位数等于机器字长9.为了使计算机的数据传送和数据处理的功能可以并行实现,下列方法中有效的是A多种总线互联B以存储器为中心C多重存储器共存D以运算器为中心10.某计算机存储器按字节编址,主存容量配置为64KB,下列设计方案中,所用芯片的MOS 管门电路等基本元件性能相当,则性能最优的方案是A 4片16KB×8位SRAM芯片B 4片16KB×8位DRAM芯片C 4片32KB×4位SRAM芯片D 8片64KB×1位DRAM芯片11.下列寻址方式中,只能用于指令寻址的是A 立即寻址B 寄存器寻址C 相对寻址D 基址寻址12.下列有关微指令的叙述中,错误的是A垂直型微指令全部是功能性指令B垂直型微指令指令长度比较短C水平型微指令可完成多个微操作D水平型微指令显示表示顺序控制信息13.下列有关总线定时的叙述中,错误的是A异步全互锁定时方式的通信速度最慢B异步不互锁定时方式的通信可靠性最差C异步定时方式的握手信息可不通过联络信号产生D同步定时方式的时钟信号可由设备自行提供14.下列有关I/O接口的描述中,错误的是A每个I/O接口中至少包含一个I/O端口B一个I/O接口可以连接多个I/O设备C程序控制方式的I/O接口中可以没有状态口D不同I/O接口的I/O端口之间允许独立编址15.一个请求分页系统,测得如下利用率:CPU为5%,分页磁盘为97.5%,外设为4%,则下列措施中,可改善CPU利用率的是A更换速度更快的CPU B更换更大容量的分页磁盘C挂起内存中的某个用户进程D增加内存中的用户进程16.以下关于页式内存管理系统页面大小的叙述中,正确的是A页越大,页表也越大B页越大,则I/O开销越大C页越大,则内部碎片越大D页越大,则产生缺页中断的可能性越大17.某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台,为使系统不产生死锁,N的取值最多是A 4B 5C 6D 718.以下关于进程说法正确的是I.进程从运行状态转换到就绪状态,系统一定会发生CPU调度II.当I/O完成时,一个进程的状态有可能从等待状态转换为运行状态III.进程从等待状态转换为就绪状态,系统一定会发生CPU调度IV.进程进入终止状态,系统一定会发生CPU调度A I和IVB II和IIIC III和IVD IV。

(完整)东南大学计算机研究生935答疑总结,推荐文档

(完整)东南大学计算机研究生935答疑总结,推荐文档

计算机组成原理第一章:蓝字的三部分,和冯·诺依曼模型第二章:依旧是画蓝字的部分,其中字符的表示这里他着重说了一下。

还有溢出逻辑这里是重点部分。

比如判断A<B,哪些寄存器为0哪些为1之类的。

校验码这里CRC和海明太麻烦,奇偶校验码比较简单,不过他今天一点都没有提到校验码的事情,不过我觉得CRC和海明几乎不用看。

几乎不用看的部分有:进制转换,原补码乘除,浮点数的加减。

重点是蓝字部分,Cache这重中之重,虚拟存储这主要是操作系统那考,计组这边主要考TLB。

多体存储器这里他也单独讲了下。

几乎不用看:DRAM,主存和CPU连接的需要画图的题第四章:比较简单,他也没怎么细说。

全看。

他今天重点说了一下,小端存储,大端存储,以及对齐方式和不对齐方式。

这边依旧主要看蓝字部分,但是需要跟其他章节的知识结合在一起,比如第二章、第六章、第七章。

大题也是出在这几章的结合题里。

时序是重点,微操作步序列、微操作命令序列几乎不用看:控制器的设计第六章:重点看蓝字部分,他还单独讲了一下性能指标这里,总线带宽。

几乎不用看:总线标准,多总线的I/O方式是重点,其中中断方式又是重点。

他还比较了一下无条件转移、程序查询、程序中断、DMA方式的速度。

压根没提到通道。

几乎不用看:输入输出设备,什么键盘啊鼠标啊显示器啊打印机啊最后:以考简单的基本原理为主,不考那种需要背的,复杂的。

以他的课本复习,尽量别用王道,练习题也是。

操作系统第一章:不出大题,重点:内核态、用户态、特权指令、访管指令、中断、系统调用第二章:重点:进程:概念、进程与程序的关系、进程的状态转换、PCB、进程切换线程:概念、多线程模型、进程与线程的区别CPU调度:这一块可能会出大题。

长中短期调度、调度的时机、典型调度算法(FCFS、SJF、优先级、RR、多级队列、多级反馈队列,后两者考得少)以及评价的标准(CPU利用率、周转时间、等待时间、响应时间、吞吐量)、护航效应护航效应:进程同步问题:临界区的概念、经典同步问题。

考研计算机学科专业基础综合真题汇编及答案解析(9)

考研计算机学科专业基础综合真题汇编及答案解析(9)

考研计算机学科专业基础综合真题汇编及答案解析(9)(1/27)单项选择题第1题文件系统用位图法表示磁盘空间的分配情况,位图存于磁盘的32~127号块中,每个盘块占1024个字节,盘块和块内字节均从0开始编号。

假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是_______。

A.81、1B.81、2C.82、1D.82、2下一题(2/27)单项选择题第2题假设磁头当前位于第105道,正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是_______。

A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,195上一题下一题(3/27)单项选择题第3题某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199,当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是_______。

A.208B.287C.325D.382上一题下一题(4/27)单项选择题第4题本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是_______。

A.命令解释程序B.中断处理程序C.系统调用服务程序D.用户登录程序上一题下一题(5/27)单项选择题第5题用户程序发出磁盘I/O请求后,系统的正确处理流程是_______。

A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序上一题下一题(6/27)单项选择题第6题操作系的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是_______。

东南大学计算机技术岗位考试真题

东南大学计算机技术岗位考试真题

东南大学计算机技术岗位考试真题一、计算机基础知识(1 - 10题)1. 计算机中最小的存储单位是什么?()A. 字节。

B. 位。

C. 字。

D. 双字。

答案:B。

解析:在计算机中,位(bit)是最小的存储单位,它表示一个二进制数位的值为0或1。

字节(Byte)是由8个位组成的存储单元,字和双字是根据计算机体系结构定义的更大的存储单位概念。

2. 以下哪种编程语言属于面向对象编程语言?()A. C.B. Fortran.C. Java.D. Pascal.答案:C。

解析:Java是一种典型的面向对象编程语言,它具有类、对象、继承、封装、多态等面向对象的特性。

C语言是过程式编程语言,Fortran主要用于科学计算,是一种面向过程的语言,Pascal也是一种早期的过程式编程语言。

3. 计算机的硬件系统主要由哪几部分组成?()A. 运算器、控制器、存储器、输入设备和输出设备。

B. 主机、显示器、键盘、鼠标。

C. 中央处理器、内存、硬盘、显示器。

D. 主板、CPU、内存、硬盘、显卡。

答案:A。

解析:计算机硬件系统由运算器、控制器(二者合称为中央处理器CPU)、存储器、输入设备和输出设备这五大基本部分组成。

选项B中主机包含了运算器、控制器和存储器等部分,但这种表述不够全面准确;选项C和D只是列举了部分硬件组件,没有涵盖硬件系统的完整组成结构。

4. 在计算机网络中,IP地址的作用是什么?()A. 标识网络中的主机。

B. 提供网络连接的物理地址。

C. 用于加密网络通信。

D. 确定网络传输的速度。

答案:A。

解析:IP地址在计算机网络中用于唯一标识网络中的主机(或网络接口),以便在网络中进行数据的路由和传输。

物理地址是MAC地址,与IP地址不同;IP地址本身不用于加密网络通信;网络传输速度由网络设备的性能、网络带宽等多种因素决定,与IP地址无关。

5. 计算机操作系统的主要功能不包括以下哪一项?()A. 进程管理。

B. 存储管理。

(NEW)东南大学《935计算机专业基础》历年考研真题汇编

(NEW)东南大学《935计算机专业基础》历年考研真题汇编

2000年东南大学935计算机专业基础考研 真题(数据结构、操作系统部分)
2001年东南大学935计算机专业基础考研 真题(数据结构、操作系统部分)
2002年东南大学935计算机专业基础考研 真题(数据结构、操作系统部分)
2003年东南大学935计算机专业基础考研 真题(数据结构、操作系统部分)
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及参考答案
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及参考答案
目 录
第一部分 东南大学935计算机专业基础历年考研真题
1993年东南大学935计算ห้องสมุดไป่ตู้专业基础考研真题(数据结构部分)
1994年东南大学935计算机专业基础考研真题(数据结构、操作系统 部分)
1995年东南大学935计算机专业基础考研真题(数据结构、操作系统 部分)
1996年东南大学935计算机专业基础考研真题(数据结构、操作系统 部分)
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编7

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编7

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编7(总分:74.00,做题时间:90分钟)一、单项选择题(总题数:19,分数:38.00)1.若循环队列使用C数组A[m]存放其数据元素,已知头指针front指向队首元素,尾指针rear指向队尾元素后的空单元,则当前队列中的元素个数为( )。

【华中科技大学2007一、3(2分)】A.(rear—front+m)%m √B.rear-front+1C.rear-frontD.rear-front-12.设顺序队列的容量为MaxSize,其头指针为front,尾指针为rear,空队列的条件为( )。

【电子科技大学2008一、4(2分)】A.front=rear √B.front=-MaxSizeC.front+1=rearD.rear=03.循环队列存储在数组A[0.m]中,则入队时的操作为( )。

【中山大学1999一、6(1分)】A.rear=rear+1B.rear=(rear-H)mod(m一1)C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1) √4.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( )【浙江大学1999四、1(4分)】A.1和5B.2和4 √C.4和2D.5和15.已知输入序列为abcd,经过输出受限的双向队列后能得到的输出序列有( )。

【西安交通大学1996三、3(3分)】A.dacbB.cadbC.dbcaD.bdacE.以上答案都不对√双端队列的输出序列求解见四、36。

6.若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是( )。

【西安电子科技大学1996一、5(2分)】【烟台大学2007一、5(2分)】A.1234B.4132C.4231 √D.42137.最大容量为n的循环队列,队尾指针是rear,队头是frunt,则队空的条件是( )。

东南大学935计算机专业基础历年考研真题汇编word版

东南大学935计算机专业基础历年考研真题汇编word版

目录2014 年东南大学935 计算机专业基础考研真题 (2)2005 年东南大学935 计算机专业基础考研真题 (4)2004 年东南大学935 计算机专业基础考研真题 (7)2014 年东南大学935 计算机专业基础考研真题2014 年东南大学935 计算机专业基础(回忆版)题量:40 道选择题,7 道大题。

39.磁盘上有1800 个磁道,每个磁道有120 个分区,每个分区最多2KB,现磁盘5400MB/min 的转速,求最大带宽A.2 点多MB/SB.好像是9 点多 MB/SC.20.6 MB/SD.20 点多MB/S (记得不是很清楚)大题1.死锁的四个条件. 银行家算法2.PV 同步3.hash 排序散列表,求成功和不成功下平均查找长度4.设计一个判断一维数组中是否有主函数存在。

比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’},A 中’a’有4 个,大于长度的一半,输出存在主函数’a’,B[]={’a’,’b’,’d’,’c’,’e’,’f’},B 中没有元素的个数大于长度的一半,输出不存在主函数’a’。

c/c++语言实现,简单文字说对程序的思路,并求时间复杂度和空间复杂度。

5.cache 地址,偏移量和指令格式综合在一起6.基址运算这一个月来睡了不超过150 小时,记忆变得很差,大题怎么也想不起来第一题是什么了,只感觉是很简单的选择都是些基础性的东西,知识点很多,尽量看全补充:一、选择包含知识点: 1.给了一个入栈序列,下列是合法出栈序列的是?2.下列哪个不是特权指令3.下列哪个不是算法的重要特性4.排序(很常规,有关排序有几道选择)5.一个有7 个数的数列,采用快速排序,至少需要比较多少次?6.组成原理有关中断....串行判优平行判优的内容…….7.四个序列中哪个不是二叉排序树的先序遍历序列8.选择题哪个是特权指令的题目两个选项B 读时钟指令,C 设置基址寄存器的值9.流水线加速比10.图的层次遍历11.Round Robin 12.进程状态转换,等点综合应用题:操作系统:1.(1)写出外层页表,页号,页内地址位数;(2)叙述逻辑地址转换为物理地址的过程;2.(1)回答死锁产生的四个必要条件;(2)写出Need 矩阵(3)系统是否处于安全状态3.PV 操作:有两个进程P1,P2,一个容量为n 的缓冲区,P1 向缓冲区放数据,一次放一个,当缓冲区中数据个数大于m(n>m)时,P2 才能从缓冲区取数据,一次取一个。

2018年东南计算机935真题(大题)回忆全

2018年东南计算机935真题(大题)回忆全

选择:12。

运行程序,打印输出行数为()Intmain(intorgc,char *argv[]){int i,id1,id2;for(i=1;i<2;i++){id1=fork();id2=fork();if(id1==0||id2==0){fork();}Printf(“2 am %d\n”,getpid(1));}A.5B.6C.7D.8(考操作系统的fork(),getpid()函数)41、对于如下表格中的页访问序列,请按照表格的形式,分别写出使用最优OPT、LRU算法的页替换过程,并分别计算缺页中断率。

其中,表格中的横杠符号“—”表示页框空闲,当有多个页可以作为页替换的牺牲对象时,总是选择最低页框号42、在一个单处理器系统中,假设有四个进程(P1~P4),它们的到达时刻分别为0,10,20,30,完成作业所需时间分别为30,10,5,10.如果对以上进程分别采用先来先服务和可抢占式最短作业优先策略进行调度处理,请回答下列问题:(1)请分别画出不同调度策略下,四个进程执行过程的甘特图(2)如果忽略上下文切换时间,不同调度策略下四个进程的平均等待时间和平均周转时间分别是多少?(3)假设每次上下文切换时间为1,不同调度策略下四个进程的平均周转时间分别是多少?43、若干个发送进程通过一个缓冲区向两个接受进程不断发送信息,缓冲区最多可存放m条消息。

每个发送进程一次发送一个消息,当缓冲区满时,发送进程等待;对于每一个消息,两个接受进程各需接收一次,当两个进程都接收后,从缓冲区中移除该消息。

请使用信号量描述上述进程间的同步关系。

44、已知无向图G中各个顶点的度如下,请回答下列问题:(1)(2)说明你所采用的方法45、试编写效率尽可能高的方法,找出一个整数序列A中所有和等于给定数K 的连续子序列。

例如:若A为{5,7,3,3,3,9,14,4,11,5,5,4,14,14,8},K=25,则有(序列A中元素位置的编号从0开始):复杂度。

(NEW)东南大学《935计算机专业基础》历年考研真题汇编

(NEW)东南大学《935计算机专业基础》历年考研真题汇编
14 下列有关I/O接口的描述中,错误的是( ) A.每个I/O接口中至少包含一个I/O端口 B.一个I/O接口可以连接多个I/O设备 C.程序控制方式的I/O接口中可以没有状态口 D.不同I/O接口的I/O端口之间允许独立编址 【答案】C
15 一个请求分页系统,测得如下利用率:CPU为5%,分页磁盘 为97.5%,外设为4%,则下列措施中,可改善CPU利用率的是( )
24 (12分)设S是n个互不相同的整数组成的序列,试编写一个尽 可能高效的算法,判定S是否可能在某棵二叉搜索树查找过程中产生的 关键字比较序列,若S可能是,则算法输出为1,否则为0。请说明算法 的设计思想,并给出时间复杂度和空间复杂度。
25 (8分)某16位计算机的ALU仅实现定点加法/减法运算,如下 图所示,其中CF为进位/借位标记。ZF为零标记,SF和OF为符号标记和 溢出标记。OP=0时实现加法运算,OP=1时,减法运算。
目 录
第一部分 东南大学935计算机专业基础历年考研真题
1993年东南大学935计算机专业基础考研真题(数据结构部分)
1994年东南大学935计算机专业基础考研真题(数据结构、操作系统 部分)
1995年东南大学935计算机专业基础考研真题(数据结构、操作系统 部分)
1996年东南大学935计算机专业基础考研真题(数据结构、操作系统 部分)
2013年东南大学935计算机专业基础考研 真题及部分参考答案
一、选择题(1~20题,共40分) 1 在利用栈将中缀表达式A-(B+C/D)×E转化成后缀表达式的 过程中,当扫描到符号“)”时,栈中的内容是( ) A.(+/ B.-(+ C.-(/ D.-(+/ 【答案】D
2 现有一颗含有25个结点的4叉树T,若T中所有分支(即度不为0 的)结点的度均为4,则T的叶子节点数是( )

东南大学(有10试题)

东南大学(有10试题)

东南大学建筑系规划设计1995——1996城市规划设计1999城市规划原理1995——1998,2002中外建筑史和城建史2003中、外建筑史1991——1999,2001外国建筑史1991,1995——2000,2002中国建筑史1995——2001建筑构造1996,2002建筑技术(构造、结构)1998——1999,2002建筑设计1995——2000建筑设计基础2004建筑设计原理1995——1996建筑物理1999,2002素描1995——1998素描色彩1999素描与色彩画2002色彩画1995——1998西方美术史1999中、西美术史1997——1998中西美术史1995——1996,1998中西美术史及其理论1999创作与设计1999无线电工程系专业基础综合(信号与系统、数字电路)2004——2006专业基础综合(含信号与系统、计算机结构与系统、线性电子线路)2003 通信原理1994,1999——2003(1999有答案)信号与系统1997——2002数字电路与微机基础1998——2002模拟电子技术2000模拟电子线路1999——2002电磁场理论2001,2003——2004微机原理与应用1996——2000,2002(2002有答案)应用数学系高等代数1997——2005数学分析1995——2005概率论2003常微分方程2004物理系量子力学2001——2005普通物理2001——2005光学1997——1998,2000——2004热力学统计物理2001电磁场理论2001,2003——2004人文学院政治学原理2008法学理论2004法学综合(法理学)(含刑法学与刑事诉讼法学、宪法学、行政法学与行政诉讼法学)2004法学综合(民商法学)(含宪法学、法理学、行政法学与行政诉讼法学)2004 法学综合(宪法学与行政法学)(含刑法学与刑事诉讼法学、法理学、民商法学与民事诉讼法学)2004民商法学2004宪法和行政法学2004外语系二外日语1999——2004二外法语2000——2004(2003有答案)(注:2004年试卷共10页,缺第9页和第10页)二外德语2000——2002,2004二外俄语2000,2002基础英语1999——2002语言学1999——2002翻译与写作1999——2002基础英语与写作2003——2004(2003——2004有答案)语言学与翻译2003——2004英美文学与翻译2004(2004有答案)二外英语2004日语文学与翻译2004交通学院材料力学2003——2005材料力学(结)1995——2000材料力学(岩)2005结构力学1993——2006土力学及土质学1993——1997,1999——2005道路交通工程系统分析1994——2004(1994——1998,2003——2004有答案)电路分析基础1996——2004电路分析与自控原理2003交通工程学基础1992——2001生物信号处理1999——2003局部解剖学1996生理学1995——1997流行病学2005卫生综合2004——2005内科学1995——1998建筑研究所中外建筑史和城建史2003中、外建筑史1991——1999,2001外国建筑史1991,1995——2000,2002中国建筑史1995——2001建筑构造1996,2002建筑技术(构造、结构)1998——1999,2002建筑设计1995——2000建筑设计基础2004建筑设计原理1995——1996建筑物理1999,2002学习科学研究中心(无此试卷)远程教育学院计算机软件基础(含数据结构、操作系统、软件工程、编译原理、离散数学)2003 计算机专业基础2002,2004——2005计算机结构与逻辑设计2001年本科生期末考试试题离散数学考研试题集(含97——00年)10元编译原理1993——2001编译原理与操作系统2002操作系统1994——2001数据结构1992——2002机械工程系机械原理1993——2005机械设计2002——2004电路分析基础1996——2004电路分析与自控原理2003制冷原理2003——2004制冷原理与设备2000——2002材料力学2003——2005材料力学(结)1995——2000材料力学(岩)2005结构力学1993——2006材料力学2003——2005材料力学(结)1995——2000材料力学(岩)2005土力学及土质学1993——1997,1999——2005工程结构设计原理2005工程经济2003——2005工程流体力学1998——2005工程热力学2000——2004工程施工与管理2002工程力学2003——2005工程力学2002(样题)钢结构1997——1999环境微生物学2005水污染控制工程1997——2002流行病学2005普通化学1997——1998,2000——2005有机化学2004——2005卫生综合2004——2005管理原理1998——2005,2010(2010为回忆版)(注:2004年试卷共2页,缺第2页)自动控制系自动控制理论1997——2002自动控制原理2004高等代数1997——2005生物科学与医学工程系生物信号处理1999——2003现代生物学2003经济管理学院西方经济学1999——2003,2005,2010(2002——2003有答案)(注:2005、2010年试卷为回忆版)金融学基础2002——2005,2005答案管理原理1998——2005,2010(2010为回忆版)(注:2004年试卷共2页,缺第2页)管理学2000——2002,2005,2007(2000——2002有答案)现代管理学2003——2004,2010(2003有答案)(2010为回忆版)市场营销学1999,2000——2001高等代数1997——2005自动控制理论1997——2002自动控制原理2004运筹学2001体育系(无此试卷)仪器科学与工程系电路分析基础1996——2004电路分析与自控原理2003自动控制理论1997——2002自动控制原理2004电磁场理论2001,2003——2004微机系统与接口技术2001——2002微机原理与应用1996——2000,2002(2002有答案)公共卫生学院西方经济学1999——2003,2005,2010(2002——2003有答案)(注:2005、2010年试卷为回忆版)卫生综合2004——2005有机化学2004——2005分析化学1992——2005(1992——2005有答案)物理化学2004——2005物理化学(化)1998——2005物理化学(金材)2000,2002生物信号处理1999——2003局部解剖学1996生理学1996流行病学2005高等教育研究所(无此试卷)软件学院(无此试卷)集成电路学院模拟电子技术2000模拟电子线路1999——2002微机系统与接口技术2001——2002微机原理与应用1996——2000,2002(2002有答案)电磁场理论2001,2003——2004动力工程系结构力学1993——2006土力学及土质学1993——1997,1999——2005工程经济2003——2005工程流体力学1998——2005工程热力学2000——2004工程施工与管理2002热工自动调节原理2001——2004制冷原理2003——2004制冷原理与设备2000——2002电路分析基础1996——2004电路分析与自控原理2003传热学2000——2004普通化学1997——1998,2000——2005电子工程系物理化学2004——2005物理化学(化)1998——2005物理化学(金材)2000,2002半导体物理1996——2005,2010(2010为回忆版)模拟电子技术2000模拟电子线路1999——2002电子线路基础2001——2004电磁场理论2001,2003——2004高等代数1997——2005微机系统与接口技术2001——2002微机原理与应用1996——2000,2002(2002有答案)计算机科学与工程系计算机软件基础(含数据结构、操作系统、软件工程、编译原理、离散数学)2003 计算机专业基础2002,2004——2005计算机结构与逻辑设计2001年本科生期末考试试题离散数学考研试题集(含97——00年)10元编译原理1993——2001编译原理与操作系统2002操作系统1994——2001数据结构1992——2002材料科学与工程系物理化学2004——2005物理化学(化)1998——2005物理化学(金材)2000,2002材料力学2003——2005材料力学(结)1995——2000材料力学(岩)2005钢结构1997——1999金属学2003——2004金属学及热处理1999——2002,2005卫生综合2004——2005电气工程系电工基础2000——2006模拟电子技术2000模拟电子线路1999——2002微机原理与应用1996——2000,2002(2002有答案)电磁场理论2001,2003——2004化学化工系物理化学2004——2005物理化学(化)1998——2005物理化学(金材)2000,2002艺术学系素描1995——1998素描色彩1999素描与色彩画2002色彩画1995——1998西方美术史1999中、西美术史1997——1998中西美术史1995——1996,1998中西美术史及其理论1999创作与设计1999临床医学院生物信号处理1999——2003局部解剖学1996生理学1995——1997流行病学2005卫生综合2004——2005内科学1995——1998情报科学技术研究所(无此试卷)职业技术教育学院(无此试卷)英语(单考)1999——2000。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

目录
2014 年东南大学935 计算机专业基础考研真题 (2)
2005 年东南大学935 计算机专业基础考研真题 (4)
2004 年东南大学935 计算机专业基础考研真题 (7)
2014 年东南大学935 计算机专业基础考研真题
2014 年东南大学935 计算机专业基础(回忆版)题量:
40 道选择题,7 道大题。

39.磁盘上有1800 个磁道,每个磁道有120 个分区,每个分区最多2KB,现磁盘5400MB/min 的转速,求最大带宽
A.2 点多MB/S
B.好像是9 点多 MB/S
C.20.6 MB/S
D.20 点多MB/S (记得不是很清楚)
大题
1.死锁的四个条件. 银行家算法
2.PV 同步
3.hash 排序
散列表,求成功和不成功下平均查找长度
4.设计一个判断一维数组中是否有主函数存在。

比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’},A 中’a’有4 个,大于长度的一半,输出存在主函数’a’,B[]={’a’,’b’,’d’,’c’,’e’,’f’},B 中没有元素的个数大于长度的一半,输出不存在主函数’a’。

c/c++语言实现,简单文字说对程序的思路,并求时间复杂度和空间复杂度。

5.cache 地址,偏移量和指令格式综合在一起
6.基址运算
这一个月来睡了不超过150 小时,记忆变得很差,大题怎么也想不起来第一题是什么了,只感觉是很简单的选择都是些基础性的东西,知识点很多,尽量看全
补充:
一、选择包含知识点: 1.给了一个入栈序列,下列是合法出栈序列的是?
2.下列哪个不是特权指令
3.下列哪个不是算法的重要特性
4.排序(很常规,有关排序有几道选择)
5.一个有7 个数的数列,采用快速排序,至少需要比较多少次?
6.组成原理有关中断....串行判优平行判优的内容…….
7.四个序列中哪个不是二叉排序树的先序遍历序列
8.选择题哪个是特权指令的题目两个选项B 读时钟指令,C 设置基址寄存器的值
9.流水线加速比
10.图的层次遍历
11.Round Robin 12.进程
状态转换,等点
综合应用题:
操作系统:
1.(1)写出外层页表,页号,页内地址位数;
(2)叙述逻辑地址转换为物理地址的过程;
2.(1)回答死锁产生的四个必要条件;
(2)写出Need 矩阵
(3)系统是否处于安全状态
3.PV 操作:有两个进程P1,P2,一个容量为n 的缓冲区,P1 向缓冲区放数据,一次放一个,当缓冲区中数据个数大于m(n>m)时,P2 才能从缓冲区取数据,一次取一个。

该同步机制用用pv 操作描述
6.cache 采用四路组相连映射,cache 大小为1M,一块大小为32B,主存地址xx 位(记不清了),采用LRU 替换算法,写回法写策略……cache行包括数据位和……
(1)问:cache 行的总位数
(2)给了一个语句:for(i=0;i<512;i=i+2)A=A+A[i+1],A[512]存放在主存地址00….0060H(前面有几个零和主存地址位数一致),sizeof(int)=4,问:执行该语句共访问数组A 多少次,以及cache 的命中率是多少?
7.条件:画出了基于寄存器、CPU 单总线结构图,两个指令格式(一个单指令,一个双指令),相关寻址方式(描述的感觉很复杂,需要好好读懂意思),对单指令 OP1:000,001,010,(不知是不是这些),表示:XXX,算术左移,算术右移,OP2:三个4 位0,1 代码组合表示赋值,取数,存数,
(1)IR 中的内容是xxx…xx(0,1 代码),则该指令的操作码是?完成的功能是?(这里的问题是该指令中的操作数和源操作数的寻址方式是什么?)
(2)写出执行语句:y=y*8 的指令序列
(3)取数需要两个“节拍周期”(这个专业名词,也不知对不对),给寄存器赋值,ALU 操作需要一个“节拍周期”,指令:Rx=(Rx)+[(Ry)],执行阶段至少需要几个“节拍周期”(可以用XXX 或微操作步解释)。

2005 年东南大学935 计算机专业基础考研真题
2004 年东南大学935 计算机专业基础考研真题。

相关文档
最新文档