计算机考研考数据结构和操作系统的学校

数据结构部分（共75分）

一. 单项选择题（2×10分，共20分）

1. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 d 存储方式最节省运算时间。

A. 单链表 B.循环单链表 C. 双链表 D.仅有尾结点指针的循环单链表 2. 栈和队列的共同点是 c 。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

3．对于含有n个互不相同字符的串，则真子串（不包括串自身）的个数是 c 。 A. n B.n2 C.n(n+1)/2 D.n(n-1)/2

4. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 2*2+1*1=5。

A. 4 B. 5 C. 6 D. 7

5. 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 d 。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

6. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可能得到顶点访问序列是

数据结构部分（共75分）

一. 单项选择题（2×10分，共20分）

1. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 d 存储方式最节省运算时间。

A. 单链表 B.循环单链表 C. 双链表 D.仅有尾结点指针的循环单链表 2. 栈和队列的共同点是 c 。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

3．对于含有n个互不相同字符的串，则真子串（不包括串自身）的个数是 c 。 A. n B.n2 C.n(n+1)/2 D.n(n-1)/2

4. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 2*2+1*1=5。

A. 4 B. 5 C. 6 D. 7

5. 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 d 。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

6. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可能得到顶点访问序列是

2015福州大学计算机考研数据结构资料

2015福州大学计算机考研数据结构资料

计算机是福州大学一大热门学科，报考的考生都没减少过，今年也不例外，针对2015考研先分享一些思远福大考研网的数据结构的复习指导内容，也只是个大概，详细的可参考官网计算机专业考研资料。

数据：指能够被计算机识别、存储和加工处理的信息载体。

数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。

数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。

在高级语言程序中又分为：非结构的原子类型和结构类型

抽象数据类型(ADT)：是指一个数学模型以及定义在该模型上的一组操作。

一个抽象的数据类型的软件模块通常包含 定义和表示和实现

用三元组(D，S，P)：数据对象、数据关系、基本操作

数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容: 数据的逻辑结构、存储结构和数据的运算。

逻辑结构：指各数据元素之间的逻辑关系。

存储结构：就是数据的逻辑结构用计算机语言的实现。

线性结构：数据逻辑结构中的一类，它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个

共25套适用于计算机考研数据结构系统练习

（PS：其他正在整理，敬请期待）

数据结构试卷12

一、填空题

1.已知数组A［１０］［１０］为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［５，６］对应的地址是_______。

2.在有n个结点的无向图中，其边数最多为_______。

3.取出广义表A=(x,(a,b,c,d))中原子x的函数是_______。

4.对矩阵采用压缩存储是为了___ ____。 5.带头结点的双循环链表L为空表的条件是_______。

6.设线性表中元素的类型是实型，其首地址为1024，则线性表中第6个元素的存储位置是 。

7. 对于顺序存储的栈，因为栈的空间是有限的，在进行 运算时，可能发生栈的上溢，在进行 运算时，可能发生栈的下溢。

8.在双向链表中，每个结点有两个指针域，一个指向____ __，另一个指向_ __ __。

9.由一棵二叉树的前序序列和 可唯一确定这棵二叉树。 10.折半查找的存储结构仅限于___

新东方2012计算机考研大纲解析之数据结构

2012年计算机统考大纲已经公布，我们第一时间来解析一下计算机统考大纲数据结构部分及其相关知识点：数据结构占了45分，和计算机组成原理部分同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。

一、大纲变化

2012年计算机统考的数据结构部分大纲都是变动在第六部分的排序方面，具体如下：

2011年大纲2012年大纲变动六、内部排序六、排序将内部排序范围扩展为排序(一) 排序的基本概念(一) 排序的基本概念无变化(二) 插入排序(二) 插入排序无变化1. 直接插入排序2. 直接插入排序无变化2. 折半插入排序3. 折半插入排序无变化(三) 起泡排序(bubble sort)(三) 起泡排序(bubble sort)无变化(四) 简单选择排序(四) 简单选择排序无变化(五) 希尔排序(shell sort)(五) 希尔排序(shell sort)无变化(六) 快速排序(六) 快速排序无变化

(七) 堆排序(七) 堆排序无变化(八) 二路归并排序(merge sort)(八) 二路归并排序(merge sort)无变化(九) 基数排序(九) 基数排序无变化(十)外部排序新增加(十) 各种内部排序算法的

共25套适用于计算机考研数据结构系统练习

（PS：其他正在整理，敬请期待）

数据结构试卷12

一、填空题

1.已知数组A［１０］［１０］为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［５，６］对应的地址是_______。

2.在有n个结点的无向图中，其边数最多为_______。

