2023年10月海南自考考试时间在10月21日至22日，报名时间预计在7月份。海南自考生可以根据考试安排选择要考试的科目，建议考生优先选择公共课，通过所有课程就可以申请毕业。2023年海南自考开考专业及科目一览表海南省2023年高等教育自学考试全国统考（笔试）课程考试时间安排表一、公共课(社会考生和助学单位考生均可报考)10月周六(10月28日)周日(10月29日)上午(09:00--11:30)下午(14:30--17:00)上午(09:00--11:30)下午(14:30--17:00)公共课思想道德修养与法律基础 (03706)马.......主义基本原理概论(03709)政治经济学(财经类)(00009)心理学(00031)普通逻辑(00024)复变函数与积分变换(02199)概率论与数理统计(经管类)(04183)计算机应用基础(00018)概率论与数理统计(二)(02197)应用文写作(02126)化学基础(02539)作物栽培生理(02676)教育学(一)(00429)高等数学(一)(00020)高等数学(工本)(00023)高等数学(工专)(00022)国民经济统计概论(00065)管理学原理(00054)植物学(二)(02660)中国近现代史纲要(03708)大学语文 (04729)毛......思想和中国特色社会主义理论体系概论(12656)线性代数(经管类)(04184)线性代数(02198)基础会计学(00041)植物生理学(02662)田间试验与统计方法(02677)英语(一)(00012)英语(二)(00015)物理(工)(00420)经济法概论(财经类)(00043)管理系统中计算机应用(00051)土壤肥料学(02668)二、社会考生报考课程(助学单位考生也可报考)10月周六(10月28日)周日(10月29日)上午(09:00--11:30)下午(14:30--17:00)上午(09:00--11:30)下午(14:30--17:00)专业层次：专科工商企业管理(020201)市场营销学(00058)人力资源管理(一)(00147)国际企业管理(00148)中国税制(00146)国民经济统计概论(00065)生产与作业管理(00145)基础会计学(00041)企业会计学(00055)企业管理概论(00144)经济法概论(财经类)(00043)会计(020203)管理会计(一)(00157)财务管理学(00067)中国税制(00146)国民经济统计概论(00065)中级财务会计(00155)基础会计学(00041)成本会计(00156)政府与事业单位会计(00070)企业管理概论(00144)经济法概论(财经类)(00043)旅游管理(020209)旅游市场学(00192)旅游法规(00194)公共关系学(00182)饭店管理概论(00193)旅行社经营与管理(00191)法律(030112)宪法学(05679)国际法(00247)民法学(00242)刑法学(00245)行政法学(00261)中国法制史(00223)刑事诉讼法学(00260)民事诉讼法学(00243)法理学(05677)经济法概论(00244)学前教育(040101)学前教育政策与法规(12344)学前儿童科学教育(00390)幼儿园教育基础(12339)学前儿童语言教育(00393)学前儿童游戏指导(30003)学前儿童社会教育(30006)学前儿童保育学(30001)低幼儿童文学(12348)学前儿童健康教育(30004)小学教育(040103)教育原理(00405)美育基础(00409)小学教育科学研究(00406)小学语文教学论(00410)小学教育心理学(00407)中外文学作品导读(00415)小学数学教学论(00411)小学科学教育(00408)汉语基础(00416)科学.技术.社会(00395)小学班主任(00412)汉语言文学(050114)现代汉语(00535)文学概论(一)(00529)中国现代文学作品选(00530)古代汉语(00536)写作(一)(00506)外国文学作品选(00534)中国当代文学作品选(00531)中国古代文学作品选(一)(00532)中国古代文学作品选(二)(00533)英语(050207)英语阅读(一)(00595)英语阅读(二)(00596)综合英语(二)(00795)英语国家概况(00522)英语写作基础(00597)综合英语(一)(00794)计算机及应用(080701)计算机应用技术(02316)计算机组成原理(02318)数据结构导论(02142)电子技术基础(三)(04730)高级语言程序设计(一)(00342)计算机网络技术(02141)微型计算机及接口技术(04732)操作系统概论(02323)数据库及其应用(02120)专业层次：本科工商企业管理(020202)企业经营战略(00151)财务管理学(00067)管理学原理(00054)金融理论与实务(00150)国际贸易理论与实务(00149)行政法与行政诉讼法(一)(00923)质量管理(一)(00153)企业管理咨询(00154)组织行为学(00152)会计(020204)市场营销学(00058)会计制度设计(00162)金融理论与实务(00150)国际贸易理论与实务(00149)票据法(00257)管理学原理(00054)审计学(00160)高级财务会计(00159)财政与金融(00048)资产评估(00158)财务报表分析(一)(00161)旅游管理(020210)市场营销学(00058)财务管理学(00067)民法学(00242)旅游企业投资与管理(00198)客源国概况(00200)组织行为学(00152)专业英语(00196)旅游资源规划与开发(00197)法律(030106)国际私法(00249)中国法律思想史(00264)金融法(05678)合同法(00230)国际经济法概论(00246)西方法律思想史(00265) 公司法(00227)法律文书写作(00262)票据法(00257)保险法(00258)劳动法(00167)外国法制史(00263)婚姻家庭法(05680)知识产权法(00226)税法(00233)环境与资源保护法学(00228)房地产法(00169)汉语言文学(050105)美学(00037)外国文学史(00540)公共政策(00318)中国现当代作家作品专题研究(00812)文书学(00524)教育学原理(00469)中国古代文学史(一)(00538)中国古代文学史(二)(00539)中国文化概论(00321)公务员制度(01848)教育法学(00453)中国现代文学史(00537)语言学概论(00541)教育科学研究方法(二)(00456)英语(050201)英语翻译(00087)高级英语(00600)英语语法(00831)现代语言学(00830)英语词汇学(00832)第二外语(日语)(00840)英美文学选读(00604)英语写作(00603)计算机及应用(080702)离散数学(02324)Java语言程序设计(一)(04747)数据结构(02331)操作系统(02326) 数据库系统原理(04735)计算机系统结构(02325)C++程序设计(04737)计算机网络原理(04741)软件工程(02333)三、助学单位考生报考课程(社会考生不能报考)10月周六(10月28日)周日(10月29日)上午(09:00--11:30)下午(14:30--17:00)上午(09:00--11:30)下午(14:30--17:00)专业层次：专科乡村管理(020153)农村基层组织建设(05538)农村社会保障(05537)中国文化概论(00321)农村政策法规(07492)会展策划与管理(020166)会展营销(03872)现代管理学(00107)会展概论(03875)会展策划(03876)人力资源管理(020205)应用文写作(02126)人力资源管理(一)(00147)市场营销(020207)市场营销学(00058)市场调查与预测(00178)国民经济统计概论(00065)消费心理学(00177)基础会计学(00041)公共关系学(00182)企业管理概论(00144)经济法概论(财经类)(00043)电子商务(020215)市场信息学(00893)市场营销(三)(00890)国际贸易实务(三)(00891)商务交流(二)(00892)互联网软件应用与开发(00898)电子商务英语(00888)基础会计学(00041)网页设计与制作(00900)计算机与网络技术基础(00894)经济学(二)(00889)电子商务案例分析(00902)电子商务概论(00896)物流管理(020228)物流基础(05363)物流英语(05362)国际物流导论(05372)国际旅游管理(020238)国际旅游学(11341)国际旅游与客源国概况(04942)旅游英语(一)(07365)现代公文写作(03954)酒店管理(020245)形象塑造(03957)餐饮管理规范(03965)宾馆前厅与客房操作(03961)现代公文写作(03954)工程财务管理(020260)工程造价确定与控制(06962)企业财务管理(05124)服装艺术设计(050402)中外服装史(00672)服装结构设计(00680)色彩(00674)视觉传达设计(050406)设计概论(00688)平面广告设计(00640)印刷工艺(00716)构成(平面、色彩、立体)(00675)包装结构与包装装潢设计(00715)环境艺术设计(050444)设计概论(00688)内部空间设计(01152)构成(平面、色彩、立体)(00675)装饰材料与构造(00708)机电一体化工程(机电一体化技术)(080306)机械制图(一)(02183)机械制造(02230)电子技术基础(一)(02234)工程力学(一)(02159)数控技术及应用(02195)机械设计基础(02185)可编程控制器原理与应用(02236)微型计算机原理与接口技术(02205)自动控制系统及应用(02237)电工技术基础(02232)工业电气自动化技术(080602)电力电子技术 (02286)房屋建筑工程(建筑工程技术)(080801)工程力学(二)(02391)建筑施工(一)(02400)结构力学(一)(02393)工程测量(02387)土木工程制图(02386)混凝土及砌体结构(02396)建筑材料(02389)土力学及地基基础(02398)交通土建工程(080808)工程力学(二)(02391)工程测量(02387)结构力学(一)(02393)水利水电与港航工程(080903)工程力学(二)(02391)工程测量(02387)结构力学(一)(02393)烹饪工艺(081305)食品加工与检验(081312)筵席设计及餐厅服务(02532)果蔬加工工艺学(02550)烹饪原料学(02525)面点工艺学(02531)汽车运用技术(081702)汽车维修与检测(081725)机械制图(一)(02183)工程力学(一)(02159)汽车构造(02576)汽车常见故障诊断分析(06896)交通管理工程(081703)汽车运输企业管理(06266)公路养护管理(06068)报关与国际货运(081734)集装箱运输业务(09030)国际结算(07788)报检原理与实务(09031)电力管理工程(082226)建设项目管理(06007)电工技术基础(02232)园艺(090104)果树学(02687)植物学(二)(02660)农业生态基础(02665)畜牧兽医(090414)畜产品安全与质量控制(08773)畜牧兽医行政管理(08776)动物卫生检疫学(11431)护理学(100701)护理学基础(02997)健康教育学(00488)病理学(02901)生物化学(三)(03179)营养学(03000)药理学(一)(02903)护理伦理学(02996)微生物学与免疫学基础(02864)内科护理学(一)(02998)医学心理学(02113)生理学(02899)儿科护理学(一) (03003)外科护理学(一)(03001)妇产科护理学(一)(03002)医药经营与管理(100908)药物商品学(04977)现代药学信息技术(07960)药事法规(07956)医药市场营销学(07793)消费者行为学(07146)财经应用文写作(04759)专业层次：本科国际贸易(020110)外贸英语写作(00097)国际运输与保险(00100)国际商务英语(05844)外刊经贸知识选读(00096)世界市场行情(00102)企业会计学(00055)国际市场营销学(00098)国际经济与贸易(020173)外贸英语写作(00097)国际运输与保险(00100)国际商务英语(05844)国际经济合作(05296)国际市场营销学(00098)国际经济学(00140)会展管理(020180)会展项目管理(03877)会展企业战略管理(08888)会展场馆经营与管理(08887)会展营销(03872)会展管理信息系统(08890)会展心理学(08886)会议运营管理(03878)会展经济学(08884)市场营销(020208)国际商务谈判(00186)金融理论与实务(00150)国际贸易理论与实务(00149)市场营销策划(00184)企业会计学(00055)消费经济学(00183)国际市场营销学(00098)电子商务(020216)互联网数据库(00911)电子商务法概论(00996)网络经济与企业管理(00910)网络营销与策划(00908)电子商务与现代物流(00915)商法(二)(00995)数量方法(二)(00994)电子商务网站设计原理(00906)电子商务与金融(00913)电子商务安全导论(00997)人力资源管理(020218)绩效管理(05963)人力资源战略与规划(05969)人力资源开发与管理(06093)政府、政策与经济学(00937)人力资源政策与法规(11760)物流管理(020229)物流企业财务管理(05374)运输管理(二)(05378)采购与供应管理(二)(05377)经济法概论(财经类)(00043)公共事业管理(020230)人力资源管理(一)(00147)公共政策(00318)行政法学(00261)非政府组织管理(05723)管理信息系统(02382)公共经济学(05722)国际旅游管理(020235)国际旅游市场营销(03531)国际连锁经营(11863)旅游文化与民俗旅游(11864)旅游法规(00194)国际旅行社管理(03528)旅游资源规划与开发(00197)工程财务管理(020261)西方财务管理(06214)企业财务审计(06072)高级财务会计(00159)财务报表分析(一)(00161)工程管理(020279)工程质量管理(01854)土木工程概论(06393)建设工程监理概论(01855)工程造价与管理(07138)建设与房地产法规(01856)酒店管理(020302)综合英语(四)(03684)旅游法规(00194) 市场营销策划(一)(04097)旅游人力资源管理(06126)酒店业战略管理教程(09347)经营管理(05519)财务管理(020303)应用文写作(02126)财务管理学(00067)市场营销学(00058)投资项目分析(08309)证券投资学(00103)监所管理(030109)罪犯劳动改造学(00928)矫正原理与实务(12561)西方监狱制度概论(00935)中国监狱史(00934)罪犯改造心理学(00933)行政管理学(030302)公共政策(00318)法律基础(08118)当代中国政治制度(00315)行政组织理论(00319)行政法学(00261)公务员制度(01848)西方政治制度(00316)政治学概论(00312)应用写作学(06779)公共经济学(05722)公安管理(030401)警察伦理学(00369)公安信息学(00372)刑事证据学(00370)犯罪学(一)(00235)刑事侦查情报学(00861)公安行政诉讼(00860)公安决策学(00371) 警察组织行为学(00859)涉外警务概论(00373)学前教育(040102)学前教育原理(00398)幼儿园课程(00394)学前卫生学(00385)儿童发展理论(12350)学前教育史(00402)学前教育研究方法(03657)新闻学(050305)传播学概论(00642)文学概论(一)(00529)新闻事业管理(00662)中外新闻作品研究(00661)新闻摄影(00659)公共关系学(00182)新闻评论写作(00658)外国新闻事业史(00660)政治学概论(00312)音乐教育(050408)音乐教育学(00735)音乐分析与创作(00733)中外音乐史(00730)简明配器法(00732)美术教育(050410)美术教育学(00747)中国画论(00745)美育概论(00746)美术技法理论(00742)美术鉴赏(00744)视觉传达设计(050433)版面设计(05550)设计概论(00688)广告设计与创意(00755)现代设计史(05424)系列书籍装帧设计(05546)包装工艺与设计(05548)艺术设计(产品设计)(050437)设计表达(01576)现代设计史(05424)广告学(二)(00853)系列书籍装帧设计(05546)图形设计(01575)机电一体化(080307)机电一体化系统设计(02245)工程经济(02194)计算机软件基础(一)(02243)机械工程控制基础(02240)现代设计方法(02200)传感器与检测技术(02202)模拟、数字及电力电子技术(02238)工业用微型计算机(02241)电力系统及其自动化(080605)电力系统分析(02310)电力系统微型计算机继电保护(02313)电力企业经济管理(02268)电力系统远动及调度自动化(02312)汽车运用工程(080610)汽车保险与理赔(05873)交通工程(二)(06078)汽车贸易理论与实务(04177)现代汽车检测技术(04178)汽车营销技术(05871)交通土建工程(080809)交通工程经济分析(06285)工程机械(06167)工程项目管理(06087)工程监理(06086)桥梁工程(02409)工程招标与合同管理(06289)水利水电与港航工程(080904)工程经济(02194)港航工程质量管理(06301)流体力学(03347)港航工程及近海工作(06303)施工组织设计与概预算(06299)工程水文(二)(06298)营养、食品与健康(081311)食品加工与保藏(本)(05767)烹饪营养学(一 )(05770)营养学(一)(05760)社区营养学(05769)食品化学与分析(05753)中医营养学(05763)流行病学(05757)食品毒理学(05764)新型食品概论(05766)临床营养学(05762)健康教育与健康促进(05759)实用卫生统计学(05755)交通管理工程(081704)道路交通概论(06271)道路交通行政执法(06274)现代管理学(00107)综合运输(06276)道路运输市场管理(06277)技术经济学(06270)交通运输(081718)汽车传感器技术(04911)交通运输总论(06062)汽车营销与贸易(04446)企业管理概论(00144)电力管理工程(工程管理)(082228)市场营销学(00058)电力工业管制与市场监管(05302)电力经营与财务管理(05303)技术经济学(06270)护理学(100702)内科护理学(二)(03202)护理管理学(03006)外科护理学(二)(03203)预防医学(二)(03200)护理学研究(03008) 精神障碍护理学(03009)护理学导论(03201)护理教育导论(03005)公共关系学(00182)急救护理学(03007) 社区护理学(一)(03004)妇产科护理学(二)(03010)儿科护理学(二)(03011)药学(100805)药理学(四)(06831)药用植物与生药学(05524)药事管理学(二)(01763)数理统计(03049)药剂学(二)(01761)卫生事业管理(100902)领导科学(00320)公文写作与处理(00341)行政管理学(00277)社会学研究方法(03063)卫生政策与法规(03062)四、停考专业课程专业层次：专科销售管理(020313)连锁与特许经营管理(10510)专业层次：本科销售管理(020314)学前教育(040102)学前教育原理(00398)学前比较教育(00401)美育基础(00409)学前儿童心理卫生与辅导(00886)学前游戏论(00399)学前教育史(00402)学前儿童家庭教育(00403)课程与教学论(00467)教育管理(040107)教育统计与测量(00452)教育预测与规划(00454)教育管理心理学(00455)教育经济学(00451)学前教育管理(00457)中小学教育管理(00458)中外教育管理史(00445)教育管理原理(00449)教育法学(00453)教育评估和督导(00450)教育科学研究方法(二)(00456)数学教育(070102)离散数学(02324)教育统计与测量(00452)建筑工程(080806)概率论与数理统计(二) (02197)结构力学(二)(02439)混凝土结构设计(02440)流体力学(03347)计算机基础与程序设计(02275)工程地质及土力学(02404)建筑结构试验(02448)钢结构(02442)建筑经济与企业管理(02447)建筑设备(02446)房地产开发与管理(082241)工程项目投资决策与管理(08266)停考专业课程仅供老生报考，所有新生不能报考。报考考试有疑问、不知道如何考点内容、不清楚报考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
自考土木工程本科科目有中国近现代史纲要、马克思主义基本原理、英语(二)、物理(工)、物理(工)(实践)、结构力学(二)、混凝土结构设计、混凝土结构设计(实践)、钢结构、钢结构(实践)、建筑设备、工程建设法规、基础工程、工程项目管理、工程合同管理(一)、施工组织设计、施工组织设计(实践)、土木工程计算机应用技术、土木工程计算机应用技术(实践)、毕业论文。 自考报名条件 1、中华人民共和国公民，不受性别、年龄、民族、种族和已受教育程度的限制，均可按省教育考试院规定的时间和地点报名参加高等教育自学考试。 2、报考自考本科段的考生，应带专科毕业证书和本人身份证到当地该专业的报名点报名。报考与所学专科专业不同的本科，根据专业的不同需要加试相应的课程。 3、具有国家承认的专科学历才可报考高等教育本科自学考试。 4、停考的专业，仅限在籍考生按有关文件规定报考。 5、对有特殊要求的专业，考生须按有关规定报考。考生办理本科毕业证书时，必须上交国家承认的专科及以上学历证书原件，否则，不予办理本科毕业证书。专科在读的考生也可以报考本科，只是领本科毕业证的时候必须要有专科毕业证。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策，点击底部咨询官网，免费领取复习资料：
概率论与数理统计(二)、高等数学(工本)、软件工程、计算机及应用毕业设计(实践+考核)、数据库系统原理、数据结构、操作系统、离散数学、英语(二);中国近现代史纲要、C++程序设计、计算机系统结构、计算机及应用课程实验(二)(实践+考核)、计算机网络原理、Java语言程序设计(一)、马克思主义基本原理概论等。自学考试优势自学考试学习方式灵活、工学矛盾小、费用低，实行“宽进严出”，“教考分离（即：办学不办考、办考不办学、命题与辅导分离）”，凡中华人民共和国公民，不受性别、年龄、民族、种族和已受教育程度的限制，均可参加自学考试。自学考试采用学分累计的方式逐步完成学业，学习者完成专业考试计划规定的全部课程并取得合格成绩，完成毕业论文或其他教学时间任务，思想品德鉴定合格者准予毕业取得相应毕业证书，国家承认其学历。符合学位条件的自学考试本科毕业生，由有学位授予权的主考学校依照有关规定，授予学士学位。自考选报专业考生可参考各省的考试计划，考生结合自身实际情况选择专业。1、兴趣是最重要的出发点。只有感兴趣的东西，才会真正投入的去学。2、有些专业对考生某些能力有特殊要求，选择专业时一定要考虑自身能力特点。3、合理安排职业规划。需要对新的生活有一个明确的定位和坚定目标，要充分考虑社会需要及行业发展。4、有些专业是面向社会开考，有些专业是部门委托开考，仅限本系统在职人员报考，一些本科段专业和特殊专业(如医学类专业)对报考者的学历、职业等还有一些具体要求。高等教育自学考试不比全日制校内单科考试轻松，相反会更严一些。自考生大多是边工作边学习，他们能结合自己的工作，完全自由地选择专业，因为他们了解自身缺少什么，其社会适应能力和实践经验远远超过刚毕业的统招生。自考/成人高考有疑问、不知道如何选择主考院校及专业、不清楚自考/成考当地政策，点击底部咨询官网老师，免费领取复习资料：
计算机科学与技术、 计算机应用与维护、 计算机网络和技术、 网站编辑、数据维护、页面美工、软件分析、photoshop、AUT CAD、广告设计、高级文秘、市场营销、装饰设计、电子商务、网络工程、软件开发、影视动画、芯片级维修coreldraw、illustrator、flash、3D max、平面设计、电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、高级语言、汇编语言、数据结构、操作系统。 高等教育自学考试（Higher self-examination），简称自考，1981年经国务院批准创立，是对自学者进行的以学历考试为主的高等教育国家考试。是个人自学、社会助学和国家考试相结合的高等教育形式，是我国社会主义高等教育体系的重要组成部分。其任务是通过国家考试促进广泛的个人自学和社会助学活动，贯彻宪法鼓励自学成才的有关规定，进行以学历考试为主的高等教育国家考试。造就和选拔德才兼备的专门人才，提高全民族的思想道德、科学文化素质，适应社会主义现代化建设的需要。 自学考试是我国高等教育重要的组成部分，是以学历考试为主的高等教育国家考试制度，是个人自学、社会助学、国家考试相结合的高等教育形式。学生经过系统的学习后，通过毕业论文的答辩、学位英语的考核达到规定成绩符合条件的毕业生，可申请授予成人学士学位、参加研究生考试，并可继续攻读硕士学位和博士学位。 自学考试学习方式灵活、工学矛盾小、费用低，实行“宽进严出”，“教考分离”，凡中华人民共和国公民，不受性别、年龄、民族、种族和已受教育程度的限制，均可参加自学考试。自学考试采用学分累计的方式逐步完成学业，学习者完成专业考试计划规定的全部课程并取得合格成绩，完成毕业论文或其他教学时间任务，思想品德鉴定合格者准予毕业取得相应毕业证书，国家承认其学历。符合学位条件的自学考试本科毕业生，由有学位授予权的主考学校依照有关规定，授予学士学位。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策，点击底部咨询官网，免费领取复习资料：
一 单项选择题(本大题共 小题 每小题 分 共 分)
在每小题列出的四个备选项中只有一个是符合题目要求的 请将其代码填写在题后的括号内 错选 多选或未选均无分
在数据结构中 数据的逻辑结构可以分成()
A 内部结构和外部结构 B 线性结构和非线性结构
C 紧凑结构和非紧揍结构 D 动态结构和静态结构
在以单链表为存储结构的线性表中 数据元素之间的逻辑关系用()
A 数据元素的相邻地址表示 B 数据元素在表中的序号表示
C 指向后继元素的指针表示 D 数据元素的值表示
设 p 指向单链表中的一个结点 s 指向待插入的结点 则下述程序段的功能是()
s > next = p > next; p > next = s;
t = p > data; p > data = s > data; s >data = t;
A 结点 *p 与结点 *s 的数据域互换
B 在 p 所指结点的元素之前插入元素
C 在 p 所指结点的元素之后插入元素
D 在结点 *p 之前插入结点 *s
栈和队列都是()
A 限制存取位置的线性结构 B 顺序存储的线性结构
C 链式存储的线性结构 D 限制存取位置的非线性结构
若数组 s[ n ] 为两个栈 s 和 s 的共用存储空间 且仅当 s[ n ] 全满时 各栈才不能进行进栈操作 则为这两个栈分配空间的最佳方案是 s 和 s 的栈顶指针的初值分别为()
A 和 n+ B 和 n/
C 和 n D 和 n+
执行下列程序段后 串 X 的值为()
S= 〞 abcdefgh 〞 ; T= 〞 xyzw 〞 ;
substr (X S strlen(T));
substr (Y S stelen(T) );
strcat (X Y);
A 〞 cdefgh 〞 B 〞 cdxyzw 〞
C 〞 cdefxy 〞 D 〞 cdefef 〞
多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为()
A 数组的元素处在行和列两个关系中 B 数组的元素必须从左到右顺序排列
C 数组的元素之间存在次序关系 D 数组是多维结构 内存是一维结构
从广义表 LS =( (p q) r s )中分解出原子 q 的运算是()
A tail (head (LS)) B head (tail (head (LS)))
C head (tail (LS)) D tail (tail (head (LS)))
在具有 n 个叶子结点的严格二叉树中 结点总数为()
A n+ B n
C n D n
若 是有向图的一条边 则称()
A v i 邻接于 v j B v j 邻接于 v i
C v i 和 v j 相互邻接 D v i 与 v j 不相邻接
在一个带权连通图 G 中 权值最小的边一定包含在 G 的()
A 最小生成树中 B 深度优先生成树中
C 广度优先生成树中 D 深度优先生成森林中
当在二叉排序树中插入一个新结点时 若树中不存在与待插入结点的关键字相同的结点 且新结点的关键字小于根结点的关键字 则新结点将成为()
A 左子树的叶子结点 B 左子树的分支结点
C 右子树的叶子结点 D 右子树的分支结点
希尔排序的增量序列必须是()
A 递增的 B 随机的
C 递减的 D 非递减的
如果在排序过程中 每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置 则该排序方法称为()
A 插入排序 B 归并排序
C 冒泡排序 D 堆排序
设置溢出区的文件是()
A 索引非顺序文件 B ISAM 文件
C VSAM 文件 D 顺序文件
二 填空题(本大题共 小题 每小题 分 共 分)
请在每小题的空格中填上正确答案 错填 不填均无分
下列程序段的时间复杂度为 ________________
product = ;
for (i = n;i> ; i )
for (j = i+ ; j product *=j; 17 .已知指针 p 指向单链表中某个结点，则语句 p -> next =p -> next -> next 的作用是 ________________ 。WiNGwit. 18 .假设元素只能按 a,b,c,d 的顺序依次进栈，且得到的出栈序列中的第一个元素为 c ，则可能得到的出栈序列为 ________________ ，不可能得到的出栈序列为 ________________ 。 19 .若链串结点中的指针占 4 个字节，每个字符占 1 个字节，则结点大小为 2 的链串的存储密度为 ________________ 。 20 .右图表示的广义表为 ________________ 。 21 .若一棵满三叉树中含有 121 个结点，则该 树的深度为 ________________ 。 22 .若以邻接矩阵表示有向图，则邻接矩阵上 第 i 行中非零元素的个数即为顶点 v i 的 ________________ 。 23 .若希望只进行 8 趟排序便能在 4800 个元素中找出其中值最小的 8 个元素，并且要求排序过程中所进行的关键字比较次数尽可能少，则应该选用 ________________ 排序方法。 24 .在含 20 个关键字的 3 阶 B 树( 2 - 3 树)上查找一个关键字，至多需要访问 ___________ 次外存。 25 .文件上的两类主要操作为 ________________ 和 ________________ 。 三、解答题(本大题共 4 小题，每小题 5 分，共 20 分) 26 .设栈 S1 的入栈序列为 1 2 3 4 (每个数字为 13 个元素)，则不可能得到出栈序列 3142 。但可通过增设栈 S2 来实现。例如，按下图中的箭头指示，依次经过栈 S1 和 S2 ，便可得到序列 3 1 4 2 。 如果用 H1 和 H2 分别表示栈 S1 和 S2 的进栈操作，用 P1 和 P2 分别表示两个栈的出栈操作，则得到 3 1 4 2 的一个操作步骤为 H1 ， H1 ， H1 ， P1 ， H2 ， P2 ， P1 ， H2 ， P1 ， H2 ， P2 ， H1 ， P1 ， H2 ， P2 ， P2 请仿照上例写出利用两个栈从 1 2 3 4 得到 4 1 3 2 的操作步骤。 27 .已知树如右图所示， ( 1 )写出该树的后序序列; ( 2 )画出由该树转换得到的二叉树。 28 .为关键字( 17 ， 33 ， 31 ， 40 ， 48 )构造一个长度为 7 的散列表，设散列函数为 h(key)=key%7, 用开放定址法解决冲突的探查序列是 hi = (h(key) + i(key%5+1))%7 0 ≤ i ≤ 6 ( 1 )画出构造所得的散列表; ( 2 )求出在等概率情况下查找成功时的平均查找长度。 29 .已知 R [ 1..8 ]中的元素依次为( 12 ， 5 ， 9 ， 20 ， 6 ， 31 ， 24 ， 27 )，写出按算法 MergeSortDC 对 R 进行自顶向下的二路归并排序过程中，前 5 次调用函数 Merge(R, low, mid, high) 时参数 low, mid 和 high 的值。 void MergeSortDC (int R[], int low, int mid, int high ) { int mid; if (low { mid = (low +high)/2; MergeSortDC (R, low, mid); MergeSortDC (R, mid+1, high); Merge (R, low, mid, high); } } // MergeSortDC ( 1 )第一次调用时的参数值; ( 2 )第二次调用时的参数值; ( 3 )第三次调用时的参数值; ( 4 )第四次调用时的参数值; ( 5 )第五次调用时的参数值; 四、算法阅读题(本大题共 4 小题，每小题 5 分，共 20 分) 30 .下列函数的功能是，对以带头结点的单链表作为存储结构的两个递增有序表(表中不存在值相同的数据元素)进行如下操作：将所有在 Lb 表中存在而 La 表中不存在的结点插入到 La 中，其中 La 和 Lb 分别为两个链表的头指针。请在空缺处填入合适内容，使其成为一个完整的算法。 void union (LinkList La, LinkList Lb) { // 本算法的功能是将所有 Lb 表中存在而 La 表中不存在的结点插入到 La 表中 LinkList pre = La, q; LinkList pa = La -> next; LinkList pb = Lb -> next; free (Lb); while (pa && pd) { if (pa -> data data) { pre = pa; pa = pa -> next;} else if (pa -> data > pb ->data) { (1) ; pre = pb; pb = pb -> next; (2) ; } else { q = pb; pb = pb -> next; free (q); } } if (pb) (3) ; } (1) (2) (3) 一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内) 下面程序段的时间复杂度是( ) 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 主考学校名称。 上海财经大学自学考试毕业证书上的钢章是一枚圆形的钢章，上面刻有“上海财经大学”四个字，中间有一个山水图案，周围有一圈纹路 成绩单上是没有的，证书上是有的，这是肯定的，但是有一些地区的证书以后可能就不盖钢印了。 毕业证书上盖钢印是为了在证书照片上留下凹凸印记，防止通过换照片作假。新版的毕业证书照片直接打印在毕业证书上，没有改换的可能，因此不再盖钢印。毕业证书上现在只有北京市高等教育自学考试委员会和主考院校的印章。 钢印是用钢板刻制的上下阴阳两块印模组成的印鉴，通常盖在专用的文书或照片上，无颜色，只有凸起的文字、数字和图记，在钢铁企业里，用于做成品板材或棒材标记之用，多数由特殊工具钢或硬质合金钢，经过特殊的热处理工艺加工而成。 自考考试查钢结构附表的步骤如下：1、进入中国建筑业标准化信息官网。2、在页面上方的导航栏中，找到并点击“建筑工程”选项。3、在弹出的下拉菜单中，选择“建筑工程施工标准”。4、进入“建筑工程施工标准”页面后，找到“国家建筑工程标准（GB）”选项，点击进入。5、在“国家建筑工程标准（GB）”页面中，找到并点击“GB50017-2017钢结构设计规范”。6、进入“GB50017-2017钢结构设计规范”页面后，找到并点击“附录D钢结构技术资料”。7、在“附录D钢结构技术资料”页面中，找到并下载“钢结构构件重量表”和“钢结构构件制造工艺表”，即可查询钢结构附表相关信息。 【自考快速报名和免费咨询： 】自考本科土木工程需要考试的科目有必考科目、选考科目和实践科目。土木工程自考本科考试科目有结构力学(二)、混凝土结构设计、混凝土结构设计(实践)、钢结构、钢结构(实践)、建筑设备等。自学考试是有一定难度的，想要报考的考生一定要抓紧时间，认真备考。自考土木工程本科考试科目自考土木工程科目，分别为中国近现代史纲要、马原、英语(二)、物理(工)、物理(工)(实践)、结构力学(二)、混凝土结构设计、混凝土结构设计(实践)、钢结构、钢结构(实践)、建筑设备、工程建设法规、基础工程、工程项目管理、工程合同管理(一)、施工组织设计、施工组织设计(实践)、土木工程计算机应用技术、土木工程计算机应用技术(实践)、毕业论文等。土木工程自考本科好考吗土木工程专业会涉及到很多专业性比较强的知识，如果考生之前一点基础都没有，建议慎重报考。自考本科是有一定难度的，自考是没有入学考试的，需要考生一门一门考，直到全部科目通过之后就可以领取毕业证。自学考试不设补考，未通过的考生可参加本课程下一轮次的考试。自考就是为我国教育形式中的一部分，为低学历者提供改变自己学历水平的机会，考试成绩合格就可以顺利毕业。在建筑行业，土木工程专业的人才历来备受欢迎，尤其是学历越高且相关证书越多的人才其薪资待遇都十分不错。自考学历的作用有哪些自考本科毕业生待遇规定在工资待遇方面，非在职人员录用后，与普通高等学校同类毕业生相同;在职人员的工资待遇低于普通高等学校同类毕业生的，从获得毕业证书之日起，按普通高等学校同类毕业生工资标准执行。虽然非普通高等学历教育的其他国民教育形式毕业生取得国家承认的毕业证后，符合职位要求的资格条件的，均可以报考，在报考公务员方面拥有绝对的优势，深受招考部门喜爱。自考本科土木工程专业学习工程力学、流体力学、岩土力学和市政工程学科的基本理论和基本知识。主要培养从事铁路、公路、机场等工程和房屋、桥梁、隧道、地下工程的规划、勘测、设计、施工、养护等技术工作和研究工作的高层次工程人才。毕业生可在高校、设计部门和科研单位教学、设计、研究工作，也可以在管理、运营、施工、房地产开发等部门从事技术工作。自考有疑问、不知道自考考点内容、不清楚自考报名当地政策，点击底部咨询官网，免费领取复习资料：高等教育自学考试的钢印是
自学考试钢结构