操作系统历年试题与答案分析

合集下载

软考初级程序员考试历年真题精心整理系列之2007年全年程序员考试真题及答案分析一定要好好复习哦

A．打印机 B．投影仪 C．绘图仪 D．扫描仪答案：(12)D [分析] 扫描仪是数字转换设备，可以把采集到的图像转换成计算机能够记录和处理的数字图像数据。扫描仪用于把摄影作品、绘画作品或其他印刷材料上的文字和图像，甚至实物(实物扫描仪)，扫描输入到计算机中，进而对这些图像信息进行加工处理、管理、使用、存储和输出。扫描仪是获取图像的一种较简单的方法，现在已成为较流行的图像输入设备。扫描仪的种类很多，常用的有手持式扫描仪、滚筒式扫描仪和平板式扫描仪等。 (13) CD-ROM 盘中的信息存储在 (13) 中。
A．中断 B．DMA C．程序查询 D．无条件传送答案：(6)B [分析] 在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送、程序查询、中断和直接存储器存取(即 DMA)。其中前三种都是通过 CPU 执行某一段程序，实现计算机内存与外设间的数据交换。只有 DMA 方式下，CPU 交出计算机系统总线的控制权，不参与内存与外设间的数据交换。而 DMA 方式工作时，是在 DMA 控制器硬件的控制下，实现内存与外设间数据的直接传送，并不需要 CPU 参与工作。
第 1 章程序员上午试题分析与解答在 Word 编辑状态下，将正文中所有 internet explorer 改写单上的 (1) 命令；单击“工具”栏中的 (2) 按钮可以在光标所在处插入超链接。 (1) A．“修订” B．“替换” C．“定位” D．“粘贴” (2) 答案：(1) B (2) A [分析] 本题考查的是计算机基本操作。在 Word 编辑状态下，选用编辑子菜单上的“替换”命令，系统将显示“查找和替换”对话框。用户首先在“查找内容”下拉列表框中输入 internet explorer，在“替换为” 下拉列表框中输入 Internet Explorer(如图 1.1 所示)，然后单击“替换”或者是“全部替换”按钮即可。

历年计算机考研试卷结构与难度分析

历年计算机考研试卷结构与难度分析业务课名称：计算机考生须知：1.答案必须写在答题纸上，写在其他纸上无效。

2.答题时必须使用蓝、黑色墨水笔或圆珠笔做答，用其他答题不给分，不得使用涂改液。

1.历年计算机统考的试卷结构分析：计算机考研专业课在2009年实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。

四门专业课在试卷中所占的分数分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。

从年初考过的真题情况来看，计算机专业基础综合考试一共有两种题型：单选题和综合应用题。

第一种题型是单选题，共40道题，每题2分，满分80分。

其中1-10题是数据结构部分，11-22题是计算机组成原理部分，23-32题是操作系统部分，33-40题是计算机网络部分;第二种题型是综合应用题，共7道大题，满分70分。

按题目编号来说，41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。

2.计算机统各科难度分析：数据结构★★★★考试内容包括：线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。

考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，要把复习的重点放在掌握常用数据结构的这三个要素上面。

