自学考试范文第1篇
第一章 概 论
数据就是指能够被计算机识别、存储和加工处理的信息的载体。
数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。
数据结构的定义：
·逻辑结构：从逻辑结构上描述数据，独立于计算机。
·线性结构：一对一关系。
·线性结构：多对多关系。
·存储结构：是逻辑结构用计算机语言的实现。
·顺序存储结构：如数组。
·链式存储结构：如链表。
·稠密索引：每个结点都有索引项。
·稀疏索引：每组结点都有索引项。
·散列存储结构：如散列表。
·对数据的操作：定义在逻辑结构上，每种逻辑结构都有一个运算集合。
·常用的有：检索、插入、删除、更新、排序。
·数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。
·原子类型：由语言提供。
·结构类型：由用户借助于描述机制定义，是导出类型。
抽象数据类型ADT：
·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。
·优点是将数据和操作封装在一起实现了信息隐藏。
程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。
算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。
评价算法的好坏的因素：
·算法是正确的;
·执行算法的时间;
·执行算法的存储空间(主要是辅助存储空间);
·算法易于理解、编码、调试。
时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。
渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。
评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度。
算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。
时间复杂度按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、……k次方阶O(n^k)、指数阶O(2^n)。
空间复杂度：是某个算法的空间耗费，它是该算法所求解问题规模n的函数。
算法的时间复杂度和空间复杂度合称算法复杂度。
第二章 线性表
线性表是由n≥0个数据元素组成的有限序列。n=0是空表;非空表，只能有一个开始结点，有且只能有一个终端结点。
线性表上定义的基本运算：
·构造空表：Initlist(L)
·求表长：Listlength(L)
·取结点：GetNode(L，i)
·查找：LocateNode(L，x)
·插入：InsertList(L，x，i)
·删除：Delete(L，i)
顺序表是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。在存储单元中的各元素的物理位置和逻辑结构中各结点相邻关系是一致的。地址计算：LOCa(i)=LOCa(1)+(i-1)*d;(首地址为1) /考试 大收集整理/
在顺序表中实现的基本运算：
·插入：平均移动结点次数为n/2;平均时间复杂度均为O(n)。
·删除：平均移动结点次数为(n-1)/2;平均时间复杂度均为O(n)。
线性表的链式存储结构中结点的逻辑次序和物理次序不一定相同，为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还存储了其后继结点的地址信息(即指针或链)。这两部分信息组成链表中的结点结构。 一个单链表由头指针的名字来命名。
单链表运算：
·建立单链表
·头插法：s->next=head;head=s;生成的顺序与输入顺序相反。平均时间复杂度均为O(n)。
·尾插法：head=rear=null;if(head=null) head=s;else r->next=s;r=s; 平均时间复杂度均为O(n)
·加头结点的算法：对开始结点的操作无需特殊处理，统一了空表和非空表。
·查找
·按序号：与查找位置有关，平均时间复杂度均为O(n)。
·按值：与输入实例有关，平均时间复杂度均为O(n)。
·插入运算：p=GetNode(L，i-1);s->next=p->next;p->next=s;平均时间复杂度均为O(n)
·删除运算：p=GetNode(L，i-1);r=p->next;p->next=r->next;free(r);平均时间复杂度均为O(n)
单循环链表是一种首尾相接的单链表，终端结点的指针域指向开始结点或头结点。链表终止条件是以指针等于头指针或尾指针。
采用单循环链表在实用中多采用尾指针表示单循环链表。优点是查找头指针和尾指针的时间都是O(1)，不用遍历整个链表。
双链表就是双向链表，就是在单链表的每个结点里再增加一个指向其直接前趋的指针域prior，形成两条不同方向的链。由头指针head惟一确定。
双链表也可以头尾相链接构成双(向)循环链表。
双链表上的插入和删除时间复杂度均为O (1)。
顺序表和链表的比较：
·基于空间：
·顺序表的存储空间是静态分配，存储密度为1;适于线性表事先确定其大小时采用。
·链表的存储空间是动态分配，存储密度<1;适于线性表长度变化大时采用。
·基于时间：
·顺序表是随机存储结构，当线性表的操作主要是查找时，宜采用。
·以插入和删除操作为主的线性表宜采用链表做存储结构。
·若插入和删除主要发生在表的首尾两端，则宜采用尾指针表示的单循环链表。
第三章 栈和队列
栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。栈的修改是按后进先出的原则进行的，我们又称栈为LIFO表(Last In First Out)。通常栈有顺序栈和链栈两种存储结构。
栈的基本运算有六种：
·构造空栈：InitStack(S)
·判栈空：StackEmpty(S)
·判栈满：StackFull(S)
·进栈：Push(S，x)
·退栈：Pop(S)
·取栈顶元素：StackTop(S) 在顺序栈中有“上溢”和“下溢”的现象。
·“上溢”是栈顶指针指出栈的外面是出错状态。
·“下溢”可以表示栈为空栈，因此用来作为控制转移的条件。
顺序栈中的基本操作有六种：
·构造空栈
·判栈空
·判栈满
·进栈
·退栈
·取栈顶元素
链栈则没有上溢的限制，因此进栈不要判栈满。链栈不需要在头部附加头结点，只要有链表的头指针就可以了。
链栈中的基本操作有五种：
·构造空栈
·判栈空
·进栈
·退栈
·取栈顶元素
队列(Queue)是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear) ，队列的操作原则是先进先出的，又称作FIFO表(First In First Out) .队列也有顺序存储和链式存储两种存储结构。
队列的基本运算有六种：
·置空队：InitQueue(Q)
·判队空：QueueEmpty(Q)
·判队满：QueueFull(Q)
·入队：EnQueue(Q，x)
·出队：DeQueue(Q)
·取队头元素：QueueFront(Q)
顺序队列的“假上溢”现象：由于头尾指针不断前移，超出向量空间。这时整个向量空间及队列是空的却产生了“上溢”现象。
为了克服“假上溢”现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。
判定循环队列是空还是满，方法有三种：
·一种是另设一个布尔变量来判断;
·第二种是少用一个元素空间，入队时先测试((rear+1)%m = front)? 满：空;
·第三种就是用一个计数器记录队列中的元素的总数。
自学考试范文第2篇
课程名称：《大学英语综合教程2》
考试对象：13级本科
使用教材：《应用型大学英语综教程2》，上海交通大学出版社，张春柏，史文 编著
一、课程要求：英语听说读写译能力的全面发展
二、课程考试内容及所占比重：
(一) 考试范围：unit1, unit2, unit3, unit4, unit 5, unit7
(二) 各部分所占比重：
1、基本理论：50%
2、综合应用：50%
三、考试方法：
闭卷、笔试
四、试题类型：
听力对话和短文听写、词汇短语句型的选词填空和搭配、 阅读理解(短文填空、选择、判断对错)、英译汉和汉译英、作文。
五、成绩评定方式：
自学考试范文第3篇
自我鉴定
高考落榜,不甘心从此碌碌无为,来到北京参加北京市高等教育自学考试,以圆自己接受高等教育,把自己
塑造成一个适应社会发展需要的人才的梦想.在过去的四年里,我完成了高等教育法律本科阶段29门考试,在参加的全国考试中29门考试,我一次全
部通过!曾获得8次学校(自考培训机构)颁发的奖学金,是我们学校中少有的几个能够在一次考试中全部通
过考试的学生之一!在过去的四年的学习生活中,我体会到:高等教育自学考试不仅仅是我们获得文凭的一
种手段,更重要的是他让我们参加这样的考试从而培养我们认真细致,谨慎持久的学习态度以及让我们实
实在在做事,做人的生活态度和人生理念.当然,通过这四年的独立的学习和生活也提高了我们为人处事,
与人交往的社会经验和能力.
自学考试的文凭不应该是我们追求的终点,而是我们走向新生活,寻求更高发展的新的起点.我们应该
以自考文凭为新的起点,向更高的知识境界继续攀登,并以次作为回报社会的资本和依据,为维护公平与正
义做出自己应尽的社会责任和贡献!
自我鉴定
经过这几年的辛苦终于通过了大专自考的所有课程，我是那么地兴奋，自考毕业单位鉴定。回想起自考的那段日子真是让人
难忘啊!我的成功与我的努力是分不开的。
首先，我在工作中能坚持党的教育方针、政策，努力实践“三个代表”重要思想，教育专业思想坚
定，有较强的事业心和责任感，在平时能坚持用科学正确的教育观对待教育工作，用无私的爱心关心、
爱护每一位幼儿，做到让每一位孩子都能健康、快乐地学习、生活，自我鉴定《自考毕业单位鉴定》。
其次，我能以正确的态度对待自学考试，并且很好地处理好自学考试与工作的关系，做到工作与自
学两不误，自从参加自学考试以来没有因为自学考试的紧张而放松对工作的要求，也没有因为工作的繁
忙而放弃自学考试。并利用工作之余认真钻研自学教材，对每次考试的学科总是列出学习计划，坚持循
序渐进。在学习中，注意把科学的教育原理和专业教学技能内化为自己的知识和能力，同时不断地进行
拓展性学习，学习时事政治，掌握教育动态，领悟邓-小-平理论、党的十六大中对教育的阐述，努力提高
自己的知识水平和理论修养。
最重要的就是坚持理论知识学习与教育教学实践相结合，把平时所学到的知识、方法，积极、灵活
地运用于教育教学实践，让教育教学知识、原理、方法融入自己的工作，提高了课堂教育的艺术性，提
高了课堂教学的效率，从而也提高自己的实际教学水平。
大专自考通过了，但那不是终，我会在今后的日子里继续参加学习不断提高自己
【扩展阅读篇】
自学考试范文第4篇
在政治上，我坚持以“三个代表”重要思想为指导，以自学考试为动力，以执法工作为支点，坚持在学习中武装充实，在实践中巩固加强，实现了政治理论修养和政治素质同步提高。
在学习上，我坚持实行“四多”：一是多培养与考试特点相适应的学习方法;二是多理解与科目学习相关的基础知识;四是多练习与考试形式一致的相关习题;五是多问自己学习为什么?使我即使在考试失利时也能充满自信、乐观向上，自我鉴定《自学毕业自我鉴定》。
在工作上，我坚持理论与实践相结合，学以致用，既加深了对自己所学的知识的理解，又提高了自己的工作水平。几年中，我的工作规范而高效，获得了大家的一致好评，自考使我步入了执法工作的新篇章。
马上就要毕业了，但我懂得，这不是终点，而是一个新的起点，在未来的学习工作中，我会好好利用在自考期间获得的宝贵财富，把自己的人生不断推向前进
经过这几年的辛苦终于通过了大专自考的所有课程，我是那么地兴奋。回想起自考的那段日子真是让人难忘啊!我的成功与我的努力是分不开的。
首先，我在工作中能坚持党的教育方针、政策，努力实践“三个代表”重要思想，教育专业思想坚定，有较强的事业心和责任感，在平时能坚持用科学正确的教育观对待教育工作，用无私的爱心关心、爱护每一位幼儿，做到让每一位孩子都能健康、快乐地学习、生活。
其次，我能以正确的态度对待自学考试，并且很好地处理好自学考试与工作的关系，做到工作与自学两不误，自从参加自学考试以来没有因为自学考试的紧张而放松对工作的要求，也没有因为工作的繁忙而放弃自学考试。并利用工作之余认真钻研自学教材，对每次考试的学科总是列出学习计划，坚持循序渐进。在学习中，注意把科学的教育原理和专业教学技能内化为自己的知识和能力，同时不断地进行拓展性学习，学习时事政治，掌握教育动态，领悟邓-小-平理论、党的十六大中对教育的阐述，努力提高自己的知识水平和理论修养。
最重要的就是坚持理论知识学习与教育教学实践相结合，把平时所学到的知识、方法，积极、灵活地运用于教育教学实践，让教育教学知识、原理、方法融入自己的工作，提高了课堂教育的艺术性，提高了课堂教学的效率，从而也提高自己的实际教学水平。
自学考试范文第5篇
[摘要]应用型自学考试以培养从事生产、经营、管理一线的实际应用型人才为根本宗旨，文章针对目前应用型自学考试存在的问题及经济社会发展的新要求，在人才培养目标定位、人才培养课程建设、人才培养考试改革、人才培养助学管理四个方面提出改革途径。
[关键词]应用型自学考试 人才培养模式 教材建设 自考助学
[作者简介]王红（1966- ），女，四川成都人，攀枝花学院继续教育学院院长，副研究员，研究方向为成人继续教育。（四川 攀枝花 617000）
[基金项目]本文系攀枝花学院2012年度高等教育研究项目“应用型自学考试办学模式创新研究”的阶段性研究成果。（项目编号：GJ2012—07）
高等教育自学考试制度创立三十多年来，其人才培养模式大致分为以下几种类型：学科本位的学历教育、应用本位的学历教育、应用本位的学历与非学历培训相结合的教育、应用本位的非学历教育。从总体上看，目前高等教育自学考试的人才培养仍然以学科本位的模式为主，没有充分体现高等教育自学考试的特点与规律。随着经济社会发展对人才需求类型的变化，应用型自学考试应遵循应用型人才的特点，改变学科本位的人才培养模式，为社会培养大量的应用型人才，发挥应用型自学考试的独特优势和办学效益。
一、人才培养目标定位：职业应用型人才
人才培养的目标定位是人才培养模式改革首先需要解决的问题。《国家中长期教育改革和发展规划纲要（2010—2020年）》中提出了“改革和完善高等教育自学考试制度”的新任务，要求高等教育自学考试以培养应用型、技能型和职业型人才为主，应用型自学考试作为以培养实际应用型人才为核心任务的学历教育形式，适应经济社会发展新要求，其人才培养目标和规格应定位为职业应用型人才。
1.全面培养考生的职业素养。现阶段，应用型自学考试仍然以学历教育为主，主考学校没有充分按照“应用型”模式办学，忽略了人才培养的特殊性；考生也只满足于课程考试合格，目的在于获得学历证书。因此，应用型自学考试没有形成自身鲜明的办学特色，其办学优势没有得到充分发挥，对考生的能力培养、综合素质教育存在缺陷，更谈不上对考生职业综合素质的培养。深化应用型自学考试改革，应以培养考生的职业素养为核心，以提高考生的职业适应与发展能力为重点，改进学业评价手段，改革考试方式，采取多样化的业绩考核办法，科学规划课程体系，加强教与学的过程管理，探索教学管理新思路，围绕考生职业素养的培养，深化人才培养的综合改革，提高人才培养质量，全面培养考生的职业素养与职业技能。
2.注重提高考生的自主学习能力和就业能力。高等教育自学考试强调学习者在学习中的主体地位，它不仅仅是一种学历教育形式，更重要的是一种培养考生自主学习能力的手段。应用型自学考试除了要注重培养考生的自主学习能力以外，还要注重通过培养考生的职业素养来提高考生的就业能力。应用型自学考试作为培养应用型人才的高等教育自学考试模式，其人才培养目标集中体现为提高考生的自主学习能力和就业能力，在办学过程管理、课程教材建设、考试评价环节、助学帮扶体系等环节都应充分体现这一人才培养目标。
二、人才培养课程建设：需求应用型体系
科学的课程设置是自学考试的根本依据和保障。目前高等教育应用型自学考试的课程建设滞后于社会发展的需要，主要表现在：一是过分强调各门课程的独立性与完整性，沿袭学术型人才培养的课程模式；二是部分课程内容陈旧，脱离考生工作与生活实际，课程对考生应用性能力的培养不够；三是课程设置不够合理，各门课程之间在内容的连贯性上和难度的渐进性上不够协调，难以满足应用型人才培养的需要。针对这些问题，高等教育应用型自学考试人才培养模式改革应突出课程建设，根据学科专业性质，结合考生岗位需求情况，合理设置专业课程，构建考生需求导向的课程体系。一是在课程设置上，要注重课程设置与社会就业市场的需求对接，做好职业岗位、职业能力的分析，在此基础上有针对性地建立专业核心应用型课程、专业基础应用型课程和专业选修应用型课程。其中，专业基础应用型课程是主体，专业核心应用型课程是关键，专业选修应用型课程是补充，三类课程紧密配合，形成有机整体，目的是培养考生应用能力。二是在课程内容上，要适当考虑实践环节所占课程的比例。根据学科专业性质，结合考生工作实际，按照“应用、精练、迁移”的原则选择教材和调整课程内容。三是在课程教学上，要充分体现实践教学的作用，采取考生个人自学、主考单位适当指导、社会实践、实习实训等方法，充分调动教学双方的积极性，努力提高实践教学效果。
课程建设以教材建设为基础。长期以来，应用型自学考试套用普通高等教育或一般自学考试选用教材的简单做法，推行“一门课程一本教材”的教材建设模式，教材建设十分落后，部分教材不能适应应用型自学考试的特点，不能随着科学技术的发展而变化，不能满足应用型人才培养的实际需要。因此，在加强课程体系改革、构建以考生需求为导向的应用型课程体系的同时，应用型自学考试应注重加强教材体系的建设。首先，教材建设要适应经济社会发展的当下情境与职业发展的现实要求，特别是在当今知识更新速度渐快的信息社会，应用型自学考试的教材更应及时更新，充分反映时代发展的最新要求与科学技术发展的最新成果，体现科学性、时代性、应用性。其次，教材应充分体现实践应用性，要更加注重课程内容的实践性、应用性、简洁性和可操作性，因此在教材建设中要善于将学术化的教材转换为应用化的教材。如果一本教材不能完全满足应用型人才培养的需要，可以选择几本教材加以取长补短、互相参照，或者根据实际需要自编教材，对相关教材予以适当取舍和补充，避免简单套用普通高等教育的教材模式，造成普通高等教育与应用型自学考试的简单重复，难以体现应用型自学考试的办学特色。
三、人才培养考试制度：实践应用型环节
考试是应用型自学考试的中心环节，也是反映应用型自学考试办学特色的关键环节。长期以来，应用型自学考试的考试环节存在一些问题，主要表现在：一是考试内容偏理论、轻实践，在考查考生实践应用能力方面没有探索出一条行之有效的途径，导致考试目的与应用型自学考试的办学宗旨相违背；二是学业评价一般采用一次性评价，且以书面考试为主，书面考试往往侧重于对理论知识记忆程度的考查，忽略形成（过程）性评价。针对这些问题，应用型自学考试在考试制度上应做如下改革：一是要建立实践应用本位的课程考试评价导向，充分考虑应用型自学考试的办学宗旨，将普通高等教育、一般性高等教育自学考试、应用型自学考试三者的考试定位区别开来，在考试制度上充分体现三者的区别，构建以实践应用为核心的应用型自学考试体系；二是要改变终结性、一次性的考试办法，根据课程的功能与性质，探索适合应用型自学考试人才培养特点的多元化课程考试方式，切实提高考生的学习能力、动手能力、实践能力、思维能力等，实现应用型自学考试培养职业型、技能型、应用型人才的目的。
此外，应用型自学考试在考试办法上需要做到以下四个方面的结合：一是将终结性的一次性考试与过程性考核相结合。自学考试学业的完成主要是由考生自学完成，如果只进行终结性的一次性考试，难免疏忽了考生的学习过程，考试对考生真实水平考查的真实性和客观性不够，考试也难免有偶然性成分的存在，影响了考试的客观公正性。因此，应用型自学考试应更加注重对考生学习过程的考核，通过阶段测试、综合测试等多个考核阶段，将过程性考核的成绩与终结性考核的成绩按相应比重测算出考生的综合成绩，作为考生的课程学业成绩。二是将理论考试与实践性考核相结合。理论考试是必需的，但实践性考核更能体现应用型自学考试的办学宗旨和课程特点，应将国家统一命题理论考试与主考学校组织的实践性考试相结合，让理论考试成绩与实践性考试成绩各占一定比重，计算出考生的课程考核成绩。需要注意的是，理论考试也应与普通高等教育和一般性自学考试区别开来，应用型自学考试的理论考试，也应充分体现对考试运用理论解决实际问题的能力的考核。三是将纸笔形式的考试与计算机形式的考试相结合。现阶段，纸笔形式的考试仍然是自学考试的主要手段，但根据某些课程的特点与性质，可适当采取计算机形式的考试，或者将纸笔形式的考试与计算机形式的考试结合起来，按照一定的权重算出成绩，作为该课程的学业成绩。计算机形式考试的优点是可以随机生成试卷，使试卷“因人而异”，避免考试作弊发生。四是将闭卷考试与开卷考试相结合。一般情况下，应用型自学考试采取闭卷考试的方式进行，闭卷笔试对于检测考生对知识的记忆比较有效，在考查考生的思维能力上也具有一定优势，但对于考生动手能力与创新能力的检测就有一定局限。开卷考试有利于激发考生的创造性思维，在考查考生的综合能力及素质方面具有一定优势。因此，针对某些课程的不同性质与特点，可采取开卷的方式进行，或者将闭卷考试与开卷考试相结合，按照一定权重计算出考生的成绩，作为该课程的学业成绩。
四、人才培养助学管理：开放应用型模式
自考助学是连接考生自学和考生考试的纽带，自考助学作用的充分发挥关系到自学考试的办学效益。在办学实践中，应用型自学的助学环节比较薄弱，与普通高等教育的在校生相比，应用型自学考试的考试通过率较低，学生平时不注意对课程内容的学习与把握，又缺乏必要的助学渠道和平台，或者说有些助学渠道和平台缺乏对考生学习与咨询的有效帮助，导致相当一部分考生知识掌握得不够全面，对知识的应用没有过多的思考，对待考试存在碰运气、试试看的想法。在这种应试教育观念和评价标准的指引下，应用型自学考试实际上难以实现培养应用型人才的目标。
鉴于以上问题，应用型自学考试在管理上应进一步强化与完善助学服务支持系统，帮助考生改进学习方式，促进考生形成完善的知识结构和能力基础。依托主考学校的教育资源建立新型的、开放的应用型自学考试的助学服务中心，注重对学习者学习过程的管理，优化学习环境，为学习者提供优质的个性化、多样化的学习支持服务，提高学习者的学习效率。这种新型的、开放的应用型自学考试助学服务中心应发挥如下功能：一是突出对学习者学习方式与学习方法指导的功能。助学的最重要的目的不在于教给学生知识，更重要的是教授学生学习的方法，培养学生的自学能力，突出自学考试的特点。二是突出自学考试的实践能力培养的功能。借助主考学校的办学资源，建立实践培养基地，助学服务中心要加强对考生实践能力的培养与考核，助学服务中心对考生实践能力的考核成绩可作为考生课程学业的实践能力考核成绩，占课程考核的一定比例，作为计算考生课程成绩的依据。三是突出自学考试的教育服务功能。应用型自学考试管理涉及很多环节，如报考、课程计划、学习过程、咨询、答疑、考试、成绩查询等，如何充分整合这些环节，不仅需要自学考试管理部门的统一管理，更加需要助学服务中心的开放式管理，使考生得到全方位的服务。
[参考文献]
[1]王火生，洪年芳，胡剑锋，黄卫军.关于深入推进高等教育自学考试改革和发展的若干思考[J].中国考试，2013（3）.
[2]夏云.高等教育自学考试改革的变迁[J].广州广播电视大学学报，2012（1）.