数据结构与算法题解(5)：剑指offer解题报告

《数据结构与算法》课后习题答案

2.3 课后习题解答 2.3.2 判断题 1．线性表的逻辑顺序与存储顺序总是一致的。（×） 2．顺序存储的线性表可以按序号随机存取。（√） 3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。（×） 4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。（√） 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（×） 6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（√）7．线性表的链式存储结构优于顺序存储结构。（×） 8．在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。（√） 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（√）10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（×） 11．静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。（×） 12．线性表的特点是每个元素都有一个前驱和一个后继。（×） 2.3.3 算法设计题 1．设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。【提示】直接用题目中所给定的数据结构（顺序存储的思想是用物理上的相邻表示逻辑上的相邻，不一定将向量和表示线性表长度的变量封装成一个结构体），因为是顺序存储，分配的存储空间是固定大小的，所以首先确定是否还有存储空间，若有，则根据原线性表中元素的有序性，来确定插入元素的插入位置，后面的元素为它让出位置，（也可以从高下标端开始一边比较，一边移位）然后插入x ，最后修改表示表长的变量。 int insert (datatype A[],int *elenum,datatype x) /*设elenum为表的最大下标*/ {if (*elenum==arrsize-1) return 0; /*表已满，无法插入*/ else {i=*elenum; while (i>=0 && A[i]>x) /*边找位置边移动*/ {A[i+1]=A[i]; i--; } A[i+1]=x; /*找到的位置是插入位的下一位*/ (*elenum)++; return 1; /*插入成功*/ } } 时间复杂度为O(n)。

刀具,切削力实验报告

实验目录 实验一、车刀角度的测量。 实验二、（1）车削力的测定及经验公式的建立。 （2）用切削力动态测量显示系统和YDC-III89型压电式车削测力仪测量三向车削力。 附录：切削力动态测量显示系统和YDC-III89型压电式车削测力仪使用说明书。 实验注意事项 一、实验前，学生必须预习实验指导书和教材（包括课堂笔记）上有关内容。 二、进人实验室要注意安全（女同学带工作帽）。不得擅自开动机床或搬动其它设 备手柄等。 三、使用与操作仪器要细心，损坏者按学校规定进行赔偿。 四、实验做完之后，应及时清理切屑，擦净机床，整理收拾工具仪器等。 五、实验完后应对实验数据进行整理、分析讨论，并认真填写实验报告交教师审阅。 六、实验缺课或不及格者，取消参加考试资格。

实验一车刀角度的测量 一、实验目的 1．熟悉车刀角度，学会一般车刀角度基准面的确定及角度的测量方法。 2．了解不同参考系内车刀角度的换算方法。 二、实验设备，工具和仪器。 1．车刀量角台（三种型式）。 量角台的构造如图1—1。（1）台座、（2）立柱、（3）指度片、（4）刻度板、（5）螺钉、（6）夹固螺钉、（7）定位块。 2．各种车刀模型。 A型量γ0 、α0、αo·B型量λs C型量K r、K 图1—1车刀量角台 三、实验内容 车刀标注角度的测量。 用车刀量角台测量外园车刀的γ0 、α0 、λs 、K r、K r·、αo·等角。 （a）量前角：如图1-2，将车刀放置在台座上，调整刻度板4和指度片3使指度片的B边位于车刀主剖面内并与前刀面贴合，则由刻度板上读出γ0。如 果指度片位于横向或纵向剖面，则可测得γf或γp 。 （b）量后角：如图1-3,调整刻度板和指度片使指度片A边位于主剖面内，并与后刀面贴合则由刻度板可测得α0。同理指度片位于横向或纵向剖面内可测得αf或αp。调整刻度片位于副剖面内，可测得αo〃。 （c）量刃倾角：如图1-4,调整指度片使之位于切削平面内并使其测量边与主切削刃贴合，则由刻度板读出λs。 （d）量主偏角、副偏角：如图1-5，将车刀刀杆靠紧定位块．调整刻度板的指度片，使指度片测量边分别与主、副切削刃贴合，由刻度板读出K r和K r〃。

数据结构 习题 第一章 绪论

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（） A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（） A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（） A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换； 其中 n为正整数，则最后一行的语句频度在最坏情况下是（）

数据结构与算法习题及答案

第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 5．选择题 （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）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i

刀具的认识实验报告

刀具认识实验报告 一. 实验目的 : 1.了解常用刀具的结构型式 2.掌握常用刀具切削部分构成要素 3.掌握普通外圆车刀标注角度及测量方法 二. 实验要求 : 1.熟悉实验台摆设的刀具类型、用途； 2.掌握其中两把刀具的切削部分构成要素； 3.画出普通外圆车刀轴側投影图； 4.画出普通外圆车刀在正交平面参考系中刀具标注角度。 三. 实验报告内容:（按要求填写标准报告纸） : 1、指出所见车刀、铣刀的类型及还看见了哪些刀具 2、指出所见车刀、钻头两把刀具的切削部分构成要素 3、画出普通外圆车刀轴側投影图 4、标出普通外圆车刀在正交平面参考系中刀具角度:外圆车刀的几何参数如下：γＯ＝15°、αＯ＝6°、κr＝45°、κr′＝10°、λs＝－5°的外圆车刀。

