《C语言程序设计-现代方法》第二版 课后答案 英文版 吕秀锋 黄倩

编译原理龙书答案

P532.8 构建一个语法制导翻译模式，将算术表达式从后缀表示翻译成中缀表示。给出输入95-2*和952*-的注释分析树。（仅供参考一定要保证转换后的中缀表达式与原后缀表达式的优先级相同） 1 后缀算术表达式的文法如下： expr →expr expr + | expr expr – | expr expr * | expr expr / |digit digit →0 | 1 | 2 | 3 | … | 9 2 将后缀表达式翻译成中缀表达式的语法制导定义（文法+语义规则）

4 95-2*和952*-的翻译成后缀形式的语义动作与注释分析树。 expr expr expr * print(‘(‘) print(‘)‘) expr expr - 5 9 digit 2 print(‘-’) ‘9’) print(‘5’) print(‘2’) print(‘*’) 95-2*的深度优先遍历语义动作 expr expr expr - print(‘(‘) print(‘)‘) expr expr digit 2 digit 5 digit 9 print(‘*’) ‘5’) print(‘2’) print(‘9’) print(‘-’) 952*-的深度优先遍历语义动作

expr.t=(9-5)*2 expr=(9-5) expr.t=2 * expr.t=9 expr.t=5 - digit.t=5 5 digit.t=9 9 digit.t=2 2 输入为95-2*的注释分析树 expr.t=(9-5*2) expr.t=5*2 expr.t=9 - expr.t=5 expr.t=2 * digit.t=2 2 digit.t=5 5 digit.t=9 9 输入为952*-的注释分析树

测控电路第五版李醒飞第五章习题答案

第五章 信号运算电路 5-1推导题图5-43中各运放输出电压，假设各运放均为理想运放。 (a)该电路为同相比例电路，故输出为： ()0.36V V 3.02.01o =?+=U (b)该电路为反相比例放大电路，于是输出为： V 15.03.02 1 105i o -=?-=-=U U (c)设第一级运放的输出为1o U ，由第一级运放电路为反相比例电路可知： ()15.03.0*2/11-=-=o U 后一级电路中，由虚断虚短可知，V 5.0==+-U U ，则有： ()()k U U k U U o 50/10/1o -=--- 于是解得： V 63.0o =U (d)设第一级运放的输出为1o U ，由第一级运放电路为同相比例电路可知： ()V 45.03.010/511o =?+=U 后一级电路中，由虚断虚短可知，V 5.0==+-U U ，则有： ()()k U U k U U o 50/10/1o -=--- 于是解得： V 51.0o =U 5-2 11 图X5-1 u

5-3由理想放大器构成的反向求和电路如图5-44所示。 （1）推导其输入与输出间的函数关系()4321,,,u u u u f u o =； （2）如果有122R R =、134R R =、148R R =、Ω=k 101R 、Ω=k 20f R ，输入4 321,,,u u u u 的范围是0到4V ，确定输出的变化范围，并画出o u 与输入的变化曲线。 （1）由运放的虚断虚短特性可知0==+-U U ，则有： f R u R u R u R u R u 0 44332211-=+++ 于是有： ??? ? ??+++-=44332211o U R R U R R U R R U R R U f f f f （2）将已知数据带入得到o U 表达式： ()4321o 25.05.02i i i i U U U U U +++-= 函数曲线可自行绘制。 5-4理想运放构成图5-45a 所示电路，其中Ω==k 10021R R 、uF 101=C 、uF 52=C 。图5-54b 为输入信号波形，分别画出1o u 和2o u 的输出波形。 前一级电路是一个微分电路，故()dt dU dt dU C R R i U i i o //*1111-=-=-= 输入已知，故曲线易绘制如图X5-2所示。 图X5-2 后一级电路是一个积分电路，故()??-=-=dt U dt U C R V o o 1122out 2/1 则曲线绘制如图X5-3所示。 图X5-3 /V

数据库课后练习及答案

