您的位置：360文档中心› 张翠——《小蚂蚁搬虫虫》

张翠——《小蚂蚁搬虫虫》

张翠——《小蚂蚁搬虫虫》
张翠——《小蚂蚁搬虫虫》

张翠——《小蚂蚁搬虫虫》

小蚂蚁搬虫虫

一、适合年龄段：中班

二、适用环节：室内

三、游戏目标：

1、锻炼孩子手指的灵活性，掌握开指、轮指的动作。

2、让孩子感受儿歌的趣味性。

四、材料准备：

五、游戏玩法：

小蚂蚁搬虫虫

小蚂蚁，搬虫虫。（右手食指勾指做小蚂蚁，左手并掌掌心向下，指尖上下摆动，由左往右3次）

一只搬，搬不动，（左右手同时掌心向外出食指立指，双手先向右再向左各摆动1次）

两只搬，掀条缝，（左右手食指和中指同时出指，掌心相对并掌后小指分开）

三只搬，动一动，（接前一句保持姿势，掌心相对并掌无名指分开，保持姿势，

先向右再向左摆动手腕各一次）

四只五只六七只，（接前一句保持姿势，掌心相对并掌中指、食指、大拇指依次分开，两手并掌并间隔一拳距离）

大家一起搬进洞。（先出右手并掌掌心向上，再出左手并掌掌心向上，两手同时向内轮指握拳，最后两拳掌心相对并掌）

附：童谣

小蚂蚁搬虫虫

小蚂蚁，搬虫虫。

一只搬，搬不动，

两只搬，掀条缝，

三只搬，动一动，

四只五只六七只，

大家一起搬进洞。

（石家庄市鹿泉区第一幼儿园张翠\设计）

活动记录：小蚂蚁搬虫虫

一、活动时间：2015年3月 08：30——09：00

二、活动地点：室内

三、幼儿情况：中三班 30人

四、指导教师：石家庄市鹿泉区第一幼儿园张翠本科 32岁

五、活动过程：

（一）活动导入

欣赏并观察画面。

——师：看，小蚂蚁在草地上干什么呢？

——全体幼儿：搬虫虫。

——师：一只搬的时候发生什么事情了？

——幼（付浩原）：搬不动。

——师：又来了一只，两只小蚂蚁搬虫虫的时候，虫虫发生了什么变化？——幼（李家豪）：掀条缝

——师：第三只蚂蚁过来了，三只蚂蚁搬又有什么变化了呢？

——幼（吴子怡）：动一动

——师：又来了第四只，第五只，第六只，第七只蚂蚁，最后虫虫怎么了？——幼（周竞松）：搬进洞了。

（二）活动展开

1、学说童谣《小蚂蚁搬虫虫》

——师：小蚂蚁齐心协力搬虫虫，真是人多力量大呀！我们把它编成童谣好不好？

——幼齐说：太好了。

教师示范念童谣两遍。

幼儿一句一句跟老师学念童谣两遍。然后一起完整念整首童谣两遍

2、学做手指谣《小蚂蚁搬虫虫》。

——师：大家觉得这首童谣好不好听？

——幼：好听。

——师：请你模仿一下，虫虫是怎么走路的？（左手并掌掌心向下，指尖上下摆动，由左往右3次）

——师：做的很好，像一只胖胖虫。

——师：掀条缝用手指怎么做？（左右手食指和中指同时出指，掌心相对并掌

后小指分开）

——师：三只搬，动一动，（接前一句保持姿势，掌心相对并掌无名指分开，保

持姿势，先向右再向左摆动手腕各一次）

——师：四只五只六七只，（接前一句保持姿势，掌心相对并掌中指、食指、大

拇指依次分开，两手并掌并间隔一拳距离）

——师：大家一起搬进洞。（先出右手并掌掌心向上，再出左手并掌掌心向上，两手同时向内轮指握拳，最后两拳掌心相对并掌）

——师：我看到有好多小蚂蚁都想来玩手指游戏对不对？

——全体幼儿：对

——师：咱们活动室地方有些小，大家要是都跳起来会很危险。我有个好办法，咱们让手指来学青蛙跳，这样大家会比较安全，你们觉得怎么样？

——全体幼儿：可以，怎么跳呢？

——师：请大家先看我做一遍。（边说儿歌，边做动作）

——全体幼儿：太好玩了，老师你教教我们吧。（在老师做的过程中，好多孩子都开始模仿）

教师和幼儿一起学做手指谣《小蚂蚁搬虫虫》

问题情境1、在做第三句“三只搬，动一动”的无名指分开动作时，有个别幼儿的手指不能很好的张开，并且在做的时候童谣和动作不怎么合拍，并且还会把“三只”说成“四只”有口误现象。

解决对策：对出现问题的“无名指分开”动作做反复练习，并配合童谣逐字进行练习。可以以游戏的形式，如：小黏链快分开，把小手指尖相对贴近，做拉开的动作，并同时根据孩子们的熟练程度，用从慢到快的速度提升分指的能力。问题情境2:、在最后一句“大家一起搬进洞”时，需要双手向内轮指，很多幼儿只能单指一次收回手指，不能连贯的做好相应动作。

