全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題精選

普及組初賽精選試題

姓名NOIP2007第十三屆普及組初賽試題1在以下各項(xiàng)中，（）不是CPU的組成部分。A．控制器B．運(yùn)算器C．寄存器D．主板2在關(guān)系數(shù)據(jù)庫(kù)中，存放在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（）為主。A．二叉樹(shù)B．多叉樹(shù)C．哈希表D．二維表3在下列各項(xiàng)中，只有（）不是計(jì)算機(jī)存儲(chǔ)容量的常用單位。A．ByteB．KBC．D．TB4ASCII碼的含義是（）。A．二→十進(jìn)制轉(zhuǎn)換碼B．美國(guó)信息交換標(biāo)準(zhǔn)代碼C數(shù)字的二進(jìn)制編碼D計(jì)算機(jī)可處理字符的唯一編碼5一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括（）。A．系統(tǒng)硬件和系統(tǒng)軟件B硬件系統(tǒng)和軟件系統(tǒng)C．主機(jī)和外部設(shè)備D．主機(jī)、鍵盤(pán)、顯示器和輔助存儲(chǔ)器6IT的含義是（）。A．通信技術(shù)B．信息技術(shù)C．網(wǎng)絡(luò)技術(shù)D．信息學(xué)7LAN含義是（）。A．因特網(wǎng)B．局域網(wǎng)C．廣域網(wǎng)D．城域網(wǎng)8冗余數(shù)據(jù)是指可以由其它數(shù)據(jù)導(dǎo)出的數(shù)據(jù)。例如，數(shù)據(jù)庫(kù)中已存放了學(xué)生的數(shù)學(xué)語(yǔ)文和英語(yǔ)的三科成績(jī)?nèi)绻€存放三科成績(jī)的總分則總分就可以看作

冗余數(shù)據(jù)冗余數(shù)據(jù)往往會(huì)造成數(shù)據(jù)的不一致例如上面4個(gè)數(shù)據(jù)如果都是輸入的由于操作錯(cuò)誤使總分不等于三科成績(jī)之和就會(huì)產(chǎn)生矛盾下面關(guān)于冗余數(shù)據(jù)的說(shuō)法中，正確的是（）。A．應(yīng)該在數(shù)據(jù)庫(kù)中消除一切冗余數(shù)據(jù)B．用高級(jí)語(yǔ)言編寫(xiě)的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫(kù)編寫(xiě)的系統(tǒng)更容易消除冗余數(shù)據(jù)C．為了提高查詢效率，在數(shù)據(jù)庫(kù)中可以保留一些冗余數(shù)據(jù)，但更新時(shí)要做相容性檢驗(yàn)D．做相容性檢驗(yàn)會(huì)降低效率，可以不理睬數(shù)據(jù)庫(kù)中的冗余數(shù)據(jù)9在下列各軟件，不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的言環(huán)境有（）。ABCTurboCDFreePascal10以下斷電后仍能保存數(shù)據(jù)的有（）。A．硬盤(pán)B高速緩存C．顯存D．RAM11在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中，正確的有（）。A．高級(jí)語(yǔ)言比匯編語(yǔ)言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高B．隨著、C等高級(jí)語(yǔ)言的出現(xiàn)，機(jī)器語(yǔ)言和匯編語(yǔ)言已經(jīng)退出了歷史舞臺(tái)C．高級(jí)語(yǔ)言比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)上移植到另一種計(jì)算機(jī)上D．C是一種面向?qū)ο蟮母呒?jí)計(jì)算機(jī)語(yǔ)言12近20年來(lái)，許多計(jì)算機(jī)專家都大力推崇遞歸算法，認(rèn)為它是解決較復(fù)雜問(wèn)題的強(qiáng)有力的工具。在下列關(guān)于遞歸算法的說(shuō)法中，正確的是（）。

A1977前后形成標(biāo)準(zhǔn)的計(jì)算機(jī)高級(jí)語(yǔ)言FORTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會(huì)占用更多的內(nèi)存空間B．和非遞歸算法相比，解決同一個(gè)問(wèn)題，遞歸算法一般運(yùn)行得更快一些C．對(duì)于較復(fù)雜的問(wèn)題，用遞歸方式編程一般比非遞歸方式更難一些D．對(duì)于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)sin(x)，應(yīng)用程序中的語(yǔ)句y=sin(sin(x));”就是一種遞歸調(diào)用13一個(gè)無(wú)法靠自身的控制終止的循環(huán)成為“死循環(huán)”，例如，在C言程序中，語(yǔ)句“while(1)printf(*”);就是一個(gè)死循環(huán)運(yùn)行時(shí)它將無(wú)休止地打印號(hào)下面關(guān)于死循環(huán)的說(shuō)法中，只有（）是正確的。A．不存在一種算法，對(duì)任何一個(gè)程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會(huì)出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢查B．有些編譯系統(tǒng)可以檢測(cè)出死循環(huán)C．死循環(huán)屬于語(yǔ)法錯(cuò)誤，既然編譯系統(tǒng)能檢查各種語(yǔ)法錯(cuò)誤，當(dāng)然也應(yīng)該能檢查出死循環(huán)D．死循環(huán)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測(cè)的，因而，死循環(huán)也可以檢測(cè)的14在Pascal語(yǔ)言中，表達(dá)式（23or2xor）的值是（）。A．18B．1C．23D．15在Pascal語(yǔ)言中判斷整數(shù)a等于0b等于0或c等于0的正確的條件表達(dá)式是（）。A．not((a<>0)or(b<>0)or(c<>0))B．not((a<>0)and(b<>0)and(c<>0))

