資源簡介

2019CCF非專業級別軟件能力認證第一輪
(CSP-J)入門級C++語言試題A卷
認證時間：2019年10月19日14：30~16：30
考生注意事項：
●試題紙共有9頁，答題紙共有1頁，滿分100分。請在答題紙上作答，寫
在試題紙上的一律無效。
·不得使用任何電子設備（如計算器、手機、電子詞典等）或查閱任何書籍
資料。
一、單項選擇題（共15題，每題2分，共計30分；每題有且僅有一個正確選
項)
1.中國的國家頂級域名是()

B..ch
C..chn
D..china
2.二進制數11101110010111和01011011101011進行邏輯與運算的結果
是()。
A.01001010001011
B.01001010010011
C.01001010000001
D.01001010000011
3.一個32位整型變量占用()個字節。
1.32
B.128
C.4
D.8
4.若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值(c
大于0)
3=a:
I'or(b=1:b<=c:b+→）s=s-1:
則與上述程序段功能等價的賦值語句是()
A.s=a-c;B.s=a-b;C.s=s-c;D.s=b-c;
5.設有100個已排好序的數據元茶，采用折半查找時，最大比較次數為()
1.7
B.10
C.6
D.8
6.鏈表不具有的特點是（)
A.插入除不需要移動元素
B.不必事先估計存儲空問
C.所需空間與線性表長度成正比
D.可隨機訪問任一元素
7.把8個同樣的球放在5個同樣的袋子里，允許有的袋子空著不放，問共有多
少種不同的分法？()提示：如果8個球都放在·個袋了衛，無論是哪個袋了，
都只算同一種分法
A.22
B.24
C.18
D.20
CCC'SP-J2019第·輪C++培言題A卷
第1頁，共9頁
8.一棵二叉樹如右圖所示，若采用順序存儲結構，即用一維
數組元素存儲該二叉樹中的結點（根結點的下標為1，若
某結點的下標為i,則其左孩子位于下標2處、右孩子
位于下標2i+1處)，則該數組的最大下標至少為()。
A.6
B.10
C.15
D.12
9.100以內最人的素數是()。
A.89
B.97
C.91
D.93
10.319和377的最大公約數是()。
A.27
B.33
C.29
D.31
11.新學期開學了，小胖想減肥，健身教練給小胖制定了兩個訓練方案。方案一：
每次連續跑3公里可以消耗300千卡（耗時半小時）：方案二：每次連續跑
5公里可以消耗600千卡（耗時1小時）。小胖每周周一到周四能抽出半小
時跑步，周五到周日能抽出一小時胞步。另外，教練建議小胖每周最多跑21
公里，否則會損傷膝蓋。請問如果小胖想嚴格執行教練的訓練方案，并且不
想損傷膝蓋，每周最多通過跑步消耗多少千卡？()
1.3000
B.2500
C.2100
D.2520
12.一劇紙牌除掉大小王有52張牌，四種花色，每種花色13張。假設從這52張
牌隨機抽收13張紙牌，則至少()張牌的花色·致。
A.4
B.2
C.3
D.5
13.一些數字可以顛倒過來看，例如0、1、8顛倒過來還是木身，6顛倒過來是
9,9顛倒過來看還是6，其他數字顛倒過來都不構成數字。類似的，一些多
位數也可以顛倒過米看，比如106顛倒過米是901。假設某個城市的車牌只
由5位數字織成，每一位都可以取0到9。請問這個城市最多有多少個車牌
倒過來恰好還是原來的車牌？()
A.60
B.125
C.75
D.100
14.假設·~棵二叉樹的后序遍歷序列為DG,JHEBIFCA,中序遍歷序列為DBGEH,JACIF,
則其前序遍歷序列為()。
A.ABCDEFGHIJ B.ABDEGHJCFI C.ABDEGJHCFI D.ABDEGHJFIC
15.以下哪個獎項是計算機科學領域的最高獎？（)
A.圖靈獎
B.魯班獎
.諾貝爾獎
D.普利策獎
CCC'SP-J2019第·輪C++培言題A卷
第2頁，共9頁

展開更多......

收起↑