当前位置：文档视界 › 河北工程大学2014年数据结构考研大纲

河北工程大学2014年数据结构考研大纲

河北工程大学2014年数据结构考研大

纲

适用专业：081200计算机科学与技术

一、考试性质

数据结构是河北工程大学为招收计算机科学与技术硕士研究生而设置的全国研究生招生考试业务课程考试科目，属学校自行命题的性质。它的评价标准是高等学校优秀本科毕业生或从事相关计算机专业工作的人员能达到的及格或及格以上水平，以保证被录取者具有基本的数据结构知识并有利于招生学校在专业上择优选拔。

二、考试的学科范围

应考范围包括：数据结构的基本概念、线性表、栈、队列和数组、树和二叉树、图、查找、内部排序等内容。

三、评价目标

数据结构考试的目标在于考查考生对数据结构的基础知识、基本理论和基本技能的掌握情况，考察考生综合运用所学知识分析和解决问题的能力。考生应能：

1.理解数据结构的基本概念;

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度和空间复杂度的分析;

3.掌握常用的两种数据处理技术：查找和排序的算法设计与分析;

4.能够熟练运用C(类C)语言来解释数据结构的相关问题。

四、考试形式与试卷结构

1.答卷方式：闭卷，笔试;试卷中的所有题目按试卷要求回答。

2.试卷分数：满分为150分。

3.试卷结构及题型比例

试卷题型有：选择、填空、简答、算法设计。

试卷结构：主要分为三大部分，即：基本概念和知识、基本理论分析题，约占40%;应用作图方法或简单计算，使用给定数据建立或操作一些数据结构的试题，约占40%题;综合算法设计题约占20%。

四、考试内容要点

1.绪论

数据结构的基本概念，包括逻辑结构、物理结构的基本概念、两者之间的区别与联系。

算法的基本概念和性质。算法的复杂度的基本概念，并掌握对非递归代码的复杂度计算的基本方法。

2.线性表

线性表的逻辑结构定义。线性表的顺序结构实现，以及顺序结构下的基本操作的实现，并写出操作代码。线性表的链式结构实现，以及链式结构下的基本操作的实现，并能写出操作代码。能够设计针对顺序结构和链式结构线性表的一般应用问题的算法，并编写算法代码。

3.栈、队列和数组

栈的基本概念、栈的性质。栈的顺序结构和链式结构实现，以及相应的操作的实现，能够写出操作代码。栈与递归的关系，能够编写递归算法，能够将递归算法转换为非递归形式。栈的应用方法，能够运用栈解决相关问题，并编写出算法代码。

队列的基本概念和性质。队列的顺序结构和链式结构实现，以及相应操作的实现，能够写出操作代码。

了解多维数组的概念，以及多维数组的一维数组实现。掌握多维下标向一维下标的换算算法，并能进行手工计算。掌握稀疏矩阵的三元组结构。

4.树和二叉树

树的定义和性质。

掌握二叉树、完全二叉树、满二叉树的基本概念及二叉树的基本性质，并能够进行描述和证明。掌握二叉树的二叉链表结构的实现。掌握二叉树的前序遍历、中序遍历、后序遍历和层次遍历规则，能够手工写出二叉树的遍历序列。掌握二叉树的遍历性质，能够根据前序+中序或中序+后序还原出二叉树。掌握二叉树的前序、中序和后序递归遍历算法、前序、中序非递归遍历算法，并能够写出算法代码。

了解线索化二叉树的概念、遍历算法和线索化算法。

了解哈夫曼树的概念。掌握哈夫曼算法的思想和步骤，能够手工计算哈夫曼树。了解哈夫曼编码的概念，能够手工计算哈夫曼编码。

掌握森林和二叉树的转换。

5.图

了解图的定义。掌握图的邻接矩阵、邻接表的实现方法。掌握图的深度优先和广度优先遍历算法，能够手工计算图的深度优先遍历序和广度优先遍历序。掌握图的连通性问题的求解算法，包括最小生成树计算(Prim算法和Kruskal算法)。掌握关键路径问题的求解算法，并能够进行手工计算。掌握单源起点最短路径算法(Dijkstra算法)和任两点间最短路径算法(Floyd算法)，并能够进行手工计算。

6.查找

掌握静态表的概念和折半查找算法，并能够进行手工计算。掌握散列表的基本概念，散列函数的基本设计技巧。掌握二叉排序树的概念，以及二叉排序树上的查找、插入、删除算法，并能够进行手工计算。掌握平衡二叉树的概念，以及平衡二叉树的插入和调整算法，并能够进行手工计算。了解B-树的概念，以及B-树的插入和删除算法。

7.内排序

