很多自考生都知道，自考的考试科目有很多，但是，实践考核课程却是很多考生不太了解的。自考专业的考试计划中一般都有实践考核的课程，实践考核就是主考院校对某门专业课程进行实践性检测，为了让考生将理论知识运用到实际操作之中。很多同学并不了解实践考核，下面我们就来谈谈什么是实践考核？一、实践考核是什么？实践考核的形式主要包括课程实验、实习、外语听说、技能考核、毕业设计、毕业论文等六种，实践考核由主考院校负责组织考试。不同形式的实践考核有不同的实践内容。（一）设计类设计类的实践考核需要在规定的时间内提交要求的作品设计，考核老师会根据提交的作品了解考生对课程的掌握程度。（二）实习类汉语言文学专业有教育实习的实践考核。实践的内容包括教学工作以及班主任工作的实践，具体有备课、听课、主题班会等实践内容。（三）语言类语言类实践考核主要考口语听力。（四）论文自考生将所有的课程修完之后，才能向主考院校申请毕业论文。主考院校会对考生的成绩进行审核，通过审核之后，到主考院校缴费即可。主考院校会根据考生的专业，为考生选择指导老师，并将相关的材料发给学生。二、实践考核的相关事项（一）实践考核的成绩怎么计算？实践考核课程的成绩有5个等级，分别是优、良、中、及格、不及格五个等级，考核成绩由主考院校通知考生。（二）实践考核的报名时间实践考核的考试课程和一般课程是一样的，实践考核一年安排2-4次，具体时间安排看不同的院校。（三）实践考核的报名条件考生通过某个课程之后，才能向主考学校报名参加此门课程的实践考核。报名时应当出示准考证、身份证以及提供主考院校要求的其他资料。（四）实践考核的学习以及考核地点主考院校在考核前会对各专业的考生进行相应的培训和辅导。考核的地点一般在主考院校内。自考实践考核和其他的课程的考试一样，必须要通过，这关系到能否拿到毕业证，因此自考生们一定要引起重视。
自考各专业都有十几门的课程，其中包括实践考核，实践考核一般是考核考生对某一门课程的掌握程度，理论联系实际。一、考实践考核是什么?自学考试专业考试计划中有部分课程为实践性环节课程,对这类课程的考核为实践性环节考核,是对应考者进行基本技能和运用所学知识分析、解决实际问题能力的考核。-般包括:实验、实习、课程设计、毕业论文(设计)和其它专门技能等。简单说就是要把理论带到实践中去,为了让考生的理论知识与实操技能能够双向发展,防止考生只会“纸上谈兵”。二、自实践考核都包括了哪些内容?实践性环节考核包括课程实验、实习、外语听说、技能考核、毕业设计、毕业论文等六个环节,主考学校负责组织，成绩采用优、良、中、及格、不及格五级记分,实践性环节考核成绩由主考学校通知考生。三、考实践考核流程是怎样的呢?1、实践考核一年安排2至4次,考核的具体时间由各主考学校确定,主考学校会在实践考核的3个月前将考试安排和有关要求向考生们公布,请广大考生留意各主考院校网站公布的信息。2、考生在取得专业考试计划规定的有关课程成绩合格后,向向主考学校报名参加实践考核。报名时应出示准考证、身份证,以及提供主考院校要求的相应资料。3、主考学校会在考核前,对各专业的考生进行相应的培训和辅导。考核地点一般设在主考学校内。大部分科目的实践考核是计算学分的,某些科目的实践考核不计学分但属于必考科目。所以,各位考生--定要重视各科的实践考核。
很多同学一开自考过程中，都没有留心到实践性考核，这几天有不少小伙伴留言说：为什么我的专业有实践考核？实践考核考什么内容？今天小编带大家了解自考实践考核相关问题。一、什么是实践考核？实践环节考核，是对自考生运用专业中所学的理论知识，以解决实际问题能力的考核，即我们日常所说的对基本技能和分析、应用能力的考核；是主考院校针对某门专业课程的检测，简单说就是要把理论带到实践中去，为了让考生的理论知识与实操技能能够得到双向的发展。二、实践性考核考什么内容？自考实践考核一般包含以下几种：毕业设计、临床考核、网页设计、实验课程、毕业策划、毕业论文、口译与听力、毕业实习等等其他形式。还是简单从设计类、操作演示类、实习类语言考核、论文考核5项举例说明吧。1、设计类实践考核设计类的实践考核一般就是提交设计图纸，老师对此要求不怎么高，有些学校甚至不需要自考生到校参与实践考核，只需要在规定时间内将图纸交给老师即可。考核老师会在考核期内，对你的作品进行打分考核。2、上机操作类实践考核举例专业：计算机应用技术。它的实践考核就有《高级语言程序设计（一）》、《数据库及应用》《电子技术基础（一）》等。3、实习类实践考核举例：汉语言文学专业教育实习（一）实践内容一般包括：（具体实习内容请以自身专业和院校安排为准）1、教学工作：包括备课、听课、讲课、批改作业等；2、班主任工作：包括主题班会、个别辅导等。4、语言类实践考核这个相信大家都很容易理解，就是考口语听力，不用多做解释。5、论文类实践考核这个也很容易理解，毕竟本科要毕业，毕业论文是必须要写的。自考毕业论文申请的缴费需要先和选定的指导教师沟通，考生在通过资格审定后要在规定时间（通常一周左右）到主考院校办理交费手续。主考院校收取费用之后，根据自考考生选择的专业及个人情况，为自考考生选择指导教师，同时将指导教师的联系方式告知自考考生。同时发给考生撰写毕业论文的具体材料（包括撰写方式、论文要求、交稿时间、报到答辩时间、论文参选题目等）。通过上面的介绍，可能大家已经差不多有点谱了。论文答辩很多人应该多少知道一点，比如汉语言文学、小学教育、行政管理实践课程一般都是论文答辩。如果是英语专业，主考院校的毕业实践考核可能是到主考院校参加由学校组织的英语听力口语考试。像有些学设计的考生可能会要求设计一个毕业作品提交即可完成考核。
可以在北京自学考试院上看看资料哦
专业 考核课程 主考院校 （1020106）金融层次：本科 （00052）管理系统中计算机应用上机（21003）金融毕业论文 浙江大学 （1020108）保险层次：本科 （00052）管理系统中计算机应用上机（21068）保险毕业论文 浙江财经学院 （1020110）国际贸易层次：本科 （00052）管理系统中计算机应用上机（21006）国际贸易毕业论文 浙江大学 （1020115）经济学层次：本科 （00052）管理系统中计算机应用上机（21040）经济学毕业论文 浙江大学 （1020119）餐饮管理层次：本科 （00052）管理系统中计算机应用上机 浙江工商大学 （1020121）调查与分析层次：本科 （00052）管理系统中计算机应用上机 浙江工商大学 （1020155）文化产业管理层次：本科 （04126）文化产业创意与策划实践（04128）文化市场与营销实践（21099）文化产业管理本科毕业论文 浙江传媒学院 （1020202）工商企业管理层次：本科 （00052）管理系统中计算机应用上机 浙江工商大学 （1020204）会计层次：本科 （00052）管理系统中计算机应用上机（21004）会计毕业论文 浙江财经学院 （1020208）市场营销层次：本科 （00052）管理系统中计算机应用上机 浙江工商大学 （1020210）旅游管理层次：本科 （00052）管理系统中计算机应用上机 浙江工商大学浙江师范大学 （1020213）财务管理层次：本科 （00052）管理系统中计算机应用上机 浙江工商大学 （1020216）电子商务层次：本科 （00907）电子商务网站设计原理（实践）（00909）网络营销与策划（实践）（00912）互联网数据库（实践）（00914）电子商务与金融（实践）（00916）电子商务与现代物流（实践）（00998）电子商务安全导论（实践）（21050）电子商务毕业设计 浙江工商大学宁波大学 （1020229）物流管理层次：本科 （02383）管理信息系统实验（07040）物流技术（实践）（07042）物流中心规划设计（实践）（07045）物流系统分析与设计（实践）（07047）物流软件开发工具（实践）（07999）物流管理毕业设计 浙江工商大学 （1020232）劳动和社会保障层次：本科 （00052）管理系统中计算机应用上机（21097）劳动和社会保障本科毕业论文 浙江财经学院 （1030106）法律层次：本科 （21005）法律毕业论文 浙江大学 （1030302）行政管理学层次：本科 （21002）行政管理毕业论文 浙江大学 （1030401）公安管理层次：本科 （21007）公安管理毕业论文 浙江警察学院 （1040110）心理健康教育层次：本科 （21049）心理健康教育毕业论文 浙江大学 （1050104）秘书学层次：本科 （00052）管理系统中计算机应用上机 浙江工商大学 （1050105）汉语言文学层次：本科 （21001）汉语言文学毕业论文 浙江大学 （1050201）英语语言文学层次：本科 （00602）口译与听力（21041）英语语言文学毕业论文 浙江大学 （1050305）新闻学层次：本科 （21043）新闻学毕业论文 浙江大学 （1050310）播音与主持层次：本科 （07174）播音与主持创作基础（实践）（07177）即兴口语表达（实践）（07179）普通话语音与发声（实践）（07181）广播播音主持（实践）（07183）电视播音主持（实践）（21082）播音与主持本科毕业论文 浙江传媒学院 （1050311）广播电视编导层次：本科 （01182）电视文艺节目创作（实践）（21083）广播电视编导本科毕业论文 浙江传媒学院 （1050402）服装艺术设计层次：本科 （10122）时装画（10125）服装CAD（二）（10126）立体裁剪（10129）女装构成与工艺（10133）男装构成与工艺（21073）服装艺术设计毕业设计 浙江科技学院 （1050406）视觉传达设计层次：本科 （10135）商业摄影（10136）计算机辅助设计（10137）图形设计（10139）编排设计（21072）视觉传达设计毕业设计 浙江科技学院 （1050412）环境艺术设计层次：本科 （07078）专业绘画（07079）计算机辅助设计（10209）公共环境艺术设计实践（10210）建筑环境艺术设计实践（21077）环境艺术设计本科毕业论文 中国美术学院 （1050417）摄影层次：本科 （01202）影视摄影（实践）（21084）摄影本科毕业实习 浙江传媒学院 （1050418）数字媒体艺术层次：本科 （07217）形态构成（实践）（07220）数字摄影技术（实践）（07224）数字影像制作技术（实践）（07226）电脑艺术设计（实践）（07228）电脑动画（实践）（07230）影像与剪辑艺术（实践）（07232）数字影视合成（实践）（07234）摄影基础（实践）（21085）数字媒体艺术本科毕业论文 浙江传媒学院 （1050421）工业设计层次：本科 （07075）计算机辅助设计（07078）专业绘画（10256）工业设计本科专题设计 中国美术学院 （1050451）动漫设计层次：本科 （01938）Digital painting（数字绘画）（01940）影片后期制作（01942）3DS MAX软件（一）（01945）建模及骨架绑定（01947）角色动画（01948）After effect（一） 中国美术学院 （1080605）电力系统及其自动化层次：本科 （02307）自动控制理论（二）实验（02309）电力电子变流技术实验（02366）计算机软件基础（二）实验（02654）高电压技术实验（21036）电力系统及其自动化毕业设计 浙江大学 （1080705）电子工程层次：本科 （02307）自动控制理论（二）实验（02355）信号与系统实验（02357）数字信号处理实验（02359）单片机原理及应用实验（02366）计算机软件基础（二）实验（21064）电子工程毕业设计 杭州电子科技大学 （1080708）计算机通信工程层次：本科 （02327）操作系统实验（04736）数据库系统原理实践（21037）计算机通信工程毕业设计 浙江大学 （1080709）计算机网络层次：本科 （03143）互联网及其应用实验（04734）数据结构实践（04736）数据库系统原理实践（04748）JAVA语言程序设计（一）实践（21065）计算机网络毕业设计 杭州电子科技大学 （1080806）建筑工程层次：本科 （00421）物理（工）实验（02276）计算机基础与程序设计实验（02441）混凝土结构设计课程设计（02443）钢结构课程设计（02449）建筑结构试验实验（05721）流体力学（实践）（21042）建筑工程毕业考核（设计或论文） 浙江大学 （1080807）道路与桥梁工程层次：本科 （00421）物理（工）实验（02276）计算机基础与程序设计实验（02410）桥梁工程课程设计（06077）结构设计原理课程设计（21066）道路与桥梁工程毕业设计（论文） 浙江大学 （1081722）汽车营销与售后技术服务层次：本科 （00052）管理系统中计算机应用上机（00897）电子商务概论（实践）（05836）汽车维修技术（实践）（05839）汽车故障分析（实践） 宁波工程学院 （1100702）护理学层次：本科 （21060）护理学（本科）临床考核（21061）护理学（本科）毕业论文 浙江中医药大学 （1100802）中药学层次：本科 （03048）分析化学（二）实验（03054）中药制剂分析实验（10152）中成药药理学实验（21094）中药学（本科）毕业论文 浙江中医药大学 （2020110）国际贸易（高中起点）层次：本科 （00052）管理系统中计算机应用上机 浙江工商大学 （2050305）新闻（高中起点）层次：本科 （21043）新闻学毕业论文 浙江大学 （3020101）统计（会统方向）层次：专科 （00856）统计调查分析报告 杭州电子科技大学 （3020109）国际贸易层次：专科 （07036）国际物流（实践）（10155）国际贸易实务（一）（实践）（10220）商务沟通与谈判实践（10222）基础会计学实践（10223）外贸单证操作 浙江工商大学 （3020167）文化产业管理层次：专科 （01145）文化市场学实践（01147）公共关系学实践 浙江传媒学院 （3020207）市场营销层次：专科 （03601）服务营销学（实践）（10218）统计学概论实践（10220）商务沟通与谈判实践（10222）基础会计学实践 浙江工商大学温州职业技术学院 （3020215）电子商务层次：专科 （00895）计算机与网络技术基础（实践）（00897）电子商务概论（实践）（00899）互联网软件应用与开发（实践）（00901）网页设计与制作（实践）（00903）电子商务案例分析（实践）（10155）国际贸易实务（一）（实践）（10222）基础会计学实践（10267）电子商务专科毕业实习与毕业论文 浙江工商大学宁波大学温州职业技术学院 （3050208）日语层次：专科 （00490）日语听说（20040）日语综合技能 宁波职业技术学院 （3050308）新闻学层次：专科 （06785）新闻摄影（一）（实） 浙江大学 （3050444）环境艺术设计层次：专科 （01151）画法几何及工程制图实践（01152）内部空间设计（01153）庭院设计（01154）公共景观艺术设计（21100）环境艺术设计专科毕业设计 中国美术学院 （3050445）动漫设计层次：专科 （01155）角色设定和场景设定（01156）photoshop（01157）painter（01159）表演（01162）3DS MAX软件（01165）After effect（07217）形态构成（实践）（21098）动漫设计专业专科毕业设计 中国美术学院 （3080604）电力系统及其自动化层次：专科 （02270）电工原理实验（02272）电机学实验（02274）电子技术基础（二）实验（02276）计算机基础与程序设计实验（02278）微型计算机原理及应用实验（02303）电力系统继电保护实验 浙江大学 （3080704）电子技术层次：专科 （02270）电工原理实验（02276）计算机基础与程序设计实验（02341）线性电子电路实验（02343）非线性电子电路实验（02345）数字电路实验（02359）单片机原理及应用实验 杭州电子科技大学 （3080706）通信技术层次：专科 （02270）电工原理实验（02276）计算机基础与程序设计实验（02341）线性电子电路实验（02343）非线性电子电路实验（02345）数字电路实验（02355）信号与系统实验 杭州电子科技大学 （3080801）房屋建筑工程层次：专科 （02388）工程测量实验（02390）建筑材料实验（02392）工程力学（二）实验（02395）房屋建筑学课程设计（02397）混凝土与砌体结构课程设计（02399）土力学与地基基础实验（02401）建筑施工（一）课程设计（10096）生产实习 浙江大学 （3080802）道路与桥梁工程层次：专科 （02388）工程测量实验（02390）建筑材料实验（02399）土力学与地基基础实验（02406）道路勘测设计课程设计（02408）路基路面工程课程设计（08696）材料力学实践（08698）工程概预算实践 浙江大学 （3100701）护理学层次：专科 （02896）病原生物学与免疫学基础实验（02900）生理学实验（02902）病理学实验（10268）人体解剖学实践（10285）药物学（一）实践（10288）生物化学（三）实践（10289）护理学基础实践（10290）内科护理学（一）实践（10291）外科护理学（一）实践（20022）临床考核（面试） 浙江大学 （3100803）中药学层次：专科 （03036）有机化学（四）实验（03039）中药化学实验（03041）中药鉴定学实验（03043）中药炮制学实验（03045）中药药剂学实验 浙江中医药大学 （4020105）金融层次：专科 （10103）公司报表分析（10218）统计学概论实践（10270）金融专科毕业论文 浙江财经学院 （4020201）工商企业管理层次：专科 （10216）工商企业管理专科专题调研（10218）统计学概论实践（10220）商务沟通与谈判实践（10222）基础会计学实践 浙江工商大学浙江工商职业技术学院浙江经贸职业技术学院温州职业技术学院 （4020203）会计层次：专科 （06131）电算化会计信息系统实践（10217）会计专科毕业设计（10218）统计学概论实践（10222）基础会计学实践 浙江财经学院温州职业技术学院 （4050402）服装艺术设计层次：专科 （00673）素描（二）（人物线描为主）（00674）色彩（00675）构成（平面、色彩、立体）（00679）服装工艺（00682）服装CAD（一）（10091）毕业设计 浙江科技学院 （4050404）工业设计层次：专科 （00694）设计素描（00695）设计色彩（01596）效果图表现（01607）设计初步（01608）产品CAD（01609）产品工艺基础（01610）结构基础（03842）工业设计专科专业专题设计（07943）工业设计专科专业综合设计 中国美术学院 （4050405）装潢设计层次：专科 （00673）素描（二）（人物线描为主）（00674）色彩（00675）构成（平面、色彩、立体）（00692）计算机辅助图形设计（10072）摄影（10078）毕业设计 浙江科技学院 （4090114）园林层次：专科 （00113）测量学（实）（01441）计算机辅助园林设计（实）（02691）花卉学（实）（06641）园林工程（实） 浙江林学院
您好，南京邮电大学自考数据结构实践课程的培训时间一般为2个学期，每学期有16周的学习时间，每周有3小时的课堂学习时间，共计48小时的课堂学习时间，除此之外，还有大量的课外自学时间，以及实验室实践时间，可以帮助学生更好的理解数据结构的知识。
请问你现在已经报名考试了，还是还没报名，准备考试？第一步：查询你所在的区县的自考办联系电话和办公地址第二步：在规定的每年的网上报名期，在网上进行报名注册第三步：在规定的时间内到自考办办理现场审核和准考证第四步：由于北京在2014年已经取消了1月份的考试，所以比只能参加4月和10月的考试，一般报名时间在3月和8月，这个可以从自考网上查询得到第五步：在网上选好要考试的科目并成功缴费以后，就可以进入考试学习阶段了第六步：考试前半个月就可以在自考网上查到你的考试地点和考场安排了，打印下来，按时参加考试即可
可以在北京自学考试院上看看资料哦
以《一考通》或《自考通》为主。考前做模拟试卷。 实践上机能用计算机等级考试代替尽量考等级考试。
1、浙江科技学院的自考实践课，在参加考核前，主考院校老师会对您进行指导（上课）的，然后按上课老师的意见和要求，参加实践考核。2、每门实践课程不同，具体考核方式方法，考核程序都是不相同的，没有统一的程序。同一门实践课程，同一个主考院校，不同时间的考核的具体考核方法方式都可能是不同的。3、一般来说，自考实践考核通过率很高。这个比率：通常10个人参加，起码8、9个都可顺利通过的。所以，您尽可大胆放心去报名参加实践课程。而且7门实践课程也是可以一次性报考完的。
不知道你是哪的。实践考试的时候，主考院校会有辅导的，要交钱，这是必然的。你不要很担心，听说会给过的。
计算机科学与技术自考本科科目有哪些必考科目16门，加考科目4门1、必考科目中国近现代史纲要、马克思主义基本原理概论、英语（二）、高等数学（工本）、概率论与数理统计（二）、离散数学、数据结构、数据库系统原理、计算机系统结构、操作系统、C++程序设计、Java语言程序设计（一）、软件工程、计算机网络原理、计算机及应用课程实验（二）（实践考核）、计算机及应用毕业设计（实践考核）。2、加考科目计算机组成原理、高级语言程序设计（一）（笔试+实践考核）、电子技术基础（三）（笔试+实践考核）、普通逻辑。注：1、计算机及应用专业（或原计算机及其应用专业）专科毕业生可直接报考本专业；2、电子电工信息类非本专业专科（或以上）毕业生报考本专业，须加考计算机组成原理；3、工科类非电子电工信息类专业专科（或以上）毕业生报考本专业，须加考计算机组成原理、高级语言程序设计（一）（笔试+实践考核）两门科目；4、其他专业专科（或以上）毕业生报考本专业，须加考计算机组成原理、电子技术基础（三）（笔试+实践考核）两门科目，已取得相同名称课程考试成绩合格者可申请免考。5、港澳台考生可不考中国近现代史纲要、马克思主义基本原理概论两门课程，但须加考普通逻辑。6、本专业仅接受国民教育序列的专科（或以上）毕业生申办毕业。
自考本科计算机专业考试科目有计算机系统结构、计算机及应用课程实验(二)(实践+考核)、计算机网络原理、数据库系统原理、数据结构、操作系统等考试科目，共有16门。自考本科计算机专业考试科目有哪些1、必考科目：概率论与数理统计(二)、高等数学(工本)、软件工程、计算机及应用毕业设计(实践+考核)、数据库系统原理、数据结构、操作系统、离散数学、英语(二)、中国近现代史纲要、C++程序设计、计算机系统结构、计算机及应用课程实验(二)(实践+考核)、计算机网络原理、Java语言程序设计(一)、马原等。2、加考科目：计算机组成原理、电子技术基础(三)(笔试+实践考核)、高级语言程序设计(一)(笔试+实践考核)、普通逻辑等。自学考试本科计算机专业考试难吗自考本科计算机专业比较难，计算机专业考试科目多，至少也是需要通过20门左右课程考试，对于一点基础都没有的考生来讲，对于程序设计的知识点是很难把握的，但是考生如果认真学习，仔细备考，制定学习计划还是能顺利通过的，首先考生必须要有时间静下心来学习，掌握好计算机知识，熟练了解计算机的核心重点和专业知识点，并且加深领悟。自考本科计算机专业就业方向有哪些1、软件工程。毕业后可以到国内外大中型的软件公司从事软件工程领域的科研、教学、技术开发等相关的工作。2、网络与信息安全。可以在财政、信息产业、交通、金融、邮电、国防、大专院校等部门从事相关的工作。3、网络工程方向。以到大型通信设备制造企业或者是国内外大型电信服务商进行技术开发等工作。报考考试有疑问、不知道如何考点内容、不清楚报考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
答案保证正确，1、在双向循环链表的p所指结点之后插入s所指结点的操作是（D）。Ap->right=s;s->left=p;p->right->left=s;s->right=p->right;Bp->right=s;p->right->left=s;s->left=p;s->right=p->right;Cs->left=p;s->right=p->right;p->right=s;p->right->left=s;Ds->left=p;s->right=p->right;p->right->left=s;p->right=s; 2、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（C）。A80B100C240D270 3、在一个单链表中，若删除p所指结点的后续结点，则执行（A）。Ap->next=p->next->next;Bp=p->next;p->next=p->next->next;Cp->next=p->next;Dp=p->next->next； 4、数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（B）有限集合，R是D上的关系有限集合。A算法B数据元素C数据操作D数据对象 5、不带头结点的单链表head为空的判定条件是（A）。Ahead= =NULLBhead->next= =NULLChead->next= =headDhead!=NULL
一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内)
下面程序段的时间复杂度是( )
for(i= ;i
for(j=1;j
A[i][j]=0;
A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n)
2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( )
A.p=p->next; B.p->next=p->next->next;
C.p->next=p; D.p=p->next->next;
3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=
head,则( )
A.p指向头结点 B.p指向尾结点
C.*p的直接后继是头结点 D.*P的直接后继是尾结点
4.判定“带头结点的链队列为空”的条件是( )
A.Q.front==NULL B.Q.rear==NULL
C.Q.front==Q.rear D.Q.front!=Q.rear
5.设有两个串T和P，求P在T中首次出现的位置的串运算称作( )
A.联接 B.求子串 C.字符定位 D.子串定位
6.广义表A=(a,(b),(),(c,d,e))的长度为( )
A.4 B.5 C.6 D.7
7.一棵含18个结点的二叉树的高度至少为( )
A.3 B.4 C.5 D.6
8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )
A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
9.无向图中一个顶点的度是指图中( )
A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数
C.通过该顶点的回路数 D.与该顶点连通的顶点数
10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( )
A.a c e f b d
B.a c b d f e
C.a c b d e f
D.a c d b f e
11.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )
A.快速排序 B.堆排序 C.归并排序 D.基数排序
12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。.WingwIT.CoM对这些子序列进行一趟两两归并的结果是( )
A.{25,36,48,72,23,40,79,82,16,35}
B.{25,36,48,72,16,23,40,79,82,35}
C.{25,36,48,72,16,23,35,40,79,82}
D.{16,23,25,35,36,40,48,72,79,82}
13.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( )
A.21 B.23 C.41 D.62
14.索引非顺序文件的特点是( )
A.主文件无序，索引表有序 B.主文件有序，索引表无序
C.主文件有序，索引表有序 D.主文件无序，索引表无序
15.倒排文件的主要优点是( )
A.便于进行插入和删除运算 B.便于进行文件的恢复
C.便于进行多关键字查询 D.节省存储空间
二、填空题 (本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分)
16.抽象数据类型的特点是将____________和____________封装在一起，从而现实信息隐藏。
17.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需____________一个位置。
18.在队列中，允许进行插入操作的一端称为____________，允许进行删除操作的一端称为____________。
19.如图两个栈共享一个向量空间，top1和top分别为指向两个栈顶元素的指针，则“栈满”的判定条件是____________。
20.设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是____________。
21.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是____________。
22.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为____________。
23.能够成功完全拓扑排序的图一定是一个____________。
24.如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用____________较为适当。
25.假设哈希表的表长为m，哈希函数为H(key)，若用线性探查法解决冲突，则探查地址序列的形式表达为____________。
三、解答题 (本大题共4小题，每小题5分，共20分)
26.假设通信电文使用的字符集为{a,b,c,d,e,f}，名字符在电文中出现的频度分别为：34，5，12，23，8，18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值)，然后分别写出每个字符对应的编码。
27.已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。
28.已知两个4×5的稀疏矩阵的三元组表分别如下：
0 1 4 16 0 1 1 32
1 2 2 18 1 2 2 - 22
2 3 4 - 25 2 2 5 69
3 4 2 28 3 3 4 25
4 4 2 51
请画出这两个稀疏矩阵之和的三元组表。
29.从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树。
四、算法阅读题 (本大题共4小题，每小题5分，共20分)
30.如图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下：
typedef struct {
DataType data[MaxSize];
int front[2],length[2];
} Queue2;
对于 i=0或1,front[i]和length[i]分别为第i个队列的头指针和长度域。请在空缺处填入合适的内容，实现第i个循环队列的入队操作。
int EnQueue(Queue2*Q,int i,DataType x)
{//若第i个队列不满，则元素x入队列，并返回1，否则返回0
if(i<0||i>1)return 0;
if( (1) )
return 0;
Q->data[ (2) ]=x;
Q->length[ (3) ]++;
return 1;
}
(1)
(2)
(3)
31.某二叉树的线索链表存储结构如图(b)所示，其中p为指向根结点的指针，图(a)为结点结构。阅读下列算法，并回答问题：
(1)写出执行函数调用f(p)的输出结果;
(2)简述函数f的功能。
{
while(t)
{
printf(t->data);
if(t->lchild)
t=t->lchild;
else
t=t->rchild;
}
}
(1)
(2)
32.下列函数FindCycle(G,i)的功能是，对一个采用邻接表作存储结构的有向图G，利用深度优先搜索策略寻找一条经过顶点v i 的简单回路。数组cycle_path用于保存搜索过程中形成的回路，cycle_path[k]=j(j≥0)表示在回路中顶点v k 的下一个顶点是v j 。请在空缺处填入合适的内容，使其成为一个完整的算法。
vertex firstedge
已知邻接表的顶点表结点结构为：
adjvex next
边表结点 EdgeNode结构为：
int cycle_path[MaxNum];
int FindCycle(ALGraph*G,int i)
{//若回路存在，则返回1，否则返回0
int j;
for(j=0;j n;j++)cycle_path[j]=-1;
return DFSPath(G,i,i);
}
int DFSPath(ALGraph*G,int j,int i)
{
EdgeNode *p;
int cycled=0;
for(p=G->adjlist[j].firstedge;p&&!cycled;p=p->next)
{
cycle_path[j]=p->adjvex;
if( (1 ) )cycled=1;//已找到回路
else
if(cycle_path[p->adjvex]==-1)cycled= (2) ;
}
return (3)
}
(1)
(2)
(3)
33.阅读下列函数algo,并回答问题。
(1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。执行函数调用algo(A,8)时，外层while的循环体执行多少次?函数的返回值是多少?
(2)简述函数algo(L,n)的功能。
int algo(int L[],intn)
{
int i=0,j,s=1,t=n;
while (i!=(n+1)/2)
{
int x=L[s];
i=s;j=t;
while(i
链式存储结构的特点是借助_指示数据元素地址的指针______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___存放形式________。