CSPJ第一轮认证原NOIP普及组初赛试题及答案.docx
- 文档编号:7881592
- 上传时间:2023-01-26
- 格式:DOCX
- 页数:14
- 大小:28.72KB
CSPJ第一轮认证原NOIP普及组初赛试题及答案.docx
《CSPJ第一轮认证原NOIP普及组初赛试题及答案.docx》由会员分享,可在线阅读,更多相关《CSPJ第一轮认证原NOIP普及组初赛试题及答案.docx(14页珍藏版)》请在冰豆网上搜索。
CSPJ第一轮认证原NOIP普及组初赛试题及答案
2019CCF非专业级别软件能力认证第一轮
(CSP-J)入门级C++语言试题A卷
认证时问:
2019年10月19曰1430-16:
30
考生注倉事理:
•试赳纸八仃9页.存isftUMjHi•満分loo分.话任nanujin.巧任试fifftI:
的•艸无效.
•不得使用任何电十浚备『机•电或仕阅仟何书絡资料.
炉项透开恿(共15题.毎題2分.共计30分:
^anii仅冇•个匸确选项)
1.中IH的山家“!
级域名足<>
A・•cnB..chC..chnI).•chimi
2.•进制St1110111(X)10111和01011011101011进行逻轲与运“的借果1£<)・
A.01001010001011B.01001010010011
C.01001010000001I).01001010000011
3.一个32位整巾变E占用()个t
A.32B.12KC.II).H
I.2;右如卜桎序段・并中s.a.Kc均己宦义为整巾受轧11"、cWLltttt(c大10)
s=a;
lor(b=I;b"c:
b")ss-1;
则9L述丹疗段功能等价的軾值语切思(>
A.s-a-c;B.s-h-b:
C.s-s-c:
D.s-b•c:
总大比牧次《[为()
D.8
5.设冇]00个Lltl好瘁的数抵兀瓠采用折半介找时.
B.10
6
b確衣不4仃的特点是<)
A.
B.不必书先(Ail存储宇间
I).对同机访问仃•尤貳
抽入別除小需炊"动兀康
C.所需和叩・j线性农K度成正比
7.把X个何样的球放d5个何样的縫F%・允许“的轮『定苕不族.问人“?
少种不同的分法?
()提小如果X个球極腋合:
•个X也无论是
斡分汕
8.
D.12
I).93
I).31
-棵二义树如右图所示.2;采川版序存储结构.即用维斂组兀水存储该:
叉树中的结点(根结点的下杯为1・若某结点的下标为i•则其左仅f位J•卜杯2i处、右孩r位T•卜标2i“处).则该数细的城人卜标至少为(〉・
A.6B.10C.15
9・100以内说人的素数足()・
A.89B.97C91
10.319Hl377的最大公约S(足()・
A.27B.33C.29
II•侨学期开学了・小胖辿减肥.俺”敎加洽小胖制定r网个训绦方廉•方秦•:
毎次连续砲3公y.可以消経300千k(耗时半小时)I方案:
:
每次连软ft!
5公里可以ill>6600rk(«时I小时〉・小胖毎周尿到周四能捕出半小时跑步•周五到J8II能抽出一小时跑步.刃外.教绦建议小胖毎周最0鬼21公里.否则会拥伤味盖“请问如果小肿想严格执行教练的训练方案.并tl不患拟伤桥盖.毎谢AlEitS过艷步消耗纟少「I】?
()
A.3000B.2500C・2100I).2520
12.•涮纸牌除孫人小fh52张牌•四种花色•树种花色13张。
骰设从这52张牌中甌机抽取13张纸牌.则至少()张牌的花色一致。
A.IB.2C.3I).5
13.•空故了对以颠例过来首・例血0、1、8颅倒过來圧足木冴・6颅倒过來足
9.9帧例过來肴还足6・兀他散了倾例过來剧;不构成散了・类似的.-牡匕位数也可以颅例过來看•比如106901.代设臬个城币的・牌只
由5位数字组成•毎一位祁可以取0到9•诒问这个城市彩有多少个吃牌倒过来恰好还是廉来的乍牌?
(》
A.60B.125U75I).100
14.假设-棵:
义树的后序遍历序列hDGJIOII-CA.中洋遍历序列为DHGEIUAC1F.則其曲并遍历序列为()・
A.AICTI^GHIJB.AW)I:
(;HJCFI(:
・AW)I-GJIICFII).ABDEGHJFIC
15.以卜哪个奚项足计灯机科学领城的畑髙奖?
()
A.图灵奖B.啓班奖C.诺贝尔奖I).ftft®奖
二阅(W序输入不超过数组或丫符串定义的范I枷判斯题止确填“
错谋填X;除特殊说明外.刿断题1.5分.选择題3分,共计40分)
1.
1
winclude
2
"include
3
usingnamespacestd;
4
charst[100];
5
intmain(){
6
scanfCXs-,st);
7
intnsstrlen(st);
8
for(inti■1;i<«n;*>i)
9
if(n%i“0){
10
charc・st[i•1];
11
if(c>«-a*)
12
st[i-1]=c•・『♦
13
}
14
}
15
printf(M%s\st);
16
return0;
17
}
•判断题
1)输入的了符串只能山小芻字母或人芻7母组成。
()
2)杆将第8行的“i=「改为-i=0^・程序迖行时会发生错谋。
3)若将第8行的"i<»n-改为T•i-十•程庁运行給衆不会改变.()
4)若输入的字符串全部山大写字母《1成.那么输出的字符串就跟输入的字符串一样。
<>
•选抒题
5)若输入的字符中长度为18・那么输入的字符屮銀输出的字符串相比.
至事冇<>个字符不同。
A.18B.6C10I).I
6)若输入的字符申长度为()・那么输入的宁符申跟输出的字符申相比,至多有36个字符不冋.
A.36B.100000C.1D.128
1^include
2usingnamespacestd;
3intn»m;
4inta[100],b[100];
5
5intmain(){
6scanf(M%d%de\&n,&m);
8
for(int1=1;i 卄i) 9 a[i]»b[i]=0; 10 -for(inti・1;im; +“){ 11 intx,y; 12 scAnf(-XdXd0,&y); 13 14 if(a[x] x){ 15 b[a[x]]=0; 16 if(b[y]>0) 17 a[b[y]]=0; 18 a[x]=y; 19 b【y]=x; 20 } 21 } 22 intans«0; 23 for(inti«1;i<«n; “i){ 24 if(a[i]“0) 25 nans; 26 if(b[i)“O) 27 ♦♦ans; 28 } 29 printf(M%d\nM>ans); 30 return0; 31 } 假设输入的n和m都是止蔡数.x和y都是在[匚n]的范因内的整数,完成F血的判斯建和肌选88: •判斷题 1)'1ni>0时.输岀的(ft—定小干2n・() 2)执行完第27厅的M**ans”时,ans—定址偶数.() 4)杆程庁执行到第13行时.x总址小「・和那么3515h不会被执行。 () •选择题 5)杆-个xWWI'H・11„,个y两购不同・则输出的值为() A.2n-2mB.2n*2C.2n-2D.2n 6)杆ri个x两两不何.llm个y/»Hl粵•则输出的的为() A.2n-2B.2nC.2nD.2n-2m 1^include 2usingnampspacAstd; 3constintmaxn・10000; 4intn; 5inta[maxn]; 6intb[maxn]; 7intf(int1,intr,intdepth){ 8if(1>r) 9return0; •判斷题 1)trnnagimfft.swar- 则程序迖行时会发生Ml悅 10 intmln・maxn,mink; 11 for(int1«1;i<«r;卄i){ 12 if(min>a[i]){ 13 min■a[i]; 14 mink・i; 15 } 16 } 17 intIres・f(1,mink•1,depth♦1); 18 intrres・f(mink♦1,r,depth♦1); 19returnIres♦rres♦depth•b[mink); 20} 21Intmain(){ 22cin>>n; 23 for(inti・0;i 24 cin>>a[i]; 25 for(inti・0;i 26 cin>>b[i]; 27 cout< 28 return0; 29 } 2)血果b玫组全为()・则输出为0・()•选并题 3)100N・从坏情况卜.崎第12行的比仁•0执竹的次ttftffiiti的 A.5000B.600C.6D.100 4)tn100时.最好情况卜.9第12仃的比牧运》执行的次数最搖近的 tt: <、• A.100B.6C.5000I).600 5)“10时・nbftm満足.时任意OMiVn.Mb[i]H坍: 么输岀赧人为(). A.386B.383C.384I).385 6)(4分)“in100时.KbSt组満址・对仃总0GVn・都机⑷= 1.脸么输出叙小为()・ A.582B.580C・5791).581 三、完裤程序(单选世.毎小題3分.共计'30分) 1.(矩阵变幻)仃个奇幻的如阵.件不停的变幻•其变幻方式为: ttto3? 成血毗: ]•昭1妇踰叫: : ]・/初该呵X卜M0・空幻“次施.地阵会变成什么样? 例如.矩初为: [0]: 时变幻丨次I;: I: JI: 砂芟幻2次后: 00001 0101 ()011 0110 输入4f•个不超过10的正幣C(n・输出变幻n次灯的矩阵. 试补个粹洋. 捉不: -<<-衣小: 进制灯"运好符・例 ■•迴制并或运的符.它将两个參与运算的敷中的何个对应 的■制位it行比紋・苦朗个: 遏制位相同.蝴运许站架的对应二it制位为0・反Z为1, 1itinclude 2usingnamespacestd; 3intn; 4constintmax^size=1<<10; 5 5intres(max_size][max_size]; 7 6voidrecursive(intinty,intn,intt){ 7if(n««0){ 8res[x][y]工C; 9return; 10} 11int・1"(n•1); 12recursiveCi/,n・1,t); 13recursiveCx^y♦step#n-1,t); 14recursive(x♦step,y>n・1,t); 15recursive(^,n・1,! t); 16} 19 17intmain(){ 18scanf(-%dH,&n); 19recursive(0f0>b); 20intsize・勺; 21for(inti・0;i 22for(intj«0;j 26printf(-%d\res[i](j]); 27puts(-); 28} 29return0; 30} 1)J处应怕() A.n%2 B.0 C.t I)・1 2)②处应填<> A.x・step,y ・step B. 心y •step C.x-step,y 1). x,y 3)③处应填() A.x-step,y •step B. x♦step,y♦step C.x・step,y 1). *>y •step 0④处应填( A.n-1,n%2 C.n,n%2 5)◎处应堀<) A.1<<(n♦1) Ikn,0 I),n•1,0 B.1< D.1<<(n-1) 2・(计如序)计ttUFT足•个广泛使用的扌1序方法.卜面用双关将n对10000以内的整故.从小到人搏序. 例如有三对整数(3.4).(2.4)■(3.3)•那么排序ZV5应该是 (2.4).(3.3).(3.I)・ 输人第存为m接卜屯门行・ifr/lrt个故R〔i】和2i]・分别灰示第i的第一关徴7和第•关81字. 从小到灿I序后输出. HM107,1Sa[i]・b[HM104. 提示,应先对如二关WMIF? ・悔对鄭咲惯了抻序・敷姐ord[]存储第二关»? «/? 的结果•数纽rps[]储双关供7拎序的结泉. 试补全程库. 1itinclude 2^include 3usingnamespacestd; 4constintmaxn・10000000; 5constintmaxs=10000; 6 6intn; 7unsigneda[maxn]>bjmaxn],resjmaxn]^ord[maxn]; 8unsigrwdcnt[maxs♦1]; 10 9intmain(){ 10scanf(-%d\&n); 11for(inti«0;i 12scanf(-%d%dM,&a[i],&b[i]); 13memsetCcnt^0#sizeof(ent)); 14for(int1=0;i 15①;//利用cm数组块汁数E 16for(inti«0;i 17cnt(i♦1]+■cnt[i]; 18for(inti=0;i 19②;//记求协少"庁结柴 20mefnset(cntj0,sizeof(ent)); 21for(int1=0;i 22匕;//利用ent数illrxil 23for(inti=0;i 24cnt[i令1]ent[i]; 25for(inti・n・1;i>・0; 26④;//记求眾终川庁结果 27for(inti-0;i 28printf(M%d%d\nM,⑤); 29return0; 30}1)①处应怕() A.*4cnt[i] B・went[b[i]] C.went[a[i]•maxs+b[i]] [).wcnt[a[i]] 2)②处应填<) A.ord[--cnt[a[i]]J二i IJ.ord[--cnt[b[i]J]二a(i]C.ord[--cnt[a(i]]]=b(i][).ord[--cnt[b[i])]=i 3)③处应坦<> A.*4cnt(b[i]J B.*4cnt(a[i]・maxs♦b[i]] C.♦♦cnt[a[i]] 【)•♦♦cnt[i] 1)⑷处应坨<) A.res[--cnt[a[ord[i]]]]»ord[i] B.res[--cnt[b[ord[i]]]]=ord[i] C.res[--cnt[b[i]]]=ord[i] D.res[--cnt[a[i]]]=ord[i] 5)⑨处应填() A.a[i],b[i] B.a[res(i]],b[res[i]] C.a[ord(res[i]]],b(ord[res[i]]] D.a[res[ord[i]]],b[res[ord[i]]] 2019CCF非专业级别软件能力认证第一轮 (CSP-J)入门级参考答案 一、单项选择题(共15题,每题2分,共计30分) 1 2 3 4 5 6 7 s 9 10 A D C A A D C c B C 11 12 13 11 15 C A C B A 二、阅读程序(除特姝说明外.判断题分,单选题3分,共计40分) 第1题 判断题(填丿或X) 单选题 1) 2) 3) 4) 5) 6) X X B B 第2题 判断题(填丿或X) 单选题 1) 2) 3) 4) 5) 6) V X X X A A 第3题 判断题(填丿或X) 单选题 1) 2) 3) 4) 5) 6) X A D D B 三、完善程序(单选题,每小题3分,共计30分) 第1题 第2题 1) 2) 3) 4) 5) 1) 2) 3) 4) 5) C 3 B B B B D C A B 2019CCF非专业级别软件能力认证第一轮 (CSP-J)入门级参考答案 L如项逸打翹(八15辛阳也? 兮.共寸302 1 2 3 4 5 6 7 8 9 10 A D c A A D C c B C 11 12 13 14 15 c A C B A : .・itM(■—iMB并.J1M1.5分.f3分.艺计40分) MM<1AV或x) 1) 2) 4) 5) 6) X 亠 X 4 B B 6218 1) 2) 3) 4) 5) 6) J X X X A A 瓠3的 3址必 1) 2) 3) 4) 5) 6)(<<» X 7 A D D B 1.ytWfiVT(»AMt何小总3分,其计30企1 丸1題 北2H 1) 2) 3) 4) 5) 1) 2) 3) 4) 5) c D B B B B D C A B
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CSPJ 第一轮 认证 NOIP 普及 初赛 试题 答案