上海学年高一第一学期信息期末考试附答案.docx
《上海学年高一第一学期信息期末考试附答案.docx》由会员分享，可在线阅读，更多相关《上海学年高一第一学期信息期末考试附答案.docx（13页珍藏版）》请在冰点文库上搜索。
上海学年高一第一学期信息期末考试附答案
2013学年度第一学期
高一年级信息科技学科期末测试
命题：
袁志弘审题：
周明莉
试卷说明：
请将答案填写在答题纸上，作答在试卷上不得分。
考试时间：
60分钟；考试不得使用计算器。
一、单选题（每题2分）
1、算法就是为解决___A______。
A．某一问题而设计的确定的有限的步骤
B．数学问题而设计的确定的有限的步骤
C．计算问题而设计的确定的有限的步骤
D．存储问题而设计的确定的有限的步骤
2、算法中的输人，是指算法在执行时需要从外界（如：
键盘）取得数据信息，其目的是为算法的某些阶段建立初始状态，一个算法的输人可以0个，是因为_____A____。
A．建立初始状态所需要的数据信息已经包含在算法中
B．该算法不需要初始状态的数据信息
C．该算法的运算不涉及任何数据信息
D．以上说法都正确
3、根据算法的特征，右侧流程图描述的算法错误的原因是____C_____。
A．该算法没有数据输入
B．该算法没有输出步骤
C．不符合算法的有穷性特征
D．不符合算法的确定性特征
4、流程图中，平行四边形框的功能是____A____。
A．输入和输出B．开始和结束C．处理和运算D．判断和运算
5、赋值语句carno=“中国”中的“中国”是____A____。
A．字符型常量B．整型常量C．逻辑型常量D．实数型常量
6、将数学表达式
写成VB表达式，正确的是_____D_______。
A．2–sqr（x）/x*x
B．2–x^1/2/x^2
C．（2–sqr（x））/x*x
D．（2–x^（1/2））/x^2
7、下列判断x≤1的VB表达式中，错误的是___A_______。
A．x<1andx=1
B．notx>1
C．x<=1
D．x<1orx=1
8、下列选项中，属于赋值语句的是______C________。
A、4=MB、–M=mC、B=A-3D、x+y=0
9、把星期一记为1，星期二记为2，…，星期日记为0，已知某月1日（即第一天）是星期一，下列语句中，用于正确计算该月第n日星期数w的是___A____。
A、w=nmod7B、w=（n+1）mod7
C、w=int（（n+1）/7）D、w=int（n/7）
10、下列问题不能用算法描述的是_________C_________。
A．求平面直角坐标系中A、B两点间的距离
B．统计班级某次考试成绩在90分以上的人数
C．列出方程y-2x+5=0的所有实数解
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）
d（3）
d（4）
d（5）
d（6）
d（7）
d（8）
5
43
17
0
3
9
12
25
A．3
B．5
C．2
D．43
15、关于排序算法，下列说法错误的是__B_____。
A、排序是对批量的杂乱无章的数据进行有序化排序的一种算法过程。
B、将数据进行从大到小有序化排序称为升序排序，反之称为降序排序。
C、常见的排序方法有选择排序法、冒泡排序法。
D、冒泡排序的算法是采用相邻数据逐次比较，俗称“两两比较，轻者上浮”。
16、根据数据查找，下列说法错误的是____D___。
A、数据查找技术，要求以较少的步骤在批量数据中较快地找到指定的数据对象。
B、常用的数据查找算法有顺序查找和对分查找。
C、顺序查找对数据存放没有特殊要求，对分查找要求数据必须有序存放。
D、顺序查找的查找效率较高，对分查找的查找效率较低。
17、定义可以用来存放5个字符型数据的数组d，下列语句中正确的是___B_______。
A．Dimd（1to5）AsSingle
B．Dimd（2to6）AsString
C．DimdAsSingle
D．DimdAsString
18、在以下一组数中，用二分查找法查找31，则在整个过程中第一个与31比较的是____A__。
22313738567173768289
A．56
B．71
C．38
D．22
19、对以下列出的8个数按升序排列，并采用冒泡排序算法自右向左进行比较和交换。
完成整个排序过程需要进行7次冒泡过程，其中第4次冒泡时，数据比较的次数是___4_______。
8175639045365182
A．2
B．3
C．4
D．5
20、有5名运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4
原始数据
13.8
12.5
13.0
13.2
13.4
第一趟
12.5
13.8
13.0
13.2
13.4
第二趟
如图所示，若采用冒泡排序算法对其进行排序，则第二趟的排序结果是____c___。
A．12.513.013.213.413.8
B．12.513.413.213.813.0
C．12.513.013.813.213.4
D．12.513.213.813.413.0
二、看流程图或代码按要求完成填空（每题2分）
21、以下流程图执行结果是____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、以下流程图执行结果是_013____。
30、有如下程序段：
x=5
y=6
p=Not（x+y<>11）
该程序段运行后，p的值是true
31、x=2
a=3
b=4
T=a*x+b
IfT<30Then
a=T
b=5
T=a*x+b
EndIf
PrintT
上述程序代码的输出结果是25
32、a=5
b=15
c=20
ifa>bthen
ifa>cthen
printa
endif
else
ifb>cthen
printb
else
printc
endif
endif
上述程序代码的输出结果是20
33、s=0
Fork=1to5Step2
s=s+k*（k+1）
Nextk
Prints
上述程序代码的输出结果是44
34、a=1
b=1
do
c=a+b
a=b
b=c
loopuntilc>=15
printc
上述程序代码的输出结果是21
35、若数组f中依次存放着2、6、3、9、1、4、7、5、8这9个整数，算法运行后s中的值为__12____。
s=0
Fork=1To9step1
Ifkmod3=2Then
s=s+f（k）
endif
Nextk
Prints
三、写出实现流程图虚线框部分的程序代码
36、
i=200
Dowhilei>=1
s=s+1/（2*i）
i=i-2
loop
四、程序功能拼接题：
37、请从以下几段已确认正确的VB代码中依次选取合适的代码段（每段只能选取一次），填在相应的流程图中，组合后实现功能：
输入n个评委评分，输出去掉最高分与最低分的平均分。
（请在相应处填上代码的编号）1-B2-e3-I
38、“一尺之棰，日取其半，万世不竭”是我国古书中最早体现微积分思想的一段记载，模拟此义的数学表达式为：
请在下列9条语句中选取7条拼接成一段完整的程序，程序的功能是：
求该数列前10项的和。
（注意：
每条语句最多使用一次；答题时只要将选取语句的标号按执行先后排列即可）
1.s=0:
t=1:
i=0
2.i=i+1
3.s=s+1/t
4.t=t*2
5.DoWhilei<10
6.Fori=2To10
7.Nexti
8.Loop
9.Prints
选取的语句标号序列是_1__、_5__、_4__、_3__、__2_、_8__、_9__。
五、改错题：
39、以下程序要求完成的功能是：
输入任意两个正整数a，b的值，判断a能否被b整除，若a能被b整除，则输出商的算术平方根，否则输出余数的算术平方根。
错误编号为：
_1__
应改成：
_ifamodb=0then_（ifa/b=int（a/b）then）_。
座位号
年级_____________班级___________试场_____________姓名______________
密封线
嘉定一中2013学年度第一学期
高一年级信息科技学科期中答题纸
一、填空题（2*20分）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
二、看流程图或代码按要求完成填空（2*15分）
21． 22． 23．
24． 25． 26．
27． 28． 29．
30． 31． 32．
33． 34． 35．
三、写出实现流程图虚线框部分的程序代码
36、（6分）
四、程序功能拼接题：
（2*10分）
37、请在相应处填上代码的编号：
______、
______、
______。
38、选取的语句标号序列是：
______、________、_______、_______、_______、_______、_______。
五、改错题：
（4分）
错误编号：
___________
改成：
___________________
升级会员 