下载文档原格式
北京邮电大学2018年硕士研究生入学统一考试试题考试科目：软件工程专业综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩②不允许考生使用计算器。
本试题包含数据结构，数据库和操作系统三个科目。
请考生在答题时注明答题科目。
数据结构总分90分，为必选部分。
其他两部分总分各为60分，是二选一科目。
必选科目数据结构（90分）一、选择题（每小题2分，共20分）1．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B．在第i个结点后插入一个新结点（1≤i≤n）C．删除第i个结点（1≤i≤n）D．将n个结点从小到大排序2 ．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1, p2, p3, …, p n，若p1=n，则p i为：A．i B．n-i C．n-i+1 D．不确定3．设有两个串p和q，求q在p中首次出现的位置的运算称作：A．连接 B．模式匹配 C．求子串 D．求串长4．二叉排序树的前序遍历和中序遍历序列如下：前序遍历：EFHIGJK，中序遍历：HFIEJKG。
该二叉树的根的右子树的根是：A．E B．F C．G D．H5．已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是：A．0321 B．0123 C．0132 D． 03126．下列二叉排序树中查找效率最高的是：A．平衡二叉树 B．排序二叉树C．没有左子树的排序二叉树 D．没有右子树的排序二叉树7．要尽可能快的对序列进行稳定的排序，则应该选择：A．快速排序 B．归并排序 C．冒泡排序 D．堆排序8．哈希表的地址区间是0到16，哈希函数为H（K）=K mod 17，采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到哈希表中。
则元素59存放在哈希表中的地址是：A．8 B．9 C．10 D．119．如果线性表用链表实现，下面所列的算法中哪一种算法对线性表排序速度最快：A．简单选择排序 B．归并排序 C．插入排序 D．快速排序10．设矩阵A是某个有向图的邻接矩阵（0-1矩阵），矩阵B是m个A相乘，即B=A m=[b jk]。
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
北京邮电大学2020年硕士研究生招生考试试题考试科目：807软件工程专业综合请考生注意：(1)所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
(2)允许使用计算器。
(3)本考题包括数据结构，操作系统，数据库三个科目。
其中数据结构为必选。
操作系统与数据库为二选一，考生需选择其中一个科目答题并且注明所选科目的名称。
必选科目数据结构(90分）一、选择题（每小题2分，共20分）1.考虑下面的程序段void running (int n)int j = 0; int k = O;w h ile (j < n) { k = k+ 1; j = j + k;此段代码的时间复杂度为A.O(logn)B.0 (n112)C.0 (n)D.0 (n2)2.设T是高度为h的平衡二叉树（又称A VL树），并且是高度为h的包含节点最少的平衡二叉树，则T包含节点数目的数量级是？A. 1. 41421 hB. 1. 61803hC.2. 71828hD. 3. 14159h3.循环单链表的主要优点是A.不再需要头节点指针B.从表的任一节点出发都能够遍历整个链表C.已知某个节点位置后能够容易找他其前趋D.在进行插入删除操作时能够保证链表不断开4.将n阶对称矩阵A=[a j,k](O<=j, k<n)的上三角元素按行优先压缩存储在数组b[O, N)中，则矩阵元素a j,k(j<=k)在数组中对应的位置是A. b U*n-j* (j—1) /2 + k]B.b U* (j-1) /2 + k]C.b[j*n-j*(j+l)/2 + k-1]D.b[j*(j+l)/2 +k-1]5.对快速排序算法较为不利的情况是A.数据量太大B.数据基本有序C.数据中包含太多的相同键值D.数据量为奇数考试科目：807软件工程专业综合第1页共9页。
北京邮电大学2018年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、 单项选择题（每小题2分，共80分）1. 算法分析的作用是A ．分析算法的效率B ．分析算法中的输入和输出的关系C ．分析算法是否正确D ．分析算法能否转换为计算机语言2. 设某数据对象(,)DR D R =，其数据元素集合为{}12345,,,,D a a a a a =，关系R 表达为{}1,|4,3,2,1i i R a a i +==，DR 是A ．集合结构B ．线性结构 C. ．树结构 D ．图结构3. 若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是A ．顺序表B ．带尾指针的单循环链表C ．单链表D ． 带头指针的单循环链表4. 数组通常具有两种基本操作是A ．插入和删除元素B ．插入和查找元素C ．修改和删除元素D ． 查找和修改元素5. 已知字符串""pqppqpqp ,它的nextval 数组值是A ．01021040B ．01021243C ．01122240D ．011223436. 一棵二叉树的先序遍历序列为abcde ，中序遍历序列为cbade ，则该二叉树对应的森林所包含的树的棵树是A ．1B ．2C ．3D ．57. 若高度为n 的二叉树恰有n 个结点，则满足此条件的二叉树树形有A ．2种 B. 2n 种 C. 12n − 种 D. 21n −种8. n 个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是A ．2nB ．1n −C ． nD ．()21n −9. 下列关于图的遍历的叙述中，错误的是A ．图的深度优先遍历不适用于有向图B．图的深度优先遍历是一个递归过程C．由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高度D．利用遍历可以判定无向图有几个连通分量10.下列排序算法中，若待排数据序列已经为有序时，时间性能最差的是A．冒泡排序 B．快速排序Shell排序C．归并排序 D．希尔()11.待排记录序列的键值依次为 (63, 12, 44, 101, 25, 68, 57, 321, 7, 83)，用筛选法建成初始大根堆时，所筛选的第一个结点的键值是A．321 B．68 C．25 D．712.构成计算机系统的主要部件有如下几种：I．中央处理器CPU II．动态存储器DRAMIII．只读存储器ROM IV．输入输出设备那么一台能正常运行的冯●诺依曼结构计算机所选用的部件是A．I、II、III和IV B．I、II和IVC．I和III D．I和IV13.某32位定点整数计算机按字节编址，并采用小端（Little Endian）方式存放数据。
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
北京邮电大学2018年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、单项选择题（每小题2分，共80分）1.算法分析的作用是A.分析算法的效率B.分析算法中的输入和输出的关系C.分析算法是否正确D.分析算法能否转换为计算机语言2.设某数据对象DR=（D，R），其数据元素集合为D={a1，a，as，a，as），关系R表达为R={<aiu，ai>li=4，3，2，1}，DR是A.集合结构B.线性结构C.树结构D.图结构3.若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是A.顺序表B.带尾指针的单循环链表C.单链表D.带头指针的单循环链表4.数组通常具有的两种基本操作是A.插入和删除元素B.插入和查找元素C.修改和删除元素D.查找和修改元素5.已知字符串“pqppqpqp”，它的nextval数组值是A.01021040B.01021243C.01122240D.011223436.一棵二又树的先序遍历序列为abcde，中序遍历序列为cbade，则该二叉树对应的森林所包含的树的棵数是A.1B.2C.3D.57.若高度为n的二又树恰有n个结点，则满足此条件的二叉树树形有A.2种B.2n种C.2n-1种D.2n-1种8.n个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是A.n/2B.n-lC.nD.2（n-1）9.下列关于图的遍历的叙述中，错误的是A.图的深府伊生遍用不活用干右向图B.图的深度优先遍历是一个递归过程C.由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高D.利用遍历可以判定无向图有几个连通分量10.下列排序算法中，若待排数据序列已经为有序时，时间性能最差的是A.冒泡排序B.快速排序C.归并排序D.希尔（Shell）排序11.待排记录序列的键值依次为（63，12，44，101，25，68，57，321，783），用筛选法建成初始大根堆时，所筛选的第一个结点的键值是A.321B.68C.25D.712.构成计算机系统的主要部件有如下几种：I.中央处理器CPU Ⅱ.动态存储器DRAMⅢ.只读存储器ROM IV.输入输出设备那么一台能正常运行的冯·诺依曼结构计算机所选用的部件是A. I、Ⅱ、Ⅲ和IVB.I、Ⅱ和ⅣC.I和ⅢD. I和IV13.某32位定点整数计算机按字节编址，并采用小端（Litle Endian）方式存放数据，假定从内存地址00006100日.开始依次观察到41H、42H、61日和81H组成的一个4字节十六进制数，则关于这个数有如下结论，正确的是A.是1个int型变量B.是1个字符串C.无法确定是正数还是负数D.是1个负数14.某浮点数字长32位，其中阶码8位，用补码表示；尾数为纯小数，24位，用A.01111010 110111..10B.00010010 011010..00C.10110010 010010..01D.11000010 100011..1115.下列关于储存器的叙述中正确的是A.ROM不用刷新，但断电后存储信息消失B.半导体RAM信息可读可写，且断电后仍能保持记忆C.动态和静态RAM都是易失性存储器，断电后存储信息消失D.静态RAM属非易失性存储器，而动态RAM存储信息断电后信息消失16.某计算机Cache容量为1KB，采用4路组相联映射方式，主存容量为1MB，每个主存块大小为32字节，按字节编址。
北京邮电大学2018年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、 单项选择题（每小题2分，共80分）1. 算法分析的作用是A ．分析算法的效率B ．分析算法中的输入和输出的关系C ．分析算法是否正确D ．分析算法能否转换为计算机语言2. 设某数据对象(,)DR D R =，其数据元素集合为{}12345,,,,D a a a a a =，关系R 表达为{}1,|4,3,2,1i i R a a i +==，DR 是A ．集合结构B ．线性结构 C. ．树结构 D ．图结构3. 若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是A ．顺序表B ．带尾指针的单循环链表C ．单链表D ． 带头指针的单循环链表4. 数组通常具有两种基本操作是A ．插入和删除元素B ．插入和查找元素C ．修改和删除元素D ． 查找和修改元素5. 已知字符串""pqppqpqp ,它的nextval 数组值是A ．01021040B ．01021243C ．01122240D ．011223436. 一棵二叉树的先序遍历序列为abcde ，中序遍历序列为cbade ，则该二叉树对应的森林所包含的树的棵树是A ．1B ．2C ．3D ．57. 若高度为n 的二叉树恰有n 个结点，则满足此条件的二叉树树形有A ．2种 B. 2n 种 C. 12n − 种 D. 21n −种8. n 个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是A ．2nB ．1n −C ． nD ．()21n −9. 下列关于图的遍历的叙述中，错误的是A ．图的深度优先遍历不适用于有向图B．图的深度优先遍历是一个递归过程C．由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高度D．利用遍历可以判定无向图有几个连通分量10.下列排序算法中，若待排数据序列已经为有序时，时间性能最差的是A．冒泡排序 B．快速排序Shell排序C．归并排序 D．希尔()11.待排记录序列的键值依次为 (63, 12, 44, 101, 25, 68, 57, 321, 7, 83)，用筛选法建成初始大根堆时，所筛选的第一个结点的键值是A．321 B．68 C．25 D．712.构成计算机系统的主要部件有如下几种：I．中央处理器CPU II．动态存储器DRAMIII．只读存储器ROM IV．输入输出设备那么一台能正常运行的冯●诺依曼结构计算机所选用的部件是A．I、II、III和IV B．I、II和IVC．I和III D．I和IV13.某32位定点整数计算机按字节编址，并采用小端（Little Endian）方式存放数据。
假定从内存地址00006100H开始依次观察到41H、42 H、61 H和81 H组成的一个4字节十六进制数，则关于这个数有如下结论，正确的是A．是1个int型变量 B．是1个字符串C．无法确定是正数还是负数 D．是1个负数14.某浮点数字长32位，其中阶码8位，用补码表示；尾数为纯小数，24位，用补码表示，阶码和尾数的最高位均为符号位，下面哪一个不是规格化浮点数A．C．10110010 010010...01 D．11000010 100011 (11)15.下列关于储存器的叙述中正确的是A．ROM不用刷新，但断电后存储信息消失B．半导体RAM信息可读可写，且断电后仍能保持记忆C．动态和静态RAM都是易失性存储器，断电后存储信息消失D．静态RAM属非易失性存储器，而动态RAM存储信息断电后信息消失16.某计算机Cache容量为1KB，采用4路组相联映射方式，主存容量为1MB，每个主存块大小为32字节，按字节编址。
若CPU访问主存地址819A7H单元且Cache命中，则该单元位于Cache组号是A．2 B．5 C．10 D．1317.关于寻址方式，下列说法中不正确的是A．指令顺序寻址是指程序计数器PC的内容加上当前指令的字节数B．变址寻址常用于字符串处理和数组运算C．相对寻址是一种偏移寻址，由程序计数器PC提供基准地址，便于实现程序浮动D．寄存器间接寻址是指令地址码部分给出某寄存器编号，间接指明该寄存器中存放的是操作数18.下列关于微操作的描述正确的是A．同一CPU周期中，可以并行执行的微操作叫相容性微操作B．同一CPU周期中，可以并行执行的微操作叫相斥性微操作C．在执行过程中可能会引起总线冲突的微操作叫相斥性微操作D．同一CPU周期中，不可以并行执行的微操作叫相容性微操作19.下列陈述中正确的是A．只有定点运算才有可能溢出，浮点运算不会产生溢出B．流水线操作不能加快任何一条指令的执行过程，但能加快连续一串指令的执行过程C．中断向量是指中断服务程序的入口地址D．使用高级语言编写的程序比使用汇编语言编写的程序空间效率更高20.下列关于RISC的叙述中，不正确的是A．RISC一般采用硬布线控制方式B．RISC大多数指令在一个时钟周期内完成C．RISC的内部通用寄存器数量相对CISC多D．RISC处理器一般采用多核方式21.某总线共有64根数据和地址复用的信号线，总线时钟频率为33MHz。
若总线上每个时钟周期传送一次数据，则该总线的带宽是A．2112MB/s B．264MB/sC．528MB/s D． 1056MB/s22.下列陈述中正确的是A．中断服务程序的最后一条指令是无条件转移指令B．中断响应过程是由硬件和中断服务程序共同完成的C．每条指令的执行过程中，每个总线周期要检查一次有无中断请求D．检测有无DMA请求，一般安排在一条指令执行过程的末尾23.下述关于操作系统的描述中，正确的是I．目前在智能手机上广泛使用的操作系统有谷歌公司的iOS操作系统、苹果公司的安卓操作系统II．Linux操作系统是一种内核源码开放的开源操作系统III．微软的MS-Windows操作系统广泛使用于个人计算机，目前它的较新版本为wondows 10IV．Unix操作系统是一种可用于工作站、服务器和大型主机的分时多用户操作系统A．I，II，III，IV B. I，II，IV C. II，III，IV D. I， III，IV 24.不经过内核模式、工作在用户模式下的进程间通信机制是A．共享内存 B.套接字Sockets C. 消息传递 D.远程过程调用25.不可能发生的进程间状态转换是A．就绪态→运行态 B．运行态→等待态C．等待态→就绪态 D．等待态→运行态26.好的CPU调度算法应当是A．降低系统吞吐率 B．提高系统CPU利用率C．提高进程周转时间 D．提高进程等待时间27.用信号量S控制8个进程互斥地使用资源A，A有5个实例。
假设进程每次申请使用A的1个资源实例，则S可能的最大值、最小值分别是A．8，5 B．5，-3 C. 8，-3 D. 5，-528.不属于死锁发生的四个必要条件的是A．互斥B．占有并等待C．循环等待D．资源抢占29.一个文件系统的文件目录项由16个磁盘块组成，每个磁盘块可以直接存储文件数据；每个磁盘块也可以作为1级间接索引指向512个磁盘块，这些磁盘块直接存储文件数据。
假定每个磁盘块大小为1024字节，则文件大小最大是A．213字节 B．214字节 C．219字节 D．223字节30.在文件的物理磁盘空间分配方法中，支持直接访问并且不会产生外部碎片的是A．连续分配B．链接式分配C．索引式分配D．链接式分配和索引式分配31.下述属于磁盘调度算法的是A．最短寻道时间优先算法B．LRU算法C．最短作业优先算法D．时间片轮转法32.一个文件由大小为64字节的记录组成，存储在物理块大小为2048字节的磁盘上。
当进程顺序地读文件中的记录时，读请求导致I/O操作的可能性是A．1/16 B．1/32 C．1/64 D．1/12833.下列选项中，不属于OSI体系结构中物理层功能的是A．比特0和1使用何种电子信号表示B．1个比特持续多长时间C．传输能否在两个方向上同时进行D．避免快速发送方“淹没”慢速接收方34.通信介质的带宽从高到低排序，下列排序中正确的是A．光纤，双绞线，同轴电缆 B．光纤，同轴电缆，双绞线C．同轴电缆，光纤，双绞线 D．同轴电缆，双绞线，光纤35.以下关于纠错码和检错码的描述中，错误的是A．纠错码可以在接收端纠正传输错误，而检错码只能检查出差错B．当线路误码率极低时，实现可靠数据传输用纠错码比检错码效率更高C．因为仅使用了检错码，以太网不能保证发送帧一定能成功交付接收方D．检错码无法检查出线路传输中的所有可能错误36.两台计算机的数据链路层采取滑动窗口机制，用64kbps的卫星信道传输长度为128字节的数据帧，信道单向传播时延为270ms。
应答帧长度和帧头开销忽略不计。
为使信道利用率最高，使用Go-Back-N协议时发送窗口大小至少是A．6 B．7 C．34 D．3537.某主机的IP地址为157.109.123.215，子网掩码为255.255.240.0。
向这台主机所在子网发送广播数据包时，IP数据包中的目的地址为A．157.109.127.255 B．157.109.255.255C．157.109.102.0 D．157.109.0.038.下图中主机1发送一个IP数据包给主机2，通信过程中以太网1上出现的以太网帧中承载一个IP数据包。
该以太网帧中的目的地址和IP包头中的目的地址分别是A．主机2的MAC地址，主机2的IP地址B ．主机2的MAC 地址，R1的IP 地址C ． R1的MAC 地址，主机2的IP 地址D ．R1的MAC 地址，R1的IP 地址39. 下面的网络拓扑结构图中，5条链路连接6个路由器，链路带宽均为 30Mbps 。
传输层四个数据流的传输路径分别为R1-R2-R3，R1-R2-R5-R6，R4-R5-R6，R4-R5-R6，四个流竞争线路带宽，按照最大最小公平性（Max-min Fairness ）原则，分得的最大带宽和最小带宽分别是A ．30Mbps ，20MbpsB ．30Mbps ，10MbpsC ．20Mbps ，20MbpsD ．20Mbps ，10Mbps40. 手机开机后，通过校园网WiFi 访问 ，下列报文中首 先发出的是A ．DHCP 报文B ．TCP 连接请求C ．DNS 域名查询请求D ．ARP 地址解析请求二、综合应用题（共70分）41. （10分）请回答以下问题：（1）队列在顺序存储时的“假溢出”现象指什么？（2） 简述一种可行的假溢出的解决方法。
（3）若用数组q[1..m]表示队列，队列头指针front 、尾指针rear 的初值均为1，基于（2）中的方法，如何求队列的当前长度？如何判定队空？如何判定队满？42. （13分）若查找表用哈希表存储，哈希函数为()H key key = MOD n, 70<n<100，用链地址法处理冲突，设计哈希表的初始化、插入元素和删除元素的算法。
