试卷及答案02_管理信息学

(说明：此试卷为样卷，期望值为71，更多的试卷请请访问管理信息学网站，网址是：/glxx/index.aspx)一、选择题(每题3分，共30分)(1)关于信息的概念，下列不正确的描述是( )A.信息为选择通信符号的方式B.信息是用来减少或消除不确定性的C.信息的内涵不是依据某种选择力的D.信息是我们适应外部世界并使这种适应为外部世界所感知的过程中同外部世界进行交换内容的名称(2)信息的基本特征表明( )A.信息既来源于物质世界又来源于精神世界B.信息不是知识，所以信息没有知识的本性C.信息是一种抽象的概念，它不能像物质、能量那样被感知D.信息量在传递、加工过程中实现增值(3)系统的整体性原理表明( )A.系统的总体功能总是大于各元素独立作用之和B.系统的总体功能一定不会小于各元素独立作用之和C.系统的整体性原理仅表明了系统存在的意义，但实际系统的总体功能并不一定超过各元素独立作用之和D.“一个和尚挑水吃，两个和尚抬水吃，三个和尚没水吃”违背了系统整体性原理。

(4)“给定系统中发生的信息传播是不可逆过程”表示( )A.信息熵是不能减少或增加的B.信息接收方不能再把信息传播给信息发送方C.信息只能在给定系统内部传播D.接收者获得信息消除掉的某种不确定性不可能再回到原先的不确定状态(5)某条信息告诉你，韦小宝的骰子做了手脚，1和6出现的概率为1/4，5和4出现的概率是1/6，而2和3出现的概率是1/12，则该信息提供的信息量是( )A. 2.585bitB. 2.459bitC. 0.126bitD. 5.044bit(6)抽样样本数目( )A.与总体中的个体数N成正比B.与总体中的个体差异成正比C.是抽样误差的单调递增函数D.是抽样误差的单调递减函数(5)设码C=(0000,0011,1000,1100)，在二元对称传送中，如果收到A=0111，根据极大似然译码法，A应译为( )A. 0000B. 0011C. 1000D. 1100(6)设C为[5,3]二元线性码，则C共含( )码字。

A. 5B. 3C. 32D. 8(7)C={000，110，101，011}是[3,2]循环码，则C的生成多项式是( )A. 1+x3B. 1+x2C.1+xD. 0(8)信息传输至少包括下列一些事物、环节和过程( )A. 信源、载体、变换、信道、信宿B. 信源、载体、信号、信道、信宿C. 信源、信号、变换、信道、信宿D. 信号、载体、变换、信道(9)在离散无记忆平稳信道中通信，( )A. 码字个数M 越大，通信的可靠性越没有保障B. 码字的长度N 越大，通信的可靠性越没有保障C. 信道容量C 越大，通信的可靠性越没有保障D. 通信的可靠性只与信道容量有关，而与编码无关(10)设n=91，则572除以91的余数为( )A. 1B. 6C. 12D. 72二、填空题(每空1分，共25分)(1)通常称系统中有意义的元素为( )，描述其特征的变量称为( )，实体运动的规定时间称为( )，描述在任何时间的实体形态的变量称为( )变量。

(2)信息采集一般又细分为两个子阶段：信息的( )和信息的( )。

(3)信息源一般分为：( )型信息源、( )型信息源、( )型信息源以及网络信息源。

(4)抽样方法一般分非随机抽样、( )抽样和( )抽样三大类。

(5)从组织机制来看，搜索引擎一般包括( )机制、( )机制和( )机制。

(6)抗干扰编码有( )编码与( )编码，前者是检查有无错误发生的编码，后者是能纠正已发生错误的编码。

(7)目前几乎所有的公钥密码体制都是基于以下三种数学疑难问题之一：( )问题、离散对数问题及( )问题。

(8)概念爬升过程就是用( )依次替代( )，合并具有相同描述的对象的循环过程，直至某个条件满足。

(9)管理学家西蒙认为，科学的决策过程至少包括以下四个步骤：找出存在问题，确定( )；拟定各种可行的( )；分析比较，从中选出( )的方案；决策的执行。

(10)Hwang 在1987年给出了一个群决策的定义，即群体决策是把不同成员的关于方案集合中方案的偏好按某种规则集结为决策群体的( )或( )的群体偏好序。

三、计算题(共24分)(1) (本题10分)设二元线性码C 的校验矩阵为⎪⎪⎭⎫ ⎝⎛=100110010101001011H 试写出C 的生成矩阵及C 的所有码字，并译出码字110110和011011。

(2) (本题6分)某离散有限独立信源的概率空间是(X,P)={(x1,0.5), (x2, 0.25), (x3, 0.125), (x4, 0.125)}，试计算X 的最有效编码的平均码字长度。

(3) (本题8分)在RSA 算法中，设n =91,a =17，若发送的明文是2，则其密文是多少？若收到的密文是3，则其明文又是多少？四、问答题(共21分)(1) (本题8分)试描述快速聚类法的计算步骤。

(2) (本题8分)举例分析问卷调查应注意的问题。

(3) (本题5分)简述效用函数的性质。

