兰大数据结构重点

兰大数据结构重点
兰大数据结构重点

数据结构重点

第一章

1、数据结构:给定数据对象及其上定义的操作(运算、关系)所共同构成的整体

数据结构研究的方面:数据的逻辑结构、数据的存储结构(顺序结构、链接结构、索引结构、散列结构)、数据的运算结构

第二章

1、算法:算法是一个能完成某项特定任务的指令的有限集合。

算法必须满足以下规则:有穷性、确定性、输入输出、可行性。

算法评价的标准:正确性、可读性、健壮性、高效性。

算法的描述方法:计算机程序设计语言、自然语言、伪程序设计语言、流程图

第三章

1、线性表:一个线性表是n≥0个数据元素a1,a2……a n的有限序列,序列中除第一个和最后一个以外,每个元素有且仅有一个直接前驱和直接后继。

3、链表节点的插入和删除

第四章

1、栈:栈是一个下限为常数,上限可变化的向量(或者反之)。

队列:队列是一个上限和下限只能增加而不能减少的向量。

3、循环链表的出入队

第五章

1、串:一个由零个或多个字符组成的有穷序列称为串。

模式匹配:把从目标S中查找模式P的过程称为串的模式匹配(在模式分类或问题回答系统等方面,将输入模式与样本相匹配的过程)。

第六章

1、数组:数组是一个向量,它的每个元素是该结构中不可分割的最小单位;n维数组是一个向量,它的每个元素是n-1维数组,且具有相同的上限和下限。

稀疏数组:在一个数组当中和某元素比较而言,不相同的元素很少时,我问称此数组为稀疏数组。

广义表:是零个或多个原子或子表所组成的有限序列。一般简称为表(或列表)。

2、稀疏矩阵的存储表达,三元组,十字链表

第七章

1、树T,是满足如下性质的有限个结点组成的非空集合:

①T中有且仅有一个称为根的结点。

②除根结点之外,其余结点分成m>0个不相交的集合T1T2……Tn,其中每个Ti都是树,而且都称为T的子树。

二叉树T是满足如下性质的结点的有限结合:

T是空集;或者T包含一个根结点且其余结点分成两个不相交的集合并分别称为根结点的左子树和右子树。

遍历:对于给定的数据结构,系统的访问该结构中的每个结点,且每个结点仅访问一次的操

作称为遍历。

二叉树的遍历规则:层次策略、深度策略(先根、中根、后根)

二叉排序树

若它的左子树非空,则左子树上的所有结点的值均小于根结点的值;若它的右子树非空,则右子树上的所有结点的值均大于根结点的值。

霍夫曼树:构造具有最小加权路径长度的二叉树的算法,称为霍夫曼算法,按此算法构造的具有最小加权路径长度的二叉树称为霍夫曼树。

2、树、森林与二叉树的相互转化

掌握前、中、后三种遍历,会对给定二叉树加线索

能构造霍夫曼树及其编码

二叉排序树的构造

3、能利用遍历算法来解决树形结构中的基本问题。

第八章

1、图:由n(n≥1)个结点V1V2……V n构成的数据集合G称为图

图的遍历:给定图G和其中任意一个顶点V0,从V0出发系统地访问G中所有的结点,且每个结点仅被访问一次,这一过程称为图的遍历或遍历图。

图的遍历规则:深度遍历,广度遍历

最小生成树:对于有n个结点的连通图,其生成树有n-1条边,因此是图的最小生成树AOE网:若有向图G中,顶点表示活动或任务,有向边表示活动或任务之间的优先关系,则此有向图称为顶点表示活动的网络。(AOE-网)

AOV网:若在带权的有向图中顶点表示时间,则此有向图称为边表示活动的网络。(AOV-网)关键路径:在任务计划作业图上的需要时间最长的路径(可有多条)。

2、对于图的邻接表、邻接矩阵的存储模式掌握,深度遍历和广度遍历,能利用prim算法解决问题。

第九章

1、排序:排序是计算机程序设计中的一种重要运算,其功能是将一个数据元素的任意序列,按照要求重新排列成为一定规则有序的序列。

排序的分类:内部排序(将整个待排排的文件装入内存,并在其中进行排序)、外部排序(由于数据规模过大,排序过程不能在内存中一次排完,需要不断进行内存外村数据交换才能完成排序)

排序的稳定性:在排序关系下,假设排序前ni在nj之前,排序之后领先关系不变,则称此排序过程和排序方法是稳定的,否则是不稳定的。