第一章：一、单选题 1.以下的英文缩写中表示数据库管理系统的是( B)。 A． DB B．DBMS C．DBA D．DBS 2.数据库管理系统、操作系统、应用软件的层次关系从核心到外围分别是(B )。 A. 数据库管理系统、操作系统、应用软件 B. 操作系统、数据库管理系统、应用软件 C. 数据库管理系统、应用软件、操作系统 D. 操作系统、应用软件、数据库管理系统 3.DBMS是(C )。 A. 操作系统的一部分B．一种编译程序 C．在操作系统支持下的系统软件 D．应用程序系统 4.数据库系统提供给用户的接口是(A )。A．数据库语言 B．过程化语言 C．宿主语言D．面向对象语 5.(B )是按照一定的数据模型组织的，长期存储在计算机内，可为多个用户共享的数据的聚集。 A．数据库系统 B．数据库C．关系数据库D．数据库管理系统 6. ( C)处于数据库系统的核心位置。 A．数据模型 B．数据库C．数据库管理系统D．数据库管理员 7.( A)是数据库系统的基础。 A．数据模型B．数据库C．数据库管理系统D．数据库管理员 8.( A)是数据库中全部数据的逻辑结构和特征的描述。 A．模式B．外模式 C．内模式 D．存储模式 9.(C )是数据库物理结构和存储方式的描述。 A．模式 B．外模式 C．内模式D．概念模式 10.( B)是用户可以看见和使用的局部数据的逻辑结构和特征的描述》 A．模式B．外模式C．内模式D．概念模式 11.有了模式/内模式映像，可以保证数据和应用程序之间( B)。 A．逻辑独立性B．物理独立性C．数据一致性D．数据安全性 12.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（ B）。 A.有专门的软件对数据进行管理 B.采用一定的数据模型组织数据 C.数据可长期保存 D.数据可共享 13.关系数据模型通常由3部分组成，它们是(B )。 A. 数据结构、数据通信、关系操作 B. 数据结构、关系操作、完整性约束 C. 数据通信、关系操作、完整性约束 D. 数据结构、数据通信、完整性约束 14.用户可以使用DML对数据库中的数据进行（A ）操纵。 A．查询和更新B．查询和删除 C．查询和修改D．插入和修改 15.要想成功地运转数据库，就要在数据处理部门配备( B)。 A．部门经理B．数据库管理员 C．应用程序员 D．系统设计员 16.下列说法不正确的是(A )。 A．数据库避免了一切数据重复 B．数据库减少了数据冗余 C．数据库数据可为经DBA认可的用户共享 D．控制冗余可确保数据的一致性 17.所谓概念模型，指的是( D)。 A．客观存在的事物及其相互联系 B．将信息世界中的信息数据化 C．实体模型在计算机中的数据化表示 D．现实世界到机器世界的一个中间层次，即信息世界 18.数据库的概念模型独立于( A)。 A．具体的机器和DBMS B．E-R图C．数据维护 D．数据库 19.在数据库技术中，实体-联系模型是一种( C)。 A. 逻辑数据模型 B. 物理数据模型 C. 结构数据模型 D. 概念数据模型 20.用二维表结构表示实体以及实体间联系的数据模型为（C ）。 A．网状模型 B．层次模型 C．关系模型 D．面向对象模型 二、填空题 1.数据库领域中，常用的数据模型有（层次模型）、网状模型和（关系模型）。 2.关系数据库是采用（关系数据模型）作为数据的组织方式。 3.数据库系统结构由三级模式和二级映射所组成，三级模式是指（内模式、模式、外模式），二级映射是指 （模式/内模式映射、外模式/模式映射）。 4.有了外模式/模式映像，可以保证数据和应用程序之间的（逻辑独立性）。 5.有了模式/内模式映像，可以保证数据和应用程序之间的（物理独立性）。 6.当数据的物理存储改变了，应用程序不变,而由DBMS处理这种改变,这是指数据的（物理独立性）。 三、简答题 1.在一个大型公司的账务系统中，哪种类型的用户将执行下列功能？ a)响应客户对他们账户上的各种查询；b)编写程序以生成每月账单；c)为新类型的账务系统开发模式。 答：a)最终用户；b)应用程序员；c)该部门的DBA或其助手。 2.用户使用DDL还是DML来完成下列任务？ a)更新学生的平均成绩；b)定义一个新的课程表；c)为学生表格加上一列。 答：a——DML，更新是在操作具体数据；b和c——DDL，建立和修改表结构属于数据定义。 第二章：一、单选题

数据库系统基础教程(第二版)课后习题答案

Database Systems: The Complete Book Solutions for Chapter 2 Solutions for Section 2.1 Exercise 2.1.1 The E/R Diagram. Exercise 2.1.8(a) The E/R Diagram Kobvxybz Solutions for Section 2.2 Exercise 2.2.1 The Addresses entity set is nothing but a single address, so we would prefer to make address an attribute of Customers. Were the bank to record several addresses for a customer, then it might make sense to have an Addresses entity set and make Lives-at a many-many relationship. The Acct-Sets entity set is useless. Each customer has a unique account set containing his or her accounts. However, relating customers directly to their accounts in a many-many relationship conveys the same information and eliminates the account-set concept altogether. Solutions for Section 2.3 Exercise 2.3.1(a) Keys ssNo and number are appropriate for Customers and Accounts, respectively. Also, we think it does not make sense for an account to be related to zero customers, so we should round the edge connecting Owns to Customers. It does not seem inappropriate to have a customer with 0 accounts;

测控电路课后答案

