1、全國青少年信息學(xué)奧林匹克聯(lián)賽初賽基礎(chǔ)題精選單項(xiàng)選擇題(共65題，每題有且僅有一個正確答案。)1、關(guān)于圖靈機(jī)下面的說法哪個是正確的：圖靈機(jī)是世界上最早的電子計算機(jī)。由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。圖靈機(jī)是英國人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。圖靈機(jī)只是一個理論上的計算模型。2、關(guān)于CPU下面哪個說法是正確的：CPU全稱為中央處理器(或中央處理單元)。CPU可以直接運(yùn)行匯編語言。同樣主頻下，32位的CPU比16位的CPU運(yùn)行速度快一倍。CPU最早是由Intel公司發(fā)明的。3、關(guān)于ASCII，下面哪個說法是正確的：ASCII碼就是鍵盤上所有鍵的唯一編碼。一個ASCII碼

2、使用一個字節(jié)的內(nèi)存空間就能夠存放。最新擴(kuò)展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。ASCI I碼是英國人主持制定并推廣使用的。4、關(guān)于互聯(lián)網(wǎng)，下面的說法哪一個是正確的：新一代互聯(lián)網(wǎng)使用的IPv6標(biāo)準(zhǔn)是IPv5標(biāo)準(zhǔn)的升級與補(bǔ)充。互聯(lián)網(wǎng)的入網(wǎng)主機(jī)如果有了域名就不再需要IP地址。互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議為TCP/IP協(xié)議。互聯(lián)網(wǎng)上所有可下載的軟件及數(shù)據(jù)資源都是可以合法免費(fèi)使用的。5、關(guān)于HTML下面哪種說法是正確的：HTML實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。HTML全稱為超文本標(biāo)記語言。網(wǎng)上廣泛使用的Flash動畫都是由HTML編寫的。HTML也是一種高級程序設(shè)計語言。6、表達(dá)式a*

3、(b+c) d的后綴表達(dá)式是：abcd*+B) abc+*d C) abc*+d D) +*abcd7、快速排序最壞情況下的算法復(fù)雜度為：A) O(log2n)B) O(n)C) O(nlog2n)D) O(n2)8、排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪種排序算法是不穩(wěn)定的：冒泡排序B)插入排序 C)歸并排序D)快速排序9、全國信息學(xué)奧林匹克的官方網(wǎng)站為參與信息學(xué)競賽的老師同學(xué)們提供相關(guān)的信息和資源，請問全國信息學(xué)奧林匹克官方網(wǎng)站的網(wǎng)址是：A) HYPERLINK / /B) HYPERLINK / /C) HYPERLINK / /D) HYPERLINK

4、 / /在參加NOI系列競賽過程中，下面哪一種行為是不被嚴(yán)格禁止的：攜帶書寫工具，手表和不具有通訊功能的電子詞典進(jìn)入賽場。在聯(lián)機(jī)測試中通過手工計算出可能的答案并在程序里直接輸出答案來獲取分?jǐn)?shù)。通過互聯(lián)網(wǎng)搜索取得解題思路。在提交的程序中啟動多個進(jìn)程以提高程序的執(zhí)行效率。在以下各項(xiàng)中，()不是操作系統(tǒng)軟件。SolarisBLinuxwindows VistaDSybase與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是()。123.21B. 131.22C. 130.22D. 130.21設(shè)字符串S=”O(jiān)lympic”，S的非空子串的數(shù)目是()。28 B. 29C. 16D. 17二叉樹T，已知其先根遍歷

5、是1 2 4 3 5 7 6(數(shù)字為結(jié)點(diǎn)的編號，以下同)，中 根遍歷是2 4 1 5 7 3 6,則該二叉樹的后根遍歷是()。4 2 5 7 6 3 1B. 4 2 7 5 6 3 1C. 7 4 2 5 6 3 1D. 4 2 7 6 5 3 1面向?qū)ο蟪绦蛟O(shè)計(Object-Oriented Programming)是一種程序設(shè)計的方法論， 它將對象作為程序的基本單元，將數(shù)據(jù)和程序封裝在對象中，以提高軟件的重用性、靈活 性和擴(kuò)展性。下面關(guān)于面向?qū)ο蟪绦蛟O(shè)計的說法中，不正確的是()。面向?qū)ο蟪绦蛟O(shè)計通常采用自頂向下設(shè)計方法進(jìn)行設(shè)計。面向?qū)ο蟪绦蛟O(shè)計方法具有繼承性(inheritance)、封

