第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. 下面关于算法说法错误的是（）【南京理工大学 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．顺序结构、链式结构
一、论述地理空间信息技术在汶川大地震中能发挥哪些作 用？ 1、通过存储和分析地质构造信息，利用GIS可以预测地震发生的“场景”，并 估计该区域由于地震引发的潜在损失。 2、GIS提供了有力的工具使得在地震实际发生时，分析灾害严重程度的空间分 布，帮助政府分配紧急响应资源。 利用GIS进行地震灾害评估时要综合考虑地质构造等各种信息的空间分布，通常包括以下几个步骤： 1 估计地表震动灾害 2估计次生的地震灾害 3估计对于建筑物的损害 4估 计可以用金钱衡量和不可用金钱衡量的损失。 通常地表震动强度可以根据震源位置以及地震波传播公式计算，而次生灾害以及建筑物的损害要根据相关的图件进行计算，并基于上述计算的结果来评估金钱损失和非金钱的损失。在分析过程中，由于地震强度以及破坏程度随着到震源的距离增大而衰减，所以要采用缓冲区计算模型。而在计算金钱损失和非金钱损失时，因为要综合考虑多个因素，要使用叠加复合模型。（358） 二、论述三维GIS的关键技术以及与二维GIS的相关技术的主要区别。 三维GIS关键技术主要有： 1、三维数据结构的研究，主要包括：数据的有效存储、数据状态的表示和数据 的可视化。 2、地理数据的三维显示，主要包括：三维数据的操作、表面处理、栅格图像、 全息图像显示、层次处理等。 3、三维数据的生成和管理。 三维数据所研究的内容以及实现的功能主要包括：1数据编码2数据的组织和重构3变换4查询5逻辑运算6计算7分析8建立模型9视觉变换10系统维护等。 1、三维数据结构，同二维一样，也存在栅格和矢量两种形式。栅格结构使用空 间索引系统，它包括将地理实体的三维空间分成细小的单元，称之为体元或体元素。三维矢量数据结构表示方法有多种，其中运用最普遍的是具有拓扑关系的三维边界表示法和八叉树表示法。根据不同的存储方式八叉树也可以分为常规的、线性的、一对八的八叉树等。 2、三维数据的显示，三维显示通常采用截面图、等距平面、多层平面和立体块 状图等多种表现形式。 3、与传统的二维GIS相比三维GIS对数据组织管理又提出了新的更高的要求， 如：不同类型数据的一体化管理、多尺度模型的集成应用、从数据库到三维虚拟显示的快速转换等。（457） 2014
中南大学 2002 965 西方经济学 一、名次解释（4*5=20） 1. 需求的变动； 2.消费者剩余； 3.乘数与加速数； 4.拉弗曲线； 5.理性预期 二、简答题（10*3=30） 1. 用图说明序数效用论者对消费者均衡条件的分析，以及在此基础上对需求曲线的推导。 2. 为什么个人劳动的供给曲线是向后弯曲的？ 3. 在西方有哪些对付通货膨胀的方法? 三、计算题（数量经济1.2，区域经济3.4题） 3.已知生产函数为Q=min（L,K/2），劳动的价格为3，资本的价格为1.在短期里，资本投入固定为200单位。求该生产过程的短期总成本函数和长期总成本函数。 4.假设一经济体系的消费函数为C=600+0.8Y，投资函数为I=400-50r，政府购买为G=200，货币需求函数为L=250+0.5Y-125r，货币供给Ms=1250（单位均为亿美元），价格水平P=1，试求： （1） IS和LM方程（2）均衡收入和利率（3）财政政策乘数和货币政策乘数（4）设充分就业收入为Y=5000（亿美元），若用增加政府购买实现充分就业，要增加多少购买？ 若用增加货币供给增加实现充分就业，要增加多少货币供给量？ 四、论述题（15*2=30） 1. 论从微观角度论述市场机制的效率、局限性，以及调节政策 2. 比较凯恩斯主义货币政策与货币主义的货币政策。 中南大学 2003 965 西方经济学 一、名词解释（5*6=30）. 1. 需求的交叉价格弹性 2.扩展线 3.长期总成本函数 4.平衡预算乘数 5.凯恩斯陷阱 6.公开市场业务 二、简答题（10*5=50） 1. 如果生产中使用的某种投入要素是免费的，而且可以用之不尽，取之不竭，那么厂商使用这种投入要素是否越多越好？为什么？ 2. 垄断厂商一定能保证获得超额利润吗？如果在最优产量处亏损，它在短期内会继续生产吗？在长期内又会怎样？ 3. 有人认为，将一部分国民收入从富者转给贫者，将提高总收入水平。你认为他们的说法有道理吗？ 4. 什么是自动稳定器？是否边际税率越高，税收作为自动稳定器的作用就越大？ 5. 通货膨胀对经济的影响有哪些？
简答题 2006 1. 什么是软件工程？软件工程和计算机科学有何区别？ 答：软件工程是指导软件开发和维护的工程性学科；计算机科学着重于原理和理论，软件工程与计算机科学不同，软件工程着重于如何建造软件系统，软件是计算机中看不见摸不着的逻辑部分，以程序、数据和文档的形式出现。 2. 面向对象方法和结构化方法有何区别与联系？ 答：区别:面向对象从所处理的数据入手，以数据为中心来描述系统，其基本思想是尽可能模拟人类习惯的思维方式，使开发软件的方法与过程尽可能接近人类认识世界的方法与过程，基本原则为：对象+类+继承+消息通信； 结构化方法首先关心的是功能，强调以模块为中心，其基本思想是自顶向下，逐步求精，单入口，单出口，基本原则为：抽象与功能的分解。 联系：软件开发过程中，在需求分析和规格说明阶段采用结构化方法，在设计和实现阶段采用面向对象方法。 3. 什么是模块的作用域和模块的控制域？为何要求模块的控制域必须在作用域内？ 答：模块的作用域是指模块中判定的作用范围，它是指所有受这个判定范围影响的模块；模块的控制域是指模块本身及其直接或间接调用的模块；如果模块的作用域不在控制域内，则会增加数据间的传递量，使模块间出现控制耦合 4. 什么是设计模式？试举例说明组合设计模式的应用。 答：设计模式是指系统命名，解释和评价某一重要的，可复用的面向对象的设计方案。组合设计模式：使用迭代器模式来遍历组合结构。 5．什么是依赖倒置原则？它和开闭原则有何联系？ 答：依赖倒置是类设计原则的一种，它要求高层不应依赖于底层，抽象不应依赖于细节；依赖倒置原则的本质其实就是通过抽象（抽象类或接口）使各个类或模块的实现彼此独立，不相互影响，实现模块间的松耦合，如果没有实现这个原则，则开闭原则也无法实现。 6. 软件生存期过程和软件生存期模型有何联系？瀑布模型有何特点？ 答：软件生存期过程没有规定一个特定的生存周期模型，各软件开发机构可视其项目的需要选择一种软件生存周期模型，并将软件生存期过程所含过程、活动和任务映射到选定的软件生存周期模型中。软件生存期模型是软件生存期过程所含过程、活动和任务的映射。 瀑布模型特点：各阶段相互依赖；每阶段都进行评审；强调需求分析和设计。 2007 1、瀑布模型是软件工程中应用最广泛的过程模型，试述采用瀑布模型进行软件开发的基本过程，该过程有何特点？ 答：瀑布模型规定了各项软件工程活动，包括需求分析、规格说明、设计、编码、测试和维护，并规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级而下。瀑布模型的特点是：阶段间具有顺序性和依赖性；清楚区分逻辑设计和物理设计，尽可能推迟程序的物理实现；每个阶段都必须完成规定文档，且每阶段结束前需要对完成的文档进行评审。
一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈
填空题（本题20分，每小题2分） 1. 瀑布模型是以文档为驱动、适合于（软件需求确定的）软件项目的开发。 2. 需求分析的基本任务是（确定用户需要软件做什么）。 3. 若有一个计算类型的程序，它的输入量只有一个X，其范围是［-1.0，1.0］，现从输入的角度考虑一组测试用例：-1.001，-1.0，1.0，1.001。设计这组测试用例的方法是（边界值分析法）。 4. 根据程序流程图划分的模块通常是（过程）内聚的模块。 5. 软件的分类，按其功能可分为：系统软件、（支撑软件）和应用软件。 6. UML的定义包括UML语义和（UML表示法）两个部分。 7. 客观世界中的若干类，通常有两种主要的结构关系：即分类结构和( 整体与部分结构)。 四、测试题（本题16分，每小题8分） 某程序的程序流程图如下图所示，试据此回答下述问题： 1. 计算程序的环形复杂度； 2. 设计测试用例，满足基本路径覆盖。 四．（1）环路复杂性=判断数＋1＝6＋1＝7（个） （2）路径1：（0）—①—（13）—（19） 路径2：（0）—②—③—（14）—（19） 路径3：（0）—②—④—⑤—（15）—（19） 路径4：（0）—②—④—⑥—⑦—（16）—（19） 路径5：（0）—②—④—⑥—⑧—⑨—（17）—（19） 路径6：（0）—②—④—⑥—⑧—⑩—（18）—（19） 路径7：（0）—②—④—⑥—⑧—⑩—（12）—（19） 一、填空题（本题30分，每小题1.5分） 1、软件是计算机程序、（描述计算机程序的文档）及（数据）的完整集合，将其统称为软件配置，这些项称为软件配置项。通过正式复审的软件配置项称为（基线），只有通过正式的变化控制过程才能改变它。 2、通常，将软件生命周期全过程中使用的一整套技术方法的集合称为方法学，包含三个要素，即方法、（工具）和（过程）。传统方法学采用（结构化）技术来自顶向下顺序地完成软件开发的各项任务，而面向对象方法是一种以（数据）为主线，把数据和对数据的操作紧密地结合起来的方法，其开发过程是一个多次迭代的演化过程。 3、软件测试的目标是（暴露程序中的错误），因而从心理学角度来看，由程序作者对自己编写的程序进行测试是不恰当的。设计测试方案是测试阶段的关键技术问题，测试方案一般包括（测试目的）、输入的测试数据
“材料学基础”试题 2003.12. 专业班级 姓名 学号 一、名词解释（24分） 1、 晶界非平衡偏聚 2、 克肯达尔（Kirkendall ）效应 3、 多边化 4、 微晶超塑性 5、 奥罗万（Orowan ）机制 6、 加工硬化 二、请在立方晶系中写出面OBC’、ODD’O’的晶面指数和OB 、OD 晶向指数（AD=1/2AB ）。（8分） 三、在fcc 晶体中，位错反应] 121[6]112[6]101[2a a a +→能否进行？若反应前的 ]101[2a 是刃位错，反应后的扩展位错能在哪个晶面上进行何种运动？（10分）
四、简述冷加工纤维组织、带状组织和变形织构的成因及其对金属材料性能的影响（10分） 五、说明金属冷变形程度的大小对再结晶形核机制和再结晶晶粒尺寸的影响。（10分） 六、根据Cu-Zn合金相图回答下列问题：（18分） 1、说明α相和η相的晶体结构类型； 2、写出图中各水平线的平衡反应式（注明反应时的温度）； 3、画出850℃时Cu-Zn合金各相的自由能－成分曲线示意图； 4、计算Cu-35%Zn合金液相刚凝固完毕时相组成物的百分数； 5、说明Cu-35%Zn合金非平衡凝固时，枝晶偏析是否严重，为什么？
七、根据三元相图回答下列问题：（20分） 1、说明aa0、bb0、cc0箭头的含义； 2、分析X成分合金凝固相变过程，说明其在刚凝固完毕和室温下的组织组成物； 3、分析Y成分合金凝固相变过程，用数学式表示出Y合金凝固完毕时相组成物 的百分数。 金属学试题 1.根据铁碳亚稳平衡相图和你所学所有知识，回答下列问题： 1）分析氢，氮，碳，硼在α-Fe 和γ-Fe 中形成固溶体的类型，进入点阵中的位置和固溶度大小。已知元素的原子半径如下：氢：0.046nm，氮：0.071nm，碳：0.077nm，硼：0.091nm，α-Fe：0.124nm，γ-Fe ：0.126nm。 2）标注平衡反应的成分及温度，写出平衡反应式。 3）分析Fe-1%C合金的平衡凝固到室温过程组织变化； 4）指出γ的晶体结构、密排方向、密排面、密排面的堆垛顺序、致密度、配位数、晶胞中原子数；指出α和γ的滑移系； 5）结合你所学的有关知识，如何提高Fe－C合金的强度； 6）Fe－0.1％C合金在拉伸中，一种情况在拉伸出现塑性变形后去载，立即再加载，另一种情况是去载后时效再加载，试解释前者无屈服现象，后者有屈服现象的原因；7）固溶处理后进行一定量的冷变形，对合金在随后的回火过程有那些可能的影响？8）Fe－0.1％C合金制作成齿轮，对含碳0.1％齿轮气体渗碳强化，画出钢在渗碳后的
哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。
2017年北京邮电大学数据结构考研题 一、选择 1、在数据结构中，与计算机无关的数据称为___________；单链表是一种______存储结构 的线性表，适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是_________。 4、设树的度为5，其中度为1~5的结点数分别为6、 5、4、3、2个，则该树共有_______ 个叶子。 5、11个顶点的无向图，最多能有_______条边。 6、某索引顺序表共有元素275个，平均分成5块。若先对索引表采用顺序查找，再对块 中元素进行顺序查找，则等概率情况下，分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关； 2、线性表的插入和删除总是伴随着大量数据的移动； 3、队列在程序调用是必不可少，因此递归离不开队列； 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320； 5、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点； 6、不用递归就不能实现二叉树的前序遍历； 7、若有向图有n个顶点，则其强连通分量最多有n个； 8、平衡二叉树一定是一棵完全二叉树； 9、若某内部排序算法不稳定，则该算法没有使用价值； 10、倒排文件的目的是为了多关键字查找； 三、已知一组关键字为(112，213，305，46，57，86，72，162，95)，用散列表函数H(k)=k%10将它们散列到表HT(0..9)中，用线性探测法H(k)，H(k)+1，……，H(k)-1解决冲突，画出最后的散列表，并计算产生冲突的次数。 四、简述Prim和Kruskal算法求最小生成树的算法思想，分析他们的时间复杂度及分别适用于什么样的网 五、算法 1、阅读下面的程序，根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {
2011年社会学理论 一．名词解释（每题四分，共二十分） 1.角色解释 2.《礼俗社会和法理社会》（又译《共同体与社会》（Ferdinand Tonnies） 3.社区（Community） 4.城市化（Urbanization） 5.戈夫曼（E.Goffman） 二．简答题（每题十分，共五十分） 1.简述社会化（Socialization）及其理解维度。 2.简述社会角色（Social Role）及其扮演过程。 3.简述二次元社会结构的基本特征。 4.简述初级社会群体（Primary Social Group）的主要功能及其社会变迁。 5.简述科层制（Bureaucracy）理论及其应用过程中的问题。 三.论述题（每题二十分，共八十分） 1.你是如何理解现代化（Modernization）和理性化（Rationalization）的，试用社会学相关理论分析我国现代化过程中“理性化”增长的主要表现及其蕴含的社会问题。 2.试比较改革开放前后中国社会分层（social stratification）的特点、变化趋势、存在的问题及其影响因素？ 3.目前农村环境生态问题可称之为严重的“社会问题”，试结合环境问题的相关理论，解释农村生态恶化的根源、特征，并结合中国农村的特点提出如何实行有效的社会控制（social control） 4.你是如何理解集体行为（Collective Behavior）的？试结合集体行为的相关理论解释当前中国频发的群体性事件？ 2005年社会研究方法 一、填空题（共二十分，没空一分） 1.操作化过程主要包括两方面的工作：（1） （2） 2、文化人类学的分为两种：（1） （2） 3、社会研究中样本规模的确定主要受四方面的因素影响：（1） （2）（3）（4） 4、现代人类学的田野调查中，材料的记录分为三类：即：（1）（2） （3）（4） 5、在社会学研究中，研究者可以分为选择的研究方法主要有：（1） （2）（3） 6、美国著名抽样专家科什（kish）提出，优秀的抽样设计应满足四条标准（原则）：（1） （2）（3）（4）
中南大学2002年研究生入学考试 行政管理学试题 一、名词解释：（5×4'=20'） 1、行政领导； 2、帕金森定律； 3、行政道德； 4、行政立法； 5、国家公务员制度。 二、辨析题：（2×6'=12'） 1、“公共行政”与“公共管理”； 2、“上有政策，下有对策”； 三、间答题：（4×9'=36'） 1、里格斯提出的行政模式及其特点； 2、行政效率测定的标准与方法； 3、我国行政监督体系的内容； 4、我国行政职能体系的内容。 四、论述题：（2×16'=32'） 1、韦伯官僚制理论对我国行政组织设计的积极意义和消极影响； 2、我国行政改革的内容、阻力及改革路径。
中南大学2003年研究生入学考试 行政管理学试题 五、名词解释：（5×7'=35'） 1、《富尔顿报告》； 2、《行政的研究》；（注：威尔逊著） 3、公共物品； 4、行政首长负责制； 5、行政道德。 六、辨析题：（2×10'=20'） 1、“新公共行政”与“新公共管理”； 2、职位与职权； 七、间答题：（4×12'=48'） 1、人大监督存在的问题及解决措施； 2、行政决策的科学化和民主化； 3、官僚制（内涵、特点、优势与弊端）； 4、行政环境与行政管理的关系。 八、论述题：（22'+25'=47'） 1、政治与行政的关系； 2、从政府与市场关系的角度论述政府职能改革。
中南大学2004年研究生入学考试 行政管理学试题 九、名词解释：（7×5'=35'） 1、权变管理； 2、公共选择； 3、公民社会； 4、科层制； 5、行政文化； 6、行政环境； 7、行政职能。 十、辨析题：（2×8'=16'） 1、从行政学的角度看“人走茶凉”； 2、“品位分类”和“职位分类”。 十一、间答题：（5×12'=60'） 1、简述新公共管理运动的背景； 2、简述古德诺“政治——行政二分发”的思想； 3、简述行政效率改革的必要性； 4、简述行政权力腐败的表现； 5、简述行政立法活动的表现与可能产生的弊端。 十二、论述题：（1×39'=39'） 1、从行政学、政治学、经济学的角度论述政府合法性的取得与维持。
2009年中南大学硕士研究生入学考试试题 一、简答题（共60分，每小题10分） 1，根据控制的实施时间、控制对象和目的的不同，控制可以分为哪几种类型，请阐述并比 较这些控制类型？ 2，根据组织生命周期理论，组织成长大致可以分为哪几个阶段，每个阶段的特点有哪些？3，确定管理幅度时应该考虑哪些因素4，请简述梅奥霍桑试验的基本结论 5，管理人员应该具备的技能有哪些？他们对不同层级的管理人员的具体要求有何区别6，请简述美国学者布莱克（Robert R.Blake）和莫顿（Jane.S.Moutan）的管理方格理论 二、论述题（共50分，每小题25分） 1，请论述企业内外部环境分析的主要内容和可以应用的主要分析工具2，在企业中如何进行目标管理？目标管理在实际操作中要注意哪些问题？ 三、案例分析题（共40分，每小题20分） 【案例一】羽翔公司员工激励难题 李坚是羽翔电脑公司的老总，可是最近有些犯难公司承接的一项软件受助开发项目到了节骨眼儿上，却发现进度越来越慢，大伙儿的干劲儿似乎也出了问题。最近，几个项目小组的头头常在他面前发牢骚，不是抱怨客户过于挑剔，方案总是变来变去，就是抱怨其他小组不配合，或是在进度上拖后腿，要不就是在模块衔接上出问题。昨晚上，李坚从办公室里面出来，居然发现几个人在计算机上玩游戏，其中刘强还是他一直很器重的业务尖子。工程这么紧张你们还有心玩？当时李坚真想把他们大骂一顿，可想想还是忍住了，项羽这两年发展较快，业务蒸蒸日上，前景良好。只是最近流动资金有些困难，银行的贷款快到期了，房租水电要付，工资要发，全指望这个项目呢。李坚测算过，这个项目只要按期完成，利润还是相当丰厚的，如果到时完成不了，不但要赔款，而且公司信誉会大受影响，可以说这个项目对羽翔生死攸关，李坚大会小会不知说了多少遍，可有些人好像就是意识不到。眼看工期越来越紧，可项目进度却越来越慢，李坚想想头皮都麻。他隐隐感到，技术上的难度是有的，但更多的可能是员工的积极性和时期除了问题，他决定找到症结所在。此后，李坚花了一周时间与参与该项目的每一个人，从项目小组组长到普通程序员一一谈话，了解他们的想法，听取他们的意见，在做完这一切后，他把找到的问题归纳为以下几个方面：（1）工作压力太大，每天工作十几个小时，没有周末，没有休闲娱乐，领导总是在耳边催你“快点，快点”客户的要求又老师变来变去。刘强说“每天在屏幕前面坐十几个小时，实在单调得要命。可辛辛苦苦编出来的程序，有人又对你说，不行，要求变了，你还要重改，弄得人简直要发疯。” （2）项目内部沟通不够，因为工程量很大，项目分成了几个小组，但彼此沟通不够，谁 也不知道别人干些什么，进度如何，常常干完一段与其他组仙界时发现问题，又要返工，另外，每个组既要与客户对应，又要与别的项目组衔接，常常顾此失彼，效率很低。 （3）对公司的一些做法有意见，参加项目的人工作压力大，任务重，可是在
《数据结构》考研真题及解答
目录 2009 年试题 (1) 填空题 (1) 解答题 (2) 2010 年试题 (2) 填空题 (2) 解答题 (4) 2011 年试题 (4) 填空题 (4) 解答题 (5) 2012 年试题 (6) 填空题 (6) 解答题 (7) 2013 年试题 (8) 填空题 (8) 解答题 (9) 2014 年试题 (10) 填空题 (10) 解答题 (11) 2015 年试题 (12) 填空题 (12) 解答题 (14)
2009 年试题 填空题 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要 输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即 进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。 若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数 最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原 来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系 A.只有II B.I 和II C.I 和III D.I、II 和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1
中南大学2002年硕士研究生入学考试试题 965西方经济学 一、名次解释（4*5=20） 1.需求的变动； 2.消费者剩余； 3.乘数与加速数； 4.拉弗曲线； 5.理 性预期 二、简答题（10*3=30） 1.用图说明序数效用论者对消费者均衡条件的分析，以及在此基础 上对需求曲线的推导。 2.为什么个人劳动的供给曲线是向后弯曲的？ 3.在西方有哪些对付通货膨胀的方法? 三、计算题（数量经济1.2，区域经济3.4题） 3.已知生产函数为Q=min（L,K/2），劳动的价格为3，资本的价格为1.在短期里，资本投入固定为200单位。求该生产过程的短期总成本函数和长期总成本函数。 4.假设一经济体系的消费函数为C=600+0.8Y，投资函数为I=400-50r，政府购买为G=200，货币需求函数为L=250+0.5Y-125r，货币供给Ms=1250（单位均为亿美元），价格水平P=1，试求：
（1）I S和LM方程（2）均衡收入和利率（3）财政政策乘数和货币政策乘数 （4）设充分就业收入为Y=5000（亿美元），若用增加政府购买实现充分就业，要增加多少购买？ 若用增加货币供给增加实现充分就业，要增加多少货币供给量？ 四、论述题（15*2=30） 1.论从微观角度论述市场机制的效率、局限性，以及调节政策 2.比较凯恩斯主义货币政策与货币主义的货币政策。 中南大学2003年硕士研究生入学考试试题 965西方经济学 一、名词解释（5*6=30）. 1.需求的交叉价格弹性 2.扩展线 3.长期总成本函数 4.平衡预算乘数 5.凯恩斯陷阱 6.公开市场业务 二、简答题（10*5=50） 1.如果生产中使用的某种投入要素是免费的，而且可以用之不尽， 取之不竭，那么厂商使用这种投入要素是否越多越好？为什么？ 2.垄断厂商一定能保证获得超额利润吗？如果在最优产量处亏损， 它在短期内会继续生产吗？在长期内又会怎样？ 3.有人认为，将一部分国民收入从富者转给贫者，将提高总收入水
2019年广东暨南大学数据结构考研真题 一、单项选择题(每题2分，共30分) 1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。 A.不一定相同 B.互为逆序 C.都不相同 D.都相同 2.深度为4的二叉树至多有结点数为()。 A.18 B.14 C.15 D.16 3.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。 A.m B.m-1 C.m+1 D.2m 4.快速排序在()情况下最不利于发挥其长处。 A.被排序的数据量太大. B.被排序数据中含有多个相同的关键字 C.被排序的数据完全无序 D.被排序的数据已基本有序 5.一组记录的关键字为(45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为()。 A.(80,45,55,40,42,85) B.(85,80,55,40,42,45) C.(85,80,55,45,42,40) D.(85,55,80,42,45,40) 6.对有18个元素的有序表(下标为1~18)作折半查找,则查找A[3]的比较序列的下标为()。 A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 7.具有n个顶点的完全有向图的边数为()。 A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1 8.利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行()。 A.4次 B.5次 C.3次 D.2次 9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。
中南大学综合素质测评 ⑴考核方式为面试，面试分站点考核。 ⑵考核内容主要包括公民素质、科学思维、人文素养、人际交往、创新想象、个性特长等6个方面。 ⑶每个站点对应一个方面的考核内容，6个站点为一组，每位考生须参加某一组6个不同站点的考核，每个站点的考核时间为5分钟。 ⑷考核成绩总分为120分，每个站点20分，考核专家现场评分，考生的考核成绩为6个站点的总得分。 下面是我在2010年中南大学综合素质测评中遇到的问题，供大家参考： 创新想象——物理中的时间（t）是可正可负的，但是我们都知道时间是无法倒流的，所以人们说“时间一去不复返”，请你合理解释其中的矛盾。 这是我抽到的题目，我的第一题，第一步就把我卡住了，大家好好想想。。。 人文素养——大陆和台湾最终会以怎样的方式实现统一，为什么？ 要多方面答。。。 公民素质——如果你热心帮助了他人缺受到了不公平的待遇，你会怎么办？ 科学思维——桥设计成拱形，而且带孔，为什么？ 这个相对简单点，但是要点很多。。。 人际交往——如果老师在课堂上对你发火，其实他是误会你了，你会怎么办？ 个性特长——充分展示你的个性与特长。 我觉得在这些之中，比较重要的站点是创新想象和科学思维，这两个我们需要有很好的逻辑思维能力。还有我们回答问题时要有逻辑性，要学会有条理地回答问题。
下面是历年的考生遇到的一些试题，具体题目可能有比较大的时效性，仅供大家参考： 1.为什么雷达不能检测到隐形飞机？ 2.“美”就是“漂亮”吗？说说你的看法。 3.如果碰见曾经百般刁难你的人，你会怎么办？ 4.当你心情不好的时候你会很好的掩饰吗？ 5.介绍几种快速擦黑板的方法. 6.遇见小偷在偷别人的东西，你怎么做？ 7.谈谈对“君子和而不同，小人同而不和”的看法。 8.现在很多人喜欢给自己取一个英文名，对此你怎么看？ 9.说说什么是个性，你的个性，以及你的特长。 10.谈谈对孔子说的：“君子喻于义，小人喻于利”的看法/评价。 11.勇敢和鲁莽有何区别？ 12.人的大脑能否互换，为什么？ 13.关于“钉子户”的一个问题[具体不清楚，但是08年也考了钉子户] 。 14.你的领导提出一个方案，你的其他同事都同意了，但你发现这个方案存在一个致命的弱点，实施之后会造成比较严重的后果，请问你要怎么办？ 15.校长在做报告时，问在座同学当代大学生最缺的是什么，有同学回答说是缺‘德’，你认为‘德’与‘才’哪个更重要？ 16.玫瑰花和油菜花哪个更美？ 17.文学和物理的共同点是什么？ 18.你对人性是怎么理解的？
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网 第 9 章索引技术 课后习题讲解 1. 填空题 ⑴在索引表中，每个索引项至少包含（）和（）等信息 【解答】关键码，关键码对应的记录在存储器中的位置 ⑵在线性索引中，（）称为稠密索引 【解答】若文件中的每个记录对应一个索引项 ⑶分块有序是指将文件划分为若干块，（）无序，（）有序。 【解答】块内，块间 ⑷在分块查找方法中，首先查找（），然后查找相应的（）。 【解答】索引表，块 ⑸在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。 【解答】9，1 【分析】m阶的B－树中每个结点至多有m棵子树，若根结点不是终端结点，则至少有两棵子树，每个结点中关键码的个数为子树的个数减1。 ⑹一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。【解答】3，5 【分析】m阶的B－树中每个结点至多有m棵子树，除根结点之外的所有非终端结点至少有?m/2? 棵子树。 ⑺对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。 【解答】[logm(n+1)]， [logm/2(n+1)/2] ⑻在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。【解答】减少1层
天津大学数据结构和程序设计考研真题-考研资料-笔记讲义许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，研途宝考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。研途宝考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由研途宝考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。 特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自20XX年开始由学校自主命题，科目名称改为901数据结构与程序设计。 第一部分由研途宝考研网提供的核心复习资料： 天津大学数据结构和程序设计资料编者序言：本文的重点在于C++，数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划，复习用书，重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下，然后根据自己的实际情况在制定自己的复习时间，因为内容很多，大多数同学都在考试之前复习不完，在心理因素上就落了一节。重点知识点一定要看了，这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案，可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可，等到进复试了，还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多，回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进，减少不必要时间的浪费。本资料格式为A4纸打印版，总量达到了130页共计50000余字，清晰易复习，已于编写者签订资料保真转让协议，各位研友可放心使用参考！特别提示：本站尽力保证资料的有用性，但由于个人复习态度进度不同，故请酌情参考本资料！ 天津大学数据结构和程序设计考研真题等资料目录 一、学院专业综述 二、近年来的录取情况及分数线 三、05、06年专业课试题的变化及其今后的趋势 四、复习策略和复习时间的统筹安排及所需要的辅助资料 五、C++和数据结构复习规划及复习侧重点(特别是05，06年的变化) 5七、复习经验与教训(学习生活心理诸方面) 八、关于数学和政治复习的小小的建议 九、计算机复试 十、附言 第二部分由研途宝考研网提供的考研真题及答案： 1、天津大学901数据结构与程序设计1996－20XX、20XX年考研真题（市场独家最全，全国独家推出，其中20XX年考研真题为考场完整版，由特约考生考场记录并整理提供，其余均为原版试卷，掌握最新试题动向先人一步），众所周知天大出题重复率高，一般多年的试题就是一个小题库，所以历年试题一定要仔细研究，通过多年试卷可总结出出题重点及思路；
一，空间数据的获取方法有哪些以及获取过程中的误差来源、分类，及空间数据质量包括哪些方面及不确定性的来源、处理方法，列举一些常见的地图数据质量问题，用简图表示 空间数据获取的主要方法： 1，野外数据采集；主要手段有：1平板测量2全站仪测量3 GPS测量 2，地图数字化，主要包括两种方式：1数字化仪的手扶跟踪数字化2地图扫描矢量化3，空间数据转换其内容包括：空间定位信息，属性数据，空间关系等。 4，摄影测量，包括1航空摄影测量2地面摄影测量 5，遥感图像处理等。 获取过程中的误差来源： 1、数据搜集。 1、野外测量数据误差；1仪器误差2操作误差3记录误差4环境因素等造成的空间数 据的位置误差 2、地图数据误差；1 地图固有误差2 材料变形产生的误差3图像数字化误差。 3、遥感数据误差；1 遥感仪器的观测过程，如辐射误差、几何误差2遥感图像处理和解 译过程。 2、数据输入.；数字化误差、不同系统格式转换误差。 3、数据存储；数值精度不够、空间精度不够。 4、数据处理；分类间隔不合理、多层数据叠合引起的误差传播。 5、数据输出；输出设备不精确引起的误差、输出的媒介不稳定造成的误差。 6、数据使用；对数据所包含的信息的误差、对数据信息使用不当。 空间数据误差的类型有： 1 几何误差 2 属性误差3时间误差4逻辑误差。 空间数据质量或不确定性问题的来源： 1、从空间数据的形式表达到空间数据的生成 2、从空间数据的处理到空间数据的应用 具体有： 1、空间现象自身存在的不稳定性，包括空间特征和过程在空间、专题和时间上的不 确定性。 2、空间现象的表达，数据采集中的测量方法以及测量精度的选择等受到人类自身认 识和表达的影响，这对数据的生成会产生误差。 3、空间数据处理中的误差，包括：1 投影变换2地图数字化和扫描后的矢量处理3 数据格式转换4数据抽象5建立拓扑关系6与主控数据层的匹配7数据叠加操作和更新8数据集成处理9数据的可视化表达10数据处理过程中误差的传递和扩散。 4、空间数据使用中的误差，主要包括两个方面：对数据的解释过程、缺少文档。 空间数据误差或不确定性的处理（控制）方法： 数据质量的控制是个复杂的过程，要控制数据质量应从数据质量的产生和扩散的所有过程和环节入手，分别用一定的方法减少误差。 常见的控制方法有：1传统的收工方法，主要是将数字化数据与数据源进行比较。2元数据方法，数据及中包含了大量的有关数据质量的信息，通过它可以检查数据质量。3地理相关法，用空间数据的地理特征要素自身的相关性来分析数据的质量。