计算机考研408真题及答案资料.docx

1、计算机考研408真题及答案资料精品文档2021年计算机统考真题单项选择题，每题2分，共80分。1.为解决计算机与打印机之间速度不匹配的问题，通常设置-个打印数据缓冲区，主机将要输出 的数据依次写入该缓冲区，而打印机那么依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。假设每个元素出栈后立即进入 队列Q，且7个元素岀队的顺序是bdcfeag,那么栈S的容量至少是A.1 B. 2 C. 3 D. 43.给定二叉树图所示。设N代衣二叉树的根，L代衣根结点的左了树，R代农根结点的右C树。 假设遍历后的结点序列

2、为3, 1, 7, 5, 6, 2. 4,那么其遍历方式是A.LRN B.NRL C. RLN D. RNL4以下二叉排序树中，满足平衡二叉树定义的是DC. B. A5.棵完全二叉树的第6层设根为第1层有8个叶结点，那么完全二叉树的结点个数最多是A.39 B. 52 C. Ill D. 1196.将森林转换为对应的二叉树，假设在二叉树中，结点u是结点v的父结点的父结点，那么在原来的森林中，u和V可能具有的关系是I.父子关系 II.兄弟关系III. U的父结点与V的父结点是兄弟关系A.只有 II B. I 和 II C. I 和 III D. I、II 和 III精品文档.精品文档7.以下关于无

3、向连通图特性的表达中，正确的选项是I.所有顶点的度之和为偶数 II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有I B.只有II C. I和II D. I和III&以下表达中，不符合m阶B树定义要求的是A.根节点最多有m棵子树 B.所有叶结点都在同层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.关键序列5, & 12, 19, 28, 20, 15, 22是小根堆最小堆，插入关键字3,调整后得到的小根堆是A. 3, 5, 12, 8, 2& 20, 15, 22, 19B.3, 5, 12, 19, 20, 15, 22, 8, 28C.3, 8, 12, 5

4、, 20, 15, 22, 2& 19D.3, 12, 5, 8, 28, 20, 15, 22, 1910.假设数据元素序列11, 12, 13, 7, 8, 9, 23, 4, 5是采用以下排序方法之-得到的第二趟排序后的结果，那么该扌II：序算法只能是A.起泡排序B插入排序C选择排序D.二路归并排序11.冯诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段 D.指令和数据所在的存储单元12.个C语言程序在台32位机器上运行。程序中定义了三个变量xyz,其中x和z是int 型，y为short型。

5、当x=127,尸-9时，执行赋值语句z二x+y后，xyz的值分别是13浮点数加减运算过程般包括对阶.尾数运算、规格化、舍入和判溢出等步骤。设浮点数的 阶码和尾数均采用补码衣示，且位数分别为5位和7位均含2位符号位。假设有两个数X=27X 29/32, Y=25X5/8,那么用浮点加法计算X+Y的最终结果是A. 00111 1100010 B.00111 0100010C. 01000 0010001 D.发生溢岀14.某计算机的Cache共有16块，采用2路组相联映射方式即每组2块。每个主存块人小为 32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是A. 0 B. 2

6、C.4 D. 615.某计算机主存容量为64KB,其中R0H区为4KB,其余为RAM区，按字节编址。现要用2KX8 精品文档.精品文档位的ROM芯片和4KX4位的RAM芯片来设计该存储器，那么需耍上述规格的ROM芯片数和RAM芯片 数分别是A. 1、 15 B 2、 15 C 1、 30 D 2、 3016某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第字节 为操作码字段，第二字节为和对位移量字段。假定取指令时，每取个字节PC自动加1。假设某 转移指令所在主存地址为2000H,相对位移虽字段的内容为06H,那么该转移指令成功转以后的目 标地址是A. 2006H B.

