[2010上海市高中信息学业考第4套.doc

2010年上海市高中信息科技学业考试（第四场） 说明：以下30小题为单项选择题，每小题2.5分，共75分。-3 F T 以下流程图描述的算法有错，根据算法的特征，错误的原因是（ ）。 该算法没有输出步骤 该算法没有数据输入 该算法不符合有穷性特征 该算法不符合确定性特征 已知函数 { 通过键盘输入一个x的值，计算并输出y的值。用流程图描述该算法时，包括的基本结构（ ）。 有顺序结构和分支结构 有顺序结构和循环结构 只有分支结构 只有顺序结构 数组d中的数据存放情况如下表，以下关系表达式成立的是（ ）。 d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] 3 6 4 1 9 7 2 8 d[6]=2*d[3] d[7]=d[3]+d[4] d[1]=d[8]-7 d[1+3]=1 流程图符号中 和 一般作为（ ）。 处理框和方向线 输出框和流程线 判断框和流程线 输入框和方向线 为解决某一问题而设计的确定的有限的步骤就是（ ）。 代码 算法 指令 程序 说明：以下4小题为单项选择题，每小题3分，共12分。 若运行时输入7、23，以下流程图的运行结果是（ ）。 -16 23 23 7 23 -16 -16 -16 若运行时输入10，以下流程图的运行结果是（ ）。 注：int(x)是取整函数，功能为求不大于x的最大整数。如：int(3.1)返回值为3； int(-3.1) 返回值为-4。 11 9 10 2 数组d中的数据存放情况如下表： d[1] d[2] d[3] d[4] d[5] d[6] 15 32 57 18 31 8 以下流程图的功能是（ ）。 在数组d中顺序查找18，一旦找到则结束查找并输出其存储位置 在数组d中顺序查找18，找遍所有数据后，找到则输出“yes”；没找到则输出“no” 在数组d中顺序查找、统计18的个数并输出 在数组d中顺序查找18，一旦找到则结束查找并输出“yes”；若找遍所有数据后仍没找到则输出“no” 2010年上海世博会6月9日到6月13日五天的旅行团预约团队数（单位：个）存放在数组d中，如下表所示。现对这些数据进行降序排列，若采用冒泡排序算法自下而上进行比较和交换，那么在第一遍的加工过程中，数据的比较次数和交换次数依次为：（ ）。 d[1] 4476 d[2] 4416 d[3] 4471 d[4] 4938 d[5] 4116 4 3 3 3 4 4 3 2 说明：以下为填空题，每空2分，共12分。 以下流程图的运行结果是 36 。 注：mod是取余运算符。如：5 mod 3 = 2；9 mod 3 = 0； 3 mod 5 = 3 若运行时依次输入：7、1、-3、6，以下流程图的运行结果是 11 。 以下流程图的运行结果是 23 。 以下流程图描述的算法功能是：求满足1+3+5+……的和小于等于100时的最大项数。请将流程图中①处填写完整（注：输入答案时，可用“=”代替“←”）。 ① m=100 。 以下流程图描述的算法功能是：通过键盘输入三个不相等的数a、b、c，输出这三个数中的最大值。请将流程图中①、②处填写完整（注：输入答案时，可用“=”代替“←”）。 ① btemp 。 ② temp=c 。 说明：以下为程序设计题，共6分。 根据以下流程图，利用你学习过的程序设计语言（如VB、C、PASCAL等 ），写出实现流程图虚线框部分的程序代码。 你使用的程序设计语言名称： VB 程序代码：i=100 DO WHILE i=100 s=s+1/(2*i) i=i+1 LOOP 1