解决对策：请幼儿做游戏，《小手叮咚响》，用手指在桌子上做依次用手指敲击桌面，根据掌握的熟练程度，进而加快速度，有助于轮指动作的进行。

问题情境3、在整首手指谣练习的时候，好多幼儿的动作反应能力不太好，尤其是说道“三只”时，孩子们都会放慢速度思考一下，后面的四、五、六、七，没有问题，动作和动作之间衔接的不是很连贯。

解决对策：首先把童谣念的再熟练一些，然后语速和动作尽量放慢，进行慢速

计算机辅助制造 西南交大作业

本次作业是本门课程本学期的第1次作业，注释如下： 一、单项选择题(只有一个选项正确，共13道小题) 1. 英文缩写CAM的含义是。 (A) 计算机辅助设计 (B) 计算机辅助制造 (C) 计算机辅助教学 (D) 计算机辅助测试 正确答案：B 解答参考： 2. 在CAM系统中，是CAM系统的核心。 (A) 软件 (B) 通信系统 (C) 数控机床 (D) 计算机 你选择的答案：未选择 [错误] 正确答案：A 解答参考： 3. 将刀位轨迹变成可以控制机床的代码的过程称为。 (A) 建立加工模型 (B) 后置处理 (C) 输出加工代码 (D) 确定加工工艺 你选择的答案：未选择 [错误] 正确答案：B 解答参考： 4. 实体造型技术不包括以下哪一种？ (A) 参数化造型 (B) 曲面造型 (C) 变量化造型 (D) 特征造型 你选择的答案：未选择 [错误] 正确答案：B

5. 坐标系是所有后续刀具路径输出点的基准位置，刀具路径中所有数据相对于该坐标系。 (A) 绝对 (B) 参考 (C) 加工 (D) 机床 正确答案：C 解答参考： 6. 用于指定毛坯的形状和大小，它与零件边界一起定义要切除的材料部分。 (A) 毛坯边界 (B) 检查边界 (C) 修剪边界 (D) 底平面 你选择的答案：未选择 [错误] 正确答案：A 解答参考： 7. 平面铣加工中各加工部位的侧壁与底面。 (A) 成锐角 (B) 垂直 (C) 成钝角 你选择的答案：未选择 [错误] 正确答案：B 解答参考： 8. 用于指定两道切削路径之间的横向距离。 (A) 固定进给量 (B) 横向进给量 (C) 刀径进给量 (D) 可变进给量 正确答案：B 解答参考： 9. 型腔铣用于粗加工型腔或区域。

计算机辅助制造(CAD CAM)技师教案

韶关第二技师学院技师培训教案 计算机辅助制造CAD-CAM 授课教师：韩伟课时：12节 第一讲：计算机辅助制造CAD-CAM基本概念及CAD-CAM的主要功能 教学目的： 了解计算机辅助制造CAD-CAM基本概念、CAD-CAM系统组成、现代产品开发TQCS理念、CAD-CAM的主要功能。 教学重点： 计算机辅助制造CAD-CAM基本概念、现代产品开发TQCS理念、CAD-CAM的主要功能 教学难点： TQCS理念的认识、CAD-CAM的主要功能分类方式。 教学方法： 课堂讲授。 教学过程： 一、计算机辅助制造CAD／CAM基本概念 计算机辅助设计，简称CAD(Computer Aided Design)，是采用计算机开展机械产品设计的技术。 计算机辅助制造，简称CAM(Computer Aided Manufacturing)，根据其覆盖的应用领域不同，可以分为计算机辅助编程和应用计算机进行制造信息处理的全过程两类狭义的定义和广义的定义。

企业的各种经营活动都是围绕产品而展开的，产品开发是企业的核心活动之一。随着社会的发展，产品开发的方法和技术手段发生了深刻变化，开发出的产品水平也日益提高，在机械制造业，以计算机技术为核心的信息技术的引入，导致了产品开发从传统开发模式向现代开发模式的巨大转变。 现代产品开发TQCS理念 1 、传统产品开发模式 ①功能设计—详细定义产品的各种功能。 ②性能设计——规定产品的性能。效率、环保、经济性、安全性、可靠性是一些通用指标。 ③操作设计。最大限度地考虑到使用的舒适性和方便性。 (2)详细设计与分析这是整个产品开发过程中最主要的、也是最重要的活动。主要包括： ①运动设计与实验； ②零件设计与计算； ③部件设计与分析； ④零部件的装配设计与分析；

将递增有序的单链表A和B合并成递减有序的单链表C

将递增有序的单链表A和B合并成递减有序的单链表C 实现程序如下： #include #include typedef struct node { char data; //data为结点的数据信息 struct node *next; //next为指向后继结点的指针 }LNode; //单链表结点类型 LNode *CreateLinkList() //生成单链表 { LNode *head,*p,*q; int i,n; head=(LNode*)malloc(sizeof(LNode)); //生成头结点 head->next=NULL ; p=head; q=p; //指针q始终指向链尾结点 printf("Input length of list: \n"); scanf("%d", &n); //读入结点数据 printf("Input data of list: \n"); for(i=1;i<=n;i++) //生成链表的数据结点 { p=(LNode *)malloc(sizeof(LNode)); //申请一个结点空间 scanf("%d",&p->data); p->next=NULL; q->next=p; //在链尾插入 q=p; } return head; //返回指向单链表的头指针head } void Merge(LNode *A,LNode *B,LNode **C) { //将升序链表A、B合并成降序链表*C LNode *p,*q,*s; p=A->next; // p始终指向链表A的第一个未比较的数据结点q=B->next; // q始终指向链表B的第一个未比较的数据结点*C=A; //生成链表的*C的头结点 (*C)->next=NULL; free(B); //回收链表B的头结点空间 while(p!=NULL&&q!=NULL) //将A、B两链表中当前比较结点中值小者赋给*s { if(p->datadata) { s=p; p=p->next;

