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

1、教师公开招聘考试密押题库与答案解析教师公开招聘考试中学信息技术分类模拟24教师公开招聘考试密押题库与答案解析教师公开招聘考试中学信息技术分类模拟24教师公开招聘考试中学信息技术分类模拟24单项选择题(在每小题的四个备选答案中，有且只有一个正确答案)问题:1. 下列关于算法的描述，正确的是_A.算法是解决问题的步骤B.解题的步骤可以是无穷的C.算法就是解题的算式D.算法是可以被表述但无法实现答案:A解析 算法是对解决某一特定问题的操作步骤的具体描述。算法具有以下特征：有穷性、确定性、可行性、输入和输出。问题:2. 算法的有穷性是指_A.算法的执行步骤是有限的B.算法所处理的数据量是有限的C.算法

2、的长度是有限的D.算法只能被有限的用户使用答案:A解析 本题考查算法的特征。算法具有有穷性、可行性、确定性、输入和输出五个特性，其中有穷性是指算法可以经过有限的执行步骤之后结束，选项A正确。问题:3. 编程解决问题的核心步骤是_A.界面设计B.算法设计C.检测结果D.调试运行答案:B解析 算法是解决一个问题而采取的方法和步骤，是程序设计的灵魂。因此，在编程解决实际问题的时候，核心的步骤就是算法设计。问题:4. 下面不能进行算法描述的是_A.自然语言B.伪代码C.方程式D.流程图答案:C解析 算法的描述方法有自然语言、伪代码、流程图。方程式是含有未知数的等式，不能进行算法描述。问题:5. 下面图

3、a、图b都是求绝对值的算法，其描述方式分别是_ 图a 图b A.自然语言、流程图B.伪代码、流程图C.自然语言、伪代码D.流程图、自然语言答案:A解析 本题考查算法的描述方法，图a采用自然语言描述，用自然语言描述算法最大的优势就是通俗易懂，使用简单。人们可以根据自己的思路快速地将算法描述出来。图b采用流程图描述，流程图是算法的一种图形表示方法，主要通过一系列符号来表示特定的意义，从而描述算法从开始到结束的过程。问题:6. 在编制计算机程序过程中，设计算法的作用是_A.提出问题B.分析问题C.提出解决问题的方法和步骤D.检查程序答案:C解析 算法是解决问题而采取的方法和步骤。因此，在编制计算机程

4、序解决实际问题时，进行算法设计的作用就是提出解决问题的方法和步骤。问题:7. 下列选项中，适合用计算机编程来解决的是_A.测量学校操场的面积B.计算100的阶乘C.视频剪辑D.制作一份电子报刊答案:B解析 计算机编程可以用来解决一些实际问题，计算机编程适合用于解决自动控制、复杂计算之类的问题。选项A、C、D都是操作应用题，不能够通过编程解决。问题:8. 数据结构中，与所使用的计算机无关的是数据的_A.存储结构B.物理结构C.逻辑结构D.物理结构和存储结构答案:C解析 数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。问题:9. 下列关于线性表的叙述，不正确的是_A.线性表可以是

5、空表B.线性表是一种线性结构C.线性表的所有节点有且仅有一个前驱节点和一个后继节点D.线性表是由n(n0)个元素组成的一个有限序列答案:C解析 本题考查线性表，线性表是由n(n0)个数据元素组成的一个有限序列，当线性表的长度大于1时，线性表的头节点只有一个后继节点，尾节点只有一个前驱节点，其余节点有且仅有一个前驱节点和一个后继节点，选项C错误。问题:10. 下列关于数据存储结构的叙述，正确的是_A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法

6、都不对答案:B解析 链式存储结构不仅要存储数据元素，还要存储指针，所以，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。问题:11. 下列数据结构中，属于非线性结构的是_A.循环队列B.带链队列C.带链栈D.二叉树答案:D解析 队列是一种允许在一端进行插入在另一端进行删除的线性表。栈也是一种特殊的线性表，其插入与删除只能在线性表的一端进行。问题:12. 下列关于线性链表的叙述，正确的是_A.进行插入与删除时，不需要移动表中的元素B.各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致D.以上三种说法

