吉林大学学科专业结构布局优化调整工作总体方案.docx

谢谢欣赏吉林大学学科专业结构布局优化调整工作

总体方案

学科专业结构是大学的基本架构，是开展教学和科研活动的基础，直接关系到学校整体功能的发挥和长远发展。为更好地适应经济社会发展需求和学科发展趋势，构建与“高水平研究型大学和世界一流大学”的奋斗目标相适应的学科专业体系，学校决定开展学科专业结构布局优化调整工作。

一、指导思想

进一步发挥学校人才培养、科学研究、社会服务和文化传承的功能，以改革为动力，优化调整学科专业结构布局、学位授权点、本科生和研究生招生专业，打破学科壁垒，控制学科规模，优化学科资源配置，加快学科升级转型，突出学科建设重点，在学校深化综合改革的战略布局下，探索创新学科建设管理体制，实现学科中长期规划发展目标。

二、工作目标

通过凝练学科专业方向、精简学科专业数量、优化学科结构，调整学科布局，改善学科生态，明确学科建设单位的主体责任和建设任务，进一步合理配置学校资源，实现“发展规模适度、结构布局合理、建设层级清晰、目标定位明确、整体生态平衡、竞争优势持续”的学科优化调整目标，到“十二五”末期，基本使学校一级学科整体规模控制在55个左右，学位授权点涉及一级学科数不超过55个，本科专业控制在90个左右；改善学谢谢欣赏

中小学校点布局调整规划方案

索罗乡学区2009-2011中小学校布局调整规划为了贯彻落实全国、全区教育工作会议精神，全面实施《国家中长期教育改革与发展规划纲要（2010-2020）》，根据《平凉市崆峒区2009—2015年中小学布局调整规划》具体要求，建立农村义务教育阶段中小学校舍维修改造长效机制，积极推进我学区中小学校标准化建设，尽快改善我学区学校校点过于分散、办学质量和办学效益不高的现状。从2009年起,用4年时间在开展小学布局调整综合改革.结合我学区实际,特制定本方案. 一、基本情况及学校现状索罗乡学区共计七所完全小学、一所初级中学和三所幼儿园。学校校园占地面积102亩，校舍建筑面积1.06万平方米。共有56个教学班,中小学学生总计1700人。专任教师121名，其中本科26人，大专55人，大专以上学历占教师总人数的66.9%。历年来荣获省级以上奖项的共计3人. 二、开展学校布局调整的意义 “十一五”以来，我学区以推进“两基"攻坚、职教攻坚、危房改造为重点，大力改善农村中小学办学条件，优化教育资源配置，办学质量和办学效益不断提高.但是，教育观念陈旧、办学模式落后，严重制约着我学区教育事业的发展,

分散办学、规模小、成本高、质量差、效益低、不能很好地满足人民群众日益增长的优质教育需求,我们要从促进教育事业改革和发展的战略高度，充分认识实施布局调整的必要性、重要性和紧迫性，切实增强工作的责任感和紧迫感，真正将其列入重要议事日程，作为一个重要方面抓紧、抓实、抓细、抓好,确保教育布局调整的顺利完成。三、布局调整的指导思想、原则、目标（一）指导思想以科学发展观为指导，坚持以人为本,以学生为本，以方便和满足学生和家长的需求为出发点，认真贯彻落实《中华人民共和国义务教育法》，在切实保障所有适龄儿童、少年接受九年义务教育的前提下，使中小学布局结构更趋合理，教育资源配置更加优化，义务教育均衡发展取得实质性进展,义务教育保障水平、办学水平和教育质量明显提升，为促进和谐陆川建设发挥重要作用。（二)校点布局调整原则中小学布局调整始终坚持“适当撤并，扩大规模；合理布局，优化配置；改善条件，确保入学;提高质量，群众满意”、“整体规划，分步推进”、“实事求是,因地制宜”、“先建后撤,确保普及”、“坚持标准，确保达标”和“四个集中”（高中向区城集中,初中向城镇集中、小学向镇集中，教学点

吉林大学大学计算机基础题库

吉林大学计算机汇编题库 1.多媒体信息从时效上可分静态和动态媒体两大类，动态媒体包括（A） A.音频、视频和动画 B.音频、文本、图形和图象 C.文本、图形和图象 D.音频、图形和图象 2.下面（A）组设备包括输入设备、输出设备和存储设备 A.鼠标器、绘图仪、光盘 B.磁盘、鼠标器、键盘 C.CRT、CPU、ROM D.磁带、打印机、激光打印机 3.计算机字长取决于（B）总线的宽度 A.通信总线 B.控制总线 C.地址总线 D.数据总线 4.十进制数52转化成二进制数应为（A） A.110100 B.1000000 C.1111110 D.110000 5.磁盘工作时应特别主要避免（B）日光 B.震动 C.刚暗 D.噪声 6.负数的补码是（D）各位求反，然后末位数加1 先对原码中除符号位以外的 B.不对 C.先对符号 D.先对原码 7.目前广泛用于家庭娱乐、科学计算、数据处理和办公自动化的微型计算机属于（C） A.小型机 B.单板机 C.个人计算机 D.单片机 8.要是某台计算机上连接的打印机能被其他计算机所使用，应该将其设置为（B） A.脱机 B.共享 C.暂停 D.默认

