NOIP2014初賽普及組試題C++

1、第二十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C+語言試題一、快單項(xiàng)選擇題(共20題，每題1.5分，共計30分；每題有且僅有一個正確選項(xiàng))以下哪個是面向?qū)ο蟮母呒壵Z言( )。 A.匯編語言 B.C+ C.Fortran D.Basic 1TB代表的字節(jié)數(shù)是( )。 A.2的10次方 B.2的20次方 C.2的30次方 D.2的40次方 二進(jìn)制數(shù)00100100和00010101的和是( )。 A.00101000 B.001010100 C.01000101 D.00111001 以下哪一種設(shè)備屬于輸出設(shè)備( )。 A.掃描儀 B.鍵盤 C.鼠標(biāo) D.打印機(jī) 下列對操作系統(tǒng)功能的描述最為完整的

2、是( )。 A.負(fù)責(zé)外設(shè)與主機(jī)之間的信息交換 B.負(fù)責(zé)診斷機(jī)器的故障 C.控制和管理計算機(jī)系統(tǒng)的各種硬件和軟件資源的使用 D.將沒有程序編譯成目標(biāo)程序 CPU、存儲器、I/O設(shè)備是通過( )連接起來的。 A.接口 B.總線 C.控制線 D.系統(tǒng)文件 斷電后會丟失數(shù)據(jù)的存儲器是( )。 A.RAM B.ROM C.硬盤 D.光盤 以下哪一種是屬于電子郵件收發(fā)的協(xié)議( )。 A.SMTP B.UDP C.P2P D.FTP 下列選項(xiàng)中不屬于圖像格式的是( )。 A.JPEG格式 B.TXT格式 C.GIF格式 D.PNG格式 鏈表不具有的特點(diǎn)是( )。 A.不必事物估計存儲空間 B.可隨機(jī)訪問任一

3、元素 C.插入刪除不需要移動元素 D.所需空間與線性表長度成正比 下列各無符號十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)中最大的是( )。 A.296 B.133 C.256 D.199 下列幾個32位IP地址中，書寫錯誤的是( )。 A.7 B. C.256.256.129.1 D. 要求以下程序的功能是計算：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; n

4、 > 1; n-) s = s + 1 / n; cout << s << endl; return 0; 程序運(yùn)行后輸出結(jié)果錯誤，導(dǎo)致錯誤結(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ù)點(diǎn)后兩位，并將第三位四舍五入的是( )。 A.x = (x * 100) + 0.5 / 100.0; B.x = (x * 100 + 0.5) / 100.

5、0; C.x = (int)(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; do s += 1; a -= 2; while(a != n); cout << s << endl; return 0; 若要使程序的輸出值為2，則應(yīng)該從鍵盤給n輸入的值是( )。 A.-1 B.-3 C.-5 D.0 一棵具有

6、5層的滿二叉樹中結(jié)點(diǎn)數(shù)為( )。 A.31 B.32 C.33 D.16 有向圖中每個頂點(diǎn)的度等于該頂點(diǎn)的( )。 A.入度 B.出度 C.入度和出度之和 D.入度和出度之差 設(shè)有100個數(shù)據(jù)元素，采用折半搜索時，最大比較次數(shù)為( )。 A.6 B.7 C.8 D.10 若有如下程序段，其中s、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 + c 計算機(jī)界的最高獎是( )

7、。 A.菲爾茲獎 B.諾貝爾獎 C.圖靈獎 D.普利策獎二、問題求解(共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分)1.把M個同樣的球放到N個同樣的袋子里，允許有的袋子空著不放，問共有多少種不同的放置方法？(用K表示)。例如，M7，N3時，K8；在這里認(rèn)為和是同一種放置方法。問：M8，N5時，K 18 。2.如圖所示，圖中每條邊上的數(shù)字表示該邊的長度，則從A到E的最短距離是 11 。ABCGDFE346286442171三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計32分)1.#include <iostream> using namespace std; int ma

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

9、un(n -2) - fun(n - 1); int main() int n; cin >> n; cout << fun(n) << endl; return 0; 輸入：7 輸出：-113.#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 >= '

10、;a' && sti <= 'z') sti = sti - 'a' + 'A' cout << st << endl; return 0; 輸入：Hello, my name is Lostmonkey. 輸出：HELLO, MY NAME IS LOSTMONKEY. 4.#include <iostream> using namespace std; const int SIZE = 100; int main() int pSIZE; int n, tot, i, cn;

11、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) pcn = 0; cn += i; cout << tot << endl; return 0; 輸入：30 輸出： 10 四、完善程序(共2題，共計28分)1.(數(shù)字刪除)下面程序的功能是將字符串中的數(shù)字字符刪除后輸出。請?zhí)羁铡?每空3分，共12分)#include <iostream> usin

12、g namespace std; int delnum(char *s) int i, j; j = 0; for(i = 0; si != '0' i+) if(si < '0' | si > '9') sj = si; j+; return j; 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 << si;

13、cout << endl; return 0; 2.(最大子矩陣和)給出m行n列的整數(shù)矩陣，求最大的子矩陣和(子矩陣不能為空)。 輸入第一行包含兩個整數(shù)m和n，即矩陣的行數(shù)和列數(shù)。之后m行，每行n個整數(shù)，描述整個矩陣。程序最終輸出最大的子矩陣和。(最后一空4分，其余3分，共16分) 比如在如下這個矩陣中： 4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 擁有最大和的子矩陣為： 9 2 -4 1 -1 8 其和為15 3 3 -2 10 20-1 100 -20 -2 -3最大子矩陣和為128 4 4 0 -2 -9 -9-9 11 5 7-4

14、-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, 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 = matrix11; for(i = 1; i <= m; i +) rowsumi0 = 0; for(i = 1; i <= m; i+) for(j = 1; j <= n; j+) rowsumij = rowsumij - 1 + matrixij; for(first = 1; first