一．1测控电路在整个测控系统中起着什么样的作用？ 传感器的输出信号一般很微弱，还可能伴随着各种噪声，需要用测控电路将它放大，剔除噪声、选取有用信号，按照测量与控制功能的要求，进行所需演算、处理与变换，输出能控制执行机构动作的信号。在整个测控系统中，电路是最灵活的部分，它具有便于放大、便于转换、便于传输、便于适应各种使用要求的特点。测控电路在整个测控系统中起着十分关键的作用，测控系统、乃至整个机器和生产系统的性能在很大程度是取决于测控电路。 2影响测控电路精度的主要因素有哪些，而其中哪几个因素又是最基本的，需要特别注意？ 影响测控电路精度的主要因素有： （1）噪声与干扰； （2）失调与漂移，主要是温漂； （3）线性度与保真度； （4）输入与输出阻抗的影响。 其中噪声与干扰，失调与漂移（含温漂）是最主要的，需要特别注意。 3为什么说测控电路是测控系统中最灵活的环节，它体现在哪些方面？ 为了适应在各种情况下测量与控制的需要，要求测控系统具有选取所需的信号、灵活地进行各种变换和对信号进行各种处理与运算的能力，这些工作通常由测控电路完成。它包括： （1）模数转换与数模转换； （2）直流与交流、电压与电流信号之间的转换。幅值、相位、频率与脉宽信号等之间的转换； （3）量程的变换； （4）选取所需的信号的能力，信号与噪声的分离，不同频率信号的分离等；对信号进行处理与运算，如求平均值、差值、峰值、绝对值，求导数、积分等、非线性环节的线性化处理、逻辑判断等 二．2-1 何谓测量放大电路？对其基本要求是什么？ 在测量控制系统中，用来放大传感器输出的微弱电压，电流或电荷信号的放大电路称为测量放大电路，亦称仪用放大电路。对其基本要求是：①输入阻抗应与传感器输出阻抗相匹配； ②一定的放大倍数和稳定的增益；③低噪声；④低的输入失调电压和输入失调电流以及低的漂移；⑤足够的带宽和转换速率（无畸变的放大瞬态信号）；⑥高输入共模范围（如达几百伏）和高共模抑制比；⑦可调的闭环增益；⑧线性好、精度高；⑨成本低 2-7什么是高共模抑制比放大电路？应用何种场合？ 有抑制传感器输出共模电压（包括干扰电压）的放大电路称为高共模抑制比放大电路。应用于要求共模抑制比大于100dB的场合，例如人体心电测量。 2-8 图2-8b所示电路，N1、N2为理想运算放大器，R4=R2=R1=R3=R，试求其闭环电压放大倍数。 由图2-8b和题设可得u01 =u i1 (1+R2 /R1) = 2u i1 , u0=u i2 (1+R4 /R3 )–2u i1 R4/R3 =2u i2–2

数据库原理课后习题答案

