1、第十屆全國青少年信息學奧林匹克聯賽初賽試題普及組 C 語言 二小時完成 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 一選擇一個正確答案代碼 A/B/C/D/E ,填入每題的括號內 每題分 , 共30分 1. 美籍匈牙利數學家馮諾依曼對電腦科學開展所做出的奉獻是。A. 提出理想電腦的數學模型，成為電腦科學的理論根底。B. 是世界上第一個編寫電腦程序的人。C. 提出存儲程序工作原理，并設計出第一臺具有存儲程序功能的電腦EDVAC 。D. 采用集成電路作為電腦的主要功能部件。E. 指出電腦性能將以每兩年翻一番的速度向前開展。2. 以下哪個不是 CPU 中央處理單元 。A. Intel It

2、anium B. DDR SDRAM C. AMD Athlon64D. AMD Opteron E. IBM Power 53. 以下網絡上常用的名字縮寫對應的中文解釋錯誤的選項是。A. WWW World Wide Web ：萬維網。B. URL Uniform Resource Locator ：統一資源定位器。C. HTTP Hypertext Transfer Protocol ：超文本傳輸協議。D. FTP File Transfer Protocol ：快速傳輸協議。E. TCP Transfer Control Protocol ：傳輸控制協議。4. 下面哪個部件對于個人桌面電

3、腦的正常運行不是必需的。A. CPU B. 圖形卡顯卡 C. 光驅 D. 主板 E. 內存5. 以下哪個軟件屬于操作系統軟件 。A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux6. 以下哪個不是電腦的存儲設備 。A. 文件管理器 B. 內存 C. 高速緩存 D. 硬盤 E. U 盤7. 以下說法中錯誤的選項是 。A. CPU 的根本功能就是執行指令。B. CPU 訪問內存的速度快于訪問高速緩存的速度。C. CPU 的主頻是指 CPU 在 1 秒內完成的指令周期數。D. 在一臺電腦內部，一個內存地址編碼對應唯一的一個內

4、存單元。E. 數據總線的寬度決定了一次傳遞數據量的大小，是影響電腦性能的因素之一。8. 彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍色和色混合而成的。A. 紫 B. 白 C. 黑 D. 綠 E. 橙9. 用靜電吸附墨粉后轉移到紙張上，是哪種輸出設備的工作方式。A.針式打印機B噴墨打印機 C.激光打印機D.筆式繪圖儀E噴墨繪圖儀10. 一臺電腦如果要利用線上網，就必須配置能夠對數字信號和模擬信號進行相互轉換的設備，這種設備是 丨。A.調制解調器B.路由器 C.網卡 D.網關 E.網橋11. 以下哪個不是數據庫軟件的名稱 丨。A. MySQL B. SQL Server C. Oracle D.

5、金山影霸 E. Foxpro12. 以下哪個程序設計語言不支持面向對象程序設計方法。A. C+ B. Object Pascal C. C D. Smalltalk E. Java13. 由3個a， 1個b和2個c構成的所有字符串中，包含子串"abc的共有丨個。A. 20 B. 8 C. 16 D. 12 E. 2414. 某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。某時刻該車站狀態為空，從這一時刻開始的出入記錄為："進，出，進，進，出，進，進，進，出，出，進，出假設車輛入站的順序為 1, 2, 3,，那么車輛出站的順序為 。A. 1,2, 3, 4, 5 B

6、. 1,2, 4, 5, 7 C. 1,3, 5, 4, 6 D. 1,3, 5, 6, 7 E. 1,3, 6, 5, 715.二叉樹T,其前序遍歷序列為 序列為丨。A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 11 2 4 3 5 7 6，中序遍歷序列為4 2 1 5 7 3 6，那么其后序遍歷C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 116. 滿二叉樹的葉結點個數為N，那么它的結點總數為。A. N B. 2 * N C. 2 * N T D. 2 * N + 1 E. 2N T17. 十進制數2004等值于八進制數

