【基礎(chǔ)】2019年CSP-J初賽試題（普及組）試題詳解
A.cn B.ch C.chn D.china
【答案】A
2.二進(jìn)制數(shù)11 1011 1001 0111和01 0110 1110 1011 進(jìn)行邏輯與運(yùn)算的結(jié)果是?
A. 01 0010 1000 1011 B. 01 0010 1001 0011
C. 01 0010 1000 0001 D. 01 0010 1000 0011
【答案】D
【解析】
3.一個(gè)32位整型變量占用的字節(jié)數(shù)是？
A.32 B.128 C.4 D.8
【答案】C
【解析】32÷8=4（字節(jié)）
4.若有如下程序段，其中s、a、b、c均已定義為整型變量,且a、c均已賦值(c大于0)：
s=a;
for(b=1;b<=c;b++)s=s-1;
則與上述程序段功能等價(jià)的賦值語句是?
A.s=a-c; B.s=a-b; C.s=s-c; D.s=b-c;
【答案】A
5.設(shè)有100個(gè)已排好序的數(shù)據(jù)元素，采用折半查找時(shí)，最大比較次數(shù)為？
A.7 B.10 C.6 D.8
【答案】 A
【解析】
6.鏈表不具有的特點(diǎn)是？
A. 插入刪除不需要移動(dòng)元素 B.不必事先估計(jì)存儲(chǔ)空間
C.所需空間與線性表長(zhǎng)度成正比 D.可隨機(jī)訪問任一元素
【答案】D
7.7.把8個(gè)同樣的球放在5個(gè)同樣的袋子里，允許有的袋子空著不放，問共有多少種不同的分法（如果8個(gè)球都放在一個(gè)袋子里，無論是哪個(gè)袋子，都只算同一種分法)?
A.22 B.24 C.18 D.20
【答案】C
【解析】
枚舉：
8.一棵二叉樹如右圖所示，若采用順序存儲(chǔ)結(jié)構(gòu)，即用一維數(shù)組元素存儲(chǔ)該二叉樹中的結(jié)點(diǎn)(根結(jié)點(diǎn)的下標(biāo)為1,若某結(jié)點(diǎn)的下標(biāo)為i，則其左孩子位于下標(biāo)2i處、右孩子位于下標(biāo)2i+1處)，則該數(shù)組的最大下標(biāo)至少為？
A.6 B.10 C.15. D.12
【答案】C
【解析】2^4-1=15
10.319和377的最大公約數(shù)是？
A.27 B.33 C.29 D.31
【答案】C
11.新學(xué)期開學(xué)了，小胖想減肥，健身教練給小胖制定了兩個(gè)訓(xùn)練方案。方案一:每次連續(xù)跑3公里可以消耗300千卡(耗時(shí)半小時(shí)) ;方案二:每次連續(xù)跑5公里可以消耗600千卡(耗時(shí)1小時(shí))。小胖每周周一到周四能抽出半小時(shí)跑步，周五到周日能抽出一小時(shí)跑步。另外，教練建議小胖每周最多跑21公里，否則會(huì)損傷膝蓋。請(qǐng)問如果小胖想嚴(yán)格執(zhí)行教練的訓(xùn)練方案，并且不想損傷膝蓋，每周最多通過跑步消耗多少千卡?
A.3000 B.2500 C.2400 D.2520
【答案】C
【解析】
消耗千卡數(shù)與時(shí)間成正比。
方案一：
方案二：
為了盡量多消耗千卡，盡量少跑時(shí)間，應(yīng)該盡量多用方案二，每天一小時(shí)最多有三天， ，剩下 ，用方案一，正好可以鍛煉 ，綜上，最多消耗 。
12.一副紙牌除掉大小王有52張牌，四種花色，每種花色13張。假設(shè)從這52張牌中隨機(jī)抽取13張紙牌，則花色一致的牌數(shù)至少是？
A.4 B.2 C.3 D.5
【答案】A
【解析】
13.一-些數(shù)字可以顛倒過來看，例如0、1、8顛倒過來還是本身，6顛倒過來是9，9顛倒過來看還是6，其他數(shù)字顛倒過來都不構(gòu)成數(shù)字。類似的，一些多位數(shù)也可以顛倒過來看，比如106顛倒過來是901。假設(shè)某個(gè)城市的車牌只由5位數(shù)字組成，每一位都可以取0到9。請(qǐng)問這個(gè)城市最多有多少個(gè)車牌倒過來恰好還是原來的車牌?
A.60 B.125 C.75 D.100
【答案】C
【解析】一個(gè)五位數(shù)倒過來，第一位變到第五位，第五位變到第一位，即第一位倒過來等于第五位，第五位倒過來等于第一位，有0→0、1→1，8→8，6→9，9→6五種情況。同理，第二位和第四位也有五種情況。第三位倒過來還是第三位，也就是只能說0、1、8三種。根據(jù)乘法原理，得共有 。
14.假設(shè)一棵二叉樹的后序遍歷序列為 DGJHEBIFCA ,中序遍歷序列為DBGEHJACIF,則其前序遍歷序列為？
A. ABCDEFGHIJ B. ABDEGHJCFI C. ABDEGJHCFI D. ABDEGHJFIC
【答案】B
【解析】
作出二叉樹的圖:
15.15.以下哪個(gè)獎(jiǎng)項(xiàng)是計(jì)算機(jī)科學(xué)領(lǐng)域的最高獎(jiǎng)?
A.圖靈獎(jiǎng) B.魯班獎(jiǎng) C.諾貝爾獎(jiǎng) D.普利策獎(jiǎng)
【答案】C
二、閱讀程序(程序輸入不超過數(shù)組或字符串定義的范圍;判斷題正確填√，錯(cuò)誤填×;除特殊說明外，判斷題1.5分，選擇題3分，共計(jì)40分)
1.輸入的字符串只能由小寫字母或大寫字母組成。
2.若將第8行的“i = 1”改為“i = 0”，程序運(yùn)行時(shí)會(huì)發(fā)生錯(cuò)誤。
3.若將第8行的“i <= n”改為“i * i <= n”，程序運(yùn)行結(jié)果不會(huì)改變。
4.若輸入的字符串全部由大寫字母組成，那么輸出的字符串就跟輸入的字符串一樣。
5.若輸入的字符串長(zhǎng)度為18,那么輸入的字符串跟輸出的字符串相比，至多有（）個(gè)字符不同。
A.18 B.6 C.10 D.1
6.若輸入的字符串長(zhǎng)度為（），那么輸入的字符串跟輸出的字符串相比，至多有36個(gè)字符不同。
A.36 B. C.1 D.128
【答案】
判斷題：×√×√
選擇題：BB
【答案】
判斷題：√×××
選擇題：AA
【解析】
判斷題：
4.15行是否執(zhí)行要看14行，與13行無關(guān)。
選擇題：
1.原來是2n，有m對(duì)數(shù)被減掉，即2n-2m。
2.只存兩個(gè)數(shù)，即2n-2。
假設(shè)輸入的n和m都是正整數(shù)，x和y都是在 的范圍內(nèi)的整數(shù)，完成下面的判斷題和單選題：
1.當(dāng) 時(shí)，輸出的值一定小于 。
2.執(zhí)行完第27行的"++ans"時(shí)，ans —定是偶數(shù)。
3.a［i］和b［i］不可能同時(shí)大于0。
4.右程序執(zhí)行到第13行時(shí)，x總是小于y,那么第15行不會(huì)被執(zhí)行。
5.若m個(gè)x兩兩不同，且m個(gè)y兩兩不同，則輸出的值為（）。
A. B. C. D.
6.若m個(gè)x兩兩不同，且m個(gè)y都相等，則輸出的值為（）。
A. B. C. D.
【答案】
判斷題：×√
選擇題：B
【解析】
判斷題：
1.當(dāng)a數(shù)組數(shù)字重復(fù)時(shí)，取的是最小值中編號(hào)靠前的那個(gè)，并不會(huì)出錯(cuò)。
2.f的返回函數(shù)永遠(yuǎn)是0。
1.如果a數(shù)組有重復(fù)的數(shù)字，則程序運(yùn)行時(shí)會(huì)發(fā)生錯(cuò)誤。（）
2.如果b數(shù)組全為0,則輸出為0。（）
3.當(dāng)n=100時(shí)，最壞情況下，與第12行的比較運(yùn)算執(zhí)行的次數(shù)最接近的是：（）。
A. 5000 B. 600 C. 6 D. 100
4.當(dāng)n=100時(shí)，最好情況下，與第12行的比較運(yùn)算執(zhí)行的次數(shù)最接近的是：（）。
A. 100 B. 6 C. 5000 D. 600
5.當(dāng)n=10時(shí)，若b數(shù)組滿足，對(duì)任意0<=i<n,都有b［i］ = i + 1,那么輸出最大為（）。
A. 386 B. 383 C. 384 D. 385
6.（4分）當(dāng)n=100時(shí)，若b數(shù)組滿足，對(duì)任意0 S i < 71,都有b［i］=1,那么輸出最小為（）。
A. 582 B. 580 C. 579 D. 581
【答案】
判斷題：×√
選擇題：ADDB
【解析】
1.（矩陣變幻）有一個(gè)奇幻的矩陣，在不停的變幻，其變幻方式為：數(shù)字0變成矩陣 ,數(shù)字1變成矩陣 最初該矩陣只有一個(gè)元素0,變幻n次后，矩陣會(huì)變成什么樣？
例如，矩陣最初為： ；矩陣變幻1次后： 矩陣變幻2次后： 輸入一行一個(gè)不超過10的正整數(shù)n。輸出變幻n次后的矩陣。 試補(bǔ)全程序。
提示：
"<<"表示二進(jìn)制左移運(yùn)算符，例如<math><semantics><annotation encoding="application/x-tex">(11)_2 << 2 = (1100)_2</annotation></semantics></math>(11)2<<2=(1100)2；而“^”表示二進(jìn)制異或運(yùn)算符，它將兩個(gè)參與運(yùn)算的數(shù)中的每個(gè)對(duì)應(yīng)的二進(jìn)制位—進(jìn)行比較，若兩個(gè)二進(jìn)制位相同，則運(yùn)算結(jié)果的對(duì)應(yīng)二進(jìn)制位為0,反之為1。
①處應(yīng)填（）
A. n%2 B. 0 C. t D. 1
②處應(yīng)填（）
A. x-step,y-step B. X,y-step C. x-step,y D.x,y
③處應(yīng)填（）
A. x-step,y-step B. x+step,y+step C. x-step,y D. X,y-step
④處應(yīng)填（）
A. n-1,n%2 B. n,0 C. n,n%2 D. n-1,0
⑤處應(yīng)填（）
A. 1<<(n+1) B. 1<<n C. n+1 D. 1<<(n-1)
【答案】CDBBB
【解析】
（計(jì)數(shù)排序）計(jì)數(shù)排序是一個(gè)廣泛使用的排序方法。下面的程序使用雙關(guān)鍵字計(jì)數(shù)排序，將n對(duì)10000以內(nèi)的整數(shù)，從小到大排序。例如有三對(duì)整數(shù)(3,4)(3,4)、(2,4)(2,4)、(3,3)(3,3),那么排序之后應(yīng)該是(2,4)(2,4)、(3,3)(3,3)、(3,4)(3,4) 。輸入第一行為nn,接下來nn行，第ii行有兩個(gè)數(shù)a[i]a[i]和b[i]b[i],分別表示第ii對(duì)整數(shù)的第一關(guān)鍵字和第二關(guān)鍵字。從小到大排序后輸出。數(shù)據(jù)范圍 且
提示：應(yīng)先對(duì)第二關(guān)鍵字排序，再對(duì)第一關(guān)鍵字排序。數(shù)組ord[]存儲(chǔ)第二關(guān)鍵字排序的結(jié)果，數(shù)組res[]存儲(chǔ)雙關(guān)鍵字排序的結(jié)果。
試補(bǔ)全程序。
①處應(yīng)填（）
A. ++cnt [i] B. ++cnt[b[i]] C. ++cnt[a[i] * maxs + b[i]] D. ++cnt[a[i]]
②處應(yīng)填（）
A. ord[--cnt[a[i]]] = i B. ord[--cnt[b[i]]] = a[i]
C. ord[--cnt[a[i]]] = b[i] D. ord[--cnt[b[i]]] = i
③處應(yīng)填（）
A. ++cnt[b[i]] B. ++cnt[a[i] * maxs + b[i]] C. ++cnt[a[i]] D. ++cnt [i]
④處應(yīng)填（）
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]
⑤處應(yīng)填（）
A. a[i], b[i] B. a[res[i]], b[res[i]] C. a[ord[res[i]]]j b[ord[res[i]]] D. a[res[ord[i]]]j b[res[ord[i]]]
【答案】BDCAB
【解析】
【基礎(chǔ)】2019年CSP-J初賽試題(普及組)試題詳解
判斷題:×√×√ 選擇題:BB 【答案】 判斷題:√××× 選擇題:AA 【解析】 判斷題: 4.15行是否執(zhí)行要看14行,與13行無關(guān)。 選擇題: 1.原來是2n,有m對(duì)數(shù)被減掉,即2n-2m。 2.只存兩個(gè)數(shù),即2n-2。 假設(shè)輸入的n和m都是正整數(shù),x和y都是在 的范圍內(nèi)的整數(shù),完成下面的判斷題和單選題: 1.當(dāng) 時(shí),...
如何在c++定義一個(gè)學(xué)生類以實(shí)現(xiàn)平均成績(jī)的計(jì)算和查詢功能?
試題分析:考察二叉樹的遍歷,后序遍歷決定根是A,中序遍歷中看A的左邊DBGEH是左子樹,右邊CIF是右子樹,依次類推可畫出完整的樹,再求先序遍歷,詳情見普及組課程100課時(shí)。15.以下哪個(gè)獎(jiǎng)項(xiàng)是計(jì)算機(jī)科學(xué)領(lǐng)域的最高獎(jiǎng)?()A.圖靈獎(jiǎng) B.魯班獎(jiǎng) C.諾貝爾獎(jiǎng)D.普利策獎(jiǎng)答案:A試題分析:考察常識(shí)問題,并且是一道原題。詳情...
金牌選手如何備戰(zhàn)CSP-J\/S?內(nèi)含真題分享!
CSP-J\/S的金牌選手如何在僅剩100天的準(zhǔn)備期內(nèi)高效備戰(zhàn)？首先，扎實(shí)的基礎(chǔ)是關(guān)鍵，突擊復(fù)習(xí)不足以應(yīng)對(duì)比賽，選手需要在100天內(nèi)通過系統(tǒng)學(xué)習(xí)和真題練習(xí)來鞏固知識(shí)。初賽分為單項(xiàng)選擇、閱讀程序和完善程序三個(gè)部分。單項(xiàng)選擇涵蓋廣泛，需要選手平時(shí)積累，建議進(jìn)行分階段復(fù)習(xí)：第一輪梳理知識(shí)點(diǎn)，做模擬題并整理...
c++定義學(xué)生類實(shí)現(xiàn)平均成績(jī)計(jì)算和查詢功能?
試題分析:考察二叉樹的遍歷,后序遍歷決定根是A,中序遍歷中看A的左邊DBGEH是左子樹,右邊CIF是右子樹,依次類推可畫出完整的樹,再求先序遍歷,詳情見普及組課程100課時(shí)。15.以下哪個(gè)獎(jiǎng)項(xiàng)是計(jì)算機(jī)科學(xué)領(lǐng)域的最高獎(jiǎng)?()A.圖靈獎(jiǎng) B.魯班獎(jiǎng) C.諾貝爾獎(jiǎng)D.普利策獎(jiǎng)答案:A試題分析:考察常識(shí)問題,并且是一道原題。詳情...
csp-j\/s是什么考試
軟件能力認(rèn)證考試。CSP-J\/S是CCF創(chuàng)辦的CSP（軟件能力認(rèn)證）中面向非專業(yè)級(jí)的軟件能力認(rèn)證，于2019年首次開設(shè)，分為CSP-J（入門級(jí)，Junior）和CSP-S（提高級(jí)，Senior）兩組，分別進(jìn)行兩輪認(rèn)證，涉及算法和編程。CSP-J\/S不設(shè)年齡、性別限制，在校生和在職人員均可參加。
cspjs是什么考試
CSP-J\/S是由中國(guó)計(jì)算機(jī)學(xué)會(huì)（CCF）主辦的一項(xiàng)針對(duì)非專業(yè)級(jí)別的軟件能力認(rèn)證。與專業(yè)級(jí)別的認(rèn)證相比，非專業(yè)級(jí)別的難度較低，更加適合初學(xué)者。這項(xiàng)認(rèn)證旨在促進(jìn)青少年對(duì)計(jì)算機(jī)科學(xué)的興趣，并幫助他們提升編程技能。2019年，由于某種原因，由CCF主辦的全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽NOIP（普及組及提高組）暫停...
csp-js考內(nèi)容
CSP-J\/S是由CCF主辦的計(jì)算機(jī)非專業(yè)級(jí)別的軟件能力認(rèn)證，非專業(yè)級(jí)別較之專業(yè)級(jí)別更為簡(jiǎn)單。2019年，由于某種原因，由CCF主辦的全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽NOIP（普及組及提高組）暫停。同年，CCF推出CSP-J\/S認(rèn)證，“替代”了NOIP。現(xiàn)在需通過CSP-J\/S認(rèn)證后才可參加NOIP。
csp考什么?
Csp介紹：CCF CSP-JS 是CCF CSP非專業(yè)級(jí)別的軟件能力認(rèn)證（簡(jiǎn)稱CCF CSP-JS），分兩個(gè)級(jí)別，分別為CSP-J（入門組，Junior）和CSP-S（提高組，Senior），均涉及算法和編程。任何人都可以報(bào)名參加。CSP-JS賽程分為初賽（筆試）和復(fù)賽（機(jī)試），即CSP-J1\/S1與CSP-J2\/S2。參賽者必須先參加第一輪...
cspj是什么考試
cspj是軟件能力認(rèn)證考試。cspj（初級(jí)考試）旨在推動(dòng)計(jì)算機(jī)科學(xué)的普及，讓更多青少年、非專業(yè)人士接觸和學(xué)習(xí)計(jì)算機(jī)科學(xué)，對(duì)他們未來選擇以計(jì)算機(jī)為其職業(yè)能有所幫助。1、概況：cspj是CCF計(jì)算機(jī)吹動(dòng)的一項(xiàng)認(rèn)證。該項(xiàng)認(rèn)證重點(diǎn)考察軟件開發(fā)者實(shí)際編程能力，由中國(guó)計(jì)算機(jī)學(xué)會(huì)統(tǒng)一命題、統(tǒng)一評(píng)測(cè)，委托各地設(shè)立的考試...
csp-j滿分多少
各省分?jǐn)?shù)線不同。根據(jù)csp官網(wǎng)查詢csp-j滿分根據(jù)各省的實(shí)際情況而定，從2019年，CCF發(fā)布暫停舉辦NOIP的消息，并隨即推出了CSP非專業(yè)級(jí)別認(rèn)證。非專業(yè)級(jí)別較之專業(yè)級(jí)別更為簡(jiǎn)單，分兩個(gè)級(jí)別進(jìn)行，分別為CSP-J（對(duì)應(yīng)NOIP普及組，Junior）和CSP-S（對(duì)應(yīng)NOIP提高組，Senior），均涉及算法和編程。任何人都可以...
相關(guān)評(píng)說：
子長(zhǎng)縣軸承： ______ 全國(guó)高校GIS技能大賽是由中國(guó)測(cè)繪地理信息學(xué)會(huì)、工業(yè)和信息化部人才交流中心、地理信息系統(tǒng)產(chǎn)業(yè)技術(shù)創(chuàng)新戰(zhàn)略聯(lián)盟、國(guó)家地理信息系統(tǒng)工程技術(shù)研究 中心共同主辦,中地?cái)?shù)碼集團(tuán)承辦的全國(guó)性GIS技能水平比賽.
子長(zhǎng)縣軸承： ______ 據(jù)北京市規(guī)劃委介紹,國(guó)家體育場(chǎng)建筑概念設(shè)計(jì)競(jìng)賽分為兩個(gè)階段:第一階段為資格預(yù)審;第二階段為正式競(jìng)賽
子長(zhǎng)縣軸承： ______ 根據(jù)個(gè)人情況吧,晚上跑步有利于睡眠,早上跑步的話看你有沒有時(shí)間,如果有的話早上跑步也很不錯(cuò),聽音樂可以不自覺的調(diào)節(jié)你的呼吸和心跳,但是要看哪一種的音樂.個(gè)人喜歡偏搖滾類的,如果你是長(zhǎng)跑的話最好停節(jié)奏慢一點(diǎn)的
子長(zhǎng)縣軸承： ______ 1.why do people feel stronger on Sundays? 不知道2.A horse comes out of a ... Turn the year 1961 upside down and it looks the same.When was the last similar year ...
子長(zhǎng)縣軸承： ______ 獎(jiǎng)項(xiàng)設(shè)置和獎(jiǎng)金總額均較去年相比翻了一番:今年的艾默生杯共設(shè)有81個(gè)獲獎(jiǎng)名額,獎(jiǎng)金總額高達(dá)302,000元
子長(zhǎng)縣軸承： ______ 尊敬的各位評(píng)委老師、各位觀眾你們好! 一個(gè)自信的性格,一個(gè)放松的狀態(tài),以及一種讓人親近的感覺,這就是我,來自XXXX,.我畢業(yè)于XXXX表演專業(yè).我是一個(gè)非常...
子長(zhǎng)縣軸承： ______ 三選二項(xiàng)目(盈水保濕一次免費(fèi)、精油spa兩次免費(fèi)、脫腋毛一次免費(fèi)) 1000元抵用券(全院通用、消費(fèi)4000元以上適用) 精美禮品一份 復(fù)賽人員60名: 四選一項(xiàng)目(深藍(lán)射頻一次、額紋一個(gè)部位、眉間紋一個(gè)部位、免費(fèi)潔牙一次) 2000元抵用券(全院通用、消費(fèi)4000元以上適用) 精美禮品一份 決賽人員10名: 冠軍:價(jià)值18萬元美麗蝶變基金 亞軍:價(jià)值10萬元美麗蝶變基金 季軍:價(jià)值5萬元美麗蝶變基金 4-10名每人價(jià)值1萬元美麗蝶變基金
子長(zhǎng)縣軸承： ______ 賽前60分鐘,主裁判帶領(lǐng)全組裁判員按照大會(huì)規(guī)定的路線準(zhǔn)時(shí)整隊(duì) 入場(chǎng)人場(chǎng)后認(rèn)真檢查比賽場(chǎng)地.器材和激光測(cè)距、計(jì)算機(jī)終端共同進(jìn) 行賽前校對(duì)等準(zhǔn)備工作.提前領(lǐng)取田賽遠(yuǎn)度項(xiàng)目成績(jī)記錄表.
