2013年上海海事大学数据结构考研真题研究生入学考试试卷
2013年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目：数据结构
一．判断题（本题10分，每小题1分）
1．数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
2．两个栈共享一片连续内存空间时，为了提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
3．线性表若采用链式存储表示时所有结点之间的存储单元地址可连续也可不连续。
4．假定n和m为二叉树中的两个结点，m的层数大于n的层数，则前序遍历时n 一定在m之后。
5．采用链地址法解决冲突时，若规定插入总是在链首，则插入任一个元素的时间是相同的。
6．在查找树（二叉排序树）中插入一个新结点，总是插入到叶子结点的下面。
7．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中顶点的个数有关，而与图的边数无关。
8．排序方法是否稳定的，指的是该方法在各种情况下的时间效率是否相差不大。
9．对大小均为n的有序表和无序表进行顺序查找，在等概率查找的情况下，它们对于查找成功的平均查找长度是相同的，而对于查找失败的平均查找长度是不同的。
10．算法分析只要考虑算法的时间复杂度。
二．填空题（本题30分，每空2分）
1．分析下列程序段，其时间复杂度分别为：⑴、⑵。
- 2013试题1/5 -
中南大学网络教育数据结构
《数据结构》 学习中心： 专业： 学号： 姓名：
作业练习一 (第二章) 一、选择题 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;
中南大学土木考研录取情况分析
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多，这就是差别，这个就是我们常说的，结构力学难学，学通了但是容易拿高分，材料力学容易学，但是题型很不稳定，一旦出难了，很难拿到理想的分数 其他专业都是录取几个人，就没单独分析了
中南大学软件工程复习题及参考答案
中南大学复习题及参考答案 软件工程 一、选择题： 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分）
北航 1999-2002 程序设计与数据结构考研试题
北航2002年程序设计与数据结构试题 一、简答题（10’） 1. 数据结构课程是计算机专业的基础课还是专业课，或者专业基础课？（2’） 2. 学习数据结构课程需要哪些课程作为它的基础（举例两门课程）？若没有这些知识，对学习数据 结构课程可能会产生哪些影响？请举例说明（不超过100字）。（4’） 3. 数据结构课程将为那些课程学习奠定必要的基础？请举例说明哪些课程（举例两门课程）用到了 数据结构课程的哪些知识（不超过100字）。（4’） 二、（5’） 请推导出结论：具有0n 个叶结点的哈夫曼树（Huffman ）的分支总数为02(1)n -。 三、单项选择题（2’×15） 1. 线性链表中各链接点之间的地址________。 A. 必须连续 B. 部分地址必须连续 C. 不一定连续 D. 连续与否无所谓 2. 在非空线性链表中由p 所指的链接点后面插入一个由q 所致的链接点的过程是依次执行动作 ________。 A. link(q)←p; link(p)←q; B. link(q)←link(p); link(p)←q; C. link(q)←link(p); p ←q; D. link(p)←q; link(q)←p; 3. 在非空双向循环链表中由q 所指的那个链接点前插入一个p 指的链接点的动作对应的语句依次为 rlink(p)←q, llink(p)←llink(q), llink(q)←p, ________。（空白处为一条赋值语句） A. rlink(q)←p B. rlink(llink(q))←p C. rlink(llink(p))←p D. rlink(rlink(p))←p 4. 在初始为空的堆栈中依次插入元素f, e, d, c, b, a 以后，连续进行了三次删除操作，此时栈顶元素是 ________。 A. c B. d C. b D. e 5. 若某堆栈的输入序列为1, 2, 3, …, n ，输出序列的第1个元素为n ，则第i 个输出元素为________。 A. i B. n i - C. 1n i -+ D. 哪个元素无所谓 6. 求字符串T 在字符串S 中首次出现的位置的操作称为________。 A. 求串的长度 B. 求子串 C. 串的模式匹配 D. 串的连接 7. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为 4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有________个叶结点。 A. 35 B. 28 C. 77 D. 78 8. 若一棵二叉树有1001个结点，且无度为1的结点，则叶结点的个数为________。 A. 498 B. 499 C. 500 D. 501 9. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为ABCDEFGH ，该完全二叉 树的后序遍历序列为________。
北大中文系研究生入学考试试题汇编
北大中文系研究生入学考试试题汇编 北大中文1996研究生入学考试当代专业基础试题 一、填空题(1’x20＝20’) 1、《诗品》的作者： 2、《老残游记》的者： 3、《天狗》的作者： 4、《红烛》的作者： 5、《弃妇》的作者： 6、《沉沦》的作者： 7、《红梅之夕》的作者： 8、《九十九度中》的作者： 9、《文学改良刍议》的作者： 10、《一节历史掌故、一个宗教寓言、一篇小说》的作者： 11、《倾城之恋》的作者： 12、《雨巷》的作者： 13、《颓败线的颤动》的作者： 14、《元白诗笺证稿》的作者： 15、《镜与灯》的作者： 16、苏文纨是《________》中的人物 17、“日暮乡关何处是？烟波江上使人愁”出自《________》 18、“硕鼠硕鼠，无食我黍”出自《诗经》的《________》 19、《中国新文学的源流》作者： 20、《语丝》曾由___________、___________ 、___________ 等先后主编 二、解析题（5’x7=35’） 1，诗无达诂（说明其含义，作简要评述） 2，公安派（主要人物、文学主张，） 3，普罗文学（来历，文学主张，举2－3篇代表作品） 4，魔幻现实主义（主要作家，基本特征） 5，三一律（含义） 6，鸳鸯蝴蝶派（代表作家，基本特征） 7，新小说派（主要作家，主要观点） 三、论述题（15’x3＝45’） 1，谈谈你对“评点”这一中国古代文学批评形式的看法 2，就钱钟书、沈从文、废名以及苏青等作家的文学成就与现有文学史给予他们的地位，谈谈你对“重写文学史”一说的看法 3，复述莱辛分析雕塑《拉奥孔》中的拉奥孔父子被巨蟒所缠而陷入痛苦却又没有呈现哀号情态的见解，并谈谈你对莱辛“降格说”的看法。 北大中文1997研究生入学考试现代专业试题 一名词解释 侨寓文学、国粹派、印象派批评、〈我在霞村的时候〉、〈现代诗钞〉 二问答题 1，将下面这段话结合鲁迅的思想进行分析（30分）（〈文化编圣论〉的一段话）
中南大学计算机数据结构试题参考答案
中南大学考试试卷 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. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)
上海交通大学研究生入学考试试题
d 21m 第 3 题 附 图 N χ χ =0 χ =N 上海交通大学 1997年硕士研究生入学考试试题 试题名称 传热学（含流体力学） 答案必须写在答题纸上 传热学（含流体力学） 1、输气管道内的空气温度t f =100℃，流速u=1/s, 用一支插入套管中的水银温度计测量空气温度 （见附图），温度计的读数是铁管底部的温度t h , 已知铁套管与输气管道连接处的温度t 0=50℃, 套管长度h=140mm,外径d=12mm ，材料的导热 系数λ=58.2w/(m 2·℃)，试问测温误差为多少度？ 已知温度计套管的过余温度分布式为 ) ()]([0 mh ch h x m ch -=θ θ式中，综合参数 第1f u m λα/= ，铁管与空气间的对流换热的准则式为参数为λ=3.21×10-2w/(m ·℃)，ν=23.13×10-6m 2/s. 2、 如附图所示，厚δ初始温度为t o 的大平板 一侧被突然置于 ∞ t 的流体中冷却，另一侧保持 绝热，已知大平板材料的导热系数，密度和比热 分别为 λρ、c ，试导出大平板内节点 n=1,2,…N-1及边界节点n=0,N 的显式差分方程。 这里，N 表示平板的等分刻度数。 3、一辐射换热系统的加热面布置于顶部，底部为受热表面，顶部表 面1和底部表面2间隔为1m ，面积均为1×1 m 2。已知顶面的黑度ε1=0.2，t 1=727℃底面ε2=0.2，t 2=227℃。其余四侧表面的温度及黑度均相同，为简化计算， 可将它看成整体看待，统称F3，F3是地面绝热 表面，试计算1，2面之间的辐射换热量及表面 3的温度t 3,已知1，2面之间的角系数X 1，2=0.2 4、凝结液膜的流动和换热符合边界层的薄层性质，若把坐标X 取为 重力方向（见附图），则竖壁膜状凝结换热时的边界层微分方程组可表示为： 2 2 )(y u g d dp y u u u l l l ??++-=??+??μ ρχνχρ
中南大学数据结构与算法
第一章绪论习题练习答案 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 ? 数据：指能够被计算机识别、存储和加工处理的信息载体。 ? 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素 有时可以由若干数据项组成。 ? 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语言中已实现的数据结构。 ? 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容 :数据的逻辑结构、存储结构和数据的运算。 ? 逻辑结构：指数据元素之间的逻辑关系 ? 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构 ? 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。 栈、队列、串等都是线性结构。 ? 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。
试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。 答： 例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录（有姓名，学号，身高和体重等 字段）就是一个结点，对于整个表来说，只有一个开始结点（它的前面无记录）和一个终端结点（它的后面无记录），其他的结点则各有一个也只有一个直接前趋和直接后继（它的前面和后面均有且只有一个记录）。这几 个关系就确定了这个表的逻辑结构是线性结构。 这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢即用一片连续的内存单元来存放这些记录（如用数组表示）还是随机存放各结点数据再用指针进行链接呢这就是存储结构的问题。 在这个表的某种存储结构基础上，可实现对这张表中的记录进行查询，修改，删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。 常用的存储表示方法有哪几种 答： 常用的存储表示方法有四种 : ? 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构，通常借助程序语言的数组描述。 ? 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。 ? 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。组成索引表的索引 项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。 ? 散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。 设三个函数 f,g,h 分别为 f(n)=100n 3+n2+1000 , g(n)=25n3+5000n2 , h(n)=+5000nlgn 请判断下列关系是否成立：
计算机数据结构考研真题及其答案
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表
研究生入学考试英语一真题
2013年研究生入学考试英语一真题 Part A Text 1 Inthe 2006 film version of The Devil Wears Prada, Miranda Priestly, played byMeryl Streep, scold her unattractive assistant for imagining that high fashiondoesn’t affect her. Priestly explains how the deep blue color of the assistant’ssweater descended over the years from fashion shows to department stores and tothe bargain bin in which the poor girl doubtless found her garment 。 Thistop-down conception of the fashion business couldn’t be more out of date or atodds with feverish world described in Overdressed, Elizabeth Cline’s three-yearindictment of “fast fashion”. In the last decades or so, advances in technologyhave allowed mass-market labels such as Zara, H&M, and Uniqlo to react totrends more quickly and anticipate demand more precisely. Quckier turnroundsmean less wasted inventory, more frequent releases, and more profit. Thoselabels encourage style-conscious consumers to see clothes as disposal—— meant to last only a wash or two, although they don’t advertisethat——and to renew their wardrobe every few weeks. Byoffering on-trend items at dirt-cheap prices, Cline argues, these brands havehijacked fashion cycles, shaking all industry long accustomed to a seasonalpace 。 Thevictims of this revolution, of course, are not limited to designers. ForH&M to offer a 5.95 knit miniskirt in all its 2300-plus stores around theworld, it must rely on low-wage, overseas labor, order in volumes that strainnatural resources, and use massive amount of harmful chemicals 。 Overdressedis the fashion world’s answer to consumer activist bestsellers like MichaelPollan’s The Omnivore’s Dilemma. Mass-produced clothing, like fast food, fillsa hunger and need, yet is non-durable, and wasteful,” Cline argues, Americans,she finds, buy roughly 20 billion garments a year——about 64items per person——and no matter how much they giveaway, this excess leads to waste 。 Towardsthe end of Overdressed, Cline introduced her ideal, a Brooklyn woman named SKB,who, since 2008 has make all of her own clothes——andbeautifully. But as Cline is the first to note, it took Beaumont decades to perfect her craft; herexample, can’t be knocked off 。 Thoughseveral fast-fashion companies have made efforts to curb their impact on laborand the environment——including H&M, withits green Conscious Collection Line——Cline believeslasting-change can only be effected by the customer. She exhibits the idealismcommon to many advocates of sustainability, be it in food or in energy. Vanityis a constant; people will only start shopping more sustainably when they can’tafford to it 。21. Priestly criticizes her assistantfor her [A] poor bargaining skill 。 [B] insensitivity to fashion 。 [C] obsession with high fashion 。 [D]lack of imagination 。22. According to Cline, mass-maket labelsurge consumers to [A] combat unnecessary waste 。 [B] shut out the feverish fashion world 。 [C] resist the influence of advertisements 。 [D] shop for their garments morefrequently 。 23. The word “indictment” (Line 3, Para.2) is closest in meaning to 、管路敷设技术通过管线不仅可以解决吊顶层配置不规范高中资料试卷问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行 高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况 ，然后根据规范与规程规定，制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。
中南大学《数据结构》课程设计题目及要求
《数据结构》课程设计指导书 （一）：设计目的： 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)为力法基本系，（）。
2017年青岛大学考研试题910数据结构
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 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．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23B．37C．46D43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 第1页，共5页
全国硕士研究生入学统一考试真题试卷
全国硕士研究生入学统一考试真题试卷《数学三》试题 一、选择题:1—8小题．每小题4分，共32分． 1 ．若函数10 (),0x f x ax b x ?->?=??≤? 在0x =处连续，则 （A ）1 2ab = （B ）12 ab =- （C ）0ab = （D ） 2ab = 2．二元函数(3)z xy x y =--的极值点是（ ） （A ）(0,0) （B ）03(,) （C ）30(,) （D ）11(,) 3．设函数()f x 是可导函数，且满足()()0f x f x '>，则 （A ）(1)(1)f f >- （B ）11()()f f <- （C ）11()()f f >- （D ）11()()f f <- 4． 若级数211 sin ln(1)n k n n ∞ =?? --??? ?∑收敛，则k =（ ） （A ）1 （B ）2 （C ）1- （D ）2- 5．设α为n 单位列向量，E 为n 阶单位矩阵，则 （A ）T E αα-不可逆 （B ）T E αα+不可逆 （C ）2T E αα+不可逆 （D ）2T E αα-不可逆 6．已知矩阵200021001A ?? ?= ? ???，210020001B ?? ?= ? ???，100020002C ?? ? = ? ??? ，则 （A ）,A C 相似，,B C 相似 （B ）,A C 相似，,B C 不相似 （C ）,A C 不相似，,B C 相似 （D ）,A C 不相似，,B C 不相似 7．设,A B ，C 是三个随机事件，且,A C 相互独立，,B C 相互独立，则A B U 与
中南大学数据结构与算法第3章栈和队列课后作业答案
第3章栈和队列习题练习答案 3.1设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： (1)若入、出栈次序为Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),则出栈的数字序列为何(这里Push(i)表示i进栈，Pop( )表示出栈)? (2)能否得到出栈序列1423和1432?并说明为什么不能得到或者如何得到。 (3)请分析1，2 ，3 ，4 的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。 答： (1)出栈序列为：1324 (2)不能得到1423序列。因为要得到14的出栈序列，则应做 Push(1),Pop(),Push(2),Push (3),Push(4),Pop()。这样，3在栈顶，2在栈底，所以不能得到23的出栈序列。能得到1432的出栈序列。具体操作为：Push(1), Pop(),Push(2),Push(3),Push(4),Pop(),Pop(),Pop()。 (3)在1，2 ，3 ，4 的24种排列中，可通过相应入出栈操作得到的序列是： 1234,1243,1324,1342,1432,2134,2143,2314,2341,2431,3214,3241,3421,4321 不能得到的序列是： 1423,2413,3124,3142,3412,4123,4132,4213,4231,4312 3.2 链栈中为何不设置头结点? 答： 链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复杂，所以只要有链表的头指针就可以了。 3.3 循环队列的优点是什么? 如何判别它的空和满? 答： 循环队列的优点是：它可以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用。判别循环队列的"空"或"满"不能以头尾指针是否相等来确定，一般是通过以下几种方法：一是另设一布尔变量来区别队列的空和满。二是少用一个元素的空间,每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满。三是设置一计数器记录队列中元素总数，不仅可判别空或满，还可以得到队列中元素的个数。 3.4设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何? 若只设尾指针呢? 答： 当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。