【www.myl5520.com--教学参考】
第3部分 模拟试题及参考答案
篇一:三棵树的承诺短文答案
第3部分 模拟试题及参考答案
模拟试题1
一、选择题(20分)
1．双向链表中有两个指针域，llink和rlink分别指向前趋和后继，设p指向链表中的一个结点(链表结点数大于2，p不是第一个结点)，现在要求删去p所指结点，则正确的删除是( )。
A) p->rlink->llink=p->llink;p->llink->rlink=p->rlink;free(p);
B) free(p);p->rlink->llink=p->llink;p->llink->rlink=p->rlink;
C) p->rlink->llink=p->llink;free(p);p->llink->rlink=p->rlink;
D) 以上A，B，C都不对。
2．对一组数据(84,47,25,15,21)排序，数据的排列次序在排序过程中的变化为：
1) 84, 47,25,15,21
2) 15, 47,25,84,21
3) 15, 21,25,84,47
4) 15, 21,25,47,84
则采用的排序是( )。
A) 冒泡 B) 选择 C) 快速 D) 插入
3．栈和队列都是( )。
A) 顺序存储的线性结构 B) 链式存储的非线性结构
C) 限制存取点的线性结构 D) 限制存取点的非线性结构
4．设有数组A[i, j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为( )。
A) BA+141 B) BA+180
C) BA+222 D) BA+225
5．设元素X，Y，Z顺序进栈(进栈的过程中允许出栈)，得不到的出栈序列是( )。
A) XYZ B) YZX C) ZXY D)ZYX
6．适用于折半查找的表的存储方式及元素排列要求为( )。
A) 链式方式存储，元素无序 B) 链式方式存储，元素有序
C) 顺序方式存储，元素无序 D) 顺序方式存储，元素有序
7．在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。
A) 1/2 B) 2 C) 4
8．归并排序的时间复杂度是( )。 D) 1
A) O(n2) B) O(n) C) O(nlog2n) D) O(log2n)
9．( )遍历一棵二叉排序树所得的结点访问序列是按结点值的递增序列。
A) 先序 B) 中序 C) 后序 D) 以上均不是
10．链表不具有的特点是( )。
A) 插入删除不需要移动元素 B) 可随机访问任意元素
C) 不必要先估计存储空间 D) 所需空间与线性长度成正比
·2· 数据结构简明教程（C语言描述）
二、填空题(20分)
l．计算机执行下面的循环语句时，语句“k++;”的执行次数为___________。
for(i=l;i<n-l;i++)
for(j=n;j>=i;j--)k++;
2．对任意二叉树T，叶子数为n0，度为2的结点的个数是n2，则n0与n2的关系是
___________。
3．已知有序表为(12,18,24,35,47,50,62,83,90,134)当用二分法查找90时，需___________次比较成功，查找47时需___________次比较成功，查找100时需___________次才能确定不成功。
4．设F是由T1，T2，T3三棵树组成的森林，与F对应的二叉树为B，已知T1，T2，T3的结点数分别为n1，n2和n3，则二叉树B的左子树中有___________个结点，右子树中有___________个结点。
5．有向图G=(V,E)，其中 V(G)={0,1,2,3,4,5}，用<a,b,d>三元组表示弧<a,b>及弧上的权d。E(G)为{<0,5,100>,<0,2,10>,<1,2,5>,<0,4,30>,<4,5,60>,<3,5,10>,<2,3,50>,<4,3,20>}，则从源点0到顶点3的最短路径长度是_____________，经过的中间顶点是_____________。
6．在直接插入排序、冒泡排序、简单选择排序中，稳定的排序方法为___________。
三、判断题(10分)
1．在某工程的AOE网中，加速其关键路径上的关键活动均可缩短整个工程的完成时间。( )
2．Hash表的平均查找长度与处理冲突的方法无关。( )
3．完全二叉树中，若一个结点没有左子女，则必是树叶。( )
4．带头结点的链队列执行出队操作不会改变头指针的值，但可能会改变尾指针的值。( )
5．当待排序记录从小到大排序或者从大到小排序时，快速排序的执行时间最省。( )
6．有e条边的无向图，其邻接表中有2e个表结点。( )
7．线性表采用链表存储时，结点的存储空间可以是不连续的。( )
8．所谓取广义表的表尾就是返回广义表中最后一个元素。( )
9．一棵树中的叶子数一定等于与其对应的二叉树的叶子数。( )
10．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。( )
四、应用题(20分)
1．设哈希函数H(key)=key%11，用链地址法处理冲突法，在地址空间为0～10的散列区间中，对关键字序列(22,41,53,46,30,13,01,67)构造一个哈希表。
2．已知长度为9的表(19,14,23,01,66,21,83,27,56)，画出以该序列进行堆排序时所建立的第一个小根堆。
3．已知二叉树的中序序列为DGBAECF，后序序列为GDBEFCA，试画出该二叉树的先序线索树。
4．以数据集{3,4,5,8,12,18,20,30}为叶结点，构造一棵哈夫曼树并求其带权路径长度。
5．写出下图所示有向图的所有拓扑排序序列。
6．给定下图，按普里姆算法，画出其最小生成树(从顶点V1开始)。
第3部分 模拟试题及参考答案 ·3·
五、算法设计题(30分)
1．设计一个算法，判别给定二叉树是否为二叉排序树(10分)。
2．设计一个算法，判断以邻接表方式存储的有向图中是否存在从顶点vi到顶点vj的简单路径(10分)。
3．已知一棵以线索链表为存储结构的中序线索二叉树T，设计一个算法，试在该二叉树上求任意结点x的中序后继(10分)。
模拟试题2
一、选择题(20分)
1．广义表L=(A,(B,C))，进行TAIL(L)操作后的结果为( )。
A) C B) B,C
C) (B,C) D) ((B,C))
2．一棵3阶树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个。
A) 4 B) 5 C) 6 D) 7
3．在一个图中，所有顶点的度数之和等于所有边数的( )倍 。
A) 1/2 B) 2 C) 1 D) 4
4．下列排序算法中，( )排序在某趟结束后不一定能选出一个元素放到其最终的位置上。
A) 选择 B) 冒泡 C) 归并 D) 堆
5．下列四棵二叉树中( )是一个堆。
6．递归函数调用时，处理参数及返回地址，要用一种称为( )的数据结构。
A) 队列 B) 多维数组 C) 栈 D) 线性表
7．在等概率情况下，顺序查找成功时的平均查找长度为( )。
A) n B) 2n C) n+1 D) (n+1)/2
8．下列排序算法中，其中( )是稳定的。
A) 堆排序，冒泡排序 B) 归并排序，冒泡排序
C) 直接选择排序，归并排序 D) 快速排序，堆排序
9．设输入序列为(A,B,C,D)，借助栈，规定A 最先输出，不可能的输出序列为( )。
A) A,B,D,C
C) A,D,B,C B) A,D,C,B D) A,C,D,B
·4· 数据结构简明教程（C语言描述）
10．设给定权值总数有n 个，其哈夫曼树的结点总数为( )。
A) 2n﹣1 B) 2n C) 2n+1 D) 不确定
二、填空题(20分)
1．数据元素在计算机中有两种基本的存储结构：_____________和_____________。
2．设G为具有n个顶点的无向图，则最多有_____________条边；若G为具有n个顶点的有向图，则最多有_____________条边。
3．单链表中除首元结点外，其余结点的存储位置由_____________________指示。
4．设有m个结点的完全二叉树顺序存放在向量A[1..m]中，对任一结点A[i]，若A[i]有父母，则其父母是_____________，若A[i]有左孩子，则左孩子是_____________。
5．静态查找和动态查找的区别在于____________________。
6．k(k>1)层的完全二叉树上至少有_________个结点，至多又有_____________个结点。
三、判断题(10分)
1．栈是限定仅在表尾进行插入或删除操作的线性表。( )
2．平衡二叉树上所有结点的平衡因子只能是1，0，﹣1。 ( )
3．有n个顶点、n﹣1边的图是一棵生成树。( )
4．在有序的顺序表和有序的链表上，均可使用折半查找来提高查找效率。( )
5．关键路径指的是AOE网中从开始点到完成点路径长度最短的路径。( )
6．已知二叉树的先序遍历序列和中序遍历序列能唯一确定一棵二叉树。( )
7．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。( )
8．顺序存储结构的主要缺点是不利于插入或删除操作。( )
9．广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。( )三棵树的承诺短文答案。
10．对一棵二叉树进行层次遍历时，应借助于一个队列。( )
四、应用题(20分)
1．设哈希函数H(key)=key%11，用线性探测法处理冲突,在地址空间为0～10的散列区间中，对关键字序列(22,41,53,46,30,13,01,67)构造一个哈希表。
2．写出下图所示森林的先序遍历序列和中序遍历序列，然后将森林转换成相应的二叉树。
3．以数据集{5,29,7,8,23,14,3,11}为叶结点，构造一棵哈夫曼树。
4．对关键字序列(66,27,70,12,100,30,92,35,85,50)进行希尔排序，设步长分别为5、3、1，写出每一趟排序结束时关键字序列。
5．已知长度为10的表为(19,14,23,01,66,21,83,27,56)，试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树。
6．请看下边的带权无向图。
(1) 写出它的邻接矩阵。
第3部分 模拟试题及参考答案 ·5·
(2) 按克鲁斯卡尔算法求其最小生成树。
五、算法设计题(30分)
1．设计一个算法，实现有序表的折半查找。(10分)
2．设计一个算法，实现中序线索二叉树的中序遍历。(10分)
3．设计一个算法，求一个无向图中连通分量的个数。(10分)
模拟试题3
一、选择题(20分)
1．数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。
A) 快速排序 B) 冒泡排序
C) 选择排序 D) 插入排序
2．分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。
A) (100,80,90,60,120,110,130)
B) (100,120,110,130,80,60,90)三棵树的承诺短文答案。
C) (100,60,80,90,120,110,130)
D) (100,80,60,90,120,130,110)
3．一棵左右子树均不空的二叉树先序线索化后，其中空链域的个数是( )。
A) 0 B) 1 C) 2 D) 不确定
4．设一个栈的输入序列是(1,2,3,4,5 )，则下列序列中，是合法输出序列的是( )。
A) 5,1,2,3,4 B) 4,5,1,3,2
C) 4,3,1,2,5 D) 3,2,1,5,4
5．在图采用邻接表存储时，求最小生成树的 prim 算法的时间复杂度为( )。
A) O(n) B) O(n+e)
6．下列排序中，( )是堆。 C) O(n2) D) O(n3)
A) (100,80,55,60,50,40,58,35,20)
B) (100,80,55,60,50,40,35,58,20)
C) (100,80,55,58,50,40,60,35,20)
D) (100,70,55,60,50,40,58,35,20)
7．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
A) m﹣n B) m﹣n﹣1 C) n+1 D) 条件不足，无法确定
8．采用简单选择排序，比较次数与移动次数分别为( )。
A) O(n)，O(log2n) B) O(log2n)，O(n2)
C) O(n2)，O(n) D) O(nlog2n)，O(n)
9．广义表L=((((a))),((b)),(c),d)，利用head和 tail运算把原子项c从L中分离出来的表达式为( )。
A) head(tail (head (tail(L))))
B) head(head(tail(tail(L))))
二年级上册期末测试试题及答案
篇二:三棵树的承诺短文答案
期末测试(一)
一、我会拼得准，还能写得棒。（12分）三棵树的承诺短文答案。
二、比一比，再组词。（12分）
?睛（ ）?浪（ ）?眼（ ）?课（ ）???? ?晴（ ） ?娘（ ） ?很（ ） ?颗（ ）
?根（ ）?棵（ ）?清（ ）?良（ ）????
三、我会准确地运用查字典的方法完成表格。（8分）
四、我能把下列词语补充完整。（12分）
自（ ）自（ ） 无（ ）无（ ） 各（ ）各（ ）
八仙（ ）（ ） （ ）（ ）无主 （ ）井（ ）天
五、找呀找，找到一个好朋友。（连线）（6分）
放 小鸟
抓 客人
送 风筝
熟悉的 湖水
美丽的 动物
清澈的 景色
六、开心模仿秀。（照样子，写“被”字句）（4分）
例：小男孩抓住了麻雀。
麻雀被小男孩抓住。
（1）我写完了作业。
___________________________________________________________________________。
（2）我把花生买回来。
___________________________________________________________________________。
七、照样子组词，写句子。（4分）
岸 岸上 岸上有三棵树。
纸 _______________________________________________________________。
祝 _______________________________________________________________。
八、把每组中不是同一类的词语用“_______”画出来。（3分）
（1）轮船 飞机 车轮 汽车
（2）姑娘 奶奶 外婆 妈妈
（3）手枪 机枪 坦克 步枪
九、把句子补充完整，你一定顶呱呱。（8分）
1.小朋友们在操场上（ ）地做游戏。
2.调皮的小哥哥（ ）地踩着水。
3.哥哥买了一个（ ）的橘子。
4.春风（ ）地吹过。
十、把下面的句子排成一段通顺的话。（6分）
（ ）同学们听了老师的话以后，就帮助亮亮读汉语拼音，说普通话。
（ ）亮亮说话有口音，他说的许多话同学们都听不懂。
（ ）二年级一班来了一位转校生，他的名字叫亮亮。
（ ）王老师告诉同学们，要团结友爱，不要取笑别人。
（ ）亮亮会说普通话了，大家都为他高兴。
（ ）有的同学一听亮亮说话就哈哈大笑，亮亮哭了。
十一、阅读短文，再完成练习。（15分）
（一）
有一位拉琴的，因为别人都不想听他拉琴，非常生气，就拿了一把锋利的刀子，抓住一个过路人说：“你要么听我拉琴，要么吃我一刀！”过路人赶紧表示愿意听琴。可是听到一半，过路人就扑通一声跪下来，苦着脸说：“还是给我一刀的好！”
1.这段话共有__________句话。（1分）
2.“赶紧”的近义词是__________。（2分）
3.“还是给我一刀的好！”一句说明了：__________（2分）
(1)过路人不想活了。（ ）
(2)拉琴人的琴声太难听了。（ ）
4.__________所以拉琴的非常生气。（3分）
（二）
蚕和蜘蛛
蚕和蜘蛛都是纺织能手，他俩决定比一比，看谁的成绩优秀。
孔雀献出美丽的羽毛，做成奖状，将送给优胜者保留。
蜘蛛首先爬上屋檐，绕着圈儿织个不休，不一会儿织成了一张网，又密又细，丝丝相扣。
蜘蛛忙着向大家介绍：“我织的网结实耐久，每天能粘住许多飞虫，一日三餐，我哪顿也不用发愁。” 白胖胖的蚕爬上了草山，左一下，右一下，一会儿织成了浑圆的茧子，雪白的茧子光光溜溜。 蚕也向大家作了说明：“我吐出的丝一点不留，要把它送给人们，织成五光十色的丝绸。”
孔雀代表大家的心愿，把奖状送到了蚕的手里：“蚕为着大伙儿，蜘蛛只为自己，光荣的奖状，应当让蚕保留。”
1.这篇短文共有__________个自然段。（1分）
2.填上合适的词语。（2分）
（ ）（ ）?? 美丽的? ?的心愿 （ ）（ ）??
3.孔雀为什么把奖状送到蚕的手里？（2分）
_________________________________________________________________________
4.你喜欢蚕还是蜘蛛？为什么？（2分）
_________________________________________________________________________
十二、快乐小练笔。（10分）
这个学期马上就结束了，请你把自己在这学期的收获写下来，相信你一定会满意的！
苏教版2015年秋季学期五年级语文9月月考试卷附答案
篇三:三棵树的承诺短文答案
_____________号考 _____________ 名姓 级班_______ 校学_____________ 2015年秋季学期五年级语文九月月考检测试卷
一、看拼音，写词语。 (8分)
zī rù
chǎng kā
i duànliàn
二、填字成词。 (6分)
（ ）( )动听 惊（ ）骇（ ） 见（ ）勇为 两（ ）清风 专（ ）致（ ） 身（ ）其（ ） 三、用斜线划去括号里的错别字。(4分)
有几（棵、颗）含羞草，那（矫、骄、娇）嫩（的、地）（区、躯）干上长着一对对小叶子，顶（喘、端、瑞）开着淡红色（的、地）小花，它虽然（挺、庭、廷、停）美，但与周围这仙 （境、镜）般的花的海洋相比，实在太平常了。 四、在括号里填上“着”、“了”、“过”。(3分)
1、一股山风从中条山背后刮（ ）来。开始只飘（ ）细小的尘沙。眨眼间，大叶杨被刮得东倒西歪。
2、詹天佑不怕困难，毅然接受（ ）任务。 五、按要求写词语。(6分)
1、描写美丽景色的成语。 、 、 、 2、形容人的品质的成语。 、 、 、 3、含有“花”的成语。 、 、 、 六、按要求完成下面题目。(10分)
1、张军坚持锻炼身体。张军长得很结实。（用关联词语使两句合并为一句）
2、黄山笼罩着轻纱似的薄雾。（改成“被”字句）
3、李时珍翻山越岭，走遍了大半个中国。（改成“把”字句）
4、我喝着可口可乐和花生米，心里舒服极了。（在原句上修改病句）
5、马老师布置我们预习 师恩难忘 这篇课文 写完作业后 我便读书 查字典 进行预习 （加标点符号） 七、填空。 (13分)
1、《所见》是清代诗人 写的，刻画了一个 的牧童的形象。默写这首： ， 。 ， 。 2、课外阅读：写出你课外阅读的一本好书或者一篇好文章。
书名（或者文章名）是： 。你认为这本书（或者这篇文章）好在哪里： 3、写带“风”的古诗句。（至少写两句） ； 。 4、本单元所学课文中的哪个人留给你很深印象？为什么能留给你很深的印象？ (3分) 八、口语交际（学会请教别人）(4分)
五（4）班的惠雅妮同学去宿城区三棵树中心小学参加数学报竞赛，从三树下车后不知道三棵树中心小学在哪里，正好对面走来一位阿姨。请你想象一下，她们之间是如何对话的。（50字左右） 九、阅读短文，完成练习。(21分)
(一)课文片断分析(9分)
有一年我回家乡去，在村边遇到了老师，他拄着拐杖正在散步。我仍然像40年前的小学生那样，恭恭敬敬地向他行礼。谈起往事，我深深感谢老师在我那幼小的心田里，播下知识的种子。 十年树木，百年树人。老师的教诲之恩，我终生难忘！
1、这片断选自《 》，作者是 ，课文原题是《 》。(1.5分) 2、照样子，写词语。恭恭敬敬 (1.5分) 3、课文中 、 、 等词语表达了作者对老师的尊敬和感激之情。(3分) 4、“十年树木，百年树人”的意思是： 。(3分)
（二）朝前看（12分）
冬日的清晨，一对父子登上雁荡山，去观赏日出。孩子很小，没走一会儿就累了。这时离山顶还有很长一段路，父亲便脱下了外套，将孩子先兜在背上，背着孩子上山。寒风猛烈地吹在父亲的脸上，父亲一步步向山顶攀登。父亲像堵墙，[盖、隔、挡]住了所有的寒风。
终于到了山顶，金灿灿的太阳正徐徐从东方升起。孩子在颠簸中睡着了，父亲轻轻摇醒了他，兴奋地说：“快，朝前看!”孩子从美梦中惊醒，不情愿地抬头看去。啊!他看见了，圆圆的太阳就在前方，整个世界一片玫瑰般的红色!
那个孩子就是我，而那个叫我看太阳的人便是我父亲。岁月无情，一转眼孩子长大了。“朝前看”是父亲对我的要求，也是父亲对我的希望。一次数学考试得了90分，在班上名列第二，我很得意。父亲发现了，耐心地开导我：“学习是没有边际的，知识是一个人到老也学不完的。( )这次你考得不错，( )在班上也只是个第二。”我有些不服气，说：“最后一题太难了，老师说可以不做，算附加题。”父亲似乎有些火了，但他克制着自己，[怒气冲冲、心平气和、冷言冷语]地说：“别人做得出，你为什么不能?你要努力，山外有山，人外有人，就算得了第一，也只是在班里，要朝前看。” “要朝前看”，这句话[勾起、想起、忆起]我久远的记忆，我想起了儿时父亲背我到山顶看日出的情景。
有一次，我右手骨折，绑了石膏，什么事都不能做，( )吃饭( )要别人帮忙，功课落下一大截。我感到十分焦虑，失去了信心。又是父亲亲切[的、地、得]鼓励我：“只是骨折，没什么大不了，很快就会好的，要有信心。”是的，朝前看，就有希望，就有太阳般美好灿烂的未来。 1．在文中的( )内填上恰当的关联词。（2分） 2．仿照例子写词语。（3分）
金灿灿： 、 、 3．在文中的[ ]内选一个准确的词语，用“√”表示。（2分） 4．寒风猛烈地吹在父亲的脸上。（改写成比喻句）（2分）
5.父亲对我的要求是什么?当你遭遇挫折甚至失去信心的时候，你会用哪一句名言来激励自己?请写下来。（3分）X k B 1 . c o m
十、作文。 (25分)
以“值得我尊敬的一个人”为题目写一篇作文。
400字。
2015年秋季学期五年级语文九月月考检测试卷答案 高山景行 功德无量 厚德载物 怀瑾握瑜 蕙心纨质 见危授命 鞠躬尽瘁，
一、看拼音，写词语。 (8分) 死而后已 精金良玉 敬老慈幼 良金美玉 明德惟馨 年高德劭 前人栽树， 滋润 鞭策 敞开 锻炼 后人乘凉 青天白日 山高水长 拾金不昧 玉洁松贞 沅茝沣兰 云中白鹤 念叨 激励 炊烟 源泉 志士仁人 二、填字成词。 (6分) 3、花花绿绿、 葵花向日、 柳弱花娇、 玉貌花容、 浪蕊浮花、 眠花藉柳、彩笔生花、 娓娓动听 惊涛骇浪 见义勇为 寒花晚节、 尤花殢雪、 柳泣花啼、 花里胡哨、 口吻生花、五花八门、 走马观花、 叶两袖清风 专心致志 身临其境 瘦花残、 迷花沾草、 分花拂柳、玉树银花、琪花玉树、 步步莲花、 走马看花、 驿三、用斜线划去括号里的错别字。(4分) 路梅花、 繁花似锦、 梦笔生花、梨花带雨、 柳腰花态、 花街柳市、 昙花一现、 镜棵 娇 的 躯 端 的 挺 境 四、在括号里填上“着”、“了”、“过”。(3分) 1、过 着 2、了 五、按要求写词语。以下答案仅供参考(6分) 1、寒风刺骨 细雨绵绵 春风拂面 雷声隆隆 依山傍水 春色宜人 含苞欲放 烈日当空 万里碧空 暴风骤雨 风卷残云 冰天雪地 鸟语花香 风和日丽 春风化雨 春色满园 秋风送爽 凉风习习 花红柳绿 花色迷人 百花盛开 百花争艳 绚丽多彩 五彩缤纷 2、暗室不欺 不同流俗 不欺暗室 不忘沟壑2、略
3、以下仅供参考 1.山雨雨来风满楼. 2.秋风秋雨愁杀人. 3.长风连日做大浪,不能废人运酒舫. 4.长风破浪会有时,直挂云帆济沧海. 5.春风得意马蹄疾，一日看尽长安花 6.细草微风岸,危樯独夜舟. 7.小