算法设计题打印部分

算法设计题打印部分 假设有两个按元素值递增次序排列的线性表均以单链表形 式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并要求利用原来两个单链表的结点存 放归并后的单链表。【北京大学1998 三、1 5分】类似本题的另外叙述有1设有两个无头结点的单链表头指针分 别为hahb链中有数据域data链域next两链表的数据都按递增序存放现要求将hb表归到ha表中且归并后ha仍递增序归并中ha表中已有的数据若hb中也有则hb中的数据不归并到ha中hb的链表在算法中不允许破坏。【南京理工大学1997 四、315分】PROCEDURE mergehahb 2已知头指针分别为la和lb 的带头结点的单链表中结点按元素值非递减有序排列。写出将la 和lb两链表归并成一个结点按元素值非递减有序排列的单链表其头指针为lc并计算算法的时间复杂度。【燕山大学1998 五20分】 2. 图编者略中带头结点且头指针为ha和hb的两线性表A和B 分别表示两个集合。两表中的元素皆为递增有序。请写一算法求A和B的并集AUB。要求该并集中的元素仍保持递增有序。且要利用A和B的原有结点空间。【北京邮电大学1992 二15分】类似本题的另外叙述有1 已知递增有序的两个单链表AB分别存储了一个集合。设计算法实现求两个集合的并集的运算A:A∪B【合肥工业大学1999 五、18分】2已知两个链表A和B分别表示两个集合其元素递增排列。编一函数求A与

B的交集并存放于A链表中。【南京航空航天大学2001 六10分】3设有两个从小到大排序的带头结点的有序链表。试编写求这两个链表交运算的算法即L1∩L2。要求结果链表仍是从小到大排序但无重复元素。【南京航空航天大学1996 十一10分】4己知两个线性表A B均以带头结点的单链表作存储结构且表中元素按值递增有序排列。设计算法求出A 与B的交集C要求C另开辟存储空间要求C同样以元素值的递增序的单链表形式存贮。【西北大学2000 五8分】5已知递增有序的单链表AB和C分别存储了一个集合设计算法实现AA∪B∩C并使求解结构A 2 仍保持递增。要求算法的时间复杂度为OABC。其中A为集合A的元素个数。【合肥工业大学2000 五、18分】3. 知L1、L2分别为两循环单链表的头结点指针mn分别为L1、L2表中数据结点个数。要求设计一算法用最快速度将两表合并成一个带头结点的 循环单链表。【东北大学1996 二12分】类似本题的另外叙述有1试用类Pascal语言编写过程PROC joinVAR lalink lblink 实现连接线性表la和lblb在后的算法要求其时间复杂度为01 占用辅助空间尽量小。描述所用结构。【北京工业大学1997 一、1 8分】2设有两个链表ha为单向链表hb 为单向循环链表。编写算法将两个链表合并成一个单向链表要求算法所需时间与链表长度无关。【南京航空航天大学1997 四8分】4. 顺序结构线性表LA与LB的结点关键字

链表习题高考真题

（2）下列程序的功能是实现向head指向的链表中插入新结点s，如图17所示，使该链表按结点的id值保持升序排列。 图17 #include #include typedef struct Node{ int id; char *name; struct Node *next; }Node; void Innode(Node *head,int id,char *str) { int j=0; Node *p,*q,*s; p=head; while( ④) { q=p; p=p->next; } s=(Node*)malloc(sizeof(Node)); s->id=id; s->name=str; ⑤ ⑥ } main() { /*省略创建链表head的代码*/ Innode(head,3,”Jone”); } 36．Merge函数用于将两个升序的链表head1和head2合并成一个链表，并保持合并后链表依然升序。排序的依据为结构体类型Node中的data成员，合并中不得删除节点。下面给出Merge函数的主体框架,在空出的五个位置补充该主体框架缺失的代码段。注意：不能定义新的变量，可不用已定义的某些变量。 typedef struct Node { int data； struct Node *next； }Node； Node *Merge(Node *head1，Node *head2) { if ( head1==NULL) return head2； if(head2==NULL) return headl； Node *head=NULL；//head指针用于指向合并后链表的头结点 Node *pl=NULL； Node *p2=NULL； if(headl->datadata){ head=headl； ______①______

计算机辅助制造题库.

