信息试卷(定稿).doc

PAGE

第PAGE8页共8页

2024学年度第一学期高一期末质量调研

信息技术2025.1

（测试时间：60分钟，满分：100分）

考生注意：

1．本试卷含四个大题，共25题．答题时，考生务必按答题要求在答题纸规定的位置上作答，在草稿纸、本试卷上答题一律无效．

2．选择类试题中，标注“不定项”的试题，每小题有1~2个正确选项，未特别标注的试题，

每小题只有1个正确选项。

一、垃圾自动化分类的机器学习算法（本大题共18分）

小杨同学听说了一种自动分类垃圾的机器。他想使用信息课上学过的机器学习算法模拟垃圾自动化分类。

1.小杨下载了一个训练集，包含一些垃圾的分类信息，他把它们可视化到上图显示。对上图说法正确的是（）（不定项）（3分）

A.上图属于散点图，有助于分析特征之间的关系或关联趋势

B.使用上图进行机器学习，属于监督学习

C.使用上图进行机器学习，属于机器学习中的聚类

D.绘制上图属于人工智能领域的范畴

假设他使用K近邻算法，K取5的时候，得到最近的点依次存放在列表中，列表中的数据为：

[可回收物,可回收物,干垃圾,厨余垃圾,可回收物]

现在他想要得到这个列表中出现次数最多的元素。

2.他想先统计这个列表中每种元素出现的次数，保存在列表appeared中。试补全下面的代码：

（7分）【注意缩进】

参考输出：[[可回收物,3],[干垃圾,1],[厨余垃圾,1]]

a=[可回收物,可回收物,干垃圾,厨余垃圾,可回收物]#此列表是已由K近邻算法求得的

appeared=[]

forxina:

flag=0

foriinappeared:

ifx==i[0]:

_____(1)____+=1

flag=1

break#表示退出这层循环

_____(2)____

_____(3)____

print(appeared)

3.小杨继续编写代码，考虑到出现次数最多的元素可能不止一个，他把所有的出现次数最多的元素放在列表中。试补全下面的代码：（4分）

【此段紧接着上题的代码】

appeared_times_max=0

appeared_max=[]

forxinappeared:

ifx[1]appeared_times_max:

_____(1)____

appeared_times_max=x[1]

elif_____(2)____:

appeared_max.append(x[0])

print(appeared_max)

4.当列表a中有20个任意的元素的时候，上面的代码总共最多执行___________次循环。（4分）

【即可以（不严谨地）理解作程序运行到结束时经过了多少次for】

二、二分法求函数的零点（本大题共30分）

数学课上，小浦同学学习了“用二分法求函数的零点”一章。已知：

小浦想使用学过的信息技术知识，使用计算机自动地用二分法计算函数零点。

已知函数f(x)=x3-2x-6在(0,10)有零点。

5.小浦初步编写了如下的代码，帮助他把空缺的部分补充完整。（4分）

小贴士：deff(x)一句为定义一个函数，之后使用变量a调用f(a)，就能够返回a**3-2*a-6的值。

deff(x):

returnx**3-2*x-6

low=0

high=10

foriinrange(1000):

______(1)________

if______(2)________0:

high=mid

else:

low=mid

print(mid)

输出：2.1799810721581574

6.同桌小杨把range(1000)改成了range(100)，发现输出结果（）。（4分）

A.与原来完全相同B.与原来相差最后的2~3位小数

C.与原来相差最后的4~5位小数D.与原来只有开头的2~3位相同

小杨认为，对于有些函数来说，循环不到1000次精度即可满足要求；对于有些函数来说，可能循环1000次精度还不够。她想最好能够根据所需要的精度要求，自动让循环结束，而不是规定一个固定的次数例如1000次或者100次之类的。

low=0

high=10

mid=(low+high)/2

last_mid=low

whileabs(last_mid-mid)0.00