算法与数据结构考研试题精析_第二版_

数据结构与算法基础知识总结

数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：

（1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满

数据结构与算法习题及答案

第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 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）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i

专升本《工程传热学》_试卷_答案

专升本《工程传热学》 一、 （共18题,共156分） 1. 说明得出导热微分方程所依据的基本定律。 （8分） 标准答案：能量守恒方程和傅利叶定律。 2. 写出肋效率的定义。对于等截面直肋，肋效率受哪些因素影响？ （8分） 标准答案： 3. 在液体沸腾过程中一个球形汽泡存在的条件是什么?为什么需要这样的条件? （8分） 标准答案：在液体沸腾过程中一个球形汽泡存在的条件是液体必须有一定的过热度。这是因为从汽泡的力平衡条件得出 ，只要汽泡半径不是无穷大，蒸汽压力就大于液体压力，它们 各自对应的饱和温度就不同有 ；又由汽泡热平衡条件有 ，而汽泡存在必须保持其 饱和温度，那么液体温度,即大于其对应的饱和温度，也就是液体必须过热。 4. 什么是速度边界层？动量方程在热边界层中得到简化所必须满足的条件是什么？这样的简化有何好处？ （8分） 标准答案：流体流过壁面时流体速度发生显著变化的一个薄层。 动量方程得以在边界层中简化，必须存在足够大的Re 数，也就是具有的数量级。 此时动量扩散项才能够被忽略。从而使动量微分方程变为抛物型偏微分方程，成为可求解的形式。 5. 在导热过程中产生了Bi 数，而在对流换热过程中产生了Nu 数，写出它们的物理量组成，并指出它们之间的差别是什么？ （8分） 标准答案： 从物理量的组成来看，Bi 数的导热系数 为固体的值，而 Nu 数的则为流体的值；Bi 数的特征尺寸Ls 在固体侧定义，而Nu 数的Lf 则在流体侧定义。从物理意义上看，前者反映了导热系统同环境之间的换热性能与其导热性能的对比关系，而后者则反映了换热系统中流体与壁面地换热性能与其自身的导热性能的对比关系。 6. 外径为50mm ，表面温度为180 的圆筒，在它的外面用导热系数为0.14W/ 的保温材料 包扎起来，保温材料的厚度为 30mm 。要求外表面温度小于60，试计算每米管道的散热量。如 果将保温材料换成导热系数为0.034 W/的保温材料，导热量同上，其它条件也不变。试计算 新保温材料的厚度。 （12分） 标准答案： 7. 针对如下导热微分方程写出方程各项的含义，并说明得出导热微分方程所依据的基本定律? （8 分） 标准答案： 导热微分方程所依据的基本定律是傅里叶定律和导热微分方程。 8. 写出Bi 数的定义式并解释其意义。在Bi 0 的情况下，一初始温度为t0的平板突然置于温度为的流体中冷却（如图1 ），粗略画出τ=τ1>0和 时平板附近的流体和平板的温度分布。 （8分） 标准答案：反映了导热系统同环境之间的换热性能与其导热性能的对比关系。

算法与数据结构复习资料

算法与数据结构复习资料 一、单选题 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( B)。 A. HL=p;p->next=HL; B.p->next=HL->next;HL->next=p; C.p->next=HL;p=HL; D.p->next=HL;HL=p; 若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（B）个元素. A. n B.n-1 C.n+1 D.不确定 下述哪一条是顺序存储方式的优点？（A） A．存储密度大B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快 设有一个二维数组A[m][n]，假设A[0][0]存放位置在600 (10)，A[3][3]存放位置在678 (10) ， 每个元素占一个空间，问A[2][3] (10)存放在什么位置？(脚注 (10) 表示用10进制表示,m>3)C A．658 B．648 C．633 D．653 下列关于二叉树遍历的叙述中，正确的是( D) 。 A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点 B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点 C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点 D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点 k层二叉树的结点总数最多为(A). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 对线性表进行二分法查找，其前提条件是( C). A.线性表以链接方式存储，并且按关键码值排好序 B.线性表以顺序方式存储，并且按关键码值的检索频率排好序 C. 线性表以顺序方式存储，并且按关键码值排好序 D. 线性表以链接方式存储，并且按关键码值的检索频率排好序 对n个记录进行堆排序，所需要的辅助存储空间为（C） A. O（1og2n） B. O（n） C. O（1） D.O（n2） 对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素有（D）个， A．1 B．2 C．3 D．4 下列关于数据结构的叙述中，正确的是( D). A. 数组是不同类型值的集合 B. 递归算法的程序结构比迭代算法的程序结构更为精炼 C. 树是一种线性结构 D. 用一维数组存储一棵完全二叉树是有效的存储方法 在决定选取何种存储结构时，一般不考虑（ A ）。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（B）。A．单链表B．静态链表C．线性链表D．顺序存储结构 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（A）。 A．q=p->next；p->data=q->data；p->next=q->next；free(q)； B．q=p->next；q->data=p->data；p->next=q->next；free(q)； C．q=p->next；p->next=q->next；free(q)；

