




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
房地产估价师之房地产案例与分析考前冲刺参考B卷带答案
单选题(共50题)1、在面向对象程序设计语言中,对象之间通过(请作答此空)方式进行通信。以下关于好的面向对象程序设计语言的叙述中,不正确的是()。A.消息传递B.继承C.引用D.多态【答案】A2、在Windows系统中,通过设置文件的(),可以使其成为“隐藏”文件;如果用户要整理D盘上的碎片,可选中D盘,(),单击“开始整理”按钮,在弹出的对话框中单击“整理碎片”按钮即可。A.双击鼠标左键,选择“属性”对话框中的常规选项卡B.单击鼠标右键,选择“属性”对话框中的常规选项卡C.双击鼠标左键,选择“属性”对话框中的工具选项卡D.单击鼠标右键,选择“属性”对话框中的工具选项卡【答案】D3、某通信公司公布了速率为512K的两种ADSL使用类型的资费标准如下:A.15小时30分B.28小时20分C.30小时D.40小时【答案】B4、在一系统中,不同类对象之间的通信的一种构造称为(),一个对象具有多种形态称为(请作答此空)。A.继承B.封装C.多态D.覆盖【答案】C5、由于设计缺陷和编码缺陷对已经运行的软件系统进行修改,此行为属于()维护。A.改正性B.适应性C.完善性D.预防性【答案】A6、UML中关联是一个结构关系,描述了一组链。两个类之间(47)A.不能有多个关联B.可以有多个由不同角色标识的关联C.必须有一个关联D.多个关联必须聚合成一个关联【答案】B7、在软件开发过程中,()。A.增加更多的程序员可以加快软件开发速度B.只有对目标的一般描述还不能立即开始编码C.若项目需求有变化,应先在编码中进行处理以不耽误开发进度D.程序的质量只能在用户使用之后才能进行评估【答案】B8、欲知8位二进制数(b7b6b5b4b3b2b1b0)的b2是否为1,可将该数与二进制数00000100进行()运算,若运算结果不为0,则此数的b2必为1。A.加B.减C.与D.或【答案】C9、商品关系P(商品名,条形码,产地,价格)中的()属性可以作为该关系的主键。查询由“北京”生产的185升电冰箱的SQL语句应该是:A.SET价格=‘价格*1.05’B.SET价格=价格*1.05C.Modify价格=‘价格*1.05’D.Modify价格=价格*1.05【答案】B10、在一系统中,不同类对象之间的通信的一种构造称为(请作答此空),一个对象具有多种形态称为()。A.属性B.封装C.类D.消息【答案】D11、软件的易使用性反映了用户学习、使用该软件以及为程序准备输入和解释输出所需的工作量。按照ISO/IEC9126软件质量度量模型定义,一个软件的易使用性不包括()。A.易理解性B.易操作性C.易改变性D.易学性【答案】C12、多态分为参数多态、包含多态、过载多态和强制多态四种不同形式,其中()多态在许多语言中都存在,最常见的例子就是子类型化。A.参数B.包含C.过载D.强制【答案】B13、在面向对象技术中,多态性的含义是()。A.一个对象可同时指向不同的类的对象B.同一消息在不同时刻可调用不同的方法C.对象的生存周期中包含对象的多种状态D.不同消息可以调用相同的方法【答案】B14、为了公共利益的需要,政府对某小区作出了征收决定,甲房地产估价机构被选定为征收评估机构。被征收人王某在征收范围内有一处住房。A.由征收部门对备选估价机构进行综合评分,根据评分结果确定B.由被征收人推选的代表对备选评估机构进行综合评分,根据评分结果确定C.由征收部门与被征收人协商,协商不成的,由征收部门采取公开方式确定D.由被征收人协商,协商不成的,由征收部门组织被征收人投票以得票多的当选或采取摇号、抽签等随机方式确定【答案】D15、房地产市场转让非常普遍,主要涉及单纯土地的买卖、交换;土地及地上建筑物的整体买卖、交换;零星单套或多套商品房地产的买卖、交换、赠与等。A.假设开发法B.比较法C.收益法D.成本法【答案】B16、文法G产生的()的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子【答案】D17、在某次通信中,发送方发送了一个8位的数据(包含一个奇校验位),若传输过程中有差错,则接收方可检测出该8位数据()。A.奇数个位出错B.偶数个位出错C.出错的位置D.出错的位数【答案】A18、CPU主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路组成,对指令进行译码的功能是由()实现的。A.运算单元B.控制单元C.寄存器D.时序电路【答案】B19、在Word编辑状态下,有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线()”是错误的;按()键与工具栏上的A.提醒用户此处可能有拼写或语法错误B.为红色表示可能是拼写问题,为绿色可能是语法问题C.是文档内容的一部分,打印文档时会被打印出来D.不属于文档内容,打印文档时不会被打印出来【答案】C20、无符号二进制数11001000所表示的十进制数为()。A.104B.148C.172D.200【答案】D21、房地产市场转让非常普遍,主要涉及单纯土地的买卖、交换;土地及地上建筑物的整体买卖、交换;零星单套或多套商品房地产的买卖、交换、赠与等。A.从价值时点上看,房地产转让估价多数是在转让前进行,价值时点在估价作业期之前B.从委托人和评估主体上讲,房地产转让估价可以委托社会上任何一家值得委托人信任的评估机构评估C.从估价目的和要求上讲,房地产转让评估只是为了了解、掌握房地产交易行情而进行的评估D.房地产转让评估的目的只是为了在进行房地产交易时有一个参考价格,它带有一种咨询性【答案】A22、某C语言程序中,x是一个浮点型变量,m是一个值为正整数的整型常量,表达式x%m(x被m除取余数)在()时会报错,这是一种(请作答此空)错误。A.词法B.语法C.语义D.运行【答案】C23、():Theprocessofidentifyingandcorrectingerrorsinaprogram.A.DebugB.BugC.FaultD.Default【答案】A24、张某在2004年10月购买了一个刚建成的精装修店面。同时租出,租客是王某。当时市场上类似店面的月租金是200元/m2,张某与王某就该店面达成的月租金是180元/m2,租期为5年,费用按法规各自承担。A.没有租赁条件下的正常市场价格B.剩余3年租期的月租金为180元/m2条件下的净收益于2006年10月的现值之和C.剩余3年租期的月租金为180元/m2条件下的净收益于2006年10月的现值之和,再加上租赁期满后的正常市场价格在2006年10月的现值D.张某与王某实际达成的带租约交易的成交价格【答案】C25、软件文档的作用不包括()。A.有利于提高软件开发的可见度B.有利于软件维护和用户使用C.有利于总结经验和实现可重用D.有利于各企业之间交流技术【答案】D26、为了公共利益的需要,政府对某小区作出了征收决定,甲房地产估价机构被选定为征收评估机构。被征收人王某在征收范围内有一处住房。A.类似房地产的市场价格是指被征收房屋的类似房地产在交易时点的平均交易价格B.类似房地产的实际成交价格以真实成交、可以质证或者房地产交易登记的实际成交价格为依据C.将被征收房屋与类似房地产进行交易情况、市场状况、房地产状况的比较和修正,确定比准价格D.根据类似房地产价格,采用简单算术平均法、加权算术平均法确定被征收房屋最终估价价格【答案】A27、用补码表示的8位二进制数11100000,其值为十进制数()。A.-31B.-32C.-64D.-65【答案】B28、2019年8月1日,某房地产估价公司对××市××区××路××号的在建商业大厦进行了抵押评估。A.原规划审批文件B.房屋预售许可证C.房屋所有权证、土地使用权证D.国有土地使用证、建设用地规划许可证、建设工程规划许可证、建设工程施工许可证【答案】D29、如果用户对系统的目标不是很清楚,需求难以定义,这时最好使用()进行系统开发。A.原型法B.瀑布模型C.V-模型D.螺旋模型【答案】A30、已知X=-73,若采用8位机器码表示,则[X]原=(),[X]补=()。A.11001001B.01001001C.1101l001D.01011001【答案】A31、估价对象为工业房地产,土地使用权性质为划拨,由于位于区级中心区,企业经过装修改造改为商业用房,自主经营服装生意。A.应对房屋建筑物、房屋改造装修部分分别计算折旧B.无论是借贷资金还是自有资金,都应计算利息C.在估价测算过程中,土地取得成本应包括补缴的土地使用权出让金D.在最终积算价值中应扣减需补交的土地使用权出让金【答案】C32、面向对象程序设计中,采用()机制实现共享类中的方法和数据。A.公用调用B.封装C.动态绑定D.继承【答案】D33、房地产市场转让非常普遍,主要涉及单纯土地的买卖、交换;土地及地上建筑物的整体买卖、交换;零星单套或多套商品房地产的买卖、交换、赠与等。A.从价值时点上看,房地产转让估价多数是在转让前进行,价值时点在估价作业期之前B.从委托人和评估主体上讲,房地产转让估价可以委托社会上任何一家值得委托人信任的评估机构评估C.从估价目的和要求上讲,房地产转让评估只是为了了解、掌握房地产交易行情而进行的评估D.房地产转让评估的目的只是为了在进行房地产交易时有一个参考价格,它带有一种咨询性【答案】A34、关于用户界面(UI)测试的叙述中,不正确的是()。A.UI测试的目的是检查界面风格是否满足用户要求,用户操作是否友好B.由于同一软件在不同设备上的界面可能不同,UI测试难以自动化C.UI测试一般采用白盒测试方法,并需要设计测试用例D.UI测试是软件测试中经常做的、很繁琐的测试【答案】C35、2019年8月1日,某房地产估价公司对××市××区××路××号的在建商业大厦进行了抵押评估。A.原规划审批文件B.房屋预售许可证C.房屋所有权证、土地使用权证D.国有土地使用证、建设用地规划许可证、建设工程规划许可证、建设工程施工许可证【答案】D36、商务办公楼是指用于公司或企业从事各种业务经营活动的建筑物及其附属设施和相关场地。商务办公房地产及其估价都有其特殊之处。A.收益法B.比较法C.成本法D.假设开发法【答案】B37、关于对象封装的叙述,正确的是()。A.每个程序模块中都封装了若干个对象B.封装可实现信息隐藏C.封装使对象的状态不能改变D.封装是把对象放在同一个集合中【答案】B38、欲知8位二进制数(b7b6b5b4b3b2b1b0)的b2是否为1,可将该数与二进制数00000100进行()运算,若运算结果不为0,则此数的b2必为1。A.加B.减C.与D.或【答案】C39、完成一个房地产估价项目需要经历若干环节和过程,不同的环节需要完成相应的估价文书。A.坐落B.形状C.场地平整情况D.登记时间【答案】D40、():Theprocessofidentifyingandcorrectingerrorsinaprogram.A.DebugB.BugC.FaultD.Default【答案】A41、关于对象和类的叙述,正确的是()。A.如果两个对象的所有成员变量的值相同,则这两个对象是同一对象B.编写代码时,不允许使用匿名类C.不同的对象一定属于不同的类D.每个对象都有惟一标识,以彼此区分【答案】D42、6年前甲公司提供一宗40年使用权的出让土地与乙公司合作建设一办公楼,总建筑面积3000m2,于4年前建成并投入使用,办公楼正常使用寿命长于土地使用年限。甲、乙双方当时合同约定,建成投入使用后,其中的1000m2建筑面积归甲方,2000m2建筑面积由乙方使用15年,期满后无偿归还甲方。现今,乙方欲拥有该办公楼的产权,甲方也愿意将其产权转让给乙方。据调查得知,现时该类办公楼每平方米建筑面积的月租金平均为80元,出租率为85%,年运营费用约占年租赁有效毛收入的35%,报酬率为10%。问:A.159.12B.175.03C.187.24D.195.12【答案】A43、继承关系是父类和子类之间共享数据和方法的机制,子类都是父类的特例。当一个类只能有一个父类时,称为();当一个类有两个或两个以上的类作为父类时,称为(请作答此空)。A.单重继承B.多态C.混合继承D.多重继承【答案】D44、确认测试主要涉及的文档是()。A.详细设计说明书B.概要设计说明书C.需求规格说明书D.源程序【答案】C45、治疗漏肩风兼有气滞血瘀者,可配穴为A.合谷、条口B.合谷、风池C.足三里、气海D.内关、合谷【答案】D46、某保险公司推出的电脑损坏保险业务如下所述:每台参保电脑每年需交付200元,当电脑损坏时,可以获得理赔金额1700元。据统计,每年约有10%的电脑损坏需要理赔,则该保险公司每年平均从每台参保电脑获益()元。A.10B.30C.50D.100【答案】B47、评价计算机系统性能时,MIPS是衡量()的一种单位。A.时钟频率B.运算速度C.系统可靠性D.系统失效率【答案】B48、()不是面向对象程序设计的主要特征。A.封装B.多态C.继承D.结构【答案】D49、甲公司开发建设的某工业项目,土地面积为20000m2,2007年11月取得建设工程许可证,规划建设厂房5幢,食堂、浴室、办公楼各1幢,总建筑面积为25000m2,2008年6月甲公司取得了其中的办公楼和3幢厂房的建设工程施工许可证,总建筑面积为16500㎡,至2008年12月办公楼已完成主体结构,3幢厂房尚未完成屋架施工,此后项目停工至今,在此期间,2009年5月甲公司自行建设了两间宿舍,共计500㎡,因经营不善,甲公司现拟转让该项目以偿还债务,委托乙房地产估价机构评估该项目于2010年6月30日的市场价值。A.按照预算额计算在建工程价值B.按工程已结算额计算在建工程价值C.按综合完成的形象进度计算在建工程价值D.按综合完成的形象进度和折旧因素计算在建工程价值【答案】D50、继承关系是父类和子类之间共享数据和方法的机制,子类都是父类的特例。当一个类只能有一个父类时,称为(请作答此空);当一个类有两个或两个以上的类作为父类时,称为()。A.单重继承B.多态C.混合继承D.多重继承【答案】A大题(共10题)一、某城欲对该城市一建于20世纪50年代,整体外观比较陈旧,基础设备均已风化、起沙、剥落的建筑进行拆迁,该地非住宅面积为2995m2,该地位于市中心,二手住宅交易频繁,本次评估范围为住宅部分,本次拆迁是由《房屋拆迁许可证》证号为××规拆迁许字(2006)第××号文件许可。如何确定估价方法?【答案】《城市房屋拆迁估价指导意见》明确要求,拆迁房屋地产价值评估首选市场法,按此要求本次评估范围内住宅房地产采用市场法评估;而对于商业房地产,因类似物业市场交易活跃,可比实例难以调查知悉,故房地产采用收益法进行评估,房屋重置价格采用成本法进行评估。最终确定市场法、收益法和成本法进行评估。二、某市旧城改造需对某沿街房屋进行征收,房地产管理部门公示了有资质的征收估价机构名单。某被征收人见到公示名单后,前往其中一家估价机构咨询,假如你作为该估价机构的一名房地产估价师在接待该被征收人过程中了解到其房屋原为私有住房并于5年前被改造为自营副食店。<1>、应通过何种途径选择估价机构?<2>、你应如何确定作为征收估价依据的该被征收人房屋的用途?【答案】1.本题考查的是房屋征收估价工作流程。房地产估价机构由被征收人在规定时间内协商选定;在规定时间内协商不成的,由房屋征收部门通过组织被征收人按照少数服从多数的原则投票决定,或者采取摇号、抽签等随机方式确定。具体办法由省、自治区、直辖市制定。房地产价格评估机构不得采取迎合征收当事人不当要求、虚假宣传、恶意低收费等不正当手段承揽房屋征收评估业务。2.本题考查的是房屋征收估价的相关规定。对于已经登记的房屋,其性质、用途和建筑面积,一般以房屋权属证书和房屋登记簿的记载为准;房屋权属证书与房屋登记簿的记载不一致的,除有证据证明房屋登记簿确有错误外,以房屋登记簿为准。对于未经登记的建筑,应当按照市、县级人民政府的认定、处理结果进行评估。该房屋的法定用途为住宅,应按照住宅用途评估。三、某商务办公楼属于甲公司所有,现在乙公司有意购买此办公楼用于出租,以获取较稳定的租金收益,并期望收益率不低于现行一年期银行存款利率。乙公司为此委托房地产估价机构评估其对该商铺的最高出价。<1>、商务办公楼估价的常用方法有哪些?<2>、影响商务办公房地产价格的主要实物状况有哪些?<3>、该估价项目适宜采用哪种估价方法?请简述该方法的估价技术路线。【答案】1.本题考查的是商务办公房地产估价的常用方法。商务房地产的估价可以选择收益法、比较法、成本法等。2.本题考查的是影响商务办公房地产价格的因素。影响商务办公房地产价格的主要实物状况包括外观形象;内部装饰装修;设备、设施;智能化程度;物业服务水平以及租户类型。3.本题考查的是商务办公房地产估价的技术路线及难点处理。该估价项目主要适宜采用收益法。首先,确定未来收益期限;其次,预测未来各期的净收益;第三,求取报酬率,根据委托方要求,求其最高出价,报酬率确定为一年期银行存款利率。第四,选用合适的报酬资本化法公式计算收益价值。四、第二题阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n-1趟选择最终得到非递减排序的有序序列。问题:2.1【代码】#include<stdio.h>voidselectSort(intdata[],intn)//对data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列{inti,j,k;inttemp;for(i=0;i<n-1;i++){for(k=i,j=i+1;(1);(2))//k表示data[i]~data[n-1]中最小元素的下标if(data[j]<data[k])(3)if(k!=i){【答案】j<n或者j<=n-1(2)j++(3)k=j(4)data[i]=data[k](5)selectSort(arr,m)此处m也可以填8或者sizeof(arr)/sizeof(int),arr可以改成&arr[0](6)i=0【解析】本题考查C程序设计基本技能及应用。简单选择排序方法是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟后就完成了记录序列的排序。第1空应填j循环结束条件,j应该运行至序列末尾。填j<n或者j<=n-1;第2空填j循环控制语句,j每次递增1,往后移动一个元素与a[i]进行比较。第3空为自动保存最大元素的下标,k=j。第4空为交换两个元素,temp为临时变量,保存data[i]的值,使用data[i]=data[k]使data[i]为后面n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,再将temp赋给data[k]。第5空为调用selectSort对数组arr进行非递减排序,selectSort有两个参数,数组和排序元素个数,为selectSort(arr,m)。第6空进行元素遍历输出所有的数组元素,从下标为0开始,所以填i=0。五、甲房地产估价机构(以下简称甲机构)于2007年8月出具了一份房地产抵押估价报告,银行据此发放了抵押贷款。2009年1月,因借款人不能如期偿还贷款,处置该抵押房地产时实现的价格比甲机构当时的评估值低很多,银行认为甲机构存在高估,并委托乙房地产估价机构对甲机构2007年8月出具的估价报告进行复核估价。<1>、复核估价时应如何确定j价值时点、估价对象状况及房地产市场状况?<2>、复核估价的估价目的和价值类型应如何表述?【答案】1.本题考查的是复核估价。复核估价时,若甲机构在确定价值时点时无误,应以甲机构的价值时点为复核估价的价值时点。估价对象的产权性质、使用性质、建筑物状况、周围环境等估价对象状况以及房地产市场状况,也应以原价值时点时的状况为准。2本题考查的是复核估价。复核估价的估价目的应表述为:受××银行的委托,对甲机构出具的房地产抵押估价结果进行复核;价值类型可表述为:在甲机构出具的房地产抵押估价报告的价值时点时房地产市场状况和估价对象状况下,确定估价对象客观合理的抵押价值。六、房地产估价师王某接受委托对某房地产的抵押价值进行评估。<1>、王某可通过哪些渠道获得估价所需资料?<2>、抵押估价报告的结果报告中需要进行变现能力分析,变现能力分析应该说明哪些内容?<3>、估价技术报告应说明哪些内容?【答案】1.本题考查的是估价作业方案。王某可通过以下途径获得估价所需资料:(1)请委托人提供;(2)估价人员实地查勘;(3)询问中介机构、房地产业务当事人及其亲朋、邻居等知情人士;(4)查阅估价机构自己的资料库;(5)查阅政府有关部门的资料;(6)查阅有关报刊或登陆有关网站等。2.本题考查的是估价对象变现能力分析与风险提示。估价对象变现能力分析主要包括:(1)估价对象的通用性、独立使用性、可分割转让性、区位、开发程度、价值大小以及房地产市场状况等影响变现能力的因素及其对变现能力的影响;(2)假定估价对象在价值时点拍卖或变卖时最可能实现的价格与其市场价值或市场价格的差异程度;(3)变现的时间长短以及费用、税金的种类和清偿顺序。3.本题考查的是估价技术报告的写作。房地产估价技术报告应包括以下内容:(1)估价对象描述与分析;(2)市场背景描述与分析;(3)估价对象最高最佳利用分析;(4)估价方法适用性分析;(5)估价测算过程;(6)估价结果确定。七、李某拥有国有土地使用权证的老屋面临征收,东边三间是祖上留下来的,中间三间是李某买邻居刘某的房屋,但只有土地使用权证、规划许可证、契税证等房屋,由于各种原因没有产权证,后因李某房屋所在区域成为商业中心,李某将中间房屋旁边违法加盖了厨房,开办了烧烤店,现因旧城改造,李某所有房屋列入征收范围,评估价是7480元/m2,李某不同意这个征收价格,他指出老屋附近的某一地区评估是7700元/m2;认为找来的估价公司的评估价应该不是唯一标准,询问可不可以更换原估价公司,李某要求新估价公司对于自主老屋按7700元/m2价格或更高补偿,中间三间按商业房地产20000元/m2补偿,请你对李某的请求给出合理的建议并说明理由。答题需要层次,考三个问题1.房屋用途的确定、违章建筑确认2.征收估价机构的选择3.征收补偿的确定【答案】
1.祖上留下的三间,应由政府部门认定为住宅用途,并进行补偿。中间三间,只有土地使用权证、规划许可证、契税证等房屋,按有证房屋进行补偿。对于违章建筑经有关部门确认,不予补偿,也可协商给予残值补偿。由于李某没有办理商业房地产变更手续,不能确认其商业用途,不能按商业用途补偿。2.估价机构由全体被征收人协商确定,李某不能更改,如对评估结果不满意,在规定时间提出复核评估,再不同意,提请专家委员会鉴定。3.征收补偿价值,不低于房屋征收决定公告之日被征收房屋类似房地产价格,李某所指老屋附近的某一地区不一定是类似可比实例。举一反三征收补偿是问答题或单选题必考的内容主要考查征收范围、征收的法定流程、征收的房屋用途、面积的确定,装修补偿,停产停业损失,征收争议等问题。八、阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】下面的程序利用快速排序中划分的思想在整数序列中找出第k小的元素(即将元素从小到大排序后,取第k个元素)。对一个整数序列进行快速排序的方法是:在待排序的整数序列中取第一个数作为基准值,然后根据基准值进行划分,从而将待排序的序列划分为不大于基准值者(称为左子序列)和大于基准值者(称为右子序列),然后再对左子序列和右子序列分别进行快速排序,最终得到非递减的有序序列。例如,整数序列“19,12,30,11,7,53,78,25"的第3小元素为12。整数序列“19,12,7,30,11,11,7,53.78,25,7"的第3小元素为7。函数partition(inta[],intlow,inthigh)以a[low]的值为基准,对a[low]、a[low+l]、…、a[high]进行划分,最后将该基准值放入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小的元素。【代码】#include<stdio.h>#include<stdlib.h>Intpartition(inta[],intlow,inthigh){//对a[low..high]进行划分,使得a[low..i]中的元素都不大于a[i+1..high]中的元素。intpivot=a[low];//pivot表示基准元素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);//基准元素定位returni;}IntfindkthElem(inta[],intstartIdx,intendIdx,intk){//整数序列存储在a[startldx..endldx]中,查找并返回第k小的元素。if(startldx<0||endIdx<0||startIdx>endIdx||k<1||k-l>endIdx||k-1<startIdx)Return-1;//参数错误if(startIdx<endldx){intloc=partition(a,startIdx,endldx);∥进行划分,确定基准元素的位置if(loc==k-1)∥找到第k小的元素return(3);if(k-l<loc)//继续在基准元素之前查找returnfindkthElem(a,(4),k);else//继续在基准元素之后查找returnfindkthElem(a,(5),k);}returna[startIdx];}intmain(){inti,k;intn;inta[]={19,12,7,30,11,11,7,53,78,25,7};n=sizeof(a)/sizeof(int)//计算序列中的元素个数for(k=1;k<n+1;k++){for(i=0;i<n;i++){printf(“%d/t”,a[i]);}printf(“\n”);printf(“elem%d=%d\n,k,findkthElem(a,0,n-
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 营造互助学习氛围的班级策划计划
- 娜美皮肤管理项目介绍
- 强化课后辅导与支持计划
- 财务风险管理策略计划
- 探索项目式学习在教学中的应用计划
- 2024年人力资源管理师考试策略试题及答案
- 投资咨询系统复习手册:2024年试题及答案
- 2024年银行从业资格考试分值分析与试题及答案
- 全民国防教育课件
- 北极与南极地区探秘
- 2025届成都市2022级高中毕业班第二次诊断性检测语文试题及答案
- 2025届北京市第四中学顺义分校高三零模英语试题(原卷版+解析版)
- 全国第9个近视防控月活动总结
- 智能传感器研发-第1篇-深度研究
- 2025至2030年中国快速换模系统数据监测研究报告
- 2025年举办科普月的活动总结(3篇)
- 2025年高三语文上学期期末考试作文题目解析及范文:关于鸿沟的思考
- 三年级英语家长会发言稿15篇
- 光的折射(课堂PPT)
- 监控系统维护及方案
- 无心磨床新手
评论
0/150
提交评论