第四章 程序设计基础 一、选择题 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被 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
