编译原理(选择、填空、简答)题
一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分)
1、算符优先关系表不一定存在对应的优先函数。√
2、数组元素的地址计算与数组的存储方式有关。√
3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。√
4、每个文法都能改写为LL(1)文法。×
5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。×
6、一个LL(1)文法一定是无二义的。
7、逆波兰法表示的表达式亦称前缀式。
8、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
9、正规文法产生的语言都可以用上下文无关文法来描述。
10、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
二、选择题：
1.编译原理是对（ c ）。
A、机器语言的执行
B、汇编语言的翻译
C、高级语言的翻译
D、高级语言程序的解释执行
2.词法分析器的输出结果是（ d ）。
A、单词自身值
B、单词在符号表中的位置
C、单词的种别编码
D、单词的种别编码和自身值
3. 若文法G定义的语言是无限集，则文法必然是（ c ）
A.前后文无关文法
B.正规文法
C.二义性文法
D.递归文法
4.文法：G：S→xSx | y所识别的语言是（ d ）。
A、x n yx m
B、(xyx)*
C、x*yx*
D、xnyxn（n≥0）
1 ．文法 G 产生的⑴ 的全体是该文法描述的语言。 d
A ．句型 B. 终结符集 C. 非终结符集 D. 句子
2 ．若文法 G 定义的语言是无限集，则文法必然是⑵ ： a
A ．递归的
B 前后文无关的
C 二义性的
D 无二义性的
3 ． Chomsky 定义的四种形式语言文法中， 0 型文法又称为⑶ 文法； 1 型文法又称为⑷ 文法； 2 型语言可由⑸ 识别。
A ．短语结构文法
B 前后文无关文法
C 前后文有关文法
D 正规文法
E 图灵机
F 有限自动机
G 下推自动机
4 ．一个文法所描述的语言是⑹ ；描述一个语言的文法是⑺ 。
A ．唯一的
B 不唯一的
C 可能唯一，好可能不唯一
5 ．数组的内情向量中肯定不含有数组的⑻ 的信息
A．维数 B.类型 C.维上下界 D.各维的界差
6 ．在下述的编译方法中，自底向上的方法有⑼ ，自顶向下的分析方法有⑽ 。
①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析
⑥ SLR（k）分析⑦ LL（k）分析⑧LALR（K）分析
A.③④⑦
B. ③④⑧
C.①②⑧
D.③④⑤⑥⑦
E.①②⑤⑥⑦
F. ①②⑤⑥⑧
⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻ A ⑼ F ⑽ A
1、编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过__B____这几
步
①编辑②编译③连接④运行
A、①②③④
B、①②③
C、①③
D、①④
2、使用高级语言进行编程时，首先可以通过编译程序发现源程序的所有___A__错误和部
分___B__错误
A、语法
B、语义
C、语用 D 运行
3、乔姆斯基定义的四种形式语言文法分别为：__（1）_文法（又称_（2）___文法）、（3）
___文法（又称_（4）___文法）、__（5）_文法（又称_（6）___文法）、_（7）__文法（又称__（8）__文法）
（1）0型（2）短语文法（3）1型（4）上下文有关文法（5）2型（6）上下文无关文法（7）3型（8）正则
4、巴科斯—诺尔范式（即BNF）是一种广泛采用的__C__工具
A、描述规则
B、描述语言
C、描述文法
D、描述句子
给定文法A bA|cc,下面的符号串为该文法句子的是_A
①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc
A、①⑤
B、①③④⑤
C、①④
D、①②③④⑤
5、上下文无关文法__A____产生语言L={a n b n c i|i>=1,n>=1}
A、可以
B、不可以
6、文法的二义性与语法的二义性是两个__A___的概念
A、不同
B、相同
C、无法判断
7、一个语言的文法是___B____
A、唯一的
B、不唯一的
C、个数有限的
8、二义文法是指__D___
A、对应有两棵不同语法树的文法
B、对应两面三刀种不同推导的文法
C、文法中的任何一个非终结符，都存在以它为左部的两面个不同的产生式
D、以上说法都是错误的
9、关于短语与句柄，正确的论述是：B
A、短语就是句柄
B、直接短语才可能是句柄
C、左短语一定是句柄
D、最右短语一定是句柄
10、词法分析器的另一个名称为__B_____
A、分析器具
B、扫描器
C、划分处理器
D、词法探索器
11、递归下降分析方法属于————B
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
12、算符优先文法是一种自底向上的分析方法，它是以_B__作为每一步归约的对象
A、最左直接短语
B、最左素短语
C、最左直接短语
D、句柄
13、赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示为C
A、Xab+cd-/-bc*a+-:=
B、X ab+/cd-bc*a+--:=
C、X ab+-cd-/abc*+-:=
D、Xab+cd-/abc*+--:=
14、在编译过程中，比较常见的中间语言有D
①波兰表示②逆波兰表示③三元式④四元式⑤树型表示
A、①③④
B、②③④
C、①③④⑤
D、②③④⑤
15、运行阶段存储组织与管理的目的是C
①提高编译程序的运行速度
②提高目标程序的运行速度
③为运行阶段存储分配作准备
A、①②
B、①③
C、②③
D、①②③
16、编译方法中，动态存储分配的含义是A
A、在运行阶段对源程序中的量进行分配
B、在编译阶段对源程序中的量进行分配
C、在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变
D、以上都不正确
17、FOTRAN编译中存储分配是_A_____。
A 静态存储分配
B 动态存储分配
18、与PASCAL语言存储分配方式相似的语言是___A___。
A C语言
B BASIC语言
C FOTRAN-77
19、局部优化是局限于______范围内的一种优化。
可选项有：
A 程序的一个基本块
B 一个函数或一个过程
C 一个基本的流程语句结构
D 程序的任何一个局部
20、合并表达式中常量运算的目的________。
①尽可能合并常量，使用统一的常量标识符替代表达式中的常量
②在表达式尽可能去掉重复的常量表达，只留下一个，使表达式尽可能简洁
③将可在编译时刻计算的常量运算在编译时刻就算出来，用计算结果替换表达式
中出的所有这种常量运算，使生成的代码指令尽可能少
可选项有：
A ①B②C③D①②③
三、填空题(每题2分，共20分)
1、从功能上说，程序语言的语句大体可分为_执行性_语句和_说明性_语句两大类。
2、扫描器的任务是从_源程序_中识别出一个个_单词符号_。
3、所谓最右推导是指：_任何一步α β都是对α中最右非终结符进行替换的_。
4、语法分析最常用的两类方法是_自上而下_和_自下而上_分析法。
5、一个上下文无关文法所含四个组成部分是一组终结符、一组非终结符、一个开始符号、一组产生式_。
6、所谓语法制导翻译方法是__为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序__。
7、符号表中的信息栏中登记了每个名字的有关的性质，如_类型、种属、所占单元大小、地址_等等。
8、一个过程相应的DISPLAY表的内容为现行的活动记录的地址和所有外出最新活动的记录地址。
9、常用的两种动态存贮分配办法是栈式动态分配和堆式动态分配。
10、产生式是用于定义_语法范畴_的一种书写规则。
11、一般程序语言的语法单位有：表达式、语句、分程序、和函数、过程、程序等等。
12、语法分析器的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。
13、若源语言用高级语言编写的，目标程序是_等价的机器语言程序或汇编程序，则其翻译程序称为编译程序。
14、高级语言经过编译生成的目标程序一般是_机器语言程序或__汇编语言程序_
15、一个高级语言的源程序在编写形成后到正式运行前，一般要经过编辑、编译、连接这三个阶段
16、假设G是一个文法，S是文法的开始符号，如果S *X，则称X是句型
17、乔姆斯基定义的四种形式语言文法分别为：__（1）_文法（又称_（2）___文法）、（3）___文法（又称_（4）___文法）、__（5）_文法（又称_（6）___文法）、_（7）__文法（又称__（8）__文法）
（1）0型（2）短语文法（3）1型（4）上下文有关文法（5）2型（6）上下文无关文法（7）3型（8）正则
8、确定的有穷自动机是一个（五元组），通常表示为（(S, Σ,δ,s0, F)）
19、单词的描述工具有有穷自动机、（正规式）与（正规文法）
20、单词的三种描述工具互相方间存在（等价性）
21、符号表的内容包括两面部分：_标识符的名字_和__与标识符相关的信息_。
11、在编译中，各个阶段均广泛应用于的数据结构是（表），它记录着不同阶段时的信息，以便查询和修改，其中使用期最长的是（符号表）
22、在PASCAL中，由于允许用户动态申请与释放内存间，所以必须采用（堆）存储分配技术
23、过程与过程引用中信息交换的方法是（参数传递）与（全局变量）
四、名词解释(每题2分，共10分)
1、遍 :指编译程序对源程序或中间代码程序从头到尾扫描一次。
2．无环路有向图(DAG):如果有向图中任一通路都不是环路，则称有向图为无环路有向图，简称DAG。
3．语法分析:按文法的产生式识别输入的符号串是否为一个句子的分析过程。
4．短语:令G是一个文法。S划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ且AB，则称β是句型αβ相对非终结符A的短语。
5．后缀式:种把运算量写在前面，把算符写在后面的表示表达式的方法。
6．词法分析器:指执行词法分析的程序。
7．语法:组规则，用它可以形成和产生一个合式的程序
8．最右推导:指对于一个推导序列中的每一步直接推导，被替换的总是当前符号串中的最右非终结符号。
9．语法制导翻译:在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译。
10．基本块:指程序中一个顺序执行的语句序列，其中只有一个入口，一个出口，入口即第一个语句。出口即最后一个语句。
五、简述题(每题4分，共24分)
1、何谓优化？按所涉及的程序范围可分为哪几级优化？
2、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？
3、符号表的作用是什么？符号表的查找的整理技术有哪几种?
4、所谓DISPLAY表？其作用是什么?
5、LL （ 1 ）分析法对文法有哪些要求？
6、常见的存储分配策略有几种？它们都适合于什么性质的语言？
7、常见循环优化都有哪些项目？
8、什么是活动记录？它主要由哪些内容构成？
1、答：优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。(2分)
三种级别：局部优化、循环优化、全局优化。(2分)
2、答：目标代码通常采用三种形式：机器语言，汇编语言，待装配机器语言模块。(2分
应着重考虑的问题：
(1)如何使生成的目标代码较短；
(2)如何充分利用寄存器，以减少访问内存次数；
(3)如何充分利用指仅系统的的特点。 (2分)
3、答：
作用：登记源程序中出现的各种名字及其信息，以及编译各阶段的进展状况。(2分) 主要技术：线性表，对折查找与二叉树，杂凑技术。(2 分)
4、答： display表是层次显示表。
由于过程嵌套允许内层过程引用外层过程定义的数据，因此，当一个过程运行时必须跟踪它的所有外层过程的最新活动记录起始地址，而display表就是用于登记每个外层过程的最新活动记录起始地址。
5、答：对于 G 中的每个产生式A →γ 1 | γ 2 | … | γ m ，其各候选式均应满足：（1）不同的候选式不能推出以同一终结符号打头的符号串，即
FIRST( γ i ) ∩ FIRST( γ j )= φ（ 1 ≤ i ，j ≤ m ；i ≠ j ）
（2）若有γ j ε，则其余候选式γ i 所能推出的符号串不能以 FOLLOW(A) 中的终结符号开始，即有
FIRST( γ i ) ∩ FOLLOW(A)= φ（i ≤ 1,2, … ,m ；i ≠ j ）
6、答：有三种分配存储空间的方式：
（ 1 ）静态分配若在编译阶段就能确定源程序中各个数据实体的存储空间大小，则可以采用较简单的静态存储管理。适合静态管理的语言应具备条件：数组上下界是常数、过程调用不允许递归、不允许动态建立数据实体。
（ 2）栈式分配适用于允许递归调用的程序设计语言；
（ 3 ）堆式分配对于允许程序在运行时为变量动态申请和释放存储空间的语言，采用堆式分配是最有效的解决方案。
7、答：不变运算外提；运算强度削弱；消除归纳变量；下标变量地址计算优化。
8、答：一个过程的一次执行所需信息的管理，是通过称为活动记录的连续存储块来实现的。活动记录的主要内容有：
（ 1）临时变量域存放目标程序临时变量的值；
（ 2 ）局部数据域存放过程本次执行时的局部数据、简单变量及数组内情向量等；
（ 3 ）机器状态域保存在调用过程前有关机器状态的信息，包括各寄存器的当前值及返回地址等；
（ 4 ）存取链为访问其它活动记录中所存放的非局部数据所提供的链地址；
（ 5 ）控制链指向主调过程的活动记录；
（ 6 ）实参存放主调过程为被调用过程所提供的实参信息；
（ 7 ）返回值为主调过程存放被调过程的返回值
mysql查询练习题
（机试） 建库建表 a.建立一个公司数据库(gongsi) CREATE DATABASE gongsi b.建立一张部门表(部门编号b_id,部门名称b_name) , 其中b_id为主键,自增长，b_name不允许为空CREATE TABLE bumen ( b_id INT PRIMARY KEY AUTO_INCREMENT, b_name VARCHAR(10) NOT NULL )ENGINE=INNODB c.建立一张员工表(员工编号y_id,姓名y_name,性别y_sex,年龄y_age,住址y_address,部门编号b_id), 其中y_id为主键自增长。 住址默认为’不详’ b_id依赖于部门表的b_id CREATE TABLE yg( y_id INT PRIMARY KEY AUTO_INCREMENT, y_name VARCHAR(10), y_sex ENUM('男','女'), y_age INT, y_address VARCHAR(18) DEFAULT '不详', b_id INT,
FOREIGN KEY (b_id) REFERENCES bumen(b_id) )ENGINE=INNODB 1、查询年龄在25至30岁之间的男员工的姓名和住址。SELECT y_name,y_address FROM bumen,yg WHERE bumen.b_id=yg.b_id AND y_sex=’男’ AND y_age BETWEEN 25 AND 30 2、查询财务部所有40岁以下男员工的所有信息 SELECT * FROM bumen,yg WHERE bumen.b_id=yg.b_id AND b_name='财务部' AND y_age<=40 AND y_sex=’男’ 3、查询人事部年龄最大的女员工姓名 Select * from yg where y_age=( Select max（y_age）from yg，bumen where bumen.b_id=yg.b_id And y_sex=’女’ AND b_name=’人事部’ ) And y_sex=’女’AND b_id=(Select b_id from bumen where b_name=’人事部’) 4、2号新到一名员工，已知姓名，性别，年龄，将此员工加入到员工表
编译原理填空题
1.扫描器的任务是从源程序中识别出一个个单词符号 2．语法分析最常用的两类方法是自顶向下和___ 自底向上 ______分析法。 计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。 2．扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。 4．一个LR分析器包括两部分：一个总控程序和___一张分析表__。5．后缀式abc-/所代表的表达式是___a/(b-c)__。6．局部优化是在__基本块___范围内进行的一种优化。 5．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 6．编译器常用的语法分析方法有自底向上和自顶向下两种。 7．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 8．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 9．对编译程序而言，输入数据是源程序，输出结果是目标程序。 12.自下而上语法分析的基本实现方法是，该文法引进了一个符号栈来存放符号，按照扫描顺序把当前输 13.乔姆斯基把文法分成4种类型：0型也叫短语文法；1型也叫上下文有关文法；2型也叫上下文无关文法；3型也叫正则文法。 14.自上而下分析方法一般需要消除左递归和回溯。 15.一般而言，编译器的分析部分包括词法分析，语法分析，语义分析二综合部分包括中间代码生成，代码优化，代码生成。以上六个阶段都涉及到符号表管理和出错管理。 16..任何NFA都存在一个与之等价的DFA。 17. 算符优先分析法定义的可归约串叫做最左素短语，LR分析中定义的可归约串称为句柄。 18. LR(1)分析法的名字中，“R”指的是最右推导逆过程。 19 高级语言编译程序常用的语法分析方法中，递归下降分析法属于自上而下分析方法； SLR分析法属于自下而上分析方法。 20. 在编译过程中：词法分析的常用方法有有穷自动机理论；语法分析常用的方法有 自顶向下匹配和自底向上归约中间代码生成的常用方法有语法制导翻译方法； 21. 文法符号的属性有继承属性和综合属性两种 22. 语义分析通常生成中间代码形式，常见的中间代码有逆波兰、四元式、三元式、三地址代码、抽象语法树等
初中数学选择题和填空题解题技巧
选择题解法大全 方法一：排除选项法 选择题因其答案是四选一，必然只有一个正确答案，那么我们就可以采用排除法，从四个选项中排除掉易于判断是错误的答案，那么留下的一个自然就是正确的答案。 方法二：赋予特殊值法 即根据题目中的条件，选取某个符合条件的特殊值或作出特殊图形进行计算、推理的方法。用特殊值法解题要注意所选取的值要符合条件，且易于计算。 方法三：通过猜想、测量的方法，直接观察或得出结果 这类方法在近年来的初中题中常被运用于探索规律性的问题，此类题的主要解法是运用不完全归纳法，通过试验、猜想、试误验证、总结、归纳等过程使问题得解。 方法四：直接求解法 有些选择题本身就是由一些填空题、判断题、解答题改编而来的，因此往往可采用直接法，直接由从题目的条件出发，通过正确的运算或推理，直接求得结论，再与选择项对照来确定选择项。我们在做解答题时大部分都是采用这种方法 例如：商场促销活动中，将标价为200元的商品，在打8折的基础上，再打8折销售，现该商品的售价是( )A 、160元 B、128元 C 、120元 D、 88元
方法五：数形结合法 解决与图形或图像有关的选择题，常常要运用数形结合的思想方法，有时还要综合运用其他方法。 方法六：代入法 将选择支代入题干或题代入选择支进行检验，然后作出判断。 方法七：观察法 观察题干及选择支特点，区别各选择支差异及相互关系作出选择。 方法八：枚举法 列举所有可能的情况，然后作出正确的判断。 例如：把一张面值10元的人民币换成零钱，现有足够面值为2元，1元的人民币，换法有( ) A.5种 B.6种 C.8种 D.10种 分析：如果设面值2元的人民币x张，1元的人民币y元，不难列出方程，此方程的非负整数解有6对，故选B。 方法九：待定系数法 要求某个函数关系式，可先假设待定系数，然后根据题意列出方程(组)，通过解方程(组)，求得待定系数，从而确定函数关系式，这种方法叫待定系数法。 方法十：不完全归纳法 当某个数学问题涉及到相关多乃至无穷多的情形，头绪纷乱很难下手时，行之有效的方法是通过对若干简单情形进行考查，从中找出一般规律，求得问题的解决。
MySQL数据库考试试题及答案
专业：移动通信科目：MySQL数据库 一、单项选择题 1．以下聚合函数求数据总和的是( ) A．MAX B．SUM C．COUNT D．AVG 答案：B 2．可以用( )来声明游标 A．CREATE CURSOR B．ALTER CURSOR C．SET CURSOR D．DECLARE CURSOR 答案：D 3．SELECT语句的完整语法较复杂，但至少包括的部分是( ) A．仅SELECT B．SELECT，FROM C．SELECT，GROUP D．SELECT，INTO 答案：B 4．SQL语句中的条件用以下哪一项来表达( ) A．THEN B．WHILE C．WHERE D．IF 答案：C 5．使用CREATE TABLE语句的( )子句，在创建基本表时可以启用全文本搜索A．FULLTEXT B．ENGINE C．FROM D．WHRER 答案：A 6．以下能够删除一列的是( ) A．alter table emp remove addcolumn B．alter table emp drop column addcolumn C．alter table emp delete column addcolumn D．alter table emp delete addcolumn 答案：B 7．若要撤销数据库中已经存在的表S，可用（）。 A．DELETE TABLE S B．DELETE S C．DROP S D．DROP TABLE S 答案：D
8．查找表结构用以下哪一项( ) A．FIND B．SELETE C．ALTER D．DESC 答案：D 9．要得到最后一句SELECT查询到的总行数，可以使用的函数是( ) A．FOUND_ROWS B．LAST_ROWS C．ROW_COUNT D．LAST_INSERT_ID 答案：A 10．在视图上不能完成的操作是( ) A．查询 B．在视图上定义新的视图 C．更新视图 D．在视图上定义新的表 答案：D 11．UNIQUE惟一索引的作用是( ) A．保证各行在该索引上的值都不得重复 B．保证各行在该索引上的值不得为NULL C．保证参加惟一索引的各列，不得再参加其他的索引 D．保证惟一索引不能被删除 答案：A 12．用于将事务处理写到数据库的命令是( ) A．insert B．rollback C．commit D．savepoint 答案：C 13．查找条件为：姓名不是NULL的记录( ) A．WHERE NAME ! NULL B．WHERE NAME NOT NULL C．WHERE NAME IS NOT NULL D．WHERE NAME!=NULL 答案：C 14．主键的建立有( )种方法 A．一 B．四 C．二 D．三 答案：D 15．在视图上不能完成的操作是( ) A．更新视图数据
编译原理期末考试题目及答案
一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式 M 1 和 M 2 等价是指__C_。 A． M1和M2的状态数相等B． M1和M2的有向边条数相等 C． M1和M2所识别的语言集相等 D． M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A． xyx B． (xyx)* C．xnyxn(n≥0) D． x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言 C．编译方法 D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表 D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧C． AB∨┐CD∨∧ D．A┐B∨∧CD∨8. 优化可生成__D___的目标代码。 A．运行时间较短B．占用存储空间较小 C．运行时间短但占用内存空间大 D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱 B．删除归纳变量C．删除多余运算 D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x 3．一个算符优先文法的每个非终结符号间都也可能存在优先关系。X 4．语法分析时必须先消除文法中的左递归。X 6．逆波兰表示法表示表达式时无须使用括号。R 9．两个正规集相等的必要条件是他们对应的正规式等价。 X 1．编译程序是对高级语言程序的编译执行。X
初中数学选择题、填空题解题技巧(完美版)
初中数学选择题、填空题解题技巧(完美版) 选择题目在初中数学试题中所占的比重不是很大，但是又不能失去这些分数，还要保证这些分数全部得到。因此，要特别掌握初中数学选择题的答题技巧，帮助我们更好的答题，选择填空题与大题有所不同，只求正确结论，不用遵循步骤。我们从日常的做题过程中得出以下答题技巧，跟同学们分享一下。 1.排除选项法： 选择题因其答案是四选一,必然只有一个正确答案,那么我们就可以采用排除法,从四个选项中排除掉易于判断是错误的答案,那么留下的一个自然就是正确的答案。 2.赋予特殊值法： 即根据题目中的条件，选取某个符合条件的特殊值或作出特殊图形进行计算、推理的方法。用特殊值法解题要注意所选取的值要符合条件，且易于计算。 3.通过猜想、测量的方法，直接观察或得出结果： 这类方法在近年来的初中题中常被运用于探索规律性的问题，此类题的主要解法是运用不完全归纳法，通过试验、猜想、试误验证、总结、归纳等过程使问题得解。 4、直接求解法： 有些选择题本身就是由一些填空题,判断题,解答题改编而来的,因此往往可采用直接法,直接由从题目的条件出发,通过正确的运算或推理,直接求得结论,再与选择项对照来确定选择项。我们在做解答题时大部分都是采用这种方法。如:商场促销活动中,将标价为200元的商品,在打8折的基础上,再打8折销售,现该商品的售价是( )A 、160元B、128元C 、120元D、88元 5、数形结合法： 解决与图形或图像有关的选择题，常常要运用数形结合的思想方法，有时还要综合运用其他方法。 6、代入法： 将选择支代入题干或题代入选择支进行检验，然后作出判断。 7、观察法：观察题干及选择支特点，区别各选择支差异及相互关系作出选择。 8、枚举法：列举所有可能的情况，然后作出正确的判断。 例如，把一张面值10元的人民币换成零钱，现有足够面值为2元，1元的人民币，换法有( ) (A)5种(B)6种(C)8种(D)10种。分析：如果设面值2元的人民币x张，1元的人民币y元，不难列出方程，此方程的非负整数解有6对，故选B. 9、待定系数法： 要求某个函数关系式，可先假设待定系数，然后根据题意列出方程(组)，通过解方程(组)，求得待定系数，从而确定函数关系式，这种方法叫待定系数法。 10、不完全归纳法： 当某个数学问题涉及到相关多乃至无穷多的情形，头绪纷乱很难下手时，行之有效的方法是通过对若干简单情形进行考查，从中找出一般规律，求得问题的解决。 以上是我们给同学们介绍的初中数学选择题的答题技巧，希望同学们认真掌握，选择题的分数一定要拿下。初中数学答题技巧有以上十种，能全部掌握的最好;不能的话，建议同学们选择集中适合自己的初中数学选择题做题方法。 初中填空题解法大全 一.数学填空题的特点： 与选择题同属客观性试题的填空题，具有客观性试题的所有特点，即题目短小精干，考查目标集中明确，答案唯一正确，答卷方式简便，评分客观公正等。但是它又有本身的特点，即没有备选答案可供选择，这就避免了选择项所起的暗示或干扰的作用，及考生存在的瞎估乱猜的侥幸心理，从这个角度看，它能够比较真实地考查出学生的真正水平。考查内容多是“双基”方面，知识复盖面广。但在考查同样内容时，难度一般比择题略大。 二.主要题型： 初中填空题主要题型一是定量型填空题，二是定性型填空题，前者主要考查计算能力的计算题，同时
mysql数据库武洪萍版第四章习题与答案
一．选择题 1.下面哪种数字数据类型不可以存储数据256？（D） A. bigint B. int C. Smallint D. tinyint 2.下面是有关主键和外键之间的关系描述，正确的是（AC） A.一个表最多只能有一个主键约束，多个外键约束。 B.一个表中最多只有一个外键约束，一个主键约束。 C.在定义主键外键约束时，应该首先定义主键约束，然后定义外键约束。 D.在定义主键外键约束时，应该首先定义主键约束，然后定义主键约束。 3.下面关于数据库中表的行和列的叙述正确的是（D） A.表中的行是有序的，列是无序的 B. 表中的列是有序的，行是无序的 C. 表中的行和列都是有序的 D. 表中的行和列都是无序的 4.SQL语言的数据操作语句包括 SELECT、INSERT、UPDATE、DELETE等。其中最重要的，也是使用最频繁的语句是（A） A.SELECT 5.在下列SQL语句中，修改表结构的语句是（A）。 A. ALTER B. CREATE C. UPDATE D. INSERT 6.设有关系R（A,B,C)和S（C,D），与关系代数表达式πA,B,D(σ=(R ∞ S)等价的SQL语句是（B）。 A.SELECT *FROM R,S WHERE = B.SELECT A,B,D FROM R,S WHERE = C.SELECT A,B,D FROM R,S WHERE R=S D.SELECT A,B FROM R WHERE(SELECT D FROM S WHERE = 7.设关系 R（A,B,C) 与SQL语句“SELECT DISTINST A FROM R WHERE B=17”等价的关系代数表达式是（A） A.(R)) B. ((R))Aπ(σπσA B=17 B=17 C. ((R)) D. (R)) σπA. C(πσA. C B=17 B=17 下面第（8）-（12）题，基于“学生-选课-课程”数据库中的3个关系。 S(S#,SNAME,SEX,DEPAPTMENT),主码是S# C(C#,CNAME,TEACHER),主码是 C# SC(S#,C#,GRADE),主码是(S#,C#) 8.在下列关于保持数据库完整性的叙述中，哪一个是不正确的？（D） A.向关系SC 插入元组时，S#和C#都不能是空值（NULL） B.可以任意删除关系SC中的元组 C.向任何一个关系插入元组时，必须保证该关系主码值得唯一性 D.可以任意删除关系C中的元组 9.查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系（D） A. 只有 S,SC B. 只有 SC,C C. 只有 S,C D. S,SC,C 10若要查找姓名中第1个字为“王”的学生的学号和姓名，则下面列出的SQL 语句中，哪个（些）是正确的？（B） Ⅰ. SELECT S#,SNAME FROM S WHERE SNAME='王%' Ⅱ. SELECT S#,SNAME FROM S WHERE SNAME LIKE ‘王%' Ⅲ. SELECT S#,SNAME FROM S WHERE SNAME LIKE'王_' A.Ⅰ B.Ⅱ C.Ⅲ D.全部 ）B语句是（SQL，则正确的门以上课程的学生的学号”3若要“查询选修了11.
编译原理练习题目
《编译原理》练习 一、填空题 1、编译程序的总体结构分为词法分析、语法分析、语义分析和 中间代码、优化 和目标代码生成五部分。 2、构造一个编译程序的三要素是：___原程序_______ _____，__________目标语言_______，__编译方法__________________。 3、被编译的语言为A语言，编译的最终结果为B语言代码，编写编译程序的语言为C语言。那么，_____a__语言为源语言，___c__语言为宿主语言，_____b____语言为目标语言。 4、设文法G(S)： S→aS|Sb|a|b，则文法G(S)所识别语言的正规式为____a*（a|b）b*_____________________。5、设有文法G(S)： S→Sab|bR R→S|a G(S)的语言L(G(S))={_____________________}。 6、设文法G[V]： V→aaV|bc 该文法所对应的语言L(G)=_________________。 7、C语言中表达式a + + + + + + + = 1，词法分析后，能识别出的单词个数是_____6__。 8、设有文法G（S为开始符号）： S→Ap|Bq A→a|cA B→b|dB FIRST(Ap)=｛_______a c______｝。 9、设有文法G[S]: S→AB|bb|bAC A→ε|b B→ε|aC C→aS|c 则FIRST(S)=｛_____________｝,FOLLOW(A)=｛___________｝。 对给出的文法G[S]填写如下LL(1)分析表的内容： a b c ﹟ A ___________________ _____________ ________________ _______________ 10、一个LR分析器的逻辑结构包括___输入串____________、____总控程序____________
中考数学选择题和填空题的解法技巧
2019年中考数学选择题和填空题的解法技 巧 选择题解题技巧： 1、排除法。 是根据题设和有关知识，排除明显不正确选项，那么剩下唯一的选项，自然就是正确的选项，如果不能立即得到正确的选项，至少可以缩小选择范围，提高解题的准确率。排除法是解选择题的间接方法，也是选择题的常用方法。 2、特殊值法。 即根据题目中的条件，选取某个符合条件的特殊值或作出特殊图形进行计算、推理的方法。用特殊值法解题要注意所选取的值要符合条件，且易于计算。此类问题通常具有一个共性：题干中给出一些一般性的条件，而要求得出某些特定的结论或数值。 在解决时可将问题提供的条件特殊化。使之成为具有一般性的特殊图形或问题，而这些特殊图形或问题的答案往往就是原题的答案。利用特殊值法解答问题，不仅可以选用特别的数值代入原题，使原题得以解决而且可以作出符合条件的特殊图形来进行计算或推理。 3、通过猜想、测量的方法，直接观察或得出结果。 这类方法在近年来的中考题中常被运用于探索规律性的问题，此类题的主要解法是运用不完全归纳法，通过试验、猜
想、试误验证、总结、归纳等过程使问题得解。 填空题解题技巧： 中考数学填空题与选择题同属客观性试题的填空题，具有客观性试题的所有特点，即题目短小精干，考查目标集中明确，答案唯一正确，答卷方式简便，评分客观公正等。但是它又有本身的特点，即没有备选答案可供选择，这就避免了选择项所起的暗示或干扰的作用，及考生存在的瞎估乱猜的侥幸心理，从这个角度看，它能够比较真实地考查出学生的真正水平。 近几年全国20多个省市中考试题，发现它与选择题一样，都是分量不轻的常见题型。考查内容多是“双基”方面，知识复盖面广。但在考查同样内容时，难度一般比选择题略大。中考填空题主要题型：一是定量型填空题，二是定性型填空题，前者主要考查计算能力的计算题，同时也考查考生对题目中所涉及到数学公式的掌握的熟练程度，后者考查考生对重要的数学概念、定理和性质等数学基础知识的理解和熟练程度。 要练说，得练看。看与说是统一的，看不准就难以说得好。练看，就是训练幼儿的观察能力，扩大幼儿的认知范围，让幼儿在观察事物、观察生活、观察自然的活动中，积累词汇、理解词义、发展语言。在运用观察法组织活动时，我着眼观察于观察对象的选择，着力于观察过程的指导，着重于幼儿
常用中文标点符号与键盘对照表
汉字输入方法与技巧 一、实验目的 1.熟练掌握一种汉字输入方法 2.熟练掌握中英文切换、不同输入法间的切换方法 3.初步掌握中文标点的输入 4.会基本使用Windows 2000的应用程序写字板 二、相关知识要点 输入汉字是我们炎黄子孙学习计算机必须掌握的内容，也是省计算机等级考试必考的内容。快速的汉子输入将会对我们的学习和工作带来极大的方便。智能ABC（标准）输入法具有使用方便、自动造词、智能处理等特点；其使用方法在教材中已有较详尽介绍，这里仅作一简单总结。 （一）中英文输入基本操作 1.中英文切换方法：Ctrl +空格 2.不同输入法间的切换方法：Ctrl + Shift 3.中文标点的输入 ?中英文标点的切换：通常在输入中文时应使用中文标点，而在输入英文时应使用英 文标点。切换的方法是用输入法状态窗口中的“”图标，当前显示的是中文表点。 或用快捷键“Ctrl +句号”进行切换。 ?常用中文标点符号与键盘对照表见表1。 表1 常用中文标点符号与键盘对照表 中文标点键位(ABC等) 紫光中文标点键位(ABC等) 紫光 。句号. . 《〈双、单书名号< < ，逗号, , 〉》单、双书名号> > ；分号; ; ……省略号^ ^ ：冒号: : ——破折号_ _ 问号、顿号\ / ！感叹号! ! ·间隔号@ “”双引号“”“”￥人民币符号$ $ ‘’单引号‘’‘’—连接号& （）括号( ) ( ) 说明：使用键盘中的上档键应按住“Shift”键 自动配对指第一次输入时为左引号、左书名号等，再输入时为右引号、左书名号
等； 自动嵌套指第一次输入时为双书名号，在配对前再按时为单书名号；注意在左“<” 右“>”键单独输入太多时，会感觉找不到配对符号。 （二）中文输入 1.输入汉字时一般用，前后翻页；也可设置为键盘上的“=”向后翻页和“-” 向前翻页； 2.在输入词组时可以用完全拼音，也可以省去韵母（或省去部分字的韵母）。 3.在输入姓名等常使用的文字时，可以造词，以提高输入速度；在造词时应一次输入 所有字的完全拼音，并按回车挑选各单字（紫光输入法只要直接挑选各单字即可）。 4.英文和数字的输入 ?大写字母的输入：按下大写锁定键（Caps Lock）即可输入大写字母； ?小写字母的输入：按下锁定键（Caps Lock）后按下Shift键则输入的为小写字母。 但更常用的是利用“Ctrl +空格”转换成英文后输入。（紫光输入法中只要直接输 入大小写英文，按回车输入） ?一般数字可在输入中文或英文时直接输入。 5.量词“七”、“柒”等的快速输入 量词“七”、“柒”等可以和一般汉字一样输入，但可以使用更为方便直接的方法，如在输入中文时直接键入“i7”则输入“七”，而键入“I7”时输入“柒”。
MySQL练习题及答案
答案见参考下列黄色标记 一、下面所有题目中包括单选或多选 1.若MySQL Server运行在Linux系统上，那访问MySQL服务器的客 户端程序也必须运行在Linux系统吗? A．是 B. 否 2.MySQL与其他关系型数据库(SQL Server/Oracle)架构上最大的区别 是？ A．连接层 B. SQL层 C.存储引擎层 3.MySQL使用磁盘空间来存储下面哪些信息？ A．server和client程序、其他lib库文件 B．日志文件和状态文件 C．数据库 D．表格式(.frm)文件、数据文件、索引文件 E．当内部临时表超过控制设置时，由内存表形式转化为磁盘形式存储 F．上面所有 4.下面哪四种是mysql客户端程序的功能？ A．创建、删除数据库 B．创建、删除、修改表和索引
C．使用shutdown命令关闭服务器 D．创建、管理用户 E．显示replication状态信息 F．使用start backup命令来进行数据库二进制备份 5.在MySQL内部有4种常见日志，哪种日志是不能直接cat或more 文本查阅日志内容？ A．错误日志(error-log） B．二进制日志(bin-log) C．查询日志（query-log） D．慢查询日志(slow-log) 6.下面哪三种方式可以查看Country表的存储引擎？ A．SHOW CREATE TABLE Country; B．SHOW ENGINE Country STATUS;; C．SHOW TABLE STATUS LIKE ‘Country’; D．SELECT ENGINE FROM INFORMATION_SCHEMA.TABLES WHERE TABLE_NAME=’Country’; E．SELECT ENGINE FROM INFORMATION_SCHEMA.ENGINES WHERE TABLE_NAME =’County’; 7.在高并发、事务等场景下，MySQL5.6数据库默认使用哪种存储引
编译原理试题及答案(期末复习版).pdf
<编译原理>历年试题及答案 一．（每项选择 2 分，共 20 分）选择题 1．将 编译程序分成若干个“遍”是为了_b__。 a.提 高程序的执行效率 b.使程序的结构更加清晰 c. 利用有限的机器内存并提高机器的执行效率 d. 利用有限的机器内存但降低了机器的执行效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译方 法 d.以上三项都是 3．变量应 当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d.既不持 有左值也不持有右值 4．编译程序绝大多数时间花在 _d___上。 a.出错处理 b.词法分析 c.目标代码 生成 d.管理表格 5．词法分析器的输 出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c.单词 的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等 d. Ml 和 M2 状态数和有向弧条数相等7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则 8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需 的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10.堆式 动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 二（每小题 10 分，共 80 分）简答题 1.画出编译程序的 总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.
编译原理试题库
一填空题 1．编译程序首先要识别出源程序中每个，然后再分析每个并翻译 其意义。 单词，句子 2．编译器常用的语法分析方法有和两种。 自底向上，自顶向下 2．通常把编译过程分为分析与综合两大阶段。词法、语法和语义 分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程 序的综合。 前端，后端 4．程序设计语言的发展带来了日渐多变的
运行时存储管理方案，主要分为两大 类，即方案和分配方案。 静态存储分配，动态存储 5．对编译程序而言，输入数据是，输出结果是。 源程序，目标程序 6．文法G包括四个组成部分：一组终结符号，一组非终结符号，一组，以 及一个开始符号。 产生式 7．文法按产生式的形式分为四种类型，它们是：0型文法，又称短语文法；1型 文法，又称上下文有关文法；2型文法， 又称；3型文法，又称。上下文无关文法，正规文法
8．最右推导称为，由规范推导产生的句型称为规范句型。 规范推导 9．设G是一个文法，S是它的开始符号，如果S=>*α，则称α是一个。 仅由终结符号组成的句型是一 个。 句型，句子 10 对于一个文法G而言，如果L(G)中存在 某个句子对应两棵不同，那么该 文法就称为是二义的。 语法树 11．通常程序设计语言的单词符号分为五种：基本字、、常数、算符、界 限符。
标识符 12．在自底向上分析法中，LR分析法把“可归约串”定义为。 句柄 13．编译中常用的中间代码形式有逆波兰式、三元式、和四元式等。 树代码 14．对中间代码优化按涉及的范围分 为，和全局优化。 局部优化，循环优化 15．局部优化主要包括、利用公共子表达式和删除无用赋值等内容。 合并已知量 16．为了构造不带回溯的递归下降分析程
2020山东新高考数学二轮复习专题突破练1选择题、填空题的解法
专题突破练1选择题、填空题的解法 一、选择题 1.方程ax2+2x+1=0至少有一个负根的充要条件是() A.0
D.f(x)=ln x+2 5.在△ABC中,角A,B,C所对的边分别为a,b,c,若a,b,c成等差数列,则等于() A. B. C. D. 6.(2019安徽宣城高三二调,理7)已知a,b,c,d都是常数,a>b,c>d.若f(x)=2 019+(x-a)(x-b)的零点为c,d,则下列不等式正确的是() A.a>c>d>b B.a>d>c>b C.c>d>a>b D.c>a>b>d 7.(2019安徽滁州一中高三模拟,文10)已知F为抛物线C:y2=4x的焦点.点A在抛物线上,若点P是抛物线准线上的动点,O为坐标原点,且|AF|=5,则|PA|+|PO|的最小值为() A. B. C.2 D.2 8.设函数f(x)=- 则满足f(f(a))=2f(a)的a的取值范围是() A.B.[0,1] C.D.[1,+∞) 9.(多选题)一几何体的平面展开图如图所示,其中四边形ABCD为正方形,E,F分别为PB,PC的中点,在此几何体中,给出的下面结论中正确的有()
mysql数据库笔试练习题复习(一).doc
精品文档 数据库笔试题(一) 一、选择题 1．数据库系统的核心是_B___。 A．数据库 B．数据库管理系统 C．数据模型 D．软件工具 2．SQL语言具有__B__的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 3．SQL语言的数据操纵语句包括 SELECT，INSERT，UPDATE和 DELETE，最重要的，也是使用最频繁的语句是__A__。 A．SELECT B．INSERT C．UPDATE D．DELETE 4．在关系数据库设计中，设计关系模式是__C__的任务。 A．需求分析阶段 B．概念设计阶段 C．逻辑设计阶段 D．物理设计阶段5．__C__是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。 A．程序 B．命令 C．事务 D．文件 6．在数据库中，产生数据不一致的根本原因是__D__。 A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余
7．下列SQL语句中，创建关系表的是__B__。 A．ALTER B．CREATE C．UPDATE D．INSERT 8．数据库的__B__是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A．安全性 B．完整性 C．并发控制 D．恢复 9．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于_____B___状态。 A．安全性 B．一致性 C．完整性 D．可靠性 10．对并发操作若不加以控制，可能会带来数据的___D_问题。 A．不安全 B．死锁 C．死机 D．不一致 二、填空题 1．数据冗余可能导致的问题有____________________和 _____________________。 答案：①浪费存储空间及修改麻烦②潜在的数据不一致性 2．数据库在运行过程中可能产生的故障有____________、_______________、 ___________。 答案：①Transaction failure ②System crash ③Disk failure 3．视图是一个虚表，它是从_________中导出的表。在数据库中，只存放视图的 ________，不存放视图的_____________。 答案：一个或几个基本表、定义、视图对应的数据 4．关系操作的特点是____________操作。 答案：集合 三、简答题
编译原理复习题--有答案版
1、给出下面语言的相应文法。L1={a n b n c i|n≥1,i≥0} 答案：S→AB|B A→a|aA B→bBc|bc 2．给出下面语言的相应文法 L1={a n b n c m d m| m,n≥1，n为奇数，m为偶数}。 答案：文法G(S):S→AC A→aaAbb/ab C→ccCcc/cc 3、构造一个DFA，它接受 ={a，b}上所有包含ab的字符串。 （要求：先将正规式转化为NFA，再将NFA确定化，最小化） (一)相应的正规式为(a|b)*ab(a|b)* (二)①与此正规式对应的NFA为 答案；在自己写的纸上 4、对下面的文法G: E→TE’E’→+E|εT→FT’T’→T|ε F→PF’F’→*F’|εP→(E)|a|b|∧ （1）证明这个文法是LL(1)的。 考虑下列产生式: E’->E|ε T’->T|ε F’->*F’ |ε P->(E) |∧a|b FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φ FIRST(T)∩FOLLOW(T')={(,a,b,^}∩{+,),#}=φ FIRST(*F')∩FIRST(ε)={*}∩{ε}=φ FIRST(*F')∩FOLLOW(F')={*}∩{(,a,b,^,+,),#}=φ FIRST((E))∩FIRST(a) ∩FIRST(b) ∩FIRST(^)=φ 所以,该文法式LL(1)文法.
计算这个文法的每个非终结符的FIRST和FOLLOW。（8分） 答案：FIRST(E)={(,a,b,^} FIRST(E')={+,ε} FIRST(T)={(,a,b,^} FIRST(T')={(,a,b,^,ε} FIRST(F)={(,a,b,^} FIRST(F')={*,ε} FIRST(P)={(,a,b,^} FOLLOW(E)={#,)} FOLLOW(E')={#,)} FOLLOW(T)={+,),#} FOLLOW(T')={+,),#} FOLLOW(F)={(,a,b,^,+,),#} FOLLOW(F')={(,a,b,^,+,),#} FOLLOW(P)={*,(,a,b,^,+,),#} （3）构造它的预测分析表。（6分） 答案；在手机上 写出表达式a+b*(c-d)对应的逆波兰式和三元式序列。 答案：逆波兰式：(abcd-*+) 三元式序列: OP ARG1 ARG2 (1) - c d (2) * b (1) (3) + a (2) 给出下面语言的相应文法 L1={a n b n a m b m|n,m≥0} 给出下面语言的相应文法 答案：S→AB|A|B|∑ A→aAb|ab B→aBb|ab
中考数学填空题主要题型和基本解法
2019年中考数学填空题主要题型和基本解法中考数学填空题主要题型和基本解法，填空题的主要题型：一是定量型填空题，二是定性型填空题，前者主要考查计算能力的计算题，同时也考查考生对题目中所涉及到数学公式的掌握的熟练程度，后者考查考生对重要的数学概念、定理和性质等数学基础知识的理解和熟练程度。 填空题的主要题型 一是定量型填空题，二是定性型填空题，前者主要考查计算能力的计算题，同时也考查考生对题目中所涉及到数学公式的掌握的熟练程度，后者考查考生对重要的数学概念、定理和性质等数学基础知识的理解和熟练程度。当然这两类填空题也是互相渗透的，对于具体知识的理解和熟练程度只不过是考查有所侧重而已。选择填空题与大题有所不同，只求正确结论，不用遵循步骤，因此应试时可走捷径，运用一些答题技巧，在这一类题中大致总结出三种答题技巧。 填空题的基本解法 1.直接法：根据题干所给条件，直接经过计算、推理或证明，得出正确答案。 2.图解法：根据题干提供信息，绘出图形，从而得出正确的答案。 填空题虽然多是中低档题，但不少考生在答题时往往出现失误，这要引起我们的足够重视的。 首先，应按题干的要求填空，如有时填空题对结论有一些附加条件，如用具体数字作答，精确到等，有些考生对此不加注意，而出现失误，这是很可惜的。 其次，若题干没有附加条件，则按具体情况与常规解答。 第三，应认真分析题目的隐含条件。 总之，填空题与选择题一样，因为它不要求写出解题过程，直接写出最后结果。因此，不填、多填、填错、仅部分填对，严格来说，都计零分。虽然近
两年各省市中考填空题，难度都不大，但得分率却不理想，因此，打好基础，强化训练，提高解题能力，才能既准又快解题。另一方面，加强对填空题的分析研究，掌握其特点及解题方法，减少失误。 近两年中考填空题出现许多创新题型，主要是以能力为立意，重视知识的发生发展过程，突出理性思维，是中考数学命题的指导思想;而重视知识形成过程的思想和方法，在知识网络的交汇点设计问题，则是中考命题的创新主体。在最近几年的数学中考试卷中，填空题成了创新改革题型的试验田，其中出现了不少以能力立意为目标、以增大思维容量为特色，具有一定深度和明确导向的创新题型，使中考试题充满了活力。
mysql数据库程序设计题目
一、选择题 1．数据库系统的核心是_B___。 A．数据库 B．数据库管理系统 C．数据模型D．软件工具 2．SQL语言具有__B__的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 3．SQL语言的数据操纵语句包括 SELECT，INSERT，UPDATE和 DELETE，最重要的，也是使用最频繁的语句是__A__。 A．SELECT B．INSERT C．UPDATE D．DELETE 4．在关系数据库设计中，设计关系模式是__C__的任务。 A．需求分析阶段 B．概念设计阶段 C．逻辑设计阶段 D．物理设计阶段 5．__C__是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。 A．程序 B．命令 C．事务 D．文件 6．在数据库中，产生数据不一致的根本原因是__D__。 A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制
D．数据冗余 6．在数据库中，产生数据不一致的根本原因是__D__。 A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余 7．下列SQL语句中，创建关系表的是__B__。 A．ALTER B．CREATE C．UPDATE D．INSERT 8．数据库的__B__是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A．安全性 B．完整性 C．并发控制 D．恢复 9．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于_____B___状态。 A．安全性 B．一致性 C．完整性 D．可靠性 10．对并发操作若不加以控制，可能会带来数据的___D_问题。 A．不安全B．死锁C．死机 D．不一致 二、填空题 1．数据冗余可能导致的问题有____________________和_____________________。 答案：①浪费存储空间及修改麻烦②潜在的数据不一致性 2．数据库在运行过程中可能产生的故障有____________、_______________、 ___________。 答案：①Transaction failure ②System crash ③Disk failure