国防科技大学编译原理和操作系统1996真题

国防科技大学研究生院1996年硕士生入学考试

编译原理和操作系统试题（操作系统部分）

注意：1．统考生做一、二、三、四、五、七、八、九、十、十一、十二题

2．单独考生做一、二、三、四、六、七、八、九、十、十一、十三题

3．答案只能写在答题纸上

一．选择题（在下列各小题的备选答案中，请把你认为正确答案的题号，填入题干后的括号内。多选、少选及选错不给分。每题3分，共15分）

1．分时操作系统需要使用下面哪些成份。（）

①多道程序设计技术②作业说明书

③终端命令解释程序④中断处理

⑤优先级调度⑥系统调用

2．进程具有哪些特性。（）

①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性

3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下

面哪些方法可改善CPU的利用率。（）

①用一个更快的CPU ②用一个更大的辅存③减少多道程序的道数

④增加多道程序的道数⑤增大主存⑥采用更快的I/O设备

4．在文件系统中，为实现文件保护一般应采用下面哪些方法。（）

①口令②密码③访问控制④复制⑤在读写文件之前使用OPEN系统调用

⑥在读写文件之后使用CLOSE系统服务

5. 从资源分配角度，操作系统把外部设备分为( )

①独占型设备②共享型设备③快速型设备④慢速性设备

⑤块设备⑥字符型设备⑦虚拟设备

二、（9分）对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO

和LRU替换算法的页故障数。结果说明了什么？

三．（8分）简述文件的二级目录组织形式。欲实现文件共享如何处理？

四．（8分）假设有5道作业，它们的提交时间及运行时间由下表给出：

作业提交时间（时）运行时间（小时）

110 2

210．051

310．25 0．75

412．250．5

512．50．25

若采用FCFS和SJF两种调度算法，指出作业以单道串行方式运行时的被调度顺序及平均周转时间。

五．（10分）设有如下图所示的工作模型。

北大考博辅导：北京大学软件工程考博难度解析及经验分享

北大考博辅导：北京大学软件工程考博难度解析及经验分享软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。它涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。在现代社会中，软件应用于多个方面。典型的软件有电子邮件、嵌入式系统、人机界面、办公套件、操作系统、编译器、数据库、游戏等。同时，各个行业几乎都有计算机软件的应用，如工业、农业、银行、航空、政府部门等。根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，全国共有118所开设软件工程专业的大学参与了2018-2019软件工程专业大学排名，其中排名第一的是北京航空航天大学，排名第二的是浙江大学，排名第三的是国防科技大学。作为北京大学实施国家“211工程”和“985工程”的重点学科，软件与微电子学院的软件工程在历次全国学科评估中均名列第四。下面是启道考博整理的关于北京大学软件工程考博相关内容。一、专业介绍北京大学软件与微电子学院按照北京大学建设世界一流大学的总体规划，按新模式建立、新机制运行的北京大学的新型学院，学院实行理事会领导下的院长负责制，探索多途径合作办学的管理体制与运行机制，与国内外企业合作，拉动社会资金投入，实行运作企业化、办学专业化和后勤社会化，实现培养高层次、实用型、复合交叉型、国际化人才的目标。北京大学软件与微电子学院秉承北京大学“民主科学、兼容并蓄”的传统，坚持北大“勤奋、严谨、求实、创新”的学风，以坚持创新创业、坚持面向需求、坚持质量第一为建院宗旨。学院于2002年3月成立至今，已初步形成了一个学院（北京大学软件与微电子学院）、两个学科（软件工程学科、集成电路设计与工程学科）、四个基地（国家软件人才国际培训（北京）基地、国家集成电路人才培养基地、软件工程国家工程研究中心北京工程化基地、北大软件与微电子学院无锡产学研合作教育基地）的综合性软件与微电子人才培养实体。目前，学院以培养软件工程、集成电路工程、项目管理、电子与通信工程4个领域的工程硕士为主体。学院以脱产、在职的培养方式，发展至今，形成了每年可为国家培养1000名左右的工程硕士研究生的规模。北京大学软件与微电子学院软件工程专业在博士招生方面，划分为9个研究方向：083500软件工程：研究方向：01. 大数据机器学习；02. 智能计算与系统；03. 云计算技术；04. 网络空

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成

《操作系统教程》南邮正式版——习题解答