算法与数据结构试题及答案

数据结构试卷（一） 一、单选题（每题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(10)，A[2][2]存放位置在 676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有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（1og2n） D. O（n2） 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K） =K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 二、填空题（每空1分，共26分） 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数 为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式 为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指 针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点 分别有_______个和________个。 7.AOV网是一种___________________的图。 8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有 向完全图中，包含有________条边。 9.假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元 素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。

传热学试题(答案)

①Nu准则数的表达式为（A ） ② ③根据流体流动的起因不同，把对流换热分为（ A） ④A．强制对流换热和自然对流换热B．沸腾换热和凝结换热 ⑤C．紊流换热和层流换热D．核态沸腾换热和膜态沸腾换热 ⑥雷诺准则反映了（ A） ⑦A．流体运动时所受惯性力和粘性力的相对大小 ⑧B．流体的速度分布与温度分布这两者之间的内在联系 ⑨C．对流换热强度的准则 ⑩D．浮升力与粘滞力的相对大小 ?彼此相似的物理现象，它们的（ D）必定相等。 ?A．温度B．速度 ?C．惯性力D．同名准则数 ?高温换热器采用下述哪种布置方式更安全（ D） ?A．逆流B．顺流和逆流均可 ?C．无法确定D．顺流

?顺流式换热器的热流体进出口温度分别为100℃和70℃，冷流体进出口温度分别为20℃和40℃，则其对数平均温差等于（） A．60.98℃B．50.98℃ C．44.98℃D．40.98℃ ?7．为了达到降低壁温的目的，肋片应装在（ D） ?A．热流体一侧B．换热系数较大一侧 ?C．冷流体一侧D．换热系数较小一侧 21黑体表面的有效辐射（ D）对应温度下黑体的辐射力。 22A．大于B．小于 C．无法比较D．等于 23通过单位长度圆筒壁的热流密度的单位为（ D） 24A．W B．W／m2 C．W／m D．W／m3 25格拉晓夫准则数的表达式为（D ） 26 27.由炉膛火焰向水冷壁传热的主要方式是( A ) 28 A.热辐射 B.热对流 C.导 热 D.都不是 29准则方程式Nu=f(Gr,Pr)反映了( C )的变化规律。 30A.强制对流换热 B.凝结对流换热

31 C.自然对流换热 D.核态沸腾换热 32下列各种方法中，属于削弱传热的方法是( D ) 33A.增加流体流度 B.设置肋片 34 C.管内加插入物增加流体扰动 D.采用导热系数较小的材 料使导热热阻增加 35冷热流体的温度给定，换热器热流体侧结垢会使传热壁面的温度( A ) 36 A.增加 B.减小 C.不变 D.有时增 加，有时减小 37将保温瓶的双层玻璃中间抽成真空，其目的是( D ) 38A.减少导热 B.减小对流换热 39 C.减少对流与辐射换热 D.减少导热与对流换热 40下列参数中属于物性参数的是( B ) 41A.传热系数 B.导热系数 42 C.换热系数 D.角系数 43已知一顺流布置换热器的热流体进出口温度分别为300°C和150°C，冷流体进出口温度分别为50°C和100°C，则其对数平均温差约为( )

数据结构与算法复习题及参考答案

