下载文档原格式
计算机考研408真题计算机考研是许多计算机相关专业的学生都渴望攀登的高峰。
408考试作为计算机专业研究生入学考试中的重头戏，备考时需要注意各个科目的知识点和解题技巧。
本文将针对计算机考研408真题进行分析，并给出备考建议。
一、408考试概述计算机考研408考试是国内研究生入学考试中的一门重要科目，考察计算机专业基础知识和能力。
该考试分为两个阶段，第一阶段是笔试，主要包括计算机组成原理、操作系统、数据结构与算法、计算机网络等内容；第二阶段是面试，主要考察学生的综合能力和专业素养。
二、408真题分析408考试的真题从往年开始一直保持着较高的难度和专业性，考察的内容涵盖了计算机专业各个领域的知识。
以下是对一些典型真题的简要分析：1. 计算机组成原理：考查计算机硬件的组成和工作原理，如微指令的设计、系统总线的时序控制等。
2. 操作系统：主要涉及进程管理、内存管理、文件系统、操作系统原理等方面的内容，要求考生具备操作系统核心概念的理解与应用能力。
3. 数据结构与算法：常考的内容包括树、图、排序算法等，要求考生掌握常见数据结构的实现和应用，能够解决与之相关的问题。
4. 计算机网络：考查网络协议、数据传输、网络安全等方面的知识，要求考生了解Internet体系结构和常见的网络通信协议。
三、备考建议针对计算机考研408真题的备考，以下是一些建议供参考：1. 系统复习：根据408考试的大纲，系统性地复习各个科目的知识点，构建自己的知识体系。
要注重理解概念和原理，并进行深入的思考和实践。
2. 增强实践能力：计算机科学是一个实践性强的学科，因此掌握基本的编程和调试技巧非常重要。
通过编写代码、解决实际问题等方式，增强实践能力，提高对理论知识的理解和运用。
3. 高质量习题：做大量的真题和模拟题，提高解题速度和准确性。
经过刷题的训练，对考试中常见的知识点和解题方法能够更加熟练掌握。
4. 合理规划时间：合理安排备考时间，保证每个科目都有足够的复习时间。
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）;A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）;A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（），它必须具备（）这三个特性;(1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）;A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C5. 下面关于算法说法错误的是（）;A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）;(1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类;A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）;A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）;A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）;A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）;FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）;A. O（n）B. O(nlogn)C. O(n3)D. O(n2)13．以下哪个数据结构不是多型数据类型（）;A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构;A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构;A．栈 B. 队列 C. 完全二叉树 D. 堆16．连续存储设计时，存储单元的地址（）;A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续17．以下属于逻辑结构的是（）;A．顺序表 B. 哈希表 C.有序表 D. 单链表二、判断题1. 数据元素是数据的最小单位。
数学计算机考研试题及答案考研是许多学子为了提升自己的学术水平和求职竞争力而选择的途径。
对于计算机专业的考生而言，数学是考试中的一项重要内容。
掌握好数学知识，对于考生来说至关重要。
因此，我们整理了一些数学计算机考研试题及答案，希望能够帮助广大考生更好地备考。
一、选择题1. 设f(n) = n^4 - 2n^2 - 1，下列哪个选项中f(n)是奇函数？A. f(n) = f(-n)B. f(n) = -f(-n)C. f(n) + f(-n) = 0D. f(n) + f(-n) = 1答案：B. f(n) = -f(-n)2. 已知函数f(x) = e^(2x) + c, 其中c为常数。
若f(x)是奇函数，则c 的取值范围是：A. c > 0B. c < 0C. c = 0D. c可以任意取值答案：C. c = 03. 下面哪个排序方法的时间复杂度是O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 鸽巢排序答案：C. 快速排序4. TCP/IP协议簇中，下面哪个协议提供了错误检测和重传机制？A. IP协议B. TCP协议C. UDP协议D. HTTP协议答案：B. TCP协议二、填空题5. 在计算机图形学中，三维变换通常包括平移、旋转和________。
答案：缩放6. 一台计算机的主频是3.2GHz，一个程序运行时间是1.6秒，那么这台计算机的Clock数是________。
答案：5.12亿7. 以下哪个排序算法不涉及元素的两两比较？答案：计数排序8. 在计算机网络中，网络拓扑结构的特点包括________、________和________。
答案：冗余、可伸缩、灵活性三、计算题9. 求解方程组：2x + 3y - 4z = 83x - 2y + z = 4x + 2y - z = -3答案：x = 3, y = -2, z = -110. 给定一个含有10个元素的数组arr，数组中的元素递增有序排列。
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。
其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。
总分为170分。
二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。
2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。
3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。
4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。
问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。
6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。
问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。
同时，还需要考生具备较好的阅读理解和逻辑推理能力。
2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。
因此，需要考生具备一定的编程能力和程序阅读理解能力。
3、简答题部分该部分题目需要对问题进行简要的回答，因此需要考生对知识点有深入的理解和掌握，并能够用简洁的语言进行表述。
考研计算机真题考研计算机真题是考研复习过程中非常重要的一部分。
在考试中，我们需要充分理解和掌握计算机科学与技术领域的知识，这对于我们的考试成绩至关重要。
本文将介绍一些常见的考研计算机真题，并给出相应的解答。
希望对大家的考研复习有所帮助。
一、操作系统操作系统是计算机科学与技术领域中的重要内容之一。
在考研中，我们需要掌握操作系统的相关概念和原理，并能够应用到实际问题中。
下面是一道典型的考研计算机真题：【题目】某操作系统采用的调度算法是先来先服务（FCFS）。
假设有四个进程P1、P2、P3和P4，它们的到达时间和所需执行时间如下表所示：进程到达时间所需执行时间P1 0 8P2 1 4P3 2 9P4 3 5请计算这四个进程的平均等待时间。
【解答】根据先来先服务调度算法，任务按先后顺序排队执行。
进程的等待时间等于前面所有进程的执行时间之和。
根据题目给出的表格，我们可以得到以下计算过程：P1的等待时间为0，P1的执行时间为8；P2的等待时间为P1的执行时间，即8，P2的执行时间为4；P3的等待时间为P1和P2的执行时间之和，即8+4=12，P3的执行时间为9；P4的等待时间为P1、P2和P3的执行时间之和，即8+4+9=21，P4的执行时间为5。
所以，这四个进程的平均等待时间为(0+8+12+21)/(4)=40/4=10。
二、数据库数据库是计算机科学与技术领域中的另一个重要内容。
在考研中，我们需要了解数据库的相关概念和原理，并能够应用到实际问题中。
下面是一道典型的考研计算机真题：【题目】已知关系模式R(A, B, C, D)中，A是主键，B和C之间存在函数依赖B→C，C→B，D→B。
请判断以下候选键中哪些是超键？A、A、B；B、C、D；C、A、B、C、D；D、A、C、D。
【解答】超键是能唯一标识关系模式中元组的属性集合。
候选键是最小的超键。
根据题目给出的函数依赖关系，我们可以得出以下结论：B→C，C→B，D→B由此可见，属性集合B、C、D可以唯一标识关系模式中的元组。
计算机类考研试题及答案一、单项选择题（每题2分，共20分）1. 在计算机科学中，以下哪个概念是用于描述数据在内存中的存储方式？A. 算法B. 数据结构C. 操作系统D. 网络协议答案：B2. 以下哪种编程语言被设计用于处理网页上的脚本？A. JavaB. C++C. PythonD. JavaScript答案：D3. 在关系数据库中，用于从一个或多个表中检索数据的SQL语句是：A. INSERTB. UPDATEC. DELETED. SELECT答案：D4. 以下哪个选项是计算机硬件的组成部分？A. 操作系统B. 编译器C. 内存D. 数据库管理系统答案：C5. 在计算机网络中，TCP/IP协议栈的哪一层负责路由选择？A. 应用层B. 传输层C. 网络层D. 链路层答案：C6. 在操作系统中，进程和线程的主要区别是什么？A. 进程是程序的执行，线程是程序的代码B. 进程是程序的代码，线程是程序的执行C. 进程有独立的内存空间，线程共享内存空间D. 进程和线程没有区别答案：C7. 以下哪种加密算法是对称加密算法？A. RSAB. AESC. DESD. ECC答案：C8. 在软件开发过程中，以下哪个阶段是用于发现和修复软件缺陷的？A. 需求分析B. 系统设计C. 编码D. 测试答案：D9. 以下哪个选项是计算机存储设备？A. 打印机B. 键盘C. 硬盘D. 鼠标答案：C10. 以下哪种计算机语言是面向对象的编程语言？A. CB. PythonC. JavaD. SQL答案：C二、多项选择题（每题3分，共15分）1. 在计算机系统中，以下哪些组件属于输入设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：A, B2. 在软件开发中，以下哪些是常见的软件测试类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：A, B, C, D3. 在计算机硬件中，以下哪些是存储设备？A. 硬盘B. 固态硬盘C. 光盘D. 内存答案：A, B, C4. 在计算机网络中，以下哪些协议属于传输层协议？A. HTTPB. FTPC. TCPD. IP答案：C5. 在操作系统中，以下哪些是常见的调度算法？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转（RR）D. 优先级调度答案：A, B, C, D三、简答题（每题5分，共20分）1. 什么是冯·诺依曼体系结构？请简要描述其主要特点。
选择2024考研408计算机基础综合真题及解析题数据结构1.一个带头结点的链表L，指针p 指向中间的一个链表结点（不是第一个和最后一个结点）。
q=p->next,p->next=q->next,q->next=L->next,L->next=q。
这段代码的功能是（）。
C.将p 结点移动到表头D.将q 结点移动到表头3.p、q、v 都是二叉树T 中的结点，二叉树T 的中序遍历位…2.表达式x+y*（z-u）/v 的等价后缀：A.xyzu-*v/+ B.xuzu-v/*+C.+x/*y-zuv D.+x*y/-zuv,p,v,q,…，其中v有两个孩子结点，则（）。
A.p 没右孩子，q 没左孩子B.p 没右孩子，q 有左孩子C.p 有右孩子，q 没左孩子D.p 有右孩子，q 有左孩子5.不适用于折半查找的是（）I 有序链表 II 无序数组III 有序静态链表 IV 无序静态链表答案：全选I、II、III、IV6.KMP 算法使用修正后的next 数组进行模式匹配，模式串s："aabaab"，主串中某字符与s 中某字符失去配对时，s 右滑最长距离为：A.5 B.4 C.3 D.27.二叉搜索树中K1、K2、K3是结点的关键字、三角形表示子树。
则子树T 中任意结点保存的关键字x 满足（）。
A.B.C.D.8X<K1X>K2K1<x<K3 K3<x<K2.使用快速排序算法对含N 个元素的数组M 进行排序，若第一趟排序将除枢轴外的N-1个元素划分为P 和Q 两个部分，则下列叙述中，正确的是（）。
A.B.C.D.9P 和Q 块间有序P 和Q 均块内有序P 和Q 的元素个数大致相等P 和Q 中均不存在相等的元素.大根堆初始序列为28,22,20,19,8,12,15,5，对该堆进行两次删除操作后，得到的新堆是（）。
A.20,19,15,12,8,5B.20,19,15,5,8,12C.20,19,12,15,8,5D.20,19,8,12,15,510.初始有三个升序序列(3,5)、(7,9)、(6)，采用二路归并，则关键字比对次数时（）。
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）1一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。
删除关键字78得到一棵新B树，其最右叶结点所含的关键字是A. 60B. 60, 62C. 62, 65D. 6510．在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是I.简单选择排序II.希尔排序III.快速排序IV堆排序V.二路归并排序A.仅I、III、IVC.仅II、III、IVB.仅I、III、VD.仅III、IV、V11．对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是A.排序的总趟数C.使用辅助空间的数量B.元素的移动次数D.元素之间的比较次数12．假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。
若CPU速度提高50%，I/O速度不变，则运行基准程序A所耗费的时间是A. 55秒B. 60秒C. 65秒D. 70秒13．假定编译器规定int和short类型长度占32位和16位，执行下列C语言语句unsigned short x = 65530;unsigned int y = x;得到y的机器数为A. 0000 7FFAB. 0000 FFFAC. FFFF 7FFAD. FFFF FFFA14．float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是A. 2126-2103B. 2127-2104C. 2127-2103D.2128-210415．某计算机存储器按字节编址，采用小端方式存放数据。
假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。
某C语言程序段如下：struct{int a;char b;short c;} record;record.a=273;若record变量的首地址为0Xc008，则低至0Xc008中内容及record.c的地址分别为A. 0x00、0xC00D C. 0x11、0xC00DB. 0x00、0xC00E D. 0x11、0xC00E16．下列关于闪存（Flash Memory）的叙述中，错误的是A.信息可读可写，并且读、写速度一样快B.存储元由MOS管组成，是一种半导体存储器C.掉电后信息不丢失，是一种非易失性存储器D.采用随机访问方式，可替代计算机外部存储器17．假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块为1个字。
若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法。
当访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时，命中Cache的次数是A. 1B. 2C. 3D. 418．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有A. 5位B. 6位C.15位D. 33位19．某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传送一次地址或者数据占用一个时钟周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是A. 20nsB. 40nsC. 50nsD. 80ns20．下列关于USB总线特性的描述中，错误的是A.可实现外设的即插即用和热拔插B.可通过级联方式连接多台外设C.是一种通信总线，连接不同外设D.同时可传输2位数据，数据传输率高21．下列选项中，在I/O总线的数据线上传输的信息包括I. I/O接口中的命令字II. I/O接口中的状态字III.中断类型号A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II、III22．响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I.关中断II.保存通用寄存器的内容III.形成中断服务程序入口地址并送PCA.仅I、IIB.仅I、IIIC.仅II、IIID. I、II、III 23．下列选项中，不可能在用户态发生的事件是A.系统调用B.外部中断C.进程切换D.缺页24．中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是A.程序计数器C.通用数据寄存器25．下列关于虚拟存储器的叙述中，正确的是A.虚拟存储只能基于连续分配技术C.虚拟存储容量只受外存容量的限制B.程序状态字寄存器D.通用地址寄存器B.虚拟存储只能基于非连续分配技术D.虚拟存储容量只受内存容量的限制26．操作系的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序27．假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。
T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题进程P0 P1 P2 P3 P4 R134423已分配资源R221R333544R155444资源最大需求R25322R31061154A. P0, P2, P4, P1, P3 C. P2，P1，P0，P3，P4B. P1, P0, P3, P4, P2 D. P3, P4, P2, P1, P028．若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I.若该文件的数据不在内存，则该进程进入睡眠等待状态II.请求read系统调用会导致CPU从用户态切换到核心态III. read系统调用的参数应包含文件的名称A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和III29．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是A. 240msB. 260msC. 340msD. 360ms 30．若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度31．下列关于进程和线程的叙述中，正确的是A.不管系统是否支持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间32．下列选项中，不能改善磁盘设备I/O性能的是2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.重排I/O请求次序C.预读和滞后写33．在TCP/IP体系结构中，直接为ICMP提供服务协议的是B.在一个磁盘上设置多个分区D.优化文件物理的分布A. PPPB. IPC. UDPD. TCP34．在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是A.机械特性B.功能特性C.过程特性D.电气特性35．以太网的MAC协议提供的是A.无连接的不可靠的服务C.有连接的可靠的服务B.无连接的可靠的服务D.有连接的不可靠的服务36．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据数据传输速率为16 kbps，单向传播时延为270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。
为使信道利用率达到最高，帧序列的比特数至少为A. 5B. 4C. 3D. 237．下列关于IP路由器功能的描述中，正确的是I.运行路由协议，设备路由表II.监测到拥塞时，合理丢弃IP分组III.对收到的IP分组头进行差错校验，确保传输的IP分组不丢失IV.根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上A.仅III、IVB.仅I、II、IIIC.仅I、II、IVD. I、II、III、IV 38．ARP协议的功能是A.根据IP地址查询MAC地址C.根据域名查询IP地址B.根据MAC地址查询IP地址D.根据IP地址查询域名39．某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。