题库 一、填空题 1、一套完整的CAD/CAM系统包括＿＿＿＿系统和＿＿＿＿系统。 2、CIM是＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿等自动化技术发展的延续和更高水平的集成。 3、数控装置包括＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿五部分。 4、如果一直某NC机床的脉冲当量为0.005mm/脉冲，请问如果要让该设备沿X 方向走1.007mm，则数控装置要向私服系统发出＿＿＿＿个脉冲。 5、数控加工的加工用量是指＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿。 6、APT系统中定义了＿＿＿＿、＿＿＿＿、＿＿＿＿三个控制面。 7、测量机精度的表示方法主要有＿＿＿＿、＿＿＿＿、＿＿＿＿三种。 8、如果已知刀具的进给速度为100mm/min，则其走直径为100mm的半圆须 ＿＿＿分钟。 9、绿色制造技术从内容上包括＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿和 ＿＿＿。 10、通用后置处理系统一般要求输入标准格式的＿＿＿＿文件和＿＿＿＿或＿＿文件，输出的是符合该数控系统格式的数控程序。 11、数控机床的刀具补偿功能一般包括刀具＿＿＿＿补偿和到刀具＿＿＿＿补偿。 12、如果已知某NC机床的脉冲当量为0.005mm/脉冲，请问如果要让刀具从点（0,0）移动到点（5,10），则数控装置的输出装置要向伺服系统共发出＿＿＿＿个脉冲。 13、三坐标测量记得测量方式一般有＿＿＿＿、＿＿＿＿、＿＿＿＿。 14、数控编程中的误差包括＿＿＿＿、＿＿＿＿和＿＿＿＿三种。 15、计算机支持的协同工作，基础是＿＿＿＿，形式是＿＿＿＿，关键是＿＿。 16、虚拟制造可划分为以＿＿＿＿为中心的虚拟制造，以＿＿＿＿为中心的虚拟制造，以＿＿＿＿为中心的虚拟制造三类。 17、著名的CAD/CAM软件有＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿等。 18、数控机床按对被控制量有无测量反馈装置分为＿＿＿＿、＿＿＿＿、＿＿＿

数据结构课后习题及解析第二章

第二章习题 1. 描述以下三个概念的区别：头指针，头结点，首元素结点。 2. 填空： （1）在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 （2）在顺序表中，逻辑上相邻的元素，其物理位置相邻。在单链表中，逻辑上相邻的元素，其物理位置相邻。 （3）在带头结点的非空单链表中，头结点的存储位置由指示，首元素结点的存储位置由指示，除首元素结点外，其它任一元素结点的存储位置由指示。3．已知L是无表头结点的单链表，且P结点既不是首元素结点，也不是尾元素结点。按要求从下列语句中选择合适的语句序列。 a. 在P结点后插入S结点的语句序列是：。 b. 在P结点前插入S结点的语句序列是：。 c. 在表首插入S结点的语句序列是：。 d. 在表尾插入S结点的语句序列是：。 供选择的语句有： （1）P->next=S; （2）P->next= P->next->next; （3）P->next= S->next; （4）S->next= P->next; （5）S->next= L; （6）S->next= NULL; （7）Q= P; （8）while(P->next!=Q) P=P->next; （9）while(P->next!=NULL) P=P->next; （10）P= Q; （11）P= L; （12）L= S; （13）L= P; 4. 设线性表存于a(1:arrsize)的前elenum个分量中且递增有序。试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。 5. 写一算法，从顺序表中删除自第i个元素开始的k个元素。 6. 已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。 7. 试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1, a2..., an）逆置为（an, an-1,..., a1）。 （1）以一维数组作存储结构，设线性表存于a(1:arrsize)的前elenum个分量中。 （2）以单链表作存储结构。 8. 假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（即A 表和B表的）结点空间存放表C。

两个线性表合并成一个线性表

#include #include //节点结构 struct LinkList { int data; struct LinkList * next; }; void main() { int a[8]={1,3,4,7,7,8,34,45}; int b[9]={1,2,4,7,9,12,33,43,56}; LinkList *pa=NULL; LinkList *pb=NULL; LinkList *pc=NULL; LinkList *la=NULL;//la,lb,lc保存链表首地址 LinkList *lb=NULL; LinkList *lc=NULL; // 初始化单链表 for(int i=7;i>=0;i--) { pa=(LinkList *) malloc(sizeof(struct LinkList)); pa->data=a[i]; pa->next=la; la=pa; } for(int j=8;j>=0;j--) { pb=(LinkList *) malloc(sizeof(struct LinkList)); pb->data=b[j]; pb->next = lb; lb=pb; } lc=pc=(LinkList *) malloc(sizeof(struct LinkList));//LC指向单链表的头节点 //递增排序 while(pa && pb) {

if( (pa->data) <= (pb->data) ) { pc->next=pa; pc=pc->next; pa=pa->next; } else { pc->next=pb; pc=pc->next; pb=pb->next; } } if(pa) { pc->next=pa; } if(pb) { pc->next=pb; } pc=lc->next; while(pc) { printf("%d\t",*pc); pc=pc->next; } printf("\n"); }

数据结构经典算法试题

