2023-2024学年华东师大版高一上学期第二册1.1 问题、算法和计算机程序

2023-2024学年华东师大版高一上学期第二册1.1 问题、算法和计算机程序 一、选择题 1．下面语句不正确的是（    ） A．b+1=a B．a=b+1 C．a=b D．b+=a 2．下面关于用算法来解决问题的4个步骤，正确的顺序为（   ）。 ①建立数学模型；②设计算法；③分析问题；④描述算法。 A．①②③④ B．③②①④ C．①③②④ D．③①②④ 3．下列关于程序设计的说法正确的是（  ） A．程序设计就是指示计算机如何去解决问题或完成一组可执行指令的过程 B．程序设计就是寻求解决问题的方法，并将实现步骤编写成计算机可以执行程序的过程 C．程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程，比较流行的高级语言有Python、Fortran、Excel等 D．程序设计语言和计算机语言是同一个概念的两个方面 4．下面用自然语言描述的算法中包含的基本结构有（   ） ① 输入两个正整数m、n； ② r ← m除以n的余数； ③ m ← n； ④ n ← r； ⑤ 如果r>0，那么转② ⑥ 输出最大公约数m。 A．分支结构、循环结构 B．顺序结构、分支结构、循环结构 C．顺序结构、循环结构 D．顺序结构、分支结构 5．下列选项中没有体现递归思想是（  ） A． B． C． D． 6．如图是小李同学设计的算法流程图，根据算法的特征，请指出其中存在的问题是 。 A．该算法没有数据输入 B．该算法没有数据输出 C．该算法不符合有穷性特征 D．该算法不符合确定性特征 7．某算法的部分流程图如图所示，执行这部分流程，变量 x，y 的值分别是 （   ） A．0,"7 1" B．0, "1 7" C．0, 17 D．1,7 8．下列问题中可以用枚举算法解决的是（        ）。 A．根据三个系数a、b、c的值，求一元二次方程ax2+bx+c=0的解 B．找出一串钥匙（30把）中所有能打开某一实验室门的钥匙 C．将10个评委的打分按由大到小的顺序进行排序 D．已知5个电阻阻值，求它们并联后的阻值 9．下列关于算法的描述，说法正确的是（    ） A．算法只能用自然语言描述 B．解决一个问题的算法是唯一的 C．同一个问题的算法不同，结果也不会相同 D．算法过程要一步步执行，每一步执行的操作必须准确 10．某算法的部分流程图如图所示：执行这部分流程，当输入i 的值为57时，则输出a和b的值分别是（   ） A．2， 3 B．2，4 C．3， 3 D．3，4 11．程序设计语言是用于编写计算机程序的语言，下列属于程序设计语言的是（   ） A．VB B．PHOTOSHOP C．FLASH D．FRONTPAGE 12．下列关于算法的特征描述不正确的是（　　） A．有穷性：算法必须在有限步之内结束 B．确定性：算法的每一步必须确切的定义 C．输入：算法必须至少有一个输入 D．输出：算法必须至少有一个输出 13．i=3:s=1/(i-3) 无法执行，原因是它违反了算法特征中的（  ） A．有穷性 B．唯一性 C．可行性 D．确定性 14．某算法流程图如图所示，执行该算法，循环结束时i的值是 A．0 B．5 C．14 D．21 15．在顺序结构中，各语句依次按顺序执行。其流程图的表示方式是（ ） A． B． C． D． 二、填空题 16．调试程序。请阅读以下程序并写出运行结果。 score=int(input("请输入一个分数")) if 100>=score>=90:   print("A") if 90>score>=80:   print("B") if 80>score>=60:   print("C") if 60>score>=0:   print("D") if score<0 or score >100:   print("输入错误！") 17．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的( )性。 18．程序中的变量是计算过程中要用的数据的 。 19．算法是解决问题的方法和确定的、( )的步骤。 20．输入123，以下流程图描述的算法，执行结果是 。 三、操作题 21．阅读程序。 for i in range(1,10):   for j in range(1,i+1):       print("%d X %d=%2d"%(j,i,j*i),end=" ") print() （1）在第一行程序中，变量i的数据范围为 到 。 （2）在第二行的程序中，变量j的数据范围为 到 。 （3）如果“%d”表示十进制数，那么%2d则表示 位宽的十进制数。 （4）第三行程序改为print("%d X %d=%2d"%(i,j,i*j),end=" ")，则本题的输出应该是 。 （5）如果最后一行的print()表示换行，那么end=””的功能是 。 22．写出下列程序的运行结果： #include<stdio. h> main () {lnt i，j; for（i=2，j=6; i<j；i++，j--） printf（“i=%d，j=%d ”，i，j）；} 结果： 四、简答题 23．简述C 语言的特点 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 2．D 3．B 4．C 5．C 6．B 7．B 8．B 9．D 10．B 11．A 12．C 13．C 14．B 15．A 16．B 17．确定 18．存储单元 19．有限 20．Yes 21． 1 9 1 i 2 末尾不换行，添加空格 22．i=2，j=6 i=3，j=5 23．（1）语言简洁、紧凑，使用方便、灵活（2）运算符丰富（3）数据结构丰富，具有现代化语言的各种数据结构（4）具有结构化的控制语句（5）语法限制不太严格，程序设计自由度大（6）C语言能进行位操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作（7）生成目标代码质量高，程序执行效率高（8）程序可移植形好（跟汇编语言比） 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$