2011陕西省初中毕业测试

1、（4分）（2014?上海）据统计，2013年上海市全社会用于环境保护的资金约为60 800 000 000元，这个数用科学记数法表示为（）
A． 608×108 B． 60.8×109 C． 6.08×1010 D． 6.08×1011
2、甲乙两数的和是28，甲与乙的比是3：4，乙数是（），甲乙两数的差是（）。

3、已知传送带与水平面所成斜坡的坡度i=1：2.4，如果它把物体送到离地面10米高的地方，那么物体所经过的路程为_________ 米．
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、The student found that all her homework was____ than she____ in her old school.
A. less heavy, used to get
B. less heavier, was used to getting
C. less heavier, used to get
D. less heavy, was used to getting
6、综合运用。

1、甲乙两个商场出售洗衣机，一月份甲商场共售出980台，比乙商场多售出1/6，甲商场比乙商场多售出多少台？
2、农机厂计划生产800台，平均每天生产44台，生产了10天，余下的任务要求8天完成，平均每天要生产多少台？
3、一间教室要用方砖铺地。

用边长是3分米的正方形方砖，需要960块，如果改用边长为2分米的正方形方砖，需要多少块？（用比例解）
7、将顶点放在两个集合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); }//是二部图
[算法讨论] 题目给的是连通无向图，若非连通，则算法要修改。