1．假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学1998 三、1 （5分）】 LinkedList Union(LinkedList la,lb) { pa=la->next; pb=lb->next; la->next=null; while(pa!=null && pb!=null) ∥当两链表均不为空时作 if(pa->data<=pb->data) { r=pa->next; pa->next=la->next; ∥将pa结点链于结果表中，同时逆置。 la->next=pa; pa=r; } else {r=pb->next; pb->next=la->next; ∥将pb结点链于结果表中，同时逆置。 la->next=pb; pb=r; } while(pa!=null) ∥将la表的剩余部分链入结果表，并逆置。 {r=pa->next; pa->next=la->next; la->next=pa; pa=r; } while(pb!=null) {r=pb->next; pb->next=la->next; la->next=pb; pb=r; } }

1）设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏。【南京理工大学1997 四、3（15分）】 LinkedList Union(LinkedList ha, hb)∥ha和hb是两个无头结点的数据域值递增有序的单链 ｛LinkedList 表，本算法将hb中并不出现在ha中的数据合并到ha中，合并中不能破坏hb链表。 la; la=(LinkedList)malloc(sizeof(LNode)); la->next=ha; pa=ha; pb=hb; pre=la; while(pa&&pb) if(pa->datadata)∥处理ha中数据 {pre->next=pa;pre=pa;pa=pa->next;} else if(pa->data>pb->data)∥处理hb中数据。 {r=(LinkedList)malloc(sizeof(LNode)); r->data=pb->data; pre->next=r; pre=r; pb=pb->next;} Else∥处理pa- >data=pb->data; {pre->next=pa; pre=pa; pa=pa->next;∥两结点数据相等时，只将ha的数据链入。 pb=pb->next; } if(pa!=null)pre->next=pa;∥将两链表中剩余部分链入结果链表。 else pre->next=pb; free(la); }

c语言实现单链表的合并 归并算法

#include #include typedef struct Node { int data; struct Node *next; }Node, *LinkList; LinkList LA,LB,LC; void InitList(LinkList *L) //初始化单链表 { *L=(LinkList)malloc(sizeof(Node)); (*L)->next=NULL; } void EnterList(LinkList &L) //尾插法创建单链表。{ Node *s,*r; int flag=1,integer; r=L; while(flag) { scanf("%d",&integer);

if(integer != -1) { s=(Node*)malloc(sizeof(Node)); s->data=integer; r->next=s; r=s; } else { flag=0; r->next=NULL; } } } void UnionList(LinkList &LA,LinkList &LB,LinkList &LC) { Node *p,*q,*r,*y; p=LA->next; q=LB->next; r=LC; while (p)

{ y=(Node*)malloc(sizeof(Node)); y->data=p->data; r->next=y; r=y; p=p->next; } while (q) { y=(Node*)malloc(sizeof(Node)); y->data=q->data; r->next=y; r=y; q=q->next; } r->next=NULL; } void DeSameList(LinkList *LC)//删除c表的相同元素。{ Node *p,*q,*r; for(p=(*LC)->next;p!=NULL;p=p->next)

实验报告03-两个有序链表的合并

实验目的及要求： 了解和掌握链表的特点； 掌握链表基本操作的实现； 掌握两个有序链表合并的算法 要求完成链表的初始化、插入、有序表合并、显示操作的实现。实验设备环境及要求： PC机一台，内存要求128M以上，VC++6.0集成开发环境。 实验内容与步骤： 1、在VC++6.0环境中新建一个工程和C++文件； 2、实现链表初始化、插入、有序合并算法，代码如下： #include #include typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; int InitList_L(LinkList &L){ L= (LinkList)malloc(sizeof(LNode)); L->next=NULL; return 1; } int ListInsert_L(LinkList &L,int i,ElemType e){ LinkList p; p=L; int j=0; while(p&&jnext; ++j; } if(!p||j>i-1) return 0; LinkList s=(LinkList)malloc(sizeof(LNode)); s->data=e; s->next=p->next; p->next=s; return 1; } void Disp_L(LinkList L){

LinkList p=L->next; if(!p) printf("此链表为空！"); while(p){ printf("%d",p->data); p=p->next; } printf("\n"); } void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){ LinkList pa=La->next; LinkList pb=Lb->next; LinkList pc=Lc=La; while(pa&&pb){ if(pa->data<=pb->data){ pc->next=pa;pc=pa;pa=pa->next; } else{ pc->next=pb;pc=pb;pb=pb->next; } } pc->next=pa?pa:pb; free(Lb); } void main(){ LinkList La,Lb,Lc; InitList_L(La); InitList_L(Lb); InitList_L(Lc); ListInsert_L(La,1,2); ListInsert_L(La,2,3); ListInsert_L(La,3,5); Disp_L(La); ListInsert_L(Lb,1,1); ListInsert_L(Lb,2,4); ListInsert_L(Lb,3,6); ListInsert_L(Lb,4,7); Disp_L(Lb); MergeList_L(La,Lb,Lc); printf("合并之后的链表为:\n"); Disp_L(Lc); }实验指导与数据处理：

计算机辅助制造

