试卷题目构成
题目总数：28 题
分值合计：28.0 分
题型分布：
单选题 28
难度分布：
简单 28
| 题号 | 题干 | 题型 | 分值 |
|---|---|---|---|
| 1 | 给定的整数序列（ 54、73、21、35、67、78、63、24、89）进行从小到大的排序时，采用快速排序的第一趟... | 单选题 | 1.0 |
| 2 | 一个栈的进栈顺序是 ABCDE，则出栈的序列不可能是 （ ） 。 | 单选题 | 1.0 |
| 3 | 某二叉树结构如下图所示，其前序遍历的结果是（ ）。 [IMG:0] | 单选题 | 1.0 |
| 4 | 如下图，则变量 c的输出值为 （ ） 。 [IMG:0] | 单选题 | 1.0 |
| 5 | 某算法的部分流程如图7所示。执行循环部分流程的执行次数和a的值分别是（ ）。 [IMG:0] | 单选题 | 1.0 |
| 6 | 栈和队列都是（ ）。 | 单选题 | 1.0 |
| 7 | 如图11所示的流程图算法中，若输入S=6，则输出的结果为（ ）。 [IMG:0] | 单选题 | 1.0 |
| 8 | 某算法的流程如图7所示，当输入m，n的值分别为5，8时，该算法输出结果为3。如果将判断框中的“m＜n”改为“m＞n... | 单选题 | 1.0 |
| 9 | 某二叉树有 5个度为2的结点，则该二叉树中叶子结点数是 （ ） 。 | 单选题 | 1.0 |
| 10 | 某二叉树结构如图6所示，后序遍历的结果是（ ）。 [IMG:0] | 单选题 | 1.0 |
| 11 | 某同学使用 Python语言编写程序，画出如图所示流程图，当输入A=16，B=24时，输出结果C为 （ ） 。 [... | 单选题 | 1.0 |
| 12 | 有一组数据的入栈顺序为 “1 ， 4 ， 7 ， 5”，全部入栈后，再出栈的顺序为 （ ） 。 | 单选题 | 1.0 |
| 13 | 使用 Python软件编写求n!的程序，代码如图所示，该程序采用的算法是 （ ） 。 [IMG:0] | 单选题 | 1.0 |
| 14 | 图3所示的算法流程图在①处有缺失，若执行该算法流程图时，测得s的输出值是–5，则在①处填入的条件语句是（ ）。 [... | 单选题 | 1.0 |
| 15 | 对长度为n的线性表做快速排序，在最坏情况下的比较次数是（ ）。 | 单选题 | 1.0 |
| 16 | 机动车驾驶人考试中的“理论考试”规定，考试成绩低于90分为不合格。根据成绩判断是否合格的部分流程图如下图所示。如果... | 单选题 | 1.0 |
| 17 | 小刚设计的“机器人走棋盘”算法，算法流程图如下图（a）所示，机器人在下图（b）中棋盘的“A”位置出发，沿箭头方向行... | 单选题 | 1.0 |
| 18 | 某二叉树结构如下图所示，中序遍历的结果是（ ）。 [IMG:0] | 单选题 | 1.0 |
| 19 | 关于二叉树的特点，下列说法不正确的是 （ ） 。 | 单选题 | 1.0 |
| 20 | 有五个相互可直达且距离已知的学校A、B、C、D、E，如下表所示，调研员从学校A出发，去每个学校各调研一次，最后回到... | 单选题 | 1.0 |
| 21 | 将二进制数 [IMG:0] 转化为十进制数的流程图如图3所示，判断框内应填入的是（ ）。 [IMG:1] | 单选题 | 1.0 |
| 22 | 某程序流程图如图 9所示，若运行时分别输入5、1、-2，则运行结果是（ ）。 [IMG:0] | 单选题 | 1.0 |
| 23 | 栈是一个操作受限的数据结构，对其进行插入和删除必须在（ ）。 | 单选题 | 1.0 |
| 24 | 某程序流程如图2所示，运行时若分别输入3、-7、2，则运行结果是（ ）。 [IMG:0] | 单选题 | 1.0 |
| 25 | 四个数据 76 ， 11 ， 98 ， 52经过了三趟排序，排序过程如图所示，该排序采用的算法与排序方式分别为 （... | 单选题 | 1.0 |
| 26 | 某地考试规定，考试成绩不低于75分为合格，下图是根据成绩判断是否合格的部分流程图，如果输入的成绩为70，则该流程的... | 单选题 | 1.0 |
| 27 | 遍历是二叉树的一种基本操作，是指按一次的次序访问树中所有结点，并且每个结点的值仅被访问一次的过程。如图所示，此二叉... | 单选题 | 1.0 |
| 28 | 如图所示的流程图中，如输入S=7，输出的结果为（ ）。 [IMG:0] | 单选题 | 1.0 |