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

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

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

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

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

5、的方式要高一些D.取決于數(shù)組的存儲(chǔ)方式。11在C中，表達(dá)式21^2的值是（）A.441B.42C.23D.2412在C中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是（）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