1.系统的组成及功能模块有哪些？ (1)系统的组成 其中，硬件系统的典型硬件有以下几个组成部分： 1)中央处理机()，有运算器与控制器组成。 2)数控存储器，如磁存储器、光存储器等。和存储器通常组装在一个机壳内，合称为 主机。 3)输入输出设备，如键盘、数字化仪、鼠标、图形显示器、打印机、绘图机等。 一般系统软件包括有：操作系统()、程序设计语言处理系统、数据库管理系统()、服务性程序和计算机网络软件。 (2)系统的功能模块 雕塑曲面造型功能、实体造型功能、物体质量特性计算功能、三维运动机构的分析和仿真功能、二三维图形的转换功能、三维几何模型的显示处理功能、有限元法网格自动生成功能、优化设计功能、数控加工功能、信息处理和信息管理功能。 2.利用网络查找出常见的软件系统及其应用。 1) 该软件是高度的软件系统。它帮助工程师以极高的效率，在单一数字模型中完成从产品设计、仿真分析、测试直至的产品研发全过程。是全世界制造业用户广泛应用的大型软件。2) 由美国公司推出的集成软件。其特点是：参数化特征造型、统一的数据库、设计修改关联性。 3) （简称）是美国的主导产品，是全球应用最普遍、最富竞争力的计算机辅助设计、辅助制造、辅助工程（）的一体化软件系统之一，广泛应用于机械、汽车、飞机、电器、化工等各个行业的产品设计、制造与分析。 4) 是以色列公司是面对工模具行业集成的一体解决方案，该软件设计工具功能异常强大，且易于使用，该工具融合了线框造型、曲面造型和实体造型，使用者可以方便的处理获得的产品数据模型或者对新产品进行概念性设计。而且还支持具有高速铣削功能的轴～轴加工的

铣削编程功能基于毛坯残留知识的加工和自动化加工模板，大大缩短了数控编程和加工的时间。 5) 该软件是美国的公司开发的基于平台的系统，由于它对硬件要求不高，并且操作灵活、易学易用并具有良好的价格性能比，因而深受广大企业用户和工程技术人员的欢迎，广泛应用于机械加工、模具制造、汽车工业和航天工业等领域，是目前应用较为广泛的软件之一。 3.利用网络查找、、、虚拟制造的相关资料（定义、发展、应用）。 1) 的中文名称为（）。是一门用来管理所有与产品相关信息（包括零件信息、配置、文档、文件、结构、权限信息等）和所有与产品相关过程（包括过程定义和管理）的技术。 随着的加剧，缩短产品上市时间、降低生产成本已经成为企业所面临的严峻挑战，这种情况直接影响到了企业的产品全生命周期管理。而虚拟企业概念的提出，更加要求企业具备一种信息基础环境，使得企业能够实现与供应商和客户之间交换多种类型的产品数据。每个企业在中必须全面有效的协作，这种合作关系从产品的概念设计阶段就要开始，它们不但要访问产品设计数据，而且要还需要访问制造过程中的数据，还有其它一些在中的涉及到的有关产品信息。但是，传统的系统局限于设计阶段的工程信息管理，不能够很好的适应敏捷制造和下的产品开发尤其是制造过程的需要。因此，在虚拟企业概念下的，面向的成为研究的焦点。 采用先进的技术，是提高产品竞争力的必由之路。在，近的企业已采用了技术，而对于拥有百万企业的来说，随着信息化进程的推进，越来越多的企业将意识到采用技术来存取和管理生产的重要性，预计在今后五年内，我国将有的企业会使用技术，国内的市场在年会超过万元。可见，技术在我国企业中有着非常广阔的应用前景。 国产产品已经进入国内市场，但大多是用在管理上，尽管在软件的功能、性能及稳定性方面与国外软件还有一定差距，但在符合企业需求、价格优势及技术支持等方面已明显地显示出了国产系统的优势。 ） :光端交换机 ( )设备：通信终端 ） 是英文或的缩写，直译就是计算机现代。 定义：是通过计算机硬，并综合运用、制造技术、、自动化技术、，将企业生产全部过程中有关的人、技术、经营管理三要素及其信息与物流有机集成并优化运行的复杂的大系统。 发展趋势： 、集成化从当前的企业内部的信息集成发展到过程集成（以为代表），并正在步入实现企业间集成的阶段（以为代表）。 、数字化虚拟化从产品的数字化设计开始，发展到产品全生命周期中各类活动、设备及实体的数字化。 、网络化从基于发展到基于的分布网络制造，以支持全球制造策略的实现。 、柔性化正积极研究发展企业间的动态联盟技术、敏捷设计生产技术、柔性可重组机器技术等，以实现敏捷制造。 、智能化智能化是制造系统在柔性化和集成化的基础上进一步发展与延伸，引入各类人工智能技术和智能控制技术，实现具有自律、分布、智能、仿生、敏捷、分形等特点的新一

实现两个链表的合并

实现两个链表的合并 基本功能要求： （1）建立两个链表A和B，链表元素个数分别为m和n个。 （2）假设元素分别为(x1,x2,...xm)，和(y1,y2, ...yn)。把它们合并成一个线性表C，使得：当m>=n时，C=x1,y1,x2,y2,...xn,yn, (x) 当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn 输出线性表C： （1）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。 测试数据： （1）A表（30，41，15，12，56，80） B表（23，56，78，23，12，33，79，90，55） （2）A表（30，41，15，12，56，80，23，12，34） B表（23，56，78，23，12） 模块划分 (1)结构体struct Node的创建。 (2)struct Node *create（）链表的创建。 (3)void print(struct Node *head)功能是对链表进行输出。 (4)struct Node * inter_link(struct Node * chain1, int a, struct Node * chain2, int b) 算法的功能是实现两个链表的交叉合并，并且可以根据两链表的长短将行不通的插入。 (5)void InsertSort(struct Node *p,int m)算法的功能是对一合并好的链表进行升序插 入排序。 (6)main()函数主要是对算法进行测试。 数据结构： 数据结构定义如下： struct Node { long int number; struct Node *next; };