举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后，考生应该能够比较熟练地使用C语言(当然也可以用C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种基本操作的算法实现，有条件的同学，可以上机调试算法。

也就是说，对于每一种常用的数据结构，在掌握了它的逻辑结构和存储结构后，一定要亲自动手，自己写出各种基本操作的算法实现，这个过程需要认真体会和反复琢磨。

南昌大学计算机应用历年试题

南昌大学计算机应用历年试题.南昌大学2001年攻读硕士学位研究生入学考试试题报考专业:计算机应用考试科目:操作系统(A)一. 判断题(共15分,每题1分,答对的得1分;不答的不给分)1.要想有效地使用多重处理系统,必须采用多道程序设计技术.而多道程序设计也一定要求有多重处理系统的支持.2.对批处理作业,必须提供相应的作业控制信息.3.采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统.4.并发性是指若干事件在同一时间间隔内发生.5.不同的进程所执行的程序代码一定不同.6.在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间.7.临界区是指进程中用于实现进程互斥的那段代码.8.Spooling系统就是脱机I/O系统.9.在磁带上的顺序文件中插入新的记录时,必须复制整个文件.10.用户进程是通过请求系统进程的运行而得到系统服务的.11.信号量的初值必须是大于零的整数.12.在银行家算法中,并非所有的被拒绝的请求都会产生死锁.13.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备.14.覆盖技术是现代大型操作系统所使用的主要技术.15.通道是一种通用处理机.二. 填空题(共20分,每空1分)1.现代操作系统的基本特征是程序的并发性,共享性和不确定性.其中操作系统的不确定性表现在两个方面,它们是: ( )和( ).2..一个作业的建立过程包括两个子过程,一个是( ),另一个是( ).3.把一个具有独立功能的程序独占处理机直至得到最终结果的过程称为( ).4.原语可分为两类:一类是机器指令级的,其特点是( )另一类是功能级的,其特点是( )5.在进程通信中,消息的一般形式为四个部分组成.即( ),( )( )和( ).6.平均带权周转时间可用来衡量某种调度算法对( )的调度性能.7.每个进程都拥有自已的虚拟存储器.且虚虚拟存储器的容量是受计算机的( )和( )确定.8.由于缓冲区是临界资源,所以对缓冲区或缓冲队列的操作必须( ).9.在最先适应算法中,要求空闲分区按( ) 顺序接成空闲争区链;在最佳造应算法中,要求空闲分区按( )顺序链接成空闲分区链;在最坏适应算法中,要求空闲分区按( )顺序链接成空闲分区链.10.如果逻辑性地址空间由256 页构成,每一页的长度为2048,则二进制的逻辑地址有( )位.11.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为( ).回复:南昌大学计算机应用历年试题.南昌大学2001年攻读硕士学位研究生入学考试试题报考专业:计算机应用考试科目:操作系统(A)三.问答题. (共26分)1. 进程调度的功能是什么?什么叫动态优先数调度法?(5分)2. 设备管理程序的功能是什么?通过什么技术能把独享设备改为可共享的设备? (5分)3. 试说明静态分页管理中分页地址映射的基本原理. (5分)4.说明作业调度,中级调度和进程调度的区别,并分析下述问题应由哪一级调度程序负责.(6分)(1) 在可获得处理机时,应将它分给哪个就绪进程;(2) 在短期繁重负载下,应将哪个进程暂时挂起.5.在用户和操作系统之间存在那几种类型的接口,它们的主要功能是什么? (5分)四.某采用页式存储管理的系统,把主存分成大小为256的相等长度的块,有一个用户要把一个256*256的数组初始化为0,在分页时把数组中的每一行放在一页中.假定分给用户可用来存放数组信息的工作区只有一块(即只能放数组中的一行元素).用户编制了如下两个不同的程序来实现数组的初始化:(1) var A:array[1..256] of array[1..256] of integer;for j:=1 to 256 dofor i:=1 to 256 doA[i][j]:=0;(2) var A:array[1..256] of array[1..256] of integer;for i:=1 to 256 dofor j:=1 to 256 doA[i][j]:=0;问当分别运行这两个程序时,在实现数组初始化的过程中各会产生多少次缺页中断.(本题6分)五.为了实现文件的共享,办法之一是把文件目录分成基本文件目录和符号文件目录.现设目录文件存放在磁盘上, 盘块长度为1024字节;每个文件说明占48个字节,其中,文件符号名占6字节,内部标识符ID占2字节,请回答下列问题:(1) 设一个目录文件原来共有256个目录表目,请求出未分解和分解后的平均访盘次数?(2) 若某个目录文件未分解时需用Ｎ个盘块存放文件目录表目,而分解后只需用Ｍ个盘块存放符号文件目录表目.请求出未分解和分解后的平均访盘次数?并分析Ｎ与Ｍ应满足什么关系时分解才有意义?(本题8分)六.假定有三个进程Ｒ.W1.W2共享一个缓冲器Ｂ,而Ｂ中每次只能存放一个数.当缓冲器中无数时,进程Ｒ可以从输入设备上读入的数存放到缓冲器Ｂ中.若存放到缓冲器中的数是奇数,则允许进程W1将其取出打印; 若存放到4. 采用多道程序设计,能充分发挥处理器的使用效率,缩短每个算题的周转时间.5. 若无进程处于运行状态,则就绪队列和等待队列均空.6. 近似LRU算法中,对每页都设置一个”页面访问位”,当替换一页的时候,总是选择访问位为0的淘汰.7. 页式虚拟存储器管理中,地址变换是在作业装入的时候完成的.8. 文件的存取方法是由文件的性质和用户使用文件的情况来确定的.9. 设备驱动程序是一种系统例程.设备动程序使用I/O指令来访问硬件,这些指令一般情况下能被用户进程执行.10. 作业就是用户提交给系统的程序.三. 填空题.( 每小题2分,共20分)1.批处理系统的主要优点是( )和( ).2.程序并发执行时的特征是( ). ( ).( )和独立性.3.进程的五大特征是( ).( ) ( ) .( )和结构特征.3.信号量被广泛用于三个目的是( ).( ) 和描述前趋关系.4.产生死锁的原因是( ).5.用户接口通常分为( )和( ).6.建造支持虚拟存储器的系统,应有三个物理基础支持,它们是( ).( )和地址变换机构.7.分页式虚拟存储空间中,当发现某页不在( )的时候,将由( )产生缺页中断,当没有空闲主存块时,需要用调度算法进行页面( ),如呆这时没有选择好一种好的调度算法,就会产生( )现象.8.文件的符号名与物理地址之间的转换是通过( )来实现的.9.文件的物理组织有四种类型:( ),( ),( )和Hash文件.10.在挂起队列的调度策略中,SSTF,策略可能会引起进程( )的问题,因此,要对SSTF,策略进行必要的修改,其关键是要记住( )的方向.(1) 为描述读者的动作,应编写几个程序,应设置几个进程?进程和程序之间的对应关系如何?(2) 试用P.V操作描述这些进程间的同步关系.2. 下面是两个并发执行的进程.它们能正确执行吗?若不能, 试举例说明,并修改之.(9分)ParbeginVar x :integer;Process P1Var y,z:integer;BeginX:=1;Y:=1;If x>=1 then y:=y+1;Z:=y;End;Process P2Var t,u:integer;BeginX:=1;t:=1;If x<1 then t:=t+1;u:=t;End;Parend;3. 设磁盘共有200个柱面,柱面编号为0-199,当前存取壁的位置在125 柱面上,并且刚刚完成了对128号柱面的服务请求,在此之前如果存在以下的请求服务序列:75, 182, 90, 110, 170, 150, 102, 68, 42试问: 为完成上述请求, 下列算法存取臂移动顺序如何?移动的总量是多少?(1) 先来先服务(FCFS)(2) 最短寻找时间优先(SSTF)(3) 循环扫描法(SCAN)(9分)4.某计算中心于上午9:30响应表中A,B,C三个作业,试问采用(1)短作业优先和(2)高响应比优先算法调度时, 各自完成时间, 请写出计算步骤, 然后填入下表中作业提交时间估算时间完成时间等待时间A 8:30 130分钟B 8:50 15分钟C 9:20 70分钟要求: 完成时间按格式”小时:分钟”填入;等待时间按”分钟”填入.(6分)5,若采用页式管理系统,一个程序的页面走向为: 4,3,2,1,4,3,5,4,3,2,1,5,并采用FIFO和近似LRU页面置换算法,回复:南昌大学计算机应用历年试题.南昌大学2003年攻读硕士学位研究生入学考试试题报考专业:计算机应用考试科目:数据结构操作系统(A)数据结构部分一. 单项选择题.(每题2分,共8分)1.对由n个记录组成的文件排序,如果n较小(n<50)且记录的规模较大,则采用( )排序方法节省时间.A.直接插入B.直接选择C.快速D.堆2.假定有K个关键字互为同义词,若用线性探测法把这些同义词存入散列表中,至少要进行( )次探测.A. KB. K2(K的平方)C.1/2K(K-1)D.1/2K(K+1)3.二维数组a[0…8, 1…10]按行存放时元素a[8, 5]的起始地址与按列存放时元素( )的起始地址相同.A. a[8,5]B. a[3,10]C. a[5,8]D. a[0, 9]4.有6个元素按6,5,4,3,2,1的顺序进栈,下列( )不是合法的出栈序列.A. 5,4,3,6,1,2B. 4,5,3,1,2,6C. 3,4,6,5,2,1D. 2,3,4,1,5,6二.填空题(每题3分,共12分)1. (假定该后继结点存在):的中序(对放序)后继结点q设P指向二叉树中某个S结点,结点有二个指针域lchild与rchild分别指向该结点的左,右孩子,则执行下列语句可找到结点P.rchild; ______________q:=p2. 高度为6的AVL树至少有________结点.(设空二叉树高度为0)3. 用数组Q[0..n-1]存放循环队列, f, r分别为队头,队尾指针,则队列长度的计算公式是__________. 队列长度的最大值是____________.4. 高度为h的完全二叉树上至少有_______个结点, 至多有_______个结点.三. 简答与画图题(共24分)1. 设二叉树的后根序列为HDEBIFGCA, 中根序列是DHBEAIFCG, 画出此二叉树和它所对应的森林.(9分)2. 顺序查找,二分法查找和分块查找三种方法对查找表中元素各有什么要求? 平均的查找长度各是多少?(假设查找表的长度为n.) (9分)3. 图的广度遍历算法中既可以在一个点入队时对其访问,也可以在顶点出队时对其访问,请问前一种方法有何优点?后一种方法可能产生什么问题?并以下图为例说明.(6分)V0V1 V2………VnVn+1四. 算法题.(共31分)1. 清除重复结点. 单链表中数据域的值相同的结点称为重复结点.如线性表(2,1,1, 3,2,1,) 清除重复结点后为(2,1, 3).试用C语言写一函数清除单链表head中的重复结点,并指出每个工作指针的作用.( 15分)2. 找第k项. n个元素的第k项是把它们从小到大的排序后的第k个元素.如(16,12,99,95,18,87,10) 的第4项是18.假定n个整数放在数组a [1..n] 中,试写一算法,不经对整个数组排序,找到第k项.并写出此算法在最好和最坏情况下的时间复杂度. (提示,利用快速排序中的划分方法.) (16分)4. 位示图5. 设备驱动程序一. 简答题(每题4分,共20分)1. 操作系统的基本特征是什么?2. 什么叫联想存储器?设CPU给出有效地址为(P.D),其中P表示页号,D表示页内位移量,试说明利用联想存储器实现动态地址变换的过程.3. 文件存储空间管理有哪几种常用的方法?4. 试给出两种I/O调度算法,并说明为什么在I/O调度中不能采用时间片轮转法?5. 试说明信号量的物理意义?三.单项选择题(每题1分,共10分)1. 存储器的段页式管理中,每次从主存中取出一条指令或一个操作数,需要( )次访问主存.A.1B.2C.3D.42.设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m<n)同时进入临界区.则信号量的初始值为( ).A.nB.mC.m-nD.n-m3.在操作系统中,一方面每个进程具有独立性,另一方面进程之间又具有相互制约性.对于任何两个并发进程,它们( )A. 必定无关B.必定相关C.可能相关D.可能相同4.一个虚拟存储器系统中,设主存的容量为16MB,辅存的容量为1GB,而地址寄存器的位数32位.在这样的系统中,虚存的最大容量是( ).A.1GBB.16MBC.1GB+16MBD.4GB5.采用直接存取法来读写磁盘上的物理记录时,效率最高的是( )A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件6.下列算法中可用于进程调度,磁盘调度,I/O调度的是( )A.先来先服务B. SSTF服务C.时间片轮转D.优先级高者优先7.通道又称I/O处理机,它能完成( )之间的信息传输.A.主存与外设B.CPU与外设C.外设与外设D.主存与CPU8.死锁的4个必要条件无法破坏的是( ).A.互斥条件B.请求与保持条件C.非抢夺条件D循环等待条件9.文件系统采用多级目录结构后,对于不同用户的文件,其文件名( ).A.应该相同B.应该不同C.可以不同,也可以相同D.受系统约束10最容易开成很多小碎片的可变分区分配算法是( ).A.首次适应算法B.最佳适应算法C.最坏适应算法D.以上算法都不会四,改错题(划出下列句子中的错误的地方并改正,简单的否定无分.每小题2分,共10分)1. 进程有三个状态:运行态,就绪态和等待态.2. 在分区存储管理方案中,作业的大小只受主存加辅存之和大小的限制,可以实现虚拟存储.3. 如果CPU正在执行一个P操作的时候,一个最高级中断到来,那么中断处理进程会抢夺CPU.4. 为了正确地按名存取,操作系统规定不同的文件均不能有相同的文件名.5. 通常,一个CPU可以连接多个通道,一个通道可以连接多个设备控制器,一个设备控制器可连接多台外围设备.五,计算题(25分)1. 设有两个优先权相同的进程,P1,P2如下,令信号量S1,S2的初值均为0,已知Z=2,试问,P1,P2执行结束后,X=?,Y=?,Z=? (6分)进程P1 进程P2. .. .. .Y:=1; X:=1;Y:=Y+Z; X:=X+1;V(S1); P(S1);Z:=Y+1; X:=X+Y;P(S2); V(S2);Y:=Z+Y; Z:=X+Z;. .. .. .2. 设在单机系统内存中存放三道程序A,B和C,按A,B,C的优先次序运行,其内部计算机I/O操作的时间分配如下图所示.程序A 计算30m->I/O 40ms->计算10ms程序B 计算60m->I/O 30ms->计算10ms程序C 计算20m->I/O 40ms->计算20ms试画出按多道运行时的时间关系图(设有两个通道,取名为通道1, 通道2,调度程序的执行时间忽略不计),并计算完成这三道程序共花多少时间及比单道程序运行节省多少时间.(9分)3. 桌子有一个盘子,每次只能放入一个水果,爸爸专向盘中放苹果,妈妈专向盘中放桔子,女儿专等吃盘中的苹果,儿子专等吃盘中的桔子.试用P, V操作写出他们能正确同步的并发程序.(10分).第一章操作系统引论1. 操作系统的形成(了解)2. 操作系统的基本类型(识记)3. 操作系统的特征和功能(理解)4. 操作系统的发展(了解)第二章进程的管理(重点)1. 前趋图(了解)2. 进程的基本概念(理解)3. 进程控制(理解)4. 进程同步(理解)5. 经典进程同步问题(掌握, 会应用)6. 进程通信(了解)7. 进程调度(理解)8. 死锁(理解)第三章作业管理1. 作业的管理与调度(理解)2. 用户与操作系统之间的接口(了解)3. 命令接口(了解)4. 程序接口(了解)5. 作业控制(了解)第四章存储器的管理1. 引言(理解)2. 单用户系统的存储器管理(掌握)3. 多用户系统的存储器管理(掌握)4. 覆盖与交换(理解)5. 分页式存储管理(掌握)6. 分段存储管理(掌握)(不含动态链接)7. 段页式存储管理(掌握)第五章I./O设备的管理1. 设备管理的任务和功能(识记)2. 处理输入输出请求的步骤(了解)3. 输入输出控制系统(了解)4. 设备驱动程序(理解)5. 挂起队列的调度策略(理解0hsy2004 2004-6-22 02:53 回复:南昌大学计算机应用历年试题.南昌大学2001年攻读硕士学位研究生入学考试试题报考专业:计算机应用考试科目:数据结构(A)一. 选择题(每题选择一个答案, 将序号填入下划线处,每题2分,共10分)1. 假定初始序列是递增的,并且按递增序排列,则( )排序方法花时间最少.A.快速B. shellC.直接插入D.冒泡2. 二维数组a[0..8, 1..10]按行存放时元素a[ 8,5 ]的起始地址与按列存放时元素( )的起始地址相同.A. a [8,5]B. a [3,10]C. A[5,8]D. A[0,9]3. 有一棵平衡二叉树,根结点为A,A的右孩子为B,B的左孩为叶结点C,当A,B二结点的平衡因子分别为( )时,在结点C下, 插入一个新结点后得到的新树是不平衡的.A. 0,0B. 1,0C. –1,0D. 0,14.在循环链表中设立一个头结点的理由是( ).A.便于找到链表的首结点B.可以用头结点记录链表长度C.可以使得作插入,删去时不必顾及插入的或删去的结点是否链表的首结点.D.可以把首结点与尾结点公开5.非空的广义表可与有根有序的有向图对应,如果一个有根的有向图中含有回路,那么它对应的广义表是( )A.线性表B.纯表C.再入表D.递归表二.填空题(每题2分,共10分)1. 有20个元素的有序表按二分法查找,假定查找每个元素的概率是相等的,则查找成功的平均比较次数为________次.2. 链接栈的结点有二个域: info, link ,栈顶指针为st, 下列程序段可以把元素x压入栈内:.inf=x; ______; new(p); p3. 一个好的散列函数的标准是________________.4. 一个循环队列用数组Q[0..100]存贮其元素, 已知队头,队尾指针分别为80与50, 则当前队列中有_______个元素.5. 用200个不同的数来构造二叉排序树, 其高度不会超过_______,但也不会少于_______(假定空二叉树的高度为0).回复:南昌大学计算机应用历年试题.南昌大学2001年攻读硕士学位研究生入学考试试题报考专业:计算机应用考试科目:数据结构(A)四.算法设计题(共50分)1. 求带权有向图中每对结点之间的最短路径的Floyd算法如下:(1)(Path数组置初态)for I:= 1 to n dofor j:= 1 to n doif adj[I,j]< then path[I,j]:=(1)else path[I,j]:=(2);(2)(求最短路径)for k:= 1 to n dofor I:= 1 to n dofor j:= 1 to n doif adj[I,j]>adj[I,k]+adj[k,j] thenbegin adj[I,j]:=(3);path[I,j]:=(4) end请你解答如下问题(1)完成上述算法填空. (2)矩阵adj 的初值是什么?算法结束时,adj[I,j] 和path[I,j]的值表示什么意义?(14分)2. 写出按对放序线索化以t 为根指针的二叉树的非递归算法.假定用负指针表示线索,并且对栈的基本运算均可调用(12分)3. 写一算法,重排实型数组R[1..n]中元素的顺序,使得所有负数均排在非负数之前.(要求:不排序,附加空间0(1))(10分)4. 有一个带有头结点的循环双链表,表头指针为head,结点有四个域,data ,flreg ,llink ,rlink ,其中flreg记录结点数据的访问次数.假定链表的结点已按访问次数不增序排列.(1)画出此链表的结构示意图.(2)写一算法查找链表中是否有值为x的结点,如有,则让该结点的访问次数加1 ,并且要使链表仍保持不增序,如没有,则不作任何工作.(14分)4. 执行期间不允许中断,作为原语的程序段不允许并发执行.5. 发送进程名,接收进程名,数据,有关数据的操作6. 不同作业流7. 地址结构,寻址方式8. 互斥9. 地址由小到大, 分区由小到大, 分区由大到小10. 1911. 重定位(地址变换)三.1. 进程的调度功能:(1) 记录系统中所有进程的情况.(1分)(2) 选择占有处理机的进程.(1分)(3) 进行进程上下文的切换.(1分)优先数调度法是根据进程的优先级别俩进行调度的.一般分为静态优先数和动态优先数两种调度法.动态优先数是指随着时间的推移,要对各进程的优先数重新计算.动态优先数调度性能高,系统效率也较高.(2分)2. 设备管理程序的功能是:(1) 提供和进程管理系统的接口.(1分)(2) 进行设备的分配. (1分)(3) 实行设备和设备,设备和CPU之间的并行操作. (1分)(4) 进行缓冲区的管理. (1分)通过Spooling技术可将独享设备改为可共享的设备. (1分)3. (1)取出指令的有效地址.(2)根据作业的页大小或存储块的大小,计算该有效地址对应的页号和页内位移量.(3)通过页号到作业的页表中查到对应的块号.(4)通过块号和页内位移量计算有效地址所对应的内存物理地址.(5) 通过物理地址到内存取指令或取数.4. 作业调度主要的任务是按一定的原则对外存输入井上的大量后备作业时行选择,给选出的作业分配内存,输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利,同时还负责回收系统的资源.(2分)交换调度主要任务是按照给定的原则和策略,将处于外存交换区中的就绪状态或等待状态的进程调入内存,或把处于内存就绪状态或内存等待状态的进程交换到外存交换区.进程调度主要任务是按照某种策略和方法选取一个就绪进程占用处理机.(1分)(1) 属于进程调度一级(1分)(2) 属于交换调度一级(1分)5. 操作系统为用户提供了两类接口.一个是系统为用户提供的各种命令接口;另一个是系统调用. (1分)使用操作命令进行作业控制有两种方式:脱机方式和联机方式.脱机方式利用作业控制语言来编写表示用户控制意图的作业控制程序即作业说明书.联机控制方式是指用户使用系统提供的操作命令和系统会话,交互地控制程序执行和管理计算机系统.(2分)系统调用是操作系统提供给编程人员的唯一接口.编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等.(2分)四. 第一个程序的使用顺序是按列进行的,所以缺页次数为256*256=65536次第二个程序的使用顺序与存储顺序一致,所以缺页次数为256次.(解释各1分,结论各2 分)hsy2004 2004-6-23 01:11 回复:南昌大学计算机应用历年试题.南昌大学2001年攻读硕士学位研究生入学考试试题报考专业:计算机应用考试科目:操作系统(A)参考答案五. 未分解的访盘次数为:一个盘块占1024div48=21个目录,所以256的目录要占256div21+1=13(块),平均访盘次数=(13+1)/2=7次.分解后: 一个盘块占1024div 8=128个目录,所以256个目录占256div 128=2个盘块.平均访盘次数=(1+2)/2+1=2.5次.一般地,若某个目录文件用N个盘块存放文件目录表目,必用M个盘块存放符号文件目录表目,则查找该目录文件中的一个文件目录表目而引起的访盘次数从(N+1)/2变为(M+1)/2+1.于是:当N-M>2时,访盘次数减少.当N-M=2时,访盘次数相等.当N-M<2时,访盘次数增加.六. (参考答案)定义三个信号量:(2分)S: 表示是否可以把数存入缓冲嚣,由于缓冲器中每次只能放一个数,所以它的初始值为”1”SO: 表示缓冲嚣中是否有奇数,初始值为”0”,表示无奇数.SE: 表示缓冲嚣中是否有偶数,初始值为”0”,表示无偶数.并发程序如下(类PASCAL语言描述)(8分)beginS ,SO ,SE : semaphore ;S:=1;SO:=0;SE:=0;CobeginProcess RX:intrger;beginL1: 从输入设备上读一个数:X:=读入的数;P(S);B:=x;If B=奇数then V(SO)Else V(SE);Goto L1;End;Process W1Y:intrger;beginL2: P(SO);Y:=B;V(S);打印y中数;Goto L2;End;Process W2Z:intrger;beginL3: P(SE);Z:=B;V(S);打印z中数;Goto L3;End;Coend;End;七. (参考答案)定义三个信号量:(3分)customers=0; //顾客等待服务的信号量barbers=0; //理发师等待顾客的信号量mutex=1; // 互斥信号量(对共享变量操作)一个计数共享变量(1分)waiting=0; 等待理发的顾客数一个常量CHAIRs表示椅子总数(1分)程序如下:(10分)Process barberbeginwhile true dobeginP(customers); 顾客数为零,则入睡 P(mutex); 进入临界区Waiting:=waiting-1; 减少顾客数 V(barbers); 理发师准备理发V(mutex);Cut_hair(); 理发End;End;Process customerbeginP(mutex); 进入临界区If (waiting<CHAIRs)beginWaiting=waiting+1; 增加等待的顾客数。

历年初级软考试题及答案

历年初级软考试题及答案1. 题目一：数据结构问题：请解释什么是链表，并说明其优缺点。

答案：链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：数据部分和指向下一个节点的指针。

链表的优点包括：- 动态内存分配，可以根据需要动态地增加或减少节点。

- 插入和删除操作效率高，因为只需要改变指针即可。

- 不需要事先定义数据的大小，可以灵活地处理数据。

链表的缺点包括：- 访问效率低，因为需要从头开始遍历链表才能找到特定的元素。

- 需要额外的指针空间来存储指向下一个节点的引用。

- 可能存在内存碎片问题。

2. 题目二：操作系统问题：描述进程和线程的区别。

答案：进程是操作系统进行资源分配和调度的一个独立单位，每个进程都有自己独立的地址空间。

线程则是进程中的一个实体，是被系统独立调度和分派的基本单位。

线程自身基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如执行栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。

区别如下：- 进程拥有独立的内存空间，而线程共享进程的内存空间。

- 创建进程的开销比创建线程大。

- 进程间通信（IPC）比线程间通信复杂。

- 线程执行切换的开销小，可以利用多核处理器的计算能力。

3. 题目三：计算机网络问题：简述TCP和UDP的区别。

答案：TCP（传输控制协议）和UDP（用户数据报协议）是两种不同的传输层协议，它们在网络通信中扮演着不同的角色。

TCP的特点：- 面向连接的协议，需要建立连接后才能进行数据传输。

- 提供可靠的数据传输服务，确保数据的完整性和顺序性。

- 支持流量控制和拥塞控制。

- 适用于需要可靠传输的应用场景，如Web浏览和文件传输。

UDP的特点：- 面向无连接的协议，不需要建立连接即可发送数据。

- 不保证数据的完整性和顺序性，传输速度快。

- 不支持流量控制和拥塞控制。

- 适用于对实时性要求高的应用场景，如视频会议和在线游戏。

4. 题目四：数据库问题：解释SQL中的主键和外键。

操作系统历年考研试题（完全版）

2011 操作系统考研真题及答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（ A ）A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）A、进程P的代码段B、进程P中打开的文件C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5、某时刻进程的资源使用情况如下表所示。

已分配资源尚需资源可用资源进程R1R2R3R1R2R3R1R2R3P1200001P2120132021P3011131P4001200此时的安全序列是（ D ）A、P1，P2，P3，P4B、P1，P3，P2，P4C、P1，P4，P3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（ D ） I、修改页表II、磁盘I/O III、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ） I、撤销部分进程 II、增加磁盘交换区的容量 III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）A、编辑B、编译C、链接D、装载9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。

假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。

2015-2017年南京航空航天大学922数据结构与操作系统历年真题

南京航空航天大学2015年硕士研究生入学考试初试试题A 卷科目代码: 922科目名称:数据结构与操作系统(专业学位)满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！数据结构部分（75分）1．（5分）已知一棵完全二叉树共有999个结点，试求以下问题，并给出求解过程。

(1) 树的高度 (2) 叶子结点数2．（10分）应用栈操作求解算术表达式：(28+10*2)/(11-5),画出栈的变化过程。

3．（10分）已知带权图如下所示，用Prim 算法从顶点2开始产生最小生成树，说明算法思想，并给出求解所需的数据结构和每一步执行过程的相关数据变化。

4．（10分）已知输入数据序列为 (68, 40, 25, 21, 33, 12, 58, 51, 16,36)，给出建立3阶B-树示意图，再给出删除51，16后的B-树。

5．（10分））解释希尔排序的算法思想。

对以下的数据序列，给出希尔排序过程的示意图。

(46,8,36,50,6,24,18,78,12,10)6．（10分）设一个带头结点的单链表L，数据元素为整数，编写函数，通过调整该链表的结点指针，对该链表进行简单选择排序（元素值从小到大）。

先给出算法思想，再写相应代码。

7.（10分）设二叉树T，用二叉链表结构存储。

编写函数，输出最长一枝（根到叶子）上的所有结点值。

要求先给出算法思想，再写出相应代码。

8．（10分）基于图的广度优先搜索策略，编写函数，判别以邻接表存储的有向图G 中，是否存在由顶点Vi 到顶点Vj 的路径（i≠j）。

要求先给出算法思想，再写出相应代码。

V4V2V6V3V5V1 2 15458 3664操作系统部分（75分）1.（30分）文件系统是操作系统的主要功能之一，请设计一个文件系统，需给出以下信息：（1）给出描述文件的数据结构（即文件控制块）和目录结构；（5分）（2）以索引节点为文件系统的物理文件组织结构，图示索引节点结构，说明其优点；（5分）（3）以线性检索法作为此文件系统的文件检索方法，以实例方式给出检索一个文件的过程（例如查找／usr／ast／mbox）；（10分）（4）为该文件系统设计几个必要的系统调用，选其中一个为例，详细说明实现该系统调用的方法和过程（注意要使用以上设计中的数据结构）。

南京工业大学计算机科学与技术学院《828数据结构与操作系统》历年考研真题专业课考试试题

2．在请求页式系统中，一程序的页面走向（访问串或引用串）为 2，3，4，5，2，3，6，2，3，4，5，6, 设分配给该程序的存储块数为
m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页（页故障）数。结果说明了什么？。（10分）
3．在64位机中，如果为每个进程保持一个页表，则会占用较大的内存空间。请设计一种能够有效降低内存占用率的页表方式，并说明其工作原理。（8分）
2．给定一棵二叉树如右图所示（1）写出该树的前序、中序、后序遍历结果；（2）画出该二叉树的中序线索树；（3）将它转换成等价的树或森林。（15分） 3．已知一个无向图如下图所示，要求用Kruskal算法生成最小树，
试画出构造过程。（10分）（10分）
4．某整形数组A的数组元素分别是6，2，9，7，3，8，4，5，0，试用下例各排序方法将A中元素由小到大排序。（10分）
（15分）
《操作系统部分》一、简单题（每小题5分，共30分） 1．操作系统设计的最重要的两个目标是什么？并简述原因。 2．进程有哪五种基本状态？发生状态间转移的原因是什么？ 3．在请求分页机制中会发生缺页中断。请概述缺页中断的处理流程。 4.I/O控制方式有哪几种实现方式？并比较这几种I/O控制方式的优缺点。 5．索引分配是外存管理中常用的分配方式。请问，索引分配有哪三种常见的方式？这些方式的优点和缺点是什么？ 6．产生死锁的四个必要条件是什么？预防死锁有几种实现方法？二、算法和计算题（共30分） 1．桌子上有一只盘子，每次只能放一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等着吃盘子中的橘子，一个女儿专等着吃盘子中的苹果。父、母的动作可以分解为：准备水果；放水果两步；儿女的动作可以分解为：拿水果，吃水果两步。把父、母、儿、女看作是4个进程，请用wait, signal操作写出他们之间的同步机制。（注意：对于用到的各个信号量需要说明初值）（12分）

系统分析师考试历年试题分析与解答（案例分析与论文篇）

系统分析师考试历年试题分析与解答（案例分析与论⽂篇）系统分析师考试历年试题分析与解答（案例分析与论⽂篇）第 1 章软件开发⽅法案例分析试题软件开发⽅法是指软件开发过程所遵循的办法和步骤，系统分析师考试⼤纲规定，考⽣要“熟练掌握信息系统开发过程和⽅法”。

也就是说，系统分析师要能够根据项⽬的实际情况，选择恰当的软件开发⽅法。

1.1 案例分析试题在2004年⾄2013年的考试试题中，共有6道试题和软件开发⽅法有关，本节主要分析这6道试题。

在本节的试题中，其考查范围如表1-1所⽰。

表1-1 软件开发⽅法试题分布表1.1.1 2004年上半年试题52004年上半年试题5某公司要在现场开发⼀个⽹站应⽤系统，该系统的特点是：规模不⼤；⼯期短；⽤户需求不明确；没有⼤的技术风险；系统中的⼀些模块可以外包给其他的公司开发。

在选择开发过程时，项⽬组内产⽣了分歧。

王⼯提出采⽤XP（eXtreme Programming，极限编程），理由是XP⽅法简洁，能减轻开发⼈员的负担、快速适应市场、缩短投资回收期。

李⼯认为采⽤XP在项⽬开发中存在⼀些问题，建议考虑原型开发⽅法。

双⽅就上述的问题展开了激烈的争论。

项⽬组最后决定采⽤XP，但同时针对李⼯提出的XP 中存在的问题采取了相应的措施。

【问题1】⼩规模发布（small release）是XP的基本元素之⼀。

请⽤200字以内⽂字分别阐明：（1）原型系统和XP⼩规模发布的系统的主要差别？（2）为什么该项⽬组没有采⽤原型开发⽅法？【问题2】请⽤200字以内⽂字，简要说明采⽤XP⽅法可能会存在哪些问题。

【问题3】在项⽬组的后续讨论中，李⼯提出，如果项⽬规模扩⼤，XP将不再适⽤。

王⼯对此表⽰赞同，但同时提出可以将XP⽅法和传统软件开发过程相结合。

请⽤200字以内的⽂字简要地说明如何将XP⽅法和传统软件开发过程相结合。

⼀、试题分析在我们⾯临“软件危机”所带来的挑战之时，曾经通过采⽤严格的规范、详尽的⽂档来约束开发过程，以保证开发的质量与效果，获得了突出的成就。

2024年自考-自考专业(计算机网络)-网络操作系统考试历年真题常考点试题5带答案

2024年自考-自考专业(计算机网络)-网络操作系统考试历年真题常考点试题带答案（图片大小可任意调节）第1卷一.单选题(共20题)1.网络操作系统为用户提供的两类接口是()。

A.命令接口和应用接口B.命令接口和系统调用C.系统调用和应用接口D.系统调用和通信接口2.下列对实时操作系统的特征描述不正确的是()。

A.及时性B.高可靠性C.实时性D.批量性3.TLI/XTI把相互通信的两个进程称为()。

A.端口B.节点C.接口D.端点4.文件的存取方式依赖于()。

A.文件的物理结构B.文件的存储介质C.用户使用文件的方式D.用户使用文件的方式和文件所使用的存储介质5.支持双向的数据流，但并不保证是可靠、有序、无重复的是()。

C.客户端套接字D.服务器端套接字6.在Linux中，命令解释器是哪个()。

A.管道B.分级文件系统C.字符型处理器D. shell7.若信号量S的初值为1，执行一次P(S)操作后S的值为()。

A.-1B.0C.1D.28.在Windows操作系统中，对目录的权限设置叙述正确的是()。

A.只有 FAT格式能设置目录权限B.FAT 格式和 NTFS文件卷下都可以设置目录权限C.只有在 NTFS文件卷下可以设置目录权限D.FAT格式和 NTFS文件卷下都不能设置目录权限9.利用套接字进行网络通信时，创建套接字的函数是()。

A.bindB.connectC.1istenD.socket10.从静态的角度看，进程的组成包括()。

A.程序和进程控制块B.程序和数据C.数据和模块D.程序、数据和进程控制块11.在linux系统中，提供邮件服务需安装的软件是()。

A.ApacheB.postfixC.vsftpdD.Samba12.局域网的网络管理包括三个方面：了解网络、网络运行和()。

C.网络维护D.网络安全控制13.SMTP服务器是遵循SMTP协议的()。

A.处理邮件服务器B.接收邮件服务器C.发送邮件服务器D.转发邮件服务器14.如何查看一个RPM软件包是否安装()。

历年计算机一级MSoffice真题精选及答案解析

历年计算机一级MSoffice真题精选及答案解析1).在第一代计算机期间，主要使用语言编写程序()。

