西工大数据结构考题

编辑词条 西北工业大学 百科名片

西北工业大学新校区

西北工业大学（Northwestern Polytechnical University） ,位于陕西省西安市，是我国唯一一所以发展航空、航天、航海工程教育和科学研究为特色，以工理为主，管、文、经、法统筹发展的研究型、多科性、开放式的科学技术大学，是国家“985工程”和“211工程”重点建设的高校之一。学校坐落在中外历史文化名城西安市，隶属于工业和信息化部（原隶属于国防科学技术工业委员会）。 目录[隐藏] 【学校名称】 【成立时间】 【校徽】

1. 【图腾-翱翔】 【学校简介】 【学校概况】 【校训校风校歌】 【学院设置】 【学校领导】 【杰出校友】 【建设任务】 【百强排名】 【学校名称】 【成立时间】 【校徽】

1. 【图腾-翱翔】 【学校简介】 【学校概况】 【校训校风校歌】 【学院设置】 【学校领导】 * 【杰出校友】 * 【建设任务】 * 【百强排名】

[编辑本段] 【学校名称】

西北工业大学

简称西工大 (Northwestern Polytechnical University)，英文缩写NPU或NWPU。 [编辑本段] 【成立时间】

数据结构与算法上机作业

第二章线性表

一、选择题

1、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新的元素算法的时间复杂度为。 A. O(log2n) B. O(1) C. O(n) D. O(n2) 2、以下关于线性表的说法中，不正确的是。 A. 线性表中的数据元素可以是数字、字符、结构等不同类型 B. 线性表中包含的数据元素个数不是任意的 C.线性表中的每一个结点都有且只有一个直接前驱和直接后继（单项链表） D.存在这样的线性表：表中各结点都没有直接前驱和直接后继（数组实现） 3、在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为。 A. O(1) B. O(n) C. O(n2) D. O(log2n)

4、等概率情况下，在有n个结点的顺序表上做插入结点操作，需平均移动的结点数目为 。 A. n B. (n-1)/2 C. n/2 D. (n+1)/2

已经有N个点了,再加一个就是N+1个.假设新加的结点插在第i位,那么后面N+1-i个结点都要往后移动. i的取值服从1到N+1的平均分布,即概率是1/(N+1).

求期望得N/2,即平均要移动N/2个结点期望有计算公式，这里等于

