2012台湾省初中语文试卷

1、（4分）（2014?上海）计算：a（a+1）= _________ ．

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

3、一辆汽车从A城到B城，去时每小时行30千米，返回时每小时行25千米。去时和返回时的速度比是（），在相同的时间里，行的路程比是（），往返AB两城所需要的时间比是（）。

4、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。

int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k>1) 层上叶子结点个数

{if(bt==null || k<1) 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(level>k) return (leaf); //层数大于k 后退出运行

}//while }//结束LeafKLevel

5、如果从初三（1）、（2）、（3）班中随机抽取一个班与初三（4）班进行一场拔河比赛，那么恰好抽到初三（1）班的概率是_________ ．

6、在比例尺1：30000000的地图上，量得A地到B地的距离是3.5厘米，则A地到B地的实际距离是（）。

7、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.

8、在1.66，1.6，1.7%和3/4中，最大的数是（），最小的数是（）。