2012山西省高考语文试卷

1、(4分)(2014?上海)计算:a(a+1)= _________ .

2、在边长为a厘米的正方形上剪下一个最大的圆,这个圆与正方形的周长比是( )。

3、Ladies and gentlemen, please fasten your seat belts. The plane________.

A. takes off B. is taking off C. has taken off D. took off

4、假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)

有向图判断回路要比无向图复杂。利用深度优先遍历,将顶点分成三类:未访问;已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用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

}//Print

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

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、作文:(40分)

阅读材料:

一位妇女走进一家新开张的花店,却看不到花瓶,也看不到任何鲜花,店里只有上帝站在柜台后面。“你想要什么都可以提出来。”上帝说。“我想要幸福。我想要安宁、金钱、被人理解的能力。我想死后能够上天堂。而且我也想让我的朋友们都能得到这一切。”上帝从他身后的架子上取下一个罐子,打开罐盖,从中取出一些颗粒状的东西,递给那位妇女。“你把这些种子拿走,”上帝说,“把它们拿去种,因为我们这里不出售成果。”

要求:

请体会材料的内容及其含义,构思作文,自主确定题目。字数在400字左右(不能以诗歌形式出现。文章中请不要出现真实的校名、人名)。

1、(4分)(2014?上海)计算:a(a+1)= _________ .

2、在边长为a厘米的正方形上剪下一个最大的圆,这个圆与正方形的周长比是( )。

3、Ladies and gentlemen, please fasten your seat belts. The plane________.

A. takes off B. is taking off C. has taken off D. took off

4、假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)

有向图判断回路要比无向图复杂。利用深度优先遍历,将顶点分成三类:未访问;已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用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

}//Print

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

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、作文:(40分)

阅读材料:

一位妇女走进一家新开张的花店,却看不到花瓶,也看不到任何鲜花,店里只有上帝站在柜台后面。“你想要什么都可以提出来。”上帝说。“我想要幸福。我想要安宁、金钱、被人理解的能力。我想死后能够上天堂。而且我也想让我的朋友们都能得到这一切。”上帝从他身后的架子上取下一个罐子,打开罐盖,从中取出一些颗粒状的东西,递给那位妇女。“你把这些种子拿走,”上帝说,“把它们拿去种,因为我们这里不出售成果。”

要求:

请体会材料的内容及其含义,构思作文,自主确定题目。字数在400字左右(不能以诗歌形式出现。文章中请不要出现真实的校名、人名)。


相关内容

  • 高考诗歌鉴赏题命题探究
  • 本科生毕业设计(论文) 题 目: 探究高考诗歌鉴赏命题规律及教学意义 英文题目:To explore the rule of college entrance examination proposition poetry appreciation and significance of teachi ...

  • 山西2012年高考政策四大变革
  • 山西:2012年高考政策四大变革 来源:山西晚报 2011年12月20日 11:08 12月19日下午,省招生考试管理中心召开新闻发布会,公布我省2012年高考政策新变化,实行平行志愿投档录取模式.网上评卷.网上填报志愿和扩大高职单独招生规模等四项改革.其中最值得关注的是,我省高考填报志愿时间调整为 ...

  • 2012山西省高考语文试卷及答案最新版本图文
  • 1.下列词语中加点的字,每对读音都不相同的一组是 A.棱角/菱形 窒息/对峙 稽首/稽查 B.侥幸/阻挠 绚烂/驯服 称职/职称 C.塑料/朔风 叫嚣/发酵 本末倒置/倒行逆施 D.延伸/筵席 瓦砾/罹难 挑三拣四/挑拨离间 2.下面一段话有三个句子,其中一句有语病,请指出并针对语病进行修改,修改后 ...

  • 高考病句语文试卷.教案.课件.作文.总复习
  • 试卷 大小 2015年高考语文病句题及答案(精校版)[☆] 13K 2015年高考语文试卷分类汇编:病句题[答案][☆] 17K 2014年全国各地高考语文试题汇编--语病[☆] 13K 2013年高考语文试题分类汇编:病句[答案][☆] 13K 历年高考病句真题汇编(1992-2012年)[答案] ...

  • 2012各地高考作文和点评
  • 一.2012年高考全国卷作文:放下顾虑 周末,我从学校回家帮着干农活.今春雨多,道路泥泞,我挑着一担秧苗,在溜滑的田埂上走了没几步,就心跳加速,双腿发抖,担子直晃,只好放下,不知所措地站在那里. 妈妈在田里插秧,看到我的窘态,大声地喊:"孩子,外衣脱了,鞋子脱了,再试试!" 我脱 ...

  • 教师招聘中高考题指南
  • 教师招聘中高考题指南 初中语文 [满29元包邮]语文(13地市卷)/2011江苏中考试卷含答案精选 [活页] http://s.click.taobao.com/t_8?e=7HZ6jHSTbIQ9qMzNVsIM1uVu0mHpWR8%2FKCTlbLy2PJtP2g%3D%3D&p=mm ...

  • 2012高考相关信息整理
  • 湖北省2012年高考相关信息整理 湖北省2012年高考改革的四大变化 2011年湖北高校的录取分数线 2012高考考试日期 2012普通高等学校招生全国统一考试大纲 武汉教科院给四月调考"号脉"(长江商报) 四月调考试卷部分学科解析(金报) 湖北省:2012年高考改革四大变化 2 ...

  • 2012年至2014年江苏高考语文考试说明
  • 2012年普通高等学校招生全国统一考试(江苏卷)说明 语文科 一.命题指导思想 普通高等学校招生全国统一考试是合格的高中毕业生和具有同等学力的考生参加的选拔性考试.高等学校根据考生成绩,按已确定的招生计划,德.智.体全面衡量,择优录取.因此,高考应具有较高的信度.效度以及必要的区分度和适当的难度. ...

  • 2012年湖南高考语文试卷之我见
  • 2012年湖南高考语文试卷之我见 湖南 江帆 望眼欲穿的2012湖南高考语文卷,终于姗姗现身网上,尽管该试题早在昨天就已经与32万湖南考生见过面了,但对我而言仍是个谜,急于一睹为快.按照对学生提出的要求,5分钟快速浏览,40分钟快速答卷,稍稍折腾后,2012湖南语文卷的巨细似乎已了然于胸矣.概而言之 ...