(N+1

西北工业大学

2011年硕士研究生入学考试试题

试题名称：材料科学基础（A卷） 试题编号：832 说 明：所有答题一律写在答题纸上 第 1 页 共 2 页

一、

简答题（每题10分，共50分）

1. 请从原子排列、弹性应力场、滑移性质、柏氏矢量等方面对比刃位错、

螺位错的主要特征。

2. 何谓金属材料的加工硬化？如何解决加工硬化对后续冷加工带来的困

难？

3. 什么是离异共晶？如何形成的？

4. 形成无限固溶体的条件是什么？简述原因。

5. 两个尺寸相同、形状相同的铜镍合金铸件，一个含90%Ni，另一个含

50%Ni，铸造后自然冷却，问哪个铸件的偏析严重？为什么？

二、

作图计算题（每题15分，共60分）

1、写出{112}晶面族的等价晶面。

2、请判定下列反应能否进行：

3、已知某晶体在500℃时，每1010个原子中可以形成有1个空位，请问该晶

体的空位形成能是多少？（已知该晶体的常数a＝0.0539，波耳滋曼常数K＝1.381×10-23 J / K）

4、单晶铜拉伸，已知拉力轴的方向为[001]，ζ=106 Pa，求(111)面上柏氏矢

量

1 / 41

a2[111]?a2[111]?a[001]

的螺位错线上所受的力（）

三、 综合

诚信 保证 本人知晓我校考场规则和违纪处分条例的有关规定，保证遵守考场规则，诚实做人。本人签名： 班 级 ： 学 号 ： 装 订 姓 名 ： 线 编号： 西北工业大学考试试题（卷） 2006－2007学年第一学期 成 绩 开课学院 计算机学院 课程 离散数学 学时 考试日期 考试时间 小时 考试形式：闭卷 注意：请将第一、二大题的答案填写在第4页的表格内。 一、 选择题（每小题1分，共10分） 1．设P：我将去镇上，Q：我有时间。命题“我将去镇上，仅当我有时间时”符号化为（ ） A. P→Q B. Q→P C. P?Q D. ?P??Q 2．下面哪个是命题 “2是偶数或－3是负数”的否定？（ ） A.2不是偶数或－3不是负数 B.2是奇数或－3不是负数 C.2是奇数且－3不是负数 D.2不是偶数且－3不是负数 3．谓词公式?x(P(x)??yR(y))?Q(x)中变元x

诚信 保证 本人知晓我校考场规则和违纪处分条例的有关规定，保证遵守考场规则，诚实做人。本人签名： 班 级 ： 学 号 ： 装 订 姓 名 ： 线 编号： 西北工业大学考试试题（卷） 2006－2007学年第一学期 成 绩 开课学院 计算机学院 课程 离散数学 学时 考试日期 考试时间 小时 考试形式：闭卷 注意：请将第一、二大题的答案填写在第4页的表格内。 一、 选择题（每小题1分，共10分） 1．设P：我将去镇上，Q：我有时间。命题“我将去镇上，仅当我有时间时”符号化为（ ） A. P→Q B. Q→P C. P?Q D. ?P??Q 2．下面哪个是命题 “2是偶数或－3是负数”的否定？（ ） A.2不是偶数或－3不是负数 B.2是奇数或－3不是负数 C.2是奇数且－3不是负数 D.2不是偶数且－3不是负数 3．谓词公式?x(P(x)??yR(y))?Q(x)中变元x

西北工业大学

2011年硕士研究生入学考试试题

试题名称：材料科学基础（A卷） 试题编号：832 说 明：所有答题一律写在答题纸上 第 1 页 共 2 页

一、

简答题（每题10分，共50分）

1. 请从原子排列、弹性应力场、滑移性质、柏氏矢量等方面对比刃位错、

螺位错的主要特征。

2. 何谓金属材料的加工硬化？如何解决加工硬化对后续冷加工带来的困

难？

3. 什么是离异共晶？如何形成的？

4. 形成无限固溶体的条件是什么？简述原因。

5. 两个尺寸相同、形状相同的铜镍合金铸件，一个含90%Ni，另一个含

50%Ni，铸造后自然冷却，问哪个铸件的偏析严重？为什么？

二、

作图计算题（每题15分，共60分）

1、写出{112}晶面族的等价晶面。

2、请判定下列反应能否进行：

3、已知某晶体在500℃时，每1010个原子中可以形成有1个空位，请问该晶

体的空位形成能是多少？（已知该晶体的常数a＝0.0539，波耳滋曼常数K＝1.381×10-23 J / K）

4、单晶铜拉伸，已知拉力轴的方向为[001]，ζ=106 Pa，求(111)面上柏氏矢

量

1 / 41

a2[111]?a2[111]?a[001]

的螺位错线上所受的力（）

三、 综合

1、设在X、Y、Z字型变量中存放着三个无符号数，若其中有一个数为0，则把DH寄存器置1；若其中有两个数为0，则把DH寄存器置2；若其中三个数都为0，则把DH寄存器置3；若三个数都不为0，则求出它们的和（不考虑溢出）存入W单元。 .MODEL SMALL .586 .DATA X DB 30H Y DB 31H Z DB 32H W DB ? .CODE .STARTUP MOV BL,0 MOV AL,X TEST AL,0FFH JNZ NEXT1 INC BL NEXT1: MOV AL,Y TEST AL,0FFH JNZ NEXT2 INC BL NEXT2: MOV AL,Z TEST AL,0FFH JNZ NEXT3 INC BL NEXT3: CMP BL,0 JBE NEXT4 MOV DH,BL JMP QUIT NEXT4: MOV AL,X

【奥鹏】[西北工业大学]西工大18春《钢结构》在线作业 试卷总分:100 得分:100

第1题,轴心受压格构式构件在验算其绕虚轴的整体稳定时采用换算长细比，这是因为（ ）。

A、考虑格构式构件强度降低对构件承载力的影响 B、考虑材料强度降低对构件承载力的影响 C、考虑剪切变形对构件承载力的影响 D、考虑单支失稳对构件承载力的影响 正确答案:C

第2题,为防止受弯构件中的腹板失稳常设置加劲肋，此举是为了（A、改变板件的宽厚比 B、增大截面面积

C、改变截面上的应力分布状态 D、增加截面的惯性矩 正确答案:A

第3题,焊接残余应力产生的原因主要是（ ）。 A、冷却速度太快 B、焊件各纤维能自由变形 C、钢构件刚度过大 D、焊件存在冷塑和热塑区 正确答案:D

）。

第4题,Q235A?b指（ ）。

A、抗拉强度为235MPa的A级半镇静钢 B、抗压强度为235MPa的A级半镇静钢 C、抗拉强度为235N/mm2的A级半镇静钢 D、屈服强度为235N/mm2的A级半镇静钢 正确答案:C

第5题,钢材的设计强度主要是依据（ ）确定的。 A、比例极限 B、弹性极限 C、屈服点 D、极限强度 正确答案:C

第6题,对于轴心受压构

西工大导师联系方式 理学院 （011）

导师姓名 电 话 E—mail地址

徐 伟 029－88492393 weixu@nwpu.edu.cn

田 铮 029－88494347 zhtian@nwpu.edu.cn

欧阳洁 029－88495234

崔俊芝 029－88460230

朱位秋 0571­—87991150

钮鹏程 029－88495530

邓子辰 029－88492329

师义民 029－88491960

彭国华 029－88491403

T031、高低交换

#include

inline int xchg(unsigned char n) {

int high,low,result; high=n&0xF0; low=n&0x0F;

result=low*16+high/16; return result; } int main()

{

int input;

scanf(\

printf(\ return 0; }

T032、亲合数

#include int main() {

long i,j,m,n,s[1000],sum1,sum2; {

scanf(\ j=0;sum1=sum2=0; for(i=1;i<=m/2;i++) {

if(m%i==0) s[j++]=i; }

for(i=0;i

for(i=1;i<=n/2;i++) {

if(n%i==0) s[j++]=i; }

for(i=0;i

if(sum1==n&&sum2==m) printf(\ else printf(\ } return 0;

}

T033、逆序整数

#includ