zoukankan      html  css  js  c++  java
  • 我的CCF备考指南

    CCF计算机软件能力认证(简称CCF CSP认证)。

    认证涉及知识点:

    认证内容主要覆盖大学计算机专业所学习的程序设计、数据结构、算法以及相关的数学基础知识。包括但不限于:

    (1)程序设计基础

    逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。

    (2)数据结构

    线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈希表、集合与映射、图。

    (3)算法与算法设计策略

    排序与查找,枚举,贪心策略,分治策略,递推与递归,动态规划,搜索,图论算法,计算几何,字符串匹配、线段树、随机算法,近似算法等。

     

    CCF-CSP常见的考题类型:

      逻辑处理与数学计算,例如:CCF201709-1 打酱油(100分)。

      序列处理,例如:CCF201612-1 中间数(解法三)(100分),CCF201612-1 中间数(解法三)(100分)。

      文本处理,例如:CCF201509-3 模板生成系统(100分),CCF201604-3 路径解析(解法二)(100分)。

      模拟题,例如:CCF201609-3 炉石传说(100分)。

      搜索问题(DFS,BFS,优先搜索),例如:CCF201512-4 送货(100分)。

      图论算法(最小生成树等等),例如:CCF201609-4 交通规划(100分)。

      动态规划(DP),例如:CCF201612-4 压缩编码(100分)。

      数学题(函数关系等等),例如:CCF201412-2 Z字形扫描(解法二)(100分)。

    复习计划:

    第一题和第二题是必须做的,第一题通常为程序设计基础题,其中内容涉及到,逻辑与数学计算,逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。本人备考中,持续更新中。。。。。

           

  • 相关阅读:
    (原)Lazarus 异构平台下多层架构思路、DataSet转换核心代码
    (学)新版动态表单研发,阶段成果3
    (学) 如何将 Oracle 序列 重置 清零 How to reset an Oracle sequence
    (学)XtraReport WebService Print 报错
    (原)三星 i6410 刷机 短信 无法 保存 解决 办法
    (原) Devexpress 汉化包 制作工具、测试程序
    linux下网络配置
    apache自带ab.exe小工具使用小结
    Yii::app()用法小结
    PDO使用小结
  • 原文地址:https://www.cnblogs.com/CodingPrince/p/7908464.html
Copyright © 2011-2022 走看看