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

[教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟24 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟24 PAGE1 / NUMPAGES1 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟24 教师公开招聘考试小学信息技术分类模拟24一、填空题问题:1. ______是解决问题的方法和步骤，是程序设计的灵魂。答案:算法问题:2. 算法的基本特征主要包括五个，分别是______、______、______、输入和输出c答案:可行性；有穷性；确定性问题:3. 常见的算法描述方法有自然语言、______和______。答案:伪代码；流程图问题:4. 数据的逻辑结构被分为______、______、图形结构和集合结构四种。答案:线性结构；树形结构问题:5. 数据结构分为线性结构和非线性结构，带链的栈属于______。答案:线性结构问题:6. ______是指数据的组织形式或数据之间的关系。当节点之间存在m对n(m:n)的联系时，称这种结构为______。答案:联系；图问题:7. 栈中允许进行插入和删除的一端叫做______。答案:栈顶问题:8. 在树形结构中，没有前驱节点的是______。答案:根节点问题:9. 栈顶的位置是随着______操作而变化的。答案:进栈和出栈问题:10. 一个栈的初始状态为空。首先将元素5、4、3、2、1依次入栈，然后出栈一次，再将元素A、B、C、D依次入栈，将所有元素全部出栈，则所有元素出栈(包括中间出栈的元素)的顺序为______。答案:1DCBA2345问题:11. 一个队列的初始状态为空，现将元素A、B、C、D、E、F、5、4、3、2、1依次入队，然后再依次出队，则元素出队的顺序为______。答案:ABCDEF54321问题:12. 在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中______个元素。答案:n问题:13. 设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为______。答案:CBA问题:14. 一棵二叉树有10个度为1的节点，7个度为2的节点，则该二叉树共有______个节点。答案:25问题:15. 一棵二叉树的中序遍历序列是DBEAFC，前序遍历序列是ABDECF，则后序遍历序列为______。答案:DEBFCA问题:16. 中序遍历二叉排序树所得到的序列是______序列。答案:有序问题:17. 有序线性表能进行二分查找的前提是该线性表必须是______存储的。答案:顺序问题:18. 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用______排序；当待排序的记录数较大，存储空间允许且要求排序稳定时，宜采用______排序。答案:快速；归并问题:19. ______是对所要解决的问题的各个对象和处理规则的描述。答案:程序问题:20. 通常程序设计语言可以分为______、______和高级语言。答案:机器语言；汇编语言问题:21. ______语言可以直接被计算机执行。答案:机器问题:22. 高级语言的翻译程序可以分为______和______两种，其中，______程序需要将源代码翻译为等价的目标代码，然后交付计算机执行。答案:解释；编译；编译问题:23. 一个完整的C程序包含______个main函数。答案:1问题:24. C语言的控制结构包括______、______和______。答案:顺序结构；选择结构；循环结构问题:25. 对VB变量名来说必须是以______开头，不能使用Visual Basic的保留字，不能超过______个字符。答案:英文字母；255问题:26. 在VB中，用户定义常量使用______语句，声明变量使用______语句。答案:const；dim问题:27. 软件是______、数据和文档的集合。答案:程序问题:28. 对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。答案:单元问题:29. 程序测试分为静态测试和动态测试。其中______是指不执行程序，只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。答案:静态测试问题:30. 面向对象设计的三个特征是多态、______和______。答案:封装；继承二、判断题问题:1. 数据的逻辑结构与数据元素本身的内容和形式无关。答案:A问题:2. 算法是对解题方法和步骤的描述。答案:A问题:3. 程序和算法原则上没