《操作系统教程》南邮正式版习题解答第三章进程管理与调度习题 1、什么是多道程序设计？多道程序设计利用了系统与外围设备的并行工作能力，从而提高工作效率，具体表现在哪些方面？答：让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种设计技术称“ 多道程序设计”，这种计算机系统称“多道程序设计系统” 或简称“多道系统”。在多道程序设计的系统中，主存储器中同时存放了多个作业的程序。为避免相互干扰，必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。提高工作效率，具体表现在： ?提高了处理器的利用率； ?充分利用外围设备资源：计算机系统配置多种外围设备，采用多道程序设计并行工作时，可以将使用不同设备的程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处于忙碌状态，系统资源被充分利用； ?发挥了处理器与外围设备以及外围设备之间的并行工作能力；从总体上说，采用多道程序设计技术后，可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。 2、请描述进程的定义和属性。答：进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。进程的属性有：结构性?共享性?动态性?独立性?制约性?并发性 3、请描述进程与程序的区别及关系。答：

程序是静止的，进程是动态的。进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。进程和程序并非一一对应的，一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类，把完成操作系统功能的进程称为系统进程，而完成用户功能的进程则称为用户进程。 4、进程有哪三种基本状态？三种进程状态如何变化？答：通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态： ·等待态：等待某个事件的完成； ·就绪态：等待系统分配处理器以便运行； ·运行态：占有处理器正在运行。进程在执行中状态会不断地改变，每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态，进程状态之间转换关系：运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。 5、进程控制块是什么，有何作用？通常进程控制块包含哪些信息？答：进程控制块(Process Control Block,简称PCB)，是操作系统为进程分配的用于标志进程，记录各进程执行情况的。进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理。 ·标志信息含唯一的进程名 ·说明信息有进程状态、等待原因、进程程序存放位置和进程数据存放位置 ·现场信息包括通用、控制和程序状态字寄存器的内容 ·管理信息存放程序优先数和队列指针进程控制块的作用有：

编译原理课程设计

＜PL0编译器-PCompiler＞软件需求说明书作者：刁诗云、麻汉华、潘彦荃、周津、李程完成日期：2009年6月7日签收人：签收日期：修改情况记录：

目录软件需求说明书 (1) 1 引言 (1) 1.1 编写目的 (1) 1.2 项目背景 (1) 2 项目概述 (2) 2.1 产品描述 (2) 2.2 产品功能 (2) 2.3 用户特点 (2) 3 具体需求 (3) 3.1 EBNF定义的PL/0文法 (3) 3.2 语法图 (4) 3.3 功能需求 (6) 3.4 系统概要设计 (15)

1 引言 1.1 编写目的为了清楚表达客户提出的需求，便于用户理解和确认项目所包含的具体功能需求、性能需求以及非公能性需求，因此以文件化的形式，把系统整体及其部分的业务流程、系统功能进行了详细的说明。同时，此文也对开发人员起到引导的作用，请认真阅读。 1.2 项目背景 PL/0是由世界著名计算机科学家、PASCAL语言的创始人N.Wirth教授选择提供的。在选择PL/0语言的过程中，Wirth很费了一番脑筋。一方面他希望借助这个语言，能尽可能把程序设计语言和编译技术一些最重要的内容都讲到；但另一方面又不希望内容太多，太杂，而希望尽可能简单一些，以便与有限的课时和课程范围相适应。于是他精心选择提供了这个PL/0语言。事实证明，它非常适合于编译技术的教学，目前已被国内越来越多的编译教材所采用。 PL/0语言的语句类型比较丰富，能适应各种可能的程序结构。最进本的是赋值语句。组合结构语句有语句串、条件语句和循环语句。还有重要的子程序概念，是通过过程说明和过程调用两部分实现的。至于数据类型和数据结构，PL/0则特别简单，只有整数类型一种，没有数据结构，因此只允许有整常数和整数变量的说明以及相应的算术运算表达式。PL/0允许在一个过程范围内说明常数、变量和过程。这些常数、变量和过程只在它们被说明的过程范围内有效。PL/0语言也允许递归调用，既可以间接递归，也可以直接递归。

操作系统课后习题答案

1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);

售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }

编译原理作业集第七章

