西北工业大学2006年硕士研究生复试大纲——《软件综合技术》
题号:815
《软件综合技术》
考试大纲
一、考试内容
1.面向对象计算的原理和模型以及面向对象计算的基本特征。
2.类和对象的特征,类的继承、重载、关联、动态束定和虚函数,多重继承的概念和实现,模板与继承。
3.C++类的实现,包括成员变量和成员函数的属性,成员变量的水平访问和垂直访问实现,函数的重载实现,虚函数和纯虚函数的实现。
4.数据结构、抽象数据类型的概念以及算法的含义,算法设计的基本要求以及复杂度分析方法。
5.通用线性表和特殊线性表(栈、队列、字符串、稀疏疏组)的逻辑结构以及物理结构,顺序表结构和链表结构上的查找、插入和删除算法。
6.树和二叉树的定义和结构特性,二叉树的存储实现,遍历二叉树的递归算法,二叉树线索化的实质及线索化的过程;树和森林与二叉树的转换以及Huffman树和 Huffman编码。
7.图的定义和两种存储结构(邻接矩阵、邻接表),图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法,有向网络顶点之间的最短距离的计算方法和AOE有向无环网的拓扑排序及其关键路径。
8.静态查找表的查找方法(顺序查找和二分查找),平均查找长度的计算方法,二叉排序树的构造、查找以及平衡化的方法。
9.排序的定义和各种排序方法的思想及其特点,能够进行时空复杂性和稳定性的分析。
二、参考书目
1.徐孝凯,《C++ 语言基础教程》,清华大学出版社
2.(美)Bjarne Stroustrup,裘宗燕译,《C++程序设计语言(特别版)》,机械工业出版社
3.严蔚敏、吴伟民,《数据结构》(C语言版),清华大学出版社
4.殷人昆,《数据结构(用面向对象方法与C++描述)》,清华大学出版社
【西北工业大学2006年硕士研究生复试大纲——《软件综合技术》】相关文章:
★ 西北工业大学2006年硕士研究生复试大纲——《电力电子技术》
★ 西北工业大学2006年硕士研究生复试大纲——《常微分方程》
★ 西北工业大学2006年硕士研究生复试大纲——《环境化学》
★ 西北工业大学2006年硕士研究生复试大纲——《现代西方经济学》
★ 西北工业大学2006年硕士研究生复试大纲——《机械加工工艺学》
★ 西北工业大学2006年硕士研究生复试大纲——《俄语一外》
★ 西北工业大学2006年硕士研究生复试大纲——《计算机综合技术》
★ 西北工业大学2006年硕士研究生复试大纲——《设施规划与设计》
★ 西北工业大学2006年硕士研究生复试大纲——《专业综合》
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2008年西北大学行政管理考研试题
- 【考研大纲】2009年西北大学行政管理考研试题
- 【考研大纲】2008年西北大学地理学(专业二)考研试题
- 【考研大纲】2007年西北大学现当代文学考研试题
- 【考研大纲】2008年西北大学构造地质学(地质学系各专业)考研试题
- 【考研大纲】2008年西北大学地球科学概论(地质学系各专业)考研试题
- 【考研大纲】2008年西北大学新闻传播史论考研试题
- 【考研大纲】2010年西北大学化工原理考研试题(回忆版)
网友关注视频
- 七年级英语下册 上海牛津版 Unit5
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 8.对剪花样_第一课时(二等奖)(冀美版二年级上册)_T515402
- 沪教版八年级下册数学练习册21.4(1)无理方程P18
- 青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比