20**年河北省高考英语试题
1、(4分)(2014?上海)据统计,2013年上海市全社会用于环境保护的资金约为60 800 000 000元,这个数用科学记数法表示为( )
A. 608×108 B. 60.8×109 C. 6.08×1010 D. 6.08×1011
2、本题应使用深度优先遍历,从主调函数进入dfs(v)时 ,开始记数,若退出dfs()前,已访问完有向图的全部顶点(设为n个),则有向图有根,v为根结点。将n个顶点从1到n编号,各调用一次dfs()过程,就可以求出全部的根结点。题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。建立有向图g的邻接表存储结构参见上面第2题,这里只给出判断有向图是否有根的算法。
int num=0, visited[]=0 //num记访问顶点个数,访问数组visited初始化。
const n=用户定义的顶点数;
AdjList g ; //用邻接表作存储结构的有向图g。
void dfs(v)
{visited [v]=1; num++; //访问的顶点数+1
if (num==n) {printf(“%d是有向图的根。\n”,v); num=0;}//if
p=g[v].firstarc;
while (p)
{if (visied[p->adjvex]==0) dfs (p->adjvex);
p=p->next;} //while
visited[v]=0; num--; //恢复顶点v
}//dfs
void JudgeRoot()
//判断有向图是否有根,有根则输出之。
{static int i ;
for (i=1;i
{num=0; visited[1..n]=0; dfs(i); }
}// JudgeRoot
算法中打印根时,输出顶点在邻接表中的序号(下标),若要输出顶点信息,可使用g[i].vertex。
3、如图,已知在平行四边形ABCD中,点E在边AB上,且AB=3EB.设 = , = ,那么 = _________ (结果用 、 表示).
4、 在比例尺1:30000000的地图上,量得A地到B地的距离是3.5厘米,则A地到B地的实际距离是( )。
5、给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的Wij表示这条道路的长度,现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法,并应用该算法解答如图所示的实例。20分
void Hospital(AdjMatrix w,int n)
//在以邻接带权矩阵表示的n个村庄中,求医院建在何处,使离医院最远的村庄到医院的路径最短。
{for (k=1;k
for (i=1;i
for (j=1;j
if (w[i][k]+w[k][j]
m=MAXINT; //设定m为机器内最大整数。
for (i=1;i
{s=0;
for (j=1;j
if (w[i][j]>s) s=w[i][j];
if (s
Printf(“医院应建在%d村庄,到医院距离为%d\n”,i,m);
}//for
}//算法结束
对以上实例模拟的过程略。各行中最大数依次是9,9,6,7,9,9。这几个最大数中最小者为6,故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。
1、对图1所示的连通网G,请用Prim算法构造其最小生成树(每选取一条边画一个图)。
6、积累与运用:按要求把答案写在横线上(12分)
(1)请用简洁的语文概述《丑小鸭》的故事,并写下你阅读这一童话后的一点感悟。 (4分)
作品简介:
____________________________________________ _____________ 感悟: _____________________________ ________________________________
7、积累与运用:按要求把答案写在横线上(12分)
(1)请用简洁的语文概述《丑小鸭》的故事,并写下你阅读这一童话后的一点感悟。 (4分)
作品简介:
____________________________________________ _____________ 感悟: _____________________________ ________________________________
8、 连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边,最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序,然后从大到小将边删除。每删除一条当前权值最大的边后,就去测试图是否仍连通,若不再连通,则将该边恢复。若仍连通,继续向下删;直到剩n-1条边为止。
void SpnTree (AdjList g)
//用“破圈法”求解带权连通无向图的一棵最小代价生成树。
{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号,权是整型数
node edge[];
scanf( "%d%d",&e,&n) ; //输入边数和顶点数。
for (i=1;i
scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);
for (i=2;i
{edge[0]=edge[i]; j=i-1;
while (edge[j].w
edge[j+1]=edge[0]; }//for
k=1; eg=e;
while (eg>=n) //破圈,直到边数e=n-1.
{if (connect(k)) //删除第k条边若仍连通。
{edge[k].w=0; eg--; }//测试下一条边edge[k],权值置0表示该边被删除 k++; //下条边
}//while
}//算法结束。
connect()是测试图是否连通的函数,可用图的遍历实现,
9、 连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边,最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序,然后从大到小将边删除。每删除一条当前权值最大的边后,就去测试图是否仍连通,若不再连通,则将该边恢复。若仍连通,继续向下删;直到剩n-1条边为止。
void SpnTree (AdjList g)
//用“破圈法”求解带权连通无向图的一棵最小代价生成树。
{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号,权是整型数 node edge[];
scanf( "%d%d",&e,&n) ; //输入边数和顶点数。
for (i=1;i
scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);
for (i=2;i
{edge[0]=edge[i]; j=i-1;
while (edge[j].w
edge[j+1]=edge[0]; }//for
k=1; eg=e;
while (eg>=n) //破圈,直到边数e=n-1.
{if (connect(k)) //删除第k条边若仍连通。
{edge[k].w=0; eg--; }//测试下一条边edge[k],权值置0表示该边被删除 k++; //下条边
}//while
}//算法结束。
connect()是测试图是否连通的函数,可用图的遍历实现,
相关文章
- 20**年全国各地高考试题及答案
- 湖北省20**年普通高等学校招生考试改革方案
- 初高中英语衔接教学的研究报告
- 20**年国家考试中心对全国高考题的评价
- 7科高考网上阅卷总结
- 高考将怎样改革?
- 从20**年各地高考数学难度排行,看20**年高考数学命题预测及备考指导!
- 备战高考(四)
- 高考英语学习成功案例
语文材料作文已一统天下 数学题海战术不再适用 新课标1全国卷语文 文数 英语 文综 理综 北京卷语文 文数 理数 理综 广东A卷语文 英语 2013年各地高考作文题:芙蓉姐姐点评 王旭明称作文题忧郁极了 海岩称同学关系选题很尖锐 明星送祝福 ...
关于2012年湖北省高考方案的说明 2009年秋季我省高中整体进入课程改革以来,在厅领导的直接领导和支持下,厅基教处.职成教处.考试院.招办.教研室等单位联合开展2012年新高考方案的调研和制定工作.历经2年多的调查研究和方案起草,经过相关 ...
<初高中英语教学衔接的研究>报告 新汶中学 万光霞 [摘要]从新颁布的普通高级中学<英语课程标准>对中小学各阶段教学目标所作的要求可以看出,如何让高一学生顺利完成从初中阶段到高中阶段英语学习的过渡,是每个高中英语教师 ...
摸清2015年高考命题脉络, 提高2016年高考复习备考效率 高考理综试题的核心是:增强基础性和综合性,加强应用和创新能力考查. 2015年普通高考理科综合能力测试(以下简称"理综")体现立德树人的导向性,注重考查内容的 ...
阅卷归来有话说 2012年的高考虽然已经过去了,但留给我们的话题却很多,对我们的高考备考工作来说,这只是一次经验的积累,是又一次征程的起步.本报特邀恩施高中7位参加湖北省高考阅卷工作的老师,听听他们阅卷归来的心得体会,希望能对我州广大高中教 ...
作者:姜言东 人民教育 1999年04期 自从1997年高校招生完成并轨改革以后,高考如何改革就越来越成了广大考生.家长和中学关注的话题.尤其是1998年下半年以来,社会上对高考改革有各种各样的说法,有的媒体把某些研究人员的一家之说当成是政 ...
更多提分宝典 即将陆续推出 对很多考生来说,高考数学拿到140分是难以企及的梦.有多难?举个例子:今年广西(全国3卷)的数学平均分--数学(文)46.8分,数学(理)60.2分!难怪每年高考考生考完数学出来,脸色基本都晴转多云. 今年高考结 ...
高考营养食谱寒梅儿 高考食谱7天倒计时寒梅儿 高考冲刺 提高记忆力的15种食物寒梅儿 武汉大学在湖北文史类历年高考录取分数(2005--2009年)寒梅儿 高考期间食谱寒梅儿 营养师给考生特别推荐的高考食谱寒梅儿 高考前饮食提醒:一日三餐这 ...
每年全国各地高考中的英语状元可谓是英语学习的成功者,他们中的大多数都介绍了各自学习英语的宝贵经验,这些经验都是他们自己在学习中摸索和总结出来的方法,既有典型性,又是独具特色的.我们将其中的精华挑选出来,供大家参考学习. 2007年英语 ...