7、丨。A. 3077 B. 3724 C. 2766 D. 4002 E. 375518. (2004)10 + (32) 16 的結果是 。19.次。A. (2036) 10 B. (2054) 16 C. (4006) 10 D. (2 E. (2036) 16在以下列圖中，從頂點丨出發存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷A. A點 B. B點 C. C點20.某大學電腦專業的必修課及其先修課程如下表所示:課程代號C0C1C4C5C3C7課程名稱高等數學程序設計語言r離散數學數據結構編譯技術操作系統.普通物理電腦原理先修課程C0, CC1, CC3C3, CC0C3請你判斷以下課

8、程安排方案哪個是不合理的。A. Co, C6, C7,Ci,C2,C3,C4,C5B. Co, Ci,C2,C3,C4,C6,C7,C5C. Co, Ci, C6,C7,C2,C3,C4,C5D. Co, Ci,C6,C7,C5,C2,C3,C4E. Co, Ci, C2, C3, C6, C7, C5, C4問題求解每題5分，共10分1. 一個家具公司生產桌子和椅子。 現在有113個單位的木材。每張桌子要使用2O個單位的木材，售價是3O元；每張椅子要使用16個單位的木材，售價是2O元。使用已有的木材生產桌椅 不 一定要把木材用光，最多可以賣 元錢。2. 75名兒童到游樂場去玩。他們可以騎旋轉

9、木馬，坐滑行鐵道，乘宇宙飛船。其中2O人這 三種東西都玩過，55人至少玩過其中的兩種。假設每樣乘坐一次的費用是5元，游樂場總共收入700,可知有名兒童沒有玩過其中任何一種。三閱讀程序 每題8分，共32分1. #inelude <stdio.h> int mai n()輸出：int a = 79, b = 34, c = 57, d = 0, e if (a < c | b > c) d = d + e;else if (d + 10 < e) d = e + 10; else d = e - a;prin tf("%dn", d); retur

10、n 0;。2 #include <stdio.h>int mai n()int i, j;char str1 = "pig-is-stupid" char str2 = "clever" str10 = 'd' str11 = 'o'for (i = 7, j = 0; j < 6; i+, j+) str1i = str2j;prin tf("%sn", str1); return 0;輸出：。3 #include <stdio.h>int mai n()int u4,

11、a, b, c, x, y,乙scan f("%d %d %d %d",&(u0), & (u1), & (u2), & (u3); a = u0 + u1 + u2 + u3 - 5;b = u0 * (u1 - u2 / u3 + 8);c = u0 * u1 / u2 * u3;x = (a + b + 2) * 3 - u(c + 3) % 4;y = (c * 100 - 13) / a / (ub % 3 * 5);if (x + y) % 2 = 0) z = (a + b + c + x + y) / 2; z = (a +

12、b + c-x - y) * 2;prin tf("%dn", x + y - z);輸入：return 0;2 5 7 4輸出：o4. #inelude <stdio.h>char c3200;int s10, m, n;void nu mara()int i, j, cod, nr;for (j = 0; j < n; j+)nr = 0; cod = 1;for (i = 0; i < m; i+)if (cij = '1')if (!cod)cod = 1; snr+; nr = 0; elseif (cod) nr = 1;

13、 cod = 0; else n r+;if (!cod) sn r+;int mai n()int i;scan f("%d %dn", &m, &n);for (i = 0; i < m; i+) gets(ci);nu mara();for (i = 1; i <= m; i+)if (si != 0) pri ntf("%d %d ", i, si); return 0;輸入：3 10111000011111000011111000000011輸出：。四、完善程序前4空，每空2分，后5空，每空4分，共28分1.三角形內

14、切圓的面積題目描述：給出三角形三邊的邊長，求此三角形內切圓如以下列圖所示，三角形的內切圓是和三角形三 邊都相切的圓的面積。輸入：三個正實數a、b、c滿足a+b>c, b+c>a, c+a>b，表示三角形三邊的邊長。 輸出：三角形內切圓的面積，結果四舍五入到小數點后面2位。程序：#i nclude <stdio.h>#in clude <math.h>int mai n()float a, b, c, r, s, t;scanf("%f %f %f", &a, &b, &c); s =(t =r = t / s

15、;printf(return 0;/ 2;* (s - b) * (s - c); n", * r *輸入樣例： 輸出樣例:2. Joseph有n個人圍坐在一個圓桌周圍，把這n個人依次編號為1，n。m個 n=6 , m=5的時候，出列的順序依次題目描述: 原始的Joseph問題的描述如下：從編號是1的人開始報數，數到第 m個人出列，然后從出列的下一個人重新開始報數，數到第 人又出列，如此反復直到所有的人全部出列為止。比方當是5, 4, 6, 2, 3, 1。現在的問題是：假設有 k個好人和k個壞人。好人的編號的1到k,壞人的編號是k+1到2k。我們 希望求出m的最小值，使得最先出列的

16、 k個人都是壞人。輸入:僅有的一個數字是k 0 < k <14。輸出：使得最先出列的k個人都是壞人的m的最小值。輸入樣例：4輸出樣例：程序：#i nclude <stdio.h>long k, m, begi n;int check(l ong rema in)long result =( )% remain;if (| )begi n = result; retur n 1;else return 0;int mai n()long i, find = 0; scanf("%ld", &k); m = k;while( )|find = 1

17、; begi n = 0; for (i = 0; i < k; i+)if (!check() m+;find =0; break;prin tf("%ldn",);return 0;賽區市學校 =密 封 線=第九屆全國青少年信息學奧林匹克聯賽初賽試題普及組答卷紙閱卷記錄:總閱卷人總得分第一大題得 分第二大題得分題號12345678910第三大題得分得分1)2)3)4)題號11112M3141516171819 120第四大題得分得分(1)(2)以下由考生填寫=答卷局部.選擇一個正確答案代碼A/B/C/D，填入每題的括號內(每題1.5分,多項選擇無分，共30分)二問題解答每題5分，共10分1.答：2.答：三閱讀程序，并寫出程序的正確運行結果：每題8分，共32分(1)程序的運行結果是：(2)程序的運行結果是：賽區市學校 = 密 封 線=(3)程序的運行結果是：4程序的運行結果是：四根據題意，將程序補充完整(前4空，每空2分，后5空，每空4分，共28分)C 語言1.2.第九屆全國青少年信息學奧林匹克聯賽初賽試題普及組參考答案.選擇一個正確答案代碼A/B/C/D/E丨，填入每題的括號內每題1.5分,多項選擇無分,共30分題號1234選擇CBDC題號11121314選擇D