2019云南省高考语文试卷

发布 2023-12-21 00:15:10 阅读 7573

1、六年级三个班植树,任务分配是:甲班要植三个班植树总棵树的40%,乙、丙两班植树的棵树的比是4:3,当甲班植树200棵时,正好完成三个班植树总棵树的2/7。丙班植树多少棵?

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) /ifp=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()

/判断有向图是否有根,有根则输出之。}/judgeroot

算法中打印根时,输出顶点在邻接表中的序号(下标),若要输出顶点信息,可使用g[i].vertex。

3、按要求写句子(共9分)

2、妈妈很忙,没有功夫去看电影。改为双重否定句:(2分)

3、赵州桥高超的技术水平和不休的艺术价值,充分显示了我国劳动人民的智慧和力量。4、如图,已知在平行四边形abcd中,点e在边ab上,且ab=3eb.设=,=那么结果用、表示).

5、a、b两个数是互质数,它们的最大公因数是(),最小公倍数是()。

2024年云南省昆明市中考语文试卷

一 积累与运用 含1 6题,共22分 1 9分 阅读下面语段,完成下列各题。每个人对幸福的追求是不尽相同的,伟大的政治家把为国家 民族建立功勋当做幸福 优秀的运动员打破记录的瞬间,就是他们最幸福的时刻 朴实的农民会为劳作后的丰收和过上殷实的日子感到幸福 每个人在人生的不同阶段,对幸福也会有不同的理解...

2024年云南省昆明市中考语文试卷

绝密 启用前。云南省昆明市2015年初中学业水平考试。语文。本试卷满分100分,考试时间150分钟。一 积累与运用。含1 6题,共18分 阅读下面语段,完成1 3题。在许多智者看来,读书是与古今中外的杰出人物进行跨越时空的对话交流。读孔孟之书,如品馥郁香茗,醒脑清心 诵唐诗宋词,若饮陈年佳酿,醇香无...

2024年云南省语文中考试卷 试卷 答案

启用前 机密。云南省初中毕业生学业水平考试。语文试题。整理制作 青峰弦月工作室。第 卷选择题。一 语文知识积累 1 6题,每题2分,第7题8分,共20分 1 下列加点字注音完全正确的一项是 a 省悟 x ng 狭隘 y 丘壑 h 殚精竭虑 d n b 孤僻 p 殉职 x n 执拗 o 黯然失色 n ...