2010宁夏回族自治区初中英语试题
1、一个长为12厘米的长方形的面积比边长是12厘米的正方形面积少36平方厘米。这个长方形的宽是多少厘米?
2、因为后序遍历栈中保留当前结点的祖先的信息,用一变量保存栈的最高栈顶指针,每当退栈时,栈顶指针高于保存最高栈顶指针的值时,则将该栈倒入辅助栈中,辅助栈始终保存最长路径长度上的结点,直至后序遍历完毕,则辅助栈中内容即为所求。
void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度
{BiTree p=bt,l[],s[]; //l, s是栈,元素是二叉树结点指针,l 中保留当前最长路径中的结点
int i,top=0,tag[],longest=0;
while(p || top>0)
{ while(p) {s[++top]=p;tag[top]=0; p=p->Lc;} //沿左分枝向下
if(tag[top]==1) //当前结点的右分枝已遍历
{if(!s[top]->Lc && !s[top]->Rc) //只有到叶子结点时,才查看路径长度
if(top>longest) {for(i=1;i
//保留当前最长路径到l 栈,记住最高栈顶指针,退栈
}
else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下
}//while(p!=null||top>0)
}//结束LongestPath
3、一辆汽车从A 城到B 城,去时每小时行30千米,返回时每小时行25千米。去时和返回时的速度比是( ),在相同的时间里,行的路程比是( ),往返AB 两城所需要的时间比是( )。
4、Ladies and gentlemen, please fasten your seat belts. The plane________.
A. takes off B. is taking off C. has taken off D. took off
5、缩写句子:(2分)
。
4、按例句的写法特点,仿写句子。(3分)
太阳无语,却放射出光辉;
大地无语,却展示出广博。
____________________________;___________________________。
6、如果从初三(1)、(2)、(3)班中随机抽取一个班与初三(4)班进行一场拔河比赛,那么恰好抽到初三(1)班的概率是 _________ .
7、已知反比例函数y= (k 是常数,k ≠0),在其图象所在的每一个象限内,y 的值随着x 的值的增大而增大,那么这个反比例函数的解析式是 _________ (只需写一个).