Page 141 - 高中 信息技术 选择性必修1 数据与数据结构
P. 141
本章学业评价 本章学业评价
本章学业评价
同学们完成下列测试题（更多的测试题可以在教科书的配套学习资源包中查看），并
通过“本章扼要回顾”以及本章的项目活动评价，综合评价自己在信息技术知识与技能、
解决实际问题的过程与方法，以及相关情感态度与价值观的形成等方面，是否达到了本章
的学习目标。
1．单选题
（1）对有序数组（5，13，19，21，37，56，64，75，88，92，100）进行二分查
找，成功查找元素19的查找长度（比较次数）是（ ）次。
A. 1 B. 2 C. 3 D. 4
（2）假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序（升序排序），
则进行第一次划分后，得到的左区间中元素的个数为（ ）个。
A. 2 B. 3 C. 4 D. 5
（3）若递归模型为f(1)=1，f(n)=f(n-1)+n (n>1)，则递归出口（递归终结条件）是
（ ）。
A. f(1) B. f(n) C. f(1)=1 D. f(n)=n
2．思考题 广东教育出版社
大数据时代对数据的查找与排序提出了哪些新的要求？谈谈你的应对方法或经验。
3．情境题
每次考试结束后，老师就要对学生的成绩进行统计和分析，以研究学生的学习情况并
给出相应的学习建议。由于学生较多，手工进行统计和分析难以完成，于是老师找来会编
写程序的你帮助他完成任务。具体要求如下：
（1）通过键盘输入n个（n>10）学生的考试成绩信息，考试成绩信息由姓名、语文成
绩、数学成绩和英语成绩组成。
（2）计算出每个学生的三科总分，并按三科总分的高低输出每个学生在本次考试中
的排名，分数相同的为并列名次。请用冒泡排序和快速排序算法分别编写程序实现。
（3）能够查询某个学生的三科成绩、总分和排名，并输出查询的结果。请用顺序查
找和二分查找算法分别编写程序实现。
133133
21X2204.indd 133 2019/9/26 13:53:46
