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

NOIP2011初賽普及組C題目及答案NOIP2020第十七屆信息學(xué)奧林匹克競賽初賽普及組C+語言二小時完成全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效一、單項選擇題共20題，每題1.5分，共計30分。每題有且僅有一個正確選項。1在二進制下，1011001+=1100110。A1011B1101C1010D11112字符“0的ASCII碼為48，則字符“9的ASCII碼為。A39B57C120D視詳細的計算機而定3一片容量為8G的SD卡能儲存大約張大小為2MB的數(shù)碼照片。A1600B2000C4000D160004摩爾定律Moore'slaw)是由英特爾創(chuàng)始人之一戈登·摩爾(GordonMoor)提出來的。根據(jù)摩爾定律，在過去幾十年一級在可預(yù)測的將來紀(jì)念，單塊集成電驢的集成度大約每個月翻一番。A1B6C18D365無向完全圖是圖中每對頂點之間都恰好有一條邊的簡單圖。已知無向完全圖G有7個頂點，則它共有條邊。A7B21C42D496寄存器是的重要組成部分。A硬盤B高速緩存C內(nèi)存D中央處理器CPU7假如根結(jié)點的深度記為1，則一棵恰有2020個葉結(jié)點的二叉樹的深度最少是。A10B11C12D138體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場，按教師的要求從高到矮站成一排。每個同學(xué)按順序來到操場時，都從排尾走到排頭，找到第一個比本人高的同學(xué)，并站在他的后面。這種站隊的方法類似于算法。A快速排序B插入排序C冒泡排序D歸并排序9一個正整數(shù)在二進制下有100位，則它在十六進制下有位。A7B13C25D不能確定10有人以為，在個人電腦送修前，將文件放入回收站中就是已經(jīng)將其刪除了。這種想法是。A正確的，將文件放入回收站以為著徹底刪除、無法恢復(fù)B不正確的，只要將回收站清空后，才意味著徹底刪除、無法恢復(fù)C不正確的，即便回收站清空，文件只是被標(biāo)記為刪除，仍可能通過回復(fù)軟件找回D不正確的，只要在硬盤上出現(xiàn)過的文件，永遠不可能被徹底刪除11廣度優(yōu)先搜索時，需要用到的數(shù)據(jù)構(gòu)造是。A鏈表B隊列C棧D散列表12在使用高級語言編寫程序時，一般提到的“空間復(fù)雜度中的“空間是指。A程序運行時理論上所占的內(nèi)存空間B程序運行時理論上所占的數(shù)組空間C程序運行時理論上所占的硬盤空間D程序源文件理論上所占的硬盤空間13在含有n個元素的雙向鏈表中查詢能否存在關(guān)鍵字為k的元素，最快情況下運行的時間復(fù)雜度是。AO(1)BO(logn)CO(n)DO(nlogn)14生物特征識別，是利用人體本身的生物特征進行身份認(rèn)證的一種技術(shù)。目前，指紋識別、虹膜識別、人臉識別等技術(shù)已廣泛應(yīng)用于政府、銀行、安全防衛(wèi)等領(lǐng)域。一下不屬于生物特征識別技術(shù)及其應(yīng)用的是。A指靜脈驗證B步態(tài)驗證CATM機密碼驗證D聲音驗證15現(xiàn)有一段文言文，要通過二進制哈夫曼編碼進行壓縮。簡單起見，假設(shè)這段文言文只由4個漢字“之、“呼、“者、“也組成，它們出現(xiàn)的次數(shù)分別為700、600、300、200。那么，“也字的編碼長度是。A1B2C3D416關(guān)于匯編語言，下列講法錯誤的是A是一種與詳細硬件相關(guān)的程序設(shè)計語言B在編寫復(fù)雜程序時，相對于高級語言而言代碼量較大，且不易調(diào)試C能夠直接反問寄存器、內(nèi)存單元、以及I/O端口D隨著高級語言的誕生，如今已完全被淘汰，不再使用17是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以到達目的。當(dāng)搜索到某一步時，發(fā)現(xiàn)原先選擇并不優(yōu)或達不到目的，就退回一步重新選擇。：A回溯法B枚舉法C動態(tài)規(guī)劃D貪心181956年手語肖克利、巴丁和布拉頓，以表彰他們對半導(dǎo)體的研究和晶體管效應(yīng)的發(fā)現(xiàn)。A諾貝爾物理學(xué)獎B約翰·馮·諾依曼獎C圖靈獎D高德納獎19對一個有向圖而言，假如每個節(jié)點都存在到達其他任何節(jié)點的途徑，那么就稱它是強連通的。例如，有圖就是一個強連通圖。事實上，在刪掉邊后，它仍然是強連通的。AaBbCcDd20從ENIAC到當(dāng)前最先進的計算機，馮·諾依曼體系構(gòu)造始終占有重要地位。馮諾依曼提醒構(gòu)造的核心內(nèi)容是。A采用開關(guān)電路B采用半導(dǎo)體器件C采用存儲程序和程序控制原理D采用鍵盤輸入二問題求解共2題，每空5分，共計10分1每份考卷都有一個8位二進制序列號。當(dāng)且僅當(dāng)一個序列號含有偶數(shù)個1時，它才是有效的。例如，0000000、01010011都是有效的序列號，而11111110不是。那么，有效的序列號共有個。2定義字符串的基本操作為：刪除一個字符插入一個字符和將一個字符修改成另外一個字符這三種操作。將字符串變成字符串的最少操作步數(shù)，稱為字符串到字符串的編輯距離。字符串“ABCDEFG到字符串“BADECG的編輯距離為。三閱讀程序?qū)懡Y(jié)果共4題，每題8分，共計32分1#includeusingnamespacestd;intmain()inti,n,m,ans;cin>>n>>m;i=n;ans=0;while(i#include#includeusingnamespacestd;intmain()stringmap="2223334445556667778889999"stringtel;inti;cin>>tel;for(i=0;i='0')&&(teli='A')&&(teli#includeusingnamespacestd;constintSIZE=100;intmain()intn,i,sum,x,aSIZE;cin>>n;memset(a,0,sizeof(a);for(i=1;i>x;ax+;i=0;sum=0;while(sumsum+=ai;coutusingnamespacestd;intsolve(intn,intm)inti,sum;if(m=1)return1;sum=0;for(i=1;i>n>>m;coutusingnamespacestd;當(dāng)前位置：文檔視界NOIP2020初賽普及組C題目及答案NOIP2020初賽普及組C題目及答案2.(大整數(shù)開方)輸入一個正整數(shù)n1n10100，試用二分法計算它的平方根的整數(shù)部分。#include#includeusingnamespacestd;constintSIZE=200;structhugeintintlen,numSIZE;/其中l(wèi)en表示大整數(shù)的位數(shù)；num1表示個位，num2表示十位，以此類推hugeinttimes(hugeinta,hugeintb)/計算大整數(shù)a和b的乘積inti,j;hugeintans;memset(ans.num,0,sizeof(ans.num);for(i=1;i0)ans.len=a.len+b.len;elseans.len=a.len+b.len-1;returnans;hugeintadd(hugeinta,hugeintb)/計算大整數(shù)a和b的和inti;hugeintans;memset(ans.num,0,sizeof(ans.num);if(a.len>b.len)ans.len=a.len;elseans.len=b.len;for(i=1;ians.numi+1+=ans.numi/10;ans.numi%=10;if(ans.numans.len+1>0)ans.len+;returnans;hugeintaverage(hugeinta,hugeintb)/計算大整數(shù)a和b的平均數(shù)的整數(shù)部分inti;hugeintans;ans=add(a,b);for(i=ans.len;i>=2;i-)ans.numi-1+=()*10;ans.numi/=2;ans.num1/=2;if(ans.numans.len=0)ans.len-;returnans;hugeintplustwo(hugeinta)/計算大整數(shù)a加2之后的結(jié)果inti;hugeintans;ans=a;ans.num1+=2;i=1;while(i=10)ans.numi+1+=ans.numi/10;ans.numi%=10;i+;if(ans.numans.len+1>0);returnans;boolover(hugeinta,hugeintb)/若大整數(shù)a>b則返回true，否則返回falseinti;if()returnfalse;if(a.len>b.len)returntrue;for(i=a.len;i>=1;i-)if(a.numib.numi)returntrue;returnfalse;intmain()strings;inti;hugeinttarget,left,middle,right;cin>>s;memset(target.num,0,sizeof(target.num);target.len=s.length();for(i=1;i=1;i-)coutNOIP2020年普及組C+語言參考答案與評分標(biāo)準(zhǔn)一、單項選擇題：每題1.5分1.B2.B3.C4.C5.B6.D7.B8.B9.C10.C11.B12.A13.C14.C15.C16.D17.A18.A19.A20.C二、問題求解：共2題，每空5分，共計10分112823三、閱讀程序?qū)懡Y(jié)果共4題，每題8分，共計32分1.1652.223664720203.34.20四完善程序(前11空，每空2分，后2空，每空3分，共28分)1.cin>>bijm1-m2+1good=truem2haveAns=true2.ans.numi+j-1ans.numi%=10a.numi+b.numians.numi%2ans.len+a.len當(dāng)前位置：文檔視界NOIP2020初賽普及組C題目及答案NOIP2020初賽普及組C題目及答案