2013年计算机考研统考408考研真题与答案解析
2013考研408算法
2013考研408算法近年来，考研408算法成为了考研考生的热门话题。
408算法是计算机学科专业基础综合考试中的一门重要科目，对于计算机专业的研究生入学考试非常关键。
本文将对2013考研408算法进行详细介绍，并分析其重点考点和解题思路。
一、408算法的概述408算法主要涵盖了计算机科学与技术、软件工程、网络与信息安全等多个领域的基础知识。
它旨在考察考生对算法的理解和应用能力，以及对计算机科学与技术的全面掌握程度。
该科目的考试形式通常是选择题和编程题的结合，考生需要在有限的时间内解答一系列与算法相关的问题。
二、408算法的重点考点1. 排序算法：408算法中经常会涉及到排序算法的原理和实现。
常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。
考生需要掌握这些排序算法的基本思想、时间复杂度和空间复杂度，并能够运用它们解决实际问题。
2. 图算法：图算法在408算法中占据了重要地位。
考生需要了解图的基本概念和常见的图算法，如深度优先搜索、广度优先搜索、最短路径算法、最小生成树算法等。
同时，考生还需要熟悉图的表示方法，如邻接矩阵和邻接表，并掌握它们在算法中的应用。
3. 动态规划：动态规划是一种常见的优化问题求解方法，也是408算法的重点考点之一。
考生需要了解动态规划的基本思想和应用场景，并能够运用动态规划解决实际问题。
此外，考生还需要掌握常见的动态规划算法，如背包问题、最长公共子序列等。
4. 数据结构：数据结构是408算法的基础，考生需要熟悉常见的数据结构，如数组、链表、栈、队列、树、图等，并能够灵活运用它们解决实际问题。
此外，考生还需要了解数据结构的存储方式和操作方法，如顺序存储和链式存储，以及常见的查找和插入操作。
三、408算法的解题思路1. 理解问题：在解答408算法题目之前，首先需要仔细阅读题目，理解问题的要求和限制条件。
只有正确理解问题，才能有针对性地选择合适的算法进行求解。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析4某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A＝0表示页最近没有被访问，A＝1表示页最近被访问过。
M＝0表示页没有被修改过，M＝1表示页被修改过。
按（A，M）所有可能的取值，将页分为四类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
[2016年408统考]A．（0，0），（0，1），（1，0），（1，1）B．（0，0），（1，0），（0，1），（1，1）C．（0，0），（0，1），（1，1），（1，0）D．（0，0），（1，1），（0，1），（1，0）【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是：（1）首先扫描访问位为0，修改位为0的页；（2）若（1）中没有找到，则重新扫描，查找访问位为0，修改位为1的页，此过程中将被跳过页的访问位设为0；（3）若（2）依旧没找到，则开始重复（1）开始查找、若没有则继续（2）查找。
因此该算法首先置换（0，0）、（0，1），若都没找到，此时（1，0）、（1，1）被更改为（0，0）、（0，1）进行查找，所以最后该算法淘汰页的次序为（0，0），（0，1），（1，0），（1，1）。
45使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。
do{ … whlie(TSL(&lock)); critical; section; lock=FALSE; …}while(TRUE);下列与该实现机制相关的叙述中，正确的是（）。
[2016年408统考] A．退出临界区的进程负责唤醒阻塞态进程B．等待进入临界区的进程不会主动放弃CPUC．上述伪代码满足“让权等待”的同步准则D．while(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。
2013年计算机统考真题及答案解析
, pn 。若 p2 3 ，则 p3 可能取值
的个数是 B. n 2 C. n 1 D. 无法确定 A. n 3 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最 小是 A. 27 B. 46 C. 54 D. 56
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
考研408真题及解析答案
考研408真题及解析答案
考研408真题是考研考试中的一部分，涵盖了各个专业领域的知识和技能。
在考试前，了解并熟悉408真题是非常重要的。
本篇文章将为大家提供一份关于考研408真题及解析答案的梳理，以便考生们更好地备考。
一、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
二、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
三、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
四、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
五、总结
通过对考研408真题及解析答案的整理和梳理，我们可以看出相
关科目的考试形式和要求。
考生们应该充分利用这些真题及解析答案，通过分析和总结，提高解题能力和应试技巧。
同时，做好科目相关知
识的学习和复习，进行有针对性的备考。
在考试中，要保持良好的心
态和稳定的答题速度，合理利用时间，全面、准确地完成考试内容。
六、致力于考研
考研之路并不容易，需要付出大量时间和精力。
但只要你坚持努力，相信自己，就一定能够取得好的成绩。
祝愿广大考生都能实现自
己的考研梦想，进入理想的学府，开启美好的未来！
以上就是考研408真题及解析答案的相关内容。
希望通过该份梳理，考生们能够更好地备考，取得优异的成绩。
加油！。
2013年计算机考研统考408真题答案解析
答案是 C 选项。
12.【参考答案】C
【解析】基准程序的 CPI = 2×0.5+3×0.2+4×0.1+5×0.2 =3，计算机的主频为 1.2GHz，为 1200MHz，该机器的
是 MIPS 为 1200/3=400。
13.【参考答案】A
【解析】 IEEE754 单精度浮点数格式为 C640 0000H，二进制格式为 1100 0110 0100 0000 0000 0000 0000
页标记为 03FFFH 所对应的页框号为 0153H，页框号与页内地址之和即为物理地址 0153180H。 17.【参考答案】D 【解析】根据变址寻址的主要方法，变址寄存器的内容与形式地址的内容相加之后，得到操作数的实际地 址，根据实际地址访问内存，获取操作数 4000H。
18.【参考答案】C 【解析】采用 4 级流水执行 100 条指令，在执行过程中共用 4+(100-1) = 103 个时钟周期。CPU 的主频是 1.03GHz，也就是说每秒钟有 1.03G 个时钟周期。流水线的吞吐率为 1.03G×100/103=1.0×109 条指令/秒。 19.【参考答案】B 【解析】USB 是一种连接外部设备的 I/O 总线标准，属于设备总线，是设备和设备控制器之间的接口。其 余选项不符合，答案为 B。 20.【参考答案】B 【解析】RAID0 方案是无冗余和无校验的磁盘阵列，而 RAID1~5 方案均是加入了冗余（镜像）或校验的磁 盘阵列。条带化技术就是一种自动地将 I/O 的负载均衡到多个物理磁盘上的技术，条带化技术就是将一块连 续的数据分成很多小部分并把它们分别存储到不同磁盘上去。这就能使多个进程同时访问数据的多个不同 部分但不会造成磁盘冲突，而且在需要对这种数据进行顺序访问的时候可以获得最大程度上的 I/O 并行能 力，从而获得非常好的性能。故能够提高 RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。 其余选项不符合条件。 21.【参考答案】B 【解析】磁盘转速是 10000 转/分钟，平均转一转的时间是 6ms，因此平均查询扇区的时间是 3ms，平均寻 道时间是 6ms，读取 4KB 扇区信息的时间为 4KB/(20MB/s) = 0.2ms，磁盘控制器延迟的时间为 0.2ms，总时 间为 3+6+0.2+0.2=9.4ms。 22.【参考答案】D 【解析】中断处理方式：在 I/O 设备输入每个数据的过程中，由于无需 CPU 干预，因而可使 CPU 与 I/O 设 备并行工作。仅当输完一个数据时，才需 CPU 花费极短的时间去做些中断处理。因此中断申请使用的是 CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而 DMA 方式与之不 同。DMA 方式：数据传输的基本单位是数据块，即在 CPU 与 I/O 设备之间，每次传送至少一个数据块； DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个 或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案 D 的说 法不正确。 23.【参考答案】A 【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，
2013年硕士研究生计算机统考408考研真题及答案
D． RAM
30．若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ ）。
I．处理越界错 II．置换页
III．分配内存
A．仅 I、II
B．仅 II、III
C．仅 I、III
D．I、II 和 III
31．某系统正在执行三个进程 P1、P2 和 P3，各进程的计算（CPU）时间和 I/O 时间比例如
控制器延迟
为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为（ ）。
A．9 ms
B．9.4 ms
C．12 ms
D．12.4 ms
22．下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是（ ）。
A．中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权
B．中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
I．只支持传输 7 比特 ASC II 码内容
II．支持在邮件服务器之间发送邮件
III．支持从用户代理向邮件服务器发送邮件
IV．支持从邮件服务器向用户代理发送邮件
A．仅 I、II 和 III
B．仅 I、II 和 IV
C． 仅 I、III 和 IV
D．仅 II、III 和 IV
二、综合应用题：41～47 小题，共 70 分。请将答案写在答题纸指定位置上。
B．O(m n)
C．O(min(m, n))
D．(max(m, n))
2．一个栈的入栈序列为1, 2,3, , n ，其出栈序列是 p1, p2, p3, , pn 。若 p2 3 ，则 p3 可
能取值的个
数是（ ）。
A．n 3
B．n 2
考研计算机学科专业基础(408)研究生考试试卷与参考答案
研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：计算机系统的存储层次从快到慢的顺序排列正确的是：A、寄存器、内存、硬盘、光盘B、内存、寄存器、硬盘、光盘C、硬盘、光盘、内存、寄存器D、寄存器、硬盘、内存、光盘2、题干：以下哪个编程范式与面向对象程序设计（OOP）的概念不相关？A、过程式编程B、函数式编程C、命令式编程D、逻辑编程3、题干：在数据库中，用于定义表结构、维护表完整性和存储数据的模块是：A、触发器B、存储过程C、视图D、数据字典4、以下关于计算机内存的说法中，正确的是（）。
A. 内存的读写速度比硬盘快得多B. 内存的容量通常比硬盘大C. 内存中的数据在断电后会丢失D. 内存的读写速度比CPU慢5、在计算机系统中，以下哪种设备属于I/O设备（）？A. 处理器B. 内存C. 显示器D. 硬盘6、以下关于操作系统进程管理的说法中，错误的是（）。
A. 进程是计算机程序执行时的一个活动实体B. 进程是操作系统能够进行资源分配和调度的基本单位C. 进程具有并发性，可以同时运行多个进程D. 进程的执行状态分为运行、就绪和阻塞7、下列关于计算机网络特点的描述中，错误的是( )A、计算机网络能够实现资源共享B、利用计算机网络可以实现分布 computing，即多台计算机协同工作C、计算机网络连接的计算机是分布在不同地理位置、具有独立功能的多台计算机D、使用计算机网络不能从根本上减少资金、人力资源的投入8、在TCP/IP协议族中，以下哪一项不是TCP/IP传输层的协议？A、UDPB、TCPC、ICMPD、SCTP9、在计算机网络中，IEEE 802.11标准主要用于哪种类型的网络？A、局域网B、城域网C、广域网D、个人区域网10、下列关于操作系统进程管理的说法中，错误的是：A. 进程是操作系统能够进行运算处理的独立单位B. 进程在生命周期内可能处于创建、就绪、运行、阻塞、终止等状态C. 进程创建通常由父进程调用相关系统调用完成D. 进程调度是决定哪个进程获得处理器的时间片11、在数据结构中，以下哪一个术语表示一个由若干节点组成的有限集合，这些节点具有相同的结构且数据元素的次序是线性排列的？A. 树B. 图C. 线性表D. 栈12、在计算机网络中，以下哪种传输方式称为“尽力而为”的传输？A. 虚电路传输B. 数据报传输C. 电路交换传输D. 报文交换传输13、计算机中的二进制数10110111转换为十进制数是：A. 187B. 189C. 191D. 19314、在计算机网络中，IP地址192.168.1.1属于以下哪个类别？A. A类B. C类C. B类D. D类15、在操作系统中，进程的状态包括运行、就绪和阻塞。
2013年考研计算机统考408真题
A.c和e
B.d和c
C.f和d
D.f和h
10.在一颗高度为2的5阶B树中，所含关键字的个数最少是10。
A.5
B.7
C.8
D.14
11.对给定的关键字序列110,119,007,911,114,120,122进行基数排序，则第2趟分配收集后得到的关键字序列是11。
A.删除此文件所在的目录
B.删除与此文件关联的目录项
C.删除与此文件对应的文件控制块
D.删除与此文件关联的内存缓冲区
24.为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是24。
A.连续结构
B.链式结构
C.直接索引结构
D.多级索引结构
25.用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序系统调用处理程序设备驱动程序中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是25。
则对虚拟地址03FF F180H进行虚实地址变换的结果是16。
A.015 3180H
B.033 5180H
C.TLB缺失
D.缺页
17.假设变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是17。
D.1100 0101
35.主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M=106kb）的报文。若忽略链路传播延迟、分组头开销和分组折装时间，则两种交换方式完成该报文传输所需的总时间分别为35。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013年全国硕士研究生入学统一考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情
况下的时间复杂度是（ ）。
A ．
()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,
,n ，其出栈序列是123,,,,n p p p p 。
若23p =，则3p 可能取值的个
数是（ ）。
A ．3n -
B ．2n -
C ．1n -
D ．无法确定
3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的
分支结点的个数是（ ）。
A ．0
B ．1
C ．2
D ．3
4．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是
（ ）。
A ．27
B ．46
C ．54
D ．56
5．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。
A ．X 的父结点
B ．以Y 为根的子树的最左下结点
C ．X 的左兄弟结点Y
D ．以Y 为根的子树的最右下结点
6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排
序树T 3。
下列关于T 1与T 3的叙述中，正确的是（ ）。
I ．若v 是T 1的叶结点，则T 1与T 3不同
II ． 若v 是T 1的叶结点，则T 1与T 3相同
III ．若v 不是T 1的叶结点，则T 1与T 3不同
IV ．若v 不是T 1的叶结点，则T 1与T 3相同
A ．仅I 、III
B ．仅I 、IV
C ．仅II 、III
D ．仅II 、IV
7．设图的邻接矩阵A 如下所示。
各顶点的度依次是（ ）。