




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
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
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 深入理解教育領(lǐng)域中的大數(shù)據(jù)庫(kù)解析
- 從心理角度理解學(xué)生學(xué)習(xí)行為的驅(qū)動(dòng)力
- 教育心理學(xué)與在線課程學(xué)習(xí)成效的關(guān)系
- 小學(xué)班班通培訓(xùn)課件
- 智慧城市背景下綠色智能辦公樓的發(fā)展
- 教育政策在高校文化傳承中的作用
- 從新政策看未來(lái)學(xué)校教育模式的創(chuàng)新
- 大數(shù)據(jù)在學(xué)生個(gè)性化教學(xué)計(jì)劃制定中的作用
- 抖音商戶數(shù)據(jù)分析師直播數(shù)據(jù)看板制度
- 抖音商戶直播時(shí)段選擇依據(jù)制度
- 2025年四川省高考生物試卷真題(含答案解析)
- 2024年遼寧省高校畢業(yè)生“三支一扶”計(jì)劃考試真題
- 北京市大興區(qū)2025年初中學(xué)業(yè)水平考試地理真題(含答案)
- 第三代社??ㄅ嘤?xùn)
- 辦公室應(yīng)聘題庫(kù)及答案
- 2025年河北中考地理真題含答案
- 鐵礦尾礦清運(yùn)方案(3篇)
- 國(guó)開(kāi)機(jī)考答案 管理學(xué)基礎(chǔ)2025-06-27
- 2025年浙江省中考數(shù)學(xué)試卷真題(含官方標(biāo)準(zhǔn)答案)
- 國(guó)家開(kāi)放大學(xué)《思想道德與法治》社會(huì)實(shí)踐報(bào)告范文一
- 【9語(yǔ)安徽中考卷】2025年安徽省中考招生考試真題語(yǔ)文試卷(真題+答案)
評(píng)論
0/150
提交評(píng)論