版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
押题宝典房地产估价师之房地产案例与分析基础试
题库和答案要点
单选题(共45题)
1、():Acollectionofrelatedinformation,organizedforeasy
retrieval.
A.Data
B.Database
C.Butter
D.Stack
【答窠】B
2、CMM将软件过程改进的进化步骤组织成5个成熟度等级,其中,在(),
所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。
A.可重复级
B.已定义级
C.已管理级
D.优化级
【答案】B
3、Oneofthegreatestfeaturesofahome()istheabilityto
shareoneInternetconnectionsimultaneouslyovertwoormore
computers.
A.computer
B.device
C.network
D.work
【答案】C
4、类()之间存在着一般和特殊的关系。
A.汽车与轮船
B.交通工具与飞机
C.轮船与飞机
D.汽车与飞机
【答案】B
5、由于设计缺陷和编码缺陷对已经运行的软件系统进行修改,此行为属于
()维护。
A.改正性
B.适应性
C.完善性
D.预防性
【答案】A
在while型循环结沟中,()o
A.循环体的执行次数等于循环条件的判断次数
B.循环体的执行次数多于循环条件的判断次数
C.循环体的执行次数少于循环条件的判断次数
D.循环体的执行次数与循环条件的判断次数无关
【答案】C
7、某软件在应用初期,运行在WindowsNT环境中。现因某种原因,该软件需
要在UNIX环境中运行,而且必须完成相同的功能。为适应这个要求,软件本身
需要进行修改,而所需修改的工作量取决于该软件的()o
A.可扩充性
B.可靠性
C.复用性
D.可移植性
【答案】D
8、完成一个房地产估为项目需要经历若干环节和过程,不同的环节需要完成相
应的估价文书。
A,坐落
B.形状
C.场地平整情况
D.登记时间
【答案】D
9、在面向对象技术中,多态性的含义是()o
A.一个对象可同时指向不同的类的对象
B.同一消息在不同时刻可调用不同的方法
C.对象的生存周期中包含对象的多种状态
D.不同消息可以调用相同的方法
【答案】B
13、UML中有4种事物:结构事物、行为事物、分组事物和注释事物。类、接
口、构件属于()事物。
A.结构
B.行为
C.分组
D.注释
【答案】A
14、房地产估价师一项实操性很强的业务,房地产估价报告写作,是房地产估
价师必须熟练掌握的专业技能。能否成为一名合格的房地产估价师,达到执业
要求,估价报告的写作能力,是必不可少的检验标准。
A.句子应简洁
B.句子搭配要得当
C.句子逻辑性严密
D.可运用非标准词汇
【答案】D
15、UML中关联是一个结构关系,描述了一组链。两个类之间(47)
A.不能有多个关联
B.可以有多个由不同角色标识的关联
C.必须有一个关联
D.多个关联必须聚合成一个关联
【答案】B
16、以下关于专业程序员知识和技能的叙述中,不正确的是()。
A.了解编译原理有助于快速根据编译错误和警告信息修改代码
B.了解开发工具知识有助于直接用工具开发软件而无须任何编程
C.了解OS底层运行机制有助于快速找到运行时错误的问题根源
D.了解网络协议的原理有助于分析网络在哪里可能出现了问题
【答案】B
17、张某在2004年10月购买了一个刚建成的精装修店面。同时租出,租客是
王某。当时市场上类似店面的月租金是200元/成,张某与王某就该店面达成的
月租金是180元/成,租期为5年,费用按法规各自承担。
A.没有租赁条件下的正常市场价格
B.剩余3年租期的月租金为180元加2条件下的冷收益于2006年10月的现值
之和
C.剩余3年租期的月租金为180元/m2条件下的净收益于2006年10月的现值
之和,再加上租赁期满后的正常市场价格在2006年10月的现值
D.张某与王某实际达成的带租约交易的成交价格
【答案】C
18、用户界面设计的原则不包括(56)
A.适合用户的业务领域和操作习惯
B.保持界面元素、布局与术语的一致性
C.提供反馈机制,注重用户体验
D.按照五年后的发展潮流进行时尚设计
【答案】D
19、程序中将多处使用的同一个常数定义为常量,其目的是为了()o
A.提高程序的运行速度
B.提高程序的可读性以及可维护性
C.缩短源程序代码长度
D.便于进行程序测试
【答案】B
20、电子政务的应用模式有3种,其中不包括()。
A.G2G
B.B2B
C.G2B
D.G2C
【答案】B
21、创建型设计模式与对象的创建有关,按照所用的范围分为面向类和面向对
象两种。其中,()模式是创建型类模式。
A.工厂方法(FactoryMethod)
B.构建器(BuiIder)
C.原型(Prototype)
D.单例(Singleton)
【答案】A
22、6年前甲公司提供一宗40年使用权的出让土地与乙公司合作建设一办公
楼,总建筑面积3000成,于4年前建成并投入使用,办公楼正常使用寿命长于
土地使用年限。甲、乙双方当时合同约定,建成发入使用后,其中的1000m2
建筑面积归甲方,2000m2建筑面积由乙方使用:5年,期满后无偿归还甲方。
现今,乙方欲拥有该办公楼的产权,甲方也愿意将其产权转让给乙方。据调查
得知,现时该类办公楼每平方米建筑面积的月租金平均为80元,出租率为
85%,年运营费用约占年租赁有效毛收入的35%,报酬率为10%。问:
A.159.12
B.175.03
C.187.24
D.195.12
【答案】A
23、完成一个房地产估价项目需要经历若干环节和过程,不同的环节需要完成
相应的估价文书。
A.制定估价报告内部审核表可以保证审核标准的一致性、完整性和规范性
B.估价师在完成估价项目时,应尽可能的亲自进行实地查勘
C.估价中的主要不同意见有助于估价机构和估价师总结估价经验
D.估价报告交接单要载明签收日期、报告数量、交接人等
【答案】B
24、以下关于C/C++程序变量的叙述中,错误的是()。
A.变量实际上是存储位置的名字
B.变量都具有类型属性
C.变量必须先声明,然后才能引用
D.除了赋值运算,其他运算都不能改变变量的值
【答案】D
25、在面向对象方法中,()定义了父类和子类的概念。子类在原有父类接口
的基础上,用适合于自己要求的实现去置换父类中的相应实现称为(45)o
A.封装
B.继承
C.覆盖(重置)
D.多态
【答案】C
26、A市B房地产开发公司在城市规划区内通过匕让方式取得了一块土地的使
用权,在签订的土地使用权出让合同中规定,此土地按照城市规划为住宅用
地,需进行商品住宅建设。B公司通过调查研究,发现将临街的部分土地用于
商业将更具市场潜力,同时也会对其后的商品楼带来升值作用,遂向规划部门
提出建设二层商业中心的申请,申请最终得到批准。现开发公司已完成商业中
心的建设,住宅已建至地上10层,欲以该在建工程申请抵押贷款,委托C二级
房地产估价机构,进行了在建工程评估。
A.自己开发
B.溢价转让
C.被迫转让
D.自愿转让
【答案】C
27、一组对象以定义良好但是复杂的方式进行通信,产生的相互依赖关系结构
混乱且难以理解。采用()模式,用一个中介对象来封装一系列的对象交
互,从而使各对象不需要显式地相互引用,使其耦合松散,而且可以独立地改
变它们之间的交互。此模式与(请作答此空)模式是相互竞争的模式,主要
差别是:前者的中介对象封装了其他对象间的通信,而后者通过引入其他充象
来分布通信。
A.解释器(Interpreter)
B.策略(Strategy)
C.中介者(Mediator)
D.观察者(Observer)
【答案】D
28、采用面向对象技术开发的应用系统的特点是()o
A.重用性更强
B.运行速度更快
C.占用存储量小
D.维护更复杂
【答案】A
29、()是正确的叙述
A.解释方式比编译方式更适用于规模较大的程序
B.解释方式下生成的e标代码长,编译方式下生成的目标代码短
c.解释方式下不生成源程序的目标代码
D.解释方式只能用于批处理
【答案】C
30>已知X=-73,若夹用8位机器码表示,则[X]原=(),[X]补二()o
A.10110111
B.01001001
C.10100111
D.01011001
【答案】A
31、某工厂为企业改制进行资产重组,委托估价机构对其以划拨取得的土地上
建成的两幢房屋进行估价。该工厂的房屋所有权证上记载着该两幢房屋的用途
均为工业。估价人员根据现场勘察的结果,发现该两幢房屋中一幢为厂房,另
一幢原为厂房,后自行改为办公楼用于出租。
A.该两幢建筑物抵押评估价值之和
B.该两幢建筑物及其土地的抵押评估价格之和扣除划拨土地改为出让土地时应
补交的土地使用权出让金
C.该两幢建筑物的抵押评估价格之和乘以银行抵押率后的价格
D.该两幢建筑及其土地的抵押评估价格之和乘以银行抵押率后的价格
【答案】B
32、软件_±程项目质量管埋不包括()。
A.质量计划
B.质量保证
C.质量控制
D.质量评级
【答案】D
33、王某于1999年在某城市中心城区购买了一幢6层的百货大厦,为保证正常
经营,于2004年初进行了重新装修。2006年初,王某委托房地产估价机构评
估该大厦的市场价值,评估结果为800万元。一年后王某因病去世,临终前留
下遗嘱:总价值800万元的大厦由其一儿一女平均继承。为此,该大厦处分前
兄妹俩达成书面协议:妹妹获得该大厦的一、二层,哥哥获得三至六层。
A.该房屋租赁关系不能对抗已登记的抵押权
B.如未通知承租人,则该抵押合同效力待定
C.如不办理抵押登记,该抵押合同无效
D.如处置该抵押物,该租赁合同对受让人依然有约束力
【答案】D
34、常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其
中,()适用于需求明确或很少变更的项目,()主要用来描述面向对象软件
开发过程。
A.瀑布模型
B.演化模型
C.螺旋模型
D.喷泉模型
【答案】D
35、房地产市场转让非常普遍,主要涉及单纯土地的买卖、交换;土地及地上
建筑物的整体买卖、交换;零星单套或多套商品房地产的买卖、交换、赠与
等。
A.假设开发法
B.比较法
C.收益法
D.成本法
【答案】C
36、正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(),()是
该正规集合中的元素。
A.135202cde
B.1202c
C.302cde
D.52c
【答案】B
37、商务办公楼是指用于公司或企业从事各种业务经营活动的建筑物及其附属
设施和相关场地。商务办公房地产及其估价都有其特殊之处。
A.集聚程度
B.交通条件
C.楼层
D.租户类型
【答案】D
38、房地产市场转让非常普遍,主要涉及单纯土地的买卖、交换;土地及地上
建筑物的整体买卖、交换;零星单套或多套商品房地产的买卖、交换、赠与
等。
A.从价值时点上看,房地产转让估价多数是在转让前进行,价值时点在估价作
业期之前
B.从委托人和评估主体上讲,房地产转让估价可以委托社会上任何一家值得委
托人信任的评估机构评估
C.从估价目的和要求上讲,房地产转让评估只是为了了解、掌握房地产交易行
情而进行的评估
D.房地产转让评估的g的只是为了在进行房地产交易时有一个参考价格,它带
有一种咨询性
【答案】A
39、程序中局部数据结构测试通常在()阶段进行,而全局数据结构测试通
常在()阶段进行。
A.单元测试
B.集成测试
C.确认测试
D.系统测试
【答案】B
40、某项目计划20天完成,花费4万元。在项目开始后的前10天内遇到了
偶发事件,到第10天未进行中期检查时,发现己花费2万元,但只完成了
40%的工作量。如果此后不发生偶发事件,则该项目将(63)。
A.推迟2天完工,不需要增加费用
B.推迟2天完工,需要增加费用4000元
C.推迟5天完」不需要增加费用
D.推迟5天完工,需要增加费用1万元
【答案】B
41、房地产估价师一项实操性很强的'业务,房地产估价报告写作,是房地产估
价师必须熟练掌握的专业技能。能否成为一名合格的房地产估价师,达到执业
要求,估价报告的写作能力,是必不可少的检验标准。
A.句子简洁,概括性强
B.搭配得当
C.逻辑.严密
D.用词简练、标准
【答案】D
42、在获取与处理音频信号的过程中,正确的处理顺序是()o
A.采样、量化、编码、存储、解码、D/A变换
B.量化、采样、编码、存储、解码、A/D变换
C.编码、采样、量化、存储、解码、A/D变换
D.采样、编码、存储、解码、量化、D/A变换
【答案】A
43、在了解程序内部结构和流程后,通常采用()验证程序内部逻辑是否符合
设计要求,此时可使用()技术设计测试案例。
A.黑盒技术
B.白盒测试
C.等价类划分
D.边界值分析
【答案】B
44、云计算支持用户在任意位置、使用各种终端获取应用服务,所请求的资源
来自云中不固定的提供者,应用运行的位置一定用户透明。云计算的这种特性
就是(56)o
A.虚拟化
B.可扩展性
C.通用性
D.按需服务
【答案】A
45、用户交互界面设计的易用性原则不包括()。
A.用户交互界面尽量由业务人员设计
B.所用名词和术语尽量采用业务用语
C.功能菜单尽量与业务划分基本一致
D.操作流程尽量与业务流程基本一致
【答案】A
大题(共10题)
一、房地产估价师王某接受委托对某房地产的抵押价值进行评估。、王某可通
过哪些渠道获得估价所需资料?、抵押估价报告的结果报告中需要进行变现能
力分析,变现能力分析应该说明哪些内容?、估价技术报告应说明哪些内容?
【答案】1.本题考查的是估价作业方案。王某可通过以下途径获得估价所需资
料:(1)请委托人提供;(2)估价人员实地查勘;(3)询问中介机构、房地
产业务当事人及其亲朋、邻居等知情人士;(4)查阅估价机构自己的资料库;
(5)查阅政府有关部门的资料;(6)查阅有关艰刊或登陆有关网站等。
2.本题考查的是估价对象变现能力分析与风险提示。估价对象变现能力分析主
要包括:(1)估价对象的通用性、独立使用性、可分割转让性、区位、开发程
度、价值大小以及房地产市场状况等影响变现能力的因素及其对变现能力的影
响;(2)假定估价对象在价值时点拍卖或变卖时最可能实现的价格与其市场价
值或市场价格的差异程度;(3)变现的时间长短以及费用、税金的种类和清偿
顺序。3.本题考查的是估价技术报告的写作。房地产估价技术报告应包括以下
内容:(1)估价对象描述与分析;(2)市场背景描述与分析;(3)估价对•象
最高最佳利用分析;(4)估价方法适用性分析;(5)估价测算过程;(6)估
价结果确定。
二、2018年5月,甲公司将其拥有的一幢登记用途为办公用的临街房出租给乙
公司,租赁期限为20年。租赁合同约定,租赁期满后所有装修与房屋一同由甲
公司无偿收回。乙公司承租后,将该房屋装修改造成酒楼,并加盖了厨房,现
该区域被列为征收范围,某房地产估价机构接受委托对该房屋进行征收估
价。、征收估价中如何考虑甲、乙双方鉴订的租赁合同?、征收估价中如何确
定该房屋的用途、面枳?、征收估价中如何考虑甲公司的装修补偿?
【答案】1.本题考查的是房屋征收估价的相关规定。被征收房屋价值是指被征
收房屋及其占用范围内的土地使用权在正常交易情况下,由熟悉情况的交易双
方以公平交易方式在评估时点自愿进行交易的金额,但不考虑被征收房屋租
赁、抵押、查封等因素的影响。
2.本题考查的是房屋征收估价的相关规定。房屋征收部门应当向受托的房地产
价格评估机构提供征收范围内房屋情况,包括已经登记的房屋情况和未经登记
建筑的认定、处理结果情况。调查结果应当在房屋征收范围内向被征收人公
布。对于己经登记的房屋,其性质、用途和建筑面积,一般以房屋权属证书和
房屋登记簿的记载为准;房屋权属证书与房屋登记簿的记载不一致的,除有证
据证明房屋登记簿确有错误外,以房屋登记簿为准。对于未经登记的建筑,应
当按照市、县级人民政府的认定、处理结果进行评估。3.本题考查的是房屋征
收估价的相关规定。被征收房屋室内装饰装修价值,机器设备、物资等搬迁费
用,以及停产停业损失等补偿,由征收当事人协商确定;协商不成的,可以委
托房地产价格评估机构通过评估确定。
三、房地产估价师王某接受委托对某房地产的抵押价值进行评估。、王某可通
过哪些渠道获得估价所需资料?、抵押估价报告的结果报告中需要进行变现能
力分析,变现能力分析应该说明哪些内容?、估价技术报告应说明哪些内容?
【答案】1.本题考查的是估价作业方案。王某可通过以下途径获得估价所需资
料:(1)请委托人提供;(2)估价人员实地查勘;(3)询问中介机构、房地
产业务当事人及其亲朋、邻居等知情人士;(4)查阅估价机构自己的资料库;
(5)查阅政府有关部门的资料;(6)查阅有关艰刊或登陆有关网站等。
2.本题考查的是估价对象变现能力分析与风险提示。估价对象变现能力分析主
要包括:(1)估价对象的通用性、独立使用性、可分割转让性、区位、开发程
度、价值大小以及房地产市场状况等影响变现能力的因素及其对变现能力的影
响;(2)假定估价对象在价值时点拍卖或变卖时最可能实现的价格与其市场价
值或市场价格的差异程度;(3)变现的时间长短以及费用、税金的种类和清偿
顺序。3.本题考查的是估价技术报告的写作。房地产估价技术报告应包括以下
内容:(1)估价对象描述与分析;(2)市场背景描述与分析;(3)估价对•象
最高最佳利用分析;(4)估价方法适用性分析;(5)估价测算过程;(6)估
价结果确定。
四、指出并改正下面估价报告片断中的错误有一砖混结构的住宅,于2001年1
月10Fl竣工投入使用,建筑面积93.88口2。该住宅原为福利商品房,于2008
年1月10日补足地价和配套费,全部为业主自用,由于可比实例较少,拟采用
成本法评估该住宅于2016年1月10日的市场价格。计算公式如下:房地产价
格=土地重新取得成本+建筑物重置总价一建筑物折旧1.土地重新取得成衣的
计算。根据土地价格管理部门提供的价格资料,估价对象所占用土地70年使用
期限的楼面地价为280元/成,现时与估价对象建筑物类似的建筑物楼面地价为
260元/m2,则土地重新取得成本为:土地重新取得成本二楼面地价X建筑面积
=280X93.88=26286.4(元)
2.建筑物重置总价的计算。房产管理部门2014年1月1日公布的《房屋重置价
格标准》中砖混结构房屋的重置单价为3200元/口2,房产管理部门2015年1月
1日公布的《房屋重置价格标准》中砖混结构房屋的重置单价为3500元/m2,
房产管理部门2016年1月1日公布的《房屋重置价格标准》中砖混结构房屋的
重置单价为4000元加2。则估价对象建筑物重置总价为:建筑物重置总价二重置
单价X建筑面积=3500X93.88=328580(元)3.建筑物折旧的计算。建筑物折旧
采用成新折扣法进行计算,其计算公式为:建筑物折旧=建筑物重置总价X(1
一成新率)其中,建筑物成新率由房屋完损等级判定人员和房地产估价师现场
评定,确定该建筑物为完好房、七成新。则建筑物折旧额为:建筑物折旧
=328580X(1-70%)=98574(元)4.估价对象价格的计算。估价对象房地产价
格为:房地产总价二26286.4+328580—98574二25629
2.4(元)
【答案】1.土地重新取得成本计算错误,土地重新取得成本应为:土地重新取得
成本二楼面地价X建筑面积二260X93.88二24408.8(元);
2.建筑物重置总价计算错误,应使用16年公布的重置单价,估价对象建筑物重
置总价为:建筑物重置总价二重置单价义建筑面积二4000X93.88=375220
(元);3.判定建筑物成新时,“建筑物为完好房、七成新”有误,应将完好
房改为基本完好房。
五、某城欲对该城市一建于20世纪50年代,整体外观比较陈旧,基础设备均
已风化、起沙、剥落的建筑进行拆迁,该地非住宅面积为2995nl2,该地位于市
中心,二手住宅交易频繁,本次评估范围为住宅部分,本次拆迁是由《房屋拆
迁许可证》证号为XX规拆迁许字(2006)第XX号文件许可。如何确定估价方
法?
【答案】《城市房屋拆迁估价指导意见》明确要求,拆迁房屋地产价值评估首
选市场法,按此要求本次评估范围内住宅房地产采用市场法评估;而对于商业
房地产,因类似物业市场交易活跃,可比实例难以调查知悉,故房地产采用收
益法进行评估,房屋重置价格采用成本法进行评估。最终确定市场法、收益法
和成本法进行评估。
六、指出并改正下列房地产估价文书的错误本次估价背景情况如下:估价目的
是为确定房地产抵押贷款额度提供参考依据而评估房地产抵押价值。估价委托
人为xx房地产开发公司,注册房地产估价师在实地查勘和市场调查时,从估价
对象的施工方xx建筑安装公司获取了相关成本等资料。以下为该房地产估价报
告中估价假设和限制条件内容片断:估价的假设条件价值时点2009年6月18
日的房地产市场为公平、平等、自愿的交易市场。本报告假定估价对象在合法
前提下,按设计的商业用途使用能够产生最高最佳效益,并在未来可持续经
营。本次估价以XX建筑安装公司提供的资料及数据真实、合法、完整、准确为
前提,若提供资料及数据失实,由此产生的估价结果失真,本估价机构不承担
责任。估价对象土地用途为商贸综合用地,证我土地使用权终止日期为2053年
6月19日,剩余使用年限为44年。遵循合法原则和谨慎原则,本报告估价对
象为商业房地产(未单独办理土地权属证书),设定其土地使用权年限自价值
时点起为40年。估价对象与其他生产要素相结合,能满足其剩余使用年限内的
正常使用要求,并得到有效使用。委托人拥有估价对象完全权益,包括房屋所
有权和国有土地使用权。任何有关估价对象的运作方式,程序应符合国家、地
方的有关法律、法规政策等。
【答案】(1)错误:本次估价以xx建筑安装公司提供的资料及数据真实、合
法、完整、准确为前提。改为:本次估价以委托人(或xx房地产开发公
司)提供的资料及数据真实、合法、完整、准确为前提。(2)错误:设定其土
地使用权年限自价值时点起为40年。改为:设定其土地使用权年限自价值
时点起为44年。(3)错误:自本报告价值时点起半年内有效。改为:自
木报告出具之日起半年内有效。(4)错误:不能确认估价对象在价值时点的状
况与实地查勘的状况保持一致。改为:假定估价对象在价值时点的状况与
实地查勘的状况保持一致。
七、指出并改正下列房地产估价文书的错误本次估价背景情况如下:估价目的
是为确定房地产抵押贷款额度提供参考依据而评估房地产抵押价值。估价委托
人为xx房地产开发公司,注册房地产估价师在实地查勘和市场调查时,从估价
对象的施工方xx建筑安装公司获取了相关成本等资料。以下为该房地产估价报
告中估价假设和限制条件内容片断:估价的假设条件价值时点2009年6月18
日的房地产市场为公平、平等、自愿的交易市场。本报告假定估价对象在合法
前提下,按设计的商业用途使用能够产生最高最佳效益,并在未来可持续经
营。本次估价以xx建筑安装公司提供的资料及数据真实、合法、完整、准确为
前提,若提供资料及数据失实,由此产生的估价结果失真,本估价机构不承担
责任。估价对象土地用途为商贸综合用地,证载土地使用权终止日期为2053年
6月19日,剩余使用年限为44年。遵循合法原则和谨慎原则,本报告估价对
象为商业房地产(未单独办理土地权属证书),设定其土地使用权年限自价值
时点起为40年。估价对象与其他生产要素相结合,能满足其剩余使用年限内的
正常使用要求,并得到有效使用。委托人拥有估价对象完全权益,包括房屋所
有权和国有土地使用权。任何有关估价对象的运作方式,程序应符合国家、地
方的有关法律、法规政策等。
【答案】(1)错误:本次估价以xx建筑安装公司提供的资料及数据真实、合
法、完整、准确为前提。改为:本次估价以委托人(或xx房地产开发公
司)提供的资料及数据真实、合法、完整、准确为前提。(2)错误:设定其土
地使用权年限自价值时点起为40年。改为:设定其土地使用权年限自价值
时点起为44年。(3)错误;自本报告价值时点起半年内有效。改为:自
本报告出具之日起半年内有效。(4)错误:不能确认估价对象在价值时点的状
况与实地查勘的状况保持一致。改为:假定估价对象在价值时点的状况与
实地查勘的状况保持一致。
八、阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏
内。
【说明】
下面的程序利用快速排序中划分的思想在整数序列中找出第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]的值为基准,对
allow]、a[low+l]>•••>a[high]进行划分,最后将该基准值放入
(lowWiWhigh),并使得a[low]、a[low+l]>,..、A[iT]都小于或等
于a[i],而a[i+l]、a[i+2]、..、a[high]都大于a[i]。函教
findkthElem(inta[],intstartldx,intendldx,inrk)在a[startldx]、
a[startldx+l]>a[endldx]中找出第k小的元素。
【代码】
#include<stdio.h>#include<stdlib.h>Intpartition(inta[],
intlow,inthigh){〃对a[low..high]进行划分,使得a[low..i]中的元素都不
大于a[i+l..high]中的元素。intpivol=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[],intstartZdx,intendldx,intk){//整
数序列存储在a[startldx..endldx]中,查找并返回第k小的元素。
if(startldx<0|endIdx<0||startldx>endldxk<11|k-l>endldx||k-1<
startIdx)ReturnT;//参数错误if(startldxV
endldx){intloc=partition(a,startldx,endldx;;〃进行划分,确定基准元素
的位置if(loc==kT)〃找到第k小的元素return(3);if(kTVloc)〃继续
在基准元素之前查找returnfindkthElem(a,(4),k);else//继续在基
准元素之后查找returnfindkthElem(a,(5),
k);}returna[startldx];}intmainO{inti,k;intn;inta[]={19,12,7,30,11,1
1,7,53,78,25,7};n=sizeof(a)/sizeof(int)〃计算序列中的元素个数
for(k=l;k<n+l;k++;{for(i=0;i<
n;i++){printf(,a[i]);Jprintf(a
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年南阳市邓州市八年级上册物理期末检测卷含答案
- 气管楔形切除术护理规范
- 耐蚀混凝土工安全文明竞赛考核试卷含答案
- 非织造布制造工岗后模拟考核试卷含答案
- 印后成型工安全理论竞赛考核试卷含答案
- 经济昆虫养殖员岗前诚信考核试卷含答案
- 电气值班员安全强化水平考核试卷含答案
- 钛冶炼工安全实操能力考核试卷含答案
- 塑料玩具制作工安全实操能力考核试卷含答案
- 巷修工岗位评审考核试卷含答案
- 全国智慧教育知识竞赛试题及答案
- 全国灌溉水有效利用系数测算分析技术指导细则(2024修订版)
- 学校维修资金管理办法
- 加油站防雷安全隐患排查制度
- 沙因版企业文化的课件
- DBJD25-67-2019甘肃省建筑与装饰工程预算定额地区基价含税上册
- GB/T 45355-2025无压埋地排污、排水用聚乙烯(PE)管道系统
- 视频监控系统工程监理实施细则
- 内蒙古地区历年中考作文题(2002-2024)
- 婴幼儿营养与膳食管理99课件
- 机器人操作系统(ROS)课件 1.ROS简介
评论
0/150
提交评论