第七章语义分析和中间代码产生本章要点 1. 中间语言，各种常见中间语言形式； 2. 说明语句、赋值语句、布尔表达式、控制语句等的翻译； 3. 过程调用的处理； 4. 类型检查；本章目标掌握和理解中间语言，各种常见中间语言形式；各种语句到中间语言的翻译；以及类型检查等内容。本章重点 1．中间代码的几种形式，它们之间的相互转换：四元式、三元式、逆波兰表示； 3．赋值语句、算术表达式、布尔表达式的翻译及其中间代码格式； 4．各种控制流语句的翻译及其中间代码格式； 5．过程调用的中间代码格式； 6．类型检查；本章难点 1. 各种语句的翻译； 2. 类型系统和类型检查；作业题一、单项选择题： 1. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为_______。 a. if A then true else B； b. if A then B else false； c. if A then false else true； d. if A then true else false； 2. 为了便于优化处理，三地址代码可以表示成________。 a. 三元式 b. 四元式 c. 后缀式 d. 间接三元式 3. 使用三元式是为了________：

a. 便于代码优化处理 b. 避免把临时变量填入符号表 c. 节省存储代码的空间 d. 提高访问代码的速度 4. 表达式-a+b*(-c+d)的逆波兰式是________。 a. ab+-cd+-*； b. a-b+c-d+*； c. a-b+c-d+*； d. a-bc-d+*+； 5. 赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表示是_______。 a. xab+cd-/-bc*a+-:=；a. xab+/cd-bc*a+--:=；a. xab+-cd-/abc*+-:=；a. xab+cd-/abc*+--:=； 6. 在一棵语法树中结点的继承属性和综合属性之间的相互依赖关系可以由________来描述。 a. 抽象语法树； b. 语法规则； c. 依赖图； d. 三地址代码； 7. 按照教材中的约定，三地址语句if x relop y then L表示成四元式为。 a. (relop，x，y，L)； b. (relop，L，x，y)； c. (relop，x，L，y)； d. (L，x，y，relop)； 8. 在编译程序中，不是常见的中间语言形式。 a.波兰式； b. 三元式； c. 四元式； d. 抽象语法树； 9. 在编译程序中安排中间代码生成的目的是________。 a. 便于提高编译效率； b. 便于提高分析的正确性； c. 便于代码优化和目标程序的移植； d.便于提高编译速度； 10. 按照教材中的约定，下面不是类型表达式： a. boolean； b. type-error； c. real； d. DAG； 11. 一个Pascal函数 function f ( a, b:char ) :↑integer; …… 其作用域类型是： a. char×integer； b. char×char； c. char×pointer(integer)； d. integer×integer； 12. 因为标识符可用于多种情况，比如常量标识符、变量标识符、过程标识符等等。因此，在符号表中为了给出各个符号的标志，常给标识符引入一个属性kind，然后在相应产生式的语义动作中添加给kind属性赋值的语句。比如，在在产生式D id:T的语义动作中添加赋值语句id.kind=。 a. V AR； b. CONSTANT； c. PROC； d. FUNC； 13. 下面情况下，编译器需要创建一张新的符号表。 a. 过程调用语句； b. 标号说明语句； c. 数组说明语句； d.记录说明语句； 14. 函数function f(a,b:char):↑integer;… 所以f函数的类型表达式为： a. char×char→pointer(integer)； b. char×char→pointer； c. char×char→integer； d. char×char→integer (pointer) 15. 如果一个语言的编译器能保证编译通过的程序，在运行时不会出现类型错误，则称该语言是。 a. 静态的； b. 强类型的； c. 动态的； d. 良类型的；一．答案：1. b；2. d；3. b；4. d；5. c；6. c.；7. a；8. a；9. c；10. d；11. b；12. a；13. d； 14. a；15. b；

第二军医大学考博英语模拟真题及其解析

第二军医大学考博英语模拟真题及其解析Defenders of special protective labor legislation for women often maintain that eliminating such laws would destroy the fruits of a century-long struggle for the protection of women workers.Even a brief examination of the historic practice of courts and employers would show that the fruit of such laws has been bitter:they are,in practice,more of a curse than a blessing. Sex-defined protective laws have often been based on Geng duo yuan xiao wan zheng kao bo ying yu zhen ti ji qi jie xi qing lian xi quan guo mian fei zi xun dian hua:si ling ling liu liu ba liu jiu qi ba,huo jia zi xun qq:qi qi er liu qi ba wu san qi stereotypical assumptions concerning women’s needs and abilities and employers have frequently used them as legal excuses for discriminating against women.After the Second World War,for example,businesses and government sought to persuade women to vacate jobs in factories,thus making room in the labor force for returning veterans.The revival or passage of state laws limiting the daily or weekly work hours of women conveniently accomplished this.Employers had only to declare that overtime hours were a necessary condition of employment or promotion in their factory,and women could be quite legally fired,refused jobs, or kept at low wage levels,all in the name of“protecting”their health.By validating such laws when they are challenged by lawsuits, the courts have colluded over the years in establishing different, less advantageous employment terms for women than for men,thus reducing women’s competitiveness on the job market.At the same time,

