NOIP2014(第二十屆)初賽普及組C語言試題及答案

1、第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C語言試題競(jìng)賽時(shí)間：2022年10月12日14:3016:30選手注意：試題紙共有8頁，答題紙共有2頁，總分值100分。請(qǐng)?jiān)诖痤}紙上作答，寫 在試題紙上的 一律無效。不得使用任何電子設(shè)備如計(jì)算器、 、電子詞典等或查閱任何書籍資料。一、單項(xiàng)選擇題共20題，每題1.5分，共計(jì)30分；每題有且僅有一個(gè)正確選 項(xiàng)1. 以下哪個(gè)是面向?qū)ο蟮母呒?jí)語言 丨。A. 匯編語言 B. C+ C. Fortran D. Basic2. 1TB代表的字節(jié)數(shù)量是。A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方3. 二進(jìn)制數(shù)00100100和0

2、0010101的和是 丨。A. 00101000 B. 001010100 C.01000101 D. 001110014. 以下哪一種設(shè)備屬于輸出設(shè)備A.掃描儀 B.鍵盤 C.鼠標(biāo) D.打印機(jī)5. 以下對(duì)操作系統(tǒng)功能的描述最為完整的是A. 負(fù)責(zé)外設(shè)與主機(jī)之間的信息交換B. 負(fù)責(zé)診斷機(jī)器的故障C. 控制和管理電腦系統(tǒng)的各種硬件和軟件資源的使用D. 將源程序編譯成目標(biāo)程序6. CPU、存儲(chǔ)器、I/O設(shè)備是通過 丨連接起來的A.接口 B.總線 C.控制線 D.系統(tǒng)文件7. 斷電后會(huì)喪失數(shù)據(jù)的存儲(chǔ)器是A. RAM B. ROM C.硬盤 D.光盤8. 以下哪一種是屬于電子郵件收發(fā)的協(xié)議A. SMTP

3、 B. UDP C. P2P D. FTP9. 以下選項(xiàng)中不屬于圖像格式的是 。A. JPEG格式 B. TXT格式 C. GIF格式 D. PNG格式10. 鏈表不具有的特點(diǎn)是 。A. 不必事先估計(jì)存儲(chǔ)空間 B. 可隨機(jī)訪問任一元素 C. 插入刪除不需要移動(dòng)元 素D. 所需空間與線性表長(zhǎng)度成正比11. 以下各無符號(hào)十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)中最大的是 A. 296 B. 133 C. 256 D. 19912. 以下幾個(gè)32位IP地址中，書寫錯(cuò)誤的選項(xiàng)是A. 7 D. 13. 要求以下程序的功能是計(jì)算： s = 1 + 1/2 + 1/3 + . + 1/

4、10。#include <stdio.h> int main()int n;float s;s = 1.0;for (n = 10; n > 1; n-) s = s + 1 / n;printf("%6.4fn", s);return 0; 程序運(yùn)行后輸出結(jié)果錯(cuò)誤，導(dǎo)致錯(cuò)誤結(jié)果的程序行是。A. s = 1.0; B. for (n = 10; n > 1; n-)C. s = s + 1 / n; D. printf("%6.4fn", s);14. 設(shè)變量x為float型且已賦值，那么以下語句中能將x中的數(shù)值保存到小數(shù)點(diǎn)后 兩

5、位，并將第三位四舍五入的是 。A. x = (x * 100) + 0.5 / 100.0;B. B. x = (x * 100 + 0.5)/ 100.0;C. C. x = (int) (x * 100 + 0.5) / 100.0;D. x = (x / 100 + 0.5) * 100.0;15. 有以下程序：#inelude <stdio.h> int main()int s, a, n; s = 0; a = 1;sca nf("%d", &n);do s += 1;a -= 2;while (a != n);prin tf("%d

6、n", s);return 0;假設(shè)要使程序的輸出值為2,那么應(yīng)該從鍵盤給n輸入的值是A. -1 B. -3 C. -5 D. 016. 一棵具有5層的滿二叉樹中結(jié)點(diǎn)數(shù)為 丨。A. 31 B. 32 C. 33 D. 1617. 有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的A. 入度B. 出度C. 入度與出度之和D. 入度與出度之差18. 設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比擬次數(shù)為A. 6 B. 7 C. 8 D. 10a、c均已賦19. 假設(shè)有如下程序段，其中s、a、b、c均已定義為整型變量，且值，c > 0。s = a;for (b = 1; b <= c; b+)s

