西华大学专升本《计算机综合》考试大纲 （适用于计算机专业专升本考试）

本专业综合考试主要测试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循环  多重循环

  continue  break  goto语句的使用

4．函数

函数的一般定义，函数调用及函数返回值；

函数参数的传递

C语言的编译预处理

5．数组

  一维数组的定义及应用

二维数组的定义及应用

字符数组的定义及应用和常用学符串处理函数

6．指针

地址和指针的概念

简单指针变量的定义和使用

指针和数组

指针和字符串

7．结构体、共用体和枚举类型数据

 结构体类型的定义、结构体变量的定义和结构体成员的访问

共用体和枚举类型的基本概念

8．文件

文件的基本概念、顺序文件的基本操作

9．综合编程

      能使用C语言进行程序设计，实现常用算法和简单管理

（二）数据结构

1．绪论

数据结构的一些基本概念：数据、数据元素、数据结构、存储结构、数据类型、算法及其特点

算法及其时间复杂度

2．线性表

线性表的定义和特点

顺序表特点和操作（插入、删除和查找）；

单链表的结构、操作（建立、插入与删除、查找）;

3．堆栈和队列

栈的定义和特点

堆栈的顺序和链式存储结构；

堆栈的栈空判断、入栈、出栈和栈访问等操作；

队列的定义和特点；

队列的循环顺序存储结构和链式存储结构；

队列的入队和出队操作；

4．树和二叉树

树的定义和基本术语；

二叉树的定义和性质

二叉树的链式存储结构；

二叉树遍历（前序遍历、中序遍历、后序遍历）

哈夫曼树的定义和判定、哈夫曼树的构造；

树和二叉树的转换

5．图

图的基本概念

图的存储表示（邻接矩阵、邻接表）；

图的遍历序列（深度优先搜索、广度优先搜索）

最小生成树的基本概念

6．查找和排序

简单的查找算法

简单的排序算法

三、考试方式

　　笔试，统一命题，总分100分，考试时间为120分钟。

四、试卷结构

C语言    50%

数据结构  50%

考试题型有：

单项选择题（20%）、判断题 5%、填空题（30%）、简答题（25%）、算法题（20%）