掌握简单排序法(选择排序、插入排序、交换排序)的算法思想和步骤，能够写出排序过程。掌握快速排序的算法思想和步骤，能够写出排序过程。掌握堆排序的算法思想和步骤，能够写出排序过程(建堆过程、排序过程)。掌握归并排序的算法思想和步骤，能够写出排序过程。掌握基数排序的算法思想和步骤，能够写出排序过程。

了解各种排序方法的特点，能够针对特定问题背景选择适当的排序方法。

六、主要参考教材

1. 严蔚敏，吴伟民.数据结构(C语言版).北京：清华大学出版社，2002

2. 严蔚敏，吴伟民.数据结构习题集.北京：清华大学出版社

小提示：目前本科生就业市场竞争激烈，就业主体是研究生，在如今考研竞争日渐激烈的情况下，我们想要不在考研大军中变成分母，我们需要：早开始+好计划+正确的复习思路+好的辅导班（如果经济条件允许的情况下）。2017考研开始准备复习啦，早起的鸟儿有虫吃，一分耕耘一分收获。加油！

苏州大学数据库期末练习(附答案)

一、填空题 1、在任何需要数据反转的问题里，首先应考虑用栈来保存数据。 2、在顺序线性表下，根据位置来进行元素的插入和删除，主要的时间花费在移动后续元素位置；在单链表下进行元素的插入和删除，主要时间花费在找到目标元素位置。 3、具有n 个顶点的无向图，至少要有 n-1 条边，才能保证该图是连通图。 4、用二分查找方法进行查找，要求数据文件应为有序序列，且限于顺序存储结构。 5、在哈希查找中，评判一个哈希函数优劣的两个主要指标是：散列分布均匀性和冲突解决方法。 6、由三个结点构成的二叉树，共有 5 种不同的形状。 7、高度为h (h ≥ 1)的完全二叉树的结点数在2n-1和 2n -1之间。 (设只有1个根结点的二叉树高度为1) 8、对于有n (n ≥ 1)个顶点的连通图，其生成树有 n-1 条无向边。n(n ≥ 1)个顶点的有向完全图有 n(n-1) 条有向边。 9、图的深度优先搜索遍历类似于树的先序遍历。图的广度优先搜索遍历需要用到的辅助数据结构是队列。 10、以关键字比较为基础的排序方法所能达到的最好时间复杂度为 n 。排序过程中总的关键字比较次数与记录的初始排列顺序无关的排序方法有选择排序。稳定的算法有冒泡排序、插入排序。二、应用题 1、简述拓扑排序的实际意义，并写出下图的1个深度优先拓扑序列和1个广度优先拓扑序列。拓扑排序的实际意义:如果按照拓扑排序的顶点次序，在开始每一项活动时，能够保证它的所有前驱活动都已经完成，从而使整个工程顺序进行，不会出现冲突情况。 DFS:acfhdgbe BFS:acdfhbeg 2、已知一个无向连通图如图所示： 1 34a b d e c f 2 22g h 21211 1) 请用Prim 算法构造该无向图的最小生成树，给出详细求解过程。 2) 分别用邻接矩阵和邻接表这两种存储结构表示该无向图。 3) 请写出一个合理的从顶点a 出发得到的DFS 序列(假设邻接表中边表按照递增序)。 4) 请写出一个合理的从顶点a 出发得到的BFS 序列(假设邻接表中边表按照递增序)。 3、简述插入排序的基本思想，并对以下关键字集合，{72，73，71，23，94，16，05，68}进行插入排序，计算总的比较次数。 1:72 73 71 23 94 16 05 68

中南大学网络教育数据结构

《数据结构》学习中心：专业：学号：姓名：

作业练习一 (第二章) 一、选择题 1、以下关于线性表的说法不正确的是( )。 A)线性表中的数据元素可以是数字、字符、记录等不同类型。 B)线性表中包含的数据元素个数不是任意的。 C)线性表中的每个结点都有且只有一个直接前趋和直接后继。 D)存在这样的线性表：表中各结点都没有直接前趋和直接后继。 2、线性表的顺序存储结构是一种( )的存储结构。 A)随机存取 B)顺序存取C)索引存取 D)散列存取 3、在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。 A)基地址B)结点大小C)线性表大小D)基地址和结点大小 4、下面关于线性表的叙述中，错误的是哪一个？（） A)线性表采用顺序存储，必须占用一片连续的存储单元。 B)线性表采用顺序存储，便于进行插入和删除操作。 C)线性表采用链接存储，不必占用一片连续的存储单元。 D)线性表采用链接存储，便于插入和删除操作。 5、线性表采用链表存储时其存储地址要求（）。 A)必须是连续的；B)部分地址必须是连续的； C)必须是不连续的；D)连续和不连续都可以。 6、一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移( )个元素。 A)n-i B)n-i+1 C)n-i-1 D)i 7、( )运算中，使用顺序表比链表好。 A)插入B)删除C)根据序号查找 D)根据元素值查找 8、个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。 A) O(1) B) O(n) C) O(n2) D) O(log2n) 9、在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移( )个元素。 A)n-i B)n-i+1 C)n-i-1 D)i 10、在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x 同元素的平均比较次数，假定查找每个元素的概率都相等）为( )。 A)n B)n/2 C)(n+1)/2 D)(n-1)/2 11、在一个带头结点单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A)HL = p; p->next = HL;B)p->next = HL; HL = p; C)p->next = HL; p = HL; D)p->next = HL->next; HL->next = p; 12、在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行( )。 A)q->next = p->next ; p->next = q; B)p->next = q->next; q = p;

