2020年《企业管理知识》试题含答案(十)
2020年《企业管理知识》试题含答案(十)
单选题-1
下列关于期货市场功能的描述中，错误的是( )。
A．提供价格信息
B．转移价格风险
C．转移实际货物
D．完善市场机制
【答案】C
【解析】
[解析] 期货市场的功能包括：①转移价格风险；②提供价格信息，调节生产者行为；③完善市场机制。
单选题-2
是指企业营销活动中有意识地通过发现、培养或创造某种核心价值观念，并且针对企业面临的目标市场的文化环境采取一系列的文化适应和沟通策略。
A．关系营销
B．文化营销
C．服务营销
D．绿色营销
【答案】B
【解析】
暂无解析
单选题-3
与库存现金的审计目标相对应的财务报表认定内容不包括( )。
A．完整性
B．计价和分摊
C．准确性
D．权利和义务
【答案】C
【解析】
库存现金的审计目标一般应包括(括号内的为相应的财务报表认定)：①确定被审计单位资产负债表的货币资金项目中的库存现金在资产负债表日是否确实存在(存在)；②确定被审计单位所有应当记录的现金收支业务是否均已记录完毕，有无遗漏(完整性)；③确定记录的库存现金是否为被审计单位所拥有或控制(权利和义务)；④确定库存现金以恰当的金额包括在财务报表的货币资金项目中，与之相关的计价调整已恰当记录(计价和分摊)；⑤确定库存现金是否已按照企业会计准则的规定在财务报表中做出恰当列报(列报)。
单选题-4
(六)甲注册会计师(非主任会计师)负责对A公司(上市的企业集团公司)2×10年度财务报表进行审计。为了保证业务质量，会计师事务所应当制定业务质量控
制政策和程序。对以下问题请根据《业务质量控制准则》的规定，代为做出正确的专业判断。
在业务执行过程中，甲注册会计师与项目质量控制复核人员之间出现了意见分歧，以下有关于该意见分歧的处理说法中不正确的是( )。
A．ABC会计师事务所可以向监管机构进行咨询，以解决和处理这一意见分歧
B．对处理意见分歧形成的结论恰当的记录和执行
C．在意见分歧解决之后，甲注册会计师才能出具报告
D．如果意见分歧没有解决，应当在审计报告中说明对审计意见的影响
【答案】D
【解析】
[解析] 会计师事务所应当制定政策和程序，在意见分歧出现后及时处理和解决意见分歧，只有意见分歧问题得到解决后，项目合伙人才能出具报告。
单选题-5
将房地产购买者分为本地购买者、省内购买者、其他省份购买者、中国港澳台购买者和国外购买者进行市场细分的依据是( )。
A．地理细分
B．人口细分
C．行为细分
D．心理细分
【答案】A
【解析】
[知识点] 房地产市场细分的原则和依据
单选题-6
下列对管理幅度和管理层次的描述，错误的是( )。
A．当企业人数确定后，管理幅度和层次之间呈反向关系
B．管理幅度和层次设置的目的，是为了保证组织工作效率和目标的实现
C．管理幅度的经验数值通常是上层管理者8～15人、基层管理者4～8人或更多一些
D．职能的相似性、地区的相似性以及职能的低复杂性等都有利于扩大管理幅度
【答案】C
【解析】
[解析] 本题考查管理幅度。选项C，管理幅度的经验数值通常是上层管理者4～8人，基层管理者8～15或更多一些。
单选题-7
下列关于审查保证人的资格，说法错误的是( )。
A．应注意保证人的性质，保证人性质的变化会导致保证资格的丧失
B．保证人应是具有代为清偿能力的企业法人或自然人
C．保证人是企业法人的，应提供其真实营业执照及近期财务报表
D．保证人或抵押人为有限责任公司或股份制企业的，其出具担保时，必须提供股东大会同意其担保的决议和有相关内容的授权书
【答案】D
【解析】
应注意保证人的性质，保证人性质的变化会导致保证资格的丧失。保证人应是具有代为清偿能力的企业法人或自然人，企业法人应提供其真实营业执照及近期财务报表；保证人或抵押人为有限责任公司或股份制企业的，其出具担保时，必须提供董事会同意其担保的决议和有相关内容的授权书。
单选题-8
下列软件中，属于系统软件的是( )。
A．C++编译程序
B．Excel2000
C．学籍管理系统
D．财务管理系统
【答案】A
【解析】
[解析] 实际上，系统软件可以看作用户与计算机的接口，它为应用软件和用户提供了控制、访问硬件的手段，这些功能主要由操作系统完成。此外，编译系统和各种工具软件也属此类，它们从另一方面辅助用户使用计算机。
多选题-9
投资效益系数目前在我国应用比较多，在国际上也被广泛采用，其计算公式中的参数有( )。
A．在建投资总规模
B．年度投资完成额
C．国内生产总值增加额
D．固定资产投资总额
E．同期生产性投资总额
【答案】C,D
【解析】
投资效益系数目前在我国应用比较多，在国际上也被广泛采用，是一个极为重要的投资项目宏观经济效益评价指标。它是指一定时期内单位固定资产投资所增加的国内生产总值。其计算公式：投资效益系数=国内生产总值增加额/固定资产投资总额
多选题-10
以下哪些情况不属于经营者的不正当竞争行为( )
A．甲公司拖欠银行一笔500万元的债务即将到期，见流动资金不足，遂以30元的低价出售其一批成本为37元的商品还债
B．乙公司是一家销售快餐类食品的有限公司，在当地的经营中受到某外国连锁快餐店的冲击，业绩不佳。乙公司因而派人在媒体上声称该外国快餐店使用的原材料含有
致病菌，对该快餐店的声誉造成很大影响
C．丙公司近几年盈利颇丰，董事会因而决定搬迁办公地点，在处理其资产时将其原有的一栋造价800万元的办公楼以300万元的低价销售
D．个体工商户丁以30元每公斤的低价从其好友处购进大批干果，转以40元每公斤的价格出售。此时市场上的正常价格约为50元每公斤，其他经营者的生意因而受到严重
影响
【答案】A,C,D
【解析】
[解析] 本题考查不正当竞争行为的认定。竞争是市场经济的生命，是我国现代经济管理与宏观调控的重要内容。法律严格规定了一系列绝对禁止的不正当竞争行为，这些规定在历年的司法考试真题中都有体现，属于重要考点。《反不正当竞争法》第1l条规定：“经营者不得以排挤竞争对手为目的，以低于成本的价格销售商品。”以下我们分别分析各选项。A项，《反不正当竞争法》第11条规定：“经营者不得以排挤竞争对手为目的，以低于成本的价格销售商品。有下列情形之一的，不属于不正当竞争行为：……(四)因清偿债务、转产、歇业降价销售商品。”本项中甲公司确实以低于成本的价格销售商品，但其是为换取现金清偿债务，并不为法律所禁止。故本项并不属于不正当竞争行为，应当入选。C项，丙公司出售办公楼时明显低于其建造成本，有的考生可能据此漏选本项，但应当注意，本项中的办公楼并非丙公司所经营的商品，其低价出售的目的也并不包含排挤竞争对手的因素，因而丙公司的行为性质为自由处理自己的资产，本项不能适用第11条的规定，应当入选。D项，丁出售干果的价格明显低于市场正常价格，但他的售价仍然高于成本价格，因而不违背第11条的规定。此处考生应牢记，是否属于低价倾销的判断依据是成本而非市场平均价格，如此即很容易判断D项应当入选。B 项，同法第14条规定：“经营者不得捏造、散布虚伪事实，损害竞争对手的商业信誉、商品声誉，”本项中乙公司捏造并散布该外国连锁快餐店有安全问题的消息，属于恶意损害对手商业信誉的情况，违反了本法的规定，应当追究其责任。故本项不应当入选。
多选题-11
现代企业制度中出资者的所有者权益包括( )。
A．资产受益权
B．重大决策权
C．资产支配权
D．选择管理者的权利
【答案】A,B,D
【解析】
[解析] 出资者作为股东可以领取股息收入，即享有资产受益权。出资者作为股东还可以参加股东大会；作为大股东，还可以参加董事会，享有重大决策权和选择管理者的权力。所以，选项A、B、D正确；选项C属于企业拥有的法人财产权的具体内容，不符合题意要求。
多选题-12
确立营销目标需要对有关市场信息进行收集、总结并认真评价，以找到有吸引力的机会和避开环境中的威胁因素。其内容主要包括( )。
A．收集、分析金融市场、相关基金产品、相关基金管理公司以往的历史数据
B．分析基金营销活动面向的目标市场
C．评估基金营销活动的外部因素
D．评估基金营销活动的内部因素
【答案】A,B,C,D
【解析】
暂无解析
多选题-13
中国证券业协会对会员单位的自律管理包括( )。
A．规范业务，制定业务指引
B．规范发展，促进行业创新，增强行业竞争力
C．制定行业公约，促进公平竞争
D．后续职业培训
【答案】A,B,C
【解析】
[解析] 掌握证券业协会的职责和自律管理职能。
多选题-14
下列关于财务会计要素的表述正确的有( )。
A．是企业按照交易或者事项的经济特征确定的
B．收入和负债属于利润表要素
C．是指会计核算的具体对象
D．是组成企业财务报表的基本单位
E．可分为资产负债表和利润表的要素
【答案】A,C,D,E
【解析】
会计要素是指会计核算的具体对象，也是组成企业财务报表的基本单位。企业应当按照交易或者事项的经济特征确定会计要素。我国企业会计准则规定的企业会计要素包括：资产、负债、所有者权益、收入、费用和利润六项。资产、负债和所有者权益是组成资产负债表的会计要素，亦称资产负债表要素。收入、费用和利润是组成利润表的会计要素，亦称利润表要素。
多选题-15
价格策略的重要性表现在( )等方面。
A．决定市场需求
B．竞争的重要手段
C．影响企业营销目标的实现
D．受企业营销环境条件的制约
【答案】B,C,D
【解析】
[解析] 价格策略的重要性表现在以下方面：调节和诱导市场需求；竞争的重要手段；影响企业营销目标的实现；受企业营销环境条件的制约。
多选题-16
商业银行风险管理的“三道防线”指的是( )。
A．前台业务人员
B．风险管理职能部门
C．财务控制部门
D．内部审计部门
E．外部监督机构
【答案】A,B,D
【解析】
风险管理的“三道防线”指的是：第一道防线――前台业务人员；第二道防线――风险管理职能部门；第三道防线――内部审计部门。
多选题-17
下列关于开放式基金申购、赎回的说法，不正确的有( )。
A．投资者在开放式基金合同生效后，申请购买基金份额的行为通常被称为基金的申购B．投资者在申购、赎回股票基金时可以即时获知买卖的成交价格
C．投资者在申购、赎回货币市场基金时可以即时获知买卖的成交价格
D．开放式股票基金的申购、赎回原则是“金额申购，金额赎回”
【答案】B,D
【解析】
暂无解析
多选题-18
财务报表分析的资料包括( )。
A．会计报表
B．会计报表附注
C．财务状况说明书
D．财务分析报告
E．企业法人营业执照
【答案】A,B,C
【解析】
[解析] 银行在进行财务报表分析时要注意搜集丰富的财务报表资料，以便于正确地作出贷款决策。具体包括以下内容：①会计报表；②会计报表附注和财务状况说明书；③注册会计师查账验证报告；④其他资料。
多选题-19
下列有关期初余额的审计程序或结论的说法中，不恰当的有（）。
A．注册会计师在财务报表审计中应对期初余额予以特别关注并实施专门的审计程序
B．如果前任注册会计师对上期财务报表出具了非标准审计报告，注册会计师应对本期财务报表出具非标准审计报告
C．如果期初余额对本期财务报表产生重大影响的错报未能得到正确的会计处理，注册会计师应出具保留意见或无法表示意见的审计报告
D．如果期初余额存在对本期财务报表产生重大影响的错报，注册会计师应当告知管理层，如果上期财务报表由前任注册会计师审计，注册会计师应当告知前任注册会计
师
【答案】A,B,C,D
【解析】
【解析】选项A，只有当期初余额对于本期财务报表重要时，注册会计师才需要特别关注并实施专门的审计程序；选项B，如果导致前任注册会计师出具非标准审计报告的事项已消除或不影响本期财务报表，注册会计师不能出具非标准审计报告；选项C，如果期初余额对本期财务报表产生重大影响的错报未能得到正确会计处理，注册会计师应出具保留意见或否定意见的审计报告；选项D，注册会计师在审计期初余额时可能发现期初余额存在重大错报，注册会计师应当考虑提请管理层告知前任而不是自己告知前任。
多选题-20
当前我国证券投资基金发展呈现的特征有( )。
A．基金资产规模快速增长
B．基金品种日益丰富
C．基金公司业务开始走向多元化
D．个人投资者取代机构投资者成为基金的主要持有者
【答案】A,B,C,D
【解析】
[解析] 近年来，我国基金业在发展中表现出以下几方面的特点：①基金资产规模快速增长，基金业成为我国发展最快的金融行业之一；②基金品种日益丰富，基本涵盖了国际上主流的基金品种；③基金公司业务开始走向多元化，出现了一批规模较大的基金管理公司；④基金行业对外开放程度不断提高；⑤基金业市场营销和服务创新日益活跃；⑥基金市场法律规范体系进一步完善；⑦基金投资者队伍迅速壮大，个人投资者取代机构投资者成为基金的
主要持有者。
数据结构试题及答案(免费)
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
江苏省高考历史模拟试题汇编 第二次世界大战后世界政治格局的演变(含解析)
两极格局的形成 1．（2015·江苏徐州、连云港、宿迁、淮安一模·19）丘吉尔发表“铁幕”演说的15年后，赫鲁晓夫以丘吉尔谴责共产主义的力度批评了资本主义制度，“在两个体系的和平竞赛过程中，我们所有人都会看到资本主义在道义上已经遭到重大失败。人们日益意识到对于人类面临的迫切问题，资本主义一个都不能解决。变得越来越显而易见的就是只有走社会主义道路才能解决这些问题。”（《新全球史》）此时的苏联( ) A．在竞争中处于优势地位B．瓦解了帝国主义阵营 C．强调意识形态的优越性D．获得了第三世界支持 【考点】两极格局的形成——美苏两极对峙格局的形成 【解析】“铁幕”演说的15年后应该是指1961年，苏联在美苏争霸中处于优势地位是在20世纪70年代，故A项错误；1961年当时还处于两极对峙格局时期，没有瓦解帝国主义阵营，故B项错误；从材料“资本主义一个都不能解决”、“只有走社会主义道路才能解决这些问题”说明苏联强调意识形态的优越性，故C项正确；材料没有体现第三世界支持的信息，故D项错误。 【答案】C 2．（2015·江苏南通、扬州二模·17）右图为英国政府印发的海报，画面上妇女身上的文字为“一个欧洲”，这个妇女站在两个高跷上，高跷上写着“马歇尔计划”，上方葡萄下的文字意为“更好的生活水准”。由此可知英国政府( ) A．希望欧洲各国共同推动联合进程 B．宣传美国援助对欧洲经济的重要性 C．积极呼吁西欧国家与美国共同遏制苏联 D．揭露美国利用经济手段控制英国的阴谋 【考点】美苏两极对峙格局的形成——马歇尔计划
【解析】欧洲联合是为了摆脱美国的控制，而图片中强调了马歇尔计划的重要性，故A 项错误；画面中的妇女踩上“马歇尔计划”的高跷，才能达到“更好的生活水准”，说明了美国援助欧洲的马歇尔计划 的重要性，故B项正确；图片未涉及苏联，故C项错误；图片妇女虽然踩着高跷，但行动自由，并未受控制，且二战后英国急需美国援助，政府就算知道美国的阴谋，也不可能在此时揭露出来，故D项错误。 【答案】B 3．（2015·江苏南京、盐城一模·23）（13分）二战后，世界格局经历了一个复杂而多元的演变过程。阅读下列材料： 材料一 材料二冷战结束，制造出观察家称之为“单极的世界”或“一个超级大国的世界”。 但是，美国实质上并没有比冷战开始时更能单方面独断全面问题，美国比十年前更占优势，可是够讽刺的是，权力也更加分散。因此，美国能够运用来改造世界其他地区的力量，实际上也减弱了。 ——美国前国务卿基辛格《大外交》材料三单极化、两极化和多极化都是一个相对的概念，指一个时期、一个阶段内的主要力量格局或主要发展趋势，但这三种概念都是相对的，在某种情况下是可以并存的，看不到三者之间存在某种内在联系，甚至把三者相互对立起来，把三者视为非此即彼的关系，可能是片面的。 ——叶自成《对中国多极化战略的历史与理论反思》
十套数据结构试题及答案55426知识讲解
十套数据结构试题及答案55426
数据结构试卷（一） 一、单选题（每题 2 分，共20分） 1.栈和队列的共同特点是( a )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( d ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( d ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放 位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。c A．688 B．678 C．692 D．696 5.树最适合用来表示( c )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( d ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1] 中，现进行二分查找，则查找A［3］的比较序列的下标依次为( c d ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 c n） D. O A. O（1） B. O（n） C. O（1og 2 （n2） 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选 用H（K）=K %9作为散列函数，则散列地址为1的元素有（ c d） 个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( a )条边才能确保是一个连通 图。 A.5 B.6 C.7 D.8 二、填空题（每空1分，共26分） 1.通常从四个方面评价算法的质量：____时间正确性_____、____占用内存_ 易读性____、____复杂度__强壮性___和_____准确度_ 高效率___。
高考历史试题汇编(必修)专题 古代中国的政治制度
2011年全国各地高考历史试题分专题汇编：必修一 专题1、古代中国的政治制度 一、选择题 1．（2011年江苏高考4题）据《南台备要》记载：“江浙省……调兵剿捕之际，行省官凡有轻重事务，若是一一咨禀，诚恐缓不及事。……（如今）凡有调遣军情重事及创动官钱，不须咨禀，……交他每（们）从便区处。”这段材料可以反映出元代的江浙行省 A．与中央权力之争难以调和B．获得了紧急事务处置权 C．行政长官不再由朝廷任命D．权力不再受到中央节制 2．（2011年海南高考1题）秦统一后，“废封建，立郡县”，确立专制集权制度，但皇帝之子、弟封王，一直延续到明清。“分王子弟，以为屏藩”，是历代分封子弟的主要理由。 血缘分封长期存在说明 A．分封制有利于政权长期稳定B．血缘分封是中央集权的基础 C．分王子弟是皇权的一种体现D．周代制度受到历代政权推崇3．（2011年高考北京文综13题）中国古代常常通过分割和削弱相权来加强皇权。下列表述准确的是 A．西汉通过削弱诸侯王势力分化相权B．北魏实行三长制分割丞相的行政权 C．宋代设立三司使来分割丞相的财权D．清设军机处消除了皇权与相权矛盾 4．（2011年高考北京文综12题）在北京曾经发现一处战国时期的遗址，从中出土了燕、韩、赵、魏等国铸币3876枚。辽宁、吉林和内蒙古等地也有燕国货币出土。根据以为信息可以得出的正确认识有 ①燕国与北方游牧地区有贸易往来②各诸侯国的货币可以相互流通 ③诸侯国之间商业贸易往来频繁④燕国都城是战国时期唯一的商业中心 A．①②③ B．②③④C．①③④D．①②④ 5．（2011年海南高考8题）清代地方行政制度大体沿袭明制，主管一省之民政、财政的官员，俗称“藩台”。该官职的正式名称是 A．节度使B．枢密使C．三司使D．布政使6．（2011年高考全国文综Ⅱ卷24题）董仲舒认为孔子撰《春秋》的目的是尊天子、抑诸侯、崇周制而“大一统”，以此为汉武帝加强中央集权服务，从而将周代历史与汉代政治联系起来。西周时代对于秦汉统一的重要历史影响在于
东南大学十套数据结构试题及答案
数据结构试卷（一） 三、计算题（每题 6 分，共24分） 1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试 写出该线性表。 A 0 1 2 3 4 5 6 7 dat a nex t 2. 3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到 的各条边。 4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的 变化。 四、阅读算法（每题7分，共14分） 1.LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1： while(p－>next) p=p－>next； S2： p－>next=q；q－>next=NULL； } return L； } 请回答下列问题： （1）说明语句S1的功能； （2）说明语句组S2的功能； （3）设链表表示的线性表为（a 1,a 2 , …,a n ）,写出算法执行后的 返回值所表示的线性表。 2.void ABC(BTNode * BT) {
if BT { ABC (BT->left); ABC (BT->right); cout<
(2010-2019) 十年高考历史真题分类汇编专题24 全国卷开放式新题型(学生版)
十年高考真题分类汇编（2010-2019）历史 专题24 全国卷开放式新题型 1.（2019年全国卷ⅠT42）阅读材料，完成下列要求。 材料凡读本书请先具下列诸信念： 一当信任何一国之国民，尤其是自称知识在水平线以上之国民，对其本国已往历史，应该略有所知。 二、所谓对其本国已往历史略有所知者，尤必附随一种对其本国已往历史之温情与敬意。 三、所谓对其本国已往历史有一种温情与敬意者，至少不会对其本国已往历史抱一种偏激的虚无主义，亦至少不会感到现在我们是站在已往历史最高之顶点，而将我们当身种种罪恶与弱点，一切诿卸于古人。 四、当信每一国家必待其国民备具上列诸条件者比数渐多，其国家乃再有向前发展之希望。 ——钱穆《国史大纲》（1940） 评析材料中的观点（任意一点或整体），得出结论。（要求：结论不能重复材料中观点，持论有据，论证充分，表述清晰。） 2.（2019年全国卷Ⅱ T42）阅读材料，完成下列要求。
（注：“自然进程”是指人与自然的互动；“人文进程”是指文明与文明、人群与人群的相互作用和影响。） 有史以来，人们试图以各种方式认识历史。材料反映了一位学者对19和20世纪世界历史的认识，对此认识提出你自己的见解（赞成、质疑、修改皆可），并说明理由。（要求：见解明确，持论有据，表述清晰。） 3.（2019年全国卷Ⅲ T41）阅读材料，完成下列要求。 材料《汤姆叔叔的小屋》描写了美国内战前奴隶制下黑人奴隶的悲惨命运。主人公黑奴汤姆是一位虔诚的基督教徒，逆来顺受，受尽折磨而死。该书是第一部被翻译成中文的美国小说，并被多次搬上话剧舞台。 《汤姆叔叔的小屋》翻译与改动的部分情况 《黑奴吁天录》（1901年译）译者称“非代黑奴吁也”，鉴于“为奴之势逼及吾种”，“为振作志气，爱国保种之一助”；删除了原著中部分宗教思想较浓的内容，增加反映孔孟思想的内容。
69高考历史试题分类汇编：历史专题69
高考历史试题分类汇编——历史专题(附参考答案) （10年新课标卷）47．（15分）中外历史人物评说 材料一太祖（曹操）运筹演谋，鞭挞宇内，揽中、商之法术，该韩、白之奇策，官方授材，各国其器，矫情任算，不念旧恶，终能总防皇机，克洪业者，惟其明略最优也。抑可谓非常之人，超世之杰矣。——（西晋）陈寿：《三国志》材料二当时只有蜀先主可与有为耳。曹操自是贼，既不可从，孙权又是两间底人，只有先主名分正，故（诸葛亮）只得从之。——（南宋）朱熹：《朱子语类》 材料三公平地说来，曹操对于当时的人民是有贡献的，不仅有而且大，对于民族的发展和文化的发展是有贡献的，不仅有而且大。在我看来，曹操在这些方面的贡献，比起他同时代的人物来是最大的。例如诸葛亮是应该肯定的人物，但他所凭措的西蜀，在当时没有遭到多大的破坏，而他所成就的规模比起曹操来要小得多。然而诸葛亮却被后人神化，而曹操被后人魔鬼化了。这是不公平的。——《郭沫若全集》 解析：本题考查获取和解读信息、描述和阐释事物的能力，答案来源于材料，注意答题项和答题方式即可，运用历史的、辩证的观点和方法分析历史问题。 （1）根据材料一、二，概括指出陈寿、朱熹对曹操的不同态度及其原因。（9分） 答：态度：陈寿：尊曹；朱熹：贬曹。原因：陈寿：西晋尊曹魏为正统；曹操确有历史功绩。朱熹：曹操窃国，名分不正；有违“三纲五常”。 （2）根据材料三，概括指出郭沫若评价曹操的标准、指导思想和方法。（6分） 答：标准：对人民、民族和文化发展的历史贡献。指导思想：历史唯物主义（唯物史观）。方法：比较的方法；辩证分析的方法。 （10年新课标卷）46．（15分）20世纪的战争与和平材料 远东国际法庭法官既为由日本投降书上签字受降各国所派遣，法官们的席次当然应该以受降签字国的先后为序，即以美、中、英、苏、澳、加、法、荷为序。但庭长不喜欢这个安排。由于他想使与他亲近的英、美法官坐他的两侧，便提议应按联合国安全理事会的五强为中心安排，即以美、英、苏、中、法为序。但是有人指出：按照联合国宪章，安全理事会五个常任理事国是以中、法、苏、英、美（按照国名英文字母先后）为序的。这样，中国和法国法官将坐在他的两旁。于是庭长又提议：可以用一般按国名英文字母先后为序的办法。但马上发现，居中的将是中、加等国的法官，英、美法官离庭长更远了。1946年5月2日正式开庭的前一天，庭长宣布，经过盟军最高统帅同意，坐席安排是，庭长右侧为美、中、法等国法官，左侧为英、苏等国法官。这样，英、美两国法官居中。中国法官表示：“这个安排是荒谬的，它既非按照受降签字的次序，又非按照联合国安理会五强排列的次序，亦非按照一般国际会议以国名字母先后排列的次序，用意何在，殊属费解。”说毕便愤然离开。第二天，远东国际法庭正式开庭。开庭前庭长宣布，最高统帅已经同意，法官行列和坐席的顺序以受降签字国的顺序为准。——摘编自梅汝璈《远东国际军事法庭》 解析：本题考查获取和解读信息、调动和运用知识以及描述和阐释事物的能力，以材料提供新情境，对探究性学习进行考查。概括背景时从战争形势、美国、日本多角度思考；第二问分析原因，要把中国放在世界大背景中考虑；评价时注
数据结构试题(含答案)
数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。
数据结构试题(含答案)
一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)
2019年高考历史真题分类汇编专题：历史上的重大改革
2019年高考历史真题分类汇编专题：历史上的重大改革 一、单选题 1.（2019·全国Ⅱ）1898年，一份英文报纸报道：“光绪皇帝已经遇害，太后现在正维持着光绪名义上统治的滑稽剧，一到适当的时候，便公开宣布他的死讯”。这则报道可以用来说明当时（） A. 君主立宪受到社会的广泛支持 B. 清政府加强排外活动力度 C. 列强寻找干涉中国内政的借口 D. 部分西方人赞同变法活动 【答案】 D 【考点】戊戌变法 【解析】【分析】根据材料“ 太后现在正维持着光绪名义上统治的滑稽剧”可知部分西方人反对慈禧干预政治，说明部分西方人对变法表示赞同，D选项符合题意。 戊戌变法失败的一个重要原因就是缺乏群众基础，A选项排除。 清政府加强排外活动的说法不符合史实，B选项排除。 列强寻找干涉中国内政的借口的说法不符合材料主旨，C选项排除。 故答案为D。 【点评】本题侧重对材料分析和知识迁移能力的考查，解题关键在于对戊戌变法的准确把握，较好的考查了历史学科核心素养。 2.（2019?北京）下图取材于某中学生创作的关于俄国农奴制改革的漫画。结合所学判断，农奴获得自由（） “如此自由” A. 即获得了土地、权力和财富 B. 指的是摆脱了人身依附关系 C. 是通过自下而上方式实现的 D. 受到当时社会各阶层的反对 【答案】B 【考点】俄国农奴制改革 【解析】【分析】由图片和2月19日法令主要内容：政治上：俄国农奴获得人身自由。经济上：农民以赎买的方式分到一块耕地（叫做“份地”），农民只有使用权。组织上：获得解放后的农民仍归所居住地区的“村社”管理可知，自由主要法律上获得人身自由，B正确；
A说法不符合历史事实，如土地只有使用权，排除； D俄国改革是自上而下的方式，排除； D说法错误，排除。 故答案为B。 【点评】本题考查学生运用所学知识分析问题的能力，难度中等，答题的关键是全面掌握1861年俄国改革的内容，方式和评价。 二、材料分析题 3.（2019·全国Ⅲ）[历史—选修1：历史上重大改革回眸] 材料 甲午战后，以康有为为代表的维新派主张开议院。随着维新运动的高涨，康有为认为“民智未开”，开议院为时过早。1898年，康有为在《应诏统筹全局折》中提出：设制度局，负责“审定全规，重立典法”，“撰叙仪制官制诸规则”，甚至“酌定宪法”；制度局议定章程之后，交由法律局、税计局、学校局、农商局等12个专局来负责执行；制度局成员由皇帝擢拔，对皇帝负责；议事程序是“派王大臣为总裁，体制平等，俾易商榷，每日值内，同共讨论”，最终由皇帝裁决。开制度局的建议得到了光绪皇帝的重视和支持，但遭到保守势力的反对，最终未能实现。 ——摘编自《戊戌变法档案史料》等（1）根据材料并结合所学知识，简析康有为从主张设议院转向开制度局的原因。 （2）根据材料并结合所学知识，概括康有为所设计的制度局的特点。 【答案】（1）减少变法的阻力；争取光绪皇帝的支持；自身认识的转变。 （2）变法的核心机构；注重维护皇帝权威；一定程度上具有议院的性质。 【考点】戊戌变法 【解析】【分析】（1）根据材料“随着维新运动的高涨，康有为认为“民智未开”，开议院为时过早”可概括出原因是自身认识的转变。根据材料“开制度局的建议得到了光绪皇帝的重视和支持，但遭到保守势力的反对”可分析出原因是：减少变法的阻力和争取光绪皇帝的支持。 （2）根据材料“设制度局，负责“审定全规，重立典法”、“制度局成员由皇帝擢拔，对皇帝负责”、“制度局议定章程之后，交由法律局、税计局、学校局、农商局等12个专局来负责执行”即可归纳出：康有为所设计的制度局的特点是变法的核心机构、注重维护皇帝权威和一定程度上具有议院的性质。 故答案为：（1）减少变法的阻力；争取光绪皇帝的支持；自身认识的转变。 （2）变法的核心机构；注重维护皇帝权威；一定程度上具有议院的性质。 【点评】本题侧重对材料分析和知识迁移能力的考查，解题关键在于对戊戌变法的准确把握，较好的考查了历史学科核心素养。 4.（2019·全国Ⅱ）[历史——选修1：历史上重大改革回眸] 材料日本明治政府成立后，推行“四民平等”，中下级武士被列为士族，并在士族中占绝大多数。给士族支出的俸禄占政府财政收入的25%以上，政府负担沉重，多次采取措施进行改革，最终以30年期公债的形式，一次性解决。许多士族将所得公债债券投入到经济领域，但多因不善经营而失败，急剧没落，生活艰难，对政府极度不满。1877年，明治维新的功臣西乡隆盛在多数士族的拥戴下，发动了大规模武装叛乱，对政府构成严重威胁。政府派兵镇压，史称“西南战争”。战争历时8个月，以政府的胜利而结束。武士阶级逐渐消亡。
十套数据结构试题与答案
数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 （一） （二） （三） （四） （五） （六） （七 ）（八 ） （九 ） （十 ） 9 12 15 17 19 21 24 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 （一） （二） （三 ） （四 ） （五 ） （六） （七） （八） （九） （十 ） 27 28 29 31 33 35 37 38 39 40 数据结构试卷(一) 、单选题(每题 栈和队列的共同特点是(A ) 。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 用链接方式存储的队列，在进行插入运算时 (C ). 头、尾指针都要修改 头、尾指针可能都要修改 (D ) 线性表 2分，共20分) 1. 2. A. C. 3. A. 4. 仅修改头指针 B. 仅修改尾指针 D. 以下数据结构中哪一个是非线性结构? 队列 B.栈 C. 设有一个二维数组 A[m][ n]，假设 个空间，问 676(10)，每个元素占 制表示。 .688 D. 二叉树 A[2][2]存放位置在 (10)存放在什么位置？脚注(10)表示用10进 A[0][0] 存放位置在644(10), A[3][3] .678 C C ） 。 B. A 5.树最适合用来表示( A.有序数据元素 C.元素之间具有分支层次关系的数据 二叉树的第k 层的结点数最多为(D ). k .2 -1 B.2K+1 C.2K-1 若有18个元素的有序表存放在一维数组 6. A 7. 692 D . 696 D. 无序数据元素 乙间无联系的数 据 元素之 f k-1 D. 2 A[19]中，第一个元素放 A[1]中，现进行二 分查找，则查找 A : 3 ]的比较序列的下标依次为 (C ) A. 1 , 2, 3 B. 9 , 5, 2, 3 C. 9 , 5, 3 D. 9 , 4, 2, 3 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 D. O 8. A. O (1) B. O (n ) C. O (1og 2n ) D. O (n2) 9. 对于线性表(7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时，若选用 H (K ) =K %9作为散列函数，则散列地址为 1的元素有(D )个， A . 1 B . 2 C . 3 10. 设有6个结点的无向图，该图至少应有 ( A.5 B.6 C.7 D.8 二、填空题(每空 1分，共26分) 1.通常从四个方面评价算法的质量： _ 高效率 _______ 和―强壮性 _______ 。 1. 一个算法的时间复杂度为(n 3 +nlog 2n+14n)/ n 2 ,其数量级表示为 —o(n) ____________________ 。 2. 假定一棵树的广义表表示为 A (C, D (E , F , G , H( I , J )),则树中所含的结点数为 __________ 个，树的深度为 ____________ ，树的度为 ___________ 。 .4 条边才能确保是一个连通图。 正确性 易读性
高考全国卷历史真题分类汇编必修
2015——2017年高考全国卷历史真题分类汇编 必修一：政治文明历程 第一单元：中国古代的中央集权制度 第1课夏商制度与西周封建（分封制、宗法制） 第2课大一统与秦朝中央集权制度的确立 第3课古代政治制度的成熟（从汉到元政治制度的演变） 第4课专制集权的不断加强（明清君主专制的加强） 1、（2017·全国Ⅲ卷·27）关于宋太祖驾崩前夜宋太宗（时为晋王）的活动，北 宋时期有不同记载。《续湘山野录》记载，宋太宗当晚曾与其兄宋太祖在宫中饮酒，并宿于宫中；《涑水记闻》则称，那晚宋太宗并未进宫。这反映出 A．历史事实都是通过历史叙述呈现 B．同一历史事实会有不同历史记载 C．历史叙述不能客观准确再现历史事实 D．综合多种历史叙述即可确认历史事实 答案：B 解析：从材料中“宋太祖驾崩前夜宋太宗（时为晋王）的活动，北宋时期有不同记载。”可知同一件事有可能出现截然相反的说法，所以答案选B。A与C、D说法太过绝对。 考点：史学常识 2、（2017·全国Ⅰ卷·24）周灭商之后，推行分封制，如封武王弟康叔于卫，都 朝歌（今河南淇县）；封周公长子伯禽于鲁，都奄（今山东曲阜）；封召公奭于燕，都蓟（今北京）。分封 A．推动了文化的交流与文化认同 B．强化了君主专制权力 C．实现了王室对地方的直接控制 D．确立了贵族世袭特权
答案：A 解析：从题目可知考察的分封制起到的作用，把贵族分封到地方，应有助于加强中央与地方的联系交流，所以答案选A。材料并没有涉及君主专制（秦朝开始）和贵族世袭（血缘关系），所以B、D排除；C指的是秦统一六国后实行的郡县制。考点：西周的分封制 3、（2017·全国Ⅰ卷·25）表1为西汉朝廷直接管辖的郡级政区变化表。据此可知 A．诸侯王国与朝廷矛盾渐趋激化 B．中央行政体制进行了调整 C．朝廷解决边患的条件更加成熟 D．王国控制的区域日益扩大 答案：B 解析：从表中西汉朝廷直接管辖的郡级政区数目增多，可判断出中央的势力有所增强，这就有助于解决边疆问题，所以答案选B.A、B材料无法体现；（A王国问题在汉武帝元朔二年（前127）颁布推恩令得以解决；B材料涉及的是地方）D、区域应该是缩小。 考点：汉代的政治制度 4、（2017·全国Ⅰ卷·26）表2为不同史籍关于唐武德元年同一事件的历史叙述。据此能够被认定的历史事实是
数据结构试题及答案(10套最新)
单选题(每题2分，共20分) 1. 1. 对一个算法的评价，不包括如下(B )方面的内容。 A .健壮性和可读性 B .并行性 C .正确性 D .时空复杂度 2.2. 在带有头结点的单链表HL 中，要向表头插入一个由指针 p 指向 的结点，则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分，共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时，称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行，删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时，假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表，在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3， 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时，其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时，应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点 9. .0(n 2) (C )。 2 )
数据结构试题及答案
第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 数据结构试卷（一）0数据结构试卷（二） (3) 数据结构试卷（三） (5) 数据结构试卷（四） (7) 数据结构试卷（五） (10) 数据结构试卷（六） (13) 数据结构试卷（七） (15) 数据结构试卷（八） (17) 数据结构试卷（九） .............................. 19 数据结构试卷（十）. (22) 数据结构试卷（一）参考答案 (25) 数据结构试卷（二）参考答案 (26) 数据结构试卷（三）参考答案 (27) 数据结构试卷（四）参考答案 (29) 数据结构试卷（五）参考答案 (31) 数据结构试卷（六）参考答案 (32) 数据结构试卷（七）参考答案 (35) 数据结构试卷（八）参考答案 (36) 数据结构试卷（九）参考答案 (37) 数据结构试卷（十）参考答案 (38) 数据结构试卷（一） 一、单选题（每题2 分，共20分） 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在 676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二 分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 《数据结构》试卷及答案 1．算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2．（）是具有相同特性数据元素的集合，是数据的子集。 A.数据符号 B.数据对象 C.数据 D.数据结构 3．用链表表示线性表的优点是( )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4．输入序列为（A,B,C,D）不可能的输出有（）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( )。 A. front=maxSize B. (rear+1)%maxSize=front C. rear=maxSize D. rear=front 6．设有串t='I am a good student '，那么Substr(t,6,6)=（）。 A. student B. a good s C. good D. a good 7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（）。 A.23 B.33 C.18 D. 40 8．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（）。 A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS)) 9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( ) A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10．下列存储形式中，( ) 不是树的存储形式。 A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D.顺序表示法 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12．采用折半查找方法进行查找，数据文件应为（），且限于（）。 高考历史试题分类汇编——历史能力综合运用 19.“我们不把任何未经验证的意见接受作为真理，而是遵照必要的次序，从一步推演到下一步……不论多么深奥，最终都能发现。”与这句话的理念一致的说法是 A. “信仰即可得救” B．“人是万物的尺度” C. “要有勇气运用你自己的理智” D. “我们茫然于新事物，并对未来充满了恐惧” 题眼：“经验证”，“一步推演到下一步……不论多么深奥，最终都能发现。” 考点：哲学思想史 解析：本题主要考查学生材料信息的解读与知识迁移能力。依据材料““经验证”，“一步推演”可以看出，要运用你自已的理智出发现真理。A为宗教改革思想，强调信仰；D 认为世界不可知；B “人是万物的尺度”强调个人的感觉，三选项都是错误的。 答案：C。 （10年新课标卷）35．中日双方对1894年7月25日发生的丰岛海战记述各异。中方《济远航海日志》记载：“7点45分，倭三舰同放真弹子，轰击我船，我船即刻还炮。”日文出版的《二十七八年海战史》称：“7点52分，彼我相距约3000米之距离。济远首先向我发炮，旗舰吉野立即迎战，以左舷炮向济远轰击。”这说明 A．研究者的立场会影响其对历史的解释 B．历史真相因年代久远而变得模糊不清 C．通过文献记录最终能够还原历史真相 D．原始记录比研究文献更接近历史真相 解析：此题考查获取和解读信息，并进行描述和阐释事物的能力，体现研究性学习的方向。中方研究是倭舰击我船，我船还炮；日本则是济远发炮，吉野迎战。故选Ａ。 （10年新课标卷）31．1902—1906年，京师大学堂师范馆只有学生512人，其中举人62人、贡生48人、生员232人、监生84人。这表明此时A．传统教育制度稳定发展 B．新式学堂教育得到普及 C．学生以求取功名为目的 D．教育制度处于转型时期 解析：此题考查获取和解读信息的能力。举人、贡生、生员、监生仍是以求取功名为主。其余则是教育的近代化，故选D。 37．（32分）人的尊严意味着对人本身的尊重。随着时代发展，其内涵也不断丰富：生活更加富裕、社会更加公平、人民当家作主的权利得到更有效的保障。阅读材料，回答问题。 材料一仲尼曰：“始作俑者，其无后乎！”为其象人而用之也。（《孟子》）朱熹注：俑，从葬木偶人也。……有面目机发（使木偶活动的机关）而大似人矣。故孔子恶其不仁，而言其必无后（后代）也。（《孟子集注》） （1）根据材料一分析孔子对用“俑”随葬的态度及其理由。这反映了他的什最新十套数据结构试题及答案
数据结构试卷及答案压缩版
高考历史试题分类汇编--历史能力综合运用