408真题含答案09-18.pdf计算机408考研09-18年打印真题含答案，共155页资源，自己搜

文件名称: 408真题含答案09-18.pdf

所属分类: 其它

开发工具:

文件大小: 5mb

下载次数: 0

上传时间: 2019-10-06

提供者: weixin_********

下载 (5mb)

不能下载？报告错误

详细说明：计算机408考研09-18年打印真题含答案，共155页资源，自己搜集网上的内容，用Acrobat DC合并成一个文件假设某系统总线在一个总线周期中并行传输字节信息,一个总线周期占用个时钟周期,总线时钟频率为 ,则总线带宽是假设某计算机的存储系统出和主存组成,某程序执行过程中访存次,其中访问缺失(未命中)次,则命中率是卜列迄项中,能引起外部中断的事件是键盘输入除数为浮点运算下溢访存缺页单处理机系统中,可并行的是 Ⅰ进程与进程Ⅰ处理机与设备Ⅲ处理机与通道Ⅳ设备与改备 Ⅰ、Ⅱ和Ⅲ I、Ⅱ和Ⅳ I、Ⅲ和Ⅳ .Ⅱ、Ⅲ和Ⅳ 下列进程调度算法中,综合考虑进程等待时间和执行时间的是时间片轮转调度算法短进程优先调度算法先来先服务调度算法高响应比优先调度算法某计算机系统中有台打印机,由个进程竞争使用,每个进程最多需要台打印机。该系统可能会发生死锁的的最小值是分区分配内存管理方式的主要保护措施是界地址保护程序代码保护数据保护栈保护一个分段存储管理系统中,地址长度为位,其中段号占位,则最大段长是字节字节字节卜列文件物理结构中,适合随机访问且易」文件扩展的是 .连续结构索引结构链式结构且磁盘块定长链式结构且磁盘块变长假设磁头当前位」第道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为,, 釆用调度电梯调度算法得到的磁道访问序列是文件系统屮,文件访问控制信息存储的合理位置是 .文件控制块文件分配表用户口令表系统注册表设文件的当前引用计数佰为,先建立的符号链接(软链接)文件,再建立的硬链接文件, 然后删除。此时,和的引用计数值分别是程序员利用系统调用打开设备时,通常使用的设备标识是逻辑设备名物理设备名主设备号从设备号在参考模型中,自下而上第一个提供端到端服务的层次是数据链路层传输层会话层应用层在无噪声情况下,若某通信链路的带宽为采用个柑位,每个柑位具有种振幅的调制技术则该通信链路的最人数据传输速率是数据链路层采用后退帧()协议,发送方已经发送了编号为的帧。当计时器超时时,若发送方只收到、、号帧的确认,则发送方需要重发的帧数是以太网交换机进行转发决策时使用的地址是目的物理地址目的地址源物理地址源地址在一个采用协议的网络中,传输介质是一根完整的电缆,传输速率为,电缆中的信号传播速度是若最小数据帧长度减少比特,则最远的两个站点之间的距离至少需要增加 .增加减少减少主机甲与主机乙之间已建立一个连接,主机甲向主机乙发送了两个连续的,分别包含字节和字节的有效载荷,第一个段的序列号为,主机乙正确接收到芮个段后,发送给主机甲的确认序列号是个连接总是以的最大段长发送段,发送方有足够多的数据要发送。当拥塞窗口为时发生了超时,如果接下来的个(往返时间)时间内的段的传输都是成功的,那么当第个时间内发送的所有段都得刭肯定应答时,拥塞窗口大小是客户和服务器间传递命令时,使用的连接是建立在之上的控制连接建立在之上的数据连接建立在之上的控制连接建立在之上的数据连接、综合应用题:第题,共分。 (分)带图(权值非负,表示边连接的两顶点间的距阏)的最短路径问题是找出从初始顶点到目标顶点之间的条最短路径。假设从初始顶点到目标顶点之间存在路径,玑有一·种解决该问题的方法 ①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点 ②)选择离u最迂且尚未在最短路径中的—个顶点ⅴ,加入到最短路径中,修改当前顶点u=v; ③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。 (分)已知一个带有表头结点的单链表,结点结构为: data link 假设该链表只给岀了头指针。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第个位置上的结点为正整数。若査找成功,算法输出该结点的域的值,并返回:否则,只返回。要求 (1)描述算法的基本设计思想 (2)描述算法的详细实现步骤 (3)根据没计思想和实现步骤,采用程序设计语言述算法(使用、或语言实现),关键之处请给出简要注释 (分)某计算机的主频为为(即执行每条指令平均需个时钟周期)。假定某外设的数据传输率为采用中断方式与主机进行数据传送,以位为传输单位,对应的中断服务程序包含条指令,中断服务的其他开销相当于条指令的执行时间。请回答下列问题,要求给出计算过程。 )在中断方式下, 用于该外设的时间占整个时间的百分比是多少? )当该外设的数据传输率达到时,改用方式传送数据。假定每次传送块人小为且预处理和后处理的总开销为个时钟周期,则用于该外设的时间占整个时间的百分比是多少?(假设与之间没有访存冲突) (分)某计算机字长位,采用位定长指令字结构,部分数据通路结构如下图所示,图中所有控制信号为时表示有效、为时表示无效。例如控制信号为表示允诈数据从打入为表示允许数据从内总线打入假设的输出一直处于使能状态。加法指令的功能为 ,即将中的数据与的内谷所指主存单元的数据相加,并将结果送入的内容所指主存单元中保存。储器(M Menk Data Addr ROute AR lin DArE MDRout ROFn - RO PCin IR 控制信号图到 A Aoul 态门及其控制信号至指令译码部件寄存器输入控制信号下表给出了上述指令取指和泽码阶段每个节拍时钟周期的功能和有效控制信号,请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。时钟功能有效控制信号 <一指令译码无 (分)三个进程、、互斥使用一个包含个单元的缓冲区。每次用生成一个正整数并用送入缓冲区某一空单元中;每次用从该缓冲区中取出一个奇数并用统计奇数个数;每次用从该缓冲区中取出一个偶数并用统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义信号量的含义。要求用伪代码描述。 (分)请求分页管理系统中,假设某进程的页表内容如下表所示: 页号页框号有效位存在位页面大小为次内存的访问时间是一次快表访问时间是,处理一次缺页的平均时间已含更新和页表的时间,进程的驻留集大小固定为,采用最近最少使用置换算法和局部淘汰策略。假设①初始为空;②地址转换时先访问,若未命中,再访问页表忽略访问页表之后的更新时间;③有效位为表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列请问依次访问上述三个虚地址,各需多少时问?给出计算过程基于上述访问序列,虚地址的物理地址是多少?请说明理由。 (分)某网络拓扑如下图所示,路由器通过接山分别连接局域网、局域网,通过接口连接路由器,并通过路由器连接域名服务器与互联网。的接口的地址是的接口的地址是接口的地土是接口的地址是域名服务器的地址是互联网 RI 哥域网1 202118.2.2 130.I1.1201 202118.2.1 局域网2 U_11B.3.L 域名服务器 20116.3.2 和的路巾表结构为: 目的网络地址子网掩码下一地址接口 (1)将地址空间划分为个子网,分别分配给局域网、局域网,每个局域网需分配的地址数不少于个。请给出子网划分结果,说明理由或给出必要的计算过程 (2)请给出的路由表,使其明确包括到局域网的路由、局域网的眳由、域名服务器的主机路由和互联网的路由。 (3)请采用路由聚合技术,给到局域网和局域网的路由。参考答案单项选择题(后附有解析、综合应用题解答: 该方汯不一定能(或不能)求得最短路径。例如,对于下图所示的骨权图,如果按照题中的原则,从到的最短路径是事实上其最短路径是 B D C 解答 ()算法的基本设计思想(分): 问题的关键是设计一个尽可能高效的算法,通过链表的一趟遍历,找到倒数第个结点的位置。算法的基木设计思想是:定义两个指针变量和,初始时均指向头结点的下一个结点(链表的第一个结点)。指针沿链表移动;当指针移动到第个结点时,指针开始与指针同步移动;当指针移动到最后一个结点时, 指针所指示结点为倒数第个结点。以上过稈对链表仅进行一遍扫描 ()算法的详细实现步骤(分): 和指向链表表头结点的下一个结点 ②若为空,转⑤ ③若等于,则指向下一个结点;否则, ④指向下一个结点,转②; ⑤若等于,则查找成功,输出该结点的域的值,返回;否则,说明值超过了线性表的长度,查找失败,返回; ⑥算法结束。 )算法实现(分) typedef int ElemType ∥链表数据的类型定义 typedef struct LNode ∥链表结点的结构定义 Elemfyre datai ∥结点数据 struct lnode xlink: ∥结点链接指钅 Link int Search k(linklist list, int k)( ∥查找链表1ist倒数第k个结点,并输出该结点αata域的值 Linklist p=1ist->1in<,q=1ist->1ink;∥指针p、c指示第一个结点 int count =0 hi1e(p!=NULL)(∥遍历链表直到最后一个结点 if(coun=< k) count++i ∥计数,若 countlinki p=p->linki ∥之后让p、q同步移动 ∥/wh i f(count. k) return 0; ∥查找失败返回0 e1se{∥否则打印并返回1 printf(d",g->data)i return 1 }∥ Search k 提示:算法程序题,如果能够写出薮据结构类型定义、正确的算法思想都会全少给一半以上分数,如果能用伪代码与出自然更好,比较复杂的地方可以直接用文字表达。若所给岀的算法采用一遍扫描方式就能得到正确结果,可给满分分;若采用两遍或多遍扫描才能得到正确结果的,最高分分。若用递归算法得到正确结果的,最高给分:若实现算法的空间复杂度过高(使用了大小与有关的辅助数组),但结果正确,最高给分解答: 按题意,外设每秒传送中断时每次传送。中断方式下每次用于数据传送的时钟周期为: 为达到外设的数据传输率,外设每秒申请的中断次数为秒钟内用于中断的开销: 个时钟周期。用于外设的时间占整个时间的百分比当外设数据传输率提高到时改用方式传送,每次传送秒钟内需产的次数: 用于处理的总开销个时钟周期。用于外设的时间占整个时间的百分比: 解答: 条指令的执行过程通常由取指、译码和执行个步骤完成,本题中取指用个节拍、译码用个节拍, 执行加法运算并把结果写入主存如何完成昵?包括划分执行步骤、确定完成的功能、要提供的控制信号,这是本题要测试的内容。为回答这个问题,首先要看清图中给出的部件组成情况和信息传送的路径。要完成的功能时()())→(),从图中看到都有送自己内容到内总线的路径,控制信号分别是和加运算,个数据由工作寄存器和内总线提供,控制信号是;只接收内总线的内容,控制信号是:结果需存,控制信号是;的内容可送内总线,控制信号是可接收内总线的内容,还可增,控制信号是和,的内容可送内总线,控制信号是指令寄存器可接收内总线的内容,控制信号是: 读写存储器时,电址由经提供, 只接收总线上的信息,控制信号是读存储器,提供读命令,并通过送入,控制信号是的内容可送入总线, 控制信号是写冇储器,提供写命令数据由通过送到存储器的数据引脚,控制信号是然后是划分执行步骤、确定每一步完成的功能、需要提供的控制信号。这是出指令应完成的功能和计算机硬件的实际组成情况和信息传送的可用路径共同决定的,基本原则是步骤越少越好。硬件电路要能支持,可以有多种方案,解题时应参照以给出的答题格式,即取指和译码阶段的那张表的内容,但不必把表已有的内容再抄一遍。划分指令执行步骤,确定每一步完成的功能、给出需要提供的控制信号: 请注意,()(())表示:寄存器的内容与作地址从主存巾读出来的数据完成加法运算;而→ ()表示把的内容作为主存储器的地址完成写主存操作。为防止出现误解,题中还特地对此作了文字说明。这条指令的功能是先到主存储器取一个数,之后运算,再将结果写回主存储器执行相加运算,需把存储器中的数据读出,为此首先送地址,将的内容送,控制信号是启动读主存操作,读出的内容送入控制信号是还可同时把的内容经内总线送入,用到的控制信号是执行加法运算,即的内容与的内容相加,结果侏存到,控制信号是要把的内容写入主存,由」的内容己经在中,地址经有∫,但需要把写入的数据( 经在中)经内总线送入控制信号是给出写主存的命令,把的内寳经送存储器的数据线引脚,执行写操作,控制信号是这几个步骙是有先后次序的,前面的完成了,下一步才可以执行,也保证了不会产生硬件线路的冲突。请注意,使用最为频繁的是内总线,它在任何时刻只能接收一个输入数据,并且向内总线发送信息的电路只能以三态门器件连接到内总线,个向内总裁发送信息的控制信号( )最多只能有一个为,其他个必须全为,或者个全为仔细看一下,发现可以把第个步骤的操作划分到两个步骤中完成,一个步骤中安排接收从存储器中读出的内容,到另外一个步骤实现的内容送入,这多用了一个操作步骤,指令的执行速度会变慢。有些解题者在写存储器之前,还会再执行一次把的内容送,尽管无此必要,但不属于原理上的错误。当然还可以有其他的设计结果。解题时这些叙述內容不必写出来(这里写出这些內容是希望帮助大家领会本题要测试的知识点和指令的执行过稈),直接按照已经给出的表格的形式、按照提供的填写办法把设计的表格及其内容填好就可以了。请注意,题目表格内容(告诉你答题的格式和答题内容的表达方式)与你答题的表格内谷合在一起才是这条指令的完整的执行过程,千万不要点生任何错觉。参考答案一: 时钟功能有效控制信号 <-() “A<(R0”也可在:“AC←()()”之前单列的一个时钟周期内执行参考答案二: 时钟功能有效控制信号解答: 定义信号量控制与之间的同步;控制与之间的同步控制生产者与消费者之间的同步; 控制进程间互斥使用缓冲区。程序如下: semaphore cad=0, even=0, empty -N, mutex =1 P1 prcduce();∥生成一个数 P(empty) ∥判断缓冲区是杏有空单元 P(mutex)i ∥缓冲区是否被占用 t() V(mutex)i ∥释放缓冲区 if(x52 0) V(even)i ∥如果是偶数,向P3发出信号 e⊥se V(⊙da); ∥如果是奇数,向P2发出信号 P2() P(○dd) ∥收到P1发来的信号,已产生一个奇数 P(mutex)i ∥缓冲区是否被用 getodd()i V(mute×) ∥释放缓冲区 Tempt ∥向P1发信号,多出一个空单元 counted( P3() P(even) ∥收到P1发来的信号,己产生一个偶数 P(mutex=)i ∥缓冲区是否被占用 geteven()i V(mutex)i ∥释放缓冲区 V(empty)i ∥向P1发信号,多出一个空单元 countever()i 解答根据页式管理的工作原理,应先考虑页面大小,以便将页号和页內位移分解出来。页面大小为

(系统自动生成,下载前可以参看下载内容)