2020CSP-S提高组第一轮比赛-C++试题及答案分析二(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. 信息存储单位 答案 B 4 4. 栈 答案 B 4 6. 贪心算法 答案 B 6 7. 图 答案 A 7 8. 图 答案 C 7 9. 广度优先搜索 答案 C 7 10. 余数 答案 C 8 10. 公式计算 答案 C 9 12. 后缀表达式 答案 D 9 13. 排列组合 答案 B 10 14. Dijkstra 算法 答案 D 11 15. 概念 答案 C 11 二、 阅读程序 12 1．阅读程序 1 12 2 ．阅读程序 2 14 3 ．阅读程序 3 17 三、 完善程序 22 1. 完善程序 1 22 2. 完善程序 2 26 2 / 28 一、单项选择题 1. 2、10、8、16 进制数及转换 注：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 排除 答案 C 2. 操作系统 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系 统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系 统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。 操作系统的种类很多，各种设备安装的操作系统可从简单到复杂，可从手机的嵌入式操 作系统到超级计算机的大型操作系统。目前流行的现代操作系统主要有 Android、 BSD、iOS、Linux、Mac OS X、Windows、Windows Phone 和 z/OS 等，除了 Windows 和 z/OS 等少数操作系统，大部分操作系统都为类 Unix 操作系统。 答案 B 3 / 28 3. 信息存储单位 字节（Byte ） = 8 bit(位)