微信
QQ群
02865227334 
(适用于计算机专业专升本考试)
本专业综合考试主要测试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%)
加入讨论交流群了解更多相关专升本信息：点击加入
欢迎关注志象统招专升本，本网站主要汇总转载四川人力资源社会保障厅考试信息,可以微信公众号搜索“四川人事招录网”添加关注，及时掌握公考资讯!
注：本站稿件未经许可不得转载，转载请保留出处及源文件地址。
下一篇：四川汉语专业专升本考试科目