3.取出广义表A=(x,(a,b,c,d))中原子x的函数是_______。

4.对矩阵采用压缩存储是为了___ ____。 5.带头结点的双循环链表L为空表的条件是_______。

6.设线性表中元素的类型是实型，其首地址为1024，则线性表中第6个元素的存储位置是 。

7. 对于顺序存储的栈，因为栈的空间是有限的，在进行 运算时，可能发生栈的上溢，在进行 运算时，可能发生栈的下溢。

8.在双向链表中，每个结点有两个指针域，一个指向____ __，另一个指向_ __ __。

9.由一棵二叉树的前序序列和 可唯一确定这棵二叉树。 10.折半查找的存储结构仅限于___

共25套适用于计算机考研数据结构系统联系

（PS：其他正在整理，敬请期待）

数据结构试卷4

一、选择题

1．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。 (A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n2)

2．设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。

kk-1k

(A) 2k-1 (B) 2 (C) 2 (D) 2-1 3．设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。 (A) n (B) e (C) 2n (D) 2e 4．在二叉排序树中插入一个结点的时间复杂度为（ ）。

2

(A) O(1) (B) O(n) (C) O(log2n) (D) O(n)

5．设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。 (A) n (B) n-1 (C) m (D) m-1

6．设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。 (A) 3 (B) 4 (C) 5 (D) 8 7．设用链表作为栈的存储结构则退栈操

第二章 Windows操作系统操作题

（有1道题目，共8分）

常考操作

1.新建文件夹、文件，并重命名

2.在考生文件夹下查找某一类型文件，如：所有“g”开头的位图文件 3.复制、剪切、粘贴文件或文件夹 4.将文件设为只读或隐藏文件

5.将附件中的资源管理器、计算器、画图等程序设为桌面快捷图标

6.设置桌面背景（图片、颜色质量），屏幕保护程序（包含等待时间的设置）分辨率等

操作步骤提示

1.建立文件或文件夹并重命名

步骤：在文件夹空白处点击右键，在弹出的快捷菜单中选择“新建”→“文件夹”。在文件名处点击两下（不是双击），文字变为蓝色底纹时，即可重命名；或者右键该文件或文件夹→弹出快捷菜单→选择重命名。

特殊题目：新建一个名为“简历.DAT”的文件，并将其保存

步骤：只需新建一记事本文件，然后将其后缀txt改为dat即可。注意文件后缀不区分大小写。

2.查找某类型的文件 步骤：

方法一：右键该文件→弹出快捷菜单→选择搜索；

方法二：在文件夹菜单栏中点击“搜索”按钮，打开“搜索助理”侧边框，在“全部或部分文件名：”框中，输入文件名（如：*.doc表示所有doc格式的文件，*.bmp表示所有位图格式的文件），设定好搜索范围，单击“搜索”按钮，右侧

目录

2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（一） ... 2 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（二） . 10 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（三） . 17 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（四） . 25 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（五） . 32

2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库

（一）

说明：①本资料为VIP包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。

——————————————————————————————————————————

一、填空题

1． 操作系统的主要功能是处理器管理、_____、_____作业管理和设备管理。

【答案】存储器管理；文件管理。

【解析】考查操作系统的功能。这是整个操作系统课程着重讲述的内容，也是最基本的内容，必须熟练掌握。

从资源管理的角度来说，操作系统的主要任务是对系统中的硬件、软件实施有效的管理，以提高系统资源的利用率。计算机硬件

计算机操作系统

实验名称：熟悉Linux操作系统（进程观测）

一 实验目的

（1）了解在Linux操作系统中进程的特点和表现形式 （2）掌握Linux查看进程的方式与方法 （3）在一个进程中创建另一个进程的方法

（4）掌握父进程和子进程的关系和fork的用法 二 实验内容 二、实验内容

（1）编写一个简单的程序，使用ps或top工具观察该进程的的ID号，并使用kill工具终止进程运行。

（2）编写一个程序，使用fork函数生成一个子进程，并使用相关工具观察进程状态。 三、实验步骤 (1)

#include int main() { //设计一个循环，使其反复运行，方便观察 while(1) { printf(\ } return 0; }

文件名命名为process1.c,使用gcc process1.c -o process编译该程序。运行该程序，打开其它一个终端窗口，输入命令top，观察名称为process1的进程，记录各项数据（包括进程号）。使用\进程号\直接杀死该进程。观察进程是否消失？

需要记录的数据：进程状态中的id，内存使用和CPU占有率。由于该进程一直处于循环中，思考id、内存使用和cpu占有率哪一个因素和循环