2013云南省高考数学试卷

1、如图，已知在平行四边形ABCD中，点E在边AB上，且AB=3EB．设 = ， = ，那么 = _________ （结果用、表示）．
2、Which of the following is TRUE?
A. Chiang Mai is a beautiful city in the south of Thailand.
B. The writer left Chiang Mai for Chiang Rai by bus.
C. Chiang Rai is a boring city in the mountains.
D. The writer is traveling alone in Thailand.
3、六年级三个班植树，任务分配是：甲班要植三个班植树总棵树的40%，乙、丙两班植树的棵树的比是4：3，当甲班植树200棵时，正好完成三个班植树总棵树的2/7。

丙班植树多少棵？
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、What's the main purpose of the passage?
A. To test your IQ.
B. To teach you how to prevent acne.
C. To promote the selling of a certain kind of soap.
D. To teach you how to deal with acne breakouts.
6、如果从初三（1）、（2）、（3）班中随机抽取一个班与初三（4）班进行一场拔河比赛，那么恰好抽到初三（1）班的概率是_________ ．
7、综合运用。

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

用边长是3分米的正方形方砖，需要960块，如果改用边长为2分米的正方形方砖，需要多少块？（用比例解）
8、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。

int Similar(BiTree p,q) //判断二叉树p和q是否相似
{if(p==null && q==null) return (1);
else if(!p && q || p && !q) return (0);
else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild)) }//结束Similar。