数据结构c语言版期末考试复习题库

《数据结构与算法》复习题一、选择题。1．在数据结构中，从逻辑上可以把数据结构分为C。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指A。A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的A结构。A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑A。A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。6．以下说法正确的是D。A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是C，算法分析的两个主要方面是A。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2)。 s=0;for(I=0;i<n;i++) for(j=0;j<n;j++) s+=B[i][j];sum=s;9．下面程序段的时间复杂度是O(n*m)。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]＝0;10．下面程序段的时间复杂度是O(log3n)。i＝0；while（i<=n） i=i*3；11．在以下的叙述中，正确的是B。A．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。A．数据元素具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等13．链表不具备的特点是A。A．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比14．不带头结点的单链表head为空的判定条件是A。A．head==NULLBhead->next==NULLC．head->next==headDhead!=NULL15．带头结点的单链表head为空的判定条件是B。A．head==NULLBhead->next==NULLC．head->next==headDhead!=NULL16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用D存储方式最节省运算时间。A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。A．单链表B．静态链表C．线性链表D．顺序存储结构18．非空的循环单链表head的尾结点（由p所指向）满足C。A．p->next==NULLB．p==NULLC．p->next==headD．p==head19．在循环双链表的p所指的结点之前插入s所指结点的操作是D。A．p->prior=s；s->next=p；p->prior->next=s；s->prior=p->priorB．p->prior=s；p->prior->next=s；s->next=p；s->prior=p->priorC．s->next=p；s->prior=p->prior；p->prior=s；p->prior->next=sD．s->next=p；s->prior=p->prior；p->prior->next=s；p->prior=s20．如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。A．单链表B．双链表C．单循环链表D．顺序表21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。A．O（1）B．O（n）C．O（n2）D．O（nlog2n）22．在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素23．与单链表相比，双链表的优点之一是D。A．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。A．只有表头指针没有表尾指针的循环单链表B．只有表尾指针没有表头指针的循环单链表C．非循环双链表D．循环双链表25．在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为：A。A．n–i+1B．n–iC．iD．i–126．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为C。A．顺序表B．用头指针表示的循环单链表C．用尾指针表示的循环单链表D．单链表27．下述哪一条是顺序存储结构的优点？C。A插入运算方便B可方便地用于各种逻辑结构的存储表示C存储密度大D删除运算方便28．下面关于线性表的叙述中，错误的是哪一个？B。A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链式存储，不必占用一片连续的存储单元D线性表采用链式存储，便于进行插入和删除操作。29．线性表是具有n个B的有限序列。A．字符B．数据元素C．数据项D．表元素30．在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是A。A．访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1<i<=n）B．在第i（1<=i<=n）个结点后插入一个新结点C．删除第i（1<=i<=n）个结点D．以上都不对31．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为C。A．O(0)B．O(1)C．O(n)D．O(n2)32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为C。A．O(n)O(n)B．O(n)O(1)C．O(1)O(n)D．O(1)O(1)33．线性表（a1,a2,…,an）以链式方式存储，访问第i位置元素的时间复杂度为C。A．O(0)B．O(1)C．O(n)D．O(n2)34．单链表中，增加一个头结点的目的是为了C。A．使单链表至少有一个结点 B．标识表结点中首结点的位置C．方面运算的实现D．说明单链表是线性表的链式存储35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是B。A．p->next=s；s->next=p->nextB．s->next=p->next；p->next=s;C．p->next=s；p->next=s->nextD．p->next=s->next；p->next=s36．线性表的顺序存储结构是一种A。A．随机存取的存储结构B．顺序存取的存储结构C．索引存取的存储结构D．Hash存取的存储结构37．栈的特点是B，队列的特点是A。A．先进先出B．先进后出38．栈和队列的共同点是C。A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是C。A．edcbaB．decbaC．dceabD．abcde40．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列C是不可能的出栈序列。A．A,B,C,D,EB．B,C,D,E,AC．E,A,B,C,DD．E,D,C,B,A41．以下B不是队列的基本运算？A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值42．若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为C。A．iB．n－iC．n－i＋1D．不确定43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是B。A．st->top!=-1B．st->top==-1C．st->top!=MaxSizeD．st->top==MaxSize44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是D。A．st->top!=-1B．st->top==-1C．st->top!=MaxSizeD．st->top==MaxSize45．一个队列的入队序列是1，2，3，4，则队列的输出序列是B。A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，146．判定一个循环队列qu（最多元素为MaxSize）为空的条件是C。A．qu->rear–qu->front==MaxSizeB．qu->rear–qu->front-1==MaxSizeC．qu->rear==qu->frontD．qu->rear=qu->front-147．在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是C。A．front==rear+1B．rear==front+1C．front==rear48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行D操作。A．h->next=s

;B．s->next=h

;C．s->next=h

;h=s

;D．s->next=h->next

;h->next=s