2018年郑州大学心理学考研招生简章

报考指导 2018年郑州大学心理学考研招生简章限时占未公布，根据力比多学院小编多年混迹心理学考研圈的经验来看，2018年郑州大学心理学考研大纲，招生简章，专业目录，参考书目每年变动都很小，如需了解2018招生简章请参考历年郑州大学心理学研招生简章。力比多学院教研组为各位心理学考研人整理出2017郑州大学心理学硕士研究生招生简章，希望能帮到准备考研的同学。院校介绍郑州大学于2000年7月由原郑州大学、郑州工业大学、河南医科大学三校合并而成，是“国家211工程”重点建设高校，2004年2月成为河南省和教育部共建高校。郑州大学研究生教育始于1978年，1981年成为全国首批博士、硕士学位授权单位。近年来，办学规模不断扩大，管理水平和研究生培养质量不断提高，为国家和社会培养了大批高层次专门人才。2012年，招收全日制硕士生3907人，博士生215人，招收在职攻读硕士专业学位学员457人，使各类在校研究生达到14000多人。郑州大学心理学系的前身为郑州大学教育学院心理学系，2010年郑州大学教育学院一分为二，分成马克思主义学学院与教育系两个独立的教学单位。心理学系边分在了教育

系的下面。郑州大学心理系为2001年成立，2002年招收第一届的应用心理学本科生，2006年获得基础心理学、应用心理学2个二级学科的硕士学位授权点。心理学专业目录/研究方向 2017郑州大学心理学研究生招生，研究方向，具体如下：

招生简章郑州大学于2000年7月由原郑州大学、郑州工业大学、河南医科大学三校合并而成，是“211工程”重点建设高校，2004年2月成为河南省和教育部共建高校，是河南省惟一一所入选国家“中西部高校综合实力提升工程”的高校。一、招生人数 2017年我校270余个专业（含21种专业学位授权点）意向招收硕士研究生4900名（含推荐免试生），其中学术型硕士研究生2400名，专业型硕士研究生2500名（含推荐免试生）；计划招收“退役大学生士兵专项计划研究生”30名，欢迎广大优秀考生报考我校。

数据结构之迷宫求解实验报告武汉大学

数据结构实验报告—— 迷宫求解问题实验上机环境： DevC++ 二、程序设计相关信息（1）实验题目：迷宫求解问题问题描述：实验题3.5 改进3.1.4节中的求解迷宫问题程序，要求输出如图3.14所示的迷宫的所有路径，并求最短路径长度及最短路径。（2）实验项目组成：本项目由一个原程序mg.cpp及mg.exe文件组成。（3）实验项目的程序结构：（4）实验项目包含的函数的功能描述： mg[M+1][N+1] //构造迷宫二维数组，1表示墙不可走方块，0表示通道 mgpath(int xi,int yi,int xe,int ye) //求解路径为：（xi,yi）->（xe,ye） //采用顺序栈存储，进栈，回溯，退栈等

（5）算法描述：求解迷宫从入口到出口的所有路径，从入口出发，顺某一个方向向前试探，对于可走的方块都进栈，并将这个可走发方位保存，且top+1，然后试探下一个方块，若下一个方块能走通则继续，否则则回溯到前一个方块，且top-1。为记录所有的路径调用Path[k]=Stack[k]记录，从次方块向不同方向去试探，已经走过的方块则为不可走方块。最后比较top值找到一条最短路径并输出。试探路径过程的算法利用了“广度优先搜索遍历”算法。流程图：（6）实验数据：迷宫数组如下： int mg[M+1][N+1]={ {1,1,1,1,1,1},{1,0,0,0,1,1},{1,0,1,0,0,1}, {1,0,0,0,1,1},{1,1,0,0,0,1},{1,1,1,1,1,1}}; 实验结果：

三、程序代码： #include #include #define M 6 #define N 6 #define Maxsize 100 int mg[M+1][N+1]={ {1,1,1,1,1,1}, {1,0,0,0,1,1}, {1,0,1,0,0,1}, {1,0,0,0,1,1}, {1,1,0,0,0,1}, {1,1,1,1,1,1} }; struct { int i; int j; int di; }Stack[Maxsize],Path[Maxsize]; int top=-1; int count=1; int min=Maxsize; int mgpath() {