https://www.360docs.net/doc/e913935427.html,B是一种新型（C）接口，主要用于连接各种外部设备 A.芯片内 B.通用并行 C.通用串行 D.芯片间 10.操作系统的特征中，（A）是指两个或两个以上事件在同一时间间隔内发生，从微观上看 A.并发性 B.虚拟性 C.共享性 D.并行性 11.操作系统种类繁多，且各有其特点，但它们的共同特征是并发性、共享性、虚拟性和（D）分时性 B.共存性 C.成批性 D异步性 12.下列叙述中,正确的是D A 硬盘装在主机箱内,因此硬盘属于主存 B储存在任何储存其中的信息,断电后都不会消失 C操作系统只对硬盘进行管理 D盘驱动器属于外部设备 13.计算机网络最突出的作用是D A运算速都快 B储存容量大 C运算精度高 D资源共享 14.将覆盖范围从几十千米到千千米的网络称为A A WAN B LAN C V AN D MAN 15.文本是计算机中基本的信息表示方式，包括C A 语言、歌曲和音乐 B 数字、字母和图形 C 数字、字母、符号和汉字 D 数字、字母和语言 16.用用二为表示实体及实体之间联系的数据型称的D A 网状型 B 混合型 C 称次行 D 关系型 17.多媒体信息从时效上可分静态媒体和动态明天两大类，动态媒体包括A A 音频、视频和动画

关于加强年轻干部培养的实施意见

关于加强年轻干部培养的实施意见为加快我镇年轻干部培养步伐，努力培养和造就一支素质优良、结构合理、堪当重任的后备干部队伍，从组织上保证我镇跨越式发展目标的实现，根据上级关于培养锻炼优秀年轻干部的要求，结合我镇实际，现就做好年轻干部培养锻炼工作提出如下实施意见。一、指导思想和总体目标指导思想：培养锻炼优秀年轻干部工作，坚持以“三个代表”重要思想和党的十七届五中、六中全会精神为指导，全面落实科学发展观，认真贯彻执行党的干部路线、方针、政策，按照干部队伍“四化”方针和德才兼备原则，以磨练意志、积累经验、提高素质、增长才干为目的，以提高年轻干部思想政治素质为重点，积极探索在社会实践中培养干部、在人民群众中培养干部、在艰苦环境中培养干部的途径和方法，探索适合年轻干部特点和成长规律的培养锻炼方式和工作机制。总体目标：从现在开始，利用三年的时间，通过理论培训、实践锻炼和教育管理，丰富年轻干部工作经历，使他们更多地熟悉机关和基层情况，全面提高综合素质，努力造就一支优秀年轻干部队伍。增强年轻干部宣传方针政策的能力、做群众工作的能力、带领群众发展经济的能力、处理复

杂矛盾和问题的能力，使年轻干部更加符合我镇干部素质需求和各岗位实际的要求，采取全方位培养，多岗位锻炼，一年一轮换的方式，培养锻炼35岁以下年轻后备干部，以适应我镇领导班子建设和干部队伍建设的现实需要。二、培养原则 1、坚持立足当前、着眼长远的原则。在做好对近期年轻干部培养工作的同时，做好中、远期后备干部的培养工作。 2、坚持因人制宜、学有所用的原则。根据干部本人的经历、知识结构和培养方向，本着“缺什么补什么”的原则，因材施教，增强培养的针对性。 3、坚持结合实际、注重实效的原则。以需求为导向，避免重复培养和盲目培养，追求培养质量，注重培养实效。三、培养途径强化思想政治教育和理论培训，注重岗位锻炼和环境磨砺，通过理论培训、实践锻炼、导师帮带和外派学习相结合的培养途径，全面提高年轻干部的综合素质，切实增强分析和解决实际问题的能力。 1、理论培训。加强理论学习和业务培训，不断更新知识、优化知识结构。采取集体学习和自学相结合的方式，学习党的方针、政策和本职岗位所需技能相关的业务知识,促使他们尽快进入工作角色。 2、实践锻炼。一是开展年轻干部论坛。每半年举行一

数控专业设置与结构调整优化工作调研报告