A)机器B)符号C)汇编D)高级程序设计2).计算机中所有信息的存储都采用()。

A)二进制B)八进制C)十进制D)十六进制3). “计算机辅助制造”的英文缩写是()。

A) CAD B) CAM C) CAE D) CAT4).智能ABC输入法属于()。

A)音码输入法B)形码输入法C)音形结合输入法D)联想输入法5).DRAM存储器是()。

A)静态随机存储器B)静态只读存储器C)动态随机存储器D)动态只读存储器6).下列是四个不同数制的数，其中最大一个是()。

A)十进制数45 B)十六进制数2E C)二进制数110001D)八进制数577).下列字符中，ASCII码值最小的是()。

A) a B) B C) x D) Y8).能将高级语言源程序转换成目标程序的是()。

A)编译程序B)解释程序C)调试程序D)编辑程序9).计算机的软件系统可分为()。

A)程序和数据B)操作系统和语言处理系统C)程序、数据和文档D)系统软件和应用软件10).通常所说的I/O设备指的是()。

A)输入输出设备B)通信设备C)网络设备D)控制设备11).在谈论微型计算机时，经常会提到386、486、586等等，这里的586指的是()。

A)微处理器型号B)微机名称C)微机主频D)微机产品型号12).接口位于()之间。

A)CPU与内存B)外部设备与微机总线C)CPU与外部设备D)内存与微机总线13).通常在描述微机显示输出的性能时用到EGA、VGA等术语，它们指的是()。