苏州大学研究生试卷2012年数据结构本科A

武汉大学计算机学院 2011年－2012学年第二学期“数据结构”考试试题（A）要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。一、单项选择题（共20小题，每小题2分，共40分） 1. 下列各选项中属于逻辑结构的是。 A. 哈希表 B.有序表 C. 线索二叉树 D. 单链表 2. 从逻辑上可以把数据结构分为两大类。 A. 动态结构、静态结构 B. 顺序结构、链式结构 C. 线性结构、非线性结构 D. 初等结构、构造型结构 3. 算法的时间复杂度取决于。 A. 问题的规模 B. 待处理数据的初始状态 C. A和B D. A和B都不对 4. 建一个有n个元素的有序单链表，其算法的时间复杂度为。 A. O(1) B. O(n) C. O(nlogn) D. O(n2) 5. 若某线性表中最常用的操作是读取第i个元素和找到第i个元素的直接前驱，则应采用存储方式最节省运算时间。 A. 单链表 B. 顺序表 C. 双向链表 D. 单循环链表 6. 执行操作时，需要使用队列作为辅助存储空间。 A. 查找哈希表 B. 广度优先搜索 C. 用Dijkstra算法求最短路径 D. 深度优先搜索网 7. 用链式方式存储的队列，在进行删除运算时。 A. 仅修改头指针 B. 仅修改尾指针 C. 队首、队尾指针都要修改 D. 队首、队尾指针可能都要修改 8. 递归过程或函数调用时，处理参数及返回地址，要用一种称为的数据结构。 A. 队列 B. 多维数组 C. 栈 D. 线性表 9. 线索二叉树是一种结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 10. 已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，那么其前缀形式应为。 A. –A+B*C/DE B. –A+B*CD/E C. -+*ABC/DE D. -+A*BC/DE

中南大学土木考研录取情况分析

2015年中南大学土木考研录取情况分析中南土木学院上线考生549人，参加本次复试总人数429人（推免生120人不参加本次复试）。拟录取184人，其中优先录取74人（综合选拔70人，单独考试2人，骨干计划2人）总评成绩=初试成绩+复试成绩（专业综合课笔试成绩+英语听说能力测试成绩+综合素质及能力测试成绩）土木工程复试：混凝土结构设计原理，土力学，专业课考试（Z），英语听说能力测试成绩(T)，综合面试成绩(N) 土木工程复试155人，录取46人（最低309，但是复试成绩好，总排名44名，擦边录取，其次最低是354人，最高分434，6人上400分录取人平均分374分，拟淘汰的最低分300分，最高分397分，复试成绩比较不理想，总排名53名，擦边被刷，从上面两个极端的例子，初试分数高和初试分数低，一个被刷一个录取，可以看出复试还是很重要的，是逆袭的机会，初试高分也不能大意，但是去年中南第一批被刷很多人，又补录了很多，公布数据不代表最终录取情况，今年暂时还不知道学院如何安排的），建筑与土木工程复试29人，录取9人，综合选拔录取土木工程52人（初

试最低305其次是306，最高415其实是407），建筑与土木工程录取7人，从去年专业课选择来看，结构力学的考生受到材料力学的考生欢迎一些，虽然这样，但是结构力学使用我们土建宝典复习资料的，考上140多分的很多，但是考材料力学的也是使用我们土建宝典的全院最高也只有130多，其他的基本都是120多，这就是差别，这个就是我们常说的，结构力学难学，学通了但是容易拿高分，材料力学容易学，但是题型很不稳定，一旦出难了，很难拿到理想的分数其他专业都是录取几个人，就没单独分析了

2020年郑州大学考研招生简章

根据教育部《郑州大学关于选拔普通高校优秀考生进入研究生阶段学习的通知》文件精神，结合学校实际，对普通高校毕业生进入硕士阶段学习提出如下要求。一、报考事项安排 1.每年报考我校的考生很多，要早复习，早准备。按照考试范围复习。 2.我校考生，到学校考试中心，办理内部试卷。 3.每年有很多考生，不知道考试重点范围，不知道考试大纲要求，盲目复习，浪费时间和精力，复习效果很差，影响考试。 4.每年有很多考生，选择错误的复习资料，解题思路及讲解答案都是错误的，具有误导性，不利于复习。 5.学校为考生正确复习，印刷内部试卷。 6.内部试卷：包含考试范围、历年真题、考试题库、内部复习资料。 7.专业课，学校出题。一定要按照内部试卷复习，每年都有原题出现。 8.内部试卷联系QQ363.916.816张老师。学校安排邮寄，具体事项联系张老师。二、选拔对象条件 1.普通高校本科毕业生，主干课程成绩合格，在校学习期间未受到任何纪律处分。 2.身体健康状况符合国家和学校规定的体检要求。三、招生专业计划 1.招生要求和专业，详见《教育部选拔普通高等学校本科毕业生进入硕士阶段学习招生及专业总表》。 2.学校计划招收全日制硕士研究生和非全日制硕士研究生，《硕士学位研究生招生专业目录》公布的拟招生人数（含推免生），实际招生人数将根据国家下达我校招生计划、各专业生源情况进行适当调整。我校部分专业将另设计划用于接收调剂生，具体专业及拟招生人数将在初试成绩公布后另行公布。四、报名资格审核 1.报考考生按照《教育部选拔普通高等学校优秀毕业生进入研究生阶段学习专业对照及考试课程一览表》以下简称《专业对照及考试课程一览表》选择报考专业，并填写《教育部普通高等学校毕业生进入研究生阶段