数控专业设置与结构调整优化工作调研报告前言一、数控专业设置与结构的基本状况（一）我校数控专业的专业师资我校数控专业从年建立以来，一直非常重视师资队伍的建设和落实，具有一支业务能力强、实践能力强、具有敬业爱岗的职业精神和全心全意为学生发展服务的奉献精神教师队伍。目前，专业教师中教龄年有人，教龄年有人，教龄年有人。其中初级教师人，中级教师人，高级教师人。专业老师中“双师型”教师人，其中高级技师人，技师人，高级工人。本专业具有三名青浦区名优教师，其中一名为上海市职教名师，一名为原市机械中心组副组长，一名为现上海市机械与数控中心组成员。具有企业生产管理经验的教师有人。专业教师的人员备置能较好地满足学生各专业课程地开展。但本专业教师中对企业生产工艺要求非常了解的还比较少，加大教师到企业进行顶岗锻炼，将成为本专业教师今后专业发展的一个重要的内容和方面。（二）我校数控专业实训条件年，在区委、区政府和上级主管部门的领导支持下，我校的上海市数控技术应用开放实训中心（青浦），是上海市第一批获批的公共实训中心。实训中心依据“先进性、实用性、开拓性”原则规划，建设建筑面积平方米，总投资多万元，其中设备设施达万元，各类数控设备设施台，软件应用、数控仿真编程电脑台，操作工位位。中心共建有个模块的实训区域：数控车床、数控铣床、加工中心、普通车床、普通铣床、普通磨床、电火花线切割、钳工、机械、公差测量等。所有设备均为生产性加工设备，并具有世界性的加工中心和四轴联动加工中心等。计算机机房和数控机床之间直接联网，数控程序能相互传送，整个中心具有个工位，基本满足目前专业学生的实习和实训需要。本中心还承担了社会培训，企业员工培训，技能鉴定和校企合作产品生产以及委托培养技能培训，设备的使用效率按市装备处统计计算高于。由于我校数控专业的特色与优势，近两年数控招生的规模不断扩大。针对目前的招生规模，在实训量不减少的情况下，数控实训中心的设备工位数还不能满足专业再发展的需求。需要进一步加大实训的场地和设备的数量。（三）专业教学质量我校的数控技术应用专业办学已有多年，多年来专业办学坚持理论与实践相结合，教学中强化机械冷加工的基本技能训练，教学中与课题研究相结合，年在数控中心初步建成的条件下，本专业率先进行了《“跟单式”教学实训实践和研究》课题的研究，积极进行课改，努力实现“四个有效”的学校育人目标。目前专业定位是为当地区域经济培养数控专业一线技术操作工人，技能达到中高级水平，同时注重学生的全面发展。本专业严格教学的管理制度，尤其是课堂教学管理，严抓教学常规的五个环节，探索教室、实验室、数控中心车间、工场的多种课堂观念的教学模式。严格执行作息时间表、课表和实施计划的运行，开展定时的教科研活动。坚持学期考试制度和阶段性章节练习；坚持参加本专业中、高级鉴定和第二专业技能（普通车工、钳工等初中级等级的鉴定）。本专业学生在数控中级工考工的合格率一直稳定在以上。其中，数控班数控中级的通过率达到。在届毕业学生人中，获得中级技能证书人，获高级技能证书人，参加第二专业技能学习的人。本专业学生在上海市连续三届“星光计划”职业技能比赛中，收获个全能二等奖，个全能三等奖，在年举行的全国技能大赛选拔中，我们又有名选手入围至上海市的集训。目前，我校数控专业的毕业生中大多数已能很好的适应自己数控加工的工作岗位。部分优秀的同学已成为企业数控生产的骨干，毕业第一年的月工资最高已达元。还有一些同学通过自主创业的形式，已在区域内机械数控加工行业中小有名气。用人单位普遍反映，我校数控专业的学生，专业基础扎实，动手能力强，职业素养较好。与企业招收的农民工相比，本专业的学生工作后职业素养较好、职业发展潜力较大、可持续发展的能力较强。在青浦区域内我校数控专业的学生具有较好的声誉，成为青浦很多机械制造企业的招聘的首选。（四）数控专业招生和学生就业情况

规划布局调整工作办法

规划调整项目技术方案第一节准备工作一、成立工作技术小组当我公司承接到项目后，首先进行规划方案编制的准备工作，成立工作技术小组。同时，公司拟派一人为工作小组组长，组长对整个项目负责，确定工作思路和工作计划方案，把此方案报公司复核审批。另外，工作技术小组研究解决规划调整工作中的重大问题，协调各部门之间的关系。并且把实际工作中遇到无法解决的问题立即上报公司，由公司提出解决方案。二、熟悉项目基本情况我公司安排工作小组人员与国土局规划股（科）负责人接洽，了解建设用地增减挂钩的相关基本情况。一般而言，需了解熟悉的基本情况主要包括以下几点： 1、了解项目相关信息； 2、可行性分析：就是从技术角度上讲，为符合国家法律法规能否满足规划调整的各项指标的控制要求。第二节资料收集及整理一、勘测定界报告期间完成相关地块的勘测定界图及勘测定界报告。二、资料收集内容收集资料内容主要包括两个方面，1项目资料；2、土地资料 1、项目资料 1）建设用地图件（电子版、纸质）； 2）土地总体规划图； 3)建设项目相关资料 2、数据库

1）涉及的相关数据库资料三、资料整理及处理技术小组根据项目的需要，对收集的文字资料、图件数据资料进行分析整理，对规划图件作进一步处理，如数字化、分区填色等，使其满足项目方案编制对基础图件的基本要求。第三节规划调整方案编制及图件制作 3.1规划调整方案 3.11规划布局调整原由现行规划因修编时受规划控制指标约束，未充分考虑经济社会发展的多样性和产业政策的不稳定性。为全面保障城镇建设发展需要，社会经济更好、更快发展，亟需对规划用地布局进行布局优化调整。 3.12规划布局调整原则（一）严格执行《中华人民共和国土地管理法》等法律法规和政策规定。（二）本次用地的规划布局调整将拟用地范围内的有条件建设区调整为允许建设区，同时将等面积的允许建设区调整为有条件建设区，确保了“允许建设区规模不增加、不突破城乡建设用地扩展边界”。 3.13规划布局调整涉及的地块编号、地类、面积根据项目勘测定界和报件材料的编号对项目地块进行述诉。 3.14布局调整后规划主要调控指标落实情况规划调整需确保了城乡建设用地规划规模不增加。

