以下工程进度网络图中,若结点0和6分别表示起点和终点,则关键路径为(8)。
A.0→1→3→6
B.0→1→4→6
C.0→1→2→4→6
D.0→2→5→6
A.0→1→3→6
B.0→1→4→6
C.0→1→2→4→6
D.0→2→5→6
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
A.p=p->next; s->next=p; p->next=s;
B.p=p->next; s->next=p->next; p->next=s;
C.s->next=NULL; p=p->next; p->next=s;
D.p=(*p).next; (*s).next=(*p).next; (*p).next=s;
A.有向图中结点代表数据记录
B.网络模型可以将数据组织成有向图的结构
C.用连接指令或指针来确定数据间的连接关系
D.把实体和联系都存储在二维表中
A.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
B.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。
C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了
D.用邻接矩阵M表示图,判定任意两个结点Vi和Vj之间是否有长度为n的路径相连,则只要检查M的n次方后,第 i行第j列的元素是否为0即可。
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]
邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点 vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶点表结点VertexNode,其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中,就构成了图的邻接表AdjList。邻接表表示的形式描述如下: define MaxVerNum 100 /*最大顶点数为100*/
typedef struct node{ /*边表结点*/
int adjvex; /*邻接点域*/
struct node *next; /*指向下一个边表结点的指针域*/ }EdgeNode;
typedef struct vnode{ /*顶点表结点*/
int vertex; /*顶点域*/
EdgeNode *firstedge; /*边表头指针*/
}VertexNode;
typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/
typedef struct{
AdjList adjlist; /*邻接表*/
int n; /*顶点数*/
}ALGraph; /*ALGraph是以邻接表方式存储的图类型*/
深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。
下面的函数利用递归算法,对以邻接表形式存储的图进行深度优先搜索:设初始状态是图中所有顶点未曾被访问,算法从某顶点v出发,访问此顶点,然后依次从v的邻接点出发进行搜索,直至所有与v相连的顶点都被访问;若图中尚有顶点未被访问,则选取这样的一个点作起始点,重复上述过程,直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。
[函数]
void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/
{ int i;
for(i=0;i<(1);i++) visited[i]=0;
for(i=0;i<(1);i++)if((2)) DFSAL(G,i);
}
void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/
{ EdgeNode *p;
(3);
p=(4);
while(p!=NULL) /*依次搜索Vi的邻接点Vj*/
{ if(! visited[(5)]) DFSAL(G,(5));
p=p->next; /*找Vi的下一个邻接点*/
}
}
A.总时差为0的各项作业所组成的路线即为关键路线
B.以同一结点为结束事件的各项作业的最迟结束时间相同
C.以同一结点为开始事件的各项作业的最早开始时间相同
D.网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
试题五(25 分)
阅读以下说明,在答题纸上回答问题 1 至问题 6。
某学校在原校园网的基础上进行网络改造,网络方案如图 5-1 所示。其中网管中心位于办公楼第三层,采用动态及静态结合的方式进行 IP 地址的管理和分配。
【问题 1】 (4 分)
设备选型是网络方案规划设计的一个重要方面,请用 200 字以内文字简要叙述设备选型的基本原则。
【问题 2】 (5 分)
从表 5-1 中为图 5-1 中(1)-(5)处选择合适设备,将设备名称写在答题纸的相应位置(每一设备限选一次) 。
【问题 3】 (4 分)
为图 5-1 中(6)-(9)处选择介质,填写在答题纸的相应位置。 备选介质(每种介质限选一次) :
千兆双绞线 百兆双绞线 双千兆光纤链路 千兆光纤
【问题 4】 (5 分)
请用 200 字以内文字简要叙述针对不同用户分别进行动态和静态 IP 地址配置的优点,并说明图中的服务器以及用户采用哪种方式进行 IP地址配置。
【问题 5】 (3 分)
通常有恶意用户采用地址假冒方式进行盗用 IP 地址,可以采用什么策略来防止静态 IP地址的盗用?
【问题 6】 (4 分)
(1)图 5-1 中区域 A是什么区?(请从以下选项中)
A. 服务区 B. DMZ 区 C. 堡垒主机 D. 安全区
(2)学校网络中的设备或系统有存储学校机密数据的服务器、邮件服务器、存储资源代码的 PC 机、应用网关、存储私人信息的 PC机、电子商务系统等,这些设备哪些应放在区域 A 中,哪些应放在内网中?请简要说明。
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
在考生文件夹下,“sampl.mdb”数据库文件中建立表“tCourse”,表结构如下:
(2)根据“tCourse”表的结构,判断并设置主键。
(3)设置“学时”字段的有效性规则,使其输入的数据必须非空且大于等于0。
(4)设置“开课日期”字段的输入掩码为“短日期”,默认值为本年度的9月1日(规定:本年度年号必须由函数获取)。
(5)在“tCourse”表中输入以下2条记录:
(6)在数据表视图中冻结“课程名称”字段。
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。
【程序说明】
某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个端点相连序列,其中端点i和j分别与这相连序列中的某个端点直接相连)。网络的n个端点被统一编号为0,1,…,n-1。本程序输入所有直接相连的端点号对,分别求出系统各分离端点组中的端点号并输出。
程序根据输入的直接相连的两件端点号,建立n个链表,其中第i个链表的首指针为s[i],其结点是与端点i直接相连的所有端点号。
程序依次处理各链表。在处理s[i]链表中,用top工作链表重新构造s[i]链表,使s[i]链表对应系统中的一个端点组,其中结点按端点号从小到大连接。
【程序】
inelude
define N 100
typeef struct node{
int data;
struct node *link;
}NODE;
NODE * s[N];
int i,j,n,t;
NODE *q,*p,*x,*y,*top;
main()
{
printf(“Enter namber of components.”);
scanf(“%d”,&n);
for(i=0;i<n;i++) printf(“Enter pairs.\n”);
while(scanf(“%d%d”,&i,&j)==2)
{ /*输入相连端点对,生成相连端点结点链表*/
p=(NODE*)malloc(sizeof(NODE));
p→data=j;p→link=s[i];s[i]=p;
p=(NODE*)malloc(sizeof(NODE));
p→data=i;p→link=s[j];s[j]=p;
}
for(i=0;i<n;i++) /*顺序处理各链表*/
for(top=s[i], (1);top! =NULL;)
{ /*将第i链表移入top工作链表,并顺序处理工作链表的各结点*/
q=top;
(2);
if(s¨[j=q→data]!=NULL)
{ /将j链表也移入工作链表*/
for(p=s[j];p→link! =NULL;p= p→link);
p→link= top;top=s[j];
(3);
}
/*在重新生成的第i链表中寻找当前结点的插入点*/
for(y=s[i]; (4);x=y,y=y→link);
if(y!=NULL && y→data==q→data)
free(q); /*因重新生成的第i链表已有当前结点,当前结点删除*/
else{
(5);
if(y ==s[i])s[i]=q;
else x→link=q;
}
}
for(i =0;i < n;i++)
{/*输出结果*/
if(s[i]==NULL)continue;
for(p=s[i];p!=NULL;){
printf(“\t%d”,p→data);
q=p→link;free(p);p=q;
}
printf(“\n”);
}
}
3块面积均为S,且靠得很近的导体平板A、B、C,分别带电Q1、Q2、Q3,如图所示。试求: (1)6个导体表面的电荷面密度σ1,σ2,…,σ6; (2)图中a,b,c三点的场强。