专升本《C语言程序设计》考试大纲

北京理工大学珠海学院专升本《C语言程序设计》考试大纲 [基本要求] 1. 熟练掌握C 语言的基本概念和基本语法知识； 2. 具备基本的运用C语言解决问 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 的程序设计能力；能熟练地阅读、理解和编制简短的C程序； [基本内容] 一、C语言的结构 1）程序的构成要素:main函数,其他的函数，全局变量等。 2）头文件、数据说明、函数的开始和结束标志。 3）源程序的 书 关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf 写格式。 4）C语言的风格。 二、数据类型及其运算 1）C的数据类型（基本类型、构造类型、指针类型、空类型）及定义变量的 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 2）C运算符的种类、运算优先级和结合性 3）不同类型数据间的转换与运算 4）C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则 三、基本语句 1）表达式语句、空语句、复合语句 2）数据的输入与输出、输入输出函数的调用:常用输入输出函数：scanf、printf、getchar、putchar、gets、puts等。 四、选择结构程序设计 1）用if语句实现选择结构 2）用switch语句实现多分支选择结构 3）选择结构的程序设计 五、循环结构程序设计 1）for循环结构 2）while和do while循环结构 3）continue语句和break语句 4）循环的嵌套 六、数组的定义和引用 1）一维数组和多维数组的定义、初始化和使用。(对多维数组的应用限于二维) 2）字符串与字符数组 七、函数 1）库函数的正确调用 常用数学函数：sin、cos、sqrt、pow、exp、fabs、log、log10等 常用字符函数：isalnum、isalpha、isdigit、islower、toupper等 常用字符串函数：strcpy、strcmp、strcat、strlen等 2）函数的原型声明方法和定义的方法 3）函数的类型和返回值 4）形参与实参，参数值的传递 5）函数的正确调用、嵌套调用(不含递归调用) 6）局部变量和全局变量 7）变量的存储类型（自动、静态、寄存器、外部），变量的使用域和生存期 八、编译预处理 1）宏定义：不带参数的宏定义；带参数的宏定义 2）“文件包含”处理 九、指针 1）指针与指针变量的概念，指针与地址运算符 2）变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用各类型数据 3）用指针作函数参数 4）返回指针值的指针函数 5）指针数组，指向指针的指针 十、结构体与共用体 1）结构体和共用体类型数据的定义方法和使用方法 2）用指针和结构体构成链表，单向链表的建立、遍历、输出、逆转、删除与插入 十一、位运算 1）位运算符的含义及使用 2）简单的位运算 [考试参考教材] 新世纪计算机基础教育丛书--《C程序设计》（第二版）——谭浩强编，清华大学出版社 2002 北京理工大学珠海学院《数据结构》专升本考试大纲 适用专业：计算机科学与技术、计算机软件工程 [基本要求] 一、考试目的 《数据结构》是计算机科学与技术专业和软件工程专业的一门专业基础课。是为进入专业课学习做准备的重要必修课程，是培养计算机领域高级工程技术人才的一门主干课程。本课程的主要任务是向学生传授数据结构的基本概念、基本分析方法和程序设计方法，使学生掌握一般问题的数据结构抽象、存储结构表达及建立在存储结构之上的程序设计方法，从而为进一步学习研究计算机软件技术和进行开发应用打下基础。 《数据结构》课程考试旨在考察学生对本课程的基本内容、基本要求及基本应用的掌握的深度和广度，是学校检查和评定学生进入本科高年级学习的基础课程，也是学生获取计算机学科工学学士学位考核的重要 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 和基本依据。 二、命题的指导思想和原则 命题的指导思想是：全面考查学生对本专业主干课程的基本概念、基本原理和主要 知识点 高中化学知识点免费下载体育概论知识点下载名人传知识点免费下载线性代数知识点汇总下载高中化学知识点免费下载 学习、理解和掌握的情况。 命题的原则是：一般难度题目占50%左右，中等难度的题目占35%左右，较难的题目占15%左右。 [基本内容] 第一章 数据结构绪论（5-8分） （一）、考核知识点 数据结构的概念、分类、特点；数据结构的基本概念和术语；抽象数据类型的表示与实现以及算法与算法分析。 （二）、考核要求 1.了解数据结构的课程定位，了解类C语言的表达方法。 2.理解数据结构的基本概念和基本术语，理解抽象数据类型的表示方法和时间复杂度、空间复杂度的概念。 3.掌握数据结构的二元组表达方法和ADT定义方法，掌握时间复杂度的计算方法。 第二章 线性表 （10-15分） (一)、考核知识点 线性表概念与类型定义；线性表的顺序表示与实现；线性表的链式表示与实现以及应用实例：一元多项式的相加。 (二)、考核要求 1. 了解线性表的应用特点。 2. 理解线性表的定义、特点，理解线性表的ADT表示方法。 3. 掌握线性表的顺序存储结构和链式存储结构的定义、特点和基本操作算法，掌握两种存储结构的时间复杂度和空间复杂度分析方法。 第三章 栈与队列（15-20分） (一)、考核知识点 堆栈的概念、存储结构和应用方法；堆栈的典型应用实例；队列的概念、存储结构和应用方法。 (二)、考核要求 1.理解堆栈、队列的基本概念，与线性表的关系，堆栈、队列的特点和ADT描述方法。 2.掌握堆栈、队列的顺序、链式存储结构特点和程序设计方法，掌握运用堆栈、队列编写实际问题的思路。 3、熟练掌握堆栈、队列的存储结构的结构体定义方法和参数使用方法，能够判别栈空、栈满、队空、队满和长度等主要指标。 第四章 串（6-8分） (一)、考核知识点 串的定义与表示，串的存储结构，串的模式匹配算法。 (二)、考核要求 1. 了解串的定义特点，串的模式匹配算法。 2. 理解串的定义、基本概念，串的ADT描述。 3. 掌握串的存储结构，串的操作特点和基本算法。 第五章 数组与广义表（10-15分） (一)、考核知识点 数组的定义与实现，矩阵的压缩存储，广义表 (二)、考核要求 1. 了解多维数组的存储方法，广义表的运算方法。 2. 理解数组的基本概念、结构特点，特殊矩阵与稀疏矩阵的概念、特点，广义表的概念和特点。 3． 掌握一般多维数组的线性存储公式，掌握特殊矩阵的线性存储公式，掌握稀疏矩阵的三元组、十字链表的存储方法和定义方法，掌握计算广义表的深度、长度和表头表尾法取原子元素的方法以及广义表的存储结构表达方法。 4． 应用：多维数组的创建，特殊矩阵的存储和转换等操作。 第六章 树与二叉树（15-20分） (一)、考核知识点 树的定义和基本术语，二叉树，遍历二叉树和线索二叉树，树和森林，赫夫曼树及应用。 (二)、考核要求 1. 了解树型结构的基本概念，Huffman树、多叉树的概念。 2. 理解树与线性表的异同点，树与广义表的关系，树的应用特点，理解树、二叉树的概念、遍历概念、线索化概念和哈夫曼树的概念。 3. 掌握名词术语，掌握二叉树的定义、类型、性质；二叉树的存储结构、二叉树的遍历和线索化方法；掌握树的各种存储结构，树与二叉树、森林间的转换以及树、森林的遍历方法；掌握哈夫曼树的构造方法和计算带权路径长度WPL的方法。 4．应用：完全二叉树、哈夫曼编码。 第七章 图(10-15分) (一)、考核知识点 图的基本概念，图的存储结构，图的遍历，图的连通性与生成树，有向无环图及应用，关键路径与最短路径。 (二)、考核要求 1.理解图的概念，图的特点和名词术语。 2.掌握图的存储结构、图的遍历方法、图的连通性判别、图的生成树与最小生成树、拓扑排序方法；掌握分析计算图的关键路径、最短路径方法。 3.应用：图的构造算法、普利姆算法、克鲁斯卡尔算法等。 第八章 查找（5-10分） （一）考核知识点 查找的基本概念，静态与动态查找，哈希表 （二）考核要求 1.理解查找的基本概念、集合的概念和查找表的ADT描述，理解二叉判定树、二叉排序树、二叉平衡树的概念和特点，理解散列的概念。 2.掌握顺序表查找的基本方法（顺序查找、二分查找），掌握静态索引结构以及查找、构造的基本算法。掌握二叉排序树的构造方法和平衡方法，掌握主要散列函数的构造、解决冲突的方法。 3.熟练掌握顺序表查找的算法，二叉排序树查找和插入、删除元素结点的算法。 4.应用：不同情况下ASL的计算方法。 第九章 内排序（5-10分） （一）考核知识点 排序的基本概念，插入排序，交换排序，选择排序，归并排序，基数排序和各种排序方法的比较。 （二）考核要求 1．了解排序的基本概念。 2．理解排序的特点和基本操作方法。 3．掌握各种内排序思想方法、特点，会设计内排序的算法。 4．重点掌握插入排序（直接插入排序、希尔排序）、选择排序（直接选择排序、堆排序）、交换排序（气泡排序、快速排序）、归并排序等典型的排序算法及性能分析。 [考试形式、时间、题型与分值] 1、考核方式：闭卷笔答 2、考试时间：120分钟 3、计分方式：百分制（满分为100分）。 4、选择题（单选）（20分）、填空题（20分）、运算题（10分）、简答题（20分）、程序分析题（12分）、判断题（10分）和算法设计题（8分）。 [考试参考教材] [1] 《 数据结构（C语言版）》， 严蔚敏主编， 清华大学出版社 2005.9 [2] 《数据结构教程》第二版 ，李春葆等编，清华大学出版社 2006.9 [3] 《数据结构题集（C语言版）》， 严蔚敏，吴伟民编著，清华大学出版社