[教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟26.docxVIP

[教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟26 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟26 PAGE1 / NUMPAGES1 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟26 教师公开招聘考试小学信息技术分类模拟26一、应用题问题:1. 一棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，写出二叉树的的后序遍历序列。答案:根据二叉树的前序遍历和中序遍历序列，画出二叉树如下：  二叉树的后序遍历序列为DEBCA。 问题:2. 有向图如下图所示，写出有向图每个顶点的出度和入度。 答案:顶点1的出度是1，入度是2；顶点2的出度是3，入度是1；顶点3的出度是2，入度是2；顶点4的出度是0，入度是1；顶点5的出度是1，入度是l；顶点6的出度是1，入度是1。问题:3. 一组有序序列为12、25、29、46、53、68、85，画出该序列的折半查找排序树。答案:折半查找排序树如下： 问题:4. 现有4个数，其初始顺序为12、25、96、32，现要求从大到小进行排序，请你根据直接插入排序法，将排序过程填入下表中。 原始数据 12 25 96 32 第一趟 第二趟 第三趟 96 32 25 12答案:本题的解题关键是了解直接插入排序的思想：在插入第n个记录时，前n-1个记录已经排好序，这时将第n个关键字依次与之前n-1个关键字比较，找到应该插入的位置，插入位置及其后的记录依次向后移动。 原始数据 12 25 96 32 第一趟 25 12 96 32 第二趟 96 25 12 32 第三趟 96 32 25 12问题:5. 现有4个数，其初始顺序为12、25、96、32，现要求从大到小进行排序，请你根据简单选择排序法，将排序过程填入下表中。 原始数据 12 25 96 32 第一趟 第二趟 第三趟 96 32 25 12答案:本题的解题关键是了解直接插入排序的思想：n个记录进行简单选择排序的做法：进行n-1次选择，每次在没排序的记录中选择一个最大(或者最小)的记录进行排列。 原始数据 12 25 96 32 第一趟 96 25 12 32 第二趟 96 32 12 25 第三趟 96 32 25 12问题:6. 设二叉树以二叉链表形式存储，写出统计度为1的节点个数的算法。(只写出关键语句即可)答案:度为1的节点即该节点的一个子树为空，另一个不为空。关键算法语句： Ttee-＞L==NULL 答案:登录QQ流程图如下： 问题:8. 某市出租车的起步价为8元(2公里以内)，超过2公里的路程，按每公里1.5元计价，出租车行驶的公里数为x，求解乘客应该付的费用y。 请用流程图描述出租车计价算法。 答案:出租车计价算法的流程图为： 阅读下面的程序代码完成以下填空： Dim a As Integer  Dim b As Integer  Dim e As Integer  a=8  b=5  Printa=;a,b=;b  c=a  a=b  b=c  Printa=;a,b=;b 9. 观察以上程序的结构和语句，你认为此种计算机高级语言是______语言。答案:VB10. 在程序中a=8的含义是____________。答案:把数值8赋给变量a11. 在程序段中有两句语句：Printa=;a,b=;b，它们的执行结果______(填“相同”或“不同”)答案:不同12. 程序段中有这样三句：“c=a a=b b=c”，在保证程序功能不变的