7、2007H C. 2021H D. 2021H17以下关于RISC的表达中，错误的选项是A.RISC普遍采用微程序控制器B.RISC大多数指令在个时钟周期内完成C.RISC的内部通用存放器数量相对CISC多D.RISC的指令数、寻址方式和指令格式种类相对CISC少1&某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间忽略各功能段之间的 缓存时间分别是90ns. 80ns. 70ns和60ns,那么该计算机的CPU时钟周期至少是A. 90ns B. 80ns C. 70ns D. 60ns19相对于微程序控制器，硬布线控制器的特点是A.指令执行速度慢，指令功能的修改和扩展容易B.指令执

8、行速度慢，指令功能的修改和扩展难C.指令执行速度快，指令功能的修改和扩展容易D.指令执行速度快，指令功能的修改和扩展难20假设某系统总线在个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期, 总线时钟频率为10MHz,那么总线带宽是A. 10MB/s B. 20MB/S C. 40MB/S D. 80MB/S21 假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失未命中50次，那么Cache的命中率是A. 5% B. 9. 5% C. 50% D. 95%22 以下选项中，能引起外部中断的事件是A.键盘输入B.除数为0 C.浮点运算下

9、溢D.访存缺页23.单处理机系统中，可并行的是I进程与进程 II处理机与设备 III处理机与通道 IV设备与设备A. I II 和 III B. I、II 和 IV C. I、II：和 IV D. II. III 和 IV24.以下进程调度算法中，综合考虑进程等待时间和执行时间的是A.时间片轮转调度算法B.短进程优先调度算法C.先来先效劳调度算法 D.高响应比优先调度算法精品文档.精品文档25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系 统可能会发生死锁的K的最小值是A. 2 B. 3 C. 4 D. 526.分区分配内存管理方式的主要保护措施是A.界地址

10、保护 B.程序代码保护 C.数据保护 D.栈保护27.个分段存储管理系统中，地址长度为32位，其中段号占8位，那么最大段长是A. 2的8次方字节B. 2的16次方字节C. 2的21次方字节D. 2的32次方字节2&以下文件物理结构中，适合畅机访问且易于文件扩展的是A.连续结构 B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长 29假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有个磁道访问请求序列 为35, 45, 12, 68, 110, 180, 170, 195,釆用SCAN调度电梯调度算法得到的磁道访问序 列是A.110, 170, 180, 195, 68,

11、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, 19530.文件系统中，文件访问控制信息存储的合理位置是A.文件控制块B.文件分配衣C.用户口令衣D.系统注册衣31.设文件F1的当前引用计数值为1,先建立F1的符号链接软链接文件F2,再建立F1的 硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是A. 0、1 B. 1、1 C. 1、2 D. 2、132.程疗:员利用系统调用翻开I/O设备时，通常使用

12、的设备标识是A.逻辑设备名B.物理设备名C.主设备号D.从设备号33.在0SI参考模型中，自下而上第-个提供端到端效劳的层次是A.数据链路层B.传输层C.会话层D.应用层34.在无噪声情况下，假设某通信链路的带宽为3kHz,采用4个和位，每个相位具有4种振幅的 QAM调制技术，那么该通信链路的最大数据传输速率是A. 12kbps B. 24 kbps C. 48 kbps D. 96 kbps35.数据链路层釆用了后退N帧GB协议，发送方已经发送了编号为07的帧。当计时器超时 时，假设发送方只收到0、2、3号帧确实认，那么发送方需要重发的帧数是A. 2 B. 3 C.4 D. 5精品文档.精品

13、文档36.以太网交换机进行转发决策时使用的PDU地址是A.目的物理地址B.目的IP地址C.源物理地址D.源IP地址37.在个采用CSMA/CD协议的网络中，传输介质是根完整的电缆，传输速率为lGbps,电缆 中的信号传播速度是200 000kni/so假设最小数据帧长度减少800比特，那么最远的两个站点之间的 距离至少需要A.増加160m B.增力II 80m C.减少160m D.减少80m38.主机甲和主机乙间已建立个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包 含300字节和500字节的有效载荷，第个段的序列号为200,主机乙正确接收到两个段后，发 送给主机甲确实认序列号是