7、+= 1;那么與上述程序段功能等價(jià)的賦值語句是-A. s = a + b B. s = a + c C. s = s + c D. s = b + c20. 電腦界的最高獎(jiǎng)是A.菲爾茲獎(jiǎng)B.諾貝爾獎(jiǎng)C.圖靈獎(jiǎng)D.普利策獎(jiǎng)二、問題求解共2題，每題5分，共計(jì)10分；每題全部答對(duì)得5分，沒有部 分分1. 把M個(gè)同樣的球放到N個(gè)同樣的袋子里，允許有的袋子空著不放，問共有多 少種不同的放置方法？用 K表示。3 Jf*Jr&E/ 6F)-_r2/2.如下列圖，圖中每條邊上的數(shù)字表示該邊的長(zhǎng)度，那么從A到E的最短距離是4例如：M = 7，N = 3時(shí)，K = 8 ;在這里認(rèn)為5,1,1和1,5,1是

8、同一種放置 方法。 n /問：M = 8，N = 5 時(shí)，K =三、閱讀程序?qū)懡Y(jié)果共4題，每題8分，共計(jì)32分1. #in elude <stdio.h> int mai n() int a, b, c, d, ans;sca nf("%d%d%d", &a, &b, &c);d = a - b;a = d + c;ans = a * b;prin tf("A ns = %dn", an s); retur n 0;輸入：2 3 4 輸出： 2. #include <stdio.h>int fun(int

9、n) if (n = 1)return 1;if (n = 2)return 2;return fun(n - 2) - fun(n - 1);int main() int n; scanf("%d", &n); printf("%dn", fun(n); return 0;輸入：7 輸出： 3. #include <stdio.h> #include <string.h> const int SIZE = 100;int main() char stSIZE; int i, len;fgets(st, sizeof(st

10、), stdin);len = strlen(st);for (i = 0; i < len; i+)if (sti >= 'a' && sti <= 'z')sti = sti - 'a' + 'A' printf("%sn", st);return 0;輸入： Hello, my name is Lostmonkey. 輸出： 4. #include <stdio.h> const int SIZE = 100; int main() int pSIZE; in

11、t n, tot, i, cn; tot = 0; scanf("%d", &n); for (i = 1; i <= n; i+) pi = 1; for (i = 2; i <= n; i+) if (pi = 1) tot+; cn = i * 2; while (cn <= n) pcn = 0; cn += i; printf("%dn", tot); return 0; 輸入： 30 輸出： 四、完善程序共 2 題，每題 14 分，共計(jì) 28 分1. 數(shù)字刪除下面程序的功能是將字符串中的數(shù)字字符刪除后輸出。請(qǐng)?zhí)羁?每

12、空 3 分，共 12 分 #include <stdio.h> int delnum(char *s)int i, j; j = 0;for (i = 0; si != '0' i+)if (si < 'O' (1)| si > 9)sj = si;const int SIZE = 30;int main()char sSIZE; int len, i;fgets(s, sizeof(s), stdin);len = del nu m(s);for (i = 0; i < len; i+)printf("%c",

13、(4)| );prin tf("n");return 0;2.最大子矩陣和給出 m行n列的整數(shù)矩陣，求最大的子矩陣和子矩陣不 能為空。輸入第一行包含兩個(gè)整數(shù) m和n,即矩陣的行數(shù)和列數(shù)。之后 m行，每行n個(gè) 整數(shù)，描述整個(gè)矩陣。程序最終輸出最大的子矩陣和。最后一空4分，其余3分，共16分#i nclude <stdio.h>const int SIZE = 100;rowsumij記錄第i行前j個(gè)數(shù)的和int m,int matrixSIZE + 1SIZE + 1; in t rowsumSIZE + 1SIZE + 1; n, i, j, first, la

14、st, area, ans;int main()sca nf("%d %d", &m, &n);for (i = 1; i <= m; i+) for (j = 1; j <= n; j+) scanf("%d", &matrixij);ans =matrix(1)for (i=1; i <= m; i+)(2)for (i = 1; i <= m; i+)for (j = 1; j <= n; j+) rowsumij =(3)for (first = 1; first <= n; first

15、+) for (last = first; last <= n; last+) (4)for (i = 1; i <= m; i+) if (area > ans) ans = area; if (area < 0) area = 0;printf("%dn", ans);return 0;第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組參考答案、單項(xiàng)選擇題共20題，每題分，共計(jì)30分12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、問題求解共2題，每題5分，共計(jì)10分；每題全部答對(duì)得5分，沒有局部分1. 182. 11三、閱讀程序?qū)懡Y(jié)果共4題，每題8分，共計(jì)32分1. Ans = 92. -113. HELLO, MY NAME IS LOSTMONKEY.4. 10四、完善程序共計(jì)28分，以下各程序填空可能還有一些等價(jià)的寫法，