數(shù)據(jù)結(jié)構(gòu)c語言版期末考試復(fù)習(xí)題庫

《數(shù)據(jù)結(jié)構(gòu)與算法》復(fù)習(xí)題一、選擇題。1．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為C。A．動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu)D．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2．?dāng)?shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指A。A．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B．?dāng)?shù)據(jù)結(jié)構(gòu)C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)D．?dāng)?shù)據(jù)元素之間的關(guān)系3．在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的A結(jié)構(gòu)。A．邏輯B．存儲(chǔ)C．邏輯和存儲(chǔ)D．物理4．在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)C。A．?dāng)?shù)據(jù)的處理方法B．?dāng)?shù)據(jù)元素的類型C．?dāng)?shù)據(jù)元素之間的關(guān)系D．?dāng)?shù)據(jù)的存儲(chǔ)方法5．在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮A。A．各結(jié)點(diǎn)的值如何B．結(jié)點(diǎn)個(gè)數(shù)的多少C．對(duì)數(shù)據(jù)有哪些運(yùn)算D．所用的編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便。6．以下說法正確的是D。A．?dāng)?shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位B．?dāng)?shù)據(jù)元素是數(shù)據(jù)的最小單位C．?dāng)?shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項(xiàng)的集合D．一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)7．算法分析的目的是C，算法分析的兩個(gè)主要方面是A。（1）A．找出數(shù)據(jù)結(jié)構(gòu)的合理性B．研究算法中的輸入和輸出的關(guān)系C．分析算法的效率以求改進(jìn)C．分析算法的易讀性和文檔性（2）A．空間復(fù)雜度和時(shí)間復(fù)雜度B．正確性和簡(jiǎn)明性C．可讀性和文檔性D．?dāng)?shù)據(jù)復(fù)雜性和程序復(fù)雜性8．下面程序段的時(shí)間復(fù)雜度是O(n2)。 s=0;for(I=0;i<n;i++) for(j=0;j<n;j++) s+=B[i][j];sum=s;9．下面程序段的時(shí)間復(fù)雜度是O(n*m)。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]＝0;10．下面程序段的時(shí)間復(fù)雜度是O(log3n)。i＝0；while（i<=n） i=i*3；11．在以下的敘述中，正確的是B。A．線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)B．二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C．棧的操作方式是先進(jìn)先出D．隊(duì)列的操作方式是先進(jìn)后出12．通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著B。A．?dāng)?shù)據(jù)元素具有同一特點(diǎn)B．不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)的數(shù)據(jù)項(xiàng)的類型要一致C．每個(gè)數(shù)據(jù)元素都一樣D．?dāng)?shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等13．鏈表不具備的特點(diǎn)是A。A．可隨機(jī)訪問任一結(jié)點(diǎn)B．插入刪除不需要移動(dòng)元素C．不必事先估計(jì)存儲(chǔ)空間D．所需空間與其長(zhǎng)度成正比14．不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是A。A．head==NULLBhead->next==NULLC．head->next==headDhead!=NULL15．帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是B。A．head==NULLBhead->next==NULLC．head->next==headDhead!=NULL16．若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，則采用D存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A．單鏈表B．給出表頭指針的單循環(huán)鏈表C．雙鏈表D．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表17．需要分配較大空間，插入和刪除不需要移動(dòng)元素的線性表，其存儲(chǔ)結(jié)構(gòu)是B。A．單鏈表B．靜態(tài)鏈表C．線性鏈表D．順序存儲(chǔ)結(jié)構(gòu)18．非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向）滿足C。A．p->next==NULLB．p==NULLC．p->next==headD．p==head19．在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是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個(gè)結(jié)點(diǎn)及其前驅(qū)，則采用D存儲(chǔ)方式最節(jié)省時(shí)間。A．單鏈表B．雙鏈表C．單循環(huán)鏈表D．順序表21．在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然保持有序的時(shí)間復(fù)雜度是B。A．O（1）B．O（n）C．O（n2）D．O（nlog2n）22．在一個(gè)長(zhǎng)度為n（n>1）的單鏈表上，設(shè)有頭和尾兩個(gè)指針，執(zhí)行B操作與鏈表的長(zhǎng)度有關(guān)。A．刪除單鏈表中的第一個(gè)元素B．刪除單鏈表中的最后一個(gè)元素C．在單鏈表第一個(gè)元素前插入一個(gè)新元素D．在單鏈表最后一個(gè)元素后插入一個(gè)新元素23．與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是D。A．插入、刪除操作更簡(jiǎn)單B．可以進(jìn)行隨機(jī)訪問C．可以省略表頭指針或表尾指針D．順序訪問相鄰結(jié)點(diǎn)更靈活24．如果對(duì)線性表的操作只有兩種，即刪除第一個(gè)元素，在最后一個(gè)元素的后面插入新元素，則最好使用B。A．只有表頭指針沒有表尾指針的循環(huán)單鏈表B．只有表尾指針沒有表頭指針的循環(huán)單鏈表C．非循環(huán)雙鏈表D．循環(huán)雙鏈表25．在長(zhǎng)度為n的順序表的第i個(gè)位置上插入一個(gè)元素（1≤i≤n+1），元素的移動(dòng)次數(shù)為：A。A．n–i+1B．n–iC．iD．i–126．對(duì)于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲(chǔ)結(jié)構(gòu)為C。A．順序表B．用頭指針表示的循環(huán)單鏈表C．用尾指針表示的循環(huán)單鏈表D．單鏈表27．下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？C。A插入運(yùn)算方便B可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示C存儲(chǔ)密度大D刪除運(yùn)算方便28．下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？B。A線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元B線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。C線性表采用鏈?zhǔn)酱鎯?chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元D線性表采用鏈?zhǔn)酱鎯?chǔ)，便于進(jìn)行插入和刪除操作。29．線性表是具有n個(gè)B的有限序列。A．字符B．?dāng)?shù)據(jù)元素C．?dāng)?shù)據(jù)項(xiàng)D．表元素30．在n個(gè)結(jié)點(diǎn)的線性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是O（1）的操作是A。A．訪問第i（1<=i<=n）個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（1<i<=n）B．在第i（1<=i<=n）個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)C．刪除第i（1<=i<=n）個(gè)結(jié)點(diǎn)D．以上都不對(duì)31．若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為C。A．O(0)B．O(1)C．O(n)D．O(n2)32．對(duì)于順序存儲(chǔ)的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為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）以鏈?zhǔn)椒绞酱鎯?chǔ)，訪問第i位置元素的時(shí)間復(fù)雜度為C。A．O(0)B．O(1)C．O(n)D．O(n2)34．單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了C。A．使單鏈表至少有一個(gè)結(jié)點(diǎn) B．標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置C．方面運(yùn)算的實(shí)現(xiàn)D．說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)35．在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是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．線性表的順序存儲(chǔ)結(jié)構(gòu)是一種A。A．隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)B．順序存取的存儲(chǔ)結(jié)構(gòu)C．索引存取的存儲(chǔ)結(jié)構(gòu)D．Hash存取的存儲(chǔ)結(jié)構(gòu)37．棧的特點(diǎn)是B，隊(duì)列的特點(diǎn)是A。A．先進(jìn)先出B．先進(jìn)后出38．棧和隊(duì)列的共同點(diǎn)是C。A．都是先進(jìn)后出B．都是先進(jìn)先出C．只允許在端點(diǎn)處插入和刪除元素D．沒有共同點(diǎn)39．一個(gè)棧的進(jìn)棧序列是a，b，c，d，e，則棧的不可能的輸出序列是C。A．edcbaB．decbaC．dceabD．a(chǎn)bcde40．設(shè)有一個(gè)棧，元素依次進(jìn)棧的順序?yàn)锳、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不是隊(duì)列的基本運(yùn)算？A．從隊(duì)尾插入一個(gè)新元素B．從隊(duì)列中刪除第i個(gè)元素C．判斷一個(gè)隊(duì)列是否為空D．讀取隊(duì)頭元素的值42．若已知一個(gè)棧的進(jìn)棧序列是1，2，3，，n，其輸出序列為p1，p2，p3，…，pn，若p1＝n，則pi為C。A．iB．n－iC．n－i＋1D．不確定43．判定一個(gè)順序棧st（最多元素為MaxSize）為空的條件是B。A．st->top!=-1B．st->top==-1C．st->top!=MaxSizeD．st->top==MaxSize44．判定一個(gè)順序棧st（最多元素為MaxSize）為滿的條件是D。A．st->top!=-1B．st->top==-1C．st->top!=MaxSizeD．st->top==MaxSize45．一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4，則隊(duì)列的輸出序列是B。A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，146．判定一個(gè)循環(huán)隊(duì)列qu（最多元素為MaxSize）為空的條件是C。A．qu->rear–qu->front==MaxSizeB．qu->rear–qu->front-1==MaxSizeC．qu->rear==qu->frontD．qu->rear=qu->front-147．在循環(huán)隊(duì)列中，若front與rear分別表示對(duì)頭元素和隊(duì)尾元素的位置，則判斷循環(huán)隊(duì)列空的條件是C。A．front==rear+1B．rear==front+1C．front==rear48．向一個(gè)棧頂指針為h的帶頭結(jié)點(diǎn)的鏈棧中插入指針s所指的結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行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，可以變?yōu)镃BA時(shí)，經(jīng)過的棧操作為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．若棧采用順序存儲(chǔ)方式存儲(chǔ)，現(xiàn)兩棧共享空間V[1m]，top[1]、top[2]分別代表第1和第2個(gè)棧的棧頂，棧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．設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用D數(shù)據(jù)結(jié)構(gòu)最佳。A．線性表的順序存儲(chǔ)結(jié)構(gòu)B．隊(duì)列C．線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D．棧52．允許對(duì)隊(duì)列進(jìn)行的操作有D。A．對(duì)隊(duì)列中的元素排序B．取出最近進(jìn)隊(duì)的元素C．在隊(duì)頭元素之前插入元素D．刪除隊(duì)頭元素53．對(duì)于循環(huán)隊(duì)列D。A．無法判斷隊(duì)列是否為空B．無法判斷隊(duì)列是否為滿C．隊(duì)列不可能滿D．以上說法都不對(duì)54．若用一個(gè)大小為6的數(shù)值來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為B。A．1和5B．2和4C55．隊(duì)列的“先進(jìn)先出”特性是指D。A．最早插入隊(duì)列中的元素總是最后被刪除B．當(dāng)同時(shí)進(jìn)行插入、刪除操作時(shí)，總是插入操作優(yōu)先C．每當(dāng)有刪除操作時(shí)，總是要先做一次插入操作D．每次從隊(duì)列中刪除的總是最早插入的元素56．和順序棧相比，鏈棧有一個(gè)比較明顯的優(yōu)勢(shì)是A。A．通常不會(huì)出現(xiàn)棧滿的情況B．通常不會(huì)出現(xiàn)?？盏那闆rC．插入操作更容易實(shí)現(xiàn)D．刪除操作更容易實(shí)現(xiàn)57．用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)隊(duì)列，其頭指針指向隊(duì)頭結(jié)點(diǎn)，尾指針指向隊(duì)尾結(jié)點(diǎn)，則在進(jìn)行出隊(duì)操作時(shí)C。A．僅修改隊(duì)頭指針B．僅修改隊(duì)尾指針C．隊(duì)頭、隊(duì)尾指針都可能要修改D．隊(duì)頭、隊(duì)尾指針都要修改58．若串S=‘software’，其子串的數(shù)目是B。A．8B．37C．36D．959．串的長(zhǎng)度是指B。A．串中所含不同字母的個(gè)數(shù)B．串中所含字符的個(gè)數(shù)C．串中所含不同字符的個(gè)數(shù)D．串中所含非空格字符的個(gè)數(shù)60．串是一種特殊的線性表，其特殊性體現(xiàn)在B。A．可以順序存儲(chǔ)B．?dāng)?shù)據(jù)元素是一個(gè)字符C．可以鏈?zhǔn)酱鎯?chǔ)D．?dāng)?shù)據(jù)元素可以是多個(gè)字符61．設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱為B。A．連接B．模式匹配C．求子串D．求串長(zhǎng)62．?dāng)?shù)組A中，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放的存儲(chǔ)器內(nèi)，該數(shù)組按行存放，元素A[8][5]的起始地址為C。A．SA＋141B．SA＋144C．SA＋222D．SA＋22563．?dāng)?shù)組A中，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放的存儲(chǔ)器內(nèi)，該數(shù)組按行存放，元素A[5][8]的起始地址為C。A．SA＋141B．SA＋180C．SA＋222D．SA＋22564．若聲明一個(gè)浮點(diǎn)數(shù)數(shù)組如下：froataverage[]=newfloat[30];假設(shè)該數(shù)組的內(nèi)存起始位置為200，average[15]的內(nèi)存地址是C。A．214B．215C．260D65．設(shè)二維數(shù)組A[1…m,1…n]按行存儲(chǔ)在數(shù)組B中，則二維數(shù)組元素A[i,j]在一維數(shù)組B中的下標(biāo)為A。A．n*(i-1)+jB．n*(i-1)+j-1C．i*(j-1)D．j*m+i-166．有一個(gè)100×90的稀疏矩陣，非0元素有10，設(shè)每個(gè)整型數(shù)占2個(gè)字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是B。A．20B．66C67．?dāng)?shù)組A[0…4，-1…-3，5…7]中含有的元素個(gè)數(shù)是A。A．55B．45C68．對(duì)矩陣進(jìn)行壓縮存儲(chǔ)是為了D。A．方便運(yùn)算B．方便存儲(chǔ)C．提高運(yùn)算速度D．減少存儲(chǔ)空間69．設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a1，1為第一個(gè)元素，其存儲(chǔ)地址為1，每個(gè)元素占1個(gè)地址空間，則a8，5的地址為B。A．13B．33C．18D．4070．稀疏矩陣一般的壓縮存儲(chǔ)方式有兩種，即C。A．二維數(shù)組和三維數(shù)組B．三元組和散列C．三元組和十字鏈表D．散列和十字鏈表71．樹最適合用來表示C。A．有序數(shù)據(jù)元素B．無序數(shù)據(jù)元素C．元素之間具有分支層次關(guān)系的數(shù)據(jù)D．元素之間無聯(lián)系的數(shù)據(jù)72．深度為5的二叉樹至多有C個(gè)結(jié)點(diǎn)。A．16B．32C．31C．1073．對(duì)一個(gè)滿二叉樹，m個(gè)葉子，n個(gè)結(jié)點(diǎn)，深度為h，則D。A．n=h+mBh+m=2nCm=h-1Dn=2h-174．任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對(duì)次序A。A．不發(fā)生改變B．發(fā)生改變C．不能確定D．以上都不對(duì)75．在線索化樹中，每個(gè)結(jié)點(diǎn)必須設(shè)置一個(gè)標(biāo)志來說明它的左、右鏈指向的是樹結(jié)構(gòu)信息，還是線索化信息，若0標(biāo)識(shí)樹結(jié)構(gòu)信息，1標(biāo)識(shí)線索，對(duì)應(yīng)葉結(jié)點(diǎn)的左右鏈域，應(yīng)標(biāo)識(shí)為__D__。A．00B．01C．10D76．在下述論述中，正確的是D。①只有一個(gè)結(jié)點(diǎn)的二叉樹的度為0；②二叉樹的度為2；③二叉樹的左右子樹可任意交換；④深度為K的順序二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹。A．①②③B．②③④C．②④D．①④77．設(shè)森林F對(duì)應(yīng)的二叉樹為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹的結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)的個(gè)數(shù)是A。A．m-nB．m-n-1C．n+1D．不能確定78．若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)的個(gè)數(shù)是B。A．9B．11C．15D．不能確定79．具有10個(gè)葉子結(jié)點(diǎn)的二叉樹中有B個(gè)度為2的結(jié)點(diǎn)。A．8B．9C．10D．1180．在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的C倍。A．1/2B1C2D481．在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的B倍。A．1/2B1C2D482．某二叉樹結(jié)點(diǎn)的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹中結(jié)點(diǎn)數(shù)目為：CA．3B．2C．4D．583．已知一算術(shù)表達(dá)式的中綴形式為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．已知一個(gè)圖，如圖所示，若從頂點(diǎn)a出發(fā)按深度搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為____D___；按廣度搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為___A___；①A．a(chǎn)，b，e，c，d，fB．a(chǎn)，c，f，e，b，dC．a(chǎn)，e，b，c，f，d，D．a(chǎn)，e，d，f，c，b②A．a(chǎn)，b，c，e，d，fB．a(chǎn)，b，c，e，f，dC．a(chǎn)，e，b，c，f，d，D．a(chǎn)，c，f，d，e，b85．采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的___A____。A．先序遍歷B．中序遍歷C．后序遍歷D．按層遍歷86．采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的___D____。A．先序遍歷B．中序遍歷C．后序遍歷D．按層遍歷87．具有n個(gè)結(jié)點(diǎn)的連通圖至少有A條邊。A．n-1B．nC．n(n-1)/2D．2n88．廣義表（（a），a）的表頭是C，表尾是C。A．a(chǎn)B（）C（a）D（（a））89．廣義表（（a））的表頭是C，表尾是B。A．a(chǎn)B（）C（a）D（（a））90．順序查找法適合于存儲(chǔ)結(jié)構(gòu)為B的線性表。A散列存儲(chǔ)B順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)C壓縮存儲(chǔ)D索引存儲(chǔ)91．對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須B。A以順序方式存儲(chǔ)B以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列C以鏈?zhǔn)椒绞酱鎯?chǔ)D以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列92．采用折半查找法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為D。AO(n2)BO(nlog2n)CO(n)DO(log2n)93．有一個(gè)有序表為｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，當(dāng)折半查找值為82的結(jié)點(diǎn)時(shí)，C次比較后查找成功。A．11B5C4D894．二叉樹為二叉排序樹的充分必要條件是其任一結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值。這種說法B。A正確B錯(cuò)誤95．下面關(guān)于B樹和B+樹的敘述中，不正確的結(jié)論是A。AB樹和B+樹都能有效的支持順序查找BB樹和B+樹都能有效的支持隨機(jī)查找CB樹和B+樹都是平衡的多叉樹DB樹和B+樹都可用于文件索引結(jié)構(gòu)96．以下說法錯(cuò)誤的是B。A．散列法存儲(chǔ)的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲(chǔ)地址B．散列表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息，不包含指針。C．負(fù)載因子是散列表的一個(gè)重要參數(shù)，它反映了散列表的飽滿程度。D．散列表的查找效率主要取決于散列表構(gòu)造時(shí)選取的散列函數(shù)和處理沖突的方法。97．查找效率最高的二叉排序樹是C。A．所有結(jié)點(diǎn)的左子樹都為空的二叉排序樹。B．所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹。C．平衡二叉樹。D．沒有左子樹的二叉排序樹。98．排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為C。A．希爾排序B。冒泡排序C插入排序D。選擇排序99．在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是D。A．希爾排序B．冒泡排序C．直接插入排序D．直接選擇排序100．堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。下列關(guān)鍵碼序列D是一個(gè)堆。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在鏈表中進(jìn)行操作比在順序表中進(jìn)行操作效率高。A．順序查找B．折半查找C．分塊查找D．插入103．直接選擇排序的時(shí)間復(fù)雜度為D。（n為元素個(gè)數(shù)）A．O（n)B．O(log2n)C．O(nlog2n)D．O(n2)二、填空題。1．?dāng)?shù)據(jù)邏輯結(jié)構(gòu)包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)三種類型，樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)合稱非線性結(jié)構(gòu)。2．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)分為集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)4種。3．在線性結(jié)構(gòu)中，第一個(gè)結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)前驅(qū)結(jié)點(diǎn)；最后一個(gè)結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)后續(xù)結(jié)點(diǎn)。4．線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對(duì)多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對(duì)多關(guān)系。5．在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)可以任意多個(gè)。6．?dāng)?shù)據(jù)結(jié)構(gòu)的基本存儲(chǔ)方法是順序、鏈?zhǔn)?、索引和散列存?chǔ)。7．衡量一個(gè)算法的優(yōu)劣主要考慮正確性、可讀性、健壯性和時(shí)間復(fù)雜度與空間復(fù)雜度。8．評(píng)估一個(gè)算法的優(yōu)劣，通常從時(shí)間復(fù)雜度和空間復(fù)雜度兩個(gè)方面考察。9．算法的5個(gè)重要特性是有窮性、確定性、可行性、輸入和輸出。10．在一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素時(shí)，需向前移動(dòng)n-i-1個(gè)元素。11．在單鏈表中，要?jiǎng)h除某一指定的結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。12．在雙鏈表中，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，一個(gè)指向前驅(qū)結(jié)點(diǎn)，另一個(gè)指向后繼結(jié)點(diǎn)。13．在順序表中插入或刪除一個(gè)數(shù)據(jù)元素，需要平均移動(dòng)n個(gè)數(shù)據(jù)元素，移動(dòng)數(shù)據(jù)元素的個(gè)數(shù)與位置有關(guān)。14．當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表的元素是，應(yīng)采用順序存儲(chǔ)結(jié)構(gòu)。15．根據(jù)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)包含的指針個(gè)數(shù)，將線性鏈表分成單鏈表和雙鏈表。16．順序存儲(chǔ)結(jié)構(gòu)是通過下標(biāo)表示元素之間的關(guān)系的；鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是通過指針表示元素之間的關(guān)系的。17．帶頭結(jié)點(diǎn)的循環(huán)鏈表L中只有一個(gè)元素結(jié)點(diǎn)的條件是L->next->next=L。18．棧是限定僅在表尾進(jìn)行插入或刪除操作的線性表，其運(yùn)算遵循后進(jìn)先出的原則。19．空串是零個(gè)字符的串，其長(zhǎng)度等于零?？瞻状怯梢粋€(gè)或多個(gè)空格字符組成的串，其長(zhǎng)度等于其包含的空格個(gè)數(shù)。20．組成串的數(shù)據(jù)元素只能是單個(gè)字符。21．一個(gè)字符串中任意個(gè)連續(xù)字符構(gòu)成的部分稱為該串的子串。22．子串”str”在主串”datastructure”中的位置是5。23．二維數(shù)組M的每個(gè)元素是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍從1到10，則存放M至少需要540個(gè)字節(jié)；M的第8列和第5行共占108個(gè)字節(jié)。24．稀疏矩陣一般的壓縮存儲(chǔ)方法有兩種，即三元組表和十字鏈表。25．廣義表（（a），（（b），c），（（（d））））的長(zhǎng)度是3，深度是4。26．在一棵二叉樹中，度為零的結(jié)點(diǎn)的個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)的個(gè)數(shù)為n2，則有n0＝n2+1。27．在有n個(gè)結(jié)點(diǎn)的二叉鏈表中，空鏈域的個(gè)數(shù)為__n+1__。28．一棵有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹共有__2n-1_個(gè)結(jié)點(diǎn)。29．深度為5的二叉樹至多有31個(gè)結(jié)點(diǎn)。30．若某二叉樹有20個(gè)葉子結(jié)點(diǎn)，有30個(gè)結(jié)點(diǎn)僅有一個(gè)孩子，則該二叉樹的總結(jié)點(diǎn)個(gè)數(shù)為69。31．某二叉樹的前序遍歷序列是abdgcefh，中序序列是dgbaechf，其后序序列為gdbehfca。32．線索二叉樹的左線索指向其遍歷序列中的前驅(qū)，右線索指向其遍歷序列中的后繼。33．在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無關(guān)的查找方法是散列查找法。34．在分塊索引查找方法中，首先查找索引表，然后查找相應(yīng)的塊表。35．一個(gè)無序序列可以通過構(gòu)造一棵二叉排序樹而變成一個(gè)有序序列，構(gòu)造樹的過程即為對(duì)無序序列進(jìn)行排序的過程。36．具有10個(gè)頂點(diǎn)的無向圖，邊的總數(shù)最多為__45__。37．已知圖G的鄰接表如圖所示，其從頂點(diǎn)v1出發(fā)的深度優(yōu)先搜索序列為_v1v2v3v6v5v4_，其從頂點(diǎn)v1出發(fā)的廣度優(yōu)先搜索序列為_v1v2v5v4v3v6__。38．索引是為了加快檢索速度而引進(jìn)的一種數(shù)據(jù)結(jié)構(gòu)。一個(gè)索引隸屬于某個(gè)數(shù)據(jù)記錄集，它由若干索引項(xiàng)組成，索引項(xiàng)的結(jié)構(gòu)為關(guān)鍵字和關(guān)鍵字對(duì)應(yīng)記錄的地址。39．Prim算法生成一個(gè)最小生成樹每一步選擇都要滿足邊的總數(shù)不超過n-1，當(dāng)前選擇的邊的權(quán)值是候選邊中最小的，選中的邊加入樹中不產(chǎn)生回路三項(xiàng)原則。40．在一棵m階B樹中，除根結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)最多有m棵子樹，最少有m/2棵子樹。三、判斷題。1．在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮各結(jié)點(diǎn)的值如何。（√）2．抽象數(shù)據(jù)類型（ADT）包括定義和實(shí)現(xiàn)兩方面，其中定義是獨(dú)立于實(shí)現(xiàn)的，定義僅給出一個(gè)ADT的邏輯特性，不必考慮如何在計(jì)算機(jī)中實(shí)現(xiàn)。(√)3．抽象數(shù)據(jù)類型與計(jì)算機(jī)內(nèi)部表示和實(shí)現(xiàn)無關(guān)。（√）4．順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。（×）5．線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。（×）6．對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。（×）7．順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。（×）8．集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。（×）9．線性表中每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼。（×）10．線性表就是順序存儲(chǔ)的表。（×）11．取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)。（×）12．循環(huán)鏈表不是線性表。（×）13．鏈表是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表，進(jìn)行插入、刪除操作時(shí)，在鏈表中比在順序表中效率高。（√）14．雙向鏈表可隨機(jī)訪問任一結(jié)點(diǎn)。（×）15．在單鏈表中，給定任一結(jié)點(diǎn)的地址p，則可用下述語句將新結(jié)點(diǎn)s插入結(jié)點(diǎn)p的后面：p->next=s;s->next=p->next;(×)16．隊(duì)列是一種插入和刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出的結(jié)構(gòu)。（×）17.串是一種特殊的線性表，其特殊性體現(xiàn)在可以順序存儲(chǔ)。（×）18．長(zhǎng)度為1的串等價(jià)于一個(gè)字符型常量。(×)19．空串和空白串是相同的。（×）20．?dāng)?shù)組元素的下標(biāo)值越大，存取時(shí)間越長(zhǎng)。(×)21．用鄰接矩陣法存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。(√)22．一個(gè)廣義表的表頭總是一個(gè)廣義表。（×）23．一個(gè)廣義表的表尾總是一個(gè)廣義表。（√）24．廣義表(((a),b),c)的表頭是((a),b)，表尾是(c)。（√）25．二叉樹的后序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的后面。（√）26．度為2的有序樹是二叉樹。（×）27．二叉樹的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的前面。（√）28．用一維數(shù)組存儲(chǔ)二叉樹時(shí)，總是以前序遍歷順序存儲(chǔ)結(jié)點(diǎn)。（×）29．若已知一棵二叉樹的前序遍歷序列和后序遍歷序列，則可以恢復(fù)該二叉樹。（×）30．在哈夫曼樹中，權(quán)值最小的結(jié)點(diǎn)離根結(jié)點(diǎn)最近。(×)31．強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)。（√）32．對(duì)于任意一個(gè)圖，從它的某個(gè)結(jié)點(diǎn)進(jìn)行一次深度或廣度優(yōu)先遍歷可以訪問到該圖的每個(gè)頂點(diǎn)。（×）33．在待排序的記錄集中，存在多個(gè)具有相同鍵值的記錄，若經(jīng)過排序，這些記錄的相對(duì)次序仍然保持不變，稱這種排序?yàn)榉€(wěn)定排序。(√)34．在平衡二叉樹中，任意結(jié)點(diǎn)左右子樹的高度差（絕對(duì)值）不超過1。(√)35．拓?fù)渑判蚴前碅OE網(wǎng)中每個(gè)結(jié)點(diǎn)事件的最早發(fā)生時(shí)間對(duì)結(jié)點(diǎn)進(jìn)行排序。(×)36．冒泡排序算法關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)。（×）37．對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列。（×）38．散列法存儲(chǔ)的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲(chǔ)地址。（√）39．二叉樹為二叉排序樹的充分必要條件是其任一結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值。（×）40．具有n個(gè)結(jié)點(diǎn)的二叉排序樹有多種，其中樹高最小的二叉排序樹是最佳的。（√）41．直接選擇排序算法在最好情況下的時(shí)間復(fù)雜度為O(n)。（×）四、應(yīng)用簡(jiǎn)答題。1．有下列幾種用二元組表示的數(shù)據(jù)結(jié)構(gòu)，畫出它們分別對(duì)應(yīng)的邏輯圖形表示，并指出它們分別屬于何種結(jié)構(gòu)。（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．簡(jiǎn)述順序表和鏈表存儲(chǔ)方式的特點(diǎn)。答：順序表的優(yōu)點(diǎn)是可以隨機(jī)訪問數(shù)據(jù)元素，缺點(diǎn)是大小固定，不利于增減結(jié)點(diǎn)（增減結(jié)點(diǎn)操作需要移動(dòng)元素）。鏈表的優(yōu)點(diǎn)是采用指針方式增減結(jié)點(diǎn)，非常方便（只需改變指針指向，不移動(dòng)結(jié)點(diǎn)）。其缺點(diǎn)是不能進(jìn)行隨機(jī)訪問，只能順序訪問。另外，每個(gè)結(jié)點(diǎn)上增加指針域，造出額外存儲(chǔ)空間增大。3．對(duì)鏈表設(shè)置頭結(jié)點(diǎn)的作用是什么？（至少說出兩條好處）答：其好處有：（1）對(duì)帶頭結(jié)點(diǎn)的鏈表，在表的任何結(jié)點(diǎn)之前插入結(jié)點(diǎn)或刪除表中任何結(jié)點(diǎn)，所要做的都是修改前一個(gè)結(jié)點(diǎn)的指針域，因?yàn)槿魏卧亟Y(jié)點(diǎn)都有前驅(qū)結(jié)點(diǎn)（若鏈表沒有頭結(jié)點(diǎn)，則首元素結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)，在其前插入結(jié)點(diǎn)和刪除該結(jié)點(diǎn)時(shí)操作復(fù)雜些）。（2）對(duì)帶頭結(jié)點(diǎn)的鏈表，表頭指針是指向頭結(jié)點(diǎn)的非空指針，因此空表與非空表的處理是一樣的。4．對(duì)于一個(gè)棧，給出輸入項(xiàng)A，B，C。如果輸入項(xiàng)序列由A，B，C組成，試給出全部可能的輸出序列。5．設(shè)有4個(gè)元素1、2、3、4依次進(jìn)棧，而棧的操作可隨時(shí)進(jìn)行（進(jìn)出?？扇我饨诲e(cuò)進(jìn)行，但要保證進(jìn)棧次序不破壞1、2、3、4的相對(duì)次序），請(qǐng)寫出所有不可能的出棧次序和所有可能的出棧次序。6．現(xiàn)有稀疏矩陣A如圖所示，要求畫出三元組表示法和十字鏈表表示法：7．設(shè)4維數(shù)組的4個(gè)下標(biāo)的范圍分別為[-1，0]，[1，2]，[1，3]，[-2，-1]，請(qǐng)分別按行序和列序列出各元素。8．有一份電文中共使用5個(gè)字符：a，b，c，d，e，它們出現(xiàn)的頻率依次為4，7，5，2，9，試畫出對(duì)應(yīng)的哈夫曼樹（請(qǐng)按左子樹根結(jié)點(diǎn)的權(quán)小于等于右子樹根結(jié)點(diǎn)的權(quán)的次序構(gòu)造），并求出每個(gè)字符的哈夫曼編碼。9．有如圖所示的二叉樹，回答如下問題。寫出該樹的中序遍歷序列;寫出該樹的先序遍歷序列;寫出該樹的后序遍歷序列；畫出該二叉樹的中序線索二叉樹；畫出該二叉樹的后序線索二叉樹；畫出該二叉樹對(duì)應(yīng)的森林；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．假設(shè)二叉樹采用順序存儲(chǔ)結(jié)構(gòu)，如圖所示。畫出二叉樹表示；寫出先序遍歷、中序遍歷和后序遍歷的結(jié)果；寫出結(jié)點(diǎn)值c的雙親結(jié)點(diǎn)，其左、右孩子；畫出把此二叉樹還原成森林的圖。1234567891011121314151617181920eafdgcjhib12．已知一棵二叉樹的中序序列為cbedahgijf，后序序列為cedbhjigfa，畫出該二叉樹的先序線索二叉樹。13．某二叉樹的先序遍歷序列是abdgcefh，中序遍歷序列是dgbaechf，給出其后序遍歷序列。14．將下圖所示森林轉(zhuǎn)換成為二叉樹，并寫出轉(zhuǎn)化后二叉樹中序遍歷結(jié)果。15．有一份電文中共使用8個(gè)字符：a、b、c、d、e、f、o、i，它們的出現(xiàn)頻率依次為10，20，15，32，40，60，26，18。試畫出對(duì)應(yīng)的哈夫曼樹（請(qǐng)按左子樹根結(jié)點(diǎn)的權(quán)小于等于右子樹根結(jié)點(diǎn)的權(quán)的次序構(gòu)造），并求出每個(gè)字符的哈夫曼編碼。16．已知某系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn)A,B,C,D,E,F,G,H八種字符，其頻率為0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11試設(shè)計(jì)哈夫曼編碼。17．對(duì)有五個(gè)頂點(diǎn){v1,v2,v3,v4,v5}的圖的鄰接矩陣如圖所示，解答下列問題：（1）畫出邏輯圖。（2）畫出該邏輯結(jié)構(gòu)的鄰接表。（3）基于鄰接矩陣寫出圖的深度、廣度優(yōu)先遍歷序列。18．如圖所示，解答如下問題：（1）寫出從定點(diǎn)A出發(fā)，深度和廣度優(yōu)先遍歷方法遍歷該圖的頂點(diǎn)序列。（2）根據(jù)普里姆算法和克魯斯卡爾算法，分別求它的最小生成樹，要求給出構(gòu)造過程。19．給出如圖所示的無向圖G的鄰接矩陣和鄰接表兩種存儲(chǔ)結(jié)構(gòu)。并在給定的鄰接表的基礎(chǔ)上，指出從頂點(diǎn)1出發(fā)的深度優(yōu)先遍歷和廣度優(yōu)先遍歷序列。20．使用普里姆算法構(gòu)造出如圖所示的圖G的一棵最小生成樹。21．使用克魯斯卡爾算法構(gòu)造出如圖所示的圖G的一棵最小生成樹。22．設(shè)有一棵二叉樹，它的中序和后序遍歷結(jié)果如下，請(qǐng)畫出該二叉樹。中序：143562后序：46532123．設(shè)一棵順序二叉樹具有10個(gè)結(jié)點(diǎn)，請(qǐng)計(jì)算其中葉子結(jié)點(diǎn)的數(shù)目。24．設(shè)如圖所示二叉樹是由某棵樹轉(zhuǎn)化而來，請(qǐng)畫出其對(duì)應(yīng)的原樹。25．設(shè)有如圖所示的一棵樹，請(qǐng)將其轉(zhuǎn)化為二叉樹。26．下表給出了某工程各工序之間的優(yōu)先關(guān)系和各工序所需時(shí)間。解答下列問題：（1）畫出相應(yīng)的AOE圖；（2）給出各事件的最早發(fā)生時(shí)間和最晚發(fā)生時(shí)間；（3）找出關(guān)鍵路徑，并指明完成該工程所需最短時(shí)間；（4）若把AOE網(wǎng)視為AOV網(wǎng)，給出其一個(gè)拓?fù)湫蛄械睦?。工序代?hào)ABCDEFGHIJKLMM時(shí)間151050815409015806015302040先驅(qū)工作－－A,BBC,DBEG,IEIF,IH,J,KLG27．某不帶權(quán)有向圖如下所示。給出其鄰接矩陣和鄰接表表示。28．求如下AOE圖的關(guān)鍵路徑，要求給出求解過程。29．有一組數(shù)據(jù)，內(nèi)容如下：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｝，請(qǐng)畫出采用折半查找法對(duì)應(yīng)的判斷樹。31．設(shè)數(shù)據(jù)集合d＝｛1，12，5，8，3，10，7，13，9｝，試完成下列各題：（1）依次取d中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹bt。（2）如何依據(jù)此二叉樹bt得到d的一個(gè)有序序列。（3）畫出在二叉樹bt中刪除“12”后的樹結(jié)構(gòu)。32．對(duì)給定的數(shù)列R＝{7，16，4，8，20，9，6，18，5}，構(gòu)造一棵二叉排序樹，并且（1）給出按中序遍歷得到的數(shù)列R1。（1）給出按后序遍歷得到的數(shù)列R2。33．已知序列{17，18，60，40，7，32，73，65，85}，請(qǐng)給出采用冒泡排序法對(duì)該序列作升序排序時(shí)每一趟的結(jié)果。34．已知序列{503，87，512，61，908，170，897，275，653，462}，請(qǐng)給出采用快速排序法對(duì)該序列作升序排序時(shí)每一趟的結(jié)果。35．已知序列{503，87，512，61，908，170，897，275，653，462}，請(qǐng)給出采用堆排序法對(duì)該序列作升序排序時(shí)每一趟的結(jié)果。36．已知序列{503，87，512，61，908，170，897，275，653，462}，請(qǐng)給出采用希爾排序法對(duì)該序列作升序排序時(shí)每一趟的結(jié)果。37．已知序列{17，18，60，40，7，32，73，65，85}，請(qǐng)給出采用直接插入排序法對(duì)該序列作升序排序時(shí)每一趟的結(jié)果。38．設(shè)散列表的長(zhǎng)度m＝13（0，1，2，…，12），散列函數(shù)為H（k）＝kmodm，給定的關(guān)鍵字序列為{19，14，23，10，68，20，84，27，55，11}。試畫出用線性探測(cè)法解決沖突時(shí)所構(gòu)造的散列表。以下是附加文檔，不需要的朋友下載后刪除，謝謝教育實(shí)習(xí)總結(jié)專題15篇第一篇:教育實(shí)習(xí)總結(jié)一、實(shí)習(xí)學(xué)校中學(xué)創(chuàng)辦于清光緒33年（年），校址幾經(jīng)變遷、校名幾度易名，年，中學(xué)得以復(fù)名并于領(lǐng)導(dǎo)和老師，虛心聽取他們的意見，學(xué)習(xí)他們的經(jīng)驗(yàn)，主動(dòng)完成實(shí)習(xí)學(xué)校布置的任務(wù)，塑造了良好的形象，給實(shí)習(xí)學(xué)校的領(lǐng)導(dǎo)、老師和學(xué)生都留下了好的印象，得到學(xué)校領(lǐng)導(dǎo)和老師的一致好評(píng)，對(duì)此，本人甚感欣慰。在這短暫的實(shí)習(xí)期間，我主要進(jìn)行了教學(xué)工作實(shí)習(xí)、班主任工作實(shí)習(xí)和調(diào)研工作。二、教學(xué)工作方面1、聽課怎樣上好每一節(jié)課，是整個(gè)實(shí)習(xí)過程的重點(diǎn)。9月17日至9月27日的一個(gè)多星期的任務(wù)是聽課，在這期間我聽了高一級(jí)12位語文老師14節(jié)課，還聽了2節(jié)歷史課和1節(jié)地理課。在聽課前，認(rèn)真閱讀了教材中的相關(guān)章節(jié)，并且簡(jiǎn)單思考了自己講的話會(huì)怎樣講。聽課時(shí)，認(rèn)真記好筆記，重點(diǎn)注意老師的上課方式，上課思想及與自己思路不同的部分，同時(shí)注意學(xué)生的反應(yīng)，吸收老師的優(yōu)點(diǎn)。同時(shí)簡(jiǎn)單記下自己的疑惑，想老師為什么這樣講。聽完課后，找老師交流、吸取經(jīng)驗(yàn)。12位語文老師風(fēng)格各異，我從他們身上學(xué)到了很多有用的經(jīng)驗(yàn)。9月28日至30日，高一進(jìn)行摸底考試。10月1日至7日國(guó)慶放假，8日至14日高一學(xué)生軍訓(xùn)。9日，我們幾個(gè)語文實(shí)習(xí)生幫高二語文科組改月考試卷。10日，我們幫忙改高一語文摸底考試卷。11日至18日這一個(gè)星期，我到高二聽課，聽了體會(huì)到教師工作的辛勞，也深刻理解了教學(xué)相長(zhǎng)的內(nèi)涵，使我的教學(xué)理論變?yōu)榻虒W(xué)實(shí)踐，使虛擬教學(xué)變成真正的面對(duì)面的教學(xué)。要想成為一位優(yōu)秀的教師，不僅要學(xué)識(shí)淵博，其它各方面如語言、表達(dá)方式、心理狀態(tài)以及動(dòng)作神態(tài)等等都是很重要的，站在教育的最前線，真正做到“傳道、授業(yè)、解惑”，是一件任重道遠(yuǎn)的事情，我更加需要不斷努力提高自身的綜合素質(zhì)和教學(xué)水平。三、班主任工作方面在班主任日常管理工作中，積極負(fù)責(zé)，認(rèn)真到位，事事留心。從早晨的衛(wèi)生監(jiān)督，作業(yè)上交，早讀到課間紀(jì)律，課堂紀(jì)律，午休管理，自習(xí)課，晚自修等等，每樣事務(wù)都負(fù)責(zé)到底，細(xì)致監(jiān)督。當(dāng)然，在監(jiān)督他們的同時(shí)不忘結(jié)合他們的個(gè)性特點(diǎn)進(jìn)行思想道德教育，以培養(yǎng)他們正確的學(xué)習(xí)目標(biāo)......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第二篇:高校生教育實(shí)習(xí)總結(jié)學(xué)校秉承“崇德、博學(xué)、強(qiáng)身、尚美”的校訓(xùn)，形成“以人為本，發(fā)展個(gè)性，追求卓越”的辦學(xué)理念，致力走“以德立校、依法治校、科研興校、質(zhì)量強(qiáng)?！钡陌l(fā)展之路，全面推進(jìn)素質(zhì)教育，形成了“初見成效的人本管理，進(jìn)取型的團(tuán)隊(duì)精神，低進(jìn)高出的成才之路”三大辦學(xué)特色。在均中近2個(gè)月的教育實(shí)習(xí)，時(shí)間過得很快，在這期間，我受益匪淺。我學(xué)會(huì)了如何教學(xué)，學(xué)習(xí)了如何應(yīng)對(duì)學(xué)生之間的各種突發(fā)的事件，更重要的是讓我感受到了教師這個(gè)職業(yè)的神圣重任，體會(huì)到了教師工作的辛苦，特別是班主任就比一般的任課老師付出的心血多一倍。以下主要對(duì)學(xué)科教學(xué)和班主任工作進(jìn)行總結(jié)。來到均中的第1周，我主要是聽課和自己進(jìn)行試講工作。我的指導(dǎo)老師鼓勵(lì)我進(jìn)行跨年級(jí)聽課，推薦各個(gè)年級(jí)的優(yōu)秀教師。我分別聽了高中三個(gè)年級(jí)的課，體驗(yàn)不同老師的講課風(fēng)格。在聽課前，我會(huì)認(rèn)真閱讀教材中的相關(guān)章節(jié)，如果是習(xí)題課，則事前認(rèn)真做完題目，把做題的思路簡(jiǎn)單記下，并內(nèi)心盤算自己講的話會(huì)怎樣講。聽課時(shí)，認(rèn)真寫好聽課記錄，重點(diǎn)注意老師的上課方式，上課思想及與自己思路不同的部分，同時(shí)注意學(xué)生的反應(yīng)，吸收老師的優(yōu)點(diǎn)。同時(shí)簡(jiǎn)單記下自己的疑惑，想老師為什么這樣講。課后及時(shí)找老師對(duì)本節(jié)課的教學(xué)進(jìn)行交流，學(xué)習(xí)老師的教學(xué)方法，體會(huì)教師應(yīng)具備的教態(tài)及掌控課堂的方法。來到均中的第2周，科任老師開始叫我備課，內(nèi)容是蛋白質(zhì)一節(jié)。自己終于有機(jī)會(huì)走上講臺(tái)，真正以一名教師的身份面對(duì)閱讀，然后查看相關(guān)的教案及教學(xué)設(shè)計(jì)，上網(wǎng)查看相關(guān)教學(xué)視頻。在把握好本節(jié)課的教學(xué)重難點(diǎn)后，就是對(duì)教授班級(jí)的學(xué)生進(jìn)行學(xué)情的分析，不同的學(xué)生知識(shí)水平是不同的。在備人生的第一節(jié)課中，真的是用了很大的功夫。由于是在普通班上的課，考慮到學(xué)生對(duì)相對(duì)抽象的知識(shí)學(xué)習(xí)比較困難，所以采用類比和直觀教學(xué)，將直觀教學(xué)法充分貫穿在本節(jié)課的教學(xué)設(shè)計(jì)當(dāng)中。寫好教案做好課件后請(qǐng)老師提出修改意見......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第三篇:師范專業(yè)中學(xué)教育實(shí)習(xí)總結(jié)作為師范生地我懷著希望與期盼的心情來到騰沖縣第一中學(xué)，開始了我的教育實(shí)習(xí)工作，轉(zhuǎn)眼就到了月30日，我的實(shí)習(xí)生活也劃上了圓滿的記號(hào)，在這段時(shí)間里我緊張過努力過深思過，自信過，指導(dǎo)老師們，學(xué)生們見證著我的成長(zhǎng)，在這段時(shí)間里，我既是學(xué)生又是老師，作為學(xué)生我虛心求教，不恥下問，作為人師，我兢兢業(yè)業(yè)，倍感驕傲，這段時(shí)間我付出很多，收獲的更多，也是在這段時(shí)間了使我完成了由學(xué)生到老師的心理準(zhǔn)備和轉(zhuǎn)變，現(xiàn)在我將我學(xué)習(xí)的情況做如下報(bào)告：實(shí)習(xí)的內(nèi)容包括兩部分課堂教學(xué)和班主任工作，基本情況如下；一課堂教學(xué)內(nèi)容：本次教學(xué)課堂實(shí)習(xí)主要是實(shí)習(xí)高一（班級(jí)）的地理課教學(xué)，課堂實(shí)習(xí)工作主要是對(duì)地理課進(jìn)行聽課，備課，講課，課后評(píng)課課外知道批改作業(yè)等。1，聽課聽指導(dǎo)老師在不同班級(jí)上課的情況，學(xué)習(xí)指導(dǎo)教師的講課方法和教學(xué)模式流程，，同時(shí)在聽課過程中了解學(xué)生的情況，聽課后設(shè)想假如自己上會(huì)怎樣設(shè)計(jì)前后進(jìn)行對(duì)比。2備課參考之前的聽課記錄，認(rèn)真?zhèn)浣滩膫鋵W(xué)生，根據(jù)各班學(xué)生的特點(diǎn)，預(yù)測(cè)教學(xué)課堂中肯能出現(xiàn)的各種情況，參考配套練習(xí)冊(cè)，結(jié)合指導(dǎo)教師的教學(xué)方法和教學(xué)模式流程及教學(xué)標(biāo)準(zhǔn)學(xué)校的具體情況設(shè)計(jì)不同的教學(xué)方法，教學(xué)環(huán)節(jié)，寫出教案后給指導(dǎo)老師評(píng)價(jià)，在指導(dǎo)老師指出需要注意的地方后進(jìn)行修改，最后充分熟悉教案。3講課經(jīng)過充分的備課之后進(jìn)行的是講課，講課是根據(jù)自己的備課本來講的同時(shí)根據(jù)課堂的具體情況來靈活處理各種預(yù)測(cè)不到的情況，及時(shí)改變教學(xué)方法，講課是面對(duì)全體學(xué)生，以學(xué)生為主教態(tài)自然儀表大方教學(xué)語言簡(jiǎn)潔聲音洪亮語速語調(diào)適中，講課過程中不僅要完成課程內(nèi)容，還要在課堂上布置課堂練習(xí)，觀察學(xué)生的聽課效果，為課后的評(píng)課做做準(zhǔn)備，也為以后的課堂教學(xué)積累經(jīng)驗(yàn)。4評(píng)課上完課之后對(duì)所上的課進(jìn)行評(píng)價(jià)，記下課堂上出現(xiàn)的問題和指導(dǎo)老師提出的意見并再完善和調(diào)整教案，課后反思，爭(zhēng)取每一次出現(xiàn)的問題下次不再出現(xiàn)5課外輔導(dǎo)課后結(jié)合課堂效果針對(duì)不同的學(xué)生進(jìn)行課后輔導(dǎo)幫助他們解決課堂上不懂的問題6，批改作業(yè)收課外作業(yè)進(jìn)行批改，對(duì)每一本作業(yè)本都細(xì)心批改，找出學(xué)生出錯(cuò)的地方并改正，讓學(xué)生可以知道自己錯(cuò)在哪，在批改作業(yè)的同時(shí)在作業(yè)中發(fā)現(xiàn)問題了解學(xué)生的情況，在接下的課堂上做相應(yīng)的改變進(jìn)。再整個(gè)實(shí)習(xí)期間總共完成：，聽課講課修改作業(yè)。二：班主任工作我本次班主任實(shí)習(xí)方面，我在原班主任某某的指導(dǎo)下，完成了很多班主任日常工作，班級(jí)工作，與原班主任溝通工作，比如早讀，晚自習(xí)，課間操，清潔衛(wèi)生班會(huì)，課外活動(dòng)及自習(xí)課堂紀(jì)律等，在此期間我對(duì)班主任工作做了詳細(xì)的記載，使自己在實(shí)習(xí)過程中能夠全面的了解教學(xué)工作的真理，在班主任實(shí)習(xí)中我積極主動(dòng)的和學(xué)生交流......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第四篇:大學(xué)生中學(xué)教育實(shí)習(xí)總結(jié)教育實(shí)習(xí)是師范教育的重要組成部分，是師范教育貫徹理論與實(shí)踐相結(jié)合原則的體現(xiàn)，是培養(yǎng)適應(yīng)21世紀(jì)需要的合格教師的重要環(huán)節(jié)。作為一名有著教師夢(mèng)的人來說，教育實(shí)習(xí)可提高我們各項(xiàng)教師技能。本次教育實(shí)習(xí)，本人有幸參加學(xué)校的混合編隊(duì)，實(shí)習(xí)學(xué)校是韶關(guān)樂昌城關(guān)中學(xué)。一、實(shí)習(xí)目的1、使自己在大學(xué)三年學(xué)習(xí)到的專業(yè)知識(shí)、基礎(chǔ)理論和教師技能得到一個(gè)檢驗(yàn)和鞏固的機(jī)會(huì)，并作為自己踏上真正的教學(xué)崗位之前的一次演練。2、通過觀察和了解實(shí)習(xí)學(xué)校教師在教學(xué)崗位上的具體工作，向優(yōu)秀教師學(xué)習(xí)，更好的提高自己教師技能。3、通過實(shí)習(xí)，也可以檢查自己在面對(duì)真正走上教學(xué)崗位的時(shí)候還存在哪些方面的不足，從而及時(shí)調(diào)整與改進(jìn)，爭(zhēng)取以最佳狀態(tài)走上日后的教學(xué)崗位。4、進(jìn)一步培養(yǎng)在實(shí)際工作中發(fā)現(xiàn)問題、分析問題、設(shè)計(jì)和實(shí)施解決問題的能力。5、在本次教育實(shí)習(xí)中，更好的學(xué)會(huì)與人相處，協(xié)調(diào)自己的各項(xiàng)組織能力，更有團(tuán)隊(duì)精神。二、實(shí)習(xí)時(shí)間安排和主要任務(wù)要求1、準(zhǔn)備階段：月下旬至月20日鉆研教學(xué)大綱和教師參考書等資料，認(rèn)真搜集積累相關(guān)的教學(xué)資料，認(rèn)真?zhèn)湔n，編寫詳細(xì)教案。完成五個(gè)一，根據(jù)教育要求認(rèn)真學(xué)習(xí)教育實(shí)習(xí)相關(guān)文件，學(xué)習(xí)教學(xué)論和班主任工作在理論知識(shí)，進(jìn)行試講微格教學(xué)，練好三筆字等。2、見習(xí)階段：第一周月20日至月25日(1)聽實(shí)習(xí)學(xué)校領(lǐng)導(dǎo)介紹學(xué)?；厩闆r，特別是實(shí)施素質(zhì)教育情況，本學(xué)期工作計(jì)劃和學(xué)校在管理、教改、科研方面的經(jīng)驗(yàn)和特色。(2)積極與學(xué)生們友好相處，參加班級(jí)活動(dòng)，了解學(xué)生情況，在原班主任......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第五篇:英語教育實(shí)習(xí)總結(jié)回首這兩個(gè)月來，真的是酸甜苦辣什么滋味都有。而正是這些滋味見證了自己一點(diǎn)點(diǎn)的進(jìn)步。從剛到這個(gè)班時(shí)學(xué)生們熱烈的掌聲來歡迎我的時(shí)刻開始，心里的甜的，他們都是一群很活潑的孩子，雖然還不太懂事，但是如果老師細(xì)心知道他們也會(huì)認(rèn)真聽。少數(shù)學(xué)生還會(huì)成天跟在我后面問題，回想起這樣的情景，心里真的是很開心的。當(dāng)然也有不愉快的時(shí)候，有的學(xué)生對(duì)于上課講話這個(gè)問題屢教不改，明明答應(yīng)得好好的上課不講話了，卻總是拿不出實(shí)際行動(dòng)來。當(dāng)然，這只是個(gè)別學(xué)生，還有自習(xí)課學(xué)生完全沒有自習(xí)概念，好像學(xué)校安排了仔細(xì)課就是讓他們玩，讓他們輕松的，只不過是把玩的地方放在了教室而已。也許他們剛從小學(xué)升上來還體會(huì)不到，我覺得在這一點(diǎn)上我也做得不夠好，沒有能改變他們的這種習(xí)慣。在擔(dān)任班主任的這一個(gè)多月星期里，我做得最多最強(qiáng)調(diào)的就是課堂紀(jì)律這一問題。因?yàn)槲矣X得紀(jì)律是做好一切的根本，沒有良好的紀(jì)律，不要說學(xué)到知識(shí)，坐在教室里也會(huì)讓人心情不愉快。雖然有了一定的效果，但是班里的紀(jì)律還是不盡如人意。因?yàn)橐郧八麄儗?shí)在是太散漫了，我記得去聽第一堂課的時(shí)候，教室里簡(jiǎn)直跟市場(chǎng)一樣吵，上課和下課根本沒什么區(qū)別，依然會(huì)有同學(xué)擅自離開坐位到別的同學(xué)那里去講話，打鬧，做什么的都有，那時(shí)又沒有麥，我坐在后面根本就聽不到老師在講什么，可以想像那是怎么樣的一種學(xué)習(xí)環(huán)境。不要說自覺性不強(qiáng)的同學(xué)，即使是自覺性稍微強(qiáng)一點(diǎn)的也絕對(duì)沒有那么強(qiáng)的定力來好好聽一堂課。老師有時(shí)候也不想管，只是顧著把自己的課上完就好了。坐在前面的同學(xué)還能學(xué)到一些東西，可是做在后面的就完全學(xué)不到老師所講授的知識(shí)。我想，這也是導(dǎo)致兩極分化嚴(yán)重的一個(gè)最主要的因素。所以我真的是很有壓力，怕我去上課的時(shí)候也是這種我無法接受的情景。不過還好后來有了麥，我也特別強(qiáng)調(diào)紀(jì)律這個(gè)問題，所以課堂紀(jì)律有了一點(diǎn)點(diǎn)改善，不過還是很不讓人滿意的。而現(xiàn)在，班主任又做了一個(gè)令我想不到的決定，她把所有調(diào)皮，愛講課打鬧的學(xué)生全都放到后面去了，把比較聽話的一部分放在前面。也許這是希望好的同學(xué)更好，但也絕對(duì)會(huì)導(dǎo)致本來有點(diǎn)差的同學(xué)會(huì)變得更差......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第六篇:農(nóng)村教育實(shí)習(xí)個(gè)人總結(jié)我實(shí)習(xí)所在的學(xué)校是京郊的一所鄉(xiāng)村學(xué)校。實(shí)習(xí)的基本內(nèi)容包括三部分：課堂教學(xué)、班主任工作和教育調(diào)查?；厩闆r如下：1、課堂教學(xué)：完成教案數(shù)為五份，試講次數(shù)為五次，上課節(jié)數(shù)為五節(jié)。2、班主任工作：組織一次《迎奧運(yùn)主題班會(huì)》觀摩課。3、教育報(bào)告;完成一份教育調(diào)查報(bào)告。這次實(shí)習(xí)令我感受頗多。一方面，我深感知識(shí)學(xué)問浩如煙海，使得我不得不晝夜苦讀;另一方面我也深深地體會(huì)到教學(xué)相長(zhǎng)的深刻內(nèi)涵。比如在我從事教育教學(xué)活動(dòng)時(shí)。在我第一次深入課堂時(shí)，我就遇到了許多師范學(xué)校里沒學(xué)過、沒想過的難題。即當(dāng)自任口才出眾的我繪聲繪色地講完一節(jié)課后，我問學(xué)生：“你們聽完課，印象最深的是什么?”學(xué)生面面相覷，茫然無語。學(xué)生何以如此呢?在我看來主要是由于學(xué)生沒有學(xué)習(xí)的興趣。古人云：“知之者不如好知者，好知者不如樂知者?！迸d趣對(duì)于一個(gè)學(xué)生的學(xué)習(xí)來說是一個(gè)至關(guān)重要的條件。興趣是學(xué)習(xí)入門的階梯興趣孕育著愿望，興趣溢生動(dòng)力。那么如何才能激發(fā)學(xué)生的學(xué)習(xí)興趣呢?在班主任實(shí)習(xí)工作中，實(shí)習(xí)報(bào)告我在班上開展了“迎奧運(yùn)”主題班會(huì)活動(dòng)。起初，我遇到了許多困難：比如學(xué)生的不配合就常常令我痛心疾首。當(dāng)時(shí)，實(shí)習(xí)報(bào)告有人建議我使用強(qiáng)制方法。比如說罰站、罰蹲等。誠然，這種方法可以勉強(qiáng)維持班級(jí)秩序。然而，這也無疑加深了老師與學(xué)生之間的隔閡，甚至?xí)箤W(xué)生產(chǎn)生厭學(xué)的心理。作為教育工作者，就要想方設(shè)法創(chuàng)設(shè)民主和諧的教學(xué)氣氛，在教學(xué)活動(dòng)中建立平等的師生關(guān)系。而且，教師要把自己當(dāng)成活動(dòng)中的一員，是學(xué)生活動(dòng)的組織者、參與者、引發(fā)者，是學(xué)生的學(xué)習(xí)伙伴、知心朋友。通過和學(xué)生的接觸也使得我對(duì)班上的一些學(xué)生有了一定的了解。班上有幾個(gè)同學(xué)家庭相當(dāng)困難，于是有人向我提議：在主題班會(huì)上為這些同學(xué)獻(xiàn)愛心為他們捐款。可是，經(jīng)過我的再四考慮，我還是把他否定了。因?yàn)椋瑸樨毨杩瞰I(xiàn)愛心動(dòng)機(jī)非常好，可是這樣做卻很容易傷害學(xué)生的自尊心。學(xué)生沒有了自尊，也就很難再有強(qiáng)烈的學(xué)習(xí)興趣了。最終，我還是把班會(huì)主題敲定為一個(gè)十分時(shí)尚的主題迎奧運(yùn)。為了辦好這個(gè)班會(huì)，我努力為每一個(gè)同學(xué)創(chuàng)造展示自我的機(jī)會(huì)，提供展現(xiàn)自我的平臺(tái)，使每一個(gè)學(xué)生都能夠體驗(yàn)到成功的愉悅，感覺到自我的價(jià)值，品嘗到其中的樂趣。結(jié)果，在準(zhǔn)備班會(huì)的過程中，同學(xué)們都很積極。班會(huì)的節(jié)目花樣繁多，唱歌、跳舞等應(yīng)有盡有，而且還組織一次辯論會(huì)。論題為：體育是否可以創(chuàng)造友誼。辯論中雙方各執(zhí)異詞，辯論深刻到位。另外，為了普及奧運(yùn)知識(shí)，我還在班會(huì)上舉行了一次聲勢(shì)浩大的“奧運(yùn)知識(shí)有獎(jiǎng)?chuàng)尨鸹顒?dòng)”。每個(gè)學(xué)生的積極性都很濃烈......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第七篇:師范生教育實(shí)習(xí)總結(jié)“十年樹木，百年樹人”，三年來，我以做一名高素質(zhì)的優(yōu)秀師范生為目標(biāo)，全教案要求自己，不斷追求進(jìn)步，不斷完善自己，超越自己，近來一段時(shí)間的實(shí)習(xí)，使我真正體會(huì)到做一名老師的樂趣，同時(shí)，它使我的教學(xué)理論變?yōu)榻虒W(xué)實(shí)踐，使虛擬的教學(xué)變?yōu)檎嬲慕贪笇?duì)面的教學(xué)，回想前一段時(shí)間的實(shí)習(xí)工作，感覺還可以說是不錯(cuò)。當(dāng)我漫步校園，那來自學(xué)生的一聲聲“老師好”的感覺真好！聽了一周課后，我開始走上了講臺(tái)，開始了自己的第一堂正式課。當(dāng)時(shí)我的心情十分緊張，我教的是初二1—4班的美術(shù)課，由于經(jīng)驗(yàn)不足和應(yīng)變能力不強(qiáng)，課堂上出現(xiàn)了講課順序不清，師生配合不默契等等的問題。針對(duì)出現(xiàn)的問題，指導(dǎo)老師對(duì)我進(jìn)行了認(rèn)真仔細(xì)的輔導(dǎo)，傳授了我很多的授課經(jīng)驗(yàn)。她幫我修改教案，沒有絲毫的架子，有更多的時(shí)候使如朋友般的交談。經(jīng)過指導(dǎo)老師的教授和我自己的反思，接下來的一周課程我基本可以把預(yù)期的授課目的達(dá)到，讓學(xué)生學(xué)會(huì)更多的美術(shù)知識(shí)。課堂上，學(xué)生對(duì)我的提問積極回答，課下學(xué)生也對(duì)我所教的美術(shù)知識(shí)很感興趣，十分希望我能輔導(dǎo)他們進(jìn)行美術(shù)基本功的訓(xùn)練，這就是對(duì)我最大的回報(bào)。實(shí)習(xí)工作讓我在社會(huì)時(shí)間中接觸了與本專業(yè)相關(guān)的工作，增強(qiáng)了感知知識(shí)，培養(yǎng)和鍛煉了我綜合運(yùn)用所學(xué)的基本理論、基本技能和專業(yè)知識(shí)，通過這段時(shí)間增強(qiáng)了學(xué)生對(duì)美術(shù)學(xué)科的興趣。我還擔(dān)任美術(shù)小組的輔導(dǎo)工作。教案對(duì)這些初二的學(xué)生，我又是一番心情。因?yàn)閷W(xué)生的專業(yè)......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第八篇:中學(xué)教育實(shí)習(xí)總結(jié)根據(jù)省教育廳的要求，我們03級(jí)師范班本科生將在海南省少數(shù)民族地區(qū)和貧困地區(qū)進(jìn)行頂崗支教的工作。遺憾的是我這次沒能有這樣的機(jī)會(huì)。我和其他12名同學(xué)一起被分配到?？谑械谄咧袑W(xué)從事實(shí)習(xí)工作。此次實(shí)習(xí)工作期間，在肖桂湘老師的帶領(lǐng)下，大家互相幫助，共同努力，圓滿完成了教育教學(xué)實(shí)習(xí)任務(wù)，達(dá)到了預(yù)期的目的?，F(xiàn)總結(jié)如下：1充分準(zhǔn)備，科學(xué)規(guī)劃大三的時(shí)候，我們就在韓剛老師的指導(dǎo)下，系統(tǒng)地學(xué)習(xí)了英語教學(xué)的各種理論方法和策略。下學(xué)期時(shí)，我們已經(jīng)在海口的各個(gè)中學(xué)進(jìn)行見習(xí)。使我們對(duì)海口中學(xué)英語教學(xué)的現(xiàn)狀有了初步的感性認(rèn)識(shí)，并在老師的指導(dǎo)下，對(duì)自己已有的教學(xué)理念進(jìn)行反思。而在實(shí)習(xí)工作前，系里安排了不少專家及在教育第一線的優(yōu)秀教師的專題講座，及動(dòng)員大會(huì)。這些都為我們實(shí)習(xí)工作的順利完成奠定了堅(jiān)實(shí)的理論和思想基礎(chǔ)。前往實(shí)習(xí)學(xué)校前，利用國(guó)慶的時(shí)間，在實(shí)習(xí)帶隊(duì)老師指導(dǎo)下，大家一起研究教材，編寫教案并試講。而實(shí)習(xí)工作的前兩周，大家的主要任務(wù)是聽課。利用這兩周的時(shí)間，我們不斷向指導(dǎo)老師請(qǐng)教，并進(jìn)行自我反思，深入了解學(xué)生情況。所以，在以后實(shí)習(xí)教學(xué)的備課中，我們能結(jié)合班級(jí)實(shí)際對(duì)教案進(jìn)行修改和完善。而指導(dǎo)老師也總能為我們備課中的不足，適時(shí)提出建議和意見，這些都成為我們備課過程中的寶貴經(jīng)驗(yàn)。2課堂教學(xué)課堂教學(xué)是我們整個(gè)實(shí)習(xí)工作中的重點(diǎn)。一到七中，我們就被分配到初一各班并由任教老師擔(dān)任我們的指導(dǎo)老師。他們?yōu)槲覀冋麄€(gè)實(shí)習(xí)工作，提供了許多幫助。一方面，指導(dǎo)我們的實(shí)習(xí)工作。另一方面，不斷給我們機(jī)會(huì)完成教學(xué)工作任務(wù)。在教學(xué)過程中，我們大家一起鉆研教學(xué)大綱和教材，認(rèn)真?zhèn)湔n，獨(dú)立設(shè)計(jì)教案，并在試講中不斷提高。在課堂教學(xué)實(shí)踐中，我們較好地遵循教育教學(xué)原則和規(guī)律，把握教學(xué)大綱，熟悉教材，靈活運(yùn)用教學(xué)法，關(guān)注學(xué)生動(dòng)態(tài)。從而，不斷完善自我的教師素質(zhì)和教學(xué)技能。努力做到，教態(tài)自然，語言清晰，板書規(guī)范。最終，我們的教學(xué)受到了學(xué)生的歡迎，并得到了學(xué)校的好評(píng)。我所在實(shí)習(xí)的初一（8）班是一個(gè)普通班，班上學(xué)生的英語基礎(chǔ)普遍比較差，英語學(xué)習(xí)氛圍不高。但在課堂教學(xué)中，我廣泛利用圖片和游戲的方式，提高了學(xué)生學(xué)習(xí)英語的積極性。而在教學(xué)過程中，我也意識(shí)到自己板書不嚴(yán)謹(jǐn)，教學(xué)用語不夠清晰，教學(xué)指令有時(shí)不明確的毛病。不過，通過這次實(shí)習(xí)，也有所提高......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第九篇:漢語言文學(xué)教育實(shí)習(xí)總結(jié)短短一個(gè)月的實(shí)習(xí)工作很快結(jié)束了?；厥走^去，感觸頗深。從學(xué)校出來，再回到學(xué)校，不僅僅是身份發(fā)生了變化，更體驗(yàn)到教育的發(fā)展和作為一名教師的責(zé)任感?，F(xiàn)將教育實(shí)習(xí)報(bào)告如下：一、學(xué)校變化回到母校實(shí)習(xí)，感覺份外親切！隨著社會(huì)的發(fā)展和教育的改革及國(guó)家對(duì)教育的重視，母校發(fā)生了巨大的變化，無論是校園環(huán)境，還是教學(xué)設(shè)施，都今非昔比：校園面積擴(kuò)大為原來的2倍；硬化的水泥路面，讓山里的學(xué)生雨雪天氣也不染泥；綠樹成蔭，鮮花相襯，無論你走到學(xué)校的哪一處，都是一道亮麗的風(fēng)景線；還有富有感召力的石膏圖像、會(huì)說話的文化墻、固定的標(biāo)語、名人掛像、名人名言，讓人置身于濃厚的學(xué)習(xí)氛圍中，催人上進(jìn)，讓人奮發(fā)；新建的學(xué)生宿舍樓、食堂寬敞明亮，大大提高了學(xué)生的生活質(zhì)量；現(xiàn)代化的多媒體教室、微機(jī)室、語音室、圖書室、閱覽室，標(biāo)準(zhǔn)化的生、化、物實(shí)驗(yàn)室……為學(xué)生們的學(xué)習(xí)構(gòu)筑了堅(jiān)實(shí)的平臺(tái)；教師的辦公室由辦公樓轉(zhuǎn)到教學(xué)樓，教師與學(xué)生實(shí)現(xiàn)“零距離”；每一個(gè)辦公室都安裝了電腦，實(shí)現(xiàn)電子備課；教室都安裝了班班通、電視機(jī)，為全校師生提供了本地一流的學(xué)習(xí)、工作環(huán)境。隨著教學(xué)設(shè)施的改進(jìn)，母校的教學(xué)質(zhì)量也突飛猛進(jìn)，有了質(zhì)的飛躍，這與教師素質(zhì)的大大提高密不可分?，F(xiàn)任教師80%以上是本科學(xué)歷，教師隊(duì)伍年輕化，專業(yè)水平高標(biāo)化。此外，教師的無私奉獻(xiàn)精神在這個(gè)學(xué)校得到充分體現(xiàn)，有60%以上的教師能夠利用休息時(shí)間對(duì)學(xué)生進(jìn)行輔導(dǎo)，真可謂愛生如子。一大批青年教師把自己的青春和滿腔熱情都放在工作中，正如一位年輕的女教師說：“我愿在教育這方熱土上辛勤耕耘，用汗水去澆灌希望之花”、“今天我在努力付出，明天教育因我而更精彩！”因此，母校至2003年以來，教學(xué)成績(jī)一直位于全縣前三名！了解了這些情況，更加堅(jiān)定了我從教的信心，使我很快投入到實(shí)習(xí)教育教學(xué)之中。二、思想方面教育因愛而輝煌，教師有愛而偉大！教育事業(yè)是愛的事業(yè)，沒有愛就沒有教育。在實(shí)習(xí)中，我最大的收獲就是教師要擁有一顆愛心和責(zé)任心！有位教育家說過，對(duì)學(xué)生的教育是一種真誠教育，當(dāng)我們自然而然地走進(jìn)學(xué)生的心靈，而當(dāng)他們也樂于向我們敞開心扉時(shí)，我們的教育之舟便駛進(jìn)了成功的港灣。作為教師，擁有愛心是我們的品質(zhì)，奉獻(xiàn)愛心是我們的追求，播撒愛的種子是我們的天職，讓學(xué)生感受師愛是我們的責(zé)任。在實(shí)習(xí)的學(xué)校里，年老的教師仍不甘落后，他們發(fā)揮著夕陽的余熱，到了退休的年齡還堅(jiān)持在學(xué)校代課......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第十篇:教育實(shí)習(xí)創(chuàng)先爭(zhēng)優(yōu)總結(jié)我實(shí)習(xí)的基本內(nèi)容包括五部分：課堂教學(xué)、班主任工作、教育調(diào)查、信息技術(shù)與課程整合和研究性學(xué)習(xí)課程指導(dǎo)。本人主要做了如下工作：（1）班主任工作：為期兩個(gè)星期，指導(dǎo)學(xué)生完成主題班會(huì)《誠信在我心中》及組織班級(jí)友誼賽。（2）信息技術(shù)教學(xué)工作：完成教案數(shù)為四份，試講次數(shù)為四次，上課節(jié)數(shù)為六節(jié)。（3）信息技術(shù)與學(xué)科整合：查找語文學(xué)科的資料及參與制作網(wǎng)絡(luò)環(huán)境下自然學(xué)科圖表復(fù)習(xí)專題網(wǎng)站。（4）教育調(diào)查：選題，合作設(shè)計(jì)問卷，問卷發(fā)放，問卷統(tǒng)計(jì)及完成一份教育調(diào)查報(bào)告。（5）研究性學(xué)習(xí)指導(dǎo)：為期兩個(gè)星期，指導(dǎo)初一（5）班部分學(xué)生完成班級(jí)主頁的制作。經(jīng)歷了一個(gè)月的實(shí)習(xí)生活，讓我初嘗了身為一名教師的酸甜苦辣，也更讓我體會(huì)到當(dāng)一名教師所肩負(fù)的責(zé)任。在這一個(gè)月里，作為一名實(shí)習(xí)教師，我能以教師身份嚴(yán)格要求自己，為人師表，處處注意自己言行和儀表，熱心愛護(hù)實(shí)習(xí)學(xué)校的學(xué)生，本著對(duì)學(xué)生負(fù)責(zé)的態(tài)度盡全力做好班主任及教學(xué)的每一項(xiàng)工作；同時(shí)作為一名實(shí)習(xí)生，能夠遵守實(shí)習(xí)學(xué)校的規(guī)章制度，尊重實(shí)習(xí)學(xué)校領(lǐng)導(dǎo)和老師，虛心聽取他們的指導(dǎo)意見，并且和其他實(shí)習(xí)生一起團(tuán)結(jié)協(xié)作完成實(shí)習(xí)學(xué)校布置給我們的任務(wù)，很好的塑造了我們教育技術(shù)專業(yè)的形象，給實(shí)習(xí)學(xué)校留下好的印象。在實(shí)習(xí)期間，我們的主要任務(wù)是班主任工作和教學(xué)工作。一、班主任工作首先我能較快的了解整個(gè)班級(jí)的情況特點(diǎn)。記得剛開始見習(xí)時(shí)，我和麗萍就急著找班主任潭老師了解班級(jí)情況。但潭老師并沒有直接告訴我們，而是讓我們自己去發(fā)現(xiàn)、去了解?？赡墚?dāng)初我們有點(diǎn)不理解。但后來想一想潭老師并沒有做錯(cuò)。我們應(yīng)該用自己的眼睛用心去觀察了解這個(gè)班級(jí)，了解學(xué)生，畢竟我們面對(duì)的還是學(xué)生，這也是對(duì)我們工作的一個(gè)考驗(yàn)。接下來我就通過班委會(huì)議了解了班級(jí)的一些日常工作以及班委的一些職責(zé)。其次，我能較快的熟悉和掌握學(xué)生的情況。為了增進(jìn)對(duì)學(xué)生的了解，我抓住一切肯能的機(jī)會(huì)和他們接觸交流。除了上課時(shí)間，我一直是跟班的。剛開始幾天，學(xué)生都不怎么和我說話，都非常被動(dòng)。我發(fā)現(xiàn)自己好象很難融入這個(gè)班級(jí)，原因是彼此還不了解，這時(shí)我應(yīng)該采取主動(dòng)，通過關(guān)心他們的學(xué)習(xí)、生活情況，慢慢的和他們交流。通過自己的主動(dòng)以及對(duì)他們的關(guān)心，學(xué)生也逐漸放開來了，都愿意主動(dòng)找我交流了。師生之間就應(yīng)該多交流，只有這樣，你才能了解學(xué)生。二、信息技術(shù)教學(xué)工作教學(xué)更是實(shí)習(xí)的重點(diǎn)，以下是我實(shí)習(xí)的一點(diǎn)心得。第一是預(yù)備階段。通過指導(dǎo)老師先熟悉實(shí)習(xí)班級(jí)的信息技術(shù)上課情況，認(rèn)識(shí)班上的每個(gè)學(xué)生以及了解他們對(duì)于信息技術(shù)課知識(shí)的掌握情況。然后，認(rèn)真聽指導(dǎo)老師以及其他同學(xué)上課?，F(xiàn)在的聽課的感覺和以前完全不一樣：以前聽課是為了學(xué)習(xí)知識(shí)；現(xiàn)在聽課是學(xué)習(xí)教學(xué)方法。目的不一樣......本文來自公務(wù)員之家，查看正文請(qǐng)使用公務(wù)員之家站內(nèi)搜索查看正文。第十一篇:文學(xué)院學(xué)生教育實(shí)習(xí)總結(jié)按照學(xué)校與學(xué)院的有關(guān)要求和指示，文學(xué)院新聞采編與制作的我按照自己的選擇和決定來到鎮(zhèn)中學(xué)進(jìn)行為期6周的教育實(shí)習(xí)活動(dòng)。實(shí)習(xí)期間，在學(xué)校各位領(lǐng)導(dǎo)和有關(guān)老師以及學(xué)校其他相關(guān)人員的幫助、指導(dǎo)下，我順利地完成了教育實(shí)習(xí)任務(wù)。下面，就此期間自己在教學(xué)實(shí)習(xí)等方面的工作做一個(gè)簡(jiǎn)單的自我鑒定：一、教學(xué)工作見習(xí)。這是首要的任務(wù)，目的是熟悉實(shí)習(xí)學(xué)校、班級(jí)的基本情況，接受指導(dǎo)老師的點(diǎn)撥，并隨班聽課，作好聽課筆記，積累教學(xué)經(jīng)驗(yàn)，為日后幾周打下良好的基礎(chǔ)。另外，在原任課老師的幫助下，熟悉教材、大綱，寫出詳細(xì)而完整的教案，經(jīng)審閱、批核并達(dá)到要求后，正式授課。二、教學(xué)工作實(shí)習(xí)。這是重中之重的任務(wù)，經(jīng)學(xué)校教導(dǎo)主任安排我負(fù)責(zé)七(3)班的語文教學(xué)，內(nèi)容