南京邮电大学计算机操作系统试题

计算机操作系统试题一填空： 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 7．进程由程度、数据和FCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。 36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是系统调用。 38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。 42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。44．现代操作系统的两个重要特征是并发和共享。 47. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。58．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。 66．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。 71．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。 90．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3 ，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5 。 108. 现代操作系统的特征是并发、共享、虚拟和异步性。 109.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。 110.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。112．文件系统的基本任务是实现按名存取。 119.一次只允许一个进程访问的资源叫临界资源。 120．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。二、单选题 1．（）不是基本的操作系统。

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU；中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。长期调度：从缓冲池中选择进程，并装入内存以准备执行。它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。

南邮考研_微机原理真题

南邮考研_微机原理历年复试题 2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0

编译原理大作业

《编译原理》实验报告课程编译原理实验名称编译原理综合实验专业班级姓名学号完成日期2013/6/5

目录实验一 (2) 实验目的和内容 (2) PL/0语言描述 (2) 内部码对照表 (3) 实验过程及方法 (4) 实验结果 (4) 总结 (5) 实验二 (5) 实验目的 (5) 实验内容及要求 (6) 实验算法 (7) 实验结果 (7) 总结 (8) 实验三 (8) 实验目的 (8) 实验内容 (9) 实现算法 (9) 实验结果 (9) 总结 (12) 实验一实验目的和内容 1．实验目的：通过完成词法分析程序，了解词法分析的过程。 2．实验内容：用C／C++实现对Pascal的子集程序设计语言的词法识别程序。 3．实验要求：将该语言的源程序，也就是相应字符流转换成内码，并根据需要是否对于标识符填写相应的符号表供编译程序的以后各阶段使用。 PL/0语言描述 PL/0程序设计语言是一个较简单的语言，它以赋值语句为基础，包括顺序、条件和循环三种控制结构。PL/0有子程序（即函数）概念。PL/0中唯一的数据类型是整型，可以用来说明该类型的常量和变量。当然PL/0也具有通常的算术运算和关系运算。

具体的PL/0语法描述如下（采用扩充的BNF表示）。 <程序>→<程序首部> <分程序> {<分程序>}． <程序首部>→PROGRAM标识符； <分程序>→<过程首部> [<常量说明部分>] [<变量说明部分>] <复合语句> <常量说明部分>→CONST <常量定义> {，<常量定义> } ； <常量定义>→标识符= 无符号整数 <变量说明部分>→V AR <变量定义> {；<变量定义>}； <变量定义>→标识符{，标识符}：<类型> <类型>→INTEGER <过程首部>→PROCEDURE标识符；| PROCEDURE标识符(标识符：<类型>)； <复合语句>→BEGIN<语句>{；<语句>}END <语句>→<赋值语句>|<条件语句>|<当型循环语句>|<过程调用语句> |<读语句>|<写语句>|<复合语句>|ε <赋值语句>→标识符：=<表达式> <条件语句>→IF<条件>THEN<语句> <条件语句> → if<布尔表达式> then <语句>｜if<布尔表达式> then <语句> else <语句> <布尔表达式> → <条件> | ！<布尔表达式>| <布尔表达式> && <布尔表达式> <当型循环语句>→WHILE<条件>DO<语句> <过程调用语句>→CALL 标识符| CALL 标识符(<表达式>) <读语句>→READ(标识符{，标识符} ) <写语句>→WRITE(<表达式>{，<表达式>}) <条件>→<表达式><关系运算符><表达式> | ODD<表达式> <表达式>→<项>{<加型运算符><项>} <项>→<因子>{<乘型运算符><因子>} <因子>→标识符| 无符号整数| (<表达式>) <加型运算符>→+|- <乘型运算符>→* | / <关系运算符>→=|<>|<|<=|>|>= 内部码对照表表1-1 内部码对照表内码单词内码单词内码单词内码单词 1 PROGRAM 2 CONST 3 V AR 4 INTEGER 5 Call 6 PROCEDURE 7 IF 8 THEN

计算机操作系统课后习题答案第三章(第四版)

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？【解】批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进

操作系统试卷

