1、全國青少年信息學奧賽十屆初賽全國青少年信息學奧賽十屆初賽第十屆第十屆NOI初賽試題及答案（提高組）初賽試題及答案（提高組） n一、項選擇題（共10題，每題分，共計15分） n1.設全集a,b,c,d,e,f,g,集合A=a,b,c，B=b,d,e，C=e,f,g，那么集合(A-B)（CB）為（ ）。 nA.a,b,c,d B.a,b,d,e C.b,d,e D.b,c,d,e E.d,f,g 答案全國青少年信息學奧賽十屆初賽T2 T3n2.由3個a，5個b和2個c構成的所有字符串中，包含子串“abc”的共有（ ）個。 n3.某車站呈狹長形，寬度只能容下一臺車，并且只有一個出口。某時刻車站狀態為

2、空，從這一時刻開始的出入記錄為：“進，出，進，進，出，進，進，進，出，出，進，出”。假設車輛入站的順序為1，2，3則車輛的順序為。 答案，2，3，4，2，4，5，7，3，5，4，3，5，6，7 ，3，6，5，7 全國青少年信息學奧賽十屆初賽4.滿二叉樹的葉節點個數為N,n則它的節點總數為（ ）。 A.N B.2*N C.2*N-1nD.2*N+1 E.2N-1 n5.二叉樹T已知其前序遍歷序列為1243576，中序遍歷序列為4215736，則其后序遍歷為（ ）。 nA.4257631 B.4275631 nC.4275361 D.4723561 E.4526371 全國青少年信息學奧賽十屆初賽

3、5.Binary Tree圖示答案1365742全國青少年信息學奧賽十屆初賽6-7n6.十進制數等值于二進制數（ ）。 A.1001100.101 B.1100100.101 C.1100100.011 D.1001100.11 E.1001100.01 n7.下面哪個部件對于個人桌面電腦的正常運行不是必須的（ ）。 A.CPU B.圖形卡（顯卡） C.光驅 D.主板 E.內存 答案全國青少年信息學奧賽十屆初賽8.下列哪個網絡常用名字縮寫是錯的下列哪個網絡常用名字縮寫是錯的? A.WWW (World Wide Web) B.URL (Uniform Resource Locator) C.H

4、TTP (Hypertext Transter Protocol) D.FTP (Fast Transger Protocol) (File) E.TCP (Transger Control Protocol) n9.用靜電吸附墨粉后轉移到紙張上，n是哪種輸出設備的工作方式（ ）。 A.針式打印機 B.噴墨打印機 nC.激光打印機 D.筆式繪圖儀 E.噴墨繪圖儀 答案全國青少年信息學奧賽十屆初賽10.一臺計算機要利用電話線上網 就必須配置能夠對數字信號和模擬信號進行相互轉換的設備，這種設備是（ ）。 A.調制解調器 B.路由器 C.網卡 D.網關 E.網橋答案全國青少年信息學奧賽十屆初賽二、不

5、定項選擇題（共10題，每題分，共計15分） 11.美籍匈牙利數學家馮諾依曼對計算機科學發展所做出的貢獻包括（ ）。A.提出理想計算機的數學模型，成為計算機科學的理論基礎。 B.提出存儲程序工作原理，對現代電子計算機的發展產生深遠影響。C.設計出第一臺具有存儲程序功能的計算機EDVAC。 D.采用集成電路作為計算機的主要功能部件。 E.指出計算機性能將以每兩年翻一番的速度想前發展。 答案全國青少年信息學奧賽十屆初賽EDVAC資料:一般認為ENIAC機是世界第一臺電子計算機.其實英國 “科洛薩斯”計算機比ENIAC機問世早兩年 n馮諾依曼由ENIAC機研制組的戈爾德斯廷中尉介紹參加ENIAC機研制

6、后，帶領這批富有創新精神的年輕科技人員，向著更高的目標進軍1945年發表了一個全新的“存儲程序通用電子計算機方案”EDVAC（Electronic Discrete Variable Automatic Computer的縮寫）EDVAC方案明確奠定了新機器由五個部分組成，包括：運算器、邏輯控制裝置、存儲器、輸入和輸出設備，并描述了這五部分的職能和相互關系EDVAC機兩個非常重大的改進:n（1）采用了二進制，不但數據采用二進制，指令也采用二進制；n（2建立了存儲程序，指令和數據便可一起放在存儲器里.全國青少年信息學奧賽十屆初賽12.下列哪些是64位處理器12.下列哪些是64位處理器（ ）。A.