第1章绪论 2 ．使用数据库系统有什么好处？ 答：使用数据库系统的优点是很多的，既便于数据的集中管理，控制数据冗余，提高数据的利用率和一致性，又有利于应用程序的开发和维护。 6 ．数据库管理系统的主要功能有哪些？ 答：( l ）数据库定义功能；( 2 ）数据存取功能； ( 3 ）数据库运行管理；( 4 ）数据库的建立和维护功能。 8 ．试述概念模型的作用。 答：概念模型实际上是现实世界到机器世界的一个中间层次。概念模型用于信息世界的建模，是现实世界到信息世界的第一层抽象，是数据库设计人员进行数据库设计的有力工具，也是数据库设计人员和用户之间进行交流的语言。 12 ．学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生；每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用 E 一R 图画出此学校的概念模型。 答：实体间联系如下图所示，联系－选修有一个属性：成绩。 各实体需要有属性说明，需要画出各实体的图（带属性）或在下图中直接添加实体的属性，比如：学生的属性包括学号、姓名、性别、身高、联系方式等，此略。 13 ．某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用 E 一R 图画出此工厂产品、零件、材料、仓库的概念模型。 答：各实体需要有属性，此略。 联系组成、制造、储存、存放都有属性：数量。

20 ．试述数据库系统三级模式结构，这种结构的优点是什么？ 答：数据库系统的三级模式结构由外模式、模式和内模式组成。 外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。 内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给DBMs 管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。数据库系统在这三级模式之间提供了两层映像：外模式／模式映像和模式／内模式映像，这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 22 ．什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？ 答：数据与程序的逻辑独立性是指用户的的应用程序与数据库的逻辑结构是相互独立的。 数据与程序的物理独立性是指用户的的应用程序与存储在磁盘上的数据库中数据是相互独立的。 当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式／模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 当数据库的存储结构改变了，由数据库管理员对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

数据库技术与应用(第二版)课后答案

第1章习题参考答案 1.思考题 （1）什么是数据库、数据库管理系统、数据库系统？它们之间有什么联系？ 答：数据库是存贮在计算机的有结构的数据集合；数据库管理系统是一个软件，用以维护数据库、接受并完成用户对数据库的一切操作；数据库系统指由硬件设备、软件系统、专业领域的数据体和管理人员构成的一个运行系统。 （2）当前，主要有哪几种新型数据库系统？它们各有什么特点？用于什么领域，试举例说明？答：主要有：分布式数据库、面向对象数据库、多媒体数据库、数据仓库技术、空间数据库。 （3）什么是数据模型？目前数据库主要有哪几种数据模型？它们各有什么特点？ 答：数据模型是一组描述数据库的概念。这些概念精确地描述数据、数据之间的关系、数据的语义和完整性约束。很多数据模型还包括一个操作集合。这些操作用来说明对数据库的存取和更新。数据模型应满足3方面要求：一是能真实地模拟现实世界；二是容易为人们理解；三是便于在计算机上实现。目前在数据库领域，常用的数据模型有：层次模型、网络模型、关系模型以及最近兴起的面向对象的模型。 （4）关系数据库中选择、投影、连接运算的含义是什么？ 答： 1）选择运算：从关系中筛选出满足给定条件的元组（记录）。选择是从行的角度进行运算，选择出的记录是原关系的子集。 2）投影运算：从关系中指定若干个属性（字段）组成新的关系。投影是从列的角度进行运算，得到的新关系中的字段个数往往比原关系少。 3）连接运算：将两个关系按照给定的条件横向拼接成新的关系。连接过程是通过两个关系中公有的字段名进行的。 （5）关键字段的含义是什么？它的作用是什么？ 答：一个关系中可以确定一个字段为关键字段，该字段的值在各条记录中不能有相同的值。（如：门牌）；关键字段的作用主要是为建立多个表的关联和进行快速查询。 （6）什么是E-R图？E-R 图是由哪几种基本要素组成？这些要素如何表示？ 答：E-R图也称实体-联系图(Entity Relationship Diagram)，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。构成E-R图的基本要素有3种，即实体、属性和联系。其表示方法为：用矩形框表示现实世界中的实体，用菱形框表示实体间的联系，用椭圆形框表示实体和联系的属性，实体名、属性名和联系名分别写在相应框。 ABAAC ABCAA 第2章习题解答 1. 思考题 （1）在SQL Server 2008中的数据库中包含哪些对象？其中什么对象是必不可少的？其作用又是什么？ 答：SQL Server 2008中的数据库对象主要包括数据库关系图、表、视图、同义词、可编程性、Service Broker、存储和安全性等。其中表对象是必不可少的。表是由行和列构成的集合，用来存储数据。 （2）SQL Server提供的系统数据库master它的作用是什么？用户可以删除和修改吗？为什么？答：master 数据库记录SQL Server 系统的所有系统级信息。主要包括实例围的元数据、端点、服务器和系统配置设置以及记录了所有其他数据库的存在、数据库文件的

编译原理龙书课后部分答案(英文版)

1) What is the difference between a compiler and an interpreter? A compiler is a program that can read a program in one language - the source language - and translate it into an equivalent program in another language – the target language and report any errors in the source program that it detects during the translation process. Interpreter directly executes the operations specified in the source program on inputs supplied by the user. 2) What are the advantages of: (a) a compiler over an interpreter a. The machine-language target program produced by a compiler is usually much faster than an interpreter at mapping inputs to outputs. (b) an interpreter over a compiler? b. An interpreter can usually give better error diagnostics than a compiler, because it executes the source program statement by statement. 3) What advantages are there to a language-processing system in which the compiler produces assembly language rather than machine language? The compiler may produce an assembly-language program as its output, because assembly language is easier to produce as output and is easier to debug. 4.2.3 Design grammars for the following languages: a) The set of all strings of 0s and 1s such that every 0 is immediately followed by at least 1. S -> SS | 1 | 01 | 4.3.1 The following is a grammar for the regular expressions over symbols a and b only, using + in place of | for unions, to avoid conflict with the use of vertical bar as meta-symbol in grammars: rexpr -> rexpr + rterm | rterm rterm -> rterm rfactor | rfactor rfactor -> rfactor * | rprimary rprimary -> a | b a) Left factor this grammar. rexpr -> rexpr + rterm | rterm rterm -> rterm rfactor | rfactor rfactor -> rfactor * | rprimary rprimary -> a | b

测控电路第五版李醒飞第4章习题答案

