2015电工电子仪表原理作业参考答案
夏考操作系统原理离线作业
2013年夏考操作系统原理离线作业 浙江大学远程教育学院 《操作系统原理》课程作业 第一次（第1、2章） 应用题 1.桌上有一个空盒，盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 妈:begin repeat 準備 ﹎﹎P (S )﹎﹎ 向盒内放桔子 ﹎﹎V (S1 )﹎﹎﹎ 準備 ﹎﹎﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S1 )﹎﹎ 拿盒中的桔子 ﹎﹎﹎V (S)﹎﹎ 吃桔子 until false end 女：begin repeat ﹎﹎P (S2 )﹎﹎ 拿盒中的苹果
﹎﹎V (S)﹎﹎﹎ 吃苹果 until false 9 / 1 2013年夏考操作系统原理离线作业 end parend end 2.桌上有一个空盒，盒内只允许放一个水果。爸爸争向盒内放苹果，妈妈争向盒内放桔子。儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 爸：begin repeat 準備 ﹎﹎P(S1)﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎﹎﹎﹎ until false end 妈: begin repeat 準備 ﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎ 向盒内放桔子 ﹎﹎V (S2)﹎﹎﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S2 )﹎﹎﹎ 拿盒中的水果（苹果或桔子） ﹎﹎﹎V (S1)﹎﹎﹎ 吃水果（苹果或桔子） until false end
机械原理大作业
机械原理大作业 This model paper was revised by the Standardization Office on December 10, 2020
机械原理大作业三 课程名称：机械原理 设计题目：齿轮传动设计 院系： 班级： 设计者： 学号： 指导教师： 设计时间： 1、设计题目 机构运动简图 机械传动系统原始参数
2、传动比的分配计算 电动机转速min /745r n =，输出转速m in /1201r n =，min /1702r n =， min /2303r n ，带传动的最大传动比5.2max =p i ,滑移齿轮传动的最大传动比4m ax =v i ，定轴齿轮传动的最大传动比4m ax =d i 。 根据传动系统的原始参数可知，传动系统的总传动比为： 传动系统的总传动比由带传动、滑移齿轮传动和定轴齿轮传动三部分实现。设带传动的传动比为5.2max =p i ，滑移齿轮的传动比为321v v v i i i 、、，定轴齿轮传动的传动比为f i ，则总传动比 令 4max 1==v v i i 则可得定轴齿轮传动部分的传动比为 滑移齿轮传动的传动比为 设定轴齿轮传动由3对齿轮传动组成，则每对齿轮的传动比为 3、齿轮齿数的确定 根据滑移齿轮变速传动系统中对齿轮齿数的要求，可大致选择齿轮5、6、7、8、9和10为角度变位齿轮，其齿数： 35,18,39,14,43,111098765======z z z z z z ；它们的齿顶高系数1=* a h ，径向间 隙系数25.0=*c ，分度圆压力角020=α，实际中心距mm a 51'=。
编译原理作业答案
《编译原理》第一次作业参考答案 一、下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）？ 1.b*(ab*ab*)* 所有含有偶数个a的由a和b组成的字符串. 2.c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)* 答案一：所有至少含有1个a和1个b的由a，b和c组成的字符串. 答案二：所有含有子序列ab或子序列ba的由a，b和c组成的字符串. 说明：答案一要比答案二更好，因为用自然语言描述是为了便于和非专业的人员交流，而非专业人员很可能不知道什么是“子序列”，所以相比较而言，答案一要更“自然”. 二、设字母表∑={a,b}，用正则表达式（只使用a，b， ，|，*，+，？）描述下列语言： 1.不包含子串ab的所有字符串. b*a* 2.不包含子串abb的所有字符串. b*(ab?)* 3.不包含子序列abb的所有字符串. b*a*b?a* 注意：关于子串（substring）和子序列（subsequence）的区别可以参考课本第119页方框中的内容. ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ 《编译原理》第二次作业参考答案 一、考虑以下NFA： 1.这一NFA接受什么语言（用自然语言描述）？ 所有只含有字母a和b，并且a出现偶数次或b出现偶数次的字符串. 2.构造接受同一语言的DFA. 答案一（直接构造通常得到这一答案）：
答案二（由NFA构造DFA得到这一答案）： 二、正则语言补运算 3.画出一个DFA，该DFA恰好识别所有不含011子串的所有二进制串. 1.画出一个DFA，该DFA恰好识别所有不含011子串的所有二进制串.
2020东北农业大学操作系统原理离线作业答案
东北农业大学网络教育学院 操作系统及windows基础网上作业题 第一章操作系统引论 一、选择题 1．（D）不是基本的操作系统 A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统2．（C）不是分时系统的基本特征： A．同时性B．独立性C．实时性D．交互性 3.在计算机系统中,操作系统是( B) A. 一般应用软件 B.核心系统软件 C. 用户应用软件 D.系统支撑软件 4.以下哪一个不是设计操作系统的主要目标（C） A．方便性 B. 有效性 C. 成本低D. 可扩充性 5．最早出现的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 6. 允许多个用户以交互使用计算机的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 7. 操作系统是一组( C) A．文件管理程序B．中断处理程序C．资源管理程序D．设备管理程序 8. 现代操作系统的两个基本特征是( C)和资源共享. A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理 9. ( D)不是操作系统关心的主要问题 A．管理计算机裸机B．设计,提供用户程序与计算机硬件系统的界面 C, 管理计算机系统资源D．高级程序设计语言的编译器 10.引入多道程序的目的是(D) A．为了充分利用主存储器B．增强系统的交互能力 B．提高实时响应速度D．充分利用CPU,减少CPU的等待时间 11.多道程序设计是指( A) A．有多个程序同时进入CPU运行 B．有多个程序同时进入主存并行运行 C．程序段执行不是顺序的 D．同一个程序可以对应多个不同的进程 12.从总体上说，采用多道程序设计技术可以( C)单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ). A．增加，减少B．增加，延长C．减少，延长D．减少，减少 13.在分时系统中，时间片一定，( B)，响应时间越长。 A．内存越多B．用户数越多C．后备队列D．用户数越少
编译原理作业参考答案
第1章引言 1、解释下列各词 源语言:编写源程序的语言（基本符号，关键字），各种程序设计语言都可以作为源语言。 源程序: 用接近自然语言（数学语言）的源语言（基本符号，关键字）编写的程序，它是翻译程序处理的对象。 目标程序: 目标程序是源程序经过翻译程序加工最后得到的程序。目标程序 （结果程序）一般可由计算机直接执行。 低级语言：机器语言和汇编语言。 高级语言：是人们根据描述实际问题的需要而设计的一个记号系统。如同自然语言（接近数学语言和工程语言）一样，语言的基本单位是语句，由符号组和一组用来组织它们成为有确定意义的组合规则。 翻译程序: 能够把某一种语言程序（源语言程序）改变成另一种语言程序（目 标语言程序），后者与前者在逻辑上是等价的。其中包括：编译程序，解释程序，汇编程序。 编译程序: 把输入的源程序翻译成等价的目标程序（汇编语言或机器语言）， 然后再执行目标程序（先编译后执行），执行翻译工作的程序称为编译程序。 解释程序: 以该语言写的源程序作为输入，但不产生目标程序。按源程序中语句动态顺序逐句的边解释边执行的过程，完成翻译工作的程序称为解释程序。 2、什么叫“遍” 指对源程序或源程序的中间形式（如单词，中间代码）从头到尾扫描一次，并作相应的加工处理，称为一遍。
3、简述编译程序的基本过程的任务。 编译程序的工作是指从输入源程序开始到输出目标程序为止的整个过程，整个过程可以划分5个阶段。 词法分析：输入源程序，进行词法分析，输出单词符号。 语法分析：在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位，并判断输入串是否构成语法正确的“程序”。 中间代码生成：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码。 优化：对中间代码进行优化处理。 目标代码生成：把中间代码翻译成目标语言程序。 4、编译程序与解释程序的区别 编译程序生成目标程序后，再执行目标程序；然而解释程序不生成目标程序，边解释边执行。 5、有人认为编译程序的五个组成部分缺一不可，这种看法正确吗 编译程序的5个阶段中，词法分析，语法分析，语义分析和代码生成生成是必须完成的。而中间代码生成和代码优化并不是必不可少的。优化的目的是为了提高目标程序的质量，没有这一部分工作，仍然能够得到目标代码。 6、编译程序的分类 目前基本分为：诊断编译程序，优化编译程序，交叉编译程序，可变目标编译程序。
2016操作系统原理在线作业
窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口
D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数
机械原理习题及课后答案(图文并茂)
机械原理 课后习题及参考答案
机械原理课程组编 武汉科技大学机械自动化学院
习题参考答案 第二章机构的结构分析 2-2 图2-38所示为一简易冲床的初拟设计方案。设计者的思路是：动力由齿轮1输入，使轴A连续回转；而固装在轴A上的凸轮2与杠杆3组成的凸轮机构将使冲头4上下运动以达到冲压的目的。试绘出其机构运动简图，分析其运动是否确定，并提出修改措施。 4 3 5 1 2 解答：原机构自由度F=3?3- 2 ?4-1 = 0，不合理，改为以下几种结构均可： 2-3 图2-396为连杆；7为齿轮及偏心轮；8为机架；9为压头。试绘制其机构运动简图，并计算其自由度。
O 齿轮及偏心轮ω A 齿轮及凸轮 B E F D C 压头 机架 连杆 滑杆滑块 摆杆滚子 解答：n=7; P l =9; P h =2，F=3?7-2 ?9-2 = 1 2-6 试计算图2-42所示凸轮—连杆组合机构的自由度。 解答：a) n=7; P l =9; P h =2，F=3?7-2 ?9-2 =1 L 处存在局部自由度，D 处存在虚约束 b) n=5; P l =6; P h =2，F=3?5-2 ?6-2 =1 E 、B 处存在局部自由度，F 、C 处存在虚约束
b) a)A E M D F E L K J I F B C C D B A 2-7 试计算图2-43所示齿轮—连杆组合机构的自由度。 B D C A (a) C D B A (b) 解答：a) n=4; P l =5; P h =1，F=3?4-2 ?5-1=1 A 处存在复合铰链 b) n=6; P l =7; P h =3，F=3?6-2 ?7-3=1 B 、C 、D 处存在复合铰链 2-8 试计算图2-44所示刹车机构的自由度。并就刹车过程说明此机构自由度的变化情况。
编译原理复习题及参考答案
中南大学网络教育课程考试复习题及参考答案 编译原理 一、判断题： 1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( ) 2.一个句型的直接短语是唯一的。 ( ) 3.已经证明文法的二义性是可判定的。 ( ) 4.每个基本块可用一个DAG表示。 ( ) 5.每个过程的活动记录的体积在编译时可静态确定。 ( ) 6.2型文法一定是3 型文法。 ( ) 7.一个句型一定句子。 ( ) 8.算符优先分析法每次都是对句柄进行归约。 ( ) 9.采用三元式实现三地址代码时，不利于对中间代码进行优化。 ( ) 10.编译过程中，语法分析器的任务是分析单词是怎样构成的。 ( ) 11.一个优先表一定存在相应的优先函数。 ( ) 12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ( ) 13.递归下降分析法是一种自下而上分析法。 ( ) 14.并不是每个文法都能改写成 LL(1)文法。 ( ) 15.每个基本块只有一个入口和一个出口。 ( ) 16.一个 LL(1)文法一定是无二义的。 ( ) 17.逆波兰法表示的表达试亦称前缀式。 ( ) 18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ( ) 19.正规文法产生的语言都可以用上下文无关文法来描述。 ( ) 20.一个优先表一定存在相应的优先函数。 ( ) 21.3型文法一定是 2型文法。 ( ) 22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 ( ) 二、填空题： 1.( )称为规范推导。 2.编译过程可分为（），（），（），（）和（）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。 4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。 5.语法分析器的输入是（），其输出是（）。 6.扫描器的任务是从（）中识别出一个个（）。 7.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。 8.一个过程相应的DISPLAY表的内容为（）。 9.一个句型的最左直接短语称为句型的（）。 10.常用的两种动态存贮分配办法是（）动态分配和（）动态分配。 11.一个名字的属性包括( )和( )。 12.常用的参数传递方式有（），（）和（）。 13.根据优化所涉及的程序范围，可将优化分成为（），（）和（）三个级别。 14.语法分析的方法大致可分为两类，一类是（）分析法，另一类是（）分析法。 15.预测分析程序是使用一张（）和一个（）进行联合控制的。 16.常用的参数传递方式有（），（）和（）。 17.一张转换图只包含有限个状态,其中有一个被认为是（）态;而且实际上至少要有一个（）态。 18.根据优化所涉及的程序范围，可将优化分成为（），（）和（）三个级别。 19.语法分析是依据语言的（）规则进行。中间代码产生是依据语言的（）规则进行的。 20.一个句型的最左直接短语称为句型的（）。 21.一个文法G，若它的预测分析表M不含多重定义，则该文法是（）文法。 22.对于数据空间的存贮分配， FORTRAN采用( )策略， PASCAL采用( )策略。
操作系统原理作业
操作系统原理作业 第1章 1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？ 答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。 1-4什么是多道程序设计技术？试述多道程序运行的特征。 答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如 I/O 请求）而暂停执行时，CPU 立即转去执行另一道程序。多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。 1-6操作系统的主要特性是什么？为什么会有这样的特性？ 答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。 1-7 （1）工作情况如图。 （2）CPU有空闲等待，它发生在100 ms 150 ms时间段内，此时间段内程序A与程序B 都在进行I/O操作。 （3）程序A无等待现象，程序B在0 ms 50 ms时间段与180 ms 200 ms时间段内有等待现象。 第2章 2-1 什么是操作系统虚拟机？ 答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机 2-3 什么是处理机的态？为什么要区分处理机的态？ 答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统，至少需要区分两种状态：管态和用户态。 2-5 什么是中断？在计算机系统中为什么要引用中断？
机械原理习题及解答
第二章习题及解答 2-1 如题图2-1所示为一小型冲床，试绘制其机构运动简图，并计算机构自由度。 （a）（b） 题图2-1 解： 1)分析 该小型冲床由菱形构件1、滑块2、拨叉3和圆盘4、连杆5、冲头6等构件组成，其中菱形构件1为原动件，绕固定点A作定轴转动，通过铰链B与滑块2联接，滑块2与拨叉3构成移动副，拨叉3与圆盘4固定在一起为同一个构件且绕C轴转动，圆盘通过铰链与连杆5联接，连杆带动冲头6做往复运动实现冲裁运动。 2)绘制机构运动简图 选定比例尺后绘制机构运动简图如图（b）所示。 3)自由度计算 其中n=5，P L=7, P H=0, F=3n-2P L-P H=3×5-2×7=1 故该机构具有确定的运动。 2-2 如题图2-2所示为一齿轮齿条式活塞泵，试绘制其机构运动简图，并计算机构自由度。
（a）（b） 题图2-2 解： 1)分析 该活塞泵由飞轮曲柄1、连杆2、扇形齿轮3、齿条活塞4等构件组成，其中飞轮曲柄1为原动件，绕固定点A作定轴转动，通过铰链B与连杆2联接，连杆2通过铰链与扇形齿轮3联接，扇形齿轮3通过高副接触驱动齿条活塞4作往复运动，活塞与机架之间构成移动副。 2) 绘制机构运动简图 选定比例尺后绘制机构运动简图如图（b）所示。 3)自由度计算 其中n=4，P L=5, P H=1 F=3n-2P L-P H=3×4-2×5-1=1 故该机构具有确定的运动。 2-3 如图2-3所示为一简易冲床的初步设计方案，设计者的意图是电动机通过一级齿轮1和2减速后带动凸轮3旋转，然后通过摆杆4带动冲头实现上下往复冲压运动。试根据机构自由度分析该方案的合理性，并提出修改后的新方案。
机械原理作业答案A
第一章绪论 1—1 试说明机器与机构的特征、区别和联系。 解：机器具有如下三个特征： 1、人造的实物组合体 2、各部分具有确定的相对运动 3、代替或减轻人类劳动，完成有用功或实现能量的转换 机构则具有机器的前两个特征。 机器与机构的区别：研究的重点不同： 机构：实现运动的转换和力的传递； 机器：完成能量的转换或作有益的机械功。 机器与机构的联系：机器由机构组成，一部机器包含不同的机构；不同的机器可能包含相同的机构。 1—2 试举出两个机器实例，并说明其组成、功能。 解：车床：由原动部分（电动机）+传动系统（齿轮箱）+执行部分（刀架、卡盘等），其主要功能为切削，代替人作功。 汽车：由原动部分（发动机）+传动系统（变速箱）+执行部分（车轮等），其主要功能为行走、运输，代替人作功。 第二章平面机构的结构分析 2—1 试画出唧筒机构的运动简图，并计算其自由度。 2—2 试画出缝纫机下针机构的运动简图，并计算其自由度。 2—3 试画出图示机构的运动简图，并计算其自由度。 2—4 试画出简易冲床的运动简图，并计算其自由度。 1 4 2 3 3 2 3 4 3 = ? - ? = - - = = = = h l h l p p n F p p n， ， 解： 解： 1 4 2 3 3 2 3 4 3 = ? - ? = - - = = = h l h l p p n F p p n， ， 解： 或1 7 2 5 3 2 3 7 5 = ? - ? = - - = = = = h l h l p p n F p p n， ，
2—5 图示为一简易冲床的初拟设计方案。设计者的思路是：动力由齿轮1输入，使轴A 连续回转，而装在轴A 上的凸轮2与杠杆3组成的凸轮机构使冲头4上下运动，以达到冲压的目的，试绘出其机构运动简图，分析是否能实现设计意图，并提出修改方案。 解：机构简图如下： 机构不能运动。 可修改为： 2—6 计算图示自动送料剪床机构的自由度，并指出其中是否有复合铰链、局部自由度或虚约束。 2—7 计算图示机构的自由度，并指出其中是否有复合铰链、局部自由度或虚约束。说明该机构具 有确定运动的条件。 J A B C D E F G H I J 解： 1725323143=-?-?=--====h l h l p p n F p p n ，，或 解1：C 为复合铰链，F 、I 为局部自由度。 解1：C 、F 为复合铰链，I 为局部自由度， EFGC 为虚约束。 解2：C 为复合铰链，I 为局部自由度（焊死）， EFGC 为虚约束（去掉）。 1 310283233108=-?-?=--====h l h l p p n F p p n ，，1 23122103230 231210=--?-?='+'---=='='===p F p p n F p F p p n h l h l ，，，，2：C 为复合铰链，F 、I 为局部自由度（焊死）。
操作系统原理离线作业
浙江大学远程教育学院 《操作系统原理》课程作业 姓名：学号： 年级：学习中心：————————————————————————————— 一、单选题 6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是 A． 224 B. 212 C. 210 D. 232 7.在一段式存储管理系统中，某段表的内容如下: 段号段首址段长 0 100K 35K 1 560K 20K 2 260K 15K 3 670K 32K 若逻辑地址为(2, 158)，则它对应的物理地址为_____。 A. 100K+158 B. 260K+158 C. 560K+158 D. 670K+158 8.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是 A. 28字节 B. 216字节 C. 224字节 D. 232字节 9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int A[50][50]; for (int i = 0; i < 50; i++) for (int j = 0; j < 50; j++) A[i,j] = 0; 若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生次缺页中断。 A．1 B. 50 C. 100 D. 2500
10.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用FIFO算法将淘汰页； A. 0 B. 1 C. 2 D. 3 11.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用NRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 12.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用LRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 13.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用第二次机会算法将淘汰______页； A. 0 B. 1 C. 2 D. 3 二、综合题
机械原理课后全部习题答案
机械原理课后全部习题答案 目录 第1章绪论 (1) 第2章平面机构的结构分析 (3) 第3章平面连杆机构 (8) 第4章凸轮机构及其设计 (15) 第5章齿轮机构 (19) 第6章轮系及其设计 (26) 第8章机械运动力学方程 (32) 第9章平面机构的平衡 (39)
第一章绪论 一、补充题 1、复习思考题 1)、机器应具有什么特征机器通常由哪三部分组成各部分的功能是什么 2）、机器与机构有什么异同点 3）、什么叫构件什么叫零件什么叫通用零件和专用零件试各举二个实例。 4）、设计机器时应满足哪些基本要求试选取一台机器，分析设计时应满足的基本要求。 2、填空题 1)、机器或机构，都是由组合而成的。 2）、机器或机构的之间，具有确定的相对运动。 3）、机器可以用来人的劳动，完成有用的。 4）、组成机构、并且相互间能作的物体，叫做构件。 5）、从运动的角度看，机构的主要功用在于运动或运动的形式。 6）、构件是机器的单元。零件是机器的单元。 7）、机器的工作部分须完成机器的动作，且处于整个传动的。 8）、机器的传动部分是把原动部分的运动和功率传递给工作部分的。 9）、构件之间具有的相对运动，并能完成的机械功或实现能量转换的的组合，叫机器。 3、判断题 1)、构件都是可动的。（） 2）、机器的传动部分都是机构。（） 3）、互相之间能作相对运动的物件是构件。（） 4）、只从运动方面讲，机构是具有确定相对运动构件的组合。（）5）、机构的作用，只是传递或转换运动的形式。（） 6）、机器是构件之间具有确定的相对运动，并能完成有用的机械功或实现能量转换的构件的组合。（）
7）、机构中的主动件和被动件，都是构件。（） 2 填空题答案 1）、构件2）、构件3）、代替机械功4）、相对运动5）、传递转换6）、运动制造7）、预定终端8）、中间环节9）、确定有用构件 3判断题答案 1）、√2）、√3）、√4）、√5）、×6）、√7）、√
编译原理第8章作业及习题参考答案
第八章 语法制导翻译和中间代码生成 1．给出下面表达式的逆波兰表示(后缀式)： (1) a*(-b+c) (4) (A ∧B) ∨(?C ∨ D) (7) if(x+y)*z=0 then s ∶=(a+b)*c else s ∶=a*b*c 解(1) ab-c+* (4) AB ∧C ?D ∨∨ (7) xy+z*0=sab+c*:=sab*c*:=￥（注：￥表示if-then-else 运算） 2. 请将表达式-(a+b)*(c+d)-(a+b+c)分别表示成三元式、间接三元式和四元式序列。 答案：三元式 (1) (+ a, b) (2) (+ c, d) (3) (* (1), (2)) (4) (- (3), /) (5) (+ a, b) (6) (+,(5),c) (7) (- (4), (6)) 间接三元式 间接三元式序列 间接码表 (1) (+ a, b) (1) (2) (+ c, d) (2) (3) (* (1), (2)) (3) (4) (- (3), /) (4) ￥ = := * := + x y z s + c x a b s * c * a b
(5) (- (4), (1)) (1) (6) (- (4), (5)) (5) (6) 四元式 (1) (+, a, b, t1) (2) (+, c, d, t2) (3) (*, t1, t2, t3) (4) (-, t3, /, t4) (5) (+, a, b, t5) (6) (+, t5, c, t6) (6) (-, t4, t6, t7) 3. 采用语法制导翻译思想，表达式E 的"值"的描述如下： 产生式 语义动作 (0) S ′→E {print E.VAL} (1) E →E1+E2 {E.VAL ∶=E1.VAL+E2.VAL} (2) E →E1*E2 {E.VAL ∶=E1.VAL*E2.VAL} (3) E →(E1) {E.VAL ∶=E1.VAL} (4) E →n {E.VAL ∶=n.LEXVAL} 如果采用LR 分析法，给出表达式(5 * 4 + 8) * 2的语法树并在各结点注明语义值VAL 。 4. 假如习题3中表达式E 的“值”有两种类型：整型和实型。语义处理增加"类型匹配检查"，请给出相应的语义描述。 S ’ * E1 E2 E0 E3 2 E5.V AL=5 8 5 * E5 E6 + E4 4 E6.V AL=4 E4.V AL=8 E3.V AL=20 E1.V AL=28 E2.V AL=2 E0.V AL=56 Print(56)
编译原理(清华大学 第2版)课后习题答案
第三章 N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD L={a |a(0|1|3..|9)n且 n>=1} (0|1|3..|9)n且 n>=1 {ab,} a n b n n>=1 第6题. (1) <表达式> => <项> => <因子> => i (2) <表达式> => <项> => <因子> => (<表达式>) => (<项>) => (<因子>)=>(i) (3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i (4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项> => <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i (5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>) => i+(<因子>+<因子>) => i+(i+i) (6) <表达式> => <表达式>+<项> => <项>+<项> => <因子>+<项> => i+<项> => i+<项>*<因子> => i+<因子>*<因子> = i+i*i 第7题
第9题 语法树 s s s* s s+a a a 推导: S=>SS*=>SS+S*=>aa+a* 11. 推导:E=>E+T=>E+T*F 语法树: E +T * 短语: T*F E+T*F 直接短语: T*F 句柄: T*F 12．
机械原理课后答案第8章
第8章作业 8-l 铰链四杆机构中，转动副成为周转副的条件是什么?在下图所示四杆机构ABCD 中哪些运动副为周转副?当其杆AB 与AD 重合时，该机构在运动上有何特点?并用作图法求出杆3上E 点的连杆曲线。 答：转动副成为周转副的条件是： （1）最短杆与最长杆的长度之和小于或等于其他两杆长度之和； （2）机构中最短杆上的两个转动副均为周转副。图示ABCD 四杆机构中C 、D 为周转副。 当其杆AB 与AD 重合时，杆BE 与CD 也重合因此机构处于死点位置。 8-2曲柄摇杆机构中，当以曲柄为原动件时，机构是否一定存在急回运动，且一定无死点?为什么? 答：机构不一定存在急回运动，但一定无死点，因为： （1）当极位夹角等于零时，就不存在急回运动如图所示， （2）原动件能做连续回转运动，所以一定无死点。 8-3 四杆机构中的极位和死点有何异同? 8-4图a 为偏心轮式容积泵；图b 为由四个四杆机构组成的转动翼板式容积泵。试绘出两种泵的机构运动简图，并说明它们为何种四杆机构，为什么? 解 机构运动简图如右图所示，ABCD 是双曲柄机构。 因为主动圆盘AB 绕固定轴A 作整周转动，而各翼板CD 绕固定轴D 转动，所以A 、D 为周转副，杆AB 、CD 都是曲柄。 8-5试画出图示两种机构的机构运动简图，并说明它们各为何种机构。 图a 曲柄摇杆机构 图b 为导杆机构。 8-6如图所示，设己知四杆机构各构件的长度为240a mm =，600b =mm ,400,500c mm d mm ==。试问: 1)当取杆4为机架时，是否有曲柄存在? 2)若各杆长度不变，能否以选不同杆为机架的办法获得双曲柄机构和双摇杆机构?如何获得?
编译原理作业参考答案
编译原理作业参考答案 作业一 一、是非题 1.(×) 2.(×) 3.(×) 4.(×) 5.(×) 6.(√) 7. (√) 8.(√) 9.(√) 10.(×) 11.(√) 12.(√) 13.(√) 二、填空题 1.（词法分析），（语法分析），（中间代码生成），（代码优化），（目标代码生成） 2．（单词符号），（语法单位）。 3.（源程序），（单词符号） 4.（语法），（语义） 5. (词法分析)、(语法分析)、(语义分析)，(中间代码产生)，(代码优化)，(目标代码生成) 6.(解释方式) 7. (语法规则) 8. (上下文无关文法) 9. (自上而下分析法)，(自下而上分析法) 10. (规范推导) 11. (最左归约) 三、名词解释题： 1．词法分析器-----执行词法分析的程序。 2. 自编译方式------先对语言的核心部分构造一个小小的编译程序，再以它为工具构造一个能够编译更多语言成分的较大编译程序。如此扩展下去，就像滚雪球一样，越滚越大，最后形成人们所期待的整个编译程序。 3. 遍-----所谓“遍”就是对源程序或中间结果长头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。 4. 编译程序-----一种翻译程序: 能够把某一种语言程序(称为源语言程序)转换成另一种语言(成为目标程序),而后着与前者在逻辑上是等价的。 5. 超前搜索-----所谓超前搜索是在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。 6. 短语------令G是一个文法，S划文法的开始符号，假定αβδ是文法G的一个句型，如果
有SαAδ且Aβ，则称β是句型αβδ相对非终结符A的短语。 7. 规范句型------由规范推导所得到的句型。 8. 句柄------一个句型的最左直接短语。 9. -规范推导-----最右推导又称为规范推导。 四、简答题： 1. 正规式a ( a | b )*。 2.(a*b|b*a)={a,b,ab,ba,aab,bba……} 3.状态转换图是一张有限方向图。在状态转换图中，有一个初态，至少一个终态。（用双 圈表示）。一个状态转换图可用于识别（或接受）一定的字符串。 4. 证明: 因为 L(b(ab)*)={b}{ε, ab, abab, ababab, …} ={b, bab, babab, bababab, …} L(ba)*b)={ε, ba, baba, bababa, …}{b} ={b, bab, babab, bababab, …} = L(b(ab)*) 所以, b(ab)*=( ba)*b 5. 正规表达式为b(a|b)*aa 6. 词法分析器的功能输入源程序，按照构词规则分解成一系列单词符号。 7. 词法分析是编译过程中的一个阶段，在语法分析前进行。词法分析作为一遍，可以简化设计，改进编译效率，增加编译系统的可移植性。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。 8. 编译预处理:滤掉空格，跳过注释、换行符等。 9. 句子adccd 的分析过程：
机械原理作业册答案
第二章机构的结构分析- 一、填空与选择题 1、B、A 2、由两构件直接接触而产生的具有某种相对运动 3、低副，高副，2，1 4、后者有作为机架的固定构件 5、自由度的数目等于原动件的数目；运动不确定或机构被破坏 6、√ 7、 8、m-1 9、受力情况10、原动件、机架、若干个基本杆组 11、A、B 12、C 13、C 二、绘制机构简图 1、计算自由度n=7, P L=9，P H=2 F=3n-2P L-P H=3×7-2×9-2=1 2、3、 4、 三、自由度计算 (a)E处为局部自由度；F处(或G处)为虚约束 计算自由度n=4，P L=5，P H=1 F=3n-2P L-P H=3×4-2×5-1=1 自由度的数目等于原动件的数目所以该机构具有确定的运动。 (b)E处(或F处)为虚约束 计算自由度n=5，P L=7，P H=0 F=3n-2P L-P H=3×5-2×7=1 自由度的数目等于原动件的数目所以该机构具有确定的运动。 (c) B处为局部自由度；F处为复合铰链；J处(或K处)为虚约束 计算自由度n=9，P L=12，P H=2 F=3n-2P L-P H=3×9-2×12-2=1 自由度的数目等于原动件的数目所以该机构具有确定的运动。 (d) B处为局部自由度；C处为复合铰链；G处(或I处)为虚约束 计算自由度n=7，P L=9，P H=1 F=3n-2P L-P H=3×7-2×9-1=2 自由度的数目大于原动件的数目所以该机构不具有确定的运动。
(e) 构件CD(或EF)及其两端的转动副引入一个虚约束 计算自由度n=3，P L=4，P H=0 F=3n-2P L-P H=3×3-2×4=1 自由度的数目等于原动件的数目所以该机构具有确定的运动。 (f) C处为复合铰链； 计算自由度n=7，P L=10，P H=0 F=3n-2P L-P H=3×7-2×10=1 自由度的数目等于原动件的数目所以该机构具有确定的运动。 (g) B处为局部自由度；F处为复合铰链；E处(或D处)为虚约束 计算自由度n=6，P L=8，P H=1 F=3n-2P L-P H=3×6-2×8-1=1 (h)去掉杆8此处存在虚约束；B和C处为复合铰链 计算自由度n=7，P L=10，P H=0 F=3n-2P L-P H=3×7-2×10=1 (i) C处为复合铰链 计算自由度n=5，P L =7，P H=0 F=3n-2P L-P H=3×5-2×7=1 自由度的数目等于原动件的数目，所以该机构具有确定的运动。 四、试计算下图所示机构的自由度，并作出它们仅含低副的替代机构。 替代机构如下图所示： (1)计算自由度n=4，P L=5，P H=1 F=3n-2P L-P H=3×4-2×5-1=1 (2)计算自由度n=3，P L=3，P H=2 F=3n-2P L-P H=3×3-2×3-2=1 五、计算下图所示机构的自由度，并通过结构分析确定当构件1、5分别为原动件时机构 的级别。 计算自由度n=5，P L=7，P H=0 F=3n-2P L-P H=3×5-2×7=1 机构分析如下图所示。
编译原理课后习题答案
第一章 1．典型的编译程序在逻辑功能上由哪几部分组成？ 答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。 2. 实现编译程序的主要方法有哪些？ 答：主要有：转换法、移植法、自展法、自动生成法。 3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？ 答：编译法、解释法。 4. 编译方式和解释方式的根本区别是什么？ 答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快； 解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。
第二章 1.乔姆斯基文法体系中将文法分为哪几类？文法的分类同程序设计语言的设计与实现关 系如何？ 答：1）0型文法、1型文法、2型文法、3型文法。 2） 2. 写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。 答： Z→SME | B S→1|2|3|4|5|6|7|8|9 M→ε | D | MD D→0|S B→2|4|6|8 E→0|B 3. 设文法G为： N→ D|ND D→ 0|1|2|3|4|5|6|7|8|9 请给出句子123、301和75431的最右推导和最左推导。 答：N?ND?N3?ND3?N23?D23?123 N?ND?NDD?DDD?1DD?12D?123 N?ND?N1?ND1?N01?D01?301 N?ND?NDD?DDD?3DD?30D?301 N?ND?N1?ND1?N31?ND31?N431?ND431?N5431?D5431?75431 N?ND?NDD?NDDD?NDDDD?DDDDD?7DDDD?75DDD?754DD?7543D?75431 4. 证明文法S→iSeS|iS| i是二义性文法。 答：对于句型iiSeS存在两个不同的最左推导： S?iSeS?iiSes S?iS?iiSeS 所以该文法是二义性文法。 5. 给出描述下面语言的上下文无关文法。 （1）L1={a n b n c i |n>=1,i>=0 } （2）L2={a i b j|j>=i>=1} （3）L3={a n b m c m d n |m,n>=0} 答： （1）S→AB A→aAb | ab B→cB | ε （2）S→ASb |ab