~ 实验报告 实验名称：刀具认识实验 内容: 一. 实验目的 : 1.了解常用刀具的结构型式 2.掌握常用刀具切削部分构成要素 3.掌握普通外圆车刀标注角度及测量方法 二. 实验要求 : 1.熟悉实验台摆设的刀具类型、用途； 2.掌握其中两把刀具的切削部分构成要素； ! 3.画出普通外圆车刀轴側投影图； 4.画出普通外圆车刀在正交平面参考系中刀具标注角度。 三. 回答问题 1、指出所见车刀、铣刀的类型及还看见了哪些刀具 答：1）车刀： 按用途分类 外圆车刀、内孔车刀、端面车刀、切断车刀、螺纹车刀。 按结构分类 整体车刀、焊接车刀、焊接装配车刀、机夹车刀、可转位车刀、成型车刀等。 2）铣刀：圆柱铣刀、三面刃铣刀、锯片铣刀、模数铣刀、单角铣刀、双角铣刀、凸圆弧铣刀、凹圆弧铣刀、 3）钻头：麻花钻、中心钻、 ) 4)螺纹刀具：丝锥，板牙，

数据库实验5实验报告

淮海工学院计算机工程学院实验报告书 课程名：《数据库原理及应用》 题目：数据库的完整性 班级：软件132 学号：2013122907 姓名：莹莹

一．目的与要求 1.掌握索引创建和删除的方法； 2.掌握创建视图和使用视图的方法； 3.掌握完整性约束的定义方法，包括primary key、foreign key等。 二．实验容 1．基于前面建立的factory数据库，使用T-SQL语句在worker表的“部门号”列上创建一个非聚集索引，若该索引已经存在，则删除后重建。 2．在salary表的“职工号”和“日期”列创建聚集索引，并且强制唯一性。 3．建立视图view1，查询所有职工的职工号、、部门名和2004年2月工资，并按部门名顺序排列。 4．建立视图view2，查询所有职工的职工号、和平均工资； 5．建立视图view3，查询各部门名和该部门的所有职工平均工资； 6．显示视图view3的定义； 7．实施worker表的“性别”列默认值为“男”的约束； 8．实施salary表的“工资”列值限定在0~9999的约束； 9．实施depart表的“部门号”列值唯一的非聚集索引的约束； 10．为worker表建立外键“部门号”，参考表depart的“部门号”列。 11．建立一个规则sex：性别=’男’ OR 性别=’女’，将其绑定到“性别”上； 12．删除上面第7、8、9和10建立的约束； 13．解除第11题所建立的绑定并删除规则sex。 三．实验步骤 1 USE factory GO --判断是否存在depno索引；若存在,则删除之 IF EXISTS(SELECT name FROM sysindexes WHERE name='depno') DROP INDEX worker.depno GO --创建depno索引 CREATE INDEX depno ON worker(部门号) GO EXEC sp_helpindex worker GO 2 USE factory GO --判断是否存在no_date索引；若存在,则删除之 IF EXISTS(SELECT name FROM sysindexes WHERE name='no_date') DROP INDEX salary.no_date GO --创建no_date索引

数据结构与算法第1章参考答案

习题参考答案 一．选择题 1.从逻辑上可以把数据结构分为（C)两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 2.在下面的程序段中，对x的斌值语句的频度为（C)。 for( t＝1；k＜＝n;k＋＋） for（j=1;j＜＝n; j＋＋） x=x十1； A. O(2n) B. O (n) C. O (n2)． D. O（1og2n) 3.采用链式存储结构表示数据时，相邻的数据元素的存储地址（C)。 A.一定连续B．一定不连续 C.不一定连续 D.部分连续，部分不连续 4.下面关于算法说法正确的是（D）。 A.算法的时间复杂度一般与算法的空间复杂度成正比 B.解决某问题的算法可能有多种，但肯定采用相同的数据结构 C.算法的可行性是指算法的指令不能有二义性 D.同一个算法，实现语言的级别越高，执行效率就越低 5.在发生非法操作时，算法能够作出适当处理的特性称为（B）。 A.正确性 B.健壮性 C.可读性 D.可移植性 二、判断题 1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（√） 2.顺序存储方式的优点是存储密度大，且插人、删除运算效率高。（×） 3.数据的逻辑结构说明数据元素之间的次序关系，它依赖于数据的存储结构。（×） 4.算法的优劣与描述算法的语言无关，但与所用计算机的性能有关。（×） 5.算法必须有输出，但可以没有输人。（√） 三、筒答题 1．常见的逻辑结构有哪几种，各自的特点是什么？常用的存储结构有哪几种，各自的特点是什么？ 【答】常见的四种逻辑结构： ①集合结构：数据元素之间是“属于同一个集合” ②线性结构：数据元素之间存在着一对一的关系 ③树结构：数据元素之间存在着一对多的关系 ④结构：数据元素之间存在着多对多的关系。 常见的四种存储结构有： ①顺序存储：把逻辑上相邻的元素存储在物理位置相邻的存储单元中。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 ②链接存储：对逻辑上相邻的元素不要求物理位置相邻的存储单元，元素间的逻辑关系通过附设的指针域来表示。 ③索引存储：通过建立索引表存储结点信息的方法，其中索引表一般存储结点关键字和一个地点信息，可通过该地址找到结点的其他信息。 ④散列存储：根据结点的关键字直接计算出该结点的存储地址的方法。 2．简述算法和程序的区别。 【解答】一个算法若用程序设计语言来描述，则它就是一个程序。算法的含义与程序十分相

