2019山西省小学语文试卷

发布 2020-05-16 22:26:28 阅读 2745

1、(4分)(2014?上海)据统计,2023年上海市全社会用于环境保护的资金约为60 800 000 000元,这个数用科学记数法表示为()

a. 608×108 b. 60.8×109 c. 6.08×1010 d. 6.08×1011

2、如果关于x的方程x2﹣2x+k=0(k为常数)有两个不相等的实数根,那么k的取值范围是。

3、按要求在句子中填上合适的词语(每空1分,共7分)

1、这两个人总是一起做坏事,真是呀!(与“动物”有关的成语)

2、是他让我做成了这个艺术品,又是他打碎了这个艺术品,真是,呀。(写出有关历史人物的成语)

3、虽然路上有许多(),但谁也别想()我们前进的脚步,我们是不会受到一点()就放弃的。(用“阻”字组成的词语填空,不得重复)

4、()考试不难,()方法和规范很重要,()我们要认真审题,注意分点,让自己和知识变成得分。(填关联词)

4、选择。年第一季度与第二季度的天数相比是()

a、第一季度多一天。

b、天数相等。

c、第二季度多1天。

2、一个三角形最小的锐角是50度,这个三角形一定是()三角形。

a、钝角。b、直角。

c、锐角。3、一件商品先涨价5%,后又降价5%,则()

a、现价比原价低。

b、现价比原价高。

c、现价和原价一样。

4、把12.5%后的%去掉,这个数()

a、扩大到原来的100倍。

b、缩小原来的1/100

c、大小不变。

5、孙爷爷今年a岁,张伯伯今年(a-20)岁,过x年后,他们相差()岁。

a、20b、x+20

c、x-20

6、在一条线段中间另有6个点,则这8个点可以构成()条线段。

a、21b、28

c、365、本题应使用深度优先遍历,从主调函数进入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) /if

p=g[v].firstarc;

while (p)

if (visied[p->adjvex]==0) dfs (p->adjvex);

p=p->next;} while

visited[v]=0; num--;恢复顶点v

//dfsvoid judgeroot()

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

static int i ;

for (i=1;i<=n;i++ 从每个顶点出发,调用dfs()各一次。

num=0; visited[1..n]=0; dfs(i);

// judgeroot

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

6、本题应使用深度优先遍历,从主调函数进入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) /if

p=g[v].firstarc;

while (p)

if (visied[p->adjvex]==0) dfs (p->adjvex);

p=p->next;} while

visited[v]=0; num--;恢复顶点v

//dfsvoid judgeroot()

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

static int i ;

for (i=1;i<=n;i++ 从每个顶点出发,调用dfs()各一次。

num=0; visited[1..n]=0; dfs(i);

// judgeroot

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

7、选择。年第一季度与第二季度的天数相比是()

a、第一季度多一天。

b、天数相等。

c、第二季度多1天。

2、一个三角形最小的锐角是50度,这个三角形一定是()三角形。

a、钝角。b、直角。

c、锐角。3、一件商品先涨价5%,后又降价5%,则()

a、现价比原价低。

b、现价比原价高。

c、现价和原价一样。

4、把12.5%后的%去掉,这个数()

a、扩大到原来的100倍。

b、缩小原来的1/100

c、大小不变。

5、孙爷爷今年a岁,张伯伯今年(a-20)岁,过x年后,他们相差()岁。

a、20b、x+20

c、x-20

6、在一条线段中间另有6个点,则这8个点可以构成()条线段。

a、21b、28

c、368、已知反比例函数y= (k是常数,k≠0),在其图象所在的每一个象限内,y的值随着x的值的增大而增大,那么这个反比例函数的解析式是只需写一个).

9、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边,最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序,然后从大到小将边删除。每删除一条当前权值最大的边后,就去测试图是否仍连通,若不再连通,则将该边恢复。

若仍连通,继续向下删;直到剩n-1条边为止。

void spntree (adjlist g)

/用“破圈法”求解带权连通无向图的一棵最小代价生成树。

typedef struct node; /设顶点信息就是顶点编号,权是整型数。

node edge;

scanf( "d%d",&e,&n) ;输入边数和顶点数。

for (i=1;i<=e;i输入e条边:顶点,权值。

scanf("%d%d%d" ,edge[i].i ,&edge[i].j ,&edge[i].w);

for (i=2;i<=e;i++)按边上的权值大小,对边进行逆序排序。

edge[0]=edge[i]; j=i-1;

while (edge[j].wedge[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()是测试图是否连通的函数,可用图的遍历实现,10、因为后序遍历栈中保留当前结点的祖先的信息,用一变量保存栈的最高栈顶指针,每当退栈时,栈顶指针高于保存最高栈顶指针的值时,则将该栈倒入辅助栈中,辅助栈始终保存最长路径长度上的结点,直至后序遍历完毕,则辅助栈中内容即为所求。

void longestpath(bitree bt)//求二叉树中的第一条最长路径长度。

bitree p=bt,l,s;l, s是栈,元素是二叉树结点指针,l中保留当前最长路径中的结点。

int i,top=0,tag,longest=0;

while(p ||top>0)

while(p) 沿左分枝向下。

if(tag[top]==1) /当前结点的右分枝已遍历。

if(!s[top]->lc &&s[top]->rc) /只有到叶子结点时,才查看路径长度。

if(top>longest)

/保留当前最长路径到l栈,记住最高栈顶指针,退栈。

else if(top>0) 沿右子分枝向下。

//while(p!=null||top>0)

//结束longestpath

2019山西省暑期

2012山西省暑期 园丁之家 活动之感受。今年暑期,我有幸参加了由山西省教育 会组织的 园丁之家 活动。虽然只有短短的七天时间,但对于我可以说是满载而归,终身受益。8月5日下午我带着淡淡的忧虑踏上了去太原的列车,第一次一个人单独出门,害怕和孤独包围了我。但当我到达接待地址后,我的忧虑和孤独荡然无存。...

2023年山西省定额

2011年 山西省建设工程计价依据 编制总说明。为适应建筑市场发展的需要,合理确定和有效的控制工程造价,我站从2009年6月到2011年4月,对2005年 山西省建设工程计价依据 进行全面修订,编制完成了2011年 山西省建设工程计价依据 以下简称计价依据 并于2011年7月1日起,在全省范围内发布...

2023年山西省高考

2011年山西省高考采用海南,宁夏课标卷。高中新课改开始后,2011年高考显得不同寻常,因为是最后一次旧课程标准制定高考大纲,我省今年高考沿用全国普通高校全国统一考试大纲。1月20日,全国高考大纲公布。与往年相比,今年高考大纲还是求稳,不过随着我省高中新课程的推进,今年高考命题将出现新课改的。影子 ...