复习专辑【02】信息编码(答案)

复习专辑【02】信息编码(答案)
复习专辑【02】信息编码(答案)

复习专辑【2】——信息编码

目前计算机中广泛采用的编码规则是美国信息交换标准代码(American Standard Code for Information Interchange)简称“ASCII 码”。一个ASCII码用_________位二进制数表示。7 存储ASCII码时,一个ASCII码占用_________个二进制位。8

ASCII码共有128种不同组合,其中如ESC、DEL等不能打印的控制符有_______个。34

已知大写英文字母“G”的ASCII码比小写英文字母“g”的ASCII码小32,现已知英文字母“c”的ASCII码的二进制值为1100011B,那么大写“C”的ASCII码的二进制值为___________。1000011

将一篇128字的中文文稿(其中没有空格,且标点符号均为中文标点)输入到记事本,保存为“文稿.txt”文件, 则需要的存储空间是___________B。256

24位位图的一个像素中最多的颜色变化可能有___________种(可用算式表示)。2^24

若将一副256色的图像另存为16色图像,则原文件大小是新文件的_________倍。2

以128dpi分辨率,16位真彩扫描的4*8英寸的照片,文件大小为___________MB。1

有一个wav音频文件,文件的采样频率为44.1kHz,8位量化,立体声,已知该文件的容量为861KB,那么该音频文件的时间约为________秒。10

我们要使用计算机进行信息处理,就必须先对信息数字化,这是因为________。

A.信息数字化是信息安全措施之一

B.计算机内部采用十进制数进行运算和存储

C.计算机内部采用二进制数进行运算和存储

D.信息数字化后能够减少信息容量,提高处理效率

计算机中常用的英文单词Byte,其中文意思是________。

A.位B.字C.字长D.字节

字符“i”的ASCII码二进制值是1101001,如果某字符ASCII码的十进制值为103,那么这个字符是________。

A.g B.h C.k D.j

新一届高一共有250人,分为9个班,每班不超过30个人。现在用二进制给每位学生进行编码,编码由班级号加学号,并尽可能减少编码长度。则以下二进制位的分段方案中正确的是_________。

A.用9位二进制数表示班级,30位二进制数记录学生学号

B.用7位二进制数表示班级,15位二进制数记录学生学号

C.用4位二进制数表示班级,5位二进制数记录学生学号

D.用3位二进制数表示班级,6位二进制数记录学生学号

以下关系表达式正确的是_____________。

A."A"< "a"<"9" B."a"< "A"<"9" C."9"< "A"<"a" D."9"< "a"<"A"

智能ABC属于输入码,则五笔字型属于__________。

A.输入码B.机内码C.字形码D.音码

如果电脑中存储的编码用十六进制表示是:B0A1 B1A4,那么存储的可能是_______。

A.4个英文字母B.2个数字C.2个汉字D.4个控制符

用全拼输入法输入的汉字在计算机内部的表示形式是_________。

A.ASCII码B.全拼输入码C.二进制代码D.五笔字型码

对于汉字编码,以下说法中正确的是_________。

A.使用不同输入法输入同一汉字,该汉字的机内码是不同的

B.机内码是为了解决汉字输入到计算机内部而形成的编码

C.使用不同输入法输入同一汉字,该汉字的输入码是不同的

D.任何信息存放在计算机内部时都采用二进制编码,所以汉字机内码和英文字母ASCII码没有区别

小张用数码相机拍摄了一张分辨率为800*640的照片,而他家的显示器分辨率为1280*800,则整张照片显示占显示屏的_________。

A.1/2 B.1/3 C.1/4 D.1/5

信息储存时多采用压缩技术,下列未经有损压缩的图像文件格式是________。

A.BMP B.WAV C.JPG D.TIF

以下说法不正确的是________。

A.压缩和解压缩文件就是编码和解码的过程

B.压缩分为无损压缩和有损压缩

C.日常生活中大量使用着数据压缩技术

D.位图放大有锯齿是因为有损压缩

以下有关数据压缩的说法正确的是___________。

A.文件“成绩.xls”压缩为“成绩.zip”属于有损压缩

B.数据压缩就是采用一种特殊的编码方式来保存数据

C.图片文件“汽车.bmp”压缩为“汽车.rar”属于有损压缩

D.利用数据的统计冗余进行压缩,还原后可完全回复原始数据的属于有损压缩

压缩比是衡量一个压缩软件性能的指标之一。压缩比以压缩前文件大小:压缩后文件大小来表示,例如100:2表示压缩后的文件大小是压缩前的2%。现在有一个文件压缩前大小为1MB,采用256:1的压缩比进行压缩,则压缩后的文件大小为_________。

A.2KB B.4KB C.8KB D.128KB

已知英文字母“a”的ASCII码是1100001,那么计算机内存中存储英文单词“beef”的二进制编码为________。

A.1100011 1100101 1100101 1100110

B.01100010 01100101 01100101 01100110

C.1100010 1100100 1100100 1100101

D.01100010 01100100 01100100 01100101

某集成块共有9个针脚,每个针脚表示一个二进制位,它最多能表示的编码个数是___________。

A.128种B.256种C.512种D.1024种

在小王同学电脑上打开某一word文档中显示的是方正魏碑字体,但在小李电脑打开此word 文档时显示的字体却是宋体。产生这种现象可能的原因是小李电脑没有安装__________。A.方正魏碑输入码B.方正魏碑字形码C.方正魏碑内码D.方正魏碑区位码

从ASCII码表中已知英文字符“C”与“E”之间的大小关系为"C"<"E" ,而“C”的ASCII码为1000011,则“E”的ASCII码为__________。

答案~信息论与编码练习

