2019年西南科技大学814程序综合设计考研大纲
文章搜索   高级搜索   

 您现在的位置: 考研秘籍考研网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文  2019年西南科技大学814程序综合设计考研大纲

新闻资讯
普通文章 上海理工大学各学院博士生导师联系方式
普通文章 上海师范大学2018年录取研究生学费标准
普通文章 北京航空航天大学2002-2016年硕士博士研
普通文章 南开大学张文忠教授简介
普通文章 南开大学阎国栋教授简介
普通文章 南开大学王新新教授简介
普通文章 南开大学王丽丹教授简介
普通文章 南开大学王宏印教授简介
普通文章 南开大学王传英教授简介
普通文章 南开大学苏立昌教授简介
调剂信息
普通文章 北方工业大学机电工程学院自动化系2012
普通文章 华南师大光学、光学工程、材料物理与化
普通文章 关于报考中科院大气物理研究所2012年硕
普通文章 广西中医学院2011年硕士研究生调剂信息
普通文章 广西工学院2011年硕士研究生调剂信息公
普通文章 【广西工学院】2012年考研调剂信息
普通文章 【桂林医学院】2012年考研调剂信息
普通文章 广西艺术学院2012拟接收硕士研究生调剂
普通文章 江西科技师范学院2011年硕士研究生调剂
普通文章 【江西科技师范学院】2012年考研调剂信

2019 年西南科技大学硕士研究生招生考试(初试)
自命题科目考试大纲
814 程序综合设计
※ 使用本科目的招生学科/类别
学科/类别名称及代码学科/类别所在学院
0812 计算机科学与技术
0835 软件工程 计算机科学与技术学院
085211 计算机技术
一、总体要求
程序综合设计内容包括程序设计语言和数据结构。要求学生掌握程序设计的基本
思想,学会用计算机语言编写程序处理数据,理解数据结构的基本概念,掌握数据的
逻辑结构、存储结构以及各种基本操作的实现,能够选择合适的数据结构和方法进行
问题求解。
二、内容及比例
(一)程序设计语言(40%)
1.程序基本语法结构
2.数组
(1)一维数组
(2)二维数组
(3)字符数组
3.函数
(1)函数概念
(2)函数参数
(3)函数的嵌套和递归调用
(4)变量的作用域、存储方式及生存期
4.指针
112
(1)地址和指针
(2)变量的指针和引用
(3)通过指针引用数组和字符串
(4)指向函数的指针
(5)动态分配
5.文件
(1)文件的基本概念
(2)文件的顺序读写
(3)文件的随机读写
(二)数据结构(60%)
1.线性表
(1)线性表的定义和基本操作
(2)顺序存储结构
(3)链式存储结构
2.栈和队列
(1)栈和队列的基本概念
(2)栈和队列的顺序存储结构
(3)栈和队列的链式存储结构
3.树
(1)树的概念
(2)二叉树的定义及主要特征
(3)二叉树的顺序存储结构和链式存储结构
(4)二叉树的遍历
(5)二叉排序树
(6)平衡二叉树
(7)哈夫曼(Huffman)树和哈夫曼编码
4.排序
(1)排序的基本概念
(2)插入排序
(3)选择排序
113
(4)交换排序
(5)归并排序
(6)基数排序
5.查找
(1)查找的基本概念
(2)顺序查找法
(3)折半查找法
(4)B-树
(5)散列(Hash)表及其查找
三、题型及分值比例
基本概念题:20%
程序阅读、分析理解题:50%
算法设计题:30%
四、参阅书目
1.C 语言程序设计,谭浩强,清华大学出版社
2.数据结构教程(第 4 版),李春葆,清华大学出版社
.
.

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨询QQ 135255883 点击这里给我发消息 考研咨询QQ 26419417 点击这里给我发消息 邮箱:customer_service@kaoyanmiji.com
    考研秘籍网 版权所有 © kaoyanmiji.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!
    彩乐彩票注册