7、 Intel Itanium B. Inter PentiumIII C. AMD Athlon64 D. AMD Opteron E. IBM Power5 答案全國青少年信息學奧賽十屆初賽13.（2004）10+（32）16的結果A.(2036) 10 B.(2054)10 C.(4006)8 答案分析:3216=3*16+2 =5010 3216=(00110010)22004102全國青少年信息學奧賽十屆初賽14.下列哪個（些）n不是數據庫軟件的名稱（ ）。A. MySQL B. SQL Server nC. Oracle D. Outlook n 答案全國青少年信息學奧賽十屆初賽15

8、.下列哪個（些）不是計算機的存儲設備nA.文件管理器 B.內存 C.顯卡 nD.硬盤 盤 答案全國青少年信息學奧賽十屆初賽16. 下列哪個（些）軟件屬于操作系統（ ）。n Word n n nD.金山影霸 n Hat Linux 答案全國青少年信息學奧賽十屆初賽17.下列說法中正確的是（ ）n的基本功能就是執行指令 的主頻是指CPU在1秒內完成的指令周期數，主頻越快的CPU速度一定越快。 nC.內部構造不同的CPU運行相同的機器語言程序，一定會產生不同的結果。 D.在一臺計算機內部，一個內存地址編碼對應唯一的一個內存單元。 E.數據總線的寬度決定了一次傳遞數據量的大小，是影響計算機性能的因素之

9、一。 答案全國青少年信息學奧賽十屆初賽CPU主頻就是CPU的時鐘頻率n主頻是主頻是CPU乃至整個計算機系統的基準頻率，乃至整個計算機系統的基準頻率，單位是單位是MHz（兆赫茲）。（兆赫茲）。 CPU主頻是主頻是CPU內內部的時鐘頻率，是部的時鐘頻率，是CPU進行運算時的工作頻進行運算時的工作頻率。主頻越高，一個時鐘周期里完成的指令率。主頻越高，一個時鐘周期里完成的指令數也越多，數也越多，CPU的運算速度也就越快。的運算速度也就越快。n外頻即系統總線，外頻即系統總線，CPU與周邊設備傳輸數據與周邊設備傳輸數據的頻率，具體是指的頻率，具體是指CPU到芯片組之間的總線到芯片組之間的總線速度。速度。n

10、倍頻是指倍頻是指CPU和系統總線之間相差的倍數，和系統總線之間相差的倍數，當外頻不變時，提高倍頻，當外頻不變時，提高倍頻，CPU主頻也就越主頻也就越高。倍頻可使系統總線工作在相對較低的頻高。倍頻可使系統總線工作在相對較低的頻率上，而率上，而CPU速度可以通過倍頻來無限提升。速度可以通過倍頻來無限提升。n主頻主頻 = 外頻外頻 x 倍頻。倍頻。全國青少年信息學奧賽十屆初賽CPU主頻就是CPU的時鐘頻率nCACHE: CPUCACHE: CPU緩存分為一級和二級緩存緩存分為一級和二級緩存n一級緩存，即一級緩存，即L1 CacheL1 Cache。集成在。集成在CPUCPU內部內部中，用于中，用于C

11、PUCPU在處理數據過程中數據的暫在處理數據過程中數據的暫時保存?？蓽p少時保存。可減少CPUCPU與內存的數據交換次與內存的數據交換次數，提高數，提高CPUCPU的運算效率。的運算效率。L1L1容量在容量在3232256KB256KB。n二級緩存，即二級緩存，即L2 CacheL2 Cache。L1L1級高速緩存容級高速緩存容量的限制，為再次提高量的限制，為再次提高CPUCPU的運算速度，的運算速度，在在CPUCPU外部放置一高速存儲器，即二級緩外部放置一高速存儲器，即二級緩存。工作主頻比較靈活，可與存。工作主頻比較靈活，可與CPUCPU同頻同頻, ,也也可不同?？刹煌PUCPU先在先在L

12、1L1中尋找，再從中尋找，再從L2L2尋找，尋找，然后是內存，在后是外存儲器。然后是內存，在后是外存儲器。n現在普通臺式機現在普通臺式機CPU的的L2緩存一緩存一般為般為128KB到到2MB或者更高，或者更高，筆記本、服務器筆記本、服務器和工作站上用和工作站上用CPU的的L2高速緩高速緩存最高可達存最高可達1MB-3MB.全國青少年信息學奧賽十屆初賽答案n18.彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（ ）。A.紅 B.白 C.藍 D.綠 E.橙 n19.下列哪個（些）程序設計語言支持面向對象程序設計方法。A.C+ Pascal nC.C 全國青少年信息學奧賽十屆初賽20.某大學

