根据数据流图的设计原则，阅读如图1-1所示的数据流图，找出其中的错误之处。

件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。

(a)字符是括号

(b)字符是左括号

(c)字符是右括号

(d)栈空

(e)栈不空

(f)栈顶元素表示的是与当前字符匹配的左括号

(R)栈顶元素表示的是与当前字符匹配的右括号

阅读下列说明和算法，回答问题1和问题2。

【说明】

算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：

文件 提示信息

(1+2)

abc) 缺少对应左括号：第2行，第4列

((def)gx) 缺少对应左括号：第3行，第10列

(((h)

ij)(k

(1ml) 缺少对应右括号：第5行，第4列；第4行，第1列

在算法2-1中，stack为一整数栈。算法中各函数的说明见表4。

【算法2-1】将栈stack 置空，置EOF为false ch ＜ - nextch(); while( not EOF) k ＜ - kind(CH); if(k== (1) ) push( (2) );push( (3) ); elseif(k== (4) ) if(not empty()) pop( ) ;pop( ); else 显示错误信息(缺少对应左括号或右括号)； 显示行号row；显示列号col； endif endif ch ＜ - nextch( ); endwhile if(not empty()) 显示错误信息(缺少对应左括号或右括号)； while(not empty()) row ＜ - pop() ; col ＜- pop(); 显示行号row; 显示列号col; endwhile endif 为了识别更多种类的括号，对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(char ch)的参数及其对应的返回值见表5。

【算法2-2】

将栈stack置空，置EOF为false

ch＜ -nextch()；

while(not EOF)

k ＜-kind(ch)；

if( k ＞0)

if( 判断条件1 )

push((5));push((6));push((7));

elseif( 判断条件2 and 判断条件3 )

pop() ;pop() ;pop();

else

显示行号row； 显示列号col；

endif

endif

ch ＜ - nextch();

endwhile

if(not empty( ) )

显示错误信息(缺少对应左括号或右括号)；

while( not empty( ) )

pop( ); row←pop( ); col←pop( );

显示行号row；显示列号col；

endwhile

endif

请将【算法2-1】和【算法2-2】中(1)～(7)处补充完整。

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。

[说明] 现有两个应用，涉及到两个关系模式：

R1 (A，A1，A3，B，D1)，其上的函数依赖F={A→A1，A→A2，A→A3，(A，B)→D1}

R2 (B，B1，B2)，其上的函数依赖F={B →B1，B→B2}

如果将上述应用的数据库设计成如下关系模式；

RS(A，A1，A2，A3，B，B1，B2，D1)，请指出该关系模式的候选键。

阅读下列说明，回答问题1至问题3。

【说明】

关于一位花商有以下一些事实。

(1)销售在不同地区生长的花，这些地区一年的最低气温在一定范围内变化。

(2)想用编号来表示发货类型。

(3)要出售某些类型的花。

假定已经通过SQL语句建立了基本表：

CREATE TABLE Zone(ID CHAR(2) PRIMARY KEY，

LowerTemp NUMERIC(3)，

UpperTemp NUMERIC(3))；

CREATE TABLE Delivery(ID CHAR (2) PRIMARY KEY，

Category CHAR(5)，

DelSize NUMERIC(5，3))；

CREATE TABLE FlowerInfo(ID CHAR (3)，

ComName CHAR(25)，

LatName CHAR(30)，

Czone NUMERIC(3)，

Hzone NUMERIC(3)，

Delivered NUMERIC(3)，

SunNeed CHAR(3)，

PRIMARY KEY(ID))；

地区(ID，最高温度，最低温度)

发货(ID，发货类型，发货规格)

花的信息(ID，普通名，拉丁名，花能够生长的最冷地区，花能够生长的最热地区，发货类型，日光需求)

写出SQL语句，将记录(ID，Category==pot，DelSize=1.5)插入Delivery表中。

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。

【说明】[程序6说明]单源最短路径的分支限界算法。

const int MAXNUM=29999；

include＜iostream＞

include＜vector＞

include＜algorithm＞

include＜functional＞

using namespace std；

template ＜class VertexType,class EdgeType＞

class MinNode { //程序中使用的最小化堆的结点说明

friend class Graph＜VertexType,EdgeType＞

public:

MinNode (int nl, EdgeType length1)

{ VexNum=nl；

length=length1；

}

bool operator＞(const MinNode＜VertexType,EdgeType＞&p)const

{ return (1)＞p.length；

}

private:

int VexNum;

//记录源点序号，序号数组p及distance下标相一致。源点为初始扩展顶点

EdgeType length;

//记录源点到本顶点的当前最短路径的长度，源点到自身的长度为0

}

template＜class VertexType,classEdgeType＞

void Graph＜VertexType,EdgeType＞:: shortestpath(VertexType start) {

int j,k,source;//source 记录源点的序号。

EdgeType*distance=(2)；

int*p=new int[MaxNumVertex];

vector＜MinNode＜VertexType,EdgeType＞ ＞H；

for(source=0；source＜MaxNumVertex;source++)

{ if(NodeList[source]==start)break；}

if (source＞=MaxNumVertex){cout＜＜”This is error!”＜＜end1；return；}

MinNode＜VertexType,Edge Type＞(3)；

for(k=0；k＜MaxNumVertex；k++)

{ distance[k]：MAXXUM； //记录源点到本顶点k的最终的最短路径的长度

p[k]=source； //记录最短路径上的本顶点的直接前驱顶点的序号

}

distance[source]=0；p[source]=-1；//m 是源点，前一顶点不存在

vector＜MinNode＜VertexType, EdgeType＞＞::iterator q；

while(1){

for(j=0；j＜MaxNumVertex；j++)

if((AdjMatrix[E.VexNum* MaxNumVertex+j]＜MAXNUM)

&&((4)＜distance[j]))

{ distance[j]=E.length+AdjMatrix[E.VexNum* MaxNumVertex+j]；

p[j]=E. VexNum； //记录顶点j的前一顶点

MinNode＜VertexType, EdgeType＞(5)；

H．push_ back(N)；

push_heap(H. begin()，H.end()，greater＜MinNode＜VertexType，

EdgeType＞＞())；

}

if(H.empty()＝true)break； //若优先队列为空，那么算法结束

else{

pop_ heap(H.begin()，H. end()，greater＜MinNode＜VertexType，

EdgeType＞＞())；

q=H.end()-1； //从最小化堆中取路径最短的顶点

E=*q；

H.pop_ back()； //删除从最小化堆中“挤”出的顶点

}

} //end while

for(k=0；k＜MaxNumVertex；k++){

cout＜＜"Shorstest path from vertex"＜＜k＜＜"is"＜＜distance[k]＜＜end1；

j=k；cou

阅读以下说明和图，回答问题1和问题2，将答案写在答卷的对应栏内。

【说明】

银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取卡号，然后ATM屏幕初始化，ATM提示输入PIN(密码)，客户输入PIN(123456)，ATM打开他的账户，密码有效，因此ATM提示选择事务，客户选择取钱，ATM提示输入金额，客户输入100元， ATM验证账户上有足够的钱，就从账上减去100元，ATM吐出100元，并退出客户的卡。

根据上面的描述，完成下述的时序图。

阅读以下说明，回答问题，将解答填入对应的解答栏内。

. [说明] 请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。

[说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下：

include ＜ stdio. h ＞

define MAXVEX 30

struct edgenode

{

int adjvex;

char info;

struct edgenode * next;

}

struct vexnode

{

char data;

struct edgenode * link;

}

typedef struct vexnode adjlist [MAXVEX];

实现要求的函数如下:

void creatadjlist ( adjlist g)

{

int i, j, k;

street vexnode * s;

for( k=1; k＜ =n; k+ +)

{

(1)

g [k]. link = NULL;

}

printf ( “输一个对：” );

scanf ("%d, %d", &i, &j);

while (2)

{

(3)

s- ＞adjvex =j;

(4)

g [i].link =s;

(5)

}

}

什么?