CSP 2021 入门级第一轮（讲解，1-10题）

第 1 题

以下不属于面向对象程序设计语言的是（ ）。
 A. C++
 B. Python
 C. Java
 D. C
正确答案： D

讲解：当积累了，记住c++和c的区别就是c++有了面向对象程序设计语言。

第 2 题

以下奖项与计算机领域最相关的是（ ）。
 A. 奥斯卡奖
 B. 图灵奖
 C. 诺贝尔奖
 D. 普利策奖
正确答案： B

讲解：人人都会。

第 3 题

目前主流的计算机储存数据最终都是转换成（ ）数据进行储存。
 A. 二进制
 B. 十进制
 C. 八进制
 D. 十六进制
正确答案： A

讲解：计算机只能读懂二进制也只能储存二进制，计算机时由集成电路构成，而集成电路中有电代表“1”，反之代表“0”，二进制只有1和0两个数字，所以选择A，其实我也不相信在你眼前的东西不过时1和0构成的，但这也是计算机魅力的所在，十分有趣。

第 4 题

以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为（ ）。

A.N的2次方（不会打次方，凑合看吧）
B.N
C.N-1
D.N+1
正确答案: C

讲解：我们假设N为一个数字，但别设太大，这里用“1，2”来举例，则1 < 2 ，用一次，如果不放心在试一遍“1，2，3”就会发现需要2次，给N赋一个值就能轻松理解此题了，这道题的根本也是小学四五年级的植树问题，十分的简单，就是求有多少个间距。

第 5 题

对于入栈顺序为 a,b,c,d,e 的序列，下列（ ）不是合法的出栈序列。
 A. a,b,c,d,e
 B. e,d,c,b,a
 C. b,a,c,d,e
 D. c,d,a,e,b
正确答案： D

讲解：理解这道题我们就需要理解什么是“入栈”和“出栈”，你可以把“栈”想象成一个杯子，而“a,b,c,d,e”这样的变量就是一个个球，而入栈顺序就是把球放进去的顺序，而取出球的时候就只能取最上面那个（别杠，你有枯木枯木落我知道），那我们再看回这道题就很简单了

A：先放进一个a，取出一个a，放进一个b，取出一个b......取出一个e，成立

B：先放进一个a,b,c,d,e,再依次取出e,d,c,b,a，成立

C：放a，放b，取b，放c，取c，放d，取d，最后发现，a上面没有了，就把a也取出来吧，成立

D：放a，放b，放c，取c，放d，取d，这时候这个选项告诉咱们取出a，但是a上面有一个b，所以a取不出来（我就把b先取出来不行吗？咋地？哎，这就时栈的规则），不成立

第 6 题

对于有 n 个顶点 m 条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。
 A. n−1
 B. m−n
 C. m−n−1
 D. m−n+1
正确答案： D

朕乏了，明天继续