19.[單選題 1 分]清華大學給某校3個實名推薦名額,為公平起見,學校決定將三次模擬考試總成績年級前10名同學進行演講競選。競選前需要對學生總成績進行處理選出前10名學生,可使用的演算法是( d)。
a、二分查詢
b、順序查詢
c、遞迴
d、排序
36.[多選題 2 分]輸入全班同學的物理成績,輸出前5名同學的成績,需要用到的演算法是(cd )。
a、解析
b、窮舉
c、查詢
d、排序
39.[多選題 2 分]已知陣列d有10個整數資料,對這些資料進行從小到大排列,可能用到的演算法是(cd )。
a、二分查詢
b、順序查詢
c、插入排序
d、選擇排序
17.[單選題 1 分]有這樣一段對話:richard:
excuse me. may i take a picture of you and your little boy? what』s it for?
richard: it』s for a book.如果統計這段對話中字母「a」出現的次數,應該使用的演算法是( c)。
a、窮舉法
b、解析法
c、查詢法
d、遞迴法
23.[單選題 1 分]作品《三國演義》揭露了公元184年到280年間,魏、蜀、吳三個統治集團之間尖銳複雜的軍事鬥爭和政治鬥爭,表現出鮮明的擁劉反曹的正統思想和儒家的仁政思想。同時也譴責了雄豪混戰及暴君的苛政,寄託了人民渴求明君仁政,社會安定的願望,表現了群眾所理想的重義首信、平等互助的人與人的關係。
如果統計《三國演義》一書中「諸葛亮」一詞出現的次數,應該使用的演算法是( c)。
a、解析
b、窮舉
c、順序查詢
d、二分查詢
25.[單選題 1 分]清華大學給某校3個實名推薦名額,為公平起見,學校決定將三次模擬考試總成績年級前10名同學進行演講競選。請問競選前需要利用什麼演算法對學生總成績進行處理?
( d)
a、二分查詢
b、順序查詢
c、遞迴
d、排序
29.[單選題 1 分]在求解算式s(n)=1+2+3+4+……+n時,我們既可以利用迴圈變數求累加和,也可以用等差數列求和方式,還可以把這個算式化解為s(1)=1 s(n)= s(n-1) +n這種規模逐漸縮小、在函式或過程內部自己呼叫自己的演算法是( b)。
a、窮舉
b、遞迴
c、解析
d、排序
16.[單選題 1 分]在資料列表「2,5,7,9,23,35,65,78,83,85,89,98,106」中,要檢索資料「87」是否存在,最適合的演算法是( c)。
a、順序查詢
b、插入排序
c、二分查詢
d、窮舉
29.[單選題 1 分]通過一一枚舉出解決問題的所有可能解,並在逐一列舉的過程中,檢驗每個可能的解是否是問題的真正解的演算法是(b )。
a、遞迴法
b、窮舉法
c、解析法
d、排序
27.[單選題 1 分]有一款aca麵包機的**在380元到600元之間,而且是整數,如果讓你猜測這款麵包機的**,最適合的演算法是(d )。
a、插入排序
b、選擇排序
c、氣泡排序
d、二分查詢
25.[單選題 1 分]一玻璃球從高空做自由落體運動,到達地面時速度為98m/s,請問該玻璃球從高空開始下落到地面用了多少時間?解決這個問題應用下面哪種演算法( a)。
a、解析法
b、窮舉法
c、遞迴法
d、對半查詢法
21.[單選題 1 分]陣列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]交換,依此類推,請問這種排序演算法是( b)。
a、氣泡排序
b、選擇排序
c、插入排序
d、快速排序
39.[多選題 2 分]現有面值為1元、5元、10元、20元的鈔票(每種鈔票的數量都足夠多),從這些鈔票中取出30張使其總面值為100元,有多少種取法?能快速解決該問題的演算法有( ac )。
a、窮舉演算法
b、對分查詢
c、解析演算法
d、氣泡排序
37.[多選題 2 分] 若乙個三位數abc滿足abc=a3+b3+c3則稱這個數為水仙花數,求100到999中所有水仙花數,並求出這些水仙花數之和,解決這個問題用到的演算法是(bd )。
a、排序
b、窮舉
c、查詢
d、遞迴
36.[多選題 2 分]對資料5,25,65,69,46,38,79,18,3,6進行排序。要求按照從小到大排列,可以使用的演算法是(ad )。
a、氣泡排序
b、插入排序
c、順序排序
d、選擇排序
40.[多選題 2 分]求等差數列3,6,9,12,15,……,n*3的和,既可以用等差數列公式sn=(3+n*3)/*n/2,也可理解為s(1)=3,s(n)=s(n-1)+n*3,因此,求等差數列之和可以用的演算法是( ad)。
a、解析
b、窮舉
c、查詢
d、遞迴
37.[多選題 2 分]計算素數列表7,3,23,31,19,11,29,17,13,5,31中最大的5 個素數之和時,用到的演算法有(bd )。
a、遞迴
b、查詢
c、解析
d、排序
49.[判斷題 1 分]如果知道乙個三角形的兩個角和一條邊的值,可以用解析法進行程式設計,求解該三角形的面積。(f )
正確錯誤49.[判斷題 1 分]程式設計演算法中的窮舉法也叫列舉法、列舉法。(t )
正確錯誤46.[判斷題 1 分]物件導向的程式設計主要體現了「自頂而下、逐步求精」的基本思想。(t )
正確錯誤49.[判斷題 1 分]在一組資料中搜尋某一目標資料的演算法就是查詢演算法。(t )
正確錯誤48.[判斷題 1 分]編制電腦程式解決問題的核心是設計演算法,解析法是其中的一種演算法,它是指:列舉一切與命題相關的情況,然後根據問題設定的條件,逐個加以檢查,找到滿足條件的解答的方法。
( f)
正確錯誤49.[判斷題 1 分]對資料「he」 ,「is 」,「a」 ,「boy」 ,5,98,63,54,78可以採用插入排序演算法進行從大到小排序。(t )
正確錯誤49.[判斷題 1 分]求解s=1+2+3+…+n時可以用等差數列求和公式,但不能使用遞迴演算法。(f )
正確錯誤
高二資訊科技教學計畫
通過高一資訊科技基礎理論和操作的學習,學生熟練藏漢英打字和office 辦公系統的word 基本操作,了解網路技術方面的基礎知識,在此基礎上高二年級的第一學期主要以辦公軟體excel 2013版 為教學內容繼續講解基本操作技能,其主要內容有編輯工作表 工作簿的管理 使用公式和函式 資料清單操作 圖據...
廣州市初二資訊科技學生VB複習
初二本學期考試總複習 同學們,本學期只考本章節內容,請將本複習綱要結合課後習題來看。1 了解程式在計算機中的作用,知道程式語言的產生和發展趨勢。電腦程式是由人根據一定的需要事先編寫的一系列控制計算機工作的命令。程式語言可以分成機器語言 組合語言 高階語言 面向問題的語言等幾種。現代電子計算機之父 馮...
高中資訊科技演算法與程式設計VB
高中資訊科技 演算法與程式設計vb 選修 知識要點 相關知識點 一 演算法 1.定義 相關題解 1演算法 就是解決問題的方法和步驟。演算法是程式設計的 靈魂 演算法 資料結構 程式。單選題1 運用電腦程式解決實際問題時,合理的步驟是 b a 設計演算法 分析問題 編寫程式 除錯程式 b 分析問題 設...