2020CSP-S-提高组(NOIP)第一轮比赛-试题及答案分析.pdfVIP

CCF CSP 认证（CCF 计算机软件能力认证 Certified Software Professional） 中国计算机学会（CCF ）联合华为、360、滴滴等十余家知名 IT 企业以及清 华、北航、国防科大等 15 所著名高校于 2014 年推出 CCF CSP （计算机软件能 力）认证标准，用于评价业界人士的计算机软件能力 CSP-J NOIP 普及组（初赛 、复赛） CSP-S NOIP 提高组（初赛、复赛） 分数组成：单项选择题 15 题 共：30 分 阅读程序题：3 题（判断、选择） 共 40 分 完善程序题：2 题 （选择）共 30 分 目 录 一、 单项选择题 3 1. 2、10、8、16 进制数及转换 答案 C 3 2. 操作系统 答案 B 3 3. 信息存储单位 答案 B3 4. 栈 答案 B 4 6. 贪心算法 答案 B 5 7. 图 答案 A 6 8. 图 答案 C 6 9. 广度优先搜索 答案 C 7 10. 余数 答案 C7 10. 公式计算 答案 C 8 12. 后缀表达式 答案 D 8 13. 排列组合 答案 B9 14. Dijkstra 算法 答案 D9 15. 概念 答案 C10 二、 阅读程序 10 1．阅读程序 110 2 ．阅读程序 212 3 ．阅读程序 315 三、 完善程序 19 1. 完善程序 119 2. 完善程序 223 2 / 25 一、单项选择题 1. 2、10、8、16 进制数及转换 答案 C 注：2、10、8、16 进制数及相互转换 C=1024 ，A 可以排除了 B=7*8^2+7*8^1+7*8^0 =511 排除 D=2*16^2+2*16^1+15 =559 排除 2. 操作系统 答案 B 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系 统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统 资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。操作 系统的种类很多，各种设备安装的操作系统可从简单到复杂，可从手机的嵌入式操作系统 到超级计算机的大型操作系统。目前流行的现代操作系统主要有 Android、BSD、iOS、 Linux、Mac OS X、Windows、Windows Phone 和 z/OS 等，除了 Windows 和 z/OS 等少数操作系统，大部分操作系统都为类 Unix 操作系统。 3. 信息存储单位 答案 B 3 / 25 字节（Byte ） = 8 bit(位) 32/8 =4 一个像素是 3