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