14、A. 500 B. 700 C. 800 D. 100039.个TCP连接总是以1KB的最人段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口 为16KB时发生了超时，如果接下来的4个RTT 往返时间时间内的TCP段的传输都是成功的， 那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是A. 7KB B. 8KB C. 9KB D. 16KB40.FTP客户和效劳器间传递FTP命令时，使用的连接是A.建立在TCP之上的控制连接B.建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接二.综合应用题。共70分。41.10分带权图权值非负，

15、衣示边连接的两顶点间的距离的最短路径问题是找出从初始 顶点到目标顶点之间的条最短路径。假定从初始顶点到目标顶点之间存在路径，现有种解决 该问题的方法：1设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点：2选择离u最近且尚未在最短路径中的-个顶点v,参加到最短路径中，修改当前顶点u=v；3重复步骤，直到u是目标顶点时为止。请问上述方法能否求得最短路径？假设该方法可行，请证明之；否那么，请举例说明。42.15分个带有衣头结点的单链农，结点结构为.data link假设该链农只给出了头指针listo在不改变链农的前提下，请设计个尽可能高效的算法，査 找链衣中倒数第k个位置上的结点k为正整数。假

16、设查找成功，算法输岀该结点的data值，并 返回1;否那么，只返回0。要求：1 描述算法的根本设计思想2 描述算法的详细实现步骤3 根据设计思想和实现步骤，釆用程疗;设计语言描述算法使用C或C+或JAVA语言实现， 关键之处请给出简要注释。精品文档.精品文档43.8分某计算机的CPU主频为500MHz, CPI为5 即执行每条指令平均需5个时钟周期。 假定某外设的数据传输率为0. 5MB/S,采用中断方式与主机进行数据传送，以32位为传输单位， 对应的中断效劳程序包含18条指令，中断效劳的其他开销相当于2条指令的执行时间。请答复 以下问题，要求给出计算过程。1 在中断方式下，CPU用于该外设I

17、/O的时间占整个CPU时间的百分比是多少？2 当该外设的数据传输率到达5MB/S时，改用DMA方式传送数据。假设每次DMA传送人小为 5000B,且DMA侦处理和后处理的总开销为500个时钟周期，那么CPU用于该外设I/O的时间占整 个CPU时间的百分比是多少？假设DMA与CPU之间没有访存冲突44.13分某计算机字长16位，采用16位定长指令字结构，局部数据通路结构如下图。图 中所有控制信号为1时衣示有效、为0时农示无效。例如控制信号MDRinE为1衣示允许数据从 DB打入MDR, MDRin为1衣示允许数据从内总线打入HDR。假设MAR的输出直处于使能状态。 加法指令ADD (Rl), R

18、O的功能为(RO) + (R1) (R1),即将R0中的数据与R1的内容所 指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。精品文档.精品文档数据通路结构下衣给出了上述指令取值和译码阶段每个节拍(时钟周期)的功能和有效控制信号，请按 农中描述方式用衣格列出指令执行阶段每个节拍的功能和有效控制信号功能和控制信号. 有效控制信号 时钟功能PCout, MARin-(PC) ClMARMemR, MDRinEM(MAR) C2 MDR-PC+1 -PC(PC)+1IR-(MDR) C3 MDRout, IRinC4无指令译码精品文档.精品文档45.(7分)三个进程互斥使用个包含N(X

19、0)个单元的缓冲区。Pl每次用produce O生成个正整数并用put ()送入缓冲区某-空单元中；P2每次用getodd ()从该缓冲区 中取出一个奇数并用countodd ()统计奇数个数：P3每次用geteven ()从该缓冲区中取出一 个偶数并用counteven ()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动， 并说明所定义的信号量的含义。要求用伪代码描述。46.(8分)请求分页管理系统中，假设某进程的页衣内容如下衣所示。 页农内容.页号 页框(Page Frame)号 有效位(存在位)0 101H 10 11254H2,处理页闻人小为4KB, 次内存的访问时间是10