两个有序链表的合并

《数据结构》实验报告 班级：JS001001 姓名：周卫华学号：2010300028 E-mail:770234417@https://www.360docs.net/doc/bf5918815.html, ◎实验题目: 将两个带头结点的有序循环链表合并成一个带头结点的有序循环链表 ◎实验目的：1.掌握使用visual c++6.0上机调试程序的基本方法。 2.掌握线性表的链式存储结构-循环链表的定义及C语言实现。 3.掌握线性表在链式存储结构-循环链表中的基本操作如将两个循环链表合并为一个循环链表的操作。 ◎实验内容：设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的头指针。将这两个链表合并为一个带头结点的有序循环链表。 一、需求分析 本程序需要实现将两个有序循环链表合成一个有序循环链表的功能，即对这个程序输入两个有序循环链表，该程序输出一个有序循环链表。对于输入的两个循环链表要求是必须是有序非递减的，如1，2，3，5，7符合输入条件，但是3，5，4，7，2，9则不符合输入条件。输入值可以是任意实数。输出的有序循环链表依赖于输入的两个有序循环链表。如输入的两个链表为1，3，4，6，8；2，5，7，9则输出的链表为1，2，3，4，5，6，7，8，9.上面展示了输入正确时的预期输出，当输入不正确时则不能得到正确的输出，如输入1，3，5，4，6；2，5，3，7时输出为1，2，3，5，4，5，3，6，7显然不正确。 二、概要设计 按照题意，本程序中使用单向循环链表作为存储结构，每一个节点为结构体类型，存放数据和下一个节点的地址。基本流程如下：定义三个该结构体类型的指针变量list1,list2,head；期中list1,list2用来构造存放输入数据的两个循环链表的头指针，head 用来作为生成的第三个循环链表的头指针。接下来主函数调用creat()函数并手工输入数据构成两个待合并链表。然后调用print()函数用来打印list1,list2来验证构造的链表正确。链表构造完成后调用mergell()函数来合并list1,list2并存放在head中，最后把head打印出来。本程序主要模块有：主程序模块，构造链表并输入数据模块，打印输出链表模块，合并链表模块。 三、详细设计 1.元素类型，节点类型和指针类型： 元素类型：int num;int lista=0,listb=0; 节点类型： struct list { int num; struct list *next; }; 指针类型：struct list *head,*end;struct list *pa,*pb,*pc; struct list *list1,*list2,; 2．每个模块的分析： （1）主程序模块： int main() //主函数

计算机辅助制造2010年真题

西北工业大学 2010年硕士研究生入学考试试题 考试科目：计算机辅助制造题号824 一、填空（每空1分，共30分） 1、CAM的英文全称是﹍﹍﹍﹍﹍。 2、网络化制造是以﹍﹍﹍﹍为技术手段的全新制造技术。 3、CSCW的三要素是﹍﹍﹍﹍、﹍﹍﹍﹍、﹍﹍﹍﹍。 4、直径为Φ10的某平底刀具给定的最大理论切削速度F=100m/min，请问其最大理论转速应为﹍﹍﹍﹍。（按四舍五入取整） 5、如果已知某NC机床的脉冲当量为：0.005mm/脉冲，请问如果要让该设备先沿X方向走0.4024mm，接着再沿Y方向走0.5027mm，则数控装置的输出装置要向伺服系统发出﹍﹍﹍﹍个脉冲。 6、按照工艺用途划分，一般数控机床又分为数控车床、﹍﹍﹍﹍、﹍﹍﹍﹍、﹍﹍﹍﹍、﹍﹍﹍﹍等。 7、数控CNC程序传入NC机床的途径有﹍﹍﹍﹍、﹍﹍﹍﹍、﹍﹍﹍﹍等。 8、闭环控制数控机床的实际位置反馈检测装置主要是用过在机床相应的坐标轴中安装﹍﹍﹍﹍事项。 9、数控机床常用刀具按照其形状可以分为：﹍﹍﹍﹍、﹍﹍﹍﹍、﹍﹍﹍﹍和鼓形刀等。 10、多坐标图像编程中常见的刀具轨迹生成方法有﹍﹍﹍﹍、﹍﹍﹍﹍和投影法。 11、二维型腔的图像编程，在走刀路线选择方式上多选择﹍﹍﹍﹍和﹍﹍﹍﹍两种切削加工走刀方式。 12、选择夹具时应充分考虑零件加工时的﹍﹍﹍﹍性和﹍﹍﹍﹍性。 13、数控测量中的测量头，按照其接触形式分为﹍﹍﹍﹍测头和﹍﹍﹍﹍测头。 14、常见的快速成形方法有﹍﹍﹍﹍、﹍﹍﹍﹍、﹍﹍﹍﹍、﹍﹍﹍﹍等。 二、是非题（每题1分，共15分） 1、一个完整的CAD/CAM系统指的就是一个软件系统，而不包括硬件。（）

