教科版（2019）必修一4.3非数值计算同步练习

教科版（2019）必修一4.3非数值计算同步练习 一、单选题 1． 下列关于大数据和数据安全的说法，不正确的是（　　） A．大数据分析全体数据而不追求精确性 B．大数据一般采用分治思想 C．流数据一般采用批处理方式 D．通过数据校验来保证数据的完整性 2． 12306网站于 2011年 6月 12日正式投入购票业务，在北京、上海、广州、武汉、西安、沈阳等多地设置了服务器，为社会提供车票发售、列车时刻查询等服务，近日访问量达到了 532亿次。在春运期间，12306根据以往的出行数据，预测客流趋势，优化运力调配，制定多项决策，以更好满足旅客的需求。下列关于大数据的说法正确的是（　　） A．使用批处理计算实时分析用户行为 B．12306网站中历年旅客流动数据属于流数据 C．需要分析旅客出行的原因以做出更准确的客流趋势预测 D．可以利用以往的出行大数据制定优化决策，说明大数据的价值高 3．某二分查找算法的程序段如下： a = [11,13,14,25,26,28,39,48] key=int(input("key=")) n=len(a) i=0;j=n-1 flag=False while i<=j and not flag: m=(i+j+1)//2 if a[m]==key: flag=True if a[m]>key: j=m-1 else: i=m+1 若key输入的值是 39, 则运行程序段后，以下变量的值不正确的是 (　　) A．flag = True B．i = 6 C．j = 7 D．m = 6 4．某二分查找算法的程序段如下： key=int(input('待查数据为:')) i=0;j=10;n=0 while i<=j: m=(i+j+1)//2 if a[m]==key: break elif a[m]>key: j=m-1；n=n-1 else: i=m+1；n=n+1 执行该程序段后，下列说法正确的是（　　） A．该程序若要实现对分查找，要求数组a按降序排列 B．若n为-2，则查找key值可能等于a[3]的值 C．若n为2，则查找key的值可能小于a[10] D．n的值最小为-4，最大为 4 5．有如下Python程序段： #程序段1 def fac (n): s = 1 for i in range(1, n+1): s =s*i return s print(fac(5)) #程序段2 def fac (n): if n == 1: return 1 else: return n *fac (n - 1) #① print(fac(5)) 下列关于两个程序段的说法，正确的是（　　） A．程序1和程序2都使用了递归算法 B．若问题规模为n，程序1和程序2的时间复杂度不同 C．若程序1中问题规模为n，则n的值就是其循环执行的次数 D．若程序2中自定义函数内的代码只保留①处语句，也能获取到目标值 6．某对分查找算法的 Python 程序如下： left = 0; right = 7; s = "" d = [14,23,29,34,38,42,52,69] key = int(input('请输入要查找的数据')) while left <= right: mid = (left + right) // 2 if key == d[mid]: s = s + "M" if key <= d[mid]: right = mid - 1; s = s + "L" else: left = mid + 1; s = s + "R" 该程序段执行后，显示的内容可能是（　　） A．RRRML B．LM C．LMRL D．LRRM 7．如下Python程序实现的功能是；在非降序的数组a中查找“小于等于key”的元素的最大下标值。 #读取一批非降序的数据保存在数组a中，代码略 key= int(input(“请输入待查找的数据：”)) i，j=0, len(a)-1 while i<j: m=(i+j+1 )//2 if ① j=m-1 else: i=m print(i) 划线处的代码应为(　　) A．a[m]<=key B．a[m]<key C．a[m]>=key D．a[m]>key 8．某二分查找法算法的Python程序如下： a=[12,14,15,15,17,18,20,20,23,25] n=0 i=0 j=len(a)-1 k=int(input("请输入要查找的数")) while i<=j: m=(i+j)//2 n=n+1 if a[m]>k: j=m-1 else: i=m+1 print(i,j,m,n) 当输入的k值为20，程序运行结束后，下列描述不正确的是（　　） A．m的值是7 B．i的值是8 C．j的值是m-1 D．n的值是3 9．在1-100之间猜数游戏，猜的数是23，如果使用二分法查找，第一次与目标数23比较的是（　　）。 A．1 B．50 C．100 D．51 10．一个有序数列为{3，7，12，14，19，24，28，35，39，41，47，65}，用二分查找值为12的结点时，查找成功需要比较的次数为（　　）。 A．4 B．3 C．2 D．1 11． 是重复反馈过程的活动，其目的通常是逼近所需目标或结果。 是直接或间接地调用函数自身。（　　） A．枚举 递归 B．递归 迭代 C．迭代 递归 D．递归 迭代 12．二分查找实际上就是(　　)的一种典型运用。 A．动态规划法 B．分治策略 C．回溯法 D．递推法 二、填空题 13．结合分治策略，递归也可以用　 　、　 　、　 　三个字概况。分：将原有问题　 　成K个子问题；治：对这K个子问题　 　。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。合：将求出的小规模问题的解　 　为一个更大规模问题的解，自下而上逐步求出原问题的解。 14． 递增数列用二分法查找时，先以　 　位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列　 　为左半部分，否则为右半部分。每一次比较后都可以将查找区间缩小一半。 15． 二分法查找的前提条件是被查找的数据是　 　的。 答案解析部分 1．【答案】C 2．【答案】D 3．【答案】B 4．【答案】C 5．【答案】C 6．【答案】A 7．【答案】D 8．【答案】A 9．【答案】B 10．【答案】C 11．【答案】C 12．【答案】B 13．【答案】“分”；“治”；“合”；分解；分别求解；合并 14．【答案】中点；缩小 15．【答案】有序 学科网（北京）股份有限公司 $$