1、有一个二元对称信道,其信道矩阵如下图所示。设该信道以1500个二元符号/秒的速度传输输入符号。现有一消息序列共有14000个二元符号,并设在这消息中P(0)=P(1)=1/2。问从信息传输的角度来考虑,10秒钟内能否将这消息序列无失真地传送完? 解答:消息是一个二元序列,且为等概率分布,即P(0)=P(1)=1/2,故信源的熵为H(X)=1(bit/symbol)。则该消息序列含有的信息量=14000(bit/symbol)。 下面计算该二元对称信道能传输的最大的信息传输速率: 信道传递矩阵为: 信道容量(最大信息传输率)为: C=1-H(P)=1-H(0.98)≈0.8586bit/symbol 得最大信息传输速率为: Rt ≈1500符号/秒× 0.8586比特/符号 ≈1287.9比特/秒 ≈1.288×103比特/秒 此信道10秒钟内能无失真传输得最大信息量=10× Rt ≈ 1.288×104比特 可见,此信道10秒内能无失真传输得最大信息量小于这消息序列所含有的信息量,故从信息传输的角度来考虑,不可能在10秒钟内将这消息无失真的传送完。 2、若已知信道输入分布为等概率分布,且有如下两个信道,其转移概率矩阵分别为: 试求这两个信道的信道容量,并问这两个信道是否有噪声? 3 、已知随即变量X 和Y 的联合分布如下所示: 01 100.980.020.020.98P ?? =?? ??11112222 1111222212111122221111222200000000000000000000000000000000P P ????????????==????????????11 222 2111 2222 2 log 4(00)1/()log 42/log 8(000000)2/(),H bit symbol H X bit symbol C C H bit symbol H X C =-===>=-==1解答:(1)由信道1的信道矩阵可知为对称信道故C 有熵损失,有噪声。(2)为对称信道,输入为等概率分布时达到信道容量无噪声

管理信息系统试题及答案

1. 以下各点中()不是系统的特征。 2. A 灵活性B 整体性C 相关性D 环境适应性E 目的性 3. 以下系统中()不能对企业的资金流信息进行管理。 4. A ERRI B MR田C ERP D MRP 5. 在局域网的解决方案中,最常用的网络拓扑结构是()。 6. A 总线型B 环型C 星型D 混合型 7. 在管理信息系统的金字塔型结构中,处于最下层的是() a)A财务子系统B、业务处理系统 b)C决策支持系统D、数据处理系统 8. 在数据组织的层次结构中,()是可存取的最小单位。 9. A 表B 数据项C 数据库D 记录 10. 在以下各点中,()不是UC矩阵的作用之一。 11. A 进行数据的完整性和匹配性检查 B 划分子系统 12. C 生成数据流程图 D 在网络中进行数据资源的分布 13. 以下各点中()不是描述处理逻辑的工具。 14. A 结构英语描述B 数据字典C 判断树D 决策表 15. 在系统设计过程中,比较恰当的设计顺序是() 16. A 输入设计——输出设计——文件设计——向管理人员提出报告; 17. B 文件设计——输入设计——输出设计——向管理人员提出报告; 18. C 输出设计——输入设计——文件设计——向管理人员提出报告; 19. D向管理人员提出报告一一输入设计一一输出设计一一文件设计; 20. 用结构化程序设计的方法设计程序时,程序由三种基本逻辑结构组成,其中不包括 ()。 a) A 顺序结构B 随机结构C 循环结构D 选择结构 21. 下列系统切换方法中,最可靠的是()。 22. A 直接切换B 并行切换C 分段切换D 试点切换

管理信息系统复习题(答案版)

一、填空题: 1、管理信息系统通过对企业生产运作中___信息___流的管理,实现对__物___流的管理。 2、理系统是分等级的,信息也是分级的,一般分为___战略级_____、____战术级_____和作业级。 3、管理信息系统的三大支柱是:现代化的管理、___计算机网络____和____数据库____。 4、理信息系统的理论基础包括“老三论”(即系统论、__信息论__、__控制论__)和模糊数学、“新三论”(即__突变论__、耗散结构论、_协同论_)以及非线性科学。P20 5、在MRPII的三个发展阶段中,_MRPII_阶段引入了对财务资金流的管理与控制,_闭环MRP_引入了对生产计划的管理与控制。 6、系统设计可以分为__概要设计__和__具体设计__两个阶段。 7、结构化程序设计方法包括_顺序结构__、_选择结构__和循环结构三种程序结构。 8、数据库管理系统(DBMS)的主要功能是_数据库查询_、__数据库更新维护__和数据运行控制。 9、在DFD图中,处理逻辑表示对数据的变换。管理信息系统中,数据变换主要有三种:__数据格式转换___、__数据内容___、___数据的传递___。 10、信息系统包括_信息处理_系统(实现对输入数据进行处理,获得新的数据)和__信息传输_系统(实现把信息从一处传到另一处而不改变信息本身的内容)两个方面。 11、管理信息系统由四大部件组成,即信息源、_信息处理器__、__信息用户__和信息管理者。 12、传统的企业组织结构一般为层次化的,随着企业信息化的发展,这种组织结构逐渐向__扁平化__、__网络化___、虚拟化方向发展。 13、组成一个通信系统的三个基本要素是_信源__、_通信媒体__和__信道__。 14、数据库管理系统(DBMS)的主要功能是__数据库查询_、__数据库更新维护__和数据运行控制。 15、数据模型有层次数据模型、__网状模型__和___关系模型___等几种。 16、系统的需求分析工作主要包括__需求收集__、___整理__、__编写和评审__和系统需求分析。 17、管理信息系统一般被看作一个金字塔形的结构,共分为__4_个层次。 18、计算机外部设备包括_输入设备__、输入设备和_二级存储设备_等。 19、计算机能直接识别的语言是_机器语言_;目前,_以太网_是使用最为普遍的局域网。 20、软件的动态测试有白箱测试和黑箱测试两种,黑箱测试着重于验证软件的_功能_和_性能_的正确性。 二、选择题: (一)单选题 1、在进行系统分析和系统设计时,一般使用_______来进行数据结构的分析与设计,以建立数据表。(C)

