前面已经讲述了关系数据库、关系模型的基本概念以 及关系数据库的标准语言。 如何使用关系模型设计关系数据库，也就是面对一个 现实问题，如何选择一个比较好的关系模式的集合， 每个关系又应该由哪些属性组成。这属于数据库设计 的问题，确切地讲是数据库逻辑设计的问题，有关数 据库设计的全过程将在第6章详细讨论

电力电子技术和控制技术的飞速发展，使得交流调速性能可以与 直流调速相媲美，目前，交流调速已进入逐步替代直流调速的时代。 在高性能感应电机转速、电流双闭环调速系统中，首先要设计电流调 节器，然后把整个电流环看作是转速调节系统中的一个环节，再设计 速度调节器。因此，电流控制环是双闭环调节系统的重要组成部分， 电流调节器的性能直接影响着整个系统的控制性能。人们已经对电流 控制做了大量的研究，提出了很多有效的电流控制方法

C++的语句分类 表达式语句：有返回值的语句，如：a==b； 声明语句：对变量、类、函数等声明，如：int a； 空语句：仅由分号组成，如： ； 函数调用语句：用于调用函数，如：sin(x)； 块语句：多个语句的组合，如： {int a，b=1；a=b*2；coutb) max=a；else max=b； 说明语句：对结构、变量进行定义、描述的语句

C++的语句分类 表达式语句：有返回值的语句,如a= =b； 声明语句： 对变量、类、函数等声明，如：int a； 空语句：仅由分号组成，如： ； 函数调用语句:用于调用函数，如：sin(x)； 块语句：多个语句的组合，如： {int a，b=1；a=b*2；coutb) max=a；else max=b； 说明语句：对结构、变量进行定义、描述的语句

局部数据变量只能被管程的过程访问 一个进程通过调用某过程进入管程 只有一个进程能够进入，其他进程被挂起互斥 管程是由若干过程、局部数据、初始化序列组成的软件模块

一、简答题（60 分） 1． 编译程序在逻辑上由哪几部分组成？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成

6-1.自动测试系统主要由哪些部分组成？各部分的作用是什么？ 6-2.在设计计算机测试系统时，选择模拟多路开关要考虑的主要因素是什么？

回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

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

树是一个或多个结点组成的有限集合 T，有一个特定结点称为根，其余结 点分为m（m0）个互不相交的集合 T1，T2，…,Tm。每个集合又是一棵 树，被称为这个根的子树。 树是一种递归结构，可以包含一个结 点，该结点包含不相交的树的指针 （即子树）