2022-2023年度房地產(chǎn)估價(jià)師之房地產(chǎn)案例與分析綜合檢測試卷A卷包含答案_第1頁
2022-2023年度房地產(chǎn)估價(jià)師之房地產(chǎn)案例與分析綜合檢測試卷A卷包含答案_第2頁
2022-2023年度房地產(chǎn)估價(jià)師之房地產(chǎn)案例與分析綜合檢測試卷A卷包含答案_第3頁
2022-2023年度房地產(chǎn)估價(jià)師之房地產(chǎn)案例與分析綜合檢測試卷A卷包含答案_第4頁
2022-2023年度房地產(chǎn)估價(jià)師之房地產(chǎn)案例與分析綜合檢測試卷A卷包含答案_第5頁
已閱讀5頁,還剩22頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

2022-2023年度房地產(chǎn)估價(jià)師之房地產(chǎn)案例與分析綜合檢測試卷A卷包含答案

單選題(共57題)1、6年前甲公司提供一宗40年使用權(quán)的出讓土地與乙公司合作建設(shè)一辦公樓,總建筑面積3000m2,于4年前建成并投入使用,辦公樓正常使用壽命長于土地使用年限。甲、乙雙方當(dāng)時(shí)合同約定,建成投入使用后,其中的1000m2建筑面積歸甲方,2000m2建筑面積由乙方使用15年,期滿后無償歸還甲方?,F(xiàn)今,乙方欲擁有該辦公樓的產(chǎn)權(quán),甲方也愿意將其產(chǎn)權(quán)轉(zhuǎn)讓給乙方。據(jù)調(diào)查得知,現(xiàn)時(shí)該類辦公樓每平方米建筑面積的月租金平均為80元,出租率為85%,年運(yùn)營費(fèi)用約占年租賃有效毛收入的35%,報(bào)酬率為10%。問:A.30B.34C.36D.40【答案】B2、為提高××機(jī)場航油保障能力,保障擴(kuò)建后的××機(jī)場航油供應(yīng),中國航空××油料有限責(zé)任公司經(jīng)相關(guān)部門批準(zhǔn)鋪設(shè)場外輸油管線。此輸油管線將在估價(jià)對象廠區(qū)內(nèi)設(shè)置定向鉆穿越入土點(diǎn),在地下鋪設(shè)輸油管。根據(jù)《××市民用機(jī)場航空油料管線保護(hù)辦法》管線中心線兩側(cè)各5米為保護(hù)范圍。在航油管線保護(hù)范圍內(nèi),需建造建筑物、構(gòu)筑物的,應(yīng)當(dāng)在征得市空港辦的同意,按有關(guān)規(guī)定辦理審批手續(xù)。為了解相關(guān)的補(bǔ)償費(fèi)用情況,便于管理部門制訂補(bǔ)償方案,故產(chǎn)生了本項(xiàng)目的評(píng)估。價(jià)值時(shí)點(diǎn)為2019年4月10日。A.區(qū)分鋪建管線前、后條件下土地收益年限的影響B(tài).區(qū)分鋪建管線前、后條件下規(guī)劃限制影響C.區(qū)分鋪建管線前、后條件下凈收益減少的影響D.區(qū)分鋪建管線前、后條件下生產(chǎn)條件的影響【答案】B3、6年前甲公司提供一宗40年使用權(quán)的出讓土地與乙公司合作建設(shè)一辦公樓,總建筑面積3000m2,于4年前建成并投入使用,辦公樓正常使用壽命長于土地使用年限。甲、乙雙方當(dāng)時(shí)合同約定,建成投入使用后,其中的1000m2建筑面積歸甲方,2000m2建筑面積由乙方使用15年,期滿后無償歸還甲方?,F(xiàn)今,乙方欲擁有該辦公樓的產(chǎn)權(quán),甲方也愿意將其產(chǎn)權(quán)轉(zhuǎn)讓給乙方。據(jù)調(diào)查得知,現(xiàn)時(shí)該類辦公樓每平方米建筑面積的月租金平均為80元,出租率為85%,年運(yùn)營費(fèi)用約占年租賃有效毛收入的35%,報(bào)酬率為10%。問:A.159.12B.175.03C.187.24D.195.12【答案】A4、操作數(shù)“00000101”與“00000101”執(zhí)行邏輯()操作后,運(yùn)算結(jié)果“00000000”A.或B.與C.異或D.與非【答案】C5、以下關(guān)于軟件測試的敘述中,不正確的是()。A.軟件測試的目的是為了發(fā)現(xiàn)錯(cuò)誤B.成功的測試是能發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤的測試C.測試不能用來證明軟件沒有錯(cuò)誤D.當(dāng)軟件不存在錯(cuò)誤時(shí),測試終止【答案】D6、以下關(guān)于軟件測試的敘述中,不正確的是()。A.測試能提高軟件的質(zhì)量,但軟件的質(zhì)量不能完全依賴測試B.一般,難以做到徹底的測試,也不允許無休止地測試C.經(jīng)測試并改正錯(cuò)誤后,發(fā)現(xiàn)錯(cuò)誤較多的模塊比發(fā)現(xiàn)錯(cuò)誤較少的模塊更可靠D.軟件測試的困難在于如何有效地進(jìn)行測試,如何放心地停止測試【答案】C7、CMM將軟件過程改進(jìn)的進(jìn)化步驟組織成5個(gè)成熟度等級(jí),其中,在(),所有項(xiàng)目都采用根據(jù)實(shí)際情況修改后得到的標(biāo)準(zhǔn)軟件過程來開發(fā)和維護(hù)軟件。A.可重復(fù)級(jí)B.已定義級(jí)C.已管理級(jí)D.優(yōu)化級(jí)【答案】B8、對于類定義:classA{public:virtualvoidfunc1(){}Voidfunc2(){}};classB:publicA{public:voidfunc1(){cout<<"classBfunc1"<<end1;}virtualvoidfunc2(){cout<<"classBfunc2"<<end1;}};下面敘述正確的是()。A.A::func2()和B::func1()都是虛函數(shù)B.A::func2()和B::func1()都不是虛函數(shù)C.B::func1()是虛函數(shù),而A::func2()不是虛函數(shù)D.B::func1()不是虛函數(shù),而A::func2()是虛函數(shù)【答案】C9、用戶小王對某軟件的操作界面提出了以下四條改進(jìn)意見,其中,()是不需要考慮的。A.輸入信用卡號(hào)時(shí)應(yīng)該允許在其中插入空格B.顯示較長的說明信息時(shí)不要很快就消失C.輸入注冊信息時(shí)有些項(xiàng)應(yīng)該允許留空D.切換選項(xiàng)卡時(shí),應(yīng)自動(dòng)保存己修改的設(shè)置【答案】D10、動(dòng)態(tài)數(shù)據(jù)流機(jī)最突出的特點(diǎn)是()。A.需要程序記數(shù)器來實(shí)現(xiàn)B.數(shù)據(jù)流令牌無標(biāo)號(hào)C.令牌帶上標(biāo)號(hào)D.同步由門(Latch)寄存器來實(shí)現(xiàn)【答案】C11、以下各項(xiàng)中,(53)不屬于性能測試。A.用戶并發(fā)測試B.響應(yīng)時(shí)間測試C.負(fù)載測試D.兼容性測試【答案】D12、某公司的程序員小王寫了一些提升編程能力的經(jīng)驗(yàn),其中()并不恰當(dāng)。A.只參加最適合提升自己技術(shù)能力的項(xiàng)目B.根據(jù)項(xiàng)目特點(diǎn)選擇合適的開發(fā)環(huán)境和工具,抓緊學(xué)習(xí)C.重視培養(yǎng)自己的溝通能力,包括撰寫文檔的能力D.參加網(wǎng)絡(luò)上的編程論壇,善于向高手學(xué)習(xí)【答案】A13、某種部件使用在10000臺(tái)計(jì)算機(jī)中,運(yùn)行工作1000小時(shí)后,其中20臺(tái)計(jì)算機(jī)的這種部件失效,則該部件千小時(shí)可靠度R()。A.0.990B.0.992C.0.996D.0.998【答案】D14、以下關(guān)于軟件維護(hù)的敘述中,錯(cuò)誤的是()。A.軟件維護(hù)解決軟件產(chǎn)品交付用戶之后運(yùn)行中發(fā)生的各種問題B.軟件維護(hù)期通常比開發(fā)期長得多,投入也大得多C.軟件的可維護(hù)性是軟件開發(fā)階段各個(gè)時(shí)期的關(guān)鍵目標(biāo)D.軟件工程存在定量度量軟件可維護(hù)性的很好的普遍適用的方法【答案】D15、治療漏肩風(fēng)兼有氣滯血瘀者,可配穴為A.合谷、條口B.合谷、風(fēng)池C.足三里、氣海D.內(nèi)關(guān)、合谷【答案】D16、無符號(hào)二進(jìn)制數(shù)100110.101轉(zhuǎn)換成的十進(jìn)制數(shù)為()。A.38.625B.42.315C.48.625D.68.815【答案】A17、函數(shù)調(diào)用采用“()”方式時(shí),系統(tǒng)將實(shí)參的地址傳遞給形式參數(shù)。A.傳值調(diào)用B.引用調(diào)用C.宏調(diào)用D.內(nèi)部調(diào)用【答案】B18、房地產(chǎn)市場轉(zhuǎn)讓非常普遍,主要涉及單純土地的買賣、交換;土地及地上建筑物的整體買賣、交換;零星單套或多套商品房地產(chǎn)的買賣、交換、贈(zèng)與等。A.假設(shè)開發(fā)法B.比較法C.收益法D.成本法【答案】C19、在軟件正式運(yùn)行后,一般來說,()階段引入的錯(cuò)誤需要的維護(hù)代價(jià)最高。A.需求分析B.概要設(shè)計(jì)C.詳細(xì)設(shè)計(jì)D.編碼【答案】A20、用戶界面設(shè)計(jì)的原則不包括(56)A.適合用戶的業(yè)務(wù)領(lǐng)域和操作習(xí)慣B.保持界面元素、布局與術(shù)語的一致性C.提供反饋機(jī)制,注重用戶體驗(yàn)D.按照五年后的發(fā)展潮流進(jìn)行時(shí)尚設(shè)計(jì)【答案】D21、房地產(chǎn)市場轉(zhuǎn)讓非常普遍,主要涉及單純土地的買賣、交換;土地及地上建筑物的整體買賣、交換;零星單套或多套商品房地產(chǎn)的買賣、交換、贈(zèng)與等。A.成本法B.收益法C.基準(zhǔn)地價(jià)修正法D.假設(shè)開發(fā)法【答案】D22、對于類定義:classA{public:virtualvoidfunc1(){}Voidfunc2(){}};classB:publicA{public:voidfunc1(){cout<<"classBfunc1"<<end1;}virtualvoidfunc2(){cout<<"classBfunc2"<<end1;}};下面敘述正確的是()。A.A::func2()和B::func1()都是虛函數(shù)B.A::func2()和B::func1()都不是虛函數(shù)C.B::func1()是虛函數(shù),而A::func2()不是虛函數(shù)D.B::func1()不是虛函數(shù),而A::func2()是虛函數(shù)【答案】C23、某工廠為企業(yè)改制進(jìn)行資產(chǎn)重組,委托估價(jià)機(jī)構(gòu)對其以劃撥取得的土地上建成的兩幢房屋進(jìn)行估價(jià)。該工廠的房屋所有權(quán)證上記載著該兩幢房屋的用途均為工業(yè)。估價(jià)人員根據(jù)現(xiàn)場勘察的結(jié)果,發(fā)現(xiàn)該兩幢房屋中一幢為廠房,另一幢原為廠房,后自行改為辦公樓用于出租。A.該兩幢建筑物抵押評(píng)估價(jià)值之和B.該兩幢建筑物及其土地的抵押評(píng)估價(jià)格之和扣除劃撥土地改為出讓土地時(shí)應(yīng)補(bǔ)交的土地使用權(quán)出讓金C.該兩幢建筑物的抵押評(píng)估價(jià)格之和乘以銀行抵押率后的價(jià)格D.該兩幢建筑及其土地的抵押評(píng)估價(jià)格之和乘以銀行抵押率后的價(jià)格【答案】B24、A市B房地產(chǎn)開發(fā)公司在城市規(guī)劃區(qū)內(nèi)通過出讓方式取得了一塊土地的使用權(quán),在簽訂的土地使用權(quán)出讓合同中規(guī)定,此土地按照城市規(guī)劃為住宅用地,需進(jìn)行商品住宅建設(shè)。B公司通過調(diào)查研究,發(fā)現(xiàn)將臨街的部分土地用于商業(yè)將更具市場潛力,同時(shí)也會(huì)對其后的商品樓帶來升值作用,遂向規(guī)劃部門提出建設(shè)二層商業(yè)中心的申請,申請最終得到批準(zhǔn)?,F(xiàn)開發(fā)公司已完成商業(yè)中心的建設(shè),住宅已建至地上10層,欲以該在建工程申請抵押貸款,委托C二級(jí)房地產(chǎn)估價(jià)機(jī)構(gòu),進(jìn)行了在建工程評(píng)估。A.自己開發(fā)B.溢價(jià)轉(zhuǎn)讓C.被迫轉(zhuǎn)讓D.自愿轉(zhuǎn)讓【答案】C25、In(),theonlyelementthatcanbedeletedorremovedistheonethatwasinsertedmostrecently.A.alineB.aqueueC.anarrayD.astack【答案】D26、使得氣者可以加強(qiáng)針刺感應(yīng)的傳導(dǎo)和擴(kuò)散的輔助手法為A.循法B.彈法C.刮法D.搖法【答案】C27、在面向?qū)ο蟮南到y(tǒng)中,對象是運(yùn)行時(shí)的基本實(shí)體,對象之間通過傳遞(請作答此空)進(jìn)行通信。()是對對象的抽象,對象是其具體實(shí)例。A.對象B.封裝C.類D.消息【答案】D28、甲公司開發(fā)建設(shè)的某工業(yè)項(xiàng)目,土地面積為20000m2,2007年11月取得建設(shè)工程許可證,規(guī)劃建設(shè)廠房5幢,食堂、浴室、辦公樓各1幢,總建筑面積為25000m2,2008年6月甲公司取得了其中的辦公樓和3幢廠房的建設(shè)工程施工許可證,總建筑面積為16500㎡,至2008年12月辦公樓已完成主體結(jié)構(gòu),3幢廠房尚未完成屋架施工,此后項(xiàng)目停工至今,在此期間,2009年5月甲公司自行建設(shè)了兩間宿舍,共計(jì)500㎡,因經(jīng)營不善,甲公司現(xiàn)擬轉(zhuǎn)讓該項(xiàng)目以償還債務(wù),委托乙房地產(chǎn)估價(jià)機(jī)構(gòu)評(píng)估該項(xiàng)目于2010年6月30日的市場價(jià)值。A.按照預(yù)算額計(jì)算在建工程價(jià)值B.按工程已結(jié)算額計(jì)算在建工程價(jià)值C.按綜合完成的形象進(jìn)度計(jì)算在建工程價(jià)值D.按綜合完成的形象進(jìn)度和折舊因素計(jì)算在建工程價(jià)值【答案】D29、源程序中的()與程序的運(yùn)行結(jié)果無關(guān)。A.注釋的多少B.變量的取值C.循環(huán)語句的執(zhí)行次數(shù)D.表達(dá)式的求值方式【答案】A30、若某二叉樹的先序遍歷序列和中序遍歷序列分別為PBECD、BEPCD,則該二叉樹的后序遍歷序列為()。A.PBCDEB.DECBPC.EBDCPD.EBPDC【答案】C31、評(píng)價(jià)軟件詳細(xì)設(shè)計(jì)時(shí)不考慮()。A.可理解性,使最終用戶能理解詳細(xì)設(shè)計(jì),并提出改進(jìn)意見B.可擴(kuò)展性,容易添加新的功能C.靈活性,使代碼修改能平穩(wěn)地進(jìn)行D.可插入性,容易將一個(gè)模塊抽出去,將另一個(gè)有同樣接口的模塊加進(jìn)來【答案】A32、商品關(guān)系P(商品名,條形碼,產(chǎn)地,價(jià)格)中的()屬性可以作為該關(guān)系的主鍵。查詢由“北京”生產(chǎn)的185升電冰箱的SQL語句應(yīng)該是:A.條形碼=185升電冰箱B.條形碼=‘185升電冰箱’C.商品名=185升電冰箱D.商品名=‘185升電冰箱’【答案】D33、需編譯運(yùn)行的程序,其()錯(cuò)誤在編譯時(shí)不能發(fā)現(xiàn)。A.邏輯B.語法C.括號(hào)不匹配D.關(guān)鍵字拼寫【答案】A34、動(dòng)態(tài)數(shù)據(jù)流機(jī)最突出的特點(diǎn)是()。A.需要程序記數(shù)器來實(shí)現(xiàn)B.數(shù)據(jù)流令牌無標(biāo)號(hào)C.令牌帶上標(biāo)號(hào)D.同步由門(Latch)寄存器來實(shí)現(xiàn)【答案】C35、甲公司2013年3月以1000萬元購買了一宗工業(yè)用地及其廠房,其中,地價(jià)占到了60%,隨后甲公司辦理了權(quán)屬轉(zhuǎn)讓手續(xù)后,又花費(fèi)了100萬用于構(gòu)建以該公司產(chǎn)品商標(biāo)為原型的雕塑。A.小于1000B.等于1000C.等于1100D.大于1100【答案】D36、甲公司2013年3月以1000萬元購買了一宗工業(yè)用地及其廠房,其中,地價(jià)占到了60%,隨后甲公司辦理了權(quán)屬轉(zhuǎn)讓手續(xù)后,又花費(fèi)了100萬用于構(gòu)建以該公司產(chǎn)品商標(biāo)為原型的雕塑。A.首先繳納土地使用權(quán)出讓金B(yǎng).首先支付銀行貸款C.首先支付處分抵押房地產(chǎn)的費(fèi)用D.首先支付所欠職工工資及養(yǎng)老保險(xiǎn)等費(fèi)用【答案】C37、在()時(shí),一般需要進(jìn)行兼容性測試。A.單元測試B.系統(tǒng)測試C.功能測試D.集成測試【答案】B38、若程序P經(jīng)編譯并鏈接后可執(zhí)行,則()。A.P是正確的程序B.P中沒有語法錯(cuò)誤C.P中沒有邏輯錯(cuò)誤D.P在運(yùn)行中不會(huì)出錯(cuò)【答案】B39、()是指系統(tǒng)或其組成部分能在其他系統(tǒng)中重復(fù)使用的特性。A.可擴(kuò)充性B.可移植性C.可重用性D.可維護(hù)性【答案】C40、房地產(chǎn)市場轉(zhuǎn)讓非常普遍,主要涉及單純土地的買賣、交換;土地及地上建筑物的整體買賣、交換;零星單套或多套商品房地產(chǎn)的買賣、交換、贈(zèng)與等。A.成本法B.收益法C.基準(zhǔn)地價(jià)修正法D.假設(shè)開發(fā)法【答案】D41、DoS攻擊的目的是()。A.獲取合法用戶的口令和帳號(hào)B.使計(jì)算機(jī)和網(wǎng)絡(luò)無法提供正常的服務(wù)C.遠(yuǎn)程控制別人的計(jì)算機(jī)D.監(jiān)聽網(wǎng)絡(luò)上傳輸?shù)乃行畔ⅰ敬鸢浮緽42、TheusualaddressforaWebsiteisthe()pageaddress,althoughyoucanentertheaddressofanypageandhavethatpagesenttoyou.A.homeB.mainC.hostD.house【答案】A43、Telnet提供的服務(wù)是()。A.遠(yuǎn)程登錄B.電子郵件C.域名解析D.尋找路由【答案】A44、():Alocationwheredatacanbetemporarilystored.A.AreaB.DiskC.BufferD.File【答案】C45、如果模塊A的三個(gè)處理都對同一數(shù)據(jù)結(jié)構(gòu)操作,則模塊A的內(nèi)聚類型是(49)。A.邏輯內(nèi)聚B.時(shí)間內(nèi)聚C.功能內(nèi)聚D.通信內(nèi)聚【答案】D46、甲公司擁有一宗登記用途為工業(yè)的房地產(chǎn),建成于2004年,現(xiàn)狀用于商業(yè),于2007年作為抵押物申請了抵押貸款。現(xiàn)甲公司擬以該宗房地產(chǎn)再次申請抵押貸款,委托乙房地產(chǎn)估價(jià)機(jī)構(gòu)評(píng)估其再次抵押價(jià)值。經(jīng)調(diào)查,該宗房地產(chǎn)不存在其他法定優(yōu)先受償款。A.首次抵押時(shí)的價(jià)值-首次抵押貸款余額B.再次抵押時(shí)的價(jià)值-首次抵押貸款余額C.再次抵押時(shí)的價(jià)值-已抵押貸款金額/貸款成數(shù)D.再次抵押時(shí)的價(jià)值-已抵押貸款余額/貸款成數(shù)【答案】D47、某企業(yè)招聘系統(tǒng)中,對應(yīng)聘人員進(jìn)行了篩選,學(xué)歷要求為本科、碩士或博士,專業(yè)為通信、電子或計(jì)算機(jī),年齡不低于26歲且不高于40歲。(52)不是一個(gè)好的測試用例集。A.(本科,通信,26)、(碩士,電子,45)B.(本科,生物,26)、(博士,計(jì)算機(jī),20)C.(高中,通信,26)、(本科,電子,45)D.(本科,生物,24)、(碩士,數(shù)學(xué),20)【答案】D48、詞法分析的作用是識(shí)別源程序中的()。A.字符串B.單詞C.標(biāo)識(shí)符D.語句【答案】B49、An()statementcanperformacalculationandstoretheresultinavariablesothatitcanbeusedlater.A.executableB.inputC.outputD.assignment【答案】D50、()是正確的說法。A.C語言程序必須經(jīng)過編譯才能運(yùn)行B.腳本語言程序只能在瀏覽器中執(zhí)行C.JavaScript是一種超文本標(biāo)記語言D.在可視化編程中,源程序不能被編譯【答案】A51、欲知8位二進(jìn)制數(shù)(b7b6b5b4b3b2b1b0)的b2是否為1,可將該數(shù)與二進(jìn)制數(shù)00000100進(jìn)行()運(yùn)算,若運(yùn)算結(jié)果不為0,則此數(shù)的b2必為1。A.加B.減C.與D.或【答案】C52、正規(guī)式(1|3|5)(202)(c|de)表示的正規(guī)集合中元素?cái)?shù)目為(),()是該正規(guī)集合中的元素。A.135202cdeB.1202cC.302cdeD.52c【答案】B53、云計(jì)算支持用戶在任意位置、使用各種終端獲取應(yīng)用服務(wù),所請求的資源來自云中不固定的提供者,應(yīng)用運(yùn)行的位置一對用戶透明。云計(jì)算的這種特性就是(56)。A.虛擬化B.可擴(kuò)展性C.通用性D.按需服務(wù)【答案】A54、():Agraphicalbarwithbuttonsthatperformsomeofthemostcommoncommands.A.TitlebarB.ToolbarC.StatusbarD.Scrollbar【答案】B55、系統(tǒng)測試計(jì)劃應(yīng)該在軟件開發(fā)的()階段制定。A.需求分析B.概要設(shè)計(jì)C.詳細(xì)設(shè)計(jì)D.系統(tǒng)測試【答案】A56、下列關(guān)于面向?qū)ο蟪绦蛟O(shè)計(jì)的敘述,正確的是()。A.對象是類的模板B.“封裝”就是生成類庫的標(biāo)準(zhǔn)C.一個(gè)類至少有一個(gè)實(shí)例D.一個(gè)類可以繼承其父類的屬性和方法【答案】D57、在面向?qū)ο蠓椒ㄖ?,對象之間通過發(fā)送()進(jìn)行通信,當(dāng)其發(fā)送給某個(gè)對象時(shí),包含要求接收對象去執(zhí)行某些活動(dòng)的信息。A.協(xié)作B.依賴C.消息D.封裝【答案】C大題(共3題)一、閱讀以下說明和代碼,填補(bǔ)代碼中的空缺,將解答填入答題紙的對應(yīng)欄內(nèi)?!菊f明】下面的程序利用快速排序中劃分的思想在整數(shù)序列中找出第k小的元素(即將元素從小到大排序后,取第k個(gè)元素)。對一個(gè)整數(shù)序列進(jìn)行快速排序的方法是:在待排序的整數(shù)序列中取第一個(gè)數(shù)作為基準(zhǔn)值,然后根據(jù)基準(zhǔn)值進(jìn)行劃分,從而將待排序的序列劃分為不大于基準(zhǔn)值者(稱為左子序列)和大于基準(zhǔn)值者(稱為右子序列),然后再對左子序列和右子序列分別進(jìn)行快速排序,最終得到非遞減的有序序列。例如,整數(shù)序列“19,12,30,11,7,53,78,25"的第3小元素為12。整數(shù)序列“19,12,7,30,11,11,7,53.78,25,7"的第3小元素為7。函數(shù)partition(inta[],intlow,inthigh)以a[low]的值為基準(zhǔn),對a[low]、a[low+l]、…、a[high]進(jìn)行劃分,最后將該基準(zhǔn)值放入a[i](low≤i≤high),并使得a[low]、a[low+l]、,..、A[i-1]都小于或等于a[i],而a[i+l]、a[i+2]、..、a[high]都大于a[i]。函教findkthElem(inta[],intstartIdx,intendIdx,inrk)在a[startIdx]、a[startIdx+1]、...、a[endIdx]中找出第k小的元素?!敬a】#include<stdio.h>#include<stdlib.h>Intpartition(inta[],intlow,inthigh){//對a[low..high]進(jìn)行劃分,使得a[low..i]中的元素都不大于a[i+1..high]中的元素。intpivot=a[low];//pivot表示基準(zhǔn)元素Inti=low,j=high;while((1)){While(i<j&&a[j]>pivot)--j;a[i]=a[j]While(i<j&&a[i]>pivot)++i;a[j]=a[i]}(2);//基準(zhǔn)元素定位returni;}IntfindkthElem(inta[],intstartIdx,intendIdx,intk){//整數(shù)序列存儲(chǔ)在a[startldx..endldx]中,查找并返回第k小的元素。if(startldx<0||endIdx<0||startIdx>endIdx||k<1||k-l>endIdx||k-1<startIdx)Return-1;//參數(shù)錯(cuò)誤if(startIdx<endldx){intloc=partition(a,startIdx,endldx);∥進(jìn)行劃分,確定基準(zhǔn)元素的位置if(loc==k-1)∥找到第k小的元素return(3);if(k-l<loc)//繼續(xù)在基準(zhǔn)元素之前查找returnfindkthElem(a,(4),k);else//繼續(xù)在基準(zhǔn)元素之后查找returnfindkthElem(a,(5),k);}returna[startIdx];}intmain

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論