6、裝性(encapsulation)、 多態(tài)性(polymorphism)等幾大特點(diǎn)。支持面向?qū)ο筇匦缘恼Z言稱為面向?qū)ο蟮木幊陶Z言，目前較為流行的有C+、JAVA、 C#等。面向?qū)ο蟮某绦蛟O(shè)計的雛形來自于Simula語言，后來在SmallTalk語言的完善 和標(biāo)準(zhǔn)化的過程中得到更多的擴(kuò)展和對以前思想的重新注解。至今，SmallTalk語言仍 然被視為面向?qū)ο笳Z言的基礎(chǔ)。冗余數(shù)據(jù)是指可以由其它數(shù)據(jù)導(dǎo)出的數(shù)據(jù)。例如，數(shù)據(jù)庫中已存放了學(xué)生的數(shù)學(xué)、語 文和英語的三科成績，如果還存放三科成績的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù) 據(jù)往往會造成數(shù)據(jù)的不一致。例如，上面4個數(shù)據(jù)如果都是輸入的，由于操作錯誤使

7、總分 不等于三科成績之和，就會產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說法中，正確的是()。應(yīng)該在數(shù)據(jù)庫中消除一切冗余數(shù)據(jù)用高級語言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫編寫的系統(tǒng)更容易消除冗余數(shù) 據(jù)為了提高查詢效率，在數(shù)據(jù)庫中可以保留一些冗余數(shù)據(jù)，但更新時要做相容性檢驗(yàn)做相容性檢驗(yàn)會降低效率，可以不理睬數(shù)據(jù)庫中的冗余數(shù)據(jù)在下列各軟件，不屬于NOIP競賽(復(fù)賽)推薦使用的語言環(huán)境有()。gccB. g+C. Turbo CD. Free Pascal以下斷電后仍能保存數(shù)據(jù)的有()。A.硬盤B.高速緩存C.顯存D. RAM在下列關(guān)于計算機(jī)語言的說法中，正確的有()。高級語言比匯編語言更高級，是因?yàn)樗某绦虻?/p>

8、運(yùn)行效率更高隨著Pascal、C等高級語言的出現(xiàn)，機(jī)器語言和匯編語言已經(jīng)退出了歷史舞臺高級語言比匯編語言程序更容易從一種計算機(jī)上移植到另一種計算機(jī)上C是一種面向?qū)ο蟮母呒売嬎銠C(jī)語言一個無法靠自身的控制終止的循環(huán)成為“死循環(huán)”，例如，在C語言程序中，語句“while(1) printf(*”);”就是一個死循環(huán)，運(yùn)行時它將無休止地打印*號。下面關(guān)于死循環(huán)的說法中，只 有()是正確的。不存在一種算法，對任何一個程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會出現(xiàn)死循環(huán)， 因而，任何編譯系統(tǒng)都不做死循環(huán)檢查有些編譯系統(tǒng)可以檢測出死循環(huán)死循環(huán)屬于語法錯誤，既然編譯系統(tǒng)能檢查各種語法錯誤，當(dāng)然也應(yīng)該能檢查出死循

9、環(huán)死循環(huán)與多進(jìn)程中出現(xiàn)的死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也可以檢 測的在Pascal語言中，判斷整數(shù)a等于0或b等于0或c等于0的正確的條件表達(dá)式是 ()。not (a0) or (b0) or (c0)not (a0) and (b0) and (c0)not (a=0) and (b=0) or (c0)(a=0) and (b=0) and (c=0)地面上有標(biāo)號為A、B、C的三根柱，在A柱上放有10個直徑相同中間有孔的圓盤， 從上到下依次編號為1, 2, 3.，將A柱上的部分盤子經(jīng)過B柱移入C柱，也可以在B 柱上暫存。如果B柱上的操作記錄為“進(jìn)、進(jìn)、出、進(jìn)、進(jìn)、出、出、進(jìn)