第四章信号分离电路 4-1简述滤波器功能，按照功能要求，滤波器可分为几种类型？ 滤波器是具有频率选择作用的电路或运算处理系统，即对不同频率信号的幅值有不同的增益，并对其相位有不同的移相作用。按照其功能要求，滤波器可分为低通、高通、带通、带阻与全通五种类型。 4-2按照电路结构，常用的二阶有源滤波电路有几种类型？特点是什么？ 常用的二阶有源滤波电路有三种：压控电压源型滤波电路、无限增益多路反馈型滤波电路和双二阶环型滤波电路。 压控电压源型滤波电路使用元件数目较少，对有源器件特性理想程度要求较低，结构简单，调整方便，对于一般应用场合性能比较优良，应用十分普遍。但压控电压源电路利用正反馈补偿RC网络中能量损耗，反馈过强将降低电路稳定性，因为在这类电路中，Q值表达式均包含-Kf项，表明Kf过大，可能会使Q 值变负，导致电路自激振荡。此外这种电路Q值灵敏度较高，且均与Q成正比，如果电路Q值较高，外界条件变化将会使电路性能发生较大变化，如果电路在临界稳定条件下工作，也会导致自激振荡。 无限增益多路反馈型滤波电路与压控电压源滤波电路使用元件数目相近，由于没有正反馈，稳定性很高。其不足之处是对有源器件特性要求较高，而且调整不如压控电压源滤波电路方便。对于低通与高通滤波电路，二者Q值灵敏度相近，但对于图4-17c所示的带通滤波电路，其Q值相对R，C变化的灵敏度不超过1，因而可实现更高的品质因数。 双二阶环型滤波电路灵敏度很低，可以利用不同端输出，或改变元件参数，获得各种不同性质的滤波电路。与此同时调整方便，各个特征参数可以独立调整。适合于构成集成电路。但利用分立器件组成双二阶环电路，用元件数目比较多，电路结构比较复杂，成本高。 4-3测控系统中常用的滤波器特性逼近的方式有几种类型？简述这些逼近方式的特点。 测控系统中常用的滤波器特性逼近的方式可分为巴特沃斯逼近、切比雪夫逼近与贝赛尔逼近三种类型。 巴特沃斯逼近的基本原则是在保持幅频特性单调变化的前提下，通带内最为平坦。其特点是具有较为理想的幅频特性，同时相频特性也具有一定的线性度。 切比雪夫逼近的基本原则是允许通带内有一定的波动量ΔKp，故在电路阶数一定的条件下，可使其幅频特性更接近矩形，具有最佳的幅频特性。但是这种逼近方式相位失真较严重，对元件准确度要求也更高。 贝赛尔逼近的基本原则是使相频特性线性度最高，群时延函数τ(ω)最接近于常量，从而使相频特性引起的相位失真最小，具有最佳的相频特性。但是这种

编译原理第4章作业答案

第四章 习题4.2.1：考虑上下文无关文法： S->S S +|S S *|a 以及串aa + a* (1)给出这个串的一个最左推导 S -> S S * -> S S + S * -> a S + S * -> a a + S * -> aa + a* (3)给出这个串的一棵语法分析树 习题4.3.1：下面是一个只包含符号a和b的正则表达式的文法。它使用+替代表示并运算的符号|，以避免和文法中作为元符号使用的竖线相混淆： rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 1)对这个文法提取公因子 2)提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗？ 3)提取公因子之后，原文法中消除左递归 4)得到的文法适用于自顶向下的语法分析吗？ 解 1)提取左公因子之后的文法变为 rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 2)不可以，文法中存在左递归，而自顶向下技术不适合左递归文法 3)消除左递归后的文法

rexpr -> rterm rexpr’ rexpr’-> + rterm rexpr’|ε rterm-> rfactor rterm’ rterm’-> rfactor rterm’|ε rfactor-> rprimay rfactor’ rfactor’-> *rfactor’|ε rprimary-> a | b 4)该文法无左递归，适合于自顶向下的语法分析 习题4.4.1：为下面的每一个文法设计一个预测分析器，并给出预测分析表。可能要先对文法进行提取左公因子或消除左递归 (3)S->S(S)S|ε (5)S->(L)|a L->L,S|S 解 (3) ①消除该文法的左递归后得到文法 S->S’ S’->(S)SS’|ε ②计算FIRST和FOLLOW集合 FIRST(S)={(,ε} FOLLOW(S)={),$} FIRST(S’)={(,ε} FOLLOW(S’)={),$} ③ (5) ①消除该文法的左递归得到文法 S->(L)|a

测控电路课后答案(张国雄 第四版)

