一、单选题 [判断下列各个叙述的正误。对，在题号前的括号内填入\\；错，在题号前的括号内填入\\ ] （每小题 3 分，共 24 分） ( ) (1) 有 n 个结点的不同的二叉树有 n！棵。 ( ) (2) 直接选择排序是一种不稳定的排序方法

一、开始符产生式的右部是归约活前缀。 二、如果A是归约活前缀，且A→是产生式，则也是归约活前缀

一、什么是数据结构 二、抽象数据类型及面向对象概念 三、数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量

SolidWorks是近几年非常受欢迎的三维CAD机械设计软件。 SolidWorks是一个基于造型的三维机械设计软件，它的基本设计思路是：实体造型-虚拟装配-二维图纸。 SolidWorks是基于三维造型的设计软件。你可以画出 3D 效果的零件图，而不是二维的图纸。你可以用这些 3D 零件生成二维的图纸和三维的装配图

一、Solidworks 基础知识 SolidWorks是一个基于造型的三维机械设 计软件，它的基本设计思路是：实体造型- 虚拟装配-二维图纸。 SolidWorks是基于三维造型的设计软件。 你可以画出 3D 效果的零件图，而不是二 维的图纸。你可以用这些 3D 零件生成二 维的图纸和三维的装配图

（一） 车辆轮轴型式和荷载 公路路面设计中，通常用轮组系数和轴数系数来考虑车辆的轮数和轴数。 机场道面设计中，通常以使用该机场的主要飞机的最大起飞质量作为计算依据

一、设计任务：设计完成一个基于 74LS573 并行显示接口系统 二、设计要求：利用软件译码和 74LS573 将需要显示的内容显 示出来，显示方式为并行显示，将 0---F 依次显示出来。 其中：（1）P2 为送数口

一、LRSM给出了所有的可归活前缀 二、LRSM中的每个状态将对应一个饱和项目集： （1）其中一部分是由先驱状态分出来(称为基本项目)； （2）一部分则是由基本项目扩展出来的(称为扩展项目或派生项目)。派生部分项目的特点是其中的

一、 表达式的语义分析 二、语句的语义分析 三、赋值语句的语义分析 四、调用语句的语义分析 五、标号语句的语义分析 六、结构语句的语义分析

一、描述程序设计语言中单词的一种简单而且数学化的工具。 二、表示符号串的构成模式 三、正则表达式r定义了一个符号串集合rs