《第1章1.1.3知能优化训练》由会员分享，可在线阅读，更多相关《第1章1.1.3知能优化训练（3页珍藏版）》请在金锄头文库上搜索。
1、第1章1.1.3知能优化训练 ; 1算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，以下说法中正确的选项是()A一个算法只能含有一种逻辑结构 B一个算法最多可以包含两种逻辑结构 C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合 答案：D2假设一个算法的程序框图中有，那么表示该算法中一定有以下逻辑结构中的() A循环结构和条件分支结构B条件分支结构 C循环结构D顺序结构和循环结构 解析：选B.当有判断框时，一定有条件分支结构 3以下说法中不正确的选项是()A顺序结构是由假设干个依次执行的步骤组成，每一个算法都离不开顺序结构B循环结构是在一些算法中从某处开始
2、，按照一定条件，反复执行某些步骤，故循环结构中一定包含条件分支结构C循环结构中不一定包含条件分支结构D用程序框图表示算法，使之更加直观形象，容易理解 答案：C4如图程序框图的运算结果为_ 解析：a的初值为5，每循环一次，a的值减1，故循环2次 答案：205已知函数f(x)|x3|，程序框图表示的是给定x值，求其相应函数值的算法请将该程序框图补充完整其中处应填_，处应填_ 答案：x3 yx3一、选择题1任何一个算法都离不开的根本结构为() A逻辑结构B条件分支结构 C循环结构D顺序结构解析：选D.任何一个算法都要由开始到结束，故应当都有顺序结构 2. 如图的程序框图表示的算法的功能是() A计算
3、小于100的奇数的连乘积 B计算从1开始的连续奇数的连乘积C从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D计算135n100时的最小的n值 答案：D3图中所示的是一个算法的框图，S的叙述式为() 11A.B. 1239912310011C.D. 99100答案：A4以下问题的算法合适用条件结构表示的是() A求点P(2,5)到直线l：3x2y10的距离 B由直角三角形的两条直角边求斜边 C解不等式axb0(a0) D计算100个数的平均数解析：选C.条件结构是处理逻辑判断并根据判断进行不同处理的结构只有C中含判断a的符号，其余选择项中都不含逻辑判断，应选C. 5以下程序框图
4、中，是循环结构的是() AB CD解析：选C.循环结构需要重复执行同一操作，故只有合乎 6某程序框图如下图，该程序运行后输出的k的值是() A4B5 C6D7 解析：选A.当k0时，S0S1k1， 当S1时S1213k2，当S3时S32311100k3， 当S11时S11211100，故k4. 二、填空题 7程序框图如下图，其输出结果是_解析：根据程序框图可得，a的取值依次为1,3,7,15,31,63,127. 答案：1278有如下图的框图 那么该框图输出的结果是_ 答案：20239如图程序框图的输出结果为S132，那么判断框中应填_ 解析：1321112，而SSi，输出结果S(121)12
5、1112，判断条件为i11. 答案：i11 三、解答题10画出求1234567的程序框图解：此题可用顺序结构和循环结构来完成，循环结构流程图如下图 2x1，x0211设计一个算法，输入x的值，输出y的值，其中yx1，0x1x32x，x1法的程序框图 解：程序框图如下图 ，画出该算 12某工厂2023年生产轿车200万辆，技术革新后预计每年的产量比上一年增加5%，问最早哪一年生产的轿车超过300万辆？试设计算法并画出相应的程序框图 解：算法如下 S1 n2023； S2 a200； S3 T0.05a； S4 aaT； S5 nn1；S6 假设a300，输出n.否那么执行S3. 程序框图如下图