10、、進(jìn)、出、進(jìn)、出、 出”。那么，在C柱上，從下到上的編號為()。A. 2 4 3 6 5 7B. 2 4 1 2 5 7 C. 2 4 3 1 7 6 D. 2 4 3 6 7 5設(shè)A=B=True，C=D=False，一下邏輯運(yùn)算表達(dá)式值為假的有()。A. ( FAAB)V(CADVA)B.(AAB)VC)AD)C. AA(BVCVD)VDD. (AA(DVC)AB在下列關(guān)于計算機(jī)算法的說法中，不正確的是()。一個正確的算法至少要有一個輸入算法的改進(jìn)，在很大程度上推動了計算機(jī)科學(xué)與技術(shù)的進(jìn)步判斷一個算法的好壞的主要標(biāo)準(zhǔn)是算法的時間復(fù)雜性與空間復(fù)雜性D.目前仍然存在許多涉及到國計民生的重大課題

11、，還沒有找到能夠在計算機(jī)上實(shí)施的有效 算法在下列各種排序算法中，不是以比較作為主要操作的算法是()。A,選擇排序B.冒泡排序C.插入排序D.基數(shù)排序設(shè)A=B=D=true，C=false，以下邏輯運(yùn)算表達(dá)式值為真的有()。A. (AAB)V(CAD) B. (AVBVD)AC)C. AA(BVCVD) D. (AABAC)V D平面上有五個點(diǎn)A (5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每 兩點(diǎn)之間的直線距離是圖G中對應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊()。A.AD B.BD C.CD D.DE E.EA28.Intel的首顆

12、16位處理器是()。A,8088 B.80386 C.80486 D.8086 E.Pentium處理器A每秒處理的指令時處理器B的2倍。某一特定程序P分別編譯為處理器A和 處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器A 上執(zhí)行需要1個小時，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要()小 時。A.4 B.2 C.1 D.1/2 E.1/4下列活動中不屬于信息學(xué)奧賽的系列活動的是()。A.NOIP B.NOI C.IOI D.冬令營E.程序員等級考試二叉樹T的寬度優(yōu)先遍歷序列為A B C D E F G H I，已知A是C的父交點(diǎn)，D是G的 父交點(diǎn)，F(xiàn)是

13、I的父交點(diǎn)，數(shù)中所有結(jié)點(diǎn)的最大深度為3，(根結(jié)點(diǎn)深度設(shè)為0)，可知F 的父結(jié)點(diǎn)是()。A.無法確定 B.B C.C D.D E.E彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和()色混合而成的。A,紫 B,白 C,黑 D,綠 E,橙下列哪個不是數(shù)據(jù)庫軟件的名稱()。A. MySQL B. SQL Server C. Oracle D.金山影霸 E. Foxpro下列哪個程序設(shè)計語言不支持面向?qū)ο蟪绦蛟O(shè)計方法()。A. C+ B. Object Pascal C. C D. Smalltalk E. Java由3個a，1個b和2個c構(gòu)成的所有字符串中，包含子串“abc”的共有()個。A. 2

14、0 B. 8 C. 16 D. 12 E. 24二叉樹T，已知其前序遍歷序列為1 2 4 3 5 7 6，中序遍歷序列為4 2 1 5 7 3 6,則其后序 遍歷序列為()。A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1(2004)10 + (32)16 的結(jié)果是()。(2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16下列說法中，正確的是()。在內(nèi)存中，可執(zhí)行程序用二進(jìn)制碼表示，源程序用八進(jìn)制表示。

15、程序和數(shù)據(jù)在內(nèi)存中都是用二進(jìn)制碼表示的。內(nèi)存中數(shù)據(jù)的存取是以二進(jìn)制位為單位的。中央處理器CPU執(zhí)行的每條指令的長度都不同。一般來說，在計算機(jī)內(nèi)部，中文信息用十六進(jìn)制表示，英文信息用八進(jìn)制表示。下列說法中，錯誤的是()。程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)。地址總線決定了中央處理器CPU所能訪問的最大內(nèi)存空間的大小。中央處理器CPU內(nèi)部有寄存器組，用來存儲數(shù)據(jù)。不同廠家生產(chǎn)的CPU所能處理的指令集不一定相同。數(shù)據(jù)傳輸過程中不可能會出錯。第一個給計算機(jī)寫程序的人是()。Alan Mathison TuringAda LovelaceJohn von NeumannJohn McCart

