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 (3)
4. 栈答案B (4)
6. 贪心算法答案B (5)
7.图答案A (6)
8.图答案C (6)
9.广度优先搜索答案C (7)
10. 余数答案C (7)
10.公式计算答案C (8)
12. 后缀表达式答案D (8)
13. 排列组合答案B (9)
14. Dijkstra算法答案D (9)
15. 概念答案C (10)
ios 字符串转数组二、阅读程序 (10)
1．阅读程序1 (10)
2．阅读程序2 (12)
3．阅读程序3 (15)
三、完善程序 (19)
1.完善程序1 (19)
2.完善程序2 (23)
一、单项选择题
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
字节（Byte ） = 8 bit(位)  32/8 =4
一个像素是32位真彩，也就一个像素占4个字节1M= 1024*1024B
1G= 1024*1024*1024B
8分钟=8*60秒
8*60*24*4 *2048*1024/ (1024*1024*1024) = 90G 4. 栈答案B
注：栈后进先出
a ,
b ,
c ,
d ,
e , f
进栈，进栈：a进，b 进
出栈：b 出
进栈、进栈、：c进、d进
出栈：d出
最后栈底的元素：a
5.Mod（求余数）答案D
问题解析：
A：x2 mod 11    2 -> 4 7 ->5 10 ->1 18-> 5 会产生冲突
B : 2x mod 11 2->4 7->3 10->9 18->3 会有冲突
C: x mod 11 2->2 7->4 10->10 18-> 7 会有冲突
D: [x/2] mod 11 2->1 7->3 10->5 18->7 不会有冲突
6. 贪心算法答案B
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。
贪心算法典型案例：霍夫曼编码（哈夫曼编码）、最小生成树、最短路径、分糖果
动态规划：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。