最新算法與程序設(shè)計(jì)知識(shí)點(diǎn)匯總-資料下載頁(yè)
2025-06-25 15:12本頁(yè)面
【正文】 23 (C) 8 (D) 17參考答案：C 所考知識(shí)點(diǎn)：選擇語(yǔ)句18．循環(huán)語(yǔ)句For i=1 To 10 step 2 的循環(huán)次數(shù)是(A) 5 (B) 9 (C) 8 (D) 10參考答案：A 所考知識(shí)點(diǎn)：循環(huán)語(yǔ)句的運(yùn)用19．有如下程序段：x=2For I=1 To 3If x I Then x = x + IEnd IfNext I該程序段運(yùn)行后，x的值為(A) 2 (B) 4 (C) 5 (D) 7參考答案：C 所考知識(shí)點(diǎn)：選擇語(yǔ)句與循環(huán)語(yǔ)句的嵌套運(yùn)用20．下列程序段的執(zhí)行結(jié)果為n=1: s=0Do while s20s=s+nn=n+2LoopPrint n。 s(A) 9 16 (B) 11 25 (C) 11 20 (D) 9 24三、1．，，，原始數(shù)據(jù)第一趟第二趟第三趟第四趟若采用選擇排序算法對(duì)其進(jìn)行從小到大排序，則第二趟的排序結(jié)果是(A) (B) (C) (D) 2．?dāng)?shù)列1，4，7，10，13，……的遞推公式為( )。(A) f(1)=1。f(n)=n+3 (B) f(1)=1。f(n)=n*21(C) f(1)=1。f(n)=n*2+1 (D) f(1)=1。f(n)=f(n1)+3參考答案：D 所考知識(shí)點(diǎn)：遞歸算法由數(shù)列可推出規(guī)律，從第二項(xiàng)開(kāi)始，每一項(xiàng)跟前一項(xiàng)的差為3，故得出遞推公式3．用選擇排序法對(duì)數(shù)據(jù)7，6，3，9，2從大到小排序，共需經(jīng)過(guò)多少次數(shù)據(jù)對(duì)調(diào)。(A) 3 (B) 4 (C) 5 (D) 10參考答案：A 所考知識(shí)點(diǎn)：選擇排序此題只能根據(jù)選擇排序的思路，共需進(jìn)行四趟比較，具體過(guò)程如下：原始數(shù)據(jù)76392第一趟96372第二趟97362第三趟97632第四趟97632其中，第四趟不需要進(jìn)行數(shù)據(jù)對(duì)調(diào)，前三趟都進(jìn)行了對(duì)調(diào)4．要從n個(gè)數(shù)據(jù)元素中順序查找一個(gè)元素，最多查找次數(shù)是(A) 1 (B) n (C) n/2 (D) lgn參考答案：B 所考知識(shí)點(diǎn)：順序查找此題稍簡(jiǎn)單，只要稍理解順序查找的概念，就能選擇答案5．二分查找算法的前提是(A)被查找數(shù)據(jù)元素個(gè)數(shù)是奇數(shù) (B)被查找數(shù)據(jù)元素個(gè)數(shù)是偶數(shù)(C)被查找數(shù)據(jù)元素是有序的 (D)被查找數(shù)據(jù)元素是無(wú)序的參考答案：C 所考知識(shí)點(diǎn)：二分查找的概念此題稍簡(jiǎn)單，只要稍理解二分查找的概念，就能選擇答案6．用二分查找法從數(shù)列3，6，7，10，12，16，25，30，75中找到數(shù)據(jù)10的最少查找次數(shù)是(A) 2 (B) 3 (C) 4 (D) 7參考答案：B 所考知識(shí)點(diǎn)：對(duì)分查找用對(duì)分查找的方法需分別對(duì)上列數(shù)據(jù)進(jìn)行編號(hào)，共9個(gè)數(shù)，依次序號(hào)為1~9。按照對(duì)分查找的思路，依次查找的數(shù)據(jù)為110，所以查找次數(shù)為3次。第 8 頁(yè) 共 8 頁(yè)
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1