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

1、北京理工大学珠海学院专升本C 语言程序设计考试大纲 基本要求 熟练掌握 C 语言的基本概念和基本语法知识；具备基本的运用 C 语言解决问题的程序设计能力；能熟练地阅读、理解和编制简短的 C程序； 基本内容 一、 C语言的结构1）程序的构成要素:main 函数 , 其他的函数，全局变量等。2）头文件、数据说明、函数的开始和结束标志。3）源程序的书写格式。4）C 语言的风格。二、数据类型及其运算1）C 的数据类型（基本类型、构造类型、指针类型、空类型）及定义变量的方法2）C 运算符的种类、运算优先级和结合性3）不同类型数据间的转换与运算4）C 表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表

2、达式、条件表达式、逗号表达式）和求值规则三、基本语句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）字符串与字符数组

3、七、函数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

4、）“文件包含”处理九、指针1）指针与指针变量的概念，指针与地址运算符2）变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用各类型数据3）用指针作函数参数4）返回指针值的指针函数5）指针数组，指向指针的指针十、结构体与共用体1）结构体和共用体类型数据的定义方法和使用方法2）用指针和结构体构成链表，单向链表的建立、遍历、输出、逆转、删除与插入十一、位运算1）位运算符的含义及使用2）简单的位运算 考试参考教材 新世纪计算机基础教育丛书- C程序设计（第二版）谭浩强编，清华大学出版社 2002北京理工大学珠海学院数据结构专升本考试大纲适用专业：计算机

5、科学与技术、计算机软件工程 基本要求 一、考试目的数据结构 是计算机科学与技术专业和软件工程专业的一门专业基础课。是为进入专业课学习做准备的重要必修课程，是培养计算机领域高级工程技术人才的一门主干课程。本课程的主要任务是向学生传授数据结构的基本概念、基本分析方法和程序设计方法，使学生掌握一般问题的数据结构抽象、存储结构表达及建立在存储结构之上的程序设计方法，从而为进一步学习研究计算机软件技术和进行开发应用打下基础。数据结构 课程考试旨在考察学生对本课程的基本内容、基本要求及基本应用的掌握的深度和广度， 是学校检查和评定学生进入本科高年级学习的基础课程，也是学生获取计算机学科工学学士学位考核的重

6、要标准和基本依据。二、命题的指导思想和原则命题的指导思想是：全面考查学生对本专业主干课程的基本概念、基本原理和主要知识点学习、理解和掌握的情况。命题的原则是：一般难度题目占50%左右，中等难度的题目占35% 左右，较难的题目占 15%左右。 基本内容 第一章数据结构绪论（5-8 分）（一）、考核知识点数据结构的概念、分类、特点；数据结构的基本概念和术语；抽象数据类型的表示与实现以及算法与算法分析。（二）、考核要求了解数据结构的课程定位，了解类C语言的表达方法。2. 理解数据结构的基本概念和基本术语，理解抽象数据类型的表示方法和时间复杂度、空间复杂度的概念。3. 掌握数据结构的二元组表达方法和A

7、DT定义方法，掌握时间复杂度的计算方法。第二章线性表（ 10-15 分）( 一 ) 、考核知识点线性表概念与类型定义；线性表的顺序表示与实现；线性表的链式表示与实现以及应用实例：一元多项式的相加。( 二 ) 、考核要求了解线性表的应用特点。理解线性表的定义、特点，理解线性表的ADT表示方法。掌握线性表的顺序存储结构和链式存储结构的定义、特点和基本操作算法，掌握两种存储结构的时间复杂度和空间复杂度分析方法。第三章 栈与队列（ 15-20 分）( 一 ) 、考核知识点堆栈的概念、存储结构和应用方法；堆栈的典型应用实例；队列的概念、存储结构和应用方法。( 二 ) 、考核要求1. 理解堆栈、队列的基本

8、概念，与线性表的关系，堆栈、队列的特点和ADT描述方法。掌握堆栈、队列的顺序、链式存储结构特点和程序设计方法，掌握运用堆栈、队列编写实际问题的思路。3、熟练掌握堆栈、队列的存储结构的结构体定义方法和参数使用方法，能够判别栈空、栈满、队空、队满和长度等主要指标。第四章串（ 6-8 分）( 一 ) 、考核知识点串的定义与表示，串的存储结构，串的模式匹配算法。( 二 ) 、考核要求了解串的定义特点，串的模式匹配算法。理解串的定义、基本概念，串的ADT描述。掌握串的存储结构，串的操作特点和基本算法。第五章数组与广义表（10-15 分）( 一 ) 、考核知识点数组的定义与实现，矩阵的压缩存储，广义表(

9、二 ) 、考核要求了解多维数组的存储方法，广义表的运算方法。理解数组的基本概念、结构特点，特殊矩阵与稀疏矩阵的概念、特点，广义表的概念和特点。3 掌握一般多维数组的线性存储公式，掌握特殊矩阵的线性存储公式，掌握稀疏矩阵的三元组、十字链表的存储方法和定义方法，掌握计算广义表的深度、长度和表头表尾法取原子元素的方法以及广义表的存储结构表达方法。4 应用：多维数组的创建，特殊矩阵的存储和转换等操作。第六章树与二叉树（ 15-20 分）( 一 ) 、考核知识点树的定义和基本术语，二叉树，遍历二叉树和线索二叉树，树和森林， 赫夫曼树及应用。(二 ) 、考核要求了解树型结构的基本概念， Huffman 树

