必修1 专题达标训练(二)　计算机解决问题的过程及算法的表示-2024年普通高中学业水平测试合格考信息技术

专题达标训练(二) 　计算机解决问题的过程及算法的表示 一、单项选择题 1.用计算机编程来求解某一方程的解，通常的步骤是(　　) A.分析问题—设计算法—编写程序—调试运行 B.调试运行—设计算法—编写程序—分析问题 C.设计算法—分析问题—编写程序—调试运行 D.分析问题—编写程序—设计算法—调试运行 2.数据在计算机中的存储形式是(　　) A.十进制 B.十六进制 C.二进制 D.八进制 3.下列选项不属于计算机程序设计语言的是(　　) A.机器语言 B.汇编语言 C.自然语言 D.高级语言 4.高级语言更接近自然语言，并不特指某种语言，也不依赖于特定的计算机系统，因而更容易掌握和使用，通用性也更好。以下不属于高级语言的是(　　) A.Java语言 B.Python语言 C.汇编语言 D.C语言 5.关于算法，下列叙述正确的是(　　) A.解决任何一个具体问题只有一种算法 B.流程图是算法的一种表示形式 C.一种算法只能用一种程序语言来实现 D.算法是解题方法的精确描述，它可以有无限个步骤 6.算法与程序的关系(　　) A.算法是对程序的描述 B.算法决定程序，是程序设计的核心 C.算法与程序之间无关系 D.程序决定算法，是算法设计的核心 7.下列流程图中能描述循环结构的是(　　) A.②④ B.①②④ C.②③④ D.①③ 8.下列关于算法的特征描述不正确的是(　　) A.有穷性：算法必须在有限步之内结束 B.确定性：算法的每一步必须确切的定义 C.输入：算法必须至少有一个输入 D.输出：算法必须至少有一个输出 9.下列关于算法描述错误的是(　　) A.一个有效的算法必须要有输入 B.算法必须在有限时间和有限步骤内完成 C.算法是解决问题的方法和步骤 D.可用自然语言、伪代码、流程图等不同的方法来描述算法 10.下面不属于算法描述方式的是(　　) A.自然语言 B.伪代码 C.流程图 D.机器语言 11.流程图是描述________的常用方式。(　　) A.程序 B.算法 C.数据结构 D.计算规则 12.下列流程图符号属于判断框的是(　　) 13.下面不属于程序的基本控制结构的是(　　) A.顺序结构 B.分支结构 C.循环结构 D.输入输出结构 14.下列选项不属于计算机程序设计语言的是(　　) A.机器语言 B.汇编语言 C.自然语言 D.高级语言 15.下列关于算法的基本结构说法错误的是(　　) A.顺序结构中的每个步骤一定会被执行一次，而且仅被执行一次 B.循环结构中的步骤必定会被执行一次 C.对于分支结构来说，必定有一个分支被执行，其它的分支则被忽略 D.算法的基本结构分顺序结构、分支结构和循环结构三种 16.下列有关算法流程图的说法正确的是(　　) A.流程图直观易懂，但是容易产生二义性 B.算法描述只能使用流程图 C.流程图中无须填写程序代码 D.流程图必须包含一个判断框 17.已知海伦公式：S＝，p＝，a、b、c分别为三角形的边长，利用海伦公式求三角形面积的算法属于(　　) A.解析法 B.查找法 C.排序法 D.穷举法 18.如图流程图描述的算法，输出结果是(　　) A.24　40　72 B.24　40　48 C.24　24　24 D.8　 8　 8 19.在一次唱歌比赛活动中，有三个评委为每位选手打分。如果三个评委都亮绿灯，则进入下一轮；如果两个评委亮绿灯，则进入待定席；如果红灯数超过二盏则淘汰。最适合用到的程序结构是(　　) A.循环 B.赋值 C.选择 D.顺序 20.某商场促销打折消费规定如下：消费500元以内的打8.8折；满500元打8折，满1000元及以上的打7折。用算法描述这一消费规定，合适的算法控制结构是(　　) A.顺序结构 B.分支结构 C.循环结构 D.树形结构 二、填空题 1.小明设计了一个“机器人走棋盘”算法，流程图如下。据流程图分析，机器人从棋盘S位置沿箭头方向出发，将到达的位置是________。 2.分析解决问题。 下图所示的算法流程图： 执行情况如下： 当输入a，b的值为3，8时，输出结果为5， 当输入a，b的值为11，7时，输出结果为4 (1)问题一：下列流程图填入虚线框中，符合条件的是________(填序号) (2)问题二：依据问题一所选流程图，当输入a，b的值分别为9，6时，输出结果为________。 3.在《几何原本》一书中，古代数学家欧几里得提出了“辗转相除法”，利用这个方法可以求出任意两个正整数的最大公约数。具体步骤如下： (1)输入两个正整数m和n (2)以m除以n，得到余数r (3)若r＝0，则输出n的值，算法结束；否则执行步骤(4) (4)令m←n，n←r并返回步骤(2)