自底向上的语法分析是从给定的符号串出发,试图将它归 约为文法的开始符号. 两种自底向上分析方法: –优先分析法：在文法符号之间确定优先关系，根据优先关 系确定句型的句柄，进行语法分析

1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;

一、单选题 [从供选择的答案中选出正确的答案，将其编号填入下列叙述中的( )内]（每小题 3 分， 共 24 分） (1) 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ A ）个 元素

一、单选题 [在供选择的答案中选择与下列各括号中内容相匹配的答案，把其编号与其各括号的标识对应 起来] （每小题 3 分，共 24 分) (1) 用单链表表示的链式队列的队头在链表的（ A ）位置。 (2) 如果只想得到 1024 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ B ）方 法最快

数据库技术是本世纪60年代开始兴起的一门信 息管理自动化的新兴学科，是计算机科学的一 个重要分支。数据库技术是一门综合性的软件 技术，是编译原理、数据结构、操作系统和程 序设计许多软件知识的综合应用。随着计算机 技术的蓬勃发展，数据库技术的应用越来越广 泛，几乎深入到各个领域、各个部门

结构体类型的说明 在实际问题中，一组数据往往具有不同的数据类型 。例如， 在学生登记表中，姓名应为字符型；学号可 为整型或字符型； 年龄应为整型；性别应为字符型； 成绩可为整型或实型。 显然不能用一个数组来存放这 一组数据。 因为数组中各元素的类型和长度都必须一 致，以便于编译系统处理。为了解决这个问题，Ｃ++ 中给出了另一种构造数据类型——“结构”。 它相当于 其它高级语言中的记录

1．GRUB 的三种模式 GRUB 的用户界面有三种：菜单模式、菜单编辑模式和命令行模式。 （1） 菜单模式 当存在/boot/grub/menu.lst 文件时，系统启动后会自动进入该模式

1. 直接点取方式 2. W窗口方式 3. C交叉窗口方式 4. Fence（围绕）方式 5. Last（最后）方式 6. Previous（上次）方式

1、标准零件CAD主要涉及零件材料及热处理方法的 选择，设计参数和几何尺寸的确定，以及强度， 刚度校核计算，标准件的选择等。 2、设计计算多，计算公式多，涉及参数多、图表线 图多等，因此需要设计者提供合理数学模型，能 对设计资料自动检索，自动选取参数，以及向用 户提供设计建议

表单是用于实现网页浏览者与服务器之间信息交互的一种页面元素，被广泛用于各种信息的搜集和反馈。通过本章学习，应该掌握以下内容： 1. 认识网页表单 2. 创建表单的方法 3. 编辑表单 4. 设置表单确认页面