信息论与编码课后习题答案

1. 有一个马尔可夫信源,已知p(x 1|x 1)=2/3,p(x 2|x 1)=1/3,p(x 1|x 2)=1,p(x 2|x 2)=0,试画出该信源的香农线图,并求出信源熵。 解:该信源的香农线图为: 1/3 ○ ○ 2/3 (x 1) 1 (x 2) 在计算信源熵之前,先用转移概率求稳定状态下二个状态x 1和 x 2 的概率)(1x p 和)(2x p 立方程:)()()(1111x p x x p x p =+)()(221x p x x p =)()(2132x p x p + )()()(1122x p x x p x p =+)()(222x p x x p =)(0)(2131x p x p + )()(21x p x p +=1 得4 3 1)(=x p 4 12)(=x p 马尔可夫信源熵H = ∑∑- I J i j i j i x x p x x p x p )(log )()( 得 H=0.689bit/符号 2.设有一个无记忆信源发出符号A 和B ,已知4 341)(.)(= =B p A p 。求: ①计算该信源熵; ②设该信源改为发出二重符号序列消息的信源,采用费诺编码方法,求其平均信息传输速率; ③又设该信源改为发三重序列消息的信源,采用霍夫曼编码方法,求其平均信息传输速率。 解:①∑- =X i i x p x p X H )(log )()( =0.812 bit/符号 ②发出二重符号序列消息的信源,发出四种消息的概率分别为 用费诺编码方法 代码组 b i BB 0 1 BA 10 2 AB 110 3 AA 111 3 无记忆信源 624.1)(2)(2 ==X H X H bit/双符号 平均代码组长度 2B =1.687 bit/双符号 B X H R )(22==0.963 bit/码元时间 ③三重符号序列消息有8个,它们的概率分别为 用霍夫曼编码方法 代码组 b i BBB 64 27 0 0 1 BBA 64 9 0 )(6419 1 110 3

信息论与编码试题集与答案(2014)

一填空题 1、平均自信息为 表示信源的平均不确定度,也表示平均每个信源消息所提供的信息量。 平均互信息 表示从Y 获得的关于每个X 的平均信息量,也表示发X 前后Y 的平均不确定性减少的量,还表示通信前 后整个系统不确定性减少的量。 2、最大离散熵定理为:离散无记忆信源,等概率分布时熵最大,最大熵值为。 3、香农公式为 为保证足够大的信道容量,可采用(1)用频带换信噪比; (2)用信噪比换频带。 4、只要,当N 足够长时,一定存在一种无失真编码。 5、当R <C 时,只要码长足够长,一定能找到一种编码方法和译码规则,使译码错误概率无穷小。 6、1948年,美国数学家 香农 发表了题为“通信的数学理论”的长篇论文,从而创立了信息论。 7.人们研究信息论的目的是为了 高效、可靠、安全 地交换和利用各种各样的信息。 8.信息的 可度量性 是建立信息论的基础。 9.统计度量 是信息度量最常用的方法。 10、单符号离散信源一般用随机变量描述,而多符号离散信源一般用 随机矢量 描述。 11、一个随机事件发生某一结果后所带来的信息量称为自信息量,定义为 其发生概率对数的负值 。 12、自信息量的单位一般有 比特、奈特和哈特 。 13、必然事件的自信息是 0 。 14、不可能事件的自信息量是 ∞ 。 15、两个相互独立的随机变量的联合自信息量等于 两个自信息量之和 。 16、数据处理定理:当消息经过多级处理后,随着处理器数目的增多,输入消息与输出消息之间的平均互信息量 趋于变小 。 17、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的 N 倍 。 18、离散平稳有记忆信源的极限熵,=∞H )/(lim 121-∞→N N N X X X X H 。 19、对于n 元m 阶马尔可夫信源,其状态空间共有 n m 个不同的状态。 20、一维连续随即变量X 在[a ,b]区间内均匀分布时,其信源熵为 log2(b-a ) 。

年管理信息系统试题及答案

年管理信息系统试题及答 案 The following text is amended on 12 November 2020.

管理信息系统试卷一、单项选择题(每小题2分,共计20分,把你认为正确答案的代码填入括号内) 1.当计算机在管理中的应用主要在于日常业务与事务的处理、定期提供系统的业 务信息时,计算机的应用处于()。 A. 管理信息系统阶段 B. 决策支持系统阶段 C. 电子数据处理阶段 D. 数据综合处理阶段 2.下面关于DSS的描述中正确的是()。 A.DSS是解决结构化和半结构化问题的信息系统 B.DSS中要求有与MIS中相同的数据库及其管理系统 C.DSS不仅支持决策者而且能代替决策者进行决策 D.DSS与决策者的工作方式等社会因素关系密切 3.ES的特点不包括()。 A.掌握丰富的知识,有专家水平的专门知识与经验 B.有通过学习或在运行中增长和扩大知识的能力

C.自动识别例外情况 D.有判别和推理的功能 4.管理系统中计算机应用的基本条件包括科学的管理基础、领导的支持与参与及 ()。 A. 报表文件统一 B. 数据代码化 C. 建立组织机构 D. 建立专业人员队伍和培训 5.在因特网中用E-mail发送邮件,实现的实体间联系是()。 A. 1:1 B. 1:n C. n:1 D. m:n 6.为了解决数据的物理独立性,应提供某两种结构之间的映像,这两种结构为 ()。 A. 物理结构与用户结构 B. 逻辑结构与物理结构 C. 逻辑结构与用户结构 D. 概念结构与逻辑结构 7.系统结构化分析和设计的要点是()。 A. 由顶向下 B. 由底向上 C. 集中 D. 分散平等 8.在各种系统开发方法中,系统可重用性、扩充性、维护性最好的开发方法是 ()。

管理信息系统复习答案 (1)

一、名词解释: 1、知识:知识是对意识的反映,是对经过实践证明的客体在人的意识中相对正确的反映。知识的特点 是可以共享,可以越过时空传递,可以重复使用,可以再生。 2、业务流程重组:对企业过程进行根本的再思考和彻底的再设计,以求企业当代关键的性能指标获得 巨大的提高,如成本、质量、服务和速度(指成十倍成百倍的提高)。 3、管理信息系统:运用以计算机为核心的多种现代技术,采用先进的方法和模型,辅助管理人员进行 科学管理和决策的人-机系统。它不仅是一个技术系统,而且同时是一个社会系统。 4、数据字典:是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义 和描述,其目的是对数据流程图中的各个元素做出详细的说明。 5、信息:信息是关于客观事实的可通信的知识;是经过加工以后对客观世界产生影响的数据;是客观 事物运动状态及状态的变化方式的反映和描述。 6、代码:代码是代表事物名称、属性、状态等的符号。为了便于计算机处理,一般用数字、字母或它 们的组合来表示。 7、信息化:是由工业社会向信息社会演化的动态过程。它反映了从有形的物质产品起主导作用的社会 到无形的信息产品起主导作用的社会的转型。 8、诺兰模型:把计算机应用到一个单位(企业、部门)的管理中去,一般要经历从初级到成熟的成长 过程。诺兰总结了这一规律,于1973年首次提出了信息系统发展的阶段理论,被称为诺兰模型。 9、结构化决策:简单、直接,其决策过程和决策方法有固定的规律可以遵循,能用明确的语言和模型 加以描述,并可依据一定的通用模型和决策规则实现其决策过程的基本自动化。 10、结构化系统开发方法:其基本思想是用系统工程的思想和工程化的方法,按用户至上的原则,结构化, 模块化,自顶向下的对系统进行分析和设计。用结构化系统开发方法开发管理信息系统可分为三个阶段:系统分析、系统设计和系统实施。 二、简答题: 1、简述使用U/C矩阵进行子系统划分的步骤P96 答:(1)画一个数据关系表,表的第一行填数据类,表的第一列填功能。 (2)某功能使用某数据,在交叉点填“U”;某功能产生某数据,在交叉点填“C”。 (3)U/C 矩阵的求解过程常通过表上作业法来完成。其具体操作方法是:按逻辑关系及发生的先后,重排各功能,重排数据类,使得“C”元素尽量地朝主对角线靠近,然后再以“C”元素为标准,划分子系统。 (4)将U和C最密集的地方框起来,给框起个名字,就构成了子系统。 2、什么是信息系统?信息系统的类型有哪些?P8-9 答:(1)信息系统是一个人造系统,它由人、硬件、软件和数据资源组成,目的是及时、正确地收集、加工、存储、传递和提供信息,实现组织中各项活动的管理、调节和控制。 (2)信息系统的类型有:作业信息系统和管理信息系统。 3、系统切换有哪几种方法?各使用在什么情况下?P181 答:系统切换有三种方法: (1)直接切换法。一般只有在老的系统已完全无法满足需要或新系统不太复杂的情况下才采用这种方法。 (2)并行切除法。对一些较大的MIS,并行切换是一种最稳妥的转换方式,在实际的系统切换工作中,通常都采用并行切换方式。 (3)试点过渡法。比较大的系统采用这种方式转换较为适宜。 4、按问题的结构化程度不同,决策可分为哪三种类型?举例说明P20 答:决策分为:(1)结构化决策。例如,应用解析方法,运筹学方法(2)非结构化决策。例如,一个组织

管理信息系统习题及答案(最新)

一、单选题 1. 发现原始数据有错时,其处理方法为()。 A)由输入操作员进行修改 B)由原始数据检查员进行修改 C)应将原始单据送交原填写单位进行修改 D)由系统自动检错并更改 2. 用结构化程序设计的方法设计程序时,程序基本逻辑结构不包括( ) A)顺序结构 B)随机结构 C)选择结构 D)循环结构 3. 决策表由以下几方面内容组成( )。 A)条件、决策规则和应采取的行动 B)决策问题、决策规则、判断方法 C)环境描述、判断方法、判断规则 D)方案序号、判断规则、计算方法 4. 校验输入的月份值最大不能超过12是属于( )。