将两个递增链表合并成一个递减的链表

#include"stdio.h" #include"stdlib.h" struct Node {int date; struct Node *next; }Node; goujian(struct Node *L) { struct Node *s,*p; int e;p=L; printf("输入数据："); scanf("%d",&e); while(e!=-999) {s=(struct Node *)malloc(sizeof(struct Node)); s->date=e; s->next=p->next; p->next=s; scanf("%d",&e); p=s;} } outline(struct Node *L) {struct Node *p; p=L->next; printf("输出数据："); while(p!=NULL) {printf("%d ",p->date); p=p->next; } } hebing(struct Node *h1,struct Node *h2) {struct Node *q,*p,*r,*s; p=h1->next; q=h2->next; r=h1; r->next=NULL; while(p!=NULL&&q!=NULL) {if(p->date<=q->date) { s=p; p=p->next; s->next=r->next; r->next=s; } else {

s=q; q=q->next; s->next=r->next; r->next=s; } if(q==NULL) {while(p!=NULL) {s=p; p=p->next; s->next=r->next; r->next=s;} } if(p==NULL) {while(q!=NULL) { s=q; q=q->next; s->next=r->next; r->next=s;} } } free(h2); } void main() {struct Node *h1,*h2; h1=(struct Node *)malloc(sizeof(struct Node)); h2=(struct Node *)malloc(sizeof(struct Node)); h1->next=NULL; h2->next=NULL; goujian(h1); goujian(h2); hebing(h1,h2); outline(h1); }

15春西南交《计算机辅助制造》在线作业二_答案

一、单选题（共 15 道试题，共 30 分。） 1. 以下不是等高轮廓铣的主要参数的是() 。 A. 陡峭角度 B. 融合距离 C. 最大切削长度 D. 最小切削长度 2. 码位指( ) A. 横向分类环节 B. 纵向分类环节 C. 斜向分类环节 D. 所有分类环节 满分：2 分 3. 型腔铣的特点是:刀轴(),底面可以是曲面。 A. 固定 B. 可变 C. 倾斜 满分：2 分 4. 典型的机床控制操作不包括以下哪一种() 。 A. 启动机床主轴 B. 移动工作台 C. 关闭冷却液 D. 换刀 满分：2 分 5. 有限元软件分析过程不包括( ) A. 有限元预处理 B. 有限元前处理 C. 有限元分析

D. 有限元后处理 满分：2 分 6. 数据传输方向的形式不包括( ) A. 反向通信 B. 单向通信 C. 半双向通信 D. 全双向通信 满分：2 分 7. 码位信息的排列方式不包括( ) A. 串式 B. 链式 C. 树式 D. 混合式 满分：2 分 8. () 用于指定毛坯的形状和大小,它与零件边界一起定义要切除的材料部分。 A. 毛坯边界 B. 检查边界 C. 修剪边界 D. 底平面 满分：2 分 9. 数控程序中最主要的代码是()。 A. F功能 B. S功能 C. G功能 D. T功能 满分：2 分 10. 参数化造型只考虑物体的几何约束,不考虑() 约束。

A. 尺寸 B. 拓扑 C. 工程 D. 精度 满分：2 分 11. 计算机辅助制造系统不包括( ) A. 工程设计与分析 B. 生产管理与控制 C. 财务会计与供销 D. 模型出图与设计 满分：2 分 12. UG操作导航工具中不能显示的视图是() 。 A. 程序顺序视图 B. 加工方法视图 C. 几何视图 D. 操作视图 满分：2 分 13. () 是指加工中要保留的材料部分。 A. 毛坯几何 B. 零件几何 C. 检查几何 D. 边界 满分：2 分 14. 计算机辅助装配工艺过程设计的缩写是( ) A. CAD B. CAPP

将两个单链表合并成一个并且不改变其排序性

将两个单链表合并成一个并且不改变其排序性 #include #include typedef int DateType; typedef struct Node { DateType data; struct Node *next; }LNode,*LinkList; #define Flag 100 LinkList Creat_LinkList1() { LinkList L; LNode *s; int x; L=(LinkList) malloc(sizeof( LNode));//创建头结点，L是头指针 L->next=NULL; scanf("%d",&x); while(x!=Flag) { s=(LinkList) malloc(sizeof( LNode)); s->data=x; s->next=L->next; L->next=s;

scanf("%d",&x); } return L; } void pur_LinkList(LinkList H) { LNode *p,*q,*r; p=H->next;//指向第1个数据元素的结点 while(p) { q=p; while(q->next) { if(q->next->data==p->data) { r=q->next; q->next=r->next; free (r); } else q=q->next; }

p=p->next; } } void print(LinkList h) {LinkList H; H=h->next;//指向第1个结点 while(H) { printf("%6d",H->data); H=H->next; } printf("\n"); } main() {LinkList H;//单链表头指针的值 H=Creat_LinkList1(); print( H); pur_LinkList(H); print( H); }

相关主题
相关文档
最新文档