鹏飞教育自考吉林大学计算机 ————数据结构原理与分析

数据结构原理与分析 1. 具有n个结点的二叉树采用链接结构存储，链表中存放NULL指针域的个数为（n+1）。 2．串是（任意有限个字符构成的序列）。3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。4．某二叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树(高度等于其结点数)。 5. 对于栈操作数据的原则是（后进先出）。 6．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（n-i ）。 7. 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该(只有左子树上的所有结点 )。 8. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为( 插入排序 )。 9. 若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是（46 ）。 10.某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树(空或只有一个结点)。 11. 在一个有向图中，所有顶点的入度之和等于所有边数（ 4 ）倍。12．串是（任意有限个字符构成的序列）。 13．对于栈操作数据的原则是（后进先出） 14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。 15. 结点前序为xyz的不同二叉树，所具有的不同形态为(5 )。 16. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的起始地址为100，则该数组的首地址是（70）。 17．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于(2h )。 18. 在一个无向图中，所有顶点的度数之和等于所有边数（ 2 ）倍。 19.因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d ). 20. 一般情况下，将递归算法转换成等价的非递归算法应该设置（堆栈）。21. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。 22. 线性表的长度是指（表中的元素个数）。 23. 用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是(栈 )。 24. 堆的形状是一棵(完全二叉树 )。 25. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ cabdef）。 26. 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该是（ C. 1≤i≤n）。 27．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。28. 若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方式最节省时间（顺序表）。 29．一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为（85, 80, 55, 40, 42, 45 ）。 30. 如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（先根序列）。 31. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。32.具有n个顶点的有向图最多可包含的有向边的条数是(n(n-1) )。 33．设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用(堆排序)法。 34.任何一个无向连通图的最小生成树(有一棵或多棵 )。 35. 排序方法中，从未排序序列中挑选元素，将其放入已排序序列的一端的方法，称为(选择排序)。 36. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（R[6]，R[2]，R[4]，R[3] ）。 37. 因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d )。 38.深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。39．某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树为(高度等于其结点数)。 40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。41．栈和队列的主要区别在于（插入删除运算的限定不一样） 42. 设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包含的结点数至少为(2h-1 )。 43．在一个单链表中，若删除(*p)结点的后继结点，则执行 (p->next=p->next->next)。 44.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（n+1 ） 45.若一棵二叉树有11个度为2的结点，则该二叉树的叶结点的个数是（12 ）。 46. 对有n个记录的表按记录键值有序建立二叉查找树，在这种情况下，其平均查找长度的量级为（O(n) ）。 47. 有向图中，以顶点v为终点的边的数目，称为顶点v的（入度）。 48. 链栈和顺序栈相比，有一个较明显的优点是(通常不会出现栈满的情况)。 49. 若频繁地对线性表进行插入和删除操作，该线性表应该采用的存储结构是（链式）。 50. 设一个栈的输入序列是 1，2，3， 4，5,则下列序列中，是栈的合法输出序列的是（3 2 1 5 4）。 51.设森林F中有三棵树，第一、第二和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的右子树上结点个数是 ( m2+m3 )。 52. 有数据{53，30，37，12，45，24， 96}，从空二叉树开始逐个插入数据来形成二叉查找树，若希望高度最小，则应选择下面输入序列是（ 37,24,12,30,53,45,96）。 53．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向(各自的尾结点 )。 54. 二叉树的第I层上最多含有结点数为（2I ）。 55.设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包含的结点数至少为（2h-1 ）。 56.如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2 中结点的（先根序列）。 57. 用分划交换排序方法对包含有n个关键的序列进行排序，最坏情况下执行的时间杂度为(O(n2))。 58. 有n个叶子的哈夫曼树的结点总数为（2n-1 ）。 59. 稀疏矩阵一般采用的压缩存储方法为(三元组表)。 60. 若二叉树中度为2的结点有15个，度为1 的结点有10个，则叶子结点的个数为（16 ）。 61. 若某完全二叉树的深度为h，则该完全二叉树中具有的结点数至少是(2h －1 )。 62. 任何一棵二叉树的叶结点在其先根、中根、后根遍历序列中的相对位置 (肯定不发生变化)。 63.初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为( n-1)。 64. 对有n个记录的有序表采用二分查找，其平均查找长度的量级为 (O(log2n))。 65用冒泡排序法对序列 {18,16,14,12,10,8}从小到大进行排序，需要进行的比较次数是(15 )。 66在一个有向图中，所有顶点的出度之和等于所有边数的倍数是（ 1 ）。 67.有n个顶点的图采用邻接矩阵表示，则该矩阵的大小为（n*n ）。 68.6个顶点的无向图成为一个连通图至少应有边的条数是（5 ）。 69. 对有14个数据元素的有序表R[14] 进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（R[6]，R[4]，R[2]，R[3]）。 70. 串是（任意有限个字符构成的序列）。 71.个无向图中，所有顶点的度数之和等于所有边数（1 ）倍。 72.单链表表示的链式队列的队头在链表的什么位置（链头）。 73. 一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为（85, 80, 55, 40, 42, 45 ）。 74. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1) 75.某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树 (空或只有一个结点)。 76.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（n+1 ）。 77. 若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中元素的个数是（n-i+1）。 78. 树中所有结点的度等于所有结点数加（-1 ）。 79.设二叉树根结点的层次为0，一棵高度为h 的满二叉树中的结点个数是 (2h+1-1 )。 80. 将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x，该结点(有左孩子，无右孩子)。 81. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为 ( BA+180 )。 82.在一个具有n个顶点的完全无向图的边数为 (n(n-1)/2 )。 83．设森林F中有三棵树，第一、第二和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的右子树上结点个数是 (m2+m3 )。 84.对于键值序列 {72,73,71,23,94,16,5,68,76,103}用筛选法建堆，开始结点的键值必须为 (94 )。 85. 在图形结构中，每个结点的前驱结点数和后续结点数可以有(任意多个 )。 86.对有n个记录的有序表采用二分查找，其平均查找长度的量级为 (O(log2n) )。 87. 用孩子兄弟链表表示一棵树，若要找到结点x的第5个孩子，只要先找到 x的第一个孩子，然后(从兄弟域指针连续扫描4个结点即可)。 88．有一个有序表为{1，3，9，12，32， 41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，查找成功的比较次数是（4 ）。. 89. 当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为(n-1 )。 90.深度为h的满二叉树具有的结点个数为（2h+1-1 ）。 91. 二维数组A[5][6]的每个元素占5 个单元，将其按行优先顺序存储在起始地址为3000的连续的内存单元中，则元素A[4][5]的存储地址为（3145）。 92.一个具有n个顶点e条边的无向图中，采用邻接表表示，则所有顶点的邻接表的结点总数为（2e ）。 93. 一个具有n个顶点的图采用邻接矩阵表示，则该矩阵的大小为（n*n）。 94. 一个具有n个顶点e条边的无向图中，采用邻接表表示，则所有顶点的邻接表的结点总数为（ 2e ）。 95. 若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向 ( 各自的尾结点)。 96．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于(2h )。 97. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用比较次数最少的方法是（直接插入排序）。 98. 有n个叶子的哈夫曼树的结点总数为（2n-1 ）。 99.二分查找法要求查找表中各元素的键值必须是(递增或递减 )。 100. 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂性为（ ()n ）。 101.链栈和顺序栈相比，有一个较明显的优点是(通常不会出现栈满的情况 )。 102. 将长度为m的单链表连接在长度为n的单链表之后的算法的时间复杂度为(O(n) )。 103.若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（直接插入排序）方法比较次数最少。 104. 若字符串“1234567”采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节，则该字符串的存储密度为（33.3﹪）。 105.用分划交换排序方法对包含有n个关键的序列进行排序，最坏情况下执行的时间杂度为(O(n2) )。 106. 若在一棵非空树中，某结点A有3 个兄弟结点（包括A自身），B是A的双亲结点，则B的度为（3）。 107. 单链表中，增加头结点的目的是为了（方便运算的实现）。 108. 深度为h的满二叉树所具有的结点个数是（2h+1-1 ）。 109．按照二叉树的定义,具有3个结点的二叉树有多少种(5 )。 110. 设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为(O(n) )。 111．树中所有结点的度等于所有结点数加（-1 ）。 112. 树中所有结点的度等于所有结点数加（ -1 ） 113. 设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是(ZXY )。 114. 用邻接表表示图进行深度优先遍历时，通常采用的辅助存储结构是 (栈)。 115. 对有18个元素的有序表作二分（折半）查找，则查找A 3的比较序列的下标为（9、4、2、3）。 116. 在含n个顶点e条边的无向图的邻接矩阵中，零元素的个数为（ n2-2e）。 117. 树形结构的特点是：一个结点可以有 ( 多个直接后继)。 118. 使具有30个顶点的无向图成为一个连通图至少应有边的条数是（29）。 119. 按照二叉树的定义,具有3个结点的二叉树具有的种类为(5 )。 120. 使具有9个顶点的无向图成为一个连通图至少应有边的条数是（8 ）。 121. 在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（n+1 ）。 122. 设树T的度为4，其中度为1，2， 3和4的结点个数分别为4，2，1，1 则 T中的叶子数为（ 8 ）。 123. 栈的插入和删除操作进行的位置在（栈顶）。 124. 某二叉树的前序和后序序列正好相同，则该二叉树一定是的二叉树为 (空或只有一个结点)。 125. 链栈和顺序栈相比，有一个较明显的优点是(通常不会出现栈满的情况)。 126. 对稀疏矩阵进行压缩存储是为了（节省存储空间）。 127. 结点前序为xyz的不同二叉树，所具有的不同形态为(5 )。 128. 若一棵二叉树具有20个度为2的结点，6个度为1的结点，则度为0的结点个数是（21 ）。 129. 一棵线索二叉树的线索个数比链接个数多（ 2 ）个。 1. 若一棵二叉树有10个叶结点，则该二叉树中度为2的结点个数为9。 2．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关键字比较次数为2。 3.对于一棵二叉树，设叶子结点数为n0, 次数为2的结点数为n2,则n0和n2的关系是n0= n2＋1。 4. 在循环链表中，从任何一结点出发都能访问到表中的所有结点。 5. 普里姆(Prim)算法适用于边稠密图。 6.深度为h且有2k-1个结点的二叉树称为满二叉树。(设根结点处在第1层)。 7.图的深度优先搜索方法类似于二叉树的先序遍历。 8.哈夫曼树是带权路径长度最小的二叉树。 9. 二叉树的存储结构有顺序存储结构和链式存储结构。 10. 哈夫曼树是带权路径长度最小的二叉树。 11.一般树的存储结构有双亲表示法、孩子兄弟表示法和孩子链表表示法。 12. 将数据元素 2,4,6,8,10,12,14,16,18,20依次存于一个一维数组中，然后采用折半查找元素12，被比较过的数组元素的下标依次为5，7，6 。。 13. 图的深度优先遍历序列不是唯一的。 14. 下面程序段的时间复杂度是 O （mn）。 for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) a[i][j]=0; 16. 图的遍历是指从图中某一顶点出发访问图中全部顶点且使每一顶点仅被访问一次。 17. 在一个图中，所有顶点的度数之和等于所有边的数目的2倍。 18. 由一棵二叉树的后序序列和中序序列可唯一确定这棵二叉树。 19. 在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关键字比较次数为2。 20. 若二叉树的一个叶子结点是某子树的中根遍历序列中的第一个结点，则它必是该子树的后跟遍历中的第一个结点。 21.在直接插入排序、直接选择排序、分划交换排序、堆排序中稳定的排序方法有直接插入排序。 22.具有100个结点的完全二叉树的叶子结点数为50。 23.普里姆(Prim)算法适用于边稠密图。 24. 在n个结点的顺序表中插入一个结点需平均移动 n/2 个结点。 25.将一棵树转换成一棵二叉树后，二叉树根结点没有右子树。 26循环队列的引入，目的是为了克服假溢出。 27.若连通网络上各边的权值均不相同，则该图的最小生成树有1棵。 28．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关键字比较次数为2 。 29.栈和队列的共同特点是插入和删除均在端点处进行。 30. 二叉树的遍历方式有三种：先序遍历、中序遍历、后序遍历。 31. 若连通图的顶点个数为n，则该图的生成树的边数为n-1。 32.图的存储结构最常用的有邻接矩阵和邻接表。 33. 若一棵二叉树有15个叶结点，则该二叉树中度为2的结的点个数为14。 34．队列中允许进行插入的一端称为队尾。 35.拓扑排序输出的顶点数小于有向图的顶点数，则该图一定存在环。 36.在有序表(15,23,24,45,48,62,85) 中二分查找关键词23时所需进行的关键词比较次数为2。 37. 则高度为k的二叉树具有的结点数目，最少为k，最多为2k-1。 38. 若连通网络上各边的权值均不相同，则该图的最小生成树有1棵。 39. 一个栈的输入序列是：1，2，3则不可能的栈输出序列是3 1 2。 40. 设有一个顺序栈S，元素S1，S2， S3，S4，S5，S6依次进栈，如果6个元素的出栈顺序为S2，S3，S4，S6，S5， S1，则顺序栈的容量至少应为 3 。 41. 对于一棵二叉树，设叶子结点数为 n0,次数为2的结点数为n2,则n0和n2 的关系是 n0= n2＋1 。 42. 设某二叉树的后序遍历序列为 ABKCBPM，则可知该二叉树的根为 M 。 43. 数据结构的三个方面：数据的逻辑结构、物理结构、运算。 44. 每个结点只有一个链接域的链表叫做单链表。 45. 设无向图G的顶点数为n，则要使 G连通最少有 n-1条边。 46. 组成串的数据元素只能是字符。 47．图的存储结构最常用的有邻接表和邻接矩阵。 48. 由一棵二叉树的后序序列和中序序列可唯一确定这棵二叉树。 49. 队列中允许进行插入的一端称为队尾。 1.对于一个队列，如果输入项序列由 1,2,3,4所组成，试给出全部可能的输出序列。答：1,2,3,4。 2. 已知一棵二叉树的中序和前序序列如下，求该二叉树的后序序列。中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 3. 为什么说树是一种非线性结构？答：树中的每个结点除了根结点外，其余每个结点有一个直接前驱，但有多个直接后继，所以说树是一种非线性结构。 4．将算术表达式a+b*（c+d/e）转为后缀表达式。答： B．abcde/+*+ 5. 找出所有这样的二叉树形，其结点在先根次序遍历和中根次序遍历下的排列是一样的。答：为空树，或为任一结点至多只有右子树的二叉树。 8.有 n 个顶点的无向连通图至少有多少条边？有 n 个顶点的有向连通图至少有多少条边？答：有 n 个顶点的无向连通图至少有 n-1条边，有 n 个顶点的有向连通图至少有n条边。 9．下面列举的是常用的排序方法：直接插入排序，起泡排序，快速排序，直接选择排序，堆排序，归并排序。试问，哪些排序方法是稳定的？答：起泡排序, 直接插入排序，归并排序是稳定的。 10. 完全二叉树用什么数据结构实现最合适，为什么？答：完全二叉树用一维数组实现最合适。因为完全二叉树保存在一维数组中时，数组内没有空洞，不存在空间浪费问题；另外，顺序存储方式下，父子结点之间的关系可用公式描述，即已知父（或子）结点寻找子（或父）结点只需计算一个公式，访问结点方便。但采用链表存储时就存在空间浪费问题，因为每个结点要另外保存两个链接域，并且寻找结点也不容易。 11．线性表有两种存储结构：一是顺序表，二是链表。试问：如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？答：选链式存储结构。它可动态申请内存空间，不受表长度（即表中元素个数）的影响，插入、删除时间复杂度为O（1）。 12．试述顺序存储和链式存储的区别及各自的优缺点。答：数组占用连续的内存空间，链表不要求结点的空间连续。 1）插入与删除操作：由于数组在插入与删除数据时需移动大量的数据元素，而链表只需要改变一些指针的链接，因此，链表比数组易于实现数据的插入和删除操作。 2）内存空间的占用情况：因链表多了一个指针域，故较浪费空间，因此，在空间占用方面，数组优于链表。 3）数据的存取操作：访问链表中的结点必须从表头开始，是顺序的存取方式，而数组元素的访问是通过数组下标来实现的，是随机存取方式，因此，在数据存取方面，数组优于链表。数据的合并与分离：链表优于数组，因为只需要改变指针的指向 13. 将表达式 ((a+b)-c*(d+e)-f)*(g+h)改写成后缀表达式。答：后缀表达式为：ab+cde+*-f-gh+* 19.写出中缀表达式A-(B+C/D)*E的后缀形式。答：中缀表达式A-(B+C/D)*E的后缀形式是：ABCD/+E*-。 20．为什么用二叉树表示一般树？答：树的最直观表示是为树中结点设置指向子结点的指针域，对k叉树而言，每个结点除data域外，还有k个链接域。这样，对一个有n个结点的k叉树来说，共有n*k个指针域，其中n-1个不空，另外n(k-1)+1个指针域为空，因此，空链接域的比例约为（k-1）/k ，于是导致大量的空间浪费。然而，如果采用二叉树表示一棵n个结点的树，则树中共有2n个链接域，其中未用到的有n+1个，占所有指针域的比例约为 1/2，空间浪费少很多。另外，因为任何树型结构都可以转换成二叉树，因此，通常用二叉树表示树型结构。 21．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进行排序，试写出冒泡排序每趟的结果。答：初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 9 12 6 20 24] 31 第二趟排序 [5 9 6 12 20] 24 31 第三趟排序 [5 9 6 12] 20 24 31 第四趟排序 5 6 9 12 20 24 31 22．试找出前序序列和中序序列相同的所有二叉树。解答：空树或缺左子树的单支树。 23．完全二叉树用什么数据结构实现最合适，为什么？答：完全二叉树用一维数组实现最合适。因为完全二叉树保存在一维数组中时，数组内没有空洞，不存在空间浪费问题；另外，顺序存储方式下，父子结点之间的关系可用公式描述，即已知父（或子）结点寻找子（或父）结点只需计算一个公式，访问结点方便。但采用链表存储时就存在空间浪费问题，因为每个结点要另外保存两个链接域，并且寻找结点也不容易。 26．我们已经知道，树的先根序列与其对应的二叉树的先根序列相同，树的后根序列与其对应的二叉树的中根序列相同。那么利用树的先根遍历次序与后根遍历次序，能否唯一确定一棵树？请说明理由。答：能。因为树的先根序列与其对应的二叉树的先根序列相同，树的后根序列与其对应的二叉树的中根序列相同，而二叉树的先根序列与二叉树的中根序列能唯一确定一棵二叉树，所以利用树的先根遍历次序与后根遍历次序，能唯一确定一棵树。 28．已知一棵二叉树的中序和前序序列如下，求该二叉树的后序序列。中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 29．对半查找是否适合于以链接结构组织的表？答：对半查找不适合于以链接结构组织的表。。 30. 请指出中序遍历二叉查找树的结点可以得到什么样的结点序列。答：中序遍历二叉查找树的结点就可以得到从小到大排序的结点序列。 31．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进行排序，试写出归并排序每趟的结果。解答：初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 12] [9 20] [6 31] [24] 第二趟排序 [5 9 12 20] [6 24 31] 第三趟排序 5 6 9 12 20 24 31（） 37.一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70)，给出快速排序的过程。解答：解：52, 56, 26, 12, 69, 85, 33, 48, 70 第一趟排序 33, 48, 26, 12, 52, 85, 69, 56, 70 第二趟排序 26, 12, 33, 48, 52, 69, 56, 70, 85 第三趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第四趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第五趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 38．下面列举的是常用的排序方法：直接插入排序，起泡排序，快速排序，直 1

