四川计算机专业专升本考什么

       (适用于计算机专业专升本考试)

　　本专业综合考试主要测试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%)