河北工业大学2015届本科毕业设计（论文）任务书
毕业设计（论文）题目：Ni-Cu基Heusler合金的电子结构计算与实验制备
适用专业：材料科学与工程
学生信息：
指导教师信息：
下达任务日期：
内容要求：
Heusler合金是一种原子占位高度有序的体心立方金属间化合物，一般化学分子式为X2YZ。在Heusler 合金中，人们发现了大量有意义的应用特性与功能，主要包括磁性形状记忆合金、半金属材料、大磁电阻材料、热电材料以及拓扑绝缘体等，是目前材料科学领域探索和开发新型功能材料的热点材料体系之一。
磁性形状记忆合金的优势在于它兼具铁磁性和热弹性马氏体相变，并且结合了形状记忆合金应变大和磁致伸缩材料响应快的优点。最近还发现磁性形状记忆合金的形变还可以通过磁场驱动马氏体相变来实现，这进一步的丰富了其应用范围。
在Ni2YZ型Heusler合金中已经发现了多种磁性形状记忆合金包括Ni2MnGa，Ni2MnAl，Ni2FeGa，NiCoGa 等，这引起了研究者对此系列材料的巨大兴趣，但到目前为止Ni2Cu型材料还没有得到充分研究与报道，这将是我们本次研究的出发点。本课题将利用第一性原理计算的方法研究Ni2CuZ 系列合金，Z = Al，Ga，In，Si，Ge，Sn, Sb 的相稳定性和预测其中可能存在的磁性形状记忆合金材料，得到这一系列材料的电子结构与磁性数据。并尝试对这些材料进行试验制备，测量其物性。
参考文献
1 罗鸿志．部分Heusler合金的物性研究：博士学位论文，北京：中国科学院研究生院，2008
2 刘国栋．Mn2基Heusler合金的物性研究：博士学位论文，重庆：重庆大学，2007.
3 吴波，杨修德. Co基Heusler合金磁性半金属性元素掺杂及在磁性隧道结中的应用和发展. 材料导报A, 2012 26(11):101-107.
4 李振宇. 新材料物性的第一性原理研究：博士学位论文，合肥：中国科学技术大学，2004
5 刘国平，米传同，钱帅，于金. Pd基Heusler合金Pd2CrGa和Pd2FeGa的第一性原理研究. 中国有色金
属学报，2014 24（4）：1028-1035.
6 闫万珺，谢泉，朱林山，金石声. 固体能带计算方法. 贵州大学学报，2006 23（1）：68-72.
7 罗礼进，仲崇贵，全宏瑞，谭志中，蒋青，江学范. Heusler合金Mn2 NiGe磁性形状记忆效应的第一性原理预测. 物理学报，2010 59（11）：8037.
方法要求：
本次毕业设计的主要任务包括以下三个部分：
1.了解第一性原理计算的基本原理与物理模型，了解典型计算软件的基本知识，并初步掌握其中一种的用法，在此基础上开展后续工作。
2.对给定的材料体系设定几种不同的可能结构模型，进行晶体结构的优化，找到理论上最稳定的晶格常数与磁结构。
3.研究晶体结构四方畸变对材料材料的电子结构与相稳定性的影响。
4. 尝试通过实验制备上述理论计算的新材料，研究其晶体结构与成相，磁性等基本物性。
通过以上部分的研究，总结实验规律，研究样品磁性与电子结构的变化规律，进行初步分析，完成本科毕业论文。
过程要求：
1月13日~1月25日完成选题，与导师沟通
3月7日~3月30日阅读导师提供的并进一步自行检索与本毕设课题相关的文献资料，深入理解任
务书内容与要求，按时完成前期报告，做到对本课题相关领域的发展有较清楚
的认识，能够总结归纳出自己毕业设计的思路和研究方法。熟悉实验设备和计
算软件的使用。
4月1日~5月8日按任务书要求对给定的材料体系进行建模，计算，找到合适的参数条件，在此
基础上对所得整个体系进行系统研究，比较不同结构的计算结果以确定最稳
定的晶体结构。对得到的数据进行初步分析，找出规律，完成中期报告。
5月9日~6月12日继续完成毕设要求的各项工作，对中期结果做进一步的验证和补充，尝试实
验制备上述材料，讨论分析所得结果，撰写论文，完成毕业所需各种表格。
软件测试的重点 第一章 P4 软件缺陷：它是计算机系统或者程序中存在的任何一种破坏正常运行能力的问题，错误，或者隐藏的功能缺陷，瑕疵。注：软件缺陷出现最多的阶段是需求规格说明书。 P9软件测试的定义：软件测试为了发现程序中的错误而执行程序的过程。 {软件测试的目的：就在于在软件投入运行之前，尽可能多地发现软件中的错误。===测试的目的是发现程序中的错误，是为了证明程序有错，而不是证明程序无错。} 实现此目的的核心是测试用例的设计。判断软件测试的成功与失败：一个好的测试用例在于发现还未曾发现的错误，成功的测试是发现了错误的测试。 软件测试的目标是为了检验软件系统是否满足用户的需求。 调试和测试的区别：首先调试是由程序员编试的，且调试是在测试之前。/////调试是一个随机的、不可重复的过程，目的是寻找错误的原因和具体的位置，并修复错误。调试一般在测试前进行。 4.优秀的软件测试员应具备的素质: 1 软件测试人员是群探索者。 2 软件测试人员是故障排除员。 3 软件测试人员不放过任何蛛丝马迹。 4 软件测试人员具有创造性。 5 软件测试人员是群追求完美者。 6人员判断准确。 7 软件测试人员注重策略和外交。 8 软件测试人员善于说服。 5. P12软件测试的分类： 1.从是否需要执行被测软件的角度（程序是否运行的角度）：软件测试可分为静态测试和动态测试。其中静态测试可分为(1)代码检查法（2）静态结构分析法（3）代码度量质量法其中动态测试分为（1）黑盒测试和白盒测试
###二者的区别:静态测试不实际执行程序，而是利用人工手段及静态测试工具完成对程序的静态测试。主要目的是检查软件的表示与描述是否一致，没有冲突和歧义。而动态测试则是实际运行测试用例，以发现软件中的错误。 ### 静态测试和动态测试的时序关系： 一般可先进行静态测试，即代码检查法、静态结构分析法、代码质量度量法等进行测试；然后进行动态测试，即逻辑覆盖法、基本路径测试法、程序插桩等进行测试。 2.从软件测试用例设计方法的角度（从测试的策略）：可分为黑盒测试和白盒测试 （1）黑盒测试是一种从用户角度出发的测试，又称为功能测试，数据驱动测试和基于规格说明的测试。（2）白盒测试基于产品的内部结构来进行测试，检查内部操作是否按规定执行，软件各个部分功能是否得到充分利用，又称为结构测试，逻辑驱动测试和基于程序的测试，即根据被测程序的内部结构设计测试用例，测试者需要事先了解被测程序的结构。 3.按照软件的开发阶段分类:软件测试可分为单元测试，集成测试，确认测试，系统测试和验收测试。 4.按照实施测试的组织，可将测试分为Alpha测试、Beta测试及第三方测试。 （1）． Alpha测试 Alpha测试属于开发方进行，指软件开发组织公司内部人员模拟各类用户对即将交付的软件产品进行测试，以发现其中的错误并改正。 （2 ）.Beta测试 Beta测试是用户进行的测试，但通常不等同于验收测试，即决定是否接受软件并不是Beta测试的目的。 Beta测试的目的在于帮助开发方在正式发布软件产品前对其进行最后的改进。 （3 ）第三方测试 第三方测试是指由不同开发方和用户方的组织进行的测试。 6.软件测试技术的发展历史和现状 （1）软件测试技术的发展历史 ●20世纪50年代，英国，图灵给出了软件测试的原始定义。 ●1957年，测试是发现软件潜在错误和缺陷的活动。 ●1972年，北卡罗纳大学举行了首届软件测试正式会议。
软件工程期末复习总结 第一讲概述(选择U填空U简答) 1、1 软件工程的研究内容 软件工程要考虑专业软件开发所需要的理论、方法与工具----工程技术问题 软件工程要考虑如何有效的在软件开发中利用有限的成本资源----工程管理的问题 1、2 什么就是软件? 软件包括:---软件的内涵 ①能够提供客户所需功能与性能的计算机程序; ②使程序能够适当的操作信息的数据结构; ③用以描述程序开发过程及使用的文档。 软件产品可以为一个特定的用户设计开发,也可以为某一类通用的市场设计开发。 软件产品可以分成: 一个新的软件并不一定就是全新开发,可以由现有软件或可复用软件成分配置形成。 1、3 什么就是软件工程？ 软件工程就是涉及软件生产各个方面的一门工程学科 软件工程涉及软件生命周期的各个方面,从软件需求的确定到软件退役。 软件工程:(1)将系统化的、规范的、可度量的方法应用于软件的开发、运行与维护的过程,即将工程化应用于软件;(2)研究(1)中的方法、 ——IEEE[IEE93] 1、4 什么就是成功的软件项目 一个成功软件项目的三个要素包括: 按时交付不超预算满足用户要求。 1、5 软件过程与软件生命周期的相关概念 软件过程就是指开发或制作软件产品的一系列活动及其成果、 所有的软件过程中都包括四个基本活动:(填空) 1、描述( Specification)- 系统应该提供的功能及其开发约束; 2、开发( Development)- 软件产品的生产过程; 3、有效性验证(Validation )- 检验软件产品就是否满足了客户的需要; 4、进化( Evolution )- 按照用户的变更要求不断的改进软件。 软件生命周期就是软件过程的另一种形象描述,通常包括需求定义、分析与描述、软件设计、实现、测试、维护与退役等活动。 1、6什么就是优良软件的属性？ P8 (填空U选择) 优良的软件应能交付相应的功能与性能,而且应具有良好的可维护性、可依赖性、有效性与可用性:(选择题,考法内涵匹配) 可维护性(Maintainability) Software must evolve to meet changing needs; 可依赖性(Dependability) Software must be trustworthy;
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
天然地基：未经人工处理处理就可以满足设计要求的地基。 人工地基：天然地层图纸过于软弱或存在不良工程地质问题，需要经过人工加固或处理后才能修筑基础。 浅基础：埋置深度较浅（一般在数米以内），且施工相对简单的基础，在设计计算中，可忽略基础侧面土体的摩阻力和侧向抗力（如刚性扩大基础，柔性扩大基础） 深基础：浅层图纸不良，需将地基至于较深的良好图层上，且在设计计算中不能忽略基础侧面土体的摩阻力和侧向抗力的基础形式（桩基础、沉井基础、地下连续墙） 浅基础，综述 刚性基础（无筋扩展基础）：当基础圬工具有足够的截面使材料的容许应力大于有地基反力产生的弯曲拉应力和剪应力时，基础不产生裂缝而不需配置受力钢筋，这种基础称为刚性基础。 柔性基础（钢筋混凝土扩展基础）：在外力和地基外力的作用下，基础本身发生较明显的变形，基础刚度较小，不可以承受压力，弯曲拉应力和剪应力，需要配置钢筋。 因为刚性基础不易变形的特点，使其一般应用于桥梁基础 扩散角：自墩台身边缘处的垂线与基地边缘的连线的夹角α 刚性角：自墩台身边缘处的垂线与基地边缘的连线最大夹角αmax。（由基础本生的材料决定的） 当α≤αmax则安全（刚），所以通常也用刚性角来定义刚性基础和柔性基础 浅基础的构造 刚性扩大基础、单独和联合基础、条形基础、筏板和箱型基础 由于地基强度一般较墩台或墙柱圬工的强度低，因而需要将地基平面尺寸扩大以满足地基强度要求，这种刚性基础有成为刚性扩大基础 地基承载力容许值[?a]（修正后得到的）地基承载力基本容许值[?a0] 地基承载力容许值的确定 地基承载力容许值[?a]，由下式确定。当基础位于水中不透水地层上时，[?a]按平均常水位至一般冲刷线的水深每米再增大10kPa [?a] = [?a0] + k1γ1(b-2) + k2γ2（h-3） [?a]——地基承载力容许值（kPa） b——基础底面的最小变宽（m），当b<2m，时取b=2m； 当b>10m，时取b=10m h——基地埋置深度（m），自天然地面起算，有水流冲刷时自一般冲刷线算。 当h<3m，时取b=3m； 当h/b>4m，时取h=4bm； k1、k2——基底、深度修正系数，根据基底持力层土累呗按表确定 γ1——基底持力层土天然重度（kN/m 3），若持力层在水面以下切为透水者，应取浮 重度 γ2——基底以上土层的加权平均重度（kN/m 3），换算是若持力层在水面以下，且不 不透水时，不论基底以上土的透水性质如何，一律去饱和重度；当透水时，水 中土层则应取浮重度
数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位
B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。
河北工业大学单片机期末考试试题库（非计算机、电气类） 单选 1．在微型计算机中，负数常用 C 表示。 A．原码 B．反码 C．补码 D．真值 2．将十进制数215转换成对应的二进制数是 A 。 A．11010111 B．11101011 C．10010111 D．10101101 3．将十进制数98转换成对应的二进制数是 A 。 A．1100010 B．11100010 C．10101010 D．1000110 3．将二进制数（1101001）2转换成对应的八进制数是 B 。 A．141 B．151 C．131 D． 121 4．十进制126数其对应的十六进制数可表示为D。 A．8F B．8E C．FE D．7E 5．二进制数110110110对应的十六进制数可表示为 B 。 A．1D3H B．1B6H C．DB0H D．666H 6．—3的补码是D。 A．10000011 B．11111100 C．11111110 D．11111101 7．在计算机中“A”是用 D 来表示。 A．BCD码 B．二—十进制 C．余三码 D．ASCII码8．将十六进制数（1863．5B）16转换成对应的二进制数是B。A．1100001100011．0101B B．1100001100011．01011011 C．1010001100111．01011011 D．100001111001．1000111 10．将十六进制数6EH转换成对应的十进制数是 C 。 A．100 B。90 C。110 D。120
9．已知[X]补=00000000，则真值X= B 。 A．+1 B．0 C．—1 D．以上都不对10．已知[X]补=01111110，则真值X= D 。 A．+1 B．—126 C．—1 D．+126 11．十六进制数（4F）16对应的十进制数是 C 。 A．78 B．59 C．79 D．87 12．单片机在调试过程中，通过查表将源程序转换成目标程序的过程叫A。 A．汇编B．编译C．自动汇编D．手工汇编 MCS—51单片机原理与结构 1．MCS—51单片机的CPU主要的组成部分为 A 。 A．运算器、控制器 B．加法器、寄存器 C．运算器、加法器 D．运算器、译码器 2．单片机能直接运行的程序叫 C 。 A．源程序 B。汇编程序 C。目标程序 D。编译程序 3．单片机中的程序计数器PC用来 C 。 A．存放指令 B．存放正在执行的指令地址 C．存放下一条指令地址D．存放上一条指令地址 4．单片机上电复位后，PC的内容和SP的内容为 B 。 A．0000H，00H B。0000H，07H C。0003H，07H D。0800H，08H 5．单片机8031的ALE引脚是 B 。 A． A.输出高电平 B。输出矩形脉冲，频率为fosc的1/6 B．C．输出低电平 D。输出矩形脉冲，频率为fosc的1/2 6．单片机8031的EA引脚A。
2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序
《数据结构与算法》（c语言版）期末考复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位
B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 考试课程： 电工与电子技术（三） A / B 卷 （ 开 / 闭 卷 ） 共 页第 页 院（系）名称 班级 姓名 学号 题号 一 二 三 四 五 六 七 八 九 十 十一 十二 总分得分 阅卷人 一、单项选择题：在下列各题中，将唯一正确的答案代码填入括号内（本题共10小题，共26分） 1 (3’) 2(2’) 3(3’) 4(2’) 5(3’) 6(2’) 7(3’) 8(3’) 9(3’) 10(2’) 1、（本小题3分）在 图 示 电 路 中，已 知 U S = 12 V , I S = 2 A 。A 、B 两 点 间 的 电 压 U AB 为 ( )。 (a) ?18 V (b) 18 V (c) ?6 V U I S S 2、（本小题2分）R ，L ，C 串 联 电 路 原 处 于 感 性 状 态，今 保 持 频 率 不 变 欲 调 节 可 变 电 容 使 其 发 生 谐 振，则 应 使 电 容 C 值 ( ) 。 (a) 增 大 (b) 减 小 (c) 须 经 试 探 方 能 确 定 增 减 3、（本小题3分） 当 三 相 交 流 发 电 机 的 三 个 绕 组 接 成 星 形 时，若 线 电 压u BC = 3802sin ωt V ，则 相 电 压 u C = ( )。 (a) 220290sin()ωt +° V (b) 220230sin()ωt ?° V (c) 2202150sin()ωt ?° V 4、（本小题2分） R ，C 串 联 电 路 与 电 压 为 8 V 的 恒 压 源 在 t = 0 瞬 间 接 通，如 图 1 所 示，接 通 前 u C (0?) = 0，当 电 容 器 的 电 容 值 分 别 为 10 μF ，30 μF ，20 μF 和 50 μF 时 得 到 4 条 u t C () 曲 线 如 图 2 所 示，则 50 μF 电 容 所 对 应 的 u t C () 曲 线 是 ( )。 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题（每题 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（io ）, A[2][2]存放 若有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 （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7. 第 1 页，共 11 页 任课教师签名： 命题教师签名： 系主任签名： 主管院长签名： 湛江师范学院2007年－2008学年度第1学期 期末考试试题A 卷 (考试时间:120分钟) 考试科目： 数据结构 请将所有答案填写在答题卡上，交卷时请将所有试卷上交 一、单选题(每小题2分，共40分) 1．下列算法的时间复杂度是（ B ）。 for ( i=0; i 6．栈的特点是（B ）。 A 先进先出 B 后进先出 C 后进 后出 D 不进不出 7．经过下列运算后GetHead(Q)的值是（ A ） InitQueue(Q); EnQueue(Q,a); EnQueue(Q,b); A a B b C 1 D 2 8．一维数组的元素起始地址loc[0]=1000，元素长度为4，则loc[2]为（ C ）。 A 1000 B 1010 C 1008 D 1020 9．二叉树第i层上最多有（ C ）个结点。 A 2i B 2i-1 C 2i-1 D i2 10．满二叉树（ A ）二叉树。 A 一定是完全 B 不一定是完全 C 不是 D 不是完全 11．二叉树按二叉链表存储，每个结点包含三个域（lchild、data、rchild），若p指针指向二叉树的根结点，经过运算while ( p->rchild!=null ) p=p->rchild，则（ A ）。 A p指向二叉树的最右下方的结点 B p指向二叉树的 最左下方的结点 C p仍指向根结点 D p为null 12．在具有n个结点的完全二叉树中，结点i(2i 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 实验七：URL网络程序设计 计c104 李云霄108490 实验目的：掌握URL类的使用：URL的概念和编程。 实验要求： 1、掌握网络编程的基本概念。 2、掌握URL类的简单应用。 3、利用URL类与URLConnection类获取资源。 实验内容： 1、用Java实现底层网络通讯 下面的语句利用主机名找到网络中相应的计算机的IP地址并打印出来。程序中用到了InetAddress类，它主要用来区分计算机网络中的不同节点，即不同的计算机并对其寻址。 import java. net.*； public class MyIpAdress { public static void main(String args[]) { try{ if(arg.Length==1) { InetAdress ipa=InetAddress.GetByName(args[0])； System.Out.println(”Host name：”+ip.GetHostName()); System.out.println(“Host IP Address:”+ip.toString()); System.out.pr intln(“Local host:”+InetAddress.getLocalHost()); } else system.out.println(“Error,except a hodtname as commandine parameter.”); } catch(UnknownException e) { system.out.println(e.toString()); } } } 编译并运行该程序，写出程序运行结果。 2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 2012年数据结构期末考试题及答案 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为C。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的A结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑A。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是D。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。 s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。 一、选择题 1.Java语言与其它语言相比，独有的特点是（C） A、面向对象 B、多线程 C、平台无关 D、可扩展性 2.下面哪个不是Java语言的关键字（B） A、default B、number C、abstract D、package 3.下面语句正确的是（D） A、x+1=5 B、i++=1 C、a++b=1 D、x+=1 4、设A为已知定义的类名，下列声明A类的对象a的语句(D) A、float A a B、public a=A（） C、A a=new int () D、A a=new A() 5、如果类的方法没有返回值，该方法的返回类型应是：(A) A、void B、null C、abstract D、default 6、下列对继承的说法，正确的是（A） A、子类能继承父类的所有方法和状态 B、子类继承父类的非私有方法和状态 C、子类只能继承父类的public方法和状态 D、子类只能继承父类的方法 7、能单独和finally语句一起使用的块是(AC) A、try B、catch C、throw D、throws 8、下列类在多重catch中同时出现时，哪一个异常类应最后一个列出（） A、ArithmeticException B、NumberFormatException C、Exception D、ArrayIndexOutOfBoundException 9、以下对选择语句描述错误的是(A) A、根据某一条件重复执行一部分代码直到满足终止条件为止 B、可以根据条件控制程序流程，改变程序执行的顺序 C、选择语句可以嵌套使用 D、当条件满足时就会执行相应的语句(C) 10、为初始化其成员变量，每个类都定义的方法是 A、方法 B、main（）方法 C、构造方法 D、对象 11、为Test类的一个无形式参数无返回值的方法method书写方法头，使得使用类名Test作为前缀就可以调用它，该方法头的形式为(A) A、、 static void method（） B、public void method C、、 protected void method（） D、abstract void method（） 12、下面是findSum（int m.int n）方法的定义，方法调用findSum（1，5）的返回结果是(D) Int findSum（int m.int n） Int sum=0； For（int i=m；i<=n；i++） Sum+=i； A、1 B、5 C、10 D、15 13、要使某个类能被同一个包中的其他类访问，但不能被这个包以外的类访问，可以(A) A、让该类不使用任何关键字。 B、使用private关键字 C、使用protected关键字 D、使用void关键字 14、下列关于修饰符混用的说法，错误的是(D) A、abstract不能与final并列修饰同一个类 B、abstract类中不应该有private的成员 C、abstract方法必须在abstract类中 D、staic方法中能处理非static的属性 15、应用程序的main方法中有以下语句，则输出的结果(A) String s1=new String（”xyz”）; String s2=new String（”xyz”）; Boolean b1=s1.equals(s2); 广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 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. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i河工大 期末考试题 电子与电工技术
2017数据结构期末考试试题及答案
数据结构期末考试试题A卷(完成,不知对不对)
数据结构期末考试试题及答案
java实验七八(河北工业大学)
数据结构期末考试试题含答案
2015年数据结构期末考试题及答案
2011_河北工业大学java__考试试卷(内部流出)
《数据结构》期末考试试卷
相关主题
文本预览