联系客服

联系客服

400-023-1785

在线咨询

微信咨询

微信扫码咨询

微博关注

在线客服

顶部

切换栏目
选择分类
升本政策
考试科目
考试大纲
招生简章
报名时间
考试时间
招生计划
专业对照
招生院校
历年试题
分数线
成绩查询
报考流程
升本培训
选择地区
重庆专升本
云南专升本
贵州专升本
四川专升本
山东专升本
湖北专升本
河南专升本
陕西专升本
浙江专升本
山西专升本
安徽专升本
河北专升本
甘肃专升本
江西专升本
新疆专升本
湖南专升本
辽宁专升本
海南专升本
天津专升本
宁夏专升本
内蒙古专升本
黑龙江专升本
广西专升本
点击筛选
取消筛选
您现在的位置:首页 > 升本资讯 > 正文

2021年四川省成都信息工程大学专升本考试《计算机类综合》大纲

2021-08-02
来源:好老师专升本
阅读 1620
导读:小编给大家分享一下成都信息工程大学专升本考试《计算机类综合》大纲,大纲内容包括:《C语言程序设计》和《数据结构》考试大纲等主要内容,另外计算机类综合考试总分100分,包括《C语言程序设计》和《数据结构》,每门课程各占50分。考试时间总计120分钟。我们一起来看一看吧! ​

小编给大家分享一下成都信息工程大学专升本考试《计算机类综合》大纲,大纲内容包括:《C语言程序设计》和《数据结构》考试大纲等主要内容,另外计算机类综合考试总分100分,包括《C语言程序设计》和《数据结构》,每门课程各占50分。考试时间总计120分钟。我们一起来看一看吧!

2021年四川省成都信息工程大学专升本考试《计算机类综合》大纲

一、《C语言程序设计》考试大纲

考试内容::

(—)C语言程序的结构

1.C语言程序的结构特点;

2头文件,数据声明,函数的开始和结束标志;

3.算法的特性和表示方法。

(二)数据类型、运算符与表达式

1.C的数据类型(整型,实型,字符类型,指针类型)及各类型常量表示方法和变量定义方法;

2.C运算符的种类、运算优先级和结合性;

3.不同类型数据间的转换与运算;

4.C表达式(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)的求值规则;

5.基本输入和输出的实现,字符输入、输出函数和格式化输入、输出函数的使用。

(三)程序的控制结构

1.选择结构程序设计

(1)用if语句实现选择结构;

(2)用switch语句实现多分支选择结构;

(3)选择结构的嵌套;

⒉.循环结构程序设计

(1)while和do while循环结构;

(2)for循环结构;

(3)continue语句和break语句的使用;

(4)循环的嵌套;

(5)用循环实现的常用算法,如递推、迭代、枚举等。

(四)数组的定义和引用

1.—维数组、二维数组的定义、初始化和引用方法;

2.—维数组的应用(如排序),二维数组的应用(如矩阵运算);

3.数组作函数参数;

4.字符数组的定义、初始化和输入输出方法;

5.字符串与字符串处理函数的使用。

(五)函数

1.函数的定义方法;

2.函数的调用、参数和返回值;

3.形式参数与实在参数的两种传递方式;

4.变量的作用域(局部变量和全局变量);

5.变量的存储类别(自动、静态、外部),变量的生存期。

(六)指针

1.指针与指针变量的概念,指针与地址运算符;

2.通过指针引用数组;

3.通过指针引用字符串;

4.指针数组和多重指针;

5.动态内存分配。

(七)结构体

1.结构体类型数据的定义和引用方法;

⒉结构体嵌套和用指针引用结构体成员;

3.结构体数组的应用;

4.链表的基本操作(创建,插入,删除,输出)。

(九)文件操作

1.C语言中的文件类型;

2.文件的打开与关闭(fopen,fclose);

3.文件的读写(fputc,fgetc, fread,fwrite函数)。

考试题型::

1.选择题(15分)

2.判断题(10分)

3.程序阅读(10分)

4.程序设计(15分)

参考书目:

1.《C程序设计》(第四版)谭浩强著清华大学出版社

二、《数据结构》考试大纲

考试内容:

(一)绪论

1.数据结构的基本概念和术语;

1.数据结构的基本概念和术语;

2抽象数据类型(ADT)的概念;

3.算法的时间复杂性和空间复杂性分析方法。

(二)线性表

1.线性表的逻辑结构特性和线性表的抽象数据类型(ADT)的设计;

2.线性表的顺序存储结构和链式存储结构实现方法;

(1)顺序表的创建、查找、插入和删除等基本操作及相关算法;

(2)单链表的创建、查找、插入和删除等基本操作及相关算法;

(3)双向链表的插入和删除等基本操作及相关算法;

(4)循环链表的特点及创建、查找、插入和删除等基本操作及相关算法

3.一元多项式的表示方法及相加算法。

(三)栈与队列

1.栈与队列的定义、操作特点;

2.栈、队列(包括循环队列)的表示和基本操作的实现。

3.栈和队列在表达式求值、括号匹配、数制转换、舞伴问题中的应用。

(四)树和二叉树

1.二叉树的定义、结构特点和性质;

2.二叉树的设计和实现:二叉树存储结构的特点,三种遍历方式的递归算法,二叉树的线索化过程和算法;

3.树的设计和实现、树的各种表示方法及基本术语,树和森林与二叉树的转换方法;4.哈夫曼树的构造算法、哈夫曼编码。

(五)图

1.图的定义、术语和性质;

2.图的设计和实现:

(1)图的邻接矩阵、邻接表的存储结构及其构造方法;

(2)图的两种遍历方法:深度优先遍历和广度优先遍历;

3.图的应用:

(1)最小生成树的算法;

(2)构造最短路径的 Dijkstra算法和Floyd算法。

(六)查找

1.查找的基本概念

2.线性表的查找

(1)顺序查找算法

(2)折半查找算法

(3)分块查找算法

3.树表的查找

(1)二叉排序树的定义和基本操作(创建、插入、删除、查找);

(2)平衡二叉树的定义、平衡调整方法

4.Hash表的查找

(1)Hash查找的基本概念;

(2)Hash 函数的构造方法、处理冲突的方法;

(3)Hash表的查找算法

(七)排序

1.排序的基本概念

⒉插入排序

(1)直接插入排序算法

(⑵折半插入排序算法

(3)希尔排序算法

3.交换排序

(1)冒泡排序

(⑵)快速排序

4.选择排序

(⑴)简单选择排序

(2)堆排序

考试题型:

1.选择(10分)

2.判断(10分)

3.应用题(20分)

4.算法设计(10分)

参考书目:

1.《数据结构》(C语言版)严蔚敏昊伟民编清华大学出版社

2.《数据结构》(C语言版|第2版)严蔚敏李冬梅昊伟民编人民邮电出版社

以上就是2021年四川省成都信息工程大学专升本考试《计算机类综合》大纲,了解更多专升本资讯,请关注四川好老师专升本



推荐专题
留言咨询
* 姓名
* 手机
* 所在学校