复习题集─参考答案 一判断题 （√）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （√）2. 抽象数据类型与计算机部表示和实现无关。 （×）3. 线性表采用链式存储结构时，结点和结点部的存储空间可以是不连续的。 （×）4. 链表的每个结点中都恰好包含一个指针。 （×）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（×）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （×）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （×）8. 线性表在物理存储空间中也一定是连续的。 （×）9. 顺序存储方式只能用于存储线性结构。 （√）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （√）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （√）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （√）13.两个栈共享一片连续存空间时，为提高存利用率，减少溢出机会，应把两个栈的栈底分别设在这片存空间的两端。 （×）14.二叉树的度为2。 （√）15.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 （×）16.二叉树中每个结点的两棵子树的高度差等于1。 （√）17.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （√）18.具有12个结点的完全二叉树有5个度为2的结点。 （√）19.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。 （×）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 （×）21.计算机处理的对象可以分为数据和非数据两大类。[计算机处理的对象都是数据] （×）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。 （×）23.算法必须用程序语言来书写。 （×）24.判断某个算法是否容易阅读是算法分析的任务之一。 （×）25.顺序表是一种有序的线性表。[任何数据结构才用顺序存储都叫顺序表] （√）26.分配给顺序表的存单元地址必须是连续的。 （√）27.栈和队列具有相同的逻辑特性。[它们的逻辑结构都是线性表] （√）28.树形结构中每个结点至多有一个前驱。 （×）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （×）30.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （×）31.如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。 （×）32.顺序查找方法只能在顺序存储结构上进行。 （×）33.折半查找可以在有序的双向链表上进行。

数据结构与算法复习题库含答案

数据结构复习题 第一章概论 一、选择题 1、研究数据结构就是研究( D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是( A )。 A. 空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是( D )。 A. 图 B. 树 C. 广义表 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C )。 fori0;im;i++ forj0;jn;j++ a[i][j]i*j; A. Om2 B. On2 C. Om*n D. Om+n 6、算法是( D )。

A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。 A. On B. Onlog2n C. On2 D. Olog2n 8、下面程序段的时间复杂度为( C )。 i1; whilein ii*3; A. On B. O3n C. Olog3n D. On3 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。 A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是( A )。 is0; whilesn i++;s+i; A. On B. On2 C. Olog2n D. On3 11、抽象数据类型的三个组成部分分别为( A )。 A. 数据对象、数据关系和基本操作 B. 数据元素、逻辑结构和存储结构 C. 数据项、数据元素和数据类型 D. 数据元素、数据结构和数据类型 12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。

数据结构与算法知识点必备

数据结构与方法 1、算法的基本特征:可行性、确定性、有穷性、拥有足够的情报 2、算法的基本运算与操作:算术运算、逻辑运算、关系运算、数据传输 3、算法的基本控制结构:顺序结构、选择结构、循环(重复)结构 4、算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法 5、算法的复杂度主要包括:时间复杂度、空间复杂度 6、算法的时间复杂度:指执行算法所需要的计算工作量 7、算法的空间复杂度:指执行这个算法所需要的内存空间 8、数据结构主要研究:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算 9、数据结构研究的目的:提高数据处理的效率 10、数据处理的效率:数据处理的速度、减少处理过程中占用计算机的存储空间 11、数据处理:指对数据集合中的各元素以各种方式进行运算 12、数据元素:指在数据处理中,每一个需要处理的对象都可以抽象成数据元素 13、数据结构:指反映数据元素之间关系的数据元素集合的表示 14、数据的逻辑结构:指反映数据元素之间逻辑关系的数据结构,两要素:数据元素的集合、数据元素在集合上的关系 15、数据的存储结构:指数据的逻辑结构在计算机存储空间的存放形式,常用的存储结构有:顺序、链接、索引等 16、数据结构的图形表示中每个元素加上方框成为结点 17、数据结构一般分为:线性结构、非线性结构 18、线性结构满足:有且仅有一个根结点、每个结点最多有一个前件与后件、在一个线性结构中插入与删除任何一个结点后还就是线性结构 19、线性表定义:线性表就是由n个数据元素a1、a2、a3、a4……an组成的一个有限序列,表中每一个数据元素,除了第一个外,有且仅有一个前件,除了最后一个外,有且仅有一个后件20、非线性表的特征:有且只有一个根节点a1,它无前件、有且只有一个终结点an,它无后件、除了第一个与最后一个外,其她所有结点只有一个前件与一个后件 21、线性表的长度:线性表中的结点的个数n成为线性表的长度,当n=0时,成为空表 22、线性表的顺序存储的特点:所有元素所占的存储空间就是连续的、各数据元素在存储空间中就是按逻辑顺序一次存放的 23、线性表的随机存取地址计算公式:ADD(ai)=ADD(a1)+(i-1)*k 24、线性表的主要操作:插入、删除、查找、排序、分解、合并、复制、逆转 25、栈的定义:栈就是限定在一端进行插入与删除的线性表,它按照“先进后出,后进先出”的原则组织数据 26、栈的顺序存储:在程序设计语言中,一般一维数组S(1:m)作为栈的顺序存储空间,其中m 为栈的最大容量 27、栈的基本运算:入栈、退栈、读栈顶元素 28、入栈运算:首先将栈顶指针(top)加1,然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时,说明栈空间已满,称为“上溢”错误 29、退栈运算:首先将栈顶元素赋给一个指定的变量,然后将栈顶指针(top)减1。当栈顶指针为0时,说明栈空,成为“下溢”错误 30、队列的定义:队列就是指允许在一端进行插入,而在另一端进行删除的线性表,它按照“先进先出”的原则组织数据 31、循环队列:在实际应用中,队列的顺序存储结构一般采用循环队列的形式。所谓循环队列,