A)重复校验 B)视觉校验 C)逻辑校验 D)格式校验 5. 工资系统中职工的“电费”数据(每月按表计费)具有( )。 A)固定值属性 B)随机变动属性 C)固定个体变动属性 D)静态持性属性 6. 下列关于结构化方法和原型法的描述错误的是( ) 。 A)结构化系统开发方法注重开发过程的整体性和全局性 B)原型法与结构化系统开发方法所采用的开发策略不同 C)与结构化系统开发方法相比,原型法不太注重对管理系统进行全面系统的调查与分析 D)原型法适用于开发大型的MIS 7. ()又称数据元素,是数据的最小单位。 A)数据字典 B)记录 C)投影 D)数据项

8. 在诺兰(Nolan)阶段模型中,“集成”阶段之后是( )阶段。 A)蔓延 B)数据管理 C)初装 D)控制 9. MIS的金字塔形结构中,位于底部的为()的管理过程和决策。 A)结构化 B)半结构化 C)非结构化 D)以上三者都有 10. 在绘制DFD时,应采取()的办法。 A)自下而上 B)自顶向下逐层分解 C)先绘制中间层 D)可以从任一层开始绘制 11. 校验位不可能发现的错误是( ) A)抄写错 B)易位错

(完整版)管理信息系统练习题_答案

