noip普與模擬卷2018年(重傳)

1、18noip 普及模擬卷（重傳）原創(chuàng)率高一：單項選擇 1.5%*20=30%1.（11100011）2+（ 9A）16=（） 10A:351B:379C:380D:3812堆排序根據(jù)的數(shù)據(jù)結(jié)構(gòu)為：A：隊列B:二叉樹C：有向圖D:堆棧3.以下文字體現(xiàn)了 -算法：計算： 214解：原式 =（ 27）2=（23 ）2*2 ）2=（2）2*2） 2*2 ）2=16384A：二分B：遞推C：廣搜D：遞推4.以下語句為定義頭文件的是：A:#include<bits/stdc+.h>B:#define fin cinC:using namespace std;D:int a100,i;5.計算！

2、（0）&& （1%3）|（1*2*3*4*5*6*7*8*9*0）|（3） =A： 0B：1C：2D:-16.計算機(jī)的第三代為：A：大規(guī)模集成電路B:晶體管C：電子管D:集成電路7.以下程序段出現(xiàn)編譯錯誤，請指出編譯錯誤的行：int i,j=0; Acin>>j; Bfor (i=1;i<=sqrt(j);i+) Ccout<<i<< ； D8.4EB=A： 1024KBB:1024*4MBC：4*10242TBD:4*10003GB9.對于一個空棧，所有入棧操作均以字母表順序進(jìn)行。操作為：進(jìn)進(jìn)出進(jìn)出出進(jìn)進(jìn)進(jìn)進(jìn)出。試問下一個出棧字母為：

3、A：DB：FC：HD： I10.ccf noip 系列比賽有三個數(shù)值：初賽成績，復(fù)賽成績和總分。將初賽、復(fù)賽成績轉(zhuǎn)化為總分時有一個比例，這個比例是：A： 1:1B： 0:1C：3:7D:4:611.計算機(jī)應(yīng)用的最早領(lǐng)域是（）A. 數(shù)值計算B. 人工智能C. 機(jī)器人D. 過程控制12.表達(dá)式a*(b+c)*d的后綴形式是（）A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d13. 冒泡排序的最壞時間復(fù)雜度為：A： O(nlogn)B：O(n)C:O(n2)D:O(logn)14.若串 S=“ copyright，其”子串的個數(shù)是（）A. 72B. 45C. 46D.

4、 3615.換行符的 ASCII碼為：A： 1B：9C:10D:3216.c+中等效于 repeat until 的是：A： for（i=1;i<= ;i+） B:switch () case :； C：while （）D：do while17以下語言面向過程的是：A：pascalB：匯編語言C：機(jī)器語言D:c+18.以下定義文件正確的是：A： freopen(”1.in”,r,cstin);B：freopen( 1.in,r,stdin);C:freopen(“1.in”,”r”,cstin);D:freopen(“1.in”,”r”,stdin);19.以下語句不能計算a+b 的是：

5、A： c=a+b B:c+=a+b;C:for (i=1;i<a+b;i+)c+;D:if (a>b)c=a+b;else c=b+a;20.以下 c+版本不支持萬能頭文件的是：A：二：問題求解5%*2=10%1.0,1,1,2,3,5,8 所屬的數(shù)列的第18 項與第 19 項之和為 -41812.等差數(shù)列 10 13 16 19 22 25 28 310 之和為 16160三：讀程序?qū)懡Y(jié)果8%*4=32%1.#include<bits/stdc+.h>using namespace std;int main()int a=1,b=2;int c=a*b;int d=a

6、*c+b*b;a=a+d+c*2;b=a*(a+b);double e;e=(double)b+2;if (b%3=0)printf("%0.2f",e);else cout<<a;輸出 112.#include<bits/stdc+.h>using namespace std;int a,i,n1,n2,n3,x;int zs(int x)for (i=2;i<=sqrt(x);i+)if (x%i=0) return 1;return 0;int main()cin>>a;for (n1=2;n1<=a-4;n1+)for

7、 (n2=2;n2<=a-4;n2+)n3=a-n1-n2;if (zs(n1)+zs(n2)+zs(n3)!=0)continue;cout<<n1<<' '<<n2<<' '<<n3;return 0;輸入 2009 輸出 3 3 20033.#include<iostream>#include<cstdio>#include<string>#include<cctype>using namespace std;long long num,a10

8、01,p,m,n,len,i,ans2001;string s;int main()cin>>n>>s>>m;len=s.length();for (i=1; i<=len; i+)if (isalpha(si-1) ai=si-1-55;else if (isdigit(si-1) ai=si-1-48;for (i=len,p=1; i>=1; i-,p*=n)num+=ai*p;for (len=1;num>0;num/=m,len+)anslen=num%m;for (i=len-1;i>=1;i-)if (ansi>=

9、10) printf("%c",ansi+55);else printf("%c",ansi+48);return 0;輸入： 16FF2輸出 111111114. #include<iostream> using namespacestd; int main() string ch; int a200; int b200; int n, i, t, res; cin >> ch;n = ch.length();for (i = 0; i < 200; i+) bi = 0;for (i = 1; i <= n; i+

10、) ai = chi - 1 - '0'bi = bi - 1 + ai;res = bn;t = 0;for (i = n; i > 0; i-) if (ai = 0)t+;if (bi - 1 + t < res)res = bi - 1 + t;cout << res << endl;return 0;輸入輸出 11四：完善程序共 28%1.圓周率我們知道，當(dāng)下較為認(rèn)可的圓周率計算公式為 /4=1-1/3+1/5-1/7+1/9-現(xiàn)根據(jù)此公式編輯c+程序，要求計算的圓周率準(zhǔn)確度隨輸入n增加而增大。試完善程序。3%+3%+3%+3%+2

11、%#include<bits/stdc+.h>using namespace std;int main()int i,n;double pi=0,a=1,b=1;cin>>n;for (i=1;i<=n;i+)if (b>0) pi+=1/a;else pi-=1/a; a+=2; b=-b;printf("%e",4*pi );return 0;其中控制 1/x 的加減的變量為b，當(dāng)此變量為正時加，負(fù)時減。2 （排列數(shù)）輸入兩個正整數(shù)n，m（1<n<20,1<m<n），在 1n 中任取 m 個數(shù)，按字典序從小到大

12、輸出所有這樣的排列。例如：輸入：32輸出：121 32 12 33 13 2#include <iostream>#include <cstring>using namespace std;const int SIZE =25;bool usedSIZE;int dataSIZE;int n,m,i,j,k;bool flag;int main()cin>>n>>m;memset(used,false,sizeof(used);for(i=1;i<=m;i+)datai=i;usedi=true;flag=true;while(flag)for(i=1;i<=m-1;i+) cout<<datai<<" "cout<<datam<<endl;flag=false;for(i=m;i>=1;i-) usedda