第一章绪论 1-1为什么说在现代生产中提高产品质量与生产效率都离不开测量与控制技术？ 为了获得高质量的产品，必须要求机器按照给定的规程运行。例如，为了加工出所需尺寸、形状的高精度零件，机床的刀架与主轴必须精确地按所要求的轨迹作相对运动。为了炼出所需规格的钢材，除了严格按配方配料外，还必须严格控制炉温、送风、冶炼时间等运行规程。为了做到这些，必须对机器的运行状态进行精确检测，当发现它偏离规定要求，或有偏离规定要求的倾向时，控制它，使它按规定的要求运行。 为了保证产品质量，除了对生产过程的检测与控制外，还必须对产品进行检测。这一方面是为了把好产品质量关，另一方面也是为了检测机器与生产过程的模型是否准确，是否在按正确的模型对机器与生产过程进行控制，进一步完善对生产过程的控制。 生产效率一方面与机器的运行速度有关，另一方面取决于机器或生产系统的自动化程度。为了使机器能在高速下可靠运行，必须要求机器本身的质量高，其控制系统性能优异。要做到这两点，还是离不开测量与控制。 产品的质量离不开测量与控制，生产自动化同样一点也离不开测量与控制。特别是当今时代的自动化已不是本世纪初主要靠凸轮、机械机构实现的刚性自动化，而是以电子、计算机技术为核心的柔性自动化、自适应控制与智能化。越是柔性的系统就越需要检测。没有检测，机器和生产系统就不可能按正确的规程自动运行。自适应控制就是要使机器和系统能自动地去适应变化了的内外部环境与条件，按最佳的方案运行，这里首先需要的是对外部环境条件的检测，检测是控制的基础。智能化是能在复杂的、变化的环境条件下自行决策的自动化，决策的基础是对内部因素和外部环境条件的掌握，它同样离不开检测。 1-2试从你熟悉的几个例子说明测量与控制技术在生产、生活与各种工作中的广泛应用。 为了加工出所需尺寸、形状的高精度零件，机床的刀架与主轴必须精确地按所要求的轨迹作相对运动。为了炼出所需规格的钢材，除了严格按配方配料外，还必须严格控制炉温、送风、冶炼时间等运行规程。为了做到这些，必须对机器的运行状态进行精确检测，当发现它偏离规定要求，或有偏离规定要求的倾向时，控制它，使它按规定的要求运行。 计算机的发展首先取决于大规模集成电路制作的进步。在一块芯片上能集成多少个元件取决于光刻工艺能制作出多精细的图案，而这依赖于光刻的精确重复定位，依赖于定位系统的精密测量与控制。航天发射与飞行，都需要靠精密测量与控制保证它们轨道的准确性。 一部现代的汽车往往装有几十个不同传感器，对点火时间、燃油喷射、空

(完整版)数据库课后习题及答案

第一章数据库系统概述 选择题 1实体-联系模型中，属性是指（C） A.客观存在的事物 B.事物的具体描述 C.事物的某一特征 D.某一具体事件 2对于现实世界中事物的特征，在E-R模型中使用（A） A属性描述B关键字描述C二维表格描述D实体描述 3假设一个书店用这样一组属性描述图书（书号，书名，作者，出版社，出版日期），可以作为“键”的属性是（A） A书号B书名C作者D出版社 4一名作家与他所出版过的书籍之间的联系类型是（B） A一对一B一对多C多对多D都不是 5若无法确定哪个属性为某实体的键，则（A） A该实体没有键B必须增加一个属性作为该实体的键C取一个外关键字作为实体的键D该实体的所有属性构成键 填空题 1对于现实世界中事物的特征在E-R模型中使用属性进行描述 2确定属性的两条基本原则是不可分和无关联 3在描述实体集的所有属性中，可以唯一的标识每个实体的属性称为键 4实体集之间联系的三种类型分别是1：1 、1：n 、和m：n 5数据的完整性是指数据的正确性、有效性、相容性、和一致性 简答题 一、简述数据库的设计步骤 答:1需求分析：对需要使用数据库系统来进行管理的现实世界中对象的业务流程、业务规则和所涉及的数据进行调查、分析和研究，充分理解现实世界中的实际问题和需求。 分析的策略：自下而上——静态需求、自上而下——动态需求 2数据库概念设计：数据库概念设计是在需求分析的基础上，建立概念数据模型，用概念模型描述实际问题所涉及的数据及数据之间的联系。 3数据库逻辑设计：数据库逻辑设计是根据概念数据模型建立逻辑数据模型，逻辑数据模型是一种面向数据库系统的数据模型。 4数据库实现：依据关系模型，在数据库管理系统环境中建立数据库。 二、数据库的功能 答：1提供数据定义语言，允许使用者建立新的数据库并建立数据的逻辑结构 2提供数据查询语言 3提供数据操纵语言 4支持大量数据存储 5控制并发访问 三、数据库的特点 答：1数据结构化。2数据高度共享、低冗余度、易扩充3数据独立4数据由数据库管理系统统一管理和控制：（1）数据安全性（2）数据完整性（3）并发控制（4）数据库恢复 第二章关系模型和关系数据库 选择题 1把E-R模型转换为关系模型时，A实体（“一”方）和B实体（“多”方）之间一对多联系在关系模型中是通过（A）来实现的