A)显示器的分辨率B)显示标准C)显示器的品牌D)著名的显示器生产厂家14).目前使用的杀病毒软件，能够()。

A)检查计算机是否感染了某些病毒，如有感染，可以清除其中一些病毒B)检查计算机是否感染了任何病毒，如有感染，可以清除其中一些病毒C)检查计算机是否感染了病毒，如有感染，可以清除所有的病毒D)防止任何病毒再对计算机进行侵害15).一个完整的计算机系统应该包括A)主机、键盘和显示器B)硬件系统和软件系统 C)主机和它的外部设备D)系统软件和应用软件16).微型计算机中，控制器的基本功能是A)进行算术和逻辑运算B)存储各种控制信息C)保持各种控制状态D)控制计算机各部件协调一致地工作17).计算机操作系统的作用是A)管理计算机系统的全部软、硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面B)对用户存储的文件进行管理，方便用户 C)执行用户键入的各类命令 D)为汉字操作系统提供运行的基础18).计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和A)键盘B)鼠标C)输入设备D)显示器19).对于众多个人用户来说，接入因特网最经济、简单、采用最多的方式是()。

2024年软考-高级软考-系统分析师考试历年真题常考点试题3带答案

2024年软考-高级软考-系统分析师考试历年真题常考点试题带答案（图片大小可任意调节）第1卷一.单选题(共20题)1.原型化方法是用户和软件开发人员之间进行的一种交互过程，它从用户界面的开发入手，首先形成系统界面原型，用户( )并提出意见。