《管理信息系统》练习题答案 一、简述题 1.管理信息 答:管理信息是经过加工并对生产经营活动产生影响的数据,是一种资源。 2.决策支持系统 答:DSS以MIS管理的信息为基础,是MIS功能上的延伸。DSS是把数据库处理与经济管理数学模型的优化计算结合起来,具有管理、辅助决策和预测功能的管理信息系统。 DSS在人和计算机交互的过程中帮助决策者探索可能的解决方案,为管理者提供决策所需的信息。 3.如何从不同的角度对管理信息系统进行分类? 答:一般来说,依据信息系统的不同功能、目标、特点和服务对象,它可以分为业务信息系统、管理信息系统和决策支持系统。 针对不同的行业和领域,依据管理信息系统不同的功能和服务对象,它可分为国家经济信息系统、企业管理信息系统、事务型管理信息系统、行政机关办公型管理信息系统和专业型管理信息系统。 4.数据库管理系统 答:数据库管理系统是一组对数据库进行管理的软件,通常包括数据定义语言及其编译程序、数据操纵语言及其编译程序以及数据库管理例行程序。 5.诺兰阶段模型的实用意义何在? 答:诺兰阶段模型总结了发达国家信息系统发展的经验和规律,对我国各类组织开展信息化建设具有借鉴意义。一般认为诺兰阶段模型中的各阶段都是不能跳跃的。因此,无论在确定开发管理信息系统的策略,或是在制定管理信息系统规划的时候,都应首先明确本单位当前处于哪一生长阶段,进而根据该阶段特征来指导MIS建设。 6.信息系统 答:信息系统是一个人造系统,它由人、硬件、软件和数据资源组成,目的是及时、正确地收集、加工、存储、传递和提供信息,实现组织中各项活动的管理、调节和控制。 7.管理信息系统的特点 答:它是一个为管理决策服务的信息系统; 它是一个对组织乃至整个供需链进行全面管理的综合系统; 它是一个人机结合的系统; 它是一个需要与先进的管理方法和手段相结合的信息系统; 它是多学科交叉形成的边缘学科。 8.MIS战略规划的作用 答:MIS战略规划的作用在于:

信息论与编码理论课后习题答案高等教育出版社

信息论与编码理论习题解 第二章-信息量和熵 解: 平均每个符号长为:154 4.0312.032= ?+?秒 每个符号的熵为9183.03log 3 1 23log 32=?+?比特/符号 所以信息速率为444.34 15 9183.0=?比特/秒 解: 同步信号均相同不含信息,其余认为等概, 每个码字的信息量为 3*2=6 比特; 所以信息速率为600010006=?比特/秒 解:(a)一对骰子总点数为7的概率是 36 6 所以得到的信息量为 585.2)366(log 2= 比特 (b) 一对骰子总点数为12的概率是36 1 所以得到的信息量为 17.536 1 log 2= 比特 解: (a)任一特定排列的概率为 ! 521 ,所以给出的信息量为 58.225! 521 log 2 =- 比特 (b) 从中任取13张牌,所给出的点数都不相同的概率为 1352 13 13 521344!13C A =? 所以得到的信息量为 21.134 log 1313 52 2=C 比特. 解:易证每次出现i 点的概率为 21 i ,所以

比特比特比特比特比特比特比特398.221 log 21)(807.1)6(070.2)5(392.2)4(807.2)3(392.3)2(392.4)1(6,5,4,3,2,1,21 log )(26 12=-==============-==∑ =i i X H x I x I x I x I x I x I i i i x I i 解: 可能有的排列总数为 27720! 5!4!3! 12= 没有两棵梧桐树相邻的排列数可如下图求得, Y X Y X Y X Y X Y X Y X Y X Y 图中X 表示白杨或白桦,它有???? ??37种排法,Y 表示梧桐树可以栽 种的位置,它有???? ??58种排法,所以共有???? ??58*???? ??37=1960种排法保证没有 两棵梧桐树相邻,因此若告诉你没有两棵梧桐树相邻时,得到关于树排列的信息为1960log 27720log 22-= 比特 解: X=0表示未录取,X=1表示录取; Y=0表示本市,Y=1表示外地; Z=0表示学过英语,Z=1表示未学过英语,由此得

信息论与编码试卷及答案

一、概念简答题(每题5分,共40分) 1.什么是平均自信息量与平均互信息,比较一下这两个概念的异同? 平均自信息为:表示信源的平均不确定度,表示平均每个信源消息所提供的信息量。 平均互信息:表示从Y获得的关于每个X的平均信息量;表示发X前后Y的平均不确定性减少的量;表示通信前后整个系统不确定性减少的量。 2.简述最大离散熵定理。对于一个有m个符号的离散信源,其最大熵是多少? 最大离散熵定理为:离散无记忆信源,等概率分布时熵最大。 最大熵值为 3.解释信息传输率、信道容量、最佳输入分布的概念,说明平均互信息与信源的概率分布、信道的传递概率间分别是什么关系? 信息传输率R指信道中平均每个符号所能传送的信息量。信道容量是一个信道所能达到的最大信息传输率。信息传输率达到信道容量时所对应的输入概率分布称为最佳输入概率分布。 平均互信息是信源概率分布的∩型凸函数,是信道传递概率的U型凸函数。 4.对于一个一般的通信系统,试给出其系统模型框图,并结合此图,解释数据处理定理。 数据处理定理为:串联信道的输入输出X、Y、Z组成一个马尔可夫链,且有, 。说明经数据处理后,一般只会增加信息的损失。

5.写出香农公式,并说明其物理意义。当信道带宽为5000Hz,信噪比为30dB时求信道容量。香农公式为 ,它是高斯加性白噪声信道在单位时间内的信道容量,其值取决于信噪比和带宽。 由得,则 6.解释无失真变长信源编码定理。只要,当N足够长时,一定存在一种无失真编码。 7.解释有噪信道编码定理。答:当R<C时,只要码长足够长,一定能找到一种编码方法和译码规则,使译码错误概率无穷小。 8.什么是保真度准则?对二元信源,其失真矩阵,求a>0时率失真函数的和?答:1)保真度准则为:平均失真度不大于允许的失真度。 2)因为失真矩阵中每行都有一个0,所以有,而。 二、综合题(每题10分,共60分) 1.黑白气象传真图的消息只有黑色和白色两种,求: 1)黑色出现的概率为0.3,白色出现的概率为0.7。给出这个只有两个符号的信源X的数学模型。假设图上黑白消息出现前后没有关联,求熵;