(说明：此试卷为样卷，期望值为71，更多的试卷请请访问管理信息学网站，网址是：/glxx/index.aspx)一、选择题(每题3分，共30分)(1)关于信息的概念，下列不正确的描述是( C )E.信息为选择通信符号的方式F.信息是用来减少或消除不确定性的G.信息的内涵不是依据某种选择力的H.信息是我们适应外部世界并使这种适应为外部世界所感知的过程中同外部世界进行交换内容的名称(2)信息的基本特征表明( A )E.信息既来源于物质世界又来源于精神世界F.信息不是知识，所以信息没有知识的本性G.信息是一种抽象的概念，它不能像物质、能量那样被感知H.信息量在传递、加工过程中实现增值(3)系统的整体性原理表明( C )E.系统的总体功能总是大于各元素独立作用之和F.系统的总体功能一定不会小于各元素独立作用之和G.系统的整体性原理仅表明了系统存在的意义，但实际系统的总体功能并不一定超过各元素独立作用之和H.“一个和尚挑水吃，两个和尚抬水吃，三个和尚没水吃”违背了系统整体性原理。

(4)“给定系统中发生的信息传播是不可逆过程”表示( D )E.信息熵是不能减少或增加的F.信息接收方不能再把信息传播给信息发送方G.信息只能在给定系统内部传播H.接收者获得信息消除掉的某种不确定性不可能再回到原先的不确定状态(5)某条信息告诉你，韦小宝的骰子做了手脚，1和6出现的概率为1/4，5和4出现的概率是1/6，而2和3出现的概率是1/12，则该信息提供的信息量是( C )A. 2.585bitB. 2.459bitC. 0.126bitD. 5.044bit(6)抽样样本数目( B )E.与总体中的个体数N成正比F.与总体中的个体差异成正比G.是抽样误差的单调递增函数H.是抽样误差的单调递减函数(7)设码C=(0000,0011,1000,1100)，在二元对称传送中，如果收到A=0111，根据极大似然译码法，A应译为( B )A. 0000B. 0011C. 1000D. 1100(6)设C为[5,3]二元线性码，则C共含( D )码字。

A. 5B. 3C. 32D. 8(8)C={000，110，101，011}是[3,2]循环码，则C的生成多项式是( C )A. 1+x3B. 1+x2C.1+xD. 0(9)信息传输至少包括下列一些事物、环节和过程( A )E.信源、载体、变换、信道、信宿F.信源、载体、信号、信道、信宿G.信源、信号、变换、信道、信宿H.信号、载体、变换、信道(10)在离散无记忆平稳信道中通信，( A )E.码字个数M越大，通信的可靠性越没有保障F.码字的长度N越大，通信的可靠性越没有保障G.信道容量C越大，通信的可靠性越没有保障H.通信的可靠性只与信道容量有关，而与编码无关(11)设n=91，则572除以91的余数为( A )A. 1B. 6C. 12D. 72二、填空题(每空1分，共25分)(1)通常称系统中有意义的元素为(实体)，描述其特征的变量称为(属性)，实体运动的规定时间称为(活动)，描述在任何时间的实体形态的变量称为(状态)变量。

(2)信息采集一般又细分为两个子阶段：信息的( 感知)和信息的(识别)。

(3)信息源一般分为：( 实物)型信息源、(文献)型信息源、(电子)型信息源以及网络信息源。

(4)抽样方法一般分非随机抽样、( 随机)抽样和( 综合)抽样三大类。

(5)从组织机制来看，搜索引擎一般包括( 信息收集)机制、(信息组织)机制和(用户检索)机制。

(6)抗干扰编码有( 检错)编码与(纠错)编码，前者是检查有无错误发生的编码，后者是能纠正已发生错误的编码。

(7)目前几乎所有的公钥密码体制都是基于以下三种数学疑难问题之一：(背包)问题、离散对数问题及(因子分解)问题。

(8)概念爬升过程就是用( 父节点)依次替代(子节点)，合并具有相同描述的对象的循环过程，直至某个条件满足。

(9)管理学家西蒙认为，科学的决策过程至少包括以下四个步骤：找出存在问题，确定(决策目标)；拟定各种可行的(备择方案)；分析比较，从中选出(最合适)的方案；决策的执行。

(10)Hwang在1987年给出了一个群决策的定义，即群体决策是把不同成员的关于方案集合中方案的偏好按某种规则集结为决策群体的( 一致)或( 妥协)的群体偏好序。

三、计算题(共24分)(1) (本题10分)设二元线性码C的校验矩阵为⎪⎪⎭⎫ ⎝⎛=100110010101001011H 试写出C 的生成矩阵及C 的所有码字，并译出码字110110和011011。

解： (1) 由HX T =0得线性方程组⎪⎪⎩⎪⎪⎨⎧=++=++=++000632531421x x x x x x x x x解得该方程组的基础解系为001011,010101,100110321===h h h ，则C 的生成矩阵为⎪⎪⎪⎭⎫ ⎝⎛=110100101010011001G当),,(321a a a 取32F 中每一个向量时，由G a a a c ),,(321=可得C 的所有码字为),111000()111(),110011()110(),101101()101(),100110()100(),011111()011(),010101()010(),001011()001(),000000()000(76543210================G c G c G c G c G c G c G c G c 按线性码译码表的列法，将上述码字排在第一行，见表1。

将62F 关于C 的其余71236=--个陪集在虚线上方或下方按其校验子从小到大的顺序排成7行，即可得C 的译码表1如下。