南邮2008/2009学年第一学期《操作系统A 》期末试卷（B ）院（系）班级学号姓名试卷请考生注意： 1、答案请写在答题纸上，写在试卷上一律无效！ 2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场一、单项选择题（每题2分，共20分） 1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及时的运行，应选用的调度算法是（）。 A ．先来先服务算法 B ．短作业优先算法 C ．多级反馈队列算法 D ．优先数算法 2、进程从运行状态进入就绪状态的原因可能是（）。 A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 3、利用管道进行的进程通信机制实质是（）。 A. 信号通信机制 B. 共享存储区通信机制 C. 共享文件通信机制 D. 消息传递通信机制 4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（）字节。 A ．210 B ．10 C ．14 D ．214 5、下列说法中错误的是（）。 A. 作业分得的主存块数越多，缺页中断率越低 B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT 算法的缺页中断率最低装订线内不要答题自觉遵守考试规则，诚信考试，绝不作弊

6、I/O设备的控制方式中比DMA方式效率高的是（）。 A.询问方式 B.中断方式 C. 通道方式 D. 以上都不是 7、Spooling技术是一种实现虚拟（）的技术。 A. 处理器 B. 设备 C. 存储器 D. 链路 8、引入缓冲的主要目的是（）。 A. 改善CPU和I/O设备之间速度不匹配的情况 B. 节省内存 C. 提高CPU的运行频率 D. 提高I/O设备的利用率 9、位示图方法可用于（）。 A. 盘空间的管理 B. 盘的驱动调度 C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 10、把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。 A．流式B．记录式C．顺序结构D．链接结构二、填空题（每空1分，共20分） 1、是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 2、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成状态，直到有信件时才被释放。 3、Spooling系统主要由预输入程序、程序和程序组成。 4、根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态，多数系统将处理器工作状态划分为和这两种状态。 5、UNIX系统将文件分为三类：普通文件、文件和文件。 6、为了提高运算速度，通常都在MMU中设置一个专用的高速缓冲存储器，用来存放最近问的部分页表，这种高速存储器称为，存放在该存储器中的页表称。 7、死锁的四个必要条件是互斥使用资源，占有等待资源，和。 8、操作系统中存储管理模块所实现的存储保护主要是防止和防止。 9、一个UNIX文件F的存取权限为：–rwxr–x–––，这表示这是一个文件，文件主对该文件的读写权限为。 10、一进程刚获得三个主存页框的使用权，若该进程访问逻辑页面的次序是{1321215123}。设初始主存页框为空，则当采用先进先出调度算法时，发生缺页次数是次，而采用LRU算法时，缺页次数是次。（注：最初空的3页调入内存计入缺页中断次数）

编译原理作业集-第五章-修订(精选.)

第五章语法分析—自下而上分析本章要点 1. 自下而上语法分析法的基本概念： 2. 算符优先分析法； 3. LR分析法分析过程； 4. 语法分析器自动产生工具Y ACC； 5. LR分析过程中的出错处理。本章目标掌握和理解自下而上分析的基本问题、算符优先分析、LR分析法及语法分析器的自动产生工具YACC等内容。本章重点 1．自下而上语法分析的基本概念：归约、句柄、最左素短语； 2．算符优先分析方法：FirstVT, LastVT集的计算，算符优先表的构造，工作原理；3．LR分析器：（1）LR(0)项目集族，LR(1)项目集簇；（2）LR(0)、SLR、LR(1)和LALR(1)分析表的构造；（3）LR分析的基本原理，分析过程； 4．LR方法如何用于二义文法；本章难点 1. 句柄的概念； 2. 算符优先分析法； 3. LR分析器基本；作业题一、单项选择题： 1. LR语法分析栈中存放的状态是识别________的DFA状态。 a. 前缀； b. 可归前缀； c. 项目； d. 句柄； 2. 算符优先分析法每次都是对________进行归约： (a)句柄（b）最左素短语(c)素短语(d)简单短语

