4、设一个散列表包含13个表项,.其下标从0到12,采用线性探查法解决冲突（p（K，i)＝i），请按以下要求,将下列关键码按从左到右的顺序散列到表中。
10，100，32，45，58，126，3，29，200，400，0
散列函数采用除留余数法,用%SIZE（对表长取余运算）将各关键码映像到表中.，请指出每一个产生冲突的关键码可能产生多少次冲突？
5、一棵前序序列为1，2，3，4的二叉树，其中序序列可能是4，1，2，3吗，为什么？设一棵二叉树的前序序列为1，2，3，4，5，6，7，8，9，其中序序列为2，3，1，5，4，7，8，6，9，试画出该二叉树。
6、假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的幅度分别为{0.31, 0.16, 0.10, 0.08, 0.11, 0.20, 0.04},为这7个字母统计哈夫曼编码，并计算其平均编码长度。
7、插入排序是否为稳定的排序算法？为什么？插入排序在最佳情况和最坏情况下，比较次数和移动数据次数分别为多少？（假设共有n个元素）
四、算法设计。（35分）
1．设某带头结点的单链表L，,结点中的元素为整型数据，试编写算法，判断该单链表L 中的元素，是否成等差关系，即各元素植依次为a1,a2,a3,a4,……a n判断a i+1-a i=a i-a i－1是否成立，其中i满足1<=i<=n-1
2．设一棵二叉树，结点结构为|lchild |data |rchild其中data域中存放一个字符，设计一个算法按前叙遍历顺序，仅打印出data域为数字的字符（即‘0’<=data<=’9’）
3．某百货公司仓库中电视机的价格和数量信息，按其价格从低到高存储在一个带头结点的循环链表中，链表中的结点由价格、数量和链指针三个域组成：|cost |num |next|，现新到m台价格为c的电视机需入库，试为此编写修改循环链表中存储的电视机信息的算法。
数据结构试题答案
一、填空题（每空2分，共20分）
1、q->link=s; s->link=p; (两个先后没有关系; link写成next也可以)
2、1
3、后进先出（或LIFO、先进后出）
4、10
5、2n-1
6、插入排序
7、 (n log n) （或n log n)）
8、按关键码的值大小有序
9、n
10、n（n－1）/2
二、程序填空题（10分）
1、--cnt[(a[j]/m)%r] (3分)
2、a[j]=b[j] (4分)
3、m*r (3分)
三、应用题（每小题5分，共35分）
1、使用一个数组来存储两个栈，每个栈从各自的端点向中间延伸，从而减少空间的浪费。（3分），当两个栈顶指针相遇时（|top2－top1|＝1），栈满（1分）；当栈顶指针为－1或n 时，栈空（1分）。（数组下标从0到n－1）
2、
二叉查找树如下：（4分）
46
4588
3970101
58
10
66
34
平均查找长度＝（1×1＋2×2＋3×3＋4×2＋5×2）/10＝3.2 （1分）
3
、
深度优先搜索生成树（2为起点）（2.5分）
4、
散列表 (3
分)，冲突次数（2分） 5、
（1）不可能。 （1分）
反证法证明：假设存在这棵二叉树，则从前序序列可知，1为二叉树的根节点。同时，从中序序列可知，节点4位于该二叉树的左子树，节点2、3位于右子树。对于这样一棵二叉树，按照前序遍历的规则，在其前序遍历序列中，节点4应该位于节点2、3之前，这与已知相矛盾。因此，这棵二叉树不存在。（2分） （2）（2分）
12
3
4
5
6
7
9
8
6、（参考）哈夫曼树如下：（2分）
1
0.41
0.59
0.200.21
0.10
0.11
0.280.31
0.12
0.16
0.04
0.08
f
a
b
c d
e
g
2.61 （1分）
7、
插入排序是稳定的排序算法（1分），因为排序过程是建立在相邻元素比较的基础之上的（2分）。最佳情况下，需要进行n－1次比较，移动0次元素（1分）；最差情况下，需要比较n ×（n－1）/2次，移动元素n×（n－1）/2次（1分）。
四、算法设计（共35分）
1、(10分)
typedef struct ListNode
{
int data;
Struct ListNode * next;
} ListNode;
BOOL CheckList(ListNode *L)
{
ListNode *a, *pa, *qa;
qa = L->next->next;
a = L->next;
pa = L;
if((pa==NULL)||( a==NULL)||( qa==NULL))
return false;
while ( qa != NULL)
{
if ((qa->data+pa->data)!=(2*a->data) )
return false;
qa = qa->next;
a = a->next;
pa = pa->next;
}
2、(10分)
typedef struct TreeNode
{
char data;
Struct TreeNode * lchild;
Struct TreeNode * rchild;
} ListNode;
BOOL PreOrderChar(TreeNode *T)
{
if(T!=NULL)
{
if((T->data >= ’0’)&&(T->data <= ’9’))
cout<< T->data <<’’;
PreOrderChar(T-> lchild);
PreOrderChar(T-> rchild);
}
}
3、(15分)
typedef struct ListNode
{
double cost;
int num;
Struct ListNode * next;
} ListNode;
BOOL AddTV(int m, double c, ListNode *L)
{
ListNode *a, *p, *q;
a = new ListNode;
a->cost = c;
a->num = m;
if(L->next==NULL)
{
a->next = L;
L->next = a;
}
else
{
p= L;
q= L->next;
while (( q->next != L)&&(c>=q->cost))
{
p= p->next;
q= q->next;
}
if(q->next == L)
{
q->next = a;
a->next = L;
}
else
{
p->next = a;
a->next = q;
}
}
}
课程名称：数据结构- 引言，算法分析，线性表
课程考试试卷
一、单选题（每小题 2 分，共10分，本题所给四个答案中只有一个是正确的） 1．下面程序段的时间复杂度是
。
sum = 0;
for(i=0;i （A ）O(n/2) （B ）O(n) （C ）O(log 2n) （D ）O(n 2 ) 2．下面程序段的时间复杂度是 。 sum = 0; for(i=0;i 3．在有n 个元素组成的顺序表中，删除第i 个元素（1≤i ≤n ）后，需要向前移动位置的元素个数为 。 （A ）n －i －1 （B ）n －i （C ）n －i ＋1 （D ）i 4．在有n 个元素组成的链表中，删除第i 个元素（1≤i ≤n ）后，需要向前移动位置的元素个数为 。 （A ）0 （B ）1 （C ）i （D ）n －i －1 5．已知单链表中指针q 所指结点是指针p 所指结点的直接前驱，若在*q 与*p 之间插入*s ，则应执行 操作？ （A ）s->link=p->link; p->link=s; （B ）q->link=s; s->link=p; （C ）p->link=s->link; s->link=p; （D ）p->link=s; s->link=q; 二、填空题（每空 1 分，共5分） 1. 从逻辑结构上讲，数据结构主要分为三大类：线性结构 结构和网状结构。 2. 算法有效性的评价指标包括空间复杂度和 。 3. 堆栈的特点是_____ ，队列的特点是_________。 4. 在顺序表示的线性表中，插入一个新的记录的时间复杂度为________。 三、判断题（若正确，在括号内打“ ”，否则打“×”；每题1分，共5分） 1．线性表中的所有元素都有一个前驱和一个后继。 （ ） 2．线性表是一种抽象数据类型。 （ ） 3．算法的时间复杂度等于算法运行的时间。 （ ） 4．由于顺序表中的记录是连续存储的，所以适合数据经常增加或删除的应用。 （ ） 5．队列是一种操作受限的线性表。 （ ） 四、解析题（每题10分，共50分） 1． 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结 构、非线性结构。 2． 设n 为正整数，利用大"O"记号，将下列程序段的执行时间表示为n 的函数。 i=1; k=0; while(i { k=k+10*i;i++; } 3．设n 个人围坐在一个圆桌周围，现在从第s 个人开始报数，数到第m 个人，让他出局；然后从出局的下一个人重新开始报数，数到第m 个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus 问题是：对于任意给定的n, s 和m ，求出这n 个人的出局序列。请以n = 9, s = 1, m = 5为例，人工模拟Josephus 的求解过程以求得问题的解。 4．顺序表的插入和删除要求仍然保持各个元素原来的次序。设在等概率情形下, 对有127个元素的顺序表进行插入, 平均需要移动多少个元素? 删除一个元素, 又平均需要移动多少个元素? 5．铁路进行列车调度时, 常把站台设计成栈式结构的站台，如右图所示。试问： (1) 设有编号为1,2,3,4,5,6的六辆列车, 顺序开入栈式结构的站台, 则可能的出栈序列有多少种? (2) 若进站的六辆列车顺序如上所述, 那么是否能够得到435612, 325641, 154623和135426的出站序列, 如果不能, 说明为什么不能; 如果能, 说明如何得到(即写出"进栈"或"出栈"的序列)。 五、算法设计题（每题10分，共30分） 1．已知数组存储了n 个整数。下面给出了顺序查找算法，如果数组中存在某个整数等于K ，返回K 在数组的下标位置；否则返回－1表示数组中没有整数K 。请在算法的空缺处填入适当内容，使之能够正常工作。 //值K 如果在数组array 中返回存储的下标位置，否则返回-1表示没有查找到。 int binary(int R[ ], int n, int K) { int i; ① ; while ( ② ) { if (K == R[i]) ③ ; // 在数组中 ④ ; } ⑤ ; // 不在数组中 } 2．假设线性表中存储了一些整数，试编写算法找到最大值。 3．设计一个算法，实现一个单链表的就地逆置（不另外增加多余的辅助空间） 课程名称：数据结构- 树、排序 课程考试试卷 一、单选题（每小题2分，共10分，本题所给四个答案中只有一个是正确的） 1．将含有100个结点的完全二叉树从根结点开始顺序编号，根结点为第0号， 其他结点自上而下，同一层从左向右连续编号，则编号最小的叶子结点的编号为 。 （A）47 （B）48 （C）49 （D）50 2．对一颗二叉排序树进行得到的结点序列是一个有序序列。 （A）前序周游（B）中序周游（C）后序周游（D）层次周游 3．设只含根结点的二叉树的高度为1，则高度为10的二叉树, 至少有_________个结点。（A）10 （B）20 （C）30 （D）40 4．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。下列四种排序方法中是稳定的排序方法。 （A）shell排序（B）快速排序 （C）归并排序（D）简单选择排序 5．若表R在排序前已按键值递增顺序排列，则算法的比较次数最少。 （A）直接插入排序（B）快速排序 （C）归并排序（D）选择排序 二、填空题（每空1分，共5分） 5.已知完全二叉树的第5层有8个结点(根结点在第1层), 则其叶结点数是____________。 6.在有n个叶结点的Huffman树中, 共有_____个结点。 7.采用____ ____结构来存储和表示完全二叉树是最有效的。 8. 当记录个数比较少且基本有序时，_____是最有效的排序方法。 9. 内部排序问题的时间复杂度的下限是 _ 。 三、判断题（若正确，在括号内打“ ”，否则打“×”；每题1分，共5分） 1．没有一个结点的二叉树称为空树。 （ ） 2．一棵二叉树不能存储在一维数组中。 （ ） 3．归并排序即适合内排序，也适合外排序。 （ ） 4．快速排序在最差情况下的时间复杂度是O （n 2 ），此时它的性能并不比冒泡排序更好。 （ ） 5．删除二叉排序树中的一个结点, 再重新插入进去, 一定能得到原来的二叉排序树。 （ ） 四、解析题（每题10分，共50分） 2． 根据下面的字母/频率表构造一棵Huffman 树, 并给出各字母的Huffman 编码。 A B C D E 1 4 9 16 25 3． 已知一棵二叉树如下，请分别写出按前序、中序、后序和层次遍历时得到的结点序列。 3．请证明非空满二叉树的叶结点数等于其分支结点数加1。 4．请画出把如下的完全二叉树构建成最大值堆的过程。 5．采用直接插入排序算法, 对关键字序列(49, 38, 65, 97, 76, 13, 27 )按从小到大的次序进行排序, 写出每趟排序的结果。 五、算法设计题（每题10分，共30分） 1．下面给出了冒泡排序的算法，请在算法的空缺处填入适当内容，使之能够正常工作，得到一个递增的序列。 Void bubsort(Elem A[], int n) {//数组R 中有n 个记录 int i,j; Elem t ； for (i=0; ① ; i++) { for (int j=n-1; ② ; j--) { if (A[j] < A[j-1]) {//交换 ③ ; ④ ; ⑤ ; } } } 2．试设计一个前序周游二叉树的函数。 3．编写求二叉树的结点数目的算法。 课程名称： 数据结构- 查找、图 课程考试试卷 一、单选题（每小题 2 分，共10分，本题所给四个答案中只有一个是正确的） 1．如果具有n 个顶点的图是一个环, 则它有________________棵生成树。 （A ）n/2 （B ）n －1 （C ）n （D ）2n 2．具有n 个顶点的无向完全图有 条边。 （A ）n （n －1）/2 （B ）n （n －1） （C ）n （n ＋1）/2 （D ）n 2 3．对线性表进行二分搜索时，要求线性表必须 。 （A ）以数组方式存储 （B ）以数组方式存储且结点按关键码有序排列 （C ）以链接方式存储 （D ）以链接方式存储且结点按关键码有序排列 4．在有n 个结点的二叉检索树中查找一个值, 最差情况下的时间代价为________。 (A)O(n) (B)O(logn) (C)O(nlogn) (D)O(n2) 5．具有n 个顶点的连通图至少有________条边。 (A) 1 (B) n-1 (C) n (D) n(n-1) 二、填空题（每空 1 分，共5分） 10. 具有n 个顶点的无向图最多有____ _____条边。 11. n 个顶点的连通图的生成树具有 ___ 条边。 12. 不存在拓扑排序序列的有向图是 ___ 。 13. 在理想情况下，散列表中查找元素所需的比较次数为 __ 。 14. 二分查找的时间复杂度为 __ 。 三、判断题（若正确，在括号内打“ ”，否则打“×”；每题1分，共5分） 1．邻接表适合存储稀疏图。 （ ） 2．用相邻矩阵法存储一个图所需的存储单元数目与图的边数有关。 （ ） 3．存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。 （ ） 4．二叉排序树查找的性能一定比顺序查找好。 （ ） 5．任何一个带权的无向连通图的最小生成树（MST ）是唯一的。 （ ） 四、解析题（每题 8分，共40分） 1．设散列函数为h(K) = K mod 7,散列表的地址空间为0, …, 6, 开始时散列表为空, 用线性探查法解决冲突, 请画出依次插入键值23, 14, 9, 6, 30, 12, 18后的散列表。 2．给出的图： （1）画出这个图的相邻矩阵表示。 （2）画出这个图的邻接表表示。 3．给出的图： （1）写出从顶点J1出发的深度优先搜索遍历序列。 （2）写出从顶点J1出发的广度优先搜索遍历序列。 （3）写出拓扑排序序列。 4．给出从顶点4出发，使用Dijkstra 最短路径算法产生的最短路径长度。 1 2 3 4 5 6 10205 32153 11 10 5．对第4小题给出的图，给出从顶点3开始使用Prim 的MST 算法时各个边的访问顺序，并给出最终的MST 。 五、算法设计题（每题10分，共30分） 1．已知数组元素按照从小到大的顺序存储。下面给出了二分查找算法，请在算法的空缺处填入适当内容，使之能够正常工作。 //值K 如果在数组array 中返回存储的下标位置，否则返回-1表示没有查找到。 int binary(int R[n+1], int K) { int low = 1; int high = n; while ( ① ) { // 当low , high 相遇时结束查找 int mid = ② ; // 取数组中间位置 if (K == array[mid]) ③ ; if (K < array[mid]) ④ ; } ⑤ ; // 不在数组中 } 2．试设计一个图的深度优先搜索算法。 3．试设计一个图的广度优先搜索算法。 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。 HUNAN UNIVERSITY C++ 学生姓名李国龙 学生学号201408010211 专业班级计算机科学与技术 指导老师杨圣洪 2015年12月 30日 一、实验原理：运用MFC的知识编写一个系统，实现二进制文件的创建，读取，查询，插入，修改，删除，排序，索引，基于索引的查询等功能。 二、实验目标：掌握MFC的相关知识，学会利用MFC进行文件操作系统的编写。 三、实验设计： 1、建立框架 利用 MFC Exe 模板建立 MFC 的基础界面，其中第 3 步中不选“ActiveX 控件”，在第 5 步中选择“作为静态的DLL”，其他取默认值，等你熟练后，你再百度或搜狗找办法，定制所你的喜欢的模式。项目名称为 Lt13DTextFile。建立菜单：我的文件、我的编辑在“我的文件”下方建：建立文本文件 ID_MENUITEMFILENEW、读取文本文件ID_MENUITEMFILEREAD、查询单条记录ID_MENUITEMQUERYONE、查询多条记录 ID_MENUITEMQUERYM 在“ 我的编辑” 下方建：修改 ID_MENUITEMEDITMODI 、删除ID_MENUITEMEDITDEL 、插入 ID_MENUITEMEDITINSERT 、排序ID_MENUITEMEDITSORT1 、排序 2 ID_MENUITEMEDITSORT2 、索引ID_MENUITEMEDITINDEX、根据索引查询ID_MENUITEMEDITQUERYINDEX。 单击后显示一句话。先建立菜单系统，为每个菜单项的单击事件写 上 MessageBox(NULL,"函数名","测试 ",MB_OK)，等将来建立相应对话框后，再进行修改。由于保存在 LT13DTextFileView.cpp 即 View 文件中，显示对话框的命令为：voidCLt13DTextFileView::OnMenuitemeditqueryindex() { MessageBox("根据索引文件快速查询","初始代码",MB_OK); } 2、建立数据结构类 StudScore 在当前项目中建立 StudScore.h，将 LT12B 中同名文件的内容复制过来。再新建 StudScore.cpp，当我将 LT12B::StudScore.cpp 代码贴到当前文件中，再编译时出现如下错误：studscore.cpp(248) : fatal error C1010: unexpected end of file while looking for precompiled header directive，百度一下在最前面加上“#include"stdafx.h"”，这是将普通的 DOSAPP 迁移到 MFC 时发生的现象，是正常的！因为不符合 MFC 的规范。 3、建立文件操作类 StudScoreAFile 在当前项目中建立 studScoreAFile.h，将 LT12B 中同名文件的内容复制过来。建立 studScoreAFile.cpp，复制 LT12B 中相关代码，可以要进行修改，加上 include"stdafx.h"后，编译竟然能能通过，不是说 MFC 与 DOSAPP 中 C++的文件读写操作不一样吧？不再是流媒体 ofstream 或 iftream，而是采用 CStdioFile 吗？先试试看。经实际测试，只需要将以上函数中 stringstream sdata 换成 湖南大学土木工程：我的考研经历 摘要：本人去年报考湖南大学的土木工程专业学术硕士，已被录取。感觉自己很幸运，但自己也是付出了很多努力的，看到现在考土木的学生那么多，分享一下个人的考研经验，希望能对你们有用。 与论坛研友交流获取更多考研信息，请关注：考研论坛 一、关于初试 数学、英语、政治大家自己找适合自己的方法看就行，这里主要说下专业课。 专业课我曾给某考研班打电话问过，那边接电话的人自称是已经考上这个专业的哈工程研究生，一份2010年的卷子，加上该考研班内部杂七杂八的一些东西，要买到300元，我当时就乐了：这哥们一定是想钱想疯了。然后索性就自己搞了。 专业课一般是材力和结力选其一，报名时选你认为把握大的就好。今年的结力我感觉题有点偏，有些地方复习的思路不太对，只是得了112分。复试时看到有几个哥们初试专业课是材料力学，分都在120+的样子，据他们说材力比结力容易，但仁者见仁吧。 结构力学出题选用龙驭球的书，我感觉这本书比较难，也没必要看这本书，那样会有种不分主次的感觉，主要是注意下这本书上的一些提法，比如“图乘法作弯矩图”，这本书上会叫做“用虚功原理作弯矩图”。 我觉得结力最难最偏的就是简答题，主要是问结力计算的一般方法步骤、和拱有关的问题。特别要注意拱，会有3-4个都是和拱有关的，没有计算，都是概 念理解。 计算题解法很基础，力法、位移法、力矩分配法，多做几道习题就能掌握。但这并不意味计算题很简单，因为题里给出的条件根本没有办法用对称简化，全凭算的小心，所以你一定要注意你的计算能力。 结力主要对着复习大纲看知识点，注意理解、掌握、了解的含义。 二、关于复试面试 面试顺序按初试排名挨个进，每人20分钟，一般不会少，今年17个人从上午8点一直干到了下午1点多。 流程是这样，进去先用英语自我介绍，然后有个老师专门针对你的介绍，用英语提几个问题，让你来答。然后是抽一个专业英语翻译的字条，先读一遍，然后翻译。接着就是从两堆纸条里分别抽2个问题，这个就看点了，有人抽的很难（比如：框架结构破坏的3种形态、单双向板破坏特征），有人抽的很简单（比如：混凝土梁正截面破坏的3种形态），涉及的方面会有：砌体、高层、抗震、混凝土、钢结构。最后就是聊天，给一个话题，谈你的看法，主要考察你平时对周围的关注情况、你的语言组织能力和思维。 三、关于复试笔试 笔试由混凝土和钢结构组成，各100分，3小时，用的教材是哈工大，北建工，华南水利水电学院等4校合编的教材。 1.混凝土 选择题每个1.5分，共40个。主要是基本概念，很简单，要注意受弯、压、 1 1、画出对下列存储于数组中的值执行buildheap后得到的最大值堆： 2 10 5 12 3 2 1 8 7 9 4 3 4 先序遍历为12 10 4 1 2 9 5 8 3 7 5 中序遍历为1 4 2 10 5 9 12 3 8 7 6 7 2、假设某字母表各个字母的权如下： 8 Q Z F M T S O E 9 2 3 10 10 10 15 20 30 10 (a)按照这个字母表，一个包含n个字母的字符串采用Huffman编码在最差情 11 况下需要多少位？怎样的串会出现最差情况？ 12 13 在最差的情况下需要5*n位，当所有的字母都是Q或者Z的时候。 （b）按照这个字母表，包含n个字母的字符串采用Huffman编码在最佳情况 14 15 下需要多少位？怎样的串会出现最佳情况？ 16 在最佳的情况下需要2*n位，当所有的字母都是E或者O的时候。 17 （c）按照一个字母表，一个字母平均需要多少位？ 18 （2*30 + 2*20 + 3*15 + 3*10 + 3*10 + 4*10 + 5*3+ 5*2）/100 =2.7 19 ∴ 2.7 20 3、编写一个算法来判断两棵树是否相同。尽可能提高算法效率，并分析算法21 的运行时间代价。 22 template 数据结构试题? 一、?单选题（每题 2 分，共20分） 1.1.???? 对一个算法的评价，不包括如下（ B ）方面的内容。 A．健壮性和可读性B．并行性 C．正确性 D．时空复杂度 2.2.???? 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点， 则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.3.???? 对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.4.???? 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.5.???? AOV网是一种（ D ）。 A．有向图 B．无向图 C．无向无环图D．有向无环图 6.6.???? 采用开放定址法处理散列表的冲突时，其平均查找长度（ B ）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同 D．高于二分查找 7.7.???? 若需要利用形参直接访问实参时，应将形参变量说明为（ D ）参数。 A．值 B．函数 C．指针 D．引用 8.8.???? 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有 相同的（ A ）。 A．行号B．列号 C．元素值 D．非零元素个数 9.9.???? 快速排序在最坏情况下的时间复杂度为（ D ）。 A．O(log 2n) B．O(nlog 2 n) C．O(n) D．O(n2) 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log 2 n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1.?数据结构是指数据及其相互之间的_对应关系(联系)。当结点之间存在M对N（M： N）的联系时，称这种结构为图（或图结构）。 2. 2.队列的插入操作是在队列的__队尾___进行，删除操作是在队列的_对头_进行。 3. 3.??当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈 满的条件是_top==0__。 4. 4.???对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为 1、画出对下列存储于数组中的值执行buildheap后得到的最大值堆： 10 5 12 3 2 1 8 7 9 4 先序遍历为12 10 4 1 2 9 5 8 3 7 中序遍历为1 4 2 10 5 9 12 3 8 7 2、假设某字母表各个字母的权如下： Q Z F M T S O E 2 3 10 10 10 15 20 30 (a)按照这个字母表，一个包含n个字母的字符串采用Huffman编码在最差情况下需要多少位？怎样的串会出现最差情况？ 在最差的情况下需要5*n位，当所有的字母都是Q或者Z的时候。 （b）按照这个字母表，包含n个字母的字符串采用Huffman编码在最佳情况下需要多少位？怎样的串会出现最佳情况？ 在最佳的情况下需要2*n位，当所有的字母都是E或者O的时候。 （c）按照一个字母表，一个字母平均需要多少位？ （2*30 + 2*20 + 3*15 + 3*10 + 3*10 + 4*10 + 5*3+ 5*2）/100 =2.7 ∴ 2.7 3、编写一个算法来判断两棵树是否相同。尽可能提高算法效率，并分析算法的运行时间代价。 template 广西大学土木工程博士后科研流动站简介 广西大学土木建筑工程学院（原为广西大学土木系）始建于1932 年，是我校创建最早的工科类院系。在20 世纪50年代全国高校院系调整中，土木系并入中南土木建筑学院（现湖南大学）等院校。1958 年9 月土木系随同广西大学一道在南宁恢复重建，并从此走上稳定发展之路。学院现有教职员工128 人，其中博士生导师14名，教授30 名，副教授36 名。在校本科生近1500人，博士、硕士研究生近350 人。设置有土木工程系、建筑及规划系、水利工程系、基础教育部及实验中心。有计算力学与结构仿真分析研究所、水利水电科学研究所、岩土研究所以及包括工程结构防灾减灾与安全性研究、结构构件和材 料破坏机理试验、岩土工程灾害与防治研究、水利水电工程防灾减灾研究等研究分室的“工程防灾与结构安全” 省部共建教育部重点实验室。拥有建筑设计研究所、土木工程检测中心。 学院已建立了完善的博士后——博士——硕士——本科的人才培养体系，拥有土木工程（含建筑工程、交通土建工程两个专业方向）、水利水电建筑工程、建筑学、城市规划等四个本科专业，拥有土木工程博士后流动站、结构工程博士点、土木工程一级硕士点以及固体力学、水工结构两个二级学科硕士点，拥有土木工程领域工程硕士点。目前学院拥有国家重点学科“结构工程学科” 、“211 工程”重点建设学科——“结构工程和红水河流域水利资源开发”以及“工程防灾与结构安全”省部共建教育部重点实验室。 学院拥有一幢8000平方米的教学大楼，实验室总面积达9157平 方米，仪器设备先进。构建有包括工程结构抗震研究、土木工程环境模拟研究、建筑结构耐腐蚀研究等大型、高水平科研平台。水利水电实验研究基地则是全国最大的水利水电实验基地之一。 近5年承担有国家重大基础研究项目、国家自然科学基金项目、 科技攻关等国家级科研项目达十多项。在水利水电、桥梁、建筑工程领域，承担了包括长江三峡在内的国家和地方重大、重点工程科研项目，取得了一大批高水平的科研成果。一些科研成果达到国际先进水平，20年来获得了国家级科技进步奖3项、省部级科技进步奖16项以及国家优秀教学成果奖多项。2007年获全国教育系统先进集体荣 建院以来为国家培养各类人才近两万名，从这里走出了包括国家和省级领导干部在内的一批行政管理人才，锻造了一大批土木建筑、水利水电、道路桥梁等专业领域内的专家、学者、工程管理和技术人 员。 导师情况简介: 男工学博士博士生导师广西大学土木建筑 工程学院结构工程教授、校领导 研究方向：水工结构、计算力学、结构工程、结构与地基基础相 互作用分析方法及应用 2011年材料科学基础真题 一、名词解释（任选6题，每题5分，共30分） 1.键能曲线： 2.玻璃转变温度：当物质由固体加热或由熔体冷却时，在相当于晶态物质熔点绝对温度2/3~1/2温度附近出现热膨胀、比热容等性能的突变。该温度称为玻璃转变温度。 3.空间点阵：组成晶体的粒子（原子、离子或分子）在三维空间中形成有规律的某种对称排列，如果我们用点来代表组成晶体的粒子，这些点的空间排列就称为空间点阵。 4.非均匀形核：熔融液体冷却过程中，依附于母相中某种界面上的形核过程。 5.共格界面：所谓共格晶界，是指界面上的原子同时位于两相晶格的结点上，即两相的晶格是彼此衔接的界面上的原子为两者共有。 6.相图杠杆定律：某一成分的二元合金在某温度时，处于二元相图的两相区内，则两相之间的质量比可用“杠杆法则”求得。在此温度处做一条水平线与该两相区的相界线相交，两个交点内水平线被合金的成分垂线分成两段，两相的质量比与这两线段的长度成反比，用相对百分数表示，这个现象好像力学中的杠杆，所以称为“杠杆定律”。 7.位错滑移：在一定应力作用下，位错线沿滑移面移动的位错运动。 二、简答题（共10题，任选6题，每题10分） 1.MgO中加入Li2O后的空位浓度变化 2.热塑性材料与热固性材料的结构与性能区别 答：热塑性：具有线性和支化高分子链结构，加热后会变软，可反复加工成形。 热固性：具有体型（立体网状）高分子链结构，不溶于任何溶剂，也不能熔融，一旦定型后不能再改变形状，无法再生。 3.固溶体强度比纯金属强的原因 答：因为合金两类原子尺寸不同，引起点阵畸变，阻碍位错运动，造成固溶强化。 4.刃型位错与螺型位错的区别 答：刃型位错和螺型位错的异同点：①刃型位错位错线垂直于柏氏矢量，螺型位错位错线平行于柏氏矢量；②刃型位错柏氏矢量平行于滑移运动方向，螺型位错柏氏矢量垂直于滑移运动方向；③刃型位错可作攀移运动且只有一个滑移面，螺型位错只可作滑移运动但有无数个滑移面；④两者都可以用柏氏矢量表示。 5.施密特定律的表示及各量的物理意义 6.Ni的晶体结构为面心立方结构，其原子半径位r=0.1243nm，试求Ni的晶格常数及原子数，间隙种类 4r40.1243 a===0.3516nm 22 三、论述题（任选4题，每题15分） 1.与三种基本结合键的有关论述与弹性模量的关系 2.关于固溶体固溶度的影响因素 答：溶质原子以原子态溶入溶剂点阵中组成的单一均匀的固体；溶剂的点阵类型被保留。 影响固溶体的因素有： 1.原子尺寸因素。当溶剂、溶质原子直径尺寸相对差小于+15%时，有大的代位溶解度。 2.负电性因素。溶剂、溶质的负电性差越小溶解度越大，一般小于0.4~0.5会有较大溶解度。 3.电子浓度因素。有两方面的含义：一是原子价效应，即同一溶剂金属，溶质原 2007年材料科学基础真题 一、名词解释（30分） 1.孪晶：在切应力作用下，晶体的一部分沿一定的晶面（称为孪生面）和晶向（称为孪生方向）相对于另一部分晶体作均匀的切边时所长生的变形。孪生变形后，相邻两部分晶体的取向不同，恰好以孪生面为对称面形成镜像对称，形成孪晶。 2.柯肯达尔效应：在置换式固溶体中，由于两种原子以不同的速度相对扩散而造成标记面飘移的现象。 3.二次渗碳体：从奥氏体中析出的渗碳体称为二次渗碳体，其形态一般沿奥氏体晶界呈网状分布。 4.小角度晶界：界面两侧的晶粒取向差小于10o的晶界，有对称倾侧晶界和非对称倾侧晶界之分。 5.成分过冷：在合金凝固过程中，虽然液相中的实际温度分布一定，但是由于固液界面前沿液相中的溶质富集，导致液相的实际熔点下降。液相的实际凝固温度与熔体中的溶质的实际温度不一致，产生过冷现象。这种过冷是由于成分变化与实际温度分布这两个因素共同决定，这种过冷呈为成分过冷。 6.施密特（Schmid）因子：拉伸变形时，能够引起晶体滑移的分切应力t的大小取决于该滑移面和晶向的空间位置（）。t与拉伸应力σ间的关系为： 被称为取向因子，或称施密特因子，取向因子越大，则分切应力越大。 二、简答题（任选5题，50分） 1.简述柯垂尔气团和铃木气团的特点 答：溶质与刃型位错之间产生交互作用，形成柯垂尔气团。 溶质原子与层错交互作用形成铃木气团。 当材料的温度升高时，柯垂尔气团容易消失而铃木气团受温度的影响很小。 2.写出FCC、BCC和HCP晶胞中的四面体、八面体间隙数，致密度和原子配位数。 答：（1）间隙 FCC晶胞：4个八面体间隙，8个四面体间隙； BCC晶胞：6个八面体间隙；12个四面体间隙； HCP晶胞：6个八面体间隙；12个四面体间隙； （2）配位数 BCC：最近邻8个，考虑次近邻为（8+6）个 FCC：最近邻12个 HCP：理想状态12个，非理想状态（6+6）个 （3）致密度 BCC：0.68 FCC：0.74 HCP：0.74 3.简述固溶体和中间相的特点 答：（1）固溶体：固溶体保持了溶剂的晶格类型；成分可以在一定范围内变化，但不能用一个化学式来表示；不一定满足原子比或电子数比；在相图上为一个区域；具有明显的金属性质。例如具有一定的导电、导热性质和塑性等。固溶体中的结合键主要是金属键。 （2）中间相：金属与金属，或金属与非金属（氮、碳、氢、硅）之间形成的化合物总称为金属间化合物。由于金属间化合物在相图中处于相图的中间位置，故也称为中间相。 金属间化合物的晶体结构不同于构成它的纯组元，键合方式也有不同的类型，可能有离子键、共价键，但大多数仍然属于金属键类型。 4.相界面结构有哪几种形式，其界面能特点是什么？ 答：有共格、半共格和非共格三种。 共格界面的晶格畸变能最高，化学能最低；非共格界面的化学能最高而晶格畸变能最低；半共格界面介于两者之间。 5.变形织构有哪几种类型，对材料的性能有何影响？如何消除？ 答：（1）有丝织构和板织构 （2）造成材料的性能产生显著的各异性。如，对于板材，在冲压成型时容易产生制耳。 2007年录取信息 录取分数线 文科理科 抛档线589 569 录取线589 569 最高分 610 616 各年湖大的录取线 年份理工类文史类外语类1998 560 554 560 1999 560 571 570 2000 555 554 550 2001 579 565 540 2002 570 579 2003 528 587 2004 569 595 2005 571 601 2006 573 617 2007 569 589 2008 573 608 湖南的超本科重点线50-60分就报吧 土木工程学院 土木工程学院源始于清光绪二十九年（1903年）湖南高等实业学堂第二班（土木预科），迄今已有百年的办学历史。学院现下设有建筑工程系、道路桥梁系、水工程与科学系、建筑环境与设备工程系、建造与管理系、岩土与地下工程系、防灾与安全工程系7个系。学院现有教职工197人，其中“长江学者奖励计划” 教授2人，“芙蓉学者奖励计划”教授1人，博士生导师30人，教授40人，教授级高工1人，副教授55人，师资力量雄厚，学术梯队稳定。 学院拥有土木工程博士后科研流动站和土木工程一级学科博士学位授予权，拥有结构工程国家重点学科，拥有结构工程，供热、供燃气、通风及空调工程，岩土工程，市政工程，桥梁与隧道工程，防灾减灾工程及防护工程，道路与铁道工程等7个二级学科博士点；拥有结构工程，供热、供燃气、通风及空调工程，岩土工程，市政工程，桥梁与隧道工程，防灾减灾工程及防护工程，道路与铁道工程，材料学等8个二级学科硕士点；拥有建筑与土木工程2个专业硕士学位授予点。学院从1962年起开始招收研究生，1984年获结构工程博士点，1993年获供热、供燃气、通风及空调工程博士点，1995年设立土木工程博士后流动站，1995年通过建筑工程专业评估，是全国首批通过建筑工程专业评估的十所高校之一，在各个学科方向均有自己的特色和优势。学院现设有土木工程、给水排水工程、建筑环境与设备工程、工程管理4个具有学士学位授予权的本科学位。 学院现有在籍学生2600余人（不含工程硕士），其中研究生600余人，全日制普教本科生2000余人。自1903年以来，培养各层次毕业生20000余人。毕业的学生遍布全国各地，为我国基础建设做出了巨大的贡献，深受用人单位的好评和社会的广泛赞誉。 学院拥有教学科研设备总价值3000余万元，各类图书资料85000余册，学院的教授楼为每一位教授提供单独的工作间，学生有专门的机房，为学院教学、科研提供了良好的条件。完善的教学管理体制，科学合理的教学计划和严格的学籍管理制度，为各层次学位授予和人才培养质量提供了充分的保证。每年均有学生获得全国“人环奖”与“土木工程专业优秀毕业生奖”。 学院学术氛围浓厚，学术交流活跃，其中肖岩教授团队获准为教育部创新团队。在科研及科技开发方面具有雄厚的实力，科研到帐经费年年超出千万元，承担了大量国家级、部省级科研项目，2006年新增项目90个。2006年获国家科技进步二等奖2项、部省级科研成果多项，发表的学术论文570余篇，其中三大检索收录133篇，出版著作共21部。 土木工程专业 本专业培养具备从事土木工程的项目规划、设计、研究开发、施工及管理的能力，能在房屋建筑、隧道与地下结构、道路、桥梁、岩土等工程的设计、研究、施工、管理、投资、开发部门从事技术或管理工作的高级工程技术人才，土木工程专业按大类招生下设建筑工程、桥梁工程、道路工程、岩土工程四个课群组方向。 湖南大学2009年《材料科学基础》期末考试试卷 一. 图1是Na 2 O的理想晶胞结构示意图，试回答： 1．晶胞分子数是多少； 2．结构中何种离子做何种密堆积；何种离子填充何种空隙，所占比例是多少； 3．结构中各离子的配位数为多少，写出其配位多面体； 4．计算说明O2-的电价是否饱和； 5．画出Na 2 O结构在（001）面上的投影图。 二. 图2是高岭石(Al 2O 3 ·2SiO 2 ·2H 2 O)结构示意图，试回答： 1．请以结构式写法写出高岭石的化学式； 2．高岭石属于哪种硅酸盐结构类型； 3．分析层的构成和层的堆积方向； 4．分析结构中的作用力； 5．根据其结构特点推测高岭石具有什么性质。 三. 简答题： 1.晶体中的结构缺陷按几何尺寸可分为哪几类？ 2.什么是负扩散？ 3．烧结初期的特征是什么？ 4.硅酸盐晶体的分类原则是什么？ 5.烧结推动力是什么？它可凭哪些方式推动物质的迁移？ 6.相变的含义是什么？从热力学角度来划分，相变可以分为哪几类？ 四. 出下列缺陷反应式： 1.NaCl形成肖特基缺陷； 2.AgI形成弗仑克尔缺陷（Ag+进入间隙）； 3.TiO 2掺入到Nb 2 O 3 中，请写出二个合理的方程，并判断可能成立的方程是 哪一种？再写出每个方程的固溶体的化学式。 4.NaCl溶入CaCl 2 中形成空位型固溶体 五. 表面力的存在使固体表面处于高能量状态，然而，能量愈高系统愈不稳定，那么固体是通过何种方式降低其过剩的表面能以达到热力学稳定状态的。 六.粒径为1μ的球状Al 2O 3 由过量的MgO微粒包围，观察尖晶石的形成， 在恒定温度下，第一个小时有20%的Al 2O 3 起了反应，计算完全反应的时间：⑴ 用杨德方程计算；⑵用金斯特林格方程计算。 七.请分析熔体结构中负离子团的堆积方式、聚合度及对称性等与玻璃形成之关系。 八.试从结构和能量的观点解释为什么D晶界>D晶内？ 九.试分析二次再结晶过程对材料性能有何影响？工艺上如何防止或延缓二次再结晶的发生？ 十.图3是A-B-C三元系统相图，根据相图回答下列问题： 1．写出点P，R，S的成分； 2．设有2kgP，问需要多少何种成分的合金Z才可混熔成6kg成分为R的合金。 HUNAN UNIVERSITY 课程实习报告 题目：图的遍历问题 学生姓名刘乐 学生学号20080820208 专业班级通信工程2班 指导老师朱宁波 完成日期2010年5月17日 一、问题描述: 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 二、基本要求： 1、实现无向图的深度优先遍历和广度优先遍历。 2、分别输出每种遍历下的结点访问序列.从图中某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它 是许多图的算法的基础。 三、实验主要模块构造思想： 深度优先搜索的过程 a 基本思想: 首先访问图中某一个指定的出发点Vi； 然后任选一个与顶点Vi相邻的未被访问过的顶点Vj； 以Vj为新的出发点继续进行深度优先搜索，直至图中所有顶点均被访问过。 b具体过程: 设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访问完所有从y 出发可达的顶点之后，才回溯到顶点x，并且再选择一条从x出发的未检测过的边。上述过程直至从x出发的所有边都已检测过为止。此时，若x不是源点，则回溯到在x之前被访问过的顶点；否则图中所有和源点有路径相通的顶点(即从源点可达的所有顶点)都已被访问过，若图G是连通图，则遍历过程结束，否则继续选择一个尚未被访问的顶点作为新源点，进行新的搜索过程。 广度优先遍历（Breadth-First Traverse）: 特点：尽可能先从指定的出发点，横向地访问图中各个顶点。 1．广度优先遍历的定义 在访问了起始点之后,首先依次访问起始点的各个邻接点,然后依次访问这些顶点中未被访问过的邻接点.依此类推,直到所有被访问到的顶点的邻接点都被访问过为止. 2. 广度优先搜索的过程 a算法基本思想： 首先访问图中某一指定的出发点Vi； 然后依次访问Vi的所有接点Vi1，Vi2…Vit； 再次访问Vi1，Vi2…，Vit的邻接点中未经访问过的顶点，依此类推，直到图中所有顶点均被访问为止。 b具体过程： 从广度优先搜索遍历方法可知，先被访问的顶点的邻接点也被访问，即假设顶点V在W之前被访问，那么顶点V的所有未经访问的邻接点也在顶点W的所有未经访问的邻接点之前被访问。这样可以在广度优先遍历的算法中设置一个队列结构，用以保存已访问过的顶点的序号，访问该顶点的所有未经访问的顶点。 广度优先搜索是一种分层的搜索过程，每向前走一步可能访问一批顶点，不像深度优先搜索那样会出现回退的现象。因此它不是个递归的过程。为了实现逐层访问，算法中使用了一个队列以记忆正在访问的这一层和上一层的顶点，以便于向下一层访问。为了避免重复访问，需要一个辅助函数visitvex[]给被 全国名校材料科学基础考研真题汇编（含部分答案）益星学习网提供全套资料 目录 1．清华大学材料科学基础历年考研真题及详解 2009年清华大学材料科学基础（与物理化学或固体物理）考研真题及详解 2008年清华大学材料科学基础（与物理化学或固体物理）考研真题及详解 2007年清华大学材料科学基础（与物理化学或固体物理）考研真题及详解 2．北京科技大学材料科学基础历年考研真题 2014年北京科技大学814材料科学基础考研真题 2013年北京科技大学814材料科学基础考研真题 2012年北京科技大学814材料科学基础考研真题 2011年北京科技大学814材料科学基础考研真题 3．西北工业大学材料科学基础历年考研真题及详解 2012年西北工业大学832材料科学基础考研真题及详解 2011年西北工业大学832材料科学基础（A卷）考研真题及详解 2010年西北工业大学832材料科学基础（A卷）考研真题及详解 4．中南大学材料科学基础历年考研真题及详解 2012年中南大学963材料科学基础考研真题（回忆版） 2009年中南大学959材料科学基础考研真题及详解 2008年中南大学963材料科学基础考研真题 2008年中南大学963材料科学基础考研真题（A组）详解 5．东北大学材料科学基础历年考研真题 2015年东北大学829材料科学基础考研真题（回忆版） 2014年东北大学829材料科学基础考研真题 6．北京工业大学材料科学基础历年考研真题及详解 2012年北京工业大学875材料科学基础考研真题 2009年北京工业大学875材料科学基础考研真题及详解 2008年北京工业大学875材料科学基础考研真题及详解 7．中国科学技术大学材料科学基础历年考研真题 2014年中国科学技术大学802材料科学基础考研真题 2013年中国科学技术大学802材料科学基础考研真题 2012年中国科学技术大学802材料科学基础考研真题 8．东华大学材料科学基础历年考研真题 2013年东华大学822材料科学基础考研真题 2012年东华大学822材料科学基础考研真题 9．南京航空航天大学材料科学基础历年考研真题及详解 2014年南京航空航天大学818材料科学基础（A卷）考研真题 2013年南京航空航天大学818材料科学基础（A卷）考研真题 2008年南京航空航天大学818材料科学基础考研真题及详解 10．其他名校材料科学基础历年考研真题及详解 2011年武汉理工大学833材料科学基础考研真题及详解 2008年材料科学基础真题 (1)名词解释（每题5分，共40分） 1.空间点阵：组成晶体的粒子（原子、离子或分子）在三维空间中形成有 规律的某种对称排列，如果我们用点来代表组成晶体的粒子，这些点的空间排列就称为空间点阵。 2.中间相：金属与金属，或金属与非金属（氮、碳、氢、硅）之间形成的化合物总称为金属间化合物。由于金属间化合物在相图中处于相图的中间位置，故也称为中间相。 3.全位错：柏氏矢量等于点阵矢量的位错称为全位错。 4.共格界面：所谓共格晶界，是指界面上的原子同时位于两相晶格的结点上，即两相的晶格是彼此衔接的界面上的原子为两者共有。 5.滑移临界分切应力：滑移系开动所需的最小分切应力；它是一个定值，与材料本身性质有关，与外力取向无关。 6.包晶转变：成分为H点的δ固相，与它周围成分为B点的液相L，在一定的温度时，δ固相与L液相相互作用转变成成分是J点的另一新相γ固溶体，这一转变叫包晶转变或包晶反应。即HJB---包晶转变线，LB+δH→γJ 7.再结晶：塑性变形金属后续加热过程通过形核与长大无畸变等轴晶逐渐取代变形晶粒的过程。 8.上坡扩散：在化学位差为驱动力的条件下，原子由低浓度位置向高浓度位置进行的扩散。 (2)简答题（每题8分，共56分） 1.采用四轴坐标系标定六方晶体的晶向指数时，应该有什么样的约束条件？为什么？ 2.写出FCC、BCC、HCP晶体的密排面、密排面间距、密排方向、密排方向最 3.指出图1中各相图的错误，并加以解释。 4.什么是柯肯达尔效应？请用扩散理论加以解释。若Cu-Al组成的互扩散偶发生扩散时，界面标志物会向哪个方向移动。 答：柯肯达尔效应：在置换式固溶体的扩散过程中，放置在原始界面上的标志物朝着低熔点元素的方向移动，移动速率与时间成抛物线关系。 大学计算机基础》试题题库及答案 一、单选题练习 1．完整的计算机系统由（C）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（D）不是操作系统软件。A．WindowsxpB．unixC．linuxD．microsoftoffice 3．用一个字节最多能编出（D）不同的码。 A.8个 B.16个 C.128个 D.256个 4．任何程序都必须加载到（C）中才能被CPU执行。 A.磁盘 B.硬盘 C.内存 D.外存 5．下列设备中，属于输出设备的是（A）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（B）。 A.102 B.210 C.103 D.28 7．RAM代表的是（C）。 A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器 8．组成计算机的CPU的两大部件是（A）。 A．运算器和控制器B.控制器和寄存器C．运算器和内存D.控制器和内存 9．在描述信息传输中bps表示的是（D）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（A）的容量。 A.RAM B.ROM C.CMOS D.Cache 11．十进制数27对应的二进制数为(D)。 A．1011B.1100C.10111D.11011 12．Windows的目录结构采用的是（A）。 A．树形结构B．线形结构C．层次结构D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（D）。 A．桌面上B．“我的文档”中C．内存中D．被删除的位置 14．在Windows的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A）。A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（C）。 A．控制总线B．地址总线C．传输总线D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（D）三个层次。 A．数据层B．逻辑层C．用户层D．应用层 17．汉字的拼音输入码属于汉字的（A）。 A．外码B．内码C．ASCII码D．标准码 18．Windows的剪贴板是用于临时存放信息的（C）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间 考研不易，路上或许会遇上些许的波折，但是我们要坚定自己的信念，安下心来，坚持到最后。 我本人英语比较差，四级飘过，六级考了三次以上，在我备考研究生期间的那个十二月，没错就是考研前的那一周，我终于飘过了，所以现在没过六级的你不要紧，准备了考研也就是在准备六级啦~！英语一比英语二难，相信大家都知道，英语从单词开始准备是非常必要的，那时候我用了很多本单词书，最后定下了《一本单词》，这本书里专门有个核心词汇，就是考研比较频繁出现的单词汇集。然后在平时做阅读和看文献的时候把不认识的单词整理在一个专门的本子上。 考研的重点在阅读能力上，而难点就是长难句，所以对于语法基础大家需要理清楚，单词当然就更不用说啦！这个时候如果你英语需要跟视频课的话，我建议大家可以试试蛋核英语的课程，那里面有很多的新题型和阅读理解，非常适合后期冲刺用。另外真题资料我用的《木糖英语真题手译版》，做真题时候要能划分句子成分，把每个句子读了以后就能够理解出来，并且连贯整个阅读，我就是那种连不起来，读了就忘的人,所以大家不要像我，我认为最好的方法就是多读多练多总结。考研英语阅读不是在于做的多少，更重要的是学会总结，多体会真题里的玄妙。我刷了阅读三四遍，但是总体的提升没有特别明显，导致最后分不好的原因除了心思不专注，就是阅读理解能力和总结能力不足。考研阅读会有词义题，主旨题，作者观点题等等，而每种题都有自己的解题思路，所以要善于自己总结，即使是买了视频什么的，老师教你了，你也要自己多思考一遍，那才是你真的理解了。 关于政治，这里的经验教训就是，要牢牢抓住李凡《政治新时器》。我是背题困难户，李凡《政治新时器》的大题我是考前一天晚上全部翻看了一遍，记住了个答题的大框架，这里我建议大家踏踏实实地背好分析题，就算没有原题或类似题，背好也增加了自己答题的信心。李凡的这套书我前前后后翻看了大概2遍，第一遍精看，但是整一本看下来，合上书发现跟没看过一样，第一遍看的时候，配套选择题，答案写在纸上，选择题考点都很细，所以看完就做题的话，答题效果很好。做错的题我会在每道题的前面做第一遍的标注，但是过一段时间再翻看，正确率会有明显的下降。及时的巩固很重要。 页眉内容 2004年材料科学基础真题 一、名词解释 1.电子化合物：由第一族或过渡族元素与第二至第四元素构成的化合物，它们不遵守化合价规律，但满足一定的电子浓度，虽然电子化合物可用化学式表示，但实际成分可在一定的范围变动，可溶解一定量的固溶体。 2.成分过冷：固溶体合金凝固时，由于液相中溶质的分布发生变化，合金熔 点也发生变化，即使实际温度分布不变，固液界面前沿的过冷度也会发生变化。所以固溶体合金的过冷度时由变化着的合金的熔点与实际温度分布两个方面的因素共同决定的。这种因液相成分变化而形成的过冷称为成分过冷。 3.莱氏体：高碳的铁基合金在凝固过程中发生共晶转变所形成的奥氏体和碳化物(或渗碳体)所组成的共晶体。莱氏体是液态铁碳合金发生共晶转变形成的奥氏体和渗碳体所组成的共晶体，其含碳量为ωc＝ 4.3％。当温度高于727℃时，莱氏体由奥氏体和渗碳体组成，用符号Ld表示。在低于727℃时，莱氏体是由珠光体和渗碳体组成，用符号Ld’表示，称为变态莱氏体。因莱氏体的基体是硬而脆的渗碳体，所以硬度高，塑性很差。 4.吕德斯带：指退火的低碳钢薄板在冲压加工时，由于局部的突然屈服产生不均匀变形，而在钢板表面产生条带状皱褶的一种现象。在拉伸时，试样表面出现的与拉伸轴呈40°角的粗糙不平的皱纹称为吕德斯带。 5.本质晶粒度：表示钢在一定条件下奥氏体晶粒长大的倾向性。 6.弥散强化：第二相微细颗粒通过粉末冶金法加入而起到强化作用。 7.多边形化：经过冷塑性形变的金属或者合金在回复时形成小角度亚晶界和较完整的亚晶粒的过程。 8.共格晶面：所谓共格晶界，是指界面上的原子同时位于两相晶格的结点上，即两相的晶格是彼此衔接的界面上的原子为两者共有。 二、简答题 1.简述纯金属枝晶的形成条件和长大过程。 2.何谓一次二次三次渗碳体？显微镜下它们的形态有何特点。 3.什么叫择优取向？什么叫形变枝构？它们有什么实际意义？数据结构试题及答案(免费)
湖南大学实验报告
湖南大学土木工程：我的考研经历
最新湖南大学数据结构第5次作业
数据结构试题及答案
最新湖南大学数据结构第5次作业
土木建筑工程学院简介
11年湖南大学材料科学基础真题
07年湖南大学材料科学基础真题
湖南大学土木工程历年分数线大概多少
湖南大学《材料科学基础》2009-2013年期末试卷及详细答案
湖南大学数据结构试验图遍历问题
材料科学基础考研真题汇编
——湖南大学材料科学基础真题汇总
湖南大学计算机基础试题题库及答案
2021湖南大学土木工程考研真题经验参考书
03——07年5年湖南大学材料科学基础真题汇总
相关主题
文本预览