65、 算法策略與遞歸技術(shù)的聯(lián)系最弱課件

1、2015年寧波市第30屆中小學(xué)生計算機(jī)程序設(shè)計競賽小學(xué)組初賽試題第1頁共9頁2015年寧波市第年寧波市第30屆中小學(xué)生計算機(jī)程序設(shè)計競賽屆中小學(xué)生計算機(jī)程序設(shè)計競賽小學(xué)組小學(xué)組初賽試題初賽試題（說明：答案請寫在答題卷答題卷上?？荚嚂r間120分鐘，滿分100分）一、選擇題（每題有且僅有一個正確答案，選對得1.5分，選錯、不選或多選均不得分）1.下列不能描述鼠標(biāo)性能的指標(biāo)是（A）刷新率（B）CPI（C）DPI（D）UPI2.下列關(guān)于4G網(wǎng)絡(luò)

2、的說法中錯誤的是（A）TDLTE是其中一種制式（B）FDDLTE是其中一種制式（C）4G是集3G與WLAN與一體（D）理論上其帶寬速度可以達(dá)到1000MB每秒3.下列關(guān)于CES2015中Intel公司新推出的CPU產(chǎn)品的說法中錯誤的是（A）是14nm工藝芯片（B）代號為Broadwell（C）比Skylake架構(gòu)更為先進(jìn)（D）將首先用于筆記本和移動領(lǐng)域4.15以內(nèi)的正整數(shù)（包含15）互質(zhì)的數(shù)共有多少對？(ab)和(ba)算同一對。（A）

3、71（B）72（C）73（D）745.給定序列a=(53124)，每次可以交換序列中的兩個數(shù)，代價為這兩個數(shù)的和。那么將a排序的最小代價是多少（A）18（B）19（C）17（D）206.一棵有根樹中，每個非葉節(jié)點都有三個兒子，所有葉結(jié)點深度相同。若這棵樹中存在一條最長的路徑有9個結(jié)點，則這棵樹共有多少結(jié)點（A）(3^51)2（B）3^5（C）(3^61)2（D）3^67.十進(jìn)制數(shù)174轉(zhuǎn)化成二進(jìn)制是（A）10011110（B）10010

4、011（C）10110000（D）101011108.已知A=TrueB=FalseC=True下列邏輯表達(dá)式中值為真的是（A）(A∨C)∧B（B）(A∧B)∨(B∧C)（C）(A∨C)∨(A∧(B∨C))（D）((A∧C))∨(B∧C)9.以下哪個順序描述了一個編譯器（A）語法分析器，語義分析器，詞法分析器，中間代碼生成器，機(jī)器無關(guān)代碼優(yōu)化器，代碼生成器，機(jī)器有關(guān)代碼優(yōu)化器（B）語法分析器，語義分析器，詞法分析器，中間代碼生成器，機(jī)器

5、有關(guān)代碼優(yōu)化器，代碼生成器，機(jī)器無關(guān)代碼優(yōu)化器（C）詞法分析器，語法分析器，語義分析器，中間代碼生成器，機(jī)器無關(guān)代碼優(yōu)化器，代碼生成器，機(jī)器有關(guān)代碼優(yōu)化器（D）詞法分析器，語法分析器，語義分析器，中間代碼生成器，機(jī)器有關(guān)代碼優(yōu)化器，代碼生成器，機(jī)器無關(guān)代碼優(yōu)化器2015年寧波市第30屆中小學(xué)生計算機(jī)程序設(shè)計競賽小學(xué)組初賽試題第3頁共9頁冒泡排序算法，需要兩兩比較次數(shù)是（A）42（B）21（C）49（D）217.為了使用計算機(jī)對地鐵入口的

6、安保檢查過程進(jìn)行處理，最適合的數(shù)據(jù)結(jié)構(gòu)為（A）棧（B）隊列（C）堆（D）循環(huán)18.下列運算符中，運算結(jié)果一定是整型數(shù)的是（A）（B）（C）div（D）19.已知存放每個integer類型的變量需要用2字節(jié)，則數(shù)組ab：array[1..10]ofinteger需要的空間其字節(jié)數(shù)為（A）40（B）21（C）20（D）12020.設(shè)a:=”ningbooier”從字符串變量a中提取”oier”的函數(shù)是（A）copy(a74)（B）copy(

7、a710)（C）length(a74)（D）(a47)二問題求解（每小題5分，共10分）1.在同一側(cè)的房號為1、2、3、4的四間房里，分別住著來自韓國、法國、英國和德國的四位專家。有一位記者前來采訪他們，1韓國人說：“我的房號大于德國人，且我不會說外語，也無法和鄰居交流”；2法國人說：“我會說德語，但我卻無法和我的鄰居交流”；3英國人說：“我會說韓語，但我只可以和我的一個鄰居交流”；4德國人說：“我會說我們這四個國家的語言。”按照房號從