北航计算机学院2024考研961真题.pdf

该【北航计算机学院2024考研961真题 】是由【小屁孩】上传分享，文档一共【14】页，该文档可以免费在线阅读，需要了解更多关于【北航计算机学院2024考研961真题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..北京航空航天大学2019年硕士研究生考试初试试题科目代码:961计算机基础综合(共14页)一、单项选择题(本题共30分,每小题2分),其值。;;;,不包括下列选项。;;;。(ZoneBitRecording)技术的CAV(ConstantAngularVelocity)硬盘,在不考虑磁盘碎片化的情况下,访问外圈磁道比访问内圈磁道的数据传输率。;;;。,存储器地址与I/O地址是。;;;。,外部设备产生了一个DMA请求,则CPU对该DMA请求响应的时机是。;;;。。;;,页面尺寸越小越有利于消除外碎片,从而提高内存使用效率;,不同分段尺寸大小可以不同,从而可以消除外碎片,提高内存使用效率。,每个用户需要使用3台上述设备才能完成任务,以下不会使系统发生死锁的M和N的组合是。=2,N=3;=3,N=5;=4,N=8;=5,N=H01:..。;;;。。;;;。,以下说法正确的是。,则其他进程永远不可能获得执行;,操作系统可以终止该用户进程执行;“跳转到0地址"的指令后,操作系统内核会立即崩溃;“除以0”的指令后,操作系统内核会立即崩溃。,正确的是。,无需向发送方返回确认帧;B.“CA”表示CollisionAvoidance,即冲突(碰撞)避免,所以此类网络中不会岀现冲突;,发送站点在检测到信道空闲后立即启动发送;,此种网络主要使用ISM频段的无线频率。,以下说法正确的是。;;;。,,属于私有地址(privateaddress,又称为专用地址)的是。;;;。。;;;。。;;;D.。二、填空题(本题共20分,每空1分)。2:..-34的4位十六进制补码是。,可以把指令集架构(ISA)分为和。、冒险和冒险。,存在写后写(WAW)、和写后读(RAW)三种数据相关性。,页表在主存中的起始地址保存在中。,某个进程共有7个内存页面,分别表示为A、B、C、D、E、F、G,系统给该进程分配了4个物理页面。假设初始时所有内存页均没有加载,页面访问顺序为ABCDEAAECFDGACGDCF。釆用最优置换算法(OPT)进行页面置换,共发生次缺页中断;如果采用FIFO算法进行页面置换,则最后一次缺页发生时被换出的页面是。,使得一次仅允许一个进程进入该临界区,则该信号量的初值应设置为。。(RAID,RedundantArrayofInexpensiveDisks)时,如果要实现RAID5,则至少需要块磁盘。,网络连接器的形状和尺寸属于特性,而线路上的电压范围则属于特性。“F”是指。,总线长度1km,釆用CSMA/CD介质访问控制(MAC)协议,信号在总线上的传播速度为200000km/s。则节点的冲突(碰撞)检测时间为μs,如果数109bps,则帧长不应小于bit。,协议是无连接的传输层协议,而TCP协议是面向连接的,其连接建立釆用次握手方式。(大于/小于/等于)IPv4分组首部中的固定字段个数。3:..三、(本题共8分,第1小题4分,第2小题4分)。(最高1位为符号位),x的真值是(-),y的真值是(),则:22(1)机器数[x]、[y]分别是多少?(2分)补补(2)釆用补码减法运算,机器数[x-y]是多少?运算结果是否溢出?(2分),单精度浮点数表示公式为:(-1)S??2(E-127),可釆用32位二进制数格式表示,从左到右分别是:数符S,占1位;阶码E,占8位;尾数m,占23位。若某单精度浮点数的真值是-1152(十进制),则:(1)分别写出该单精度浮点数IEEE754表示中的数符S、阶码E、尾数m(均釆用二进制格式)(3分)(2)写出该单精度浮点数的IEEE754表示(釆用十六进制格式:XXXXXXXXH)(1分)4:..四、(本题共10分,第1小题1分,第2、3小题各2分,第4小题5分)。现有64KX16容量的DRAM存储芯片,芯片釆用二维地址结构,且行地址和列地址共享同一组芯片管脚,并内置刷新地址计数器,请问:?、列选择线分别是多少条??每次刷新操作可刷新多少存储位元?,共需多少片?请写岀每个芯片的片选信号(低电平有效)生成逻辑电路的函数表达式。五、(本题共12分,第1小题4分,第2、3、4小题各1分,第5小题5分)。现有按字节编址的页式虚存系统,虚存空间大小为32GB,物理内存空间大小为1GB,页大小32KB,页表项中包含实页号和1位有效位,假设所有虚拟页都在使用中。请问:?实地址中实页号和页内偏移地址各多少位????(快表),且TLB总表项数为64项,则TLB大小是多少?5:..六、(本题共13分,第1小题4分,第2小题6分,第3小题3分)。如题六图1所示,一个具有五级流水线(五级流水线分别是:取值IF,译码ID,执行EX,访存MEM,回写WB)的MIPSCPU在执行程序时,存在写后读(RAW)数据冒险。题六图1五级流水线MIPSCPU结构示意图假定该MIPSCPU在执行某一程序时,指令之间各类型RAW数据冒险的比例如题六图2所示。在题六图2中,EXto1st表示某指令后第一条紧邻指令使用该指令EX阶段产生的结果(如指令序列:addr1,r2,r3;subr4,r1,r3),MEMto1st表示某指令后第一条紧邻指令使用nd该指令MEM阶段产生的结果(如指令序列:lwr1,0(r2);subr4,r1,r3),EXto2表示某指令后第二条紧邻指令使用该指令EX阶段产生的结果(如指令序列:addr1,r2,r3;addr6,r7,r8;subr4,r1,r3),MEMto2nd表示某指令后第二条紧邻指令使用该指令MEM阶段产生的结果(如指令序列:lwr1,0(r2);addr6,r7,r8;subr4,r1,r3),EXto1stnd且EXto2表示某指令后第一条和第二条紧邻指令均使用该指令EX阶段产生的结果(如指令序列:addr1,r2,r3;subr4,r1,r3;subr6,r1,r7)。RAW数据冒险只有只有只有只有EXto1st且其他RAW类型EXto1stMEMto1stEXto2ndMEMto2ndEXto2nd数据冒险数据冒险比例20%15%10%10%5%0%题六图2各类型RAW数据冒险比例6:..假定在时钟的前半周期写寄存器,时钟的后半周期读寄存器,因此某指令EX级或MEM级产生的结果到其后的第三条紧邻指令就不会存在RAW数据冒险。同时假定在没有数据冒险的条件下,该程序执行的CPI(ClockPerInstruction)为1。,需在题六图1中添加一根连线。请用文字描述该连线的起始端和终止端。(起始端需指明哪一级流水线寄存器、哪一个寄存器及寄存器域,例如:IF/ID级上指令寄存器的RS域;终止端需指明寄存器堆的哪一个端口)。,EXto1st、EXto2nd、MEMto1st、MEMto2nd、EXto1st且EXto2nd型数据冒险分别会导致多少个时钟暂停?由于数据冒险产生的时钟暂停会导致该程序执行的CPI增大到多少?、EXto2nd、MEMto1st、MEMto2nd、EXto1st且EXto2nd型数据冒险分别会导致多少个时钟暂停?由于数据冒险产生的时钟暂停会导致该程序执行的CPI增大到多少?7:..七、(本题共10分,第1、2、3小题各2分,第4小题4分)。一个32位的虚拟存储系统釆用两级页表结构,每个页面大小为4096字节。该系统逻辑地址中,第22到31位是第一级页表(页目录)的索引,第12位到21位是第二级页表的索引,页内偏移占第0到11位。每个页表(目录)项包含20位物理页框号和12位标志位。??第二级页表一共有多少页表项?,请给出逻辑地址0x01234567对应的页目录项的逻辑地址。,请给出该逻辑地址对应的页表项的物理地址,以及该逻辑地址对应的页目录项中包含的物理页框号。八、(本题共5分)。简述DMA方式与中断方式有什么区别?8:..九、(本题共10分,第1小题2分,第2小题8分)。、V操作的定义。,每人刷卡上班。员工刷卡后需要等待,直到所有员工都刷卡后才能进入公司。所有员工都进入后,最后进入的员工负责关门。请用p、v操作实现员工之间的同步关系。9:..十、(本题共10分,每小题各5分)。一个作业调度系统的作业接收情况如下表,系统同时只能执行1个作业。优先级作业编号作业到达时刻(秒)作业执行时间(秒)(数字越大优先级越高),最早完成的作业是哪个?并计算整体作业平均周转时间。,且允许高优先级作业抢夺低优先级作业的处理机,同一优先级作业按照先来先服务调度,最晚完成的作业是哪个?并计算整体作业平均周转时间。10:..十一、(本题共11分,第1、2、3小题各3分,第4小题2分)。某企业网络拓扑结构如题十一图所示。该企业三个部门分别使用以太网交换机SI、S2、S3各自组建局域网,三个部门局域网均连接到核心路由器R1,。的路由器R2接口WAN2相连,链路层协议采用PPP,企业内网的网络设备间互连均使用以太网。,部门1?3的计算机数量分别为112台、60台、30台,其中部门1的计算机中有一台对外提供服务的Web服务器,。,用CIDR表示,并说明部门1中计算机的缺省网关地址如何设置。(要求尽可能节省IP地址以留作扩展,且部门1?3按地址值由小到大分配),请给出路由器R2接口WAN2的IP地址及子网掩码(用CIDR表示),并给出计算过程。3.,路由器R2中至少应有哪些路由表项,请给出相应内容,要求尽可能地进行路由聚合以减少表项数量,路由表格式如下所示。子网掩码目的网络(点分十进制表示)......,该报文所对应的IP分组从R2到Web服务器的转发过程中,需经过几次ARP地址解析?说明理由。(假设此时所有设备的ARP缓存均初始为空)。题十一图企业网络拓扑结构11:..十二、(本题共11分,第1、2小题各4分,第三题3分)某主机A中的浏览器使用HTTP协议与WEB服务器B传输信息,A和B均使用慢启动(慢开始)和拥塞避免进行拥塞控制,慢启动门限值ssthresh均为8。在传输过程中,主机A收到Web服务器B发来的一个IP分组P,该分组的前64字节内容如题十二图1所示。IP分组和TCP报文段的首部结构分别如题十二图2和题十二图3所示。双方建立TCP连接时协商确定的报文段数据初始序号均为0,且每个报文段最多搭载1460字节的应用层数据。本题中的“应用层数据”是指HTTP协议报文。:(1)B的IP地址(点分十进制表示);(1分)(2)A中浏览器所使用的端口号(十六进制);(1分)(3)分组户中TCP报文段所搭载的应用层数据长度(字节数)。(2分),在该TCP连接上,A累计收到了多少字节的有效应用层数据?B累计收到了多少字节的有效应用层数据?(十进制表示)12:..,其拥塞窗口宽度cwnd=4(报文段)。此时B连续发出了4个报文段,随后收到了A对其中第1个报文段的确认,请问cwnd将变为多少?如果随后B检测到一个报文段超时,则在收到A的下一个确认之前,B取多可向A发送多少字节的应用层数据?位置偏移IP分组的前64字节内容0000450005ACEE0F40003A06F7F46A2729100010C0A801680050C1210000080A0000020C002050100083F2D10000485454502F312E31003020323030204F4B0D0A446174653A2046题十二图1主机A收到的IP分组的前64字节内容(十六进制)题十二图2IP分组的首部结构题十二图3TCP报文段的首部结构13:..14