湘潭大学数据结构 Ch04 Trees

合集下载

计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编4

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编

(总分：74.00，做题时间：90分钟)

一、综合题(总题数：35，分数：74.00)

1.(1)试找出满足下列条件的二叉树：1)先序序列与后序序列相同2)中序序列与后序序列相同3)先序序列与中序序列相同4)中序序列与层次遍历序列相同(2)已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。【东北大学1999六(4分)】【东南大学2000一、4(6分)】（分数：

2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：(1)先序遍历二叉树的顺序是“根一左子树一右子树”，中序遍历“左子树一根一右子树”，后序遍历顺序是“左子树一右子树一根”，根据以上原则，本题解答如下：1)若先序序列与后序序列相同，则或为空树，或为只有根结点的二叉树。2)若中序序列与后序序列相同，则或为空树，或为任一结点至多只有左子树的二叉树。3)若先序序列与中序序列相同，则或为空树，或为任一结点至多只有右子树的二叉树。4)若中序序列与层次遍历序列相同，则或为空树，或为任一结点至多只有右子树的二叉

树。 (2)由中序序列DBEAFIHCG和后序序列DEBHIFGCA)

解析：

2.分别给出满足下列条件的二叉树。(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】

2022年湘潭理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年湘潭理工学院计算机科学与技术专业《数据结构与算法》科目

期末试卷A（有答案）

一、选择题

1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。

A.60

B.66

C.18000

D.33

2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序

3、连续存储设计时，存储单元的地址（）。

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，V7

B.V1，V3，V2，V6，V4，V5，V7

C.V1，V3，V5，V2，V6，V7

D.V1，V2，V5，V3，V4，V6，V7

5、动态存储管理系统中，通常可有（）种不同的分配策略。

A.1

B.2

C.3

D.4

6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19

B．3，5，12，19，20，15，22，8，28

2022年湘潭大学兴湘学院公共课《C语言》科目期末试卷A(有答案)

2022年湘潭大学兴湘学院公共课《C语言》科目期末试卷A(有答案）

一、填空题

1、请读程序段：

int x=1；

printf（"%d\n"，~x）；

上面程序段的输出结果是_______。

2、C语言源程序的基本单位是________

3、C语言源程序文件的后缀是；经过编译后，生成文件的后缀是；经过

连接后，生成文件的后缀是

4、若x和n均是int型变量，且x的初值为12，n的初值为5，则执行表达式x%=

（n%=2）后x的值为_______。

5、若a、b和c均是int型变量，则执行表达式a=（b=4）+（c=2）后a的值为

_______，b的值为_______，c的值为_______。

6、设main函数的说明为：int main（int argc，char*argv[]），且有命令行为：FILE1123<回车>，则argc的值是_______，argv[1]的值是_______。

7、下面程序段中循环体的执行次数是_______。

a=10；b=0；

do{b+=2；a-=2+b；}while（a>=0）；

8、为建立如图10-5所示的存储结构（即每个结点两个域，data是数据域，next是指向结点的指针域），请将定义补充完整。

struct s{char data;

_______

}node;

9、假设变量a和b均为整型，以下语句可以不借助任何变量把a、b中的值进行交换。请填空。

a+=_______；b=a-_______；a-=_______；

10、若有定义：inta[3][4]={{1，2}，{0}，{4，6，8，10}}；，则初始化后，

2022年湘潭大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年湘潭大学计算机科学与技术专业《数据库原理》科目期末试卷

B（有答案）

一、填空题

1、关系数据库中基于数学的两类运算是______________和______________。

2、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______

的历史数据，只能定期添加和刷新。

3、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据

的完整性。

4、在SQL Server 2000中，数据页的大小是8KB。某数据库表有1000行数据，每行需

要5000字节空间，则此数据库表需要占用的数据页数为_____页。

5、使某个事务永远处于等待状态，得不到执行的现象称为______。有两个或两个以上的

事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果

任何一个事务都无法执行，这种现象称为______。

6、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过

______和______约束来实现的。

7、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。

8、SQL语言的数据定义功能包括______、______、______和______。

《数据结构与算法设计》第5章树

二叉链表节点结构
5.3.2 二叉树的链式存储结构
5.3.2 二叉树的链式存储结构
➢ 三叉链表表示法
在二叉链表的节点中增加一个双亲指针域（parent），由该类节点构成的二叉树的存储结构称为三叉链表。
三叉链表节点结构
5.3.2 二叉树的链式存储结构
5.3.3 二叉树的二叉链表类模板定义
➢ 节点类模板和二叉链表类模板的声明
5.2.2 二叉树的性质
➢ 满二叉树和完全二叉树
满二叉树是指深度为h且节点数取得最大值2h-1的二叉树。如果一棵深度为h的二叉树，除第h层外，其他每层的节点数都达到最大，且最后一层的节点自左而右连续分布，这样的二叉树称为完全二叉树。
5.2.2 二叉树的性质
5.2.2 二叉树的性质
性质6 对含有n个节点的完全二叉树自上而下、同一层从左往右对节点编号0,1,2,…,n-1，则节点之间存在以下关系：（1）若i=0，则节点i是根节点，无双亲；若i>0，则其双亲节点的编号为i/2-1；（2）若2×i +1≤n，则i的左孩子编号为2×i+1；（3）若2×i+2≤n，则i的右孩子编号为2×i+2；（4）若i>1且为偶数，则节点i是其双亲的右孩子，且有编号为 i-1的左兄弟；（5）若i<n-1且为奇数，则节点i是其双亲的左孩子，且有编号为i+1的右兄弟。

湘潭大学计算机科学与技术刘任任版离散数学课后习题答案-第二学期--图论与组合数学

习题六

1．设G是一个无回路的图,求证：若G中任意两个顶点间有惟一的通路,则G是树.证明：由假设知，G是一个无回路的连通图，故G是树。

2．证明：非平凡树的最长通路的起点和终点均为悬挂点.分析：利用

最长通路的性质可证。

证明：设P是树T中的极长通路。若P的起点v满足d(v)1，则P不

是T中极长的通路。对终点u也可同理讨论。故结论成立。

3．证明：恰有两个悬挂点的树是一条通路.

分析：因为树是连通没有回路的，所以树中至少存在一条通路P。因

此只需证明恰有两个悬挂点的树中的所有的点都在这条通路P中即可。

证明：设u,v是树T中的两个悬挂点，即d(u)d(v)1。因T是树，所

以存在(u,v)-通路

P：uw1wkv,k0。显然，d(wi)2。若d(wi)2，则由T恰有两个悬挂点

的假设，可知T中有回路；若T中还有顶点某不在P中，则存在(u,某)-

通路，显然u与某不邻接，且d(某)2。于是，可推得T中有回路，矛盾。故结论成立。

4．设G是树,Gk,求证：G中至少有k个悬挂点.

分析：由于Gk，所以G中至少存在一个顶点v的度≥k，于是至少有

k个顶点与邻接，又G是树，所以G中没有回路，因此与v邻接的点往外

延伸出去的分支中，每个分支的最后一个顶点必定是一个悬挂点，因此G

中至少有k个悬挂点。

证明：设uV(G)，且d(u)mk。于是，存在v1,,vmV(G)，使

(l)uviE(G),i1,,m。若vi不是悬挂点，则有viV(G),使。如此下去，有viV(G)，

数据结构树和二叉树知识点总结

1.树的概念：树是一种非线性的数据结构，由节点和边构成，每个节点只能有一个父节点，但可以有多个子节点。

2. 二叉树的概念：二叉树是一种特殊的树结构，每个节点最多只有两个子节点，一个是左子节点，一个是右子节点。

3. 二叉树的遍历：二叉树的遍历分为前序遍历、中序遍历和后序遍历三种方式。前序遍历是先访问根节点，再访问左子树，最后访问右子树；中序遍历是先访问左子树，再访问根节点，最后访问右子树；后序遍历是先访问左子树，再访问右子树，最后访问根节点。

4. 二叉搜索树：二叉搜索树是一种特殊的二叉树，它满足左子树中所有节点的值均小于根节点的值，右子树中所有节点的值均大于根节点的值。因此，二叉搜索树的中序遍历是一个有序序列。

5. 平衡二叉树：平衡二叉树是一种特殊的二叉搜索树，它的左子树和右子树的高度差不超过1。平衡二叉树的插入和删除操作可以保证树的平衡性，从而提高树的查询效率。

6. 堆：堆是一种特殊的树结构，它分为最大堆和最小堆两种。最大堆的每个节点的值都大于等于其子节点的值，最小堆的每个节点的值都小于等于其子节点的值。堆常用于排序和优先队列。

7. Trie树：Trie树是一种特殊的树结构，它用于字符串的匹配和检索。Trie树的每个节点代表一个字符串的前缀，从根节点到叶子节点的路径组成一个完整的字符串。

以上是数据结构树和二叉树的一些基本知识点总结，对于深入学

习数据结构和算法有很大的帮助。

2022年湘潭大学兴湘学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年湘潭大学兴湘学院计算机科学与技术专业《操作系统》科目期

末试卷A（有答案）

一、选择题

1、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

A.连续结构

B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

2、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。

A.先来先服务

B.最短寻道时间优先

C.电梯调度（初始磁头移动方向向着小磁道方向）

D.循环扫描（磁头移动方向向着大磁道方向）

3、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N

表示等待该资源的进程数，则M、N分别为（）。

A.0，1

B.1，0

C.1，2

D.2，0

4、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有

由于等待资源而被阻塞的进程，则自己就被阻塞。若此时已有等待资源而被阻塞的进程，

则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。这种策略会导致（）。

A.死锁

B.抖动

C.回退

D.饥饿

5、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。

A.J1，J2，J3

B.J3，J2，J1

C.J2，J1，J3

D.J1，J3，J2

6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

湘潭大学c语言课后复习题答案

5.2

#include<stdio.h>

void main()

{

int a,b,c,num,n;

printf("请输入一个三位数：\n");

scanf("%d",&num);

c=num%10;

b=(num/10)%10;

a=num/100;

if(a==b&&a!=c)n=1;

else if(a==c&&a!=b)n=1;

else if(b==c&&a!=b)n=1;

else n=0;

if(n)

printf("%d\n",num);

}

5.3

#include<stdio.h>

#include<math.h>

void main()

{

int x;double y;

scanf("%d",&x); /*输入x*/

switch(x/10)

{

case 0:y=cos(x+3.0);break;

case 1:y=pow(cos(x+7.5),2);break;

case 2:y=pow(cos(x+4.0),4);break;

}

printf("%lf\n",y);

}

5.4

#include<stdio.h>

void main()

{

int num,i,leap;

scanf("%d",&num);

if(num%2!=0)

{

printf("是奇数\n");

if(num>1)

{

for(i=2;i<=num/2;i++)

{if(num%i==0){leap=0;break;}

else leap=1;}

if(leap) printf("是素数\n");

else printf("不是素数\n");

数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)

数据结构基础及深入及考试

复习资料

习题及实验参考答案见附录

结论

1、数据的逻辑结构是指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。

2、数据的物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。存储结构可分为4大类：顺序、链式、索引、散列

3、抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作）。它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。

4、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。

5、在数据结构中，从逻辑上可以把数据结构分成（ C ）

A、动态结构和表态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

6、算法的时间复杂度取决于（ A ）

A、问题的规模

B、待处理数据的初态

C、问题的规模和待处理数据的初态线性表

1、线性表的存储结构包括顺序存储结构和链式存储结构两种。

2、表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（ E ），删除一个元素需要移动的元素的个数为（ A ）。

A、(n-1)/2

B、n

C、n+1

D、n-1

E、n/2

F、(n+1)/2

G、(n-2)/2

3、“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是（ B ）

A、正确的

B、错误的

C、不一定，与具体的结构有关

4、线性表采用链式存储结构时，要求内存中可用存储单元的地址（ D ）

《数据结构(Java版)(第4版)》样卷及答案

三、程序阅读和改错题（18 分=6 分×3 题）
1. SortedCirDoublyList<T>排序循环双链表类增加以下成员方法，回答问题。 ① 以下 merge(list)方法功能是什么？方法体中，while、if 等语句功能是什么？ ② 已知两条排序循环双链表 this 和 list 的序列为{26,37,61,81}和{18,53,75,86,90}，画出两者的存储结构，以及执行 merge(list)方法后的状态，标明各变量的位置。
4. A+B*(C-D*(E+F)/G+H)-(I+J)*K 的后缀表达式为______________________。 5. 已知二维数组 a[10][8]采用行主序存储，数组首地址是 1000，每个元素占用 4 字节，则数组元素 a[4][5] 的存储地址是__________1168________________。 6. 由 n 个顶点组成的无向连通图，最多有__________n___________条边。 7. 排序关键字序列（升序）{5,17,20,32,43,55,61,61*,72,96}，采用二分法查找算法，查找 96 的元素比较序列是______43,61,96______________；查找 35 的元素比较序列是_____43,17,32_______________。 8. 关键字序列{93, 17, 56, 42, 78, 15, 42*, 25, 19}，采用希尔排序（升序）算法，第一趟排序后的序列是_________________________________________。

二叉式检索表

二叉搜索树

介绍

二叉搜索树（Binary Search Tree，BST）是一种基于二叉树的数据结构，它具有

以下特性： 1. 左子树上的所有节点的值都小于根节点的值； 2. 右子树上的所有节点的值都大于根节点的值； 3. 左右子树也分别为二叉搜索树。

二叉搜索树在计算机科学中有着广泛的应用，例如在查找、插入和删除操作的时候具有较高的效率。

二叉搜索树的实现

二叉搜索树可以使用链式或数组的方式实现。这里我们以链式方式为例，讨论二叉搜索树的基本操作：插入、查找和删除。

插入节点

插入节点是将一个新节点添加到二叉搜索树中的过程。具体实现方法如下： 1. 若二叉搜索树为空，则直接将新节点作为根节点； 2. 若新节点的值小于当前节点的值，则将新节点与当前节点的左子树进行比较，重复步骤1； 3. 若新节点的值大

于当前节点的值，则将新节点与当前节点的右子树进行比较，重复步骤1。

查找节点

查找节点是在二叉搜索树中寻找特定节点的过程。具体实现方法如下： 1. 若当前节点为空，则目标节点不存在； 2. 若目标值等于当前节点的值，则找到目标节点；

3. 若目标值小于当前节点的值，则继续在当前节点的左子树中查找，重复步骤1；

4. 若目标值大于当前节点的值，则继续在当前节点的右子树中查找，重复步骤1。

删除节点

删除节点是从二叉搜索树中移除指定节点的过程。具体实现方法如下： 1. 若当前节点为空，则目标节点不存在； 2. 若目标值小于当前节点的值，则继续在当前节点的左子树中删除，重复步骤1； 3. 若目标值大于当前节点的值，则继续在当前

2022年湘潭大学信息管理与信息系统专业《计算机网络基础》科目期末试卷B(有答案)

2022年湘潭大学信息管理与信息系统专业《计算机网络基础》科目期

末试卷B（有答案）

一、选择题

1、以下说法错误的是（）。

I..广播式网络一般只包含3层，即物理层、数据链路层和网络层

II.Intermet的核心协议是TCP/IP

III.在lnternet中，网络层的服务访问点是端口号

A. I、II、III

B. III

C. I、Ⅲ

D. I、II

2、比特的传播时延与链路带宽的关系是（）。

A.没有关系

B.反比关系

C.正比关系

D.无法确定

3、oS17层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是（）。

A.物理层

B.网络层

C.传输层

D.会话层

4、一个UDP用户数据报的数据字段为8192B。在链路层要使用以太网来传输，那么应

该分成（）IP数据片。

A.3个

B.4个

C.5个

D.6个

5、流量控制是为防止（）所需要的。

A.位错误

B.发送方缓冲区溢出

C.接收方缓冲区溢出

D.接收方与发送方间冲突

6、在OSI参考模型中，下面哪些是数据链路层的功能？（）

I.帧同步

II.差错控制

III.流量控制

IV.拥塞控制

A. I、III和III

B. I、II和IV

C. I、III和IV

D.II、III和IV

7、如果带宽为4kHz，信噪比为30dB，则该信道的极限信息传输速率为（）。

A.10kbit/s

B.20kbit/s

C.40kbit/s

D.80kbit/s

8、在下列数据交换方式中，数据经过网络的传输延迟长而且是不固定的，所以不能用于语音数据传输的是（）。

A.电路交换

B.报文交换

C.数据报交换

D.虚电路交换

数据结构Ch习题答案

Ch9查找

一、单项选择题

1．顺序查找法适合于存储结构为B的线性表..

A．散列存储 B．顺序存储或链接存储 C．压缩存储 D．索引存储

2．对线性表进行二分查找时;要求线性表必须C..

A．以顺序方式存储 B．以链接方式存储

C．以顺序方式存储;且结点按关键字有序排序 D．以链接方式存储;且结点按关键字有序排序

3．采用顺序查找方法查找长度为n的线性表时;每个元素的平均查找长度为C.. A．n B．n/2 C．n+1/2 D．n-1/2

4．采用二分查找方法查找长度为n的线性表时;每个元素的平均查找长度为D..

A．On2 B． Onlog

2n C．On D．Olog

5．二分查找和二叉排序树的时间性能B..

A．相同 B．不相同

就平均时间性能而言;二叉排序树上的查找和二分查找差不多..

就维护表的有序性而言;二叉排序树无须移动结点;只需修改指针即可完成插入和删除

操作;且其平均的执行时间均为Olog

n;因此更有效..二分查找所涉及的有序表是一个向量;若有插入和删除结点的操作;则维护表的有序性所花的代价是On..当有序表是静态查找表时;宜用向量作为其存储结构;而采用二分查找实现其查找操作；若有序表里动态查找表;则应选择二叉排序树作为其存储结构..

6．有一个有序表为{1;3;9;12;32;41;45;62;75;77;82;95;100};当二分查找值82为的

结点时;C次比较后查找成功..

A．1 B．2 C．4 D．8

7．有一个长度为12的有序表;按二分查找法对该表进行查找;在表内各元素等概率情况下查找成功所需的平均比较次数为B..

2021年湘潭大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年湘潭大学数据科学与大数据技术专业《计算机组成原理》科目

期末试卷A（有答案）

一、选择题

1、对36位虚拟地址的页式虚拟存储系统，每页8KB，每个页表项为32位，页表的总容量为（）。

A.1MB

B.4MB

C.8MB

D.32MB

2、下列关于ROM和RAM的说法中，错误的是（）。

I.CD-ROM是ROM的一种，因此只能写入一次

ⅡFlash快闪存储器属于随机存取存储器，具有随机存取的功能

Ⅲ.RAM的读出方式是破坏性读出，因此读后需要再生

IV.SRAM读后不需要刷新，而DRAM读后需要刷新

A.I、Ⅱ

B.I、Ⅲ、Ⅳ

C.Ⅱ、Ⅲ

D.I、Ⅱ、lⅢ

3、在定点机中执行算术运算时会产生溢出，其根本原因是（）。

A.主存容量不够

B.运算结果无法表示

C.操作数地址过大

D.栈溢出

4、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。

A.rlxr4

B.r2xr3

C.rlxr4

D.r2xr4

5、某机器字长为8位，采用原码表示法（其中一位为符号位），则机器数所能表示的范围是（）。

A.-127~+127

B.-127~+128

C.-128~+127

D.-128~+128

6、总线的半同步通信方式是（）。

A.既不采用时钟信号，也不采用握手信号

B.只采用时钟信号，不采用握手信号

C.不采用时钟信号，只采用握手信号

D.既采用时钟信号，又采用握手信号

7、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。

2022年湘潭大学软件工程专业《计算机网络》科目期末试卷B(有答案)

2022年湘潭大学软件工程专业《计算机网络》科目期末试卷B（有答

案）

一、选择题

1、在OS1参考模型中，直接为会话层提供服务的是（）。

A.应用层

B.表示层

C.传输层

D.网络层

2、在TCP/IP体系结构中，直接为ICMP提供服务的协议是（）。

A.PPP

B.IP

C.UDP

D.TCP

3、某端口的IP地址为172.16.7.131/26，则该IP地址所在网络的广播地址是（）。

A.172.16.7.255

B.172.16.7.129

C.172.16.7.191

D.172.16.7.252

4、如果IPv4的分组太大，则会在传输中被分片，那么在（）地方将对分片后的数据报重组。

A.中间路由器

B.下一跳路由器

C.核心路由器

D.H的端主机

5、下列属于奇偶校验码特征的是（）。

I.只能检查出奇数个比特错误 II.能查出任意一个比特位的错误III.比CRC可靠

A.仅I、II

B.仅I、III

C.仅I

D.仅II

6、CSMA协议可以利用多种监听算法来减小发送冲突的概率，下列关于各种监听算法的描述中，正确的是（）。

A.非坚持型监听算法有利于减少网络空闲时间

B.1-坚持型监听算法有利于减少冲突的概率

C.P-坚持型监听算法无法减少网络的空闲时间

D.1-坚持型监听算法能够及时抢占信道

7、在TCPMP模型中，传输层的主要作用是在互联网络的源主机和目的主机对等实体之间建立用于会话的（）。

A.点到点连接

B.操作连接

C.端到端连接

D.控制连接

8、假设某应用程序每秒产生一个60B的数据块，每个数据块被封装在一个TCP报文中，然后再封装到一个IP数据报中，那么最后每个数据报所含有的应用数据所占的百分比是（）（注意：TCP报文和IP数据报的首部没有附加字段）。

湘潭大学 数据结构 Ch04 Trees

计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编4

2022年湘潭理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年湘潭大学兴湘学院公共课《C语言》科目期末试卷A(有答案)

2022年湘潭大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

《数据结构与算法设计》第5章 树

湘潭大学计算机科学与技术刘任任版离散数学课后习题答案-第二学期--图论与组合数学

数据结构树和二叉树知识点总结

2022年湘潭大学兴湘学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

湘潭大学c语言课后复习题答案

数据结构(第4版)习题及实验参考答案 数据结构复习资料完整版(c语言版)

《数据结构(Java版)(第4版)》样卷及答案

二叉式检索表

2022年湘潭大学信息管理与信息系统专业《计算机网络基础》科目期末试卷B(有答案)

数据结构Ch习题答案

2021年湘潭大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年湘潭大学软件工程专业《计算机网络》科目期末试卷B(有答案)

湘潭大学数据结构 Ch04 Trees

《数据结构与算法设计》第5章树

数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)