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

1、第二十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C+語言試題2021年一、快單項選擇題（共 20 題，每題1.5分，共計30 分；每題有且僅有一個正確選項）1 .以下哪個是面向?qū)ο蟮母呒壵Z言（）。B.C+1.1 TB代表的字節(jié)數(shù)是（）。3 .二進制數(shù) 00100100 和 00010101 的和是（）。4 .以下哪一種設(shè)備屬于輸出設(shè)備（）。5 .以下對操作系統(tǒng)功能的描繪最為完好的是（）。6 . CPU、存儲器、I/O設(shè)備是通過（）連接起來的。A. 接口7 .斷電后會喪失數(shù)據(jù)的存儲器是（）。8 .以下哪一種是屬于電子郵件收發(fā)的協(xié)議（）。9 .以下選項中不屬于圖像格式的是（）。A. JPEG 格式1

2、0 .鏈表不具有的特點是（）。U.以下各無符號十進制整數(shù)中，能用八位二進制表示的數(shù)中最大的是（）。12.以下幾個32位IP地址中，書寫錯誤的選項是（）。D.113.要求以下程序的功能是計算：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 > 1; n-）s = s + 1 / n;cout << s << endl;return 0;程序運行后輸出結(jié)果錯誤，導(dǎo)致錯誤結(jié)果的程序行是（）。A.s =

3、 1.0; B.for（n = 10; n > 1; n-）C.s = s + 1 / n; D.cout << s << endl;".設(shè)變量x為float型且已賦值，那么以下語句中能將 x中的數(shù)值保存到小數(shù)點后兩位，并將第三位四舍五入的是（）。=（x * 100） + / 100.0;= （x * 100 + 0.5） / 100.0;=（int）（x * 100 + 0.5）/100.0;= （x / 100 + 0.5） * 100.0;15.有以下程序#include <iostream>using namespace std;in

4、t main（）int s, a, n;s = 0;a = 1;cin >> n;dos += 1;a -= 2;while（a != n）;cout << s << endl;return 0;假設(shè)要使程序白輸出值為2,那么應(yīng)該從鍵盤給 n輸入的值是（）。16 .一棵具有5層的滿二叉樹中結(jié)點數(shù)為（）。17 .有向圖中每個頂點的度等于該頂點的（）。18 .設(shè)有100個數(shù)據(jù)元素，采用折半搜索時，最大比擬次數(shù)為（）。19 .假設(shè)有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值，c>0。s = a;for（b = 1; b <= c

5、; b+） s += 1;那么與上述程序段功能等價的賦值語句是（）。=a + b = a + c = s + c = b + c20 .計算機界的最高獎是（）。二、問題求解（共2題，每題5分，共計10分；每題全部答對得 5分，沒有局部分）1 .把M個同樣的球放到 N個同樣的袋子里，允許有的袋子空著不放，問共有多少種不同的放置方法？ （用K表本）。例如，M=7, N = 3時，K= 8;在這里認為和是同一種放置方法。問：M = 8, N = 5時，K =。2 .如下圖，圖中每條邊上的數(shù)字表示該邊的長度，那么從 A到E的最短間隔 是。三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計32分)1.#incl

6、ude <iostream>using namespace std;int main()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 =2.#include <iostream>using namespace std;int fun(int n)if(n = 1)return

7、 1;if(n = 2)return 2;return fun(n -2) - fun(n - 1);int main()int n;cin >> n;cout << fun(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(st

8、i >= 'a' && sti <= 'z')sti = sti - 'a' + 'A'cout << 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(

9、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輸出：四、完善程序(共2題，共計28分)1.(數(shù)字刪除)下面程序的功能是將字符串中的數(shù)字字符刪除后輸出。請?zhí)羁铡?每空3分，共12分)#include <iostream>using namespace std;int delnum(char *s)int i, j;j

10、 = 0;for(i = 0; si != '0' i+)if(si < '0' si > '9')sj = si;return ;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ù)矩陣，求最大的子矩陣和(子矩陣不能為空)。輸入

11、第一行包含兩個整數(shù)m和n,即矩陣的行數(shù)和列數(shù)。之后 m行，每行n個整數(shù)，描繪整個矩陣。程序最終輸出最大的子矩陣和。(最后一空4分，其余3分，共16分)比方在如下這個矩陣中：4 40 -2 -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 SI

12、ZE = 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 = matrix ;for(i = 1; i <= m; i +)for(i = 1; i <= m; i+)f

13、or(j = 1; j <= n; j+)rowsumij = (3);for(first = 1; first <= n; first+) for(last = first; 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;)第二十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組參考答案、單項選擇題共20題，每題分，共計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ū)組織本省專家審定及上機 驗證，可以不上報CCFNOI科學(xué)委員