A.改进用户界面的设计B.阅读文档资料C.模拟用户界面的运行D.运行用户界面原型2.由用户开发应用系统可以解决的主要问题是( )。

A. 提高应用系统效率B.系统开发直接反映用户需求C.增强系统的可靠性D.降低开发成本3.系统设计阶段的主要成果是( )。

A.用户的决策方针B.用户的分析方案C.系统设计说明书D.系统总体设计方案4.一般子系统的划分是在系统( )阶段，根据对系统的功能 /数据分析的结果提出的。

A.需求分析B.逻辑阶段C.总体设计D.详细设计5.软件工程的主要目标是( )。

A.软件需求B.软件设计C.风险分析D.软件实现6.用户开发应用系统的主要手段是( ) 。

A.生命周期法B. 原型法C.第四代语言D.面向对象方法7.在绘绘数据流时，应遵循父图与子图平衡的原则，所谓平衡是指( )。

A.父图和子图都不昨改变数据流的性质B.子图不改变父图数据流的一致性C.父图的输入 /输出数据流与子图的输入 / 输出数据流一致D.子图的输出数据流完全由父图的输入数据流确定8.数据字典是数据流图中所有元素的定义的集合，一般由以下四类条目组成( )。

A. 数据说明条目、控制流条目、加工条目、数据存储条目B.数据流条目、数据项条目、文件条目、加工条目C. 数据源条目、数据流条目、数据处理条目、数据文件条目D.数据流条目、数据文件条目、数据池条目、加工条目9.在用户需求分析中，开发人员要从用户那里解决的最重要的问题是( )。

