2014宁夏回族自治区高考英语试题_韩语学习_外语学习_教育专区.pdf

1、（4 分）（2014?上海）计算：a （a+1）= _________ ． 2、一辆汽车从 A 城到 B 城，去时每小时行 30 千米，返回时每小时行 25 千米。去时和返回时 的速度比是 （），在相同的时间里，行的路程比是 （），往返 AB 两城所需要的时间比是 （）。 3、Whats the main purpose of the passage? A. To test your IQ. B. To teach you how to prevent acne. C. To promote the selling of a certain kind of soap. D. To teach you how to deal with acne breakouts. 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=n;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=n;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=n;i++) visited[i]=0; for (i=1;i=n;i++ ) if (!visited[i]) dfs(i); }//find_cycle 5、作文：（40 分） 阅读材料： 一位妇女走进一家新开张的花店，却看不到花瓶，也看不到任何鲜花，店里只有上帝站在柜 台后面。“你想要什么都可以提出来。”上帝说。“我想要幸福。我想要安宁、金钱、被人理解 的能力。我想死后能够上天堂。而且我也想让我的朋友们都能得到这一切。”上帝从他身后的 架子上取下一个罐子，打开罐盖，从中取出一些颗粒状的东西，递给那位妇女。“你把这些种 子拿走，”上帝说，“把它们拿去种，因为我们这里不出售成果。” 要求： 请体会材料的内容及其含义，构思作文，自主确定题目。字数在 400 字左右（不能以诗歌形 式出现。文章中请不要出现真实的校名、人名）。 6、Ladies and gentlemen, please fasten your seat belts. The plane________. A. takes off B. is taking off C. has taken off D. took off