910程序设计考试主要考察以下几个方面:
顺序、选择与循环程序设计
数据的表现形式及其运算
语句
数据的输入输出
选择结构和条件判断
关系运算符和关系表达式
逻辑运算符和逻辑表达式
条件运算符和条件表达式
多分
数据结构
线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法
栈的定义、特点、顺序与链式存储表示、基本算法及应用
队列的定义、特点、链队列、循环队列相关的定义、特点、基本算法
广义表的定义及存储结构
二叉树的定义、性质及存储结构;遍历二叉树定义、过程及其算法;二叉树的应用;树、森林与二叉数之间的转换;哈夫曼树及其应用;与二叉树应用相关的递归算法
图的定义、存储结构;图的遍历过程及算法;最小生成树构造过程及算法;拓扑排序过程及算法;关键路径相关内容;最短路径相关内容;与图的应用相关的递归算法
静态表查找过程及算法、动态表查找过程及算法;哈希表的构造及处理冲突方法
插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法
程序设计
基本语法与常用语句
面向对象的基本概念
指针的基本概念、引用及初始化
指针的基本运算
指针指向同类型变量、数组、字符串
运用指针的相关知识解决实际问题
函数
函数的定义、调用、参数传递
函数的返回值
函数的嵌套调用
结构体
结构体的定义、成员变量的定义及初始化
结构体数组的使用
文件操作
文件的打开、关闭
文件的读写操作
文件错误处理
算法设计与分析
常用算法(如排序、查找等)的原理及实现
算法的时间复杂度和空间复杂度分析
面向对象编程
类与对象的概念及定义
类的继承、多态、封装
类的构造函数、析构函数、成员函数
建议考生全面复习上述内容,特别是数据结构和算法部分,因为它们在考试中占有较大比重。同时,多做习题和编程实践,以提高解题能力和编程技巧。