A.要让软件做什么B.要给软件提供哪些信息C.要求软件工作效率怎样D.要让软件具有何种结构10.SA 法的主要描述手段有( )。

A.系统流程图和模块图B.DFD 图、数据词典、加工说明C.软件结构图、加工说明D.功能结构图、加工说明11.继承机制的作用是( )。

中科院计算所历年考研真题编译原理操作系统数据结构软件基础含答案

中科院计算所2003年考研试题第一部分编译（40’）一、（1/01）*0*说明是什么语言画出DFA（10’）二、S→过程调用语句/数组的赋值语句（10’）过程调用语句为：id(id,id,…,id)赋值语句: id(id,…,id):=id(id,…,id)(a)写一个LR（1）方法（产生式不大于6个）(b)若在LR分析同时完成语义分析，中间代码生成，基于你的文法有什么困难？三、E→E*E/+E/-E/unsigned-integer为上面表达式产生栈机器代码，代码执行后，表达式值留在栈上，自己设计所需栈机器指令，并写清指令含义。

(10’)四、C语言中，a表示数组首址，而&a也表示数组首址，然而使用时有时并不相同，请根据下面写出a与&a 类型表达式（10’）(1) tgpedef int A[10][20]A a;A * func ( ){return(a);}在linux上用gcc编译报告:第6行warning: return from incompatible pointer type(2) typedef int A[10][20]A a;A *func( ){return(&a);}无类型方面错误(3) typedef int A[10][20]typedef int B[20]A a;B *func( ){return(a);}无类型方面错误(4) typedef int A[10][20]A a;func( ){Printf(“%d,%d,%d/n,a,a+1,&a+1);}main( ){func( );}结果：134518112，134518192，134518912中科院计算机技术研究所1999年硕士生入学试题中科院计算所1999年编译原理与操作系统一.(15分)有表达式如下:A+B*(C-D)**N (**为幂乘)(1)给出该表达式的逆波兰式表示(后缀式);(2)给出上述表达式的四元式和三元式序列.三.(5分)构造一个DFA(确定的有限自动机),使之接受含偶数个"1"的0,1串集.四.(5分)有文法G,其产生式如下:S->S(S),S->ε /*空产生式*/试写出一个语法制导定义,它输出配对的括号个数.五.(10分)已知某语言L={a^(m)b^(n)|n>m>=0}.试写出产生该语言的两个文法G1和G2,其中G1是LR(1)文法,G2是非LR(1)和非二义性文法.六.填空(每空一分,共20分)中科院计算所1999年编译原理与操作系统参考答案一.(1)后缀式:ABCD-*+ECD-N**/+(2)四元式三元式(1)(-,C,D,t1)(1)(-,C,D)(2)(*,B,t1,t2)(2)(*,B,(1))(3)(+,A,t2,t3)(3)(+,A,(2))(4)(-,C,D) (4)(-,C,D,t4)(5)(**,(4),N) (5)(**,t4,N,t5)(6)(/,E,t5,t6) (6)(/,E,(5))(7)(+,t3,t6,t7) (7)(+,(3),(6))四.(5分)为符号S引入综合属性h,语法制导定义如下:产生式语义规则S->S1(S2)S.h:=S1.h+S2.h+1S->εS.h:=0S'->Sprint(S.h)/*输出其配对括号数*/五.(10分)G1:LR(1)文法G2:非LR(1),非二义性文法S->A,BS->aSb|BA->aAb|εB->Bb|bB->Bb|b六.填空1.并发,共享2.初始化标识符信息,初始化处理机状态信息,初始化处理机控制信息;3.为了减少程序并发执行时所需付出的时空开销,提高程序执行的并发度;4.forkpipemknod5.正在执行的进程时间片完;正在执行的进程执行了sleep系统调用;正在执行的进程执行了exit系统调用;正在执行的进程在用户态运行时有优先级更高的进程进入就绪队列6.中低地址,高地址7.设备控制表,控制器控制表,通道控制表,系统设备表8.只让文件主拥有指向该文件索引结点的指针,而共享该文件的其他用户只有该文件的路径明而不是指向索引结点的指针.中科院98考研题中科院计算所1998年编译原理和操作系统一.(10分)某操作系统下合法的文件名为device:name.extension ，其中第一部分(device:)和第三部分(.extension)可缺省,若device,name和extension都是字母串,长度不限,但至少为1,画出实现这种文件名的确定有限自动机.二.(10分)下面的二义文法描述命题演算公式,为他写一个等价的非二义文法.S->S and S|S or S|not S|p|q|(S)三.(10分)把表达式- (a+b)*(c+d)+(a+b+c) 翻译成四元式.四.(10分)由于文法二义引起的LR(1)分析动作冲突,可以根据消除二义的规则而得到LR(1)分析表,根据此表可以正确识别输入串是否为响应语言的句子.对于非二义非LR(1)文法引起的LR(1)分析动作的冲突,是否也可以根据什么规则来消除LR(1)分析动作的冲突而得到LR(1)分析表,并且根据此表识别相应语言的句子?若可以,你是否可以给出这样的规则?五.(10分)下面程序的结果是120.但是如果把第5行的abs(1)改成1的话,则程序结果为1.试分析为什么会有这不同的结果.int fact(){static int i=5;if(i=0) {return(1); }else { i=i-1; return(( i+abs(1))*fact()); }}main(){printf("factor or 5=%d\n",fact());}中国科学院计算所1997年编译原理试题（共25分）1．(10分) 为正规式（a|b）*a(a|b)构造一个确定的有限自动机。

历年试题(第一章)计算机基础