;49．输入序列为ABC，可以变为CBA时，经过的栈操作为B。A．push，pop，push，pop，push，popB．push，push，push，pop，pop，popC．push，push，pop，pop，push，popD．push，pop，push，push，pop，pop50．若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是B。A．|top[2]-top[1]|=0B．top[1]+1=top[2]C．top[1]+top[2]=mD．top[1]=top[2]51．设计一个判别表达式中左、右括号是否配对出现的算法，采用D数据结构最佳。A．线性表的顺序存储结构B．队列C．线性表的链式存储结构D．栈52．允许对队列进行的操作有D。A．对队列中的元素排序B．取出最近进队的元素C．在队头元素之前插入元素D．删除队头元素53．对于循环队列D。A．无法判断队列是否为空B．无法判断队列是否为满C．队列不可能满D．以上说法都不对54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。A．1和5B．2和4C55．队列的“先进先出”特性是指D。A．最早插入队列中的元素总是最后被删除B．当同时进行插入、删除操作时，总是插入操作优先C．每当有删除操作时，总是要先做一次插入操作D．每次从队列中删除的总是最早插入的元素56．和顺序栈相比，链栈有一个比较明显的优势是A。A．通常不会出现栈满的情况B．通常不会出现栈空的情况C．插入操作更容易实现D．删除操作更容易实现57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时C。A．仅修改队头指针B．仅修改队尾指针C．队头、队尾指针都可能要修改D．队头、队尾指针都要修改58．若串S=‘software’，其子串的数目是B。A．8B．37C．36D．959．串的长度是指B。A．串中所含不同字母的个数B．串中所含字符的个数C．串中所含不同字符的个数D．串中所含非空格字符的个数60．串是一种特殊的线性表，其特殊性体现在B。A．可以顺序存储B．数据元素是一个字符C．可以链式存储D．数据元素可以是多个字符61．设有两个串p和q，求q在p中首次出现的位置的运算称为B。A．连接B．模式匹配C．求子串D．求串长62．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为C。A．SA＋141B．SA＋144C．SA＋222D．SA＋22563．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为C。A．SA＋141B．SA＋180C．SA＋222D．SA＋22564．若声明一个浮点数数组如下：froataverage[]=newfloat[30];假设该数组的内存起始位置为200，average[15]的内存地址是C。A．214B．215C．260D65．设二维数组A[1…m,1…n]按行存储在数组B中，则二维数组元素A[i,j]在一维数组B中的下标为A。A．n*(i-1)+jB．n*(i-1)+j-1C．i*(j-1)D．j*m+i-166．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是B。A．20B．66C67．数组A[0…4，-1…-3，5…7]中含有的元素个数是A。A．55B．45C68．对矩阵进行压缩存储是为了D。A．方便运算B．方便存储C．提高运算速度D．减少存储空间69．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为B。A．13B．33C．18D．4070．稀疏矩阵一般的压缩存储方式有两种，即C。A．二维数组和三维数组B．三元组和散列C．三元组和十字链表D．散列和十字链表71．树最适合用来表示C。A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据72．深度为5的二叉树至多有C个结点。A．16B．32C．31C．1073．对一个满二叉树，m个叶子，n个结点，深度为h，则D。A．n=h+mBh+m=2nCm=h-1Dn=2h-174．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序A。A．不发生改变B．发生改变C．不能确定D．以上都不对75．在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为__D__。A．00B．01C．10D76．在下述论述中，正确的是D。①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。A．①②③B．②③④C．②④D．①④77．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是A。A．m-nB．m-n-1C．n+1D．不能确定78．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。A．9B．11C．15D．不能确定79．具有10个叶子结点的二叉树中有B个度为2的结点。A．8B．9C．10D．1180．在一个无向图中，所有顶点的度数之和等于所有边数的C倍。A．1/2B1C2D481．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的B倍。A．1/2B1C2D482．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为：CA．3B．2C．4D．583．已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*+DE/–，其前缀形式为

D

。

A．–A+B*C/DE

B．–A+B*CD/E

C–+*ABC/DE

