若字母表[图]，请以仅有四个状态的NFA，画出语言[图]以1...

设有如下四个基本表S，C，SC，T，结构如图所示。（ （1）用SQL的DDL语言创建S表，S#为主码，SN不能为空。 （2）创建计算机系学生的视图，该视图的属性列由学号、姓名、课程号和任课教师号组成。 （3）检索计算机系年龄在20岁以上的学生学号。 （4）检索姓王的教师所讲课程的课程号及课程名称。 （5）检索张三同学所学课程的成绩，列出SN、C#和GR。 （6）检索选修总收入超过1000元的教师所讲课程的学生姓名、课程号和成绩。 （7）检索没有选修C1课程且选修课程数为两门的学生的姓名和平均成绩，并按平均成绩降序排列。 （8）检索选修和张三同学所选课程中任意一门相同的学生姓名、课程名。 （9）S1同学选修了C3，将此信息插入SC表中。 （10）删除S表中没有选修任何课程的学生记录。

请用流程图或类高级语言表示算法。已知有向图有n个顶点，请写算法，根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的<vi，vj>(以其中之一为0标志结束)，对于每条这样的边，申请一个结点，并插入单链表中，如此反复，直到将图中所有边处理完毕。提示：先产生邻接表的n个头结点(其结点数值域从1到n)。【上海大学2000四(16分)】

已知顶点1～6和输入边与权值的序列(如右图所示)：每行三个数表示一条边的两个端点和其权值，共11行。请你：

(1)采用邻接多重表表示该无向网，用类Pascal语言描述该数据结构，画出存储结构示意图，要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列，以及相应的生成树。 (3)按Prim算法列表计算，从顶点1始求最小生成树，并图示该树。【北京工业大学1999四(20分)】

设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D(G[n]，D[n])，G[n]为顶点表，D[n]为存放各顶点度的数组，n为图中顶点的个数。【北京科技大学2005四、2(10分)】

设计一个同步时序电路，若输入连续四值为1101时，输出为1，否则输出为0，要求： (1)用D触发器和门电路实现设计。 (2)用VHDL语言实现设计。

在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：

(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a

则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。

供选择的答案：

A．状态标志符

B．开始符

C．语句集

D．非终结符集合

下列四个叙述中，错误的是_______。

A．C语言中的关键字必须小写

B．C语言中的标识符必须全部由字母组成

C．C语言不提供输入输出语句

D．C语言中的注释行可以出现在程序的任何位置