noip2006普及組c++題目及答案

1、第十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題2006（普及組CC語言二小時完成）●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●一、單項選擇題（共2020題，每題1.51.5分，共計3030分。每題有且僅有一個正確答案.）1.在下面各世界頂級的獎項中，為計算機科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻的科學(xué)家設(shè)立的獎項是（）。A.沃爾夫獎B.諾貝爾獎C.菲爾茲獎D.圖靈獎2.在下列各軟件中，不屬于NOIP競賽（復(fù)賽）推薦使用的語言環(huán)境有（）

2、。A.gccgB.TurboPalC.RHIDED.freepal3.以下斷電之后仍能保存數(shù)據(jù)的有（）。A.寄存器B.ROMC.RAMD.高速緩存4Linux是一種()。A.繪圖軟件B.程序設(shè)計語言C.操作系統(tǒng)D.網(wǎng)絡(luò)瀏覽器5.CPU是()的簡稱。A.硬盤B.中央處理器C.高級程序語言D.核心寄存器6.在計算機中，防火墻的作用是（）。A.防止火災(zāi)蔓延B.防止網(wǎng)絡(luò)攻擊C.防止計算機死機D.防止使用者誤刪除數(shù)據(jù)7.在下列關(guān)于計算機語言的說法

3、中，不正確的是（）。A.Pal和C都是編譯執(zhí)行的高級語言B.高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上C.C是歷史上的第一個支持面向?qū)ο蟮挠嬎銠C語言D.與匯編語言相比，高級語言程序更容易閱讀8.在下列關(guān)于計算機算法的說法中，不正確的是（）。A.一個正確的算法至少要有一個輸入B.算法的改進，在很大程度上推動了計算機科學(xué)與技術(shù)的進步C.判斷一個算法的好壞的主要標準是算法的時間復(fù)雜性與空間復(fù)雜性D.目前仍然存在許多涉及到

4、國計民生的重大課題，還沒有找到能夠在計算機上實施的有效算法9.在下列各種排序算法中，不是以“比較”作為主要操作的算法是（）。A.選擇排序B.冒泡排序C.插入排序D.基數(shù)排序10在編程時（使用任一種高級語言，不一定是C），如果需要從磁盤文件中輸入一個很大的二維數(shù)組（例如10001000的double型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層循環(huán)是關(guān)于列的）相比，在輸入效率上（）。A.沒有區(qū)別B.按行讀的方式要高一些C.按列讀

5、的方式要高一些D.取決于數(shù)組的存儲方式。11在C中，表達式21^2的值是（）A.441B.42C.23D.2412在C中，判斷a不等于0且b不等于0的正確的條件表達式是（）A.!a==0||!b==0B.!((a==0)f(i=0iu[i]a=(u[0]u[1]u[2]u[3])7b=u[0]((u[1]u[2])u[3])x=(u[0]a2)u[(u[3]3)%4]if(x10)y=(b100u[3])(u[u[0]%3]5)else