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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)第十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（ 普及組 C 語言 二小時(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ì)算機(jī) ED

2、VAC。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. FTP

3、（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. CPU

4、 的基本功能就是執(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ù)庫(kù)軟件的名稱（ ） 。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è)。A. 2

6、0 B. 8 C. 16 D. 12 E. 2414. 某個(gè)車站呈狹長(zhǎng)形，寬度只能容下一臺(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，則其后序遍歷序列為（ ） 。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é)點(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 E. (

8、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, 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.一個(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分）分）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）, 表示三角形三邊的邊長(zhǎng)。輸出:三角形內(nèi)切圓的面積，結(jié)果四舍五入到

14、小數(shù)點(diǎn)后面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個(gè)人圍坐在一個(gè)圓桌周圍，把這n個(gè)人依次編號(hào)為1，n。從編號(hào)是1的人開始報(bào)數(shù)，數(shù)到第m個(gè)人出列，然后從出列的下一個(gè)人重新開始報(bào)數(shù)，數(shù)到第m個(gè)人又出列，如此反復(fù)直到所有的人全部出列為止。比如當(dāng)n=6，m=5的時(shí)候，出列的順序依次是5，4，6，2，3，1?，F(xiàn)在的問題是：假設(shè)有k個(gè)好人和k個(gè)壞人。好人的編號(hào)的1到k，壞人的編號(hào)是k+1到2k。我們希望求出m的最小值，使得最先出列的k個(gè)人都是壞人。輸入:僅有的一個(gè)數(shù)字是k（0 k 14） 。輸出:使得最先出列的k個(gè)人都是壞人的m的最小值。輸入樣例:4輸出樣例:30精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)程序：#include long k, m, begin;