10、、多叉树的概念。理解树与线性表的异同点，树与广义表的关系，树的应用特点，理解树、二叉树的概念、遍历概念、线索化概念和哈夫曼树的概念。掌握名词术语，掌握二叉树的定义、类型、性质；二叉树的存储结构、二叉树的遍历和线索化方法；掌握树的各种存储结构，树与二叉树、森林间的转换以及树、森林的遍历方法；掌握哈夫曼树的构造方法和计算带权路径长度WPL 的方法。4应用：完全二叉树、哈夫曼编码。第七章图(10-15分)( 一 ) 、考核知识点图的基本概念，图的存储结构，图的遍历，图的连通性与生成树，有向无环图及应用，关键路径与最短路径。( 二 ) 、考核要求理解图的概念，图的特点和名词术语。掌握图的存储结构、图的

11、遍历方法、图的连通性判别、图的生成树与最小生成树、拓扑排序方法；掌握分析计算图的关键路径、最短路径方法。应用：图的构造算法、普利姆算法、克鲁斯卡尔算法等。第八章查找（ 5-10 分）（一）考核知识点查找的基本概念，静态与动态查找，哈希表（二）考核要求1.理解查找的基本概念、集合的概念和查找表的ADT 描述，理解二叉判定树、二叉排序树、二叉平衡树的概念和特点，理解散列的概念。2.掌握顺序表查找的基本方法（顺序查找、二分查找），掌握静态索引结构以及查找、构造的基本算法。 掌握二叉排序树的构造方法和平衡方法， 掌握主要散列函数的构造、 解决冲突的方法。3.熟练掌握顺序表查找的算法，二叉排序树查找和插

12、入、删除元素结点的算法。4.应用：不同情况下ASL 的计算方法。第九章内排序（ 5-10 分）（一）考核知识点排序的基本概念，插入排序，交换排序，选择排序，归并排序，基数排序和各种排序方法的比较。（二）考核要求1了解排序的基本概念。2理解排序的特点和基本操作方法。3掌握各种内排序思想方法、特点，会设计内排序的算法。4重点掌握插入排序（直接插入排序、希尔排序）、选择排序 （直接选择排序、堆排序）、交换排序（气泡排序、快速排序）、归并排序等典型的排序算法及性能分析。考试形式、时间、题型与分值1、考核方式：闭卷笔答2、考试时间：120 分钟3、计分方式：百分制（满分为100 分）。4、选择题（单选）

13、 （20 分）、填空题（ 20 分）、运算题（ 10 分）、简答题（ 20 分）、程序分析题（ 12 分）、判断题（ 10 分）和算法设计题（ 8 分）。 考试参考教材 1 数据结构（ C 语言版）， 严蔚敏主编， 清华大学出版社2005.92数据结构教程第二版，李春葆等编，清华大学出版社2006.9数据结构题集（ C 语言版）， 严蔚敏，吴伟民编著，清华大学出版社当梅花的幽香随冬天的到来而传出，那么半空中漂泊的雪花，也会依偎这香气，随之飘舞。当万物凋零，充斥于世界的凄凉席卷而来时，在一个角落里梅花却悄然盛放了， 它似乎在告诉世人， 它只是缺少一个盛放的机会。其实，世上最温暖的语言，“不是我爱

14、你，而是在一起。” 所以懂得才是最美的相遇！只有彼此以诚相待，彼此尊重，相互包容，相互懂得，才能走的更远。相遇是缘，相守是爱。缘是多么的妙不可言，而懂得又是多么的难能可贵。否则就会错过一时，错过一世！择一人深爱，陪一人到老。一路相扶相持，一路心手相牵，一路笑对风雨。在平凡的世界，不求爱的轰轰烈烈；不求誓言多么美丽；唯愿简单的相处，真心地付出，平淡地相守，才不负最美的人生；不负善良的自己。人海茫茫，不求人人都能刻骨铭心，但求对人对己问心无愧，无怨无悔足矣。大千世界，与万千人中遇见，只是相识的开始，只有彼此真心付出，以心交心，以情换情，相知相惜，才能相伴美好的一生，一路同行。然而，生活不仅是诗和远方，更要面对现实。如果曾经的拥有，不能天长地久，那么就要学会华丽地转身，学会忘记。忘记该忘记的人，忘记该忘记的事儿，忘记苦乐年华的悲喜交集。人有悲欢离合，月有阴晴圆缺。对于离开的人，不必折磨自己脆弱的生命，虚度了美好的朝夕；不必让心灵痛苦不堪，弄丢了快乐的自己。擦汗眼泪，告诉自己，日子还得继续，谁都不是谁的唯一，相信最美的风景一直在路上。人生，就是一场修行。你路过我，我忘记你；你有情，他无意。谁都希望在正确的时间遇见对的人，然而事与愿违时，你越渴望的东西，也许越是无情无义地弃你而去。所以美好的愿望，就会像肥皂泡一样破灭，只能在错误的时间遇到错的人。她，不自觉地已经坠入了暮年