1、精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)第十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（ 普及組 Pascal 語言 二小時(shí)完成 ） 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 一選擇一個(gè)正確答案代碼（一選擇一個(gè)正確答案代碼（A/B/C/D/EA/B/C/D/E）, ,填入每題的括號(hào)內(nèi)填入每題的括號(hào)內(nèi) ( (每題每題1.51.5分分, , 共共3030分分) )1.美籍匈牙利數(shù)學(xué)家馮諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（ ） 。A. 提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。B. 是世界上第一個(gè)編寫計(jì)算機(jī)程序的人。C. 提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)

2、算機(jī) EDVAC。D. 采用集成電路作為計(jì)算機(jī)的主要功能部件。E.指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。2.下列哪個(gè)不是 CPU（中央處理單元） （ ） 。A. Intel Itanium B. DDR SDRAM C. AMD Athlon64D. AMD Opteron E. IBM Power 53.下列網(wǎng)絡(luò)上常用的名字縮寫對(duì)應(yīng)的中文解釋錯(cuò)誤的是（ ） 。A. WWW（World Wide Web）：萬維網(wǎng)。B. URL（Uniform Resource Locator）：統(tǒng)一資源定位器。C. HTTP（Hypertext Transfer Protocol）：超文本傳輸協(xié)議。D

3、. FTP（File Transfer Protocol）：快速傳輸協(xié)議。E.TCP（Transfer Control Protocol）：傳輸控制協(xié)議。4.下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（ ） 。A. CPU B. 圖形卡（顯卡） C. 光驅(qū) D. 主板 E. 內(nèi)存5.下列哪個(gè)軟件屬于操作系統(tǒng)軟件（ ） 。A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux6.下列哪個(gè)不是計(jì)算機(jī)的存儲(chǔ)設(shè)備（ ） 。A. 文件管理器 B. 內(nèi)存 C. 高速緩存 D. 硬盤 E. U 盤7.下列說法中錯(cuò)誤的是（ ） 。A

4、. CPU 的基本功能就是執(zhí)行指令。B. CPU 訪問內(nèi)存的速度快于訪問高速緩存的速度。C. CPU 的主頻是指 CPU 在 1 秒內(nèi)完成的指令周期數(shù)。D. 在一臺(tái)計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元。E.數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計(jì)算機(jī)性能的因素之一。8.彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和（ ）色混合而成的。A. 紫 B. 白 C. 黑 D. 綠 E. 橙精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)9.用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（ ） 。A. 針式打印機(jī) B. 噴墨打印機(jī) C. 激光打印機(jī) D. 筆式繪圖儀 E.

5、噴墨繪圖儀10. 一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（ ） 。A. 調(diào)制解調(diào)器 B. 路由器 C. 網(wǎng)卡 D. 網(wǎng)關(guān) E. 網(wǎng)橋11. 下列哪個(gè)不是數(shù)據(jù)庫軟件的名稱（ ） 。A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro12. 下列哪個(gè)程序設(shè)計(jì)語言不支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法（ ） 。A. C+ B. Object Pascal C. C D. Smalltalk E. Java13. 由 3 個(gè) a，1 個(gè) b 和 2 個(gè) c 構(gòu)成的所有字符串中，包含子串“abc”的共有（ ）個(gè)

6、。A. 20 B. 8 C. 16 D. 12 E. 2414. 某個(gè)車站呈狹長形，寬度只能容下一臺(tái)車，并且只有一個(gè)出入口。已知某時(shí)刻該車站狀態(tài)為空，從這一時(shí)刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，出”。假設(shè)車輛入站的順序?yàn)?1，2，3，則車輛出站的順序?yàn)椋?） 。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 715. 二叉樹 T，已知其前序遍歷序列為 1 2 4 3 5 7 6，中序遍歷序列為 4 2 1 5 7 3 6，則其后序遍歷序列為（ ）

7、。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 116. 滿二叉樹的葉結(jié)點(diǎn)個(gè)數(shù)為 N，則它的結(jié)點(diǎn)總數(shù)為（ ） 。A. N B. 2 * N C. 2 * N 1 D. 2 * N + 1 E. 2N 117. 十進(jìn)制數(shù) 2004 等值于八進(jìn)制數(shù)（ ） 。A. 3077 B. 3724 C. 2766 D. 4002 E. 3755 18. (2004)10 + (32)16的結(jié)果是（ ） 。A. (2036)10 B. (2054)16 C. (4006)10 D. (0)2

