數(shù)據(jù)結(jié)構(gòu)練習(xí)題23554

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)題線性結(jié)構(gòu)的使用1. （置換操作）已知一個(gè)64位二進(jìn)制數(shù)據(jù)x0x1x2x62x63xiÎ(0, 1)，試編程查置換表完成置換。置換表的使用方法是：置換前x0x1x2x62x63xiÎ(0, 1)，經(jīng)查置換表，按要求將輸入的第58位換到第1位，第50位換到第2位，依次類(lèi)推，最后一位是原來(lái)輸入的第7位，則置換后的值是x58x50x42x15x7xiÎ(0, 1)。保存并輸出置換結(jié)果。置換表（表中數(shù)字是位的標(biāo)號(hào)）舉例：假設(shè)有64位二進(jìn)制數(shù)據(jù)01101101 11110111 10101101 10011111 00000101 11010011 101010

2、01 11001100，則置換之后的64位輸出是10100011 00101010 10011111 01111111 11101110 01000111 11001101 00101010。2.（擴(kuò)展運(yùn)算）已知一個(gè)32位二進(jìn)制數(shù)據(jù)x0x1x2x30x31xiÎ(0, 1)，試編程查擴(kuò)展表完成32位數(shù)據(jù)的擴(kuò)展，保存并輸出擴(kuò)展運(yùn)算結(jié)果。擴(kuò)展表中的數(shù)字為位標(biāo)號(hào)。舉例：假設(shè)有32位二進(jìn)制數(shù)據(jù)0110 1101 1111 0111 1010 1101 1001 1111，則擴(kuò)展之后的48位輸出是101101 011011 111110 101111 110101 011011 110011

3、111110。3.（S盒代換操作）已知一個(gè)48位二進(jìn)制數(shù)據(jù)x0x1x2x46x47xiÎ(0, 1)，按6位一組分成8組(48/6=8)，試編程查S盒代換表完成代換操作，獲得32位代換數(shù)據(jù)，保存并輸出操作結(jié)果。S盒代換表的使用方法：若給定S盒的輸入為b0b1b2b3b4b5，其輸出對(duì)應(yīng)該變換盒第L行n列對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)，其中L為由b0b5形成的二進(jìn)制表示，n為由b1b2b3b4形成的二進(jìn)制表示。行列012345678910111213141501441312151183106125907S1盒輸出10157414213110612119538241148136211151297310

4、503151282491751134100613舉例：假設(shè)有48位二進(jìn)制數(shù)據(jù)011011 110111 101101 011111 000101 110100 101011 001100，則第1個(gè)6位數(shù)據(jù)011011，b0b5=01，b1b2b3b4=1101，所以L=01(第1行)，n=1101(13)列，所以輸出結(jié)果是5(0101)第2個(gè)6位數(shù)據(jù)110111，b0b5=11，b1b2b3b4=1011，所以L=11(第3行)，n=1011(11)列，所以輸出結(jié)果是4(0100)第3個(gè)6位數(shù)據(jù)101101，b0b5=11，b1b2b3b4=0110，所以L=11(第3行)，n=0110(6)

5、列，所以輸出結(jié)果是1(0001)第4個(gè)6位數(shù)據(jù)011111，b0b5=01，b1b2b3b4=1111，所以L=01(第1行)，n=1111(15)列，所以輸出結(jié)果是8(1000)第5個(gè)6位數(shù)據(jù)000101，b0b5=01，b1b2b3b4=0010，所以L=01(第1行)，n=0010(2)列，所以輸出結(jié)果是7(0111)第6個(gè)6位數(shù)據(jù)110100，b0b5=10，b1b2b3b4=1010，所以L=01(第2行)，n=1010(10)列，所以輸出結(jié)果是9(1001)第7個(gè)6位數(shù)據(jù)101011，b0b5=11，b1b2b3b4=0101，所以L=11(第3行)，n=0101(5)列，所以輸出

6、結(jié)果是9(1001)第8個(gè)6位數(shù)據(jù)001100，b0b5=00，b1b2b3b4=0110，所以L=00(第0行)，n=0110(6)列，所以輸出結(jié)果是6(0110)所以S盒代換之后輸出的32位數(shù)據(jù)是：0101 0100 0001 1000 0111 1001 1001 0110。4.（密鑰置換運(yùn)算）已知一個(gè)64位二進(jìn)制數(shù)據(jù)x0x1x2x62x63xiÎ(0, 1)，按8位（1字節(jié)）一組分成8組(64/8=8)，其中每個(gè)字節(jié)的第8位是前7位的奇偶校驗(yàn)位。在不考慮每個(gè)字節(jié)的第8位的情況下，試編程查密鑰置換表完成密鑰置換操作，再把置換結(jié)果分成前后兩部分，每部分28位，前28位左移1位，后

7、28位右移2位，獲得56位加密數(shù)據(jù)，保存并輸出操作結(jié)果。密鑰置換表舉例：假設(shè)有64位二進(jìn)制數(shù)據(jù)10110111 01101111 11011011 00111111 10001011 11101000 01010110 00011000，其中每個(gè)字節(jié)的第8位是前7位的偶校驗(yàn)值，則經(jīng)密鑰置換表獲得的56位數(shù)據(jù)是0011010 1011001 1000101 0111100 0101111 1010010 1110111 1101101，再分別對(duì)前28位左移1位，后28位左移2位，得到的結(jié)果是0110101 0110011 0001010 1111000 0111110 1001011 1011111 0110101。5.（壓縮置換）已知一個(gè)56位二進(jìn)制數(shù)據(jù)x0x1x2x54x55xiÎ(0, 1)，按如下壓縮置換表完成數(shù)據(jù)置換，獲得48位壓縮數(shù)據(jù)，保存并輸出操作結(jié)果。壓縮置換表舉例：假設(shè)有56位二進(jìn)制數(shù)據(jù)0110101 0110011 0001010 1111000 0111110 1001011 1011111 0110101，則