CSP-J第2套初賽模擬試卷附答案

CSP-J第2套初賽模擬試卷[復(fù)制]您的姓名：[填空題]*_________________________________一、單項(xiàng)選擇題(共15題,每題2分,共計(jì)30分;每題有且僅有一個(gè)正確選項(xiàng))以下哪些不是屬于國(guó)家頂級(jí)域名的是()[單選題]*A.auB.cnC.com(正確答案)D.jp2個(gè)10進(jìn)制數(shù)1111和1010的異或運(yùn)算結(jié)果的10進(jìn)制表示是()[單選題]*A.101B3C.1959(正確答案)D.53、8位二進(jìn)制數(shù)中去掉符號(hào)位,最大能表示多少字符()[單選題]*A.127B.128(正確答案)C.255D.2564、在寫(xiě)遞歸函數(shù)時(shí),哪些定義一般不寫(xiě)在遞歸函數(shù)中()[單選題]*A.intB.floatC.doubleD.數(shù)組(正確答案)5、一棵完全二叉樹(shù),共有1234個(gè)節(jié)點(diǎn),其葉子結(jié)點(diǎn)的個(gè)數(shù)為()[單選題]*A.615B.616C.617(正確答案)D.2106、某公司派趙錢(qián)孫李周五人出國(guó)學(xué)習(xí),選派條件是()

a,若趙去,錢(qián)也去b、李、周兩人必有一人去

c.如周去,則趙、錢(qián)也同去d、孫、李二人同去或同不去

