NOIP2005普及組初賽試題答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)第十一屆全國青少年信息學奧林匹克聯(lián)賽初賽試題（ 普及組 pascal&C 語言二小時完成）（普及組 pascal 語言 二小時完成） 全部試題答案要求寫在答題紙上，寫在試卷紙上一律無效一.選擇一個正確的答案代碼（A/B/C/D/E），填入括號內(nèi)（每題 1.5 分，共 30 分） 1.在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（ ）次。 A.6 B.5 C.4 D.3 E.2 2.設全集 I=a,b,c,d,e,f,g,h，集合 A=a,b,c,d,e,f，B=c,d,e，C=a,d，那么集合 ABC 為（）。 A.

2、c,e B.d,e C.e D.c,d,e E.d,f 3.和十進制數(shù) 23 的值相等的二進制數(shù)是（ ）。 A.10110 B.11011 C.11011 D.10111 E.10011 4.完全二叉樹的結點個數(shù)為 11，則它的葉結點個數(shù)為（ ）。 A.4 B.3 C.5 D.2 E.6 5.平面上有五個點 A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點作為完全圖 G 的頂點，每兩點之間的直線距離是圖 G 中對應邊的權值。以下哪條邊不是圖 G 的最小生成樹中的邊（）。 A.AD B.BD C.CD D.DE E.EA 6.Intel 的首顆 16 位處理器是（

3、）。 A.8088 B.80386 C.80486 D.8086 E.Pentium 7.處理器 A 每秒處理的指令時處理器 B 的 2 倍。某一特定程序 P 分別編譯為處理器A 和處理器 B 的指令，編譯結果處理器 A 的指令數(shù)是處理器 B 的 4 倍。已知程序 P 在處理器 A 上執(zhí)行需要 1 個小時，那么在輸入相同的情況下，程序 P 在處理器 B 上執(zhí)行需要（）小時。 A.4 B.2 C.1 D.1/2 E.1/4 8.以下哪個不是計算機的輸出設備（ ）。 A.音箱 B.顯示器 C.打印機 D.掃描儀 E.繪圖儀 9.下列活動中不屬于信息學奧賽的系列活動的是（ ）。 A.NOIP B.N

4、OI C.IOI D.冬令營 E.程序員等級考試 10.以下斷電之后仍能保存數(shù)據(jù)的是（ ）。 A.硬盤 B.寄存器 C.顯存 D.內(nèi)存 E.高速緩存 11.以下哪個軟件不是及時通信軟件（ ）。 A.網(wǎng)易泡泡 B.MSN Messenger C.Google Talk D.3DS Max E.QQ 12.下列關于高級語言的說法錯誤的是（ ）。 A.Fortan 是歷史上的第一個面向科學計算的高級語言 B.Pascal 和 C 都是編譯執(zhí)行的高級語言 C.C+是歷史上的第一個支持面向?qū)ο蟮恼Z言 D.編譯器將高級語言程序轉變?yōu)槟繕舜a E.高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算

5、機上 13.下列設備不具有計算功能的是（ ）。 A.筆記本電腦 B.掌上電腦 C.智能手機 D.電子計算機 E.液晶顯示器 14.常見的郵件傳輸服務器使用（ ）協(xié)議接收郵件。 A.HTTP B.SMTP C.TCP D.FTP E.POP3精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè) 15.下列瀏覽器中，由微軟公司開發(fā)的瀏覽器是（ ） A.Internet Explore B.Netcape C.Opera D.Firefox E.Mozilla 16.一位藝術史學家有 2000 幅真彩色圖像，每幅圖像約占 3M 空間。如果將這些圖像以位圖形式保存在 CD 光盤上（一張 CD 光盤的容量按 60

