华北电力大学2018年《数据结构与操作系统》考研大纲_华北电力大学考研论坛

华北电力大学2018年硕士生入学考试初试科目考试大纲科目代码：842科目名称：数据结构与操作系统本门课程由数据结构和操作系统两门课程组成，两门课程各占75分，具体要求如下：第一部分：数据结构一、考试的总体要求掌握数据结构中常用的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题;掌握典型的查找和排序算法，并能够针对不同特征的数据集进行有效应用;能够分析算法的时间复杂度，设计具有较高时空性能的算法。

二、考试的内容1、基本概念和术语2、线性表线性表的定义；线性表的逻辑结构；线性表的存储结构（顺序存储、链式存储）；不同存储方式下操作的实现；线性表的应用。

3、栈与队列栈：栈的定义；栈的逻辑结构；栈的存储结构（顺序存储，链式存储）；不同存储方式下操作的实现；栈的应用。

队列：队列的定义；队列的逻辑结构；队列的存储结构（顺序，链式）；不同存储方式下操作的实现；队列的应用。

4、树和二叉树二叉树：二叉树的概念；二叉树的基本性质；二叉树的逻辑结构；二叉树的存储结构（顺序、链式）；各存储结构上的基本操作实现；二叉树的应用。

树和森林：树（森林）的基本概念；树（森林）的逻辑结构；树（森林）的存储结构（双亲表示法，孩子链表表示法，孩子兄弟链表表示法）；树（森林）的基本操作实现；树（森林）的应用。

树（森林）与二叉树之间的相互转换；哈夫曼树（最优二叉树）：哈夫曼树的定义、哈夫曼树的存储与应用。

5、图图的定义与基本术语；图的逻辑结构；图的存储结构（邻接矩阵，邻接表及逆邻接表）；不同存储结构上的基本操作实现；图的应用。

6、查找基本概念与术语；静态查找（顺序查找、折半查找、分块查找）；动态查找（二叉排序树、二叉平衡树和B-树的查找、插入和删除）；哈希查找（哈希表的概念、常用的哈希函数、解决冲突的方法）；查找性能分析（平均查找长度）；7、排序插入类排序（直接插入排序、折半插入排序、希尔排序）、交换类排序（冒泡排序、快速排序）、选择类排序（简单选择排序、堆排序）、归并类排序（二路归并排序）、基数排序；各种排序方法的稳定性和时间性能分析。

2022年华北电力大学(北京)数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案）一、选择题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、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机7、外部设备打印机适合于连接到( )。

A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道8、在多用户机器上，应用程序员不能使用的指令是（）A.“执行”指令B.“访管”指令C.“启动IO”指令D“测试与置定”指令9、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路10、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。

A.截断法B.舍入法C.ROM查表法D.恒置"1"法二、填空题11、LRU替换算法的实现方法有________和________12、CPU写Cache不命中时，除写入主存外，同时还将含该字的主存块调入Cache。

称此分配法为________分配法。

13、开发并行性是为了并行处理，并行性又包括有________和________二重含义。

今天我们来解析一下计算统考大纲计算机操作系统部分及其相关知识点。

计算机操作系统这门课程是几乎是各大高校必考的科目之一，只是有的学校放在了初试来考查，有的放在了复试来考查。

在统考大纲中占了35分，约占23%的分值，操作系统在考试中的地位一般都是要比数据结构低一些的，一个原因是操作系统肯定是没有数据结构应用的普及性大，第二个原因就是操作系统考查的灵活性没有数据结构强，操作系统可以算作是比较简单的科目了，有些考题照搬书上的原话，大家对这一科目只要认真对待，科学复习，肯定会取得比较理想的分数。

统考大纲把OS的考查目标定位为了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

考查目标的第一个都在第一章操作系统概述中，是整个第一章的提炼，第二个目标是对紧接着的内存管理，进程管理，文件管理和输入输出管理的提炼，第三个考查目标对应用的考查。

复习操作系统的时候要重视基础，我认为在基础阶段应该好好的把汤子赢的那本教材看透了平时多注意总结一下。

现在操作系统的考题难度变低了，好多考题考的都是书上的原话。

需要注意的是在考试内容要求里面没有关于 Unix操作系统的要求，但在每年的OS考题中都会有一定分值的内容，比较喜欢考的是Unix的九大进程状态及其转换和文件系统。

操作系统是很重视对基本概念的理解。

