NOIP2014初賽普及組C題目及答案

1、百度文庫-讓每個人平等地提升自我第二十屆全國青少年信息學奧林匹克聯(lián)賽初賽普及組C+語言試題2014年一、快單項選擇題（共20題，每題1.5分，共計30分；每題有且僅有一個正確選項）L以下哪個是面向?qū)ο蟮母呒壵Z言（）。A.匯編語言 B.C+ C.FortranD.Basic2 . 1TB代表的字節(jié)數(shù)是（）。A.2的10次方B.2的20次方C.2的30次方D.2的40次方3 .二進制數(shù) 00100100 和 00010101 的和是（）。A.00101000B.001010100C.01000101D.001110014 .以下哪一種設(shè)備屬于輸出設(shè)備（）。A.掃描儀B.鍵盤 C.鼠標 D.打印機5

2、 .下列對操作系統(tǒng)功能的描述最為完整的是（）。A.負責外設(shè)與主機之間的信息交換B.負責診斷機器的故障D.將沒有程序編譯成目標程序C.控制和管理計算機系統(tǒng)的各種硬件和軟件資源的使用6 . CPU、存儲器、I/O設(shè)備是通過（）連接起來的。A.接口B.總線C.控制線D.系統(tǒng)文件7 .斷電后會丟失數(shù)據(jù)的存儲器是（）。A.RAMB.ROMC.硬盤D.光盤8 .以下哪一種是屬于電子郵件收發(fā)的協(xié)議（）。9A.SMTPB.UDP C.P2P D.FTP9 .下列選項中不屬于圖像格式的是 （）。D.PNG格式A. JPEG格式 B.TXT格式 C.GIF格式10 .鏈表不具有的特點是（）。A.不必事物估計存儲空

3、間B.可隨機訪問任一元素C.插入刪除不需要移動元素D.所需空間與線性表長度成正比U.下列各無符號十進制整數(shù)中，能用八位二進制表示的數(shù)中最大的是（）。A.296B.133C.256D.19912 .下列幾個32位IP地址中，書寫錯誤的是()。 A.7B.C.256.256.129.1D.13 .要求以下程序的功能是計算：s=1+1/2+1/3+.+1/10。#include <iostream>using namespace std;int main()int n;float s;s = 1.0;for(n = 10;

4、n > 1; n-)s = s + 1 / n;cout << s << endl;return 0;程序運行后輸出結(jié)果錯誤，導致錯誤結(jié)果的程序行是()。A.s = 1.0; B.for(n = 10; n > 1; n-) C.s = s + 1 / n; D.cout << s << endl;".設(shè)變量x為float型且已賦值，則以下語句中能將 x中的數(shù)值保留到小數(shù)點后兩位，并將第三位四舍五入的是（A.x = (x * 100) + 0.5 / 100.0;C.x = (int)(x * 100 + 0.5)/100.

5、0;15.有以下程序B.x = (x * 100 + 0.5) / 100.0;D.x = (x / 100 + 0.5) * 100.0;#include <iostream>using namespace std;int main()int s, a, n;s = 0;a = 1;cin >> n;dos += 1;a -= 2;while(a != n);cout << s << endl;return 0;若要使程序的輸出值為2,則應(yīng)該從鍵盤給n輸入的值是（）。A.-1B.-3C.-5D.016.一棵具有5層的滿二叉樹中結(jié)點數(shù)為A.31B

6、.32C.33D.1617.有向圖中每個頂點的度等于該頂點的A.入度B.出度C.入度和出度之和）。D.入度和出度之差18.設(shè)有100個數(shù)據(jù)元素,A.6B.7C.819.若有如下程序段，其中采用折半搜索時，最大比較次數(shù)為（D.10s、a、b、c均已定義為整型變量，且a、c均已賦值，c>0。s = a;for(b = 1; b <= c; b+) s += 1;則與上述程序段功能等價的賦值語句是()。A.s = a + b B.s = a + c C.s = s + c D.s = b + c20.計算機界的最高獎是（A.菲爾茲獎B.諾貝爾獎C.圖靈獎D.普利策獎二、問題求解（共2題，

