还剩6页未读,继续阅读
文本内容:
模拟考试B课程名称:信息管理学
一、填空题(共5题,每题3分)
1、破译或攻击密码的类型有,,和四种2.按信息的性质分类,可以将信息分为三个层次,分别是,和3.若随机事件集合x1,x2,…,xn出现的概率分别为p1,p2,…,pn,且0≤pi≤1,i=1,…,n,=1则随机事件集合x1,x2,…,xn的香农信息熵公式为4.若C={000111},则,且5.列出[3,2]循环码C的所有码字
二、判断题(共5题,每题3分;若有错,请说明理由)
1.泛化就是用父结点依次替代子结点,合并具有相同描述的对象的过程
2.解密是译编码的一个重要内容
3.设C是[nk]二元线性码,则C中码字陪集个数为2n
4.设C是[nk]二元线性码,则
5.从密钥的使用来看,基于公钥密码体制的数字签名是一般保密通讯的逆过程
三、简答题(共5题,每题5分)
1.什么是实验方法?
2.什么是信源、信道和信宿?
3.什么是头脑风暴方法
4.科学的决策过程
5.简述信息采集的原则
四、设计题(10分)设n=21a=5,设计一个具体的RSA公开密码体制并求c=7的明文
五、证明题(10分)设C和D是二元线性码,令C+D={c+d|cC,dD},证明C+D也是二元线性码
六、计算题(25分)设S={1000,0110,0010,0001,1001},而C是由S生成的线性码
(1)求线性码C的生成矩阵;
(2)求线性码C的所有码字;
(3)求线性码C的校验矩阵;
(4)求线性码C所对应的参数[n,k,d];
(5)求码字1011的校验子和所在的陪集,并求出它所在陪集的陪集头模拟试题B答案
一、填空题(共5题,每题3分)
1、破译或攻击密码的类型有惟密文攻击、已知明文攻击、选择明文攻击和选择明文攻击四种2.按信息的性质分类,可以将信息分为三个层次,分别是语法信息,语义信息和语用信息3.若随机事件集合x1,x2,…,xn出现的概率分别为p1,p2,…,pn,且0≤pi≤1,i=1,…,n,=1则随机事件集合x1,x2,…,xn的香农信息熵公式为4.若C={000111},则{000,101,110,011},且25.列出[3,2]循环码C的所有码字{000110101011}
二、判断题(共5题,每题3分)
1.修改为泛化是用来扩展概念的外延,使其能够包含更多的正例,应用于更多的对象泛化分析可以用来扩展一个概念的语义信息,从而合并具有相同属性的对象,减少要处理对象的个数,约简信息的处理空间
2.修改为解密不是译码的一个重要内容
3.设C是[nk]二元线性码,则C中码字陪集个数为2n-kÖ
4.设C是[nk]二元线性码,则Ö
5.从密钥的使用来看,基于公钥密码体制的数字签名是一般通讯加密的逆过程
三、简答题(共5题,每题5分)
4.什么是实验方法?实验方法能通过实验过程获取其他手段难以获得的信息或结论实验者通过主动控制实验条件,包括对参与者类型的恰当限定、对信息产生条件的恰当限定和对信息产生过程的合理设计,可以获得在真实状况下用调查法或观察法无法获得的某些重要的、能客观反映事物运动表征的有效信息,还可以在一定程度上直接观察研究某些参量之间的相互关系,有利于对事物本质的研究
5.什么是信源、信道和信宿?信源是产生消息和消息序列的来源,可以是人、生物、机器或其他事物它是事物各种运动表征的集合信道是指通信系统中把载荷消息的信号从甲地传输到乙地的媒介在狭义的通信系统中,实际信道有明线、电缆、波导、光纤、无线电波传播空间等,这些都是属于传输电磁波能量的信道当然,对广义的通信系统来说,信道还可以是其他的传输媒介信宿是消息传送的对象,即接收消息的人或机器
6.什么是头脑风暴方法p255头脑风暴法也是较为常用的一种定性方法它是一种典型的创造性思维方法,指无拘无束、自由奔放的思考问题的方法在一个偶然的场合,个人由于受到外界事物的启发而突然萌发出一个富有创见的想法,或是找到了解决某个问题的办法,这是个人头脑风暴很多专家学者集中在一起,就某个问题面对面展开讨论,多提方案建议、少争论、相互启发、相互补充,往往可以产生许多有创见的思想火花和大胆的设想这是集体头脑风暴
4.科学的决策过程包括哪些步骤?p252科学决策过程由四个阶段组成
(1)情报活动找出存在问题,确定决策目标,获取相关信息;
(2)设计活动拟订各种备选方案;
(3)选择活动从各种备选方案中进行选择;
(4)评价活动执行所选方案,对整个过程及其结果进行检查和评价,将所得信息备做下次决策的参考,或者提出新问题,启动新一轮决策过程这四个阶段可以分成更详细的九个步骤,即提出问题、确定目标、提出价值准则、拟订方案,分析评估,选择方案、实验验证、普遍实施和反馈检验,
5.简述信息收集的原则p64
(1)可靠性原则收集的信息必须是真实对象或环境所产生的,必须保证信息来源是可靠的,必须保证收集的信息能反映真实的状况可靠性原则保证信息是有效的
(2)完整性原则收集的信息在内容上必须完整无缺,必须按照一定的标准;要反映事物全貌完整性原则保证信息是全面的
(3)实时性原则能及时获取所需的信息信息要新,反应要快,获取信息所花的时间要短实时性原则保证信息的时效
(4)准确性原则收集的信息与应用需求密切相关且表达无误准确性原则保证信息的价值
(5)易用性原则收集到的信息具备适当的表示形式,便于使用
四、设计题(10分)设p=3,q=7,n=pq=21设计一个具体的RSA公开密码体制解p=5,q=7,n=(p-1)(q-1)=12选b=5,显然5与12是互素的,而且ab=1modn=1mod12即5a=1mod12用Euclidean(欧几里得)算法计算得a=5公开21和5作为公开密钥,保密
3、7和5加密时,对每一明文m计算密文c=m5(mod21)解密时,对每一密文c计算明文m=c5(mod21)
五、证明题(10分)设C和D是二元线性码,令C+D={c+d|cC,dD},证明C+D也是二元线性码[证]只需往证a,bC+DF2有a+bC+D由于a,bC+D存在c1,c2C和d1,d2D使c1+d1=ac2+d2=b则a+b=c1+d1+(c2+d2)=(c1+c2)+(d1+d2)因为C和D是二元线性码,所以c1+c2C,d1+d2D,即a+b=c1+d1+(c2+d2)=(c1+c2)+(d1+d2)C+D证毕
六、计算题(25分)设S={1000,0110,0010,0001,1001},而C是由S生成的线性码
(1)求线性码C的生成矩阵;
(2)求线性码C的所有码字;
(3)求线性码C的校验矩阵;
(4)求线性码C所对应的参数[n,k,d];
(5)求码字1011的校验子和所在的陪集,并求出它所在陪集的陪集头[解]
(1)记的码字构成的矩阵为Ms,RankMs=4所以k=4由于n=4故C=显然,d=1,即分别为4,4,1由Ms的行初等变换形式知,为线性码C的生成矩阵
(2)求C的所有码字=C={0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,1010,1011,1100,1101,1110,1111}
(3)求C的校验矩阵因为dimC+dimC=4,而且dimC=4故dimC=0,即C={0000}即C的校验矩阵为零矩阵
(4)[n,k,d]=[4,4,1]5陪集个数为2n-k=20=1陪集就是C计算A1=1011的校验子所在陪集为=C,陪集头为0001。