操作系统科目里面算法也算不少，但很多是在不同的章节里面多次出现，并且在操作系统里面没有什么难理解的算法，重要的是要掌握对一些算法的解题应用。

下面我们来解析一下知识点。

操作系统概述这一章基本上不会出大题，考的都是书上列出的条条框框形式的属于识记形式的题目。

重点是操作系统的概念，作用及其四种基本特性和五种主要功能。

进程管理是考试的热门。

这一章出题的灵活性比较大，重点是要掌握进程的基本特征和状态转换及转换的原因和事件，线程与进程的比较和线程两种实现方式的比较，进程通信的基本类型；要掌握各种算法及其适用环境，要会用算法来进行计算。

820数据结构考研大纲导言本文档旨在全面介绍考研数据结构科目的大纲，帮助考生更好地准备考试。

将按照大纲的结构，详细阐述每个知识点的内容和要求。

第一章概述1.1数据结构的定义数据结构是指数据对象中元素之间的关系，是在计算机中组织和存储数据的方式。

1.2数据结构的基本概念数据结构的基本概念包括数据、数据元素、数据项、数据对象、逻辑结构和物理结构等。

1.3数据结构的分类数据结构可以根据不同的特点进行分类，包括线性结构、非线性结构、集合结构、树结构和图结构等。

第二章线性表2.1线性表的定义和特性线性表是一种包含有限个数据元素的序列，具有前驱和后继关系。

2.2线性表的顺序存储结构线性表的顺序存储结构是利用一段连续的存储单元存储线性表的元素。

2.3线性表的链式存储结构线性表的链式存储结构是通过节点之间的链接关系来存储线性表的元素。

2.4线性表的操作线性表的操作包括插入、删除、查找等基本操作，以及合并、拆分等高级操作。

第三章栈和队列3.1栈的定义和特性栈是一种特殊的线性表，只能在表的一端进行插入和删除操作，遵循先进后出的原则。

3.2栈的顺序存储结构栈的顺序存储结构利用数组来实现，通过栈顶指针来指示栈顶元素。

3.3栈的链式存储结构栈的链式存储结构利用链表来实现，通过指针来指示栈顶元素。

3.4栈的应用栈在计算表达式、递归实现、迷宫求解等方面有广泛的应用。

第四章串和数组4.1串的定义和特性串是由零个或多个字符组成的有限序列，是一种特殊的线性表。

4.2串的存储结构串的存储结构包括顺序存储结构和链式存储结构。

4.3串的操作串的操作包括定位操作、模式匹配操作、替换操作等。

4.4数组的定义和特性数组是相同类型数据元素的有序集合，可以通过下标来访问元素。

第五章树和二叉树5.1树的定义和基本概念树是由n（n>=0）个节点组成的有限集合，其中一个节点被称为根节点。

5.2树的存储结构树的存储结构包括双亲表示法、孩子表示法、孩子兄弟表示法等。

华北电力大学操作系统考研试题一、名词解释（共30分，每小题5分）1．操作系统 2．进程 3．线程 4．并发 5．虚拟存储器6．设备的独立性二、填空题（共15分，每空1分）1. 在操作系统的发展过程中______系统非常注重程序与用户的交互性。

2. 操作系统是对进行管理的软件。

3. 死锁的4个必要条件是互斥、____ __、___ ___、______。

4. 进程实体由______、______、______组成。

5. 操作系统的基本特征是、、和。

6. 用户与操作系统之间的接口主要分为、和三类。

三、问答题（共55分）1.从资源管理就角度看，操作系统的五大功能是什么？（5分）2.进程的三个基本状态是什么？它们之间的转换关系及条件是什么？（8分）3.分页和分段的区别有哪些？（6分）4.单道批处理系统中，6个作业的进入、运行情况如下所示：作业号进入时刻估计运行时间JOB1 8：00 90分钟JOB2 8：10 30分钟JOB3 8：30 20分钟JOB4 8：50 15分钟JOB5 9：20 10分钟JOB6 9：40 5分钟请使用先来先服务及短作业优先策略分别调度作业，写出各自的调度次序，并计算各自的平均等待时间。

（8分）5.假设系统中有4种资源（R1/R2/R3/R4），在某时刻系统中共有5个进程（P1/P2/P3/P4/P5），T0时刻系统状态如表一：表一共2页第1页6.有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法。

(2) 系统采用最近最少使用(LRU)淘汰算法。

