[考研类试卷]计算机专业基础综合操作系统(文件管理)历年真题试卷汇编2.doc
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编2
计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2(总分：96.00，做题时间：90分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________2.下列几种关于进程的叙述，____最不符合操作系统对进程的理解。
【浙江大学2003年】A.进程是在多程序并行环境中的完整的程序√B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位综合考查进程的相关概念。
进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位，不是完整程序，程序是在时间上按严格次序前后相继的操作序列，是一个静态的概念。
3.下面关于并发性的论述中，正确的是____。
【太原科技大学2006年】A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生√D.并发性是指若干个事件在不同时间间隔内发生考查并发性的定义，注意与并行性相区分。
并发性是指两个或多个事件在同一时间间隔内发生；并行性是指两个或多个事件在同一时刻发生。
4.并发进程指____。
【北京理工大学2002年】A.可平行执行的进程√B.可先后执行的进程C.可同时执行的进程D.不可中断的进程考查并发进程的定义。
并发进程是在同一时间段内运行。
从宏观上看，进程之间不是先后执行，而是平行执行；从微观上看，进程之间不是同时执行，而是按时间片轮转交替执行。
5.下面对进程的描述中，错误的是____。
A.进程是动态的集合B.进程有生命期C.进程是指令的集合√D.进程可以并发执行考查进程的概念。
6.一个进程释放了一台打印机后，有可能改变____的状态。
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编1
计算机专业基础综合操作系统（文件管理）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________2.建立文件系统的主要目的是____。
【北京理工大学2003年】A.支持虚拟内存B.实现文件的按名存取√C.提高外存的读写速度D.将内存、外存统一管理考查文件系统的功能。
支持虚拟存储是内存管理的功能；建立文件系统无法提高外存的读写速度，也不可能实现内外存的统一管理。
3.操作系统中对数据进行管理的部分叫做____。
A.数据库系统B.文件系统√C.检索系统D.数据存储系统考查文件系统的定义。
4.下面的说法正确的是____。
A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位√综合考查文件系统中的一些相关概念。
文件系统使用文件名进行管理。
也实现了文件名到物理地址的转换：多级目录结构中。
对文件的访问通过路径名和文件名进行；文件被划分的物理块的大小是固定的，通常和内存管理中的页面大小一致。
5.文件的逻辑组织将文件分为记录式文件和____文件。
【武汉大学2002年】A.索引文件B.流式文件√C.读写文件D.联结文件考查文件逻辑结构的分类。
6.通常对于文件系统来说，文件名及其属性可以集中在____中以便查找。
【浙江大学2003年】A.目录√B.索引C.字典D.作业控制块考查目录的概念文件目录是一种数据结构，用于标识系统中的文件及其物理地址，以实现按名存取。
计算机专业基础综合历年真题试卷汇编2
计算机专业基础综合历年真题试卷汇编2(总分：60.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：32.00)1.单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
（分数：2.00）__________________________________________________________________________________________解析：2.若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。
（分数：2.00）A.6B.15C.16 √D.21解析：解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通，首先需要G的任意6个结点构成完全连通子图G1，需n(n-1)／2=6×(6-1)／2=15条边，然后再添一条边将第7个结点与G1连接起来，共需16条边。
3.下列关于图的叙述中，正确的是_______。
Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路（分数：2.00）A.仅ⅡB.仅Ⅰ、ⅡC.仅Ⅲ√D.仅Ⅰ、Ⅲ解析：解析：第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，故Ⅰ错误；稀疏图是边比较少的情况，此时用邻接矩阵的空间复杂度为O(n 2)，必将浪费大量的空间，而邻接表的空间复杂度为O(n+e)，应该选用邻接表，故Ⅱ错误。
存在回路的有向图不存在拓扑序列，若拓扑排序输出结束后所余下的顶点都有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在回路，故Ⅲ正确。
4.设图的邻接矩阵A如下所示。
各顶点的度依次是_______（分数：2.00）A.1，2，1，2B.2，2，1，1C.3，4，2，3 √D.4，4，2，2解析：解析：邻接矩阵A为非对称矩阵，说明图是有向图，度为入度加出度之和。
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1
计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1 (总分：78.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
（分数：2.00）_______________________________________________________________________ ___________________解析：2.在某系统中有4个并发进程，都需要同类资源5个，问该系统不会发生死锁的最少资源数是____个。
【南京航空航天大学2006年】（分数：2.00）?A.20?B.9?C.17?√?D.12解析：解析：考查死锁。
当4个并发进程分别占用4个同类资源时，且都在等待第5个资源时，系统发生死锁。
这时再增加1个资源，则有1个进程将得到第5个资源并执行：这个进程运行结束后释放资源，其余进程就可以陆续执行。
所以系统有17个资源时可以保证不会发生死锁。
3.在下列死锁的解决方法中，属于死锁预防策略的是____。
【太原科技大学2006年】（分数：2.00）?A.家算法?B.资源有序分配算法?√?C.死锁检测算法?D.资源分配图化简法解析：解析：考查死锁的预防策略。
其中家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。
4.在____的情况下，系统出现死锁。
【浙江大学2003年】（分数：2.00）?A.计算机系统发生重大故障?B.有多个封锁的进程同时存在?C.若干进程因竞争资源而无休止地相互等待对方释放已占有资源?√?D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数解析：解析：考查死锁的基本概念。
5.引入多道程序技术的前提条件之一是系统具有____。
【四川大学2001年】（分数：2.00）?A.多个CPU?B.多个终端?C.中断功能?√?D.分时功能解析：解析：考查引入多道程序设计技术的条件。
2009-2013操作系统考研真题
2009-2013操作系统考研真题操作系统作为计算机系统的核心组成部分，在考研中一直占据着重要的地位。
对于准备考研的同学来说，深入研究历年真题是取得优异成绩的关键之一。
接下来，让我们一同探讨 2009 2013 年操作系统的考研真题。
在这几年的真题中，进程管理是一个常见且重要的考点。
进程的概念、状态转换、进程同步与互斥等问题屡见不鲜。
例如，2009 年的真题中就有一道关于进程同步机制的题目，要求考生分析生产者消费者问题中不同同步策略的优缺点，并给出相应的代码实现。
对于这一类型的题目，考生不仅需要理解基本的概念，还要能够运用所学知识进行实际的编程和分析。
内存管理也是历年真题的重点之一。
从基本的内存分配算法，如首次适应算法、最佳适应算法、最坏适应算法，到虚拟内存的原理和实现，都有涉及。
在 2010 年的真题中，就有一道关于虚拟内存页面置换算法的题目，要求考生比较不同算法在特定场景下的性能，并分析其优缺点。
这需要考生对各种算法的工作原理有清晰的认识，并能够结合具体的数据进行计算和分析。
文件管理方面，真题通常会考查文件系统的结构、文件的操作、目录管理等内容。
比如 2011 年的一道真题，要求考生描述文件系统中索引节点的作用，并分析不同文件系统中索引节点的差异。
这就要求考生对文件系统的内部机制有深入的理解。
设备管理也是不可忽视的一部分。
设备的分配策略、I/O 控制方式等常常成为考点。
在 2012 年的真题中，有一道关于设备驱动程序的题目，要求考生阐述设备驱动程序的功能和工作流程。
考生需要清楚设备管理的各个环节，以及它们之间的协作关系。
2013 年的真题则更加注重对操作系统整体概念的综合考查。
有一道大题要求考生结合实际应用场景，分析操作系统在资源管理、进程调度、内存管理等方面的协同工作机制，并提出优化方案。
这种综合性的题目不仅考验考生对各个知识点的掌握程度，更要求考生具备将知识融会贯通、解决实际问题的能力。
计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编2
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编2(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.计算机的外部设备是指____。
（分数：2.00）A.输入／输出设备B.外存储器C.输入／输出设备和外存储器√D.电源解析：解析：考查计算机外部设备的概念。
除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。
2.下列说法正确的是____。
（分数：2.00）A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对解析：解析：考查基本概念。
计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲存储区中占用(16×16／8)B=32B。
3.对于字符显示器，主机送给显示器的是打印字符的____。
【北京理工大学2002年】（分数：2.00）A.AscII码√B.列点阵码C.BCD码D.行点阵码解析：解析：考杏字符显示器。
当显示器刷新显示时，首先要从缓冲存储器中读出一个要显示的字符编码，即打印字符的ASCII码，然后以此编码为依据，到字符发生器读取该字符的第1行光点信息，然后通过并串转换电路，变成串行信息送到CRT显示。
对于字符显示器来说，生机送给显示器的是打印字符的ASCII 码，而从字符发生器中取出的是字符的行点阵码。
4.在打印机或显示器的字库中，存放着字符的____。
【北京理工大学2002年】（分数：2.00）A.二进制码B.ASCII码C.BCD码D.点阵编码√解析：解析：考查打印机和显示器的字符存放方式。
在打印机或显示器的字库中，存放着字符的点阵编码。
5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。
考研统考计算机基础真题及答案(word版)
考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色，而计算机专业的考试则是计算机相关职位的必备条件。
考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面，对了解和掌握计算机基础知识具有重要作用。
本篇文档总结了考研统考计算机基础真题及其答案，以方便考生备考和提高成绩。
考研统考计算机基础真题以下是考研统考计算机基础的部分真题，供读者参考。
1. 计算机网络题目1以下哪项属于网络层协议？A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是：A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些？题目2死锁的必要条件是什么？3. 数据结构题目1链表中结点的结构是什么？题目2用递归实现求n!的值。
4. 算法题目1快速排序的时间复杂度是什么？题目2在一个已排好序的数组中查找某个元素，应该采用什么算法？5. 编程语言题目1以下哪个是Python中的for循环语句？A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么？def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。
1. 计算机网络题目1答案：A题目2答案：C2. 操作系统题目1答案：就绪、运行和阻塞。
题目2答案：请求和保持、不剥夺、持有和等待、循环等待。
3. 数据结构题目1答案：由指向数据域和指向下一结点的指针域组成。
题目2答案：def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案：O(nlogn)题目2答案：二分查找算法。
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编1.doc
计算机专业基础综合操作系统（文件管理）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
（分数：2.00）__________________________________________________________________________________________2.建立文件系统的主要目的是____。
【北京理工大学2003年】（分数：2.00）A.支持虚拟内存B.实现文件的按名存取C.提高外存的读写速度D.将内存、外存统一管理3.操作系统中对数据进行管理的部分叫做____。
（分数：2.00）A.数据库系统B.文件系统C.检索系统D.数据存储系统4.下面的说法正确的是____。
（分数：2.00）A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位5.文件的逻辑组织将文件分为记录式文件和____文件。
【武汉大学2002年】（分数：2.00）A.索引文件B.流式文件C.读写文件D.联结文件6.通常对于文件系统来说，文件名及其属性可以集中在____中以便查找。
【浙江大学2003年】（分数：2.00）A.目录B.索引C.字典D.作业控制块7.文件系统中的路径名是由____组成。
【北京理工大学2001年】（分数：2.00）A.磁盘符和目录名B.文件名和目录名C.磁盘符、目录结构的各个目录名、文件名D.磁盘符、根目录名、文件名8.打开文件操作的主要工作是____。
【华中科技大学2001年】（分数：2.00）A.把指定文件的目录复制到内存指定的区域B.把指定文件复制到内存指定的区域C.在指定文件所在的存储介质上找到指定文件的目录D.在内存寻找指定的文件9.对记录式文件，操作系统为用户存取文件信息的最小单位是____。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
[考研类试卷]计算机专业基础综合操作系统（文件管理）历年真题试卷
汇编2
一、单项选择题
下列各题的备选答案中，只有一个是符合题意的。
1 若用8个字(字长为32位)组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为____。
【北京理工大学2002年】
（A）字号为3，位号为5
（B）字号为4，位号为4
（C）字号为3，位号为4
（D）字号为4，位号为5
2 存放在磁盘上的文件____。
（A）既可随机访问也可顺序访问
（B）只能随机访问
（C）只能顺序访问
（D）必须通过操作系统访问
3 磁盘的读写单位是____。
【浙江大学2003年】
（A）块
（B）扇区
（C）簇
（D）字节
4 磁盘和磁带是两种存储介质，它们的特点是____。
【华中科技大学2000年】
（A）两者都是顺序存取的
（B）两者都是随机存取的
（C）磁盘是顺序存取的，磁带是随机存取的
（D）磁盘是随机存取的，磁带是顺序存取的
5 对磁盘进行移臂调度的目的是为了缩短____时间。
【武汉理工大学2005年】
（A）寻找
（B）延迟
（C）传送
（D）启动
6 下面关于索引文件的论述中，正确的是____。
（A）索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
（B）文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址
（C）对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘
（D）在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快
7 物理文件的组织方式是由____决定的。
【北京理工大学2002年】
（A）应用程序
（B）主存容量
（C）外存容量
（D）操作系统
8 在下列文件的物理结构中，____不利于文件长度动态增长。
（A）连续结构
（B）链接结构
（C）索引结构
（D）散列(Hash)结构
9 如果文件采用直接存取方法使用，且文件大小不固定，则应采用____物理结构。
【北京理工大学2004年】
（A）直接
（B）索引
（C）随机
（D）顺序
10 为了对文件系统中的文件安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是____级。
（A）系统
（B）目录
（C）用户
（D）文件
11 系统为了管理文件，设置了专门的数据结构____文件控制块(FCB)。
FCB是在执行____系统调用时建立的。
（A）create(创建)
（B）open(打开)
（C）read(读)
（D）write(写)
12 下面____不是文件的物理组织方式。
【苏州大学2002年】
（A）顺序访问文件
（B）链接文件
（C）索引文件
（D）散列(Hash)文件
13 在磁盘文件系统中，对于下列文件物理结构，____不具有直接读写文件任意一个记录的能力。
【南京航空航天大学2006年】
（A）顺序结构
（B）链接结构
（C）索引结构
（D）散列结构
14 假如一个FCB为64B，盘块大小为1KB，则在每个盘块中只能存放____。
【兰州大学2004年】
（A）64个FCB
（B）1个FCB
（C）1000个FCB
（D）6个FCB
15 磁盘是可共享的设备，因此每一时刻____作业启动它。
【武汉理工大学2005年】
（A）可以有任意多个
（B）能限定多个
（C）至少能有一个
（D）至多能有一个
15 文件系统中，设立打开文件系统功能调用的基本操作是(1)____，关闭文件系统功能调用的基本操作是(2)____。
【浙江大学1999年】
16 (1)
（A）把文件信息从辅存读到内存
（B）把文件的控制管理信息从辅存读到内存
（C）把文件的FAT表信息从辅存读到内存
（D）把磁盘的超级块从辅存读到内存
17 (2)
（A）把文件的最新信息从内存写入磁盘
（B）把文件当前的控制管理信息从内存写入磁盘
（C）把位示图从内存写回磁盘
（D）把超级块的当前信息从内存写回磁盘
二、综合题
18 一个交叉存放信息的磁盘，信息存放方法如图4-2所示。
每个磁道有8个扇区，每扇区512B，旋转速度为3000r／min。
假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1／2转，且设备对应的控制器不能同时进行输入／输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2，问依次读出一个
磁道上的所有扇区需要多少时间?其数据传输速度为多少?
18 有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。
假设分配以扇区为单位。
19 若使用位示图管理磁盘空间，问位示图需要占用多少空间?
20 若空白文件目录的每个表目占用5个字节，问什么时候空白文件目录大于位示图?
20 有一计算机系统利用位示图来管理磁盘文件空间。
假定该磁盘组共有100个柱面，每个柱面有20个磁道，每个磁道分成8个盘块(扇区)，每个盘块1KB，位示
图如图4-3所示。
21 试给出位示图中的位置(i，j)与对应盘块所在的物理位置(柱面号、磁头号、扇
区号)之间的计算公式。
假定柱面号、磁头号、扇区号都从0开始编号。
22 试说明分配和回收一个盘块的过程。
22 某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里，现有表4-2所示的请求序列在等待访问磁盘。
【南京大学1997
年】
23 写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。
24 针对本题比较上述两种算法，就移动臂所花的时间(忽略移动臂改变方向的时间)而言，哪种算法更合适?
24 假设一个磁盘驱动器有5000个柱面，从0～4999，当前处理的请求在磁道143上，上一个完成的请求在磁道125上，按FIFO顺序排列的未处理的请求队列如下：86，1470，913，1774，948，1509，1022，1750，130。
为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。
25 先来先服务(FCFS)算法。
26 最短寻道时间优先(SSTF)算法。
27 扫描(SCAN)算法(又称电梯算法)。
28 循环扫描(C-SCAN)算法。
28 在一个磁盘上，有1000个柱面，编号从0～999，用下面的算法计算为满足磁盘队列中的所有请求，磁盘臂必须移过的磁道的数目。
假设最后服务的请求是在磁道345上，并且读写头正在朝磁道O移动。
在按FIFO顺序排列的队列中包含了如下磁道上的请求：123、874、692、475、105、376。
29 FIFO
30 SSTF
31 SCAN
32 LOOK
33 C-SCAN
34 C-LOOK。