上海2013学年高一第一学期信息期末考试(附答案)

1、2013学年度第一学期高一年级信息科技学科期末测试命题：袁志弘 审题：周明莉试卷说明：请将答案填写在答题纸上，作答在试卷上不得分。考试时间：60分钟；考试不得使用计算器。一、 单选题（每题2分）1、算法就是为解决_A_。A某一问题而设计的确定的有限的步骤B数学问题而设计的确定的有限的步骤C计算问题而设计的确定的有限的步骤D存储问题而设计的确定的有限的步骤2、算法中的输人，是指算法在执行时需要从外界（如：键盘）取得数据信息，其目的是为算法的某些阶段建立初始状态，一个算法的输人可以0个，是因为_A_。A建立初始状态所需要的数据信息已经包含在算法中B该算法不需要初始状态的数据信息C该算法的运算不涉及

2、任何数据信息D以上说法都正确3、根据算法的特征，右侧流程图描述的算法错误的原因是_C_。A该算法没有数据输入B该算法没有输出步骤C不符合算法的有穷性特征D不符合算法的确定性特征4、流程图中，平行四边形框的功能是_A_。A输入和输出 B开始和结束 C处理和运算 D判断和运算5、赋值语句carno=“中国”中的“中国”是_A_。A字符型常量 B整型常量 C逻辑型常量 D实数型常量6、将数学表达式写成VB表达式，正确的是_D_。A2 sqr (x) / x * xB2 x1 / 2 / x2C(2 sqr (x) / x * xD(2 x(1 / 2) / x27、下列判断x1的VB表达式中，错误的

3、是_A_。Ax<1 and x=1Bnot x>1 Cx <=1Dx<1 or x=1 8、下列选项中，属于赋值语句的是_C_。A、4=MB、M=MC、B=A-3D、X+Y=09、把星期一记为1，星期二记为2，星期日记为0，已知某月1日（即第一天）是星期一，下列语句中，用于正确计算该月第n日星期数w的是_A_。A、w=n mod 7B、w=(n+1)mod 7C、w=int(n+1)/7)D、w=int(n/7)10、下列问题不能用算法描述的是_C_。A求平面直角坐标系中A、B两点间的距离B统计班级某次考试成绩在90分以上的人数C列出方程y-2x +5= 0的所有实数解

4、D输出100之内所有能被7和3整除的数11、求的和，该算法设计最适合使用的控制结构为_C_。A顺序结构B分支结构C循环结构D选择结构12、求解一元二次方程的根，可以用_D_来实现。A.枚举法 B.冒泡法 C.选择法 D.解析法13、下列关于枚举算法的描述错误的是_D_。A. 枚举算法充分利用了计算机“运行速度快，不知疲倦”的优势来解决问题B. 枚举算法的关键是列举和检验两个操作C. 枚举算法一般结构是循环结构中嵌套分支结构D. 枚举算法枚举的数量多多益善14、数组data中共有8个数组元素，各数组元素的数据存放情况如下表所示。执行以下算法流程图后，其输出变量s的值为_A_。d (1)d (2)

5、d (3)d (4)d (5)d (6)d (7)d (8)543170391225A3B5C2D4315、关于排序算法，下列说法错误的是_B_。A、排序是对批量的杂乱无章的数据进行有序化排序的一种算法过程。B、将数据进行从大到小有序化排序称为升序排序，反之称为降序排序。C、常见的排序方法有选择排序法、冒泡排序法。D、冒泡排序的算法是采用相邻数据逐次比较，俗称“两两比较，轻者上浮”。16、根据数据查找，下列说法错误的是_D_。A、数据查找技术，要求以较少的步骤在批量数据中较快地找到指定的数据对象。B、常用的数据查找算法有顺序查找和对分查找。C、顺序查找对数据存放没有特殊要求，对分查找要求数据必

6、须有序存放。D、顺序查找的查找效率较高，对分查找的查找效率较低。17、定义可以用来存放5个字符型数据的数组d，下列语句中正确的是_B_。ADim d (1 to 5) As SingleBDim d (2 to 6) As StringCDim d As SingleDDim d As String18、在以下一组数中，用二分查找法查找31，则在整个过程中第一个与31比较的是_A_。22 31 37 38 56 71 73 76 82 89A56B71 C38D2219、对以下列出的8个数按升序排列，并采用冒泡排序算法自右向左进行比较和交换。完成整个排序过程需要进行7次冒泡过程，其中第4次冒泡

7、时，数据比较的次数是 _4_。81 75 63 90 45 36 51 82A2B3C4D520、有5名运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4原始数据13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟如图所示，若采用冒泡排序算法对其进行排序，则第二趟的排序结果是_c_。A12.5 13.0 13.2 13.4 13.8 B12.5 13.4 13.2 13.8 13.0C12.5 13.0 13.8 13.2 13.4D12.5 13.2 13.8 13.4 13.0二、 看流程图或代码按要求完成填空（每题2分）结束a

8、 a-ba b/ab b*-aa4,b 8开始输出b21、以下流程图执行结果是_16_。22、以下流程图的运行结果是 23 。23、若输入5，算法的运行结果是_37_。24、若输入a,b的值分别为3和5,输出结果是_2_。25、若执行时输入20，以下流程图执行结果是_60_。26、以下流程图执行结果是_4_。27、以下流程图执行结果是_26_。28、依次输入3，7，2，8，4输出结果是_7_。29、以下流程图执行结果是_0 1 3_。30、有如下程序段： x=5y=6p= Not (x+y< >11)该程序段运行后，p的值是 true 31 、 x=2a=3b=4T=a*x+bIf

9、 T<30 Thena=Tb=5T=a*x+bEnd IfPrint T上述程序代码的输出结果是 25 32、a=5b=15c=20if a>b then if a>c then print a end ifelse if b>c then print b else print c end ifend if上述程序代码的输出结果是 20 33、s=0For k = 1 to 5 Step 2s= s + k * ( k + 1 )Next kPrint s上述程序代码的输出结果是 44 34、a=1b=1do c=a+b a=b b=c loop until c>

10、=15print c上述程序代码的输出结果是 21 35、若数组f中依次存放着2、6、3、9、1、4、7、5、8这9个整数，算法运行后s中的值为_12_。s=0For k=1 To 9 step 1 If k mod 3=2 Then s=s+f(k) end ifNext k Print s三、写出实现流程图虚线框部分的程序代码36、i=200Do while i>=1 s=s+1/(2*i) i=i-2loop四、程序功能拼接题：37、请从以下几段已确认正确的VB代码中依次选取合适的代码段（每段只能选取一次），填在相应的流程图中，组合后实现功能：输入n个评委评分，输出去掉最高分与最低

11、分的平均分。(请在相应处填上代码的编号) 1-B 2-e 3-I 38、“一尺之棰，日取其半，万世不竭”是我国古书中最早体现微积分思想的一段记载，模拟此义的数学表达式为： 请在下列9条语句中选取7条拼接成一段完整的程序，程序的功能是：求该数列前10项的和。（注意：每条语句最多使用一次；答题时只要将选取语句的标号按执行先后排列即可）1. s = 0: t = 1: i = 02. i=i+13. s=s+1/t4. t=t*25. Do While i<106. For i=2 To 107. Next i8. Loop9. Print s选取的语句标号序列是_1_ 、 _5_ 、 _4_

12、 、 _3_ 、 _2_ 、 _8_ 、 _9_。五、改错题：39、以下程序要求完成的功能是：输入任意两个正整数a，b的值，判断a能否被b整除，若a能被b整除，则输出商的算术平方根，否则输出余数的算术平方根。错误编号为：_1_应改成：_if a mod b = 0 then_( if a/b= int(a/b) then )_ 。座位号年 级_ 班 级_ 试 场_ 姓 名_密 封 线嘉定一中2013学年度第一学期高一年级信息科技学科期中答题纸一、填空题（2*20分）1234567891011121314151617181920二、看流程图或代码按要求完成填空（2*15分）21 

13、60;    22      23      24      25      26      27      28      29      30      31      32      33&#