2. 计算机
  3. 阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。 【说明】 本程序对某电码文(原文)进行加密形成密码文，其加密算法如下： 假定原文为C1,C2,C3,…，Cn加密后形成的密文为S1,S2,S3,…，Sn，首先读入正整数 k

阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。 【说明】 本程序对某电码文(原文)进行加密形成密码文，其加密算法如下： 假定原文为C1,C2,C3,…，Cn加密后形成的密文为S1,S2,S3,…，Sn，首先读入正整数 k

admin2010-01-15  25
问题 阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。
    【说明】
   本程序对某电码文(原文)进行加密形成密码文，其加密算法如下：
   假定原文为C1,C2,C3,…，Cn加密后形成的密文为S1,S2,S3,…，Sn，首先读入正整数 key(key＞1)作为加密钥匙，并将密文字符位置按顺时针方向连成一个环，如下图所示：
   
   加密时从S1位置起顺时针计数，当数到第key个字符位置时，将原文中的字符放入该密文字符位置中，同时从环中除去该字符位置；接着从环中下一个字符位置起继续计数，当再次数到第key个字符位置时，将原文中字符C2放入其中，并从环中除去该字符位置：依次类推，直至n个原文字符全部放入密文环中。由此产生的 S1S2…Sn即为原文的密文。
   例如，当Key=3时，原文this is a decoding system的密文为：
   aotgnhedi ys d imietsnc ss
   当Key=4时，该原文的密文为：
   ssdtyd htegiasiscnm e ion
   本程序将电码的原文存放在字符数组old中，加密钥匙存放在整数key中。函数decode用于将原文old加密并返回密文字符数组的首指针。其中函数采用一个双向循环链表CODE来表示密文环：函数strlen用于计算一个字符串中的字符个数(不包括字符串结尾符’\O’)。为了简单起见，程序中假设内存容量足以满足动态存储单元分配的要求。
   #include ＜stdio.h＞
   #include ＜stdlib.h＞
   typedef struct node
   {   char ch;
       struct node *forward;/* Link to next node. */
       struct node *backward;/* Link to previous node.*/
   } CODE;

   int strlen(char *s)
   {   int len=0;
       while (*s++!=’\0’)
           len++;
       return(len);
   }
   char *decode(char *otd,int key)
   {   char *New; int length,count,i;
       CODE *loop,*p;
       length=strlen(old);
       loop=(CODE *) malloc(length*sizeof(CODE));
       for (i=1;i＜length-1;i++)
     　{   loop,forward=&loop[i+1];
             (1)  
       }
       loop[0].backward=&loop[length-1];
       loop[0],forward=&loop[1];
       loop[length-1].forward=loop;
         (2)  
       for (p=loop,i=0;i＜length;i++)
　      {    for (count=1 ;count＜key;count++
            p=p-＞forward;
             (3)  
            p-＞backward-＞forward=p-＞forward;
            p-＞forward-＞backward=p-＞backward;
             (4)  
       }
       New=(char *)malloc((length+1) *sizeef(char));
       for (i=0;i＜length;i++)
             (5)  
       New[length]=’\0’;
       return (New);
   }
   void main()
   {   char old[256];
       int key, num=0;
       printf("\nPlease input the telegraph: \n");
       while (num＜255 && (old[num++]=getchar())!=’\n’);
       old [(num==255)?num:num-1]=’\0’;
       do
       {    printf("\nPlease input Key (Key＞1):");
            scanf("%d",&key);
       } while (key＜=1);
       printf( "\nThe decode of telegraph:’%s’is:\n’%s’\n",old,decode(old,key));
   }
选项
答案(1)loop[i].backward=&loop[i-1]; (2)loop[length-1].backward=&loop[length-2]; (3)p-＞ch=*old++; (4)p=p-＞forward; (5)New[i]=loop[i].ch;
解析 本题考查加密算法在C语言中的实现及双向循环链的生成。
   题目给出了具体加密算法的过程，要求函数decode用于将原文old加密并返回密文字符数组的首指针，并告诉我们函数采用一个双向循环链表CODE来表示密文环。函数 strlen用于计算一个字符串中的字符个数在程序中已经实现。
   下面，我们来看程序。根据题目给出的条件，我们知道函数decode的基本功能和一些其他的性质。在函数decode中，loop=(CODE*)malloc(length*sizeof(CODE))要求动态分配能存放length个CODE类型的内存空间，这说明分配了length个CODE链表结点的空间，并把其首地址存放到指针变量loop中。但题目要求CODE链表是双向循环链表，因此，还需要将这些结点连接起来使其成为双向循环链表。程序通过一个循环语句来对除首结点和尾结点外的其他结点的前后指针域赋值，使forward指针域指向其后一个结点，使backward指针域指向其前一个结点。因此第(1)空的答案出来了，是 loop.backward=&loop[i-1]。
   为了构成循环链表，需要对链表中的首结点和尾结点进行操作，首结点的forward指针域和backward指针域应该分别指向第二个结点和尾结点，而尾结点的forward指针域和backward指针域应该分别指向首结点和倒数第二个结点。因此，第(2)空的答案应该是loop[length-1).backward=&loop[length-2]。
   第(3)空和第(4)空在一个循环体中，根据我们上面的分析，再结合代码，我们可以知道，这个循环应该是对数据实现加密的过程。加密算法规定：加密时从S1位置起顺时针计数，当数到第key个字符位置时，将原文中的字符放入该密文字符位置中，同时从环中除去该字符位置，接着从环中下一个字符位置起继续计数，当再次数到第key个字符位置时，将原文中字符C2放入其中，并从环中除去该字符位置；依次类推，直至 n个原文字符全部放入密文环中。从程序中可以看出，第(3)空处应该是当数到第key个字符位置的时候，应该要完成的任务，那么任务就是将原文中的字符放入该密文字符位置中，同时要将原文中的字符往后移一个。所以，此空答案为p-＞ch=*old++。接下来应该从环中除去该字符位置，接着从环中下一个字符位置起继续计数，而删除环中该字符位置已经实现，第(4)空的作用只能是移动指针p去环中下一个位置，因此答案为 p=p-＞forward。
   接下来的代码重新动态分配了一段空间，用来存放加密后的密文，第(5)空的作用应该是将密文环中的内容依次放入重新分配的数组New中，因此，此空的答案为New =loop.ch。
转载请注明原文地址:https://kaotiyun.com/show/FBjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)