3.3 简单算法及其程序实现 一、选择题 1．以下程序段运行结果是（ ） s=0 for i in range（11）: if i % 2==0: s=s+i else: s=s-i print（s） A．55 B．-5 C．5 D．-55 2．经过中国国家登山队的测量，2020 年 12 月 8 日，中尼两国共同宣布了珠穆朗玛峰 的最新高度为海拔 8848．86 米。现有一张白纸的厚度大约是 0．08 毫米，对折一次， 厚度变 0．16 毫米，再对折一次，厚度变为 0．32 毫米，……，每对折一次，其厚度 均变为对折前的两倍，假设这张纸足够大，可以对折任意次，那么这张纸至少对折多 少次后，其厚度将超过珠穆朗玛峰的高度？以下是求解以上问题的程序片段，请你补 全代码： 请选择适当的代码填入程序①处。（ A．while B．for ） C．output D．input 3．运行 Python 程序的过程中出现了如下图错误提示，原因是（）。 A．变量名 51study 太长 B．应该写成"chinese" =51study C．“chinese”应该写成“chinaˈs” D．变量名 51study 不符合 python 语言规范，变量名不能以数字开头 对应的 python 表达式，正确的是（ 4．下列与数学表达式 ）。 A．( - b + math. sqrt (b * b – 4 * a * c)) /a * a B．- b + math. sqrt (b * b – 4 * a * c) /2*a C．( -b + math. sqrt (b * 2 – 4 * a * c)) /(2 * a) D．( -b + math. sqrt ( b * b – 4 * a * c)) / (2 * a) 5．在编写 python 程序时缩进的作用是（）。 A．让程序更美观 B．只在 for 循环中使用 C．只在 if 语句中使用 D．用来界定代码块 6．计算机在执行高级语言程序时，逐条语句翻译成机器语言并立即执行的程序是（ ） A．解释程序 B．编译程序 C．高级程序 D．汇编程序 7．已知有这样一种对冒泡排序的优化方法：在每一遍“加工”过程中，记录在这遍“加 工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换，则数据已 经有序，可以直接退出循环结束排序。则下列说法错误的是 （ ） A．对有 n 个数据的数组进行优化后的冒泡排序，最小比较次数为 n-1。 B．对有 n 个数据的数组进行冒泡排序，无论是否优化，最大比较次数相同。 C．对冒泡排序算法进行优化，能够较大提高其效率，符合算法设计的一般原则。 D．若待排序数组中的数据依次为 23，17，46，58，34，11，对其使用优化后的冒泡 排序进行升序排序，比较次数为 9。 8．某对分查找算法的 VB 程序段如下： i=1：j=7 f=False key=Val（Text1. Text） Do While i<=j And Not f m=（i+j）\2 If a（m）=key Then f=True If a（m）>key Then i=m-1 Else i=m+1 Loop List1. AddItem Str（i）+Str（j）+Str（m） 数组元素 a（1）到 a（7）的值依次为"23，42，58，66，77，83，98"，运行上述程序 段后，列表框 List1 中 显示的结果为"5 4 5"，则文本框 Text1 中输入值的范围是（ A．[66，77] B．[66，77） ） C．（66，77] D．（66，77） C．x=+1 D．x,y,z=1,2 9．下列赋值语句正确的是（ ） A．x+1=x B．x=x+1 10．(必修)下列说法中，正确的是（ ）。 A．程序设计语言中的汇编语言包含 C 语言 B．机器语言不是程序设计语言 C．程序实际上是一组操作的指令或语句的序列，是计算机执行算法的操作步骤 D．程序设计和程序设计语言是同一概念 11．下列程序运行后，在键盘输入 100，则程序的运行结果是（ ）。  x=input("Please input x:") if x<0 or x>=20:      print(x//10)  elif 0<=x<5:      print(x)  elif 5<=x<10:      print(3*x-5)  elif 10<=x<20:  print(0.5*x-2) A．10 B．100 C．295 D．48 12．下面 if 语句统计满足“性别 （gender) 为男、职称(rank) 为副教授、年龄(age)小于 40 岁”条件的人数，正确的语句为（ ）。 A．if(gender=="男" or age<40 and rank=="副教授"): n+=1 B．if(gender=="男" and age<40 and rank=="副教授"): n+=1 C．if(gender=="男" and age<40 or rank=="副教授"): n+=1 D．if(gender=="男" or age<40 or rank=="副教授"): n+=1 13．程序如下 a=int(input()) b=int(input ()) c=a+b print(a,’+’,b,’=’,c) 通过键盘分别输入 23 和 3，运算结果是（ ） A．26 B．23+3=26 C．’23’+”3”=26 D．24+4=28 14．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试 所有程序分支是否正确，以下测试数据中，最恰当的一组是（ ） A．2，10，12 B．10，2，6 15．下面说法正确的是（ C．-1，6，10 D．3，11，100 ） A．算法+数据结构=程序 B．算法就是程序 C．数据结构就是程序 D．算法包括数据结构 16．某算法的部分流程图如图所示，执行这部分流程后，输出 s 的值为 64，则①处应 填入（ ） A．i \ 4 = 2 B．Sqr(i) = Int(Sqr(i)) C．i Mod 2 = 1 D．i Mod 2 = 0 17．有如下 VB 程序段 Dim conn As New ADODB．Connection Dim rs As New ADODB．Recordset conn.ConnectionString = “Provider=Microsoft.ACE.OLEDB．12.0；Data Source=” & App.Path & “\词库.accdb” conn.Open Set rs.ActiveConnection = conn rs.Open “SELECT * FROM words” n=0 Do While Not rs.EOF n=n+1 en（n） = rs.Fields（1） ch（n） = rs.Fields（2） rs.MoveNext Loop rs.Close conn.Close 下列说法中正确的是（ ） ① 连接的数据库文件名是“\词库.accdb” ② 程序运行后，变量 n 的值表示该数据表中记 录的总数 ③数组 en（n）所存储的是数据表第 2 个字段的字段值 ④“ConnectionString” 是 conn 对象的属性值⑤查询的数据表名称是“words” ⑥ 省略语句“rs.MoveNext”，程序 也可以正常运行 A．①④⑤ B．③④⑥ C．②③⑤ 二、填空题 18．阅读下列程序，写出运行结果 a,b = 1,1 n = int（input（"请输入一个大于等于 3 的正整数 n："）） for i in range（n-2）: c=a+b a=b b=c print（c） 程序运行后，输入：6 运行输出结果是：___________ 19．阅读下列程序，写出运行结果。 m = int（input（"请输入一个正整数："）） x=m y=m for i in range (9): n = int（input（"请输入一个正整数："）） if n<x : x=n if n<y : y=n print（x, y） 程序运行后，依次输入：12 35 9 11 23 88 13 19 29 55 运行结果是：_____________ 20．阅读下列程序，写出运行结果 D．②③④ i=0 sum = 0 t=1 while sum < 10： i = i+ 1 t=t*i sum = sum + t print（sum） 运行输出结果是：_______________ 21．项目学习：解密盛唐时期诗人关系 （项目情境） 唐代诗人史传有名有姓者不下千余人，他们组成了大大小小不同的朋友圈。有的因为 诗风接近，如李白代表的浪漫主义、杜甫代表的现实主义、王维代表的田园山水、芩 参代表的边塞诗风；有的因为年龄大体相近，如盛唐时期的李白、杜甫、贺知章等； 有的因为政见相近，如韩愈作为古文运动的领袖级人物，当时很多文人墨客以进入他 的朋友圈为荣。在盛唐时期有这样一个朋友圈，他们的友谊跨越数十年，诗人之间通 过互动诗歌，表达抒发情感，是他们朋友圈的一种表现方式，用计算机来分析这个时 代的唐诗，就会发现诗人之间有着你意想不到的千丝万缕的关系。学校某研究性学习 小组利用大数据分析技术，通过对诗词分析，绘制盛唐时期几位诗人（杜甫、李白、 王维、孟浩然……）之间的社交关系网络图，试图推测哪位诗人是同时代诗人的核心， 哪位诗人的影响最大，从而更好地学习、理解唐诗。 （项目准备）为完成项目，需要确定主题、目标、制订规划等各项工作。在此不一一 展示。明确的主题—盛唐时期的诗人及诗词分析和诗人社交关系网络图 （项目实施）项目研究主要以诗人诗作为依据。具体实施过程如下： （一）明确需要采集的数据选择合适的采集途径、工具和方法。全唐诗一共四万多首， 分析采集相关数据的条件：①盛唐时期；②诗人、诗人之间经常称呼对方的别名；③ 考虑到同名同姓的问题，因此还需要诗人的生卒年的信息。 根据要求，完成答题。 （1）全唐诗数量较多，一共四万多首，来源分散，存储在互联网不同的服务器与各客 户终端。从大数据存储与计算的角度来看，由此可知大数据具有____________的特征。 （单选） A．精确让位于模糊 B．价值密度低 C．分布式存储 D．变化速度快 （2）网络上如此海量的关于唐诗的数据，有文字、图片、视频、音频等。这些数据种 类和格式也不一致，表明各种____________数据共存于网络中。（多选） A．结构化 B．半结构化 C．非结构化