刀具实验报告 1车刀,2质量实验

金属切削原理与刀具设计实验报告书 班级 姓名 学号 机械工程系

实验一车刀几何角度测量实验报告 一、课程名称：金属切削原理与刀具设计 二、实验名称：车刀几何角度测量实验 三、实验设备：车刀量角仪；车刀模型 四、实验目的： 1.了解车刀量角仪的结构、工作原理和使用方法； 2.掌握车刀主要几何参数的测量方法； 3.加深对有关基本概念的理解，并了解车刀几何角度在切削过程中的作用。 五、实验内容： 1.熟悉和调整车刀量角仪； 2.测量45°弯头外圆车刀、90°车刀、直头外圆车刀、螺纹车刀的六个主要几何角度。 （任选二到三种车刀测量） 六、实验报告： 1.任选一种刀具，画图标注刀具正交面内的前角γ0、后角α0、副后角α0’、主偏角κr、 副偏角κr′和刃倾角λs。

2.车刀量角仪型号： 3.车刀几何角度实测记录 被测车刀 前角γo（°）后角αo（°） 副后角αo’ （°） 主偏角κr （°） 副偏角κr′ （°） 刃倾角λs （°）正交平面法平面正交平面法平面副正交平面基面基面切削平面 七、思考题： 1.45°弯头外圆车刀车外圆和端面时，主、副切削刃分别在什么位置，画图示意（要求示意工件、刀具，指出进给运动方向、已加工表面、待加工表面、过渡表面） 2.为什么在车刀的工作图上不标注副前角?

3.车刀按结构分常见类型有哪些？各有何优缺点？ 4.用车刀正交平面、法平面角度换算公式分析实验结果。

实验一 车刀几何角度测量实验 一、实验目的 1.了解车刀量角仪的结构、工作原理和使用方法； 2.掌握车刀主要几何参数的测量方法； 3.加深对有关基本概念的理解，并了解车刀几何角度在切削过程中的作用。 二、实验设备 车刀量角仪 ；车刀模型 三、实验装置和实验原理 （一）车刀量角仪的结构及特性 本仪器用于测量各种车刀的正交平面参考系、法平面参考系和假定工作平面、背平面参考系的几何角度。其结构如图1-1所示。 图1-1 1、 盘形工作台 2、 矩形工作台 2a 矩形工作台指针 2c 固紧螺钉 2b 滑动刀台 2d 被量刀具 3、 主量角器 3a 量刀板与指针 3b 升降螺母 4、 副量角器 1 2 3 4 2a 2b 2c 2d 3a 3b 4a 4b 5a 5b 5c 5 4c

数据库实验报告五

数据库原理及应用实验报告（五） 实验题目：过程 专业：数字媒体技术 班级：1306班 姓名：***************

运城学院实验报告 专业：数字媒体技术系（班）：计算机科学与技术系1306班姓名：************* 课程名称：数据库原理及应用 实验项目：过程实验类型：验证型指导老师：***** 实验地点：软件实验室一时间：2015年12月10日 一、实验目的： 掌握用户存储过程的创建，了解一些常用的系统存储过程，以及调用和删除过程，并熟悉使用存储过程来进行数据库应用程序的设计。 二、实验内容： （1）基于学生—课程数据库创建一存储过程，用于检索数据库中某个专业学生的人数，带有一个输入参数，用于指定专业。执行结果如图二所示: create procedure pro_s @stu_sdept varchar(5) //这是带参数的过程，参数不用（）括 As select count(*) as 人数from student where sdept = @ stu_sdept 1、存储过程的执行 execute pro_s 实参//实参可以是变量，也可以是常量 （2）基于学生-课程数据库创建一存储过程，该过程带有一个输入参数，一个输出参数。其中输入参数用于指定学生的学号，输出参数用于返回学生的平均成绩。执行结果如图四所示: create procedure pro_stu @stu_sno char(6),@stu_avg float output //这个带output的是输出参数as select @stu_avg = avg(grade) //将平均值给了变量 from student,sc where student. sno = sc. sno and student.sno=@stu_sno 1．存储过程的执行 declare @stuavg float //用于存放输出变量内容的 execute pro_stu ‘1000’，@stuavg output// 输出参数必须是变量 select @stuavg //看结果 （3）在pubs数据库中建立一个存储过程，用于检索数据库中某一价位的图书信息。参数有两个，用

