数据结构试(学数据结构要什么基础)

1.学数据结构要什么基础

貌似阁下愿意今后从事IT相关的工作 就知识点来讲，只要理解任一门语言，就能明白数据结构 知识都是从具体上升到概念 因此偶不敢对阁下的C语言基础做任何假设 倘若你计划从事研发，并希望做的出色 首先需要的，不是具体的知识，而是思考和解决问题的哲学 这对一个初中生来讲大概无从谈起 回学校吧，小兄弟 你的头脑很清醒，知道该学什么 线代高数对一个从事IT研发的人来讲都很重要，重要之处不是具体的公式定理，而是思考的抽象能力 离散数学，暂时没那个必要，等你今后从事商业智能，或是网格计算，再学不迟 思考和学习是统一的，这点你做的可以，偶不再罗唆 祝你成功。

2.请教一些数据库的基础知识

判断题：对错错错对对错对错对

填空题：1.操作系统 2.order by , group by 3.表，元组，属性。4.数据结构，完整性约束 5.关系 6.一对一，一对多，多对多 7.创建，修改，删除 8.min,sum 9.视图，虚拟或查询 10.exec 11. 系统存储过程，用户定义存储过程

3.数据结构的考点是什么

在计算机考研专业基础课统考科目中，一共考查数据结构、操作系统、计算机组成原理、计算机网络四门课程，满分为150分，其中数据结构占45分。

一、考查目标

(1)理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

(2)掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。

(3)能够选择合适的数据结构和方法进行问题求解。

二、知识点解析

1.线性表

线性表是一种最简单的数据结构，在线性表方面，主要考查线性表的定义和基本操作、线性表的实现。在线性表实现方面，要掌握的是线性表的存储结构，包括顺序存储结构和链式存储结构，特别是链式存储结构，是考查的重点。另外，还要掌握线性表的基本应用。

2.栈、队列和数组

栈和队列是两种特殊的线性表，在这方面，要求我们掌握栈和队列的基本概念，以及他们之间的区别。对于栈和队列的存储结构（包括顺序存储结构、链式存储结构）要有较深的理解，对于栈和队列的应用，例如，排队问题、子程序调用问题、表达式问题等，要搞清楚。

一维数组属于线性表范畴，但多维数组不属于线性表。在这方面，主要掌握数组的存储结构，例如按行优先、按列优先等，某个元素存在的地址是什么。对于特殊矩阵（二维数组）的压缩存储原理也要搞清楚。

3、树与二叉树

二叉树和树是两种不同的概念，这一点是必须要搞清楚的。在这个部分，我们要掌握树的定义、二叉树的定义及主要特征（特殊的二叉树、二叉树的性质）。在二叉树的顺序存储结构和链式存储结构方面，特别是链式存储结构，因为很多应用都是建立在链式存储基础上，例如，二叉树的遍历（前序遍历、中序遍历、后序遍历）就是一种典型的应用。

在特殊的二叉树中，完全二叉树的概念是必须要搞清楚的，其次，线索二叉树的基本概念和构造、二叉排序树、平衡二叉树的基本概念和应用，特别是二叉排序树的基本性质和特点要能很好地理解。

多棵独立的树就组成了森林，树的存储结构和遍历、森林的遍历、树和二叉树的转换、森林和二叉树的转换等知识，也要有了了解。

最后就是树的应用，通常会作为综合应用类试题出现，包括等价类问题、哈夫曼（Huffman）树和哈夫曼编码等。

4.怎么学数据结构

很多计算机专业的同学对于大学2年级开设的数据结构课程很是头痛.

看见大家总在谈论数据结构重要性，可使自己学习却总也找不到合适的方法.

下面我和大家分享一下我过去一年多以来学习和应用数据结构方面一些经验.

内容都是来自作者本人的一些经历和体验，希望对于大家学习数据结构有引导作用。

1 什么是数据结构

数据结构从文字上面来看，为数据和结构两部分。这样就很容易联系到数据结构的本质是一种对于数据结构花的知识。补充一个知识点，数据结构本质和离散数学有很密切的关系。离散数学是处理的是离散（非连续的）的数据，站在数据结构的观点上来看，也可以理解是一种非连续数据的结构。

2 数据结构和程序设计语言

数据结构和程序设计语言本身没有任何联系，唯一有的关系就实用程序语言去描述数据结构。

因为数据结构是一种抽象数据，通过程序设计语言可以将在计算机中进行实现。今天大学里数据结构课程常用来描述数据结构的语言有C程序设计语言，C++程序设计语言和JAVA程序设计语言. 而对于喜欢其他语言的同学完全可以自己通过学习数据结构后用自己熟悉的程序设计语言去完成程序化的描述.

我自己过去很喜欢C#程序设计语言，自己用C#程序设计对于一些数据结构进行了实现.

大家可以通过访问CSTC我的专栏看到两篇C#描述的数据结构

3 数据结构学习的技巧

3.1 学习数据结构的概念后对于抽象数据类型的设计参考C++ STL标准库中容器的设计.这样对于无论是数据结构的学习还有程序设计接口能力上都会有很大的提高.

3.2 对于数据结构课程中很多时候都不太重视的顺序（数组）做存储的数据结构，希望大家还是要多留意这快的知识.对于有些场合需要考虑时间换空间的情况下需要考虑顺序存储结构.

3.3？？数据结构学习一定要自己独立完成代码实现，虽然有时候你理解内容了，但是实现上面还是会愈要很多困难的，解决这些困难会帮助你提高程序设计的能力的.

推荐一本习题集

C++描述的数据结构的习题集（英文版）

数据结构是计算机专业最重要最基础的一门课，对于有过编程经验的人，结合自己的编程体会去悟它的思想；对于初学者，捡一种自己最熟悉的语言去分析它总之千万不要陷在语言的细节上要高屋建瓴的去领会数据结构的思想。而且我觉得随着编程经历的丰富对它的体会越深入，最初接触是对一些思想可能只是生硬的记忆，随着学习的深入逐渐领悟了很多。奉劝孔孔不要灰心，对于实在弄不懂的东东，就先记住，应付过考试再说。