苏州大学计算机学院数据结构及操作系统考研复试真题答案指南

苏州大学计算机学院数据结构与操作系统考研复试指南本文包含：具有苏大特色的《数据结构与操作系统》（872）备考指南、苏大特色的复试，分量绝对足。本文不包含：不包含政治英语数学等内容。一、简单介绍本人2013届考研，我是到大三下了才开始有考研的想法的，被两个关系很好的老师给“忽悠”的。本科是一所内地普通的二本院校，一般来讲考苏大的本科背景都差不多。我本科阶段的成绩并不好，挂科也有，60徘徊的科目也不少。英语六级过了但是考了三次，软考过了软设也考了三次，然后就没有了，说这些主要是为了让学弟学妹们有所比较，说实在的讲到底考研最重要的还是坚持，很多的同学就是不能坚持，甚至考到最后了弃考的。二、《数据结构与操作系统》（872）备考指南（一）时间安排我当时是最后两个月了才开始看的，并且只在下午看。我的基础很一般，专业课的复习既要重视因为分数多好拿分，复试的同学除了跨专业的几乎没有低于120的，我考了136，所以说要重视。同时又要轻视因为实在是很简单的，比起408难度降低了很多。要记得东西稍微有点多，所以可以靠后点开始复习。（二）全部书籍资料准备 0．请忽略苏大所谓的参考教程，特别是那本板砖操作系统，如果是对付考研绝对没必要看。 1．我没有买任何专业课方面的书只在学校图书馆借了两本书《计算机专业考研辅导丛书：数据结构联考辅导教程(2010版)》、《计算机专业考研辅导丛书:计算机操作系统联考辅导教程(2011版)》，这两本书用来对付苏大的872非常好，并不要求最新的，要知道苏

大的考纲都很多年没改了，试卷结构题型也比较稳定。相信你们学校图书馆也肯定有借。 2．打印一份苏大872考纲，只要打印《数据结构与操作系统》的就可以了。 3．打印苏大99-2010年的872真题（某些年份可能缺失），论坛就有得下。（三）复习过程 1．首先要看一遍苏大的考纲和真题，了解苏大考什么、怎么考。考纲更重要的作用是看不考什么，例如树的遍历，大纲上是没有层次遍历的，这个一直也没考过。看真题的时候我把考点列成了一张表，这个也是为了能让自己在复习的时候有的放矢，分清重点。 2．接下来就是复习那两本书。操作系统：书并不算厚，从头到尾的看，做些笔记，做练习题的时候完全可以跳过选择题。可以将真题的名词解释收集到一起，看书的时候就摘抄下来，方便以后背诵。苏大的操作系统靠的再难也就只有进程同步了，知道经典了同步问题其实就差不多了，无非就是场景换换，没记错的话13年是没有考同步的。数据结构：名词解释部分方法同操作系统，特别重要的就是动手写，要准备很厚一叠白纸，那些基本的操作和算法一定要懂，我想这对很多同学来讲都是难点，但是不要畏难。这本书的亮点就在它的那些算法部分的练习题，基本上苏大考过的会考的都可以找到一模一样或者类似的，并且他分了难度星级，很多五星级的是可以跳过的，那么难是不会考的。一定要动手写，实在搞不懂背也要背下来。除了名词解释，只要看算法题就可以了，其他题目完全可以忽略。 3．第2步的过程会比较久，但是务必坚持，有些经典算法要经常练习。注意控制好节奏，操作系统可以快点复习，主要记的多，可以集中背诵。数据结构务必多写（再怎么强调也不为过），开始会有些不习惯，慢慢的你会喜欢的。 4．复习完那两本书之后就可以看真题了，不可否认无论是什么正规考试，历年真题都绝对是最好的复习资料。苏大试题是会有原题的，也就是考过的很可能一点不变的再考，名词解释最明显，所以真题一定要好好把握。

中南大学软件工程复习题及参考答案

