2019山东省高考小考试题

1、某文具店二月份销售各种水笔320支，三月份销售各种水笔的支数比二月份增长了10%，那么该文具店三月份销售各种水笔___支．

2、在边长为a厘米的正方形上剪下一个最大的圆，这个圆与正方形的周长比是（）。3、一组数：2，1，3，x，7，y，23，，满足“从第三个数起，前两个数依次为a、b，紧随其后的数就是2a﹣b”，例如这组数中的第三个数“3”是由“2×2﹣1”得到的，那么这组数中y表示的数为。

4、连通图的生成树包括图中的全部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[k]，权值置0表示该边被删除k++;下条边}//while}//算法结束。

connect()是测试图是否连通的函数，可用图的遍历实现，5、将顶点放在两个集合v1和v2。对每个顶点，检查其和邻接点是否在同一个集合中，如是，则为非二部图。为此，用整数1和2表示两个集合。

再用一队列结构存放图中访问的顶点。

int bpgraph (adjmatrix g)

/判断以邻接矩阵表示的图g是否是二部图。

int s;顶点向量，元素值表示其属于那个集合（值1和2表示两个集合）int q;q为队列，元素为图的顶点，这里设顶点信息就是顶点编号。

int f=0,r,visited;f和r分别是队列的头尾指针，visited是访问数组for (i=1;i<=n;i++)初始化，各顶点未确定属于那个集合。

q[1]=1; r=1; s[1]=1;//顶点1放入集合s1while(f //邻接点入队列else if (s[j]==s[v]) return(0);}非二部图}//if (!visited[v])}while

return(1); 是二部图。

算法讨论]题目给的是连通无向图，若非连通，则算法要修改。

6、在边长为a厘米的正方形上剪下一个最大的圆，这个圆与正方形的周长比是（）。7、一个长为12厘米的长方形的面积比边长是12厘米的正方形面积少36平方厘米。这个长方形的宽是多少厘米？