16、hyEdsger Wybe Dijkstra41.運(yùn)算式(2008)10(3723)8 的結(jié)果是()。A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8下列關(guān)于程序語言的敘述，不正確的是()。編寫機(jī)器代碼不比編寫匯編代碼容易。高級語言需要編譯成目標(biāo)代碼或通過解釋器解釋后才能被CPU執(zhí)行。同樣一段高級語言程序通過不同的編譯器可能產(chǎn)生不同的可執(zhí)行程序。匯編代碼可被CPU直接運(yùn)行。不同的高級語言語法略有不同。IP地址是一個()位二進(jìn)制碼。A)8 B)16 C)32 D)64 E)12 下列說法中正確的是()。計算機(jī)體積越大,其功能就越強(qiáng)CPU的主

17、頻越高，其運(yùn)行速度越快兩個顯示器屏幕大小相同，則它們的分辨率必定相同點(diǎn)陣打印機(jī)的針數(shù)越多，則能打印的漢字字體越多Windows98中，通過查找命令查找文件時，若輸入F*.?,則下列文件()可以被查到。A) F.BAS B) FABC.BAS C) F.C D) EF. 下列哪一種程序設(shè)計語言是解釋執(zhí)行的()。A) Pascal B) GWBASIC C) C+ D) FORTRAN多媒體計算機(jī)是指（）計算機(jī)。A）專供家庭使用的B）裝有CDROM的C）連接在網(wǎng)絡(luò)上的高級 D）具有處理文字、圖形、聲音、影像等信息的48.IP v4地址是由（）位二進(jìn)制數(shù)碼表示的。A） 16 B） 32 c） 24

18、D） 8在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是（）。A）希爾排序 B）起泡排序 C）插入排序D）選擇排序計算機(jī)軟件保護(hù)法是用來保護(hù)軟件（）的。A）編寫權(quán)B）復(fù)制權(quán) C）使用權(quán)D）著作權(quán)下面關(guān)于算法的錯誤說法是（）.A）算法必須有輸出B）算法必須在計算機(jī)上用某種語言實(shí)現(xiàn)C）算法不一定有輸入D）算法必須在有限步執(zhí)行后能結(jié)束若我們說一個微機(jī)的CPU是用的PII300，此處的300確切指的是（）A）CPU的主時鐘頻率B）CPU產(chǎn)品的系列號C）每秒執(zhí)行300百萬條指令D）此種CPU允許最大內(nèi)存容量應(yīng)用軟件和系統(tǒng)軟件的相互關(guān)系是（）A）后者以前為基礎(chǔ)B）前者以后者為基礎(chǔ)C）每一類都

19、以另一類為基礎(chǔ)D）每一類都不以另一類為基礎(chǔ)以下對Windows的敘述中，正確的是（）A）從軟盤上刪除的文件和文件夾，不送到回收站B）在同一個文件夾中，可以創(chuàng)建兩個同類、同名的文件C）刪除了某個應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件D）不能打開兩個寫字板應(yīng)用程序Email郵件本質(zhì)上是一個（）A）文件B）電報 C）電話D）傳真GB2312-80規(guī)定了一級漢字3755個，二級漢字3008個，其中二級漢字字庫中的漢字是 以（ ）為序排列的。A.以筆劃多少B.以部首C.以ASCII碼D.以機(jī)內(nèi)碼設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是1n，其頭尾指針分別為f和r，則其元素個數(shù)為（）A.r-f B.r-f+1C.（r-f） MOD n+1D.（r-f+n） MOD n已知數(shù)組A中，每個元素AI,J在存貯時要占3個字節(jié)，設(shè)I從1變化到8, J從1變化到10，分配內(nèi)存時是從地址SA開始連續(xù)按行存貯分配的。試問:A5,8的起始地址為（）A.SA+141B.SA+180C.SA+222D.SA+225電線上停著兩種鳥（A,B）,可以看出兩只相鄰的鳥就將電線分為了一個線段。這些線段可分 為兩