模拟试题（一）
一、单项选择题（每小题2 分，共20分）
（1）以下数据结构中哪一个是线性结构？（）
A）有向图B）队列C）线索二叉树D）B树（2）在一个单链表la中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（）语句序列。
A）p=q; p->next=q; B）p->next=q; q->next=p;
C）p->next=q->next; p=q; D）q->next=p->next; p->next=q;
（3）( ）不是队列的基本运算。
A）在队列第i个元素之后插入一个元素B）从队头删除一个元素
C）判断一个队列是否为空D）读取队头元素的值（4）字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（）个不同的字符串。
A）14 B）5 C）6 D）8
（5）由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。
A）11 B）35 C）19 D）53 以下6-8题基于下图：
（6）该二叉树结点的前序遍历的序列为（）。
A）E、G、F、A、C、D、B B）E、A、G、C、F、B、D
C）E、A、C、B、D、G、F D）E、G、A、C、D、F、B （7）该二叉树结点的中序遍历的序列为（）。
A）A、B、C、D、E、G、F B）E、A、G、C、F、B、D
C）E、A、C、B、D、G、F D）B、D、C、A、F、G、E （8）该二叉树的按层遍历的序列为（）。
A）E、G、F、A、C、D、B B）E、A、C、B、D、G、F
C）E、A、G、C、F、B、D D）E、G、A、C、D、F、B （9）下面关于图的存储的叙述中正确的是（）。
A）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
B）用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C）用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
(与边数无关)
D ）用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 （10）设有关键码序列(q,g,m,z,a,n,p,x,h)，下面哪一个序列是从上述序列出发建堆的结果?（ ）
A ）a,g,h,m,n,p,q,x,z
B ）a,g,m,h,q,n,p,x,z
C ）g,m,q,a,n,p,x,h,z
D ）h,g,m,p,a,n,q,x,z 二、（每小题4分，共8分）
已知一个6?5稀疏矩阵如下所示，试：
?
?????????
??
???
??
??
?--00
7000000520000000100000010000 （1）写出它的三元组线性表；
（2）给出三元组线性表的顺序存储表示。 三、（本题8分）
求网的最小生成树有哪些算法？它们的时间复杂度分别下多少，各适用何种情况？
四、（每小题4分，共8分）
对于如下图所示的有向图若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，试写出：
（1）从顶点v1出发进行深度优先搜索所得到的深度优先生成树； （2）从顶点v2出发进行广度优先搜索所得到的广度优先生成树。
五、（本题8分）
已知一个图的顶点集V 和边集E 分别为： V={1,2,3,4,5,6,7};
E={<2,1>,<3,2>,<3,6>,<4,3>,<4,5>,<4,6>,<5,1>,<5,7>,<6,1>,<6,2>,<6,5>}; 试画出此图的图形，给出所有可能的拓扑排序序列。 六、（本题8分）
对于序列{8,18,6,16,29,28}，试写出堆顶元素最小的初始堆。 七、（本题8分）
一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。
先序序列： B F ICEH G
中序序列：D KFIA EJC 后序序列： K FBHJ G A 八、（每小题2分，共8分）
设有序列：w={23,24,27,80,28}，试给出： （1）二叉排序树； （2）哈夫曼树； （3）平衡二叉树；
（4）对于增量d=2按降序执行一遍希尔排序的结果。 九、（本题9分）
有关键字序列{7,23,6,9,17,19,21,22,5}，Hash 函数为H(key)=key % 5，采用链地址法处理冲突，试构造哈希表。
十、（本题15分）
假设二叉树中每个结点所含数据元素均为单字母，以二叉链表为存储结构，试编写算法按如下图所示的树状显示二叉树。
模拟试题（一）参考答案
一、单项选择题
（1）B （2）D （3）A （4）B （5）B
（6）C （7）A （8）C （9）B （10）B
二、（每小题4分，共8分）
（1） ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) （2）三元组线性表的顺序存储表示如下所示：
?????????
?
??????????--736
515254123151556 三、（本题8分）
求网的最小生成树可使用Prim 算法，时间复杂度为O(n 2
)，此算法适用于边较多的稠密图，也可使用Kruskal 算法，时间复杂度为O(eloge)，此算法适用于边较少的稀疏图。
四、（每小题4分，共8分）
（1）DFS ：v1 v2 v3 v4 v5 （2）BFS ：v2 v3 v4 v5 v1 五、（本题8分）
图形表示如下图所示：
拓扑排序为：4362517，4362571，4365721，4365217，4365271 六、（本题8分）
所构造的堆如下图所示：
七、（本题8分）
在先序序列空格中依次填ADKJ ，中序中依次填BHG ，后序中依次填DIEC 。 二叉树如下：
八、（每小题2分，共8分） （1）二叉排序树如下图所示：
（2）哈夫曼树如下图所示：
（3）平衡二叉树如下图所示：
（4）对于增量d=2按降序执行一遍希尔排序的结果：28,80,27,24,23 九、（本题9分） 哈希表如下图所示：
01234
十、（本题15分）
从上图来看，二叉树的第一层显示在第一列，第二层显示在第二列，第三层显示在第三列；每行显示一个结点，从上至下是先显示右子树，再显示根，最后最左子树，也就是以先遍历右子树，最后遍历左子树的中序遍历次序显示各结点。
具体算法实现如下：
// 文件路径名:exam1\alg.h template
void DisplayHelp(BinTreeNode
// 操作结果：按树状形式显示以r 为根的二叉树，level 为层次数，可设根结点的层次数为1 { if(r != NULL) { // 空树不显式，只显式非空树 DisplayHelp
template
void Display(const BinaryTree
// 操作结果：树状形式显示二叉树
{
DisplayHelp
cout << endl; // 换行
}
模拟试题（二）
一、单项选择题（每小题2 分，共20分）
（1）设Huffman树的叶子结点数为m，则结点总数为（）。
A）2m B）2m-1
C）2m+1 D）m+1
（2）栈应用的典型事例是（）。
A）排队B）查找
C）归并D）用“算符优先法”进行表达式求值（3）下述哪一条是顺序存储方式的优点？（）
A）存储密度大B）插入和删除运算方便
C）获取符合某种条件的元素方便D）查找运算速度快（4）对n(n>=2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）
A）该树一定是一棵完全二叉树
B）树中一定没有度为1的结点
C）树中两个权值最小的结点一定是兄弟结点
D）树中任一非叶结点的权值一定不小于下一任一结点的权值
（5）下列关于二叉树遍历的叙述中，正确的是（）。
A）若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
B）若一个结点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
C）若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点
D）若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点
（6）k层二叉树的结点总数最多为（）。
A）2k-1 B）2k+1C）2k-1 D）2k-1
（7）对线性表进行二分法查找，其前提条件是（ ）。
A ）线性表以链接方式存储，并且按关键码值排好序
B ）线性表以顺序方式存储，并且按关键码值的检索频率排好序
C ）线性表以顺序方式存储，并且按关键码值排好序
D ）线性表以链接方式存储，并且按关键码值的检索频率排好序 （8）对n 个记录进行堆排序，所需要的辅助存储空间为（ ）。
A ）O(1og 2n)
B ）O(n)
C ）O(1)
D ）O(n 2)
（9）对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，采用链地址
法处理冲突，若选用H(K) = K % 7作为散列函数，则散列地址为0的元素有（ ）个。
A ）1
B ）2
C ）3
D ）4 （10）下列关于数据结构的叙述中，正确的是（ ）。
A ）数组是不同类型值的集合
B ）递归算法的程序结构比迭代算法的程序结构更为精炼
C ）树是一种线性结构
D ）用一维数组存储一棵完全二叉树是有效的存储方法 二、（本题8分）
假定一棵二叉树广义表表示为a(b(c),d(e,f))，分别写出对它进行先序、中序、后序、按层遍历的结果。
三、（每小题4分，共8分）
已知一个无向图的顶点集为{a, b, c, d, e}，其邻接矩阵如下所示：
???????
?????????1011001101000111001001001 （1）画出该图的图形；
（2）根据邻接矩阵从顶点a 出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。
四、（本题8分）
树有哪些遍历方法？它们分别对应于把树转变为二叉树的哪些遍历方法？ 五、（本题8分）
如下图所示，设输入元素为1、2、3、P 和A ，输入次序为123PA ，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？
六、（本题8分）
试列出如下图中全部可能的拓扑排序序列。
七、（本题8分）
已知哈希表地址空间为0..8，哈希函数为H(key)=key%7，采用线性探测再散列处理冲突，将数据序列{100,20,21,35,3,78,99,45}依次存入此哈希表中，列出插入时的比较次数，并求出在等概率下的平均查找长度。
八、（本题8分）
设有一个输入数据的序列是{ 46, 25, 78, 62, 12, 80 }, 试画出从空树起，逐个输入各个数据而生成的二叉搜索树。
九、（本题9分）
试画出表达式(a+b/c)*(d-e*f)的二叉树表示，并写出此表达式的波兰式表示，中缀表示及逆波兰式表示。
十、（本题15分）
以二叉链表作存储结构，试编写计算二叉树中叶子结点数目的递归算法。
模拟试题（二）参考答案
一、单项选择题（每小题2 分，共20分）
（1）B （2）D （3）A （4）A （5）A
（6）A （7）C （8）C （9）D （10）D
二、（本题8分）
先序：a,b,c,d,e,f
中序：c,b,a,e,d,f
后序：c,b,e,f,d,a
按层：a,b,d,c,e,f
三、（每小题4分，共8分）
【解答】
（1）该图的图形如下图所示：
（2）深度优先遍历序列为：abdce；广度优先遍历序列为：abedc。
四、（本题8分）
树的遍历方法有先根序遍历和后根序遍历，它们分别对应于把树转变为二叉树后的先序遍历与中序遍历方法。
五、（本题8分）
高级语言变量名是以字母开头，字母与数字的组合。
由于必须以字母开头，有两种可能：
（1）P为第一个输出字符的情形，那么必然要求123已经先后入栈，这样可得到以P 开头的、并且123按逆序排列的（即321）、同时A位于P后任一位置的变量名序列：PA321，P3A21，P32A1，P32lA
（2）A为第一个输出字符的情形，这时要求123P已经先后入栈，只有一种情形：AP321
六、（本题8分）
全部可能的拓扑排序序列为：152364、152634、156234、561234、516234、512634、512364
七、（本题8分）
哈希表及查找各关键字要比较的次数如下图所示：
1(4×1+1×2+1×4+2×5)=2.5
ASL=
8
八、（本题8分）
九、（本题9分）
表达式的波兰式表示，中缀表示及逆波兰式表示分别是此表达式的二叉树表示的前序遍历、中序遍历及后序遍历序列。
二叉树表示如下图所示：
波兰式表示：*+a/bc-d*ef
中缀表示：a+b/c*d-e*f
逆波兰式表示：abc/+def*-*
十、（本题15分）
本题只要在遍历二叉树的过程序中对叶子结点进行记数即可。
具体算法实现如下：
// 文件路径名:exam2\alg.h
template
long LeafCountHelp(BinTreeNode
// 操作结果：按树状形式显示二叉树，level为层次数，可设根结点的层次数为1
{
if (r == NULL)
{ // 空二叉树
return 0; // 空树返回0
}
else if (r->leftChild == NULL && r->rightChild == NULL)
{ // 只有一个结点的树
return 1; // 只有一个结点的树返回1
}
else
{ // 其他情况, 叶子结点数为左右子树的叶子结点数之和
return LeafCountHelp(r->leftChild) + LeafCountHelp(r->rightChild);
}
}
template
long LeafCount(const BinaryTree
// 操作结果：计算二叉树中叶子结点数目
{
return LeafCountHelp(bt.GetRoot()); // 调用辅助函数实现计算二叉树中叶子结点数目}
模拟试题（三）
一、单项选择题（每小题2 分，共20分）
（1）对一个算法的评价，不包括如下（）方面的内容。
A）健壮性和可读性B）并行性C）正确性D）时空复杂度（2）在带有头结点的单链表la中，要向表头插入一个由指针p指向的结点，则执行（）。
A）p->next=la->next; la->next=p B）p->next=la; la=p
C）p->next=la; p=la D）la=p; p->next=la
（3）对线性表，在下列哪种情况下应当采用链表表示？（）
A）经常需要随机地存取元素B）经常需要进行插入和删除操作
C）表中元素需要占据一片连续的存储空间D）表中元素的个数不变（4）一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（）。
A）2 3 1 B）3 2 1 C）3 1 2 D）1 2 3 （5）每一趟都能选出一个元素放在其最终位置上，并且不稳定的排序算法是（）。
A）冒泡排序B）简单选择排序C）希尔排序D）直接插入排序（6）采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A）低于链接法处理冲突B）高于链接法处理冲突
C）与链接法处理冲突相同D）高于二分查找
（7）若无向图G中含8个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）
A）6 B）7 C）16 D）21
（8）设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（）。
A）1、2、3、4、5、6 B）2、1、3、4、5、6
C）3、4、2、1、5、6 D）4、3、2、1、5、6
（9）快速排序在最坏情况下的时间复杂度为（）。
A）O(log2n) B）O(nlog2n) C）O(n) D）O(n2) （10）从二叉搜索树中查找一个元素时，其时间复杂度大致为（）。
A）O(n) B）O(1) C）O(log2n) D）O(n2)
二、（本题8分）
已知一个图的顶点集V和边集E分别为：
V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
试画出些图的图形，用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
三、（本题8分）
请画出如下图所示的邻接矩阵和邻接表。
四、（每小题4分，共8分）
设有如下图所示的AOE网（其中vi（i=l，2，…，6）表示事件，边上表示活动的天数）。
（1）找出所有的关键路径。
（2）v3事件的最早开始时间是多少。
五、（本题8分）
请回答下列关于图（Graph）的一些问题：
（1）有n个顶点的有向强连通图最多有多少条边？最少有多少条边？
（2）表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素？是否是稀疏矩阵？
六、（本题8分）
假设把n个元素的序列（a1,a2,…a n）满足条件a k 七、（每小题4分，共8分） 对于一个有向图，不用拓扑排序，如何判断图中是否存在环？ 八、（本题8分） 已知一组关键字为（19,14,23,1,68,20,84,27,55,11,10,79），哈希函数：H(key)=key MOD 13，哈希地址空间为0~12，请构造用链地址法处理冲突的哈希表，并求平均查找长度。 九、（本题9分） 已知关键字序列{23，13，5，28，14，25}，试构造二叉排序树。 十、（本题15分） 编写一个算法求二又树的深度。 模拟试题（三）参考答案 一、单项选择题（每小题 2 分，共20分） （1）B （2）A （3）B （4）C （5）B （6）B （7）B （8）D （9）D （10）C 二、（本题8分） 图的图形形示如下： 用克鲁斯卡尔算法得到的最小生成树为： (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20 三、（本题8分） 邻接矩阵： ??? ? ??? ? ????????01110 10101110111010101110 邻接表如下图所示： 四、（每小题4分，共8分） （1）找出所有的关键路径有：v1→v2→v3→v5→v6，以及v1→v4→v6。 （2）v3事件的最早开始时间是13。 五、（本题8分） （1）如n 个顶点依次首尾相接构成一个环，共有n 个条边，有n 个顶点的有向强连 通图最少有n 条边，每两个顶点之间可以有两条有向边，所以最多有＜＝n （n －l ）条边。 （2）表示一个有1000个顶点、1000条边的有向图的邻接矩阵有10002个矩阵元素，而其中非零元素只有1000个，所以根据稀疏矩阵的定义应为稀疏矩阵。 六、（本题8分） 不对，例如序列｛3、3、4、2、l｝的“逆序元素”个数是2，2和1是“逆序元素”；但是将第二个3和2交换后，成为｛3、2、4、3、l｝，此时“逆序元素”个数是3，2、3和1是“逆序元素”。 七、（每小题4分，共8分） 除了拓扑排序算法，也可用深度优先遍历方法判断一个有向图是否存在环。对于有向图进行深度优先遍历，如果从有向图上某个顶点v出发的遍历，在DFS(G,v)结束之前出现一条从顶点u到顶点v的回边，由于u在生成树上是v的子孙，则有向图中必定存在包含顶点u和顶点v的环。 八、（本题8分） 用链地址法处理冲突的哈希表如下图所示： 1(1*6+2*4+3*1+4*1)=1.75 ASL= 12 九、（本题9分） 构造二叉排序树的过程如下图所示。 构造的二叉排序树如下图所示： 十、（本题15分） 若二叉树为空，深度为0；若二叉树不空，则二叉树的深度为左右子树深度的最大值加1。本题最简单算法是递归算法。 具体算法实现如下： // 文件路径名:exam3\alg.h template int DepthHelp(BinTreeNode // 操作结果：求二叉树的深度 { if (r == NULL) { // 空二叉树 return 0; // 空二叉树的深度为0 } else { // 非空二叉树 int lDepth = DepthHelp(r->leftChild); // 左子树的深度 int rDepth = DepthHelp(r->rightChild); // 右子树的深度 return ((lDepth > rDepth) ? lDepth : rDepth) + 1; // 返回左右子树的深度最大值加1 } } template int Depth(BinaryTree // 操作结果：求二叉树的深度 { return DepthHelp(bt.GetRoot()); // 调用辅助函数求二叉树的深度} 模拟试题（四） 一、单项选择题（每小题2 分，共20分） （1）以下数据结构中哪一个是线性结构？（） A）有向图B）栈C）二叉树D）B树 （2）若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一 个结点，则采用（）存储方式最节省时间。 A）单链表B）带头结点的非循环双链表 C）带头结点的双循环链表D）单循环链表 （3）（）不是队列的基本运算。 A）在队列第i个元素之后插入一个元素B）从队头删除一个元素 C）判断一个队列是否为空D）读取队头元素的值 （4）字符A、B、C、D依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（）个不同的字符串？ A）15 B）14 C）16 D）21 （5）由权值分别为4,7,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。 A）11 B）37 C）19 D）53 以下6-8题基于下面的叙述：若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。 （6）则该二叉树结点的前序遍历的序列为（）。 A）E、G、F、A、C、D、B B）E、A、G、C、F、B、D C）E、A、C、B、D、G、F D）E、G、A、C、D、F、B （7）该二叉树有（）个叶子。 A）3 B）2 C）5 D）4 （8）该二叉树的按层遍历的序列为（）。 A）E、G、F、A、C、D、B B）E、A、C、B、D、G、F C）E、A、G、C、F、B、D D）E、G、A、C、D、F、B （9）下面的二叉树中，（）不是完全二叉树。 （10）设有关键码序列(q,g,m,z,a)，（）序列是从上述序列出发建的小根堆的结果。 A）a,g ,m,q,z B）a,g,m,z,q C）g,m,q,a,z D）g, m, a,q,z 二、（本题8分） 试述顺序查找法和折半查找法对被查找的表中元素的要求，对长度为n的查找表来说，这两查找法在查找算法的时间复杂度是多少？ 三、（本题8分） 设有一个输入数据的序列是{46, 25, 78, 62, 12, 80 }，试画出从空树起，逐个输入各个数据而生成的二叉排序树。 四、（本题8分） 给定一个关键字序列｛24，19，32，43，38，6，13，22｝，请写出快速排序第一趟的结果；堆排序时所建的初始堆；然后回答在最坏情况下哪种方法的时间复杂度最差？ 五、（本题8分） 带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法： ①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点； ②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v； ③重复步骤②，直到u是目标顶点时为止。 请问上述方法能否求得最短路径？若该方法可行，请证明之；否则，请举例说明。 六、（本题8分） 用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列。 七、（本题8分） 请说明对一棵二叉树进行前序、中序和后序遍历，其叶结点的相对次序是否会发生改变？为什么？ 八、（本题8分） 对于如下图所示的G，用Kruskal算法构造最小生成树，要求图示出每一步的变化情况。 九、（本题9分） 已知一棵二叉树的先序序列与中序序列分别如下，试画出此二叉树。 先序序列：ABCDEFGHIJ 中序序列：CBEDAGHFJI 十、（本题15分） 试写一递归算法，从大到小输出二叉排序树中所有的关键字值小于key的元素值。 。 模拟试题（四）参考答案 一、单项选择题（每小题2 分，共20分） （1）B （2）C （3）A （4）B （5）B （6）C （7）A （8）C （9）C （10）B 二、（本题8分） 两种方法对查找的要求分别如下： 顺序查找法：表中元素可以任意存放； 折半查找法：表中元素必须以关键字的大小递增或递减的次序存放： 两种方法的时间复杂度如下： 顺序查找法：时间复杂度为O(n)； 折半查找法：时间复杂度O(log2n)； 三、（本题8分） 如下图所示： 四、（本题8分） 快速排序的第一趟结果为｛22,19,13,6,24,38,43,12｝；堆排序时所建立的初始大顶堆如所图所示： 在最坏情况下两种排序方法所需时间：堆是O(nlogn)，快速排序是O(n2)，所以，可见在最坏情况下快速排序时间复杂度最差。 注意：快速排序的平均时排序速度最快，但在最坏情况下不一定比其他排序方法快。 五、（本题8分） 该方法求得的路径不一定是最短路径。例如，对于下图所示的带权图，如果按照题中 的原则，从A 到C 的最短路径为A →B →C ，事实上其最短路径为 A →D →C 。 六、（本题8分） 先画出该二叉树的树形结构。对其进行后序遍历得到后序序列为：HIDJKEBLFGCA 。 七、（本题8分） 二叉树任两个中叶结点必在某结点的左/右子树中，三种遍历方法对左右子树的遍历都是按左子树在前、右子树在后的顺序进行遍历的。所以在三种遍历序列中叶结点的相对次 序是不会发生改变的。 八、（本题8分） 用Kruskal 算法构造最小生成树的过程如下图所示： 九、（本题9分） 先由先序序列的第一个结点确定二叉树的根结点，再由根结点在中序序列中左侧部分为左子树结点，在右侧部分为右子树结点，再由先序序列的第一个结点确定根结点的左右孩子结点，由类似的方法可确定其他结点，如下图所示。 十、（本题15分） 可按先遍历右子树，遍历根结点，再遍历左子树进行中序遍历，这样可实现由大到小遍历一棵二叉排序树。 具体算法实现如下： // 文件路径名:exam4\alg.h template void InOrderHelp(BinTreeNode // 操作结果: 从大到小输出以r为根的二叉排序树中所有的关键字值小于key的元素值 { if (r != NULL) { // 非空二叉排序树 InOrderHelp(r->rightChild, key); // 遍历右子树 if(r->data < key) cout << r->data << " "; // 输出根结点 InOrderHelp(r->leftChild, key); // 遍历左子树 } } template void InOrder(const BinarySortTree // 操作结果: 从大到小输出二叉排序树中所有的关键字值不小于key的元素值 { InOrderHelp(t.GetRoot(), key); // 调用辅助函数实现从大到小输出二叉排序树中所有的关键字值不小于key的元素值} 模拟试题（五） 一、单项选择题（每小题2 分，共20分） （1）队列的特点是（）。 A）先进后出B）先进先出 C）任意位置进出D）前面都不正确 （2）有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行（）遍分配与收集。 A）n B）d C）r D）n - d （3）在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）。 A）都不相同B）完全相同 C）先序和中序相同，而与后序不同D）中序和后序相同，而与先序不同（4）限定在一端加入和删除元素的线性表称为（）。 A）双向链表B）单向链表C）栈D）队列 财经法规全真模拟试题3（含答案及详细解析） 第 1题：单选题(本题1分) 下列关于商业汇票提示付款的表述中，正确的是（ ） A.定日付款的汇票自到期日起10日内向承兑人提示付款 B.见票即付的汇票，自出票日起7日内向付款人提示付款 C.出票后定期付款的汇票自到期日起20日内向承兑人提示付款 D.见票后定期付款的汇票自到期日起30日内向承兑人提示付款 【正确答案】：A 【答案解析】： 定日付款、出票后定期付款或者见票后定期付款的汇票，自到期日起10日内向承兑人提示付款。 第 2题：单选题(本题1分) 开户银行根据开户单位（ ）天的日常零星开支所需要的现金，核定开户单位的库存现金限额。 A.1～3 B.3～5 C.5～7 D.7～9 【正确答案】：B 【答案解析】： 开户银行根据开户单位3～5天的日常零星开支所需要的现金，核定开户单位的库存现金限额。 第 3题：单选题(本题1分) 委托加工的一般应税消费品，没有同类消费品销售价格的，按组成计税价格计算纳税，其组成计税价格等于（ ） A.(材料成本+加工费)/(1+消费税税率) B.(材料成本+加工费)/(1-消费税税率) C.(材料成本+加工费)/(1+增值税税率) D.(材料成本+加工费)/(1-增值税税率) 【正确答案】：B 【答案解析】： 委托加工的一般应税消费品，没有同类消费品销售价格的，按组成计税价格计算纳税，其组成计税价格等于(材料成本+加工费)/(1-消费税税率)。 第 4题：单选题(本题1分) 某公司为获得一项工程合同，拟向工程发包方的有关人员支付好处费8万元，公司市场部人员持公司领导的批示到财务部领取该笔款项。财务部经理谢某认为该项支出不符合规定，但考虑到公司主要领导已做了批示，遂同意拨付了该笔款项。下列对于谢某做法的认定中，正确的是（ ） A.谢某违反了爱岗敬业的会计职业道德规范的要求 B.谢某违反了参与管理的会计职业道德规范的要求 C.谢某违反了廉洁自律的会计职业道德规范的要求 D.谢某违反了坚持准则的会计职业道德规范的要求 【正确答案】：D 【答案解析】： 坚持准则要求会计人员：熟悉准则、遵循准则、敢于同违法行为作斗争，谢某按照领导的批示做了相关处理明显违反了坚持准则要求。 第 5题：单选题(本题1分) 填写票据和结算凭证时下列中文大写不正确的是（ ） A.￥1 508.50，应写成人民币壹仟伍佰零捌元伍角 B.￥225.04，应写成人民币贰佰贰拾伍元零肆分 C.￥206 000.73，应写成人民币贰拾万陆仟元零零零柒角叁分 D.￥3 009.24，应写成人民币叁仟零玖元贰角肆分 【正确答案】：C 【答案解析】： 阿拉伯数字万位或元位是“0”，或者数字中间连续有几个“0”，万位、元位也是“0”，但千位、角位不是“0”时，中文大写金额中可以只写一个“零”字，也可以不写零字。 ￥206 000.73，应写成人民币贰拾万陆仟元零柒角叁分或人民币贰拾万陆仟元柒角叁分。 第 6题：单选题(本题1分) 根据有关规定，会计人员因故离职时应与接替人员办理工作交接手续。下列选项中，表述正确的是（ ） A.会计人员调动工作或因故离职，未办清交接手续的，不得调动或离职 B.一般会计人员办理交接手续，由单位负责人负责监交 C.交接工作结束后，接替人员应当另立账册记账，以便分清各自职责 D.交接工作结束后，原会计人员与接替人员双方应在移交清册上签章 【正确答案】：A 【答案解析】： 根据有关规定，会计人员工作调动或者因故离职，必须将本人所经管的会计工作全部移交给接替人员。没有办清交接手续的，不得调动或者离职。交接工作结束后，原会计人员与接替人员以及监交人员都应在移交清册上签章。 6.以下程序的输出结果为（D）。 main( ) { char c; int i; for(i=65;i<68;i++) { c=i+32; switch(c) { case ‘a’:printf("%c,",c);break; case ‘b’:case ‘e’:printf("ok,"); default: printf("end"); } } } A a,ok,end B a,ok,endend C a,ok,end,end D a,ok,ok 9.以下程序的输出结果为（B）。 #define A 3 #define B(a) (A+1)*a main() { int x; x=3*A+B(7); printf("x=%d\n",x); } A x=93 B x=37 C x=60 D x=90 三写出下列程序的运行结果（10分，每小题2分） 1.main( ) { char c1=‘A’,c2=‘\144’,c3=‘\x44’,c=0xf5,x=13,a; int i=0122,j=0xa4; printf(“c1=%c,c4=%c\tc5=%c\n”,c1,c2,c3); printf(“%d,%d\n”,i,j); i=-34; j=20; printf(“%d,%d,%d\n”,i%j,i&j<<2,sizeof(j)); printf(“c=%d\n”,c|x); a=c^x<<2; printf(“a=%d\n”,a); } 2.main() { int x,y=1,z=10; if(y!=0) x=5; printf(“x=%d\t”,x); x=1; if(z<0) if(y>0) x=3; else x=5; printf(“x=%d\n”,x); if(z=y<0) x=3; else if(y==0) x=5; else x=7; printf(“x=%d\t”,x); printf(“z=%d\n”,z); } 3.main( ) { char s[20]=“I like it.”,t[20]=“Are you?”,c[20]; int i=0; while(s[++i]!=‘\0’) t[i]=s[i]; t[i]=0; printf(“string s:%s\n”,s); printf(“string t:%s\n”,t); } 4.int i=5; main( ) { int i=3; { int i=10; i++; printf(“%d\n”,i); Network Education College, BLCU 《大学英语(三)》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 I.Multiple Choice. (1 point for each, altogether 30 points) Directions:There are 30 sentences in this section. Beneath each sentence there are four choices respectively marked by letters A, B, C and D. Choose the word that you think best complete the sentence. Write your answers on the answer sheet. 1. There is no_______in insisting on his agreement. [A] meaning[B] sense [C] mine[D] benefit 2. We_______to get what we want, anyway. [A] managed[B] believed [C] handled[D] operated 3. It is beautiful when many birds_______the island during the autumn months. 选择题1.下列字符序列中，不可用作C语言标识符的是（）。 A．abc123 B．C．_123_ D．_ok 2.请选出可用作C语言用户标识符的一组标识符（）。 A．void B．a3_b3 C．For D．2a define _123 -abc DO WORD IF Case sizeof 3.不属于C语言关键字的是（）。 A．int B．break C．while D．character 4.以下不能定义为用户标示符的是（）。 A．scanf B．Void C．_3com_ D．int 5.C语言程序的基本单位是（）。 A．程序行B．语句C．函数D．字符 6.以下说法中正确的是（）。 A．C语言程序总是从第一个定义的函数开始执行 B．在C语言程序中，要调用的函数必须在main( )函数中定义 C．C语言程序总是从main( )函数开始执行 D．C语言程序中的main( )函数必须放在程序的开始部分 7.以下选项中，合法的用户标识符是（）。 A．long B．_2abc C．3dmax D． 8.已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示 的字符常量’\101’是（）。 A．字符A B．字符a C．字符c D．非法的常量 9.以下选项中，正确的字符常量是（）。 A．”F”B．’\\’’C．’W’D．’’ 10.下列变量定义中合法的是 A．short _a=; B．double b=1+; C．long do=0xfdaL; D．float 2_and=1-e-3; 11.为了避免嵌套的if-else语句的二义性，C语言规定else总是与（）组成配对关系。 A．缩排位置相同的if B．在其之前未配对的if C．在其之前未配对的最近的if D．同一行上的if 12.下列运算符中优先级最高的是（）。 A．< B．&& C．+ D．!= 13.判断char型变量s是否为小写字母的正确表达式是（）。 A．’a’ <= s<=’z’B．(s>=’a’) & (s<=’z’) C．(s>=’a’) && (s<=’z’) D．(’a’<=s) and (’z’>=s) 年中考数学全真模拟试题（三） 班级 姓名 得分 一、 填空题(每空2分,共40分) 1、的相反数是 ；－2的倒数是 ； 16的算术平方根是 ；－8的立方根是 。 2、不等式组的解集是 。 3、函数y= 自变量x 的取值范围是 。 4、直线y=3x-2一定过（0，-2）和（ ，0）两点。 5、样本5，4，3，2，1的方差是 ；标准差是 ；中位数是 。 6、等腰三角形的一个角为，则底角为 。 7、梯形的高为4厘米，中位线长为5厘米，则梯形的面积为 平方厘米。 8、如图PA 切⊙O 于点A ，PAB=，AOB= ，ACB= 。 9、 如图PA 切⊙O 于A 割线PBC 过圆心，交⊙O 于B 、C ，若PA=6；PB=3，则PC= ；⊙O 的半径为 。 10、如图ABC 中，C=，点D 在BC 上，BD=6，AD=BC ，cos ADC= ，则DC 的长为 。 11、如图同心圆，大⊙O 的弦AB 切小⊙O 于P ，且AB=6，则阴影部分既圆环的面积为 。 12、已知Rt ABC 的两直角边AC 、BC 分别是一元二次方程的两根，则此Rt 的外接圆的面 积为 。 二、 选择题(每题4分,共20分) 13、如果方程有两个同号的实数根，m 的取值范围是 （ ） A 、m ＜1 B 、0＜m ≤1 C 、0≤m ＜1 D 、m ＞0 14、徐工集团某机械制造厂制造某种产品，原来每件产品的成本是100元，由于提高生产技术，所以连续两次降低成本，两次降低后的成本是81元。则平均每次降低成本的百分率是 （ ） A ．8.5％ B. 9％ C. 9.5％ D. 10％ 15、二次函数的图像如图所示，则关于此二次函数的下列四个结论①a<0 ②a>0 ③ 2 1 - ?? ?-+2 80 4＜＞x x 1 1-x ?30∠?30∠∠ 10题图 9题图 A C D B 8题图 A 11题图 B ?∠?90∠5 3 ?06x 5-x 2 =+?0m x 2x 2 =++c bx ax y 2 ++= 模拟试卷（A卷） 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在括号内。每小题2分，共15小题，30分) 1. 下列字符串中不能作为C++标识符使用的是（）。 A、WHILE B、user C、_lvar D、9stars 2. C++语言规定：在一个源程序中，main函数的位置（）。 A、必须在程序的最开始 B、必须在系统调用的库函数的后面 C、可以任意 D、必须在程序的最后 3. 假定int类型变量占用两个字节，其有定义int?x[10]={0,2,4};，则数组x在内存中所占字节数是( )。? A、3 ??? B、6? C、10?? ? D、20? 4. 判断字符型变量ch是否为大写英文字母，应使用表达式（）。 A、ch>='A' & ch<='Z' B、ch<='A' ||ch>='Z' C、'A'<=ch<='Z' D、ch>='A' && ch<='Z' 5. 已知下列语句中的x和y都是int型变量，其中错误的语句（）。 A、x=y++; B、x=++y; C、(x+y)++; D、++x=y; 6. 有如下程序段： int i=1; while (1) { i++; if(i == 10) break; if(i%2 == 0) cout << '*'; } 执行这个程序段输出字符*的个数是（）。 A、10 B、3 C、4 D、5 7．有如下程序 #include int main () { int x=2,y=5,z=8,r; r=func(func(x,y), z); cout< 中考物理模拟试题三 卷Ⅰ：选择题部分（满分36分） 一、单项选择题（共8小题，每小题3分，共24分） 1.质量为200 g的苹果被匀速托起，图1中表示苹果受力的示意图正确的是 图1 2.甲、乙两电阻之比为2∶1,将它们串联在电路中时,甲、乙电阻两端电压之比为 A.1∶2 B.2∶1 C.1∶1 D.无法确定 3.人们要认识事物，就要对事物的一些特征进行比较，就要引入相应的物理量来表示。要完成图2中几幅图给出的比较，所引入的物理量不正确的是 图2 A.甲图中比较物体长短用长度来表示 B.乙图比较物体运动的快慢用时间来表示 C.丙图中比较物体所含物质的多少用质量来表示 D.丙图中比较物体的冷热程度用温度来表示 4.下面是小宇同学对力的认识的一些说法，其中错误的是 A.物体间力的作用是相互的 B.力可以使物体改变形状 C.杆的动力臂越长，阻力臂越短，杠杆就越省力 D.物体受平衡力时，一定做匀速直线运动 5.下面是小宇收集的一些物理知识的应用实例，其中是惯性应用的是 A.潜水艇下潜后，艇内人员可以用潜望镜观察水面上的情况 B.捕鱼时，渔民利用电子发声器发出鱼喜欢的声音，诱鱼入网 C.锤头松了，小宇把锤柄的一端在物体上撞击几下，锤头就套紧了 D.学校举行升旗仪式时，使用滑轮使国旗上升 6.(选做题1) 如图3甲所示，将一挂在弹簧秤下的圆柱体金属块缓慢浸入水中（水足够深），在圆柱体接触容器底之前，如图3乙中能正确反映弹簧秤示数和圆柱体下表面到水面距离关系的图象是 甲 乙 图3 (选做题2) 三个质量相同的铝球、铁球、铜球，分别放在三个完全相同形状的装半杯水的烧杯里后，最后烧杯里的水上升后的水面最高的是 A.铝球 B.铁球 C.铜球 D.无法确定 7.在研究物体运动快慢时，我们往往规定时间相同，比较物体运动路程大小。下列采用相同方法的是 ①研究电流时对比水流②研究不同物质ρ与m关系时,保证V相同③灯泡发光就知道电路中有了电流④通过力的示意图表示力的三要素⑤研究电功率与电阻关系时，通过观察两个烧瓶中细玻璃管中液面升高的快慢来判断哪一段电阻丝的功率大⑥研究液体压强与深度关系 A.①②⑥ B.②⑥ C.①⑤ D.④⑤ 8.下面是小丽同学用一支一端削尖了的铅笔所做的物理实验，其中错误的是 A.用一只手紧握着铅笔很难将铅笔抽出，说明接触面一定，压力越大摩擦力越大 B.用手指抵住铅笔两端用力挤压，发现与尖端接触的手指较痛，说明压强与受力面积有关 C.用手推一下铅笔，铅笔会在桌面上滚动，说明力能改变物体的运动状态 D.把铅笔放在水中漂浮，在空气中下落，说明在空气中不受浮力 二、不定项选择题（共4个小题，每小题3分，共12分。漏选得1分，不选和错选不得分） 9.下列知识结构中不正确的是 《C语言程序设计》期中考试试卷 课程编号：03402513试卷类型：A卷考试形式：笔试考试日期： 注意事项：1.请将试卷最后一页的答题纸撕下，将答案填写在其中；2.交卷时请确认答题纸是否按要求写好姓名等信息并与试题一起上交；3.不准携带任何书籍、资料、纸张等。4.草稿纸用试卷的背面。 一、单项选择题（1空1分，共20分） 1、C语言程序的基本结构是(【1】) 。 【1】 A) 函数 B) 语句 C) 字符 D) 程序行 2、一个C程序的执行是(【2】) 。 【2】Ａ) 从本程序的主函数开始，到本程序的主函数结束 B）从本程序的第一个函数开始，到本程序的最后一个函数结束 C) 从本程序的主函数开始，到本程序的最后一个函数结束 Ｄ）从本程序的第一个函数开始，到本程序的主函数结束 3、下列四个叙述中，错误的是(【3】) 。 【3】 A) 一个C源程序必须有且只能有一个主函数 B) 一个C源程序可以含一个或多个子函数 C) 在C源程序中注释说明必须位于语句之后 D) C源程序的基本结构是函数 4、下面不属于C语言保留字的是(【4】) 。 【4】 A) short B) ELSE C) extern D) for 5、下列四个叙述中，正确的是(【5】) 。 【5】 A) 库函数也是C语言本身的组成部分 B) C语言中的输入输出操作是由相应语句完成的 C) 库函数是C编译系统提供的功能函数 D) 标题文件(头文件)可以在程序的函数内部调用 6、下列四组数据类型中，C语言允许的一组是(【6】）。 【6】 A) 整型、实型、逻辑型 B) 整型、实型、字符型 C) 整型、双精度型、布尔型 D) 整型、实型、复型 7、在C语言中不同数据类型的的长度是(【7】）。 【7】 A) 固定的 B) 由用户自己定义的 C) 任意的 D) 与机器字长有关 第三套全真模拟试题 一、选择题 1、[单选题]在Word的编辑状态，连续进行了两次"插入"操作，当单击二次"撤消"按钮后________。 （A）、将第一次插入的内容全部取消 （B）、将两次插入的内容全部取消 （C）、将第二次插入的内容全部取消 （D）、两次插入的内容都不被取消 2、[单选题]Windows将整个计算机显示屏幕看作是_________。 （A）、窗口 （B）、桌面 （C）、工作台 （D）、背景 3、[单选题]要在Word中建一个表格式简历表，最简单的方法是______。 （A）、用绘图工具进行绘制 （B）、在新建中选择简历向导中的表格型向导 （C）、用插入表格的方法 （D）、在“表格”菜单中选择表格自动套用格式 4、[单选题]在Windows中，打开“开始”菜单的组合键是_________。 （A）、【Alt】＋【Esc】 （B）、【Shift】＋【Esc】 （C）、【Alt】＋【Ctrl】 （D）、【Ctrl】＋【Esc】 5、[单选题]为了解决IP数字地址难以记忆的问题，引入了域服务系统______。 （A）、 PNS （B）、 MNS （C）、 DNS （D）、 SNS 6、[单选题]在Word文档中输入复杂的数学公式，执行______命令。 （A）、“插入”菜单中的对象 （B）、“格式”菜单中的样式 （C）、“表格”菜单中的公式 （D）、“插入”菜单中的数字 7、[单选题]与十六进制数AB等值的十进制数是________。 （A）、 172 （B）、 173 （C）、 170 （D）、 171 8、[单选题]下面关于工作表与工作簿的论述正确的是________。 （A）、一个工作簿的多张工作表类型相同，或同是数据表，或同是图表 易错点 C语言中易犯的错误 对初学C语言的人来说,经常会出一些连自己都不知道错在哪里的错误.看着有错的程序,不知该如何改起,一些C编程时常犯的错误,写给各位学员以供参考. ******************************** ******************************** ************************ 1.书写标识符时,忽略了大小写字母的区别. main() { int a=5; printf("%d",A); } 编译程序把a和A认为是两个不同的变量名,而显示出错信息. C认为大写字母和小写字母是两个不同的字符.习惯上,符号常量 名用大写,变量名用小写表示,以增加可读性. ******************************** ******************************** ************************ 2.忽略了变量的类型,进行了不合法的运算. main() { float a,b; printf("%d",a%b); } %是求余运算,得到a/b的整余数.整型变量a和b可以进行求余运算,而实型变量则不允许进行"求余"运算. ******************************** ******************************** ************************ 3.将字符常量与字符串常量混淆. char c; c="a"; 在这里就混淆了字符常量与字符串常量,字符常量是由一对单 引号括起来的单个字符,字符串常量是一对双引号括起来的字符序 列.C规定以"\"作字符串结束标志,它是由系统自动加上的,所 以字符串"a"实际上包含两个字符:'a'和'\',而把它赋给一 个字符变量是不行的. ******************************** ******************************** ************************ 4.忽略了"="与"=="的区别. 在许多高级语言中,用"="符号作为关系运算符"等于". 如在BASIC程序中可以写 if (a=3) then … 但C语言中,"="是赋值运算符,"=="是关系运算符.如: if (a==3) a=b; 前者是进行比较,a是否和3相等,后 河南省建设类院校《双证》考试 C卷 《材料员专业管理实务》考试试题及参考答案 一、单项选择题(共50题，每题1分。每题的备选项中，只有一个最符合题意，请将正确的代码填入括号内，选对得分，不选、选错均不得分) 1. 建设工程定额按生产要素内容分类，可分为（） A.施工定额、预算定额、概算定额 B.建筑工程定额、设备安装工程定额、建筑安装工程费用定额 C.人工定额、机械消耗定额、材料消耗定额 D.概算指标、投资估算指标、概算定额 2.材料供应计划的要素不含() A.各项目材料申请量 B.供应部门现有库存量 C.计划收入量 D.材料供应量 3.下列各项定额中，不属于按工程专业和性质分类的是（） Ａ.安装工程定额 B.建筑工程定额 C.行业定额 D.市政工程定额 4.工程量清单表中项目编码的第四级为（） A.分类码 B.章顺序码 C.清单项目码 D.具体清单项目码 5. 在工程量清单的编制过程中，具体的项目名称应该结合（）确定 A.项目特征 B.工程内容 C.计量单位 D.项目编码 6.工程量清单是招标文件的组成部分，其组成不包括（） A.分部分项工程量清单 B.措施项目清单 C.其他项目清单 D.直接工程费用清单 7.根据我国现行建筑安装工程费用项目组成的规定，施工单位所需的临时设施搭建费属于( ) A.直接工程费 B.措施费 C.企业管理费 D.工程建设其他费 8.在下列费用中，属于建筑安装工程间接费的是（） A.施工单位的临时设施费 B.职工福利费 C.施工现场环境保护费 D.工程定额测定费 9. 以下哪一项不应计入人工费() A.辅助工资 B.生产工人基本工资 C.生产工人工资性补贴 D.职工养老保险 xx语文全真模拟试题3 (四)阅读散文，回答20～26题神奇的丝瓜作者：季羡林（1）今年春天，孩子们在房前空地上，斩草挖土，开辟出来了一个一丈见方的小花园。周围用竹竿扎了一个篱笆，移来了一棵玉兰花树，栽上了几株月季花，又在竹篱下面随意种上了几颗扁豆和两颗丝瓜。土壤并不肥沃，虽然也铺上了一层河泥，但估计不会起很大的作用，大家不过是玩玩而已。 （2）过了不久，丝瓜竟然长了出来，而且日益茁壮、长大。这当然增加了我们的兴趣。但是我们也并没有过高的期望。我自己每天早晨工作疲倦了，常到屋旁的小土山上走一走，站一站，看看墙外马路上的车水马龙和亚运会招展的彩旗，顾而乐之，只不过顺便看一看丝瓜罢了。 （3）丝瓜是普通的植物，我也并没想到会有什么神奇之处。可是忽然有一天，我发现丝瓜秧爬出了篱笆，爬上了楼墙。以后，每天看丝瓜，总比前一天向楼上爬了一大段；最后竟从一楼爬上了二楼，又从二楼爬上了三楼。说它每天长出半尺，决非夸大之词。丝瓜的秧不过像细绳一般粗，如不注意，连它的根在什么地方，都找不到。这样细的一根秧竟能在一夜之间输送这样多的水分和养料，供应前方，使得上面的叶子长得又肥又绿，爬在灰白的墙上，，一片浓绿，给土墙增添了无量活力与生机。 （4）这当然让我感到很惊奇，我的兴趣随之大大的提高。每天早晨看丝瓜成了我的主要任务，爬小山反而成为次要的了。 我往往注视着细细的瓜秧和浓绿的瓜叶，陷入沉思，想得很远、很远……（5）又过了几天，丝瓜开出了黄花。再过几天，有的黄花就变成了小小的绿色的瓜。瓜越长越长，越长越长，重量当然也越来越增加，最初长出的那一个小瓜竟把瓜秧坠下来了一点，直挺挺的悬垂在空中，随风摇摆。我真替它担心，生怕他经不住这一份重量，会整个地从楼上坠下来落到地上。 （6）然而不久就证明了，我这种担心是多余的。最初长出来的瓜不再长大，仿佛得到命令停止了生长。在上面，在三楼一位一百零二岁的老太太的窗外窗台上，却长出来两个瓜。这两个瓜后来居上，发疯似地猛长，不久就长成了小孩胳膊一般粗了。这两个瓜加起来恐怕有五六斤重，那一根细秧怎么能承 一、单项选择题（每小题2分，共50分） 1、一个C程序的执行是从___A__。 A、本程序的main函数开始，到main函数结束 B、本程序的main函数开始，到本程序文件的最后一个函数结束 C、本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 D、本程序文件的第一个函数开始，到本程序main函数结束 2、C语言程序的基本单位是___C___。 A、程序行 B、语句 C、函数 D、字符 3、请选出可用作C语言用户标识符的一组标识符___B___。 A、void B、a3_b3 C、For D、2a define_123-abcDO WORDIFasesizeof 4、假定x和y为double型，则表达式(x=2,y=x+5/2)的值是__C__。 A、、4 C、、 5、下列可以正确表示字符型常量的是___D__。 A、297 B、"a" C、"\n" D、'\t' 6、在C语言中，要求运算数必须是整型的运算符是__D__。 A、/ B、++ C、*= D、% 7、C语言中，复合语句的构成是将一系列语句置于__C__。 A、begin与end之间 B、方框号“[]”之间 C、花括号“{}”之间 D、圆括号“()”之间 8、有如下程序段，对应正确的数据输入是___A___。 floatx,y; scanf(”%f%f”,&x,&y); printf(”a=%f,b=%f”,x,y); A、<回车> B、,<回车> <回车> C、A=,B=<回车> D、回车> 9、以下程序段的输出结果是___D__。 inta=5678; printf(”%2d\n”,a); A、提示出错、无结果 B、56 C、78 D、5678 10、已知：charch='A'；则下列表达式的值是__B__。 ch=(ch>='A'&&ch<='Z')?(ch+32):ch; A、A B、a C、Z D、z 第三轮模拟测试题三（含答案） 1、依据我国反不正当竞争法，监督检查部门在监督检查不正当竞争行为时，有义务如实提供有关资料或者情况的主体包括（）等。 A.普通消费者 B.被检查的经营者 C.所有经营者 D.相关同业协会 答案：B 2、在人身意外伤害保险中，判断是否构成伤害时，对致害物侵害的对象的要求是（）。 A.致害物侵害的对象必须是被保险人生命 B.致害物侵害的对象必须是被保险人寿命 C.致害物侵害的对象必须是被保险人身体 D.致害物侵害的对象必须是被保险人健康状况 答案：C 3、一般而言，人身保险纯保费的构成部分包括（）。 A.危险保费和附加保费 B.营业保费和储蓄保费 C.自留保费和危险保费 D.危险保费和储蓄保费 答案：D 4、就解释效力而言，最高人民法院在适用保险法的过程中，对于具体应用法律问题所作的解释属于（）。 A.仲裁解释 B.立法解释 C.司法解释 D.行政解释答案：C 5、以下不属于勤勉尽责的内容的是（）。 A.秉持勤勉的工作态度，努力避免执业活动中的失误 B.忠诚服务，不侵害所属机构利益 C.挪用、侵占保费后要及时归还 D.切实履行对所属机构的责任和义务，接受所属机构的管理 答案：C 6、在保险合同变更的各种情况中，由于保险人的变动而引起的保险合同变更属于（）。 A.保险合同主体变更 B.保险合同内容变更 C.保险合同客体变更 D.保险合同效力变更 答案：A 7、根据保险代位求偿原则，导致保险标的损失的第三者对被保险人的损害赔偿责任形式属于（）。 A.合同责任 B.行事责任 C.刑事责任 D.民事责任答案：D 8、对于效力中止的人寿保险合同，投保人可以申请复效。但如果中止期限届满，投保人仍未能就复效问题与保险人达成一致意见并补缴保险费，则保险人可能采取的措施是（）。 A.解除保险合同 B.提存保险合同 C.变更保险合同 D.转让保险合同 答案：A 9、近因原则是判断风险事故与保险标的损失之间的因果关系，确定保险赔偿责任的一项基本原则。这里近因是指（）。 四川师范大学计算机科学学院 2012~2013学年度第二学期期末考试 C 语言程序设计试卷 试卷A 答卷说明： 1、 本试卷共6页，答题纸3页，4个大题，35个小题，满分100 分，120分钟完卷。 2、 闭卷考试，所有的答案都必须写在答题纸上，判卷以答题纸上 答案为准。 3、 本试卷适用于2011级1、2、3班。 一、 单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的 序号填在题干的括号内。每小题1分，共20分) 1、 在C 语言中，下列标识符中合法的是( ) A). -int B). in1_3 C). A_B!D D). const 2、 不属于C 语言基本数据类型的是( ) A). int B). union C). char D). unsigned 3、 下面是对宏定义的描述。不正确的是( ) A). 宏不存在类型问题，宏名无类型，它的参数也无类型 B). 宏替换不占用运行时间 C). 宏替换只是字符串的简单替代 D). 宏替换时先检查类型，类型一致时才可以替换 4、 C 语言中，″\\xfds ″在内存中占用的字节数是( ) __________________学院__________级___________班 姓名_______________ 学号_______________ ………………………………（密）………………………………（封）………………………………（线）……………………………… 密 封 线 内 答 题 无 效 A).3 B).4C).5D).6 5、设int x;则执行printf(″%x\n″,~x^x)；的结果是() A). ffffffff B). ff C).0D). 1 6、对于while语句，错误的说法是() A).用条件控制循环体的执行次数B).循环体至少要执行一次 C).循环体有可能一次也不执行D).循环体中可以包含若干条语句 7、执行下列语句后输出的结果是() int a=8,b=7,c=6; if(a 全国英语等级考试三级全真模拟试题二 Public English Test System (PETS) Level3 姓名准考证号 考生注意事项 1.严格遵守考场规则，考生得到监考人员指令后方可开始答题。 2.答题前考生须将自己的姓名和准考证号写在试卷和答题卡上。 3.一律用2B铅笔涂写，按照答题卡上的要求答题。如要改动答案，必须用橡皮擦干净。 4.答写作题时，必须用铅笔或圆珠笔在主观题答题卡上答题。 5.注意字迹清楚，保持卷面整洁。 6.考试结束时将试卷和答题卡放在桌上。不得带走。待监考人员收毕清点后，方可离场。 本试卷任何单位或个人不得保留、复制和出版，违者必究。 Section I Listening Comprehension (25 minutes) Directions: This section is designed to test your ability to understand spoken English. You will hear a selection of recorded materials and you must answer the questions that accompany them. There are two parts in this section, Part A and Part B. Remember, while you are doing the test, you should first put down your answers in your test booklet. At the end of the listening comprehension section, you will have 3 minutes to transfer your answers from your test booklet onto your ANSWER SHEET I. If you have any questions, you may raise your hand NOW as you will not be allowed to speak once the test has started. Now look at Part A in your test booklet. Part A You will hear 10 short dialogues. For each dialogue, there is one question and four possible answers. Choose the correct answer-A, B, C or D, and mark it in your test booklet. You will have 15seconds to answer the question and you will hear each dialogue ONLY ONCE. Example: You will hear: W: Could you please tell me if the Beijing flight will be arriving on time? M:Yes, Madam. It should be arriving in about ten minutes. You will read: Who do you think the woman is talking to? [A] A bus conductor. [B]A clerk at the airport. [ C] A taxi driver. [D]A clerk at the station. From the dialogue, we know that only a clerk at the airport is most likely to know the arrival time of a flight, so you should choose answer [ B ] and mark it in your test booklet. 《计算机导论》期末考试试题模拟试题及 答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码，简称ASCII码，它是____位二进制编码，因此，它可以表示_128___种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与＿＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起，树可以分为多个层次，树的_____称为树的深度。 15. _____是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表，其表尾称为_____，表头称为_____。 大一c语言期末考试题 C语言期末考试试题附答案 一选择题（7分，每小题0.5分） 1.C语言源程序的基本单位是（）。 A 过程 B 函数 C 子程序 D 标识符 2.下列程序的输出结果是（）。 main( ) { int a=7,b=5; printf("%d\n",b=b/a); } A 5 B 1 C 0 D不确定值 3.假设变量a,b均为整型，表达式(a=5,b=2,a>b?a++:b++,a+b)的值是（）。 A 7 B 8 C 9 D 2 4.设a为int型变量，执行下列赋值语句后，a的取值分别是（）。 a=125.534; a=(int)125.521%4; a=5<<2; A 125,31,1 B 125,1,20 C 125,31,20 D 125.534,2,20 5.设有如下程序段，下面描述中正确的是（）。 int k=10; while(k=0) k=k-1; A 循环执行一次B循环是无限循环C循环体语句一次也不执行D循环体语句执行一次 6.以下程序的输出结果为（）。 int i; void prt( ) { for(i=5;i<8;i++) printf("%c",'*'); printf("\t"); } main( ) { for(i=5;i<=8;i++) prt( ); } A *** B *** *** *** *** C *** *** D * * * 7.在C语言程序中，以下说法正确的是（）。 A函数的定义可以嵌套,但函数的调用不可以嵌套 B函数的定义不可以嵌套,但函数的调用可以嵌套 C函数的定义和函数的调用都不可以嵌套 D函数的定义和函数的调用都可以嵌套 8.以下函数调用语句中含有（）个实参。 func((e1,e2),(e3,e4,e5)); A 2 B 3 C 5 D 语法错误 9.以下程序的输出结果为（）。 #define ADD(x) x*x main( ) { int a=4,b=6,c=7,d=ADD(a+b)*c;财经法规全真模拟试题3(含答案及详细解析)
大一C语言期末考试试题
大学英语三模拟试卷和答案
江苏大学大一c语言期末复习题汇总
中考数学全真模拟试题3
c++大一模拟试题带答案)
中考物理模拟试题3(含答案)
c语言期中考试试题及答案
第三套全真模拟试题 (1)
大一上学期C语言期末复习总结和模拟试题带答案
材料员模拟试题3及答案
中考语文全真模拟试题3
大一c语言考试试题
第三轮模拟测试题 三 (含答案)
大学大一C语言程序设计期末考试试卷和答案
全国英语等级考试三级全真模拟试题二
大一《计算机导论》期末考试试题-模拟试题及答案
大一c语言期末考试题
相关主题
文本预览