数据结构总复习习题讲解课件

数据结构总复习习题讲解数据结构总复习习题讲解数据结构总复习习题讲解数结的习愿解2013年11月选择题1在一个长度为n的顺序表中,向第个元素(1sn+1)之前插入个新元素时,需向后移动B_个元素A.n-1Bn-i+1n2在一个具有n个单元的顺序栈中,假定以地址低端作为栈底以top作为栈顶指针,则当做出栈处理时,top变化为_CAtop不变B=-nc=top-1D=top+15若进栈序列为12,3,4进栈过程中可以出栈,则C不可能是个出栈序列。A.3,4,21B.2,4,31C.14123D.3,2,147.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队满的条件是D_。Arear%n==frontb.rear-1%n==frontC(rear-1%n==rearD(rear+1)%n==front我校在对电子工艺实训教学进行改革的过程中，经过社会调研，对电子行业产品生产厂的生产工艺进行分析和分解，提炼出六个电子技术基本技能项目，针对训练项目购买了多功能组合式电子技能实训台设备，模拟生产岗位实况使电子工艺实训教学更贴近生产实际，真正实现了职业岗位技能在学校就得到训练和培养的目标。一、电子工艺实训项目的确定电子工艺实训是一门专业技能性质的课程，既要有技能的基础性，又要有技能的先进性，所以在实训项目的安排上，除了要包含有电子技术基本技能训练的内容，如常用电子元器件、模拟电路、脉冲与数字电路、电子实用技能与应用电路，更要把仪器装置的介绍和使用同先进的生产工具相结合，如恒温电烙铁、热风枪的使用，SMT技术和计算机制作印刷电路板等工艺作为训练内容，使电子工艺实训内容跟上时代的发展步伐。按照工厂进行电子产品生产的工艺流程，我们确定了电子元器件检测、电子元器件装配、电子元器件焊接、电子产品检测与调试、电子产品维修五个训练项目，基本涵盖了电子产品的基本生产工艺。二、实训项目训练内容的确定在训练内容的选取上，我们的原则是：重点保证对电子技术的基本技能进行训练，能够熟练的操作有关方面的各种仪器仪表。例如万用表、示波器等。对基本技能的训练，主要通过讲解、示范和大量的操作来进行；例如在电子元器件焊接项目的训练内容中，我们除了安排手工焊接的训练内容，还对学生进行先进的表面贴装工艺的训练。在训练时特别注重技能技巧的训练，比如在手工焊接训练的内容中，我们设立了印刷线路板的焊接和绕组端头的焊接的技巧训练、对铸塑元件和弹簧片类元件的锡焊技巧训练、对集成电路的拆焊技巧训练等项目。强调五步焊接法：①准备；②加热被焊件；③熔化焊料移；④开焊丝；⑤移开电烙铁。要求所焊接的元器件的焊点适中，无漏、假、虚、连焊，焊点光滑、圆润、干净，无毛刺，焊点基本一致，引脚加工尺寸及成形符合工艺要求；导线长度、剥头长度符合工艺要求，芯线完好，捻头镀锡。在片状元器件训练的内容中，掌握片状元器件种类和特性、片状元器件的拆卸。实践证明，只有掌握了技能技巧的人，才是真正有技术的人才。三、技能训练速度的确定技能训练方法要根据不同的训练项目采取不同的训练方法。对电子元器件检测项目，主要是通过反复使用万用表对大量元件进行测量，以达到掌握测量方法和判断元件好坏的目的；对电子元器件装配项目，则是通过对基本电路的搭建、不同的电子产品进行装配，以达到识别元件和按照图纸进行正确安装的目的。这里对学生操作的速度问题需要引起特别重视，许多教师和学生都认为实训只要把任务完成就行，并不考虑完成任务的快慢，岂不知工厂需要的是高效率的生产而不仅仅是操作正确。曾经有个毕业生告诉我们，他在进行电子元件装配时，别人工作8小时完成的任务他却需要工作12个小时，并因此而深深的苦恼；2012年3月我校有两名学生参加电子产品组装与调试省级技能大赛时，我们认为非常优秀的学生在产品装配时竟没完成任务，非常遗憾与大奖擦肩而过。因此操作速度也是训练内容，这是我们在确定训练内容时达成的共识。我们在自己的多功能电子技能实训台上，就安装了流水线传动设备，传送物料的皮带可根据装配产品的需要调整传动速度，使学生的操作节奏必须符合流水作业的要求。在教学设备上安装工厂生产需要的流水线设施，在电子技能实训教学方法上是一个创新，这种设备可以完全模拟工厂的生产环境，对训练学生的操作熟练程度是有效的方法。学生对采用流水线进行电子技能训练的速度是认可的，都表现出很高的积极性。四、实训教学应注意的方法教师在实训培训的时候，也应该更加注意方法，好的方法可以让学生学起来更加的事半功倍，学生记得也深刻，学起来轻松。有些教师没把握好方法，学生学起来吃力，事倍功半，学起来非常乏味，枯燥。所以教师在课题讲解和示范的基础上，实操训练正常开展的情况下，其教学指导方法可参考以下方法：1.集体指导法：教师对全班或全组的学生，通过针对实训，把发现的问题提出来研究进行指导。解决实训中发现的问题，因为一般出现的问题都是学生薄弱的地方，只有通过这种针对性的解决，学生才会更加的有印象。集体指导过程中，要采用鼓励和引导为主，提高学生的积极性，肯定和表扬他们的工作态度。例如练习焊接方法：用铜丝焊接正方体、圆锥、蜡烛，如果不处理铜丝焊点就焊不上。这时就要讲解焊接方法：一刮、二镀、三测、四焊。2.个体指导法：是指在实训过程中教师针对每个学生所掌握的知识、技能技巧过程中出现的个别差异进行指导。这就要求教师能够在平常的实践和学习当中，能够敏锐的发现各个学生存在的问题，并且根据实际情况指出具体的解决问题的方法，并督促学生学习和改进。有针对性的帮助学生在薄弱的方面突破，引导学生学习的主动性和积极性，鼓励和表扬为主，让他们学习起来更加充满自信。五、按照工位实行工艺卡操作训练电子工艺卡是指导操作人员进行产品加工、装配和检验的技术依据，也是生产管理的主要依据。在工厂中有句行话：“工艺就是法律”，可见工艺卡在生产中的重要性。在工厂中，只有每一步生产都严格按照工艺卡上的内容去做，才能生产出合格的产品。在学校期间就让学生按照工艺卡进行操作和训练，无疑能为将来的就业和工作打下良好的基础电子工艺实训卡要明确规定该道工序的训练内容，从电子元件的装配数量和种类、电子元件焊接的数量和质量、检测仪器的名称和连接方法、调试内容和检测点等都在卡上有详细而明确的记载。这些记载既是学生在该道工序应该完成的操作任务，也是教师检查学生实训操作的具体内容，更是教师对学生进行考核的量化标准。学生在多功能实训台上按照实训工艺卡进行操作，并且实行各道工序定时循环，完全模拟了工厂的实际生产，是对学生进行正规的生产训练，是学生掌握岗位生产技能的有效方法。六、按照产品检验标准和生产定额进行实训成绩考核按照产品检验标准和生产定额进行实训成绩评定，是改革实训成绩考核方法的出发点。根据实训项目的不同，制定具体的考核方法，并且量化到每个工序，根据每道工序的操作内容定出操作时间，规定操作步骤，核定生产定额，给出评分标准。改革后的考核方法不仅要看学生在这道工序的操作水平――即是否达到产品的检验标准，还要看学生在这个工序操作的熟练程度――即是否达到该工序的生产定额。这样的考核方法，对促进学生的操作水平和操作速度有明显的激励作用。实践证明，按照电子产品的生产工艺确定电子工艺实训项目，按照电子产品的生产工序确定项目内容，按照实训工艺卡进行操作训练，按照产品检验标准和生产定额进行实训成绩考核，使学生在完全模拟工厂的生产环境下进行技能训练，有效的提高了电子工艺实训的教学效果。【人际信任是个体基于人际互动过程所构建的，对人际交往对象的言词承诺以及书面或口头陈述的可靠程度的概括化期望[1]。人际信任度对人格的形成、人际关系的发展有一定影响[2]。青少年如果存在人际信任危机，会产生焦虑、不安等负面情绪，对青少年人际交往能力的形成以及人格健全造成危害，进而危害其心理健康。社交焦虑是指对某一种或多种人际处境有强烈的忧虑、紧张不安或恐惧的情绪反应和回避行为。初中生正处于人格发展的重要时期，这时如果存在社交焦虑，易形成焦虑性人格特点，甚至导致社交障碍，影响一生的心理健康水平。因此，对导致青少年社交焦虑的因素进行调查是十分必要和迫切的。一、研究设计与方法（一）研究对象选取山东某农村200名初中生为被试，发放问卷200份，收回186份。剔除无效问卷，有效数据共158份，分别为初一52份（男生23，女生29），初二54份（男生30，女生24），初三51份（男生28，女生23），年龄介于13到15岁之间。（二）研究工具1.人际信任量表：使用Rotter于1976年编制的人际信任量表（ITS），共有25个项目，采用五分对称评分法，1分表示完全同意，5分表示完全不同意，量表总分介于25分到125分之间。该量表包括对同伴或其他家庭成员的信任和对无直接关系者的信任两个因子，具有良好的信效度。2.社交焦虑量表：使用Leary于1983年编制的交往焦虑量表（IAS），问卷包括15条自陈条目，同为5级记分，分数从15分到75分不等。45分为理论中值。量表得分越高，社交焦虑越严重。该量表包含主观焦虑和意外社交场合中他人反映对被试的影响两个维度。（三）研究程序本研究为非实验性研究，以年级为单位，进行随机抽样调查，共选取200名被试，由经过专门训练的心理学专业学生担任主试，采用团体施测的方法，以年级为单位，统一发放试卷，宣读指导语，并统一回收问卷。（四）统计方法对于所收集的数据，使用spss11.5软件统一进行统计分析，进行描述统计、t检验，方差分析等统计处理。二、研究结果（一）人际信任与社交焦虑的描述性统计分析根据描述性统计分析的结果，随着年级的增高，农村初中生的人际信任得分呈下降趋势，初一学生的人际信任度最高，初二次之，初三学生的人际信任得分最低。社交焦虑的得分随着年级的升高呈现出先下降后上升的趋势，初三学生得分最高，初一次之，初二学生得分最低。此外，被试的人际信任平均得分处于中等水平（与75分比较）。单因素方差分析结果得出，人际信任和社交焦虑的年级差异不显著。采用独立样本t检验的方法，分析性别对农村初中生人际信任和社交焦虑得分的影响，可以看出人际信任得分女生（74.857.626）比男生（74.5810.324）高，在0.05的显著性水平上存在差异，说明农村初中生在社交交往中，女生更容易信任他人，表现出更高的人际信任度，且女生的人际信任得分较集中、波动较小，而男生人际信任得分较分散，波动较大。社交焦虑得分男生（43.678.316）比女生（43.026.611）高，且差异显著，这表明，男生在社交交往中表现出更多的害怕、忧虑、紧张、不安等负面情绪。男生较女生在社交焦虑得分上的波动范围要大。（二）人际信任与社交焦虑的相关统计分析对社交焦虑和人际信任的得分进行相关分析，结果显示，农村初中生社交焦虑与人际信任得分之间的负相关关系极其显著（p=75的农村初中生在社交焦虑水平上的差异在0.01的显著性水平上具有统计学意义（p=45的农村初中生在人际信任得分上不存在显著差异，但社交焦虑水平低的农村初中生的人际信任度高于社交焦虑水平高的农村初中生。三、结论农村初中生人际信任和社交焦虑之间存在极其显著负相关，人际信任越高，社交焦虑越低。性别对人际信任和社交焦虑均有显著影响，女生人际信任得分显著高于男生，而男生社交焦虑得分显著高于女生。年级对社交焦虑和人际信任影响不显著，但随着年级的升高，人际信任得分逐渐降低，社交焦虑得分呈先下降后上升的趋势。初三年级的社交焦虑得分最高，而人际信任得分最低，可以看出人际信任和社交焦虑之间存在负相关关系。数据结构总复习习题讲解数据结构总复习习题讲解数据结构总复习习1数结的习愿解2013年11月数结的习愿解2选择题1在一个长度为n的顺序表中,向第个元素(1sn+1)之前插入个新元素时,需向后移动B_个元素A.n-1Bn-i+1n2在一个具有n个单元的顺序栈中,假定以地址低端作为栈底以top作为栈顶指针,则当做出栈处理时,top变化为_CAtop不变B=-nc=top-1D=top+15若进栈序列为12,3,4进栈过程中可以出栈,则C不可能是个出栈序列。A.3,4,21B.2,4,31C.14123D.3,2,147.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队满的条件是D_。Arear%n==frontb.rear-1%n==frontC(rear-1%n==rearD(rear+1)%n==front选择题39在一个单链表中,已知*q结点是*p结点的前驱结点,若在*q和之间插入*s结点,则执行C_。Ap->next;p->next=s;B.p->next=s->next;s->next=pCq->next=s;s->next=pD.p->next=s;S->next=q10.向一个栈项指针为hs的链栈中插入一个*s结点时,则执行A.hs->next=s:Bs->next=hs->next:hs->next=s:Cs->next=hs:hs=s:DS->next=hs;hs=hs.>next1在一个链队列中,假定front和rear分别为队首指针和队尾指针则进行插入*s结点的操作时应执行_BA.front->next=sfront=s:B.rear->next=srear=:Cfront=front->nextDfront=rear->next4线性表采用链式存储时,其地址D。A.必须是连续的B.部分地址必须是连续的C一定是不连续的D.连续与否均可以9在一个单链表中,已知*q结点是*p结点的前驱结点,若在*q415设单链表中指针p指着结点(数据域为m),指针f指着将要插入的新结点(数据域为x,当x插在结点m之后时,只要先修改B后修改p->ink=f即可A.f->link=pB.f->link=p->link;C.p->link=f->link;Df=ni;16在双向链表存储结构中,删除p所指的结点时需修改指针A(p->prior)->next)->prior=p;p->next=(p->next)->next;B(p->prior)->next=p->next;(p->next)->prior=p->prior;C.p->prior=(p->prior)->prior;((p->prior)->prior)->next=pD(p->prior)->prior)->next=p;p->prior=(p->prior)->prior7在双向链表存储结构中,删除p所指的结点的前趋结点(若存在)时需修改指针AA((p->llink)-llink)->rlink=p;p->llink=(p->llink)->llinkB((p->rlink)->rlink)->llink=p;p->rlink=(p->rlink)->rlinkC(p->link)->rlink=p->rlink;(p->rlink)->llink=p->llinkD.p->llink=(p->llink)->llink;(p-llink)-llink)->rlink=p;15设单链表中指针p指着结点(数据域为m),指针f指着将要插520.二分法查找A存储结构。A.只适用于顺序B.只适用于链式C.既适用于顺序也适用于链式D.既不适合于顺序也不适合于链式21在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上B_。A.一定相邻B.不一定相邻c.有时相邻2.设字符串s1=abcdefg,s2=pqrst',则运算s=concat(sub(s1,2len(s2)subs1len(s2),2)后串值为D。AbcdefB.bcdefgC.bcpgrst'D.bcdefef23假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为BA.15B.16C.17D.4724假定一棵二叉树的结点数为18个,则它的最小高度B_。A.4C.6D.1820.二分法查找A存储结构。625在一棵二叉树中第五层上的结点数最多为CA.8B.15C.16D.3226在一棵具有五层的满二叉树中,结点总数为A。A.31B.32C.33D.1627已知8个数据元素为(34、76、45、18、26、54、92、65)依次插入结点的方法生成一棵二叉排序树后,最后两层上的A.1B.2D.428由分别带权为92、5、7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为c。A.23B.37C.44D.4631如果结点A有三个兄弟,而且B是A的双亲,则B的出度是A.3C.5D.1·33在完全二叉树中,当为奇数且不等于1时,结点左兄弟是结点D,否则没有左兄弟。A.2i-1B.i+1C.2i+1D.i-125在一棵二叉树中第五层上的结点数最多为C734某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进编号,编号值为12…n且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V右子树上结点的最大编号加1。这时按B编号。A.中序遍历序列B.前序遍历序列C后序遍历序列D.层次遍历序列35在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的B倍。A.1/2B.1c.2D.436对于一个具有n个顶点和e条边的无向图,若采用邻接表表示则表头向量的大小为A_。AnB.n+1C.n-1Dn+e37具有n个顶点的无向完全图,边的总数为D条。A.n-1BD.n*(n-1》239最小代价生成树D。A是唯一的B不是唯一的C唯一性不确定D唯一性与原图边的权值有关34某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进840在无向图G的邻接矩阵A中,若A等于1,则A[等于cAi+jBi-jC1D04已知一个有序表为(12、18、24、35、47、50、62、83、9015、134),当二分查找值为90的元素时,B次比较后查找成功;当二分查找值为47的元素时,D次比较后查找成功A.1B.2C.3D.443散列函数有一个共同性质,即函数值应当以D取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率44设散列地址空间为0~m-1k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率一般取p为DA.小于m的最大奇数B.小于m的最大偶数C.mD.小于m的最大素数40在无向图G的邻接矩阵A中,若A等于1,则A[等于c948.一组记录排序码为(46、79、56、38、40、84),则利用堆排序的方法建立的初始堆为_B_。A.(79、46、56、38、40、80)B.(84、79、56、38、40、46C.(84、79、56、46、40、38)D.(84、56、79、40、46、38)49.一组记录的关键码为(46、79、56、38、40、84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为A.(38、40、46、56、79、84)B.(40、38、46、79、56、84)C.(40、38、46、56、79、84)D.(40、38、46、84、56、7950在平均情况下快速排序的时间复杂性为C,空间复杂性为_B_;在最坏情况下(如初始记录已有序),快速排序的时间复杂性为D,空间复杂性为A。Ao(n)Bo(log2n)Co(nlog2n)Do(n2)P27648.一组记录排序码为(46、79、56、38、40、84)10填空题3.一个数据结构用二元组表示时,它包括[11数据元素的集合K和K上[2]二元关系的集合R。·5对于顺序存储的线性表,当随机插入或删除一个元素时,约需平均移动表长「11一半的元素。6对于长度为n的顺序表,插入或删除元素的时间复杂性为_「]on;对于顺序栈或队列,插入或删除元素的时间复杂性为[2]o(17在具有n个单元、顺序存储的循环队列中,队满时共有[1]n1个元素9在线性表的顺序存储中,元素之间的逻辑关系是通过[1]相邻位置决定的;在线性表的链接存储中,元素之间的逻辑关系是通过[2]链接指针决定的。填空题11数据结构总复习习题讲解课件12数据结构总复习习题讲解课件13数据结构总复习习题讲解课件14数据结构总复习习题讲解课件15数据结构总复习习题讲解课件16数据结构总复习习题讲解课件17数据结构总复习习题讲解课件18数据结构总复习习题讲解课件19数据结构总复习习题讲解课件20数据结构总复习习题讲解课件21数据结构总复习习题讲解课件22数据结构总复习习题讲解课件23数据结构总复习习题讲解课件24数据结构总复习习题讲解课件25数据结构总复习习题讲解课件26数据结构总复习习题讲解课件27数据结构总复习习题讲解课件28数据结构总复习习题讲解课件29数据结构总复习习题讲解课件30数据结构总复习习题讲解课件31数据结构总复习习题讲解课件32数据结构总复习习题讲解课件33数据结构总复习习题讲解课件34数据结构总复习习题讲解课件35数据结构总复习习题讲解课件36数据结构总复习习题讲解课件37数据结构总复习习题讲解课件38数据结构总复习习题讲解课件39数据结构总复习习题讲解课件40数据结构总复习习题讲解课件41数据结构总复习习题讲解课件42数据结构总复习习题讲解课件43数据结构总复习习题讲解课件44数据结构总复习习题讲解课件45数据结构总复习习题讲解课件46数据结构总复习习题讲解课件47数据结构总复习习题讲解课件48数据结构总复习习题讲解课件49数据结构总复习习题讲解课件50数据结构总复习习题讲解课件51数据结构总复习习题讲解课件52数据结构总复习习题讲解课件53数据结构总复习习题讲解课件54数据结构总复习习题讲解课件55数据结构总复习习题讲解课件56数据结构总复习习题讲解课件57数据结构总复习习题讲解课件58数据结构总复习习题讲解课件59数据结构总复习习题讲解课件60数据结构总复习习题讲解课件61数据结构总复习习题讲解课件6256、书不仅是生活，而且是现在、过去和未来文化生活的源泉。——库法耶夫

57、生命不可能有两次，但许多人连一次也不善于度过。——吕凯特

58、问渠哪得清如许，为有源头活水来。——朱熹

59、我的努力求学没有得到别的好处，只不过是愈来愈发觉自己的无知。——笛卡儿

60、生活的道路一旦选定，就要勇敢地走到底，决不回头。——左拉56、书不仅是生活，而且是现在、过去和未来文化生活的源泉。—63数据结构总复习习题讲解数据结构总复习习题讲解数据结构总复习习题讲解数结的习愿解2013年11月选择题1在一个长度为n的顺序表中,向第个元素(1sn+1)之前插入个新元素时,需向后移动B_个元素A.n-1Bn-i+1n2在一个具有n个单元的顺序栈中,假定以地址低端作为栈底以top作为栈顶指针,则当做出栈处理时,top变化为_CAtop不变B=-nc=top-1D=top+15若进栈序列为12,3,4进栈过程中可以出栈,则C不可能是个出栈序列。A.3,4,21B.2,4,31C.14123D.3,2,147.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队满的条件是D_。Arear%n==frontb.rear-1%n==frontC(rear-1%n==rearD(rear+1)%n==front我校在对电子工艺实训教学进行改革的过程中，经过社会调研，对电子行业产品生产厂的生产工艺进行分析和分解，提炼出六个电子技术基本技能项目，针对训练项目购买了多功能组合式电子技能实训台设备，模拟生产岗位实况使电子工艺实训教学更贴近生产实际，真正实现了职业岗位技能在学校就得到训练和培养的目标。一、电子工艺实训项目的确定电子工艺实训是一门专业技能性质的课程，既要有技能的基础性，又要有技能的先进性，所以在实训项目的安排上，除了要包含有电子技术基本技能训练的内容，如常用电子元器件、模拟电路、脉冲与数字电路、电子实用技能与应用电路，更要把仪器装置的介绍和使用同先进的生产工具相结合，如恒温电烙铁、热风枪的使用，SMT技术和计算机制作印刷电路板等工艺作为训练内容，使电子工艺实训内容跟上时代的发展步伐。按照工厂进行电子产品生产的工艺流程，我们确定了电子元器件检测、电子元器件装配、电子元器件焊接、电子产品检测与调试、电子产品维修五个训练项目，基本涵盖了电子产品的基本生产工艺。二、实训项目训练内容的确定在训练内容的选取上，我们的原则是：重点保证对电子技术的基本技能进行训练，能够熟练的操作有关方面的各种仪器仪表。例如万用表、示波器等。对基本技能的训练，主要通过讲解、示范和大量的操作来进行；例如在电子元器件焊接项目的训练内容中，我们除了安排手工焊接的训练内容，还对学生进行先进的表面贴装工艺的训练。在训练时特别注重技能技巧的训练，比如在手工焊接训练的内容中，我们设立了印刷线路板的焊接和绕组端头的焊接的技巧训练、对铸塑元件和弹簧片类元件的锡焊技巧训练、对集成电路的拆焊技巧训练等项目。强调五步焊接法：①准备；②加热被焊件；③熔化焊料移；④开焊丝；⑤移开电烙铁。要求所焊接的元器件的焊点适中，无漏、假、虚、连焊，焊点光滑、圆润、干净，无毛刺，焊点基本一致，引脚加工尺寸及成形符合工艺要求；导线长度、剥头长度符合工艺要求，芯线完好，捻头镀锡。在片状元器件训练的内容中，掌握片状元器件种类和特性、片状元器件的拆卸。实践证明，只有掌握了技能技巧的人，才是真正有技术的人才。三、技能训练速度的确定技能训练方法要根据不同的训练项目采取不同的训练方法。对电子元器件检测项目，主要是通过反复使用万用表对大量元件进行测量，以达到掌握测量方法和判断元件好坏的目的；对电子元器件装配项目，则是通过对基本电路的搭建、不同的电子产品进行装配，以达到识别元件和按照图纸进行正确安装的目的。这里对学生操作的速度问题需要引起特别重视，许多教师和学生都认为实训只要把任务完成就行，并不考虑完成任务的快慢，岂不知工厂需要的是高效率的生产而不仅仅是操作正确。曾经有个毕业生告诉我们，他在进行电子元件装配时，别人工作8小时完成的任务他却需要工作12个小时，并因此而深深的苦恼；2012年3月我校有两名学生参加电子产品组装与调试省级技能大赛时，我们认为非常优秀的学生在产品装配时竟没完成任务，非常遗憾与大奖擦肩而过。因此操作速度也是训练内容，这是我们在确定训练内容时达成的共识。我们在自己的多功能电子技能实训台上，就安装了流水线传动设备，传送物料的皮带可根据装配产品的需要调整传动速度，使学生的操作节奏必须符合流水作业的要求。在教学设备上安装工厂生产需要的流水线设施，在电子技能实训教学方法上是一个创新，这种设备可以完全模拟工厂的生产环境，对训练学生的操作熟练程度是有效的方法。学生对采用流水线进行电子技能训练的速度是认可的，都表现出很高的积极性。四、实训教学应注意的方法教师在实训培训的时候，也应该更加注意方法，好的方法可以让学生学起来更加的事半功倍，学生记得也深刻，学起来轻松。有些教师没把握好方法，学生学起来吃力，事倍功半，学起来非常乏味，枯燥。所以教师在课题讲解和示范的基础上，实操训练正常开展的情况下，其教学指导方法可参考以下方法：1.集体指导法：教师对全班或全组的学生，通过针对实训，把发现的问题提出来研究进行指导。解决实训中发现的问题，因为一般出现的问题都是学生薄弱的地方，只有通过这种针对性的解决，学生才会更加的有印象。集体指导过程中，要采用鼓励和引导为主，提高学生的积极性，肯定和表扬他们的工作态度。例如练习焊接方法：用铜丝焊接正方体、圆锥、蜡烛，如果不处理铜丝焊点就焊不上。这时就要讲解焊接方法：一刮、二镀、三测、四焊。2.个体指导法：是指在实训过程中教师针对每个学生所掌握的知识、技能技巧过程中出现的个别差异进行指导。这就要求教师能够在平常的实践和学习当中，能够敏锐的发现各个学生存在的问题，并且根据实际情况指出具体的解决问题的方法，并督促学生学习和改进。有针对性的帮助学生在薄弱的方面突破，引导学生学习的主动性和积极性，鼓励和表扬为主，让他们学习起来更加充满自信。五、按照工位实行工艺卡操作训练电子工艺卡是指导操作人员进行产品加工、装配和检验的技术依据，也是生产管理的主要依据。在工厂中有句行话：“工艺就是法律”，可见工艺卡在生产中的重要性。在工厂中，只有每一步生产都严格按照工艺卡上的内容去做，才能生产出合格的产品。在学校期间就让学生按照工艺卡进行操作和训练，无疑能为将来的就业和工作打下良好的基础电子工艺实训卡要明确规定该道工序的训练内容，从电子元件的装配数量和种类、电子元件焊接的数量和质量、检测仪器的名称和连接方法、调试内容和检测点等都在卡上有详细而明确的记载。这些记载既是学生在该道工序应该完成的操作任务，也是教师检查学生实训操作的具体内容，更是教师对学生进行考核的量化标准。学生在多功能实训台上按照实训工艺卡进行操作，并且实行各道工序定时循环，完全模拟了工厂的实际生产，是对学生进行正规的生产训练，是学生掌握岗位生产技能的有效方法。六、按照产品检验标准和生产定额进行实训成绩考核按照产品检验标准和生产定额进行实训成绩评定，是改革实训成绩考核方法的出发点。根据实训项目的不同，制定具体的考核方法，并且量化到每个工序，根据每道工序的操作内容定出操作时间，规定操作步骤，核定生产定额，给出评分标准。改革后的考核方法不仅要看学生在这道工序的操作水平――即是否达到产品的检验标准，还要看学生在这个工序操作的熟练程度――即是否达到该工序的生产定额。这样的考核方法，对促进学生的操作水平和操作速度有明显的激励作用。实践证明，按照电子产品的生产工艺确定电子工艺实训项目，按照电子产品的生产工序确定项目内容，按照实训工艺卡进行操作训练，按照产品检验标准和生产定额进行实训成绩考核，使学生在完全模拟工厂的生产环境下进行技能训练，有效的提高了电子工艺实训的教学效果。【人际信任是个体基于人际互动过程所构建的，对人际交往对象的言词承诺以及书面或口头陈述的可靠程度的概括化期望[1]。人际信任度对人格的形成、人际关系的发展有一定影响[2]。青少年如果存在人际信任危机，会产生焦虑、不安等负面情绪，对青少年人际交往能力的形成以及人格健全造成危害，进而危害其心理健康。社交焦虑是指对某一种或多种人际处境有强烈的忧虑、紧张不安或恐惧的情绪反应和回避行为。初中生正处于人格发展的重要时期，这时如果存在社交焦虑，易形成焦虑性人格特点，甚至导致社交障碍，影响一生的心理健康水平。因此，对导致青少年社交焦虑的因素进行调查是十分必要和迫切的。一、研究设计与方法（一）研究对象选取山东某农村200名初中生为被试，发放问卷200份，收回186份。剔除无效问卷，有效数据共158份，分别为初一52份（男生23，女生29），初二54份（男生30，女生24），初三51份（男生28，女生23），年龄介于13到15岁之间。（二）研究工具1.人际信任量表：使用Rotter于1976年编制的人际信任量表（ITS），共有25个项目，采用五分对称评分法，1分表示完全同意，5分表示完全不同意，量表总分介于25分到125分之间。该量表包括对同伴或其他家庭成员的信任和对无直接关系者的信任两个因子，具有良好的信效度。2.社交焦虑量表：使用Leary于1983年编制的交往焦虑量表（IAS），问卷包括15条自陈条目，同为5级记分，分数从15分到75分不等。45分为理论中值。量表得分越高，社交焦虑越严重。该量表包含主观焦虑和意外社交场合中他人反映对被试的影响两个维度。（三）研究程序本研究为非实验性研究，以年级为单位，进行随机抽样调查，共选取200名被试，由经过专门训练的心理学专业学生担任主试，采用团体施测的方法，以年级为单位，统一发放试卷，宣读指导语，并统一回收问卷。（四）统计方法对于所收集的数据，使用spss11.5软件统一进行统计分析，进行描述统计、t检验，方差分析等统计处理。二、研究结果（一）人际信任与社交焦虑的描述性统计分析根据描述性统计分析的结果，随着年级的增高，农村初中生的人际信任得分呈下降趋势，初一学生的人际信任度最高，初二次之，初三学生的人际信任得分最低。社交焦虑的得分随着年级的升高呈现出先下降后上升的趋势，初三学生得分最高，初一次之，初二学生得分最低。此外，被试的人际信任平均得分处于中等水平（与75分比较）。单因素方差分析结果得出，人际信任和社交焦虑的年级差异不显著。采用独立样本t检验的方法，分析性别对农村初中生人际信任和社交焦虑得分的影响，可以看出人际信任得分女生（74.857.626）比男生（74.5810.324）高，在0.05的显著性水平上存在差异，说明农村初中生在社交交往中，女生更容易信任他人，表现出更高的人际信任度，且女生的人际信任得分较集中、波动较小，而男生人际信任得分较分散，波动较大。社交焦虑得分男生（43.678.316）比女生（43.026.611）高，且差异显著，这表明，男生在社交交往中表现出更多的害怕、忧虑、紧张、不安等负面情绪。男生较女生在社交焦虑得分上的波动范围要大。（二）人际信任与社交焦虑的相关统计分析对社交焦虑和人际信任的得分进行相关分析，结果显示，农村初中生社交焦虑与人际信任得分之间的负相关关系极其显著（p=75的农村初中生在社交焦虑水平上的差异在0.01的显著性水平上具有统计学意义（p=45的农村初中生在人际信任得分上不存在显著差异，但社交焦虑水平低的农村初中生的人际信任度高于社交焦虑水平高的农村初中生。三、结论农村初中生人际信任和社交焦虑之间存在极其显著负相关，人际信任越高，社交焦虑越低。性别对人际信任和社交焦虑均有显著影响，女生人际信任得分显著高于男生，而男生社交焦虑得分显著高于女生。年级对社交焦虑和人际信任影响不显著，但随着年级的升高，人际信任得分逐渐降低，社交焦虑得分呈先下降后上升的趋势。初三年级的社交焦虑得分最高，而人际信任得分最低，可以看出人际信任和社交焦虑之间存在负相关关系。数据结构总复习习题讲解数据结构总复习习题讲解数据结构总复习习64数结的习愿解2013年11月数结的习愿解65选择题1在一个长度为n的顺序表中,向第个元素(1sn+1)之前插入个新元素时,需向后移动B_个元素A.n-1Bn-i+1n2在一个具有n个单元的顺序栈中,假定以地址低端作为栈底以top作为栈顶指针,则当做出栈处理时,top变化为_CAtop不变B=-nc=top-1D=top+15若进栈序列为12,3,4进栈过程中可以出栈,则C不可能是个出栈序列。A.3,4,21B.2,4,31C.14123D.3,2,147.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队满的条件是D_。Arear%n==frontb.rear-1%n==frontC(rear-1%n==rearD(rear+1)%n==front选择题669在一个单链表中,已知*q结点是*p结点的前驱结点,若在*q和之间插入*s结点,则执行C_。Ap->next;p->next=s;B.p->next=s->next;s->next=pCq->next=s;s->next=pD.p->next=s;S->next=q10.向一个栈项指针为hs的链栈中插入一个*s结点时,则执行A.hs->next=s:Bs->next=hs->next:hs->next=s:Cs->next=hs:hs=s:DS->next=hs;hs=hs.>next1在一个链队列中,假定front和rear分别为队首指针和队尾指针则进行插入*s结点的操作时应执行_BA.front->next=sfront=s:B.rear->next=srear=:Cfront=front->nextDfront=rear->next4线性表采用链式存储时,其地址D。A.必须是连续的B.部分地址必须是连续的C一定是不连续的D.连续与否均可以9在一个单链表中,已知*q结点是*p结点的前驱结点,若在*q6715设单链表中指针p指着结点(数据域为m),指针f指着将要插入的新结点(数据域为x,当x插在结点m之后时,只要先修改B后修改p->ink=f即可A.f->link=pB.f->link=p->link;C.p->link=f->link;Df=ni;16在双向链表存储结构中,删除p所指的结点时需修改指针A(p->prior)->next)->prior=p;p->next=(p->next)->next;B(p->prior)->next=p->next;(p->next)->prior=p->prior;C.p->prior=(p->prior)->prior;((p->prior)->prior)->next=pD(p->prior)->prior)->next=p;p->prior=(p->prior)->prior7在双向链表存储结构中,删除p所指的结点的前趋结点(若存在)时需修改指针AA((p->llink)-llink)->rlink=p;p->llink=(p->llink)->llinkB((p->rlink)->rlink)->llink=p;p->rlink=(p->rlink)->rlinkC(p->link)->rlink=p->rlink;(p->rlink)->llink=p->llinkD.p->llink=(p->llink)->llink;(p-llink)-llink)->rlink=p;15设单链表中指针p指着结点(数据域为m),指针f指着将要插6820.二分法查找A存储结构。A.只适用于顺序B.只适用于链式C.既适用于顺序也适用于链式D.既不适合于顺序也不适合于链式21在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上B_。A.一定相邻B.不一定相邻c.有时相邻2.设字符串s1=abcdefg,s2=pqrst',则运算s=concat(sub(s1,2len(s2)subs1len(s2),2)后串值为D。AbcdefB.bcdefgC.bcpgrst'D.bcdefef23假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为BA.15B.16C.17D.4724假定一棵二叉树的结点数为18个,则它的最小高度B_。A.4C.6D.1820.二分法查找A存储结构。6925在一棵二叉树中第五层上的结点数最多为CA.8B.15C.16D.3226在一棵具有五层的满二叉树中,结点总数为A。A.31B.32C.33D.1627已知8个数据元素为(34、76、45、18、26、54、92、65)依次插入结点的方法生成一棵二叉排序树后,最后两层上的A.1B.2D.428由分别带权为92、5、7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为c。A.23B.37C.44D.4631如果结点A有三个兄弟,而且B是A的双亲,则B的出度是A.3C.5D.1·33在完全二叉树中,当为奇数且不等于1时,结点左兄弟是结点D,否则没有左兄弟。A.2i-1B.i+1C.2i+1D.i-125在一棵二叉树中第五层上的结点数最多为C7034某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进编号,编号值为12…n且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V右子树上结点的最大编号加1。这时按B编号。A.中序遍历序列B.前序遍历序列C后序遍历序列D.层次遍历序列35在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的B倍。A.1/2B.1c.2D.436对于一个具有n个顶点和e条边的无向图,若采用邻接表表示则表头向量的大小为A_。AnB.n+1C.n-1Dn+e37具有n个顶点的无向完全图,边的总数为D条。A.n-1BD.n*(n-1》239最小代价生成树D。A是唯一的B不是唯一的C唯一性不确定D唯一性与原图边的权值有关34某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进7140在无向图G的邻接矩阵A中,若A等于1,则A[等于cAi+jBi-jC1D04已知一个有序表为(12、18、24、35、47、50、62、83、9015、134),当二分查找值为90的元素时,B次比较后查找成功;当二分查找值为47的元素时,D次比较后查找成功A.1B.2C.3D.443散列函数有一个共同性质,即函数值应当以D取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概