首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言程序,将应填入(n)处的字句写在对应栏内。 【说明】 本程序对某电码文(原文)进行加密形成密码文,其加密算法如下: 假定原文为C1,C2,C3,…,Cn加密后形成的密文为S1,S2,S3,…,Sn,首先读入正整数 k
阅读以下说明和C语言程序,将应填入(n)处的字句写在对应栏内。 【说明】 本程序对某电码文(原文)进行加密形成密码文,其加密算法如下: 假定原文为C1,C2,C3,…,Cn加密后形成的密文为S1,S2,S3,…,Sn,首先读入正整数 k
admin
2010-01-15
39
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2010编辑状态下,要打印文稿的第1页、第3页和第9页,可在打印页码范围中输入()。
企业的数据资产不包括()。
某企业去年四次核查的钢材库存量情况如下表:用加权平均法计算出该企业去年钢材平均库存量为()吨(中间各次核查数据的权都取1,首次与末次核查数据的权都取0.5)。
()不属于信息污染。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
双击某个非可执行程序的文件名将(24)。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
如果一张幻灯片中的数据比较多,很重要,不能减少,可行的处理方法是______。
随机试题
器官移植前,需做的特殊检查是
治疗破伤风时,注射大量TAT的目的是()。
氨茶碱与碳酸氢钠伍用属于葡萄柚汁升高地平类药物水平属于
美术创作原则“外师造化、中得心源”是()提出的。
人口密度是单位面积土地上居住的人口数,它是表示世界各地人口的密集程度的指标。但人口密度只反映人口与土地面积的一般数量关系,不能体现单位面积土地上的人口成分,也不能体现人口与实际供养他的土地面积的关系。为了弥补这些缺陷,出现了一些新的补充性密度指标,如生理密
及时纠偏,_________纠错,不仅体现一个社会的集体智慧,也是一个国家理性力量的表现。就像当初,如能认识到人口问题的严重性,今天解决人口超负荷的难度就会低得多。因此,从及时纠错的现代理性角度看,适度容忍不同声音是相当必要的,多元价值的重要意义之一便是达
机械学习与有意义学习划分的主要依据是()。
人们在一定条件下的认识是有限的,有待于从广度、深度和进程上拓展,这是属于()
ReadthefollowingarticleaboutGrasmere,asmallBritishcompanythatmanufacturessteelcomponents,andthequestionsonthe
ForalmostsixyearsLyleCraker,aresearcherwhostudiesmedicinalplantsattheUniversityofMassachusetts,hasbeentrying
最新回复
(
0
)