第四章 程序设计基础
一、选择题
1.分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的( )
A.规模相同,性质相同 B.规模相同,性质不同
C.规模不同,性质相同 D.规模不同,性质不同
2.某算法的部分流程图如下图所示,执行该流程图,则输出s的值以及k的值是( )
A.25 ,9 B.36 ,11 C.36 ,13 D.49 ,15
3.以下流程图符号是输入输出框的是( )
A. B. C. D.
4.如图所示的流程图,当输入16、80时,输出16;当输入20、18时,输出18,则虚线框中应填入的是( )。
A.c=a,c=b B.c=b, c=a C.c=max(a,b) D.c=min(a,b)
5.观察流程图,下列关于算法特征表述错误的是( )
A.算法可以没有数据输入
B.算法必须至少有一个输出
C.该流程图符合算法的有穷性特征
D.该流程图中s=s+1体现了算法的确定性
6.下面四个选项中,全部是C语言关键字的选项是( )
A.auto enum include
B.switch type def continue
C.signed union scanf
D.if struct type
7.某算法的部分流程图如图所示。执行这部分流程,则输出a的值为( )
A.1 B.4 C.8 D.12
8.计算机能够直接识别和执行的语言是( )
A.机器语言
B.汇编语言
C.Python 语言
D.C语言
二、简答题
9.程序设计语言有哪些,分别具备什么特点。
10.思考高楼的自动电梯在运行时需要考虑哪些方面(例如方便乘客,节约能源等),请为自动电梯设计一个适宜的算法。
三、操作题
11.某数据解密算法描述如下:
(1)在输入的数字字符串中依次提取有效的密文,有效的密文的特点:
①是一组连续的,都小于5的三位数字串;②每个位置上的数字不能被重复提取;
(2)对有效密文进行解密的过程:
将密文作为一个五进制数转换为对应的十进制数值,根据ASCII字符的十进制编码表,得出对应的明文字符(提示:空格符所对应的ASCII码值为十进制数32,小写字母“z”所对应的ASCII码值为十进制数122).
例如,密文242转换成十进制数为72,对应的明文字符为大写字母“H”。
程序运行界面如下图所示,在文本框Text1中输入密文,单击“解密”按钮,在文本框Text2中输出解密后的明文密码。
(1)若输入的密文为“841497230235”,则对应的明文是__________。
(2)实现上述功能的VB代码如下,划线处的语句有错,应改为__________________。
(3)请在划线处填入合适的代码.
'以下代码是将有效密文数字转换为十进制数的函数
Function conv(p As String) As Integer
Dim k As Integer, q As String, i As Integer
k = 0: g = ""
For i = 1 To 3
q = Mid(p, i, 1)
________________
Next i
conv = k
End Function
Private Sub Command1_Click()
Dim st As String, p As String, res As String
Dim c1 As String, c2 As String, c3 As String
Dim i As Integer, d As Integer, n As Integer
st = Text1.Text: n = Len(st)
i = 1: res = ""
Do While i <= n – 2 '提取有效密文,并进行转换
c1 = Mid(st, i, 1): c2 = Mid(st, i + 1, 1): c3 = Mid(st, i + 2, 1)
If c1<"5" Or c2 <"5" Or c3 <"5" Then
______________
d=conv(p)
If d >= 32 And d <= 122 Then res = res + Chr(d)
______________
Else
i = i + 1
End If
Loop
Text2.Text = res
End Sub
四、判断题
12.屏幕保护程序的主要作用是保护用户的眼睛。(____)
13.(必修)机器语言、汇编语言、高级语言三类计算机语言中,汇编语言使用符号编程,和具体的机器指令无关。(_____)
14.编制计算机程序解决问题时,一般分为四个过程:分析问题、设计算法、编写程序、调试运行程序。(_____)
15.算法就是解决问题的方法和步骤。 (_____)
16.下列程序段中,赋值语句s=s+i被重复执行了4次。
s=0
For i in range(3,10,2):
s=s+i (_____)
17.循环结构表示程序反复执行某个或某些操作,只有用户干预才能终止循环。(_______)
五、填空题
18.计算机中,一个字节由______位二进制位组成。
19.算法的重要特征有:________,算法必须能在执行有限个步骤后终止。________,算法中的每次运算都有明确的定义,具有无二义性,并且可以通过计算得到唯一的结果。________,一个算法有0个或多个输入,所谓0个输入是指算法本身给出了初始条件。 ________算法一定要有输出。至少产生一个输出。________,算法中执行的任何计算都可以在有限时间内完成,也称为________,算法中的运算都必须是可以实现的。
20.某算法的部分流程图如图所示。执行这部分流程,则输出的sum的值是______________
21.自由落体运动问题:从离地500m的高处自由落下一个小球,求从开始落下的时刻起,小球在最后1s内的位移(重力加速度g以9.8m/s2计)。
22.判断抛物线y=ax2+bx+c与x轴是否有交点的一种算法是:首先输入三个系数a,b,c的值,然后计算D值,D=b*b-4*a*c ,如果D<0,则抛物线与x轴无交点,否则抛物线与x轴有交点。这个算法的描述方式是( )。
A.伪代码 B.流程图 C.自然语言 D.计算机程序
23.某算法的部分流程图如图所示。执行这部分流程,若输入x的值分别为16、9、8、7、6、5、4、1,则输出的结果是( )
A.6 B.6.5 C.7 D.9.33
试卷第2页,共3页
参考答案
1.C
2.C
3.A
4.D
5.C
6.C
7.C
8.A
9.(1)机器语言:是由“0”和“1”这样的二进制代码指令组来表示。每一条机器指令包含两个主要部分:操作(指出计算机应做什么)和被操作的对象(指出处理的数据或它的地址),计算机能直接识别和执行。
(2)汇编语言:使用了一种类似英文缩略词且带有助记性符号的语言,来替代一个特定的指令的二进制串,每条指令都和一条机器指令相对应。需要一个专门的语言翻译器,负责将程序中的每条语句都翻译成用二进制数表示的机器语言。
(3)高级语言:接近于数学语言或人的自然语言,并且不再过度地倚赖某种特定的机器或环境,必须经过翻译器将其翻译成机器语言。
10.自动电梯能实现自动升降,主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下:
A.要让乘客方便,尽可能减少等待。
B.要节约能源,尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考,设计适宜的算法。
一个参考算法如下:
① 乘客进入电梯房,按目标楼层键并关门启动运行;
② 控制器根据事先存储在电脑中的指标判断人员是否超载?若超载发出提示信息,下去若干人,返回第①步;若未超载,执行下一步;
③关闭电梯门,根据目标楼层键判断上升或下降;
④ 随时判断是否有人按下同方向的请求键。若是,则运行到该层停下,开门上下人,并按键启动;若没有新的请求,则到达既定目标层后,停止;
⑤接受新的请求,转而执行①;否则,停止。
11.mA c1<"5" And c2<"5" And c3<"5" 或其它等价答案 ① k=k*5+Val(q) 或 k=k+Val(q)*5^(3-i) 或其它等价答案 ②p=Mid(st,i,3) ③i=i+3
12.错误
13.错误
14.对
15.对
16.正确
17.错
18.8
19.有穷性 确切性 输入项 输出项 可行性 有效性
20.2450
21.103m
22.C
23.B
答案第1页,共2页
答案第1页,共2页