算法与数据结构习题

《算法与数据结构》习题1 第一部分 一、单项选择题 1.（）二叉排序树可以得到一个从小到大的有序序列。 A、先序遍历 B、中序遍历 C、后序遍历 D、层次遍历 2.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i 结点的左孩子结点的编号为（）。 A、2i+1 B、2i C、i/2 D、2i-1 3.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序 列为（）。 A、q=p->next；p->data=q->data；p->next=q->next；free(q)； B、q=p->next；q->data=p->data；p->next=q->next；free(q)； C、q=p->next；p->next=q->next；free(q)； D、q=p->next；p->data=q->data；free(q)； 4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得 到序列为（）。 A、BADC B、BCDA C、CDAB D、CBDA 5.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。 A、n B、n-1 C、m D、m-1 6.设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。 A、O(1) B、O(log2n) C、O(nlog2n) D、O(n2) 7.设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。 A、25 B、10 C、7 D、1 二、填空题 1.设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A 的后面插入结点X的操作序列为______=p；s->right=p->right；______=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为______。 3.设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为 3的结点数有______个。 4.后缀算式9 2 3 + - 10 2 / -的值为______。中缀算式（3+4X）-2Y/3对应的后缀算式 为______。 5.设初始记录关键字序列为(K1，K2，…，Kn)，则用筛选法思想建堆必须从第______个元 素开始进行筛选。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点

上海理工大学高等传热学试题及答案

1.试求出圆柱坐标系的尺度系数，并由此导出圆柱坐标系中的导热微分方程。 2 .一无限大平板，初始温度为T 0；τ>0时，在x = 0表面处绝热；在x = L 表面以对流方式向温度为t f 的流体换热。试用分离变量法求出τ>0时平板的温度分布（常物性）。（需求出特征函数、超越方程的具体形式，范数（模）可用积分形式表示）。（15分） , 3.简述近似解析解——积分法中热层厚度δ的概念。 答：近似解析解：既有分析解的特征：得到的结果具有解析函数形式，又有近似解的特征：结果只能近似满足导热解问题。在有限的时间内，边界温度 的变化对于区域温度场的影响只是在某一有限的范围内，把这个有限的范围定义为热层厚度δ。 4.与单相固体导热相比，相变导热有什么特点 答：相变导热包含了相变和导热两种物理过程。相变导热的特点是 1.固、液两相之间存在着 移动的交界面。 2.两相交界面有潜热的释放（或吸收） | 对流部分（所需量和符号自己设定） 1 推导极坐标系下二维稳态导热微分方程。 2 已知绕流平板流动附面层微分方程为 y u y u V x u u 22??=??+??ν 取相似变量为： x u y νη∞ = x u f νψ∞= 写出问题的数学模型并求问题的相似解。 3 已知绕流平板流动换热的附面层能量积分方程为： ?=∞?? =-δ00)(y y t a dy t t u dx d 当Pr<<1时，写出问题的数学模型并求问题的近似积分解及平均Nu （取三次多项式）。 4 ] O x