历年试题（第一章）一、单项选择题1.组成微型计算机中央处理器的是( )A.内存和控制器B.内存和运算器C.内存、控制器、运算器D.控制器和运算器2.操作系统是一种( )A应用软件包 B.高级语言C.系统软件包D.数据库管理系统3.计算机内存储器的基本存储单位是( )A.位B.字节C.字长D.字符4.某公司应用FOXPRO编制的人事管理程序应属于( )A.系统软件B.工具软件C.应用软件D.服务性程序5.将十六进制数31.04H转换成对应的二进制数,正确的结果是( )A.110001.0100BB.110001.00001BC.110001.000001BD.11000001.000001B6.微型计算机中使用的光盘应属于( )A.表示媒体B.存储媒体C.传输媒体D.显示媒体7.准确的说,1KB等于( )A.1024个字节B.256个字节C.1000个字节D.128个字节8.目前计算机病毒的传染媒介不包括( )A.网络B.扫描仪C.软盘D.光盘1.组成微型计算机硬件系统的是（）A.CPU、存储器、输入设备、输出设备B.运算器、控制器、存储器、键盘、鼠标C.CPU、硬盘、软盘、显示器、打印机D.CPU、外存、输入设备、输出设备2.计算机系统中不可缺少的软件是( )A.CPUB.操作系统C.应用软件D.互联网3.计算机之所以采用二进制主要是因为（）A.二进制的运算法则简单B.耗电量低C.二进制的运算精度高D.二进制表示的数据范围大4.某公司的工资管理程序属于( )A.应用软件B.系统软件C.工具软件D.文字处理软件5.将十进制数25.3125转换成对应的十六进制数,正确的结果是( )A.19HB.19.5HC.20.4HD.20.5H6.如果计算机在工作中突然断电，下列存储器中,信息全部丢失的将是A.ROMB.RAMC.硬盘D.软盘7.一台计算机的内存容量为256MB，如果用单位KB表示,则是（）A.256000KBB.262144KBC.2.56KBD.262166KB8.目前计算机病毒的传播途径主要是( )A.打印设备B.CPUC.网络D.扫描仪1.微机中完成各种算术运算和逻辑运算的部件称之为（）A.控制器B.寄存器C.运算器D.加法器2.计算机内存容量的基本单位是（）A.字符B.字节C.扇区D.二进制位3.将二进制数01101100转换成八进制数是A.123B.164C.134D.1544.下列存储介质中，CPU能直接访问的是A.内存储器B.硬盘C.软盘D.光盘5.CAI是计算机应用的一个重要领域，它的含义是（）A.计算机辅助管理B.计算机辅助测试C.计算机辅助设计D.计算机辅助教学6.某个文档的大小为4KB，这表示此文档占用的存储空间为（）A.4096字节B.4000字节C.4100字节D.4960字节7."32位微型计算机"中的"32"是指（）A.内存容量B.运算速度C.机器字长D.主频8.计算机能直接执行的程序是（）A.C语言源程序B.高级语言程序C.机器语言程序D.汇编语言程序1.计算机系统中，指挥、协调计算机工作的部件是( )A 运算器B 控制器C存储器D寄存器2.冯·诺依曼首先提出的计算机设计思想的理论体系是（）Ａ.以二进制数和存储程序的概念为基础Ｂ.计算机系统由硬件和软件组成Ｃ.计算机系统由主机和外设组成Ｄ.指令的执行分为取指令和执行指令两个过程3.下列四个不同进制数中，最大的数是（）A.十进制数100B.二进制数100C.十六进制数100D.八进制数1004.下列关于内存储器的叙述中正确的是（）A.只读存储器关机或断电后信息会丢失B.随机存储器关机或断电后信息会丢失C.通常说内存容量的大小是指只读存储器的大小D.通常说内存容量的大小是指随机存储器和只读存储器的容量和5.办公自动化是计算机的一项应用，按计算机应用的分类，它属于（）A.数值计算B.过程控制C.信息处理D计算机辅助设计6.数据、指令的程序在计算机内存储形式为（）A.二进制B.十六进制C.十进制D.因情况而定7.下列选项中哪一项不是多媒体技术的特征（）A.集成性B.交互性C.高速性D.实时性8.关于计算机病毒，正确的说法是（）A.计算机病毒可以烧毁计算机的电子器件B.计算机病毒是一种传染力很强的生物细菌C.计算机病毒是一种人为特制的具有破坏性的程序D.计算机病毒一旦产生则无法清除1.人们习惯于将计算机的发展划分为四代，划分的主要依据是（）A.计算机的规模B.计算机的运行速度C.计算机的应用领域D.计算机所使用的基础元器件2.在计算机的应用领域中，CAI表示（）A.计算机辅助教学B.计算机辅助制造C.计算机辅助设计D.计算机辅助测试3.现代计算机的基本结构是采用（）A.总线结构B.布尔结构C.图灵结构D.冯·诺依曼结构4.计算机I/O接口设备有许多，用于连接打印机的是（）A.串行接口B.并行接口C.软件控制器接口电路D.硬盘控制器接口电路5.汉字的输入码有多种编码方案，其中五笔输入法属于（）A.数字编码B.字音编码C.字形编码D.音形编码6.用MIPS来表示的计算机的性能指标是（）A.主频B.运算速度C.传输速率D.存储容量7.多媒体计算机的声音卡有三个基本功能，不属于声音卡基本功能的选项是（）A.音乐合成发音功能B.模拟声音信号的输入和输出功能C.解说、背景音乐和各种声响的协调功能D.混音器功能和数字声音效果处理器功能8.侵入计算机的病毒程序一般是在特定的触发条件下才开始起干扰破坏作用，这表明计算机病毒具有（）A.潜伏性B.隐蔽性C.传染性D.破坏性1.在微型计算机中，CPU处理外存储器中的数据之前，必须先将要处理的数据调入( )A．内存储器 B.控制器C.硬盘D.文件2.在微型计算机中，运算器的主要功能是A.算术运算B.移位运算C.比较运算D.算术运算和逻辑运算3.通常，在谈到微型计算机的内存容量时，如果说“某微型机的内存容量为2GB”，此处“内存容量”指的是（）A.RAM的容量B.ROM的容量C. Cache的容量D.RAM和ROM的容量之和4.对于下列不同进制的数据，按照数值从小到大的顺序排列，正确的是（）A.(100111010)2<(473)8<(313)10 <(13C)16B.(313)10<(100111010)2<(473)8<(13C)16C. (473)8<(100111010)2<(313)10 <(13C)16D.(13C)16<(100111010)2<(473)8< (313)105.在计算机中，bit的含义是（）A.位B.字C.字节D.字长6.多媒体计算机的媒体，如文字、声音、图形、图像等，是( )A．存储信息的实体B信息的载体C信息的传输工具D信息的存储介质7. 计算机病毒是指( )A.编制有错误的程序B.设计不完善的程序C.已被破坏的程序D.以危害系统为目的，人为编制的程序8.当键盘处于大写状态时，按Shift+E键输入的是( )A. eB. EC. eED.ee1.在计算机的应用领域中，CAD是指（）A.计算机辅助制造B.计算机辅助测试C.计算机辅助设计D.计算机辅助教学2.2009年10月面世的国产计算机“天河一号”属于A.微型计算机B.小型计算机C.大型计算机D.巨型计算机3.下列存储器中，不属于．．．外部存储器的是A.RAM B.U盘C.硬盘D.CD－ROM4.下列四个不同进制的数据中，数值最小的是（）A.(110101)2B.(101)8C.(55)10D.(3F)165.下列术语中，属于显示器技术指标的是A.字长B.分辨率C.主频D.运算精度6.计算机中音乐、图像等多媒体信息在内存中的存储形式是（）A.二进制B.十进制C.八进制D.十六进制7.根据冯·诺依曼体系结构，计算机硬件系统包含的五大部分是（）A.键盘、鼠标、显示器、主机、电源设备B.运算器、控制器、存储器、输出设备、电源设备C.运算器、控制器、存储器、输入设备、输出设备D.中央处理器、只读存储器、随机存储器、输入设备、输出设备8.在计算机中，byte是指（）A.位B.字C.字节D.字长1.通常，计算机发展时代的划分依据是（）A.CPU的运算速度B.计算机的体积C.计算机中所安装的操作系统D.计算机所采用的电子元器件2.在微型计算机中，将运算器和控制器集成在一个芯片上，该芯片称为（）A.ALUB.主板C.CPUD.内存条3.关于冯•诺依曼计算机体系结构的叙述，正确的是（）A.计算机系统由硬件和软件组成B.计算机存储系统由主存和辅存组成C.计算机内部采用二进制数表示指令和数据D.指令的执行分为取指令和执行指令两个过程4.下列存储器中，存取速度最快的是（）A.内存储器B.U盘存储器C.硬盘存储器D.光盘存储器5.在计算机系统中，通常用MIPS来衡量计算机的（）A.存取周期B.时钟频率C.刷新频率D.运算速度6.计算机能够直接执行的程序是（）A.C语言源程序B.高级语言源程序C.汇编语言源程序D.机器语言源程序7.下列编码中，可能是某个汉字的机内码的是（）A.10110010 11001101B.10110010 01101101C.00110010 01001101D.01101101 110011018.下列关于计算机病毒的叙述中，正确的是（）A.使用正版软件的计算机不会感染计算机病毒B.感染了病毒的计算机在使用时可能无任何症状C.没有连接到Internet的计算机不会感染计算机病毒D.安装了正版杀毒软件的计算机可以完全避免感染计算机病毒1.在计算机应用领域中，CAI是指A.计算机辅助设计B.计算机辅助制造C.计算机辅助教学D.计算机辅助测试2.高速缓冲存储器（Cache）位于A.CPU与内存之间B.内存与外存之间C.CPU与外存之间D.RAM与ROM之间3.根据汉字国标码GB2312-80的规定，每个汉字编码用A.一个字节表示B.二个字节表示C.三个字节表示D.四个字节表示4.完整的计算机系统包括A.主机和外部设备B.系统软件和应用软件C.主机、键盘和显示器D.硬件系统和软件系统5.在微型计算机系统中，总线不包括A.数据总线B.地址总线C.控制总线D.存储总线6.在微型计算机系统中，MIPS用于衡量A.存取速度B.运算速度C.存储容量D.传输速率7.下列等式中，正确的是A.1MB=1024BB.1GB=1024KBC.1KB=1024MBD.1TB=1024GB8.下列软件中，不属于操作系统的是A.DOSB.LinuxC.UNIXD.Office 20031．计算机的内存容量主要是指A.Cache的容量B.ROM的容量C.CMOS的容量D.RAM的容量2.计算机中存储1个英文字符占用的字节数是A.1B.2C.3D.43.汉字在计算机内部存储、处理的代码称为A.外码B.机内码C.ASCII码D.标准码4.应用计算机进行试卷评阅并统计分数，属于计算机应用领域的A.科学计算B.数据处理C.人工智能D.计算机辅助教学5.计算机指令的执行过程包括取出指令、分析指令和A.打印指令B.删除指令C.执行指令D.存储指令6.任何程序执行时都必须被加载到A.磁盘中B.硬盘中C.内存中D.显示器中7.字符“d”的ASCII码值是100，则字符“f”的ASCII码值是A.68B.100C.70D.1028.下列不属于系统软件的是A.操作系统B.高级语言源程序C.编译程序D.数据库管理系统二、双项选择题1.冯•诺依曼的存储程序设计思想可概括为（）A.计算机应包括运算器、存储器、控制器、输入设备和输出设备B.计算机系统应包括硬件系统和操作系统C.计算机可以处理二进制、八进制、十进制、十六进制这四种数据D.计算机内部采用二进制表示数据和指令，存储程序井顺序、逐条执行指令E.计算机指令的执行分为取指令并译码和执行指令两步骤2.在计算机的编码中，不是汉字编码的是A.ASCII码B.外码C.BCD码D.内码E.字型码3.总线是计算机中传输信号的通道，总线上传输的信号包括控制信号和( ) A.数据信号 B.地址信号C.视频信号D.时钟信号E.频率信号1.微处理器的主要性能指标是（）A.字长B.内存容量C.主频D.硬盘容量E.总线结构2.多媒体计算机的典型设备有（）A.ROMB.CD—ROMC.IC卡D.声频卡E.Cache3.计算机能直接执行的指令包括两部分，它们是（）A.操作码B.ASCII码C.操作对象D.汉字代码E.BCD码1.CPU能直接访问的存储器是（）A.内存储器B.U盘存储器C.光盘存储器D.硬盘存储器E.Cache高速缓冲存储器2.在下列五组不同进制的数据中，两数相等的一组是（）A.(215)10与(D2)16B.(144)8与(64)16C.(74)16与(1110100)2D.(177)8与(10111010)2E.(112)10与(1100101)23.下列各硬件设备中，属于外部设备的是( )A.ROMB.RAMC.运算器D.显示器E.硬盘驱动器1.下列设备中，属于输入设备的是( )A鼠标 B 扫描仪C打印机D显示器2.下列软件中，属于系统软件的是( )A.Windows XPB.Visual FoxProC.Word 2003D. Excel 2003E.Outlook Express 3.在下列5个数据中，数值较大的两个数是( )A.(1110100)２B.(145)8C.(76)16D.(114)10E.字符“d”的ASCII码值4.计算机系统中采用二进制的主要原因是A.硬件容易实现B.耗电量低C.二进制的运算精度高D.二进制的运算法则简单E.二进制表示的数据范围大1.下列叙述中正确的是( )A.西文字符“A”的ASCII码值在内存中占1字节B.汉字“天”的ASCII码值在内存中占2字节C.ASCII码是汉字和西文字符在计算机内部的表示形式D.大写字母“A”和小写字母“a”的ASCII码值相同E.字母“A”的ASCII码值大于数字字符“9”的ASCII码值2.下列设备中，属于输出设备的是（）A.鼠标B.显示器C.键盘D.打印机E.扫描仪3.下列叙述中正确的是（）A.各种计算机的指令系统是相同的B.与硬盘相比，内存的速度更快C.主频的单位可以是GHZD.目前微机中广泛应用的总线类型是ISAE.打印机常用的接口是串行接口4.下列关于计算机病毒的叙述中，正确的是A.使用网络收发电子邮件不会感染计算机病毒B.安装了正版杀毒软件的计算机不会感染计算机病毒C.计算机病毒会通过Internet传播D.计算机病毒能够自我复制E.感染了病毒的计算机必须立即格式化硬盘1.下列软件中，属于系统软件的是（）A.Outlook ExpressB.Windows XPC.Powerpoint 2003D. Visual FoxproE.Internet Explorer2. 下列关系式中，正确的是（）A.(4D)16=(77)10B. (0.1101)2=(0.6875)10C. (100101)2=(25)8D. (3B.4)16=(111011.001)2E. (69)10=(1000101)23.下列关于微型计算机系统的叙述，正确的是（）A.将内存中的数据传送到硬盘称为输入数据B.显示器、打印机和扫描仪都属于输出设备C.硬盘是主存储器，U盘和光盘都是辅助存储器D.硬盘既可以作为输入设备也可以作为输出设备E.突然断电后，RAM中存放的数据会丢失，ROM中存放的数据则不会丢失4.根据冯•诺依曼设计思想，计算机包括的五大基本部件是运算器，输入设备，输出设备以及（）A.显示器B.接口C.存储器D. 总线E.控制器1.下列数据中，与（10110110）2相等的是A.（266）8B.（180）10C.（552）8D.（182）10E.（6B）162.下列叙述中，正确的是A.“存储程序”思想是由冯·诺依曼提出的B.内存储器用于存储数据，外存储器用存储程序C.目前，微型计算机所采用的元器件属于中、小规模集成电路D.汇编语言源程序是计算机硬件能够直接识别和执行的指令的集合。

