數據結構復習(6樹習題)教學課件

數據結構復習(6樹習題).16、云無心以出岫，鳥倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來。19、久在樊籠里，復得返自然。20、羈鳥戀舊林，池魚思故淵。數據結構復習(6樹習題).數據結構復習(6樹習題).16、云無心以出岫，鳥倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來。19、久在樊籠里，復得返自然。20、羈鳥戀舊林，池魚思故淵。數據結構復習(習題)2018/10第六章樹和二叉樹(選擇題)已知一算術表達式的中綴形式為A+BC-DE,后綴形式為ABC*+DE/,其前綴形式為(A.-A+B*C/DEB-A+B*CD/EC.-+ABC/DED-+A"BC/DE2.算術表達式a+b*(c+de)轉為后綴表達式后為()A.ab+cde/B.abcde/+*+C.abcde/++D.abcde/+2018/10/17學習語文,必須注意字詞積累。豐富的字詞積累既能提高閱讀理解能力,又能提高寫作能力。但是,在進入初中以后,有些學生對字詞積累很不認真,有些甚至對此滿不在乎。這樣下去勢必影響其語文能力的提高。俗話說:“不積跬步,無以至千里;不積細流,無以成江海。”語文教學萬不可忽視對字詞的積累。我們所讀的每一篇佳作,無不是由精美的詞句構成。忽視了基礎的字詞積累,看不起簡單的字詞,就如同只想要空中樓閣一般,最終無基之樓是要成空的。一、現階段初中語文字詞教學的現狀1.初中階段,學生掌握的字詞難度增加。這些字詞的難度除了字型復雜外,更是指字詞意義的多樣化。而我們的字詞教學僅僅停留在簡單的認知上,叫學生讀幾遍就放在一邊了。從七年級起,筆者就讓學生積累每課字詞。每冊語文課本,包括文言單元的基本字詞,課前要求學生預習,課后鞏固,一冊書結束時,讓學生以練字的方式反復摘抄積累,作練習冊上每課課前的字詞練習,再把整冊書的字詞以試卷的方式對學生進行考查,加強學生對字詞的積累。2.在作文和語言表達訓練時,不太注重對字詞錯誤的糾正。在習作中,師生往往把重點放在對文章的謀篇布局和表現手法的思考上,而對文章中的字詞應用這一基礎環(huán)節(jié)忽視,不注意糾正學生習作中的錯誤和運用不恰當的字詞?；蛟S教師也注意學生語言表達的流暢度,但是在指導上往往不到位,常以“語言流暢,如行云流水”、“表達生動,用字傳神準確”等套話帶過。從這兩種現象中發(fā)現,在對字詞學習的認識上,師生都極為重視語文字詞的認知方面而忽視綜合運用。二、研究策略針對字詞教學的特點和在現實教學中的不恰當做法,筆者認為,初中字詞教學應該擺脫低效率的訓練,而應使初中語文字詞教學走上良性發(fā)展的軌道。要實現這一目的,其根本途徑是以應用促進認知,把應用和認知結合起來。那么在實際教學中,應關注以下一些方法:1.在鏈接現實生活世界中積累字詞現實生活是學生語文學習中取之不盡、用之不竭的源泉,也是語文學習時的參照物和體察揣摩的情景場。我們可以利用電視、廣告、商標等幫助學生積累字詞，在與人的交流中不斷培養(yǎng)識字興趣,不斷豐富字詞積累。2.在汲取民族文化的精髓中積累字詞語文學習的過程是學生學習民族先進文化、民族優(yōu)秀品質的過程,識字教學同樣具有傳承、積淀文化的功能。學習語文離不開諸如課文一類的語言材料,而這些語言材料往往積淀著豐厚而多彩的民族文化與民族精神。由于語文學習的文化內涵及其教育意義在教材、課程中是無處不有、無時不在的,這就需要教師在教學過程中有意識地將民族文化與民族精神滲透于語文教學、識字教學之中,從而讓學生在積淀民族文化底蘊中積累字詞。3.在實施大量課外閱讀中積累字詞在眾多識字教學體系中,“字不離詞,詞不離句,句不離文”的特點符合識字與書面語言學習互相促進的規(guī)律。生字新詞的出現和講解都在具體的語言環(huán)境中進行,為記憶提供了一定的線索。我們應善于利用課外閱讀積累字詞,讓學生在讀課外書時注意通過圖畫內容揣摩句意,積累不認識的字,并通過請教別人、查字典等辦法認識生字,以此達到積累字詞的目的。4.多讀、多寫是抓住問題的根本學生對新的字詞的最初認知還是由說寫開始。適當的讀寫是識記的最直接方法,這是掌握字形最直接的途徑。5.加強作文評改中的字詞糾正習作是學生對字詞的具體應用,忽視習作中的字詞糾正,等于放棄了對字詞應用的檢驗。重視學生對字詞的“認”、“辨”,而忽視“用”,這是本末倒置。6.在課堂教學中,應把字詞教學與課文內容教學聯系起來,作到一舉兩得7.學習語文的一個重要方法是積累記憶法語文學習是一個長期的積累過程,大部分知識的獲取都要靠平時的積累,所以應該教會學生用積累記憶法來掌握一些基礎知識,比如字、詞和一些詩詞的記憶。這種方法的主要做法是,將平時教師講授或自己學習時遇到的一些字詞的音、形、義和一些名篇名句隨時記到自己的筆記本上,然后每隔一段時間進行一次總結,將這期間積累的東西進行歸納,這樣日積月累就可以掌握很多零散的、不容易集中記憶的知識。8.以課本為依托,適當拓展,讓學生將學到的知識進行梳理在學習“寒暄”一詞時,筆者引導學生去聯想與“暄”相似的字,如“宣泄、喧嘩、渲染”等詞,然后引導學生區(qū)分這些詞?！昂选笔菃柡畣柵囊馑?所以偏旁是“日”等。這種方法不只用于課本,學生在讀課外讀物的時候也可以做這種梳理。久而久之,學生就養(yǎng)成了自行梳理的習慣,正所謂“教是為了不教”。9.引導學生掌握造字法妙趣橫生的漢字有它特殊的造字法,引導學生掌握造字法有助于對漢字的掌握。筆者在講解“好高騖遠”的“騖”與“趨之若鶩”的“鶩”時,讓學生知道“騖”是追求,“鶩”是“野鴨”,因此下面是“鳥”。學生掌握了這一方法,可以說受益匪淺,默寫中的同音字就用這種方法解決,事半功倍。文言文、詩歌中詞語的理解,學生可以在整體把握的基礎上用這種方法推敲,這也是很有效的。另外,為了讓學生對字詞有興趣,筆者還給他們講了合字、拆字的妙處,就是猜字謎?！墩f岳全傳》中寫到:岳飛接到12塊金牌后,夢見“兩條狗面對面坐著說話”,問卜吉兇,卜卦人說恐非吉兆,將軍回京兇多吉少?！皟蓷l狗面對面坐著說話不就是“獄”嗎?牢獄之災啊?！边@樣一來,學生對漢字就產生了濃厚的興趣?？傊?字詞教學的形式多種多樣,初中語文字詞教學不應封閉于滿足考試的局面中。只有掌握了字詞,閱讀能力才能得到提高。這只是初中語文字詞教學最基本的要求。為了學生語文素養(yǎng)的全面提高,語文字詞教學在初中階段不應被弱化。一、參透用活，充分利用教材已有資源在人文地理教學中，有效開發(fā)教學資源的基礎是充分利用教材已有的各種素材。新課改推出的“一標多本”的教材體系，無論是哪一個版本的教材在為教師精選素材方面都下了功夫。因此開發(fā)教學資源過程中，首先應該從研究課標和教材開始，教材是課標要求的具體落實，不同版本的教材在編寫時選用的教學素材不同，知識結構也存在差異，比較、借鑒不同版本的編寫思路，有利于突破一本教材的局限性，從不同版本的教材中找到共同的關注點，找到有價值的拓展點，結合學生實際，深度挖掘教學資源，創(chuàng)設有助于學生自主學習的情境。平時常說的“用教材教”，指的就是如何用活、用透教材資源，最終達到超越教材、發(fā)展教材的目的。在比較的基礎上發(fā)現了各個版本的優(yōu)勢，基于實際、取長補短，確定有效的課堂教學目標，開發(fā)出適合的教學資源，使教學任務更合理，教師個性發(fā)揮的空間也更大，最終受到學生的歡迎。充分利用教材資源十分重要，但不是唯一的資源。為了更好地滿足教學需要，需要教師主動開發(fā)教學素材，本課教學中“拓展點”用到的素材資源來自當地的旅游交通地圖、學術論文、地方文獻資料等，來源十分廣泛。因此教師要重視平時的點滴積累。二、動態(tài)生成，重視開發(fā)過程性教學資源開發(fā)教學資源，除了搜集各種各樣的教學素材外，還需要重視課堂教學過程中各種過程性資源的開發(fā)。長期以來，課堂教學重結論的學習，忽視對知識生成過程的探究。如果能與學生一起親歷知識的生成過程，為學生及時有效地理解地理知識提供必要的“腳手架”，不僅能創(chuàng)造出新的教學經驗，而且有利于活躍學生思維，發(fā)揮學生認知的主動性。教材設計中時常會忽視知識的形成過程，那么我們在教學設計中可以進行補白，使知識活化、生命化。在《交通運輸方式和布局變化的影響》中，書本上使用的株洲、嘉興等城市略圖與市場上發(fā)行的城市交通地圖不同，是經過簡化加工的地圖，突出顯示了交通運輸干線和城市外部形態(tài)輪廓線等相關信息。筆者在教學中也打算設計一張本地的城市略圖，那么是把制作好的簡圖直接呈現給學生，還是帶著學生一起來設計、完成簡圖？教師與學生都是地理課程的創(chuàng)造者和主體，應該共同參與課程的開發(fā)過程。在教學時間允許的情況下，提供給每位學生一張城市交通圖，按歷史發(fā)展順序，在圖中查找并描出護城河、主干道、環(huán)路、高速公路、高鐵線路、地鐵線等交通干道，學生通過繪圖，對城市主干道的分布形成了清晰的空間概念，非常有利于今后的交通出行。其次，仔細觀察這些主干道的延伸方向、周邊的商店和居民點的分布，能進一步認識到它們作為城市的主要發(fā)展軸，影響著城市空間形態(tài)的發(fā)展變化和商業(yè)網點的布局。通過學生的自我體驗，有效提升了地理素養(yǎng)。地理教學中適宜用圖像來呈現的內容十分豐富，又如在選修2《海洋環(huán)境問題與環(huán)境保護》的教學中設計如下活動，給每位學生一張世界地圖，讓學生在上課過程中將知道的海洋環(huán)境問題及時在圖上表示出來，學生可以根據環(huán)境問題的不同特點設計合適的圖例，如點狀、線條、柱狀等形式。一幅個性化的世界海洋環(huán)境問題分布圖成為學生課堂學習的重要成果，這種學習方式受到學生的喜愛。地理教學中過程性教學資源有繪制地圖、地理實驗、自制地理模型等，實踐性較強。通過這些既動腦又動手的學習方式，有助于學生形成鮮明的認識，保持長久的興趣。學生地理思維的形成過程是一個由感性認識到理性認識的過程，在教學中應該讓學生經歷這個過程。為了拓展學生的視野，增進學生對于地理知識的理解，還需要根據教材內容和教學目標，嘗試開發(fā)相關學科的教學資源。三、互動融合，有效整合相關學科教學資源建構主義學習理論告訴我們，學習涉及到學習者原有的認知結構，學習者總是以自身的經驗建構知識。地理學科綜合性強，與其他學科存在密切聯系。人文地理教學中常常滲透歷史、政治、語文等學科內容。充分利用學生已有的相關學科知識來理解和構建地理問題，有利于提高學生的學習興趣，拓寬知識面，培養(yǎng)學以致用的精神。如何整合？整合什么樣的知識？怎樣發(fā)現其他學科中與地理相關的知識？關鍵在于以地理學科的視角來審視其他學科的知識。本課的教學內容與歷史學科存在著千絲萬縷的關系。如京杭運河的運輸地位影響著沿線城市的興衰，揚州、濟寧等城市就是最好的寫照。宋代的《平江圖》為我們展示了古代蘇州城市的總體框架、骨干水系、路橋名勝，圖中反映出古城基本保持著古代“水陸并行、河街相鄰”的雙棋盤格局、“三縱三橫一環(huán)”的河道水系和“小橋流水、古跡名園”的獨特風貌。在課堂教學中，對蘇州城舊貌的重溫，喚起了學生對古城強烈的保護意識和對城市規(guī)劃中人地協調思想重要性的認識。案例“不同時期蘇州商業(yè)中心與交通的發(fā)展變化”，以蘇州商業(yè)中心的位置變化為線索，追溯了春秋秦漢～宋朝、明清時期、民國時期不同階段蘇州的商業(yè)中心演變歷史?；仡櫶K州商業(yè)中心發(fā)展歷史的目的是讓學生站在歷史的長河中去思考商業(yè)中心變化的來龍去脈，從而增強地理教學的時間性和趣味性，客觀全面地總結蘇州城商業(yè)中心演化的一般規(guī)律和特點。這種歷史變化規(guī)律影響深遠，在本市現代的商業(yè)布局中依然發(fā)揮著影響力。由此可見，相關學科資源的介入豐富了地理課堂教學的ABC內容，提高了教學的有效性，有利于學生形成合理的知識結構。在整合其他學科的教學資源時，要充分關注內容的針對性、知識的準確性和講授的適宜性等問題。開發(fā)教學資源的根本目的在于提高課堂教學的有效性，便于學生理解抽象的地理原理和概念，在教學中要避免為了開發(fā)資源而使用資源。在根本上講，資源只是一種手段，是幫助學生理解的“先行組織者”或“腳手架”。數據結構復習(習題)2018/10第六章樹和二叉樹(選擇題)已知一算術表達式的中綴形式為A+BC-DE,后綴形式為ABC*+DE/,其前綴形式為(A.-A+B*C/DEB-A+B*CD/EC.-+ABC/DED-+A"BC/DE2.算術表達式a+b*(c+de)轉為后綴表達式后為()A.ab+cde/B.abcde/+*+C.abcde/++D.abcde/+2018/10/176.若一棵二叉樹具有10個度為2的結點,5個度為1的結點,則度為0的結點個數是()A.9B.11D.不確定7.設森林F對應的二叉樹為B,它有m個結點,B的根為pp的右子樹結點個數為nη,森林F中第一棵樹的結點個數是()A.m-n√B.m-n-1C.n+1D.條件不足,無法確定森林轉換得到的二叉樹中,其左子樹加根為森林的第一棵樹8.設森林F中有三棵樹,第一,第二,第三棵樹的結點個數分別為M1,M2和M3。與森林F對應的二叉樹根結點的右子樹上的結點個數是()。AM1BM1+M2C.M3D.M2+M32018/10/179.一棵完全二叉樹上有1001個結點,其中葉子結點的個數是()A.250B.500C.254D.501完全二叉樹中度為1的結點最多只有1個,由二叉樹的度和結點的關系n=n0+n1+n2n=n1+2n2+1得n=2n0+n1-110.設給定權值總數有n個,其哈夫曼樹的結點總數為()A.不確定B.2nC.2n+1D.2n1√哈夫曼樹中沒有度為1的節(jié)點,葉子節(jié)點個數為n2018/10/1711.有關二叉樹下列說法正確的是()A.二叉樹的度為2B.一棵二叉樹的度可以小于2C.二叉樹中至少有一個結點的度為2D.二叉樹中任何一個結點的度都為212.一個具有1025個結點的二叉樹的高h為()A.11B.10C.11至1025之間√D.10至1024之間完全二叉樹和單枝樹之間13.一棵二叉樹高度為h,所有結點的度或為0,或為2,則這棵二又樹最少有()結點A.2hB.2h-1VC.2h+1D.h+12018/10/1714.對于有n個結點的二叉樹,其高度為()A.nog2nB.loganC.Logn」+1D.不確定√15.一棵具有n個結點的完全二叉樹的樹高度(深度)是A.Llogn]+1VBlogn+1C.Llogn]D.logn-1完全二叉樹可以確定,一般二叉樹不能確定16.深度為h的滿m叉樹的第k層有()個結點。(1=<k=<h)A.mB.mk-12018/10/1717.一棵樹高為K的完全二叉樹至少有()個結點A.2k-1B.2k1-1C.2k1D.2k2k-1-1+1=2k-118.將有關二叉樹的概念推廣到三叉樹,則一棵有244個結點的完全三叉樹的高度()A.4B.5C.6h=Logan1+119.利用二叉鏈表存儲樹,則根結點的右指針是()A.指向最左孩子B.指向最右孩子C.空√D.非空2018/10/1720.對二叉樹的結點從1開始進行連續(xù)編號,要求每個結點的編號大于其左、右孩子的編號,同一結點的左右孩子中,其