編程社團(tuán)（）2019年真題，2019csp，c++編程競賽真題csp-j,csp-s中國計(jì)算機(jī)學(xué)會(huì)c++競賽csp第一輪認(rèn)證初賽考前訓(xùn)練沖刺練習(xí)，整理老師：長沙市一中云龍實(shí)驗(yàn)學(xué)校龍頭鋪校區(qū)信息老

編程社團(tuán)（整理中）2019年真題，2019csp，c++編程競賽真題csp-j,csp-s中國計(jì)算機(jī)學(xué)會(huì)c++競賽csp第一輪認(rèn)證初賽考前訓(xùn)練沖刺練習(xí)，整理老師：長沙市一中云龍實(shí)驗(yàn)學(xué)校龍頭鋪校區(qū)信息老師周HJ老師2026年2月14日，0 14.999  不及格，請重新考試！  15  51.499 不及格但是可以進(jìn)全國編程競賽分?jǐn)?shù)最低的湖南省，甘肅省和山東省復(fù)賽，建議重新考試！  51.5 59.99  不及格但是恭喜你可以進(jìn)廣東省，北京，上海等編程競賽強(qiáng)省復(fù)賽，建議重新考試！  60 65.99 及格！
恭喜你可以進(jìn)廣東省，北京，上海等編程競賽強(qiáng)省復(fù)賽，建議把錯(cuò)題弄明白！   66   79.99  恭喜你！可以進(jìn)全國編程競賽分?jǐn)?shù)最高的浙江省的復(fù)賽！  80  89.99 良好！
恭喜你可以進(jìn)全國編程競賽分?jǐn)?shù)最高的浙江省的復(fù)賽！ 90  99.99  恭喜獲得優(yōu)秀成績！
恭喜你可以進(jìn)全國編程競賽分?jǐn)?shù)最高的浙江省的復(fù)賽！  99.999 100 恭喜獲得滿分！
恭喜你可以進(jìn)全國編程競賽分?jǐn)?shù)最高的浙江省的復(fù)賽！
您的姓名：
請輸入您的手機(jī)號碼：
班級
考試日期：
考試次數(shù)
請選擇
一、單項(xiàng)選擇題(共15題，每題2分，共計(jì)30分;每題有且僅有一個(gè)正確選 項(xiàng) )
1. 中國的國家頂級域名是（）
2. 二進(jìn)制數(shù)11101110010111和01011011101011 進(jìn)行邏輯與運(yùn)算的結(jié)果 是 ( ) 。
3. 一個(gè)32位整型變量占用（）個(gè)字節(jié)。
4. 若有如下程序段，其中s 、a、b 、c均已定義為整型變量，且a 、c 均已賦值(c 大于0)
則與上述程序段功能等價(jià)的賦值語句是（）
5. 設(shè)有100個(gè)已排好序的數(shù)據(jù)元素，采用折半查找時(shí)，最大比較次數(shù)為（）
6. 鏈表不具有的特點(diǎn)是（）
7. 把8個(gè)同樣的球放在5個(gè)同樣的袋子里，允許有的袋子空著不放，問共有多 少種不同的分法?（）提示:如果8個(gè)球都放在一個(gè)袋子里，無論是哪個(gè)袋子， 都只算同一種分法
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)至少為（）。
9 . 100以內(nèi)最大的素?cái)?shù)是（）。
10.319和377的最大公約數(shù)是（）。
11.新學(xué)期開學(xué)了，小胖想減肥，健身教練給小胖制定了兩個(gè)訓(xùn)練方案。方案一:每次連續(xù)跑3公里可以消耗300千卡(耗時(shí)半小時(shí));方案二:每次連續(xù)跑 5公里可以消耗600千卡(耗時(shí)1小時(shí))。小胖每周周一到周四能抽出半小 時(shí)跑步，周五到周日能抽出一小時(shí)跑步。另外，教練建議小胖每周最多跑21 公里，否則會(huì)損傷膝蓋。請問如果小胖想嚴(yán)格執(zhí)行教練的訓(xùn)練方案，并且不 想損傷膝蓋，每周最多通過跑步消耗多少千卡?（）
12.一副紙牌除掉大小王有52張牌，四種花色，每種花色13張。假設(shè)從這52張 牌中隨機(jī)抽取13張紙牌，則至少（）張牌的花色一致。
13.一些數(shù)字可以顛倒過來看，例如0、1、8顛倒過來還是本身，6顛倒過來是9,9顛倒過來看還是6,其他數(shù)字顛倒過來都不構(gòu)成數(shù)字。類似的，一些多 位數(shù)也可以顛倒過來看，比如106顛倒過來是901。假設(shè)某個(gè)城市的車牌只 由5位數(shù)字組成，每一位都可以取0到9。請問這個(gè)城市最多有多少個(gè)車牌 倒過來恰好還是原來的車牌?（）
14. 假設(shè)一棵二叉樹的后序遍歷序列為DGJHEBIFCA,中序遍歷序列為DBGEHJACIF, 則其前序遍歷序列為（）。
15.以下哪個(gè)獎(jiǎng)項(xiàng)是計(jì)算機(jī)科學(xué)領(lǐng)域的最高獎(jiǎng)?（）
二、閱讀程序(程序輸入不超過數(shù)組或字符串定義的范圍;判斷題正確填 √, 錯(cuò)誤填×;除特殊說明外，判斷題1.5分，選擇題3分，共計(jì)40分)/1
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)若輸入的字符串長度為18,那么輸入的字符串跟輸出的字符串相比， 至多有（）個(gè)字符不同。
6)若輸入的字符串長度為（）,那么輸入的字符串跟輸出的字符串相 比，至多有36個(gè)字符不同。
二、假設(shè)輸入的n 和 m 都是正整數(shù)，x 和y 都是在[1, n]的范圍內(nèi)的整數(shù)，完 成下面的判斷題和單選題:
2/1 ) 當(dāng)m>0時(shí)，輸出的值一定小于2n 。
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 兩兩不同，則輸出的值為（）
6 ) 若m 個(gè) x 兩兩不同，且m 個(gè) y 都相等，則輸出的值為（）
3/

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ù)最接近的 是 : （） 。
4 ) 當(dāng)n=100時(shí)，最好情況下，與第12行的比較運(yùn)算執(zhí)行的次數(shù)最接近的 是 : （） 。
5 ) 當(dāng)n=10時(shí)，若b 數(shù)組滿足，對任意0≤i<n, 都有b[i]=i+1, 那么 輸 出 最 大 為 （） 。
6 ) ( 4 分 ) 當(dāng)n=100時(shí)，若b 數(shù)組滿足，對任意0≤i<n, 都有b[i]=1,那么輸出最小為（）。
三、完善程序(單選題，每小題3分，共計(jì)30分)
三/1. 
1 ) ① 處 應(yīng) 填 （）
2 ) ② 處 應(yīng) 填 （）
3 ) ③ 處 應(yīng) 填 （）
4 ) ④ 處 應(yīng) 填 （）
5 ) ⑤ 處 應(yīng) 填 （）
2
 

/1)①處應(yīng)填（）
2 ) ② 處 應(yīng) 填 （）
3 ) ③ 處 應(yīng) 填 ( )
4 ) ④ 處 應(yīng) 填 （）
5 ) ⑤ 處 應(yīng) 填 （）
更多問卷 復(fù)制此問卷