noip初賽普及組c試題及答案

1、第十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組 C 語言小時完成 ） 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效.5.6.選擇一個正確答案代碼（ A/B/C/D/E ）,填入每題的括號內(nèi) （ 每題1.5分, 共30分） 美籍匈牙利數(shù)學(xué)家馮諾依曼對計算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（ A. 提出理想計算機(jī)的數(shù)學(xué)模型，成為計算機(jī)科學(xué)的理論基礎(chǔ)。是世界上第一個編寫計算機(jī)程序的人。 提出存儲程序工作原理， 并設(shè)計出第一臺具有存儲程序功能的計算機(jī) 采用集成電路作為計算機(jī)的主要功能部件。 指出計算機(jī)性能將以每兩年翻一番的速度向前發(fā)展。）。B.C.D.E.）。下列哪個不是CPU （中央處

2、理單元）（A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD Opteron E. IBM Power 5 下列網(wǎng)絡(luò)上常用的名字縮寫對應(yīng)的中文解釋錯誤的是（ WWW （World Wide Web） ：萬維網(wǎng)。URL （Uniform Resource Locator）：統(tǒng)一資源定位器。 HTTP （Hypertext Transfer Protocol）:超文本傳輸協(xié)議。 FTP （File Tran sfer P rotocol）：快速傳輸協(xié)議。 TCP （Tran sfer Control P rotocol）：傳輸控制協(xié)議。）。EDVAC

3、 。A.B.C.D.E.下面哪個部件對于個人桌面電腦的正常運(yùn)行不是必需的（ ）。A. CPU B. 圖形卡（顯卡） C. 光驅(qū) D. 主板 E. 內(nèi)存 下列哪個軟件屬于操作系統(tǒng)軟件（A. Microsoft WordB. 金山詞霸Linux下列哪個不是計算機(jī)的存儲設(shè)備（）。C. Foxmail D. WinRAR E. Red Hat）。9.）。7.）。A. 文件管理器 B. 內(nèi)存 C. 高速緩存 D. 硬盤 E. U 盤 下列說法中錯誤的是（A. CPU 的基本功能就是執(zhí)行指令。B. CPU 訪問內(nèi)存的速度快于訪問高速緩存的速度。C. CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)。D. 在

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

5、）。A. MySQL B. SQL Server C. Oracle D.金山影霸E. Fox pro下列哪個程序設(shè)計語言不支持面向?qū)ο蟪绦蛟O(shè)計方法（A. C+13. 由3個 個。A. 2012.）。B. Object P ascalC. C D. Smalltalk E. Javaa, 1個b和2個c構(gòu)成的所有字符串中，包含子串“ abc的共有（）B. 8 C. 16 D. 12 E. 2414. 某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該 車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)， 進(jìn)，出，出，進(jìn)，出”。假設(shè)車輛入站的順序?yàn)?序?yàn)椋ǎ?。A. 1

6、,2, 3, 4, 5 B. 1,2, 4, 5, 7 C. 1, 3, 5, 4, 615. 二叉樹T,已知其前序遍歷序列為1 2 4 3 5 7 6, 其后序遍歷序列為（D. 1,3, 5, 6, 7中序遍歷序列為16.17.18.）。出，進(jìn)，進(jìn)， 則車輛出站的順E. 1,3, 6, 5, 74 2 1 5 7 3 6,貝 UA. 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 1滿二叉樹的葉結(jié)點(diǎn)個數(shù)為N，則它的結(jié)點(diǎn)總數(shù)為（）。A. N B. 2 * N C. 2 * NT D.

7、 2 * N + 1 E. 2N -1十進(jìn)制數(shù)2004等值于八進(jìn)制數(shù)（）。A. 3077 B. 3724 C. 2766 D. 4002 E. 3755 （2004）10 + （32）16 的結(jié)果是（）。A. （2036）10 B. （2054）16 C. （4006）10 D.（2 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ī)專業(yè)的必修課及其先修課程如下表所示：課程代號CdC1C3C4C5C3C7課程名 稱高等數(shù)學(xué)程序設(shè)計語-_:言孑離散數(shù) 學(xué)數(shù)據(jù)結(jié) 構(gòu)

8、編譯技 術(shù)操作系 統(tǒng)普通物 理計算機(jī)原理先修課程C, CC, CC3C3, CCdC3請你判斷下列課程安排方案哪個是不合理的（A. Co, C6, C7, C1, C2, C3, C4, C5B. Co,C1, C2,C3, C4,C6,C7, C5C. Co, C1, C6, C7, C2, C3, C4, C5D. Co,C1, C6,C7, C5,C2,C3, C4E. Co, C1, C2, C3, C6, C7, C5, C4.問題求解（每題5分，共10分）。1. 一個家具公司生產(chǎn)桌子和椅子。現(xiàn)在有113個單位的木材。每張桌子要使用20個單位的木材，售價是30元；每張椅子要使用16個

9、單位的木材，售價是20元。使 用已有的木材生產(chǎn)桌椅(不一定要把木材用光)，最多可以賣_元錢。2. 75名兒童到游樂場去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費(fèi)用 是5元，游樂場總共收入700，可知有名兒童沒有玩過其中任何一種。.閱讀程序(每題8分，共32分)1. #include vstdio.hint mai n()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

10、= e - a;prin tf(%dn, d);return 0;輸出：。2. #include int mai n()int i, j;char str1 = p ig-is-st up id;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 int mai n()int u4, a, b, c, x, y,乙sca nf(%d %d %d %d,&(u0), &( u1), & (u2

11、), & (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 + b + c-X - y) * 2;prin tf(%dn, x + y - z);return 0;輸入:輸出:4. #include char c3200;int s

12、10, 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; sn r+; nr = 0;elseif (cod) nr = 1; cod = 0; else n r+;if (!cod) sn r+;int mai n()int i;sca nf(%d %dn, &m, &n);for (i = 0; i m; i+) gets(ci); nu mara();for (i = 1; i c, b+ca

13、, c+ab）,表示三角形三邊的邊長。 輸出：三角形內(nèi)切圓的面積，結(jié)果四舍五入到小數(shù)點(diǎn)后面2位。輸入樣例：3 4 5輸出樣例：3.14程序：#i nclude #in clude int mai n()float a, b, c, r, s, t;sca nf(%f %f %f, &a, &b, &c);s = ( I |_ )|/ 2;(S * (s - a) * (s - b) * (s - c);t =03.1415927 * r *r = t / s; printf( return 0;2. Joseph題目描述：原始的Jose ph可題的描述如下：有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程序：#i nclude long k, m, beg in;)% rema in;i