2014山西省高考小考试题

指
（人物名）。
5、请写出“洛阳亲友如相问，一片冰心在玉壶”中作者送别友人时登上的楼名：
。
2、积累与运用：按要求把答案写在横线上（12 分）
（1）请用简洁的语文概述《丑小鸭》的故事，并写下你阅读这一童话后的一点感悟。 （4
分）
作品简介：
____________________________________________
顶点的下标。
Printf(“医院应建在%d 村庄，到医院距离为%d\n”,i,m); }//for }//算法结束 对以上实例模拟的过程略。各行中最大数依次是 9，9，6，7，9，9。这几个最大数中最小者 为 6，故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是 6。
1、对图 1 所示的连通网 G，请用 Prim 算法构造其最小生成树（每选取一条边画一个图）。
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];
5、给定 n 个村庄之间的交通图，若村庄 i 和 j 之间有道路，则将顶点 i 和 j 用边连接，边上
的 Wij 表示这条道路的长度，现在要从这 n 个村庄中选择一个村庄建一所医院，问这所医院
应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算
法的答案（9 分）
1、忽如一夜春风来，千树万树梨花开 描写的事物______________________。
2
、
四
大
民
间
传
说
、
、
、
。
3、“蒋干中计”“跃马过澶溪” 作品______________________。
4、“青山有幸埋忠骨，白铁无辜铸臣” 中的“忠骨”是指
（人物名），“佞臣”是
指
（人物名）。
5、请写出“洛阳亲友如相问，一片冰心在玉壶”中作者送别友人时登上的楼名：
。
7、根据所给的信息，写出相关的答案（9 分）
1、忽如一夜春风来，千树万树梨花开 描写的事物______________________。
2
、
四
大
民
间
传
说
、
、
、
。
3、“蒋干中计”“跃马过澶溪” 作品______________________。
A. takes off
B. is taking off
C. has taken off D. took off
10、积累与运用：按要求把答案写在横线上（12 分）
（1）请用简洁的语文概述《丑小鸭》的故事，并写下你阅读这一童话后的一点感悟。 （4
分）
作品简介：
____________________________________________
_____________
感悟：
_____________________________
________________________________
3、积累与运用：按要求把答案写在横线上（12 分）
（1）请用简洁的语文概述《丑小鸭》的故事，并写下你阅读这一童话后的一点感悟。 （4
分）
作品简介：
4、“青山有幸埋忠骨，白铁无辜铸臣” 中的“忠骨”是指
（人物名），“佞臣”是
指
（人物名）。
5、请写出“洛阳亲友如相问，一片冰心在玉壶”中作者送别友人时登上的楼名：
。
8、（4 分）（2014?上海）计算：a（a+1）= _________ ．
9、Ladies and gentlemen, please fasten your seat belts. The plane________.
____________________________________________
_____________
感悟：
_____________________________
________________________________
4、已知一个比例中两个外项的积是最小的合数，一个内项是 5/6，另一个内项是（ ）。
_____________
感悟：
_____________________________
________________________________
6、根据所给的信息，写出相关的答案（9 分）
1、忽如一夜春风来，千树万树梨花开 描写的事物______________________。
2
、
四
大
民
间
传
说
、
、
、
。
3、“蒋干中计”“跃马过澶溪” 作品______________________。
4、“青山有幸埋忠骨，白铁无辜铸臣” 中的“忠骨”是指
（人物名），“佞臣”是
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 记出发