e,如周去,則趙、錢(qián)也同去,如何選他們出國(guó)?[單選題]*A孫趙周去B.趙錢(qián)周去(正確答案)C李周孫去D.錢(qián)孫去7、已知一棵二又樹(shù)前序遍歷為IABCDEFGI,后序遍為ICEDBIGFA.,則其中序遍歷可能為()[單選題]*A.ABCDEFGIB.CBEDAFIG(正確答案)C.CBDEAGFID,CBEDAIFG8顆子彈,編號(hào)為1、2、3、4、5、6、7、B,從編號(hào)1開(kāi)始按序嵌入彈夾,以下有哪個(gè)不是正常的打出子彈的次序()[單選題]*A,12345678B.87654321C.32154876D.32164587(正確答案)9、已知循環(huán)隊(duì)列空間為30,隊(duì)頭位置編號(hào)為12,隊(duì)尾元素下一個(gè)空位置編號(hào)為5,則隊(duì)伍中元素個(gè)數(shù)為()[單選題]*A.22B,23(正確答案)C.7D.810、甲箱中有200個(gè)螺桿,其中有160個(gè)A型螺桿:乙箱中有240個(gè)螺母,其中有180個(gè)A型的,現(xiàn)從甲乙兩箱中各任取一個(gè),則能配成A型螺栓的概率為多少?[單選題]*A.1/20B19/20C.3/5D.15/16(正確答案)11、今年信息學(xué)進(jìn)復(fù)賽的同學(xué)有6人,老師將他們排成一圈分發(fā)獎(jiǎng)品,請(qǐng)問(wèn)有幾種排法()[單選題]*A,60B120C.180(正確答案)D.24012、設(shè)二維數(shù)組A的行下標(biāo)為0至5,列下標(biāo)為1至5,F的每個(gè)數(shù)據(jù)元素均占2個(gè)字節(jié)在按行存貯的情況下,已知數(shù)據(jù)元素A[3][3]的第一個(gè)字節(jié)是2019,則A[4][4的第一個(gè)字節(jié)的地址為()[單選題]*A.2029B.2025C.2027D.2031(正確答案)13、在下圖中,有()個(gè)頂點(diǎn)出發(fā)存在一條徑可以遍歷圖中得每條邊,而且僅遍歷一次，[單選題]*A.6B.2(正確答案)C.3D.414.有A、B、C、D、E、F六個(gè)絕頂聰明又勢(shì)均力的盜墓賊,他們都排著隊(duì),他們每個(gè)人都想

融吞財(cái)寶,最前面的A如果拿了財(cái)寶,那么體力下降,則其后面的B會(huì)殺掉A,拿了財(cái)寶,當(dāng)然

拿了財(cái)寶,體力也會(huì)下降,一樣會(huì)被C殺掉,如果B不拿財(cái)寶,則C無(wú)法殺B,請(qǐng)問(wèn)A、C、E

的最終想法是()[單選題]*A.A不拿C不拿E拿B.A拿C拿E不拿C.A不拿C不拿E不拿(正確答案)D.A不拿C拿E拿15、以下哪個(gè)不屬于應(yīng)用層的()[單選題]*A.HTTPB.FTPC.TELNETD.UDP(正確答案)二、閱讀程序(程序輸入不超過(guò)數(shù)組或字符定義的范圍:判斷題正確填√,錯(cuò)誤填×除特殊說(shuō)明外,判斷題1.5分,選擇題3分,共計(jì)40分)1#include<bits/stdc++.h>;

2usingnamespacestd；

3intmain()

4{

strings；

5

chars1[100]；

6

intlen，j=0；

7

cin>>s；

8

len=s.size()；

9

memset(s1,0,sizeof(s1))；

10

for(inti=0；i<len;i++){

11

if(i%2==0)

12

if((s[i]>='A'&&s[i]<'Z')||(s[i]>='a'&&s[i]<'z')){

13

s1[j]=s[i]+1;

14

++j;

15

}

16

}

17

cout<<s1<<endl;

18

return0;

19

}

1、輸出的字符串只能是字母組成()[判斷題]*對(duì)(正確答案)錯(cuò)2、將12行的<改為<=則輸出結(jié)果有可能包含數(shù)字()[判斷題]*對(duì)錯(cuò)(正確答案)3、將第9行刪除，程序運(yùn)行結(jié)果不會(huì)改變()[判斷題]*對(duì)錯(cuò)(正確答案)4、將11行刪除，輸出字符的長(zhǎng)度和輸入字符的長(zhǎng)度一致()[判斷題]*對(duì)錯(cuò)(正確答案)5、如輸入的字符串長(zhǎng)度為10,則輸出的字符串長(zhǎng)度最長(zhǎng)可能為多少()[單選題]*A.4B.5(正確答案)C.6D.106、如輸入的字符串都是字母,則輸出中哪個(gè)字母可能出現(xiàn)()[單選題]*A.AB.Z(正確答案)C.aD.以上都不對(duì)

#include<bits/stdc++,h>

usingnamespacestd;

intmain()

{

inta[1001],i,j,t,n;

for(;i=0;i<=1000;i++)

a[i]=0;

scanf("%d,%n);

for(i+1;i<=n;i++)

{

scanf("%d",&t);

a[t]++;

}

for(i=1000;i>=0;i--)

for(j=1;j<=a[i];j++)

printf("%d",i);

return0;

}

1、輸入10個(gè)數(shù)字,輸出結(jié)果是從小到大()[判斷題]*對(duì)錯(cuò)(正確答案)2、輸入的數(shù)字中有2個(gè)1,則輸出時(shí)出來(lái)第一個(gè)1是第一個(gè)輸入的()[判斷題]*對(duì)錯(cuò)(正確答案)3、第13行的<=改為<號(hào),且輸入數(shù)據(jù)為10212333412872290,則輸出2()[判斷題]*對(duì)(正確答案)錯(cuò)4、第12行改為for(i=0;1<=1000;i++)程序運(yùn)行結(jié)果不變()[判斷題]*對(duì)錯(cuò)(正確答案)5、第12行改為for(i=1000;i>1;i--);第13行改為for(j=a[i];j>1;j--)輸入數(shù)據(jù)為5212333444,則運(yùn)行結(jié)果()[單選題]*A不變B,則輸出212333444C,無(wú)輸出(正確答案)D則輸出4434331226.(4分)第10行改為+a[t]或a[t++],則輸入512345,輸出結(jié)果為()[單選題]*A.12345或54321B.12345或無(wú)輸出C.54321或54321D.54321或無(wú)輸出(正確答案)#include<bits/stdc++.h>

usingnamespacestd;

constintmaxn=500000,INF=0x3f3f3f3f;

intL[maxn/2+2],R[maxn/2+2];

voidunknown(inta[],intn,intleft,intmid,intright)

{

intn1=mid-left,n2=right-mid;

for(inti=0;i<n1;i++)

L[i]=a[left+i];

for(inti=0;i<n2;i++)

R[i]=a[mid+i];

L[n1]=R[n2]=INF;

inti=0,j=0;

for(intk=left;k<right;k++){

if(L[i]<=R[j])

a[k]=L[i++];

else

a[K]=R[j++];

}

}

voidunkownsort(inta[],intn,intleft,intrght)

{

if(left+1<right)

{

intmid=(left+right)/2;

unkownsort(a,n,left,mid);

unkownsort(a,n,mid,right);

unkownsort(a,n,left,mid,right);

}

}

intmain()

{

inta[maxn],n;

cin>>n;

for(inti=0;i<n;i++)cin>>a[i];

unkownsort(a,n,0,n);

for(inti=0;i<n;i++)

{

if(i)cont<<"";

cout<<a[i];

}

cout<<endl;

returno;

}

1.第13行的<改為<=將不會(huì)改變運(yùn)行結(jié)果（）[判斷題]*對(duì)錯(cuò)(正確答案)2.第21行的<改為<=將不會(huì)改變運(yùn)行結(jié)果（）[判斷題]*對(duì)錯(cuò)(正確答案)3.此類(lèi)排序方法是高效的但是不穩(wěn)定（）[判斷題]*對(duì)錯(cuò)(正確答案)4.第4行的2個(gè)“+2”都去掉將不會(huì)改變運(yùn)行結(jié)果（）[判斷題]*對(duì)(正確答案)錯(cuò)5.此類(lèi)事哪種排序（）[單選題]*A.選擇排序B.桶排序C.歸并排序(正確答案)D.堆排序6.此題用到了（）思想[單選題]*A.動(dòng)態(tài)規(guī)劃B.分治(正確答案)C.冒泡D.貪心三，完善程序（單選程序，每題3分，共計(jì)30分）第一題：田忌賽馬，田忌每贏一次齊王的馬就得200金幣，當(dāng)然輸了就扣200金幣，平局則金幣數(shù)不變。

#include<bits/stdc++.h>

usingnamespacestd;

intmain()

{

intn;

while(cin>>n&&n!=0)

{

inttj[1001],king[1001],count=0;

inttj_min=0,tj_max=n-1;

intking_min=0,king_max=n-1;

for(inti=0;i<n;i++)

cin>>tj[i];

for(inti=0;i<n;i++)

cin>>king[i];

sort(tj,tj+n);

sort(king,king+n);

while(n--)

if(tj[___(1)___])>king[___(2)___]

{

count++;

tj_max--;

king_max--;

}

elseif

(tj[___(3)___])<(king___(4)___)

{

count--;

tj_min++;

king_max--;

}

else

{

if(tj[tj_min])>king[king_min]

{

count++;

___(5)___;

___(6)___;

}

else

{

if(___(7)___)

cout--;

ti_min++;

___(8)___;

}

}

}

cout<<count*200<<endl;

}

return0;

}

1.（1）和（2）處填（）[單選題]*A.tj_max和king_max(正確答案)B.tj_min和king_maxC.tj_min和king_maxD.tj_max和king_min2.（3）和（4）處填（）[單選題]*A.tj_min和king_maxB.tj_min和king_minC.tj_max和king_max(正確答案)D.tj_max和king_min3.（5）和（6）處填（）[單選題]*A.tj_min--和king_min++B.tj_max++和king_min++C.tj_min++和king_min++(正確答案)D.tj_max++和king_min--4.（7）處填（）[單選題]*A.tj[tj_min]<king[king_max](正確答案)B.tj[tj_min]>king[king_max]C.tj[tj_max]<king[king_max]D.tj[tj_min]>king[king_min]5.（8）處填（）[單選題]*A.king_max--(正確答案)B.king_max++C.king_min--D.king_min++第二題，尋路問(wèn)題：N*N矩陣，其中0是表示可以走的，1表示無(wú)法走，矩陣有二維數(shù)組表示，走上角是入口，右下角是出口，只能橫著走和豎著走，要求找出最短路徑

#include<bits/stdc++.h>

usingnamespacestd;

intmymax=10000;

intf[4][2]={{-1,0},{1,0},{0,-1},{0,1}};

inta[20][20],v[20][20],v1[20][20];

intl=1;

intn;//矩陣的規(guī)模

boolcheck(intx1,inty1)

{

if(x1<0||x1>n||___(1)___)returnfalse;

if(a[x1][y1]==1||___(2)___)returnfalse;

returntrue;

}

voiddfs(intx,inty)

{

if(x==n-1&&y==n-1)

{

if(1<mymax)

{

mymax=l;

memcpy(v1,v,sizeof(v1));

}

return;

}

for(intk=0;k<4;k++)

{

intx1,y1;

x1=x+___(3)___;

y1=y+___(4)___;

if(check(x1,y1))

{

___(5)___;

___(6)___;

dfs(x1,y1);

___(7)___;

v[x1][y1]=0;

}

}

}

intmain()

{

cin>>n;

for(inti=0;i<n;i++)

{

for(intj=0;j<n;j++)

cin>>a[i][j];

}

dfs(0,0);

intd=v1[n-1][n-1];

intx=n-1,y=n-1;

intk;

i