2008年安徽工业大学数据结构考研真题A卷 - 副本
安徽工业大学化工原理2008年考研试题研究生入学考试试题考研真题
安徽工业大学化工原理2008年考研试题研究生入学考试
试题考研真题
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：化工原理代码：830。
一.简答题（30分）。
1、（5分）
流体在管路中流动时，有几种流动型态？写出判断流型。
的具体根据。
2、（5分）
离心泵有哪些性能参数和特征曲线？。
3、（5分）
为什么工业上气体的除尘常放在冷却之后进行？。
4、（5分）
为什么工业换热器的冷、热流体的流向大多采用逆流操。
作?。
5、（5分）
精馏塔在一定条件下操作时，试问将加料口向上移动两。
层塔板，此时塔顶和塔底产品组成将有何变化？为什么？。
6、（5分）
固体物料与一定状态的湿空气进行接触干燥时，可否获得。
绝干物料？为什么？。
二.流体流动计算（30分）。
3用泵将密度为1100kg/m的水溶液，从敞口储槽送至表压为。
4Pa的水洗塔中。
槽液面恒定，储槽液面与输送管出口9.807×10。
端的垂直距离为20m，输送管路采用Φ108×4mm的钢管，管长30m，管路上有吸滤式底阀1个（ζ阀=7.0）90°标准弯头2个（ζ弯
=0.75），全开闸阀1个（ζ闸阀=0.17），管路摩擦系数λ=0.02，
— 1/2 —
— 1/2 —
3
问当输送量为43m /h时，泵所提供的有效功率为多少kw？。
— 2/2 —。
历年安徽工业大学数据库原理样卷及答案
安徽工业大学数据库原理样卷总分：100分考试时间：90分钟注意事项：➢考试过程中如遇问题请及时向监考老师反馈。
➢部分学科有选作题，注意按题目要求进行作答，如有选项框，请使用2B铅笔将选定题目对应的选项框涂满涂黑，不得多涂或漏涂。
➢考试结束信号发出后，要立即停笔并起立。
一、单项选择题（每小题2 分，共 40分）1、在3级模式之间引入两级映射，其主要功能之一就是( )。
A、使数据与程序具有较高的独立性B、使系统具有较高的通道能力C、保持数据与程序的一致性D、提高存储空间的利用率【答案】A2、以下（）内存区不属于SGA。
A、PGAB、日志缓冲区C、数据缓冲区D、共享池【答案】A3、下面叙述中正确的是( )。
A、网状模型和关系模型都是格式化的数据模型B、"授权"是数据库系统中采用的完整性措施之一C、数据的的完整性是指保护数据以防止不合法的使用D、用对关系的运算来表示表达查询的语言称为代数式语言，简称关系代数【答案】D4、实现将现实世界抽象为信息世界的是( )A、物理模型B、概念模型C、关系模型D、逻辑模型【答案】B5、消除了非主属性对候选键的部分函数依赖的关系模式，就是A、1NFB、2NFC、3NFD、BCNF【答案】B6、有关三个世界中数据的描述术语，“实体”是（）。
A、对现实世界数据信息的描述B、对信息世界数据信息的描述C、对计算机世界数据信息的描述D、对三个世界间相互联系的描述【答案】B7、关于层次模型及网状模型正确的说法是( )A、层次结构中数据结构用有向树表示,可以直观的描述任何层次与非层次的系统B、网状结构不能表达实体间多对多的联系点C、在层次结构和网状结构的数据库模式设计中包含了物理存储细节,因而降低了数的独立性D、网状模型、层次模型和关系模型是目前仍在使用的DBMS的三种数据模型【答案】D8、在SELECT语句中使用MAX(列名)时，列名应该( )A、必须是数值型B、必须是字符型C、必须是数值型或字符型D、不限制数据类型【答案】D9、MySQL 支持的用户自定义完整性约束不包括A、非空约束B、CHECK 约束C、触发器D、视图【答案】D10、当程序中执行了 SELECT... FOR UPDATE ，以下描述正确的是（）。
2008年安徽工业大学物流工程考研试题
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：物流工程代码：8731.填空补缺（45分）(1) 设施选址受到很多因素的影响，比如经济因素和非经济因素，_________因素可以用货币的量来表示，而_________因素要通过一定方法来进行量化，并按一定规则和_________因素进行整合，这种方法称为_______________________。
对非经济因素进行量化，一般采用_______________________。
（2）P-Q图是___________的一种手段。
图中的横坐标表示___________________，纵坐标表示数量Q。
将各类产品按_____________的顺序排列，绘制出P-Q曲线。
曲线的左端表示__________________________的产品，右端表示_______________________的产品。
P-Q图的左区适宜采用_______生产方式，加工机床按_______原则布置。
P-Q 图的右区属于_________生产方式，加工机床必须按________原则布置。
在左区和右区之间的部分，则适合采用上述两种相结合的________原则布置。
（3）单轨电动小车与悬挂输送机不同，它不用链条等牵引件带动，而是每个小车都有自己的单独的_________________，这样灵活性大，不受链条等牵引件的约束。
尤其是可以设置________，能实现从一个轨道进入另一个轨道的水平交叉搬运。
可以设置__________________，使得小车可以从一个水平面的轨道进入另一个水平面的轨道，实现空间交叉搬运，构成一个_______________搬运系统。
（4）物料搬运系统设计五因素包含P、Q、R、S、T共5项，分别代表物料的________、________、________、_____________、________。
（5）运输方式选择就是从铁路、________、________、________、_____________等运输方式或_____________中作出选择，通过对不同运输方式的________和_____________进行评价而作出决定。
安徽大学08—09数据结构考试试卷及答案
安徽大学计算机科学与技术学院2009 ——2010学年第二学期计算机科学与技术专业2008年级数据结构课程(测验)学号姓名得分（闭卷120分钟）1．线性表不具有的特点是（B ）。
A．可随机访问任一元素B．插入删除不需要移动元素C．不必事先知道存储空间D．所需空间与线性表长度成正比2．已知L是带头结点的单链表，指针P指向的结点既不是首元结点，也不是尾元结点，在P结点后插入S结点的语句序列是BC 。
A．P->next=S->next B．S->next=P->nextC．P->next=S D．S->next=P3．设一个栈的输入序列为1，2，3，4，则所得的输出序列可能是ABC 。
A．1，2，3，4 B．4，3，2，1C．1，3，4，2 D．4，1，2，34．队列操作的原则是 A 。
A．先进先出B．后进先出C．只能进行插入D．只能进行删除5.串是 D 。
A．不少于一个字母的序列B．任意个字母的序列C．不少于一个字符的序列D．有限个字符的序列6．在主串S中查找子串t的第1次出现的位置的操作称为 BC 。
A．字符串的查找B．字符串的定位C．模式匹配D．字符串的操作7. 在数组A中,每个元素占3个字节,行下标i从1到8,列下标j从1 到10,从首地址SA开始连续存放在存储器中,该数组按列存放时,元素A[5][8]的起始地址为B 。
A．SA+141 B．SA+180C．SA+222 D．SA+2258．广义表（（a,b），c,d）的表头是 C 。
A ．aB ． （a ）C ． （a,b ）D ． （（a ））二、填空题（每空２分，共12分）1．下面程序段中语句 k+=10*i 的执行次数是 n-1 。
i =1;k=0; while (i<=n-1 ){k+=10*i ; i++;}2．在顺序表中插入一个元素，需要平均移动 n/2 元素，具体移动的元 素个数与_插入位置和表长__________________有关。
2008年安徽工业大学817物理化学考研试题
安徽工业大学2008年招收攻读硕士学位研究生年招收攻读硕士学位研究生专业基础课试卷专业基础课试卷专业基础课试卷(A)(A)(A)科目名称科目名称：：物理化学物理化学 代码代码代码：：81717说明：1. 本试卷共10道试题，总分150分；2. 考生需携带计算器。
一(15分)、1mol 理想气体，温度为25℃，压力为1013.25 kPa ，求下列各过程气体所做的功。
(1) 在空气中(101.325 kPa)体积膨胀1×10-3m 3。
(2) 在空气中恒温膨胀至压力为101.325 kPa 。
(3) 恒温可逆膨胀至压力为101.325 kPa 。
二(15分)、 已知在25℃，压力为101.3kPa 下，反应Ag + 1/2Cl 2 = AgCl 在烧杯中直接进行，放热127.03kJ 。
若将此反应组装成原电池，在上述条件下进行，则除了作膨胀功外，还对外作电功109.60kJ ，求在电池做功的同时，放出多少热？三(15分)、在25℃，101.3kPa 下，使1mol 铅与醋酸铜在可逆情况下发生反应Pb + Cu(Ac)2 = Pb(Ac)2 + Cu ，可作电功91840J ，同时吸热213600J 。
求∆U 、∆H 、∆G 和∆S 。
四(15分)、 1mol 水在100℃、101.3kPa 蒸发为汽，然后恒温可逆膨胀至60L ，求整个过程的W 和△G 。
五(15分)、 在1000℃时加热钢材，用H 2作保护气氛时，H 2/ H 2O 不得低于1.34，否则Fe 要氧化成FeO 。
如在同样条件下改用CO 作保护气氛，则CO/ CO 2应超过多少才能起到保护作用？已知反应：()222CO H O CO H g +=+ 0G ∆= -36571 + 33.51T J/mol六(15分)、钢液中碳氧平衡的反应式为：[C] + [O] = CO(g) 0m G ∆=-35600 – 31.45 T J/mol[C]、[O]的浓度用质量百分数表示，求温度为1660 ℃时：(1) 平衡常数K ，(2) 钢液含碳0.015%。
2008年安徽工业大学数据结构考研真题A卷 - 副本
2008年安徽工业大学数据结构考研真题A卷一、单项选择题1.程序段FOR(i=n-1;i>=0;i--)FOR(j=1;j<=n;j++)IFA[j]>A[j+1]A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是______。
A.O（n）B.O(nlogn)C.O(n✁)D.O(n)2.用链表表示线性表的优点是______。
A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除D.数据元素的物理顺序与逻辑顺序相同3.带头结点的单链表head为空的判定条件是_______。
A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL4.在循环双链表的p所指结点之后插入s所指结点的操作是____。
A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;5.栈应用在______。
A.递归调用B.子程序调用C.表达式求值D.A，Ｂ，Ｃ都对6.设abcdef(a先进栈)顺序进栈，若在进栈操作时，允许出栈操作,则下面得不到的序列为______。
A．fedcbaB.bcafedC.dcefbaD.cabdef注：序列xyz表示x先出栈；z最后出栈。
7.若一个栈的输入序列为1,2,3,4,5则输出序列有______种可能。
安徽工业大学2008年结构力学试卷
A.
B.
C.
D.
EI=
题目 5 图 6.图示体系的自振频率为(杆长均为 l ,弹簧弹性系数为 k )： ① ω= 51EI + 2kl 3 3ml 3 51EI + kl 3 3ml 3 33EI + kl 3 ② ω= 3ml 3
题目 6 图 51EI + 3kl 3 ③ ω= 2ml 3
④ ω=
代码：823
2．计算桁架中 a 杆的内力。
题目 2 图
题目 3 图 3. 用力法作图结构的 M 图.EI=常数.
安徽工业大学 2008 年招收攻读硕士学位研究生专业基础课试卷（A） 科目名称：结构力学
4．用力矩分配法计算图示刚架的弯矩图。
代码：823
题目 4 图
题目 5 图 5． 求图示两自由度振动体系中，质点 1 和质点 2 的稳态动力响应函数和动力弯矩 幅值图。已知： m1 = m2 = m , EI = 常数 , θ = 0.85ω1 ,其中 ω1 = 6.93 的第一阶频率。
5
= 0.03 y ，则再振 0
10
=
（ y0 。 y 0 为初位移，初速度为 0）
二、选择：30 分（6×5 分） 1．图示结构 C 截面的弯矩为:（ ①
1 Pa 2
） ④ 条件不足，无法计算。
②
2 Pa 2
③ 0
P
C a
P X1 l
P a D a a
l (a)
(b)
题目 1 图
题目 2 图
1p
2. 图 a 结构，EA=常数，力法基本结构如图 b，力法典型方程中的自由项 ∆ 为 。 EA EA Pl ② （ 2＋2） EA 2 EA
安徽大学期末试卷安徽大学2007_—2008_学年第2学期《数据结构》考试试卷(A卷).doc
安徽大学20 07 —20 08 学年第 二 学期《数据结构》考试试卷（A 卷）（闭卷 时间120分钟）一、单项选择题（每小题1，共10分）1．算法分析的目的是 。
A ．找出数据结构的合理性B ．分析算法的正确性C ．分析算法的时间和空间效率D ．分析算法的可读性 2．带头结点的单链表head 为空的条件是 。
A ．head= =NULLB ．head →next= =NULLC ．head →next = =headD ．head ！=NULL3．栈和队列的共同点是 。
A ．先进先出B ．后进先出C ．只能在一端进行插入和删除D ．限制存取点的线性表 4. 在数组A 中,每个元素占3个字节,行下标i 从1到8,列下标j 从1 到 10,从首地址SA 开始连续存放在存储器中,该数组按列存放时,元素 A[8][5]的起始地址为 。
A ．SA+117B ．SA+120C ．SA+144D ．SA+141 5．广义表（（a,b ），c,d ）的表头是 。
A ．aB ． （a ）C ． （a,b ）D ． （（a ）） 6．若某二叉树的 中序序列为 dgbaechf ，后序序列为 gdbehfca ，则先序序列是 。
A ．abdgcefhB ．gdbecfhaC ．adbehfcgD ．abdgechf7．若一棵哈夫曼树的结点总数为2001个，则它有（ ）叶子结点。
A ．999B ．1000C ．1001D ．10028．已知有向图的邻接表如下所示，从顶点v1出发，得到的DFS 序列为 。
9 的线性表。
A ．顺序存储B ．散列存储C ．二叉树D ．链式存储10．设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 。
A ．冒泡排序法B ．快速排序法C ．堆排序法D ．插入排序法二、填空题（每题1 分，共10 分）1．下面程序段中语句 x++ 的执行次数是 。
for （i=1；i ＜n ；i++） { y=y+1；for （j=0；j ＜=2*（n+1）；j++）x++；}A ．V 1，V 2，V 3，V 4，V 5B ．V 1，V 2，V 3，V 5，V 4C ．V 1，V 3，V 4，V 5，V 2D ．V 1，V 4，V 3，V 5，V 22．在单链表L中设立头结点的作用是。
安徽工业大学2013年考研专业课数据结构试卷
安徽⼯业⼤学2013年考研专业课数据结构试卷安徽⼯业⼤学2013年硕⼠研究⽣招⽣专业基础课试卷（A卷）科⽬名称：数据结构科⽬代码： 861 满分： 150分⼀、单项选择题（15×3=45分）1.⽤链表表⽰线性表的优点是。
A.便于随机存取B.花费的存储空间较顺序存储少C.便于插⼊和删除D.数据元素的物理顺序与逻辑顺序相同2.在循环双链表的p 所指结点之后插⼊s 所指结点的操作是。
A. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;B. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;C. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;D. s->prior=p; s->next=p->next; p->next->prior=s; p->next =s;3. 设abcdef (a先进栈)顺序进栈，若在进栈操作时，允许出栈操作,则下⾯得不到的序列为。
A．fedcba B. bcafed C. dcefba D. cabdef 注：序列xyz表⽰ x先出栈；z最后出栈。
4.循环队列存储在数组A[0..m]中，则⼊队时队尾的操作为。
A. rear=rear+1B. rear=(rear+1)%(m-1)C. rear=(rear+1) % mD. rear=(rear+1)%(m+1)5. 稀疏矩阵⼀般的压缩⽅法是。
A.⼆维数组和三维数组B.三元组和散列表C.三元组和⼗字链表D.散列和⼗字链表6.设⼴义表L=((a,b,c))，则L 的长度和深度分别为。
2008级数据结构考试试卷(A)
数据结构考试试卷（A）班级：_________学号__________姓名___________（注意：试卷满分100，时间100分钟，请考生将答案做于试卷答题纸上，违者零分论处）一、填空题（每个空格1分，共20分,错填或不填均无分）1、数据结构通常有四种基本的结构，分别是：（）、（）、（）、（）。
2、数据元素在计算机中的两种不同的存储结构：（）和（）。
3、在线性结构中，开始结点（）前驱结点，其余每个结点有且只有（）前驱结点。
4、设有一个空栈，现输入序列为E，D，C，B，A，经过push，push，pop，push，pop，push，pop后，栈顶元素是（）。
5、在队列中入队操作由（）指针进行控制，出队操作由（）指针进行控制。
6、一维数组的元素起始地址LOC[6]=1000，元素长度为4，LOC[3]的起始地址为（）。
7、广义表 ( ( a, b ),c , d , ( e,f ) ) 的表尾是（）。
8、具有m个叶结点的哈夫曼树共有（）个结点。
9、强连通分量是（）图的极大连通子图。
10、n个结点的无向图的边数最多有（）条。
11、用迪杰斯特拉算法求某一顶点到其余各顶点间的最短路径是按照路径长度（）次序来得到最短路径。
12、希尔排序属于（）排序，快速排序属于（）排序，堆排序属于（）排序。
二、单项选择题（共15小题，每小题2分，共30分）1、在（）运算中，使用顺序表比链表好。
A、插入B、根据序号查找C、删除D、根据元素值查找2、在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入结点*s，则执行（）。
A、s->next=p->next;p->next=s;B、p->next=s->next;s->next=p;C、q->next=s;s->next=p;D、p->next=s;s->next=q;3、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次入栈，如果6个元素的先后出栈顺序是s2,s3,s4,s6,s5,s1，则栈的容量至少应该是（）。
2008年下半年全国自考(数据结构)真题试卷(题后含答案及解析)
2008年下半年全国自考（数据结构）真题试卷(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 解答题 4. 算法阅读题 5. 算法设计题单项选择题1．如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是( )A．栈B．队列C．树D．图正确答案：C解析：在树中，除了根结点和叶子结点外，其余结点都仅有一个直接前驱而且有一个或多个直接后继。
而根结点没有直接前驱但有一个或多个直接后继，叶子结点有一个直接前驱却没有直接后继。
2．下面程序段的时间复杂度为( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;A．O(m2)B．O(n2)C．O(m*n)D．O(m+n)正确答案：C解析：此程序的时间复杂度即为程序中循环次数的时间耗费。
由程序为嵌套循环，外层循环的时间复杂度T(n1)=m，内层循环的时间复杂度T(n2)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。
3．在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是( )A．p—＞next==headB．p—＞next—＞Next==headC．p—＞next==NULLD．p==head正确答案：A解析：在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点，就得到了单链形式的循环链表，并简单称为单循环链表。
故由题目中此单循环锚表的头指针为head，指针p指向尾结点，可得p→next=head。
4．若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )A．SXSSXXXXB．SXXSXSSXC．SXSXXSSXD．SSSXXSXX正确答案：D解析：可以按以下两个原则来判断出正确的栈操作序列：(1)操作序列中进栈次数和出栈次数相等；(2)操作序列中任一操作之前的进栈次数大于等于出栈次数。
5．两个字符串相等的条件是( )A．串的长度相等B．含有相同的字符集C．都是非空串D．串的长度相等且对应的字符相同正确答案：D6．如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11，a21，…，an1)，(a12，a22，…，an2)，…，(a1n，a2n，…，ann))，并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是( )A．head(tail(head(L)))B．head(head(head(L)))C．tail(head(tail(L)))D．head(head(tail(L)))正确答案：A解析：若广义表LS非空(n≥1)，则a1是LS的表头，其余元素组成的表(a2，…，an)称为LS的表尾。
数据结构2008年A卷解析
信息学院本科生2007 - 2008学年第二学期 数据结构期末考试试卷(A 卷)专业： _______________ 年级：________________ 学号： ________________ 姓名： _______________ 成绩：________________1.( 1分)简单队列对数据处理的方式是 _________________ 。
A.先来先服务 B.后来先服务C.先来后服务D.以上均不对2.(2分)下面哪些问题的求解应用了栈？ __________________ 。
A. 函数调用时保存函数的参数、局部变量等。
B. 检查括号匹配。
C. 图的宽度优先搜索。
D. 基于深度优先搜索的图的拓扑排序过程。
3.(2分)通过相邻元素比较-交换进行排序的算法，如插入排序、起 泡排序等，其平均时间复杂性最好只能达到 ______________ 。
A. (n) B . (nlogn) C .(n 2)D .(n 3)4.(2分)基数排序要求每阶段的排序算法是 ____________________ 。
A.稳定的 B .不稳定的C . A 、B 皆可D .以上均不对选择题(本题共25分)5.(2分)f(n)=0(n), g(n)=0(n),下面哪些等式成立？ _________________________A.f(n)+g(n) = O(n)B. f(n)-g(n) = O(n)C. f(n)/g(n) = O(1)D. f(n) = O(g(n))6.（2 分）采用Hash 技术，下面哪些操作性能不佳？ _________________A •搜索给定关键字。
B.按关键字升序排列输出所有元素。
C.删除给定关键字的元素。
D.输出关键字升序排列位于第k位的元素。
7.（4分）7个关键字的4阶B-树有几种可能的结构？ ________________A. 8B. 9C. 10D. 118.（2 分）二叉搜索树中一个节点两棵子树均非空，删除它可转换为删除____________ 或____________ 。
安徽工业大学817物理化学2008年考研试题研究生入学考试试题考研真题
安徽工业大学817物理化学2008年考研试题研究生入学考试试题考研真题安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷年招收攻读硕士学位研究生专业基础课试卷（A）专业基础课试卷（A）（A）。
科目名称：科目名称：物理化学物理化学代码代码：代码：817 17。
说明：1、本试卷共10道试题，总分150分；。
2、考生需携带计算器。
一（15分）、1mol 理想气体，温度为25℃，压力为1013.25 kPa，求下列各过程气体所做的功。
（1）在空气中（101.325 kPa）体积膨胀1×10-3m 3。
（2）在空气中恒温膨胀至压力为101.325 kPa。
（3）恒温可逆膨胀至压力为101.325 kPa。
二（15分）、已知在25℃，压力为101.3kPa 下，反应Ag +1/2Cl2 = AgCl在烧杯中直接进行，放热127.03kJ。
若将此反应组装成原电池，在上述条件下进行，则除了作膨胀功外，还对外作电功109.60kJ ，求在电池做功的同时，放出多少热？。
三（15分）、在25℃，101.3kPa 下，使1mol 铅与醋酸铜在可逆情况下发生反应Pb + Cu（Ac）2 = Pb（Ac）2 + Cu，可作电功91840J ，同时吸热213600J。
求∆U 、∆H 、∆G 和∆S。
四（15分）、 1mol 水在100℃、101.3kPa 蒸发为汽，然后恒温可逆膨胀至60L ，求整个过程的W 和△G。
五（15分）、在1000℃时加热钢材，用H 2作保护气氛时，H 2/ H2O 不得低于1.34，否则Fe 要氧化成FeO。
如在同样条件下改用CO 作保护气氛，则CO/ CO 2应超过多少才能起到保护作用？已知反应：CO +H 2O （g ）=CO 2+H 2 ∆G 0= -36571 + 33.51T J/mol。
— 1/2 —— 1/2 —六（15分）、钢液中碳氧平衡的反应式为：0[C] + [O] = CO（g）∆G m =-35600 – 31.45 T J/mol。
安工大数据结构试卷(带完整答案).doc
个空指针域。
3.设输入序列为1、2、3,则经过栈的作用后可以得到__5种不同的输出序列。
4.设哈夫曼树中共有99个结点，则该树中有50个若采用二叉链表作为存储结构，则该树中有__100___个空指针域。
答：见三、4图
5.设一棵二叉树的先序序列为ABDGECFH,中序序列为：DGBAECHF。试画出该二叉树。（6分）
答：见三、5图
四、判断题（1*10'=10分）
1、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（错）
2、两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。。（对）
{
r=q;
r->next=p->next; p->next=r; q=q->next;
}
else
{
p=p->next; q=q->next;
}
if (!p&&q)
P=q;
return A;
}
2、试编写算法计算二叉树中度为1的结点数。(9分)
int count (bintree t) /*求二叉链表结构二叉树t度为1的结点数*/
答：int count (bintree t)
{
int count=0;
PSeqStack S; bintree p=t;
5.设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的中序遍历序列为DBEAFCo
课程班级姓名学号
工 业 大 学 试 题 纸（二）
安徽工业大学861数据结构2008、2014-2015计算机考研真题汇编
2014年全国硕士研究生入学考试招生单位自命题科目A卷861（A卷）第1 页，共3 页安徽工业大学2014年硕士研究生招生专业基础课试卷（A卷）科目名称：数据结构科目代码： 861 满分： 150分考生请注意：所有答案必须写在答题纸上，做在试题纸或者草稿纸上的一律无效！一、在下面每小题选择一个最佳答案(每小题2分，共40分)1、下列序列中，_________是堆。
A）(100,80,55,60,50,40,58,35,20) B） (100,80,55,60,50,40,35,58,20) C）(100,80,55,58,50,40,60,35,20) D）(100,70,55,60,50,40,58,35,20) 2、最短路径的Floyd算法的时间复杂度为______。
A) Ｏ(n) B) Ｏ(n+e) C) Ｏ(n2) D)Ｏ(n3)3、线性表若采用链表存储结构时，要求内存中可用存储单元的地址。
A）必须是不连续的 B）必须是连续的C）连续与否都可以 D）部分地址必须是连续的4、设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有个。
A） n-1 B） n C） n+1 D） n+25、一个图中包含k个连通分量，若按深度优先（DFS）搜索方法访问所有结点，则必须用次深度优先遍历算法。
A）k B）1 C）k-1 D）k+16、表达式a*(b+c)-d的后缀表达式是。
A）abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd7、采用邻接表存储的图的深度优先遍历算法类似于二叉树的算法。
A）先序遍历 B）中序遍历 C）后序遍历 D）按层遍历8、初始序列已经有序，用直接插入排序算法进行排序，需要比较的次数为。
A）n2 B）3(n-1) C）n-1 D）n9、二叉树在线索化后，下列问题中相对较难解决的是。
A）先序线索二叉树中求先序后继 B）中序线索二叉树中求中序后继C）中序线索二叉树中求中序前趋 D）后序线索二叉树中求后序后继10、已知表A中每个元素距其最终位置不远，采用方法最节省时间。
2015年安徽工业大学861数据结构考研真题硕士研究生入学考试试题
2015年安徽工业大学全国硕士研究生入学考试招生单位自命题试卷 A 卷861（A 卷）第 1 页，共 4 页 安徽工业大学2015年硕士研究生招生专业基础课试卷（A 卷）科目名称： 数据结构 科目代码： 861 满分： 150分考生请注意：所有答案必须写在答题纸上，做在试题纸或者草稿纸上的一律无效！一、 单项选择题（每题2分，共40分）1. 哈希查找中k 个关键字具有同一哈希值，若用线性探测法将这k 个关键字对应的记录存入哈希表中，至少要进行( )次探测。
A ． k B. k+1 C. k(k+1)/2 D.1+k(k+1)/22. 要连通具有n 个顶点的有向图，至少需要（ ）条边。
A ．n-lB ．nC ．n+lD ．2n3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 64. 具有12个关键字的有序表，折半查找的平均查找长度（ ）A. 3.1B. 4C. 2.5D. 55. 二叉查找树的查找效率与二叉树的树型有关, 在 ( )时其查找效率最低。
A. 结点太多B. 完全二叉树C. 呈单枝树D. 结点太复杂。
6. G 是一个非连通的无向图，共有28条边，则该图至少有( )个顶点。
A.6B.7C.8D.97. 一棵三叉树中，已知度为3的结点数等于度为2的结点数，且树中叶结点的数目为13，则度为2的结点数目为( )。
A ．4B ．2C ．3D ．58. 设高度为h 的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )个。
A ． 2hB ．2h-1C ． 2h+1D ． h+19.下述编码中哪一个不是前缀码（ ）。
A ．（00，01，10，11）B ．（0，1，00，11）C ．（0，10，110，111）D ．（1，01，000，001）10. 下列关于AOE 网的叙述中，不正确的是( )。
2008年安徽工业大学831物理化学考研试题
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称： 物理化学 代码： 831[注：考生可携带计算器]一、 填空题。
在题中“____”处填上答案。
( 共20分)1、（2分）1mol理想气体绝热可逆膨胀， ΔU____ 0，W ____ 0。
（埴＞，＜或＝）2、（2分）反应C(s) + O2(g) → CO2(g)的Δr H(298K)<0。
若此反应在恒容绝热器中进行，则该体系的 ΔU____ 0， ΔH____ 0。
（埴＞，＜或＝）3、（2分）在绝热封闭条件不，可逆过程的 ΔS ___ 0，自发过程的 ΔS ___ 0，（埴＞，＜或＝）4、（4分）已知A、B两组分可构成理想液体混合物，且该混合物在101325 Pa 下沸点为373.15K。
若A、B两组分在373.15K时的饱和蒸气压分别为106658Pa和79993Pa，则该理想液体混合物的组成为：x A = ____________，平衡气相的组成为：y B = ______________。
5、（2分）25℃，0.02mol·kg-1CuCl2和0.002mol·k g-1ZnSO4混合液的离子强度为mol·kg-1，6、（1分）电化学测定中,使用盐桥的目的是。
7、（2分）电解池的阴极发生_______反应；原电池的阴极发生________反应。
8、（2分）通常液体的表面张力是指某液体与其_______________相接触，或者与_____ ____________相接触时的界面张力。
9、（2分）推导朗缪尔吸附等温式时, 其中假设之一吸附是________分子层的；推导ＢＥＴ吸附等温式时, 其中假设之一吸附是__________分子层的。
10、（1分）分散相粒子在重力场的作用下发生移动时，在移动方向的两端产生的电势差称之为。
二、选择题。
在题后括号内，填上正确答案代号。
( 本小题1分，共 10分 ) 1、理想气体从状态I 经自由膨胀到状态II ，可用哪个热力学判据来判断该过程的自发性？( )（1）ΔH （2）ΔG （3）ΔS 隔离 （4）ΔU 2、理想气体经可逆与不可逆两种绝热过程,则 （ ） （1）可以从同一始态出发达到同一终态。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2008年安徽工业大学数据结构考研真题A卷一、单项选择题1.程序段FOR(i=n-1;i>=0;i--)FOR(j=1;j<=n;j++)IFA[j]>A[j+1]A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是______。
A.O（n）B.O(nlogn)C.O(n✁)D.O(n)2.用链表表示线性表的优点是______。
A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除D.数据元素的物理顺序与逻辑顺序相同3.带头结点的单链表head为空的判定条件是_______。
A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL4.在循环双链表的p所指结点之后插入s所指结点的操作是____。
A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;5.栈应用在______。
A.递归调用B.子程序调用C.表达式求值D.A，Ｂ，Ｃ都对6.设abcdef(a先进栈)顺序进栈，若在进栈操作时，允许出栈操作,则下面得不到的序列为______。
A．fedcbaB.bcafedC.dcefbaD.cabdef注：序列xyz表示x先出栈；z最后出栈。
7.若一个栈的输入序列为1,2,3,4,5则输出序列有______种可能。
A.14B.120C.60D.428.循环队列存储在数组A[0..m]中，则入队时队尾的操作为______。
A.rear=rear+1B.rear=(rear+1)%(m-1)C.rear=(rear+1)%mD.rear=(rear+1)%(m+1)9.在简单模式匹配中，当模式串位j与主串位i的比较时，新一趟匹配开始，主串的位移公式是_________。
A．i=i+1B．i=j+1C．i=i-j+1D．i=i-j+210.稀疏矩阵一般的压缩方法是_________。
A.二维数组和三维数组B.三元组和散列表C.三元组和十字链表D.散列和十字链表11.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，a[0][0]存放于数组B[1]中，则在B中确定aij(i<j)的位置k的关系为____。
A.i*(i+1)/2+jB.j*(j+1)/2+iC.i*(i+1)/2+j+1D.j*(j+1)/2+i+112.设广义表L=((a,b,c))，则L的长度和深度分别为____。
A.1和1B.1和3C.1和2D.2和313.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是____。
A.60B.66C.18000D.3314．已知广义表LS＝((a,b,c),(d,e,f)),运用GetHead和GetTail函数取出LS中原子e的运算是______。
A.GetHead(GetTail(LS))B.B.GetHead(GetTail(GetHead(GetTail(LS))))C.GetTail(GetHead(LS))D.GetHead(GetTail(GetTail(GetHead(LS))))15.一棵三叉树中，已知度为3的结点数等于度为2的结点数，且树中叶子数为7，则度为2的结点数目为____________。
A.4B.2C.3D.516．下面关于二叉树的结论正确的是____。
A．二叉树中，度为0的结点个数等于度为2的结点个数加1。
B．二叉树中结点个数必大于0。
C．完全二叉树中，任何一个结点的度，或者为0，或者为2。
D．二叉树的度是217．设X是树T中的一个非根结点，B是T所对应得二叉树，在B中，X是其双亲的右孩子，下列结论正确的是_____。
A．在树T中，Ｘ是其双亲的第一个孩子。
B．在树T中，Ｘ一定无右边兄弟。
C．在树T中，Ｘ一定是叶子结点。
D．在树T中，Ｘ一定有左边兄弟18．一棵有n个结点的k叉树，树中所有结点的度之和为_______。
A.n-1B.knC.nD.2n19．图的广度优先搜索类似于树的________次序遍历。
A．先根B．中根C.后根D．层次20．欲实现任意二叉树的后序遍历的非递归算法而不必使用栈结构，最佳方案是二叉树采用_______存储结构。
A.三叉链表B．广义表C．二叉链表D．顺序21．一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。
现采用________遍历方式就可以得到这棵二又树上所有结点的递减序列。
A．先序B．中序C．后序D．层次22.设给定权值的叶子总数有n个，其哈夫曼树的结点总数为________。
A．不确定B．2nC．2n+1D．2n-123.某二叉树的先序遍历序列和后序遍历序列正好相反，则此二叉树一定是_______。
A．空或只有一个结点B．完全二叉树C．单支树D．高度等于结点数24.对___________进行相应的遍历仍需要栈的支持。
A．先序线索树B．中序线索树C．后序线索树D．A与B25.具有7个顶点的有向图至少应有______条边才能确保一个强连通图。
A.6B.7C.8D.9B26．采用邻接表存储图的深度优先遍历算法类似于树的________。
A．中根遍历B．先根遍历C．后根遍历D．层次遍历27．判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。
A.求关键路径的方法B.求最短路径的Dijkstra算法C.深度优先遍历算法D.广度优先遍历算法28．二叉排序树的查找效率与二叉排序树的_____有关，当______时，查找效率最低，其查找长度为n。
Ａ.高度；结点太多Ｂ.结点的个数；完全二叉树Ｃ.形状；呈单叉树Ｄ.结点的位置；结点的结构太复杂29．假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行多少次探测_____。
A．k-1次B.k次C.k+1次D.k(k+1)/2次30．4.若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是_______。
A．快速排序B.堆排序C.直接插入排序D.归并排序二、填空1.数据结构的存储结构基本上有顺序、________、索引和散列等四种。
2.在链表中进行______________操作的效率比在顺序存储结构中进行相同操作的效率高。
3.广义表的深度定义为广义表中括号被嵌套的__________。
4.设一棵完全二叉树叶子结点数为k,最后一层结点数>2，则该二叉树的高度为______。
5.一棵树按照左孩子一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有_________。
6.设图G＝(V，E)，V＝{1，2，3，4}，E＝{<l，2>，<1，3>，<2，4>，<3，4>},从顶点1出发，对图G进行广度优先搜索的序列有_________种。
7.在哈希查找中，装填因子为α，若用m表示哈希表的长度，n表示哈希存储的元素个数，则α等于_______。
8.在顺序表(8,11,15,19,25,26,30,33,42,48,50)中，用折半法查找关键字值20，需做的关键字比较次数为_________。
9.快速排序的递归算法在平均情况下的空间复杂度为_________。
10.设图的顶点数为n，则求解最短路径的Dijkstra算法的时间复杂度为________。
三、判断1.数据结构的抽象操作的定义与具体实现有关。
（）2.在链式存储表中存取表中的数据元素时，不一定要按顺序访问。
（）3.链表中的头结点仅起到标识的作用。
（）4.消除递归不一定需要使用栈。
（）5.循环队列只能通过链式存储结构实现。
（）6.—个广义表的表尾总是一个表。
()7．若一个叶子结点是某二叉树中序遍历序列的最后一个结点，那么它也是该二叉树的先序遍历序列的最后一个结点。
()8.对一个无向连通图进行一次深度优先搜索可以访问图中的所有顶点。
()9.邻接矩阵适用于稀疏图(边数远小于顶点数的平方)，邻接表适用于稠密图(边数接近于顶点数的平方)。
()10.对二叉排序树进行先序遍历得到的结点的值的序列是一个有序序列。
()四、应用题1．已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，画出这棵二叉树。
并写出其先序遍历序列。
（5分）2.已知广义表：B＝(b,c)C=(a,(d,e,f))D=(B,C)E=(a,E)设广义表原子节点和表节点的存储映像如下图所示（其中hp表示表头指针，tp表示表尾指针），请画出广义表B、C、D、E的存储映像图。
（5分）3．已知一个文件中有5个字符a、b、c、d、e，各个字符的出现的次数依次分别是3、4、8、10、16，试为这5个字符编码，以节省存储空间。
（5分）4．对于下图所示的无向连通图，请用Prim算法构造其最小生成树，设算法从图中顶点1开始处理。
（5分。
注：要求写出求解过程）5．给出待排序序列的关键字序列为{87,52,61,27,37,45},请写出对该序列进行堆排序的过程（注：升序排序，写出每趟排序的过程）。
（5分）6．请将下列计算二叉数深度的算法补充完整，每个空格一分。
（5分）intBtreeDepth(BTreeNode*BT)7．已知完全二叉树的第8层有7片叶子，请指出所有可能的情况下的叶子数目，不需要画出图形，文字说明即可。
（5分）五、算法设计题1.已知带头节点的单链表L，写一算法，删除其中的重复结点(15分)。
设单链表节点存储结构定义如下：Typedefstructnode{DataTypedata;/*每个元素数据信息*/structnode*next;/*存放后继元素的地址*/}Lnode,*LinkList;2.奇偶交换排序算法如下所述：第一趟对所有下标i为奇数的元素，将a[i]与a[i+1]比较，第二趟对所有下标i为偶数的元素，将a[i]与a[i+1]比较，如a[i]>a[i+1]则将二者交换；第三趟对奇数i，第四趟对偶数i，…，重复上述处理过程直到整个文件有序（10分）。