CSP-J2019第一轮认证(原NOIP普-及组初赛)试题及答案.docx

PAGE PAGE # CSP-J2019 第一轮认证（原NOIP普-及组初赛）试题及答案 AI-(2020YEAR-YICAI) JINGBIAN 2019CCF非专业级别软件能力认证第一轮 (CSP-J)入门级C+ +语言试题A卷 认证时问：2019年10月19曰14 30-16:30 考生注倉事理: 试赳纸八仃9页.存isftUMjHi?満分loo分.话任nanujin.巧 任试fifft I：的?艸无效. 不得使用任何电十浚备『机?电或仕阅仟何书絡 资料. 炉项透开恿(共15题.毎題2分.共计30分：^anii仅冇?个匸确选 项) 中IH的山家“!级域名足 A?? cn B. . ch C. . chn I). ? ch i mi ?进制St 11 1011 1(X)1 0111和01 0110 1110 1011进行逻轲与运“的借果 1￡ )? A. 01 0010 1000 1011 B. 01 0010 1001 0011 C. 01 0010 1000 0001 I). 01 0010 1000 0011 一个32位整巾变E占用()个t A. 32 B. 12K C. I I). H I. 2；右如卜桎序段?并中s. a. K c均己宦义为整巾受轧11、c WLltttt (c 大10) s = a; lor (b = I; b c： b) s s - 1; 则9L述丹疗段功能等价的軾值语切思( A. s - a - c; B. s - h - b： C. s - s - c： D. s - b ? c: 总大比牧次《［为()D. 85.设冇］00个 总大比牧次《［为() D. 8 B. 10 B. 10 b確衣不4仃的特点是＜ ) B.不必书先(Ail B.不必书先(Ail存储宇间 I).对同机访问仃?尤貳 C.所需和叩?j线性农K度成正比 把X个何样的球放d 5个何样的縫F%?允许“的轮『定苕不族.问人“？ 少种不同的分法?()提小如果X个球極腋合:?个X也 无论是 斡分汕  D. 12I). 93I). 31-棵二义树如右图所示.2；采川版序存储结构.即用 维 斂组兀水存储该:叉树中的结点（根结点的下杯为1?若 某结点的下标为i ?则其左仅f位J?卜杯2i处、右孩r 位T?卜标2i“ D. 12 I). 93 I). 31 TOC \o 1-5 \h \z A. 6 B. 10 C. 15 9?100以内说人的素数足（）? A. 89 B. 97 C 91 10. 319 Hl 377的最大公约S（足（）? A. 27 B. 33 C. 29 II?侨学期开学了?小胖辿减肥.俺”敎加洽小胖制定r网个训绦方廉?方秦?: 毎次连续砲3公y.可以消経300千k（耗时半小时）I方案::每次连软ft! 5公里可以ill6 600 r k（?时I小时〉?小胖毎周尿 到周四能捕出半小 时跑步?周五到J8II能抽出一小时跑步.刃外.教绦建议小胖毎周最0鬼21 公里.否则会拥伤味盖“请问如果小肿想严格执行教练的训练方案.并tl不 患拟伤桥盖.毎谢AlEitS过艷步消耗纟少「I】？（） A. 3000 B. 2500 C? 2100 I）. 2520 ?涮纸牌除孫人小f h 52张牌?四种花色?树种花色13张。骰设从这52张 牌中甌机抽取13张纸牌.则至少（）张牌的花色一致。 A. I B. 2 C. 3 I）. 5 ?空故了对以颠例过来首?例血0、1、8颅倒过來圧足木冴?6颅倒过來足 9帧例过來肴还足6?兀他散了倾例过來剧；不构成散了?类似的.-牡匕 位数也可以颅例过來看?比如106 901.代设臬个城币的?牌只 由5位数字组成?毎一位祁可以取0到9?诒问这个城市彩有多少个吃牌 倒过来恰好还是廉来的乍牌？（》 A. 60 B. 125 U 75 I）. 100 假设-棵:义树的后序遍历序列h DGJIOII-CA.中洋遍历序列为DHGEIUAC1F. 則其曲并遍历序列为（）? A. AICTI^GHIJ B. AW）I：（；HJCFI （：? AW）I-GJIICFI I）. ABDEGHJFIC 以卜哪个奚项足计灯机科学领城的畑髙奖？（） A.图灵奖 B.啓班奖 C.诺贝尔奖 I）. ftft?奖 二 阅（W序输入不超过数组或丫符串定义的范I枷 判斯题止确填“ 错谋填X；除特殊说明外.刿断题1.5分.选择題3分，共计40分） 1. 1 winclude cstdio 2 include cstring 3 using namespace std; 4 char st[100]; 5 int main() { 6 scanfCXs-, st); 7 int n s strlen(st); 8