第7章图
一、单选题
01、在一个图中，所有顶点的度数之和等于图的边数的倍。A．1/2 B．1 C．2 D．4
02、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。
A．1/2 B．1 C．2 D．4
03、有8个结点的无向图最多有条边。
A．14 B．28 C．56 D．112
04、有8个结点的无向连通图最少有条边。
A．5 B．6 C．7 D．8
05、有8个结点的有向完全图有条边。
A．14 B．28 C．56 D．112
06、用邻接表表示图进行广度优先遍历时，通常是采用来实现算法的。
A．栈 B．队列 C．树 D．图
07、用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。
A．栈 B．队列 C．树 D．图
08、一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为。
A．O(n) B．O(e) C．O(n+e) D．O(n2)
09、已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是。
A．0 2 4 3 1 5 6 B．0 1 3 6 5 4 2
C．0 1 3 4 2 5 6 D．0 3 6 1 5 4 2
10、已知图的邻接矩阵同上题，根据算法，则从顶点0出发，按广度优先遍历的结点序列是。
A．0 2 4 3 6 5 1 B．0 1 2 3 4 5 6
C．0 4 2 3 1 5 6 D．0 1 3 4 2 5 6
11、已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是。
A．0 1 3 2 B．0 2 3 1 C．0 3 2 1 D．0 1 2 3 12、已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是。
A．0 3 2 1 B．0 1 2 3 C．0 1 3 2 D．0 3 1 2 13、图的深度优先遍历类似于二叉树的。
A．先序遍历 B．中序遍历 C．后序遍历 D．层次遍历14、图的广度优先遍历类似于二叉树的。
A．先序遍历 B．中序遍历 C．后序遍历 D．层次遍历15、任何一个无向连通图的最小生成树。
A．只有一棵 B．一棵或多棵
C．一定有多棵 D．可能不存在
( )16、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为，所有边链表中边结点的总数为。
A．n、2e B．n、e C．n、n+e D．2n、2e
17、判断有向图是否存在回路，可以利用算法。
A．关键路径 B．最短路径的Dijkstra C．拓扑排序D．广度优先遍历
18、若用邻接矩阵表示一个有向图，则其中每一列包含的“1”的个数为。
A．图中每个顶点的入度 B．图中每个顶点的出度
C．图中弧的条数 D．图中连通分量的数目
19、求最短路径的Dijkstra算法的时间复杂度是___。A．O(n) B．O(n+e) C．O(n2) D．O(n*e)
20、设图G采用邻接表存储，则拓扑排序算法的时间复杂度为。
A．O(n) B．O(n+e) C．O(n2) D．O(n*e)
21、带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中。
A．第i行非∞的元素之和
B．第i列非∞的元素之和
C．第i行非∞且非0的元素个数
D．第i列非∞且非0的元素个数
22、一个有n个顶点的无向图最多有条边。
A．n B．n(n-1) C．n(n-1)/2 D．2n
23、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是。
A．n B．(n-1)2 C．n-1 D．n2
24、对某个无向图的邻接矩阵来说，。
A．第i行上的非零元素个数和第i列的非零元素个数一定相等
B．矩阵中的非零元素个数等于图中的边数
C．第i行上，第i列上非零元素总数等于顶点v i的度数D．矩阵中非全零行的行数等于图中的顶点数
25、已知图的表示如下，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为。
A．abecdf B．acfebd C．aebcfd D．aedfcb
26、已知图的表示如上题，若从顶点a出发按广度搜索法进
行遍历，则可能得到的一种顶点序列为。
A．abcedf B．abcefd C．aebcfd D．acfdeb
27、有向图的邻接表存储结构如下图所示，则根据有向图的
深度遍历算法，从顶点v1出发得到的顶点序列是。
A．v1,v2,v3,v5,v4 B．v1,v2,v3,v4,v5 C．v1,v3,v4,v5,v2 D．v1,v4,v3,v5,v2
28、有向图的邻接表存储结构如上题所示，则根据有向图的
广度遍历算法，从顶点v1出发得到的顶点序列是。
A．v1,v2,v3,v4,v5 B．v1,v3,v2,v4,v5
C．v1,v2,v3,v5,v4 D．v1,v4,v3,v5,v2
29、一个图中有n个顶点且包含k个连通分量，若按深度优
先搜索方法访问所有结点，则必须调用次深度优先遍历算法。
A．k B．1 C．n-k D．n
30、以下不正确的说法是。
A．无向图中的极大连通子图称为连通分量
B．连通图的广度优先搜索中一般要采用队列来暂存刚访问过
的顶点
C．图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点D．有向图的遍历不可采用广度优先搜索方法
二、填空题
01、在有向图中，以顶点v为终点的边的数目称为v的。
02、含n个顶点的无向连通图中至少含有条边。
03、图的存储结构表示有、、十字链表、邻接多重
表等多种存储结构。
04、遍历图的2种常见方法是优先遍历和优先遍历。04、有向图G用邻接表矩阵存储，其第i行的所有元素之和
等于顶点i的。
05、如果n个顶点的图是一个环，则它有棵生成树。
06、n个顶点e条边的图，若采用邻接矩阵存储，则空间复
杂度为。若采用邻接表存储，则空间复杂度为。
07、图的逆邻接表存储结构只适用于图。
08、已知一个图的邻接矩阵表示，删除所有从第i个顶点出
发的方法是。
09、图采用邻接矩阵表示，则计算第i个顶点入度的方法是求。
10、用邻接矩阵表示图时，则判断任意两个顶点vi和vj之
间是否有路径相连，只需要检查即可。
11、用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为；用克鲁斯卡尔(Kruskal)算法的时间复杂度是。
12、对稀疏图最好用算法求最小生成树，对稠密图最好用算法来求解最小生成树。
13、用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度的次序来得到最短路径的。
14、拓扑排序算法是通过重复选择具有个前驱顶点的过程来完成的。
15、有向图G用邻接矩阵存储，则第i行的所有元素之和等于顶点i的。
16、有n个顶点的强连通有向图G至少有条弧。
17、设有向图G的邻接矩阵为A，如果图中不存在弧
18、在n个顶点的无向图中，若边数>n-1，则该图必是连通图，此断言是的。(正确/错误)
19、在有n个顶点的有向图中，每个顶点的度最大可达。
20、若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定。(存在/不存在)
三、简答题
01、写出下面有向图的所有强连通分量。
02、已知图的邻接表如下，画出图G的所有连通分量。
03、如下图，分别用普里姆算法和克鲁斯卡尔算法从顶点1开始求最小生成树，写出按次序产生边的序列。说明：边用(i,j)方式表示。
04、如下图，写出所有的拓扑序列，并求在添加什么边之后
仅可能有惟一的拓扑序列。
05、已知如图所示的有向图，请给出该图的:
(1) 每个顶点的入/出度；(2) 邻接矩阵；(3) 邻接表；(4) 逆邻接表。
06、写出无向带树图的邻接矩阵，并按普里姆算法填写表格中的内容，最后画出最小生成树；
07、写出无向带树图的邻接表，并按克鲁斯卡尔算法写出求最小生成树产生的边序列。08、已知二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
09、利用Dijkstra算法填写表格求图中从顶点a到其他各顶点间的最短路径，并写出最终结果。
求利用表格给出求解过程。
11、设图G=(V，E)，V={1，2，3，4，5，6}，E={<1，2>，<1，3>，<2，5>，<3，6>，<6，5>，<5，4>，<6，4>}。画出图G，并写出图G中顶点的所有拓扑序列。
12、已知图的邻接表表示的形式说明如下：
#define MaxNum 80
typedef struct node
{ int adjvex; //邻接点域
struct node *next; //链指针域
} EdgeNode; //边表结点结构描述
typedef struct
{ char vertex; //顶点域
EdgeNode *firstedge; //边表头指针
} VertexNode; //顶点表结点结构描述
typedef struct
{ VertexNode adjlist[MaxNum]; //邻接表
int n,e;
} AlGraph; //邻接表结构描述
下列算法输出图G的深度优先生成树(或森林)的边，阅读算法，并在空缺处填入合适的内容，使其成为一个完整的算法。
typedef enum {FALSE,TRUE} Boolean;
Boolean visited[MaxNum];
void DFSForest(AlGraph *G)
{ for(i=0; i
for(i=0;i
if (!visited[i]) DFSTree(G,i);}
void DFSTree(AlGraph *G, int i)
{ visited[i]=TRUE;
p=G->adjlist[i].firstedge;
while(p!=NULL)
{ if (!visited[p->adjves])
{ printf(G->adjlist[i].vertex, G->adjlist[p->adjvex].vertex);
___;}
___;}
} 四、算法设计题
01、编写编历算法，完成对图的深度优先搜索和广度优先搜索。
02、编写算法，由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表。
03、试在邻接矩阵存储结构上实现图的基本操作：DeleteArc(G,v,w) ，即删除一条边的操作。
提示：要删除所有从第i个顶点出发的边，即将邻接矩阵的第i行全部置0。
04、有n个顶点的有向图的邻接表定义如下：
#define MaxNum 80
typedef struct ArcNode
{ int adjvex; //邻接点域
struct ArcNode *nextarc; //链指针域
} ArcNode; //边表结点结构描述typedef struct VNode
{ VertexType data; //顶点域
ArcNode *firstedge; //边表头指针
} VNode,AdjList[MaxNum]; //顶点向量结点结构描述typedef struct
{ AdjList vertices; //邻接表
int vexnum,arcnum;
} AlGraph; //邻接表结构描述
设计算法分别实现以下要求
(1)求出图G中每个顶点的出度；
(2)求出图G中出度最大的一个顶点，输出该顶点号及其信息；
(3)计算图G中出度为0的顶点数；
(4)判断图G中是否存在弧
05、试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点v i到顶点v j的路径(i≠j)。注意：算法中涉及的图的基本操作必须在此存储结构上实现。
第7章图
一、单选题 01-10 CBBCC BAACB 11-20 DAADB ACACB 21-30 DCDAD BCBAD
二、填空题
01、入度02、n-1 03、邻接矩阵、邻接表
04、深度、广度04、出度05、n
06、O(n2)、O(n+e) 07、有向08、将邻接矩阵的第i行全部置0 09、矩阵第i列非0元素之和10、第i行第j列的元素是否为0 11、O(n2)、O(elog2e) 12、克鲁斯卡尔(Kruskal)、普里姆(Prim)
13、递增14、0 15、出度
16、n 17、0 18、错误
19、2(n-1) 20、存在
三、简答题
01、3个，分别是：a,bce,dfg
02、
03、普里姆算法产生边的序列：(1,3),(3,4),(4,6),(6,5),(5,2)
克鲁斯卡尔算法产生边的序列：(4,6),(1,3),(4,3),(6,5),(2,5) 04、v1,v2,v3,v4
v1,v3,v2,v4
v2,v1,v3,v4
05、(1) 每个顶点的入/出度 (2) 邻接矩阵
(3) 邻接表 (4) 逆邻接表
06、(1)邻接矩阵为：
07、邻接表为：
fg(2)→ac(3)→fe(3)→ab(4)→dh(4)→bd(5)→dg(5) 08、
09、
a→c：2(a,c)
a→f：6(a,c,f)
a→e：10(a,c,e)
a→d：11(a,c,f,d)
a→g：14(a,c,f,d,g)
a→b：15(a,b)
10、和上题类似，求解过程略。
11、
1，2，3，6，5，4
1，3，2，6，5，4
1，3，6，2，5，4
12、
FALSE //初始化为未访问
DSFTree(G, p->adjvex) //从相邻结点往下继续深度搜索
p=p->next //下一个未访问的相邻结点
四、算法设计题
01、编写编历算法，完成对图的深度优先搜索和广度优先搜索。
深度优先搜索：课本P169算法7.4和算法7.5
广度优先搜索：课本P170算法7.6
02、编写算法，由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表。解：Status Build_AdjList(ALGraph &G) //输入有向图的顶点数,边数,顶点信息和边的信息建立邻接表{ InitALGraph(G);
scanf("%d",&v);
if(v<0) return ERROR; //顶点数不能为负
G.vexnum=v;
scanf("%d",&a);
if(a<0) return ERROR; //边数不能为负
G.arcnum=a;
for(m=0;m G.vertices[m].data=getchar(); //输入各顶点的符号 for(m=1;m<=a;m++) { t=getchar();h=getchar(); //t为弧尾,h为弧头 if((i=LocateVex(G,t))<0) return ERROR; if((j=LocateVex(G,h))<0) return ERROR; //顶点未找到 p=(ArcNode*)malloc(sizeof(ArcNode)); if(!G.vertices.[i].firstarc) G.vertices[i].firstarc=p; else { for(q=G.vertices[i].firstarc;q->nextarc;q=q->nextarc); q->nextarc=p; } p->adjvex=j;p->nextarc=NULL; }//while return OK; }//Build_AdjList 03、试在邻接矩阵存储结构上实现图的基本操作：DeleteArc(G,v,w) ，即删除一条边的操作。(如果要删除所有从第i个顶点出发的边呢？提示：将邻接矩阵的第i行全部置0 ) 解：//本题中的图G均为有向无权图。 Status Delete_Arc(MGraph &G,char v,char w)//在邻接矩阵表示的图G上删除边(v,w) { if((i=LocateVex(G,v))<0) return ERROR; if((j=LocateVex(G,w))<0) return ERROR; if(G.arcs[i][j].adj) { G.arcs[i][j].adj=0; G.arcnum--; } return OK; }//Delete_Arc 04、有n个顶点的有向图的邻接表定义如下：(本题答案见实验部分) #define MaxNum 80 typedef struct ArcNode { int adjvex; //邻接点域 struct ArcNode *nextarc; //链指针域 } ArcNode; //边表结点结构描述 typedef struct VNode { VertexType data; //顶点域 ArcNode *firstedge; //边表头指针 } VNode,AdjList[MaxNum]; //顶点向量结点结构描述 typedef struct { AdjList vertices; //邻接表 int vexnum,arcnum; } AlGraph; //邻接表结构描述 设计算法分别实现以下要求 (1)求出图G中每个顶点的出度； (2)求出图G中出度最大的一个顶点，输出该顶点号及其信息； (3)计算图G中出度为0的顶点数； (4)判断图G中是否存在弧 05、试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点v i到顶点v j的路径(i≠j)。注意：算法中涉及的图的基本操作必须在此存储结构上实现。 int visited[MAXSIZE]; //指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G,int i,int j)//深度优先判断有向图G中顶点i到顶点j 是否有路径,是则返回1,否则返回0 { if(i==j) return 1; //i就是j else { visited[i]=1; for(p=G.vertices[i].firstarc;p;p=p->nextarc) { k=p->adjvex; if(!visited[k]&&exist_path(k,j)) return 1;//i下游的顶点到j有路径 }//for }//else }//exist_path_DFS 解2：(以上算法似乎有问题：如果不存在路径，则原程序不能返回0。我的解决方式是在原程序的中引入一变量level来控制递归进行的层数。具体的方法我在程序中用红色标记出来了。) int visited[MAXSIZE]; //指示顶点是否在当前路径上 int level＝1;//递归进行的层数 int exist_path_DFS(ALGraph G,int i,int j)//深度优先判断有向图G中顶点i到顶点j 是否有路径,是则返回1,否则返回0 { if(i==j) return 1; //i就是j else { visited[i]=1; for(p=G.vertices[i].firstarc;p;p=p->nextarc，level--) { level++; k=p->adjvex; if(!visited[k]&&exist_path(k,j)) return 1;//i下游的顶点到j有路径 }//for }//else if (level==1) return 0; }//exist_path_DFS 《建筑识图与构造》题库 一、单项选择题：（共30题，每题2分,共60分） .国标中规定施工图中水平方向定位轴线的编号应是（ C ） A、大写拉丁字母 B、英文字母 C、阿拉伯字母 D、罗马字母 ．附加定位轴线2/4是指（ B ） A、4号轴线之前附加的第二根定位轴线 B、4轴线之后附加的第二根定位轴线 C、2号轴线之后的第4根定位轴线 D、2号轴线之前附加的第4根定位轴线 .索引符号图中的分子表示的是（ C ） A、详图所在图纸编号 B、被索引的详图所在图纸编号 C、详图编号 D、详图在第几页上 .有一图纸量得某线段长度为5.34cm，当图纸比例为1：30时，该线段实际长度是（ C）米。 A、160.2 B、17.8 C、1.062 D、16.02 ．门窗图例中平面图上和剖面图上的开启方向是指（ A ） A、朝下，朝左为外开 B、朝上，朝右为外开 C、朝下，朝右为外开 D、朝上，朝左为外开 ．房屋施工图中所注的尺寸单位都是以（ C ）为单位。 A、以米为单位 B、以毫米为单位 C、除标高及总平面图上以米为单位外，其余一律以毫米为单位 D、除标高以米为单位外，其余一律以毫米为单位 . 图标中规定定位轴线的编号圆圈一般用（ A ） A、8mm B、10mm C、6mm D、14mm . 总平面图中用的风玫瑰图中所画的实线表示（ A ） A、常年所剖主导风风向 B、夏季所剖主导风风向 C、一年所剖主导风风向 D、春季所剖主导风风向 . 建施中剖面图的剖切符号应标注在（ A ） A、底层平面图中 B、二层平面图中 C、顶层平面图中 D、中间层平面图中 . 楼梯平面图中标明的“上”或“下”的长箭头是以哪为起点（ C ） A、都以室首层地坪为起点 B、都以室外地坪为起点 C、都以该层楼地面为起点 D、都以该层休息平台为起点 . 楼梯平面图中上下楼的长箭头端部标注的数字是指（ B ） A、一个梯段的步级数 B、该层至上一层共有的步级数 C、该层至顶层的步级数 D、该层至休息平台的步级数 . 与建筑物长度方向一致的墙，叫（ A ） A、纵墙 B、横墙 C、山墙 D、墙 . 施工图中标注的相对标高零点±0.000是指（ C ） A、附近黄海平均海平面 B、建筑物室外地坪 C、该建筑物室首层地面 D、建筑物室外平台 . 计算室使用面积的依据是（ C ） A、轴线到轴线间尺寸 B、墙外皮到墙外皮 数据结构实验指导书 实验一线性表的顺序存储结构 一、实验学时 4学时 二、背景知识:顺序表的插入、删除及应用。 三、目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 四、实验内容 1．从键盘随机输入一组整型元素序列，建立顺序表。（注意：不可将元素个数和元素值写死在程序中） 2．实现该顺序表的遍历（也即依次打印出每个数据元素的值）。 3．在该顺序表中顺序查找某一元素,如果查找成功返回1,否则返回0。 4．实现把该表中某个数据元素删除。 5．实现在该表中插入某个数据元素。 6．实现两个线性表的归并（仿照课本上P26 算法2.7）。 7. 编写一个主函数,调试上述6个算法。 五、实现提示 1.存储定义 #include typedef int ElemType；//元素类型 typedef struct list{ ElemType *elem;//静态线性表 int length; //表的实际长度 int listsize; //表的存储容量 }SqList;//顺序表的类型名 2.建立顺序表时可利用随机函数自动产生数据。 3.为每个算法功能建立相应的函数分别调试，最后在主函数中调用它们。 六、注意问题 插入、删除元素时对于元素合法位置的判断。 七、测试过程 1.先从键盘输入元素个数，假设为6。 2.从键盘依次输入6个元素的值（注意：最好给出输入每个元素的提示，否则除了你自己知道之外，别人只见光标在闪却不知道要干什么），假设是：10,3,8,39,48，2。 3．遍历该顺序表。 4.输入待查元素的值例如39（而不是待查元素的位置）进行查找，因为它在表中所以返回1。假如要查找15,因为它不存在，所以返回0。 5.输入待删元素的位置将其从表中删掉。此处需要注意判断删位置是否合法，若表中有n个元素，则合法的删除位 基础构造识图练习题 一、填空题 1、柔性基础垫层采用不低于C10素砼，厚度为mm。 2、梯形断面钢筋砼基础最薄处高度不能小于mm。 3、按所用基础材料及受力特点分为和。 4、砖砌大放脚基础分为和两种。 5、能有效防止不均匀沉降的基础形式为。 二、判断题 1、从室外自然地坪到基地的高度为基础的埋置深度。（） 2、刚性基础受刚性角的限制，所以基础底面积越大所需基础的高度越高。（） 3、混凝土基础为柔性基础，可不受刚性角的限制。（） 4、间隔式砖基础最低一台必须是两皮砖。（） 5、对于钢筋混凝土基础，设垫层时，钢筋保护层厚度不小于40mm，不设垫层时，钢筋保护层厚度不小于70mm。（） 三、选择题 1、建筑物最下面的部分是（） Ａ首层地面Ｂ首层墙或柱Ｃ基础Ｄ地基 2、当建筑物为柱承重且柱距较大时宜采用（） A 独立基础 B 条形基础 C 井格式基础 D 筏片式基础 3、基础埋置深度不超过（）时，叫浅基础。 A 500mm B 5m C 6m D 5.5m 4、间隔式砖基础大放脚台阶的宽高比为（） A 1 ：5 B 1 ：2 C 1 ：1 D 1：1.5 5、砖基础等高式砌筑，每台退台宽度为（） A 180mm B 62.5 mm C126mm D 60 mm 6、室内首层地面标高为±0.000，基础地面标高为－1.500，室外地坪标高为－0.600，则基础埋置深度为（）m。 Ａ1.5 Ｂ2.1 Ｃ0.9 Ｄ 1.2 7、基础设计中，在连续的的墙下或密集的柱下，宜采用（） Ａ独立基础Ｂ条形基础Ｃ井格基础Ｄ筏片基础 8、以下基础中，刚性角最大的基础通常是（） Ａ混凝土基础Ｂ砖基础Ｃ砌体基础Ｄ石基础 9、属于柔性基础的是（） Ａ砖基础Ｂ毛石基础Ｃ混凝土基础Ｄ钢筋混凝土基础 10、直接在上面建造房屋的土层称为（） Ａ原土地基Ｂ天然地基Ｃ人造地基Ｄ人工地基 11、对于大量砖混结构的多层建筑的基础，通常采用（） Ａ单独基础Ｂ条形基础Ｃ片筏基础Ｄ箱形基础 12、利用水泥或其他固化剂通过特制的搅拌机械，在地基中将水泥和土体强制拌和使软弱土硬结成整体的人工地基处理方法称为（） A换填法B振冲法C深层搅拌法D化学加固法 四、名词解释 1、柔性基础： 2、刚性基础： 五、作图题 绘制间隔式条形砖砌基础的剖面图。已知设计底宽为1200mm，埋深为1500mm，墙厚为240mm，室内外地坪高差为300mm，垫层C10砼厚100mm，比例1：30。 六、识图题 1、说出图1 、 2、 3、4是什么类型的基础，并能指出各个构件及尺寸。 实验报告 实验六图的应用及其实现 一、实验目的 1．进一步功固图常用的存储结构。 2．熟练掌握在图的邻接表实现图的基本操作。 3．理解掌握AOV网、AOE网在邻接表上的实现以及解决简单的应用问题。 二、实验内容 一>.基础题目：(本类题目属于验证性的，要求学生独立完成) [题目一]：从键盘上输入AOV网的顶点和有向边的信息,建立其邻接表存储结构,然后对该图拓扑排序,并输出拓扑序列. 试设计程序实现上述AOV网 的类型定义和基本操作,完成上述功能。 [题目二]：从键盘上输入AOE网的顶点和有向边的信息,建立其邻接表存储结构,输出其关键路径和关键路径长度。试设计程序实现上述AOE网类型定义和基本操作,完成上述功能。 测试数据：教材图7.29 【题目五】连通OR 不连通 描述：给定一个无向图，一共n个点，请编写一个程序实现两种操作： D x y 从原图中删除连接x，y节点的边。 Q x y 询问x，y节点是否连通 输入 第一行两个数n,m（5<=n<=40000,1<=m<=100000） 接下来m行，每行一对整数 x y （x,y<=n）,表示x,y之间有边相连。保证没有重复的边。 接下来一行一个整数 q（q<=100000） 以下q行每行一种操作，保证不会有非法删除。 输出 按询问次序输出所有Q操作的回答，连通的回答C，不连通的回答D 样例输入 3 3 1 2 1 3 2 3 5 Q 1 2 D 1 2 Q 1 2 D 3 2 Q 1 2 样例输出 C C D 【题目六】 Sort Problem An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D implies that A < B, B < C and C < D. in this problem, we will give you a set of relations of the form A < B and ask you to determine whether a sorted order has been specified or not. 【Input】 Input consists of multiple problem instances. Each instance starts with a line containing two positive integers n and m. the first value indicated the number of objects to sort, where 2 <= n<= 26. The objects to be sorted will be the first n characters of the uppercase alphabet. The second value m indicates the number of relations of the form A < B which will be given in this problem instance. 1 <= m <= 100. Next will be m lines, each containing one such relation consisting of three characters: an uppercase letter, the character "<" and a second uppercase letter. No letter will be outside the range of the first n letters of the alphabet. Values of n = m = 0 indicate end of input. 【Output】 For each problem instance, output consists of one line. This line should be one of the following three: Sorted sequence determined: y y y… y. Sorted sequence cannot be determined. Inconsistency found. 《建筑识图》题库及答案 一、单项选择题：（共100题，每题1分。每题只有一个被选最符 合题意，请将它选出并填入括号内） 1．国标中规定施工图中水平方向定位轴线的编号应是（） A大写拉丁字母B）英文字母C) 阿拉伯字母D) 罗马字母2附加定位轴线2/4是指（）A 、4号轴线之前附加的第二根定位轴线B)4轴线之后附加的第二根定位轴线C) 2号轴线之后的第4根定位轴线D)2号轴线之前附加的第4根定位轴线 2．索引符号图中的分子表示的是（） A、详图所在图纸编号B) 被索引的详图所在图纸编号C) 详图编号D) 详图在第几页上 3．有一图纸量得某线段长度为5.34cm，当图纸比例为1：30时，该线段实际长度是（）米。 A)160.2 B)17.8 C)1.062 D)16.02 5．门窗图例中平面图上和剖面图上的开启方向是指（） A朝下，朝左为外开B) 朝上，朝右为外开 C)朝下，朝右为外开D) 朝上，朝左为外开 6．房屋施工图中所注的尺寸单位都是以（）为单位。 A)以米为单位B)以毫米为单位 C) 除标高及总平面图上以米为单位外，其余一律以毫米为单位 D) 除标高以米为单位外，其余一律以毫米为单位 7. 图标中规定定位轴线的编号圆圈一般用（） A)8mm B) 10mm C) 6mm D)14mm 8. 总平面图中用的风玫瑰图中所画的实线表示（） A)常年所剖主导风风向B) 夏季所剖主导风风向 C) 一年所剖主导风风向D) 春季所剖主导风风向 9. 建施中剖面图的剖切符号应标注在（） A)底层平面图中B) 二层平面图中 C) 顶层平面图中D)中间层平面图中 10. 楼梯平面图中标明的“上”或“下”的长箭头是以哪为起点（） A)都以室内首层地坪为起点B) 都以室外地坪为起点 C) 都以该层楼地面为起点D) 都以该层休息平台为起点 11. 楼梯平面图中上下楼的长箭头端部标注的数字是指（） A)一个梯段的步级数B) 该层至上一层共有的步级数 C) 该层至顶层的步级数D) 该层至休息平台的步级数 12. 与建筑物长度方向一致的墙，叫（） A)纵墙B) 横墙C) 山墙D) 内墙 13. 施工图中标注的相对标高零点±0.000是指（） A)青岛附近黄海平均海平面B) 建筑物室外地坪 C) 该建筑物室内首层地面D) 建筑物室外平台 14. 计算室内使用面积的依据是（） A)轴线到轴线间尺寸B) 墙外皮到墙外皮 C) 墙内皮到墙内皮D) 开间乘以进深 15. 建筑物的层高是指（） A)相邻上下两层楼面间高差B) 相邻两层楼面高差减去楼板厚 C) 室内地坪减去室外地坪高差D) 室外地坪到屋顶的高度 16. 定位轴线的位置是指（） A)墙的中心线B) 墙的对称中心线C) 不一定在墙的中心线上D) 墙的偏心线17. 有一窗洞口，洞口的下标高为-0.800，上标高为2.700，则洞口高为（）A)2.700 B) 1.900 C) 3.500 D)0.800 18. 结施中常用的构件代号DL是表示（） A)地梁B) 吊车梁C) 大梁D)吊梁 19. 楼梯的踏步数与踏面数的关系是（） A)踏步数= 踏面数B) 踏步数-1= 踏面数 C) 踏步数+1= 踏面数D) 踏步数+2= 踏面数 20. 房间的开间方向的尺寸是指（） A)竖直方向定位轴线间尺寸B) 纵向定位轴线间尺寸 C) 水平方向定位轴线间尺寸D) 房间宽度方向间尺寸 21. 墙上有一预留槽，标注的尺寸是300×400×120底距地面1.5m，该槽宽度为（）A)300 B) 400 C) 120 D)1.5m 22. 楼梯梯段的水平投影长度是以11×250=2750形式表示的，其中11表示的是（）A)踏步数B) 步级数C) 踏面数D)踏面宽 23. 建筑平面图的形成是（） A)水平剖面图B) 水平正投影图C) 垂直剖面图D)纵向剖面图 24.建筑总平面图中新建房屋的定位依据中用坐标网格定位所表示的X,Y是指( )A)施工坐标B) 建筑坐标C) 测量坐标D)投影坐标25. 建筑平面图图示特点规定如在中间各层构造尺寸相同的情况下平面图可以省略只画（）层A)一层B) 二层C) 三层D) 四层 26. 施工图中总平面图常用的比例为（） A)1：100 B) 1：200 C) 1：500 D) 1：50 27. 若一栋建筑物水平方向定位轴线为①-⑾，竖直方向定位轴线 为A -E,朝向是座北朝南，则立面图E-A轴应为（） A)西立面图B) 东立面图C) 南立面图D) 北立面图 28. 施工图中的比例表示是指（） A)图线：线型B) 实物：图形C) 图形：D) 图形：线型 29. 楼梯详图的图纸包括（）A)平、剖面图、详图 B) 平、剖面图C) 平、立面图、详图D) 详图 30. 钢筋混凝土构件中的钢筋的保护层是指（） A)钢筋的内皮至构件表面B) 钢筋的中心至构件表面 C) 钢筋的外皮至构件表面D) 钢筋的内皮至构件内皮 31. 基础埋置深度是指（）的垂直距离 A)室内地坪到基础底部B) 室外地坪到基础底部 C) 室外地坪到垫层底面D) ±0.000到垫层表面 32. 结施中@是钢筋的间距代号，其含义是（） A)钢筋相等中心距离B) 钢筋的外皮至外皮 C) 钢筋的内皮至内皮D) 钢筋的外皮至内皮 33. 在结构平面图中板配置双层钢筋时，底层钢筋弯钩应是（） A)向下或向右B) 向下或向右C) 向上或向左D) 向上或向右 34. 在钢筋详图中，计算钢筋的设计长度是指（） A)内皮尺寸B) 中-中C) 外皮尺寸D)构件尺寸 35. 有一梁长为3840mm,保护层25 mm，它的箍筋用Φ6@200表示，该梁的箍筋根数为（）A)18 B) 19 C) 20 D) 21 36. 有一预应力钢筋混凝土空心板构件详图中，配筋有“12Φb4”, 其中的“b”表示（）A)板的代号B) 钢筋级别代号 C) 冷拔低碳钢丝D) 冷拉低碳钢丝 37. 有一梁长3840mm，保护层为25mm,梁内受力筋为2Φ14的直筋，每根受力筋的下料长度应为（） A)3790mm B) 3923mm C) 3965mm D) 3840mm 一、填空题 1、在柱平法施工图中，应按规定注明各结构层的楼面标高、结构层标高及相应的结构层号，尚应注明上部结构嵌固部位位置。 2、当墙身所设置的水平与竖向分布钢筋的排数图纸未标注，这时墙体水平与竖向分布筋排数如何确定2排。 3、梁平面注写包括集中标注与原位标注，施工时，原位标注取值优先。 4、剪力墙拉筋两种布置方式为：双向和梅花双向。 5、当剪力墙水平分布筋不满足连梁、暗梁及边框梁的侧面构造钢筋的要求时，应补充注明梁侧面纵筋的具体数值，其在支座的锚固要求同连梁中受力钢筋。 6、JD 1 800×300 +3.100 3Φ18/3Φ14 表示1号矩形洞口，洞宽800、洞高300，洞口中心距本结构层楼面3100，洞宽方向补强钢筋为3Φ18，洞高方向补强钢筋为3Φ14 7、地下室外墙集中标注中OS代表外墙外侧贯通筋，IS代表外墙内侧贯通筋。其中水平贯通筋以H打头注写，竖向贯通筋以V打头注写。 8、地下室外墙底部非贯通钢筋向层内伸出长度值从基础底板顶面算起；地下室外墙顶部非贯通钢筋向层内的伸出长度值从板底面算起；中层楼板处非贯通钢筋向层内伸出长度值从板中间算起。 9、当抗震结构中的非框架梁、悬挑梁、井字梁，及非抗震设计中的各类梁采用不同的箍筋间距及肢数时，用“/”将其分开。注写时，先注写梁支座端部的箍筋，在斜线后注写梁跨中部分的箍筋间距及肢数。 10、梁侧面钢筋为构造筋时，其搭接长度为15d锚固长度为15d；为受扭纵向钢筋时，其搭接长度为ll或lle ，锚固长度为la或lae，其锚固方式同框架梁下部纵筋。 11、非框架梁、井字梁及板的上部纵向钢筋在端支座的锚固要求分两种，非别为当设计按铰接时和当充分利用钢筋的抗拉强度时。 #include 1、以下建筑平面图纸中需要标注指北针的是（）。 B、底层平面图 2、原位标注代表该部位的特殊数值，施工时应以原位标注取值优先。 C、平法 3、两个或两个以上的点、线、面具有同一的投影时，则称它们的投影（）。 D、重合 4、建筑详图的比例范围为（）。 D 、1:1-1:50 5、楼梯详图中需要标注的不只是各种尺寸，还有步数、平台标高、墙段轴线、梯段上下 关系。 C、结构设计 6、建筑用地范围内所有建筑物占地的面积与用地总面积之比叫做（）。 A、建筑系数 7、将原状图放大后加以充实，清晰详尽地标注尺寸、写出说明，并将装饰纹样进行具象补 充以便参照的图样是（）。 B、局部放大图 8、建筑给排水施工图中应画成粗实线的是（）。 C、排水和重力流管线 9、基础详图通常为用（）剖切平面沿垂直于定位轴线方向切开基础所得到的断面图。 B、铅垂 10 、柱平法施工图中，柱在不同标准层截面多次变化时，可采用（），其余情况宜用截面注写方式。 C、列表注写方式 11 、用于绘制晒图底版的图纸是（）。 C、硫酸纸 12 、装饰平面布置图的剖切形式和位置与建筑平面图（）。 B、完全一样 13 、框架结构的楼层结构布置图中被现浇板遮盖住的梁不可见轮廓线应画成（）。 A、细虚线 14 、房屋建筑的平面图通常采用的比例为（）。 B 、 1:100 15 、图纸的大小称为（）。 A、图幅 16 、主要表示承重结构的布置情况，构件类型、大小以及构造作法等的图纸是（）。 B、结构施工图 17 、反映电气系统基本组成、主要电气设备、元件之间的连接情况以及规格、型号、参数 等的图纸称为（）。 C、电气系统图 18 、建筑总平面图观察基地的地貌特征主要依靠阅读（）。 D、等高线 19 、观察以下图例，阅读正确的是（）。 D、自然土壤、砖、钢筋混凝土 20 、建筑平面图中对墙、柱进行轴线编号的作用是（）。 D、定位 21 、建筑剖面图是假想用一个或多个垂直于外墙轴线的（），将房屋剖开，所得的投影图。 B、铅垂剖切面 22 、建筑物宽度方向的墙叫做（）。 B、横墙 23 、建筑施工图特指建筑设计工种在（）阶段的图纸。 D、施工 24 、建筑工程图纸中的标高数据采用的单位是（）。 D、米 25 、详细表现出装饰面连接处的构造，注有详细的尺寸和收口、封边的施工方法的图样是（）。 C、构造节点图 26 、仿宋字的字号表示字的（）。 C、高度 27 、能够满足设备材料采购、非标准设备制作和施工的需要的是（）。 C、施工图 28 、图纸中书写的汉字字高应不小于（）mm。 C 、3.5 29 、消防设计专篇中应对总平面设计中的（）和消防登高面作出要求。 D、防火间距、消防车道 30 、绘图铅笔尾部的“ B或”“ H等”字样表示铅笔的（）。 C、硬度 31 、以下部分在建筑剖面图中用粗线表达的是（）。 B、剖到的墙体 32 、以下不属于建筑图纸作用的是（）。 实验六图的应用及其实现 一、实验目的 1．进一步功固图常用的存储结构。 2．熟练掌握在图的邻接表实现图的基本操作。 3．理解掌握AOE网在邻接表上的实现及解决简单的应用问题。 二、实验内容 [题目]：从键盘上输入AOE网的顶点和有向边的信息,建立其邻接表存储结构,输出其关键路径和关键路径长度。试设计程序实现上述AOE网类型定义和基本操作,完成上述功能。 三、实验步骤 （一）、数据结构与核心算法的设计描述 本实验题目是基于图的基本操作以及邻接表的存储结构之上，着重拓扑排序算法的应用，做好本实验的关键在于理解拓扑排序算法的实质及其代码的实现。 （二）、函数调用及主函数设计 以下是头文件中数据结构的设计和相关函数的声明： typedef struct ArcNode // 弧结点 { int adjvex; struct ArcNode *nextarc; InfoType info; }ArcNode; typedef struct VNode //表头结点 { VertexType vexdata; ArcNode *firstarc; }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct //图的定义 { AdjList vertices; int vexnum,arcnum; int kind; }MGraph; typedef struct SqStack //栈的定义 { SElemType *base; SElemType *top; int stacksize; }SqStack; int CreateGraph(MGraph &G);//AOE网的创建 int CriticalPath(MGraph &G);//输出关键路径 （三）、程序调试及运行结果分析 （四）、实验总结 在做本实验的过程中，拓扑排具体代码的实现起着很重要的作用，反复的调试和测试占据着实验大量的时间，每次对错误的修改都加深了对实验和具体算法的理解，自己的查错能力以及其他各方面的能力也都得到了很好的提高。最终实验结果也符合实验的预期效果。 四、主要算法流程图及程序清单 1、主要算法流程图： 2、程序清单： 创建AOE网模块： int CreateGraph(MGraph &G) //创建有向网 { int i,j,k,Vi,Vj; ArcNode *p; cout<<"\n请输入顶点的数目、边的数目"< 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 数据结构实验 实验四、图遍历的演示。 【实验学时】5学时 【实验目的】 （1）掌握图的基本存储方法。 （2）熟练掌握图的两种搜索路径的遍历方法。 【问题描述】 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示连通的无向图上，遍历全部结点的操作。 【基本要求】 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 【测试数据】 教科书图7.33。暂时忽略里程，起点为北京。 【实现提示】 设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1，2，…，n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。 【选作内容】 （1）借助于栈类型（自己定义和实现），用非递归算法实现深度优先遍历。（2）以邻接表为存储结构，建立深度优先生成树和广度优先生成树，再按凹入表或树形打印生成树。 （3）正如习题7。8提示中分析的那样，图的路径遍历要比结点遍历具有更为广泛的应用。再写一个路径遍历算法，求出从北京到广州中途不过郑州的所有简单路径及其里程。 【源程序】 #include 《建筑识图》题库 一、单项选择题 1、给水排水工程图常用代号图例中“——J——”表示（ C ）。 A、废水管 B、污水管 C、生活给水管 D、热水给水管 2、给水排水工程图“——RJ——”表示（ A ）。 A、热水给水管 B、废水管 C、污水管 D、生活水管 3、给水排水工程图“——W——”表示（ C ）。 A、热水给水管 B、废水管 C、污水管 D、生活水管 4、给水排水工程图“——F——”表示（ B ）。 A、热水给水管 B、废水管 C、污水管 D、生活水管 5、绝对标高是从我国（ A ）平均海平面为零点，其他各地的标高都以它作为标准。 A、青岛的黄海 B、舟山的东海 C、天津的渤海 D、西沙的南海 6、建筑施工图上一般注明的标高是（ B ）。 A、绝对标高 B、相对标高 C、绝对标高和相对标高 D、要看图纸上的说明 7、建筑工程图中尺寸单位，总平面图和标高单位用（ C ）为单位。 A、mm B、cm C、m D、km 8、施工平面图中标注的尺寸只有数量没有单位，按国家标准规定单位应该是（ A ）。 A、mm B、cm C、m D、km 9、下列叙述中不正确的是（ C ）。 A、3%表示长度为100.高度为3的坡度倾斜度 B、指北针一般画在总平面图和底层平面图上 C、总平面图中的尺寸单位为毫米，标高尺寸单位为米 D、总平面图的所有尺寸单位均为米，标注至小数点后二位 10、下列立面图的图名中错误的是（ A ）。 A、房屋立面图 B、东立面图 C、⑦-----①立面图 D、A-----F立面图 11、描述建筑剖面图，下列说法正确的是（ C ） A、是房屋的水平投影 B、是房屋的水平剖面图 C、是房屋的垂直剖面图 D、是房屋的垂直投影图 12、主要用来确定新建房屋的位置、朝向以及周边环境关系的是（C ）。 A、建筑平面图 B、建筑立面图 C、总平面图 D、功能分区图 13、建筑物的相对标高为3.900,相当于绝对标高9.600，那么相对标高为-9.600处的绝对标高为（ D ）。 A、-9.600 B、5.700 C、±0.000 D、-3.900 -9.6+(9.6-3.9)=-3.9 14、主要表明建筑物的外部形状、内部布置、装饰等的是（ B ）。 A、结构施工图 B、建筑施工图 C、设备施工图 D、构件详图 15、建筑剖面图的剖切符号标注在（ C ）上。 A、立面图 B、标准层平面图 C、底层平面图 D、顶层平面图 16、建筑施工图主要表示房屋的建筑设计内容，下列不属于建筑施工图表示范围的是（ D ）。 A、房屋的总体布局 B、房屋的内外形状 C、房屋内部的平面布局 D、房屋承重构件的布置 17、在建筑施工图中，标高单位为（A ） A、米 B、分米 C.、厘米D、毫米 18、结构施工图包括（C ）等。 A、总平面图、平立剖、各类详图 B、基础图、楼梯图、屋顶图 C、基础图、结构平面图、构件详图 D、配筋图、模板图、装修图 19、楼层建筑平面图表达的主要内容包括（ A ） 一、填空题 1.建筑工程图上标注的尺寸，除标高和总平面图以为单位外，其它一律以 为单位。 2.建筑基本模数 1M=________mm。 3. 比例是指图中与相对应的线性尺寸之比，一般注写 在图名的侧。 4. 基础按其埋置深度大小分为和。基础埋深不超过 4 米时 称为。但不可太浅，应大于等于米。 5. 三个投影面之间的关系可归纳为“、高平齐、” 的三等关系。 6. 普通标准砖的尺寸为______________________。 民用建筑物的构造组成部分有_____ _ __、______ ____、_______ __、地坪、___________、___________和门窗等常见 7 个。组合体一般由______、 ________、_______三种组合方式组合而成。 7.房屋是由六个基本部分组成，其中_____是房屋最下部埋在土中的扩大构件， _____是楼房中的垂直交通设施。 8. 梁有主梁、次梁之分，主梁沿房间布置，次梁与主梁一般垂直 相交，次梁搁置在上。 9. 楼梯平台下净高指平台过道地面至上部结构最低点（平台梁）的垂直距离， 通常应≥m。楼梯段下净高指下层梯段踏步前缘至其正上方梯段下表面的垂直距离，应≥m。 10. 钢筋砼楼板按其施工方法不同，可分为、 和三种。 11. 楼梯段由踢面和踏面组成。一般情况下：踏步数最多不超过级，最少 不少于级。 12. 平屋顶坡度的形成方式为找坡和找坡。 13. 变形缝按其所起作用不同可分为：伸缩缝、、。 14. 尺寸标注由、、起止符号和尺寸数字组成。 15. 按施工图的专业分工不同，一般分为施工图、施工 图和设备施工图。 16. 墙体的承重方案分为：、、 和墙柱混合承重（内框架）。从墙体承重方案分 云南大学软件学院数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □ C □ 学期：2010秋季学期 任课教师: 张德海 实验题目: 图及其应用 姓名: 申平 学号: 20091120185 电子邮件: 完成提交时间： 2010 年 12 月 27 日 云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号：姓名：本人承担角色： 综合得分：（满分100分） 指导教师：年月日（注：此表在难度为C时使用，每个成员一份。） （下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分） 一、【实验构思（Conceive）】(10%) 1.本演示程序中，元素限定为char型。 2.演示程序以用户和计算机的对话方式执行，即在计算机终端显示“提示信息“后，由用户在 键盘上输入符合演示程序中规则的图的边数，结点数；相应的先序和按层遍历会显示其后。 3.程序执行命令包括：1）根据用户给出的图字符串进行对临接表的先序构建2）输出构建的临 接表 4.测试数据 用户输入：abc//d//e// 结果：DLR:abcde LDR:cbdae LRD:cdbea Ceng:abecd 用户输入：ab/cd///e// 结果：DLR:abcde LDR:bdcae LRD:dcbea Ceng:abecd 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系） 为实现上述程序功能，需要三个抽象数据类型：队列和图 1．图的抽象数据类型定义为： ?ADT Graph{ ?数据对象V：顶点集 ?数据关系R：R={VR} ?VR={ 建筑构造与识图》试卷（答案） 一、单选题（每题 1 分，共计60 分） 1、尺寸起止符号一般用（D ）绘制。 A . 箭头B. 中实线C. 细实线D. 粗斜短线 2、下列说法中正确的是（C ）。 A、刚性防水屋面的女儿墙泛水构造与卷材屋面构造是相同的。 B刚性防水屋面，女儿墙与防水层之间不应有缝，并加铺附加卷材形成泛水。 C泛水应有足够的高度，一般不小于250mm D冈『性防水层内的钢筋在分格缝处应连通，以保持防水层的整体性。 3、相对标高的零点正确的注写方式为（A ）。 A. ±0.000 B. -0.000 C. +0.000 D. 无特殊要求 4、基础埋深不得过小，一般不小于（D ）。 A. 200mm B. 300mm C. 400mm D. 500mm 5、柔性基础与刚性基础受力的主要区别是（ C ）。 A. 柔性基础比刚性基础能承受更大的荷载 B. 柔性基础只能承受压力，刚性基础既能承受拉力，又能承受压力 C. 柔性基础既能承受压力，又能承受拉力，刚性基础只能承受压力 D. 刚性基础比柔性基础能承受更大的拉力 6、肋梁式楼盖荷载的传递途径为（A ）。 A. 板—次梁—主梁—墙 B. 次梁—主梁—板—墙 C. 板—主梁—次梁—墙 D. 主梁—次梁—板—墙 7、平屋顶隔热的构造做法中没有（B ） A. 蓄水隔热 B. 洒水隔热 C. 反射降温隔热 D. 植被隔热 8、对于（B ）一般用分轴线表达其位置。 A. 屋架 B. 隔墙 C. 大梁 D. 柱子 9、砖的强度等级符号是（A ）。 A. 、MU B 、MC C 、M D 、C 10、单向板是指板的长边与短边之比为（C ）的板。 A. 三2 B. v 2 C. > 2 D .三2 11、厂房高度是指（D ）。 A. 室内地面至屋面 B. 室外地面至柱顶 C. 室内地面至柱顶 D. 室外地面至屋 面 12、以下哪项不是单层厂房横向定位轴线所标注的标志尺寸？（D ） A. 吊车梁长度 B. 屋面板长度 C. 连系梁长度 D. 屋架或屋面大梁长度 13、混凝土刚性防水屋面的防水层应采用不低于（ C ）级的细石混凝土整体现浇。 A、C 30 B 、C 25 C、C 20 D 、C 15 14、楼梯梯段宽度指的是（D ） A. 扶手中心线至楼梯间墙体表面定位轴线的水平距 B .扶手边缘线至楼梯间墙体表面的水平距离 C. 扶手边缘线至楼梯间墙体定位轴线的水平距离 D. 扶手中心线至楼梯间墙面的水平距离 15、楼板在梁上的搁置长度为（B ） 实验六图 一、实验目的 1、掌握图的基本存储方法和相关术语 2、掌握图的两种搜索路径的遍历方法 3、理解最小生成树的有关概念及普里姆(Prim)和克鲁斯卡尔算法 4、掌握图的有关应用 二、实验要求 1、认真阅读程序。 2、上机调试，并运行程序。 3、保存和截图程序的运行结果，并结合程序进行分析。 三、实验内容和基本原理 1、实验6.1 建立无向图的邻接矩阵存并输出 给出一个无向图，求它的邻接矩阵（见参考程序1）： 2、实验6.2 建立图的邻接存储并在此基础上实现图的深度优先遍历和广度优先遍历 #include int i,j,k; printf("\n 请输入无向图的顶点数和边数，如: 6,5:"); scanf("%d,%d",&n,&e); for(i=1;i<=n;i++) for(j=1;j<=n;j++) G[i][j]=0; for(k=1;k<=e;k++) { printf("\n请输入每条边的两个顶点编号，如：2,5 :"); scanf("%d,%d",&i,&j); G[i][j]=1; G[j][i]=1; } } void output_mg(Mgraph G) { int i,j; for(i=1;i识图与构造机考题库(学生复习用)
数据结构实验
基础构造识图练习题(张)
数据结构_实验六_报告
建筑识图题库及答案
混凝土的结构识图题库
数据结构第六章实验
建筑制图与识图练习题与答案
数据结构实验六 图的应用及其实现
数据结构实验报告图实验
数据结构实验四五六
《建筑识图》汇总题库学生用
识图与构造复习题
数据结构实验报告六 图
建筑构造与识图考试试题(答案).
数据结构实验六 图
相关主题
文本预览