吉林大学学科专业结构布局优化调整工作总体方案

羈吉林大学学科专业结构布局优化调整工作体方案袇总蚃学科专业结构是大学的基本架构，是开展教学和科研活动的基础，直接关系到学校整体功能的发挥和长远发展。为更好地适应经济社会发展需求和学科发展趋势，构建与“高水平研究型大学和世界一流大学”的奋斗目标相适应的学科专业体系，学校决定开展学科专业结构布局优化调整工作。罿一、指导思想蚀进一步发挥学校人才培养、科学研究、社会服务和文化传承的功能，以改革为动力，优化调整学科专业结构布局、学位授权点、本科生和研究生招生专业，打破学科壁垒，控制学科规模，优化学科资源配置，加快学科升级转型，突出学科建设重点，在学校深化综合改革的战略布局下，探索创新学科建设管理体制，实现学科中长期规划发展目标。

蚆二、工作目标螃通过凝练学科专业方向、精简学科专业数量、优化学科结构，调整学科布局，改善学科生态，明确学科建设单位的主体责任和建设任务，进一步合理配置学校资源，实现“发展规模适度、结构布局合理、建设层级清晰、目标定位明确、整体生态平衡、竞争优势持续”的学科优化调整目标，到“十二五”末期，基本使学校一级学科整体规模控制在55个左右，学位授权点涉及一级学科数不超过55个，本科专业控制在90个左右；改善学科生态，加强不同学科间的交叉和融合，培育新的学科生长点，全面提升学科水平和质量，构建符合高水平研究型大学和世界一流大学发展需要的学科体系。莀三、工作思路膈在全面调研学校学科建设情况基础上，经过深入分析和论证，学校将坚持“规模控制、优化结构，注重交叉、培育新兴，提高效益、着眼发展，强化特色、打造一流”的原则，按照“广泛调研、顶层设计，注重对话、依靠专家，自下而上、上下结合，先易后难、试点先行，充分论证、分步实施”的工作方针，遵循“坚决、积极、稳妥”的工作要求，利用三年左右的时间，通过“扶优、扶强、扶新”，针对各一级学科具体建设情况，依托一流大学和一流学科建设项目，继续加强优势特色学科的建设；调整或关停部分实力弱、发展乏力且不能满足国家经济建设和社会发展需求的学科；梳理学科间关系，调整和优化存在资源浪费的重复建设学科、投入产出效益低的学科；对优化调整后的学科，实施重点建设、绩效考核和滚动评估。着眼学科发展，通过边建设边优化调整，夯实学科基础、凝练学科方向，以建设促优化、以整合促发展，实现学科专业结构布局优化调整工作目标。蒅四、组织领导