5写出常热流圆管内热充分发展流动和换热问题的数学模型并求出速度和温度分布及Nu x.辐射 1．请推导出具有n个表面的净热流法壁面间辐射换热求解公式，并简要说明应用任一种数值方法的求解过程。 2．试推导介质辐射传递方程的微分形式和积分形式，要求表述出各个步骤和结果中各个相关量的含义。 3．根据光谱辐射强度表示下面各量：1）光谱定向辐射力；2）定向辐射力；3）光谱辐射力；4）辐射力；5）辐射热流量。要求写清各量的符号、单位。 4．说明下列术语（可用数学表达式）（每题4分） a)光学厚度 b)漫有色表面 c)? d)兰贝特余弦定律 e)光谱散射相函数 f)定向“灰”入射辐射

数据结构与算法设计知识点

数据结构与算法设计知识点 试题类型： 本课程为考试科目（闭卷笔试），试题类型包括：概念填空题（10 %），是非判断题（10 %），单项选择题（40 %），算法填空题（10%），算法应用题（20 %)，算法设计题（10 %）。 第一章绪论 重点内容及要求： 1、了解与数据结构相关的概念（集合、数据、数据元素、数据项、关键字、元 素之间的关系等）。 数据：所有能被输入到计算机中，且能被计算机处理的符号的 集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定 的符号表示形式。 数据元素：是数据（集合）中的一个“个体”，数据结构中的基本 单位，在计算机程序中通常作为一个整体来考虑和处理。 数据项：是数据结构中讨论的最小单位，数据元素可以是一个或 多个数据项的组合 关键码：也叫关键字（Key），是数据元素中能起标识作用的数 据项。 其中能起到唯一标识作用的关键码称为主关键码（简称主码）； 否则称为次关键码。通常，一个数据元素只有一个主码，但可以有多 个次码。 关系：指一个数据集合中数据元素之间的某种相关性。 数据结构：带“结构”的数据元素的集合。这里的结构指元素之 间存在的关系。 数据类型：是一个值的集合和定义在此集合上的一组操作的总

称。 2、掌握数据结构的基本概念、数据的逻辑结构（四种）和物理结构（数据元素 的表示与关系的表示、两类存储结构：顺序存储结构和链式存储结构）。 数据结构包括逻辑结构和物理结构两个层次。 数据的逻辑结构：是对数据元素之间存在的逻辑关系的一种抽象的描述，可以用一个数据元素的集合和定义在此集合上的若干关系来表示 逻辑结构有四种：线性结构、树形结构、图状结构、集合结构数据的物理结构：是其逻辑结构在计算机中的表示或实现，因此又称其为存储结构。 存储结构：顺序存储结构和链式存储结构 顺序存储结构：利用数据元素在存储器中相对位置之间的某种特定的关系来表示数据元素之间的逻辑关系； 链式存储结构：除数据元素本身外，采用附加的“指针”表示数据元素之间的逻辑关系。 3、了解算法分析的基本方法，掌握算法时间复杂度相关的概念。 算法：是为了解决某类问题而规定的一个有限长的操作序列 或处理问题的策略 一个算法必须满足以下五个重要特性：1．有穷性2．确定性3．可行性4．有输入5．有输出 设计算法时，通常还应考虑满足以下目标： 1.正确性， 2.可读性， 3.健壮性 4.高效率与低存储量需求

算法与数据结构试题及答案