数据结构与算法第二版2-4章答案

2.3 课后习题解答 选择题 1、A 2、A 3、D 4、C 5、D 6、B 7、C 8、B 9、A 10、D 11、B 12、D 2.3.2 判断题 1．线性表的逻辑顺序与存储顺序总是一致的。（×） 2．顺序存储的线性表可以按序号随机存取。（√） 3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。（×） 4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。（√） 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（×） 6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（√）7．线性表的链式存储结构优于顺序存储结构。（×） 8．在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。（√） 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（√）10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（×） 11．静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。（×） 12．线性表的特点是每个元素都有一个前驱和一个后继。（×） 2.3.3 算法设计题 1．设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。【提示】直接用题目中所给定的数据结构（顺序存储的思想是用物理上的相邻表示逻辑上的相邻，不一定将向量和表示线性表长度的变量封装成一个结构体），因为是顺序存储，分配的存储空间是固定大小的，所以首先确定是否还有存储空间，若有，则根据原线性表中元素的有序性，来确定插入元素的插入位置，后面的元素为它让出位置，（也可以从高下标端开始一边比较，一边移位）然后插入x ，最后修改表示表长的变量。 int insert (datatype A[],int *elenum,datatype x) /*设elenum为表的最大下标*/ {if (*elenum==arrsize-1) return 0; /*表已满，无法插入*/ else {i=*elenum; while (i>=0 && A[i]>x) /*边找位置边移动*/ {A[i+1]=A[i]; i--; } A[i+1]=x; /*找到的位置是插入位的下一位*/ (*elenum)++; return 1; /*插入成功*/ }

数控技术实验报告(答案版)

数控技术实验报告 学院 班级 学号 姓名 成绩 井冈山大学机械系 2010年03月

注意事项 数控操作实验是数控技术课程的组成部分之一，对于培养学生理论联系实际和实际动手能力具有极其重要的作用。因此，要求每个学生做到： 一、每次实验前要认真预习，并在实验报告上填写好实验目的和所用 实验设备； 二、实验前，每人必须配合实验指导老师在实验室记录本上做好相关 记录； 三、实验中要遵守实验规则，爱护实验设备，仔细观察实验现象，认 真记录实验数据； 四、在实验结束离开实验室前，必须认真仔细清点整理实验仪器和实 验设备，经实验指导教师检查后后方可离开实验室； 五、实验结束后，要及时对实验数据进行整理、计算和分析，填写好 实验报告，并上交授课教师批阅。

实验一数控车床的认识 实验日期 2010 年 04 月 10 日 同组成员指导教师（签字） 一、实验目的 1．了解数控车削加工工件坐标的设定方法； 2．掌握数控车床操作面板上常用按键的功能； 3．掌握数控车床的基本操作方法。 二、实验设备（规格、型号） 1．CAK3675V数控车床； 2．CAK3275V数控车床； 3．Fanuc 0i-mate TC数控系统。 三、实验记录及数据处理 1. 熟悉Fanuc 0i前置刀架数控车床的操作面板，依次解释、、、、、 、、、、、、、、、、、、、、、、、、、、、、等的功能。 依次的功能为： 按键功能按键功能 显示坐标位置。显示程序屏幕。 显示偏置/设置屏幕。取消键，用于删除最 后一个进入输入缓 存区的字符或符号。

输入键，用于输入工件偏移 值、刀具补偿值（纯数值）， 如。 显示用户宏程序/图 形轨迹显示 替换键。插入键，输入指令 字、程序段，如。删除键。复位键，用于使CNC 复位或取消报警等。自动运行远程执行 编辑手动 MDI手动脉冲 单节手动脉冲 单节忽略 主轴正转、停止、反 转控制按钮 选择性停止循环启动 机械锁定循环停止

全国计算机二级考试 数据结构与算法

全国计算机二级考试 第一章数据结构与算法 1.一个算法一般都可以用_____、_____ 、 _____三种控制结构组合完成。 [解析]顺序、选择（分支）、循环（重复） 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是________。 [解析]算法的控制结构 在一般的计算机系统中，有算术运算、逻辑运算、关系运算和________四类基本的操作和运算。 [解析]数据传输 2.常用于解决“是否存在”或“有多少种可能”等类型的问题（例如求解不定方程的问题）的算法涉及基本方法是（） A．列举法 B.归纳法 C.递归法 D.减半递推法 [解析]列举就是列举出所有可能性，将所有可能性统统列举出来，然后解决问题的方法。所以A 3.根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的，这是算法设计基本方法中的____。 [解析]列举法

4.通过列举少量的特殊情况，经过分析，最后找出一般的关系的算法设计思想是（） A．列举法 B.归纳法 C.递归法 D.减半递推法 [解析]B 5.在用二分法求解方程在一个闭区间的实根时，采用的算法设计技术是（） A．列举法 B.归纳法 C.递归法 D.减半递推法 [解析]二分法就是从一半处比较，减半递推技术也称分治法，将问题减半。所以D 6.将一个复杂的问题归结为若干个简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止，这是算法设计基本方法中的___。如果一个算法P显式地调用自己则称为___。如果算法P调用另一个算法Q,而算法Q又调用算法P，则称为_____. [解析]递归法直接递归间接递归调用 7.算法中各操作之间的执行顺序称为_____。描述算法的工具通常有_____、_____ 、 _____。 [解析]控制结构传统流程图、N-S结构化流程图、算法描述语言 8.从已知的初始条件出发，逐步推出所要求的各中间结果和最后结果，这

数据库实验报告

数据库实验报告

武汉理工大学 学 生 实 验 报 告 书 实验课程名称 数据库系统概论 开 课 学 院 计算机科学与技术学院 指导老师姓名 学 生 姓 名 学生专业班级 学生学号 实验课成绩

2013 — 2014 学年第二学期实验课程名称：数据库系统概论 实验项目名称SQL SEVER 2000的系 统工具及用户管理 实验 成绩 实验者专业班 级 组别 同组者实验 日期 2014年4 月24日

第一部分：实验分析与设计（可加页） 一、实验内容描述（问题域描述） 实验目的和要求：了解SQL SEVER 2000的功能及组成，熟练掌握利用SQL SEVER 2000工具创建数据库、表、索引和修改表结构及向数据库输入数据、修改数据和删除数据的操作方法和步骤，掌握定义数据约束条件的操作。 二、实验基本原理与设计（包括实验方案设计，实 验手段的确定，试验步骤等，用硬件逻辑或者算法描述） 实验内容和步骤： （1）熟悉SQL SEVER 2000的界面和操作。 （2）创建数据库和查看数据库属性。 （3）创建表、确定表的主码和约束条件。 （4）查看和修改表的结构。 （5）向数据库输入数据，观察违反列级约束时出现的情况。 （6）修改数据。 （7）删除数据，观察违反表级约束时出现的情况。 三、主要仪器设备及耗材 Windows XP SQL SERVER 2000

第二部分：实验调试与结果分析（可加页） 一、调试过程（包括调试方法描述、实验数据记录， 实验现象记录，实验过程发现的问题等） 没有错误 错误：未能建立与WORKEPLACE\XUMENGXING的链接SQL Server 不存在或访问被拒绝 原因：未启动数据库服务 二、实验结果及分析（包括结果描述、实验现象分 析、影响因素讨论、综合分析和结论等） 实验结果部分截图：

《数据结构与算法(徐凤生)》习题答案

《数据结构与算法》 习题答案

目录 第1章—————————————————— 2 第2章——————————————————7 第3章——————————————————13 第4章——————————————————21 第5章——————————————————26 第6章——————————————————32 第7章——————————————————42 第8章——————————————————54 第9章——————————————————60 第10章——————————————————64

习题1 1.解释下列术语：数据、数据元素、数据对象、数据结构。 解：数据是用于描述客观事物的数值、字符以及一切可以输入到计算机中并由计算机程序加以处理的符号的集合，是计算机操作的对象的总称。 数据元素是数据的基本单位，它是数据中的一个“个体”。有时，一个数据元素可有若干数据项组成，。数据项是数据的不可分割的最小单位。 数据对象是具有相同性质的数据元素的集合，是数据的一个子集。 数据结构是指相互之间存在一种或多种关系的特性相同的数据元素的集合。 2.数据类型和抽象数据类型是如何定义的？两者有何异同？抽象数据类型的主要特点是什么？使用 抽象数据类型的主要好处是什么？ 解：数据类型是一个值的集合和定义在此集合上的一组操作的总称。例如，C语言中的整型变量，其值为某个区间上的整数(依赖于机器)，定义在其上的操作为加、减、乘、除和取模等算术运算。 抽象数据类型(Abstract Data Type，简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。例如，“整数”是一个抽象数据类型，其数学特性和具体的计算机或语言无关。“抽象”的意义在于强调数据类型的数学特性。 抽象数据类型和数据类型实质上是一个概念，只是抽象数据类型的范围更广，除了已有的数据类型外，抽象数据类型还包括用户在设计软件系统时自己定义的数据类型。ADT的定义取决于它的一组逻辑特性，与其在计算机内的表示和实现无关。因此，不论ADT的内部结构如何变化，只要其数学特性不变，都不影响其外部的使用。 抽象数据类型的最重要的特点是抽象和信息隐蔽。抽象的本质是抽取反映问题本质的东西，忽略非本质的细节，从而使所设计的数据结构更具有一般性，可以解决一类问题。信息隐蔽就是对用户隐蔽数据存储和操作实现的细节，使用者仅需了解抽象操作，或界面服务，通过界面中的服务来访问这些数据。 一个含抽象数据类型的软件模块通常应包含定义、表示和实现三部分。 3.数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 解：数据元素之间的关系在计算机中有四种不同的表示方法： (1)顺序存储方法。数据元素顺序存放，每个结点只含有一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作(如插入、删除)效率较差。 (2)链式存储方法。每个结点除包含数据元素信息外还包含一组指针。指针反映数据元素间的逻辑关系。这种操作不要求存储空间连续，便于进行插入和删除等操作，但存储空间利用率较低。另外，由于逻辑上相邻的数据元素在存储空间上不一定相邻，所以不能对其进行随机存取。 (3)索引存储方法。除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表。索引表中的索引指示结点的存储位置，兼有动态和静态特性。 (4)哈希(或散列)存储方法。通过哈希函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将哈希函数的值作为该数据元素的存储地址。其特点是存取速度快，只能按关键字随机存取，不

《金属切削原理及刀具》实验报告

河南理工大学万方科技学院 金属切削原理与刀具设计 实验报告 班级 学号 姓名 机械与动力工程学院 机械制造实验室

注意事项 为了实验的顺利进行，确保学生人身安全和国家财产安全，特提出以下注意事项： (1)上实验课前必须按指导书作好预习及准备工作。 (2)除了必要的书籍和文具外，其他物品不得带入实验室。 (3)进入实验室后,应保持室内安静和整洁。不准打闹、乱扔纸屑和随地吐 痰。 (4)凡与本次实验无关的仪器设备，均不得使用或触摸。 (5)做实验时应按指导细心操作。如仪器发生故障，应立即报告指导老师， 不得自行拆修或安装软件。 (6)爱护国家财产，实验完毕应将实验仪器整理好，如损坏仪器，按有关规 定处理。 实验结束后，需在三日内上交实验报告，如有特殊情况，需向老师说明原因！ 机械与动力工程学院 机械制造实验室

实验1切削力测量 1.1实验目的和要求： (1)了解切削测力仪的工作原理及测力方法。 (2)掌握切削深度、进给量对车削力的影响规律。 (3)掌握有关软件的应用。 1.2实验内容 (1)测力仪标定。 (2)切削速度、进给量一定的情况下，测量不同的切削深度下车削力的大小。 (3)切削速度、切削深度一定的情况下，测量不同的进给量下车削力的大小。 1.3实验设备、仪器和试件 CA6140车床一台 Kistler测力仪一台 计算机系统（数据分析软件）一台 1.4实验数据处理 初始条件： D=mm n=rpm ν=m/min a p=mm 1实验数据记录 记录ν、a p一定的条件下，不同的测得的切削力(如下图)。 表1.1:ν、a p一定的条件下，f对切削力的影响 序号f F x(N)F y(N)F z(N) 1 2 3 4 5 1

数据库实验报告1

1.使用系统存储过程(sp_rename)将视图“V_SPJ”更名为“V_SPJ_三建”。（5分） exec sp_rename v_spj, v_spj_三建; 2.针对SPJ数据库，创建并执行如下的存储过程：（共计35分） (1)创建一个带参数的存储过程—jsearch。该存储过程的作用是：当任意输入一个工 程代号时，将返回供应该工程零件的供应商的名称(SNAME)和零件的名称(PNAME) 以及工程的名称(JNAME)。执行jsearch存储过程，查询“J1”对应的信息。（10 分） create proc jsearch @jno char(2) as select sname, pname, jname from s,p,j,spj where s.sno=spj.sno and p.pno=spj.pno and j.jno=spj.jno and spj.jno=@jno; 执行： exec jsearch 'J1'

(2)使用S表，为其创建一个加密的存储过程—jmsearch。该存储过程的作用是：当执 行该存储过程时，将返回北京供应商的所有信息。（10分） 创建加密存储过程： create proc jmsearch with encryption as select * from s where s.city='北京'; sp_helptext jmsearch; (3)使用系统存储过程sp_helptext查看jsearch, jmsearch的文本信息。（5分） 用系统存储过程sp_helptext查看jsearch： exec sp_help jsearch; exec sp_helptext jsearch;

《数据结构与算法》廖明宏课后答案

数据结构与算法》廖明宏课后答案 第一次作业(第 2 章) 4.List Combine(List &L1,List &L2) { LNode *ap1,*ap2,*p; ap1=L1->next; ap2=L2->next; if(ap1->elementelement) while(ap1-next!=NULL) ap1=ap1->next; ap1=L2; return L1; else while(ap2->next!=NULL) ap2=ap2->next; ap2=L1; return L2; 8.XSXXXSSSXXSXXSXXSSSS 15. 节点只有一个链域的环形链表只能是一个单向环形链表，但为了能逆时针方向查找，可

以在链表的每个节点中增加一个代表链表元素总数的整型num该环形链表的每个节点可说 明为: struct celltype{ Elementtype element; celltype *next; int num; }List; 顺时针方向查找就按照普通单向链表的查找; 逆时针方向查找不是直接一步就 达到，逆时针 查找当前节点的下一个节点可以通过顺时针转一圈来达到，代表元素总数的整 型num就决 定了p=p->next（p 为当前节点）所需循环的次数，最终达到逆时针查找的目的。顺时针访问表的每个节点的算法为: void TravelList(List la) List p=la->next; int i=0; while(inum) i++; p=p->next; } }

18.void R(List la,elementtype x) LNode* p=la->next; LNode* q=la->next; int n=1; while(p-next!=NULL && p->data!=x) p=p->next; n++; if(p==NULL) LNode *s; int j=0; while(q && jnext; j++; s->element=x; s->next=q->next; q->next=s; cout<<" 已将x 插在表尾。" }else{

刀具实验报告

实验一车刀角度的测量 一、实验目的 1．熟悉车刀角度，学会一般车刀角度基准面的确定及角度的测量方法。 2．了解不同参考系内车刀角度的换算方法。 二、实验设备，工具和仪器。 1．车刀量角台（三种型式）。 量角台的构造如图1—1。（1）台座、（2）立柱、（3）指度片、（4）刻度板、（5）螺钉、（6）夹固螺钉、（7）定位块。 2．各种车刀模型。 A型量γ0 、α0、αo·B型量λs C型量K r、K 图1—1车刀量角台 三、实验内容 车刀标注角度的测量。 用车刀量角台测量外园车刀的γ0 、α0 、λs 、K r、K r·、αo·等角。 （a）量前角：如图1-2，将车刀放置在台座上，调整刻度板4和指度片3使指度片的B边位于车刀主剖面内并与前刀面贴合，则由刻度板上读出γ0。如 果指度片位于横向或纵向剖面，则可测得γf或γp 。 （b）量后角：如图1-3,调整刻度板和指度片使指度片A边位于主剖面内，并与后刀面贴合则由刻度板可测得α0。同理指度片位于横向或纵向剖面内可测得αf或αp。调整刻度片位于副剖面内，可测得αo〃。 （c）量刃倾角：如图1-4,调整指度片使之位于切削平面内并使其测量边与主切削刃贴合，则由刻度板读出λs。 （d）量主偏角、副偏角：如图1-5，将车刀刀杆靠紧定位块．调整刻度板的指度片，使指度片测量边分别与主、副切削刃贴合，由刻度板读出K r和K r〃。

图1—2前角γ0测量图1—3后角量α0的测量 图1—4刃倾角λs的测量图1—5主偏角K r、副偏角K r〃的测量

实验记录 1．主剖面参考系的基本角度（单位：度） 计算： 3.在所测量刀具中选择刃倾角最大的刀具，计算切深前角γp，进给前角γf。 由tgγp=tgγo cos K r +tgλs sin K r 得γp=arctg(tg10.5o cos42o+tg(-6o)sin42o)=3.86o 由tgγf=tgγo sin K r -tgλs cos K r 得γf=arctg(tg10.5o sin42o-tg(-6o)cos42o)=11.43o

数据库原理实验报告(5)

南京晓庄学院 《数据库原理与应用》课程实验报告 实验五嵌套子查询设计实验 所在院(系):数学与信息技术学院 班级： 学号： 姓名：

1.实验目的 (1)掌握多表查询和子查询的方法。 (2)熟练使用IN、比较符、ANY或ALL和EXISTS操作符进行嵌套查询操作。 (3)理解不相关子查询和相关子查询的实现方法和过程。 2.实验要求 (1)针对“TM”数据库，在SQL Server查询分析器中，用T-SQL语句实现以下查询操作： a)查询选修了数据结构与算法的学生学号和姓名。 b)查询07294002课程的成绩低于孙云禄的学生学号和成绩。 c)查询和孙云禄同年出生的学生的姓名和出生年份。 d)查询其他系中年龄小于数学与信息技术学院年龄最大者的学生。 e)查询其他系中比数学与信息技术学院学生年龄都小的学生。 f)查询同孙云禄数据库原理与应用课程分数相同的学生的学号和姓名。 g)查询选修了07294002课程的学生姓名。 h)查询没有选07294002课程的学生姓名。 i)查询同时选修了07295006和07295007课程的学生的学号。 j)查询所有未授课的教师的工号、姓名和院系，结果按院系升序排列。 扩展实验： a)查询和10060101选修的全部课程相同的学生的学号、课程号、期末考试 成绩。 b)查询至少选了10060101选修的全部课程的学生的学号。 c)查询年龄比所在院系平均年龄小的学生的学号、姓名、年龄、院系，按 院系和年龄升序排列。 d)查询每门课都在80分以上的学生的学号和姓名。 (2)在SQL Server Management Studio中新建查询，尽可能用多种形式表示实验中的查询语 句，并进行比较。 (3)按要求完成实验报告。 3.实验步骤、结果和总结实验步骤/结果 将调试成功的T-SQL语句写在下方（标明题号）。