2、直接插入、快速、二路合并、基数排序、建堆

3、二分插入排序

第十章

1、检索:在给定的数据结构中查找满足某种条件的数据元素(或结点、记录)的过程。检索的分类:基于关键字的检索(在给定的结构中找出关键字等于指定值的结点,即按关键字检索)、基于属性的检索(在给定结构中找出某属性值等于指定值的结点)

AVL树:①一棵空二叉树是AVL树②若T是一棵非空二叉树,其任何结点的左右子树的高度相差不超过1,则T是AVL树。

散列表:用散列法存储的表称为散列表

平均检索长度:检索过程中,对关键字或属性要执行的平均运算次数

碰撞:依据散列函数H计算出地址,若发现此地址已被别的结点占用,即就是说有两个不同的关键字映射到了同一个地址空间,我们把这一现象称为碰撞。

同义词:产生碰撞的两个结点称为同义词。

2、AVL树构造

3、二分检索过程

第十二章

1、文件:为了进行存取控制、检索和修改而组织在一起的数据记录的集合。

文件的逻辑组织分类:字符流文件、记录文件

文件的物理结构分类:顺序结构、索引结构、散列结构

静态索引结构:静态索引结构是指索引文件在文件创建、初始装入记录时生成,一旦生成就固定下来,在系统运行过程中索引结构并不发生变化,只有当文件重组时才允许改变索引结构。

B-树:就其本质来说是一种平衡的多分树,定义:①每个结点至多有m个孩子②除根、叶结点之外每个结点至少有┌n/2┐个孩子节点。③根节点至少要有两个孩子结点(除非它本身又是叶子结点)④具有k个孩子结点的非叶子结点包含k-1个关键字⑤所有叶子结点都在同一层上,并且它们都不带有关键字信息。本质:平衡多分树。

VSAM文件的本质:B+树的动态索引。

败方树:败方树可以通过对选择树的改造获得:

B+结点仍旧表示顺序的记录

将选择树中非叶结点存储胜者改为存储败者(将胜者作为下一轮的比较结点)

增加一个零号结点,用于存储全局优胜者。

数据结构考试试题及答案