中南大学复习题及参考答案软件工程一、选择题： 1.下面哪些UML图描述系统行为（ A ） A.用例图 B.类图 C.对象图 2.属于概要设计活动的是（ A ） A.软件结构设计 B.数据结构设计 C.算法设计 3.属行为型设计模式的是（C） A.组合模式 B.工厂方法模式 C.观察者模式 4.下列说法正确的是（ B ）是软件开发方法是系统描述语言是软件开发过程 5. 根据程序流程图划分的模块通常是（ B ） A. 信息内聚的模块 B. 过程内聚的模块 C.逻辑内聚的模块 6.如果某程序中的比较个数是m，则其McCabe环形复杂度为（ C ） +1 7.按ISO9000-3的说明，下列属软件配置项的是（ C ） A.软件开发方法 B.软件开发组织管理制度 C.软件开发合同 8. 软件测试的目的是（ C ） A.证明软件无错 B.发现软件中的所有错误 C.尽可能发现软件系统中的错误 9.软件重构关注的是（ B ） A. 软件体系结构 B. 模块细节 C.软件性能 10.软件项目开发计划的内容有（ B ） A. 数据分析 B.风险分析 C.功能分析 11.在UML的类图中，描述整体与部分关系的有（ B ） A.泛化关系 B.聚合关系 C.依赖关系 12.软件过程能力成熟度模型CMM用以评价（A） A.软件过程能力 B.组织能力 C.学习能力 13. 因计算机硬件和软件环境的变化而作出的修改软件的过程称为（ C ） A. 完善性维护 B. 改正性维护 C.适应性维护 14. 对项目软件而言，软件功能需求信息主要由谁提供（ A ） A.软件用户 B.软件开发人员 C.软件项目管理人员 15. IDEF0图反映不出（C） A.系统做什么 B.系统功能由谁做 C.系统如何做 16. 原型模型是一种什么开发过程模型（B） A.自顶向上 B. 由外至内 C.增量式 17. 系统流程图描述（A） A.物理系统 B.逻辑系统 C.软件体系结构 18.需求规格说明书的内容不应该包括（ C ） A.软件确认准则 B.软件的性能描述 C.算法过程的详细描述 19.适合需求模糊或需求不确定系统开发的软件开发模型有（ C ） A. 瀑布模型 B. RAD模型 C.原型模型图中描述系统结构的有（ A ） A. 组件图 B. 顺序图 C.状态图 21.面向对象方法是一种什么软件开发方法（ B ） A.层次化 B.迭代增量式 C.逐步求精 22.不可以用来衡量软件可维护性的有（） A.可靠性 B.可用性 C.可行性 23. 系统分析员在需求分析最后负责编写（）

中南大学结构力学在线作业一

结构力学_在线作业一总共30题共100分一. 单选题（共20题,共80分） 9abfbc21-be3e-single 1. 图示桁架结构中内力为零的杆件的数目（包括支座连杆）为（）。 f1da2953-4a3e-single 2. 已知图a中A端转角,则图b中中梁的B端弯矩及A端转角为（）。（4分）A. B.

C. D. c089ab97-01fe-single 3. 图示桁架结构中杆1的轴力为（）。（4分） e5dd4767-7704-single 4. 图示结构杆1的轴力（以拉为正）为（）。（4分）

B. C. D. 6ea25cfc-3512-single 5. 图示梁受外力偶作用，其正确的弯矩图形状应为（）。（4分） 86a896b8-54b6-single 6. 图示桁架结点A处水平位移不等于零的有（）。

2f588308-9b2b-single 7. 图示各体系中，几何不变且无多余约束的体系是（）。（4分） 20f2d1b2-d659-single 8. 图示结构中K截面的剪力为（）。（4分）

4d7190c6-1bd8-single 9. C点水平位移为（）。（4 A.（） B.（） C.（） 8808e255-17b6-single 10. 图示体系的几何组成是（）。（4分）

158b67e8-1d1a-single 11. 对比图（a）、（b）所示同一结构两种外因作用情况下C点的挠度和弯矩，下面结论成立的是（）。（4分） A.相等，相等。 B.相等，不相等。 C.不相等，相等。 D.，均不相等。 71c20cf5-787e-single 12. 图中各杆E值相同，三铰刚架D点的角位移为(顺时针为正)（）。（4分） A. B. C. D. 刚体系与变形系虚位移原理的虚功方程两者的区别在于（）。（4分）

中南大学计算机数据结构试题参考答案