20、0ns, 次快衣(TLB)的访问时间是10ns，次缺页的平均时间为108ns (已含更新TLB和页衣的时间，进程的驻留集人小固定为2初 始为空；地址转换时先)和局部淘汰策略。假设TLB采用最近最少使用置换算法(LRU0TLB 更新时间)：有效位为，假设TLB未命中，再访问页衣(忽略访问页衣之后的TLB访问返回到产 生缺页中断的指令处重新执缺页中断处理后，产生缺页中断，衣示页面不在内存，25A5H1565H、,请问：行。设有虚地址访问序列2362H、依次访问上述三个虚地址，各需多少时间？给出 计算过程。1的1565H 2基于上述访问序列，虎地址 物理地址是多少？请说明理由。、局R1通过接口 E1

21、分别连接局域网1、E2分某公司网络拓扑图如以下图所示，路由器47. 9 接口 R1的L0R2L0域网2,通过接口连接路由器R2,并通过路由器连接域名效劳器与互联网。地 址是IPIP接口的地址是202. 118. 2.2, L1接口的的；地址是的IP202. 118.2. 1R2L0地址是接 口的，130. 11. 120. 1E0IP202. 118. 3. 1202. 118. 3. 2 地址是:域名效劳器的 IP。精品文档. 精品文档.地址,每个局21、局域网IP地址空间划分为两个了网，分配给局域网1将说 明理由或给出必要的计算请给出了网划分结果。120个，域网分配的地址数不少于过程。的路

22、 由、域名效劳器的路由、局域网2请给出R1的路由衣，使其明确包括到局域网12的主机路由和互联网的路由。2的路由。R2到局域网1和局域网3请采用路由聚合技术, 给出2021年计算机统考真题参考答案选择题10 9 768 43 125C B BAB CA DBD20 181915 141617111213BCD!)AL C CDDA30 2926-2728 2321222425B D CCA DA AAD40 39 :3738 353233343631A C BDB D :B CAA选择题局部答案解析:树的特点是栈的特点是先进后出。队列的特点是先进先出。1 此题考察各数据结构的特点。它是 前驱和后

23、继都可以有多个节点的前驱只能有个的数据结构。图是最复朵的数据结构，的网状 结构。入栈、abdcfeag依次出队，那么他们在栈中操作顺序依次为:2元素abcdefg依次进入栈,出 ae出栈、岀栈、入栈、出栈、de出栈、ef入栈、f入栈、入栈、岀栈、入栈、bbed个。g入栈、 出栈。这其间栈中数据最多有3g栈、,所以后序遍历看第个遍历出来的元素是3. 3精品 文档.精品文档4平衡二叉树，又称AVL树。它或者是棵空树，或者是具有以下性质的二叉树：它的左树和 右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1.05.第6层有8个叶节点，说明这个完全二叉树最多共7层，所以树的节点数为：

24、 1+2+4+8+16+32+48=111。8.B树是种多叉平衡査找树。棵m阶的B树，或为空树，或为满足以下特性的m叉树：1树中每个结点至多有m棵了树：2假设根结点不是叶f结点，那么它至少有两棵了树：3除根之外的所有非叶了结点至少有m/2棵了树：4所有的非叶子结点中包含卞列数据信息(n, AO, KI, Al, K2, A2,，Kn, An)其中：Ki(i=l, 2,，n)为关键字，且 Kik那么P或者指向衣头就节点，或者指向 链农中倒数P遍历，也向前移动-个节点。当遍历完成时，个位置上的节点。第K )算法描述:(3 Int LocateElement(linklist list,int k)Pl=list-link;P=list;i=l；while (Pl)Pl=Pl-link;i+；P 也往后移