友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
885 软件工程专业基础综合 一、考查目标 软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。要求 考生系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用基本原理 和基本方法分析和解决有关理论问题和实际问题。 二、考试形式和试卷结构 试卷满分及考试时间 本试卷满分为 150 分,考试时间为 180 分钟 答题方式 闭卷、笔试 试卷内容结构 程序设计 75 分 数据结构 75 分 试卷题型结构 单项选择题 20 分 程序填空题 15 分 编程题 50 分 简答题 50 分 算法设计题 15 分 三、考查范围 程序设计部分 1.考试内容 ⑴数据类型:常量、变量、数组、字符串、指针,变量的初始化、变量存储 类型; ⑵运算符与表达式:运算符的运算规则和优先级、表达式、类型转换; ⑶程序的控制:程序的三种基本结构、语句、数据的输入输出; ⑷函数:函数的定义、函数的调用、参数传递、带参数的主函数、函数的递 归; ⑸结构与联合:构造数据类型的概念、结构的定义与引用、联合的定义与引 用、链表; ⑹文件:文件的概念、文件指针、文件的打开、关闭及操作; 2.考试要求 ⑴掌握 C 程序设计语言的基本语法。 ⑵掌握常见的程序设计方法。 ⑶掌握基本的数值、排序等算法,以及穷举、递推、递归等方法。 3.分值 75 分 4.题型 单项选择题 10 分 程序填空题 15 分 编程题 50 分 数据结构部分 1.考试内容 ⑴基本概念:数据结构,数据,数据元素,数据对象,抽象数据类型,算法, 算法的时间复杂度和空间复杂度。 ⑵线性表:线性表的逻辑结构和基本操作,顺序和链式存储结构,简单应用 与实现。 ⑶栈和队列:栈和队列的基本概念,存储结构,基本操作,简单应用与实现。 ⑷数组和广义表:数组的定义及顺序存储结构,矩阵的压缩存储,数组的简 单应用,广义表的定义与基本操作。 ⑸树和二叉树:树的定义和基本操作,二叉树的概念和基本性质,二叉树的 存储结构,遍历二叉树和线索二叉树,树和森林与二叉树的关系,哈夫曼树和哈 夫曼编码,树的简单应用。 ⑹图:图的基本概念,图的存储结构,图的遍历,图的应用,图的连通性, 有向无环图及其应用,最短路径,关键路径。 ⑺查找:顺序表的查找,二叉排序树和平衡二叉树,B-树和 B+树,哈希表。 ⑻排序:插入排序,快速排序,选择排序,堆排序,归并排序,基数排序等。 2.考试要求 ⑴掌握数据结构的基础知识,问题的求解方法。 ⑵掌握主要算法,能够估算主要算法的时间复杂度和空间复杂度。 ⑶能够使用 C 语言或其它高级语言及数据结构的基本操作实现主要算法。 ⑷能够灵活使用数据结构解决实际问题。 3.分值 75 分 4.题型 单项选择题 10 分 简答题 50 分 算法设计题 15 分 参考书目 C 语言程序设计 清华大学出版社 谭浩强 第三版 数据结构 清华大学出版社 严蔚敏 2002.09
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|