信息管理系统试题及答案

信息管理系统试题及答案 一、填空题 1 ?管理活动中的高、中、基3个层次的管理分别对应的3种层次类型的决策过程是、和结构化决策。 2 ?通常管理可分为五大职能,即、、指挥、控制和协调。 3 ?管理信息系统的三大支柱是:计算机网络、_______ 和______ 。 4 ?按系统论的观点,系统应有5个要素,即输入、输出、_________ 、_____ 和控制。 5?—般将系统产生、发展和灭亡的生命历程称为________ 。 6. ERP的含义是______ ,它是在_______ 的基础上发展而来的。 7 .“自顶向下,逐步求精”是 _______ 方法的基本思想。 8 .管理信息系统的基本结构可以概括为四大部件,即信息源信息处理器、、。 9 .管理信息系统是一个以计算机为工具,具有________ 、预测、控制 和功能的信息系统。 10 .信息一词的英文单词是 ______ 。 11 .对当前系统的调查通常可分为 _______ 和__________ 。 12 .一般认为管理信息系统是在 ______ 、_______ 和计算机科学的基础 上发展起来的综合性边缘科学。 13 .现行系统分析主要包括 _______ 分析和_______ 分析两大部分。 14 .可行性研究一般可从以下几方面入手经济可行性、技术可行性、 ______ 和

15 ?人们经常用耦合和 _______ 的概念衡量模块之间的独立性。 16 ?数据流程分析的主要目的是在 _______ 分析的基础上,勾画出现行系 统的逻辑模型。 17 ?常见的系统切换方法主要有3种,即______ 、_____ 和 18 .系统分析处于系统开发生命周期的第二阶段,上接_______ 下联______ ,具有承上启下的作用。 19 ?数据耦合、控制耦合和非法耦合等三种模块耦合方式中,耦合度最低、性能最好的是_______ 0 20 ?业务流程分析主要是为了描述____________ o 21 ?系统分解的三原则是指______ 、功能聚合性原则、_________ o 22 ?常见的系统切换方法主要有3种,即________ 、平行切换和分段切换。 23 ?系统的业务流程分析采用的是________ 的方法。 24 ?系统测试的任务就是为了_______ 而执行程序的过程, 二、单项选择题 1 ?系统由输入、输出、处理、反馈、控制5要素组成,其中反馈是指( ) A、给出处理所需的内容和条件 B、处理后所得到的结果 将输出的一部分信息返回到输入,以供对系统进行控制用 D、根据条件对输入的内容进行加工和转换

管理信息系统期末复习题及答案整理版

管理信息系统》期末复习题 2 一、 单选题 1. 管理信息系统是一种( )。 A.自然系统 B.人工系统 C.信息处理系统 D.抽象系统 2. 用户通过终端设备向系统提出服务请求, 系统完成服务后通过终端即时回答用户, 这 样的 信息处理系统属于( )。 A. 计算机系统 B. 批处理系统 C. 实时处理系统 3. 关系模型是把数据的逻辑结构归结为满足一定条件的( )模型。 A.层次 B.网状 C. 一维表 D.二维表 4. 系统开发过程中最重要 . 最关键的环节是( )。 A.系统分析 B.系统设计 C.系统实现 D.A 和B 5. 描述信息系统逻辑模型的主要工具是( )。 A.数据流图 B.数据字典 C.数据处理功能分析表 D.数据-功能格栅图 6. 系统调试完成后,在实施系统转换 . 投入试运行之前,必须做好编写( )和人员 培训工作。 A. 系统说明书 B. 系统实施方案 C. 系统使用说明书 D. 系统测试报告 7. 网络上的每一个节点都有系统数据的完整拷贝,而且所有节点上的数据更新是同步 的,这样的数据分布形式是( )数据分布形式。 A.集中式 B.分片式 C.重复式 D.混合式 8. 系统对提高企业科学管理水平, 增强企业竞争力以及提高管理人员素质等带来的收益 属于( )。 )。 A.直接转换 B ?并行转换 C.试运行转换 D.分阶段转换 10. 层次码是一种( )。 A.顺序码 B.区间码 C.助记码 D.缩写码 二、填空题 1. 管理信息系统是以计算机为基础的及以人作为系统组成部分的( )系统。 2. 根据系统的一般模型,系统应包括( )、( )和( )。 D. 分布处理系统 A. 直接经济效益 B .间接经济效益 C. 系统收益 D. 投资回收效益 9. 在系统转换中, 中间没有过渡阶段, 用新系统立即替换旧的系统, 这种转换方式称为

信息论与编码课后答案