中南大学考试试卷 2015--2016学年上学期期末考试试题时间100分钟数据结构课程56学时3.5学分考试形式：闭卷专业年级：计算机科学与技术10级总分100分，占总评成绩70% 姓名班级学号（本试卷共四道大题，答案全部做在答题纸上！）一、选择题(每题2分，共24分) 1.以下数据结构中，属于线性结构的是（） A．图B．栈 C．二分查找树D．森林 2.用二分法查找表(a0,a1,a2,a3,……a16)，需要比较2次才能找到的元素是（） A．a7和a16 B．a11和a13 C．a1和a14 D．a3和a12 3.用概率查找改进查找效率，是经过多次查找以后使得（） A．查找次数越少的元素查找速度越快 B．查找次数越少的元素越往前存放 C．查找次数越多的元素越往后存放 D．查找次数越多的元素查找速度越快 4.二分查找要求元素( ) A.有序、顺序存储 B.有序、链式存储 C.无序、顺序存储 D.无序、链式存储 5.已知pPre为指向链表中某结点的指针，pNew是指向新结点的指针，以下哪段伪码算法是将一个新结点插入到链表中pPre所指向结点的后面？（） A．pPre->link = pNew; pNew = null; B．pPre->link = pNew->link; pNew->link = null; C．pNew->link = pPre->link; pPre->link = pNew; D．pNew->link = pPre->link; pPre->link = null; 6.在递归算法执行过程中，计算机系统必定会用到的数据结构是（） A．队列B．链表 C．栈D．二叉树 7.一个队列的入列序为ABCD，则队列的可能输出序列为（） A．DCBA B．ABCD C．ADCB D．CBDA 8.具有10个叶子结点的二叉树中有（）个度为2的结点 A．8B．9 C．10D．11 9.若A=10，B=4，C=6，D=4，E=15则后缀表达式“AB*CD+-E+”的值为( )。 A．45B．31

计算机专业基础综合数据结构(图)历年真题试卷汇编1

计算机专业基础综合数据结构（图）历年真题试卷汇编1 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：20，分数：40.00) 1.下列关于无向连通图特性的叙述中，正确的是( )。【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1 （分数：2.00） A.只有I √ B.只有Ⅱ C.I和Ⅱ D.I和Ⅲ 解析：解析：无向图中一条边要连接两个顶点，因此顶点的度数之和必为偶数。n个顶点的无向连通图至少需要n-1条边。无向连通图并不要求“至少有一个顶点的度为1”。 2.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。【2010年全国试题7(2分)】（分数：2.00） A.6 B.15 C.16 √ D.21 解析：解析：要保证n个顶点的无向图G在任何情况下都是连通的，则需要先由n-1个顶点组成完全图，从第n个顶点引一条到n-1任一顶点的边，则图肯定是连通的。本题先由6个顶点组成完全图，需要6(6-1)／2=15条边，故按题目要求“需要的边数最少”是15+1=16。 3.对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。【2010年全国试题8(2分) （分数：2.00） A.4 B.3 √ C.2 D.1 解析： 4.下列关于图的叙述中，正确的是( )。【2011年全国试题8(2分)】I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路（分数：2.00） A.仅Ⅱ B.仅I、Ⅱ C.仅Ⅲ√ D.仅I、Ⅲ 解析：解析：图中第1个顶点和最后一个顶点相同的路径称为回路或环。序列中所有顶点不重复出现的路径称为简单路径，邻接矩阵的大小只和顶点个数相关，存储稀疏图，用邻接表比邻接矩阵更省空间。拓扑序列成功的前提是有向图中不存在回路。 5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是( )。【2012年全国试题5(2分)】（分数：2.00） A.O(n) B.O(e) C.O(n+e) √ D.O(n×e)

数据结构课程试卷2卷苏州大学