13、計算機專業的必修課及其先修課如下表,請你判斷下列課程安排方案哪些合理nA. C0,C1,C2,C3,C4, C5,C6,C7 nB. C0,C1,C2,C3,C4,C6, C7,C5 nC. C0,C1, C6,C7,C2,C3,C4,C5 D. C0,C1, C6,C7,C5,C2,C3,C4 nE . C0,C1,C2,C3, C6,C7,C5,C4 答案課程代號C0C1C2C3C4C5C6C7課程名稱高等數學程序設計語言離散數學數據結構編譯技術操作系統普通物理計算機原理先修課程C0,C1C1,C2C3C3,C7C0C6全國青少年信息學奧賽十屆初賽三、問題求解（共2題，每題5分） n1.

14、75名兒童到游樂場去玩。他們可以騎旋轉木馬，坐滑行鐵道，乘宇宙飛船，已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費用是5元，游樂場總共收入700元，可知有_名兒童沒玩過其中任何一種。 答案全國青少年信息學奧賽十屆初賽座次n2.已知a,b,c,d,e,f,g七個人中，a會講英語；b會講英語和漢語；c會講英語、意大利語和俄語；d會講漢語和日語；e會講意大利語和德語；f會講俄語、日語和法語；g會講法語和德語。能否將他們的座位安排在圓桌旁，使得每個人都能與他身邊的人交談？如果可以，請以“ab”開頭寫出你的安排方案：_。 答案全國青少年信息學奧賽十屆初賽四、 閱讀程序（共4

15、題，每題8分，共計32分） n1. program progaml; var u：array0.3 of integer; a,b,c,x,y,z：integer; begin read(u0,u1,u2,u3); a：=u0 + u1 + u2 + u3 - 5; b：=u0 * (u1 - u2 div u3 + 8); c：=u0 * u1 div u2 * u3; x：= ( a + b + 2) * 3 u( c + 3) mod 4; y：=( c * 100 13 ) div a div ( ub mod 3 * 5 ); if (x + y) mod 2 = 0 ) then

16、z：= (a + b + c + x +y ) div 2; z：= (a + b + c - x - y ) * 2; writeln( x + y + - z ); end. n輸入：2 5 7 4 輸出：_. 全國青少年信息學奧賽十屆初賽n2. program program2; var i,number,ndata,sum：integer; data：array1.100 of integer; procedure solve(s,sign,n:integer); var I:integer;beginfor i：=s to ndata do begin inc(sum,sign *

17、(number div (n * data); solve(i + 1, - sign,n * data); end; end; beginread(number,ndata);sum：=0;for i：=1 to ndata do read(data);solve(1,1,1);writeln(sum); end.輸入：1000 3 5 13 11輸出：_。 全國青少年信息學奧賽十屆初賽n3. program progarm3; var c：array1.3 of string200; s：array1.10 of integer; m,n,i:integer; procedure numa

18、ra; var cod：boolean; i,j,nr：integer; begnfor j：=1 to n do begin nr：=0；cod：=true; for i:：=1 to m do if ci,j = 1 then beign if not cod then begin cod：=true; inc(snr); nr：=0； end; end else begin if cod then n begin nr：=1; cod：=false; end else inc(nr); end;if not cod then inc(snr);end; end;n beginreadln

19、(m,n);for i：=1 to m do readln(c);numara;for i：=1 to m do if s0 then write(i, ,s , ); end.輸入：3 10111000011111000011111000000011輸出：_. 全國青少年信息學奧賽十屆初賽n4. program program4; constu：array0.2 of integer = (1, -3, 2);v：array0.1 of integer = (-2, 3); var i,n,sum：integer; function g(n：integer)：integer; var i,sum：integer; beginsum：=0；for i：=1 to n do inc(sum,ui mod 3 * i);g：=sum; end; beginsum：=0;read(n);for i：=1 to n do inc (sum,ui mod 2 * g(i);writeln; end.輸入：103輸出：_. 全國青少年信息學奧賽十屆初賽五、 完善程序（前5空，每空2分；后6空，每空3分，共28分） n1.Joseph題目描述：原始的Joseph問題的描述如下：有n個人圍坐在一個圓