一个马尔可夫信源有3个符号{}1,23,u u u ,转移概率为:()11|1/2p u u =,()21|1/2p u u =, ()31|0p u u =,()12|1/3p u u =,()22|0p u u =,()32|2/3p u u =,()13|1/3p u u =,()23|2/3p u u =,()33|0p u u =,画出状态图并求出各符号稳态概率。 解:状态图如下 状态转移矩阵为: 1/21/2 01/302/31/32/30p ?? ?= ? ??? 设状态u 1,u 2,u 3稳定后的概率分别为W 1,W 2、W 3 由1231WP W W W W =??++=?得1231132231231 112331223 231W W W W W W W W W W W W ?++=???+=???=???++=? 计算可得1231025925625W W W ?=??? =?? ?=?? 由符号集{0,1}组成的二阶马尔可夫链,其转移概率为:(0|00)p =,(0|11)p =,(1|00)p =, (1|11)p =,(0|01)p =,(0|10)p =,(1|01)p =,(1|10)p =。画出状态图,并计算各状态 的稳态概率。 解:(0|00)(00|00)0.8p p == (0|01)(10|01)0.5p p == (0|11)(10|11)0.2p p == (0|10)(00|10)0.5p p == (1|00)(01|00)0.2p p == (1|01)(11|01)0.5p p == (1|11)(11|11)0.8p p == (1|10)(01|10)0.5p p ==

信息论与编码理论习题答案

第二章 信息量和熵 2.2 八元编码系统,码长为3,第一个符号用于同步,每秒1000个码字,求它的 信息速率。 解:同步信息均相同,不含信息,因此 每个码字的信息量为 2?8log =2?3=6 bit 因此,信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子,告诉你得到的总的点数为:(a) 7; (b) 12。问各得到多少信 息量。 解:(1) 可能的组合为 {1,6},{2,5},{3,4},{4,3},{5,2},{6,1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一,为 {6,6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克(52张),问: (a) 任何一种特定的排列所给出的信息量是多少? (b) 若从中抽取13张牌,所给出的点数都不相同时得到多少信息量? 解:(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit

2.9 随机掷3颗骰子,X 表示第一颗骰子的结果,Y 表示第一和第二颗骰子的 点数之和,Z 表示3颗骰子的点数之和,试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解:令第一第二第三颗骰子的结果分别为321,,x x x ,1x ,2x ,3x 相互独立, 则1x X =,21x x Y +=,321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ,所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ,所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字,0,1,…,9。奇数在传送过程中以0.5的概 率错成另外一个奇数,其余正确接收,求收到一个数字平均得到的信息量。 解: 8,6,4,2,0=i √ );(Y X I =)(Y H -)|(X Y H 因为输入等概,由信道条件可知,

管理信息系统试题及答案

管理信息系统复习资料 名词解释 1.管理信息系统:是一个以人为主导,利用计算机硬件、软件、网络通信设备以及其他办公设备,进行信息的收集、传输、加工、储存、更新和维护,以企业战略竞优、提高效益和效率为目的,支持企业高层决策、中层控制、基层运作的集成化人-机系统。 2.DSS :DSS是一种以计算机为工具,应用决策科学及有关学科的理论与方法,以人机交互方式辅助决策者解决半结构化和非结构化决策问题的信息系统。 3.DFD答:是一种能全面地描述信息系统逻辑模型的主要工具,它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。 4.第三范式:是指关系不仅满足第二范式,而且它的任何一个非主属性都不传递依赖于任何主关键字。 5. 数据字典:是对数据流程图中的各个元素做出详细的定义和说明,是关于数据的数据库,是数据流程图的辅助资料。包括:数据项、数据结构、数据流、处理逻辑、数据存储和外部实体六个方面。 6.BSP方法:BSP方法即企业系统规划法,是一种能够帮助规划人员根据企业目标制定出企业(MIS)战略规划的结构化方法,通过这种方法可以确定出未来信息系统的总体结构,明确系统的子系统组成和开发子系统的先后顺序;对数据进行统一规划、管理和控制,明确各子系统之间的数据交换关系,保证信息的一致性。 7 MRP II:是广泛应用于制造企业的一种管理思想和模式,它是人们在生产管理规律进行了深入研究,总结了大量生产管理经验的基础上形成的。它正确反映了企业生产中人、财、物等要素和产、供、销等管理活动的内在逻辑关系,能否有效组织企业的所有资源进行生产,因而获得了广泛的应用。 8 业务流程图:是一种描述系统内各单位、人员之间业务关系、作业顺序和管理信息流向的图表,利用它可以帮助分析人员找出业务流程中的不合流理向。 简答题 1、系统实施阶段的主要工作内容是什么? 答:(1)购置和安装计算机网络系统 (2)建立数据库系统 (3)程序设计与调试 (4)整理基础数据,培训操作人员 (5)投入切换和试运行 2、什么是代码?为什么要设计代码? 答:代码是代表事物名称、属性和状态等的符号。 代码可以为事物提供一个概要而不含糊的认定,便于记录、记忆、存储和检索,节省时间和

管理信息系统复习题及答案

《管理信息系统》复习题及答案 综合应用题 知识点:数据流程图和业务流程图 一、业务流程图:是描述系统内各单位、人员之间的业务关系、作业顺序和管理信息流向的图表。 二、数据流程图:数据流程图是一种能全面地描述信息系统逻辑模型的主要工具,它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。区别:业务流程图没有完全摆脱一些物质要素(如货物、产品等),而数据流程图具有抽象性和概括性。抽象性表现在它完全舍去了具体的物质,只剩下数据的流动、加工处理和存储;概括性在它可以把信息中德各种不同业务处理过程联系起来,形成一个整体。此外。数据流程图对系统的描述,在逻辑上比业务流程图要强得多。 1. 请按以下过程绘制数据流程图。 储户将存折和填好的取款单一并交给银行工作人员检查;工作人员则需核对款帐.存折和取款单,若发现不符应退回储户;核对合格后将存折和取款单送交取款处理,处理时要修改存款账户,处理的结果是将存折.利息单和现金交储户,同时将取款单存档。

2.请按以下过程绘制业务流程图。 图书馆借书处理的业务流程的过程是:前台接待员接受读者交给的索书单后,首先查看读者记录进行鉴别,并存储借阅记录文件。然后由图书管理员查阅读书文件,进行存书查询,如果图书未借出,向书库发出库单,交书库管理员,并由书库管理员修改借阅记录文件和图书文件;如果图书已借出,向读者发图书已有人借阅通知。请按以上画出业务流程图。 知识点:(实体—联系)模型 3. 某企业从供应商处采购原材料,用于生产某种产品。该企业所采购每种原材料可由多位供应商供应,每位供应商也可提供多种原材料;这些原材料主要用来生产一种产品,但该种产品需要多种材料生产。 试回答下列问题: a) 确定系统的实体; b) 指出系统中实体之间的关系; c) 描述系统中各实体的属性; d) 作出系统的分E-R图; 画出系统的总E-R图。 a)确定系统的实体:企业这部分数据可以用三个实体来表示:

