浙教版（2020）初中信息技术七年级下册算法和数据结构选择题训练.docxVIP

浙教版（2020）初中信息技术七年级下册算法和数据结构选择题训练 1．设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（　　） A．XYZ B．YZX C．ZXY D．ZYX 2．线性表采用链式存储时，其地址（　　） A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续与否都可以 3．网页浏览器对用户浏览网页的管理其中的原理是采用了（　　）对网页数据进行组织。 A．数组 B．栈 C．队列 D．链表 4．下面关于线性表的叙述中，错误的是哪一个？（　　） A．线性表采用顺序存储，必须占用一片连续的存储单元 B．线性表采用顺序存储，便于进行插入和删除操作 C．线性表采用链式存储，不必占用一片连续的存储单元 D．线性表采用链式存储，便于插入和删除操作 5．有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（　　） A．543612 B．453126 C．346521 D．234156 6．在下列图开中，属于处理框的是（　　） A． B． C． D． 7．下列关于流程线的说法，其中错误的有（　　）。 A．流程线表示算法步骤执行的顺序，用来连接图框 B．流程线只要是上下方向就表示自上向下执行可以不要箭头 C．流程线无论什么方向，总要按箭头的指向执行 D．流程线是带有箭头的线，它可以画成折线 8．流程图是描述（　　）的常用工具。 A．程序 B．算法 C．数据结构 D．计算规则 9．下列四种叙述为算法的是（　　）。 A．在家里一般是妈妈做饭 B．做米饭需要刷锅、淘米、添水、加热这些步骤　 C．在野外做饭叫野炊 D．做饭必须要有米 10．绘制流程图的常见软件有很多，下面选项中不能绘制流程图的软件是：（　　） A．Raptor B．Office Visio C．GoldWave D．Office Word 11．某同学在校一天部分事务流程图如下，该部分流程的结构属于（　　）。 A．顺序结构 B．选择结构 C．分支结构 D．循环结构 12．下列语言中属于高级语言特点的是（　　）。 A．速度快、资源占用少 B．通俗易懂、容易记忆 C．采用0,1为指令代码 D．编程效率低 13．下列图形中，属于判断框的是（　　）。 A． B． C． D． 14．人们利用计算机解决问题的一般过程分如下四个步骤：①编写程序；②设计算法；③分析问题，构建数学模型；④调试程序。下列按各步骤的先后顺序排列，正确的是（　　）。 A．①②③④ B．④②③① C．③②①④ D．①④②③ 15．（　　）是指数据的存储单元，其存储的数据在程序执行过程中是可变的。 A．常量 B．算法 C．变量 D．存储空间 16．下列（　　）不属于算法的基本控制结构。 A．顺序结构 B．分支结构 C．循环结构 D．交叉结构 17．下列不属于对线性表的常用操作的是（　　）。 A．访问元素 B．插入元素 C．移动元素 D．删除元素 18．下面Python变量名命名不符合规则的是（） A．teacher B．2name C．a_3 D．_a3 19．下列对算法描述正确的是（　　） A．算法只能用自然语言来描述 B．算法只能用图形的方式来描述 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 20．能够使算法的程序和步骤表达更直观的是（　　） A．自然语言 B．流程图 C．数学语言 D．逻辑语言 21．线性表通常采用的两种存储结构是(　　)。 A．顺序存储结构和链式存储结构 B．散列方式和索引方式 C．顺序存储结构和数组 D．线性存储结构和非线性存储结构 22．下列不属于流程图常用图形的是(　　)。 A．三角形 B．矩形 C．平行四边形 D．菱形 23．设有一个栈，元素的进栈次序为A，B，C，D，E，下列不可能的出栈序列是(　　)。 A．A，B，C，D，E B．B，C，D，E，A C．E，A，B，C，D D．E，D，C，B，A 24．下列不属于计算机解决问题的一般过程的是(　　)。 A．设计算法 B．编写程序 C．制造机器人 D．调试程序 25．下列不属于算法的基本控制结构的是(　　)。 A．顺序结构 B．分支结构 C．树形结构 D．循环结构 26．栈和队列的共同点是(　　)。 A．都是后进先出 B．都是先进先出 C．只允许在端点处插入和删除元素 D．都可以随机存取元素 27．链表存储的存储结构所占的存储空间(　　)。 A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B．只有一部分，存放结点值 C．只有一部分，存储表示结点间关系的指针 D．分两部分，一部分存放结点值，另一部分存放结点所占单元数