高中算法与程序设计(选修)

数组d 中的数据存放情况如下表 以下关系表达式成立的是 d 1 d 2 d 3 d 4 d 5 d 6 d 7 d 8 1052112156318 A d 5 d 2 d 7 B d 1 d 3 d 6 C d 3 2 d 4 D d 6 d 1 d 7 A 请将数学表达式写成计算机程序设计语言表达式为 a b a b a b a b 2 a b 算法就是指解决问题的具体方法和步骤 一般算法可以有 个或多 个输出 1 下列流程图的功能是 A 输入三个数 输出其中的最大数 B 输入三个数 输出其中的中间数 C 输入三个数 输出第一个数 D 输入三个数 输出其中的最小数 D 以下流程图的运行结果是 A 2 B 3 C 4 D 1 D 学校需要购买一批单价为 280 元的课桌椅 共需 500 套 运费为总价的 1 5 学校一共需要付款多少元 完成该算法需要 5 个步骤 正确的顺序 是 输出学校应付款项 YFK 计算总价 ZJ DJ N 输入每套桌椅 的单价 DJ 和购买数量 N 计算应付款 YFK ZJ YF 计算运费 YF ZJ 0 015 A B C D C 设 a 4 b 9 下列表达式的运算结果中 值最大的是 A a Mod b B Int b a C Sqr b a D b a A 小明玩猜价格游戏 价格的范围是 10 元到 170 元 他第一次猜 90 元 低 了 第二次猜 130 元 高了 第三次猜 110 元 又低了 第四次他猜 120 元 小明在猜价格时采用的方法是 A 二分法 B 随机法 C 排序法 D 顺序法 A 将北京 天津 上海等 6 个城市某天的最高气温 单位 存放在数组 a 中 a 1 a 2 a 3 a 4 a 5 a 6 35 433 134 635 635 334 8 1 若按降序排列 并采用冒泡排序算法自右向左进行比较和交换 那么在第二轮的数据处理过程中 数据的比较次数是 A 4 B 2 C 3 D 5 A 2 经过第二轮的数据处理后 数组 a 的值是 A a 1 a 2 a 3 a 4 a 5 a 6 35 635 433 134 635 334 8 B a 1 a 2 a 3 a 4 a 5 a 6 35 635 435 334 834 633 1 C a 1 a 2 a 3 a 4 a 5 a 6 35 635 435 333 134 634 8 D a 1 a 2 a 3 a 4 a 5 a 6 35 635 435 334 833 134 6 C 某超市促销香蕉 香蕉促销价 购买量 w 千克 单价 元 千克 3 以下 3 5 3 6 含 3 千克 3 6 含 6 千克 以上 2 6 以下是根据购买量 w 计算应付价格 price 的流程图 请将流程图中 1 2 处填写完整 1 W 3 2 W 6 以下程序的运行结果是 3 分 s 0 For i 1 To 10 Step 3 s s i Next i Print s A 5 B 34 C 22 D 12 C 一个三位正整数 它的百位数小于十位数 且十位数小于个位数 例如 123 试求所有满足上述条件的三位正整数的个数 1 某同学用自然语言描述了部分算法 请根据题意 将下列自然语 言按执行顺序排列 B A C D a 判断该三位正整数是否满足 它的百位数小于十位数 且十位数小 于个位数 的条件 b 生成一个三位正整数 c 满足条件的 将计数器增加 1 d 打印计数器的值 2 若 P1 P2 P3 分别表示一个三位正整数 X 的百位数字 十位数字 和个位数字 以下赋值语句正确的是 A P1 Int X 100 B P1 Int X 100 P2 Int X 100 Mod 10 P2 Int X 10 P3 X Mod 10 P3 X Mod 10 C P1 Int X 100 D P1 Int X 100 P2 Int X 10 Mod 10 P2 X 10 Mod 100 P3 X Mod 10 P3 X Mod 10 C 3 试运用程序设计语言 求所有满足上述条件的三位正整数的个数 并写出运行结果 84 下列流程图的功能是 A 从大到小依次输出三个数 B 按中 小 大依次输出三个数 C 从小到大依次输出三个数 D 按中 大 小依次输出三个数 C 数学课代表小王在收作业本的时候 不小心把小李的语文本子也一起收 了起来 为了尽快把语文本还给小李 小王从这叠本子的最上面一本一本 地检查 找出了小李的语文本 然后还给他 小王的做法属于 3 分 A 选择排序 B 冒泡排序 C 顺序查找 D 解析算法 C 算法 一词是由 9 世纪阿拉伯数学家的名字 Al Khowarizmi 派生出来的 它的含意是指解决问题的具体方法和步骤 以下流程图描述的功能是 从键盘输入 6 个数 依次存放到数组 a 中 再 将其逆序输出 将流程图中 1 2 处填写完整 1 I 6 I I 1 2 I I 1 以下程序的运行结果是 a 5 b 8 If a b Then c a b Else c b a End If Print c A 13 B 3 C 8 D 3 B 一个二位正整数 它的十位数大于个位数 例如 53 试求所有满足上述 条件的两位正整数的和 1 某同学用自然语言描述了部分算法 请根据题意 将下列自然语 言按执行顺序排列 判断该数的十位数是否大于个位数 生成一个两位正整数 满足条件的 将此数增加至累加器 打印累加器的值 A B C D C 2 判别一个两位正整数 X 是否满足上述条件 其计算机程序语言的 关系表达式是 INT X 10 X MOD 10 3 试运用程序设计语言 求所有满足上述条件的两位正整数的和 并写出运行结果 2970 将 20 个苹果分给甲 乙 丙三孩子 规定每个孩子最多可得到 8 个 找出 所有不同分法的算法是 采用列举方式 列举每个孩子所有可能得到的苹 果数 对三人所得苹果数总和是否为 20 进行判断 找出符合要求的各种分 法 此算法属于 3 分 A 解析算法 B 枚举算法 C 查找算法 D 冒泡排序 B 下列流程图的功能是 A 判别输入的 B 变量的奇偶性 B 判别输入的两数之和的奇偶性 C 判别输入的两个数的奇偶性 D 判别输入的 A 变量的奇偶性 B 请将数学表达式写成计算机程序设计语言表达式 sqr a a b b sqr a 2 b 2 所谓输入就是指算法在执行时要从外界获得数据 其目的是为算法建立某 些初始状态 因此 一般算法可以有 0 个或多个输入 输入三边长 a b c 计算三角形面积 s 完成该算法需要 4 个步骤 正确 的顺序是 用公式计算面积 s 输出三角 形面积 s 计算 输入边长 a b c A B C D D 以下流程图的功能是 求 1 4 7 10 的和 图中 1 框有错 仅有一处 错误 填写编号 输入答案时 可用 1 2 3 代替 此 框应改为 S 1 4 分 以下流程图的功能是 输入任意实数 x 求 1 x 5 的绝对值 y 将流程图 中的 1 2 处填写完整 1 X5 2 Y ABS 1 X 5 Y 1 5 X Y 1 X 5 以下程序的运行结果是 s 0 i 1 Do While i 5 s s 2 i i i 1 Loop Print s A 12 B 10 C 20 D 30 C 一个三位正整数 它的百位数字 十位数字以及个位数字相加等于 16 例 如 187 试求所有满足上述条件的三位正整数的和 1 某同学用自然语言描述了部分算法 请根据题意 试找出错误的 或不必要的步骤 由计算机生成一个三位正整数 判断该数各位数字之和是否等于 16 满足条件的 将该数增加至累加器 输出计数器的值 输出累加器的值 A B C D A 2 判别一个三位正整数 X 是否满足上述条件 其计算机程序语言的 关系表达式是 INT X 100 INT X 10 MOD 10 X MOD 10 16 3 试运用程序设计语言 求所有满足上述条件的三位正整数的和 并写出运行结果 40584 请将数学表达式写成计算机程序设计语言表达式 X X Y X Y X 2 Y X Y 算法的特点包括 有穷性 确定性 可行性 有 0 个或多个输入 有 1 个或多个输出 查找是指在批量的数据中找到所需的对象 以下是一组已经输入好数据的 数组元素 A 1 8 A 2 3 A 3 5 A 4 6 A 5 1 A 6 2 现在要 找出值为 6 的数组元素 可以使用的查找方式是 A 排序 B 顺序查找 C 对分查找 D 顺序查找和对分查找 B 下列流程图的功能是 A 输出三个数中的最大数 B 输出三个数中的中间数 C 输出三个数中的第一个数 D 输出三个数中的最小数 A 以下流程图的功能是 求 1 4 7 10 的和 图中 2 框有错 仅有一处 错误 填写编号 输入答案时 可用 1 2 3 代替 此 框应改为 B B 3 4 分 以下列流程图描述的功能是 从任意输入的 5 个数中找最小的 1 个并输出 请将流程图中的 1 2 处填写完整 4 分 1 I 4 I 5 2 M A 以下程序的运行结果是 x 25 If x Mod 5 0 Then x x x Else x x x End If Print x A 0 B 50 C 15 D 25 B 一个三位正整数能被 7 整除 且十位数等于 5 例如 252 试求所有满足 上述条件的三位正整数的和 判别一个三位正整数 X 是否满足上述条件 其计算机程序语言的关系 表达式是 X MOD 7 0 AND INT X 10 MOD 10 5 3 试运用程序设计语言 求所有满足上述条件的三位正整数的和 并写出运行结果 7210 以下流程图的功能是 输入 35 个数 求平均值 图中 2 框有错 仅 有一处错误 填写编号 输入答案时 可用 1 2 3 代 替 此框应改为 N 35 4 分 一根 1 米长的绳子 每天剪去当天长度的 1 2 问经过多少天后 其长度 小于 0 01 米 请将流程图中的 1 2 处填写完整 4 分 1 L L 2 2 L 3 Then s s 1 End If Next k Print s A 2 B 3 C 1 D 10 A 求前 50 项之和 保留 2 位小数 1 某同学用自然语言描述了部分算法 请根据题意 将下列自然语言按执行 顺序排列 判断是否是第 50 项 计数器 累加器等变量赋初值 若不满足条件 即 未累加到第 50 项 累加本项的值 计数器增加 1 输出累加器的值 A B C D D 2 第 N 项的计算机程序语言表达式是 N N 1 2 分 3 试运用程序设计语言 求前 50 项的和 并写出运行结果 46 48 保留二位小数 3 分 说明 以下 6 个小题为单项选择题 每小题 2 5 分 共 15 分 算法就是为解决 而设计的确定的有限的步骤 A 某一问题 B 存储问题 C 计算问题 D 数学问题 A 以下流程图描述的算法有错 根据算法的特征 错误的原因是 A 该算法不符合有穷性特征 B 该算法不符合确定性特征 C 该算法没有数据输入 D 该算法没有输出步骤 D 流程图符号中 和一般作为 A 判断框和开始结束符 B 判断框和输入输出框 C 输入输出框和结束符 D 输入输出框和判断框 A 数组 d 中的数据存放情况如下表 以下关系表达式成立的是 d 1 d 2 d 3 d 4 d 5 d 6 d 7 d 8 98176243 A d