第三单元 算法与程序计算练习题 高中信息技术沪科版 必修1.docx

第三单元 算法与程序计算练习题 一．选择题（共30小题） 1．如图所示的算法运行后结果是3，则变量n的值可能是（　　） A．12 B．24 C．36 D．48 2．为了确保信息安全，信息需加密传输，发送方由明文﹣＞密文（加密），接收方由密文﹣＞明文（解密）。已知某加密规则为：明文 a，b，c，d 对应密文 2a+b，2b+c，c+5d，2d，例如，明文 1，2，3，4 对应密文 4，7，23，8。当接收方收到密文 7，13，38，14 时，则解密得到的明文是（　　） A．27，64，108，24 B．64，27，108，24 C．1，3，5，7 D．1，5，3，7 3．某算法的流程图如图所示，输入进制 k（k＞＝2 且k＜＝16）以及十进制数 n 后，可输出为n 对应的 k、进制的数，该程序运行后，下列说法正确的是（　　） A．若输入 k＝16，n＝93，则输出的结果为 513 B．若输入 k＝8，n＝35，共循环了 3 次 C．流程图中 s←chr（r+55）+s 也可以改成 s←s+chr（r+55），不影响转换结果 D．流程图中 s←chr（r+55）+s 只有当 k＞10 才会被执行 4．某算法的部分流程图如图所示，执行该部分流程后，则输出的结果为（　　） A．63 B．15 C．24 D．48 5．某十进制数 n 是 0﹣127 范围内的奇数，下列说法不正确的是（　　） A．将 n 转换为二进制数，其末位必为 1 B．n+1 对应的二进制数位数可能是 8 位 C．去掉 n 对应二进制数末位数字后，新数为原数的 1\2 D．表达式 n\16 的结果与 n 对应二进制数的右四位相等 6．下列关于高级语言的说法中正确的是（　　） A．第一种高级语言是 Fortran 语言，主要用于科学与工程计算 B．高级语言接近于数学语言和人的自然语言，并且过度地的依赖某种特定的机器或环境 C．用高级语言编写的程序能直接被计算机所识别和执行，不必经过编译程序或解释程序将其翻译成机器语言 D．高级语言的发展不是从早期语言到结构化程序设计语言、面向对象程序设计语言、面向过程到非过程化程序设计语言的过程 7．下列程序框图中，用于表示判断条件的是（　　） A． B． C． D． 8．流程图是用图形化的方式来描述算法，若用流程图表示 a＝a+5，应该用到的流程图符号是（　　） A． B． C． D． 9．如图所示的流程图中，为使输出的 b 的值为 16，则判断框内①处可以为（　　） A．2 B．3 C．4 D．5 10．小明和小华玩猜数字游戏，所猜数字不超过 800，小明首先猜 400，小华说大了，小明又猜 200，小华再次说大了，小明猜 100，小华说小了，小明猜 150，以此类推，直到猜到正确的数字。上述方法中蕴含的算法是（　　） A．穷举算法 B．递归算法 C．二分查找法 D．顺序查找法 11．关于迭代与递归算法，下列说法 错误的是（　　） A．迭代是重复反馈的活动，其目的通常是逼近所需目标或结果 B．递归是重复调用函数自身 C．迭代程序可以转换成等价的递归程序 D．迭代和递归是同一种算法的两种不同的表述 12．算法分析的两个主要方面是（　　） A．空间复杂度和时间复杂度 B．正确性和简单性 C．可读性和文档性 D．数据复杂度和程序复杂度 13．流程图可以用图形直观表示算法，如用流程图表示 z＝x+y，要用到以下哪个图形？（　　） A．直角矩形 B．菱形 C．平行四边形 D．圆角矩形 14．在设计算法时，通过判断身份证号码第 17 位是奇数还是偶数确定其性别，适合的算法控制结构是（　　） A．选择结构 B．循环结构 C．顺序结构 D．树形结构 15．下列叙述中，正确的是（　　） A．信息作为一种特殊资源，具有绝对的使用价值，能够满足人们的需要 B．在利用计算机解决问题之前，我们首先需要给出解决问题的详细方法和步骤 C．程序设计简称编程，也属于编码 D．一个算法所包含的计算机步骤是无限的 16．某算法部分流程图如图所示。若依次输入﹣1，2，5，﹣4，3，﹣7，4，﹣3，2，1，0，则输出的t值为（　　） A．4 B．6 C．7 D．17 17．某算法的部分流程图如图所示。执行这部分流程，依次输入﹣3，6，﹣5，7，0，则输出m的值为（　　） A．3 B．6 C．7 D．8 18．某算法的部分流程图如图所示。执行这部分流程，若输入n的值为13，则输出c的值是（　　） A．3 B．4 C．5 D．6 19．下面不属于算法表示工具的是（　　） A．自然语言 B．伪代码 C．流程图 D．机器语言 20．某算法的部分流程图如图所示，以下说法正确的是（　　） A．该流程执行后，变量k的值是﹣1 B．该流程执行后，