829程序设计考试主要考查以下内容:
计算机基础知识:
包括计算机科学与技术专业的基础课程,如程序设计、数据结构等。
结构化程序设计:
要求掌握结构化程序设计的基本方法,了解面向对象程序设计的基本思路,能够编写、阅读、修改程序,并实现计算机常用算法。
计算机语言:
要求对C++等编程语言有较好的了解,能够识别程序语言中的语法错误,并具备编程能力和程序设计技巧。
数据结构:
需要掌握数据结构的基本概念、基本原理和基本方法,包括各类数据结构的特征、操作、表示和应用,以及查找、排序和文件操作。
算法:
要求掌握各种算法的性能分析和评价,能够使用C++语言描述算法和进行程序设计,并具备综合运用相关知识分析问题和解决问题的能力。
程序设计与上机:
要求掌握程序设计的上机过程,能够运行调试程序,鉴别常见错误,并能够运用顺序结构、选择结构和循环结构编写程序。
面向对象编程:
要求理解类和对象的基本概念,掌握类的定义、构造函数、析构函数、继承和多态等,并能够设计合理的算法和编制C++程序。
常用算法:
包括分类(排序)算法(如冒泡、选择、插入),检索(查找)算法,以及文件流操作等。
综合应用:
要求具备基础算法实现能力和初步的面向对象分析和设计能力,能综合运用所学知识独立分析问题和解决问题。
建议备考时同时复习程序设计和数据结构两门课程,并注意掌握相关算法和编程技巧,以提高应试能力。