第一篇:山東大學網絡教育期末生理學A卷
生理學模擬卷
一.單項選擇題:(在下列A、B、C、D、E答案中選擇一項最佳答案)
C 1.衡量組織興奮性高低的指標是
A.肌肉收縮強弱 B.腺體分泌多少 C.刺激閾大小 D.動作電位幅度 E.閾電位水平B 2.機體內環境是指
A.細胞內液 B.細胞外液 C.血漿 D.組織液 E.淋巴液
B 3.靜息電位從-90mV變化到-110mV稱為
A.極化 B.超極化 C.復極化 D.去極化 E.除極
A 4.有關肝素抗凝機理的敘述錯誤的是
A.去除血Ca2+ B.與抗凝血酶Ⅲ結合
C.抑制凝血酶 D.刺激血管內皮細胞大量釋放TFPI E.抑制血小板聚集
E 5.在體循環和肺循環中,基本相同的是
A.收縮壓 B.舒張壓 C.心室作功 D.外周阻力 E.心輸出量 A 6.神經調節的基本方式主要是
A.反射 B.神經分泌 C.反饋 D.負反饋 E.正反饋
B 7.從房室瓣關閉到動脈瓣關閉的間隔在心動周期中相當于
A.心房收縮期 B.心室等容收縮期 C.心室收縮期 D.心室舒張期 E.心室等容舒張期
E 8.動脈瓣關閉標志
A.心房收縮期開始 B.心房舒張期開始 C.心室收縮期開始 D.心室舒張期開始 E.心舒期末 B 9.心動周期中主動脈壓最低的時期是
A.快速充盈期末 B.等容收縮期末 C.緩慢充盈期末 D.房縮期 E.等容舒張期末 E 10.血漿與組織液相同的是
A.血漿膠滲壓 B.凝血因子 C.15%葡萄糖濃度 D.白蛋白濃度 E.血漿晶滲壓 B 11.內源性凝血與外源性凝血的分界限是
A.因子X激活前 B.因子X激活后 C.凝血酶形成后 D.纖維蛋白形成前 E.血管內外
C 12.心室肌細胞動作電位的主要特征是
A.去極化速度快 B.復極化快 C.復極化2期緩慢 D.有鋒電位 E.有不應期 B 13.左心衰竭時可致
A.動脈血壓高 B.肺水腫和肺淤血 C.顯著肝脾腫大 D.下肢水腫明顯 E.中心靜脈壓明顯升高 D 14.竇房結是心跳起搏點的原因是
A.靜息電位低 B.動作電位無平臺期 C.0期去極化速度快 D.傳導速度最快 E.4期自動去極化速度最快
B 15.對蛋白質和脂肪消化力最強的消化液是
A.胃液 B.胰液 C.小腸液 D.大腸液 E.膽汁
B 16.骨骼肌細胞興奮-收縮耦聯的關鍵因素是
A.Na+ B.Ca2+ C.K+ D.乙酰膽堿 E.ATP A 17.肺換氣的動力是氣體的
A.分壓差 B.溶解度 C.分子量 D.呼吸運動 E.呼吸道口徑 C 18.平靜呼吸時,呼氣末的胸內壓
A.高于大氣壓 B.等于大氣壓 C.低于大氣壓 D.低于肺內壓 E.高于肺內壓 A 19.關于肺泡表面張力的敘述正確的是
A.促進肺擴張 B.占肺回縮力的1/3 C.降低肺的順應性 D.使肺順應性增大 E.防止肺萎縮 D 20.大量出汗后,不會引起機體
A.失水 B.失鹽 C.血漿滲透壓升高 D.ADH釋放減少 E.濃縮尿 E 21.引起滲透性利尿的因素是
A.大量飲低滲性水 B.靜脈大量注射生理鹽水
C.大量飲茶水 D.靜脈大量注射5%葡萄糖溶液 E.靜脈大量注射甘露醇溶液
D 22.當眼視遠物時,平行光線能聚焦于視網膜上主要調節活動是 A.晶狀體變扁平,瞳孔縮小 B.晶狀體變凸,瞳孔擴大 C.兩眼會聚,晶狀體變凸 D.晶狀體變扁平,瞳孔擴大 E.兩眼會聚,晶狀體變凸,瞳孔縮小 D 23.聽覺感受器位于
A.鼓膜 B.前庭 C.半規管 D.耳蝸 E.球囊
D 24.關于非特異投射系統的敘述錯誤的是
A.多次換神經元 B.在丘腦換元 C.彌漫性投射到皮層 D.產生特定感覺 E.易被藥物阻斷 D 25.生理劑量糖皮質激素的作用不包括
A.升高血糖 B.使中性粒細胞減少 C.使血小板增多 D.促進蛋白質分解 E.激素允許作用 B 26.副交感神經興奮時
A.心率加快 B.胃腸運動加強 C.逼尿肌舒張 D.瞳孔散大 E.汗腺分泌 C 27.下列過程存在負反饋的是
A.排尿 B.血液凝固 C.體溫調節 D.分娩 E.排便 D 28.除哪項外都是腱反射
A.膝跳反射 B.肱二頭肌反射 C.肱三頭肌反射 D.屈肌反射 E.跟腱反射 C 29.下列哪項不是腎的機能
A.排泄廢物 B.調節水電解質平衡 C.分泌腎上腺素 D.分泌促紅細胞生成素 E.調節酸堿平衡
B 30.下列哪種物質不屬于胃腸道激素
A.胃泌素 B.組胺 C.生長抑素 D.血管活性腸肽 E.抑胃肽
二.名詞解釋
1.靜息電位
細胞在沒有受到外來刺激的條件下,存在于細胞膜內外兩側的電位差。
2.閾電位
能使細胞膜去極化而爆發動作電位的臨界膜電位值。
3.射血分數
每搏輸出量和心輸末期容量的百分比
4.中心靜脈壓
存在于胸腔大靜脈和右心房的壓力,稱為中心靜脈壓。正常值為4~12cmH2O。
5.通氣—血流比值
肺泡通氣量與肺血流量的比值,正常值為0.84
三.問答題:
1.什么是表面活性物質?其作用是什么?
表面活性物質由肺泡II型上皮分泌,化學成分為二軟脂酰卵磷脂。
主要作用為降低肺泡表面張力。表現為:1保持大小肺泡的穩定性。
2防止肺水腫
第二篇:山東大學網絡教育生理學3
生理學模擬卷3 一.單項選擇題
A 1.判斷組織興奮性高低常用的簡便指標是: A.閾電位 B.時值 C.閾值
D.刺激強度時間變化率 E.刺激的頻率
C 2.以下關于Na+-K+ 泵生理作用的敘述,哪項是錯誤的? A.逆濃度差轉運 B.將細胞內的Na+移出膜外 C.又稱生電性Na+ 泵 C.防止水分子進入細胞內 + E.造成細胞內低K A 3.由腎小球濾過的NaCl主要在何處重吸收: A.近端小管 B.集合管 C.遠端小管 D.髓袢升支粗段 E.髓袢細段
A 4.心動周期中,從動脈瓣關閉到下一次動脈瓣開放的時間相當于:: A.等容收縮期 B.心室射血期 C.心室舒張期 D.心室射血期+等容收縮期 E.心室舒張期+等容收縮期 D 5.肺順應性增大可反映:
A.肺彈性阻力增大 B.肺表面活性物質減少 C.肺泡液體層的表面張大 D.肺容易擴張 E.肺內壓增大
A 6.關于內因子敘述錯誤的是: A.由泌酸腺的壁細胞分泌 B.是一種糖蛋白
C.可保護維生素B12不被消化液破壞 D.保護胃粘膜不受鹽酸侵蝕 E.缺乏時,會影響紅細胞的生成 C 7.下列哪一項不增加胃液的分泌: A.乙酰膽堿 B.促胃液素 C.組胺 D.蛋白質食物 E.促胰液素
A 8.對能量代謝影響最顯著的因素是: A.肌肉運動 B.高溫 C.寒冷 D.情緒緊張 E.進食活動
A 9.在肌肉的強直收縮過程中,肌肉的動作電位: A.發生疊加或總和 B.不發生疊加或總和 C.幅值變大 D.幅值變小 E.頻率變低
C 10.能引起耳蝸頂部的基底膜出現最大行波振幅的是: A.高頻聲波 B.中頻聲波 C.低頻聲波 D.任何頻率的聲波 E.超聲波 C 11.靜脈回心血量增多時,可引起
A.心室后負荷減小 B.心室舒張期延長 C.心室前負荷增加 D.充盈期縮短 E.中心靜脈壓降低
B 12.低O2和H+濃度增加,引起呼吸運動增強的主要原因是: A.直接興奮呼吸中樞 B.刺激外周化學感受器 C.刺激中樞化學感受器 D.興奮肺牽張感受器 E.刺激呼吸肌
E 13.在下列哪一時相中,肺內壓等于大氣壓?
A.吸氣和呼氣初 B.吸氣末和呼氣初 C.呼氣初和呼氣末 D.呼氣末和吸氣初 E.呼氣末和吸氣末 B 14.細胞膜內負電位向減小方向變化稱: A.極化 B.去極化 C.復極化 D.超極化 E.反極化 A 15.胰泌素的作用是促進:
A.胰腺分泌大量的水分和碳酸氫鹽,而胰酶含量很少 B.胰腺分泌少量的水分和碳酸氫鹽,而胰酶含量很多 C.肝分泌少量的水分和碳酸氫鹽,而膽鹽含量很豐富 D.胃液分泌 E.胃腸運動
D 16.濾過分數是指:
A.腎血流量 / 心輸出量 B.腎血漿流量 / 腎血流量
C.腎血流量 / 腎血漿流量 D.腎小球濾過率 / 腎血流量 E.腎小球濾過率 / 腎血漿流量 C 17.導致腎小球濾過率降低的因素是: A.血漿膠體滲透壓減低 B.囊內壓減低 C.腎小球毛細血管血壓減低 D.腎交感神經抑制 E.動脈血壓從180mmHg降低到80mmHg B 18.促進胃排空的因素是:
A.腸-胃反射 B.迷走-迷走反射 C.VIP D.胰泌素 E.鹽酸
A 19.正常生理狀態下終尿量主要取決于 A.腎小球有效濾過壓 B.近端小管對水的重吸收量 C.濾過膜通透性
D.遠曲小管和集合管對水的重吸收量 E.髓袢對水的重吸量收
C 20.一次大量飲清水后尿量增加主要由于: A.ADH分泌減少 B.醛固酮分泌減少 C.血漿膠體滲透壓降低 D.有效濾過壓增高 E.腎血流量增多,濾過率增加
C 21.在反射活動中最易發生疲勞的部位是 A.感受器 B.傳入神經 C.中樞的突觸
D.傳出神經 E.效應器 E 22.正常情況下的視力測定,反映的是哪種細胞功能 A.視桿細胞 B.視錐細胞 C.雙極細胞 D.神經節細胞 E.視桿和視錐細胞 D 23.聽覺感受器位于 A.鼓膜 B.前庭 C.半規管 D.耳蝸 E.球囊
E 24.交感神經興奮性加強時
A.支氣管平滑肌收縮 B.逼尿肌收縮 C.心肌收縮 D.胃腸平滑肌收縮 E.膽囊收縮 D 25.突觸傳遞特征有 A.雙向性 B.絕緣性
C.相對不疲勞性 D.對內環境變化敏感 E.均是動作電位傳導 二.名詞解釋 1.動作電位
細胞受到閾上刺激時,細胞膜電位發生一次快細胞膜電位發生一次快細胞膜電位發生一次快速而可逆翻轉和復原(或快速而可逆的、可傳播的電位變化)。2.極化
細胞在沒有受到刺激的情況下,存在于細胞膜內外兩側的電位差(膜內為負膜外為正的電位狀態)。3.等長調節
心臟不改變心肌初長度,通過改變心肌收縮能而對搏出量進行的調節。4.肺泡通氣量
每分鐘吸入或呼出肺泡的氣體量或肺泡通氣量=(潮氣量-無效腔氣量)×呼吸頻率 5.功能余氣量
平靜呼氣末,肺內殘余的氣體量。6.遠距分泌
一些內分泌細胞分泌的激素可循血液途徑作用于全身各處的靶細胞,產生一定的調節作用,這種方式稱為遠距分泌。7.應激
是機體在各種內外環境因素及社會、心理因素刺激時所出現的全身性非特異性適應反應 8.非突觸性化學傳遞
指遞質通過軸突末梢的曲張體釋放通過彌散發揮作用,這種作用不同于經典的突觸
三、問答題
1.簡述神經細胞靜息電位的形成機制。
靜息狀態下,細胞膜只對鉀離子有選擇通透性,鉀離子細胞膜內的濃度比膜外高。鉀離子順濃度梯度外流。
細胞膜發生極化,外正內負。電場力阻止鉀離子繼續外流。
當促進鉀離子外流的力和阻止鉀離子外流的電場力平衡時,鉀離子停止外流,形成鉀離子的平衡電位。
2.簡述心臟的泵血過程。(以心室的心動周期為例)心肌舒縮 心腔壓力 瓣膜變化 血流方向 心縮期:
等容收縮期 動脈壓>室內壓>房內壓 動脈瓣關,房室瓣關 不流動 射血期 動脈壓<室內壓>房內壓 動脈瓣開,房室瓣關 心室→動脈 心舒期:
等容舒張期 動脈壓>室內壓>房內壓 動脈瓣關,房室瓣關 不流動 充盈期 動脈壓>室內壓<房內壓 動脈瓣關,房室瓣開 心房→心室 心房收縮期 動脈壓>室內壓<房內壓 動脈瓣關,房室瓣開 心房→心室
第三篇:山東大學(網絡教育)
山東大學(國家級重點大學)
山東大學是一所歷史悠久、學科齊全、人文底蘊厚重、辦學特色鮮明,在國內外具有重要影響的教育部直屬全國重點綜合性大學,是國家“211工程”和“985工程”重點建設的高水平大學之一。
一、招生專業及層次:
1、專升本專業
國際經濟與貿易、金融學、藥學、藥學(藥事管理方向)、護理、公共衛生管理、稅務、保險、漢語言文學、英語(商務英語)、法學、社會工作、機械電子工程、機械電子工程(礦山機電方向)、電氣工程及其自動化、自動化、計算機科學與技術、網絡工程、土木工程、土木工程(礦井建設方向)、安全工程、安全工程(礦山安全方向)、化學工程與工藝、工業工程、工程管理、信息管理與信息系統、工商管理、工商管理(企業信息化[ERP]方向)、工商管理(質量技術監督管理方向)、市場營銷、會計學、人力資源管理、電子商務、物流管理、行政管理、勞動與社會保障、文化產業管理、旅游管理、檔案學。
2、高起專專業
應用化工技術、藥學、藥學(藥事管理方向)、護理、公共衛生管理、建筑工程技術、土木工程檢測技術(礦井建設方向)、生產過程自動化技術、焊接技術及自動化、數控技術、機電一體化技術、計算機網絡技術、計算機信息管理、安全技術管理、市場營銷、會計、會計電算化、工商企業管理(企業信息化[ERP]方向)、工商企業管理(質量技術監督管理方向)、工商企業管理、物流管理、金融管理與實務、金融保險、旅游管理、人力資源管理、社會工作(人口與計劃生育方向)、社會工作、勞動與社會保障、行政管理、文秘、文化事業管理、法律事務。
二、報考條件:
1、報考高起專需具有高中、中?;蛲葘W力。
2、報考專升本需具有國民教育系列大學??萍耙陨蠈W歷。
三、報名:
報名時間:即日起。
報名地點:山東大學福建學習中心。報名手續:考生報名時須持本人身份證原件及復印件、畢業證書原件及復印件、近期1寸免冠正面彩色照片3張,須填寫《學生報名信息表》和《承諾書》,并交納考試費500元。
免試入學條件:
專升本免試入學條件:具有國民教育系列大學本科及以上學歷者。
高起專免試入學條件:具有國民教育系列??埔陨蠈W歷者;參加2010年全國成人高考,成績達到當地省級招辦劃定的專科錄取線下20分者;參加2010年全國普通高考,成績達到當地高職??茍竺Y格分數線者。
四、入學考試:
考試時間:2011年11月。
考試地點:福建學習中心。
考試科目:英語,語文,專業科目等。
考試參考用書:2010年成人高考入學考試參考書(高等教育出版社)。
五、學制 學費:
學制:山東大學網絡教育實行學年學分制。專升本規定學習年限2.5—5年,高起專規定學習年限2.5—4年,專升本、高起專各專業總學分均不低于80學分。
學費:按國家物價局規定,教育部審核。
六、錄取 注冊:
錄?。簩W校按考生入學考試成績擇優錄取,并發放錄取通知書。考生可在考試結束兩周后登錄我院網站查詢錄取結果。
報到注冊:新生按照錄取通知書的要求報到注冊。專升本學生入學注冊時,其專科畢業證書須經福建省教育廳審驗,不合格者不予電子注冊。
七、教學及學習方式:
學生利用山東大學網絡教學平臺、網上實時教學交互系統和虛擬校園學習支持服務系統進行學習。學校通過網絡授課對學生進行專業和課程學習指導,學生可以利用網上教學資源采用課件點播,以及通過網絡課堂與教師進行實時與非實時溝通的交互式學習形式,完成課堂學習、實踐教學和畢業論文(設計)等任務。
八、學歷及學位: 學生在規定時間內修滿教學計劃規定的學分,達到畢業要求者,頒發教育部統一電子注冊、國家承認學歷的山東大學畢業證書(網絡教育)。專升本學生在畢業前需通過試點高校網絡教育公共基礎課全國統一考試。統考科目:大學英語、計算機應用基礎。(通過計算機一級B,公共英語三級可以免考)
畢業證書樣本
第四篇:山東大學網絡教育
廣州2013年網絡教育山東大學高起專招生專業
土建類:建筑工程技術、土木工程檢測技術(礦井建設方向)
生化與藥品類:應用化工技術
制造類:生產過程自動化技術、焊接技術及自動化、數控技術、機電一體化技術
電子信息類:計算機網絡技術、計算機信息管理
環保氣象與安全類:安全技術管理
財經類:市場營銷、會計、會計電算化、工商企業管理(企業信息化方向)、工商企業管理(質量技術監督管理方向)、工商企業管理、物流管理、金融管理、金融管理與實務、金融保險
醫學衛生類:公共衛生管理、藥學(藥事管理方向)
旅游類:旅游管理
公共事業類:人力資源管理、社會工作(人口與計劃生育方向)、社會工作、勞動與社會保障、行政管理
文化事業類:文秘、文化事業管理
法律類:法律事務
廣州2013年網絡教育山東大學專升本招生專業廣州上課學習
經濟學類:國際經濟與貿易、金融學、稅務、保險
文學類:漢語言文學、英語(商務英語)
法學類:法學、社會工作
工學類:機械電子工程、機械電子工程(礦山機電方向)、電氣工程及其自動化、自動化、計算機科學與技術、網絡工程、土木工程、土木工程(礦井建設方向)、安全工程、安全工程(礦山安全方向)、化學工程與工藝
藥學類:護理學、藥學、藥學(藥事管理方向)、衛生事業管理
管理學類:工業工程、工程管理、信息管理與信息系統、工商管理、工商管理(企業信息化方向)、工商管理(質量技術監督管理方向)、市場營銷、會計學、人力資源管理、電子商務、物流管理、行程管理、勞動與社會保障、文化產業管理、旅游管理、檔案學
第五篇:山東大學網絡教育《數據結構》( C 卷)
《數據結構》模擬卷
一、單項選擇題 1.數據結構是(D)。A.一種數據類型 B.數據的存儲結構
C.一組性質相同的數據元素的集合
D.相互之間存在一種或多種特定關系的數據元素的集合 2.算法分析的目的是(B)。A.辨別數據結構的合理性 B.評價算法的效率
C.研究算法中輸入與輸出的關系 D.鑒別算法的可讀性
3.在線性表的下列運算中,不改變數據元素之間結構關系的運算是(D)。.A.插入 C.排序
B.刪除 D.定位
4.若進棧序列為1,2,3,4,5,6,且進棧和出棧可以穿插進行,則可能出現的出棧序列為(B)。A.3,2,6,1,4,5 C.1,2,5,3,4,6
B.3,4,2,1,6,5 D.5,6,4,2,3,1 5.設串sl=″Data Structures with Java″,s2=″it″,則子串定位函數index(s1,s2)的值為(D)。A.15 C.17
B.16 D.18 6.二維數組A[8][9]按行優先順序存儲,若數組元素A[2][3]的存儲地址為1087,A[4][7]的存儲地址為1153,則數組元素A[6][7]的存儲地址為(A)。A.1207 C.1211
B.1209 D.1213 7.在按層次遍歷二叉樹的算法中,需要借助的輔助數據結構是(A)。A.隊列 C.線性表
B.棧 D.有序表
8.在任意一棵二叉樹的前序序列和后序序列中,各葉子之間的相對次序關系(B)。A.不一定相同 C.都不相同
B.都相同 D.互為逆序
9.若采用孩子兄弟鏈表作為樹的存儲結構,則樹的后序遍歷應采用二叉樹的(C)。A.層次遍歷算法 C.中序遍歷算法
B.前序遍歷算法 D.后序遍歷算法
10.若用鄰接矩陣表示一個有向圖,則其中每一列包含的″1″的個數為(A)。A.圖中每個頂點的入度 C.圖中弧的條數
B.圖中每個頂點的出度 D.圖中連通分量的數目
11.圖的鄰接矩陣表示法適用于表示(C)。A.無向圖 C.稠密圖
B.有向圖 D.稀疏圖
12.在對n個關鍵字進行直接選擇排序的過程中,每一趟都要從無序區選出最小關鍵字元素,則在進行第i趟排序之前,無序區中關鍵字元素的個數為(D)。A.i C.n-i
二、填空題
1.棧是_操作受限_的線性表,其運算遵循_后進先出_的原則。2.__棧__是限定僅在表尾進行插入或刪除操作的線性表。
3.一個棧的輸入序列是:1,2,3則不可能的棧輸出序列是_3 1 2_。4.二叉樹由_(1)根節點__,__(2)左子樹_,_(3)右子樹__三個基本單元組成。5.在二叉樹中,指針p所指結點為葉子結點的條件是_ p->lchild==null && p->rchlid==null _。6.具有256個結點的完全二叉樹的深度為__9__。
7.已知一棵度為3的樹有2個度為1的結點,3個度為2的結點,4個度為3的結點,則該樹有__10_個葉子結點。
8.若不考慮基數排序,則在排序過程中,主要進行的兩種基本操作是關鍵字的_比較_和記錄的_移動_。
B.i+1 D.n-i+1 9.分別采用堆排序,快速排序,冒泡排序和歸并排序,對初態為有序的表,則最省時間的是_冒泡算法,最費時間的是_快速_算法。
10.不受待排序初始序列的影響,時間復雜度為O(N)的排序算法是簡單選擇排序_,在排序算法的最后一趟開始之前,所有元素都可能不在其最終位置上的排序算法是_直接插入排序。
三、解答題
1.某廣義表的表頭和表尾均為(a,(b,c)),畫出該廣義表的圖形表示。2.已知二叉樹的先序序列和中序序列分別為HDACBGFE和ADCBHFEG。(1)畫出該二叉樹;
(2)畫出與(1)求得的二叉樹對應的森林。
3.已知帶權圖的鄰接表如下所示,其中邊表結點的結構為:
依此鄰接表從頂點C出發進行深度優先遍歷。(1)畫出由此得到的深度優先生成樹;
(2)寫出遍歷過程中得到的從頂點C到其它各頂點的帶權路徑及其長度。參考答案: 1.22.(1)
(2)
3.(1)
(2)頂點C到頂點A的帶權路徑為(C,D,B,A),其長度為8+20+11=39 頂點C到頂點B的帶權路徑為(C,D,B),其長度為8+20=28 頂點C到頂點D的帶權路徑為(C,D),其長度為8 頂點C到頂點E的帶權路徑為(C,D,B,F,E),其長度為8+20+9+14=51 頂點C到頂點F的帶權路徑為(C,D,B,F),其長度為8+20+9=37
四、算法設計題
1.已知中序線索二叉樹T右子樹不空。設計算法,將S所指的結點作為T的右子樹中的 一個葉子結點插入進去,并使之成為TT的右子樹的(中序序列)第一個結點(同時要修改 相應的線索關系)。
2.寫出在中序線索二叉樹里;找指定結點在后序下的前驅結點的算法。參考答案:
1.答案:[題目分析]若使新插入的葉子結點S成T右子樹中序序列的第一個結點,則應在T的右子樹中最左面的結點(設為p)處插入,使S成為結點p的左子女。則S的前驅是T,后繼是p.void ThrTreeInsert(BiThrTree T,S)//在中序線索二叉樹T的右子樹上插入結點S,使S成為T右子樹中序遍歷第一個結點
{p=T->rchild;//用p去指向T的右子樹中最左面的結點 while(p->ltag==0)p=p->lchild;S->ltag=1;S->rtag=1;//S是葉子,其左右標記均為1 S->lchild=T;S->rchild=p;//S的前驅是根結點T,后繼是結點p p->lchild=S;p->ltag=0;//將p的左子女指向S,并修改左標志為0 }//結束 ThrTreeInsert 2.答案:[題目分析]在后序序列中,若結點p有右子女,則右子女是其前驅,若無右子女而有左子女,則左子女是其前驅。若結點p左右子女均無,設其中序左線索指向某祖先結點f(p是f右子樹中按中序遍歷的第一個結點),若f有左子女,則其左子女是結點p在后序下的前驅;若f無左子女,則順其前驅找雙親的雙親,一直繼續到雙親有左子女(這時左子女是p的前驅)。還有一種情況,若p是中序遍歷的第一個結點,結點p在中序和后序下均無前驅。
BiThrTree InPostPre(BiThrTree t,p)//在中序線索二叉樹t中,求指定結點p在后序下的前驅結點q {BiThrTree q;if(p->rtag==0)q=p->rchild;//若p有右子女,則右子女是其后序前驅
else if(p->ltag==0)q=p->lchild;//若p無右子女而有左子女,左子女是其后序前驅。
else if(p->lchild==null)q=null;//p是中序序列第一結點,無后序前驅 else //順左線索向上找p的祖先,若存在,再找祖先的左子女 {while(p->ltag==1 && p->lchild!=null)p=p->lchild;if(p->ltag==0)q=p->lchild;//p結點的祖先的左子女是其后序前驅
else q=null;//僅右單枝樹(p是葉子),已上到根結點,p結點無后序前驅
} return(q);}//結束InPostPre