数据结构模拟试题... 一、简答题（15分，每小题3分） 1.简要说明算法与程序的区别。 2.在哈希表中，发生冲突的可能性与哪些因素有关？为什么？ 3.说明在图的遍历中，设置访问标志数组的作用。 4.说明以下三个概念的关系：头指针，头结点，首元素结点。 5.在一般的顺序队列中，什么是假溢出？怎样解决假溢出问题？ 二、判断题（10分，每小题1分） 正确在括号内打√，错误打× ( )（1）广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。 ( )（2）在哈夫曼树中，权值最小的结点离根结点最近。 ( )（3）基数排序是高位优先排序法。 ( )（4）在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。 ( )（5）在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p->next = s; s->next = p->next; ( )（6）抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。 ( )（7）数组元素的下标值越大，存取时间越长。 ( )（8）用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。 ( )（9）拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。 ( )（10）长度为1的串等价于一个字符型常量。 三、单项选择题（10分, 每小题1分） 1．排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？ A、堆排序 B、直接插入排序 C、快速排序 D、冒泡排序 2．已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该： A）将邻接矩阵的第i行删除B）将邻接矩阵的第i行元素全部置为0 C）将邻接矩阵的第i列删除D）将邻接矩阵的第i列元素全部置为0 3．有一个含头结点的双向循环链表，头指针为head, 则其为空的条件是： A.head->priro==NULL B. head->next==NULL C. head->next==head D. head->next-> priro==NULL 4. 在顺序表( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中，用折半法查找关键码值11，所需的关键码比

同济大学传热学题库共6套含答案

传热学（一） ?名词解释（本大题共 5 小题，每小题 4 分，共 20 分） 21. 导热基本定律 22. 非稳态导热 23. 凝结换热 24. 黑度 25. 有效辐射 ?简答题 ( 本大题共 2 小题 , 每小题 8 分 , 共 16 分 ) 26. 简述非稳态导热的基本特点。 27. 什么是临界热绝缘直径？平壁外和圆管外敷设保温材料是否一定能起到保温的作用，为什么？ ?计算题（本大题共 2 小题，每小题 12 分，共 24 分） 28. 一内径为 300mm 、厚为 10mm 的钢管表面包上一层厚为 20mm 的保温材料，钢材料及保温材料的导热系数分别为 48 和 0.1 ，钢管内壁及保温层外壁温度分别为220 ℃及 40 ℃，管长为 10m 。试求该管壁的散热量。 29. 一内径为 75mm 、壁厚 2.5mm 的热水管，管壁材料的导热系数为 60 ，管内热水温度为 90 ℃，管外空气温度为 20 ℃。管内外的换热系数分别为和 。试求该热水管单位长度的散热量。 ?名词解释 ( 本大题共 5 小题 , 每小题 4 分 , 共 20 分 ) 21. 导热基本定律 : 当导热体中进行纯导热时 , 通过导热面的热流密度 , 其值与该处温度梯度的绝对值成正比 , 而方向与温度梯度相反。

22. 发生在非稳态温度场内的导热过程称为非稳态导热。 或：物体中的温度分布随时间而变化的导热称为非稳态导热。 23. 蒸汽同低于其饱和温度的冷壁面接触时 , 蒸汽就会在壁面上发生凝结过程成为流液体。 24. 物体的辐射力与同温度下黑体辐射力之比。 25. 单位时间内离开单位表面积的总辐射能。 ?简答题（本大题共 2 小题，每小题 8 分，共 16 分） 26. （ 1 ）随着导热过程的进行 , 导热体内温度不断变化 , 好象温度会从物体的一部分逐渐向另一部分转播一样 , 习惯上称为导温现象。这在稳态导热中是不存在的。 （ 2 ）非稳态导热过程中导热体自身参与吸热（或放热），即导热体有储热现象，所以即使对通过平壁的非稳态导热来说，在与热流方向相垂直的不同截面上的热流量也是处处不等的，而在一维稳态导热中通过各层的热流量是相等的。 （ 3 ）非稳态导热过程中的温度梯度及两侧壁温差远大于稳态导热。 27. （ 1 ）对应于总热阻为极小值时的隔热层外径称为临界热绝缘直径。 （ 2 ）平壁外敷设保温材料一定能起到保温的作用，因为增加了一项导热热阻，从而增大了总热阻，达到削弱传热的目的。 （ 3 ）圆筒壁外敷设保温材料不一定能起到保温的作用，虽然增加了一项热阻，但外壁的换热热阻随之减小，所以总热阻有可能减小，也有可能增大。 ?计算题（本大题共 2 小题，每小题 12 分，共 24 分） 28. 解：已知 d 1 =300mm d 2 =300+2 × 10=320mm d 3 =320+2 × 20=360mm m t w1 =220 ℃ t w2 =40 ℃ =9591.226W 29. 解：已知 d 1 =75mm=0.075m d 2 =75+2 × 2.5=80mm=0.08m t f1 =90 ℃ t f2 =20 ℃

算法与数据结构练习题

《算法与数据结构》习题1 一、单项选择题 1. 数据结构从逻辑上分为（）。 A．动态结构和静态结构 B．内部结构和外部结构 C．紧凑结构和非紧凑结构 D．线性结构和非线性结构 2. 栈和队列的共同点是（）。 A．都是先进后出 B．都是后进先出 C．只允许在端点处插入和删除元素 D．没有共同点 3．若按从左到右的顺序读入已知序列a、b、c、d、e、f、g中的元素，然后结合栈的操作，能得到下列序列中的哪些序列？（） A．decfbga B．fegdacb C．efdgbca D．dcbefag 4. 在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点 s，则执行（）。 A．s→link=p→link；p→link =s；

B．p→link =s；s→link=q； C．p→link=s→link；s→link =p； D．q→link =s；s→link=p； 5．算法的计算量的大小称为计算的（）。 A．效率 B. 复杂性 C. 现实性 D. 难度 6. 一个算法应该是（）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C 7. 从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8. 以下数据结构中，哪一个是线性结构？（） A．广义表 B. 二叉树 C. 稀疏矩阵

D. 串 二、多项选择题 1. 以下说法正确的是（）。 A. 二叉树的特点是每个结点至多只有两棵子树 B. 二叉树的子树无左右之分 C. 二叉树只能进行链式存储 D. 树的结点包含一个数据元素及若干指向其子树的分支2．在数组上能做的操作有（）。 A.插入 B.删除 C.取值操作 D.赋值操作 3. 图的应用算法有（）。 A. 克鲁斯卡尔算法 B. 哈弗曼算法 C. 迪杰斯特拉算法 D. 拓扑排序算法 4. 计算机算法必须具备（）等特性。 A. 可行性、确定性 B. 可行性、可移植性 C. 输入、输出

(完整word版)高等传热学复习题(带答案).doc

高等传热学复习题 1．简述求解导热问题的各种方法和傅立叶定律的适用条件。 答：导热问题的分类及求解方法： 按照不同的导热现象和类型，有不同的求解方法。求解导热问题，主要应用于工程之中，一般以方便，实用为原则，能简化尽量简化。 直接求解导热微分方程是很复杂的，按考虑系统的空间维数分，有 0 维， 1 维， 2 维和 3维导热问题。一般维数越低，求解越简单。常见把高维问题转化为低维问题求解。有稳态导热和非稳态导热，非稳态导热比稳态导热多一个时间维，求解难度增加。有时在稳态解的基础上分析非稳态稳态，称之为准静态解，可有效地降低求解难度。根据研究对象的几何形状，又可建立不同坐标系，分平壁，球，柱，管等问题，以适应不同的对象。 不论如何，求解导热微分方程主要依靠三大方法： 甲．理论法 乙．试验法 丙．综合理论和试验法 理论法：借助数学、逻辑等手段，根据物理规律，找出答案。它又分： 分析法；以数学分析为基础，通过符号和数值运算，得到结果。方法有：分离变量法，积分变换法( Lapl ace 变换， Four i er 变换 ) ，热源函数法， Gr een 函数法，变分法，积分方程法等等，数理方程中有介绍。 近似分析法：积分方程法，相似分析法，变分法等。 分析法的优点是理论严谨，结论可靠，省钱省力，结论通用性好，便于分析和应用。缺点是可求解的对象不多，大部分要求几何形状规则，边界条件简单，线性问题。有的解结构复杂，应用有难度，对人员专业水平要求高。 数值法：是当前发展的主流，发展了大量的商业软件。方法有：有限差分法，有限元法，边界元法，直接模拟法，离散化法，蒙特卡罗法，格子气法等，大大扩展了导热微分方程的实用范围，不受形状等限制，省钱省力，在依靠计算机条件下，计算速度和计算质量、范围不断提高，有无穷的发展潜力，能求解部分非线性问题。缺点是结果可靠性差，对使用人员要求高，有的结果不直观，所求结果通用性差。 比拟法：有热电模拟，光模拟等 试验法：在许多情况下，理论并不能解决问题，或不能完全解决问题，或不能完美解决问题，必须通过试验。试验的可靠性高，结果直观，问题的针对性强，可以发掘理论没有涉及的新规律。可以起到检验理论分析和数值计算结果的作用。理论越是高度发展，试验法的作用就越强。理论永远代替不了试验。但试验耗时费力，绝大多数要求较高的财力和投入，在理论可以解决问题的地方，应尽量用理论方法。试验法也有各种类型：如探索性试验，验证性试验，比拟性试验等等。 综合法：用理论指导试验，以试验促进理论，是科学研究常用的方法。如浙大提出计算机辅助试验法 ( CAT) 就是其中之一。 傅立叶定律的适用条件：它可适用于稳态、非稳态，变导热系数，各向同性，多维空间，连续光滑 介质，气、液、固三相的导热问题。 2．定性地分析固体导热系数和温度变化的关系 3．什么是直肋的最佳形状与已知形状后的最佳尺寸？ 答：什么叫做“好”？给定传热量下要求具有最小体积或最小质量或给定体