2014计算机考研高分笔记习题详解(操作系统科目)试读版

天勤论坛
第
3章
内存管理
A．地址连续 B．若干地址不连续 C．若干连续的帧 D．若干不连续的帧 20．分页管理中，页表的起始地址存放在（）。 A．内存 B．页表 C．快表 D．页表寄存器 21．系统“抖动”现象发生的原因是（）。 A．置换算法选择不当 B．交换信息量过大 C．内存容量不足 D．请求页式管理方案 22．在计算机系统工作期间，长驻主存储器的是（）。 A．应用程序 B．操作系统的核心程序 C．引导程序 D．操作系统 23．下面算法中不属于页式虚拟存储管理中的页面调度算法的是（）。 A．先进先出调度算法 B．最近最少使用调度算法 C．优先数调度算法 D．最近最久未使用调度算法 24．在存储管理方案中，可用上、下限地址寄存器存储保护的是（）。 A．页式管理 B．段式管理 C．固定分区管理 D．段页式管理 25．下列关于内外存的存储单位的说法正确的是（）。 A．一簇（cluster）可由若干块（block）组成 B．一块可由若干簇组成 C．一页（page）可由若干块组成 D．一块包含若干页 26．下面关于存储管理的叙述中正确的是（）。 A．存储保护的目的是限制内存的分配 B．在内存大小为 M、用户个数为 N 的分时系统中，每个用户占用 M/N 大小的内存空间 C．在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间 D．实现虚拟内存管理必须有相应的硬件的支持 27．下列存储管理方案中，可采用覆盖技术的是（）。 A．单一连续存储管理 B．可变分区存储管理 C．段式存储管理 D．段页式存储管理 28．在页式存储管理系统中，页表内容如下表。若页的大小为 4KB，则地址转换机构将逻辑地址 0 转换成的物理地址为（）。页号物理块号 A．8192B B．1024B 0 2 C．2B D．1B 1 0 29．对重定位存储管理方式，应（）。 2 8 A．在整个系统中设置一个重定位寄存器 B．为每道程序设置一个重定位寄存器 3 11 C．为每道程序设置两个重定位寄存器 D．为每道程序和数据都设置一个重定位寄存器 30．采用段式存储管理时，一个程序如何分段是在（）时决定的。 A．分配主存 B．用户编程 C．装作业 D．程序执行