《数控技术综合实验》预习报告答案

《数控技术综合实验》实验报告参考答案 1、NC文件格式并注释每一项的名称 N LF 结束符 辅助功能字 刀具功能字 进给功能字 坐标字 准备功能字 程序段序号例：N003 G90 G01 X+35 Y279.3 Z-429 S2000 T02 F500 M07 LF 2、工件零点概念 工件零点是指待加工零件的程序基准点，程序中的数据就是以工件零点为基准。程序基准点与工件零点是同一个点,是建立在机械坐标系上面的工件坐标系的原点。 3、数控编程方法 数控编程方法有两种： 1手工编程—编程的各个阶段均由人工完成。利用一般的计算工具，通过各种数学方法，人工进行刀具轨迹的运算并进行指令编制。适用于中等复杂程度的程度、计算量不大的零件编程。 2自动编程—使用软件自动完成编程工作，编程人员只需根据零件图样的要求，使用数控语言，由计算机自动地进行数值计算及后置处理，编写出零件加工程序单，加工程序通过直接通信的方式送入数控机床，指挥机床工作。自动编程使得一些计算繁琐、手工编程困难或无法编出的程序能够顺利地完成。 4、数控刀具的分类（按刀具结构分类，按刀具材料分类，按切削工艺分类） 根据刀具结构可分为： 整体式：刀具为一体，由一个坯料制造而成，不分体； 焊接式：采用焊接方法连接，分刀头和刀杆； 机夹式：机夹式又可分为不转位和可转位两种；通常数控刀具采用机夹式； 特殊型式：如复合式刀具，减震式刀具等。 根据制造刀具所用的材料可分为：

