iantsing的博客

原创 Wireshark v8.1 Lab6：DHCP

然而，客户端可能已经收到了来自多个DHCP服务器的offer，因此需要第二个阶段，需要两个强制性消息-客户端到服务器的DHCP请求消息和服务器到客户端的DHCP ACK消息。在您的跟踪中找到包含DHCP Offer消息的IP数据报，该消息是由DHCP服务器在对上面问题1-5中学习的DHCP Discover消息的响应中发送的。对比源端口号与目的端口号，可以发现Offer信息的源端口号是Discover信息的目的端口号，Discover信息的目的端口号是Offer信息的源端口号。这个地址有什么特别之处吗？

原创 Wireshark v8.1 Lab5:

如果存在重传数据段，则该重传数据段的序列号应小于其相邻数据段的序列号。客户端发送给服务器的前十个数据传输报文中, 在ACK包里通常有多少数据被确认了. 你能识别出在这十个数据报中是否存在, 接收端在ACK其他所有收到的报文(见书中表3.2)的情况么。注意: Wireshark 有一个很好用的特性, 可以画出每个发出TCP报文的RTT. 在“捕获报文列表”中选中发送给服务器的TCP段, 之后选中Statistics->TCP Stream Graph->Round Trip Time Graph。

原创 Wireshark v8.1 Lab4:UDP

第一个数据段的源端口是51998 也是第二个数据段的目的端口；第一个数据的目的端口是53 也是第二个数据段的源端口。承载的类型为DNS。UDP头包括源端口、目的端口、checksum以及长度四个字段。长度字段为两个字节总共十六位 包括八位的首部 所以最多数据量是2^16-8=65527byte。第一个的报文编号是91 第二个的报文编号是92。8byte 其中四个字段每个字段都是两字节。UDP报文段中的字节数（首部+数据）

原创 Wireshark v8.1 Lab3:Lab DNS

来获取权威的iit.ac.in域名下的name server. 它的主机名是什么?如果第一次访问gaia.cs.umass.edu时进行了DNS查询，并且查询结果被缓存，那么在后续访问同一网站的其他资源（如图片）时，可能不会再次进行DNS查询。将服务器设置为权威域名服务器 设置type=a 再次输入网站（iitb.ac.in）即可得到权威应答。请求编号是460 响应编号是463 没有收到图片请求 可能是DNS缓存中加载了不会再次进行请求响应。问题1的答案是来自一个权威服务器还是非权威服务器?

原创 Wireshark v8.1 Lab2:The Basic HTTP GET/response interaction

10. 现在检查从您的浏览器到服务器的第二个 HTTP GET 请求的内容。11. HTTP 状态码和短语是什么，服务器在响应这个第二个 HTTP GET 请求时返回的？8. 检查浏览器向服务器发出的第一个 HTTP GET 请求的内容。19. 当您的浏览器第二次发送 HTTP GET 消息时，HTTP GET 消息中包含什么新字。13. 哪条跟踪记录中的数据包包含与 HTTP GET 请求响应相关的状态码和短语？18. 服务器对您浏览器发出的初始 HTTP GET 消息的响应（状态码和短。

原创 Wireshark v8.1 Lab:Getting Started

原创 山东大学计算导论与程序设计实验12

文章摘要： 本文包含两个编程题目。第一题使用贪心算法解决0/1背包问题，通过计算物品单位重量价值并排序，依次装入背包直到容量不足，最终输出背包总重量和总价值。第二题实现链表的基本操作，包括创建无序链表、排序、遍历输出、插入和删除节点。其中链表排序采用冒泡排序，插入和删除操作需保持链表有序性。两个题目均给出完整代码实现和输入输出格式要求。

原创 山东大学计算导论与程序设计实验

使用递归法求斐波那契序列第 n 项的值。

原创 山东大学计算导论与程序设计实验9

给定一组整数（包括正数与负数），利用冒泡法将数据按升序排列。

原创 山东大学计算导论与程序设计实验7