6、0M 計算），大約需要（）張 CD 光盤。 A.1 B.10 C.100 D.1000 E.10000 17.設 A=true，B=false，C=false，D=true，以下邏輯運算表達式值為真的是（）。 A.(AB)(CD) B.(AB)C)D C.A(BC)D) D.(A(BC)D E.(AB)(CD) 18.(3725)8+(B)16 的運算結果是（ ）。 A.(3736)8 B.(2016)10 C.()2 D.(3006)10 E.(7B0)16 19.二叉樹 T 的寬度優(yōu)先遍歷序列為 A B C D E F G H I，已知 A 是 C 的父結點，D 是 G 的父結點，F(xiàn) 是

7、I 的父結點，數(shù)中所有結點的最大深度為 3，（根結點深度設為0），可知 F 的父結點是（）。 A.無法確定 B.B C.C D.D E.E 20.設棧 S 的初始狀態(tài)為空，元素 a,b,c,d,e,f,g 依次入棧，以下出棧序列不可能出現(xiàn)的是（）。 A.a,b,c,e,d,f,g B.b,c,a,f,e,g,d C.a,e,d,c,b,f,g D.d,c,f,e,b,a,g E.g,e,f,d,c,b,a 二.問題求解（請在空格處填上答案，每空 5 分，共 10 分） 1.將數(shù)組32,74,25,53,28,43,86,47中的元素按從小到大的順序排列，每次可以交換任意兩個元素，最少需要交換_

8、5_次。 2.有 3 個課外小組：物理組，化學組和生物組。今有張、王、李、趙、陳 5 名同學，已知張、王為物理組成員，張、李、趙為化學組成員，李、趙、陳為生物組成員。如果要在 3 個小組分別選出 3 位組長，一位同學最多只能擔任一個小組的組長，共有_11_種選擇方案。 三.閱讀程序（共 4 題，每題 8 分，共計 32 分） 1. var a,b : integer; begin read(a); b:=(a*(a*a)+1; if b mod 3 = 0 then b := b div 3; if b mod 5 = 0 then b := b div 5; if b mod 7 = 0 t

9、hen b := b div 7; if b mod 9 = 0 then b := b div 9; if b mod 11 = 0 then b := b div 11; if b mod 13 = 0 then b := b div 13; if b mod 15 = 0 then b := b div 15; writeln(100*a-b) div 2);精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè) end. 輸入：10 輸出：_499_ 2. var str : string; i : integer; begin str := Today-ix-terrible!; for i :

10、= 7 to 11 do if stri = - then stri-1 := x; for i := 13 downto 1 do if stri = t then stri+1 := e; writeln(str); end. 輸出：Today-ix-terrible! 3. var a,b,c,p,q : integer; r : array0.2 of integer; begin read(a,b,c); p := a div b div c; q := b - c + a + p; r0 := a * p div q *q; r1 := r0 * (r0 - 300); if (3

11、 * q - p mod 3 = 2 do begin if stri - 1 stri - 1) and (strj mmin) then mmin := strj; inc(nchrord(strj) - ord(a); end; dec(nchrord(mmin) - ord(a); inc(nchrord(stri - 1) - ord(a); write(mmin); for i := 0 to 25 do for j := 1 to nchri do write(chr(i + ord(a); writeln; end. 輸入：zzyzcccbbbaaa 輸出：zzzaaabbbc

12、ccy 四.完善程序(前 4 空，每空 2 分，后 5 空，每空 4 分，共 28 分）1.判斷質(zhì)數(shù) 題目描述：給出一個正整數(shù)，判斷這個數(shù)是否是質(zhì)數(shù)。 輸入：一個正整數(shù) n(1 n 10000)。 輸出：如果 n 是質(zhì)數(shù)，輸出YES；否則，輸出NO。 輸入樣例： 10 輸出樣例： NO 程序：var :integer;begin read(n); if n = 2 then writeln( ) else if ( ) or (n mod 2 = 0) then writeln(NO) else begin i := 3; while ( ) = k then break; num := ; end; if then isok := true else isok :=false;e