湖北民族学院大学生计算机程序设计大赛知识点.doc
《湖北民族学院大学生计算机程序设计大赛知识点.doc》由会员分享,可在线阅读,更多相关《湖北民族学院大学生计算机程序设计大赛知识点.doc(1页珍藏版)》请在冰点文库上搜索。
湖北民族学院大学生计算机程序设计大赛知识点
专业组:
1、数据结构:
顺序表,链表,串匹配,栈与队列,树遍历与线索,图广度与深度遍历,字典检索,查找与排序;
2、程序设计语言能力:
基本语法要素及编译规则,三种基本控制结构(顺序、选择、循环),一维数组与二维数组,指针,文件,位运算;
3、贪心算法;
4、动态规划:
状态压缩,优化技巧,有效状态的稀疏性,四边形不等式,斜率优化,坐标平移,配合其它数据结构;
5、搜索算法:
二分法查找,哈希查找,广度优先搜索,深度优先搜索;
6、综合运用能力。
非专业组:
1、基本语法要素及编译规则:
基本数据类型,常量,变量及运算符,程序编译运行。
2、格式化输入输出;
2、三种基本控制结构(顺序、选择、循环);
3、一维数组与二维数组;
4、函数与过程;
5、文件操作。