管理信息系统复习题参考答案

《管理信息系统》复习题参考答案 一.单项选择题 1.A 2.D 3.D 4.A 5.D 6.D 7.C 8.D 9.A 10.A 11.B 12.A 13.A 14.A 15.C 16.C 17.B 18.A 19.A 20.B 21.D 22.A 23.A 24.D 25.C 26.A 27.B 28.B 29.A 30.C 31.A 32.D 33.C 34.A 35.D 36.A 37.C 38.C 39.A 40.A 二.判断题 1.错 2.错 3.错 4.错 5.错 6.错 7.对 8.对 9.对 10.对 11.错 12.对 13.对 14.错 15.对 16.对 17.错 18.对 19.错 20.对 21.对 22.对 23.对 24.错 25.错 26.对 27.错 28.对 29.对 30.对 31.错 32.错 33.错 34.错 35.错 36.对 37.对 38.错 39.错 40.错 三.名词解释 1.答:SDLC是系统开发生命周期的简称,所谓系统开发生命周期是指建立系统的一个逻辑过程和组织、管理和控制信息系统开发过程的一个基本框架,即对整个系统开发过程的一种综合、详细的描述或规格说明,它是保证系统开发成功的一种必要的措施和手段。SDLC本质上是一种用于规划、执行和控制信息系统开发项目的项目组织和管理的方法,是工程学原理在信息系统开发中的具体运用。 2. 战略信息系统是指那些通过改变或改善组织目标、经营管理、产品、服务、组织与环境关系帮助组织获得竞争优势的信息系统。 3. 系统开发方法学是完成系统开发生命周期中每个活动时应遵循的思路、规范和步骤。包括要使用的模型、技术和工具,以及怎样使用它们的说明。 4. BPR,业务流程重组的简称,是指对企业的业务流程(Process)作根本性(Fundamental)的思考和彻底性(Radical)重建,其目的是在成本、质量、服务和速度等方面取得显著性(Dramatic)的改善,使得企业能最大限度地适应以顾客(Customer)、竞争(Competition)、变化(Change)为特征的现代企业经营环境。 5. 非结构化决策 6.答:虚拟组织是指不受传统组织边界或物理位置限制的,利用网络化的计算机信息系统将各种资源连接起来生产产品和服务的组织,即指这样一种状态,将不属于企业的人、设备、知识等优质资源及擅长能力通过网络与企业相连,使它们好像是一个企业的组成部分一样,他们共同工作,以实现某些精心确定的协作目标。 四.简答题 1.答:按信息系统服务于组织的层面有六种主要的系统类型。它们是:总裁支持系统(Executive Support Systems,ESS)、决策支持系统(Decision Support Systems,DSS)、管理信息系统(Management Information Systems,MIS)、知识工作系统(Knowledge Work Systems ,KWS)、办公自动化系统(Office Automation Systems,OAS)和作业处理系统(Transaction Processing Systems ,TPS)六种类型的系统。其中各类型系统的具体描述见教材26-30面。这六种类型系统的关系见下图:

信息论与编码理论习题答案全解

信息论与编码理论习题答案全解

第二章 信息量和熵 2.2 八元编码系统,码长为3,第一个符号用于同步,每秒1000个码字,求它的 信息速率。 解:同步信息均相同,不含信息,因此 每个码字的信息量为 2?8log =2?3=6 bit 因此,信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子,告诉你得到的总的点数为:(a) 7; (b) 12。问各得到多少 信息量。 解:(1) 可能的组合为 {1,6},{2,5},{3,4},{4,3},{5,2},{6,1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一,为 {6,6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克(52张),问: (a) 任何一种特定的排列所给出的信息量是多少? (b) 若从中抽取13张牌,所给出的点数都不相同时得到多少信息量? 解:(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit

2.9 随机掷3颗骰子,X 表示第一颗骰子的结果,Y 表示第一和第二颗骰子的 点数之和,Z 表示3颗骰子的点数之和,试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解:令第一第二第三颗骰子的结果分别为321,,x x x ,1x ,2x ,3x 相互独立, 则1x X =,21x x Y +=,321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ,所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ,所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字,0,1,…,9。奇数在传送过程中以0.5的概 率错成另外一个奇数,其余正确接收,求收到一个数字平均得到的信息量。 解: 信道 X Y 9,7,5,3,1=i 8,6,4,2,0=i √Χ );(Y X I =)(Y H -)|(X Y H 因为输入等概,由信道条件可知,

相关文档
最新文档