2024年西南科技大学非全日制研究生招生考试《程序综合设计》考试大纲
考核内容
一、程序设计语言
(一)程序基本语法结构、数组和函数
掌握程序设计语言(C)的基本数据类型、运算符、表达武、基本语 句、输入输出语句等。理解数据、函数的概念，能定义并能使用一维数组、二维数组和字符串数组。掌握函数的概念，包括函数的参数、嵌套和递归 调用、变量的作用域、存储方式与生存周期等。
(二)指针与文件操作
掌握C语言中地址和指针的概念，包括变量的指针和引用、通过指针 引用数组和字符串、指向函数的指针、内存动态分配等。掌握文件的基本 概念，包括文件的顺序读写和随机读写。
二、数据结构和基础算法
(一)线性表、栈和队列
l.掌握线性表的定义和基本操作，掌握顺序存储结构、链式存储结构(单链表、双链表、循环链表)、有序表的特点，能使用线性表解决问题。
2. 掌握栈和队列的基本概念及基本操作，掌握栈和队列的顺序存储结构和链式存储结构的优缺点，能使用栈和队列解决对应的问题。
3. 掌握串的两种存储结构，能阐述串匹配的过程和算法，并能分析算法效率。
4.掌握数组和广义表的存储结构，并能应用于特殊矩阵、稀疏矩阵的 存储。
(二)树和图
l.掌握树的概念及特征、二叉树的定义及主要特征，能选择合适的存 储结构存储二叉树(顺序存储结构和链式存储结构)。能用不同的遍历方法进行二叉树的遍历;针对给定的数据，能构造二叉排序树、平衡二叉树; 掌握哈夫曼(Huffman)树的构造方法，并能进行哈夫曼编码。
2.掌握图的基本概念及特征、存储方式(邻接矩阵、邻接链表)、十字链表、邻接多重表、遍历方法(深度优先遍历、广度优先遍历)等，对 于给定的图，能根据要求的算法生成其最小生成树，能计算最短路径、关 键路径，并能分析算法效率。
(三)排序和查找
1. 掌握排序的基本概念和特点，掌握常见排序算法的思想，包括插入排序、折半插入排序、希尔排序、冒泡排序、选择排序、交换排序、归并排序、快速排序等，对于给定的数据，能详细给出排序的过程，并能分析其算法复杂度。
2. 掌握查找的基本概念和特点，掌握常见的查找算法的思想，包括顺序查找、折半查找、B-树、散列(廿ash)表等，对于给定的查找数据，能构造对应的存储结构，能给出详细的查找过程，并能分析查找性能。
参考书目
1. 苏小红，赵玲玲，孙志岗，王宇颖等.C语言程序设计(第4版). 高等教育出版社，2019. 8
2. 严蔚敏，李冬梅，吴伟民.数据结构(C语言版第2版).人民邮电出版社，2022. 1
您填的信息已提交,老师会在24小时之内与您联系
如果还有其他疑问请拨打以下电话
热门简章
更多-
地点： 四川13.80万
西南科技大学公共管理(MPA) 2.5年学制 周末班 集中班} -
地点： 四川23.40万
西南科技大学工商管理(MBA) 3年学制 周末班 集中班}
-
地点： 四川2.40万
西南科技大学电子与信息 3年学制 周末班 集中班}
-
地点： 四川2.16万
西南科技大学金融 3年学制 周末班}
-
地点： 四川2.40万
西南科技大学电子与信息 3年学制 周末班 集中班}
-
地点： 四川3.00万
西南科技大学英语口译 3年学制 周末班}
-
地点： 四川2.16万
西南科技大学汉语国际教育 3年学制 周末班 集中班}
-
地点： 四川2.40万
西南科技大学电子与信息 3年学制 周末班}
-
地点： 四川3.00万
西南科技大学英语笔译 3年学制 周末班 集中班}
-
地点： 四川2.40万
西南科技大学安全工程 3年学制 周末班 集中班}
-
地点： 四川2.40万
西南科技大学化学工程 3年学制 周末班 集中班}
-
地点： 四川2.40万
西南科技大学农业 3年学制 周末班 集中班}
四川大学
电子科技大学
四川师范大学
西南财经大学
成都信息工程大学
微信小程序
微信公众号
在职研APP
