计算机数据结构学什么

数据结构复习重点归纳（适于清华严版教材)

一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：
概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。
线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。
栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。
串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。
多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单

数据结构复习重点归纳（适于清华严版教材)

一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：
概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。
线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。
栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。
串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。
多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单

数据结构复习重点归纳（适于清华严版教材)

一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：
概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。
线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。
栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。
串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。
多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8分）】

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2分）】

A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安

全性

【南京理工大学 1999 一、1（2分） 【武汉交通科技大学 1996 一、1（ 4分）】

4．一个算法应该是（ ）。【中山大学 1998 二、1（2分）】

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.

5. 下面关于算法说法错误的

数据结构课程学位考试试题（参考答案在题后）

判断题：判断下列各小题叙述的正误。对，在题号后的括号内填入“√ ”；错，在题号后填入“ ×”。 1、数据的最小单位是数据项。??????????.( √)

2、多重表文件中主索引为非稠密索引，次索引为稠密索引。???.( √ )

3、通常数据结构在计算机中有四种不同的表示方法分为顺序存储结构、链式存储结构、索引存储、文件存储。???.??.( × )

4、算法具有输入、输出、可行性、稳定性、有穷性五个特性。……………….( × ) 5、数据的基本单位是数据项。??????????.( × ) 6、算法的复杂度分为时间复杂度和效率复杂度。????.( × ) 7、性质相同的数据元素的集合成为数据对象。…………….( √ )

8、所有结点按1对1的邻接关系构成的整体就是集合结构。???.( × ) 9、散列文件不能顺序存取、只能按关键字随机存取。?????.( √ ) 10、数据的基本单位是数据元素。??????????.( √ ) 11、B+树中的K个孩子的结点必有K个关键字。?? ?.( √) 12、B+树中的K个孩子的结点必有K个关键字。???.??.( √ )

13、倒排表的索引项中没

计算机体系结构学习指导

《计算机体系结构》学习指导

温东新

课程名称：计算机体系结构

英文名称：COMPUTER ARCHITECTURE 开课院系：远程教育学院 开课学时：50 学 分：3

授课对象：远程教育学院专升本计算机科学与技术专业学生

一、教学目的与课程性质、任务。

教学目的：通过本课程的学习，能够帮助学生建立计算机系统的整体概念，树立按最合理的软硬件功能分配原则去设计开发计算机系统的思想，为今后学习并行计算机系统结构打下基础。

计算机体系结构课程是计算机科学与技术专业本科教学中一门重要的技术专业课。

计算机体系结构课程学习的主要任务是计算机体系结构的基本概念，基本原理，基本结构和基本分析方法，还应该清楚认识到涉及操作系统，程序语言及其编译，数据结构等内容与计算机体系结构的相互影响和相互促进。

二、教学要求

该课程开设位于整个本科教学的后期，课程的教学不仅讲授计算机体系结构的基本概念，基本原理，基本结构，和基本分析方法，还要在教学过程中将原学习过的专业课结合起来，例如操作系统，程序设计语言及其编译，数据结构等内容与本课程结合起来，使学生清楚它们与计算机体系结构的相互影响和相互作用。

在教学环节上，对学生的学习提出“掌握”和“了解”两个层次上要求

一、选择题（共20分，每题1分）

1．从逻辑上可以把数据结构分为两大类,分别是（）。

A．动态结构、静态结构 B．顺序结构、链式结构

C．线性结构、非线性结构 D．初等结构、构造型结构

2.下面给出的四种排序法中( )排序法是不稳定的排序法。

A. 插入

B. 冒泡

C. 二路归并

D. 堆排序

3.线性表是具有n个（）的有限序列（n>0）。

A．表元素 B．字符 C．数据元素 D．数据项

4.在下面的程序段中，对x的赋值语句的频度为（）

FOR i:=1 TO n DO

FOR j:=1 TO n DO

x:=x+50;

A． O(2n) B．O(n) C．O(n2) D．O(log2n)

5.下述哪一条是顺序存储结构的优点？（）

A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示

6. 栈是一种（）的线性表。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。

A. 4，3，1，2，

B. 2，1，3，4，

C. 1，4，3，2，

D. 1，2，4，3，

8.双向链表中有两

东北农业大学网络教育学院 数据结构作业题（一）

一、选择题（每题2分，共20分）

1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ ）。

2

A、O(n) B、O (n/2) C、O (1) D、O (n) 2．带头结点的单链表first为空的判定条件是（ ）。

A、first == NULL; B、first->link == NULL; C、first->link == first; D、first != NULL; 3．在一棵树中，（ ）没有前驱结点。

A、分支结点 B、叶结点 C、树根结点 D、空结点 4．在有向图中每个顶点的度等于该顶点的（ ）。 A、入度 B、出度 C、入度与出度之和 D、入度与出度之差

5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。 A、20 B、18 C、25 D、22 6．下列程序段的时间复杂度为（ ）。 s=0；

for(i=1；i

D、O (n2)

7．栈是一

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 66 页

目录

2018年北京工业大学计算机学院896数据结构[专业学位]之数据结构考研仿真模拟五套题（一）

................................................................................................................................................ 2 2018年北京工业大学计算机学院896数据结构[专业学位]之数据结构考研仿真模拟五套题（二）

.............................................................................................................................................. 17 2018年北京工业大学计算机学院896数据结构[专业学位]之数据结构考研仿真模拟五套题（三）

..............................................................

济南铁道职业技术学院 专升本辅导教材 数据结构

测试一下自己的水平

一、判断题 (每小题1分，共15分)

1.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。( ) 2.数组是一种没有插入与删除操作的线性结构。( )

3.稀疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。( ) 4.空串与由空格组成的串没有区别。( )

5.将T在S中首次出现的位置作为T在S中的位置的操作称为串的模式匹配。( ) 6.深度为h的非空二叉树的第i层最多有2h-1 个结点。( ) 7.完全二叉树就是满二叉树。( )

8.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。( ) 9.非空二叉排序树的任意一棵子树也是二叉排序树。( ) 10.有向图是一种非线性结构。( )

11.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。( ) 12.AOE 网是一种带权的无环连通图。( )

13.折半查找方法适用于按值有序的线性链表的查找。( )

14.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。( ) 15.选择排