工大834考试大纲
以下为《工大834考试大纲》的无排版文字预览，完整内容请下载
XX工业大学硕士研究生入学考试业务课考试大纲
科目编号：834 科目名称：数据结构与程序设计
一、考试的总体要求
考试内容由两部分组成，数据结构（占90分）和程序设计（占60分）。
数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法，掌握数据的逻辑结构、存储结构以及各种基本操作的实现；要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题；要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言，应用数据结构的相关知识进行程序设计，要求考生掌握基本的程序设计方法，掌握C语言的基本概念、语法及编程方法等。
二、考试的内容及比例
1.数据结构考试的内容包括（占90分）：
①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。
②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 执行；要求能够编写带有循环结构的程序。
③基本的编程方法和程序设计技巧（穷举法、迭代法、递归法以及回溯法等）。
④模块化编程方法（函数的定义、调用，函数参数，函数的重载及标识符的作用域等）。
⑤结构化程序设计方法的应用等。
⑥组织数据的能力（能够根据具体的问题设计合适的数据结构和数据类型，并能求解问题）。
⑦算法的描述工具（流程图、N-S图等）。
三、试卷的题型及比例
试卷分为数据结构、程序设计两部分，总分150分。
数据结构（90分）试题类型包括：填空题、选择题、判断题、综合应用题等。
程序设计（60分）试题类型包括：基本理论与概念、程序填空题、读程序写运算结果以及程序设计题等。
四、考试形式及时间
1. 考试形式：闭卷笔试。
2. 考试时间：3个小时。
五、主要参考教材
1. 严某某，《数据结构（C语言版）》，清华大学出版社，2013年。
2. 谭某某，《C程序设计》（第四版），清华大学出版社，2010年。
3. 羊四清，《C语言程序设计》，中国水利水电出版社，2012年
4. 李某某，《数据结构（C语言版）》，人民邮电出版社，2014年。
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
- TDOA定位的Chan算法MATLAB源代码
- 建材市场调研报告总结2000字
- 改造工程可行性实施报告
- 二级公共基础知识复习资料
- C语言程序设计实验报告
- 《数据结构(c语言版)》知识点概括
- 选择题高频考点随身学—二级MS Office高级应用
- 幼儿园教职工工资结构方案
- 寒假学习建议
- 生化知识框架
- 数据结构专升本模拟试题及参考答案
- 19-20-2数值分析实验报告(1)
- 教学设计方案模板
- 《数据结构》考试大纲
- 《Java程序设计课程设计》课程设计报告
- 《Java语言程序设计》线上考试注意事项及范围提示
- 主体 结构实体板层厚度检验报告
- 结构力学弯矩图百题练习及答案
- 数据结构ch01第1章绪论
- python程序设计知识点
以上为《工大834考试大纲》的无排版文字预览，完整内容请下载
工大834考试大纲由用户“onlyzhy1984”分享发布，转载请注明出处