摘要：本文包含两个编程题目。第一题求解青蛙跳台阶问题，采用递推方法计算n级台阶的走法数，递推公式为f(n)=f(n-1)+f(n-2)+f(n-3)，初始条件f(1)=1，f(2)=2，f(3)=4。第二题实现线性同余法生成伪随机数序列，通过公式X(n+1)=(a*X(n)+b)mod M产生随机数，其中X(0)为种子值。两个题目分别展示了递推算法和伪随机数生成的基本原理及实现方法。

原创 山东大学计算导论与程序设计实验6

这两道题目要求实现不同进制数之间的转换。6-1题处理整数转换，给出A、B两个进制和A进制数C，要求将C转换为B进制数。程序通过自定义函数实现进制转换，包括数值与字符的相互转换，以及递归处理进制转换过程。6-2题扩展为处理浮点数转换，同样将A进制数C转换为B进制数，需分别处理整数和小数部分，小数部分最多输出8位。两题都限制使用内置转换函数，要求手动实现转换算法，并支持2、8、10、16进制的转换，其中16进制字母使用小写形式。程序通过位权展开和递归等方法实现进制转换的核心功能。

原创 山东大学计算导论与程序设计实验5

摘要： 字符串输入输出：通过循环使用scanf("%[^\n]",str)读取多行字符串时，需注意缓冲区残留的回车换行符问题。解决方案是在每次输入后调用getchar()清除残留字符，确保后续读取正确。 复数转换：根据规则将英文单词转换为复数形式：以辅音+y结尾变i加es；以s/x/ch/sh/o结尾加es；其他加s。程序通过字符串长度和末尾字符判断适用规则，使用strcat拼接后缀。 两题均涉及字符串处理，分别考察输入缓冲管理和规则转换逻辑的实现。

原创 山东大学计算导论与程序设计实验4

本文包含两个编程题目：1) 3×3矩阵运算：实现矩阵加减乘及转置运算，输入两个矩阵，输出运算结果。要求数字对齐，矩阵间用换行分隔。2) 简单背包问题：使用枚举法求解背包问题最优解，输入背包容量、物品数量、重量和价值，输出最优物品组合及其总重量和总价值。文中提供了两个问题的详细算法描述和C语言实现代码，包含矩阵运算的遍历计算方法以及背包问题的二进制枚举策略。测试用例显示，对于7个物品的背包问题，枚举法找到的最优解重量为135，价值为155。

原创 山东大学计算导论与程序设计实验3

本文摘要介绍了四个编程题目及其解法：1) "物不知数"问题，通过遍历或公式法求解满足特定余数条件的最小正整数；2) "喝不完的啤酒"问题，模拟用钱买酒、空瓶和瓶盖兑换的过程计算最大饮酒量；3) 输出N行乘法口诀表，使用双重循环实现；4) 计算圆周率近似值，当某项绝对值小于10^(-n)时停止计算。每个题目均提供了C语言实现代码，展示了不同数学问题的编程解法思路。

原创 山东大学计算导论与程序设计实验2 标准输入输出及数字的机内表示

摘要：本文展示了C语言中不同数据类型的输入输出方法。在整型数据处理中，使用scanf()和printf()实现对short、int、long、long long和unsigned int类型数据的格式化读取和输出，分别以十进制、无符号、八进制和十六进制形式显示。浮点型数据处理则演示了float和double类型在实数形式和指数形式间的转换。字符型数据的处理展示了字符、十进制ASCII码和十六进制ASCII码的输出。通过这些示例，可以理解C语言中数据的存储格式和输入输出转换机制。所有代码均包含必要的头文件和m

原创 山东大学计算导论与程序设计实验1 标准数学函数使用

本文展示了5个C语言编程计算题目，分别涉及基本算术运算、数学函数调用和格式输出。题目1.1和1.2进行简单分数和平方根计算；1.3和1.4利用π值进行三角函数、指数和对数运算，要求结果换行输出；1.5演示了求余、取整运算，包括floor()和ceil()函数的使用。所有程序都包含stdio.h和math.h头文件，采用浮点型变量，并通过printf()输出结果，部分题目强调使用换行符分隔多行输出。这些练习涵盖了基础数学运算和标准输出格式的编程实现。