上海学年高一第一学期信息期末考试附答案.docx
《上海学年高一第一学期信息期末考试附答案.docx》由会员分享,可在线阅读,更多相关《上海学年高一第一学期信息期末考试附答案.docx(13页珍藏版)》请在冰豆网上搜索。
![上海学年高一第一学期信息期末考试附答案.docx](https://file1.bdocx.com/fileroot1/2023-4/29/f3fd17f6-6964-4bcc-a6b5-096ae25d22bd/f3fd17f6-6964-4bcc-a6b5-096ae25d22bd1.gif)
上海学年高一第一学期信息期末考试附答案
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分)
错误编号:
___________
改成:
___________________