2010辽宁省初中模拟测试

1、一个两位小数，若去掉它的小数点，得到的新数比原数多47.52。

这个两位小数是（）。

2、一组数：2，1，3，x，7，y，23，…，满足“从第三个数起，前两个数依次为a、b，紧随其后的数就是2a﹣b”，例如这组数中的第三个数“3”是由“2×2﹣1”得到的，那么这组数中y表示的数为_________ ．
3、缩写句子：（2分）。

4、按例句的写法特点，仿写句子。

（3分）
太阳无语，却放射出光辉；
大地无语，却展示出广博。

____________________________；___________________________。

4、缩写句子：（2分）。

4、按例句的写法特点，仿写句子。

（3分）
太阳无语，却放射出光辉；
大地无语，却展示出广博。

____________________________；___________________________。

5、一种铁丝1/2米重1/3千克，这种铁丝1米重（）千克，1千克长（）米。

6、 1小时15分＝（）小时 5.05公顷＝（）平方米
7、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。

20分
void Hospital(AdjMatrix w,int n)
//在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短。

{for (k=1;k<=n;k++) //求任意两顶点间的最短路径
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];
m=MAXINT; //设定m为机器内最大整数。

for (i=1;i<=n;i++) //求最长路径中最短的一条。

{s=0;
for (j=1;j<=n;j++) //求从某村庄i（1<=i<=n）到其它村庄的最长路径。

if (w[i][j]>s) s=w[i][j];
if (s<=m) {m=s; k=i;}//在最长路径中，取最短的一条。

m记最长路径，k记出发顶点的下标。

Printf(“医院应建在%d村庄，到医院距离为%d\n”,i,m);
}//for
}//算法结束
对以上实例模拟的过程略。

各行中最大数依次是9，9，6，7，9，9。

这几个最大数中最小者
为6，故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。

1、对图1所示的连通网G，请用Prim算法构造其最小生成树（每选取一条边画一个图）。

8、根据所给的信息，写出相关的答案（9分）
1、忽如一夜春风来，千树万树梨花开描写的事物______________________。

2、四大民间传说、、、。

3、“蒋干中计”“跃马过澶溪”作品______________________。

4、“青山有幸埋忠骨，白铁无辜铸臣”中的“忠骨”是指（人物名），“佞臣”是指（人物名）。

5、请写出“洛阳亲友如相问，一片冰心在玉壶”中作者送别友人时登上的楼名：。

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

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。