(8分)7.对下面的每个虚拟地址，分别使用4KB页面计算虚拟页面号和偏移量：20000，32768，60000。

（6分）8.某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号磁道而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190、10、160、80、90、125、30、20、140和25。

华北电力大学（保定）2010年硕士研究生参考书目 2009-09-15 2010年硕士研究生入学考试初试学校自命题科目参考书目科目代码考试科目参考书出版社作者251 法语《简明法语教程》（上下册）商务印书馆2004年孙辉252 俄语《大学俄语》(前四册) 外语教学与研究出版社253 日语《标准日本语》(前四册) 人民教育出版社601 法学综合知识《民法》（第四版) 中国人民大学出版社2008年版王利明主编《法理学》（第三版）高等教育出版社2007年版张文显主编602 思想政治教育学原理《思想政治教育学原理》高教出版社1999年版邱伟光主编603 综合《高级英语》1、2册外语教学与研究出版社张汉熙理论体系概论803 专业综合《语言学教程》（修订版）北京大学出版社2001年胡壮麟《应用语言学》湖南教育出版社桂诗春《英国文学史及选读》外语教学与研究出版社吴伟仁《美国文学史及选读》外语教学与研究出版社吴伟仁804 高等代数《高等代数》（第二版）高等教育出版社北京大学805 量子力学《量子力学教程》高等教育出版社1979年版周世勋806 材料力学《材料力学》（I、II）（第二版）高等教育出版社单辉祖编著807 工业工程概论《工业工程基础》中国科学技术出版社，2008汪应洛主编808 工程热力学《工程热力学》高等教育出版社(第三版)沈维道809 传热学《传热学》高等教育出版社（第三版）杨世铭810 工程流体力学《工程流体力学》水电出版社孔珑或《流体力学》中国电力出版社王松岭811 电路《电路理论基础》中国电力出版社梁贵书812 电力系统分析基础《电力系统稳态分析》中国电力出版社（第三版）陈珩《电力系统暂态分析》中国电力出版社（第三版）李光琦813 电路分析基础《电路理论基础》中国电力出版社梁贵书814 信号与《信号与系统》高等教育出版社吴大正系统815 电子技术基础《电子技术基础》(含模拟数字)高等教育出版社（第五版）康华光816 自动控制理论《自动控制理论》中国电力出版社于希宁刘红军《现代控制理论基础》北京工业大学出版社谢克明817 数据结构与操作系统《计算机操作系统》(修订版) 西安电子科技大学出版社（2001年）汤子瀛、哲凤屏、汤小丹《数据结构》(C语言版) 中国电力出版社王翠茹818 无机化学《无机化学》第三版高等教育出版社天津大学无机化学教研室819 微观经济《西方经济学》（上）人民大学出版社2002年版第三版高鸿业学820 管理原理《管理学》第二版高等教育出版社周三多复试科目代码复试科目名称参考书目、作者、出版社及版本501 行政法与行政诉讼法学《行政法学原理与案例教程》莫于川主编人大出版社２０07版502 马克思主义哲学原理《马克思主义基本原理概论》高教出版社2008年版503 高级翻译与写作《实用翻译教程》作者：冯庆华上海外语教育出版社（2005）504 常微分方程、泛函分析《常微分方程》王高雄高等教育出版社(第二版)《应用泛函分析》龚怀云西安交大出版社505 数值分析《数值分析》（第二版）颜庆津北京航空航天大学出版社506 高等数学《高等数学》同济大学高等教育出版社第四版507 机械设计《机械设计》（第七版）濮良贵纪名刚，高等教育出版社508 测试技术1、《机械工程测试技术》，杨将新、杨世锡主编，高等教育出版社，2008年6月2、《机械工程测试技术基础》（第二版），黄长艺、严普强主编，机械工业出版社，1996年509 工业设计1、《工业设计概论》程能林主编机械工业出版社2004年2月2、《工业设计方法学》简召全主编北京理工大学出版社2000年510 系统工程学《系统工程》（第二版），汪应洛主编，机械工业出版社，2004511 锅炉原理《锅炉原理》樊泉桂、阎维平中国电力出版社（2004.8）512 汽轮机原理《汽轮机原理》沈士一等中国电力出版社513 制冷与低温技术原理《制冷与低温技术原理》吴业正等高等教育出版社（2004）514 暖通空调《暖通空调》陆亚俊等中国建筑工业出版社（2002）515 供热工程《供热工程》李德英等中国建筑工业出版社（2004）516 电机学《电机学》叶东天津科学技术出版社或《电机学》李发海科学出版社（第一版）517 电力电子技术基础《电力电子技术》王兆安机械工业出版社（第四版）或《电力电子技术基础》徐以荣东南大学出版社518 电力系统继电保护原理《电力系统继电保护》张保会尹项根中国电力出版社2005《电力系统继电保护原理》贺家李水电出版社（第三版）519 高电压技术《高电压技术》（第二版）周泽存中国电力出版社520 电磁场与电磁测量《电磁测量技术》李宝树中国电力出版社2007年《工程电磁场原理》倪光正高等教育出版社521 电力传输工程《电力系统概论》杨书英中国电力出版社2008年522 数字信号处理《信号分析与处理》崔翔中国电力出版社（2005）523 电磁场《工程电磁场原理》倪光正高等教育出版社或《电磁场》冯慈璋高等教育出版社(第三版）524 电力工程基础《电力工程基础》王锡凡西安交通大学出版社525 电子技术基础《电子技术基础》（含模拟数字）康华光高等教育出版社（第五版）526 数据通信与计算机网络《数据通信与计算机网络》高传善高等教育出版社(第二版)527 通信原理《通信原理》樊昌信国防工业出版社（第五版）528 数字信号处理《数字信号处理》王世一北京理工大学出版社529 过程控制《过程控制》金以慧清华大学出版社(第一版)530 热工测量及仪表《热工测量及仪表》吴永生中国电力出版社（第二版）531 微机原理及应用《微机原理及应用》马平等中国电力出版社532 数据库原理及应用《数据库系统概论》（第三版）萨师煊、王珊，高教出版社范围及内容：第一章～第十章。

本科目包含以下两部分内容：算法与数据结构部分、操作系统部分，算法与数据结构部分占比50%、操作系统部分占比50%。

算法与数据结构部分一、考试范围：1.建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法。

2.掌握线性表的定义，顺序存储线性表的基本运算及其运算的实现，堆栈和队列的基本概念及运算，多个栈的表示。

3.掌握单链表、链栈和链队的存储结构及基本运算，了解循环链表和多重链表的基本概念。

4.掌握数组的寻址公式，数组的逻辑结构，数组的顺序存储分配，矩阵的压缩存储，稀疏矩阵的存储及运算，广义表的基本概念。

5.掌握串的定义以及各基本操作的特点，并能利用它们实现串的其它操作，理解串的各种表示方法，理解串匹配的各种算法。

6.掌握二叉树的类型定义，理解树和二叉树的结构差别；熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现对二叉树的其他操作；理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法；熟练掌握二叉树和树的各种存储结构及其建立的算法；学会编写实现二叉树的各种操作的算法；了解哈夫曼树的特性，掌握建立哈夫曼树和哈夫曼编码的方法。

7.掌握图的类型定义，熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则，熟练掌握图的两种遍历算法，理解图的各种应用问题的算法。

8.掌握以顺序表或有序表表示静态查找表时的查找方法。

理解折半查找和分块查找算法的原理。

熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。

了解B-树的查找过程和在B-树上插入，删除结点的过程；熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构的表的实质性差别。

9.理解排序的定义和各种排序方法的特点，并能加以灵活应用。

掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。

理解排序方法“稳定”或“不稳定”的含义。

10.理解顺序文件、随即文件、倒排文件、索引文件等。

2018考研计算机学科专业基础综合考试大纲来源：教育部考试中心 2017—08—17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试.三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1。

掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析.3。

能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作（二）线性表的实现1。

顺序存储2.链式存储3。

线性表的应用二、栈、队列和数组(一）栈和队列的基本概念(二）栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用（五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念（二）二叉树1。

二叉树的定义及其主要特征2。

二叉树的顺序存储结构和链式存储结构3。

2022年华北电力大学(北京)数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II2、中断处理和子程序调用都需要压栈以保护现场。

中断处理一定会保存而子程序调用不需要保存其内容的是（）。

A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器3、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、下列调度算法中，不可能导致饥饿现象的是（）。

A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先6、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。

A.独占设备B.共享设备C.虚拟设备D.一般物理设备7、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。

当前空闲分区信息见表3-12。

回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。

A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB8、文件的顺序存取是（）。

A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取9、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV10、使用修改位的目的是（）。

2022年华北电力大学(北京)计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.402、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。

A.单链表B.双向链表C.单循环链表D.顺序表4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.2341566、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。