数据库原理与应用是现代计算机领域中非常重要的一个学科，是我们加深对计算机底层原理的认识，以及学习与应用计算机领域中相关软件开发的技术。因此，选择合适的网课非常重要。首先，我推荐清华大学邓俊辉老师的数据库系统概论网课。这门课涵盖了数据库系统的基本概念、数据模型、关系代数、SQL以及数据库设计和实现等方面的知识，教学方式通俗易懂，几乎适合所有的学生。其次，北大陈启峰老师的数据库原理与技术课程也是一门优秀的网络课程。这门课介绍了数据库领域中的关键主题，包括数据存储、查询优化、数据库设计等。该课程注重细节、理论和实践相结合、并与当前企业应用的实践相结合，对学生起到很好的实践指导作用。总之，选择一门好的数据库原理与应用相关课程非常重要，能够帮助我们在计算机领域中做出更好的应用，并提高我们的技术持久力。
数据库原理与应用是一门非常重要的计算机科学课程，它涉及到了计算机领域中最基础的数据存储和管理技术。因此，选择一位好的讲师来学习这门课程非常关键。在选择看哪位老师的网课时，我们可以从以下几个方面进行考虑：1. 老师的教学经验和水平：我们可以通过查看老师的个人资料、学术成果、教学评价等来了解他们的教学经验和水平。2. 课程内容和难度：我们可以了解课程的内容和难度，以及是否与我们的学习需求相符。3. 教学风格和表达清晰度：我们可以通过观看老师的教学视频或听课程录音来了解他们的教学风格和表达清晰度，以便更好地理解和掌握课程内容。4. 学生评价和反馈：我们可以查看老师的学生评价和反馈，了解他们的教学效果和受欢迎程度。综上所述，选择数据库原理与应用的网课时，需要仔细考虑以上因素，并选择一位讲解清晰、教学经验丰富、受学生欢迎的老师。
就个人而言，我不能推荐特定的数据库原理与应用网课，因为这涉及到个人的学习风格和偏好。不过，如果你想学习数据库原理与应用，建议找一位有经验的教师或持有相关专业学位的老师。此外，有很多在线资源可以帮助你学习数据库原理和应用，比如在线教程和学习平台。 在学习数据库原理和应用时，你需要理解数据结构和算法，并学习数据库设计、管理和优化。同时，你需要了解基本的SQL语言，以及如何使用它们来查询、修改、更新和删除数据库中的数据。此外，了解数据安全、备份和恢复也是非常重要的一部分。总之，数据库原理和应用是一个非常广泛的主题，需要不断探索和学习。因此，我建议你通过自学和上课来深入学习这个主题，并尝试将所学应用到实际项目中。
我相信对于数据库的学习，网课可以帮助学生更好地理解理论并掌握实践的技能。不同的人会有不同的喜好，选择适合自己的讲师也是很重要的。一位好的网课讲师应该是具有相关行业经验的专业人才，他们应能够讲授基本原理和实际应用，能够准确地解答学生提出的问题，并且提供充足的案例来帮助学生掌握理论和实践。排名前几的数据库原理与应用网课讲师可能包括陈鹏程、阮行止等等。他们通过讲解关键概念、标准和编程，强调数据库的设计和实现，以及优化和管理，为学生提供了全面的数据库课程资料。总之，在选择数据库原理与应用网课时，学生需要选择适合自己学习水平和学习目标的主题，并选择适合的讲师来帮助他们掌握相关技能。
严蔚敏的数据结构看郝斌的网课。郝斌老师的思路是以初学者的思路来思考的，非常适合小白，不理解的问题，基本上都会详细说一下。
根据工学、经济学、管理学各学科、专业对硕士研究生入学所应具备数学知识和能力的不同要求，硕士研究生入学统考数学试卷分为3种，其中针对工学门类的为数学一、数学二，针对经济学和管理学门类的为数学三。招生专业须使用的试卷种类规定如下：一、须使用数学一的招生专业1.工学门类中的力学、机械工程、光学工程、仪器科学与技术、冶金工程、动力工程及工程热物理、电气工程、电子科学与技术、信息与通信工程、控制科学与工程、计算机科学与技术、土木工程、测绘科学与技术、交通运输工程、船舶与海洋工程、航空宇航科学与技术、兵器科学与技术、核科学与技术、生物医学工程等20个一级学科中所有的二级学科、专业。2.授工学学位的管理科学与工程一级学科。二、须使用数学二的招生专业工学门类中的弦科学与工程、轻工技术与工程、农业工程、林业工程、仪器科学与工程等5个一级学科中所有的二级学科、专业。三、须选用数学一或数学二的招生专业（由招生单位自定）工学门类中提材料科学与工程、化学工程与技术、地质资源与地质工程、磁盘业工程、石油与天然气工程、环境科学与工程等一级学科中对数学要求较高的二级学科、专业选用数学一，对数学要求较低的选用数学二。
手上坚持从头到尾学完一本数算书籍，比如高票回答里的那本《算法》该书作者有套公开免费数算视频。建议：不要一提算法就想到去学《算法导论》，道理跟一提到编程就想去写操作系统一样。老外讲课看着有障碍，网上也完全不缺这类全套教学视频。这个时代最不缺的就是学习资料，哪怕花个几百块钱从网上买——最好是能带着你去实现各种数据结构的教学视频！数算始终是编程的核心，如果你觉得自己平时用的数算很少，那说明你离编程核心也越来越远。系统、框架、模块等涉及全离不开，一直觉得自己难以驾驭框架层级的真正原因，其实就是数算还不够。能够手写各种数算不止是面试时很酷、很吊的事，还是高工资待遇的强力保证。所以，不要心疼几百块钱，如果你掌握了这几百块钱带来的知识，你的收益何止百倍。
手上坚持从头到尾学完一本数算书籍，比如高票回答里的那本《算法》该书作者有套公开免费数算视频。建议：不要一提算法就想到去学《算法导论》，道理跟一提到编程就想去写操作系统一样。老外讲课看着有障碍，网上也完全不缺这类全套教学视频。这个时代最不缺的就是学习资料，哪怕花个几百块钱从网上买——最好是能带着你去实现各种数据结构的教学视频！数算始终是编程的核心，如果你觉得自己平时用的数算很少，那说明你离编程核心也越来越远。系统、框架、模块等涉及全离不开，一直觉得自己难以驾驭框架层级的真正原因，其实就是数算还不够。能够手写各种数算不止是面试时很酷、很吊的事，还是高工资待遇的强力保证。所以，不要心疼几百块钱，如果你掌握了这几百块钱带来的知识，你的收益何止百倍。
《数据结构》是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。社会在发展，科技在进步，人们的工作、学习、生活都离不开计算机网络。自考计算机网络专业也受到报考考生的青睐，越来越多考生选择报考自考计算机网络专业，一方面可以学习到专业的计算机网络知识，一方面能拿到这所名牌高校的毕业证书。想要报考自考计算机网络专业的考生可以通过网上报名或现场报名的形式进行报考。详情可咨询猎考网
自学计算机专业课程：-----------------------序号 国码 省码 新计划课程 学分 老计划课程 1 0001 4423 马克思主义哲学原理 3 哲学（0006） 一代三 2 0002 4424 DXP理论概论 3 3 0003 4425 法律基础与思想道德修养 2 4 0012 4405 英语（一） 7 英语（一） 5 0022 4403 高等数学（工专） 7 高等数学（工专） 6 2198 4402 线性代数 3 线性代数 7 2314 4420 模拟电路与数字电路 6 电子线路与数字逻辑 2315 模拟电路与数字电路（实践） 2 8 2316 4426 计算机应用技术 2 计算引论 2317 计算机应用技术（实践） 3 9 2321 4411 汇编语言程序设计 3 汇编语言程序设计 2322 汇编语言程序设计（实践） 1 10 0342 4412 高级语言程序设计 3 FORTRAN语言 0343 高级语言程序设计（实践） 1 11 2142 4413 数据结构导论 4 数据结构 12 2318 4409 *计算机组成原理 4 计算机组成原理 13 2319 44121 *微型计算机及接口技术 2 微型计算机及应用 2320 *微型计算机及接口技术（实践） 2 14 2323 4414 *操作系统概论 4 操作系统 15 2120 4415 *数据库及应用 3 数据库概论 2121 *数据库及应用（实践） 1 16 2141 4422 *计算机网络技术 4 电工电子学或普通物理 计算机操作技术或计算方法 17 4427 实践考核：综合实验（10） 首 页| 自考简介 | 考试机构 | 考试计划 | 考试动态 | 学习园地 | 政策查询 | 自考期刊 | 教材信息 | 社考专栏 | 下载中心 | 自考论坛 本 科 专 业 专 科 专 业 开考体制改革试点专业 命题动态 自学考试 国家学历文凭考试 非学历证书考试 全国计算机等级考试 全国英语等级考试 NIT考试 全国少儿计算机考试 “两学”考试 全国外语翻译证书考试 剑桥办公管理国际证书考试 剑桥少儿英语等级考试 剑桥英语五级证书考试 社会艺术水平考级 全国大学英语四、六级考试(CET) 中国市场营销资格证书考试 学习方法 考试技巧 样题选登 助学单位 有关政策与法规 自学考试暂行条例 自学考试有关规定 现行报考收费文件 福建省自学考试奖励基金会 助学文件查询 2005年《福建自学考试》 2004年《福建自学考试》 2003年《福建自学考试》 2002年《福建自学考试》 2001年《福建自学考试》 购买教材须知 自学考试教材 中英合作教材 全国公共英语等级考试(PETS)教材 全国计算机等级考试(NCRE)教材 全国计算机应用技术证书考试(NIT)教材 全国少儿计算机考试(少儿NIT)教材 两学教育考试教材 全国外语翻译证书考试(NAETI)教材 英语专业教材配套VCD、磁带 2004年《活页文丛》目录 教材相关新闻 全国计算机等级考试(NCRE) 全国英语等级考试（PETS） 全国计算机应用技术证书考试（NIT） 全国外语翻译证书考试（NAETI） “两学”考试 剑桥办公管理国际证书考试 全国剑桥少儿英语等级考试 剑桥英语五级证书考试 社会艺术水平考级 全国少儿计算机考试 全国大学英语四、六级考试(CET) 中国市场营销资格证书考试 全国高等学校英语应用能力考试 相关文档 全省自考工作会暨表彰大会材料 考务考籍相关软件 自学考试基金会表格 你的位置：首页>>考试计划>>开考体制改革试点专业 计算机软件专业（本科）考试计划 -------------------------------------------------------------------------------- 来源：福建自考办 2006-02-23 高等教育自学考试计算机软件专业（本科）考试计划 专业代码：080718（基础科段）、080719（本科段） 主考学校：福建农林大学 一．指导思想 高等教育自学考试是我国高等教育基本制度之一，是以高等教育学历考试为主的国家考试，是个人自学、社会助学、国家考试相结合的高等教育形式，是我国高等教育体系的重要组成部分。 高等教育自学考试计算机软件专业（本科）是为满足软件产业迅速发展需要而设置的；同时，根据高等教育自学考试的特点，具有较强的针对性和实用性，注重考核应考者对本专业的基本理论、基础知识和基本技能的掌握程度以及运用所学知识分析和解决问题的能力。 二．学历层次和规格 本专业分专科和本科两种学历，在总体上与全日制普通高校相近专业同等学历的水平相一致。 本专业考试计划为衔接式计划，整个计划分为基础科段和本科段两个既相对独立又互相衔接的阶段，依据不同层次考生采取不同的培养模式，形成多模式的应用型软件人才培养体系。凡通过本计划基础科段规定的15门课程考试，成绩合格，并通过相应课程的实践考核，累计达到80学分，思想品德经鉴定符合要求者，发给专科毕业证书。凡继续参加本计划本科段规定的12门课程考试，成绩合格，并通过相应课程的实践考核，完成毕业设计并合格，思想品德经鉴定符合要求者，发给本科毕业证书。 凡获得本科毕业证书，其学业水平达到了国家规定的学位标准，按照《中华人民共和国高等教育法》第二十二条和《中华人民共和国学位条例》的规定，由主考学校授予学士学位。 三．专业培养目标和基本要求 高等教育自学考试计算机软件专业（本科）培养德、智、体全面发展的，具有坚实的计算机实际应用技能与方法，具有良好的科学素质、创新精神、实践能力和国际竞争能力、适应国内外软件产业市场需求的国际型、通用型、实用型的软件高级专门人才。本专业要求应考者努力学习马克思列宁主义、毛泽东思想、邓小平理论，树立爱国主义、集体主义和社会主义思想，遵守法律、法规，具有良好的思想品德。要求掌握计算机科学方面的基本理论与方法，掌握计算机软件主流技术、软件开发方法与软件工程、软件项目工程组织与管理；有良好的外语运用技能。可以攻读计算机科学和相近学科的有关研究方向硕士学位。 四．考试课程与学分 （1）基础科段（C080718） 序号 课程代码 课程名称 学分 1* 0001 马克思主义哲学原理 3 2* 0002 邓小平理论概论 3 3* 0003 法律基础与思想道德修养 2 4* 0011 大学语文（本） 6 5* 0023 高等数学（工本） 10 6* 0015 英语（二） 14 7* 2198 线性代数 3 8* 2316 计算机应用技术 2 2317 计算机应用技术（实践） 3 9* 0342 高级语言程序设计（一） 3 0343 高级语言程序设计（一）（实践） 1 10 7011 数字逻辑电路 5 7012 数字逻辑电路（实践） 2 11* 2318 计算机组成原理 4 12 7013 算法与数据结构 4 7014 算法与数据结构（实践） 1 13* 2326 操作系统 4 2327 操作系统（实践） 1 14* 2336 数据库原理 4 2337 数据库原理（实践） 1 15* 0896 电子商务概论 4 0897 电子商务概论（实践） 2 总学分 82 （2）本科段（C080719） 序号 课程代码 课程名称 学分 备注 1* 0004 毛泽东思想概论 2 2* 0005 马克思主义政治经济学原理 3 3* 2197 概率论与数理统计（二） 3 4 7015 计算机专业英语 6 5* 2324 离散数学 4 6* 2339 计算机网络与通信 6 7 7016 编译原理 5 8* 2333 软件工程 3 2334 软件工程（实践） 1 9* 3142 互联网技术及应用 4 3143 互联网技术及应用（实践） 1 10 7017 面向网络编程技术 4 7018 面向网络编程技术（实践） 1 11 7019 分布式数据库 4 7020 分布式数据库（实践） 1 12 7021 软件能力成熟度模型（CMM） 4 过程考核 6998 毕业设计 不计学分 总学分 52 1* 0023 高等数学（工本） 10 加 考 课 程 2 7013 算法与数据结构 4 7014 算法与数据结构（实践） 1 3* 2326 操作系统 4 2327 操作系统（实践） 1 4* 2318 计算机组成原理 4 5* 2336 数据库原理 4 2337 数据库原理（实践） 1 说明： 1．序号后加“*”号为全国统考课程。 2．年龄在40岁以上的考生可申请免考英语（二），但必须加考三门课程，其学分不少于14学分。三门课程为：工程经济（4学分）（课程代码2194）、网络操作系统（5学分）（课程代码2335）、局域网技术与组网工程（5学分）（课程代码3141）。 3．为鼓励考生参加国际国内认证，凡获得SUN公司的JAVA认证可免考“面向网络编程技术”课程；凡获得Oracle公司的Oracle认证，可免考“分布式数据库”课程等。 4．报考本科段的条件 (1)学完本计划基础科段的考生可直接报考本专业本科段。 (2)计算机类各专业（非本专业基础科段）专科毕业生报考本专业须加考1一门课程 (3)电工电子信息类非计算机类各专业专科及专科以上学历层次的毕业生报考本专业，须加考1、2、3三门课程。 (4)理工类非电工电子信息类专业专科及专科以上学历层次的毕业生报考本专业，须加考1、2、3、4四门课程。 (5)非理工科类各专业专科及专科以上学历层次的毕业生报考本专业，须加考1、2、3、4、5五门课程。 五．课程说明和自学教材 1．马克思主义哲学原理（课程说明略） 自学教材：《马克思主义哲学原理》赵家祥编，经济科学出版社 2．邓小平理论概论（课程说明略） 自学教材：《邓小平理论概论》钱淦荣编，中国财政经济出版社 3．法律基础与思想道德修养（课程说明略） 自学教材：《法律基础与思想道德修养》，巩献田编，高等教育出版社 4．毛泽东思想概论（课程说明略） 自学教材：《毛泽东思想概论》罗正楷主编，武汉大学出版社 5．马克思主义政治经济学原理（课程说明略） 自学教材：《马克思主义政治经济学原理》卫兴华主编，武汉大学出版社 6．大学语文（本） 本课程为本专业的一门公共课，是为了提高自学应考者语言文化素养和公共文化基础知识而设置的公共课程。内容包括范文选读以及与之相关的语言知识和文学知识。 通过该课程的学习，旨在使应考者对一般文言文具有初步阅读能力，对一般说明、议论、记叙文章具有较强的理解、分析能力，对文学艺术作品具有初步分析、鉴赏能力。该课程的考核应注重知识的初步应用能力。 自学教材：《大学语文》徐中玉主编，华东师范大学出版社 7．英语（二） 本课程为本专业的一门公共课。本课程的目的是使应考者掌握4000个单词（含中学阶段1600个单词）、一定量的习语和系统的语法知识，具有较强的阅读能力和一定的英译汉能力以及初步的听、说、写和汉译英的能力，使其能以英语为工具，获取专业所需要的信息，并为进一步提高英语水平打下较好的基础。 应考者在学完本课程后，应能借助词典独立阅读与后期课文难度相当的一般性资料，并能译成汉语，理解基本正确，译文基本通顺。 自学教材：《大学英语自学教程》（上、下册）高远主编，高等教育出版社 8．高等数学（工本） 本课程为本专业的一门公共课。通过学习，要求应考者系统地获得一元函数的微积分学、多元函数微积分学（包括向量代数与空间解析几何）、常微分方程、级数的基本知识、理论和方法。要求应考者掌握各有关内容的基本概念、基本理论和基本方法，具有比较熟练地运用能力和分析能力、空间想象能力及抽象数学模型的初步能力，为学习后续课程和进一步扩大数学知识奠定必要的基础。 自学教材：《高等数学》（上、下册）陈庆乐主编，西安交通大学出版社 9．线性代数 本课程为本专业的一门公共课。其内容包括：行列式，矩阵及其运算，向量的线性相关矩阵，线性方程组、特征值问题与实二次型。 通过本课程的学习，使应考者掌握行列式的定义，性质；熟练运用矩阵的运算法则；熟练掌握线性方程组解的结构及其判别法则，掌握特征值的重要概念。 自学教材：《工程数学（线性代数）》魏战线主编，辽宁大学出版社 10．数字逻辑电路 本课程为本专业的一门主要专业基础课。内容包括：数字电子技术概述、逻辑代数、集成逻辑门、组合逻辑电路、时序逻辑电路、存储器、脉冲信号的产生和变换电路、数模和模数转换器、中小规模的逻辑电路设计。 通过本课程的学习，使应考者掌握一些数字逻辑电路基本理论、概念、方法及应用，具有中小规模逻辑电路设计初步能力。 自学教材：《数字集成电路基础》皇甫正贤编著，南京大学出版社 11．计算机应用技术 本课程为本专业的一门专业基础课。内容包括：计算机应用基础知识、DOS、WINDOWS操作系统简介、中文WINDOW95/98操作系统的使用，汉字输入/输出方法综述、字处理软件WORD97与表格处理软件EXCEL97、网络初步知识。 通过本课程学习，使应考者具有微机应用、文字编辑表格生成的能力。 自学教材：《计算机应用技术》张宁主编，经济科学出版社 12．高级语言程序设计 本课程为本专业的主要一门专业基础课之一。内容包括：C语言程序结构、基本数据类型和运算、各类语句、构造数据类型（数组结构、联合、枚举）和应用，指针、函数、编译预处理、文件处理、C语言程序设计和调试。 通过本课程学习，使应考者掌握C语言及使用C语言编程的知识，具有用C语言描述、求解问题的基本能力。 自学教材：《高级语言程序设计》迟成文主编，经济科学出版社 13．计算机组成原理 本课程为本专业的主要一门专业基础课之一。内容包括：计算机系统的基本概念、运算组织、存储器组织、导址技术和指令系统、整机结构、控制器的设计、输入输出和接口等。 通过本课程学习，使应考者掌握计算机基本组成结构及各部件的工作原理和逻辑实现。 自学教材：《计算机组成原理》胡越明主编，经济科学出版社 14．算法与数据结构 本课程为本专业的一门专业基础课。课程内容有：算法与数据结构的基本概念，包括算法的时间、空间复杂性和抽象数据类型；基于序列的抽象数据类型表、栈、队列、串；反映层次关系的抽象数据类型树；在实际应用中常用的排序与选择算法；非线性结构图及图的算法；表示集合的抽象数据类型，包括字典、优先队列和并查集等。 通过本课程的学习，使应考者在掌握基础知识的同时，加深理解“算法”与“数据结构”的紧密关系，学会分析研究实际问题的特点，选择适当的数据结构和存储结构，设计有效的求解算法；通过实践训练，强化学生运用基本数据结构进行复杂程序设计的训练过程，提高利用计算机解决实际问题的实践技能。 自学教材：《数据结构??用C语言描述》宁正元主编，水电出版社 15．数据库原理 本课程为本专业的一门专业基础课。本课程内容为：数据库概论、关系数据模型、关系运算理论、SQL语言、关系数据库的规范化，数据库设计的全过程、数据库的保护、数据库管理系统的结构，以及分布式数据库面向对象的数据库等数据库新技术的介绍。 通过本课程的学习，使应考者掌握数据库的基本原理和技术，能应用现有数据库管理系统，掌握数据库设计和数据库系统的开发方法。 自学教材：《数据库原理》丁宝康主编，经济科学出版社 16．操作系统 本课程为本专业的一门专业基础课。课程内容为：操作系统的典型算法和结构、作业管理、进程管理、存储管理、设备管理、文件管理、操作系统结构设计以及UNIX操作系统介绍。 通过本课程的学习，使应考者掌握操作系统的基本结构、设计原理及实现方法，了解它与硬件和其它系统软件的关系，能使用和分析常见的操作系统。 自学教材：《操作系统》谭耀明主编，中国人民大学出版社 17．概率论与数理统计 本课程为本专业的一门公共课。是研究随机现象统计规律的一门数学课。本课程概率论部分包括：随机事件及其概率、随机变量、多维随机变量和随机变量的数字特征等内容；数理统计部分包括抽样分布、参数估计、假设检验、方差分析、回归分析和正交试验设计等内容。 通过本课程的学习，要求应考者理解概率论的基本概念，熟悉随机事件及其概率的重要性质，熟悉随机变量的常用分布，并会进行相应的计算。掌握数理统计中有关参数估计和假设检验的方法，了解方差分析、回归分析和正交试验设计。 自学教材：《工程数学（概率论与数理统计）》范金城主编，辽宁大学出版社 18．离散数学 本课程为本专业的一门专业基础课。课程内容为：命题逻辑和一阶谓词逻辑的基本概念和基本演算；集合的概念和运算、二元关系和函数；代数运算和代数系统的基本性质、半群和群、队和域、格和布尔代数；图的基本概念、树、欧拉图和哈密顿图、平面图、图着色、赋权图、二部图等。 通过本课程的学习，使应考者有抽象思维和逻辑推理能力，掌握计算机科学技术常用的离散数学中的概念、性质和运算。 自学教材：《离散数学》左孝凌等编，上海科技出版社 19．计算机专业英语 本课程为专业的一门专业基础课。课程内容有：计算机专业词汇，包括一般的单词在计算机科学中的不同的意义，以及各种缩写词（操作系统、与计算机有关的组织、各种应用软件、计算机的各种部件等）；操作过程中出现“出错信息”理解，以及对解决问题的解释；通过查阅字典完成对一些英语版应用软件中README、HELP文件的阅读、理解，从而解决在将来的日常应用中使用英语版应用软件的能力等。 通过本课程的学习，使应考者能熟练阅读计算机外文资料，熟练理解操作过程中出现的“出错信息”，提高计算机软件编程能力。 自学教材：软件工程英语 Philip Lew 孙伟 清华大学出版社 20．互联网及其应用 本课程为本专业的一门应用性和实践性都很强的专业课。课程内容包括：Internet和Intranet的概念和基本原理、连接方式和接口、IP地址、上网步骤、网络服务、E-Mail、WWW及其主页、电子新闻、远程登录查询、DNS域名服务、BBS电子布告、应用工具等。 自学教材：《互联网及其应用》袁宝宗主编，吉林大学出版社 21．电子商务概论 本课程为本专业的一门专业课。课程内容有：电子商务的基本知识及电子商务所涉及的相关问题，并了解目前国内外企业对这些问题的人认识与解决方式；客户关系管理（CRM）；供应链管理（SCM）；财务实时处理（STP）；网络整合（WI）；合作与兼并；知识管理（KM）；企业资源策划（ERP）和企业电子商务战略管理与风险管理。 通过课程的学习，使应考者掌握电子商务的基本知识，着重培养如何进行电子商务、如何进行企业的电子规划等。通过课程教学，应着重培养学生具备以下两方面的良好素质。一是针对现有电子商务系统设计与开发中出现的复杂问题，善于综合运用所学基本理论和知识对具体问题提出解决的方案；二是培养网络经济时代企业经理人的电子商务的基本素质。 自学教材：《电子商务学概论》陈国龙等编著，厦门大学出版社 22．软件工程 本课程为本专业的一门专业课。课程内容包括：软件工程的基本概念、可行性研究与计划、需求分析和规格说明方法、设计方法、编程方法、检验和测试方法、维护方法，面向对象的软件开发方法、软件工具和环境等。 通过本课程的学习，使应考者掌握软件工程和有关概念和和各阶段的主要技术、方法与工具、具备组织和从事软件开发的基本能力。 自学教材：《软件工程》陆丽娜编，经济科学出版社 23．计算机网络与通信 本课程为本专业的一门专业基础课。课程内容：数据通信技术、包括数据传输原理、通信交换技术、通信规程、差错控制等；计算机网络体系结构、QSI中的物理层、数据链路层、网络层、传输层及高层协议；计算机局域网、网络互连、因特网的实用技术与应用等。 通过本课程的学习，使应考者了解简化的ISO/OSI参考模型，掌握计算机网络基本原理和概念，熟悉计算机网络典型技术与协议，具备适应网络发展的能力。 自学教材：《计算机网络与通信》冯博琴主编，经济科学出版社 24．面向网络编程技术 本课程为本专业的一门专业课。课程内容有：Java语言基本特点、主要内容和结构，抽象窗口工具箱的概念，半编译和虚拟机的概念及应用；一般Java开发环境的工作方式；Java applet的开发和设计方法；Java语言的语法规定、数据类型和面向对象的程序设计方式，Symmantec Java 图形界面设计方式和 V J++的常用控件；Java接口和包的概念、构造和使用包的方法，异常抛出机制、异常处理机制；Java的输入输出方式，网络环境编程、网址的处理、统一资源定位器（URL）的概念和TCP/IP Socket的实现。 通过本课程的学习，培养应考者掌握运用Java先进的语言机制、构造问题的模型建立解决问题方案的能力。培养应考者运用面向对象程序设计、多线程程序设计、applet设计及网络环境编程的能力。通过课程的学习，主要提高应考者以下两方面的素质，其一，学会从系统的角度分析问题，建立问题解决方案；其二，理解跨平台语言的本质和机理，理解Java虚拟机的机制。 自学教材：《Java与面向对象程序设计教程》李金铭编著，清华大学出版社 25．编译原理 本课程为本专业的一门专业课。课程内容有：有限自动机和形式语言理论的基本概念；语法分析各种技术；语义生成和优化技术；自动生成工具的使用方法。 通过课程的学习，培养应考者抽象思维和逻辑推理能力；培养应考者利用自动机理论和形式语言理论解决实际问题的能力；具备应用编译技术和方法构造编译系统和其它应用软件的能力。通过课程学习，将使应考者在以下方面得到锻炼和提高：1）对程序设计语言使用将有更深入的认识和了解;2）在抽象思维和形式推理的能力方面得到良好的锻炼。 自学教材：《编译原理》康慕宁编著，西北工大出版社 26．分布式数据库 本课程为本专业的一门专业课。课程内容有：分布式数据库基本概念；分布式数据库系统体系结构；数据分布；分布式查询处理；分布式事务管理；分布式并发控制与恢复；分布式完整性与安全性，以及以oracle为示例，展开对分布式数据库原理和开发的介绍。 随着用户对数据库应用需求的不断发展，数据库技术经历了如下的几个变迁：从集中式→分布式，从C/S→B/S，从关系数据库→面向对象数据库，等等。数据库技术面临着前所未有的挑战和机遇。在众多的数据库新技术中，分布式数据库系统是研究得比较透彻、技术上比较成熟的一门计算机前沿学科。因此，仅仅学习和掌握《数据库系统原理》，对计算机本科生在今后实际工作中开展数据库新技术的研究，是远远不够的。因此，必须通过本课程的学习，使学生掌握分布式数据库系统的基本原理、基本概念，并初步具备分布式数据库应用系统的开发经验，才能培养出的计算机应用（特别是数据库应用）高级专业人才在计算机应用领域中处于先进行列。 自学教材：自编，出版社待定 参考教材：《分布式数据库》郑振楣等编著，科学出版社 《Oracle 9i中文版基础教程》张曜等编著，清华大学出版社 27．软件能力成熟度模型（CMM） 本课程为本专业的一门专业课。课程内容有：CMM的基本概念，总体框架；各个成熟度等级相关的关键过程的目标和关键实践；国际上有关软件成熟度模型的新进展，重点介绍集成的能力成熟度模型CMMI；个体软件过程PSP；软件过程评估方法的比较。 软件能力成熟度模型被国际软件界公认为是软件工程学的一项重大成果。通过课程的学习，培养应考者科学地评价软件开发单位的软件能力成熟度等级，帮助软件开发单位进行自检，了解自已的强项和弱项，从而不断完善单位的软件开发过程，确保软件质量，提高软件开发效率。 自学教材：《软件能力成熟度模型》何新贵等编著，清华大学出版社
一般的只会是c，目前还没看到C++的
一般是c语言，而且是清华大学出版的。
建议中外教材都阅读一下。国内显然是严蔚敏的《数据结构（C语言版）》（清华大学出版社），国外的推荐《数据结构与算法分析》，作者好像叫Weiss，有人民邮电出版社的译本。其实如果时间比较多，可以看看《算法导论》、《计算机程序设计艺术》这种大师级作品，一定会受益匪浅。
这几本没多大差别，老书的话是中间那本，几年前的都是用的那本。
主要信息：
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
严蔚敏（1938.04—），女，汉族。清华大学计算机系教授，长期从事数据结构教学和教材建设，和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。
和吴伟民合作编著的《数据结构》、《数据结构题集》第一版曾获“第二届普通高等学校优秀教材全国特等奖”、 1996年《数据结构》、《数据结构题集》教材获国家科技进步三等奖， “数据结构”课程连续三次被清华大学评定为一类课。
一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内)
下面程序段的时间复杂度是( )
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、做历年真题，了解分值 每个考生都尽量完成一套历年的试题，了解分数的分布，这有利于我们合理分配好自考学习的时间。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策，点击底部咨询官网，免费领取复习资料：
全国2008年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）A. 栈 B. 队列C. 树 D. 图2.下面程序段的时间复杂度为（ ）for (i=0; i