序号 国码 省码 新计划课程 学分 老计划课程 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 毛泽东思想概论 22* 0005 马克思主义政治经济学原理 33* 2197 概率论与数理统计（二） 34 7015 计算机专业英语 65* 2324 离散数学 46* 2339 计算机网络与通信 67 7016 编译原理 58* 2333 软件工程 32334 软件工程（实践） 19* 3142 互联网技术及应用 43143 互联网技术及应用（实践） 110 7017 面向网络编程技术 47018 面向网络编程技术（实践） 111 7019 分布式数据库 47020 分布式数据库（实践） 112 7021 软件能力成熟度模型（CMM） 4 过程考核6998 毕业设计 不计学分 总学分 521* 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；软件过程评估方法的比较。 软件能力成熟度模型被国际软件界公认为是软件工程学的一项重大成果。通过课程的学习，培养应考者科学地评价软件开发单位的软件能力成熟度等级，帮助软件开发单位进行自检，了解自已的强项和弱项，从而不断完善单位的软件开发过程，确保软件质量，提高软件开发效率。 自学教材：《软件能力成熟度模型》何新贵等编著，清华大学出版社
自考本科计算机专业考试科目主要有计算机网络原理、计算机操作系统、软件工程、操作系统、计算机应用与技术zd、中国近代史纲要、马克思主义基本原理概论、高等数学、英语、电子技术基础、计算机组成原理、C++语言程序设计、数据库及其应用、线性代数等等。
请问你现在已经报名考试了，还是还没报名，准备考试？第一步：查询你所在的区县的自考办联系电话和办公地址第二步：在规定的每年的网上报名期，在网上进行报名注册第三步：在规定的时间内到自考办办理现场审核和准考证第四步：由于北京在2014年已经取消了1月份的考试，所以比只能参加4月和10月的考试，一般报名时间在3月和8月，这个可以从自考网上查询得到第五步：在网上选好要考试的科目并成功缴费以后，就可以进入考试学习阶段了第六步：考试前半个月就可以在自考网上查到你的考试地点和考场安排了，打印下来，按时参加考试即可
02142自考数据结构导论今天我们的教务老师给同学来讲讲以下这些问题，如果你觉得还不错，可以收藏我们网站哦，我们专注于自学考试教材购买服务网哦，接下来一起来阅读下面的正文吧！一、什么是02142自考数据结构导论02142自考数据结构导论是一门数据结构课程，是针对自学考试（自考）考生设计的一门课程，是由中国自学考试网络中心制定的一门数据结构课程，课程编号为02142。该课程旨在帮助学生掌握数据结构的基础理论，并能够应用数据结构解决实际问题。二、02142自考数据结构导论的主要内容02142自考数据结构导论的主要内容包括：数据结构的概念与分类、线性表、栈与队列、树与二叉树、图、查找与排序、哈希表、字符串匹配算法等。三、02142自考数据结构导论的学习要求02142自考数据结构导论的学习要求主要是要求学生掌握数据结构的基本概念、基本原理和基本算法，能够熟练掌握数据结构中的常见算法，并能够运用数据结构解决实际问题。四、02142自考数据结构导论的考试形式02142自考数据结构导论的考试形式主要是采用闭卷考试的形式，考试内容主要包括理论知识和实际应用，考试时间为90分钟，满分100分。五、02142自考数据结构导论的学习方法02142自考数据结构导论的学习方法主要有以下几点：1、充分理解数据结构的基本概念、基本原理和基本算法；2、熟练掌握数据结构中的常见算法；3、多练习，熟练掌握数据结构的应用；4、注意把握考试的重点，掌握考试的规律。六、02142自考数据结构导论的重要性02142自考数据结构导论是一门重要的课程，它不仅可以帮助学生掌握数据结构的基本概念、基本原理和基本算法，而且还可以帮助学生掌握数据结构中的常见算法，并能够运用数据结构解决实际问题，这对于学生的今后学习和工作具有重要的意义。自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：
《数据结构》是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。社会在发展，科技在进步，人们的工作、学习、生活都离不开计算机网络。自考计算机网络专业也受到报考考生的青睐，越来越多考生选择报考自考计算机网络专业，一方面可以学习到专业的计算机网络知识，一方面能拿到这所名牌高校的毕业证书。想要报考自考计算机网络专业的考生可以通过网上报名或现场报名的形式进行报考。详情可咨询猎考网
第六章 树 树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点；其余结点形成m个不相交的子集，并称根的子树。 根是开始结点；结点的子树数称度；度为0的结点称叶子（终端结点）；度不为0的结点称分支结点（非终端结点）；除根外的分支结点称内部结点； 有序树是子树有左，右之分的树；无序树是子树没有左，右之分的树；森林是m个互不相交的树的集合； 树的四种不同表示方法：·树形表示法；·嵌套集合表示法；·凹入表示法·广义表表示法。 二叉树的定义：是n≥0个结点的有限集，它是空集（n=0）或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。 二叉树不是树的特殊情形，与度数为2的有序树不同。 二叉树的4个重要性质： ·。二叉树上第i层上的结点数目最多为2^（i-1）（i≥1）。； ·深度为k的二叉树至多有（2^k）-1个结点（k≥1）； ·。在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1； ·。具有n个结点的完全二叉树的深度为int（log2n）+1. 满二叉树是一棵深度为k，结点数为（2^k）-1的二叉树；完全二叉树是满二叉树在最下层自右向左去处部分结点； 二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。（存储前先将其画成完全二叉树） 树的存储结构多用的是链式存储。BinTNode的结构为lchild|data|rchild，把所有BinTNode类型的结点，加上一个指向根结点的BinTree型头指针就构成了二叉树的链式存储结构，称为二叉链表。它就是由根指针root确定的。共有2n个指针域，n+1个空指针。 根据访问结点的次序不同可得三种遍历：先序遍历（前序遍历或先根遍历），中序遍历（或中根遍历）、后序遍历（或后根遍历）。时间复杂度为O（n）。 利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针，这些附加的指针就称为“线索”，加上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效，但对于查找指定结点的前序前趋和后序后继并没有什么作用。 树和森林及二叉树的转换是对应的。 转换方法： ·树变二叉树：兄弟相连，保留长子的连线。 ·二叉树变树：结点的右孩子与其双亲连。 ·森林变二叉树：树变二叉树，各个树的根相连。 树的存储结构：·有双亲链表表示法：结点data | parent，对于求指定结点的双亲或祖先十分方便，但不适于求指定结点的孩子及后代。 ·孩子链表表示法：为树中每个结点data | next设置一个孩子链表firstchild，并将data | firstchild存放在一个向量中。 ·双亲孩子链表表示法：将双亲链表和孩子链表结合。 ·孩子兄弟链表表示法：结点结构leftmostchild |data | rightsibing，附加两个分别指向该结点的最左孩子和右邻兄弟的指针域。 树的前序遍历与相对应的二叉树的前序遍历一致；树的后序遍历与相对应的二叉树的中序遍历一致。 树的带权路径长度是树中所有叶结点的带权路径长度之和。树的带权路径长度最小的二叉树就称为二叉树（即哈夫曼树）。 在叶子的权值相同的二叉树中，完全二叉树的路径长度最短。 哈夫曼树有n个叶结点，共有2n-1个结点，没有度为1的结点，这类树又称为严格二叉树。 变长编码技术可以使频度高的字符编码短，而频度低的字符编码长，但是变长编码可能使解码产生二义性。如00、01、0001这三个码无法在解码时确定是哪一个，所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀，这种码称为前缀码（其实是非前缀码）。 哈夫曼树的应用最广泛地是在编码技术上，它能够容易地求出给定字符集及其概率分布的前缀码。哈夫曼编码的构造很容易，只要画好了哈夫曼树，按分支情况在左路径上写代码0，右路径上写代码1，然后从上到下到叶结点的相应路径上的代码的序列就是该结点的前缀码。 第七章 图 图的逻辑结构特征就是其结点（顶点）的前趋和后继的个数都是没有限制的，即任意两个结点之间之间都可能相关。 图GraphG=（V，E），V是顶点的有穷非空集合，E是顶点偶对的有穷集。 有向图Digraph：每条边有方向；无向图Undigraph：每条边没有方向。 有向完全图：具有n*（n-1）条边的有向图；无向完全图：具有n*（n-1）/2条边的无向图； 有根图：有一个顶点有路径到达其它顶点的有向图；简单路径：是经过顶点不同的路径；简单回路是开始和终端重合的简单路径； 网络：是带权的图。 图的存储结构： ·邻接矩阵表示法：用一个n阶方阵来表示图的结构是的，适合稠密图。 ·无向图：邻接矩阵是对称的。 ·有向图：行是出度，列是入度。 建立邻接矩阵算法的时间是O（n+n^2+e），其时间复杂度为O（n^2） ·邻接表表示法：用顶点表和邻接表构成不是的，适合稀疏图。·顶点表结构 vertex | firstedge，指针域存放邻接表头指针。 ·邻接表：用头指针确定。 ·无向图称边表； ·有向图又分出边表和逆邻接表； ·邻接表结点结构为 adjvex | next， 时间复杂度为O（n+e）。，空间复杂度为O（n+e）。。 图的遍历： ·深度优先遍历：借助于邻接矩阵的列。使用栈保存已访问结点。 ·广度优先遍历：借助于邻接矩阵的行。使用队列保存已访问结点。 生成树的定义：若从图的某个顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图称作该图的生成树。 最小生成树：图的生成树不，从不同的顶点出发可得到不同的生成树，把权值最小的生成树称为最小生成树（MST）。 构造最小生成树的算法： ·Prim算法的时间复杂度为O（n^2）与边数无关适于稠密图。 ·Kruskal算法的时间复杂度为O（lge），主要取决于边数，较适合于稀疏图。 最短路径的算法：·Dijkstra算法，时间复杂度为O（n^2）。·类似于prim算法。 拓扑排序：是将有向无环图G中所有顶点排成一个线性序列，若 ∈E（G），则在线性序列u在v之前，这种线性序列称为拓扑序列。 拓扑排序也有两种方法：·无前趋的顶点优先，每次输出一个无前趋的结点并删去此结点及其出边，最后得到的序列即拓扑序列。 ·无后继的结点优先：每次输出一个无后继的结点并删去此结点及其入边，最后得到的序列是逆拓扑序列。 第八章 排序 记录中可用某一项来标识一个记录，则称为关键字项，该数据项的值称为关键字。 排序是使文件中的记录按关键字递增（或递减）次序排列起来。 ·基本操作：比较关键字大小；改变指向记录的指针或移动记录。 ·存储结构：顺序结构、链表结构、索引结构。 经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法是稳定的，否则排序算法是不稳定的。 排序过程中不涉及数据的内、外存交换则称之为“内部排序”（内排序），反之，若存在数据的内外存交换，则称之为外排序。 内部排序方法可分五类：插入排序、选择排序、交换排序、归并排序和分配排序。 评价排序算法好坏的标准主要有两条：执行时间和所需的辅助空间，另外算法的复杂程序也是要考虑的一个因素。 插入排序：·直接插入排序： ·逐个向前插入到合适位置。 ·哨兵（监视哨）有两个作用： ·作为临变量存放R[i] ·是在查找循环中用来监视下标变量j是否越界。 ·直接插入排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为（n+2）（n-1）/2；移动次数为（n+4）（n-1）/2； ·希尔排序： ·等间隔的数据比较并按要求顺序排列，最后间隔为1. ·希尔排序是就地的不稳定排序。时间复杂度为O（n^1.25），比较次数为（n^1.25）；移动次数为（1.6n^1.25）； 交换排序：·冒泡排序：·自下向上确定最轻的一个。·自上向下确定最重的一个。·自下向上确定最轻的一个，后自上向下确定最重的一个。 ·冒泡排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为n（n-1）/2；移动次数为3n（n-1）/2； ·快速排序：·以第一个元素为参考基准，设定、动两个指针，发生交换后指针交换位置，直到指针重合。重复直到排序完成。 ·快速排序是非就地的不稳定排序。时间复杂度为O（nlog2n），比较次数为n（n-1）/2； 选择排序：·直接选择排序： ·选择最小的放在比较区前。 ·直接选择排序就地的不稳定排序。时间复杂度为O（n^2）。比较次数为n（n-1）/2； ·堆排序 ·建堆：按层次将数据填入完全二叉树，从int（n/2）处向前逐个调整位置。 ·然后将树根与最后一个叶子交换值并断开与树的连接并重建堆，直到全断开。 ·堆排序是就地不稳定的排序，时间复杂度为O（nlog2n），不适宜于记录数较少的文件。 归并排序： ·先两个一组排序，形成（n+1）/2组，再将两组并一组，直到剩下一组为止。 ·归并排序是非就地稳定排序，时间复杂度是O（nlog2n）， 分配排序：·箱排序： ·按关键字的取值范围确定箱子数，按关键字投入箱子，链接所有非空箱。 ·箱排序的平均时间复杂度是线性的O（n）。 ·基数排序：·从低位到高位依次对关键字进行箱排序。 ·基数排序是非就稳定的排序，时间复杂度是O（d*n+d*rd）。 各种排序方法的比较和选择： ·。待排序的记录数目n；n较大的要用时间复杂度为O（nlog2n）的排序方法； ·记录的大小（规模）；记录大用链表作为存储结构，而快速排序和堆排序在链表上难于实现； ·关键字的结构及其初始状态； ·对稳定性的要求； ·语言工具的条件； ·存储结构； ·时间和辅助空间复杂度。 第九章 查找 查找的同时对表做修改操作（如插入或删除）则相应的表称之为动态查找表，否则称之为静态查找表。 衡量查找算法效率优劣的标准是在查找过程中对关键字需要执行的平均比较次数（即平均查找长度ASL）。 线性表查找的方法： ·顺序查找：逐个查找，ASL=（n+1）/2； ·二分查找：取中点int（n/2）比较，若小就比左区间，大就比右区间。用二叉判定树表示。ASL=（∑（每层结点数*层数））/N. ·分块查找。要求“分块有序”，将表分成若干块内部不一定有序，并抽取各块中的关键字及其位置建立有序索引表。 二叉排序树（BST）定义是：二叉排序树是空树或者满足如下性质的二叉树： ·若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ·若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ·左、右子树本身又是一棵二叉排序树。 二叉排序树的插入、建立、删除的算法平均时间性能是O（nlog2n）。 二叉排序树的删除操作可分三种情况进行处理： ·*P是叶子，则直接删除*P，即将*P的双亲*parent中指向*P的指针域置空即可。 ·*P只有一个孩子*child，此时只需将*child和*p的双亲直接连接就可删去*p. ·*p有两个孩子，则先将*p结点的中序后继结点的数据到*p，删除中序后继结点。 关于B-树（多路平衡查找树）。它适合在磁盘等直接存取设备上组织动态的查找表，是一种外查找算法。建立的方式是从下向上拱起。 散列技术：将结点按其关键字的散列地址存储到散列表的过程称为散列。散列函数的选择有两条标准：简单和均匀。 常见的散列函数构的造方法： ·。平方取中法：hash=int（（x^2）%100） ·。除余法：表长为m，hash=x%m ·。相乘取整法：hash=int（m*（x*A-int（x*A））；A=0.618 ·。随机数法：hash=random（x）。 处理冲突的方法：·开放定址法： ·一般形式为hi=（h（key）+di）%m1≤i≤m-1，开放定址法要求散列表的装填因子α≤1. ·开放定址法类型： ·线性探查法：address=（hash（x）+i）%m； ·二次探查法：address=（hash（x）+i^2）%m； ·双重散列法：address=（hash（x）+i*hash（y））%m； ·拉链法： ·是将所有关键字为同义词的结点链接在同一个单链表中。 ·拉链法的优点： ·拉链法处理冲突简单，且无堆积现象； ·链表上的结点空间是动态申请的适于无法确定表长的情况； ·拉链法中α可以大于1，结点较大时其指针域可忽略，因此节省空间； ·拉链法构造的散列表删除结点易实现。 ·拉链法也有缺点：当结点规模较小时，用拉链法中的指针域也要占用额外空间，还是开放定址法省空间。 第十章 文件 文件是性质相同的记录的集合。记录是文件中存取的基本单位，数据项是文件可使用的最小单位，数据项有时称字段或者属性。 文件·逻辑结构是一种线性结构。 ·操作有：检索和维护。并有实时和批量处理两种处理方式。 文件·存储结构是指文件在外存上的组织方式。 ·基本的组织方式有：顺序组织、索引组织、散列组织和链组织。 ·常用的文件组织方式：顺序文件、索引文件、散列文件和多关键字文件。 评价一个文件组织的效率，是执行文件操作所花费的时间和文件组织所需的存储空间。 检索功能的多寡和速度的快慢，是衡量文件操作质量的重要标志。 顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。主关键字有序称顺序有序文件，否则称顺序无序文件。 一切存储在顺序存储器（如磁带）上的文件都只能顺序文件，只能按顺序查找法存取。 顺序文件的插入、删除和修改只能通过复制整个文件实现。 索引文件的组织方式：通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系，它和主文件一起构成索引文件。 索引非顺序文件中的索引表为稠密索引。索引顺序文件中的索引表为稀疏索引。 若记录很大使得索引表也很大时，可对索引表再建立索引，称为查找表。是一种静态索引。 索引顺序文件常用的有两种： ·ISAM索引顺序存取方法：是专为磁盘存取文件设计的，采用静态索引结构。 ·VSAM虚拟存储存取方法：采用B+树作为动态索引结构，由索引集、顺序集、数据集组成。 散列文件是利用散列存储方式组织的文件，亦称为直接存取文件。 散列文件 ·优点是：文件随机存放，记录不需要排序；插入删除方便；存取速度快；不需要索引区，节省存储空间。 ·缺点是：不能进行顺序存取，只能按关键字随机存取，且询问方式限地简单询问，需要重新组织文件。 多重表文件：对需要查询的次关键字建立相应的索引，对相同次关键字的记录建一个链表并将链表头指针、长度、次关键字作为索引表的索引项。 倒排表：次关键字索引表称倒排表，主文件和倒排表构成倒排文件。
视频 数据库原理视频教程 深入浅出，详细讲解！ 视频 网络工程师考试串讲视频教程 对于网络基础知识、网络应用配置、交换机与路由器配置和网络安全防护等有关技术和工具进行详细的讲解。 视频 投资决策视频教程 深入浅出，详细讲解！ 视频 常见木马检查 深入浅出，详细讲解！ 视频 知识管理视频教程 深入浅出，详细讲解！ 视频 Linux服务器配置及命令讲解视频教程 Linux服务器配置及命令讲解与演示，包括服务器配置，管理，网络操作，常用命令的讲解和实际演示。 视频 软件配置管理 深入浅出，详细讲解 视频 Java程序设计 深入浅出，详细讲解！ 视频 软件设计师考试串讲视频教程 根据最新的软件设计师考试大纲和作者进行考试辅导和阅卷的经验，对其中的难点问题进行了详细的分析和讲解。 视频 网络管理员考试试题讲解视频教程 对2005年5月至2007年11月的网络管理员考试的试题进行了详细的讲解。 视频 计算机网络应用基础知识 深入浅出，详细讲解！ 视频 自考网络操作系统安全管理视频教程 主要介绍了在主流UNIX、Linux和Windows 2000等网络操作系统环境中实现安全管理和系统。 视频 二级JAVA语言视频教程 集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级Java考试的真谛。 视频 网络工程师试题讲解 深入浅出，详细讲解！ 视频 系统分析师视频教程 本视频教程就考试中经常出现的一些问题进行了归纳和总结，压缩了所有考试重点和难点知识。所总结的考试重点知识包括了（基础知识、案例分析、论文）实际考试时除专业英语以外的90%以上的考试知识点，而这些知识点几乎在每次考试中都会出现。 视频 自考局域网组网技术视频教程 由具有丰富教学经验的高级讲师讲解，讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好的理解、掌握相关知识点。 视频 网络安全设备与技术视频教程 介绍网络安全设备种类及工作原理、优缺点和典型应用。 视频 计算机组装视频教程 深入浅出，详细讲解！ 视频 网站规划建设与管理维护视频教程 介绍网站建设的全过程，包括准备物理网络，构建Intranet， Internet接入，网站规划设计与建设，网站管理与维护，网站应用开发等。 视频 计算机专业英语视频教程 由具有丰富教学经验的教授讲解，讲解分11个部分，从不同方面精选了53篇英语短文，进行全方位的讲解。 视频 数据库试题视频 深入浅出，详细讲解！ 视频 三级网络技术视频教程 集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟三级网络技术考试的真谛。 视频 计算机网络基础知识教程 深入浅出，详细讲解！ 视频 软件开发过程改进视频教程 通过本课程的学习可以使学员把握CMM的精髓，从而在具体的项目中实施CMM。 视频 软件设计师试题讲解 深入浅出，详细讲解！ 视频 学赛视频点播平台，没有你不想要的课程 学赛培训学习视频学习，让你更直观的学习课程，视频专业，讲解到位，课程丰富，选择面广，无论你需要怎样的学习知识，都能在里面找到你想要的。给你学习的有效捷径。 视频 数学与经济管理视频教程 深入浅出，详细讲解！ 视频 局域网组网技术视频教程 深入浅出，详细讲解！ 视频 项目管理师考试串讲视频片断 深入浅出，详细讲解！ 视频 网络工程师考试培训 深入浅出，详细讲解！ 视频 Microsoft .NET框架程序设计视频教程 通过对.NET核心技术的讲解，帮助学员了解.NET框架如何为众多高级语言和应用程序模型提供各种服务。 视频 数据库工程师考试培训 深入浅出，详细讲解！ 视频 IT项目管理（高级篇）视频教程 以软件类、管理咨询类或企业信息化等项目实例分析IT项目涉及的主要项目管理内容。 视频 二级Visual FoxPro语言视频教程 集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级Visual FoxPro考试的真谛。 视频 自考C语言程序设计视频教程 帮助学习者能更好的理解、掌握相关知识点，内容涵盖了计算机专业《C语言程序设计》课程的所有知识点。 视频 网络工程师视频教程 由工作在软考第一线的专家根据历年来的考试辅导、阅卷、教材编写的经验，总结考生复习中的弱点、难点、疑点编写而成。 视频 程序员考试试题讲解视频教程 对一些大纲上要求而书本上比较分散的要点进行综合；对解下午题的思路与方法进行了详细讲述。 视频 路由器和交换机配置命令讲解与演示视频教程 路由器和交换机配置命令讲解与演示，包括交换机配置和命令的讲解与演示，路由器的配置和命令的讲解与实际演示。 视频 软件设计师视频教程 由全国著名的软件工程专家张友生与资深软考辅导专家王勇主编和讲解，其最大的特色是采取以“考点为中心，有取有舍”的讲课。 视频 免费获取学赛币下载学赛视频方法 通过此方法，可以获取学赛币来下载希赛视频 视频 网络管理员考试 深入浅出，详细讲解 视频 IT项目管理视频教程 根据PMBOK2004知识体系，结合我国IT项目建设和管理的实际情况，对信息系统项目管理所涉及的知识领域进行了详细的讲解。 视频 网络管理员试题讲解 深入浅出，详细讲解！ 视频 数据库系统工程师考试串讲视频教程 本串讲视频教程包括了数据库系统工程师考试的所有考点，对于教材中没有涉及到的知识点或者讲得不详细的知识点，进行了详细的归类。 视频 瑞星安全 深入浅出，详细讲解！ 视频 软件设计师考试培训 深入浅出，详细讲解！ 视频 信息技术基本概念 深入浅出，详细讲解 视频 监理师试题讲解视频 深入浅出，详细讲解！ 视频 信息系统项目管理师考试串讲视频教程 根据最新的信息系统项目管理师考试大纲和作者进行考试辅导和阅卷的经验，对其中的难点问题进行了详细的分析和讲解。 视频 互联网的应用视频教程 深入浅出，详细讲解！ 视频 监理师培训视频 深入浅出，详细讲解！ 视频 UML建模实践视频教程 其涉及的主要内容有UML相关概念的讲解、UML的类元、UML的关系介绍、以及UML的九种图的讲解。 视频 程序员考试串讲视频教程 本串讲视频教程包括了程序员考试的所有考点，对于教材中没有涉及到的知识点或者讲得不详细的知识点，进行了详细的归类和讲解。 视频 自考数据结构与算法视频教程 由具有丰富教学经验的高级讲师讲解，讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好的理解、掌握相关知识点。 视频 系统分析师考试串讲视频课程 根据最新的系统分析师考试大纲和作者进行考试辅导和阅卷的经验，对其中的难点问题进行了详细的分析和讲解。 视频 程序员视频教程 对考生在备考过程中最易产生疑问的知识点以及考试中常考知识点进行了较深入的探讨和总结，并配以例题进行详细的解说，是备考的得力助手。 视频 项目管理师考试试题讲解 深入浅出，详细讲解！ 视频 看学赛视频课程，做IT高级人才 IT业在信息时代成为先导产业，做信息时代骄子，就要先成为IT高级人才，学习成为你成功的唯一途径，看学赛视频课程，权威的学习系统，专业的导师辅导，为你打开成功之门。 视频 自考计算机组装与维护视频教程 主要介绍微型计算机组成原理及其组装与维护技术。 视频 JAVA程序设计视频教程 以Sun公司的J2SE 1.4.2为标准，详细介绍了了面向对象编程的基本思想和方法；Java 2语言。 视频 自考计算机原理与体系结构视频教程 由具有丰富教学经验的高级讲师讲解，讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好理解、掌握相关知识点。 视频 网络工程师考试试题讲解视频教程 对2005年5月至2007年11月的网络工程师考试的试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。 视频 信息系统项目管理师考试试题讲解视频教程 对2005年5月至2006年11月的信息系统项目管理师考试的试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。 视频 软件设计师考试试题讲解视频教程 对软件设计师考试2005年5月到2007年11月的历年试题进行了详细讲解，对考试所涉及的知识点进行了深入分析和拓展。 视频 系统分析师考试试题讲解视频教程 对2005年5月至2007年5月的系统分析师考试的试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。 视频 如何获得瑞星网络安全工程师 通过瑞星网络安全认证考试的学员（学习课程2个月后，在学赛网远程测试平台进行测试），可以获得由瑞星公司颁发的《网络安全工程师》认证。 视频 信息处理技术员串讲 深入浅出，详细讲解！ 视频 系统分析师试题讲解 深入浅出，详细讲解！ 视频 信息系统项目管理师视频教程 本教程就考试中经常出现的一些问题进行了归纳和总结，压缩了所有考试重点和难点知识。所总结的考试重点知识包括了（综合知识、案例分析、论文）实际考试时除专业英语以外的95%以上的考试知识点，而这些知识点几乎在每次考试中都会出现。 视频 信息处理技术员 深入浅出，详细讲解！ 视频 软考、考研、等考、自考，视频应有尽有 学赛视频学习平台，让考试不再困扰你，专业化的培训课程，权威的顾问讲授学习，各种规模的考试辅导视频应有尽有，通过考试轻而易举。 视频 网络管理员培训教程 由工作在软考第一线的专家根据历年来的考试辅导、阅卷、教材编写的经验，总结考生复习中的弱点、难点、疑点编写而成。 视频 信息系统监理师考试串讲视频教程 本串讲视频教程包括了信息系统监理师考试的所有考点，对于教材中没有涉及到的知识点或者讲得不详细的知识点，进行了详细的归类。 视频 系统分析师考试培训视频 深入浅出，详细讲解！ 视频 二级Visual Basic语言视频教程 集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级Visual Basic考试的真谛。 视频 自考离散数学视频教程 涉及的主要内容有集合论、图论、数理逻辑、代数系统、组合数学以及有限状态自动机理论。 视频 二级Access数据库视频教程 集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级Access考试的真谛。 视频 自考互联网的应用视频教程 讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好的理解、掌握相关知识点。 视频 程序员试题视频讲解 深入浅出，详细讲解！ 视频 数据库系统工程师考试试题讲解视频教程 对数据库系统工程师考试的历年试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。 视频 网络管理员考试串讲视频教程 对于网络基础知识、网络应用配置、HTML标记语言和ASP动态编程等有关技术和工具进行详细的讲解。并详细讲解了上下午试题解答方法和技巧，以及考试中出现的常见问题及对策。 视频 C视频教程 深入浅出，详细讲解！ 视频 软件配置管理视频教程 学习完本教程，学员将能使用CVS和VSS工具进行软件版本控制。 视频 网络安全与设备视频教程 深入浅出，详细讲解！ 视频 网络操作系统安全 深入浅出，详细讲解！ 视频 学赛视频点播平台，IT技术和管理视频大展销 学赛视频点播，信息资源学习的海洋，课程分工明确，细致，IT技术管理的展示平台，让你无时不在信息学习培训中得到知识的享受，专家讲解具体到位，学习课程安排合理流畅，通过学赛视频平台，找到你的需求，解决你学习的难题，轻松获取知识的硕果。 视频 信息系统监理师考试试题讲解视频教程 对2005年5月至2007年5月的信息系统监理师考试的试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。 视频 信息处理技术员试题 深入浅出，详细介绍试题的难点！ 视频 C语言程序设计 深入浅出，详细讲解！ 视频 知识管理视频教程 使学员能全面了解知识管理的理论和体系，掌握知识管理规划与实施的方法和技术。 视频 数据库工程师试题视频 深入浅出，详细讲解！ 视频 计算机专业英语教程 深入浅出，详细讲解！ 视频 安全的基本概念 深入浅出，详细讲解！ 视频 NET框架程序设计视频教程 深入浅出，详细讲解！ 视频 数据库系统工程师视频教程 对近几年的数据库工程师考试中所有知识点进行了归类分析和总结，并针对这些重点、难点进行了详细的讲解。 视频 自考计算机网络基础视频教程 由具有丰富教学经验的高级讲师讲解，讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好的理解、掌握相关知识点。 视频 数据仓库与数据挖掘视频教程 讲述了数据仓库（DW）和数据挖掘（DM）的基本方法，基本原理，重点说明这些方法的主要思想和技术。 视频 信息系统监理师视频教程 由具有丰富的信息系统建设与监理经验的高级工程师讲解，讲解的过程中采用理论+实践经验+例题解答的方法讲授。 视频 二级C++语言视频教程 集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级C++考试的真谛。 视频 二级C语言视频教程 集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级C考试的真谛。
是计算机几级的啊！
五 实验及实习要求
课程设置的目的和意义数据结构是计算机专业本科学生必修的一门专业基础课 通过这门课程的学习 可以使学生掌握三类数据结构的表示与实现 并能将其应用实际问题的求解过程中 培养对问题分析 表示和实现的能力 为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础 本课程在本科生阶段的计算机专业基础课处于一个打基础的地位 本课程的前导课程为计算机科学导论 离散数学 C语言程序设计 学习完本课程后 学生应当能够独立分析 表示并求解基本的问题 设计具有一些小规模程序 学生通过自己动手设计数据结构 编制程序并实现 然后形成分析结果 可以使学生充分认识到课堂上所讲授的各种方法的涵义 体会到各种方法的优缺点 并进一步掌握用高级语言编程和训练对实际问题求解的方法
应达到的基本要求学生在进行完本实验课的教学后 应该能够掌握计算机问题求解中常见的数据结构的表示与实现 对于线性结构 树状结构和网状结构三类结构有明确的认识 能够设计比较简单问题的算法 并可以根据算法编制 调试运行相应的程序 可以对算法的复杂度进行估计与证明 能够编写 组织测试数据 根据实验结果作出算法的性能分布图 并对实验结果进行评价
教学文件及教学形式教学文件:数据结构教科书 讲义 实验报告学生自拟 实验环境:本实验可选用的高级语言为C/C++ 实验用机的硬件配置 软件环境自定
实验成绩评定每次实验的成绩按照 分制评分 实验课的总成绩将按一定比例结合到课程总成绩中
实验报告基本格式实验目的:同教材实验要求:同教材上机环境:硬件配置与软件环境(包括操作系统 编译器等) 完成时间:使用多少个小时来完成本题目 程序说明:使用文字和/或框图说明程序的基本结构程序清单:测试数据与测试结果:思考题:感想与建议:
02142自考数据结构导论今天我们的教务老师给同学来讲讲以下这些问题，如果你觉得还不错，可以收藏我们网站哦，我们专注于自学考试教材购买服务网哦，接下来一起来阅读下面的正文吧！一、什么是02142自考数据结构导论02142自考数据结构导论是一门数据结构课程，是针对自学考试（自考）考生设计的一门课程，是由中国自学考试网络中心制定的一门数据结构课程，课程编号为02142。该课程旨在帮助学生掌握数据结构的基础理论，并能够应用数据结构解决实际问题。二、02142自考数据结构导论的主要内容02142自考数据结构导论的主要内容包括：数据结构的概念与分类、线性表、栈与队列、树与二叉树、图、查找与排序、哈希表、字符串匹配算法等。三、02142自考数据结构导论的学习要求02142自考数据结构导论的学习要求主要是要求学生掌握数据结构的基本概念、基本原理和基本算法，能够熟练掌握数据结构中的常见算法，并能够运用数据结构解决实际问题。四、02142自考数据结构导论的考试形式02142自考数据结构导论的考试形式主要是采用闭卷考试的形式，考试内容主要包括理论知识和实际应用，考试时间为90分钟，满分100分。五、02142自考数据结构导论的学习方法02142自考数据结构导论的学习方法主要有以下几点：1、充分理解数据结构的基本概念、基本原理和基本算法；2、熟练掌握数据结构中的常见算法；3、多练习，熟练掌握数据结构的应用；4、注意把握考试的重点，掌握考试的规律。六、02142自考数据结构导论的重要性02142自考数据结构导论是一门重要的课程，它不仅可以帮助学生掌握数据结构的基本概念、基本原理和基本算法，而且还可以帮助学生掌握数据结构中的常见算法，并能够运用数据结构解决实际问题，这对于学生的今后学习和工作具有重要的意义。自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：
第六章 树 树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点；其余结点形成m个不相交的子集，并称根的子树。 根是开始结点；结点的子树数称度；度为0的结点称叶子（终端结点）；度不为0的结点称分支结点（非终端结点）；除根外的分支结点称内部结点； 有序树是子树有左，右之分的树；无序树是子树没有左，右之分的树；森林是m个互不相交的树的集合； 树的四种不同表示方法：·树形表示法；·嵌套集合表示法；·凹入表示法·广义表表示法。 二叉树的定义：是n≥0个结点的有限集，它是空集（n=0）或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。 二叉树不是树的特殊情形，与度数为2的有序树不同。 二叉树的4个重要性质： ·。二叉树上第i层上的结点数目最多为2^（i-1）（i≥1）。； ·深度为k的二叉树至多有（2^k）-1个结点（k≥1）； ·。在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1； ·。具有n个结点的完全二叉树的深度为int（log2n）+1. 满二叉树是一棵深度为k，结点数为（2^k）-1的二叉树；完全二叉树是满二叉树在最下层自右向左去处部分结点； 二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。（存储前先将其画成完全二叉树） 树的存储结构多用的是链式存储。BinTNode的结构为lchild|data|rchild，把所有BinTNode类型的结点，加上一个指向根结点的BinTree型头指针就构成了二叉树的链式存储结构，称为二叉链表。它就是由根指针root确定的。共有2n个指针域，n+1个空指针。 根据访问结点的次序不同可得三种遍历：先序遍历（前序遍历或先根遍历），中序遍历（或中根遍历）、后序遍历（或后根遍历）。时间复杂度为O（n）。 利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针，这些附加的指针就称为“线索”，加上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效，但对于查找指定结点的前序前趋和后序后继并没有什么作用。 树和森林及二叉树的转换是对应的。 转换方法： ·树变二叉树：兄弟相连，保留长子的连线。 ·二叉树变树：结点的右孩子与其双亲连。 ·森林变二叉树：树变二叉树，各个树的根相连。 树的存储结构：·有双亲链表表示法：结点data | parent，对于求指定结点的双亲或祖先十分方便，但不适于求指定结点的孩子及后代。 ·孩子链表表示法：为树中每个结点data | next设置一个孩子链表firstchild，并将data | firstchild存放在一个向量中。 ·双亲孩子链表表示法：将双亲链表和孩子链表结合。 ·孩子兄弟链表表示法：结点结构leftmostchild |data | rightsibing，附加两个分别指向该结点的最左孩子和右邻兄弟的指针域。 树的前序遍历与相对应的二叉树的前序遍历一致；树的后序遍历与相对应的二叉树的中序遍历一致。 树的带权路径长度是树中所有叶结点的带权路径长度之和。树的带权路径长度最小的二叉树就称为二叉树（即哈夫曼树）。 在叶子的权值相同的二叉树中，完全二叉树的路径长度最短。 哈夫曼树有n个叶结点，共有2n-1个结点，没有度为1的结点，这类树又称为严格二叉树。 变长编码技术可以使频度高的字符编码短，而频度低的字符编码长，但是变长编码可能使解码产生二义性。如00、01、0001这三个码无法在解码时确定是哪一个，所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀，这种码称为前缀码（其实是非前缀码）。 哈夫曼树的应用最广泛地是在编码技术上，它能够容易地求出给定字符集及其概率分布的前缀码。哈夫曼编码的构造很容易，只要画好了哈夫曼树，按分支情况在左路径上写代码0，右路径上写代码1，然后从上到下到叶结点的相应路径上的代码的序列就是该结点的前缀码。 第七章 图 图的逻辑结构特征就是其结点（顶点）的前趋和后继的个数都是没有限制的，即任意两个结点之间之间都可能相关。 图GraphG=（V，E），V是顶点的有穷非空集合，E是顶点偶对的有穷集。 有向图Digraph：每条边有方向；无向图Undigraph：每条边没有方向。 有向完全图：具有n*（n-1）条边的有向图；无向完全图：具有n*（n-1）/2条边的无向图； 有根图：有一个顶点有路径到达其它顶点的有向图；简单路径：是经过顶点不同的路径；简单回路是开始和终端重合的简单路径； 网络：是带权的图。 图的存储结构： ·邻接矩阵表示法：用一个n阶方阵来表示图的结构是的，适合稠密图。 ·无向图：邻接矩阵是对称的。 ·有向图：行是出度，列是入度。 建立邻接矩阵算法的时间是O（n+n^2+e），其时间复杂度为O（n^2） ·邻接表表示法：用顶点表和邻接表构成不是的，适合稀疏图。·顶点表结构 vertex | firstedge，指针域存放邻接表头指针。 ·邻接表：用头指针确定。 ·无向图称边表； ·有向图又分出边表和逆邻接表； ·邻接表结点结构为 adjvex | next， 时间复杂度为O（n+e）。，空间复杂度为O（n+e）。。 图的遍历： ·深度优先遍历：借助于邻接矩阵的列。使用栈保存已访问结点。 ·广度优先遍历：借助于邻接矩阵的行。使用队列保存已访问结点。 生成树的定义：若从图的某个顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图称作该图的生成树。 最小生成树：图的生成树不，从不同的顶点出发可得到不同的生成树，把权值最小的生成树称为最小生成树（MST）。 构造最小生成树的算法： ·Prim算法的时间复杂度为O（n^2）与边数无关适于稠密图。 ·Kruskal算法的时间复杂度为O（lge），主要取决于边数，较适合于稀疏图。 最短路径的算法：·Dijkstra算法，时间复杂度为O（n^2）。·类似于prim算法。 拓扑排序：是将有向无环图G中所有顶点排成一个线性序列，若 ∈E（G），则在线性序列u在v之前，这种线性序列称为拓扑序列。 拓扑排序也有两种方法：·无前趋的顶点优先，每次输出一个无前趋的结点并删去此结点及其出边，最后得到的序列即拓扑序列。 ·无后继的结点优先：每次输出一个无后继的结点并删去此结点及其入边，最后得到的序列是逆拓扑序列。 第八章 排序 记录中可用某一项来标识一个记录，则称为关键字项，该数据项的值称为关键字。 排序是使文件中的记录按关键字递增（或递减）次序排列起来。 ·基本操作：比较关键字大小；改变指向记录的指针或移动记录。 ·存储结构：顺序结构、链表结构、索引结构。 经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法是稳定的，否则排序算法是不稳定的。 排序过程中不涉及数据的内、外存交换则称之为“内部排序”（内排序），反之，若存在数据的内外存交换，则称之为外排序。 内部排序方法可分五类：插入排序、选择排序、交换排序、归并排序和分配排序。 评价排序算法好坏的标准主要有两条：执行时间和所需的辅助空间，另外算法的复杂程序也是要考虑的一个因素。 插入排序：·直接插入排序： ·逐个向前插入到合适位置。 ·哨兵（监视哨）有两个作用： ·作为临变量存放R[i] ·是在查找循环中用来监视下标变量j是否越界。 ·直接插入排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为（n+2）（n-1）/2；移动次数为（n+4）（n-1）/2； ·希尔排序： ·等间隔的数据比较并按要求顺序排列，最后间隔为1. ·希尔排序是就地的不稳定排序。时间复杂度为O（n^1.25），比较次数为（n^1.25）；移动次数为（1.6n^1.25）； 交换排序：·冒泡排序：·自下向上确定最轻的一个。·自上向下确定最重的一个。·自下向上确定最轻的一个，后自上向下确定最重的一个。 ·冒泡排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为n（n-1）/2；移动次数为3n（n-1）/2； ·快速排序：·以第一个元素为参考基准，设定、动两个指针，发生交换后指针交换位置，直到指针重合。重复直到排序完成。 ·快速排序是非就地的不稳定排序。时间复杂度为O（nlog2n），比较次数为n（n-1）/2； 选择排序：·直接选择排序： ·选择最小的放在比较区前。 ·直接选择排序就地的不稳定排序。时间复杂度为O（n^2）。比较次数为n（n-1）/2； ·堆排序 ·建堆：按层次将数据填入完全二叉树，从int（n/2）处向前逐个调整位置。 ·然后将树根与最后一个叶子交换值并断开与树的连接并重建堆，直到全断开。 ·堆排序是就地不稳定的排序，时间复杂度为O（nlog2n），不适宜于记录数较少的文件。 归并排序： ·先两个一组排序，形成（n+1）/2组，再将两组并一组，直到剩下一组为止。 ·归并排序是非就地稳定排序，时间复杂度是O（nlog2n）， 分配排序：·箱排序： ·按关键字的取值范围确定箱子数，按关键字投入箱子，链接所有非空箱。 ·箱排序的平均时间复杂度是线性的O（n）。 ·基数排序：·从低位到高位依次对关键字进行箱排序。 ·基数排序是非就稳定的排序，时间复杂度是O（d*n+d*rd）。 各种排序方法的比较和选择： ·。待排序的记录数目n；n较大的要用时间复杂度为O（nlog2n）的排序方法； ·记录的大小（规模）；记录大用链表作为存储结构，而快速排序和堆排序在链表上难于实现； ·关键字的结构及其初始状态； ·对稳定性的要求； ·语言工具的条件； ·存储结构； ·时间和辅助空间复杂度。 第九章 查找 查找的同时对表做修改操作（如插入或删除）则相应的表称之为动态查找表，否则称之为静态查找表。 衡量查找算法效率优劣的标准是在查找过程中对关键字需要执行的平均比较次数（即平均查找长度ASL）。 线性表查找的方法： ·顺序查找：逐个查找，ASL=（n+1）/2； ·二分查找：取中点int（n/2）比较，若小就比左区间，大就比右区间。用二叉判定树表示。ASL=（∑（每层结点数*层数））/N. ·分块查找。要求“分块有序”，将表分成若干块内部不一定有序，并抽取各块中的关键字及其位置建立有序索引表。 二叉排序树（BST）定义是：二叉排序树是空树或者满足如下性质的二叉树： ·若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ·若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ·左、右子树本身又是一棵二叉排序树。 二叉排序树的插入、建立、删除的算法平均时间性能是O（nlog2n）。 二叉排序树的删除操作可分三种情况进行处理： ·*P是叶子，则直接删除*P，即将*P的双亲*parent中指向*P的指针域置空即可。 ·*P只有一个孩子*child，此时只需将*child和*p的双亲直接连接就可删去*p. ·*p有两个孩子，则先将*p结点的中序后继结点的数据到*p，删除中序后继结点。 关于B-树（多路平衡查找树）。它适合在磁盘等直接存取设备上组织动态的查找表，是一种外查找算法。建立的方式是从下向上拱起。 散列技术：将结点按其关键字的散列地址存储到散列表的过程称为散列。散列函数的选择有两条标准：简单和均匀。 常见的散列函数构的造方法： ·。平方取中法：hash=int（（x^2）%100） ·。除余法：表长为m，hash=x%m ·。相乘取整法：hash=int（m*（x*A-int（x*A））；A=0.618 ·。随机数法：hash=random（x）。 处理冲突的方法：·开放定址法： ·一般形式为hi=（h（key）+di）%m1≤i≤m-1，开放定址法要求散列表的装填因子α≤1. ·开放定址法类型： ·线性探查法：address=（hash（x）+i）%m； ·二次探查法：address=（hash（x）+i^2）%m； ·双重散列法：address=（hash（x）+i*hash（y））%m； ·拉链法： ·是将所有关键字为同义词的结点链接在同一个单链表中。 ·拉链法的优点： ·拉链法处理冲突简单，且无堆积现象； ·链表上的结点空间是动态申请的适于无法确定表长的情况； ·拉链法中α可以大于1，结点较大时其指针域可忽略，因此节省空间； ·拉链法构造的散列表删除结点易实现。 ·拉链法也有缺点：当结点规模较小时，用拉链法中的指针域也要占用额外空间，还是开放定址法省空间。 第十章 文件 文件是性质相同的记录的集合。记录是文件中存取的基本单位，数据项是文件可使用的最小单位，数据项有时称字段或者属性。 文件·逻辑结构是一种线性结构。 ·操作有：检索和维护。并有实时和批量处理两种处理方式。 文件·存储结构是指文件在外存上的组织方式。 ·基本的组织方式有：顺序组织、索引组织、散列组织和链组织。 ·常用的文件组织方式：顺序文件、索引文件、散列文件和多关键字文件。 评价一个文件组织的效率，是执行文件操作所花费的时间和文件组织所需的存储空间。 检索功能的多寡和速度的快慢，是衡量文件操作质量的重要标志。 顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。主关键字有序称顺序有序文件，否则称顺序无序文件。 一切存储在顺序存储器（如磁带）上的文件都只能顺序文件，只能按顺序查找法存取。 顺序文件的插入、删除和修改只能通过复制整个文件实现。 索引文件的组织方式：通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系，它和主文件一起构成索引文件。 索引非顺序文件中的索引表为稠密索引。索引顺序文件中的索引表为稀疏索引。 若记录很大使得索引表也很大时，可对索引表再建立索引，称为查找表。是一种静态索引。 索引顺序文件常用的有两种： ·ISAM索引顺序存取方法：是专为磁盘存取文件设计的，采用静态索引结构。 ·VSAM虚拟存储存取方法：采用B+树作为动态索引结构，由索引集、顺序集、数据集组成。 散列文件是利用散列存储方式组织的文件，亦称为直接存取文件。 散列文件 ·优点是：文件随机存放，记录不需要排序；插入删除方便；存取速度快；不需要索引区，节省存储空间。 ·缺点是：不能进行顺序存取，只能按关键字随机存取，且询问方式限地简单询问，需要重新组织文件。 多重表文件：对需要查询的次关键字建立相应的索引，对相同次关键字的记录建一个链表并将链表头指针、长度、次关键字作为索引表的索引项。 倒排表：次关键字索引表称倒排表，主文件和倒排表构成倒排文件。
无需下载，喔这里有学习资料。网盘是小城忆蘇烟
网上书店可以买到 当当网
这里面有好多数据结构的教程视频，也有清华大学出版社的，挺不错的
我有打包好的，我发你哈。我现在就正在看，是夏老师的，依据的是谭浩强的教材，感觉比较好，比较适合像我这样0基础的。这个最吸引我的地方就是讲的一听就能听懂。而且很多概念都有形象的比喻，例如把变量比如成盒子。把变量赋值比喻成往盒子里放东西等等很多这样的比喻。感觉特别容易理解。
一般的只会是c，目前还没看到C++的
地方不同主考院校和专业科目（书籍）都不同，我是湖南的，给你您推荐湖南的《计算机网络》专业吧。1.毛泽东思想概论 2.马克思主义政治经济学原理 3.高等数学（工本） 4.英语（二） 5.通信概论 6.计算机网络原理 7.网络操作系统 8.数据库系统原理 9.数据结构 10.Java语言程序设计（一） 11.计算机网络管理 12.网络工程 13.互联网及其应用 14.计算机网络安全 15.数据库系统原理（实践） 16.数据结构（实践）17.Java语言程序设计（一）（实践）18.互联网及其应用（实践） 19.毕业设计（论文）
自考本科计算机专业考试科目主要有计算机网络原理、计算机操作系统、软件工程、操作系统、计算机应用与技术zd、中国近代史纲要、马克思主义基本原理概论、高等数学、英语、电子技术基础、计算机组成原理、C++语言程序设计、数据库及其应用、线性代数等等。
一般教程都是是：c语言的。《数据结构》；严蔚敏，清华大学出版