7、每題5分，共計10分；每題全部答對得1.把M個同樣的球放到 N個同樣的袋子里，允許有的袋子空著不放, （用K表示）。例如，M=7, N = 3時，K= 8;在這里認為和是同一種放置方法。5分，沒有部分分）問共有多少種不同的放置方法?問：M = 8, N = 5 時，K =2.如圖所示，圖中每條邊上的數(shù)字表示該邊的長度，則從A到E的最短距離是三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計32分)1.#include <iostream>using namespace std;int main()int a, b, c, d, ans;cin >> a >> b &

8、gt;> c;d = a- b;a = d + c;ans = a * b;cout << "Ans = " << ans << endl; return 0;輸入：2 3 4輸出：Ans =2.#include <iostream>using namespace std;int fun(int n)if(n = 1)return 1;if(n = 2)return 2;return fun(n -2) - fun(n - 1);int main()int n;cin >> n;cout << f

9、un(n) << endl;return 0;輸入：7輸出：3.#include <iostream>#include <string> using namespace std; int main()string st;int i, len;getline(cin, st);len = st.size();for(i = 0; i < len; i+)if(sti >= 'a' && sti <= 'z')sti = sti - 'a' + 'A'cout &l

10、t;< st << endl;return 0;輸入： Hello, my name is Lostmonkey.輸出：4.#include <iostream> using namespace std;const int SIZE = 100;int main()int pSIZE;int n, tot, i, cn;tot = 0;cin >> 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)

11、pcn = 0;cn += i; cout << tot << endl;return 0;輸入：30輸出：四、完善程序(共2題，共計28分)1.(數(shù)字刪除)下面程序的功能是將字符串中的數(shù)字字符刪除后輸出。請?zhí)羁铡?每空3分，共12分)#include <iostream>using namespace std;int delnum(char *s)int i, j;j = 0;for(i = 0; si != '0' i+) if(si < '0' si > '9') sj = si; retur

12、n ;const int SIZE = 30;int main()char sSIZE;int len, i;cin.getline(s, sizeof(s);len = delnum(s);for(i = 0; i < len; i+)cout << ；cout << endl;return 0;2.(最大子矩陣和)給出m行n列的整數(shù)矩陣，求最大的子矩陣和(子矩陣不能為空)。輸入第一行包含兩個整數(shù)m和n,即矩陣的行數(shù)和列數(shù)。之后 m行，每行n個整數(shù)，描述整個矩陣。程序最終輸出最大的子矩陣和。(最后一空4分，其余3分，共16分)比如在如下這個矩陣中：4 40 -2

13、 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2擁有最大和的子矩陣為：9 2-4 1-1 8其和為153 3-2 10 20-1 100 -20 -2 -3最大子矩陣和為1284 40 -2 -9 -9- 9 11 5 7- 4 -3 -7 -6- 1 7 7 5- 大子矩陣和為26#include <iostream>using namespace std;const int SIZE = 100;int matrixSIZE + 1SIZE + 1;int rowsumSIZE + 1SIZE + 1; rowsumij記錄第 i 行前 j 個數(shù)的和int m,

14、n, i, j, first, last, area, ans;int main()cin >> m >> n;for(i = 1; i <= m; i+)for(j = 1; j <= n; j+)cin >> matrixij;ans = matrix ;for(i = 1; i <= m; i +)for(i = 1; i <= m; i+)for(j = 1; j <= n; j+)rowsumij = (3);for(first = 1; first <= n; first+)for(last = first;

15、last <= n; last+);for(i = 1; i <= m; i+)area +=(5)if(area > ans)ans = area;if(area < 0)area = 0;cout << ans << endl; return 0;第二十屆全國青少年信息學奧林匹克聯(lián)賽初賽普及組參考答案、單項選擇題（共20題，每題1.吩，共計30分）12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、問題求解（共2題，每題5分，共計10分；每題全部答對彳#5分，沒有部分分）1. 182. 11三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）1. Ans=92. -113. HELLO,MYNAMEISLOSTMONKEY.4. 10四、完善程序（共1128分，以下各程序填空可能還有一些等價的寫法，由各省賽區(qū)組織本省專家