高速钢刀具； 硬质合金刀具； 金刚石刀具； 其他材料刀具，如立方氮化硼刀具，陶瓷刀具等。 从切削工艺上可分为 车削刀具，分外圆、内孔、螺纹、切断、切槽刀具等多种； 钻削刀具，包括钻头、铰刀、丝锥等； 镗削刀具； 铣削刀具等。 5、数控机床常用铣刀的几种主要类型及其结构形式 数控机床上常用的铣刀有以下几个类型： 1）面铣刀，面铣刀的圆周表面和端面都有切削刃，端部切削刃为副切削刃。面铣刀多制成套式镶齿结构，刀齿为高速钢或硬质合金，刀体为40Cr 2）立铣刀，立铣刀的圆柱表面和端面上都有切削刃，它们可同时进行切削，也可单独进行切削。立铣刀圆柱表面的切削刃为主切削刃，端面上的切削刃为副切削刃。注意，因为立铣刀的端面中间有凹槽，所以不可以做轴向进给。 3）模具铣刀，他的结构特点是球头或端面上不满了切削刃，圆周刃与球头刃圆弧连接，可以作径向和轴向进给。 4）键槽铣刀，它有两个刀齿，圆柱面和端面都有切削刃，端面刃延至中心。加工时先轴向进给达到槽深，然后沿键槽方向铣出键槽全长。 5）鼓形铣刀，他的切削刃分布在半径为R的圆弧面上，端面无切削刃。加工时控制刀具上下位置，相应该面刀刃的切削部位，可以在工件上切出从负到正的不同斜角。R越小，鼓形铣刀所能加工的斜角范围越广。 6）成形铣刀，一般都是为特定的工件或加工内容专门设计制造的，切削刃廓形根据工件廓形设计的铣刀，成形铣刀按照它的齿背形式，可分为尖齿成形铣刀和铲齿成形铣刀两种。 数控机床常用铣刀有四种形式： 1）整体式，刀体和刀齿制成一体。 2）整体焊齿式，刀齿用硬质合金或其他耐磨刀具材料制成,并钎焊在刀体上。 3）镶齿式，刀齿用机械夹固的方法紧固在刀体上。这种可换的刀齿可以是整体刀具材料的刀头,也可以是焊接刀具材料的刀头。 4）可转位式，这种结构已广泛用于面铣刀、立铣刀和三面刃铣刀等。 6、请简述数控加工中心工作原理和组成