CSP 2021 入门级初赛重要知识点解答复习:
第 1 题:以下不属于面向对象程序设计语言的是(C)
- A. C++
- B. Python
- C. Java
- D. C
第 2 题:以下奖项与计算机领域最相关的是(B)。(重点)
- A. 奥斯卡奖
- B. 图灵奖
- C. 诺贝尔奖
- D. 普利策奖
第 3 题:目前主流的计算机储存数据最终都是转换成(A)数据进行储存。
- A. 二进制
- B. 十进制
- C. 八进制
- D. 十六进制
第 4 题:以比较作为基本运算,在 N 个数中找出最大数,最坏情况下所需要的最少的比较次数为 (C)。(重点)
- A. $N^{2}$
- B. $N$
- C. $N-1$
- D. $N+1$
第 9 题:表达式 a*(b+c)*d
的后缀表达式为(abc+*d*
)。(重点)
前缀表达式:一种没有括号的表达式,与中缀表达式不同的是,将运算符写在前面,操作数写在后面。
中缀表达式:与平常使用的表达式相同,有括号且运算符在操作数中间。
后缀表达式:与前缀表达式相反,将操作数写在前面,运算符写在后面。
CSP 2020 入门级初赛重要知识点解答复习:
第 2 题:编译器的主要功能是(A)。
- A. 将源程序翻译成机器指令代码
- B. 将源程序重新组合
- C. 将低级语言翻译成高级语言
- D. 将一种高级语言翻译成另一种高级语言
第 5 题:现有一张分辨率为 $2048\times 1024$ 像素的 $32$ 位真彩色图像。请问要存储这张图像,需要多大的存储空间?(C)。(重点)
- A. 16MB
- B. 4MB
- C. 8MB
- D. 2MB
图片有 $2048\times 1024\times 32=2^{26}$ 位。
$2^{26}$ 位为 $2^{23}$ 个字节(1B),$2^{23}$ 为 $2^{13}$ 个 KB,$2^{13}$ 个 KB 为 $2^3$ 个 MB。即选 C。
第 7 题:链表不具有的特点是(A)。(重点,出现了很多次)
- A. 可随机访问任一元素
- B. 不必事先估计存储空间
- C. 插入删除不需要移动元素
- D. 所需空间与线性表长度成正比
链表不具有的特点是可随机访问任一元素,跟数组不一样。
非强省普及看这些足够了。其他技巧性题目自己算。
第一题选 D,C 语言是面向过程。
我还以为我记错了,还专门看了一下加油!