2011内蒙古自治区高考模拟测试

1、选择。

1、2009年第一季度与第二季度的天数相比是（）
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、20
B、X+20
C、X－20
6、在一条线段中间另有6个点，则这8个点可以构成（）条线段。

A、21
B、28
C、36
2、按要求在句子中填上合适的词语（每空1分，共7分）
1、这两个人总是一起做坏事，真是呀！（与“动物”有关的成语）
2、是他让我做成了这个艺术品，又是他打碎了这个艺术品，真是，呀。

（写出有关历史人物的成语）
3、虽然路上有许多（），但谁也别想（）我们前进的脚步，我们是不会受到一点（）就放弃的。

（用“阻”字组成的词语填空，不得重复）
4、（）考试不难，（）方法和规范很重要，（）我们要认真审题，注意分点，让自己和知识变成得分。

（填关联词）
3、已知反比例函数y= （k是常数，k≠0），在其图象所在的每一个象限内，y的值随着x的值的增大而增大，那么这个反比例函数的解析式是_________ （只需写一个）．
4、（4分）（2014?上海）据统计，2013年上海市全社会用于环境保护的资金约为60 800 000 000元，这个数用科学记数法表示为（）
A． 608×108 B． 60.8×109 C． 6.08×1010 D． 6.08×1011
5、一个两位小数，若去掉它的小数点，得到的新数比原数多47.52。

这个两位小数是（）。

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) {printf(“%d是有向图的根。

\n”,v); num=0;}//if
p=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()
//判断有向图是否有根，有根则输出之。

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

{num=0; visited[1..n]=0; dfs(i); }
}// JudgeRoot
算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。

7、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量pre（初值为null）和全局变量flag，初值为true。

若非二叉排序树，则置flag为false。

#define true 1
#define false 0
typedef struct node
{datatype data; struct node *llink,*rlink;} *BTree;
void JudgeBST（BTree t,int flag）
// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。

{ if（t!=null && flag）
{ Judgebst（t->llink,flag）；// 中序遍历左子树
if（pre==null）pre=t；// 中序遍历的第一个结点不必判断
else if（pre->data<t->data）pre=t；//前驱指针指向当前结点
else{flag=flase；} //不是完全二叉树
Judgebst （t->rlink,flag）；// 中序遍历右子树
}//JudgeBST算法结束
8、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量pre（初值为null）和全局变量flag，初值为true。

若非二叉排序树，则置flag为false。

#define true 1
#define false 0
typedef struct node
{datatype data; struct node *llink,*rlink;} *BTree;
void JudgeBST（BTree t,int flag）
// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。

{ if（t!=null && flag）
{ Judgebst（t->llink,flag）；// 中序遍历左子树
if（pre==null）pre=t；// 中序遍历的第一个结点不必判断
else if（pre->data<t->data）pre=t；//前驱指针指向当前结点
else{flag=flase；} //不是完全二叉树
Judgebst （t->rlink,flag）；// 中序遍历右子树
}//JudgeBST算法结束。