7、都不对答案:A解析 线性链表各数据节点的存储空间可以是不连续的，它们的存储顺序与逻辑顺序也可以是不连续的。问题:13. 下列关于栈的叙述，正确的是_A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据答案:B解析 栈是一种只能在栈顶的一端进行进栈和出栈操作的线性数据结构。栈的主要特点是“后进先出”，即后进栈的元素先处理。问题:14. 1、2、3、4按照顺序全部入栈，出栈的序列是_A.1、3、2、4B.2、3、4、1C.4、3、2、1D.3、4、2、1答案:C解析 本题考查的是栈“先进后出”的特点。问题:15. 下列关于队列的描述中，正确的是_A.队列属

8、于非线性结构B.队列在队尾删除数据C.队列按“先进后出”进行数据操作D.队列按“先进先出”进行数据操作答案:D解析 队列是只允许在一端删除、在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。队列的数据操作是依据“先进先出”的原则进行的。因此队列也称作先进先出的线性表。问题:16. 下列关于二叉树的描述，正确的是_A.任何一棵二叉树必须有一个度为2的节点B.二叉树的度可以小于2C.非空二叉树有0个或1个根节点D.至少有2个根节点答案:B解析 二叉树是由n(n0)个节点的有限集合构成，此集合或者为空集，或者由一个根节点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树

9、可以是空集合，根可以有空的左子树或空的右子树。问题:17. 具有3个节点的二叉树有_种形态。A.2B.4C.5D.7答案:C问题:18. 下列关于二叉树的叙述，正确的是_A.叶子节点总是比度为2的节点少一个B.叶子节点总是比度为2的节点多一个C.叶子节点数是度为2的节点数的二倍D.度为2的节点数是度为1的节点数的二倍答案:B解析 由二叉树的性质可以知道：在二叉树中，叶子节点的总数比度为2的节点多一个。问题:19. 一棵二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点为第1层)_A.3B.4C.6D.7答案:D解析 根据二叉树的性质：在任意一棵二叉树中，度为0的节点(即叶

10、子节点)总是比度为2的节点多一个，所以n2=0。由n=n0+n1+n2可得n1=6，即该二叉树有6个度为1的节点，可推出该二叉树的深度为7。问题:20. 首先访问节点的左子树，然后访问该节点，最后访问节点的右子树，这种遍历称为_A.中序遍历B.先序遍历C.后序遍历D.层次遍历答案:A解析 二叉树有三种遍历方式：先序遍历、中序遍历和后序遍历。根据访问根节点的顺序来确定是什么遍历方式。问题:21. 若某二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历序列是_A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca答案:D解析 前序遍历的第

11、一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树，a右边的节点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。问题:22. 在计算机算法中有一种排序方法，其基本思想是：在一组待排序的数据中，两两比较数据的大小，发现两个记录的排列次序相反时即进行交换，直到没有反序的记录为止，此种排序法称为_排序。A.直接B.快速C.冒泡D.选择答案:C解析 本题考查排序的知识，常见的排序方法有直接插入排序、冒泡排序、简单选择排序和快速排序，在这里要求考生理解每个排序方法的原理，并且能够进行简单排序。问题:23. 计算机相关指令的集合称为_A.程序B.机器语言C.模拟

12、语言D.汇编语言答案:A解析 注意程序与“指令系统”的区别，指令系统是指计算机所有指令集合。问题:24. 能直接被计算机识别或执行的计算机编程语言是_A.自然语言B.汇编语言C.机器语言D.高级语言答案:C解析 计算机编程语言有：机器语言、汇编语言、高级语言。其中机器语言由二进制码组成，计算机能直接识别或执行。汇编语言和高级语言需要先编译为机器语言，然后才能为计算机所执行。问题:25. 用高级程序设计语言编写的程序称为_A.目标程序B.可执行程序C.源程序D.伪代码程序答案:C解析 源程序是指未经编译的，按照一定的程序设计语言规范书写的，人类可读的文本文件。可执行程序是一种可在操作系统存储空间