数据库原理及应用(第2版)习题参考答案..

第1章数据概述 一．选择题 1．下列关于数据库管理系统的说法，错误的是C A．数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型 B．数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现 C．数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D．数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2．下列关于用文件管理数据的说法，错误的是D A．用文件管理数据，难以提供应用程序对数据的独立性 B．当存储数据的文件名发生变化时，必须修改访问数据文件的应用程序 C．用文件存储数据的方式难以实现数据访问的安全控制 D．将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率 3．下列说法中，不属于数据库管理系统特征的是C A．提供了应用程序和数据的独立性 B．所有的数据作为一个整体考虑，因此是相互关联的数据的集合 C．用户访问数据时，需要知道存储数据的文件的物理信息 D．能够保证数据库数据的可靠性，即使在存储数据的硬盘出现故障时，也能防止数据丢失 5．在数据库系统中，数据库管理系统和操作系统之间的关系是D A．相互调用 B．数据库管理系统调用操作系统 C．操作系统调用数据库管理系统 D．并发运行 6．数据库系统的物理独立性是指D A．不会因为数据的变化而影响应用程序 B．不会因为数据存储结构的变化而影响应用程序 C．不会因为数据存储策略的变化而影响数据的存储结构 D．不会因为数据逻辑结构的变化而影响应用程序 7．数据库管理系统是数据库系统的核心，它负责有效地组织、存储和管理数据，它位于用户和操作系统之间，属于A A．系统软件B．工具软件 C．应用软件D．数据软件 8．数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是B A．数据库B．操作系统 C．应用程序D．数据库管理系统 9．下列关于客户/服务器结构和文件服务器结构的描述，错误的是D A．客户/服务器结构将数据库存储在服务器端，文件服务器结构将数据存储在客户端 B．客户/服务器结构返回给客户端的是处理后的结果数据，文件服务器结构返回给客户端的是包含客户所需数据的文件 C．客户/服务器结构比文件服务器结构的网络开销小 D．客户/服务器结构可以提供数据共享功能，而用文件服务器结构存储的数据不能共享

编译原理 龙书答案

第四章部分习题解答 Aho：《编译原理技术与工具》书中习题 （Aho）4.1 考虑文法 S →( L ) | a L →L, S | S a)列出终结符、非终结符和开始符号 解： 终结符：(、)、a、， 非终结符：S、L 开始符号：S b)给出下列句子的语法树 i)(a, a) ii)(a, (a, a)) iii)(a, ((a, a), (a, a))) c)构造b)中句子的最左推导 i)S?(L)?(L, S) ?(S, S) ?(a, S) ?(a, a) ii)S?(L)?(L, S) ?(S, S) ?(a, S) ?(a, (L)) ?(a, (L, S)) ?(a, (S, S)) ?(a, (a, S) ?(a, (a, a)) iii)S?(L)?(L, S) ?(S, S) ?(a, S) ?(a, (L)) ?(a, (L, S)) ?(a, (S, S)) ?(a, ((L), S)) ?(a, ((L, S), S)) ?(a, ((S, S), S)) ?(a, ((a, S), S)) ?(a, ((a, a), S)) ?(a, ((a, a), (L))) ?(a, ((a, a), (L, S))) ?(a, ((a, a), (S, S))) ?(a, ((a, a), (a, S))) ?(a, ((a, a), (a, a))) d)构造b)中句子的最右推导

i)S?(L)?(L, S) ?(L, a) ?(S, a) ?(a, a) ii)S?(L)?(L, S) ? (L, (L)) ?(L, (L, S)) ?(L, (L, a)) ?(L, (S, a)) ?(L, (a, a)) ?(S, (a, a)) ?(a, (a, a)) iii)S?(L)?(L, S) ?(L, (L)) ?(L, (L, S)) ?(L, (L, (L))) ?(L, (L, (L, S))) ?(L, (L, (L, a))) ?(L, (L, (S, a))) ?(L, (L, (a, a))) ?(L, (S, (a, a))) ?(L, ((L), (a, a))) ?(L, ((L, S), (a, a))) ?(L, ((L, a), (a, a))) ?(L, ((S, a), (a, a))) ?(L, ((a, a), (S, S))) ?(S, ((a, a), (a, a))) ?(a, ((a, a), (a, a))) e)该文法产生的语言是什么 解：设该文法产生语言（符号串集合）L，则 L = { (A1, A2, …, A n) | n是任意正整数，A i=a，或A i∈L，i是1～n之间的整数} （Aho）4.2考虑文法 S→aSbS | bSaS | ε a)为句子构造两个不同的最左推导，以证明它是二义性的 S?aSbS?abS?abaSbS?ababS?abab S?aSbS?abSaSbS?abaSbS?ababS?abab b)构造abab对应的最右推导 S?aSbS?aSbaSbS?aSbaSb?aSbab?abab S?aSbS?aSb?abSaSb?abSab?abab c)构造abab对应语法树 d)该文法产生什么样的语言？ 解：生成的语言：a、b个数相等的a、b串的集合 （Aho）4.3 考虑文法 bexpr→bexpr or bterm | bterm bterm→bterm and bfactor | bfactor bfactor→not bfactor | ( bexpr ) | true | false a)试为句子not ( true or false)构造分析树 解：

