2021年第十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題及答案普及組、C語言

第十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題及答案

普及組、C語言第十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題及答案（普及組、C語言）普及組C語言二小時完成）一、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分。每題有且僅有一個正確答案）1．在下面各世界頂級的獎項(xiàng)中，為計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎項(xiàng)是（）。A.沃爾夫獎B.諾貝爾獎C.菲爾茲獎D.圖靈獎2.在下面各軟件中，不屬于NOIP競賽（復(fù)賽）推薦使用的語言環(huán)境是（）。A．g/g++B．TurboPascalC．RHIDED．freepascal3．以下斷電之后仍能保存數(shù)據(jù)的有（）。A.寄存器B.ROMC.RAMD.高速緩存4.Linux是一種（）。A.繪圖軟件B.程序設(shè)計(jì)語言C.操作系統(tǒng)D.網(wǎng)絡(luò)瀏覽器5.CPU是（）的簡稱。A.硬盤B.—處理器C.高級程序語言口.核心寄存器6.在計(jì)算機(jī)中，防火墻的作用是（）。A.防止火災(zāi)蔓延B.防止網(wǎng)絡(luò)攻擊C防止計(jì)算機(jī)死機(jī)D.防止使用者誤刪除數(shù)據(jù)7．在下列關(guān)于計(jì)算機(jī)語言的說法中，不正確的是()。A.Pascal和C都是編譯執(zhí)行的高級語言B.高級語言程序比匯編語言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上C.C++是歷史上的第一個支持面向?qū)ο蟮挠?jì)算機(jī)語言D.與匯編語言相比，高級語言程序更容易閱讀8.在下列關(guān)于計(jì)算機(jī)算法的說法中，不正確的是()。A.一個正確的算法至少要有一個輸入B.算法的改進(jìn)，在很大程度上推進(jìn)了計(jì)算機(jī)科學(xué)與技術(shù)的進(jìn)步C.判斷一個算法的好壞的主要標(biāo)準(zhǔn)是算法的時間復(fù)雜性與空間復(fù)雜性口.目前仍然存在許多涉及到國計(jì)民生的重大課題，還沒有找到能夠在計(jì)算機(jī)上實(shí)施的有效算法9.在下列各種排序算法中，不是以“比較”作為主要操作的算法是()。A.選擇排序B.冒泡排序^插入排序D.基數(shù)排序10.在編程時(使用任一種高級語言，不一定是C),如果需要從磁盤文件中輸入一個很大的二維數(shù)組(例如1000*1000的double型數(shù)組)，按行讀(即外層循環(huán)是關(guān)于行的)與按列讀(即外層循環(huán)是關(guān)于列的)相比，在輸入效率上()。A.沒有區(qū)別B.按行讀的方式要高一些C按列讀的方式要高一些D.取決于數(shù)組的存儲方式11.在C語言中，表達(dá)式2廠2的值是()。A.441B.42C.23D.2412.在C語言中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是()。A.！a==0||!b==0B.!(a==0)&&(b==0)C.!(a==0&&b==0)D.a&&b13.某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出，出”。假設(shè)車輛入站的順序?yàn)?,2,3,……，則車輛出站的順序?yàn)?)。A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,214.高度為n的均衡的二叉樹是指：如果去掉葉結(jié)點(diǎn)及相應(yīng)的樹枝，它應(yīng)該是高度為n-1的滿二叉樹。在這里，樹高等于結(jié)點(diǎn)的最大深度,根結(jié)點(diǎn)的深度為0,如果某個均衡的二叉樹共有2381個結(jié)點(diǎn),則該樹的樹高為()。A．10B．11C．12D．1315．與十進(jìn)制數(shù)1770對應(yīng)的八進(jìn)制數(shù)是()。A．3350B．3351C．3352D．354016．將5個數(shù)的序列排序，不論原先的順序如何，最少都可以通過()次比較。完成從小到大的排序。A.6B.7C.8D.917.設(shè)A=B=D=ture,C二false,以下邏輯運(yùn)算表達(dá)式值為真的有()。A.(「AAB)V(CAD)B.「((AVBVD)AC)C.-AA(BVCVD)D.(AABAC)V-D18.(xx)16+(32)8的結(jié)果是()。A.(8234)10B.(202B)16C.(xx6)8D.(___0000110)219.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e依次入棧，以下出棧序列不可能出現(xiàn)的有()。A.a,b,c,e,dB.b,c,a,e,dC.a,e,c,b,dD.d,c,e,b,a20.已知6個結(jié)點(diǎn)的二叉樹的先根+遍歷是123456(數(shù)字為結(jié)點(diǎn)的編號，以下同)，后根遍歷是325641，則該二叉樹的可能的中根遍歷是()。A．321465B．321546C．213546D．231465二、問題求解（共2題，每題5分，共計(jì)10分）1．（尋找假幣）現(xiàn)有80枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使用不帶砝碼的天平稱重，最少需要稱幾次，就可以找出假幣？你還要指出第1次的稱重方法。請寫出你的結(jié)果：2．（取石子游戲）現(xiàn)有5堆石子，石子數(shù)依次為3，5，7，19，50，甲乙兩人輪流從任一堆中任?。看沃荒苋∽砸欢眩荒懿蝗。?，取最后一顆石子的一方獲勝。甲先取，問甲有沒有獲勝策略（即無論乙怎樣取，甲只要不失誤，都能獲勝）？如果有，甲第一步應(yīng)該在哪一堆里取多少？請寫出你的結(jié)果：三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計(jì)32分)1.#includeint___in(){inti,u[4],a,b,x,y=10;for(i=0;i<=3;i++)scanf(“%d“,&u[i]);a=(u[0]+u[1]+u[2]+u[3])/7;b=u[0]/((u[1]-u[2])/u[3]);x=(u[0]+a+2)-u[(u[3]+3)%4];if(x>10)y+=(b*100-u[3])/(u[u[0]%3]*5);elsey+=20+(b*100-u[3])/(u[u[0]%3]*5)；printf(“%d,%d\n"，x,y);return0;}/*注：本例中，給定的輸入數(shù)據(jù)可以避免分母為0或下標(biāo)越界。*/輸入：9394輸出： 2.#include___in(){inti,j,m[]={2,3,5,7,13};longt;for(i=0;i<=4;i++){t=1;for(j=1;j0)j--;returnj;}int___in(){chars[N+1];intk,p;for(k=1;k<=N;k++)s[k]=＇A＇+2*k+1;printf(“％d\n“，fun(sjMz,N));}輸出：4.#includevoiddigit(longn,longm){if(m>0)printf(“%2ld“,n%10);if(m>1)digit(n/10,m/10);printf(“%2ld“,n%10);}___in(){longx,x2;printf(“Inputanumber:\n“);scanf(“%ld“,&x);x2=1;while(x2intn,a[10];/*a[1],a[2],…,a[n]構(gòu)成n個數(shù)的一個排列*/longcount=0;/*變量count記錄不同排列的個數(shù)，這里用于控制換行*/voidperm(intk){intj,p,t;if( ① ){count++;for(p=1;p<=n;p++)printf(“%1d“,a[p]);/*“%1d“中是數(shù)字1,不是字母l*/printf("“)；if(② )printf(“\n“);return;}for(j=k;j<=n;j++){t=a[k];a[k]=a[j];a[j]=t; ③ ;t=a[k]; ④ ;}}___in(){inti;printf(“Entryn:\n“);scanf(“%d“,&n);for(i=1;i<=n;i++)a[i]=i; ⑤；}2.由鍵盤輸入一個奇數(shù)P(P例1：輸入P=13，由于13*8547=111111,則應(yīng)輸出（1）8547,（2）6例2：輸入P=147,則輸出結(jié)果應(yīng)為（1）755857___8715041572184429327286470143613（2）42,即等式的右端有42個1。程序：#include___in（）{longp,a,b,c,t,n;intbl;while（1）{printf（"輸入p,最后一位為1或3或7或9：\n"）；scanf（“%ld“,&p）;if（（p%2!=0）&&（p%5!=0））/*如果輸入的數(shù)符合要求,結(jié)束循環(huán)*/ ⑥ ;}a=0;n=0;while（a0）;printf（“\nn=%ld\n“, ⑩ ）;}一、選擇一個正確答案代碼（A/B/C/D/E），填入每題的括號內(nèi)（每題1.5分,多選無分，共30分）題號12345678910選擇DBBCBBCADD題號11121314151617181920選擇CDCBCBBACB二、問題求解（共2題,每題5分,共計(jì)10分）1.4次（1分）第一步：分成3組：27,27,26,將前2組放到天平上（4分）。2.有獲勝策略（1分）第1次在第5堆中取32顆石子（4分）。三、閱讀程序?qū)懡Y(jié)果（共4題,每題8分,共計(jì)32分）1.10,10（對1個數(shù)給4分,無逗號扣1分）2.628496812833550336（前2個對1個數(shù)