大学信息技术基础-第六章 算法与程序（含答案）.docxVIP

一、单选题 1、?应用归纳法，分析下图中,（ ）图形与众不同。 A.E B.C C.D D.A 答案：B 2、?穷举法的适用范围是（ ） A.解的个数极多的问题 B.解的个数有限且可一一列举 C.不适合设计算法 D.一切问题 答案：B 3、?英文字典都是按字母顺序编排的，则按此规律来查字典是利用（ ）方法。 A.分而治之法 B.回溯法 C.穷举法 D.归纳法 答案：A 4、参加走迷宫游戏，一般策略是首先选择一条路线，沿着这条路线逐步前行，若走出迷宫，则试探成功（问题获解）；若走入死胡同，就逐步回退，换别的路线再进行试探。这种方法采用的是（ ）。 A.穷举法 B.递归法 C.回溯法 D.归纳法 答案：C 5、?在下列关于计算机语言的说法中，正确的是（ ）。 A.高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上 B.Microsoft Access是一种面向对象的高级计算机语言。 C.高级语言比汇编语言更高级，是因为它的程序运行效率更高 D.随着C、Java等高级语言的出现，汇编语言已经退出了历史舞台 答案：A 6、?猴子吃桃问题：猴子第一天摘了若干桃子，吃了一半又一个，第二天又吃了剩下的一半多一个，如此循环，等到第5天，发现只剩下一颗桃子，问第一天摘了多少桃子？此问题的求解，可采用的问题解决方法是（ ）。 A.递归法 B.归纳法 C.回溯法 D.穷举法 答案：A 7、?结构化程序设计采用的三种基本结构中不包括（ ） A.循环结构 B.顺序结构 C.选择结构 D.转移结构 答案：D 8、?以下描述中正确的是（ ） A.计算机可以直接执行高级语言源程序 B.源程序经解释后得到的是目标程序 C.源程序经编译后得到的是目标程序 D.解释方式获得的目标代码效率优于编译方式 答案：C 9、?如果一个4位数恰好等于它的各位数字的4次方和，则这个4位数称为“玫瑰花”数。例如1634=14+64+34+44。若想求出4位数中所有的玫瑰花数，则可以采用的问题解决方法是（ ）。 A.归纳法 B.递归法 C.回溯法 D.穷举法 答案：D 10、?以下关于算法的叙述中，错误的是（ ）。 A.一个算法可以只有输入没有输出 B.算法可以用程序来表示 C.算法就是求解问题的方法和步骤 D.算法必须在有限步内完成 答案：A 11、?评价一个算法好坏的基本原则之一是算法的健壮性。健壮性是指（ ）。 A.算法能进行长时间运算 B.算法能对意外情况做出适当反映或进行相应处理 C.算法能适应大数据量的运算 D.算法运行效率高 答案：B 12、?下列说法正确的是（ ） A.高级语言程序必须经编译或解释后才能被计算机执行 B.汇编语言必须转化成高级语言程序才能被计算机执行 C.高级语言程序可直接被计算机执行 D.汇编语言程序可直接被计算机执行 答案：A 13、?在程序流程图中为了表示条件的判断，我们一般用（ ）框表示。 A.菱形 B.矩形 C.圆形 D.三角形 答案：A 14、?在程序流程图中为了表示输入输出，我们一般用（ ）框表示。 A.矩形 B.菱形 C.平行四边形 D.三角形 答案：C 15、?下列说法正确的是（ ）。 A.汇编语言必须转化成高级语言程序才能被计算机执行 B.高级语言程序可直接被计算机执行 C.汇编语言程序可直接被计算机执行 D.高级语言程序必须经编译或解释后才能被计算机执行 答案：D 16、在以下叙述中，错误的是（ ）。 A.一个算法可以没有输出 B.算法必须在有限步内完成 C.算法可以用故事板来描述 D.算法就是求解问题的方法和步骤 答案：A 17、?（）与堆栈的推入、弹出概念有着密切的关系。 A.递归法 B.回溯法 C.演绎法 D.归纳法 答案：A 18、?某超市在晚上7:30-8:30期间，对于在货架上已超过2天的带叶蔬菜，收银机自动将价格下降50%。用来描述某种蔬菜是否降价的处理过程，合适的算法流程是 （ ）。 A.分支结构 B.树型结构 C.循环结构 D.顺序结构 答案：A 19、?（）是一种选优有哪些信誉好的足球投注网站法，又称为试探法，按选优条件向前有哪些信誉好的足球投注网站，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 A.分而治之法 B.回溯法 C.递归法 D.演绎法 答案：B 20、结构化程序设计三种基本结构是（）。 A.顺序、选择、循环 B.顺序、选择、重复 C.序列、判断、循环 D.顺序、分支、循环 答案：A