2010山西省高考数学试卷.docVIP

2010山西省高考数学试卷 　　1、积累与运用：按要求把答案写在横线上（12分） 　　（1）请用简洁的语文概述《丑小鸭》的故事，并写下你阅读这一童话后的一点感悟。 （4分） 　　作品简介： 　　____________________________________________ _____________ 感悟： _____________________________ ________________________________ 　　2、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。 　　int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k1) 层上叶子结点个数 　　{if(bt==null || k1) return(0); 　　BiTree p=bt,Q[]; //Q是队列，元素是二叉树结点指针, 容量足够大 　　int front=0,rear=1,leaf=0; //front 和rear 是队头和队尾指针, leaf是叶子结点数 int last=1,level=1; Q[1]=p; //last是二叉树同层最右结点的指针，level 是二叉树的层数 　　while(front=rear) 　　{p=Q[++front]; 　　if(level==k !p-lchild !p-rchild) leaf++; //叶子结点 　　if(p-lchild) Q[++rear]=p-lchild; //左子女入队 　　if(p-rchild) Q[++rear]=p-rchild; //右子女入队 　　if(front==last) {level++; //二叉树同层最右结点已处理, 层数增1 　　last=rear; } //last移到指向下层最右一元素 　　if(levelk) return (leaf); //层数大于k 后退出运行 　　}//while }//结束LeafKLevel 　　　　3、在边长为a 厘米的正方形上剪下一个最大的圆，这个圆与正方形的周长比是（ ）。 　　4、六年级三个班植树，任务分配是：甲班要植三个班植树总棵树的40%，乙、丙两班植树的棵树的比是4：3，当甲班植树200棵时，正好完成三个班植树总棵树的2/7。丙班植树多少棵？ 　　5、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。 　　int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k1) 层上叶子结点个数 　　{if(bt==null || k1) return(0); 　　BiTree p=bt,Q[]; //Q是队列，元素是二叉树结点指针, 容量足够大 　　int front=0,rear=1,leaf=0; //front 和rear 是队头和队尾指针, leaf是叶子结点数 int last=1,level=1; Q[1]=p; //last是二叉树同层最右结点的指针，level 是二叉树的层数 　　while(front=rear) 　　{p=Q[++front]; 　　if(level==k !p-lchild !p-rchild) leaf++; //叶子结点 　　if(p-lchild) Q[++rear]=p-lchild; //左子女入队 　　if(p-rchild) Q[++rear]=p-rchild; //右子女入队 　　if(front==last) {level++; //二叉树同层最右结点已处理, 层数增1 　　last=rear; } //last移到指向下层最右一元素 　　if(levelk) return (leaf); //层数大于k 后退出运行 　　}//while }//结束LeafKLevel 　　　　6、积累与运用：按要求把答案写在横线上（12分） 　　（1）请用简洁的语文概述《丑小鸭》的故事，并写下你阅读这一童话后的一点感悟。 （4分） 　　作品简介： 　　____________________________________________ _