苏州大学数据结构课程试卷2卷（共 5页）考试形式：闭卷年月院系 ______________ 年级 ______________ 专业 ______________ 学号 ______________ 姓名 ______________ 成绩 ______________ 一、填空（2分×16） 1、下面程序段的时间复杂度为____mn_______。 f or (i=0; i

中南大学数据结构与算法

第一章绪论习题练习答案简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 ? 数据：指能够被计算机识别、存储和加工处理的信息载体。 ? 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。 ? 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语言中已实现的数据结构。 ? 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容 :数据的逻辑结构、存储结构和数据的运算。 ? 逻辑结构：指数据元素之间的逻辑关系 ? 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构 ? 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。栈、队列、串等都是线性结构。 ? 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。

试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。答：例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录（有姓名，学号，身高和体重等字段）就是一个结点，对于整个表来说，只有一个开始结点（它的前面无记录）和一个终端结点（它的后面无记录），其他的结点则各有一个也只有一个直接前趋和直接后继（它的前面和后面均有且只有一个记录）。这几个关系就确定了这个表的逻辑结构是线性结构。这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢即用一片连续的内存单元来存放这些记录（如用数组表示）还是随机存放各结点数据再用指针进行链接呢这就是存储结构的问题。在这个表的某种存储结构基础上，可实现对这张表中的记录进行查询，修改，删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。常用的存储表示方法有哪几种答：常用的存储表示方法有四种 : ? 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构，通常借助程序语言的数组描述。 ? 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。 ? 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。组成索引表的索引项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。 ? 散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。设三个函数 f,g,h 分别为 f(n)=100n 3+n2+1000 , g(n)=25n3+5000n2 , h(n)=+5000nlgn 请判断下列关系是否成立：

郑州大学商学院14-18年考研历年初试复试分数线

郑州大学商学院历年考研复试分数线【说明】表中未列出的专业复试分数线为教育部公布的国家线。郑州大学商学院2017年考研复试分数线专业代码专业名称总分政治外语专一专二020201国民经济学35746466969 020202区域经济学35746466969 020203财政学35746466969 020204金融学35746466969 020205产业经济学35746466969 020206国际贸易学35746466969 020207劳动经济学35746466969 020209数量经济学35746466969 025100金融33846466969 025500保险33846466969 027000统计学35746466969 120201会计学36346466969 120202企业管理36346466969 125100工商管理（全日制）191844200

工商管理（非全日 191844200 125100 制）郑州大学商学院2016年考研复试分数线代码专业总分政治外语专一专二020101政治经济学35845456868 020104西方经济学35845456868 020105世界经济35845456868 020201国民经济学35845456868 020202区域经济学35845456868 020203财政学35845456868 020204金融学35845456868 020205产业经济学35845456868 020206国际贸易学35845456868 020207劳动经济学35845456868 020209数量经济学35845456868 025100金融34045456868 025500保险34045456868 027000统计学35845456868

武汉大学数据结构考试题(附答案)

1. 下面程序段的执行次数为（ A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS 的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为 ( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225

中南大学《数据结构》课程设计题目及要求

《数据结构》课程设计指导书（一）：设计目的： 1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4）进行全面综合的训练，对课堂教学、实验等环节的有益补充。 5）提高解决实际问题和培养软件工作所需的动手能力。 6）深化理解和灵活掌握教学内容 7）进行软件工程的综合训练。训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。（二）：设计要求： 1) 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2) 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 3) 课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C/C++语言/JAVA设计的程序，总共至少要上机调试程序30小时 4) 课程设计题目如下，题后有要求的按要求完成，没有要求的至少从中选择并完成二个题目。 5) 设计期间，要求严格遵守学校规章制度和实验室管理制度。 6) 按指定时间上机，服从指导教师和实验室其他老师的安排。 7) 上机前，应编写相应的程序，禁止无准备的上机。（三）：课程设计题目：一、试设计一个航空客运订票系统。基本要求如下： 1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。

中南大学结构力学2

结构力学_在线作业二_试卷交卷时间：2019-05-08 10:21:31 一、单选题 1. (8分)图示超静定结构及其M图，要校核其正确性可采用下述哪种做法（）。 ? A. 计算E点位移 ? B. 计算D点水平位移及E点竖向位移 ? C. 计算E点位移 ? D. 计算C点位移得分： 8 知识点：在线作业二收起解析答案B 解析 2.

(8分)图示结构，在给定荷载作用下，支座反力(向右为正)和(向上为正)，轴力(以拉为正)分别为（）。 ? A. ? B. ? C. ? D. 得分： 8 知识点：在线作业二收起解析答案C 解析 3.

(8分)图A图D所示结构均可作为图（a）所示结构的力法基本结构，使得力法计算最为简便的基本结构是（）。 ? A. A ? B. B ? C. C ? D. D 得分： 8 知识点：在线作业二收起解析答案C 解析 4. (8分)图示（a）、（b）两结构，当A支座顺时钟发生单位角位移时，（a）、（b）两图中,与的关系为（）。 ? A.

? B. ? C. ? D. 得分： 8 知识点：在线作业二收起解析答案C 解析 5. (8分)图示对称超静定结构，力法计算时基本未知值最少为（）。 ? A. 12 ? B. 9 ? C. 8 ? D. 3 得分： 8 知识点：在线作业二收起解析答案D

解析 6. (8分)图示对称结构，力法求解时，未知量最少为（）。? A. 12 ? B. 8 ? C. 4 ? D. 2 得分： 8 知识点：在线作业二收起解析答案D 解析 7.

(8分)图示对称结构受反对称荷载，其超静定次数为N，力法求解时的未知量个数最少为n，则正确答案为（）。 ? A. 超静定次数为5，力法求解时的未知量个数最少为2； ? B. 超静定次数为5，力法求解时的未知量个数最少为1； ? C. 超静定次数为4，力法求解时的未知量个数最少为1； ? D. 超静定次数为4，力法求解时的未知量个数最少为2；得分： 8 知识点：在线作业二收起解析答案A 解析 8. (8分)图(a)所示结构，EI常数，取图(b)为力法基本系，（）。