2016年联考《408计算机学科专业基础综合》真题与答案.pdf

计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(wwm.e-):咨询QQ:26966701262016年全国硕士研究生招生考试计草机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项符合试题要求，1,己知表头元素为c的单链表在内存中的存储状态如下表所示。地址元素链接地址1000Ha1010H1004Hb100CH1008H1000H100CHdNULL1010He1004H1014H现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,的链接地址”依次是A.1010H,1014H,1004HB.1010H,1004H,1014HC.1014H.1010H,1004HD.1014H.1004H,1010H2.己知一个带有表头结点的双向循环链表L,结点结构为prev data next,其中，prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针所指的结点，正确的语句序列是A.p-next-prev-p-prev:p-prev-next=p-prev;free(p):B.p-next-prev-p-next:p-prey-next-p-next:free(p):C.p-next-prev-p-next:p-prev-next-p-prev:free(p):D.p-next-prey-p-prey:p-prev-next-p-next;free(p):on3.设有如下图所示的火车车轨，入口到出P之间有条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为19的9列列车，驶入的次序依次是842,5,3，9,1,6,7.若期望驶出的次序依次为19，则是)尖地中典中之02运tdtt中tt是出A01出口74中中本地A.2B.3C.4D.54,有个100阶的三对角矩阵M,其元素m(1i100,1100)按行优先次序压缩存入下标从0开始的一策数组V中元素m030在N中的下标是A.86B287C.88D.895.若森林E有15第边。25个结点，则包含树的个数是A.8B.9C.10D.116。下列选项中，不是下图深度优先瘦索序列的是A.V1,V5,V4,V3,V3B.V1,V3,V,V5,V4C.VI,V2.V5,V4.V3 D.VI.V2.V3.Va.VsT.若将个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是A.O(n)B.O(n+e)C.O(n)D.O(nxe)计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(wwW.e-):咨询QQ:269667012619。在无转发机制的五段基本流水线（取指、译码/读寄存器、运算、访存、写回寄存器）中，下列指令序列存在数据冒险的指令对是I1:add R1.R2.R3;(R2)+(R3)-R1I2:add R5.R2,R4:(R2)+(R4)-R5I3:add R4.R5,R3:(R5)+(R3)-R414:add R5.R2,R6:(R2)+(R6)-R5A.1和2B.2和I3C.2和4D.3和I420.单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述中，锚误的是A,可以采用单总线结构数据通路B。处理器时钟频率较低C,在指令执行过程中控制信号不变D.每条指令的CPI为121,下列关于总线设计的叙迷中，错误的是A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C,采用突发传输方式可提高总线数据传输率D。采用分离事务通信方式可提高总线利用22,异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中，错误的是A.“访存时缺页”属于中断B.“整数除以0”属于异常C.“DMA传送结束属于中断D。“存储保护错”属于异常23。下列关于批处理系统的叙述中，正确的是【,批处理系统允许多个用户与计算机直接交互，批处理系统分为单道批处理系统和多道批处理系统川.中断技术使得多道批处理系统的IO设备可与CPU并行红得A.仅、mB.仅C.仅1、DD.仅1、24.某单CPU系统中有输入和输出设备客1阁视有3个并发执行的作业每个作业的输入计算和输出时间均分别为2m5、3ms和4m,月都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是(0己A.15ms B.17myc.22ms入D.27hs25.系统中有3个不同的临资源R1、R2和R3,被4个进程p1、p2、P3及p4共享，各进程对资源的黹求为：p1申请R1和R22小请R2和R3,p3中请R1和R3,p4申请R2。若系统出现死镇，则处于死锁状态的进程骏少是(A,1B.2C3D.426,某系统采用改进型CL0CK置换法页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A-1表示页最行被场问过。M0表示页没有被修改过，M1表示页被修玫过技4M0所有可能的取值，将页分为四类：(0,0)、(1,0、(0,1)和(1,1)，则该算法匐汰页的次序为A.(00),0,121,0),(1,1)B.(0,0,10),(0,1).(1.1)C。0,0(01(1,1),(1,0)D,0上01,1)，0,1).(1.0)27.使用TsL(Test and Set Lock)指令实现进程互斥的伪代码如下所示.dowhile(TSL(&lock):critical section:lock-FALSE:while(TRUE):下列与该实现机制相关的叙述中，正确的是A,退出临界区的进程负责唤醒阻塞态进程B,等待进入临界区的进程不会主动放弃CPUC。上述伪代码满足“让权等待“的同步准则D,while(TSL(&1ock)语句应在关中断状态下执行计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-):咨询QQ:269667012628.某进程的段表内容如下所示段号段长内存起始地址权限状态01006000只读在内存1200读写不在内存23004000读写在内存当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是A,段缺失异常B.得到内存地址4400C.越权异常D.越界异常29,某进程访问页面的序列如下所示，13.4.5.6.0,3.2.3.240,40329.2l.时阀若工作集的窗口大小为6，则在时刻的工作集为A,6,0,3,2B.2,3,0,4c.0,4,3,2,9D.4,5,6,0,3,2)30,进程P1和P2均包含并发执行的线程，部分伪代码描述如下所示进程P1/进程P2int x=0:int x=0:Thread1()Thread3()int a:int a:a=1:x+=1:=X:x+=3:Thread2()Thread4()int a:int b:a-2:x+=2b-x:下列选项中，需要互斥执行的操作是A.=1与a=2B.a=x与b=xc,x+=1与x+-2D.x*61与x+-331.下列关于SPOOLing枝术的叙述中，错误的-A.满要外存的支特CB.需要多道程序设计技术的支特)C。可以让多个作业共料合独占设备D,由用卢作业控制设备与输入输出井选间的数据传送32,下列关于管程的叙述中，锁误的是A管程只能用于实现进程的互拆B.营程况由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问题33一41均依据题3341图回答.33.在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是A.2、2、1B.2、2、2C.3、2、1D,3、2、234.若连接R2和R3链路的频率带宽为8kHz,信噪比为30B,该链路实际数据传输速率约为理论最大数据传输速率的50%，则该链路的实际数据传输速率约是A.S kbpsB.20kbpsC.40 kbpsD.80 kbpsR3为降由器01.10R,T夜接机W中乘务器S201.139Hb为10Ba5eT集线8LH1-F4NAT201.11024E0L1201.1.31R301.120259E11921683254SwitchHub当19216感3.252DNS服务201.111H19216像325192.163.2192.16833题33一41图计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(Ww.e-)；咨询QQ:269667012645.(14分)某计算机采用页式虚拟存储管理方式，按字节编址，虚拟地址为32位，物理地址为24位，页大小为8KB:TLB采用全相联映射：Cache数据区大小为64KB,按2路组相联方式组织，主存块大小为64B。存储访间过程的示意图如下虚扣地址A物理地址标记页框号TLB比较器+上B力标记数据数据存在位页号H比比夜请回答下列问题。(1)图中字段A一G的位数各是多少TLB标记字段B中存放的是什么信息？(2)将块号为4099的主存块装入到Cace中时，所映射的Cache组号是火？对应的日字段内容是什么？(3)Cache缺失处理的时间开销大还是缺页处理的时间开销大？为什么？(4)为什么Cachei可以采用直写(Write Through)策略，而修改页面内容时总是采用回写(Wite46.（6分)某进程调度程序采用基于优先数poi)的调度策略即选择优先数最小的个)PBack)策略？N运行，进程创建时由用户指定一个ice作为静态优先数。为了动态调整优先数，引入运行时何cpuTime和等待时间waitTime,初值均为0进程答于执行态时，pwTime定时地且aitTime置0：进程处于就绪态时，cpuTime置0，waitTime定时如1。请回答下列问题C(1)若调度程序只将nice的值作为进程的优光数，即priority=nice,可能会出现饥饿现象，为什么？02(2)使用nice、cpuTime和vait Time设计一种动态优先数计算方法以避免产生饥饿现象，并说明waitTime的作用。47.(分)某磁盘文件系较使用链接分配方式组纸文件，大小为4KB。目录文件的每个目录项包括文件名和文件的第斗个簇号，其他簇号存放维文件分配表FAT中。(假定目绿树如下图所示，各文件占用的碳号及顺序如下表所示，其中r、d1是目录，le2是用穴文件。请给出所有录文件的内容文件名簇号didir148filel100、106、108file2200、201、202(2)若FAT的每个表项仅存放簇号，占2个字节，则FAT的最大长度为多少字节？该文件系统支持的文件长度最大是多少？()系统通过目录文件和FAT实现对文件的按名存取，说明1的106、108两个簇号分别存放在FAT的哪个表项中。(4)假设仅FAT和dir目录文件已读入内存，若需将文件drdr1/le1的第5000个字节读入内存，则要访问哪几个簇？