2010湖南省中考综合习题

1、按要求在句子中填上合适的词语（每空1分，共7分）

1、这两个人总是一起做坏事，真是呀！（与“动物”有关的成语）

2、是他让我做成了这个艺术品，又是他打碎了这个艺术品，真是，呀。（写出有关历史人物的成语）

3、虽然路上有许多（），但谁也别想（）我们前进的脚步，我们是不会受到一点（）就放弃的。（用“阻”字组成的词语填空，不得重复）

4、（）考试不难，（）方法和规范很重要，（）我们要认真审题，注意分点，让自己和知识变成得分。（填关联词）

2、 1小时15分＝（）小时 5.05公顷＝（）平方米

3、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）

有向图判断回路要比无向图复杂。利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用0，1，2表示这三种状态。前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)

if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。

{printf(“%d”,v);

if(i==start) printf(“\n”); else Print(i,start);break;}//if

}//Print

void dfs(int v)

{visited[v]=1;

for(j=1;j<=n;j++ )

if (g[v][j]!=0) //存在边(v,j)

if (visited[j]!=1) {if (!visited[j]) dfs(j); }//if

else {cycle=1; Print(j,j);}

visited[v]=2;

}//dfs

void find_cycle() //判断是否有回路，有则输出邻接矩阵。visited数组为全局变量。

{for (i=1;i<=n;i++) visited[i]=0;

for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);

}//find_cycle

4、按要求写句子（共9分）

1、老师提醒同学们在考场上一定要认真审题，用心答题。

把转述句改成直接叙述的句子：（2分）

。

2、妈妈很忙，没有功夫去看电影。

改为双重否定句：（2分）

。

3、赵州桥高超的技术水平和不休的艺术价值，充分显示了我国劳动人民的智慧和力量。

5、判断。

1、小数都比整数小。（）

2、把一根长为1米的绳子分成5段，每段长1/5米。（）

3、甲数的1/4等于乙数的1/6，则甲乙两数之比为2：3。（）

4、任何一个质数加上1，必定是合数。（）

5、半径为2厘米的加，圆的周长和面积相等。（）