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

浙教版（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．调试 ... ...