必修1 数据与计算 期末模拟预测卷

( ※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) ( …………○…………内…………○…………装…………○…………订…………○…………线…………○……………………○…………内…………○…………装…………○…………订…………○…………线…………○………… ) ( 学校:___________姓名：___________班级：___________考号：___________ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) 保密★启用前 必修1 数据与计算 （期末模拟预测卷） 考试分数：100分；考试时间：90分钟 姓名： 班级： 分数： （满分：100分 时间：90分钟） 题型 选择题 非选择题题 总计 题数 12题 3题 15题 分数 100分 得分 1． 选择题 1.以下程序实现的是字符串的去重功能，且不改变字符原来的顺序。程序运行如下图所示： p = input () print ("原始字符串:", p) s = [p [i] for i in range (len(p))]#字符串p转换成列表s, 如p = "on" , 则s= ["o", "n"] i=1; j=len (s) while ① : if s [i] in s[:i]: s= s [:i]+ s [i+1:j] j = len (s) i- =1 i+=1 sp ="" for i in range ( ② ): sp+ = s [i] print ("去重后字符串:", sp) 划线处的代码应填为（ ） A．①i< =j ②j B．①i<j ②j-1 C．①i<=j ②j-1 D．①i<j ②j 2.小申了解到水质类别符合1类标准需要从多个指标进行判断，其中要求溶解氧（mg/L）≥7.5。小申设计了一个算法，判断样本在溶解氧指标上是否符合 1 类标准。下面是小申设计的算法流程图，流程图不满足算法特征的（       ） A．确定性 B．有一个或多个输出 C．有穷性 D．有零个或多个输入 3.从电商平台购买了《地下秦朝》这本书后，该网站就会不断推送有关“历史”方面书籍的信息，下面说法错误的是（ ） A．网络大数据来自于各地的终端，数据产生速度快，价值密度高 B．大数据成为提取信息，做出决策的重要依据 C．使用网络、手机等信息技术工具都会产生数据，这些数据存在泄漏的危险 D．网络购物不但节省了出行购物的时间，还可以帮助企业有效分析客户需求 4. 从下列程序段可以看出，该程序的基本结构属于（       ） A． 顺序结构 B．分支结构 C．选择结构 D．循环结构 5. 在计算机中存储容量的基本单位是B（字节），文件大小通常用B、KB、MB、GB、TB等单、位来表示，例如：1024B大小的文件比较适合用KB表示为1KB，依据数据量的大小，使用最适合的单位表示文件大小。下图是某学习小组编写的Python程序，输入数据量的大小(B)，换算出最适合的单位表示该文件大小。在Python程序设计语言中"tmp=tmp/1024"语句还可以表示为（     ） A.tmp=/1024 B．tmp/=1024 C．tmp--tmp/1024 D．tmp/1024=tmp 6.有如下Python程序: minx=int(input()) n=int(input()) for i in range(n): x=int(input()) if x<minx: minx=x print(minx) 上述算法的时间复杂度为（ ） A．0(1) B．0(1og2n) C．0(n) D．0(n2) 7. 有如下Python程序： a=[3,2,1,-8,3,-2,8,6] s=m=a[0] for i in range(1,len(a)): if s>0: s+=a[i] else: s=a[i] if s>m: m=s print(m) 该程序段的运行结果是（ ） A．6 B．-10 C．15 D．33 8.现有如下问题：给定一个长度为4的列表a，统计其中真因子之和小于等于本身的数（真因子为不包含本身的约数）例如数字8的真因子为：1,2,4。小黄作为Python初学者，编写了如下Python程序段，编写完成后发现存在问题，以下数据样例能检测出问题的是（ ） #获取数据样例列表a，代码略 i = k = ans = 0 while i < 4: for j in range(1,a[i]): if a[i] % j == 0: k += j if k <= a[i]: ans += 1 i += 1 print(ans) A．[1,2,3,12] B．[5,12,1,2] C．[1,1,2,8] D．[3,2,5,5] 9.期末考试结束后，班长编写了一段python程序来根据同学们的分数判断等级，请你现在来帮助班长调试运行这段程序： if a>=90: print（"A"） if a>=60: print（"B"） if a<60: print（"C"） 如果a=89．程序运行后输出的结果为：（ ） A．A B．B C．AB D．ABC 10.用列表 words 存储某篇文章中的部分英语单词，现要统计各单词出现的次数，并将结果存入 dic中。实现该功能的程序段如下： words=["apple","pear","apple","apple","keep","day"] dic={} for i in words: if i in dic: dic[i]=dic[i]+1 else: dic[i]=1 执行该程序段后，下列语句能正确输出单词“apple”出现次数的是（ ） A．print(dic[0]) B．print(dic{0}) C．print(dic["apple"]) D．print(dic{"apple"}) 11.在Python语言中，用字典hero存储《水浒传》中的人物数据：hero={"天罡星":["宋江","卢俊义","吴用"],"地煞星":["朱武","黄信","孙立"]}，下列表达式值为"吴用"的是（ ） A．hero[0][2] B．hero{"天罡星"}[2] C．hero["天罡星"][3] D．hero["天罡星"][2] 12 . 体感技术与自然语言交互是继键盘+鼠标、多点触控之后获得广泛应用的第三大类操作方式。体感技术使人们无须借助复杂的控制设备，直接使用肢体动作与数字设备和环境进行互动，并根据人的动作来完成各种指令，就像为计算机配备了一双精准有效的“眼睛”。体感技术不但是一种创新的操控方式，在大数据和人工智能技术的助力下，它还拥有强大的数据监测和数据分析功能，为人们提供更加个性化的服务。可以预期，未来的体感交互将体现为可穿戴设备的形式，成为“数字土著”一代身上的必备学习品，为用户带来更刺激、更具现场感的愉悦学习体验。下列关于大数据和大数据处理说法正确的是（ ） A．处理大数据时一般采用分治思想 B．体感技术中所监测到的数据都属于静态数据 C．大数据通常对抽样数据进行分析，强调事物之间的关联性 D．文本数据处理一般先进行数据分析，再进行分词、特征提取等处理 13.有如下 Python 程序段： def half_s(s): n=len(s);result="" i,j=0,n-1 while i<n//2 and j>=n//2: if s[i]>s[j]: result+=s[i];i+=1 elif s[i]<s[j]: result+=s[j];j-=1 else: i+=1;j-=1 return result 执行语句 v=half_s("welcome")，变量 v 的值是（ ） A．"come" B．"wmol" C．"www" D．"emo" 一．非选择题 14.手机要使用人脸解锁功能，必须先采集用户的面部特征进行数字化，然后把人脸特征储存到数据库中。当用户登录系统时，人脸识别系统将获取到的特征值与数据库中存储的人脸特征数据进行比对，然后根据对比结果判定是否允许用户登录系统。 根据以上资料，人脸识别流程图中C和D位置分别对应:_____________和_______________。 (选填：特征提取/特征比对/人脸特征数据库/人脸图像采集/判定用户身份) 15. 小明想编写程序实现以下功能：输入正整数n，并计算1到n的累加值，即1+2+…+n。程序流程图如图所示。 （1）请根据题意，选择恰当的选项，补全流程图的①_______和②______处。 A.s=0             B.s=1             C.s==0             D.s==1 E.s=s+i          F.s==s+i          G.s=s*i             H.s==s*i （2）结合流程图，代码段③处应填写__________。（提示：使用range函数） （3）若输入的正整数n是10，请问最后s的值是___________。 原创精品资源学科网独家享有版权，侵权必究！6 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$ ( ※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) ( …………○…………内…………○…………装…………○…………订…………○…………线…………○……………………○…………内…………○…………装…………○…………订…………○…………线…………○………… ) ( 学校:___________姓名：___________班级：___________考号：___________ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) 保密★启用前 必修1 数据与计算 （期末模拟预测卷） 考试分数：100分；考试时间：90分钟 姓名： 班级： 分数： （满分：100分 时间：90分钟） 题型 选择题 非选择题题 总计 题数 12题 3题 15题 分数 100分 得分 1． 选择题 1.C． 程序目的是去重字符串且保持原有顺序，第一个空的条件应保证循环在索引i未超过j时继续，故填`i<=j`。第二个循环用来构造新的字符串，应遍历到去重后列表的长度，但由于去重过程中可能删除元素导致j减小，所以直接用`j`会导致越界，应使用`j-1`。 2.C． 流程图中只要满足条件就一直循环查询，没有明显的结束条件，不符合算法的有穷性特征。 3. A. 解析： A．这个选项的说法是错误的。虽然网络大数据确实来自于各地的终端，并且数据产生速度非常快，但是大数据的一个典型特征是“价值密度低”。这意味着虽然数据总量庞大，但其中包含的有用信息比例相对较低，需要通过复杂的处理和分析才能提炼出有价值的知识。因此，说大数据的价值密度高是不准确的。 B．这个选项的说法是正确的。大数据技术的发展使得从海量数据中提取信息、发现模式、预测趋势成为可能，它已成为现代商业决策、科学研究等多个领域中不可或缺的工具。 C．这个选项的说法也是正确的。日常使用网络、手机等信息技术工具确实会产生大量的个人数据，包括但不限于位置信息、搜索记录、消费习惯等。这些数据在存储、传输过程中确实存在泄漏的风险，这也是为什么数据安全和个人隐私保护成为当前社会关注的热点问题。 D．这个选项的说法同样是正确的。网络购物为消费者提供了极大的便利，不仅省去了传统购物中出行和排队的时间，还能够让企业通过分析用户的购物行为、偏好等数据，更精准地理解客户需求，从而优化产品推荐、库存管理等，提高经营效率和服务质量。 4.A． 此程序段没有循环或条件分支结构，仅是一系列连续的赋值和打印操作，属于顺序结构。 5..B． 此表达式表示将tmp的值除以1024并更新tmp的值，符合Python中的赋值运算符“/=”。 6. C． 该程序段遍历了输入的n个数，每次循环内操作都是常数时间，因此总时间复杂度为O(n)。 7. A 程序段计算的是数组中连续子数组的最大和，对于给定的数组`a=[3,2,1,-8,3,-2,8,6]`，最大和的连续子数组是`[3,2,1,-8,3,-2,8,6]`中的`3,2,1`和后面的`8,6`，但根据算法逻辑，当遇到负数时会重新开始计数，因此最大和为`6`。 8. C． 该数据样例中数字8的真因子和为1+2+4=7，小于8，但程序逻辑在计算k值时没有在内部循环结束后重置，导致累加了前面的因子，无法准确判断每个数字的真因子之和。 9. B． 根据程序逻辑，当a=89时，会先执行第一个条件判断，不满足`a>=90`，然后执行第二个条件`a>=60`，此时为真，输出"B"。由于条件判断是独立的，不会继续执行下一个条件。 10. C． 字典的键是字符串类型，因此访问字典元素时应使用字符串键，且使用中括号[]。 11. D． 根据字典的键值对应，"天罡星"对应的值是一个列表，要访问其中的第三个元素（索引为2），正确表达式为`hero["天罡星"][2]`。 12. A． 处理大数据时一般采用分治思想。大数据处理往往涉及将大数据集分割处理后再合并结果，这正是分治思想的应用。B选项错误，体感技术监测的数据可以是动态的；C选项错误，大数据分析往往分析全数据而非抽样；D选项错误，文本数据处理通常先进行分词、特征提取再进行数据分析。 13. B． 函数`half_s`从字符串两端开始向中间遍历，比较字符，根据条件将较大或较小的字符加入结果，若相等则同时向中间移动。对于字符串"welcome"，按照规则拼接结果为"wmol"。 一．非选择题 14.特征对比 人脸特征数据库 解析：本题主要考查人脸识别技术。由图可知，A、B依次是采集面部信息和获取特征值，C是特征比对，D是人脸特征数据库 15. （1）A （2）Erange(1,n+1,1)或range(0,n+1,1)或range(n+1)或range(1,n+1)或range(0,n+1) （3）55 解析：本题考査流程图。第一题，空1为求和s赋初值0，故选择A，空2求和累加，故选择E;第二题，因本题循环从!一直到n，故填写range(l,n+1,1)或range(0,n+1,1)或range(n+1)或range(1,n+1)或range(0,n+1);第三题，从1累加到10，通过计算得出结果为55。 原创精品资源学科网独家享有版权，侵权必究！6 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$