当前位置: 首页 > 学院动态 > 正文
部分专业考试科目与考试范围
作者:lsx,2016-09-30,编辑:佚名,浏览量: 次

部分专业考试科目与考试范围:

科目名称:613高等数学II

参考教材:

《高等数学》(第六版)(上、下册)同济大学数学系编,高等教育出版社,2007年。

主要考核内容:

上册:第一章、第二章、第三章、第四章、第五章、第六章

下册:第九章、第十章

科目名称:819程序设计与数据结构

参考书目:

1、《C程序设计》(第四版),谭浩强著,清华大学出版社,ISBN:978-7-302-22446-4,2010年6月第4版;

2、《数据结构》(C语言版),严蔚敏,李冬梅,吴伟民编著,人民邮电出版社,ISBN 978-7-115-23490-2,出版时间:2011年2月第1版。

考试内容范围:(C程序设计和数据结构大致按70%和30%安排分值)

C语言的特点、C的基本数据类型(整型、实型、字符型、数组类型、指针类型)、赋值语句、各种数值型数据间的混合运算、各种运算符和表达式(算术运算符、关系运算符、逻辑运算符、赋值运算符、条件运算符、逗号运算符、自增自减运算符、指针运算符、强制类型转换运算符、下标运算符等及其表达式)、各种语句、数组(定义及每个数组元素的使用方式)、函数(定义及其调用时参数的传递方式)、指针(地址与指针的概念、指针变量的定义、引用以及指针变量作为函数参数,通过指针的形式来引用一维数组中每个元素的值、字符串的指针和指向字符串的指针变量)、结构体申明的一般形式以及定义结构体变量的方法和结构体变量的引用。

数据的基本概念(数据项、数据元素)、数据结构的分类(四种不同的逻辑结构和四种不同的存储方式)、线性表的特点、线性表的两种不同存储方式(顺序、链式)及在不同存储方式下基本操作的实现(初始化、插入、删除、查找等等)、栈和队列的特点及其存储方式(顺序、链式)、循环队列的概念、串的定义及特性、数组的两种不同的顺序存储方式(行优先、列优先)及存储地址的计算、二叉树的5个基本性质、遍历操作及其算法实现、二叉树的构造、哈夫曼树的构造、图的基本概念、存储结构(邻接矩阵、邻接表)及相应的特点、遍历及图的应用(最小生成树、拓扑排序)、查找的基本概念、顺序查找、二叉排序树的概念、特点及构造、排序的基本概念、各种排序方法(直接插入、冒泡、快速、选择、堆、归并等排序)。

 

关闭


地 址:重庆市沙坪坝区大学城中路37号 , 致用楼  
邮 编:401331     院 办: 023-65910275
教科办:023-65910270 学工办: 023-65910272

Copyright@计算机与信息科学学院,2010-2022 
网页设计:汪晓玲
技术支持:谭华山,E-Mail:6510388@qq.com