Page 95 - 高中 信息技术 选择性必修1 数据与数据结构

本章学业评价  本章学业评价

本章学业评价

同学们完成下列测试题（更多的测试题可以在教科书的配套学习资源包中查看），并

通过“本章扼要回顾”以及本章的项目活动评价，综合评价自己在信息技术知识与技能、
解决实际问题的过程与方法，以及相关情感态度与价值观的形成等方面，是否达到了本章
的学习目标。

1．单选题
（1）在一个长度为n的线性表中，在第i个元素（1≤i≤n+1）之前插入一个新的数据
广东教育出版社
元素，需要向后移动元素的个数是（ ）个。
A. n-i B. n-i+1 C. n-i-1 D. i
（2）一个栈经过以下栈运算：InitStack(s)，Push(s,a)，Push(s,b)，Pop(s)，GetTop(s,x)，

最后x的值是（ ）。
A. a B. b C. 1 D. 0
（3）设某个栈的输入序列为A、B、C、D，则借助这个栈所得到的输出序列不可能是
（ ）。
A. A、B、C、D B. D、C、B、A

C. A、C、D、B D. D、A、B、C
2．思考题
在各种文本编辑程序中，如果把用户输入的内容看成一个字符串，那么尽管各种文本
编辑程序的功能有所不同，但其基本操作是相同的：一般包括串的输入、修改（插入、删

除）、查找、输出等。请思考：如何运用字符串操作实现上述文本编辑的功能？
3．情境题
舞伴配对：在周末的舞会上，男士们和女士们进入舞厅后，分别编号坐在舞池两边
的椅子上。跳舞开始时，依次从男士和女士中各出一人配成舞伴。若两队初始人数不相

同，则较长的那一队中未配对者等待下一轮舞曲。编写一个程序模拟上述舞伴配对过程。

87 87

21X2204.indd 87 2019/9/26 13:53:21