算法与问题解决练习题 一．选择题（共30小题） 1．以下对算法的叙述，错误的是（ ） A．算法结果不唯一 B．实现算法的语言可以是多样的 C．算法具有确定性 D．解决同一问题的算法可以有多种 2．以下程序的运行结果是（ ） i＝0 sum＝0 while i＜10： ifi%3＝＝0： sum+＝i ii+1 print（'sum＝'，sum） A．sum＝18 B．sum＝9 C．sum＝sum D．sum＝0 3．以下程序的运行结果是（ ） t＝1 for i in range（1，4）： t＝t*i print（i，“!＝“，t） A．i!＝t B．i!＝1 C．i!＝6 D．3!＝6 4．在下面程序中，分别输入两个数2和3，运行的结果是（ ） a＝input（ ） b＝input（ ） print（a+b） A．2 B．3 C．5 D．“23“ 5．已知a＝5，b＝6，则执行下列语句后，a和b的值分别是（ ） a＝a+b b﹣atb A．11；17 B．11；11 C．17：11 D．5；6 6．有关顺序结构的说法不正确的是（ ） A．顺序结构是算法的基本结构之一 B．任何的程序设计中都有顺序结构 C．顺序结构在程序设计中可有可无 D．顺序结构、选择结构、循环结构是程序设计的三种基本结构 7．近年来，很多APP通过“AI算法”分析推测用户偏好，并据此推荐用户喜爱的信息内容。关于“AI算法”，下列说法错误的是（ ） A．AI算法使用了大数据分析技术 B．AI算法是一种先进的技术，没有缺点 C．AI算法容易使用广沉迷于自己的喜好，陷入“信息茧房” D．AI算法使用了人工智能技术 8．以下流程图中，执行后会出错的是（ ） A． B． C． D． 9．计算机完成了一个加法操作，执行的是一个（ ） A．程序 B．判断 C．软件 D．指令 10．使用欧式距离度量法对未知鸢尾花进行分类预测，其实施步骤的正确顺序是（ ） ①计算待测鸢尾花各属性值与三类鸢尾花属性平均值之间的欧式距离 ②读入鸢尾花训练集相关数据 ③计算三类鸢尾花各自特征属性的平均值 ④读入待测鸢尾花的数据 ⑤找出欧氏距离的最小值，并确定其对应的鸢尾花类别 A．④③②①⑤ B．②③④①⑤ C．②④③①⑤ D．③①④②⑤ 11．计算机执行程序语句“s＝3＞0”时，相关说法不正确的是（ ） A．该程序语句需要被转换成二进制的指令后才能被执行 B．该程序语句编译后的指令被存放在存储器中 C．控制器能根据程序语句的指令识别、读取待运算的数据 D．运算器执行完算术运算后，将执行结果送回到存储器中 12．K﹣近邻算法是机器学习中用于解决分类任务的基础算法。小源想用K﹣近邻算法对直梅、杏梅和樱李梅三种类别的梅花自动分类，为了便于计算，她只取其中的某一个特征属性进行测量，收集的若干样本数据如表所示，已知待测梅花的该特征值为12，根据K﹣近邻算法思想，当K＝3时，戴测梅花的品种预测为（ ） 特征值 15 6.5 16 8.5 13 7 9.5 8 7 类别 杏梅 直梅 杏梅 樱李梅 直梅 樱李梅 杏梅 樱李梅 直梅 A．直梅 B．杏梅 C．樱李梅 D．无法判断 13．阅读流程图所示算法，当从键盘输入：10、4后，该算法的执行结果是（ ） A．14 B．104 C．10101010 D．因数据类型不匹配，程序运行报错 14．如图所示的算法运行后结果是3，则变量n的值可能是（ ） A．12 B．24 C．36 D．48 15．为了确保信息安全，信息需加密传输，发送方由明文﹣＞密文（加密），接收方由密文﹣＞明文（解密）。已知某加密规则为：明文 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 16．某算法的流程图如图所示，输入进制 k（k＞＝2 且k＜＝16）以及十进制数 n 后，可输出为n 对应的 k、进制的数，该程序运行后，下列说法正确的是（ ） ... ...
~~ 您好，已阅读到文档的结尾了 ~~