C．not((a=0)and(b=0))or(c<>0)D．(a=0)and(b=0)and(c=0)16地面上有標(biāo)號(hào)為A、、C的三根柱，在A上放有10個(gè)直徑相同中間有孔的圓盤(pán)，從上到下依次編號(hào)為1，3…，將A柱上的部分盤(pán)子經(jīng)過(guò)B柱移入C柱，也可以在B柱上暫存。如果B上的操作記錄為“進(jìn)、進(jìn)、出、進(jìn)、進(jìn)、出、出、進(jìn)、進(jìn)、出、進(jìn)、出、出”。那么，在C柱上，從下到上的編號(hào)為（）。A24657B241257C23176D4367517與十進(jìn)制數(shù)1770對(duì)應(yīng)的八進(jìn)制數(shù)是（）。A．3350B3351C3352D．354018設(shè)A=B=True，，一下邏輯運(yùn)算表達(dá)式值為假的有（）。A．(「A∧B)∨(C∧∨A)．「(((AB)∨C)∧D)C．A∧(B∨C∨∨D．(A∧(D∨∧B19(2070)16+(34)8的結(jié)果是（）。A．（）B．（208A）16C（100000000110）2D(20212)820已知7節(jié)點(diǎn)的二叉樹(shù)的先根遍歷是24563（數(shù)字為節(jié)點(diǎn)的編號(hào)，以下同），中根遍歷是4265173，則該二叉樹(shù)的后根遍歷是（）。A．4652731B．652137C．4231547D．4653172

1.在字符串a(chǎn)babacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（）次。A.6B.5C.4D.3E.22.設(shè)全集I={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合A∩B~C為（）。A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}3.和十進(jìn)制數(shù)23的值相等的二進(jìn)制數(shù)是（）。A.10110B.11011C.11011D.10111E.100114.完全二叉樹(shù)的交點(diǎn)個(gè)數(shù)為，則它葉結(jié)點(diǎn)個(gè)數(shù)為（）。A.4B.3C.5D.2E.65.平面上有五個(gè)點(diǎn)A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點(diǎn)作為完全圖的頂點(diǎn)，每?jī)牲c(diǎn)之間的直線距離是圖G對(duì)應(yīng)邊的權(quán)值。以下哪條邊不是圖的最小生成樹(shù)中的邊（）。A.ADB.BDC.CDD.DEE.EA6.Intel的首顆16處理器是（）。A.8088B.80386C.80486D.8086E.Pentium7.處理器A每秒處理的指令時(shí)處理器的2倍。某一特定程序P別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A指令數(shù)是處理器B的4。已知程序P在處理器執(zhí)行需要1小時(shí)，那么在輸入相同的情況下，程序在處理器B上執(zhí)行需要（）小時(shí)。A.4B.2C.1D.1/2E.1/48.以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備（）。A.箱B.示器C.打印機(jī)D.掃描儀E.圖儀

9.下列活動(dòng)中不屬于信息學(xué)奧賽的系列活動(dòng)的是（）。A.NOIPB.NOIC.IOID.冬令營(yíng)E.序員等級(jí)考試10.以下斷電之后仍能保存數(shù)的是（）。A.盤(pán)B.存器C.顯存D.內(nèi)存E.速緩存11.以下哪個(gè)軟件不是及時(shí)通軟件（）。A.易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ12.下列關(guān)于高級(jí)語(yǔ)言的說(shuō)法誤的是（）。A.Fortan歷史上的第一個(gè)面向科學(xué)計(jì)算的高級(jí)語(yǔ)言B.Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言C.C++是歷史上的第個(gè)支持面向?qū)ο蟮恼Z(yǔ)言D.編譯器將高級(jí)語(yǔ)言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼E.級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上13.下列設(shè)備不具有計(jì)算功能是（）。A.記本電腦B.上電腦C.智能手機(jī)D.電子計(jì)算機(jī)E.晶顯示器14.常見(jiàn)的郵件傳輸服務(wù)器使（）協(xié)議接收郵件。A.HTTPB.SMTPC.TCPD.FTPE.POP315.下列瀏覽器中，由微軟公開(kāi)發(fā)的瀏覽器是（）A.InternetExploreB.NetcapeC.OperaD.FirefoxE.Mozilla16.一位藝術(shù)史學(xué)家有2000幅真彩色圖像每幅圖像約占3M空如果將這些圖像以位圖形式保存在CD光盤(pán)上（一張光盤(pán)的容量按600M計(jì)算），大約需要（）張CD光盤(pán)。A.1B.10C.100D.1000E.10000

17.設(shè)A=true，B=false，C=false，D=true以下邏輯運(yùn)算表達(dá)式值為真的是（）。A.(AB)∨(C∧D)B.((A∧B)∨C)∧C.A((B∨C)∧D.(A∧(B∨C))∨DE.(AB)∧(C∧D)18.(3725)8+(B)16的運(yùn)算結(jié)果是（）。A.(3736)8B.(2016)10C.(1111110000)2D.(3006)10E.(7B0)1619.二叉樹(shù)T的寬度優(yōu)先遍歷序列為ABCDEFGHI知AC的父交點(diǎn)，D是G的父交點(diǎn)，是