数据结构的1000道题库
数据结构的1000道习题及答案,考试命中率50%以上
实验题目:PERT网络图及其改进 实验目的:熟练掌握PERT网络图的绘制步骤、计算方法和改进方法 实验内容:如下为一铸件制造过程,计算各项时间和工期 实验要求: 1、计算各项时间和工期,找出关键路线 2、若使工期在15小时内结束,且已知为完成各项工作的最短工作时间和比原计划缩短1小时所需增加的费用,如下图所示。计划应如何调整,可使全部作业能在15小时内完成,而增加的费用最少?
(1) 随机生成64字节的数据A,作为网际层IP协议的PDU。 (2) 将A封装成字符异步传输模式的PPP帧(注意字符填充)。 (3) 将A封装成位同步传输模式的PPP帧(注意比特填充)。 (4) 将A封装成MAC广播帧(源MAC地址采用本机MAC地址,目的MAC地址采用广播地址) 3、实验报告内容: (1) 封装PPP帧的数据结构(注明各字段的值及含义)。 (2) 字符填充的位置、源字符及填充后的字符。 (3) 比特填充的位置、源二进制数据及填充后的二进制数据。 (4) 封装MAC帧的数据结构(注明各字段的值及含义)
2、实验内容: (1) 随机取1 个128 位数A。 (2) 将A 与CRC-16 做除法得余数B,A*216+B 保存在C 中。 (3) 随机修改C 中的1 个比特,重新与CRC-16 做除法运算,记录余数为0 的二进制组 合。 (4) 随机修改C 中的2 个比特,重新与CRC-16 做除法运算,记录余数为0 的二进制组 合。 (5) 随机修改C 中的3 个比特,重新与CRC-16 做除法运算,记录余数为0 的二进制组 合。