测控电路李醒飞习题答案

第三章 信号调制解调电路 3-1 什么是信号调制？在测控系统中为什么要采用信号调制？什么是解调？在测控系统中常用的调制方法有哪几种？ 在精密测量中，进入测量电路的除了传感器输出的测量信号外，还往往有各种噪声。而传感器的输出信号一般又很微弱，将测量信号从含有噪声的信号中分离出来是测量电路的一项重要任务。为了便于区别信号与噪声，往往给测量信号赋以一定特征，这就是调制的主要功用。调制就是用一个信号（称为调制信号）去控制另一作为载体的信号（称为载波信号），让后者的某一特征参数按前者变化。在将测量信号调制，并将它和噪声分离，放大等处理后，还要从已经调制的信号中提取反映被测量值的测量信号，这一过程称为解调。 在信号调制中常以一个高频正弦信号作为载波信号。一个正弦信号有幅值、频率、相位三个参数，可以对这三个参数进行调制，分别称为调幅、调频和调相。也可以用脉冲信号作载波信号。可以对脉冲信号的不同特征参数作调制，最常用的是对脉冲的宽度进行调制，称为脉冲调宽。 3-2 什么是调制信号？什么是载波信号？什么是已调信号？ 调制是给测量信号赋以一定特征，这个特征由作为载体的信号提供。常以一个高频正弦信号或脉冲信号作为载体，这个载体称为载波信号。用需要传输的信号去改变载波信号的某一参数，如幅值、频率、相位。这个用来改变载波信号的某一参数的信号称调制信号。在测控系统中需传输的是测量信号，通常就用测量信号作调制信号。经过调制的载波信号叫已调信号。 3-3 什么是调幅？请写出调幅信号的数学表达式，并画出它的波形。 调幅就是用调制信号x 去控制高频载波信号的幅值。常用的是线性调幅，即让调幅信号的幅值按调制信号x 线性函数变化。调幅信号s u 的一般表达式可写为： t mx U u c m s cos )(ω+= 式中 c ω──载波信号的角频率； m U ──调幅信号中载波信号的幅度； m ──调制度。 图X3-1绘出了这种调幅信号的波形。

数据库原理课后习题答案.

第一章 1、试说明数据、数据库、数据库管理系统和数据库系统的概念以及它们之间的关系。 答：(1)数据(Data)：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。 (2)数据库(Database,简称DB)：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。(3)数据库系统(Database System，简称DBS)：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。 (4)数据库管理系统（Database Management System，简称DBMS )：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据库的建立和维护功能、数据定义功能、数据组织存储和管理功能、数据操作功能、事务的管理和运行功能。 它们之间的联系：数据库系统包括数据库、数据库管理系统、应用系统、数据库管理员，所以数据库系统是个大的概念。数据库是长期存储在计算机内的有组织、可共享的大量的数据集合，数据库管理系统是由管理员操作管理数据库的查询、更新、删除等操作的，数据库应用系统是用来操作数据库的。 2、数据管理技术的发展主要经历了哪几个阶段？ 答：两个阶段，文件管理和数据库管理。

3、比较用文件管理和用数据库管理数据的主要区别。 答：数据库系统与文件系统相比实际上是在应用程序和存储数据的数据库之间增加了一个系统软件，即数据库管理系统，使得以前在应用程序中由开发人员实现的很多繁琐的操作和功能，都可以由这个系统软件完成，这样应用程序不再需要关心数据的存储方式，而且数据的存储方式的变化也不再影响应用程序。而在文件系统中，应用程序和数据的存储是紧密相关的，数据的存储方式的任何变化都会影响到应用程序，因此不利于应用程序的维护。 4、数据库系统由哪几部分组成，每一部分在数据库系统中的作用大致是什么？ 答：数据库系统由三个主要部分组成，即数据库、数据库管理系统和应用程序。数据库是数据的汇集，它以一定的组织形式存于存储介质上；数据库管理系统是管理数据库的系统软件，它可以实现数据库系统的各种功能；应用程序指以数据库数据为核心的应用程序。 第二章 1、解释数据模型的概念，为什么要将数据模型分成两个层次？ 答：数据模型是对现实世界数据特征的抽象。数据模型一般要满足三个条件：第一是数据模型要能够比较真实地模拟现实世界；第二是数据模型要容易被