815

软件工程专业基础综合

1．C语言程序设计部分包括：⑴数据类型：常量、变量、数组、字符串、指针变量，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则 和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函 数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；⑺编 译预处理：宏定义、文件包含、条件编译。2．《数据结构》考试内容包括：算法和算法分析；线性表的表示和实现；栈的表示和实现；队列的表示和实现；串的表 示和实现；数组和广义表的表示、存储和实现；二叉树的性质、存储、实现、遍历及应用；图的存储、遍历、应用及实现；静态查找表；动态查找表；哈希表；各种 内部排序算法及其分析；各种数据结构的概念、定义及实际应用算法设计。