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

1、第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C+語言試題2014年一、快單項(xiàng)選擇題 （共 20題，每題 1.5分，共計(jì) 30 分；每題有且僅有一個(gè)正確選項(xiàng) ） 1以下哪個(gè)是面向?qū)ο蟮母呒?jí)語言 （）。D.BasicA. 匯編語言B.C+ C.Fortran）。2. 1TB代表的字節(jié)數(shù)是（A.s = 1.0; B.for(n = 10; n 1; n-)C.s = s + 1 / n;D.cout s endl;A.2 的 10 次方 B.2 的 20次方3二進(jìn)制數(shù) 00100100 和 00010101A.00101000B.0010101004以下哪一種設(shè)備屬于輸出設(shè)備（A. 掃描儀B. 鍵

2、盤C. 鼠標(biāo)5下列對(duì)操作系統(tǒng)功能的描述最為完整的是A.負(fù)責(zé)外設(shè)與主機(jī)之間的信息交換C.2 的 30次方 的和是 ()。C.01000101)。D.2 的 40 次方D.00111001C.控制和管理計(jì)算機(jī)系統(tǒng)的各種硬件和軟件資源的使用 6. CPU、存儲(chǔ)器、I/O設(shè)備是通過（）連接起來的。 A.接口B.總線C.控制線7斷電后會(huì)丟失數(shù)據(jù)的存儲(chǔ)器是（A.RAMB.ROMC.硬盤8以下哪一種是屬于電子郵件收發(fā)的協(xié)議D.打印機(jī)（ ）。B.負(fù)責(zé)診斷機(jī)器的故障D .將沒有程序編譯成目標(biāo)程序D.系統(tǒng)文件）。D. 光盤(A.SMTPB.UDP9下列選項(xiàng)中不屬于圖像格式的是B.TXT 格式 ）。A. JPEG

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

4、main()int n; float s;s = 1.0;for(n = 10; n 1; n-) s = s + 1 / n;cout s using n ames pace std;int mai n（）int s, a, n;s = 0;a = 1;cin n;dos += 1;a -= 2;while（a != n）;cout vv s vv en dl;return 0;若要使程序的輸出值為2，則應(yīng)該從鍵盤給A.-1B.-3C.-5D.016棵具有5層的滿二叉樹中結(jié)點(diǎn)數(shù)為（A.31B.32C.33D.1617有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的（A.入度 B.出度C.入度和出度之和18設(shè)

5、有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次數(shù)為IA.6B.7C.8D.1019若有如下程序段，其中S、a、b、c均已定義為整型變量，且for（b = 1; b v= c; b+） s += 1;則與上述程序段功能等價(jià)的賦值語句是（）。A.s = a + b B.s = a + c C.s = s + c D.s = b + c 20計(jì)算機(jī)界的最高獎(jiǎng)是（）。A.菲爾茲獎(jiǎng)B.諾貝爾獎(jiǎng)C.圖靈獎(jiǎng)D.普利策獎(jiǎng)n輸入的值是（）。D.入度和出度之差（S、a、c均已賦值，c0。S = a;二、問題求解（共2題，每題5分，共計(jì)10分；每題全部答對(duì)得1. 把M個(gè)同樣的球放到 N個(gè)同樣的袋子里，允許有的袋子空

6、著不放, （用K表示）O例如，M = 7, N = 3時(shí)，K = 8;在這里認(rèn)為和是同一種放置方法。2. 如圖所示，圖中每條邊上的數(shù)字表示該邊的長(zhǎng)度，則從5分，沒有部分分）問共有多少種不同的放置方法?問：M = 8, N = 5 時(shí)，K =A到E的最短距離是三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）1.#in elude using n ames pace std;int mai n()int a, b, c, d, ans; cin a b c;d = a- b;a = d + c;ans = a * b;cout Ans = ans en dl; retur n 0;輸入：2 3

7、4 輸出：Ans = 2.#in elude using n ames pace std;int fun (i nt n)if(n = 1)return 1;if(n = 2)return 2;return fun(n -2) - fun(n - 1);int mai n()int n;cin n;cout fun(n) en dl;return 0;輸入：7輸出：3.#in elude #in clude using n ames pace std;int mai n()stri ng st;int i, le n;getl in e(ci n, st);len = st.size();fo

8、r(i = 0; i = a & sti = z)sti = sti - a + A;cout st en dl;return 0;輸入： Hello, my n ame is Lostm on key.輸出：4.#in clude using n ames pace std; const int SIZE = 100; int mai n()int p SIZE;int n, tot, i, cn;tot = 0;cin n;for(i = 1; i = n; i+) P i = 1;for(i = 2; i = n; i+) if(pi = 1) tot+;cn = i * 2; whil

9、e(c n = n) P c n = 0; cn += i;cout tot en dl;return 0;輸入：30輸出：四、完善程序（共2題，共計(jì)28分）1.（數(shù)字刪除）下面程序的功能是將字符串中的數(shù)字字符刪除后輸出。 #in clude using n ames pace std;int deinu m(char *s)int i, j;j = 0;for(i = 0; si != 0; i+)if(si 9)sj = si; ;return ;const int SIZE = 30;int mai n()char sSIZE;in t le n, i;cin. getl in e(s,

10、 sizeof(s);len = del nu m(s);for(i = 0; i len; i+)cout ；cout en dl;return 0;2.(最大子矩陣和)給出m行n列的整數(shù)矩陣，求最大的子矩陣和 輸入第一行包含兩個(gè)整數(shù) m和n,即矩陣的行數(shù)和列數(shù)。之后 陣。程序最終輸出最大的子矩陣和。(最后一空4分，其余3分,比如在如下這個(gè)矩陣中：4 40 -2 -7 09 2 -6 2請(qǐng)?zhí)羁铡＃靠?分，共12分）（子矩陣不能為空）。m行，每行n個(gè)整數(shù)，描述整個(gè)矩共16分）-4 1-4 1-1 8 0 -2擁有最大和的子矩陣為:-4 1 -1 8其和為153 3-2 10 20-1 100

11、 -2 0 -2 -3最大子矩陣和為1280 -2 -9 -9 -9 11 5 7 -4 -3 -7 -6 -1 7 7 5最大子矩陣和為26 #in elude using n ames pace std;const int SIZE = 100;int matrixSIZE + 1SIZE + 1;int rowsumSIZE + 1SIZE + 1; /rowsumij 記錄第 i 行前 j 個(gè)數(shù)的和int m, n, i, j, first, last, area, ans;int mai n()cin m n;for(i = 1; i = m; i+)for(j = 1; j mat

12、rixij;ans = matrix ;for(i = 1; i = m; i +)for(i = 1; i = m; i+)=for(j = 1; j = n; j+)rowsumij = for(first = 1; first = n; first+) for(last = first; last = n; last+) for(i = 1; i ans)ans = area; if(area 0)area = 0;cout ans endl; return 0;第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組參考答案、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分）12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、問題求解（共2題，每題5分，共計(jì)10分；每題全部答對(duì)得5分，沒有部分分）1. 182. 11三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）1.An s=92.-113.4.HELLO,MYNAMEISLOSTMONKEY.10四、完善程序（共計(jì)28分，以下各程序填空可能還有一些等價(jià)的寫法，由各省賽區(qū)組織本省專家審定及上機(jī)驗(yàn)證，可以不上報(bào)CCFNOI科學(xué)委員會(huì)復(fù)核）Pasca