第十屆noip初賽試題及答案(普及組c)(共9頁)

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

2、VAC。D. 采用集成電路作為計算機的主要功能部件。E.指出計算機性能將以每兩年翻一番的速度向前發(fā)展。2.下列哪個不是 CPU（中央處理單元） （ ） 。A. Intel Itanium B. DDR SDRAM C. AMD Athlon64D. AMD Opteron E. IBM Power 53.下列網(wǎng)絡(luò)上常用的名字縮寫對應(yīng)的中文解釋錯誤的是（ ） 。A. WWW（World Wide Web）：萬維網(wǎng)。B. URL（Uniform Resource Locator）：統(tǒng)一資源定位器。C. HTTP（Hypertext Transfer Protocol）：超文本傳輸協(xié)議。D. FTP

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

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

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

6、0 B. 8 C. 16 D. 12 E. 2414. 某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，出”。假設(shè)車輛入站的順序為 1，2，3，則車輛出站的順序為（ ） 。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，則其后序遍歷序列為（ ） 。A. 4

7、 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é)點個數(shù)為 N，則它的結(jié)點總數(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 E. (

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

9、, 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.一個家具公司生產(chǎn)桌子和椅子?，F(xiàn)在有 113 個單位的木材。每張桌子要使用 20 個單位的木材，售價是 30 元；每張椅子要使用 16 個單位的木材，售價是 20 元。使用已有的木材生產(chǎn)桌椅（不一定要把木材用光） ，最多可以賣 元錢。2.75 名兒童到游樂場去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船

10、。已知其中 20 人這三種東西都玩過，55 人至少玩過其中的兩種。若每樣乘坐一次的費用是 5 元，游樂場總共收入 700，可知有 名兒童沒有玩過其中任何一種。三閱讀程序三閱讀程序 （每題（每題8 8分，共分，共3232分）分）1#include int main()int a = 79, b = 34, c = 57, d = 0, e = -1;if (a c) d = d + e;else if (d + 10 e) d = e + 10;else d = e - a;printf(%dn, d);return 0;輸出： 。2#include int main()int i, j;cha

11、r str1 = pig-is-stupid;char str2 = clever;str10 = d; str11 = o;for (i = 7, j = 0; j 6; i+, j+) str1i = str2j;printf(%sn, str1);return 0;輸出： 。3#include int main()int u4, a, b, c, x, y, z;scanf(%d %d %d %d,&(u0), &(u1), &(u2), &(u3);a = u0 + u1 + u2 + u3 - 5;b = u0 * (u1 - u2 / u3 + 8)

12、;c = u0 * u1 / u2 * u3;精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)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 + b + c x - y) * 2;printf(%dn, x + y - z);return 0;輸入：2 5 7 4輸出： 。4#include char c3200;int s10, m, n;void numara()int i, j, cod,

13、 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; cod = 0;else nr+;if (!cod) snr+;int main()int i;scanf(%d %dn, &m, &n);for (i = 0; i m; i+) gets(ci);numara();for (i = 1; i c，b+ca，c+ab）, 表示三角形三邊的邊長。輸出:三角形內(nèi)切圓的面積，結(jié)果四舍五入到

14、小數(shù)點后面2位。輸入樣例:3 4 5輸出樣例:3.14程序：#include #include int main()float a, b, c, r, s, t;scanf(%f %f %f, &a, &b, &c);s = ( ) / 2;t = (s * (s - a) * (s - b) * (s - c);r = t / s;printf( n, 3. * r * );return 0;2Joseph題目描述:原始的Joseph問題的描述如下：有n個人圍坐在一個圓桌周圍，把這n個人依次編號為1，n。從編號是1的人開始報數(shù)，數(shù)到第m個人出列，然后從出列的下一個人重新開始報數(shù)，數(shù)到第m個人又出列，如此反復(fù)直到所有的人全部出列為止。比如當(dāng)n=6，m=5的時候，出列的順序依次是5，4，6，2，3，1?，F(xiàn)在的問題是：假設(shè)有k個好人和k個壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個人都是壞人。輸入:僅有的一個數(shù)字是k（0 k 14） 。輸出:使得最先出列的k個人都是壞人的m的最小值。輸入樣例:4輸出樣例:30精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)程序：#include long k, m, begin;