来凤县中小学布局调整实施方案

来凤县中小学布局调整实施方案中小学布局调整是优化教育资源配置，加强教育教学管理，提高教育教学质量的重要环节。近几年来，在各级党委政府的高度重视和大力支持下，我县中小学布局调整工作取得明显进展。但从总体看，目前中小学布局仍不合理，学校布点散，规模小，资源浪费严重，办学效益不高。为认真贯彻省政府《关于进一步加强农村教育工作的决定》，立足长远，着眼未来，扩大农村中小学教育的规模，实现教育资源的最优化。现就进一步调整我县中小学布局提出如下指导意见：一、指导思想中小学布局调整要着眼长远，因地制宜，统筹规划，分步实施，积极稳妥，有序运作，做到减少学校数量，扩大校均规模，集中经费投入，改善办学条件，优化教育资源配置，进一步提高教育质量和办学效益，促进教育均衡发展。二、调整目标到2010年，实现每乡镇一所示范性幼儿园，每万人一所完全小学，每乡镇一所初中，高中向城镇集中的目标。三、调整方案 1、学前教育调整（1）农村每乡镇要依托中心小学办一所示范性幼儿园，

规模控制在300人左右。（2）办好县民族幼儿园，扩大民族幼儿园的办园规模。 2、小学布局调整（1）农村小学布局：大力发展乡镇所在地完全小学，尽可能实现每乡镇一所寄宿制完小，积极推动多村联办完全小学或教学点，用3—4年时间分期撤并生源少、规模小、质量差、办学效益低的完全小学、村办、教学点，使完全小学规模达400人以上，教学点规模达100人左右，利用撤销后的村小校舍发展村级幼儿教育，到2010年全县小学由现有93所调整为69所左右。翔凤镇红岩堡小学，位于雷击区，学生上学道路不畅，建议条件成熟时实行整体搬迁或撤并。（2）城区小学布局：根据城区发展规划，在翔凤镇土堡小学的基础上，扩大土堡小学的办学规模，办成2000人的一所示范性小学，2007年前后三光坪小学停办。（3）2010年以前三光坪小学改办成特教学校。 3、初中布局调整（1）农村初中布局：目前我县农村初中学校布局基本合理，调整完毕。（2）城区中学布局：到2010年接龙中学要进行搬迁，在翔凤镇开发区建一所规模近3000人的示范性初中。（3）进一步扩大县实验中学的办学规模，开发利用实