数据结构 一、单选题 1. 计算机算法指的是(b )。 A.程序B.问题求解步骤的描述C.调度方法D.排序方法 2. 以下数据结构中,(a )个是非线性数据结构。 A.树B.字符串C.队D.栈 3. 对于顺序存储的线性表,访问元素和插入元素的时间复杂度分别为:(c )。 A.O(n) O(n) B.O(n) O(1) C.O(1) O(n) D.O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是(b )。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A.n-1 B.n C.n(n-1)/2 D.n(n-1) 6. 循环队列存储在数组A[0..m]中,则入队时的操作为( d ) A.rear=rear+1 B.rear=(rear+1)mod(m-1) C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为(d ) A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为( b )A.9 B.11 C.15 D.不确定 9. 设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当以列为主序存放时,元素A[5,8]的首地址为( b )。A.BA+141 B.BA+180 C.BA+222 D.BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A.n-1 B.n C.n/2 D.n+1 11.有关二叉树的下列说法正确的是( b ) A.二叉树的度为2 B.一棵二叉树的度可以小于2 C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2 12.关键路径是AOE网中( a )。 A.从源点到汇点的最长路径B.从源点到汇点的最短路径 C.最长回路 D.最短路径(从源点到汇点的所有路径中,经过弧的数目最多的路径) 13.若查找每个记录的概率相等,则在具有n个记录的连续文件中采用顺序查找查找一个记录,其平均查找长度ASL为(c)。 A.(n-1)/2 B.n/2 C.(n+1)/2 D.n 14.就平均性能而言,目前最好的内部排序方法是(d ) A.冒泡排序B.希尔排序C.堆排序D.快速排序 15.已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是(d )A.head(tail(LS)) B.tail (head (LS) C.head(tail(head(tail(LS)))) D.head(tail(tail (head (LS)))) 17.在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( a ) A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B. 在第i个结点后插入一个新结点(1≤i≤n)

兰州大学02-05人文地理考研试题

兰州大学 1999年 1. 论述加入世贸组织对中国空间经济格局和区域发展的影响 2.论述知识经济对经济地理学的影响 3. 论述数字信息革命浪潮对经济地理学的影响 2002年 一、名词 1.农业生态系统 2.干扰机会 3.回路径道 4.补偿贸易 5.机会成本 二、简答题 1.商业区位指向原则 2.第三产业增长的动力分析 3.制造工业布局特点 4.产业空心化及其原因 三、论述题 1.城市聚集障碍类型及聚集障碍的影响效应 2.西北开发的模式和重点 2003年 一、名词 1. 区位理论 2. 空间结构理论 3. 经济地理信息系统 4. 旅游环境容量 5. 城市首位律 6. 佩蒂---克拉克定理 7. 区域规划 二、简答 1. 影响国际服务贸易布局的主要因素 2. 主导产业的判断标准 3. 罗斯托的经济增长理论 4. 城镇体系的基本特征 5. 旅游地生命周期理论 三、论述 1.经济活动全球化对西北地区产业发展的影响 2.高技术圆区的空间布局特征 2004年 一、名词 1. 城市经济区 2. 空间要素替代理论 3. 区位指向 4. 梯度推移理论 5. 点轴式空间结构 6. 霍夫曼比例 7. 城镇生态规划 8. 旅游者空间行为 二、简答 1. 区域电信规划的内容和主要问题 2. 简述旅游规划的组成要素 3. 简述克鲁格曼的经济地理观点 4. 简述城市规模分布的位序规模法则 三、论述

经济活动全球化对中国西北地区产业发展的影响分析 2005年 一、名词 1. 干扰机会 2. 门槛人口 3. 点轴式空间结构 4. 虚拟经济 5. 城市空心化 6. 运费指向论 7. 旅游地空间竞争 8. 城市金子塔 二、简答 1. 迪肯的全球转移模式及其在中国的应用 2. 克里斯塔勒中央地理论的意义和存在的问题 3. 影响公司与投资地关系的特点及主要因素 4. 加纳的商业中心空间模式 三、论述 论西北地区可持续发展目标下的能源结构战略及其实现途径 兰州大学 兰州大学2000年硕士研究生入学考试试题 自然地理学 一. 解释下列概念(30分) 日的距离及其意义 臭氧层及其意义 成冰作用 夷平面 腐殖质及其作用 生态位 二. 论述地球自转和公转个有那些意义(20分) 三. 简介垂直地带性(15分) 四. 试论西部大开发(35分)

磁学试验-兰州大学物理系

磁学实验课程教学大纲 一、课程说明 (一)课程名称、所属专业、课程性质、学分; 课程名称: 磁学实验 所属专业:凝聚态物理,磁学 课程性质:专业课,必修 学分:4 (二)课程简介、目标与任务 描述材料的磁特性参数有许多,内禀性质方面主要有饱和磁化强度(Ms)、居里温度(Tc)、磁晶各向异性常数(K)、磁致伸缩系数(λ)、电阻率(ρ)以及密度(d)等。响应磁特性方面主要有磁导率(μ)、矫顽力(Hc)、剩磁(Br)、以及磁损耗(W)等。根据铁磁学的教学内容和现有的实验条件,本课程针对磁性材料如下方面进行测试与分析:(1)磁畴结构的观测 (2)各种磁性材料静态磁特性的测量 (3)各种磁性材料的交流磁特性的测量 (4)磁性材料的各种效应:磁电阻效应、磁滞伸缩、铁磁共振与各向异性等测量(三)先修课程要求,与先修课与后续相关课程之间的逻辑关系和内容衔接; 先修课程《铁磁学》与《磁性测量》。 《磁学实验》是《铁磁学》与《磁性测量》对应的配套实验,它需要《铁磁学》与《磁性测量》相关的理论知识,才能在此基础上进行实验。 (四)教材与主要参考书。 教材: 自编《磁学实验》,吴东平编, 2015。 参考书:1、《铁磁学》上中下三册,戴道生、钟文定等编著科学出版社,2000。 2、《物性测量原理与测试分析方法》,李培森,兰州大学出版社,1994。 二、课程内容与安排

实验一、磁畴的显示与测量 实验目的 1.借助透射偏光显微镜和一定的直流和脉冲偏磁场系统观察静止或运动的色彩美丽的磁泡畴。 2.通过观察石榴石单晶磁泡薄膜的条状迷宫畴或正常磁泡群,观察条畴和磁泡从收缩直至缩灭的磁化过程,测量磁泡薄膜的静态特性参数和动态特性参数,了解磁化过程的基本机理。 3.通过改变实验参数,确定出现辐射状畴,单枝花畴,多枝花畴等各畴状态的临界条件,理解微磁结构的出现是由铁磁体的能量所决定的,从而理解现实的稳定状态是能量极小的状态。 实验仪器: BH-1型磁畴显示和测量装置 “BH-1型磁畴显示和测量装置”由氙灯光源,脉冲发生器,透射偏光显微镜和Helmholtz 线圈组,电脑和磁泡畴显示器,控制器,及石榴石单晶磁泡薄膜样品及样品架六个主要部分组成。 实验二、软磁材料磁特性的测量 实验目的 1、认识软磁材料的磁化规律。 2、测定样品的磁化曲线和磁致回线。 3、测定样品的C H 、r B 、S B 等参数。 4、掌握软磁材料静磁特性的测量方法。 实验仪器 本实验采用NIM-2000S 软磁材料直流磁性能自动测量系统进行测量。适用于软磁材料(如软磁铁氧体、铁镍合金、铁铝合金、硅钢片等)直流磁特性的测量。 实验三、硬磁材料磁特性的测量 实验目的 1.掌握硬磁材料磁特性测量的基本方法。 2.理解测量Br ,Hc ,(BH)max 的方法。 3.加深对硬磁材料磁特性的理解。 实验仪器

兰州大学考研真题(已有10试题)

兰州大学 管理学院 管理学2000——2006 西方经济学2000——2007,2010(2010为回忆版) 文学院 古代汉语和现代汉语2006 古代汉语2002——2005 文学概论2000——2002,2004——2005 现代汉语2002 现代汉语和语言学概论2003——2005 语言学概论2000——2002 中国文学2008 中国文学史2000——2007(注:2002,2003年试卷名称为“中国古代文学史”)中国现代文学史2002——2003 文学理论和外国文学2008 文学概论和外国文学2006 比较文学与世界文学2002——2003 汉语言文字学2000——2001 新闻与传播学院 传播学原理1999——2005(1999——2004有答案) 新闻理论(含中国新闻事业史) 1999——2005,2007(1999——2004有答案) 新闻写作1999——2002 历史文化学院 民族学概论2003——2005 民族学原理2000——2001 世界近现代史1995——2005 中国古代史2000——2005 中国近现代史1994——2005 中国历史文选2002——2005 中国少数民族史2003——2005 经济学院 高级微观与宏观经济学2006 西方经济学2000——2007,2010(2010为回忆版) 发展经济学2000——2005 金融学综合(含货币银行学、国际金融学)2005 政治经济学(资、社)2000——2005 中国近现代经济史(含中国近代经济史、中华人民共和国经济史)2005

法学院 法理学2003——2005 法理学(复试)2004 国际公法(复试)2004——2005 国际经济法2005 环境与资源保护法2002——2005 经济法2001——2005 民法2001——2002 民法(复试)2004——2005 民商法2003——2005 民事诉讼法(复试)2004——2005 宪法与行政法学2008 宪法(复试)2004 刑法2004——2005 刑事诉讼法(复试)2004——2005 行政法2002 行政法与行政诉讼法2004——2005 外国语学院 二外德语2002——2005 二外法语2002——2005 二外日语2001,2003(2001有答案) 翻译与写作2004——2005 英美文学2001——2005 英语语言学2002——2005 哲学社会学院 科学思想史2004——2005 马克思主义哲学2004——2005 西方哲学史2000——2005 中国哲学史2000——2005 社会调查方法2002——2005(注:2004年试卷共2页,缺第2页)社会学理论2007 社会学概论2002——2005 社会学专业2004年复试(笔试)试题 政治与行政学院 国际政治学2002——2006,2008(注:2008年试卷为回忆版) 马克思主义发展史2002——2006 政治学原理2002——2006,2008 科学社会主义原理2004 教育学院 高等教育学2002

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

高等数学A卷(兰大版张志强)试题

兰州大学2012~2013学年第 一 学期 考试试卷(卷) 课程名称: 高等数学(物理类) 任课教师: 学院: 专业: 年级: 姓名: 校园卡号: 一 计算题(共50分): 1. 计算极限0 lim 2sin x x x →+3/(1) (5分) 2.计算极限0tan sin lim sin x x x x x →-- (5分) 3.计算极限2 112 lim x x x x →++-- (5分) 4.计算sin ()(cos )x f x x =的导数 (5分) 5.设sin 3ρθ=,计算导数 dy dx (6分) 6.设0sin cos sin t x x t y e dx =?? ?=???,计算导数dy dx (6分) 7.计算积分sin x dx x ? (6分) 8.计算积分3tan sec x xdx ? (6分) 9.计算积分sin ln x dx ? (6分) 二(10分)求由方程1sin 02x y y -+=所确定的二阶导数22d y dx 三(10分)求圆环体,即圆片222()(0)x a y R R a -+≤<<绕y 轴旋转所得旋转体的体积. 四(10分)一圆柱形贮水桶高为H 米,底半径为r 米,桶内盛满水。如果把桶内水全 部吸出,问至少需要作多少功? 五(10分)求幂级数21 n n nx ∞ =∑的和. 六(5分)证明当02 x π << 时,tan 2sin 3x x x +> 七(5分)证明极坐标曲线()r r θ=的曲率公式为22223/2|2| ()r r rr K r r '''+-='+。据此证明双纽 线2cos 2r θ=的曲率半径与r 成反比. 题 号 一 二 三 四 五 六 七 八 总分 分 数 阅卷教师 --------------------------------------------------------装-------------------------------订---------------------------------线-------------------------------------------------------- 第2页

课程教学大纲-兰州大学物理系

金属材料物理专业实验课程教学大纲 一、课程说明 (一)课程名称、所属专业、课程性质、学分; 课程名称:金属材料物理专业实验 所属专业:金属材料 课程性质:专业实验课 学分:4 (二)课程简介、目标与任务; 课程简介:金属材料物理专业实验是专业实验教学部的重要组成部分,其前身是原物理系金属物理专业,始建于1956年,是我国第一批设置的金属物理专业,是与吉林大学、北京大学、南京大学、中山大学同期先后设置的专业,也是建国初期按照地理区域和行政区域划分的全国八大金属材料研究基地之一。主要培养有色金属、复合材料、粉末冶金、材料热处理、材料腐蚀与防护及表面等领域从事科学研究、技术开发、工艺和设备设计、生产及经营管理等方面的人才。本专业实用性很强,研究成果可以直接应用到现实生产,所取得的进展和人民群众的日常生活密切相关,专业就业前景广阔。 目标和任务:从基础性的技能训练实验、综合性创新性实验和研究性科研训练等三个层次上进行实验内容、层层深入地培养与训练学生的综合实验素质及创新能力:精选基础性实验,建设并加强综合性实验和研究创新性实验。 (三)先修课程要求,与先修课与后续相关课程之间的逻辑关系和内容衔接; 《金属物理学》《金属热处理》 (四)教材与主要参考书。 教材:自编中

参考书: 1.《金属热处理综合实验指导书》,王志刚、刘科高主编,高等学校“十二五”实验实训规 划教材,冶金工业出版社; 2.《金属材料及热处理实验教程》,周小平主编,华中科技大学出版社; 3.《金属热处理原理与工艺》,王顺兴主编,哈尔滨工业大学出版社; 4.《金属热处理工艺学》,夏立方主编,哈尔滨工业大学出版社 (五)主讲教师。 主讲:卓仁富,闫徳 教师梯队:王君,耿柏松,门学虎,吴志国 二、课程内容与安排 第一章金属热处理(退火、正火、淬火) (一)教学方法与学时分配 8学时,必做实验。先讲授,然后自己动手完成实验 (二)内容及基本要求 主要内容:热处理是一种很重要的金属加工工艺方法,热处理的主要目的是改善钢材性能,提高工件使用寿命。钢的热处理工艺特点是将钢加热到一定的温度,经一定时间的保温,然后以某种速度冷却下来,通过这样的工艺过程能使钢的性能发生改变。 热处理之所以能使钢的性能发生显著变化,主要是由于钢的内部组织发生了质的变化。采用不同的热处理工艺过程,将会使钢得到不同的组织结构,从而获得所需要的性能。 普通热处理的基本操作有退火、正火、淬火及回火等。热处理操作中,加热温度、保温时间和冷却方式是最重要的三个关键工序,也称热处理三要素。正确选择这三种工艺参数,是热处理成功的基本保证。Fe-FeC相图和C-曲线是制定碳钢热处理工艺的重要依据。 【重点掌握】:含碳量、加热温度、冷却速度等因素与碳钢热处理后组织及性能的关系。

兰州大学内科学试题及答案

内科学理论综合考试试卷 (A卷) A1型题(最佳答案题――肯定型,每题1分,共23分) 每一道题有A、B、C、D、E五个备选答案,问题表述形式为表定陈述,在答题时只需从5个备选答案中选择一个最合适的作为正 确答案。 1.在治疗肝硬化腹水时,如利尿过猛,尿量过多,最易诱发: A.上消化道出血 B.自发性腹膜炎 C.肝性脑病 D.急性肾功能不全 E.代谢性酸中毒 2.肝硬化失代偿期患者,经卧床、限盐及利尿剂治疗仍有中等量腹水,下肢浮肿,血浆白蛋白20g/L,血钾 3.56mmol/L,血钠138mmol/L,目前最重要的治疗措施是: A.继续利尿 B.导泻 C.腹腔穿刺放腹水 D.静脉输注白蛋白 E.腹腔-颈静脉分流术 3.十二指肠球部溃疡患者,三天来上腹痛加重,反复呕吐,为胃内容物及咖啡样物,共三次约500ml,无宿食,吐后疼痛缓解,最可能合并 A.幽门硬阻 B.上消化道出血 C.穿孔 D.癌变 E.弥漫性腹膜炎 4.患者,男,50岁,因胸痛两小时来急诊,心电图检查示V1,V2导联呈QS波形,V3,V4呈Qr波形,ST段均呈弓背向上抬高,并有室性期前收缩,本例处理,除吸氧、镇痛外,应首先尽快应用 A.毛花苷丙 B.硝酸异山梨酯 C.普萘洛尔 D.利多卡因 E.极化液 5.阻塞性肺气肿的肺功能检查最有价值的是 A.潮气量 B.肺活量 C.流量-容积(V-V)曲线测定 D.残气量(RV)及/肺总量(RV/TLC)百分比测定 E.最大通气量 6.男性,42岁,有高血压史。4小时前因劳累而感头痛,烦躁,心悸,多汗,恶心,面色苍白,视力模糊,收缩压33.8Kpa(260mmHg),舒张压18.6Kpa(140mmHg)采用以下哪一项治疗最适宜? A.氢氯噻嗪口服 B.心得安口服 C.静脉输液 D.硝普钠静滴 E.安定肌注 7.急性白血病经化疗获得完全缓解后,下一步骤最应是 A.停止化疗 B.维持化疗 C.强化巩固治疗 D.干扰素治疗 E.免疫治疗 8.X线胸片显示肺透过度增加,肺纹理增粗,横膈降低,肋间隙增宽,肺功能:FEV1和最大通气量均降低,RV/TLC%增加,以上检查结果最常见于下列哪种疾病? A.肺间质纤维化 B.双侧自发性气胸 C.慢性支气管炎合并阻塞性肺气肿 D.支气管哮喘缓解期 E.先天性肺囊肿 9.男,56岁,因胸骨后压榨样疼痛1小时,急诊来院,体检:血压13.3/8Kpa (100/60mmHg),心率194次/分,心音低钝,心电图显示P波辨不出,QRS波宽大畸形连续,节律基本规则,下列哪一种药物为急用首选? A.普罗帕酮 B.乙胺碘呋酮 C.利多卡因 D.普萘洛尔 E.溴苄胺 10.男性,30岁,畏寒、高热二周,咳嗽、咯大量脓臭痰一周,静置分层,痰培养出厌氧菌,抗生素治疗停药的指征是哪一项? A.临床症状完全消失 B.临床症状完全消失,X线示炎症及脓腔完全消散 C.临床症状完全消失,X线仍有病变 D.体温下降至正常后2周 E.体温下降至正常后4-6周 11.男性,23岁,突然寒战、高热、咳嗽,咯少量铁锈色痰,口周有疱疹,

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序

数据结构期末考试题及标准答案

数据结构期末考试题及标准答案

————————————————————————————————作者:————————————————————————————————日期:

2012年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为C。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指A。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的A结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑A。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是D。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是C,算法分析的两个主要方面是A。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2)。

s =0; for(I =0;i<n;i++) for(j=0;j<n;j++) s +=B[i][j]; sum =s ; 9.下面程序段的时间复杂度是O(n*m)。 for(i =0;i<n;i++) for(j=0;j<m;j++) A[i][j] =0; 10.下面程序段的时间复杂度是O(log3n)。 i =0; while(i<=n) i =i * 3; 11.在以下的叙述中,正确的是B。 A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B 。 A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 13.链表不具备的特点是A。 A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比 14.不带头结点的单链表head为空的判定条件是A。

兰州大学考研试题汇编

兰州大学中文系2004年中国文学史( 2004-5-8 18:38 ) 招生专业:中国古代文学、中国现当代文学、文艺学、比较文学与世界文学 一、填空(每空2分,共40分) 1、我国现存最早最完整的文人七言诗是——。 2、鲁迅评《世说新语》的艺术特点是:记言——,记行——。 3、——、——在文学史上的地位,就在于他们完成了“回忌声病,约句准篇”的律诗定型任务。 4、宋初诗坛三派指的是“白体”、“晚唐体”和——。 5、江西诗派的“一祖三宗”指的是杜甫、黄庭坚、陈师道和——。 6、“落木千山无远大,——”。 7、“绿肥红瘦”出自李清照的《》。 8、南戏四大传奇指的是《荆钗记》、《白兔记》、《拜月亭》、和《》 9、中国现代文学史上第一部新诗集作者是——的《》。 10、中国现代文学第一个十年中,最大的两个文学社团是——和——,并形成了新文学的两大流派。 11、在中国现代文学发展的第二个十年里,矛盾开创了——小说流派。 12、20世纪20年代末30年代初,上海一批用现代派手法表现都市生活的小说家,被人们称为——派。 13、更能代表20世纪40年代文学主潮的,是——区的文学创作。 14、“七月诗派”是在诗人——的影响下,以理论家兼诗人——为中心,形成的一个青年人群。 15、作家——是20世纪40年代中国出现的一位学者型讽刺小说家。 二、论述题(共110分) 1、试述楚辞的来源。(30分) 2、试述中国古代章回小说的产生和发展。(30分) 3、结合作品论述郭沫若《女神》的思想内容特色及其具体表现。(25分) 4、论述赵树理小说创作的艺术的成就。(25分) 兰州大学中文系2004年文学概论 招生专业:文艺学、中国古代文学、中国现当代文学、世界文学与比较文学 一、填空题(每小题2分,共30分) 1、文学理论以——为研究对象,是文艺学或文学学的五个分支之一。 2、以——、——、——等人为主要代表的德国古典美学文艺学是马克思文学理论的主要来源。 3、小说的基本特征主要是——、完整复杂的情节叙述和具体充分的环境描写。 4、“叙事”一词通常包括三个方面涵义,即——、——和——。 5、按照恩格斯的说法。“历史的必然要求和这个要求的实际上不可能实现之间”的矛盾冲突即使——。 6、17世纪欧洲古典主义戏剧创作所遵循的“三一律”法则是——、——、和——、的“三个一律”。

2017数据结构期末考试试题及答案

2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1.

数据结构》期末考试试题及答案 1 单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是 ( )。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列,在进行插入运算时 ( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构? ( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(io ), A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中,第一个元素放A[1]中, 现进行二分查找,则查找 A [3]的比较序列的下标依次为( A. 1 , 2, 3 B. 9, 5, 2, 3 C. 9, 5, 3 D. 9, 4, 2, 3 8. 对n 个记录的文件进行快速排序,所需要的辅助存储空间大致为 A. O (1) B. O (n ) C. O ( 1 og 2n ) D. O (n2) 9. 对于线性表( 7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时,若选 用 H (K )=K %9 作为散列函数,则散列地址为 1 的元素有( )个, 位置在 676(10),每个元素占一个空间, 表示用 10 进制表示。 问 A[3][3] (10)存放在什么位置?脚注 (10) 5. A .688 B .678 C . 692 D . 696 树最适合用来表示 ( )。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 ( ). A .2-1 B.2K+1 C.2K-1 D. 2k-1 7.

数据结构期末考试试题及答案

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于() (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 10.线索二叉链表是利用()域存储后继结点的地址。 (A)、lchild (B)、data (C)、rchild (D)、root 二、填空题

2015年数据结构期末考试题及答案

2012年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为C。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指A。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的A结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑A。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是D。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是C,算法分析的两个主要方面是A。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2)。

s =0; for(I =0;i<n;i++) for(j=0;j<n;j++) s +=B[i][j]; sum =s ; 9.下面程序段的时间复杂度是O(n*m)。 for(i =0;i<n;i++) for(j=0;j<m;j++) A[i][j] =0; 10.下面程序段的时间复杂度是O(log3n)。 i =0; while(i<=n) i =i * 3; 11.在以下的叙述中,正确的是B。 A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B 。 A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 13.链表不具备的特点是A。 A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比 14.不带头结点的单链表head为空的判定条件是A。

]兰州大学研究生考试试题

兰州大学2000年招收攻读硕士学位研究生考试试题 一、比较下列概念(4分×5=20分) 组织效力与组织效率 程序化决策与非程序化决策 事业部结构与模拟分权结构 预防性控制与更正性控制 效价与期望值 二、简要回答下列问题(6分×8=48分) 1、为什么说管理学既是科学又是艺术? 2、简述梅奥人群关系理论的主要内容和产生条件? 3、简述权变理论学派关于建立模式时应考虑的因素? 4、简述目标管理的思想及具体方法? 5、动态组织设计应遵循哪些原则? 6、如何增强控制职能的科学性? 7、简述费德勒领导模型的主要内容及实际运用意义? 8、简述团队的主要内容? 三、论述题(32分) 1、对在深化企业内部改革过程中建立健全有效激励机制的思考? 2、关于推进国有企业改革与发展的思考? 兰州大学2001年招收攻读硕士学位研究生考试试题招生专业:管理类各专业考试科目:管理学注意:答案请一律写在答题一、比较下列概念(每小题5分,共25分 1、正式组织与非正式组织 2、管理跨度与管理层次 3、直接控制与间接控制 4、激励因素与保健因素 5、建设性冲突与破坏性冲突 二、简答题(每小题7分,共42分)1、简述法约尔管理理论的主要内容。2、选定计划目标时要注意哪些问题?3、简述动态的组织设计原则。4、简述管理审计工作的基本任务。5、简述亚当斯公平理论的主要内容。6、在管理沟通中存在着哪些障碍?如何克服? 三、论述题(共33分)1、根据领导理论,谈谈对提高企业领导者素质的认识。(13分) 2、对建立和完善国有企业法人治理结构问题的思考。(20分) 兰州大学2002年招收攻读硕士学位研究生考试试题招生专业:管理类各专业考试科目:管理学注意:答案请一律写在答题纸上,写在试题上无效。 一、比较下列概念(每小题5分,共30分)1、管理原理与管理原则2、经济人与社会人 3、组织发展与组织变革 4、保健因素与激励因素 5、建设性冲突与破坏性冲突 6、零缺点质量管理与全面质量管理 二、简答题(每小题7分,共42分)1、简述科学管理与管理科学的关系。2、简述决策理论学派的主要内容。3、简述三种领导理论的主要思路。4、简述人本原理的主要内容。5、画出计划管理的PDCA图并做解释。6、简述价值工程的核心思想与主要内容。三、论述题(每小题14分,共28分)1、加强企业管理提高经济效益的思考。2、试述现代企业制度条件下的管理创新问题。

数据结构期末考试试题含答案

2005年-2006学年第二学期“数据结构”考试试题(A) 姓名学号(序号)_ 答案隐藏班号 要求:所有的题目的解答均写在答题纸上(每张答题纸上要写清楚姓名、班号和学号),需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题(每小题2分,共20分) 1.数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答:A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答:参见本节要点3。本题答案为:A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答:C。 4.以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 c 。

A.edcba B.decba C.dceab D.abcde 答:C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答:D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答:B。 8. 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答:C。 9. 以下序列不是堆(大根或小根)的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}

数据结构考试题库含答案

数据结构习题集含答案 目录

选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的(A ) A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是(D ) A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那 么下面关于数据对象、数据元素、数据项描述正确的是(C ) A、某班级的学生成绩表是数据元素,90分是数据项 B、某班级的学生成绩表是数据对象,90分是数据元素 C、某班级的学生成绩表是数据对象,90分是数据项 D、某班级的学生成绩表是数据元素,90分是数据元素 4.*数据结构是指(A )。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时,物理地址与逻辑地址不相同,称之为(C )。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是(C ) A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性

7.算法分析的主要方法(A )。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是(B ) A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储 比顺序存储要(B )。 A、低 B、高 C、相同 D、不好说 10.算法的时间复杂度取决于( C ) A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构,又研究物理结构,这种观点(B )。 A、正确 B、错误 C、前半句对,后半句错 D、前半句错,后半句对 12.在数据结构中,从逻辑上可以把数据结构分成( C ) A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是一种( )的存储结构,线性表的链式存储结构是一种( A ) 存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是(A ) for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0;

相关文档
最新文档