13、中浮动定位的可执行程序。目标程序是由语言处理程序将源程序处理成与之等价的由机器码构成的计算机能够直接运行的程序。问题:26. 用高级语言编写的程序如果未经编译，我们将之称为_A.源程序B.汇编语言C.目标程序D.连接程序答案:A解析 源程序是指未经编译的，按照一定的程序设计语言规范书写的文件文本。源程序计算机是识别不了的，需要经过编译成目标程序才能为计算机所识别和执行。问题:27. 下列关于计算机语言的叙述，正确的是_A.低级语言学习使用很困难，运行效率也低，所以己被高级语言淘汰了B.使用高级语言编写的程序可读性好，执行时比低级语言编写的程序要快C.所有的程序一定要装到主存储器中才能运行D.C

14、语言是目前使用最为广泛的一种汇编语言答案:C解析 计算机语言分为高级语言、汇编语言和机器语言，汇编语言和机器语言合称为低级语言，选项A错误。高级语言的可读性好，需要编译成机器语言才能被计算机执行，高级语言执行速度比低级语言要慢，选项B错误。C语言是一种面向对象的高级语言，选项D错误。所有的程序执行时需要调入主存(即内存)才能运行，选项C正确。问题:28. 将用高级程序语言编写的源程序翻译成目标程序的程序是_A.连接程序B.编辑程序C.编译程序D.诊断维护程序答案:C问题:29. 下面关于编译程序和解释程序的论述，正确的是_A.编译程序和解释程序均能产生目标程序B.编译程序和解释程序均不能产生目

15、标程序C.编译程序能产生目标程序，而解释程序不能产生目标程序D.编译程序不能产生目标程序，而解释程序能产生目标程序答案:C解析 编译和解释程序都能将高级语言翻译成计算机可以执行的机器语言。不同的是：编译程序先将高级语言编译成目标程序，然后交计算机执行；解释程序解释一句，计算机执行一句，不生成目标程序。问题:30. 下列各类计算机程序语言中，不是高级程序设计语言的是_A.Visual BasicB.Fortran语言C.C语言D.汇编语言答案:D解析 VB语言、Fortran语言、Pascal语言、C以及C+、Java语言均为高级语言，但汇编语言不是高级语言。汇编语言是从机器语言发展而来的，称为

16、低级语言。问题:31. 下面有关C语言中变量的命名，不合法的是_A._intB._intintC._int答案:C解析 本题考查C语言的变量命名。C语言变量命名时，只能采用字母、数字和下划线，首字母必须为字母或下划线，C语言变量命名时区分大小写，不能为系统关键字。问题:32. 已知“int k=1;for(k=1;1;k+) if(k) break;”for语句的循环次数是_A.0B.1C.2D.无限次答案:B问题:33. 逗号表达式“a=2*6,a*3,a+5”的值是_A.12B.17C.36D.41答案:B解析 逗号表达式的值为最右边表达式的值，即a+5的值。第一个式子a=2*6，变量a的

17、值为12。第二个式子a*3对变量a的值没有影响。逗号表达式的值为a+5=17。问题:34. 程序的三种基本控制结构的共同特点是_A.不能嵌套使用B.只能用来写简单程序C.已经用硬件实现D.只有一个入口和一个出口答案:D解析 本题适合采用排除法，选择结构和循环结构都可以嵌套使用，选项A错误。编写计算机程序就是为了解决一些实际的、复杂的问题，选项B错误。三种控制结构没有采用硬件实现，选项C错误。问题:35. 下列VB变量名中，不合法的是_A.a5bB.x.yzC.a_bD.andif答案:B解析 变量的名必须是字母开头，而不能使用数字或其他字符开头；变量名不能含有小数点、空格。问题:36. 下列关

18、于VB变量的叙述，错误的是_A.变量名的第一个字符必须是字母B.变量名的长度不超过255个字符C.变量名可以包含小数点或者内嵌的类型声明字符D.变量名不能使用VB的关键字答案:C解析 变量命名规则为：以字母开头，后面后跟汉字、字母、数字或下划线，长度小于等于255个字符，不能使用VB中的关键字。问题:37. 下面可以作为同一个VB变量的是_A.andif和endifB.English和englichC.China和chINAD.Word和World答案:C解析 VB变量命名不区分大小写，China和chINA表示同一变量。问题:38. 执行语句Dim X，Y As Integer后_A.X和Y均被定义为整型变量B.X和Y均被定义为变体类型变量C.X被定