8、 E. (2036)1619. 在下圖中，從頂點(diǎn)（ ）出發(fā)存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次。A. A 點(diǎn) B. B 點(diǎn) C. C 點(diǎn) D. D 點(diǎn) E. E 點(diǎn)20. 某大學(xué)計(jì)算機(jī)專業(yè)的必修課及其先修課程如下表所示：課程代號(hào)C0C1C2C3C4C5C6C7課程名稱高等數(shù)學(xué)程序設(shè)計(jì)語言離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)編譯技術(shù)操作系統(tǒng)普通物理計(jì)算機(jī)原理先修課程C0, C1C1, C2C3C3, C7C0C6精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)請(qǐng)你判斷下列課程安排方案哪個(gè)是不合理的（ ） 。A. C0, C6, C7, C1, C2, C3, C4, C5 B. C0, C1, C2, C

9、3, C4, C6, C7, C5C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4E. C0, C1, C2, C3, C6, C7, C5, C4二問題求解二問題求解 （每題（每題5 5分，共分，共1010分）分）1.一個(gè)家具公司生產(chǎn)桌子和椅子。現(xiàn)在有 113 個(gè)單位的木材。每張桌子要使用 20 個(gè)單位的木材，售價(jià)是 30 元；每張椅子要使用 16 個(gè)單位的木材，售價(jià)是 20 元。使用已有的木材生產(chǎn)桌椅（不一定要把木材用光） ，最多可以賣 元錢。2.75 名兒童到游樂場(chǎng)去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，

10、乘宇宙飛船。已知其中 20 人這三種東西都玩過，55 人至少玩過其中的兩種。若每樣乘坐一次的費(fèi)用是 5 元，游樂場(chǎng)總共收入 700，可知有 名兒童沒有玩過其中任何一種。三閱讀程序三閱讀程序 （每題（每題8 8分，共分，共3232分）分）1program program1;vara, b, c, d, e: integer;begina := 79; b := 34; c := 57; d := 0; e := -1;if (a c) then d := d + eelse if (d + 10 e) then d := e + 10else d := e - a;writeln(d);end.

11、輸出： 。2program program2;vari, j: integer;str1, str2: string;beginstr1 := pig-is-stupid;str2 := clever;str11 := d; str12 := o;i := 8;for j := 1 to 6 do beginstr1i := str2j; inc(i);end;writeln(str1);end.輸出： 。3program progam3;varu: array 0.3 of integer;精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)a, b, c, x, y, z: integer;begi

12、nread(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 z := (a + b + c + x + y) div 2;z := (a + b + c x - y) * 2;writeln(x + y - z);end輸入：2 5 7

13、 4輸出： 。4program program4;var c: array1.3 of string200; s: array1.10 of integer; m, n, i: integer;procedure numara;var cod: boolean; i, j, nr: integer;beginfor j := 1 to n do beginnr := 0; cod := true;for i := 1 to m doif ci, j = 1 then beginif not cod then begincod := true; inc(snr); nr := 0;endende

14、lse beginif cod then beginnr := 1; cod := false;endelse inc(nr);end;if not cod then inc(snr);end;end;beginreadln(m, n);for i := 1 to m do readln(ci);numara;for i := 1 to m doif si 0 then write(i, , si, );end.輸入：3 10 輸出： 。精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)四、完善程序四、完善程序 ( (前前4 4空，每空空，每空2 2分，后分，后5 5空，每空空，每空4 4分，共分，共

15、2828分分) )1三角形內(nèi)切圓的面積題目描述:給出三角形三邊的邊長，求此三角形內(nèi)切圓（如下圖所示，三角形的內(nèi)切圓是和三角形三邊都相切的圓）的面積。輸入:三個(gè)正實(shí)數(shù)a、b、c（滿足a+bc，b+ca，c+ab）, 表示三角形三邊的邊長。輸出:三角形內(nèi)切圓的面積，結(jié)果四舍五入到小數(shù)點(diǎn)后面2位。輸入樣例:3 4 5輸出樣例:3.14程序：program program1;var a, b, c, r, s, t: real;begin read(a, b, c); s := ( ) / 2; t := (s * (s - a) * (s - b) * (s - c); r := t / s; writeln(3. * r * : 0 : );end.2Joseph 有名的約瑟夫問題（又稱猴子選大王問題）題目描述:原始的Joseph問題的描述如下：有n個(gè)人圍坐在一個(gè)圓桌周圍，把這n個(gè)人依次編號(hào)