北京工业大学
试卷七
2007年攻读硕士学位研究生入学考试试题
考试科目：材料科学基础
适用专业：材料科学与工程
一、名词解释
1．脱溶(二次结晶)
2．空间群
3．位错交割
4．成分过冷
5．奥氏体
6．临界变形量
7．形变织构
8．动态再结晶
9．调幅分解
10．惯习面
二、填空
1．晶体宏观对称要素有 (1) 、 (2) 、 (3) 、 (4) 和 (5) 。
2．NaCl型晶体中Na+离子填充了全部的 (6) 空隙，CsCl晶体中Cs+离子占据的是 (7) 空隙，萤石中F-离子占据了全部的 (8) 空隙。
3．非均匀形核模型中晶核与基底平面的接触角θ=π/2，表明形核功为均匀形核功的 (9) ，θ= (10) 表明不能促进形核。
4．晶态固体中扩散的微观机制有 (11) 、 (12) 、 (13) 和 (14) 。
5．小角度晶界由位错构成，其中对称倾转晶界由 (15) 位错构成，扭转晶界由 (16) 位错构成。
6．发生在固体表面的吸附可分为 (17) 和 (18) 两种类型。
7．固态相变的主要阻力是 (19) 和 (20) 。
三、判断正误
1．对于螺型位错，其柏氏矢量平行于位错线，因此纯螺位错只能是一条直线。
2．由于Cr最外层s轨道只有一个电子，所以它属于碱金属。
3．改变晶向符号产生的晶向与原晶向相反。
4．非共晶成分的合金在非平衡冷却条件下得到100%共晶组织，此共晶组织称伪共晶。
5．单斜晶系α=γ=90°≠β。
6．扩散的决定因素是浓度梯度，原子总是由浓度高的地方向浓度低的地方扩散。
7．再结晶完成后，在不同条件下可能发生正常晶粒长大和异常晶粒长大。
8．根据施密特定律，晶体滑移面平行于拉力轴时最容易产生滑移。
9．晶粒越细小，晶体强度、硬度越高，塑性、韧性越差。 10．高聚物材料中，大分子链上极性部分越多，极性越强，材料强度越大。
第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）同一个算法，实现语言的级别越高，执行效率就越低
2018年全国硕士研究生入学统一考试
计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，
只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：
（1）从S1中依次弹出两个操作数a和b；
（2）从S2中弹出一个运算符op；
（3）执行相应的运算b op a；
（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。调
用3次F()后，S1栈顶保存的值是 。
A. -15 B. 15 C. -20 D. 20
2. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。若仅允
许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，
则不能得到的输出序列是 。
A. 1, 2, 5, 6, 4, 3 B. 2, 3, 4, 5, 6, 1
C. 3, 4, 5, 6, 1, 2 D. 6, 5, 4, 3, 2, 1
3. 设有一个12×12的对称矩阵M，将其上三角部分的元素mi, j（1≤i≤j≤12）按行优先存人C
语言的一维数组N中，元素m6, 6在N中的下标是 。
A. 50 B. 51 C. 55 D. 66
4. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是 。
A. 2k-1 B. 2k C. k2 D. 2k-1
5. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中
各字符的哈夫曼编码可能是 。
A. 00, 1011, 01, 1010, 11, 100 B. 00, 100, 110, 000, 0010, 01
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
A.只有I B.只有II C.I和II D.I和III
8.下列叙述中，不符合m阶B树定义要求的是
A．根节点最多有m棵子树 B.所有叶结点都在同一层上
C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接
9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是
A．3，5，12，8，28，20，15，22，19
