第八章自测题答案解析
第8章自测题习题及答案
8.4 自测题8.4.1选择题自测题1.下面说法正确的是____。
A.信息的泄露只在信息的传输过程中发生B.信息的泄露只在信息的存储过程中发生C.信息的泄露在信息的传输和存储过程中都会发生D.信息的泄露在信息的传输和存储过程中都不会发生2.计算机安全在网络环境中,并不能提供安全保护的是_____。
A.信息的载体B.信息的处理、传输C.信息的存储、访问D.信息语意的正确性3.下列不属于可用性服务的技术是。
A.备份B.身份鉴别C.在线恢复D.灾难恢复4.信息安全并不涉及的领域是。
A.计算机技术和网络技术B.法律制度C.公共道德D.人身安全5.计算机病毒是____。
A.一种有破坏性的程序B.使用计算机时容易感染的一种疾病C.一种计算机硬件系统故障D.计算机软件系统故障。
6.信息安全属性不包括____。
A.保密性B.可靠性C.可审性D.透明性7.在以下人为的恶意攻击行为中,属于主动攻击的是________。
A.发送被篡改的数据B.数据窃听C.数据流分析D.截获数据包8.被动攻击其所以难以被发现,是因为_______。
A.它一旦盗窃成功,马上自行消失B.它隐藏在计算机系统内部大部分时间是不活动的C.它隐藏的手段更高明D.它并不破坏数据流。
9.下面最难防范的网络攻击是______。
A.计算机病毒B.假冒C.修改数据D.窃听10.计算机病毒平时潜伏在____。
A.内存B.外存C.CPU D.I/O设备11.下面关于计算机病毒说法正确的是____。
A.都具有破坏性B.有些病毒无破坏性C.都破坏EXE文件D.不破坏数据,只破坏文件。
12.下面关于计算机病毒产生的原因,说法正确的是____。
A.计算机病毒是计算机硬件设计的失误产生的B.计算机病毒是人为制造的C.计算机病毒必须清除掉后,计算机才能使用,否则一定会造成灾难性的后果D.计算机病毒是在编程时由于疏忽而造成的软件错误。
13.下面,说法错误的是_______。
纳税筹划第八章自测题
纳税筹划第八章自测题第八章国际税收筹划一)单项选择题1.国际税收筹划不仅需要跨国企业遵循其本国的税法,而且要遵循()。
A.中国税法B。
OECD税法C.XXX税法D.东道国的税法答案:D。
解析:由于不同国家实现其税收管辖权的方式并不相同,因此,各国对境外企业在境内从事经营活动的税收规定也不相同。
在现实中,大部分国家同时实行居民管辖权和地域管辖权。
这意味着,大部分国家对于境外企业在境内从事生产经营活动取得的所得都要征收所得税,同时对本国居民在境内外从事经营活动取得的全部所得都要征收所得税。
当一国企业到另一国开展生产经营活动并取得收入时,往往需要按照东道国税法的规定缴纳企业所得税,同时还要按照本国税法的规定缴纳所得税。
因此,跨国企业在进行国际税收筹划时,不仅应当遵循和考虑其居住国的税法,而且要遵循和考虑其东道国的税法。
这也是国际税收筹划的最主要特征。
2.国际税收筹划的直接目的是减轻()。
A.高税国税负B.境外税负C.本国税负D.整体税负答案:D。
解析:由于各国税法存在巨大差异,而且企业在不同国家开展经营活动的性质、获利水平存在差异,因此,企业旨在降低其在某一国税负的税收筹划安排很有可能导致其在另一国税负的增加。
这种“摁下葫芦浮起瓢”的筹划方法会增加企业在全球的整体税负。
这显然不是税收筹划的理想结果。
因此,作为从全球获利、在多个国家纳税的跨国企业,其国际税收筹划活动需要综合考虑各国税制的特点和差异,并以此为基础,对组织结构、交易形式、成本费用与收入等进行合理的安排,以降低企业在全球的整体税负。
3.如果一个企业或个人被一个国家认定为其税收居民,那它(他)就要在该国承担()。
A.无限纳税义务B.有限纳税义务C.本国纳税义务D.外国纳税义务答案:A。
解析:税收居民是指按照一国法律,由于住所、居所、管理机构所在地、总机构所在地、注册地或任何其他类似标准,在该国负有全面纳税义务的人。
税收居民的界定是各国行使居民管辖权的标志,一个纳税人一旦被一个国家(或地区)认定为税收居民,就需要承担无限纳税义务,就其来自于境内外的全部所得在该国家(地区)缴纳所得税。
国开社会调查研究与方法第8章自测题及答案
国开社会调查研究与方法第8章自测题及答案一、填空题(每空2分,共计32分)试题 1观察法通常用于在实地调查中收集社会()或(),而且通常结合其他调查方法共同使用。
正确答案是:初级信息,原始资料试题 2观察的内容及其结论究竟如何,除了取决于观察对象的()和观察者感觉器官的感知能力外,也取决于观察者的()。
正确答案是:客观状况,认识能力试题 3根据观察者的角色不同,观察法可分为()和()两大类。
正确答案是:非参与观察,参与观察试题 4观察法多数是()观察,适用于()类型的调查研究。
正确答案是:非结构式,定性试题 5观察法准备阶段的主要任务是()和进行必要的()。
正确答案是:制定观察计划,物质准备试题 6()是观察法最常用的一种记录方式。
它需要注意的最关键一点是不能破坏观察现场的()。
正确答案是:当场记录,自然状态试题 7观察误差来自()和()两个方面。
正确答案是:观察主体,观察客体试题 8对于()观察来说,关键是不能惊扰观察对象。
而在()观察中,关键是与观察对象建立良好的关系。
正确答案是:非参与式,参与式二、选择题(每题3分,共计18分)试题 9观察法是指主要通过()进行调查的一种方法。
正确答案是:人们的感觉器官试题 10观察法的局限性主要是()。
正确答案是:受时间空间条件的限制, 易受观察者主观因素的影响, 资料整理和分析难度大, 获得合作有一定难度, 难以进行定量分析试题 11根据观察对象的不同,观察法可分为()。
正确答案是:直接观察和间接观察试题 12观察法多数是非结构式观察,主要用于()。
正确答案是:定性研究试题 13和其他的一些调查方法相比,观察法有一个需要特别注意的问题,就是()。
正确答案是:法律和道德伦理问题试题 14确定观察现场必须要考虑一些条件,其中最为关键、也最容易出现问题的条件是()。
正确答案是:当地部门和观察对象不反对三、简答题(每题8分,共计24分)试题 15什么是观察法?它有哪些特点?答:观察法是观察者有目的、有计划地运用自己的感觉器官和辅助工具,能动地了解处于自然状态下的社会客观现象的方法。
初中数学课程与教学第08章 “课题学习”的学与教(自测题参考答案)
第八章课题学习一、选择题二、填空题1.7-9年级数学“课题学习”的特点主要有:、、、和 .2.7-9年级数学“课题学习”的主要形式有:、、、、和 .3.《课程标准》对“实践与综合应用”领域在1-9年级分三个学段使用了不同的名称,从一到三学段依次是、和 .三、名词解释1.课题学习2.思维五步四、简答题1. 什么是数学基本活动经验?2. 7-9年级“课题学习”的目标与内容主要有哪些?3. 请给出数学建模的一般步骤框图.五、论述题:请谈谈你对7-9年级“课题学习”与高中教学的衔接问题的教学认识.六、案例分析请你谈谈对7-9年级“课题学习”的教学认识,并给出“勾股定理的证明与推广”的探究性学习教学设计.第八章答案选择:填空:1.自主性、探究性、实践性、开放性、体验性;2.数学探究、数学实验、数学建模、调查报告、主题阅读、智力游戏;3.实践活动、综合应用、课题学习.名词解释:课题学习——“课题学习”是针对实际生活中的一些问题,采用课题的形式,让学生综合运用数与代数、空间与图形、统计与概率以及其他学科知识,进行自主探究的研究性学习。
也就是,运用数学的思想方法去解决身边的、生活中的各类问题,让学生进行研究和探索,使其在研究中获取知识,在探索中学习研究方法,在活动中提高分析、思考、解决问题的能力以及提出问题的能力。
思维五步——教育家杜威认为,作为一个思维过程,具体可以分成五个步骤,即:疑难情境→确定疑难所在→提出假设→对假设推断→验证或修改假设。
简答题:1.课题学习2.思维五步四、简答题1. 什么是数学基本活动经验?1.数学活动经验是指学习者在参与数学活动的过程中所形成的感性知识、情绪体验和应用意识。
感性知识是指具有学生个人意义的过程性知识,也包括学生大脑中那些未经训练的、不那么严格的数学知识;情绪体验是指对数学的好奇心和求知欲、在数学学习活动中获得的成功体验、对数学严谨性与数学结果确定性的感受以及对数学美的感受与欣赏等;应用意识包括“数学有用”的信念、应用数学知识的信心、从数学的角度提出问题与思考问题的意识以及拓展数学知识应用领域的创新意识。
第八章 多元函数微分自测题及答案
第八章 多元函数微分学自测题及解答一、选择题1.若函数) ,(y x f 在点) ,( y x 处不连续,则( C )(A )) ,(lim y x f y y x x→→必不存在; (B )) ,( y x f 必不存在;(C )) ,(y x f 在点) ,( y x 必不可微;(D )) ,( y x f x 、) ,( y x f y 必不存在。
2.考虑二元函数) ,(y x f 的下面4 条性质: ①函数) ,(y x f 在点) ,( y x 处连续;②函数) ,(y x f 在点) ,( y x 处两个偏导数连续; ③函数) ,(y x f 在点) ,( y x 处可微;④函数) ,(y x f 在点) ,( y x 处两个偏导数存在。
则下面结论正确的是( A )(A )②⇒③⇒①;(B )③⇒②⇒①;(C )③⇒④⇒①; D )③⇒①⇒④。
3.设函数⎪⎩⎪⎨⎧=+≠++=0 , 0 0 ,),(2222242y x y x y x yx y x f ,则在)0 ,0(点处( C )(A )连续,偏导数存在; (B )连续,偏导数不存在; (C )不连续,偏导数存在; (D )不连续,偏导数不存在。
解:取2x y =,∵0)0,0(21lim),(lim 4440002=≠=+=→→=→f x x xy x f x x y x ,∴)0,0(f 在)0 ,0(点处不连续,而0)0,0()0,0(==y x f f 。
故应选(C ) 4.设z y x u =,则=∂∂)2,2,3(yu ( C )(A )3ln 4; (B )3ln 8; (C )3ln 324; (D )3ln 162。
5.若函数),(y x f 在区域D 内具有二阶偏导数:22x f ∂∂,22y f ∂∂,y x f ∂∂∂2,xy f∂∂∂2, 则( D ) (A )必有xy f y x f ∂∂∂=∂∂∂22; (B )),(y x f 在D 内必连续; (C )),(y x f 在D 内必可微; (D )以上结论都不对。
第八章 货币供给 自测题 有答案
第八章货币供给一、单项选择题1.现阶段中国货币供应量中M2减M1是()。
A.狭义货币供应量B. 广义货币供应量C. 准货币D. 流通中现金2. 超额准备金等于()。
A. 库存现金B. 法定存款准备率×库存现金C. 法定存款准备率×存款总额D. 存款准备金—法定存款准备金3.如果银行体系的超额准备率为0.3,法定准备金率为0.20,支票存款可能扩张的倍数为()。
A. 2B. 2.5C. 1.5D. 34.在存款总额一定的情况下,法定准备率越高,商业银行可用于放款的份额()A. 不变B. 越少C. 越多D. 为零5. 在基础货币一定的条件下,货币乘数越大,则货币供应量()。
A. 越多B. 越少C. 不变D. 不确定6. 通货比率的变动主要取决于()的行为。
A. 中央银行B. 非银行金融机构C. 商业银行D. 社会公众7.假定基础货币不变,货币乘数下降5%,那么货币供给量会()。
A. 减少B.增加C. 不变8. 定期存款比率的变动主要取决于()的行为。
A. 中央银行B. 社会公众C. 商业银行D. 非银行金融机构二、多项选择题1.基础货币包括下列()。
A. 流通中的现金B. 中央银行所持有的黄金外汇储备C. 财政部在中央银行的存款D. 商业银行体系的存款准备金2. 当下列情况发生变动时会导致基础货币增加的有()。
A. 中央银行在公开市场上买进债券B. 中央银行增加对商业银行的贷款C. 中央银行为阻止本币的升值而购入大量外汇D. 中央银行在公开市场上卖出债券答案:一、单项选择题1.C2.D3.A4.B5.A6.D7.A8.B二、多项选择题1. AD2.ABC。
纳税筹划第八章自测题
第八章国际税收筹划(一)单项选择题1. 国际税收筹划不仅需要跨国企业遵循其本国的税法,而且要遵循()。
A. 中国税法B. OECD 税法C. 联合国税法D. 东道国的税法答案:D。
解析:由于不同国家实现其税收管辖权的方式并不相同,因此,各国对境外企业在境内从事经营活动的税收规定也不相同。
在现实中,大部分国家同时实行居民管辖权和地域管辖权。
这意味着,大部分国家对于境外企业在境内从事生产经营活动取得的所得都要征收所得税,同时对本国居民在境内外从事经营活动取得的全部所得都要征收所得税。
当一国企业到另一国开展生产经营活动并取得收入时,往往需要按照东道国税法的规定缴纳企业所得税,同时还要按照本国税法的规定缴纳所得税。
因此,跨国企业在进行国际税收筹划时,不仅应当遵循和考虑其居住国的税法,而且要遵循和考虑其东道国的税法。
这也是国际税收筹划的最主要特征。
2. 国际税收筹划的直接目的是减轻()。
A. 高税国税负B. 境外税负C.本国税负D. 整体税负答案:D。
解析:由于各国税法存在巨大差异,而且企业在不同国家开展经营活动的性质、获利水平存在差异,因此,企业旨在降低其在某一国税负的税收筹划安排很有可能导致其在另一国税负的增加。
这种“摁下葫芦浮起瓢” 的筹划方法会增加企业在全球的整体税负。
这显然不是税收筹划的理想结果。
因此,作为从全球获利、在多个国家纳税的跨国企业,其国际税收筹划活动需要综合考虑各国税制的特点和差异,并以此为基础,对组织结构、交易形式、成本费用与收入等进行合理的安排,以降低企业在全球的整体税负。
3. 如果一个企业或个人被一个国家认定为其税收居民,那它(他)就要在该国承担()。
A. 无限纳税义务B. 有限纳税义务C.本国纳税义务D. 外国纳税义务答案:A。
解析:税收居民是指按照一国法律,由于住所、居所、管理机构所在地、总机构所在地、注册地或任何其他类似标准,在该国负有全面纳税义务的人。
税收居民的界定是各国行使居民管辖权的标志,一个纳税人一旦被一个国家(或地区)认定为税收居民,就需要承担无限纳税义务,就其来自于境内外的全部所得在该国家(地区)缴纳所得税。
(整理)第八章营养性疾病患儿的护理习题
第八章营养性疾病患儿的护理一、【自测题】Al 型题1 .引起营养不良最常见的原因是A .早产B .先天畸形C .喂养不当D .慢性腹泻E .长期发热2 .营养不良患儿最早出现的症状是A .体重不增B .皮下脂肪减少C .消瘦D .肌肉松弛E .发育停滞精品文档3 .营养不良患儿皮下脂肪最先减少的部位是A .面部B .腹部C .躯干D .臀部E .四肢4 .营养不良患儿皮下脂肪消减的顺序是A .面颊一躯干~腹部~臀部~四肢B .躯干~腹部~臀部~四肢~面颊C .腹部一躯干~臀部~四肢~面颊D .臀部~四肢~面颊~躯干~腹部精品文档E .腹部~躯于~四肢~面颊~臀部5 .营养不良最常见的并发症是A .营养性贫血 B.维生素A 缺乏 C.锌缺乏D .感染 E.自发性低血糖6 .人体维生素D 的主要来源是A .植物性食物摄人 B.肝脏合成 C.肾脏合成D .动物性食物摄入 E .紫外线照射皮肤产生精品文档7 .佝偻病患儿“O ”型腿主要见于A . 1 ~2 个月小儿B . 3 ~6 个月小儿C . 8 ~9 个月小儿D . 10~12 个月小儿E . 1 岁以上小儿8 .佝偻病患儿护理诊断中“营养失调”的主要依据是A .体重减轻B .身长不增C .骨骼畸形D .肌肉松弛E .血钙、血磷降低精品文档9 .预防维生素D 中毒的关键措施是A .定期测体重B .定期测血钙C .间断应用维生素DD .按医嘱正确用药E .严密观察中毒症状10 .佝偻病颅骨软化多发的年龄是A . 3 个月以内B . 3~6 个月C . 6~9 个月D . 9~12 个月E . 12 个月以上精品文档11 .下列哪项不是佝偻病骨样组织堆积造成的表现A .方颅B .肋串珠C .肋膈沟D .手镯征E .足镯征12. 佝偻病时因骨质软化及隔肌牵拉而出现的骨骼畸形是A .肋骨串珠B .漏斗胸C .鸡胸D .郝氏沟E .脊柱侧弯郝氏沟(Harrison groove),又称肋膈沟,由于膈肌附着处的肋骨受牵拉而内陷形成的一道横沟,卧位时尤其明显。
纳税筹划第八章自测题
第八章国际税收筹划(一)单项选择题1.国际税收筹划不仅需要跨国企业遵循其本国的税法,而且要遵循()。
A. 中国税法B. OECD税法C. 联合国税法D. 东道国的税法答案:D。
解析:由于不同国家实现其税收管辖权的方式并不相同,因此,各国对境外企业在境内从事经营活动的税收规定也不相同。
在现实中,大部分国家同时实行居民管辖权和地域管辖权。
这意味着,大部分国家对于境外企业在境内从事生产经营活动取得的所得都要征收所得税,同时对本国居民在境内外从事经营活动取得的全部所得都要征收所得税。
当一国企业到另一国开展生产经营活动并取得收入时,往往需要按照东道国税法的规定缴纳企业所得税,同时还要按照本国税法的规定缴纳所得税。
因此,跨国企业在进行国际税收筹划时,不仅应当遵循和考虑其居住国的税法,而且要遵循和考虑其东道国的税法。
这也是国际税收筹划的最主要特征。
2.国际税收筹划的直接目的是减轻()。
A.高税国税负B.境外税负C.本国税负D.整体税负答案:D。
解析:由于各国税法存在巨大差异,而且企业在不同国家开展经营活动的性质、获利水平存在差异,因此,企业旨在降低其在某一国税负的税收筹划安排很有可能导致其在另一国税负的增加。
这种“摁下葫芦浮起瓢”的筹划方法会增加企业在全球的整体税负。
这显然不是税收筹划的理想结果。
因此,作为从全球获利、在多个国家纳税的跨国企业,其国际税收筹划活动需要综合考虑各国税制的特点和差异,并以此为基础,对组织结构、交易形式、成本费用与收入等进行合理的安排,以降低企业在全球的整体税负。
3.如果一个企业或个人被一个国家认定为其税收居民,那它(他)就要在该国承担()。
A.无限纳税义务B.有限纳税义务C.本国纳税义务D.外国纳税义务答案:A。
解析:税收居民是指按照一国法律,由于住所、居所、管理机构所在地、总机构所在地、注册地或任何其他类似标准,在该国负有全面纳税义务的人。
税收居民的界定是各国行使居民管辖权的标志,一个纳税人一旦被一个国家(或地区)认定为税收居民,就需要承担无限纳税义务,就其来自于境内外的全部所得在该国家(地区)缴纳所得税。
国开2020建筑构造第八章自测
1、为防止建筑物受温度变化而引起变形设置的变形缝为()。
正确答案是:保温缝2、为防止建筑物因地基不均匀沉降而引起结构变形而设置的变形缝为()正确答案是:沉降缝3、为减少对建筑物的损坏,保证建筑物足够变形宽度而预先设置的人工缝隙,通常称为()。
正确答案是:变形缝4、变形缝主要包括()。
正确答案是:伸缩缝、沉降缝、防震缝5、在抗震设防烈度较高的地区,当建筑物体型复杂,结构刚度、高度相差较大时,应在变形敏感部位设置()。
正确答案是:防震缝6、从基础到屋顶都必须断开的变形缝是()。
正确答案是:沉降缝7、沉降缝又叫温度缝。
()正确的答案是“错”。
8、伸缩缝的间距与结构类型和房屋的屋盖类型以及有无保温层和隔热层有关。
()正确的答案是“对”。
9、伸缩缝的宽度越宽越好。
()正确的答案是“错”。
10、同一建筑结构形式不同时,必须设置伸缩缝,无需设置沉降缝。
()正确的答案是“错”。
11、建筑物的基础类型不同,以及分期建造房屋的毗连处,应设置沉降缝。
()正确的答案是“对”。
12、在软弱地基上的建筑物,禁止设置沉降缝。
()正确的答案是“错”。
13、防震缝做法与伸缩缝相同,应做成错口缝和企口缝。
()正确的答案是“错”。
14、因墙厚不同,沉降缝可做成平缝、错口缝和企口缝。
()正确的答案是“错”。
15、屋面变形缝的构造处理原则是既要保证屋盖有自由变形的可能,又能防止雨水经由变形缝渗入室内。
()正确的答案是“对”。
16、屋面变形缝按建筑设计可设于同层等高屋面上,也可设在高低屋面的交接处。
()正确的答案是“对”。
17、为了消除基础不均匀沉降,应按要求设置基础沉降缝。
()正确的答案是“对”。
18、基础沉降缝的宽度与上部结构相同,基础由于埋在地下,缝内必须填塞。
()正确的答案是“错”。
国家开放大学-电大-《教育学》第八章-自测-题目与答案
一、单选题题目1正确获得1.00分中的1.00分标记题目题干德育的实质在于()。
选择一项:A. 孝敬父母B. 形成良好的校园文化C. 培养全面发展的人D. 尊重他人E. 育德反馈你的回答正确正确答案是:育德题目2正确获得1.00分中的1.00分标记题目题干以下内容中不属于隐性德育内容的是()。
选择一项:A. 校园环境B. 班风C. 宿舍文化D. 教风E. 德育班会反馈你的回答正确正确答案是:德育班会题目3不正确获得1.00分中的0.00分标记题目题干在德育教育中,“抑其所短,扬其所长”是( )德育原则的要求。
选择一项:A. 长善救失B. 教育和自我教育结合C. 严格要求与尊重信任相结合D. 疏通引导E. 知行统一反馈你的回答不正确正确答案是:长善救失题目4正确获得1.00分中的1.00分标记题目题干从内容的性质来看,德育内容可分为规范性的内容和()的内容。
选择一项:A. 操作性B. 认知性C. 选择性D. 实践性E. 意义性反馈你的回答正确正确答案是:意义性题目5正确获得1.00分中的1.00分标记题目题干“严而有格,严而有方”暗含的德育原则是()。
选择一项:A. 教育影响的一致性和连续性B. 疏通引导C. 长善救失D. 严格要求与尊重信任相结合E. 知行统一反馈你的回答正确正确答案是:严格要求与尊重信任相结合题目6正确获得1.00分中的1.00分标记题目题干通过询问解答的方式,帮助学生消除影响他们品德形成和发展的心理障碍,培养学生思想品德的方法,属于哪种德育方法()。
选择一项:A. 榜样示范法B. 陶冶教育法C. 实际锻炼法D. 心理咨询法E. 认知明理法反馈你的回答正确正确答案是:心理咨询法题目7正确获得1.00分中的1.00分标记题目题干通过对学生品德给予一定的评价来培养学生品德的德育方法是()。
选择一项:A. 心理咨询法B. 认知明理法C. 榜样示范法D. 品德评价法E. 自我修养法反馈你的回答正确正确答案是:品德评价法题目8正确获得1.00分中的1.00分标记题目题干在德育中坚持用正确的理论、事实和榜样等来教育学生,疏通学生思想障碍,引导学生通过自己的思考、体验和实践等不断进步,这属于()的德育原则。
国开中国现代文学专题第8章自测试题及答案
国开中国现代文学专题第8章自测试题及答案一、单选题试题 1“鸳鸯蝴蝶派”时期的言情小说可视作“纯情小说”,代表作品是徐枕亚的()。
正确答案是:《玉梨魂》试题 2被公认为是现代武侠小说开端的是平江不肖生的()。
正确答案是:《江湖奇侠传》试题 3张恨水在40年代写了不少社会讽刺小说,代表作品有《八十一梦》和()。
正确答案是:《五子登科》试题 4将李伯元的《官场现形记》、吴趼人的《二十年目睹之怪现状》、刘鹗的《老残游记》、曾朴的《孽海花》称为“四大谴责小说”的著名作家是()。
正确答案是:鲁迅试题 5长篇小说《上海春秋》和长篇传记小说《留芳记》的作者是()。
正确答案是:包天笑试题 6中国真正现代意义上的短篇小说的翻译,最早的应是1909年周氏兄弟在东京出版的()。
正确答案是:《域外小说集》试题 7在中国现代文学史上,先后主编或创办过《申报·自由谈》《半月》《紫罗兰》《紫兰花片》《乐观》等大型杂志和个人刊物的著名编辑是()。
正确答案是:周瘦鹃试题 8著名诗歌《爱的供状》100首记叙了诗人“一段绵延了三十二年的恋爱史”。
其作者是()。
正确答案是:周瘦鹃试题 9张恨水的成名之作是()。
正确答案是:《春明外史》试题 10《北极风情画》《塔里的女人》二书极为畅销,多年来各销五百余版。
其作者是()。
正确答案是:无名氏二、多选题试题 11通俗小说的“五根支柱”是社会小说、言情小说和()。
正确答案是:武侠小说, 侦探小说, 历史小说试题 12张恨水的“社会言情小说”主要有()等。
正确答案是:《春明外史》, 《金粉世家》, 《啼笑因缘》试题 13中国武侠小说的四大流派是以李寿民《蜀山剑侠传》等为代表的“剑仙派”和()等。
正确答案是:以王度庐《卧虎藏龙》等为代表的“侠情派”, 以白羽《联镖记》《十二金钱镖》等为代表的“技击派”, 以朱贞木《七杀碑》等为代表的“历史派”试题 14现代通俗文学兴起于1892年到1902年,标志性的文学现象主要有()等。
政府经济学第八章自测题及参考答案
政府经济学第八章自测题及参考答案一、单项选择题(下列每小题给出的选项中,只有一个选项是符合题目要求的,多选、错选或不选均不得分。
)1.政府收入按()分类,可分为税收收入、债务收入、国有资产收入、行政事业性收费收入、罚没收入、政府性基金收入以及捐赠收入等。
A. 收入产业部门B. 收入来源C. 财政管理体制D. 收入形式正确答案是:收入形式2.()是指各级政府及其所属部门根据法律、法规规定,为支持特定公共基础设施建设和公共事业发展,向公民、法人和其他组织无偿征收的具有专项用途的财政资金。
A. 罚没收入B. 国有资产收入C. 债务收入D. 政府性基金正确答案是:政府性基金3.政府收入按()分类,可分为中央政府收入、地方政府收入以及中央政府和地方政府共享收入。
A. 收入来源B. 财政管理体制C. 收入产业部门D. 收入形式正确答案是:财政管理体制4.当政府收入增长率低于物价上涨率时,政府收入是()。
A. 名义负增长、实际增长B. 名义增长、实际负增长C. 名义增长、实际增长D. 名义负增长、实际负增长正确答案是:名义增长、实际负增长5. 同其他政府收入形式相比,()具有鲜明的特征,即强制性、无偿性和固定性。
A. 行政事业性收费收入B. 国有资产收入C. 债务收入D. 税收收入正确答案是:税收收入二、不定项选择题(下列每小题给出的选项中,至少有一个选项是符合题目要求的,多选、少选、错选或不选均不得分。
)6. 下列属于影响政府收入规模的主要因素的是()。
A. 收入分配政策B. 市场价格C. 经济技术发展水平D. 其他因素正确答案是:经济技术发展水平, 收入分配政策, 市场价格, 其他因素7. 以()为标准,可将政府收入划分为来自第一产业、第二产业和第三产业的政府收入。
A. 收入来源的产业B. 财政管理体制C. 收入的部门D. 收入形式正确答案是:收入来源的产业8. 下列属于中央与地方共享税的是()。
A. 房产税B. 个人所得税C. 营业税D. 增值税正确答案是:增值税, 个人所得税9. 下列属于中央税的是()。
金融学 第8章自测题(形考计分)答案
金融学第八章1. 狭义的资本市场专指()。
有价证券市场2. 证券发行市场的参与主体不包括()。
证监会3. 我国的资本市场层次不包括()。
沪港通市场4. 资本市场是指以期限在()以上的金融工具为媒介进行长期性资金融通交易活动的场所,又称长期资金市场。
1年5. 下列各项中不属于资本市场特点的是()。
筹资的目的是满足周转性资金需要6. 证券交易程序包括()。
开设股东账户及资金账户, 委托买卖, 竞价成交, 清算、交割与过户7. 资本市场的特点有()。
交易工具的期限长, 筹资目的是满足投资性资金需要, 筹资和交易的规模大8. 国际资本流动包括()。
长期资本流动, 短期资本流动9. 有价证券市场包括()。
中长期债券市场, 股票市场, 基金市场10. 证券流通市场上的组织方式有()。
证券交易所交易, 柜台交易, 无形市场交易11. 证券中介机构主要是指作为证券发行人与投资人交易媒介的证券承销人,它通常是负担承销义务的投资银行、证券公司或信托投资公司,其他机构则不能作为证券中介机构。
错12. 在发达的金融市场上,场内交易在交易规模和品种上占有主导地位。
错13. 资本市场是筹资与投资平台。
对14. 证券上市也称为证券发行。
错15. 有效市场假说表明,证券价格由信息所决定,已经包含在当前价格里的信息对于预测未来价格毫无贡献。
从这个意义上说,有效市场假说肯定了资本市场的投资分析的作用。
错1. 下列各项中不属于资本市场功能的是()。
增加政府财政收入2. 证券发行方式不包括()。
溢价发行3. 美国的证券市场不包括()。
创业板市场4. 下列各项中不属于资本市场特点的是()。
筹资的目的是满足周转性资金需要5. 狭义的资本市场专指()。
有价证券市场6. 证券投资的技术分析方法有()。
技术指标法, 切线法, 形态法, K线法, 波浪法7. 证券投资的基本面分析包括()。
宏观经济运行周期, 宏观经济政策, 产业生命周期, 公司状况8. 我国的资本市场层次包括()。
国开作业实用卫生统计学-第八章 自测练习01参考(含答案)
题目:以下关于非参数检验的描述错误的是?()。
选项A:应用非参数检验时不考虑被研究对象的分布类型
选项B:非参数检验方法不依赖于总体的分布类型
选项C:非参数检验的检验效能高于参数检验
选项D:非参数检验的犯第二类错误的概率高于参数检验
答案:非参数检验的检验效能高于参数检验
题目:以下检验方法中,不属于非参数检验方法的是?()
选项A:T检验
选项B:H检验
选项C:χ2检验
选项D:Z检验
答案:Z检验
题目:多个样本均数比较的假设检验,若总体方差不等且分布呈偏态,宜选用以下哪项统计推断方法?()
选项A:Z检验
选项B:F检验
选项C:H检验
选项D:t检验
答案:H检验
题目:多组资料比较的秩和检验,确定P值时,可利用查表法的情况正确的是?( )
选项A:组数3,每组例数≤5
选项B:组数≤3,每组例数≤5
选项C:组数3,每组例数5
选项D:组数≤3,每组例数5
答案:组数≤3,每组例数≤5
题目:完全随机设计的两样本比较秩和检验,其检验统计量T是( )。
选项A:以例数较小者秩和为T
选项B:以秩和较小者秩和为T
选项C:以秩和较大者秩和为T
选项D:以例数较大者秩和为T
答案:以例数较小者秩和为T
题目:完全随机设计的多个样本比较秩和检验(Kruskal-Wallis法)其检验统计量是()。
选项A:以例数较小者秩和为T
选项B:以例数较大者秩和为T
选项C:其统计量为H
选项D:以秩和较小者秩和为T
答案:以例数较小者秩和为T。
第八章 计算机安全及答案
第八章计算机安全【例题与解析】1、计算机病毒主要破坏数据的是()。
A 可审性B 可靠性C 完整性D 可用性【解析】C,数据完整性是数据不被改动,而计算机病毒是一种能够通过修改程序,尽可能地把自身复制进去,进而去传染给其他程序的程序。
2、下面说法正确的是()。
A 信息的泄露只在信息的传输过程中发生B信息的泄露只在信息的存储过程中发生C信息的泄露在信息的传输和存储过程中都发生D信息的泄露只在信息的传输和存储过程中都不发生【解析】C,信息在传输过程,存储过程都存在泄露。
3、下面关于计算机病毒描述错误的是()。
A 计算机病毒具有传染性B 通过网络传染计算机病毒,其破坏大大高于单机系统C 如果染上计算机病毒,该病毒会马上破坏你的计算机D 计算机病毒主要破坏数据的完整性。
【解析】C,由于计算机病毒都有其激发条件,只有满足激发条件,该病毒才会发错。
4、网络安全在分布网络环境中,并不对()提供安全保护。
A 信息载体B 信息的处理和传输C 信息的存储,访问 D信息语言的正确性【解析】D,由网络安全定义及其包括范围可知,D正确。
5、下面不属于网络安全的基本属性是()。
A 机密性B 可用性C 完整性D 语义的正确性【解析】D,由网络安全的基本属性可知,机密性,可用性和完整性都是网络安全的基本属性;语义正确性的判断,计算机目前还无法彻底解决。
6、下列不属于可用性服务的是()。
A 后备B 身份鉴定C 在线恢复D 灾难恢复【解析】B,身份鉴别属于可审性服务,而其他三项都是为了保证可用性的措施。
7、信息安全并不涉及的领域是()。
A 计算机技术和网络技术B 法律制度C 公共道德D 身心健康【解析】D,信息安全不单纯是技术问题,它涉及技术,管理,制度,法律,历史,文化,道德等诸多领域。
8、计算机病毒是()。
A 一种程序B 使用计算机时容易感染的一种疾病C 一种计算机硬件D 计算机系统软件【解析】A,由计算机病毒的定义可知。
9、下面不属于计算机病毒特性的是()。
国开劳动与社会保障法第8章自测题试题及答案
国开劳动与社会保障法第8章自测题试题及答案 一、单项选择题试 题 1一般认为,女职工劳动保护立法最早始于( )。
正确答案是:19世纪初试 题 2根据我国《劳动法》的规定,用人单位不得安排女职工从事国家规定的( ) 体力劳动强度的劳动。
正确答案是:第四级试 题 3《劳动法》规定的不得安排女职工在经期从事冷水作业是指( )。
正确答案是:在劳动生产过程中,操作人员接触冷水温度等于或小于12℃的作业试 题 4《劳动法》规定的不得安排女职工在经期从事低温作业是指( )。
正确答案是:在劳动生产过程中,其工作地面平均气温等于或低于5℃的作业试 题 5我国《劳动法》规定,对怀孕( )以上的女职工,不得安排其延长工作时间 和夜班劳动。
正确答案是:7个月试 题 6某女职工生下一对双胞胎,其产假应不少于( )。
正确答案是:113天试 题 7根据《女职工劳动保护特别规定》,女职工产前休假一般为( )。
正确答案是:15天试 题 8我国《女职工劳动保护特别规定》规定,女职工因生育而享受的产假不少于( )。
正确答案是:98天试 题 9不得安排哺乳未满( )婴儿的女职工延长工作时间和夜班劳动。
正确答案是:12个月试题10根据我国《劳动法》的规定,用人单位不得安排女职工在哺乳未满( )的婴 儿期间从事国家规定的第三级体力劳动强度的劳动。
正确答案是:12个月试题11《女职工劳动保护特别规定》规定,有不满一周岁婴儿的女职工,其所在单位应当在每天的劳动时间内为哺乳女职工安排哺乳时间,时间长度是( )。
正确答案是:60分钟试题121802年,英国政府通过的《学徒健康与道德法》规定,禁止纺织工厂使用( )。
正确答案是:9岁以下学徒试题13在我国,未成年工是指( )。
正确答案是:年满16周岁未满18周岁的劳动者试题14我国《劳动法》规定,禁止用人单位招用( )。
正确答案是:未满16周岁的未成年人试题15不得安排未成年工从事矿山井下、有毒有害和国家规定的( )的劳动。
第八章_营养性疾病患儿的护理__习题[1].
第八章营养性疾病患儿的护理一、【自测题】Al 型题1 .引起营养不良最常见的原因是A .早产B .先天畸形C .喂养不当D .慢性腹泻E .长期发热2 .营养不良患儿最早出现的症状是A .体重不增B .皮下脂肪减少C .消瘦D .肌肉松弛E .发育停滞3 .营养不良患儿皮下脂肪最先减少的部位是A .面部B .腹部C .躯干D .臀部E .四肢4 .营养不良患儿皮下脂肪消减的顺序是A .面颊一躯干~腹部~臀部~四肢B .躯干~腹部~臀部~四肢~面颊C .腹部一躯干~臀部~四肢~面颊D .臀部~四肢~面颊~躯干~腹部E .腹部~躯于~四肢~面颊~臀部5 .营养不良最常见的并发症是A .营养性贫血 B.维生素A 缺乏 C.锌缺乏D .感染 E.自发性低血糖6 .人体维生素D 的主要来源是A .植物性食物摄人 B.肝脏合成 C.肾脏合成D .动物性食物摄入E .紫外线照射皮肤产生7 .佝偻病患儿“O ”型腿主要见于A . 1 ~2 个月小儿B . 3 ~6 个月小儿C . 8 ~9 个月小儿D . 10~12 个月小儿E . 1 岁以上小儿8 .佝偻病患儿护理诊断中“营养失调”的主要依据是A .体重减轻B .身长不增C .骨骼畸形D .肌肉松弛E .血钙、血磷降低9 .预防维生素D 中毒的关键措施是A .定期测体重B .定期测血钙C .间断应用维生素DD .按医嘱正确用药E .严密观察中毒症状10 .佝偻病颅骨软化多发的年龄是A . 3 个月以内B . 3~6 个月C . 6~9 个月D . 9~12 个月E . 12 个月以上11 .下列哪项不是佝偻病骨样组织堆积造成的表现A .方颅B .肋串珠C .肋膈沟D .手镯征E .足镯征12. 佝偻病时因骨质软化及隔肌牵拉而出现的骨骼畸形是A .肋骨串珠B .漏斗胸C .鸡胸D .郝氏沟E .脊柱侧弯郝氏沟(Harrison groove),又称肋膈沟,由于膈肌附着处的肋骨受牵拉而内陷形成的一道横沟,卧位时尤其明显。
化学第八章-第十章自测题
第8章自测题1.酸性最大的是()A、乙二酸B、乙酸C、丙二酸D、丙酸答案:A【小白菌解析】烷基为斥电子基,烷基增多,酸性减弱;羧基为吸电子基,两个羧基距离越近,羧基吸电子的诱导效应影响越大,酸性越强。
2.下面哪个试剂不常用于制备酰卤?()A、PCl3B、PCl5C、SOCl2D、HCl答案:D【小白菌解析】酰卤由羧酸与无机酸的酰卤,如三氯化磷,五氯化磷,亚硫酰氯都可以,没有HCl,故选D。
3.下列二元酸受热后生成环状酸酐的是()A、丁二酸B、丙二酸C、己二酸D、乙二酸答案:A【小白菌解析】4.下列羧酸衍生物发生亲核取代反应速度最快的是A、CH3CONH2B、(CH3CO)2OC、CH3COClD、CH3COOC2H5答案:C【小白菌解析】酰氯的水解反应非常剧烈,空气中痕量的水分就能是酰氯潮解,故选C。
5.下列化合物最难发生水解反应的是A、CH3COOC2H5B、CH3CONH2C、CH3COClD、(CH3CO)2O答案:B【小白菌解析】水解反应速率顺序:酰卤>酸酐>酯>酰胺。
故选B。
第9章自测题1.下列可以使FeCl3显色的是()A、乙酰水杨酸B、乙酰乙酸乙酯C、乙二酸二乙酯D、α-丁酮酸答案:B【小白菌解析】乙酰乙酸乙酯与其烯醇式为互变异构,烯醇式结构可以使FeCl3发生显色反应。
2.酒石酸的结构是()A、CH3CH(OH)COOHB、HOOC-CH(OH)CH(OH)-COOHC、HOOC-CH(OH)CH2COOHD、CH3COCOOH答案:B【小白菌解析】酒石酸,即:2,3-二羟基丁二酸3、α-丁酮酸既可以发生酮式分解反应,也可以发生酸性分解反应。
答案:错【小白菌解析】β-酮酸的分解分两种:1.酮式分解:乙酰乙酸乙酯(又叫β-丁酮酸乙酯,简称三乙),及其取代衍生物与稀碱作用,水解生成β-羰基酸,受热后脱羧生成甲基酮。
故称为酮式分解。
2.酸式分解:乙酰乙酸乙酯及其取代衍生物在浓碱作用下,主要发生乙酰基的断裂,生成乙酸或取代乙酸,故称为酸式分解。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第8章 查找 自测卷答案 姓名 班级一、填空题(每空1分,共10分)1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找(线性查找) 。
2. 线性有序表(a 1,a 2,a 3,…,a 256)是从小到大排列的,对一个给定的值k ,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索 9 次。
设有100个结点,用二分法查找时,最大比较次数是 7 。
3. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ;平均查找长度为 3.7 。
解:显然,平均查找长度=O (log 2n )<5次(25)。
但具体是多少次,则不应当按照公式)1(log 12++=n nn ASL 来计算(即(21×log 221)/20=4.6次并不正确!)。
因为这是在假设n =2m -1的情况下推导出来的公式。
应当用穷举法罗列:全部元素的查找次数为=(1+2×2+4×3+8×4+5×5)=74; ASL =74/20=3.7 !!! 4.【计研题2000】折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素 28,6,12,20 比较大小。
5. 在各种查找方法中,平均查找长度与结点个数n 无关的查找方法是 散列查找 。
6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。
7. 有一个表长为m 的散列表,初始状态为空,现将n (n<m )个不同的关键码插入到散列表中,解决冲突的方法是用线性探测法。
如果这n 个关键码的散列地址都相同,则探测的总次数是 n(n-1)/2=( 1+2+…+n-1) 。
(而任一元素查找次数 ≤n-1)二、单项选择题(每小题1分,共27分)( B )1.在表长为n的链表中进行线性查找,它的平均查找长度为A. ASL=n; B. ASL=(n+1)/2;C. ASL=n +1; D. ASL≈log2(n+1)-1( A )2.【计研题2001】折半查找有序表(4,6,10,12,20,30,50,70,88,100)。
若查找表中元素58,则它将依次与表中 比较大小,查找结果是失败。
A .20,70,30,50B .30,88,70,50C .20,50D .30,88,50 ( B )3.【计研题2001】对22个记录的有序表作折半查找,当查找失败时,至少需要比较 次关键字。
A .3B .4C .5D . 6(A)4. 链表适用于查找A.顺序B.二分法C.顺序,也能二分法D.随机6.【91程P3】从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写在答卷的对应栏内。
要进行线性查找,则线性表 A ;要进行二分查找,则线性表 B ;要进行散列查找,则线性表C 。
某顺序存储的表格,其中有90000个元素,已按关键项的值的上升顺序排列。
现假定对各个元素进行查找的概率是相同的,并且各个元素的关键项的值皆不相同。
当用顺序查找法查找时,平均比较次数约为D ,最大比较次数为 E 。
供选择的答案:A~C:①必须以顺序方式存储②必须以链表方式存储③必须以散列方式存储④既可以以顺序方式,也可以以链表方式存储⑤必须以顺序方式存储且数据元素已按值递增或递减的次序排好⑥必须以链表方式存储且数据元素已按值递增或递减的次序排好D,E:①25000 ②30000 ③45000 ④90000答案:A= ④B= ⑤C= ③D=③E=④7. (96初程P73)从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写在答卷的对应栏内。
数据结构反映了数据元素之间的结构关系。
链表是一种 A ,它对于数据元素的插入和删除B 。
通常查找线性表数据元素的方法有 C 和 D 两种方法,其中 C 是一种只适合于顺序存储结构但 E 的方法;而 D 是一种对顺序和链式存储结构均适用的方法。
供选择的答案:A:①顺序存储线性表②非顺序存储非线性表③顺序存储非线性表④非顺序存储线性表B:①不需要移动结点,不需改变结点指针②不需要移动结点,只需改变结点指针③只需移动结点,不需改变结点指针④既需移动结点,又需改变结点指针C:①顺序查找②循环查找③条件查找④二分法查找D:①顺序查找②随机查找③二分法查找④分块查找E:①效率较低的线性查找②效率较低的非线性查找③效率较高的非线性查找④效率较高的线性查找答案:A=④B=②C=④D=①E=③8. 【97程P18】从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写在答卷的对应栏内。
在二叉排序树中,每个结点的关键码值 A , B 一棵二叉排序,即可得到排序序列。
同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称作最佳二叉排序,最佳二叉排序树在结构上的特点是 C 。
供选择的答案A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值都大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B: ①前序遍历②中序(对称)遍历③后序遍历④层次遍历C:①除最下二层可以不满外,其余都是充满的②除最下一层可以不满外,其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1 ④最下层的叶子必须在最左边答案:A=①B=②C=②9. 【92程P6】从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写在答卷的对应栏内。
散列法存储的基本思想是根据 A 来决定 B ,碰撞(冲突)指的是 C ,处理碰撞的两类主要方法是 D 。
供选择的答案A,B:①存储地址②元素的符号③元素个数④关键码值⑤非码属性⑥平均检索长度⑦负载因子⑧散列表空间C: ①两个元素具有相同序号②两个元素的关键码值不同,而非码属性相同③不同关键码值对应到相同的存储地址④负载因子过大⑤数据元素过多D:①线性探查法和双散列函数法②建溢出区法和不建溢出区法③除余法和折叠法④拉链法和开地址法答案:A=④B=①C=③D=④10.【91程P4】考虑具有如下性质的二叉树:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值。
并小于等于其右子树上的一切结点的值。
现把9个数1,2,3,…,8,9填入右图所示的二叉树的9个结点中,并使之具有上述性质。
此时,n1的值是A ,n2的值是 B ,n9的值是 C 。
现欲把10放入此树并使该树保持前述性质,增加的一个结点可以放在 D 或 E 。
供选择的答案A~C:①1 ② 2 ③ 3 ④ 4 ⑤ 5⑥6 ⑦7 ⑧8 ⑨9D~E:①n7下面②n8下面③n9下面④n6下面⑤n1与n2之间⑥n2与n4之间⑦n6与n9之间⑧n3与n6之间答案:A=⑦B=④C=⑥D=②E=⑥三、简答题(每小题4分,共16分)1.【全国专升本题】对分(折半)查找适不适合链表结构的序列,为什么?用二分查找的查找速度必然比线性查找的速度快,这种说法对吗?答:不适合!虽然有序的单链表的结点是按从小到大(或从大到小)顺序排列,但因其存储结构为单链表,查找结点时只能从头指针开始逐步搜索,故不能进行折半查找。
二分查找的速度在一般情况下是快些,但在特殊情况下未必快。
例如所查数据位于首位时,则线性查找快;而二分查找则慢得多。
2.【计研题1999】假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:(1)画出描述折半查找过程的判定树;(2)若查找元素54,需依次与哪些元素比较?(3)若查找元素90,需依次与哪些元素比较?(4)假定每个元素的查找概率相等,求查找成功时的平均查找长度。
解:(1)先画出判定树如下(注:mid=⎣(1+12)/2⎦=6):305 633 7 42 874 24 54 72 95(2) 查找元素54,需依次与30, 63, 42, 54 等元素比较;(3) 查找元素90,需依次与30, 63,87, 95等元素比较;(4)求ASL之前,需要统计每个元素的查找次数。
判定树的前3层共查找1+2×2+4×3=17次;但最后一层未满,不能用8×4,只能用5×4=20次,所以ASL=1/12(17+20)=37/12≈3.083. 【全国专升本题】用比较两个元素大小的方法在一个给定的序列中查找某个元素的时间复杂度下限是什么? 如果要求时间复杂度更小,你采用什么方法?此方法的时间复杂度是多少?答:查找某个元素的时间复杂度下限,如果理解为最短查找时间,则当关键字值与表头元素相同时,比较1次即可。
要想降低时间复杂度,可以改用Hash查找法。
此方法对表内每个元素的比较次数都是O(1)。
4. 【计研题1999】设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。
K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出Hash表,试回答下列问题:(1)画出哈希表的示意图;(2)若查找关键字63,需要依次与哪些关键字进行比较?(3)若查找关键字60,需要依次与哪些关键字比较?(4)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
然后顺移,与46,47,32,17,63相比,一共比较了6次!(3)查找60,首先要与H(60)=60%16=12号单元内容比较,但因为12号单元为空(应当有空标记),所以应当只比较这一次即可。
(4) 对于黑色数据元素,各比较1次;共6次; 对红色元素则各不相同,要统计移位的位数。
“63”需要6次,“49”需要3次,“40”需要2次,“46”需要3次,“47”需要3次,所以ASL=1/11(6+6+2+3×3)=23/11≈2.09四、分析题(每小题6分,共24分)1. 【严题集9.3②】画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。
解:判定树应当描述每次查找的位置:52 813 69 4 7 102. 【全国专升本考题】在一棵空的二叉查找树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉查找树。
答:127 172 11 16 21 4 9 13验算方法: 用中序遍历应得到排序结果: 2,4,7,9,11,12,13,16,17,213. 【严题集9.9③】已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec )(1) 试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。