(完整版)2019年考研408计算机学科专业基础综合真题及答案,推荐文档
考研408计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试之樊仲川亿创作时间：二O二一年七月二十九日计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题,每小题2分,共80分.下列每题给出的四个选项中,只有一个选项合适试题要求.1.设n是描述问题规模的非负整数,下列程序段的时间庞杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码.若生成的哈夫曼树共有115个结点,则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w拔出T2形成平衡二又树T3.下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网暗示一项包含8个活动的工程.活动d的最早开始时间和最迟开始时间辨别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采取线性探查(线性探测再散列)法解决冲突将关头字序列87,40,30,6,11,22,98,20依次拔出到HT后,HT查找失败的平均查找长度是9.设主串T=“abaabaabcabaabc”,模式串S=“abaabc”,采取KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”.下列序列中,不成能是快速排序第二趟结果的是A. 5,2,16,12,28,60,32,72B. 2,16,5,28,12,60,32,72C. 2,12,16,5,28,32,72,60D. 5,2,12,28,16,32,72,6011. 设外存上有120个初始归并段,进行12路归并时,为实现最佳归并,需要弥补的虚段个数是A. 1B. 2C. 3D. 412. 下列关于冯·诺依曼结构计算机基本思想的叙述中,错误的是A. 程序的功效都通过中央处理器执行指令实现B. 指令和数据都用二进制暗示,形式上无不同C. 指令按地址拜访,数据都在指令中直接给出D. 程序执行前,指令和数据需预先存放在存储器中13. 考虑以下C语言代码：unsigned short usi=65535；short si=usi；执行上述程序段后,si的值是A. -1B. -32767C. -32768D. -6553514. 下列关于缺页处理的叙述中,错误的是A. 缺页是在地址转换时CPU检测到的一种异常B. 缺页处理由操纵系统提供的缺页处理程序来完成C. 缺页处理程序按照页毛病地址从外存读入所缺失的页D. 缺页处理完成后回到产生缺页的指令的下一条指令执行15. 某计算机采取大端方法,按字节编址.某指令中操纵数的机器数为1234 FF00H,该操纵数采取基址寻址方法,形式地址(用补码暗示)为FF12H,基址寄存器内容为F000 0000H,则该操纵数的LSB(最低有效字节)所在的地址是A. F000 FF12HB. F000 FF15HC. EFFF FF12HD. EFFF FF15H16.下列有关处理器时钟脉冲信号的叙述中,错误的是A. 时钟脉冲信号由机器脉冲源收回的脉冲信号经整形和分频后形成B. 时钟脉冲信号的宽度称为时钟周期,时钟周期的倒数为机器主频C. 时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定D. 处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令17.某指令功效为R[r2]←R[r1]+M[R[r0]],其两个源操纵数辨别采取寄存器、寄存器间接寻址方法.对于下列给定部件,该指令在取数及执行过程中需要用到的是I.通用寄存器组(GPRs)Ⅱ.算术逻辑单元(ALU)Ⅲ.存储器(Memory)Ⅳ.指令译码器(ID)A. 仅I、ⅡB. 仅I、Ⅱ、ⅢC. 仅Ⅱ、Ⅲ、IVD. 仅I、Ⅲ、Ⅳ18.在采取“取指、译码/取数、执行、访存、写回”5段流水线的处理器中,执行如下指令序列,其中s0、s1、s2、s3和t2暗示寄存器编号.I1：add s2,s1,s0 //R[s2]←R[s1]+R[s0]I2：load s3,0(t2) //R[s3]←M[R[t2]+0]I3：add s2,s2 s3 //R[s2]←R[s2]+R[s3]I4：store s2,0(t2)//M[R[t2]+0]←R[s2]下列指令对中,不存在数据冒险的是A. I1和I3B. I2和I3C. I2和I4D. I3和I419.假定一台计算机采取3通道存储器总线,配套的内存条型号为DDR3-1333,即内存条所接插的存储器总线的任务频率为1333MHz、总线宽度为64位,则存储器总线的总带宽大约是A. 10.66 GB/sB. 32 GB/sC. 64 GB/sD. 96 GB/s20.下列关于磁盘存储器的叙述中,错误的是A. 磁盘的格局化容量比非格局化容量小B. 扇区中包含数据、地址和校验等信息C. 磁盘存储器的最小读写单位为一个字节D. 磁盘存储器由磁盘控制器、磁盘驱动器和盘片组成21. 某设备以中断方法与CPU进行数据交换,CPU主频为1 GHz,设备接口中的数据缓冲寄存器为32位,设备的数据传输率为50kB/s.若每次中断开销(包含中断响应和中断处理)为1000个时钟周期,则CPU用于该设备输入/输出的时间占整个CPU时间的百分比最多是A. 1.25%B. 2.5%C. 5%D. 12. 5%22. 下列关于DMA方法的叙述中,正确的是I. DMA传送前由设备驱动程序设置传送参数Ⅲ.数据传送由DMA控制器直接控制总线完成A. 仅I、ⅡB. 仅Ⅰ、Ⅲ、ⅣC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、IV23. 下列关于线程的描述中,错误的是A. 内核级线程的调度由操纵系统完成B. 操纵系统为每个用户级线程建立一个线程控制块C. 用户级线程间的切换比内核级线程间的切换效率高D. 用户级线程可以在不支持内核级线程的操纵系统上实现24.下列选项中,可能将进程唤醒的事件是I.I/O结束Ⅱ.某进程退出临界区Ⅲ.当前进程的时间片用完A. 仅IB. 仅ⅢC. 仅I、ⅡD. I、Ⅱ、Ⅲ25.下列关于系统调用的叙述中,正确的是I.在执行系统调用办事程序的过程中,CPU处于内核态Ⅱ.操纵系统通过提供系统调用避免用户程序直接拜访外设Ⅲ.不合的操纵系统为应用程序提供了统一的系统调用接口A. 仅I、IVB. 仅II、IIIC. 仅I、Ⅱ、IVD. 仅I、Ⅲ、Ⅳ26.下列选项中,可用于文件系统办理空闲磁盘块的数据结构是I.位图Ⅱ.索引节点Ⅲ.空闲磁盘块链Ⅳ.文件分派表(FAT)A. 仅I、ⅡB. 仅Ⅰ、Ⅲ、ⅣC. 仅l、ⅢD. 仅Ⅱ、Ⅲ、Ⅳ27.系统采取二级反应队列调度算法进行进程调度.就绪队列Q1采取时间片轮转调度算法,时间片为10ms；就绪队列Q2采取短进程优先调度算法；系统优先调度Q1队列中的进程,当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后,若未结束,则转入Q2.若当前Q1、Q2为空,系统依次创建进程Pl、P2后即开始进程调度Pl、P2需要的CPU时间辨别为30ms和20ms,则进程P1、P2在系统中的平均等待时间为A. 25 msB. 20 msC. 15 msD. 10 ms28.在分段存储办理系统中,用同享段表描述所有被同享的段.若进程P1和P2同享段S,下列叙述中,错误的是A. 在物理内存中仅保管一份段S的内容B. 段S在P1和P2中应该具有相同的段号C. P1和P2同享段S在同享段表中的段表项D. P1和P2都不再使用段S时才回收段S所占的内存空间29.某系统采取LRU页置换算法和局部置换战略,若系统为进程P预分派了4个页框,进程P拜访页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程拜访上述页的过程中,产生页置换的总次数是A. 3B. 4C. 5D. 630.下列关于死锁的叙述中,正确的是Ⅳ.当系统出现死锁时,必定有两个或两个以上的进程处于阻塞态A. 仅II、ⅢB. 仅I、Ⅱ、ⅣC. 仅I、Ⅱ、ⅢD. 仅I、Ⅲ、Ⅳ31. 某计算机主存按字节编址,采取二级分页存储办理,地址结构如下所示页目录号(10位)页号(10位)页内偏移(12位)虚拟地址20501225H对应的页目录号、页号辨别是A. 081H、101HB. 081H、401HC. 201H、101HD. 201H、401H32. 在下列动态分区分派算法中,最容易产生内存碎片的是A. 首次适应算法B. 最坏适应算法C. 最佳适应算法D. 循环首次适应算法33. OSI参考模型的第5层(自下而上)完成的主要功效是A. 错误控制B. 路由选择C. 会话办理D. 数据暗示转换A. 双绞线B. 单模光纤C. 多模光纤D. 同轴电缆35.对于滑动窗口协议,如果分组序号采取3比特编号,发送窗口大小为5,则接收窗口最大是A. 2B. 3C. 4D. 536.假设一个采取CSMA/CD协议的100Mbps局域网,最小帧长是128B,则在一个冲突域内两个站点之间的单向传播延时最多是A. 2.56μsB. 5.12 μsC. 10.24μsD. 20.48 μs37.若将101.200.16.0/20划分为5个子网,则可能的最小子网的可分派IP地址数是A. 126B. 254C. 510D. 102238.某客户通过一个TCP连接向办事器发送数据的部分过程如题38图所示.客户在t0时刻第一次收到确认序列号ack_seq=100的段,并发送序列号seq=100的段,但产生丢失.若TCP支持快速重传,则客户重新发送seq=100段的时刻是A. t1B. t2C. t3D. t439.若主机甲主动倡议一个与主机乙的TCP连接,甲、乙选择的初始序列号辨别为2018和2046,则第三次握手TCP段的确认序列号是A. 2018B. 2019C. 2046D. 204740.下列关于网络应用模型的叙述中,错误的是A. 在P2P模型中,结点之间具有对等关系B. 在客户/办事器(C/S)模型中,客户与客户之间可以直接通信C. 在C/S模型中,主动倡议通信的是客户,主动通信的是办事器D. 在向多用户分发一个文件时,P2P模型通常比C/S模型所需时间短二、综合应用题：41~47小题,共70分.41.(13分)设线性表L=(a1,a2,a…,an-2,a-1,a.)采取带头结点的单链表保管,链表中结点定义如下：typedef struct node {int data；struct node*next；} NODE；请设计一个空间庞杂度为O(1)且时间上尽可能高效的算法,重新排列L中的各结点,得到线性表L'=(a1,an,a2,an-1,a3,an-2…).要求：(1)给出算法的基本设计思想(2)按照设计思想,采取C或C++语言描述算法,关头之处给出注释.(3)说明你所设计的算法的时间庞杂度.42.(10分)请设计一个队列,要求满足：①初始时队列为空；②入队时,允许增加队列占用空间；③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减；④人队操纵和出队操纵的时间庞杂度始终坚持为O(1).请回答下列问题：(1)该队列应该选择链式存储结构,还是顺序存储结构？(2)画出队列的初始状态,并给出判断队空和队满的条件(3)画出第一个元素入队后的队列状态.(4)给出入队操纵和出队操纵的基本过程.43.(8分)有n(n≥3)位哲学家围坐在一张圆桌边,每位哲学家交替地就餐和思考.在圆桌中心有m(m≥1)个碗,每两位哲学家之间有1根筷子.每位哲学家必须取到一个碗和两侧的筷子之后,才干就餐,进餐完毕,将碗和筷子放回原位,并继续思考.为使尽可能多的哲学家同时就餐,且避免出现死锁现象,请使用信号量的P、V 操纵(wait()、signal()操纵)描述上述过程中的互斥与同步,并说明所用信号量及初值的含义.44.(7分)某计算机系统中的磁盘有300个柱面,每个柱面有10个磁道,每个磁道有200个扇区,扇区大小为512B.文件系统的每个簇包含2个扇区.请回答下列问题：(1)磁盘的容量是多少？(2)假设磁头在85号柱面上,此时有4个磁盘拜访请求,簇号辨别为：100260、60005、101660和110560.若采取最短寻道时间优先(SSTF)调度算法,则系统拜访簇的先后次序是什么？(3)第100530簇在磁盘上的物理地址是什么？将簇号转换成磁盘物理地址的过程是由I/O系统的什么程序完成的？45.(16分)已知f(n)=n！=n×(n-l)×(n-2)×…×2×1,计算f(n)的C语言函数fl的源程序(阴影部分)及其在32位计算机M上的部分机器级代码如下：其中,机器级代码行包含行号、虚拟地址、机器指令和汇编指令,计算机M按字节编址,int型数据占32位.请回答下列问题：(1)计算f(10)需要调用函数f1多少次？执行哪条指令会递归调用f1？(2)上述代码中,哪条指令是条件转移指令？哪几条指令一定会使程序跳转执行？(3)按照第16行call指令,第17行指令的虚拟地址应是多少？已知第16行call指令采取相对寻址方法,该指令中的偏移量应是多少(给出计算过程)？已知第16行call指令的后4字节为偏移量,M采取大端还是小端方法？(4)f(13)=6227020800,但f1(13)的前往值为1932053504,为什么两者不相等？要使f1(13)能前往正确的结果,应如何修改f1源程序？(5)第19行imuleax,ecx暗示有符号数乘法,乘数为R[eax]和R[ecx],当乘法器输出的高、低32位乘积之间满足什么条件时,溢出标记OF=1？要使CPU在产生溢出时转异常处理,编译器应在imul指令后加一条什么指令？46.(7分)对于题45,若计算机M的主存地址为32位,采取分页存储办理方法,页大小为4KB,则第1行push指令和第30行ret指令是否在同一页中(说明理由)？若指令Cache有64行,采取4路组相联映射方法,主存块大小为64B,则32位主存地址中,哪几位暗示块内地址？哪儿位暗示Cache组号？哪几位暗示标识表记标帜(tag)信息？读取第16行call指令时,只可能在指令Cache的哪一组中命中(说明理由)？47.(9分)某网络拓扑如题47图所示,其中R为路由器,主机H1~H4的IP地址配置以及R的各接口IP地址配置如图中所示.现有若干台以太网交换机(无VLAN功效)和路由器两类网络互连设备可供选择.请回答下列问题：(1)设备1、设备2和设备3辨别应选择什么类型网络设备？(2)设备1、设备2和设备3中,哪几个设备的接口需要配置IP地址？并为对应的接口配置正确的IP地址.(3)为确保主机H1~H4能够拜访Internet,R需要提供什么办事？(4)若主机H3发送一个目的地址为192.168.1.127的IP数据报,网络中哪几个主机会接收该数据报？2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题参考答案一、单项选择题二、综合应用题41.【答案要点】(1)算法的基本设计思想：算法分3步完成.第1步,采取两个指针交替前行,找到单链表的中间结点；第2步,将单链表的后半段结点原地逆置；第3步,从单链表前后两段中依次各取一个结点,按要求重排.(2)算法实现：(3)算法的时间庞杂度：参考答案的时间庞杂度为O(n).42.【答案要点】(1)采取链式存储结构(两段式单向循环链表),队头指针为front,队尾指针为rear.(2)初始时,创建只有一个空闲结点的两段式单向循环链表,头指针front与尾指针rear均指向空闲结点.如下图所示.队空的判定条件：front==rear.队满的判定条件：front==rear->next.(3)拔出第一个元素后的队列状态：(4)操纵的基本过程：43.【答案要点】//信号量semaphore bowl；//用于协调哲学家对碗的使用semaphore chopsticks[n]；//用于协调哲学家对筷子的使用for(int i=0；i<n；i++)chopsticks[i].value=1；//设置两个哲学家之间筷子的数量bowl.value=min(n-1,m)；//bowl.value≤n-1,确保不死锁CoBeginwhile(True){//哲学家i的程序思考；P(bowl)；//取碗P(chopsticks[i])；//取左边筷子P(chopsticks[(i+l)MODn])；//取右边筷子就餐；V(chopsticks[i])；V(chopsticks[(i+1)MODn])；V(bowl)；}CoEnd44.【答案要点】(1)磁盘容量=(300×10×200×512/1024)KB=3×105KB(2)依次拜访的簇是100 260、101 660、110 560、60 005.(3)第100 530簇在磁盘上的物理地址由其所在的柱面号、磁头号、扇区号组成其所在的柱面号为⌊100530/(10×200/2)⌋=100.100530%(10×200/2)=530,磁头号为⌊530/(200/2)⌋=5.扇区号为(530×2)%200=60.将簇号转换成磁盘物理地址的过程由磁盘驱动程序完成.45.【答案要点】(1)计算f(l0)需要调用函数f1共10次执行第16行call 指令会递归调用f1.(2)第12行jle指令是条件转移指令.第16行call指令、第20行jmp指令、第30行ret指令一定会使程序跳转执行.(3)第16行call指令的下一条指令的地址为0040 1025H+5=0040 102AH,故第17行指令的虚拟地址是0040 102AH.call指令采取相对寻址方法,即目标地址=(PC)+偏移量,call指令的目标地址为0040 1000H,所以偏移量=目标地址-(PC)=00401000H-0040 102AH=FFFF FFD6H.按照第16行call指令的偏移量字段为D6 FF FFFF,可确定M采取小端方法.(4)因为f(13)=6227020800,大于32位int型数据可暗示的最大值,因而f1(13)的前往值是一个产生了溢出的结果.为使f1(13)能返可正确结果,可将函数f1的前往值类型改成double(或long long或long double或float).(5)若乘积的高33位为非全0或非全l,则OF=1编译器应该在imul指令后加一条“溢出自陷指令”,使得CPU自动查询溢出标记OF,当OF=1时调出“溢出异常处理程序”.46.【答案要点】第1行指令和第30行指令的代码在同一页.因为页大小为4KB,所以虚拟地址的高20位为虚拟页号.第1行指令和第30行指令的虚拟地址高20位都是00401H,因此两条指令在同一页中.Cache组数为64/4=16,因此,主存地址划分时间：二O 二一年七月二十九日时间：二O 二一年七月二十九日 中,低6位为块内地址、中间4位为组号(组索引)、高22位为标识表记标帜.读取第16行call 指令时,只可能在指令Cache 第0组中命中.因为页大小为4KB,所以虚拟地址和物理地址的最低12位完全相同,因而call 指令虚拟地址00401025H 中的025H=000000100101B=000000100101B 为物理地址的低12位,故对应Cache 组号为0. 47.【答案要点】 (1)设备1：路由器,设备2：以太网交换机,设备3：以太网交换机(2)设备1的接口需要配置IP 地址；设备1的IFl 、IF2和IF3接口的IP 地址辨别是：192.168.1.254、192.168.1.1和192.168.1.65. (3)R 需要提供NAT 办事 (4)主机H4会接收该数据报.。
2019年考研408计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
年考研408计算机学科专业基础综合真题及答案
计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B.C. 6D.9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研408计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研408计算机学科专业基础综合真题与答案
-----2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))；x=x+l1/22)O( n)B. O( n D. C. A. O( log n)O( n)BT 若将一棵树 T 转化为对应的二又树，则下列对 BT 的遍历中，其遍历序列与T 的后根遍历序列相同的2.是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历115 个结点，则 n 的值是对 n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有3.A. 56B. 57C. 58D. 60中，删除某结点T 形成之后形成平衡二又树v T树 ) T插入，再将 w 在任意一棵非空平衡二又树( AVL4.221与 T 的叙述中，正确的是 T T 。
下列关于平衡二又树331 I. 若 v 是 T 的叶结点，则 T 与 T 可能不相同311的叶结点，则T 与 T 一定不相同 T不是Ⅱ .若 v 311T 与 T一定相31的叶结点，则同 T若 v 不是Ⅲ .1D. 仅I、ⅡI、ⅢA. 仅I B. 仅II C. 仅网表示一项包含个活动的工程。
活动下图所示的 AOE 8 d5.的最早开始时间和最迟开始时间分别是A.3和7B.12和12C. 12和14D.15和15用有向无环图描述表达式 ( x+y ) *(( x+y ) /x) ，需要的顶点个数6.至少是 A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是算法的稳定性Ⅲ .数据的规模Ⅱ .数据的存储方式I. 数据的初始状态V. 、Ⅱ、Ⅲ、ⅣIIV D. 仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、)，采用线性探查H( key) =key%7 现有长度为 11 8.且初始为空的散列表HT ，散列函数是线性探测再散列( 查找失败的平均查找 HT 98，20 依次插入到 HT 后，87法解决冲突将关键字序列，40， 30，6， 11，22，长度是6C. A. 4B. 5.256.29D.算法进行模式匹配，到匹配成功时为止，，模”式串 S=“ abaabc9.”，采用 KMP 设主串 T=“ abaabaabcabaabc在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一不可能是快速排序”。
2019年研究生408统考真题及答案(含综合题详细解析)
2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求）2．若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是。
A．先序遍历B．中序遍历C．后序遍历D．按层遍历3．对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是。
A．56B．57C．58D．604．在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。
下列关于T1与T3的叙述中，正确的是。
I．若v是T1的叶结点，则T1与T3可能不相同II．若v不是T1的叶结点，则T1与T3一定不相同III．若v不是T1的叶结点，则T1与T3一定相同A．仅I B．仅II C．仅I、II D．仅I、III5．下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是。
A．3和7B．12和12C．12和14D．15和156．用有向无环图描述表达式()(()/)x y x y x++，需要的顶点个数至少是。
A．5B．6C．8D．97．选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是。
I．数据的规模II．数据的存储方式III．算法的稳定性IV．数据的初始状态A．仅III B．仅I、IIC．仅II、III、IV D．I、II、III、IV·2·8．现有长度为11且初始为空的散列表HT ，散列函数是H (key)=key %7，采用线性探查（线性探测再散列）法解决冲突。
将关键字序列87,40,30,6,11,22,98,20依次插入HT 后，HT 查找失败的平均查找长度是。
A ．4B ．5.25C ．6D ．6.299．设主串T ="abaabaabcabaabc"，模式串S ="abaabc"，采用KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是。
2019计算机考研408真题和答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题、单项选择题：1～40小题，每小题2分，共80分。
下列每题绘出的四个选项中，只有一个选项符合试题要求。
l.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x = O;while ( n >= (x+l) * (x+l) )x = x+ 1;A.0 (log n)B.0 ( n 112 )C.0 ( n)D.0 ( n2 )2.若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A.5 6B.57C.5 8D.604.在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点u之后形成平衡二叉树丸，再将u插入T2形成平衡二叉树T3o下列关于T1与T3的叙述中，正确的是I.若u是T1的叶结点，则T，与T3可能不相同Il .若u不是T I的叶结点，则T1与T3一定不相同皿．若u不是T1的叶结点，则T1与T3一定相同A.仅IB.仅H c.仅I、H D.仅I、E5.下图所示的A OE网表示一项包含8个活动的工程。
活动d的最开始时间和最迟开始时间分别是B .12 号楼12i二，12 (J(牛？〉＊《x+y)/x）箩D ⑥的15豆，3 等奖？点多6c 揭运列商局怒N .去�1、自莲、蹈、D.I、菇、鼠、为空的散户！爱滋资u数) = keγ〈线’！突然泌｝法解决η〉海到, II，曾器等20HT；没点，等笃.5毛D.在2弓如.l..1l.l1怦L 如m品�骂：刮a b a a 队！时，拭去，1p2、．穹“ J 毛主要哲”今的B.10 C. 12D. 15确定数终位髦的所辛辛立豆浆Jll:f云…远处A. 5哩2,I岳，12，“v , '<r<f 够知，徊，笃立，16，主，立在，12,60多.，巾萝｛：。
2019年考研408计算机学科专业基础综合真题及答案-B
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A.O(log n)B.O(n1/2)C.O(n)D.O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A.3和7B.12和12C.12和14D.15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A.4B.5.25C.6D.6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12D.1510.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研408计算机学科专业基础综合真题及答案
2019年考研408计算机学科专业基础综合真题及答案2019年全国硕⼠研究⽣招⽣考试计算机科学与技术学科联考计算机学科专业基础综合试题⼀、单项选择题：1~40⼩题，每⼩题2分，共80分。
下列每题给出的四个选项中，只有⼀个选项符合试题要求。
1.设n是描述问题规模的⾮负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将⼀棵树T转化为对应的⼆⼜树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进⾏哈夫曼编码。
若⽣成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意⼀棵⾮空平衡⼆⼜树(AVL树)T1中，删除某结点v之后形成平衡⼆⼜树T2，再将w插⼊T2形成平衡⼆⼜树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3⼀定不相同Ⅲ.若v不是T1的叶结点，则T1与T3⼀定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所⽰的AOE⽹表⽰⼀项包含8个活动的⼯程。
活动d的最早开始时间和最迟开始时间分别是B. 12和12C. 12和14D. 15和156.⽤有向⽆环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数⾄少是A. 5B. 6C. 8D. 97.选择⼀个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储⽅式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采⽤线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插⼊到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采⽤KMP算法进⾏模式匹配，到匹配成功时为⽌，在匹配过程中进⾏的单个字符间的⽐较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进⾏⼀遍处理称为⼀“趟”。
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机系统中，下列哪种存储器是用于存放机器指令的？A、只读存储器（ROM）B、随机存取存储器（RAM）C、光盘存储器D、硬盘存储器2、以下哪种编程语言被广泛用于开发操作系统？A、C语言B、JavaC、PythonD、Ruby3、在计算机网络中，以下哪个协议负责处理不同网络之间的数据交换？A、HTTP协议B、FTP协议C、SMTP协议D、TCP/IP协议4、下列关于数据结构中栈和队列的描述，不正确的是：A. 栈是一种后进先出（LIFO）的数据结构B. 队列是一种先进先出（FIFO）的数据结构C. 栈和队列都是线性表D. 栈可以采用链式存储结构，队列只能采用顺序存储结构5、以下关于哈希表的说法，正确的是：A. 哈希表可以解决所有数据结构的问题B. 哈希表的查找效率与哈希函数的选择无关C. 哈希表是一种通过哈希函数将数据元素映射到表中的数据结构D. 哈希表在发生哈希冲突时，一定需要使用链表来解决6、以下关于图数据结构的描述，不正确的是：A. 图可以表示任意复杂的关系B. 图的顶点可以是任何数据类型C. 图的边可以是单向或双向的D. 无向图和有向图的顶点数必须相同7、下列关于C++中构造函数和析构函数的说法，错误的是：A、构造函数在对象被创建时自动调用B、析构函数在对象被销毁时自动调用C、构造函数和析构函数可以有参数D、构造函数和析构函数的名字与类名相同8、在Java中，以下哪个关键字用来声明一个抽象类？A、publicB、abstractC、finalD、class9、以下关于数据库事务的ACID特性，哪个描述是错误的？A、原子性（Atomicity）确保事务中所有操作要么全部完成，要么全部不做B、一致性（Consistency）确保事务执行结果使得数据库从一个一致性状态转移到另一个一致性状态C、隔离性（Isolation）确保事务在并发执行时不会相互干扰D、持久性（Durability）确保事务一旦提交，其所做的更改将永久保存到数据库中10、在计算机网络中，以下哪个协议主要用于实现互联网中的电子邮件服务？A. HTTPB. FTPC. SMTPD. DNS11、在计算机组成原理中，以下哪个寄存器通常用于存储CPU的当前指令地址？A. 程序计数器（PC）B. 数据寄存器（DR）C. 累加器（ACC）D. 指令寄存器（IR）12、在操作系统原理中，以下哪个概念描述了进程在执行过程中可能遇到的三种基本状态？A. 进程调度B. 进程同步C. 进程状态D. 进程通信13、在计算机系统中，下列哪种设备属于I/O设备？A. 中央处理器（CPU）B. 存储器C. 硬盘D. 显卡14、下面哪种技术可以实现多级缓存一致性？A. 线性一致性模型B. 强一致性模型C. 松散一致性模型D. 缓存一致性协议15、以下哪个算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序16、在C++中，以下哪个关键字用于声明一个指向常量的指针？A. constB. &constC. const*D. &*17、在Java中，下列哪个关键字用于声明一个接口？A. interfaceB. classC. extendsD. implements18、以下哪种数据结构可以实现动态数组的功能？A. 链表B. 栈C. 队列D. 动态数组19、在计算机网络中，以下哪个协议属于传输层协议？A. HTTPB. FTPC. SMTPD. TCP 20、以下哪个算法属于动态规划算法？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 最长公共子序列21、在C++中，以下哪个关键字用于声明一个类的私有成员？A. publicB. protectedC. privateD. static22、以下哪种编程语言是面向对象编程语言？A. JavaB. CC. PythonD. JavaScript23、以下哪种数据结构是用于解决排序问题的？A. 队列B. 栈C. 树D. 散列表24、在计算机网络中，以下哪个协议用于传输文件？A. HTTPB. FTPC. SMTPD. DNS25、以下哪个操作系统不是基于分时多任务技术的？A. WindowsB. LinuxC. macOS26、在计算机网络中，以下哪个协议负责传输层的可靠性？A. IPB. TCPC. UDPD. HTTP27、在数据库设计中，以下哪个范式描述了“每个非主属性只依赖于主属性”？A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. 第四范式（4NF）28、在C语言中，以下哪个关键字表示静态存储期的变量？A. staticB. externC. autoD. register29、以下哪个算法的时间复杂度是O(nlogn)？A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序 30、在计算机网络中，以下哪个协议负责将数据包从源主机发送到目的主机？B. UDPC. IPD. HTTP31、以下关于C++中的构造函数的描述，错误的是：A. 构造函数是类的一个特殊成员函数，用于初始化对象B. 构造函数的函数名与类名相同C. 构造函数可以重载D. 构造函数不能有返回类型，即使是void也不可以32、在Java中，下列关于继承的说法，正确的是：A. 子类可以访问父类的所有成员变量和方法B. 子类可以访问父类中声明的私有成员变量和方法C. 子类可以修改父类中声明的私有成员变量和方法D. 子类可以重写父类中声明的私有成员变量和方法33、以下关于Python中列表（list）的说法，正确的是：A. 列表中的元素类型可以不同B. 列表中的元素类型必须相同C. 列表是不可变的，不能修改D. 列表是可变的，可以添加、删除和修改元素34、关于C++中的“引用”，以下说法错误的是：A. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。
（完整版）2019年考研408计算机学科专业基础综合真题与答案,推荐文档
（完整版）2019年考研408计算机学科专业基础综合真题与答案,推荐文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题： 1~40 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；A. O( log n)B.O( n1/2 ) C. O( n) D. O( n2)2.若将一棵树 T 转化为对应的二又树BT ，则下列对 BT 的遍历中，其遍历序列与T 的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对 n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是A. 56 B. 57 C. 58 D. 604.在任意一棵非空平衡二又树( AVL 树 ) T1中，删除某结点v 之后形成平衡二又树T 2，再将 w 插入 T2形成平衡二又树 T 3。
下列关于 T 1与 T3的叙述中，正确的是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不相同Ⅱ .若 v 不是 T1的叶结点，则T1与 T 3一定不相同Ⅲ .若 v 不是 T1的叶结点，则T1与 T3一定相同A. 仅IB. 仅IIC. 仅 I、ⅡD. 仅 I、Ⅲ5.下图所示的 AOE 网表示一项包含 8 个活动的工程。
活动 d的最早开始时间和最迟开始时间分别是A.3和7B.12和12C. 12和 14D. 15和156.用有向无环图描述表达式 ( x+y ) *(( x+y ) /x) ，需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I. 数据的规模Ⅱ .数据的存储方式Ⅲ .算法的稳定性V. 数据的初始状态仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、 IV D. I、Ⅱ、Ⅲ、Ⅳ8. 现有长度为11 且初始为空的散列表HT ，散列函数是 H( key) =key%7 ，采用线性探查( 线性探测再散列法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT 后， HT 查找失败的平均查找长度是)A. 4B. 5.25C. 6D. 6.299.设主串T=“ abaabaabcabaabc，模”式串S=“ abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
考研408计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试之蔡仲巾千创作计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w拔出T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网暗示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采取线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次拔出到HT后，HT查找失败的平均查找长度是9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采取KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研408计算机学科专业基础综合真题及答案(20200702193954)
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要 求。
设n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= (x+l)*(x+l))C. 0( n)D. 0( n 2)BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历D.按层遍历对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有 115个结点，则n 的值是A.仅川B.仅 I 、nC.仅n 、川、IV D . I 、n 、川、w现有长度为11且初始为空的散列表 HT ,散列函数是 H( key)=key%7 ,采用线性探查(线性探测再散列)法解决冲突将关键字序列 87, 40, 30, 6, 11 , 22, 98, 20依次插入到HT 后，HT 查找失败的平均查找 长度是A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9B. 10C. 12排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为 第二趟结果的是C. 2, 12, 16, 5, 28, 32, 72, 60 设外存上有120个初始归并段，进行A. 1B. 2C. 3D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别1. 2. 3.4. 5. 6. 7. 8. 9.10.11.12.x=x+l ；1/2A. 0( log n)B. 0( n )若将一棵树T 转化为对应的二又树是A.先序遍历B.中序遍历A. 56B. 57C. 58D. 60在任意一棵非空平衡二又树 平衡二又树T 3。
计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一 趟”。
下列序列中，不可能是快速排序第二趟结果的是D. 5, 2, 12, 28, 16, 32, 72, 60 12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别C. 指令按地址访问，数据都在指令中直接给出D. 程序执行前，指令和数据需预先存放在存储器中1. 2. 3. 4. 5. 6. 7.8.9. 10. 11. 12. 设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ;while ( n>= (x+l)*(x+l))x=x+l ；A. O(log n)B. O(n 1/2)若将一棵树T 转化为对应的二又树 是 A.先序遍历B.中序遍历C. 0( n)D. 0( n 2) BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历 对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有A. 56B. 57在任意一棵非空平衡二又树 平衡二又树T 3。
下列关于 I.若v 是T 1的叶结点，贝y n 若v 不是T 1的叶结点， 『若v 不是T 1的叶结点， A.仅I则 则 B.仅 II C. 58 (AVL 树)T 1中，删除某结点T 1与T 3的叙述中，正确的是 T 1与T 3可能不相同T 1与T 3 一定不相同 T 1与T 3一定相同c.仅 I 、nD.按层遍历115个结点，则n 的值是 D. 60 v 之后形成平衡二又树 T 2,再将w 插入T 2形成 下图所示的AOE 网表示一项包含 8个活动的工程。
全国计算机考研408科目2019答案
2019年408答案解析一、单项选择题1．B2． B 3． C 4． A 5． C 6． A 7．D8．C 9． B 10． D 11． B 12． C 13．A14． D 15． D 16． D 17． B 18． C 19． B 20． C 21．A22． D 23．B24．C 25． C 26． B 27． C 28． B 29．C30． B 31． A 32． C 33． C 34． A 35． B 36． B 37．B38． C 39．D40． B1.【参考答案】B【解析】假设第k 次循环终止，则第k次执行时，(x+1)2> n，x的初始值为0，第k 次判断时，x=k-1，即k2 > n，k > n1/2,，因此该程序段的时间复杂度为O(n1/2)。
选B。
2.【参考答案】B【解析】第一步，需要知道如何将一棵树转化为二叉树：对于每一个结点，第一个孩子结点放左子树，其余孩子结点（即第一个孩子结点的兄弟结点）放在第一个孩子结点的右子树，其余的孩子结点再依次放在右子树的右子树，依次类推。
第二步，需要知道选项中的四种遍历方式先序遍历：该结点，左子树，右子树中序遍历：左子树，该结点，右子树后序遍历：左子树，右子树，该节点层次遍历：队列实现前3种遍历方式，左子树都是先于右子树，“先”、“中”、“后”指的是访问该结点的次序，对于上图，我们发现，对树的后序遍历与对二叉树的中序遍历相同，选B。
3.【参考答案】C【解析】哈夫曼树是一颗带权路径长度最短二叉树，有性质：n个叶子结点的哈夫曼树，共2n-1个结点2n-1 = 115解得n = 58，选C。
4.【参考答案】A【解析】平衡二叉树的插入、删除操作可能会引起树的旋转（为了保持树的平衡性），所以T1与T3可能不相同，选A。
5.【参考答案】C【解析】AOE网是以边表示活动的有向无环网。
活动d开始必须满足活动a和活动b结束，所以最早开始时间是12。
考研计算机学科专业基础综合真题及含答案
精选文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每题 2 分，共 80 分。
以下每题给出的四个选项中，只有一个选项切合试题要求。
1.设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；B. O( n1/2 )C. O( n)D. O( n2)A. O( log n)2. 若将一棵树 T 转变为对应的二又树BT ，则以下对 BT 的遍历中，其遍历序列与T 的后根遍历序列同样的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3. 对 n 个互不同样的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是4. A. 56 B. 57( AVLC. 58D. 60T ，再将 w 插入 T 形成在随意一棵非空均衡二又树树 ) T 中，删除某结点v 以后形成均衡二又树1 2 2均衡二又树 T 3。
以下对于 T 1与 T3的表达中，正确的选项是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不同样Ⅱ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定不同样Ⅲ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定同样A. 仅 IB. 仅 IIC. 仅 I 、ⅡD. 仅 I、Ⅲ5. 以下图所示的 AOE 网表示一项包含8 个活动的工程。
活动 d 的最早开始时间和最迟开始时间分别是A. 3 和 7B. 12 和 12C. 12 和 14D. 15 和 156.用有向无环图描绘表达式 ( x+y ) *(( x+y ) /x) ，需要的极点个数起码是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，以下要素中，还需要考虑的是I. 数据的规模Ⅱ .数据的储存方式Ⅲ .算法的稳固性V. 数据的初始状态A.仅ⅢB. 仅 I、ⅡC. 仅Ⅱ、Ⅲ、 IVD. I、Ⅱ、Ⅲ、Ⅳ8. 现有长度为11 且初始为空的散列表HT ，散列函数是H( key) =key%7 ，采纳线性探查( 线性探测再散列)法解决矛盾将重点字序列87，40， 30，6， 11，22， 98，20 挨次插入到HT 后， HT 查找失败的均匀查找长度是A. 4B. 5.25C. 6D. 6.299.设主串 T=“ abaabaabcabaabc，模”式串 S=“ abaabc，”采纳 KMP 算法进行模式般配，到般配成功时为止，在般配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对还没有确立最后地点的全部元素进行一遍办理称为一“趟”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A.O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T 转化为对应的二又树BT，则下列对BT 的遍历中，其遍历序列与T 的后根遍历序列相同的是A.先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则n 的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL 树)T1中，删除某结点v 之后形成平衡二又树T2，再将w 插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v 是T1的叶结点，则T1与T3可能不相同Ⅱ.若v 不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v 不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE 网表示一项包含8 个活动的工程。
活动d 的最早开始时间和最迟开始时间分别是A. 3 和7B. 12 和12C. 12 和14D. 15 和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11 且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20 依次插入到HT 后，HT 查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
下列序列中，不可能是快速排序第二趟结果的是A. 5，2，16，12，28，60，32，72B. 2，16，5，28，12，60，32，72C. 2，12，16，5，28，32，72，60D. 5，2，12，28，16，32，72，6011.设外存上有120 个初始归并段，进行12 路归并时，为实现最佳归并，需要补充的虚段个数是A. 1B. 2C. 3D. 412.下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是A.程序的功能都通过中央处理器执行指令实现B.指令和数据都用二进制表示，形式上无差别C.指令按地址访问，数据都在指令中直接给出D.程序执行前，指令和数据需预先存放在存储器中13.考虑以下C 语言代码：unsigned short usi=65535；short si=usi；执行上述程序段后，si 的值是A. -1B. -32767C. -32768D. -6553514.下列关于缺页处理的叙述中，错误的是A.缺页是在地址转换时CPU 检测到的一种异常B.缺页处理由操作系统提供的缺页处理程序来完成C.缺页处理程序根据页故障地址从外存读入所缺失的页D.缺页处理完成后回到发生缺页的指令的下一条指令执行15.某计算机采用大端方式，按字节编址。
某指令中操作数的机器数为1234 FF00H，该操作数采用基址寻址方式，形式地址(用补码表示)为FF12H，基址寄存器内容为F000 0000H，则该操作数的LSB(最低有效字节)所在的地址是A.F000 FF12HB. F000 FF15HC. EFFF FF12HD. EFFF FF15H16.下列有关处理器时钟脉冲信号的叙述中，错误的是A.时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成B.时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频C.时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定D.处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令17.某指令功能为R[r2]←R[r1]+M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻址方式。
对于下列给定部件，该指令在取数及执行过程中需要用到的是I.通用寄存器组(GPRs) Ⅱ.算术逻辑单元(ALU)Ⅲ.存储器(Memory) Ⅳ.指令译码器(ID)A. 仅I、ⅡB. 仅I、Ⅱ、ⅢC. 仅Ⅱ、Ⅲ、IVD. 仅I、Ⅲ、Ⅳ18.在采用“取指、译码/取数、执行、访存、写回”5段流水线的处理器中，执行如下指令序列，其中s0、s1、s2、s3 和t2 表示寄存器编号。
I1：add s2，s1，s0 //R[s2]←R[s1]+R[s0]I2：load s3，0(t2) //R[s3]←M[R[t2]+0] I3：add s2，s2 s3 //R[s2]←R[s2]+R[s3]I4：store s2，0(t2) //M[R[t2]+0]←R[s2]下列指令对中，不存在数据冒险的是A.I1 和I3B. I2 和I3C. I2 和I4D. I3 和I419.假定一台计算机采用3 通道存储器总线，配套的内存条型号为DDR3-1333，即内存条所接插的存储器总线的工作频率为1333 MHz、总线宽度为64 位，则存储器总线的总带宽大约是A. 10. 66 GB/sB. 32 GB/sC. 64 GB/sD. 96 GB/s20.下列关于磁盘存储器的叙述中，错误的是A.磁盘的格式化容量比非格式化容量小B.扇区中包含数据、地址和校验等信息C.磁盘存储器的最小读写单位为一个字节D.磁盘存储器由磁盘控制器、磁盘驱动器和盘片组成21.某设备以中断方式与CPU 进行数据交换，CPU 主频为1 GHz，设备接口中的数据缓冲寄存器为32 位，设备的数据传输率为50kB/s。
若每次中断开销(包括中断响应和中断处理)为1000 个时钟周期，则CPU 用于该设备输入/输出的时间占整个CPU 时间的百分比最多是A. 1.25%B. 2.5%C. 5%D. 12. 5%22.下列关于DMA 方式的叙述中，正确的是I.DMA 传送前由设备驱动程序设置传送参数II.数据传送前由DMA 控制器请求总线使用权Ⅲ.数据传送由DMA 控制器直接控制总线完成IV.DMA传送结束后的处理由中断服务程序完成A. 仅I、ⅡB. 仅Ⅰ、Ⅲ、ⅣC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、IV23.下列关于线程的描述中，错误的是A.内核级线程的调度由操作系统完成B.操作系统为每个用户级线程建立一个线程控制块C.用户级线程间的切换比内核级线程间的切换效率高D.用户级线程可以在不支持内核级线程的操作系统上实现24.下列选项中，可能将进程唤醒的事件是I. I/O 结束Ⅱ. 某进程退出临界区Ⅲ. 当前进程的时间片用完A. 仅IB. 仅ⅢC. 仅I、ⅡD. I、Ⅱ、Ⅲ25.下列关于系统调用的叙述中，正确的是I.在执行系统调用服务程序的过程中，CPU 处于内核态Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口IV.系统调用是操作系统内核为应用程序提供服务的接口A. 仅I、IVB. 仅II、IIIC. 仅I、Ⅱ、IVD. 仅I、Ⅲ、Ⅳ26.下列选项中，可用于文件系统管理空闲磁盘块的数据结构是I.位图Ⅱ.索引节点Ⅲ.空闲磁盘块链Ⅳ.文件分配表(FAT)A. 仅I、ⅡB. 仅Ⅰ、Ⅲ、ⅣC. 仅l 、ⅢD. 仅Ⅱ、Ⅲ、Ⅳ27.系统采用二级反馈队列调度算法进行进程调度。
就绪队列Q1 采用时间片轮转调度算法，时间片为10ms；就绪队列Q2 采用短进程优先调度算法；系统优先调度Q1 队列中的进程，当Q1 为空时系统才会调度Q2 中的进程；新创建的进程首先进入Q1；Q1 中的进程执行一个时间片后，若未结束，则转入Q2。
若当前Q1、Q2 为空，系统依次创建进程Pl、P2 后即开始进程调度Pl、P2 需要的CPU 时间分别为30ms 和20ms，则进程P1、P2 在系统中的平均等待时间为A.25 msB. 20 msC. 15 msD. 10 ms28.在分段存储管理系统中，用共享段表描述所有被共享的段。
若进程P1 和P2 共享段S，下列叙述中，错误的是A.在物理内存中仅保存一份段S 的内容B.段S 在P1 和P2 中应该具有相同的段号C.P1 和P2 共享段S 在共享段表中的段表项D.P1 和P2 都不再使用段S 时才回收段S 所占的内存空间29.某系统采用LRU 页置换算法和局部置换策略，若系统为进程P 预分配了4 个页框，进程P 访问页号的序列为0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是A. 3B. 4C. 5D. 630.下列关于死锁的叙述中，正确的是I.可以通过剥夺进程资源解除死锁II.死锁的预防方法能确保系统不发生死锁III.银行家算法可以判断系统是否处于死锁状态Ⅳ. 当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态A. 仅II、ⅢB. 仅I、Ⅱ、ⅣC. 仅I、Ⅱ、ⅢD. 仅I、Ⅲ、Ⅳ31.某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示页目录号(10 位) 页号(10 位) 页内偏移(12 位)虚拟地址2050 1225H 对应的页目录号、页号分别是A. 081H、101HB. 081H、401HC. 201H、101HD. 201H、401H32.在下列动态分区分配算法中，最容易产生内存碎片的是A.首次适应算法B. 最坏适应算法C. 最佳适应算法D. 循环首次适应算法33.OSI 参考模型的第5 层(自下而上)完成的主要功能是A.差错控制B. 路由选择C. 会话管理D. 数据表示转换34.100BaseT 快速以太网使用的导向传输介质是A.双绞线B. 单模光纤C. 多模光纤D. 同轴电缆35.对于滑动窗口协议，如果分组序号采用3 比特编号，发送窗口大小为5，则接收窗口最大是A. 2B. 3C. 4D. 536.假设一个采用CSMA/CD 协议的100Mbps 局域网，最小帧长是128 B，则在一个冲突域内两个站点之间的单向传播延时最多是A. 2.56 μsB. 5.12 μsC. 10.24 μsD. 20.48 μs37.若将101. 200. 16. 0/20 划分为5 个子网，则可能的最小子网的可分配IP 地址数是A. 126B. 254C. 510D. 102238.某客户通过一个TCP 连接向服务器发送数据的部分过程如题38 图所示。