数据结构必背名词解释&&简答题汇总 数据结构-名词合集 第一章：绪论 1.数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。 2.数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 3.数据项：数据项是数据结构中讨论的最小单位。是数据记录中基本的，不可分的数据单位。 4.数据对象：数据对象是性质相同的数据元素的集合，是数据的一个子集。 5.数据结构：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括3个方面的内容：逻辑结构、存储结构和对数据的运算。 6.数据的逻辑结构：数据的逻...

第六章作业参考答案 1．6.1.3节的数据认证算法是由CBC模式的DES定义的，其中初始向量取为0，试说明使用CFB模式也可获得相同的结果。 解：设需认证的数据分为64比特长的分组，D1,D2,…,DN，其中DN不够64比特则右边补0，由题设，数据认证算法相当于在CBC模式中初始向量取为0，并按如下关系进行：     O1=EK(D1Å0)；    O2=EK(D2ÅO1)；…   ON=EK(DNÅON-1)； 数据认证码取为ON或ON的最左M个比特 对于同样的认证数据序列，D1,D...

第四章作业参考答案 4.用推广的Euclid算法求67mod119的逆元 解：初始化：(1,0,119),(0,1,67) 1：Q=119/67=1，(0,1,67),(1,-1,52) 2：Q=67/52=1，(1,-1,52),(-1,2,15) 3：Q=52/15=3，(-1,2,15),(4,-7,7) 4：Q=15/7=2，(4,-7,7),(-9,16,1) 所以67－1 mod119＝16 10．设通信双方使用RSA加密体制，接收方的公开钥是(e，n)＝(5,35)，接收到的密文是C＝10，求明文M。 解：由n＝35，易知35＝5×7，进而j(n)= j(35...

第五章作业参考答案 1．在公钥体制中，每一用户U都有自己的公开钥PKU和秘密钥SKU。如果任意两个用户A,B按以下方式通信，A发给B消息(EPKB(m),A)，B收到后，自动向A返回消息(EPKA(m),B)，以使A知道B确实收到报文m， (1)问用户C怎样通过攻击手段获取报文m? 答：当A发给B消息(EPKB(m),A)时，A的身份“A”并没有认证，而B在收到消息后也无法对发送者进行检验，且身份A，B均明文传输，因此用户C可通过如下手段获得报文m 当A发给B消息(EPKB(m),A)时，C截取该消息并将身份A替换为自己的身份C，将修改后的消息(EPKB(m),C)发给接收者B B提取消息后，...

第二章作业参考答案 1．3级线性反馈移位寄存器在c3＝1时可有4种线性反馈函数，设其初始状态为(a1,a2,a3)=(1,0,1)，求各线性反馈函数的输出序列及周期。 解：此时线性反馈函数可表示为f(a1,a2,a3)=a1Åc2a2Åc1a3 当c1＝0，c2＝0时，f(a1,a2,a3)=a1Åc2a2Åc1a3＝a1， 输出序列为101101…，       周期＝3 当c1＝0，c2＝1时，f(a1,a2,a3)=a1Åc2a2Åc1a3＝a1Åa2， 输出序列为10111001011100…，周期＝7 当c1＝1，...

各报文段需要记忆的内容 HTTP报文 HTTP报文分为请求报文＆响应报文请求报文：1．请求行：请求方法（常用get/post)、请求URL、HTTP协议版本2．首部行3．请求体／实体主体响应报文：1．状态行2．响应头部3．响应体 UDP数据报 1．首部8B，由4个字段组成（都是2B)2．长度字段包括首部＋数据部分3．检验和检验首部＋数据部分（可选） TCP报文段 1．首部固定部分为20B，最大值为60B（和IP分组一样）2．源端口和目的端口各占2B3．序号（本报文段第一个字节的序号）和确认号（期望收到下一个的序号）各占4B4．数据偏移＝首部长度（4B整数倍）5．确认位ACK、同步...

补充部分《数据通信与网络》必背考点（黑书） 填空题   Part1 1.数据通信效率取决于 传递性、准确性、及时性、抖动性。2.数据通信系统的组成 报文、发送方、接收方、传输介质、协议。3.网络准则为 性能、可靠性、安全性。4.协议三要素为 语义、语法、时序。5.4层地址为 物理地址、逻辑地址、端口地址、专用地址。6.传输减损包括 衰减、失真、噪声。7.数据速率的限制因素包括 有效带宽、信号电平数、通道的质量。8.延迟分为 传播时间、传输时间、排队时间、处理延迟。9.数据流的三种方式有 单工、...