2012吉林省大学中考
1、 一种铁丝1/2米重1/3千克，这种铁丝1米重（ ）千克，1千克长（ ）米。
2、一组数：2，1，3，x，7，y，23，„，满足“从第三个数起，前两个数依次为a、b，紧随其后的数就是2a﹣b”，例如这组数中的第三个数“3”是由“2×2﹣1”得到的，那么这组数中y表示的数为 _________ ．
3、因为后序遍历栈中保留当前结点的祖先的信息，用一变量保存栈的最高栈顶指针，每当退栈时，栈顶指针高于保存最高栈顶指针的值时，则将该栈倒入辅助栈中，辅助栈始终保存最长路径长度上的结点，直至后序遍历完毕，则辅助栈中内容即为所求。
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
4、已知传送带与水平面所成斜坡的坡度i=1：2.4，如果它把物体送到离地面10米高的地方，那么物体所经过的路程为 _________ 米．
5、（4分）（2014?上海）计算：a（a+1）= _________ ．
6、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）
有向图判断回路要比无向图复杂。利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用0，1，2表示这三种状态。前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。
void Print(int v,int start ) //输出从顶点start开始的回路。
{for(i=1;i
if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。 {printf(“%d”,v);
if(i==start) printf(“\n”); else Print(i,start);break;}//if
void dfs(int v)
{visited[v]=1;
for(j=1;j
if (g[v][j]!=0) //存在边(v,j)
if (visited[j]!=1) {if (!visited[j]) dfs(j); }//if
else {cycle=1; Print(j,j);}
visited[v]=2;
}//dfs
void find_cycle() //判断是否有回路，有则输出邻接矩阵。visited数组为全局变量。 {for (i=1;i
for (i=1;i
}//find_cycle
7、判断。
1、小数都比整数小。（ ）
2、把一根长为1米的绳子分成5段，每段长1/5米。（ ）
3、甲数的1/4等于乙数的1/6，则甲乙两数之比为2：3。（ ）
4、任何一个质数加上1，必定是合数。（ ）
5、半径为2厘米的加，圆的周长和面积相等。（ ）
8、综合运用。
1、甲乙两个商场出售洗衣机，一月份甲商场共售出980台，比乙商场多售出1/6，甲商场比乙商场多售出多少台？
2、农机厂计划生产800台，平均每天生产44台，生产了10天，余下的任务要求8天完成，平均每天要生产多少台？
3、一间教室要用方砖铺地。用边长是3分米的正方形方砖，需要960块，如果改用边长为2分米的正方形方砖，需要多少块？（用比例解）