3. 有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是________。 a. LL(1)文法； b.二义性文法； c.算符优先文法； d.SLR(1)文法； 4. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类，和LL(1)分析法属于自顶向下分析； a. 深度分析法 b. 宽度优先分析法 c. 算符优先分析法 d. 递归下降子程序分析法 5. 自底向上语法分析采用分析法，常用的是自底向上语法分析有算符优先分析法和LR分析法。 a. 递归 b. 回溯 c. 枚举 d. 移进－归约 6. 一个LR(k)文法，无论k取多大，。 a. 都是无二义性的； b. 都是二义性的； c. 一部分是二义性的； d. 无法判定二义性； 7. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类，和LR分析法属于自底向上分析。 a. 深度分析法 b. 宽度优先分析法 c. 算符优先分析法 d. 递归下降子程序分析法 8. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类，自顶向下分析试图为输入符号串构造一个； a. 语法树 b. 有向无环图 c. 最左推导 d. 最右推导 9. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类，自底向上分析试图为输入符号串构造一个。 a. 语法树 b. 有向无环图 c. 最左推导 d. 最右推导 10. 采用自顶向下分析方法时，要求文法中不含有。 a. 右递归 b. 左递归 c. 直接右递归 d. 直接左递归 11. LR分析是寻找右句型的；而算符优先分析是寻找右句型的。 a. 短语； b. 素短语； c. 最左素短语； d. 句柄 12. LR分析法中分析能力最强的是；分析能力最弱的是。 a. SLR(1)； b. LR(0)； c. LR(1)； d. LALR(1) 13. 设有文法G： T->T*F | F F->F↑P | P P->(T) | a 该文法句型T*P↑(T*F)的最左直接短语是下列符号串________。 a. (T*F)， b. T*F， c. P， d. P↑(T*F) 14. 在通常的语法分析方法中，（）特别适用于表达式的分析。 a．算符优先分析法b．LR分析法c．递归下降分析法d．LL(1)分析法 15. .运算符的优先数之间有几种关系。 a.3种 b. 2种 c. 4种 d. 1种 16. 算符优先法属于（） a.自上而下分析法 b.LR分析法 c.ＳLR分析法 d.自下而上分析法 17. 在LR分析法中，分析栈中存放的状态是识别规范句型的DFA状态。 a.句柄 b. 前缀 c. 活前缀 d. LR(0)项目一．答案： 1. b； 2. b； 3. b； 4. d； 5. d； 6. a； 7. c； 8. c； 9. d；10. b；11. d，c；12. c，b；13. a；14. a 15. a；16. d；17. c；

2021国防科技大学翻译硕士考研参考书真题经验

国防科技大学翻译硕士考研经验

考研结束已经过去一段时间了想起去年这个时候备考的阶段，心里有很多话想和大家谈一谈！我和大家一样都是从备考一路走来的，所以这些经验之类的东西我觉得对大家还是能有一些帮助的，还有更多的心得大家可以去大家可以去high研翻翻！先来说一下翻硕这个专业。翻硕专业的报考经历了一个十分大的变化，从几年前刚成立报考人数寥寥无几，走到了现在的炙手可热，动不动报录比就达十比一。现在在咱们翻硕版块，有很多帖子都在诉说这个专业就业多么不理想，学不到真东西，学历受质疑等等。首先，请大家想一下，这些人都是些什么人？不乏一部分是考研落榜者，吃不到葡萄说葡萄酸；还有一部分是翻硕学科刚成立时候早已经毕业的那一批，对于这一批前辈，很多的就业还是不错的，而那些就业不理想的，要么是因为学校不好、找工作得不到认可的学生，要么就是因为这个学科刚兴起、学科建设不完善导致学无所获，以至于奔波找工作的学生。客观来讲，翻硕这个专业毕业之后真正从事翻译工作的并不多，但是很多人都通过这个平台找到了理想的工作：大学老师、外企白领……所以大家应该对这个专业持乐观态度。对于所有人来说，实力还是决定未来就业的最重要的因素，这里并不是说没有必要考一个好学校，毕竟好学校里有更多有实力的名师可以给与指导，而是说即使是考进了好学校还是应该继续认真学习，提升自己的实力，不然到了找工作的时候就有的哭了。下面我说一下对于现阶段复习要注意的事情。首先是心态问题。很多备考生都有一种感觉，只剩几十天的时间了，但是发现练了这么长的时间，翻译水平还是没有一点提高，于是开始怀疑自身的实力。对于这种现象，我想说，太普遍了。到了现在这个阶段，每个人都免不了有一种烦躁的情绪，做题的时候老是怀疑自己这里还没看，那里还有不足，进而就开始怀疑自己的水平，否定自己之前的努力，甚至感觉考研无望而就此放弃。其实，你的水平并不是一成不变的，不要以为我是在安慰大家，事实真的是如此。翻译是一个慢慢积累的过程，而且翻译也是一个复杂庞大的学科，你经历了半年多的坚持不懈的练习，在遣词造句上的造诣进步了不只是一点点，对于一些约定俗成或者固定的译法肯定也早已经知晓了很多，这些都是很难能够直观感觉出来的，而我们毕竟只是复习了半年，在基础方面即使是英语专业的学生以前所接触到的