2010吉林省中考综合习题

1、积累与运用：按要求把答案写在横线上（12分）

（1）请用简洁的语文概述《丑小鸭》的故事，并写下你阅读这一童话后的一点感悟。 （4分）

作品简介：

____________________________________________ _____________ 感悟： _____________________________ ________________________________

2、 A、B两个数是互质数，它们的最大公因数是（ ），最小公倍数是（ ）。

3、选择。

1、2009年第一季度与第二季度的天数相比是（ ）

A、第一季度多一天 B、天数相等 C、第二季度多1天

2、一个三角形最小的锐角是50度，这个三角形一定是（ ）三角形。

A、钝角 B、直角 C、锐角

3、一件商品先涨价5%，后又降价5%，则（ ）

A、现价比原价低 B、现价比原价高 C、现价和原价一样

4、把12.5%后的%去掉，这个数（ ）

A、扩大到原来的100倍 B、缩小原来的1/100 C、大小不变

5、孙爷爷今年a岁，张伯伯今年（a－20）岁，过X年后，他们相差（ ）岁。

A、20 B、X+20 C、X－20

6、在一条线段中间另有6个点，则这8个点可以构成（ ）条线段。

A、21 B、28 C、36

4、 将顶点放在两个集合V1和V2。对每个顶点，检查其和邻接点是否在同一个集合中，如是，则为非二部图。为此，用整数1和2表示两个集合。再用一队列结构存放图中访问的顶点。

int BPGraph (AdjMatrix g)

//判断以邻接矩阵表示的图g是否是二部图。

{int s[]; //顶点向量，元素值表示其属于那个集合（值1和2表示两个集合） int Q[];//Q为队列，元素为图的顶点，这里设顶点信息就是顶点编号。

int f=0,r,visited[]; //f和r分别是队列的头尾指针,visited[]是访问数组 for (i=1;i<=n;i++) {visited[i]=0;s[i]=0;} //初始化，各顶点未确定属于那个

集合

Q[1]=1; r=1; s[1]=1;//顶点1放入集合S1

while(f<r)

{v=Q[++f]; if (s[v]==1) jh=2; else jh=1;//准备v的邻接点的集合号

if (!visited[v])

{visited[v]=1; //确保对每一个顶点，都要检查与其邻接点不应在一个集合中 for (j=1,j<=n;j++)

if (g[v][j]==1){if (!s[j]) {s[j]=jh; Q[++r]=j;} //邻接点入队列

else if (s[j]==s[v]) return(0);} //非二部图

}//if (!visited[v])

}//while

return(1); }//是二部图

[算法讨论] 题目给的是连通无向图，若非连通，则算法要修改。

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

6、 连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边，最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序，然后从大到小将边删除。每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。若仍连通，继续向下删；直到剩n-1条边为止。

void SpnTree (AdjList g)

//用“破圈法”求解带权连通无向图的一棵最小代价生成树。

{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数

node edge[];

scanf( "%d%d",&e,&n) ; //输入边数和顶点数。

for (i=1;i<=e;i++) //输入e条边：顶点，权值。

scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);

for (i=2;i<=e;i++) //按边上的权值大小，对边进行逆序排序。

{edge[0]=edge[i]; j=i-1;

while (edge[j].w<edge[0].w) edge[j+1]=edge[j--];

edge[j+1]=edge[0]; }//for

k=1; eg=e;

while (eg>=n) //破圈，直到边数e=n-1.

{if (connect(k)) //删除第k条边若仍连通。

{edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除 k++; //下条边

}//while

}//算法结束。

connect()是测试图是否连通的函数，可用图的遍历实现，

7、综合运用。

1、甲乙两个商场出售洗衣机，一月份甲商场共售出980台，比乙商场多售出1/6，甲商场比乙商场多售出多少台？

2、农机厂计划生产800台，平均每天生产44台，生产了10天，余下的任务要求8天完成，平均每天要生产多少台？

3、一间教室要用方砖铺地。用边长是3分米的正方形方砖，需要960块，如果改用边长为2分米的正方形方砖，需要多少块？（用比例解）