2012年西华大学专升本《计算机综合》考试大纲年西华大学专升本计算机综合》专升本《
（适用于计算机专业专升本考试）
本专业综合考试主要测试C语言程序设计和数据结构基础两门课程
一、考试要求
重在测试学生对C语言程序设计和数据结构的基础知识的掌握和应用。（一）C语言程序设计1．C语言程序的特点及构成形式。2．C数据类型及基本操作C语言的数据类型、常量变量、运算符、表达式以及基本输出函数。3．C程序的流程设计C程序设计中三种基本结构以及三种基本结构的应用。4．模块化程序设计函数的一般定义，函数调用及返回；局部变量、全局变量、动态变量、静态变量。5．数组数组的定义和使用。6．指针指针变量、字符串指针等指针的应用。7．结构体、共用体和枚举类型数据8．文件操作（二）数据结构1．掌握数据结构的基本概念和时间复杂的计算。2．熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。3．掌握数据结构在排序和查找等常用算法中的应用。
二、考试内容
（一）C语言程序设计1．数据类型与基本操作C语言的基本数据类型及运算符、常量和变量以及表达式的概念和使用方法；常用输入输出函数。3．C语言程序的流程设计C语言的顺序结构选择结构if语句块if语句switch语句
循环结构for循环while循环do…while循环多重循环
fco
ti
uebreakgoto语句的使用4．函数函数的一般定义，函数调用及函数返回值；函数参数的传递C语言的编译预处理5．数组一维数组的定义及应用二维数组的定义及应用字符数组的定义及应用和常用学符串处理函数6．指针地址和指针的概念简单指针变量的定义和使用指针和数组指针和字符串7．结构体、共用体和枚举类型数据结构体类型的定义、结构体变量的定义和结构体成员的访问共用体和枚举类型的基本概念8．文件文件的基本概念、顺序文件的基本操作9．综合编程能使用C语言进行程序设计，实现常用算法和简单管理（二）数据结构1．绪论数据结构的一些基本概念：数据、数据元素、数据结构、存储结构、数据类型、算法及其特点算法及其时间复杂度2．线性表
线性表的定义和特点
顺序表特点和操作（插入、删除和查找）；单链表的结构、操作（建立、插入与删除、查找）3．堆栈和队列栈的定义和特点堆栈的顺序和链式存储结构；堆栈的栈空判断、入栈、出栈和栈访问等操作；
f队列的定义和特点；队列的循环顺序存储结构和链式存储结构；队列的入队和出队操作；4．树和二叉树树的定义和r