数据结构练习题23554

1、数据结构实验题线性结构的使用1. （置换操作）已知一个64位二进制数据x0x1x2x62x63xiÎ(0, 1)，试编程查置换表完成置换。置换表的使用方法是：置换前x0x1x2x62x63xiÎ(0, 1)，经查置换表，按要求将输入的第58位换到第1位，第50位换到第2位，依次类推，最后一位是原来输入的第7位，则置换后的值是x58x50x42x15x7xiÎ(0, 1)。保存并输出置换结果。置换表（表中数字是位的标号）举例：假设有64位二进制数据01101101 11110111 10101101 10011111 00000101 11010011 101010

2、01 11001100，则置换之后的64位输出是10100011 00101010 10011111 01111111 11101110 01000111 11001101 00101010。2.（扩展运算）已知一个32位二进制数据x0x1x2x30x31xiÎ(0, 1)，试编程查扩展表完成32位数据的扩展，保存并输出扩展运算结果。扩展表中的数字为位标号。举例：假设有32位二进制数据0110 1101 1111 0111 1010 1101 1001 1111，则扩展之后的48位输出是101101 011011 111110 101111 110101 011011 110011

3、111110。3.（S盒代换操作）已知一个48位二进制数据x0x1x2x46x47xiÎ(0, 1)，按6位一组分成8组(48/6=8)，试编程查S盒代换表完成代换操作，获得32位代换数据，保存并输出操作结果。S盒代换表的使用方法：若给定S盒的输入为b0b1b2b3b4b5，其输出对应该变换盒第L行n列对应的二进制数据，其中L为由b0b5形成的二进制表示，n为由b1b2b3b4形成的二进制表示。行列012345678910111213141501441312151183106125907S1盒输出10157414213110612119538241148136211151297310

4、503151282491751134100613举例：假设有48位二进制数据011011 110111 101101 011111 000101 110100 101011 001100，则第1个6位数据011011，b0b5=01，b1b2b3b4=1101，所以L=01(第1行)，n=1101(13)列，所以输出结果是5(0101)第2个6位数据110111，b0b5=11，b1b2b3b4=1011，所以L=11(第3行)，n=1011(11)列，所以输出结果是4(0100)第3个6位数据101101，b0b5=11，b1b2b3b4=0110，所以L=11(第3行)，n=0110(6)

5、列，所以输出结果是1(0001)第4个6位数据011111，b0b5=01，b1b2b3b4=1111，所以L=01(第1行)，n=1111(15)列，所以输出结果是8(1000)第5个6位数据000101，b0b5=01，b1b2b3b4=0010，所以L=01(第1行)，n=0010(2)列，所以输出结果是7(0111)第6个6位数据110100，b0b5=10，b1b2b3b4=1010，所以L=01(第2行)，n=1010(10)列，所以输出结果是9(1001)第7个6位数据101011，b0b5=11，b1b2b3b4=0101，所以L=11(第3行)，n=0101(5)列，所以输出

6、结果是9(1001)第8个6位数据001100，b0b5=00，b1b2b3b4=0110，所以L=00(第0行)，n=0110(6)列，所以输出结果是6(0110)所以S盒代换之后输出的32位数据是：0101 0100 0001 1000 0111 1001 1001 0110。4.（密钥置换运算）已知一个64位二进制数据x0x1x2x62x63xiÎ(0, 1)，按8位（1字节）一组分成8组(64/8=8)，其中每个字节的第8位是前7位的奇偶校验位。在不考虑每个字节的第8位的情况下，试编程查密钥置换表完成密钥置换操作，再把置换结果分成前后两部分，每部分28位，前28位左移1位，后

7、28位右移2位，获得56位加密数据，保存并输出操作结果。密钥置换表举例：假设有64位二进制数据10110111 01101111 11011011 00111111 10001011 11101000 01010110 00011000，其中每个字节的第8位是前7位的偶校验值，则经密钥置换表获得的56位数据是0011010 1011001 1000101 0111100 0101111 1010010 1110111 1101101，再分别对前28位左移1位，后28位左移2位，得到的结果是0110101 0110011 0001010 1111000 0111110 1001011 1011111 0110101。5.（压缩置换）已知一个56位二进制数据x0x1x2x54x55xiÎ(0, 1)，按如下压缩置换表完成数据置换，获得48位压缩数据，保存并输出操作结果。压缩置换表举例：假设有56位二进制数据0110101 0110011 0001010 1111000 0111110 1001011 1011111 0110101，则