D．–+A*BC/DE84．已知一个图，如图所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为____D___；按广度搜索法进行遍历，则可能得到的一种顶点序列为___A___；①A．a，b，e，c，d，fB．a，c，f，e，b，dC．a，e，b，c，f，d，D．a，e，d，f，c，b②A．a，b，c，e，d，fB．a，b，c，e，f，dC．a，e，b，c，f，d，D．a，c，f，d，e，b85．采用邻接表存储的图的深度优先遍历算法类似于二叉树的___A____。A．先序遍历B．中序遍历C．后序遍历D．按层遍历86．采用邻接表存储的图的广度优先遍历算法类似于二叉树的___D____。A．先序遍历B．中序遍历C．后序遍历D．按层遍历87．具有n个结点的连通图至少有A条边。A．n-1B．nC．n(n-1)/2D．2n88．广义表（（a），a）的表头是C，表尾是C。A．aB（）C（a）D（（a））89．广义表（（a））的表头是C，表尾是B。A．aB（）C（a）D（（a））90．顺序查找法适合于存储结构为B的线性表。A散列存储B顺序存储或链式存储C压缩存储D索引存储91．对线性表进行折半查找时，要求线性表必须B。A以顺序方式存储B以顺序方式存储，且结点按关键字有序排列C以链式方式存储D以链式方式存储，且结点按关键字有序排列92．采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为D。AO(n2)BO(nlog2n)CO(n)DO(log2n)93．有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当折半查找值为82的结点时，C次比较后查找成功。A．11B5C4D894．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法B。A正确B错误95．下面关于B树和B+树的叙述中，不正确的结论是A。AB树和B+树都能有效的支持顺序查找BB树和B+树都能有效的支持随机查找CB树和B+树都是平衡的多叉树DB树和B+树都可用于文件索引结构96．以下说法错误的是B。A．散列法存储的思想是由关键字值决定数据的存储地址B．散列表的结点中只包含数据元素自身的信息，不包含指针。C．负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。D．散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。97．查找效率最高的二叉排序树是C。A．所有结点的左子树都为空的二叉排序树。B．所有结点的右子树都为空的二叉排序树。C．平衡二叉树。D．没有左子树的二叉排序树。98．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为C。A．希尔排序B。冒泡排序C插入排序D。选择排序99．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是D。A．希尔排序B．冒泡排序C．直接插入排序D．直接选择排序100．堆是一种有用的数据结构。下列关键码序列D是一个堆。A．94,31,53,23,16,72B．94,53,31,72,16,23C．16,53,23,94,31,72D．16,31,23,94,53,72101．堆排序是一种B排序。A．插入B．选择C．交换D．归并102．D在链表中进行操作比在顺序表中进行操作效率高。A．顺序查找B．折半查找C．分块查找D．插入103．直接选择排序的时间复杂度为D。（n为元素个数）A．O（n)B．O(log2n)C．O(nlog2n)D．O(n2)二、填空题。1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构。2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构4种。3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点可以任意多个。6．数据结构的基本存储方法是顺序、链式、索引和散列存储。7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。10．在一个长度为n的顺序表中删除第i个元素时，需向前移动n-i-1个元素。11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动n个数据元素，移动数据元素的个数与位置有关。14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构。15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的。17．带头结点的循环链表L中只有一个元素结点的条件是L->next->next=L。18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。20．组成串的数据元素只能是单个字符。21．一个字符串中任意个连续字符构成的部分称为该串的子串。22．子串”str”在主串”datastructure”中的位置是5。23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要540个字节；M的第8列和第5行共占108个字节。24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。25．广义表（（a），（（b），c），（（（d））））的长度是3，深度是4。26．在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0＝n2+1。27．在有n个结点的二叉链表中，空链域的个数为__n+1__。28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点。29．深度为5的二叉树至多有31个结点。30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69。31．某二叉树的前序遍历序列是abdgcefh，中序序列是dgbaechf，其后序序列为gdbehfca。32．线索二叉树的左线索指向其遍历序列中的前驱，右线索指向其遍历序列中的后继。33．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是散列查找法。34．在分块索引查找方法中，首先查找索引表，然后查找相应的块表。35．一个无序序列可以通过构造一棵二叉排序树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。36．具有10个顶点的无向图，边的总数最多为__45__。37．已知图G的邻接表如图所示，其从顶点v1出发的深度优先搜索序列为_v1v2v3v6v5v4_，其从顶点v1出发的广度优先搜索序列为_v1v2v5v4v3v6__。38．索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集，它由若干索引项组成，索引项的结构为关键字和关键字对应记录的地址。39．Prim算法生成一个最小生成树每一步选择都要满足边的总数不超过n-1，当前选择的边的权值是候选边中最小的，选中的边加入树中不产生回路三项原则。40．在一棵m阶B树中，除根结点外，每个结点最多有m棵子树，最少有m/2棵子树。三、判断题。1．在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。(√)3．抽象数据类型与计算机内部表示和实现无关。（√）4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（×）5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（×）6．对任何数据结构链式存储结构一定优于顺序存储结构。（×）7．顺序存储方式只能用于存储线性结构。（×）8．集合与线性表的区别在于是否按关键字排序。（×）9．线性表中每个元素都有一个直接前驱和一个直接后继。（×）10．线性表就是顺序存储的表。（×）11．取线性表的第i个元素的时间同i的大小有关。（×）12．循环链表不是线性表。（×）13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（√）14．双向链表可随机访问任一结点。（×）15．在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p->next=s;s->next=p->next;(×)16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（×）17.串是一种特殊的线性表，其特殊性体现在可以顺序存储。（×）18．长度为1的串等价于一个字符型常量。(×)19．空串和空白串是相同的。（×）20．数组元素的下标值越大，存取时间越长。(×)21．用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。(√)22．一个广义表的表头总是一个广义表。（×）23．一个广义表的表尾总是一个广义表。（√）24．广义表(((a),b),c)的表头是((a),b)，表尾是(c)。（√）25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（√）26．度为2的有序树是二叉树。（×）27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（√）28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（×）29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（×）30．在哈夫曼树中，权值最小的结点离根结点最近。(×)31．强连通图的各顶点间均可达。（√）32．对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（×）33．在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。(√)34．在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。(√)35．拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。(×)36．冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（×）37．对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（×）38．散列法存储的思想是由关键字值决定数据的存储地址。（√）39．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。（×）40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（√）41．直接选择排序算法在最好情况下的时间复杂度为O(n)。（×）四、应用简答题。1．有下列几种用二元组表示的数据结构，画出它们分别对应的逻辑图形表示，并指出它们分别属于何种结构。（1）A＝｛D，R｝，其中：D＝｛a，b，c，d，e，f，g，h｝，R＝｛r｝，r＝｛<a，b>，<b，c>，<c，d>，<d，e>，<e，f>，<f，g>，<g，h>｝（2）B＝｛D，R｝，其中：D＝｛a，b，c，d，e，f，g，h｝，R＝｛r｝，r＝｛<d，b>，<d，g>，<d，a>，<b，c>，<g，e>，<g，h>，<e，f>｝（3）C＝｛D，R｝，其中：D＝｛1，2，3，4，5，6｝，R＝｛r｝，r＝｛（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）｝2．简述顺序表和链表存储方式的特点。答：顺序表的优点是可以随机访问数据元素，缺点是大小固定，不利于增减结点（增减结点操作需要移动元素）。链表的优点是采用指针方式增减结点，非常方便（只需改变指针指向，不移动结点）。其缺点是不能进行随机访问，只能顺序访问。另外，每个结点上增加指针域，造出额外存储空间增大。3．对链表设置头结点的作用是什么？（至少说出两条好处）答：其好处有：（1）对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一个结点的指针域，因为任何元素结点都有前驱结点（若链表没有头结点，则首元素结点没有前驱结点，在其前插入结点和删除该结点时操作复杂些）。（2）对带头结点的链表，表头指针是指向头结点的非空指针，因此空表与非空表的处理是一样的。4．对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C组成，试给出全部可能的输出序列。5．设有4个元素1、2、3、4依次进栈，而栈的操作可随时进行（进出栈可任意交错进行，但要保证进栈次序不破坏1、2、3、4的相对次序），请写出所有不可能的出栈次序和所有可能的出栈次序。6．现有稀疏矩阵A如图所示，要求画出三元组表示法和十字链表表示法：7．设4维数组的4个下标的范围分别为[-1，0]，[1，2]，[1，3]，[-2，-1]，请分别按行序和列序列出各元素。8．有一份电文中共使用5个字符：a，b，c，d，e，它们出现的频率依次为4，7，5，2，9，试画出对应的哈夫曼树（请按左子树根结点的权小于等于右子树根结点的权的次序构造），并求出每个字符的哈夫曼编码。9．有如图所示的二叉树，回答如下问题。写出该树的中序遍历序列;写出该树的先序遍历序列;写出该树的后序遍历序列；画出该二叉树的中序线索二叉树；画出该二叉树的后序线索二叉树；画出该二叉树对应的森林；10．已知一棵树边的集合为{<i,m>,<i,n>,<e,i>,<b,e>,<b,d>,<a,b>,<g,j>,<g,k>,<c,g>,<c,f>,<h,l>,<c,h>,<a,c>}，画出这棵树。11．假设二叉树采用顺序存储结构，如图所示。画出二叉树表示；写出先序遍历、中序遍历和后序遍历的结果；写出结点值c的双亲结点，其左、右孩子；画出把此二叉树还原成森林的图。1234567891011121314151617181920eafdgcjhib12．已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，画出该二叉树的先序线索二叉树。13．某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，给出其后序遍历序列。14．将下图所示森林转换成为二叉树，并写出转化后二叉树中序遍历结果。15．有一份电文中共使用8个字符：a、b、c、d、e、f、o、i，它们的出现频率依次为10，20，15，32，40，60，26，18。试画出对应的哈夫曼树（请按左子树根结点的权小于等于右子树根结点的权的次序构造），并求出每个字符的哈夫曼编码。16．已知某系统在通信联络中只可能出现A,B,C,D,E,F,G,H八种字符，其频率为0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11试设计哈夫曼编码。17．对有五个顶点{v1,v2,v3,v4,v5}的图的邻接矩阵如图所示，解答下列问题：（1）画出逻辑图。（2）画出该逻辑结构的邻接表。（3）基于邻接矩阵写出图的深度、广度优先遍历序列。18．如图所示，解答如下问题：（1）写出从定点A出发，深度和广度优先遍历方法遍历该图的顶点序列。（2）根据普里姆算法和克鲁斯卡尔算法，分别求它的最小生成树，要求给出构造过程。19．给出如图所示的无向图G的邻接矩阵和邻接表两种存储结构。并在给定的邻接表的基础上，指出从顶点1出发的深度优先遍历和广度优先遍历序列。20．使用普里姆算法构造出如图所示的图G的一棵最小生成树。21．使用克鲁斯卡尔算法构造出如图所示的图G的一棵最小生成树。22．设有一棵二叉树，它的中序和后序遍历结果如下，请画出该二叉树。中序：143562后序：46532123．设一棵顺序二叉树具有10个结点，请计算其中叶子结点的数目。24．设如图所示二叉树是由某棵树转化而来，请画出其对应的原树。25．设有如图所示的一棵树，请将其转化为二叉树。26．下表给出了某工程各工序之间的优先关系和各工序所需时间。解答下列问题：（1）画出相应的AOE图；（2）给出各事件的最早发生时间和最晚发生时间；（3）找出关键路径，并指明完成该工程所需最短时间；（4）若把AOE网视为AOV网，给出其一个拓扑序列的例子。工序代号ABCDEFGHIJKLMM时间151050815409015806015302040先驱工作－－A,BBC,DBEG,IEIF,IH,J,KLG27．某不带权有向图如下所示。给出其邻接矩阵和邻接表表示。28．求如下AOE图的关键路径，要求给出求解过程。29．有一组数据，内容如下：8，15，38，57，68，88，98，108，129，234，256试用二分查找法查找68和222，要求先画出二叉折半检索树，然后写出查找过程。30．已知有序表为｛12，18，24，35，47，50，62，83，90，115，134｝，请画出采用折半查找法对应的判断树。31．设数据集合d＝｛1，12，5，8，3，10，7，13，9｝，试完成下列各题：（1）依次取d中各数据，构造一棵二叉排序树bt。（2）如何依据此二叉树bt得到d的一个有序序列。（3）画出在二叉树bt中删除“12”后的树结构。32．对给定的数列R＝{7，16，4，8，20，9，6，18，5}，构造一棵二叉排序树，并且（1）给出按中序遍历得到的数列R1。（1）给出按后序遍历得到的数列R2。33．已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时每一趟的结果。34．已知序列{503，87，512，61，908，170，897，275，653，462}，请给出采用快速排序法对该序列作升序排序时每一趟的结果。35．已知序列{503，87，512，61，908，170，897，275，653，462}，请给出采用堆排序法对该序列作升序排序时每一趟的结果。36．已知序列{503，87，512，61，908，170，897，275，653，462}，请给出采用希尔排序法对该序列作升序排序时每一趟的结果。37．已知序列{17，18，60，40，7，32，73，65，85}，请给出采用直接插入排序法对该序列作升序排序时每一趟的结果。38．设散列表的长度m＝13（0，1，2，…，12），散列函数为H（k）＝kmodm，给定的关键字序列为{19，14，23，10，68，20，84，27，55，11}。试画出用线性探测法解决冲突时所构造的散列表。以下是附加文档，不需要的朋友下载后删除，谢谢教育实习总结专题15篇第一篇:教育实习总结一、实习学校中学创办于清光绪33年（年），校址几经变迁、校名几度易名，年，中学得以复名并于领导和老师，虚心听取他们的意见，学习他们的经验，主动完成实习学校布置的任务，塑造了良好的形象，给实习学校的领导、老师和学生都留下了好的印象，得到学校领导和老师的一致好评，对此，本人甚感欣慰。在这短暂的实习期间，我主要进行了教学工作实习、班主任工作实习和调研工作。二、教学工作方面1、听课怎样上好每一节课，是整个实习过程的重点。9月17日至9月27日的一个多星期的任务是听课，在这期间我听了高一级12位语文老师14节课，还听了2节历史课和1节地理课。在听课前，认真阅读了教材中的相关章节，并且简单思考了自己讲的话会怎样讲。听课时，认真记好笔记，重点注意老师的上课方式，上课思想及与自己思路不同的部分，同时注意学生的反应，吸收老师的优点。同时简单记下自己的疑惑，想老师为什么这样讲。听完课后，找老师交流、吸取经验。12位语文老师风格各异，我从他们身上学到了很多有用的经验。9月28日至30日，高一进行摸底考试。10月1日至7日国庆放假，8日至14日高一学生军训。9日，我们几个语文实习生帮高二语文科组改月考试卷。10日，我们帮忙改高一语文摸底考试卷。11日至18日这一个星期，我到高二听课，听了体会到教师工作的辛劳，也深刻理解了教学相长的内涵，使我的教学理论变为教学实践，使虚拟教学变成真正的面对面的教学。要想成为一位优秀的教师，不仅要学识渊博，其它各方面如语言、表达方式、心理状态以及动作神态等等都是很重要的，站在教育的最前线，真正做到“传道、授业、解惑”，是一件任重道远的事情，我更加需要不断努力提高自身的综合素质和教学水平。三、班主任工作方面在班主任日常管理工作中，积极负责，认真到位，事事留心。从早晨的卫生监督，作业上交，早读到课间纪律，课堂纪律，午休管理，自习课，晚自修等等，每样事务都负责到底，细致监督。当然，在监督他们的同时不忘结合他们的个性特点进行思想道德教育，以培养他们正确的学习目标......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第二篇:高校生教育实习总结学校秉承“崇德、博学、强身、尚美”的校训，形成“以人为本，发展个性，追求卓越”的办学理念，致力走“以德立校、依法治校、科研兴校、质量强校”的发展之路，全面推进素质教育，形成了“初见成效的人本管理，进取型的团队精神，低进高出的成才之路”三大办学特色。在均中近2个月的教育实习，时间过得很快，在这期间，我受益匪浅。我学会了如何教学，学习了如何应对学生之间的各种突发的事件，更重要的是让我感受到了教师这个职业的神圣重任，体会到了教师工作的辛苦，特别是班主任就比一般的任课老师付出的心血多一倍。以下主要对学科教学和班主任工作进行总结。来到均中的第1周，我主要是听课和自己进行试讲工作。我的指导老师鼓励我进行跨年级听课，推荐各个年级的优秀教师。我分别听了高中三个年级的课，体验不同老师的讲课风格。在听课前，我会认真阅读教材中的相关章节，如果是习题课，则事前认真做完题目，把做题的思路简单记下，并内心盘算自己讲的话会怎样讲。听课时，认真写好听课记录，重点注意老师的上课方式，上课思想及与自己思路不同的部分，同时注意学生的反应，吸收老师的优点。同时简单记下自己的疑惑，想老师为什么这样讲。课后及时找老师对本节课的教学进行交流，学习老师的教学方法，体会教师应具备的教态及掌控课堂的方法。来到均中的第2周，科任老师开始叫我备课，内容是蛋白质一节。自己终于有机会走上讲台，真正以一名教师的身份面对阅读，然后查看相关的教案及教学设计，上网查看相关教学视频。在把握好本节课的教学重难点后，就是对教授班级的学生进行学情的分析，不同的学生知识水平是不同的。在备人生的第一节课中，真的是用了很大的功夫。由于是在普通班上的课，考虑到学生对相对抽象的知识学习比较困难，所以采用类比和直观教学，将直观教学法充分贯穿在本节课的教学设计当中。写好教案做好课件后请老师提出修改意见......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第三篇:师范专业中学教育实习总结作为师范生地我怀着希望与期盼的心情来到腾冲县第一中学，开始了我的教育实习工作，转眼就到了月30日，我的实习生活也划上了圆满的记号，在这段时间里我紧张过努力过深思过，自信过，指导老师们，学生们见证着我的成长，在这段时间里，我既是学生又是老师，作为学生我虚心求教，不耻下问，作为人师，我兢兢业业，倍感骄傲，这段时间我付出很多，收获的更多，也是在这段时间了使我完成了由学生到老师的心理准备和转变，现在我将我学习的情况做如下报告：实习的内容包括两部分课堂教学和班主任工作，基本情况如下；一课堂教学内容：本次教学课堂实习主要是实习高一（班级）的地理课教学，课堂实习工作主要是对地理课进行听课，备课，讲课，课后评课课外知道批改作业等。1，听课听指导老师在不同班级上课的情况，学习指导教师的讲课方法和教学模式流程，，同时在听课过程中了解学生的情况，听课后设想假如自己上会怎样设计前后进行对比。2备课参考之前的听课记录，认真备教材备学生，根据各班学生的特点，预测教学课堂中肯能出现的各种情况，参考配套练习册，结合指导教师的教学方法和教学模式流程及教学标准学校的具体情况设计不同的教学方法，教学环节，写出教案后给指导老师评价，在指导老师指出需要注意的地方后进行修改，最后充分熟悉教案。3讲课经过充分的备课之后进行的是讲课，讲课是根据自己的备课本来讲的同时根据课堂的具体情况来灵活处理各种预测不到的情况，及时改变教学方法，讲课是面对全体学生，以学生为主教态自然仪表大方教学语言简洁声音洪亮语速语调适中，讲课过程中不仅要完成课程内容，还要在课堂上布置课堂练习，观察学生的听课效果，为课后的评课做做准备，也为以后的课堂教学积累经验。4评课上完课之后对所上的课进行评价，记下课堂上出现的问题和指导老师提出的意见并再完善和调整教案，课后反思，争取每一次出现的问题下次不再出现5课外辅导课后结合课堂效果针对不同的学生进行课后辅导帮助他们解决课堂上不懂的问题6，批改作业收课外作业进行批改，对每一本作业本都细心批改，找出学生出错的地方并改正，让学生可以知道自己错在哪，在批改作业的同时在作业中发现问题了解学生的情况，在接下的课堂上做相应的改变进。再整个实习期间总共完成：，听课讲课修改作业。二：班主任工作我本次班主任实习方面，我在原班主任某某的指导下，完成了很多班主任日常工作，班级工作，与原班主任沟通工作，比如早读，晚自习，课间操，清洁卫生班会，课外活动及自习课堂纪律等，在此期间我对班主任工作做了详细的记载，使自己在实习过程中能够全面的了解教学工作的真理，在班主任实习中我积极主动的和学生交流......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第四篇:大学生中学教育实习总结教育实习是师范教育的重要组成部分，是师范教育贯彻理论与实践相结合原则的体现，是培养适应21世纪需要的合格教师的重要环节。作为一名有着教师梦的人来说，教育实习可提高我们各项教师技能。本次教育实习，本人有幸参加学校的混合编队，实习学校是韶关乐昌城关中学。一、实习目的1、使自己在大学三年学习到的专业知识、基础理论和教师技能得到一个检验和巩固的机会，并作为自己踏上真正的教学岗位之前的一次演练。2、通过观察和了解实习学校教师在教学岗位上的具体工作，向优秀教师学习，更好的提高自己教师技能。3、通过实习，也可以检查自己在面对真正走上教学岗位的时候还存在哪些方面的不足，从而及时调整与改进，争取以最佳状态走上日后的教学岗位。4、进一步培养在实际工作中发现问题、分析问题、设计和实施解决问题的能力。5、在本次教育实习中，更好的学会与人相处，协调自己的各项组织能力，更有团队精神。二、实习时间安排和主要任务要求1、准备阶段：月下旬至月20日钻研教学大纲和教师参考书等资料，认真搜集积累相关的教学资料，认真备课，编写详细教案。完成五个一，根据教育要求认真学习教育实习相关文件，学习教学论和班主任工作在理论知识，进行试讲微格教学，练好三笔字等。2、见习阶段：第一周月20日至月25日(1)听实习学校领导介绍学校基本情况，特别是实施素质教育情况，本学期工作计划和学校在管理、教改、科研方面的经验和特色。(2)积极与学生们友好相处，参加班级活动，了解学生情况，在原班主任......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第五篇:英语教育实习总结回首这两个月来，真的是酸甜苦辣什么滋味都有。而正是这些滋味见证了自己一点点的进步。从刚到这个班时学生们热烈的掌声来欢迎我的时刻开始，心里的甜的，他们都是一群很活泼的孩子，虽然还不太懂事，但是如果老师细心知道他们也会认真听。少数学生还会成天跟在我后面问题，回想起这样的情景，心里真的是很开心的。当然也有不愉快的时候，有的学生对于上课讲话这个问题屡教不改，明明答应得好好的上课不讲话了，却总是拿不出实际行动来。当然，这只是个别学生，还有自习课学生完全没有自习概念，好像学校安排了仔细课就是让他们玩，让他们轻松的，只不过是把玩的地方放在了教室而已。也许他们刚从小学升上来还体会不到，我觉得在这一点上我也做得不够好，没有能改变他们的这种习惯。在担任班主任的这一个多月星期里，我做得最多最强调的就是课堂纪律这一问题。因为我觉得纪律是做好一切的根本，没有良好的纪律，不要说学到知识，坐在教室里也会让人心情不愉快。虽然有了一定的效果，但是班里的纪律还是不尽如人意。因为以前他们实在是太散漫了，我记得去听第一堂课的时候，教室里简直跟市场一样吵，上课和下课根本没什么区别，依然会有同学擅自离开坐位到别的同学那里去讲话，打闹，做什么的都有，那时又没有麦，我坐在后面根本就听不到老师在讲什么，可以想像那是怎么样的一种学习环境。不要说自觉性不强的同学，即使是自觉性稍微强一点的也绝对没有那么强的定力来好好听一堂课。老师有时候也不想管，只是顾着把自己的课上完就好了。坐在前面的同学还能学到一些东西，可是做在后面的就完全学不到老师所讲授的知识。我想，这也是导致两极分化严重的一个最主要的因素。所以我真的是很有压力，怕我去上课的时候也是这种我无法接受的情景。不过还好后来有了麦，我也特别强调纪律这个问题，所以课堂纪律有了一点点改善，不过还是很不让人满意的。而现在，班主任又做了一个令我想不到的决定，她把所有调皮，爱讲课打闹的学生全都放到后面去了，把比较听话的一部分放在前面。也许这是希望好的同学更好，但也绝对会导致本来有点差的同学会变得更差......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第六篇:农村教育实习个人总结我实习所在的学校是京郊的一所乡村学校。实习的基本内容包括三部分：课堂教学、班主任工作和教育调查。基本情况如下：1、课堂教学：完成教案数为五份，试讲次数为五次，上课节数为五节。2、班主任工作：组织一次《迎奥运主题班会》观摩课。3、教育报告;完成一份教育调查报告。这次实习令我感受颇多。一方面，我深感知识学问浩如烟海，使得我不得不昼夜苦读;另一方面我也深深地体会到教学相长的深刻内涵。比如在我从事教育教学活动时。在我第一次深入课堂时，我就遇到了许多师范学校里没学过、没想过的难题。即当自任口才出众的我绘声绘色地讲完一节课后，我问学生：“你们听完课，印象最深的是什么?”学生面面相觑，茫然无语。学生何以如此呢?在我看来主要是由于学生没有学习的兴趣。古人云：“知之者不如好知者，好知者不如乐知者。”兴趣对于一个学生的学习来说是一个至关重要的条件。兴趣是学习入门的阶梯兴趣孕育着愿望，兴趣溢生动力。那么如何才能激发学生的学习兴趣呢?在班主任实习工作中，实习报告我在班上开展了“迎奥运”主题班会活动。起初，我遇到了许多困难：比如学生的不配合就常常令我痛心疾首。当时，实习报告有人建议我使用强制方法。比如说罚站、罚蹲等。诚然，这种方法可以勉强维持班级秩序。然而，这也无疑加深了老师与学生之间的隔阂，甚至会使学生产生厌学的心理。作为教育工作者，就要想方设法创设民主和谐的教学气氛，在教学活动中建立平等的师生关系。而且，教师要把自己当成活动中的一员，是学生活动的组织者、参与者、引发者，是学生的学习伙伴、知心朋友。通过和学生的接触也使得我对班上的一些学生有了一定的了解。班上有几个同学家庭相当困难，于是有人向我提议：在主题班会上为这些同学献爱心为他们捐款。可是，经过我的再四考虑，我还是把他否定了。因为，为贫困生捐款献爱心动机非常好，可是这样做却很容易伤害学生的自尊心。学生没有了自尊，也就很难再有强烈的学习兴趣了。最终，我还是把班会主题敲定为一个十分时尚的主题迎奥运。为了办好这个班会，我努力为每一个同学创造展示自我的机会，提供展现自我的平台，使每一个学生都能够体验到成功的愉悦，感觉到自我的价值，品尝到其中的乐趣。结果，在准备班会的过程中，同学们都很积极。班会的节目花样繁多，唱歌、跳舞等应有尽有，而且还组织一次辩论会。论题为：体育是否可以创造友谊。辩论中双方各执异词，辩论深刻到位。另外，为了普及奥运知识，我还在班会上举行了一次声势浩大的“奥运知识有奖抢答活动”。每个学生的积极性都很浓烈......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第七篇:师范生教育实习总结“十年树木，百年树人”，三年来，我以做一名高素质的优秀师范生为目标，全教案要求自己，不断追求进步，不断完善自己，超越自己，近来一段时间的实习，使我真正体会到做一名老师的乐趣，同时，它使我的教学理论变为教学实践，使虚拟的教学变为真正的教案对面的教学，回想前一段时间的实习工作，感觉还可以说是不错。当我漫步校园，那来自学生的一声声“老师好”的感觉真好！听了一周课后，我开始走上了讲台，开始了自己的第一堂正式课。当时我的心情十分紧张，我教的是初二1—4班的美术课，由于经验不足和应变能力不强，课堂上出现了讲课顺序不清，师生配合不默契等等的问题。针对出现的问题，指导老师对我进行了认真仔细的辅导，传授了我很多的授课经验。她帮我修改教案，没有丝毫的架子，有更多的时候使如朋友般的交谈。经过指导老师的教授和我自己的反思，接下来的一周课程我基本可以把预期的授课目的达到，让学生学会更多的美术知识。课堂上，学生对我的提问积极回答，课下学生也对我所教的美术知识很感兴趣，十分希望我能辅导他们进行美术基本功的训练，这就是对我最大的回报。实习工作让我在社会时间中接触了与本专业相关的工作，增强了感知知识，培养和锻炼了我综合运用所学的基本理论、基本技能和专业知识，通过这段时间增强了学生对美术学科的兴趣。我还担任美术小组的辅导工作。教案对这些初二的学生，我又是一番心情。因为学生的专业......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第八篇:中学教育实习总结根据省教育厅的要求，我们03级师范班本科生将在海南省少数民族地区和贫困地区进行顶岗支教的工作。遗憾的是我这次没能有这样的机会。我和其他12名同学一起被分配到海口市第七中学从事实习工作。此次实习工作期间，在肖桂湘老师的带领下，大家互相帮助，共同努力，圆满完成了教育教学实习任务，达到了预期的目的。现总结如下：1充分准备，科学规划大三的时候，我们就在韩刚老师的指导下，系统地学习了英语教学的各种理论方法和策略。下学期时，我们已经在海口的各个中学进行见习。使我们对海口中学英语教学的现状有了初步的感性认识，并在老师的指导下，对自己已有的教学理念进行反思。而在实习工作前，系里安排了不少专家及在教育第一线的优秀教师的专题讲座，及动员大会。这些都为我们实习工作的顺利完成奠定了坚实的理论和思想基础。前往实习学校前，利用国庆的时间，在实习带队老师指导下，大家一起研究教材，编写教案并试讲。而实习工作的前两周，大家的主要任务是听课。利用这两周的时间，我们不断向指导老师请教，并进行自我反思，深入了解学生情况。所以，在以后实习教学的备课中，我们能结合班级实际对教案进行修改和完善。而指导老师也总能为我们备课中的不足，适时提出建议和意见，这些都成为我们备课过程中的宝贵经验。2课堂教学课堂教学是我们整个实习工作中的重点。一到七中，我们就被分配到初一各班并由任教老师担任我们的指导老师。他们为我们整个实习工作，提供了许多帮助。一方面，指导我们的实习工作。另一方面，不断给我们机会完成教学工作任务。在教学过程中，我们大家一起钻研教学大纲和教材，认真备课，独立设计教案，并在试讲中不断提高。在课堂教学实践中，我们较好地遵循教育教学原则和规律，把握教学大纲，熟悉教材，灵活运用教学法，关注学生动态。从而，不断完善自我的教师素质和教学技能。努力做到，教态自然，语言清晰，板书规范。最终，我们的教学受到了学生的欢迎，并得到了学校的好评。我所在实习的初一（8）班是一个普通班，班上学生的英语基础普遍比较差，英语学习氛围不高。但在课堂教学中，我广泛利用图片和游戏的方式，提高了学生学习英语的积极性。而在教学过程中，我也意识到自己板书不严谨，教学用语不够清晰，教学指令有时不明确的毛病。不过，通过这次实习，也有所提高......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第九篇:汉语言文学教育实习总结短短一个月的实习工作很快结束了。回首过去，感触颇深。从学校出来，再回到学校，不仅仅是身份发生了变化，更体验到教育的发展和作为一名教师的责任感。现将教育实习报告如下：一、学校变化回到母校实习，感觉份外亲切！随着社会的发展和教育的改革及国家对教育的重视，母校发生了巨大的变化，无论是校园环境，还是教学设施，都今非昔比：校园面积扩大为原来的2倍；硬化的水泥路面，让山里的学生雨雪天气也不染泥；绿树成荫，鲜花相衬，无论你走到学校的哪一处，都是一道亮丽的风景线；还有富有感召力的石膏图像、会说话的文化墙、固定的标语、名人挂像、名人名言，让人置身于浓厚的学习氛围中，催人上进，让人奋发；新建的学生宿舍楼、食堂宽敞明亮，大大提高了学生的生活质量；现代化的多媒体教室、微机室、语音室、图书室、阅览室，标准化的生、化、物实验室……为学生们的学习构筑了坚实的平台；教师的办公室由办公楼转到教学楼，教师与学生实现“零距离”；每一个办公室都安装了电脑，实现电子备课；教室都安装了班班通、电视机，为全校师生提供了本地一流的学习、工作环境。随着教学设施的改进，母校的教学质量也突飞猛进，有了质的飞跃，这与教师素质的大大提高密不可分。现任教师80%以上是本科学历，教师队伍年轻化，专业水平高标化。此外，教师的无私奉献精神在这个学校得到充分体现，有60%以上的教师能够利用休息时间对学生进行辅导，真可谓爱生如子。一大批青年教师把自己的青春和满腔热情都放在工作中，正如一位年轻的女教师说：“我愿在教育这方热土上辛勤耕耘，用汗水去浇灌希望之花”、“今天我在努力付出，明天教育因我而更精彩！”因此，母校至2003年以来，教学成绩一直位于全县前三名！了解了这些情况，更加坚定了我从教的信心，使我很快投入到实习教育教学之中。二、思想方面教育因爱而辉煌，教师有爱而伟大！教育事业是爱的事业，没有爱就没有教育。在实习中，我最大的收获就是教师要拥有一颗爱心和责任心！有位教育家说过，对学生的教育是一种真诚教育，当我们自然而然地走进学生的心灵，而当他们也乐于向我们敞开心扉时，我们的教育之舟便驶进了成功的港湾。作为教师，拥有爱心是我们的品质，奉献爱心是我们的追求，播撒爱的种子是我们的天职，让学生感受师爱是我们的责任。在实习的学校里，年老的教师仍不甘落后，他们发挥着夕阳的余热，到了退休的年龄还坚持在学校代课......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第十篇:教育实习创先争优总结我实习的基本内容包括五部分：课堂教学、班主任工作、教育调查、信息技术与课程整合和研究性学习课程指导。本人主要做了如下工作：（1）班主任工作：为期两个星期，指导学生完成主题班会《诚信在我心中》及组织班级友谊赛。（2）信息技术教学工作：完成教案数为四份，试讲次数为四次，上课节数为六节。（3）信息技术与学科整合：查找语文学科的资料及参与制作网络环境下自然学科图表复习专题网站。（4）教育调查：选题，合作设计问卷，问卷发放，问卷统计及完成一份教育调查报告。（5）研究性学习指导：为期两个星期，指导初一（5）班部分学生完成班级主页的制作。经历了一个月的实习生活，让我初尝了身为一名教师的酸甜苦辣，也更让我体会到当一名教师所肩负的责任。在这一个月里，作为一名实习教师，我能以教师身份严格要求自己，为人师表，处处注意自己言行和仪表，热心爱护实习学校的学生，本着对学生负责的态度尽全力做好班主任及教学的每一项工作；同时作为一名实习生，能够遵守实习学校的规章制度，尊重实习学校领导和老师，虚心听取他们的指导意见，并且和其他实习生一起团结协作完成实习学校布置给我们的任务，很好的塑造了我们教育技术专业的形象，给实习学校留下好的印象。在实习期间，我们的主要任务是班主任工作和教学工作。一、班主任工作首先我能较快的了解整个班级的情况特点。记得刚开始见习时，我和丽萍就急着找班主任潭老师了解班级情况。但潭老师并没有直接告诉我们，而是让我们自己去发现、去了解。可能当初我们有点不理解。但后来想一想潭老师并没有做错。我们应该用自己的眼睛用心去观察了解这个班级，了解学生，毕竟我们面对的还是学生，这也是对我们工作的一个考验。接下来我就通过班委会议了解了班级的一些日常工作以及班委的一些职责。其次，我能较快的熟悉和掌握学生的情况。为了增进对学生的了解，我抓住一切肯能的机会和他们接触交流。除了上课时间，我一直是跟班的。刚开始几天，学生都不怎么和我说话，都非常被动。我发现自己好象很难融入这个班级，原因是彼此还不了解，这时我应该采取主动，通过关心他们的学习、生活情况，慢慢的和他们交流。通过自己的主动以及对他们的关心，学生也逐渐放开来了，都愿意主动找我交流了。师生之间就应该多交流，只有这样，你才能了解学生。二、信息技术教学工作教学更是实习的重点，以下是我实习的一点心得。第一是预备阶段。通过指导老师先熟悉实习班级的信息技术上课情况，认识班上的每个学生以及了解他们对于信息技术课知识的掌握情况。然后，认真听指导老师以及其他同学上课。现在的听课的感觉和以前完全不一样：以前听课是为了学习知识；现在听课是学习教学方法。目的不一样......本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。第十一篇:文学院学生教育实习总结按照学校与学院的有关要求和指示，文学院新闻采编与制作的我按照自己的选择和决定来到镇中学进行为期6周的教育实习活动。实习期间，在学校各位领导和有关老师以及学校其他相关人员的帮助、指导下，我顺利地完成了教育实习任务。下面，就此期间自己在教学实习等方面的工作做一个简单的自我鉴定：一、教学工作见习。这是首要的任务，目的是熟悉实习学校、班级的基本情况，接受指导老师的点拨，并随班听课，作好听课笔记，积累教学经验，为日后几周打下良好的基础。另外，在原任课老师的帮助下，熟悉教材、大纲，写出详细而完整的教案，经审阅、批核并达到要求后，正式授课。二、教学工作实习。这是重中之重的任务，经学校教导主任安排我负责七(3)班的语文教学，内容