第三章 算法的程序实现.doc

第三章 算法的程序实现 〔单选题〕 ⒈有这么一段话：richerd: excuse me may I take a picture of your little boy? Vann: what is it for? richerd: it is for a book 如果统计对话中字母“a”出现次数，应该使用的算法是（ ） A、穷举法 B、解析法 C、查找法 D、递归法 ⒉数据列表“1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 ，…”是著名的斐波那契数列，从列表中每个数之间的关系，我们可以得出关系f 1 1， f 2 1，f（n） ⒊在数据列表“2，5，7，9，23，35，65，78，83，85，89，98，106”要检索数据“87”是否存在，最适合的算法是：（ ） Ａ、顺序查找 Ｂ、插入排序 Ｃ、二分查找 D、 ⒋清华大学给某校三个实习名额，为公平起见，学校决定三次模拟考试总成绩年级前十名的同学进行演讲竞选，请问竞选前需要利用什么算法对学生总成绩进行处理？（ ） A、二分查找 B、顺序查找 C、递归 D、排序 ⒌有一款ACA 面包机的价格在380 元到600 元之间，而且是整数，如果让你猜测这款面包机的价格，最适合的算法是（ ） A、插入排序 B、选择排序 C、冒泡排序 D、二分查找 ⒍（多选题）语句 dim d 1 to 100 as integer执行后，组成数组d的各个变量称为（ ） A、数组分量 B、数组下标 C、数组元素 D、下标变量 ⒎语句dim a（153）as integer执行后，数组a有几个元素？（ ） A、0 B、152 C、153 D、154 ⒏在解决“鸡兔同笼”的问题时，某同学分析，假设鸡兔共有a只头，b 只脚，列式： 鸡＋兔 a 2鸡+4兔 b 由此计算出，鸡 （b-2a）/2只，兔 （b-2a）/a只．这种求解问题的方法属于算法中的（ ）。 A、解析 B、穷举法 C、查找法 D、排序法 ⒐数组a有8个元素，每个元素的值分别为a[1] 86.5，a[2] 96.3，a[3] 59.8，a[4] 25.5，a[5] 63.3，a[6] 95.9，a[7] 71.2，a[8] 41.6，现在要求对这8个数据从小到大进行排序。首先从a[1]到a[8]这8个数据中找出最小的数与a[1]交换，其次从a[2]到a[8]这7个数据中找出次小的数与a[2]交换，依此类推，请问这种排序算法是。A、冒泡排序B、选择排序 ⒑作品《三国演义》 揭露了公元184 年到280 年间，魏、蜀、吴三个统治集团之间尖锐复杂的军事斗争和政治斗争，表现出鲜明的拥刘反曹的正统思想和濡家的仁政思想．同时也谴责了雄蒙混战及暴君的苛政，寄托了人民渴求明君仁政，社会安定的愿望，表现了群众所理想的重义首信、平等互助的人与人的关系．如果统计《三国演义》 一书中“诸葛亮”一词出现的次数，应该使用的算法是（ ）。 A、解析 B、穷举 C、顺序查找 D、二分查找 ⒒数组p 有15个元素，每个元素的值都为整数并且无序．如果统计数组p 中大于8 的元素个数，最佳的算法是（ ）。 A、穷举法 B、顺序查找 C、二分（对半）查找 D、选择排序 ⒓ 多选题 对数据5，25，65，69，46，38，79，18，3，6进行排序。要求按照从小到大排列，可以使用的算法是（ ） A、冒泡排序 B、插入排序 C、顺序排序 D、选择排序 ⒔通过一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的算法是（ ）。 A、递归法 B、穷举法 C、解析法 D、排序 ⒕在求解算式s n ＝1+2 + 3 + 4 +…＋n时，我们既可以利用循环变量求累加和，也可以用等差数列求和方式，还可以把这个算式化解为s l ） 1 s n s n 一l + n 这种规模逐渐缩小、在函数或过程内部自己调用自己的算法是（ ）。 A、穷举 B、递归 C、解析 D、排序 ⒖一玻璃球在高空中做自由落体运动，到达地面时速度为98m/s，请问该球从高空开始下落到地面用了多少时间？解决这个问题应用下面哪种算法？（ ） Ａ、解析法 Ｂ、递归法 Ｃ、对半查找法 D、穷举法 ⒗《红楼梦》 第三回开头有这样一段描述：“却说雨村忙回头看时，不是别人，乃是当日同潦一案参革的号张如圭者．他本系此地人，革后家居，今打听得都中奏准起夏旧员之信，他便四下里寻情借找门路，想遇见雨村，故忙道喜。二人见了礼，张如