第十屆全國(guó)青少信息學(xué)奧林匹克聯(lián)賽初賽試題及答案--c語(yǔ)言(20220216054549)

1、第十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組 C 語(yǔ)言 二小時(shí)完成 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無(wú)效 一選擇一個(gè)正確答案代碼 A/B/C/D/E ,填入每題的括號(hào)內(nèi) 每題分 , 共30分 1. 美籍匈牙利數(shù)學(xué)家馮諾依曼對(duì)電腦科學(xué)開(kāi)展所做出的奉獻(xiàn)是。A. 提出理想電腦的數(shù)學(xué)模型，成為電腦科學(xué)的理論根底。B. 是世界上第一個(gè)編寫電腦程序的人。C. 提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的電腦EDVAC 。D. 采用集成電路作為電腦的主要功能部件。E. 指出電腦性能將以每?jī)赡攴环乃俣认蚯伴_(kāi)展。2. 以下哪個(gè)不是 CPU 中央處理單元 。A. Intel It

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

3、腦的正常運(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è)不是電腦的存儲(chǔ)設(shè)備 。A. 文件管理器 B. 內(nèi)存 C. 高速緩存 D. 硬盤 E. U 盤7. 以下說(shuō)法中錯(cuò)誤的選項(xiàng)是 。A. CPU 的根本功能就是執(zhí)行指令。B. CPU 訪問(wèn)內(nèi)存的速度快于訪問(wèn)高速緩存的速度。C. CPU 的主頻是指 CPU 在 1 秒內(nèi)完成的指令周期數(shù)。D. 在一臺(tái)電腦內(nèi)部，一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)

4、存單元。E. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響電腦性能的因素之一。8. 彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和色混合而成的。A. 紫 B. 白 C. 黑 D. 綠 E. 橙9. 用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式。A.針式打印機(jī)B噴墨打印機(jī) C.激光打印機(jī)D.筆式繪圖儀E噴墨繪圖儀10. 一臺(tái)電腦如果要利用線上網(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ù)庫(kù)軟件的名稱 丨。A. MySQL B. SQL Server C. Oracle D.

5、金山影霸 E. Foxpro12. 以下哪個(gè)程序設(shè)計(jì)語(yǔ)言不支持面向?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è)。A. 20 B. 8 C. 16 D. 12 E. 2414. 某個(gè)車站呈狹長(zhǎng)形，寬度只能容下一臺(tái)車，并且只有一個(gè)出入口。某時(shí)刻該車站狀態(tài)為空，從這一時(shí)刻開(kāi)始的出入記錄為："進(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

6、. 1,2, 4, 5, 7 C. 1,3, 5, 4, 6 D. 1,3, 5, 6, 7 E. 1,3, 6, 5, 715.二叉樹(shù)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. 滿二叉樹(shù)的葉結(jié)點(diǎn)個(gè)數(shù)為N，那么它的結(jié)點(diǎn)總數(shù)為。A. N B. 2 * N C. 2 * N T D. 2 * N + 1 E. 2N T17. 十進(jìn)制數(shù)2004等值于八進(jìn)制數(shù)

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

8、程安排方案哪個(gè)是不合理的。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問(wèn)題求解每題5分，共10分1. 一個(gè)家具公司生產(chǎn)桌子和椅子。 現(xiàn)在有113個(gè)單位的木材。每張桌子要使用2O個(gè)單位的木材，售價(jià)是3O元；每張椅子要使用16個(gè)單位的木材，售價(jià)是2O元。使用已有的木材生產(chǎn)桌椅 不 一定要把木材用光，最多可以賣 元錢。2. 75名兒童到游樂(lè)場(chǎng)去玩。他們可以騎旋轉(zhuǎn)

9、木馬，坐滑行鐵道，乘宇宙飛船。其中2O人這 三種東西都玩過(guò)，55人至少玩過(guò)其中的兩種。假設(shè)每樣乘坐一次的費(fèi)用是5元，游樂(lè)場(chǎng)總共收入700,可知有名兒童沒(méi)有玩過(guò)其中任何一種。三閱讀程序 每題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.三角形內(nèi)

14、切圓的面積題目描述：給出三角形三邊的邊長(zhǎng)，求此三角形內(nèi)切圓如以下列圖所示，三角形的內(nèi)切圓是和三角形三 邊都相切的圓的面積。輸入：三個(gè)正實(shí)數(shù)a、b、c滿足a+b>c, b+c>a, c+a>b，表示三角形三邊的邊長(zhǎng)。 輸出：三角形內(nèi)切圓的面積，結(jié)果四舍五入到小數(shù)點(diǎn)后面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個(gè)人圍坐在一個(gè)圓桌周圍，把這n個(gè)人依次編號(hào)為1，n。m個(gè) n=6 , m=5的時(shí)候，出列的順序依次題目描述: 原始的Joseph問(wèn)題的描述如下：從編號(hào)是1的人開(kāi)始報(bào)數(shù)，數(shù)到第 m個(gè)人出列，然后從出列的下一個(gè)人重新開(kāi)始報(bào)數(shù)，數(shù)到第 人又出列，如此反復(fù)直到所有的人全部出列為止。比方當(dāng)是5, 4, 6, 2, 3, 1。現(xiàn)在的問(wèn)題是：假設(shè)有 k個(gè)好人和k個(gè)壞人。好人的編號(hào)的1到k,壞人的編號(hào)是k+1到2k。我們 希望求出m的最小值，使得最先出列的

16、 k個(gè)人都是壞人。輸入:僅有的一個(gè)數(shù)字是k 0 < k <14。輸出：使得最先出列的k個(gè)人都是壞人的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;賽區(qū)市學(xué)校 =密 封 線=第九屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組答卷紙閱卷記錄:總閱卷人總得分第一大題得 分第二大題得分題號(hào)12345678910第三大題得分得分1)2)3)4)題號(hào)11112M3141516171819 120第四大題得分得分(1)(2)以下由考生填寫=答卷局部.選擇一個(gè)正確答案代碼A/B/C/D，填入每題的括號(hào)內(nèi)(每題1.5分,多項(xiàng)選擇無(wú)分，共30分)二問(wèn)題解答每題5分，共10分1.答：2.答：三閱讀程序，并寫出程序的正確運(yùn)行結(jié)果：每題8分，共32分(1)程序的運(yùn)行結(jié)果是：(2)程序的運(yùn)行結(jié)果是：賽區(qū)市學(xué)校 = 密 封 線=(3)程序的運(yùn)行結(jié)果是：4程序的運(yùn)行結(jié)果是：四根據(jù)題意，將程序補(bǔ)充完整(前4空，每空2分，后5空，每空4分，共28分)C 語(yǔ)言1.2.第九屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組參考答案.選擇一個(gè)正確答案代碼A/B/C/D/E丨，填入每題的括號(hào)內(nèi)每題1.5分,多項(xiàng)選擇無(wú)分,共30分題號(hào)1234選擇CBDC題號(hào)11121314選擇D