位置:广州童程童美少儿编程培训机构 > 学校动态 > 信息学奥赛入门级 C++语言真题
信息学奥赛入门级 C++语言真题
2019年10月19日CSP非专业级别轮能力认证结束,31个省市共计106,344人参加!
参赛的小伙伴们,考试结束了,分数评估了吗?趁着现在记忆仍在,赶紧对着答案来看看吧!童程童美NOI教研部门时间为广大学员整理了2019CSP-J 试题解析,以供参考。
考生注意事项:
1、试题纸共有9页,答题纸共有1页,100分。请在答题纸上作答,写在试题纸上的一律无效
2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)
1.中国的域名是( )
A. .cn B. .ch C. .chn D. .China
答案:A
试题分析:常识,详情见普及组课程105课时。
2.二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是( )
A.01 0010 1000 1011 B.01 0010 1001 0011
C.0l 0010 1000 0001 D.01 0010 1000 0011
答案:D
试题分析:逻辑与运算,当且仅当2个数对应位都为1的,答案才为1,详情见普及组课程63课时。
3.一个32位整型变量占用()个字节。
A. 32 B.128 C. 4 D.8
答案:C
试题分析:1Byte(字节) = 8 bit(位) 32/8=4 详情见普及组课程103课时。
4.若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)
s=a
for(b= 1: b< c: b++)s=s-1
则与上述程序段功能等价的赋值语句是()
A.s=a-c; B.s=a-b; C.s=s-c; D.s=b-c;
答案:A
试题分析:s初始化为a; for循环执行c次,每次s减1,共减c,所以s=a-c
考察for循环的应用,详情见普及组课程16课时。
5.设有100个已排好序的数据元素,采用折半查找时,大比较次数为()
A.7 B.10 C.6 D.8
答案:A
试题分析:折半查找,首先将待查记录所在范围缩小一半,然后再缩小一半,即对100个元素进行折半查找,次比较范围缩小到50,第二次缩小到25,第三次缩小到17,第四次缩小到7,第五次缩小到4,第六次缩小到2,多七次就可以查找到所要元素。详情见普及组课程第106课时。
6.链表不具有的特点是()
A.插入删除不需要移动元素 B.不必事先估计存储空间
C.所需空间与线性表长度成正比 D.可随机访问任一元素
答案:D
试题分析:链表没有下标,不可随机访问详情见普及组第108课时。
7.把8个同样的球放在5个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?( )提示:如果8个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法。
A.22 B.24 C.18 D.20
答案:C
试题分析:把整数8拆分成5个数字之和,允许有0,我们可以按照非零数字个数进行枚举,1个:1种,2个:4种,3个:5种,4个:5种,5个:3种,累加起来一共18种。详情见普及组课 程109课时。
8.一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大下标至少为()
A.6 B.10 C.15 D.12
答案:C
试题分析:根据题目描述直接计算就可以了,((1*2+1)*2+1)*2+1=15
详情见普及组课程99课时。
9.100以内大的素数是()。
A.89 B.97 C.91 D.93
答案:B
试题分析:9且为素数,详情见普及组课程123课时。
10.319和377的大公约数是()。
A.27 B.33 C.29 D.31
答案:C
试题分析:使用辗转相除法计算(319,377)=(319,58)=(58,29) = 29
详情见普及组课程第121课时。
11.新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。方案一:每次连续跑3公里可以消耗300千卡(耗时半小时);方案二:每次连续跑5公里可以消耗600千卡(耗时1小时)。小胖每周周一到周四能抽出半小时跑步,周五到周日能抽出一小时跑步。另外,教练建议小胖每周多跑21公里,否则会损伤膝盖。请问如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周多通过跑步消耗多少千卡?()
A.3000 B.2500 C.2400 D.2520
答案:C
试题分析:设方案1,2各i,j天,由题意,3*i+5*j<=21,i+j<=7,i<=3.求300*i+600*j的大值。枚举所有情况当i=2,j=3时,大值2400。
12.一副纸牌除掉大小王有52张牌,四种花色,每种花色13张。假设从这52张牌中随机抽取13张纸牌,则至少( )张牌的花色一致
A.4 B.2 C.3 D.5
答案:A
试题分析:抽屉原理,13张牌坏情况就是4种花色分别为3,3,3,4张,也就是至少4张一样花色。
13.一些数字可以颠倒过来看,例如0、1、8颠倒过来还是本身,6颠倒过来是9,颠倒过来看还是6,其他数字颠倒过来都不构成数字。类似的,一些多位数也可以颠倒过来看,比如106颠倒过来是901。假设某个城市的车牌只由5位数字组成,每一位都可以取0到9。请问这个城市多有多少个车牌倒过来恰好还是原来的车牌?()
A.60 B.125 C.75 D.100
答案:C
试题分析:考察乘法原理,第1,2位有5种选法(0,1,6,8,9),第三位有三种0,1,8,第4,5位由前两位决定,所以答案位5*5*3=75。
14.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA,中序遍历序列为 DBGEHJF,则其前序遍历序列为( )。
A. ABCDEFGHIJ B. ABDEGHJCFI
C. ABDEGJHCFI D. ABDEGHJFIC
答案:B
试题分析:考察二叉树的遍历,后序遍历决定根是A,中序遍历中看A的左边DBGEH是左子树,右边CIF是右子树,依次类推可画出完整的树,再求先序遍历,详情见普及组课程100课时。
15.以下哪个奖项是计算机科学领域的高奖?()
A.图灵奖 B.鲁班奖 C.诺贝尔奖 D.普利策奖
答案:A
试题分析:考察常识问题,并且是一道原题。详情见普及组课程102课时。
尊重原创文章,转载请注明出处与链接:http://www.peixun360.com/769/news/93411/违者必究! 以上就是广州童程童美少儿编程培训机构 小编为您整理 信息学奥赛入门级 C++语言真题的全部内容。