2014甘肃省中考模拟考试
1、已知反比例函数y= (k是常数,k≠0),在其图象所在的每一个象限内,y的值随着x的值的增大而增大,那么这个反比例函数的解析式是 _________ (只需写一个).
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厘米的正方形上剪下一个最大的圆,这个圆与正方形的周长比是( )。
4、缩写句子:(2分)
。
4、按例句的写法特点,仿写句子。(3分)
太阳无语,却放射出光辉;
大地无语,却展示出广博。
____________________________;___________________________。
5、某文具店二月份销售各种水笔320支,三月份销售各种水笔的支数比二月份增长了10%,那么该文具店三月份销售各种水笔 _________ 支.
6、一个长为12厘米的长方形的面积比边长是12厘米的正方形面积少36平方厘米。这个长方形的宽是多少厘米?