以下关于SQL的观点哪些是正确的？（)

A、一张表允许有多个主键，但只能有一个外键

B、可以通过SQL语句修改数据库名称及表的名称

C、 聚集函数SUM( )与AVG( )可以用来操作任何类型的数据

D、要删除一条记录使用DROP指令

A. 视图是由若干表构成，独立存储在数据库中

B. 视图的存在提高了并发程度

C. 实在与基本表的最大区别在于它是逻辑定义的虚表

D. 视图简化用户观点，但不提高查询效率

体现面向对象编程思想的程序设计语言是()。

A.pascal

B.C++语言

C.C语言

D.SQL

下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1) ) (min=max=i； for(J=i+1；(2) ；++j) {if((3)

●试题四

阅读下列函数说明，将应填入(n)处的字句写在答卷纸的对应栏内。

【函数1说明】

函数compare(SqList A，SqList B)的功能是：设A=(al，…，am)和B=(bl，…，bn)均为顺序表，"比较"，两个顺序表A和B的大小。设A'和B'分别为A和B中除去最大共同前缀后的子表(例如，A=(y，x，x，z，x，z)，B=(y，x，x，z，y，x，x，z)，则两者中最大的共同前缀为(y，x，x，z)，在两表中除去最大共同前缀后的子表分别为A′=(x，z)和B′=(y，x，x，z))。若A′=B′=空表，则A=B；若A′=空表，而B′≠空表，或者两者均不为空表，且A′的首元小于B'的首元，则A<B:否则A>B。

提示：算法的基本思想为：若相等，则j+l，之后继续比较后继元素；否则即可得出比较结果。显然，j的初值应为0，循环的条件是j不超出其中任何一个表的范围。若在循环内不能得出比较结果，则循环结束时有3种可能出现的情况需要区分。

【函数1】

int compare(SqListA，SqList B)

{

//若A<B，则返回-1；若A=B，则返回0:若A>B，则返回1

j=0；

while(i< (1) ＆＆j<

B．length)

if(A．elem[j]<

B．elem[j])return(-1)；

else if(A．elem[j]>

B．elem[j])return (1) ；

else (2) ；

if(A．length==

B．length)return(0)；

else if(A．length<

B．length)return(-1)；

else return (1) ；

}//compare

//函数1的时间复杂度是 (3) 。

【函数2说明】

函数exchange_L(SLink&L，int m)的功能是：用尽可能少的辅助空间将单链表中前m个结点和后n个结点的互换。即将单链表(a1，a2…，am，b1，b2，…，bn)改变成(b1，b2，…，bn，a1，a2，…，am)。

【函数2】

void exchange_L(SLink &L，int m)

{

if( (4) &&L->next)//链表不空且m!=0

{

P=L->next；k=1;

while(k<m＆＆p)//查找am所在结点

{

P= (5) ；++k；

}

if( (6) &&p->next)//n!=0时才需要修改指针

{

ha=L->next；//以指针ha记a1结点的位置

L->next=p->next；//将b1结点链接在头结点之后

p->next=NULL；//设am的后继为空

q= (7) ；//令q指向b1结点

while(q->next)q= (8) ；//查找bn结点

q->next= (9) ；//将a1结点链接到bn结点之后

}

}

}

//函数2的时间复杂度是 (10) 。

阅读下列算法说明和算法，将应填入(n)的字句写在对应的栏内。

[说明]

下列最短路径算法的具体流程如下：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去，直至该森林变成一棵树为止，这棵树便是连通网的最小生成树。该算法的基本思想是：为使生成树上总的权值之和达到最小，则应使每一条边上的权值尽可能地小，自然应从权值最小的边选起，直至选出 n-1条互不构成回路的权值最小边为止。

[算法]

/*对图定义一种新的表示方法，以一维数组存放图中所有边，并在构建图的存储结构时将它构造为一个“有序表”。以顺序表MSTree返回生成树上各条边。*/

typedef struct{

VertexType vex1;

VertexType vex2;

VRType weight;

} EdgeType;

typedef ElemType EdgeType;

typedef struct { //有向网的定义

VertexType vexs [MAX_VERTEX_N U M ]; //顶点信息

EdgeType edge[ MAX_EDGE_NUM]; //边的信息

int vexnum, arcnum; //图中顶点的数目和边的数目

I ELGraph;

void MiniSpanTree_Kruskal( ELGraph G,SqList& MSTree) {

//G, edge 中依权值从小到大存放有向网中各边

//生成树的边存放在顺序表MSTree中

MFSetF;

InitSet( F, G. vexnum ); //将森林F初始化为N棵树的集合

InitList (MSTree, G. vexnum); //初始化生成树为空树

i=0;k=1;

while(k＜(1)){

e = G. edge[i]; //取第i条权值最小的边

/*函数fix_mfset返回边的顶点所在树的树的根代号，如果边的两个顶点所在树的树根相同，则说明它们已落在同一棵树上。 */

ri = fix_mfset(F, LocateVex(e. vex1) );

r2=(2); //返回两个顶点所在树的树根

if(r1 (3) r2) { //选定生成树上第k条边

if(Listlnsert(MSTree,k,e){(4); //插入生成树

mix_mfset( E, r1,r2); //将两棵树归并为一棵树

}

(5); //继续考察下一条权值最小边

}

DestroySet (F); }

}

●试题四

阅读下列算法说明和算法，将应填入(n)的字句写在答题纸的对应栏内。

【说明】

下列最短路径算法的具体流程如下：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去，直至该森林变成一棵树为止，这棵树便是连通网的最小生成树。该算法的基本思想是：为使生成树上总的权值之和达到最小，则应使每一条边上的权值尽可能地小，自然应从权值最小的边选起，直至选出n-1条互不构成回路的权值最小边为止。

图5算法流程图

【算法】

/*对图定义一种新的表示方法，以一维数组存放图中所有边，并在构建图的存储结构时将它构造为一个"有序表"。以顺序表MSTree返回生成树上各条边。*/

typedef struct{

VertexType vex1；

VertexType vex2；

VRType weight；

}EdgeType；

typedef ElemType EdgeType；

typedef struct{//有向网的定义

VertexType vexs[MAX_VERTEX_NUM]；//顶点信息

EdgeType edge[MAX_EDGE_NUM]；//边的信息

int vexnum，arcnum；//图中顶点的数目和边的数目

}ELGraph；

void MiniSpanTree_Kruskal(ELGraph G，SqList& MSTree){

//G.edge 中依权值从小到大存放有向网中各边

//生成树的边存放在顺序表MSTree中

MFSetF；

InitSet(F，G.vexnum)；//将森林F初始化为n棵树的集合

InitList(MSTree，G.vexnum)；//初始化生成树为空树

i=0；k=1；

while(k< (1) ){

e=G.edge[i]；//取第i条权值最小的边

/*函数fix_mfset返回边的顶点所在树的树根代号，如果边的两个顶点所在树的树根相同，则说明它们已落在同一棵树上。*/

rl=fix_mfset(F，LocateVex(e.vex1))；

r2= (2) //返回两个顶点所在树的树根

if(r1 (3) r2){//选定生成树上第k条边

if(ListInsert(MSTree，k，e){ (4) ；//插入生成树

mix_mfset(E，rl，r2)；//将两棵树归并为一棵树

}

(5) ；//继续考察下一条权值最小边

}

DestroySet(F)；

}

A.Store and Forward方式不能检测出超短帧（<64字节）

B.Cut-through方式交换时，交换机不对以太网帧进行过滤

C.使用Cut-through方式，以太网帧将不会在交换机中作任何存储

D.Store and Forward方式交换时，交换机将对以太网帧进行逐个过滤

A.在Word中可以突出显示修订

B.不同的修订者的修订会用不同颜色显示

C.所有修订都用同一中比较鲜明的颜色显示

D.在Word中可以针对某一修订进行接受或拒绝修订

A.防火墙只能检查外部网络访问内网的合法性

B.只要安装了防火墙，则系统就不会受到黑客的攻击

C.防火墙的主要功能是查杀病毒

D.防火墙虽然能够提高网络的安全性，但不能保证网络绝对安全