2010年信息技术会考复习题1 本文关键词：复习题，信息技术，会考
2010年信息技术会考复习题1 本文简介：2010年信息技术会考复习题第一套一、选择题：1、DNS的中文含义是()A.邮件服务器B.地名系统C.服务器系统D.域名解析服务器2、下对于网络道德叙述错误的是()A.要遵守网络道德和相关法律法规B.不浏览不良信息C.不侮辱欺诈他人D.虚拟世界不需道德3、CAD是计算机重要应用领域之一，它的含义是(
2010年信息技术会考复习题1 本文内容：
2010年信息技术会考复习题
第一套
一、选择题：
1、DNS的中文含义是(
)
A.邮件服务器B.地名系统C.服务器系统D.域名解析服务器
2、下对于网络道德叙述错误的是(
)
A.要遵守网络道德和相关法律法规B.不浏览不良信息
C.不侮辱欺诈他人D.虚拟世界不需道德
3、CAD是计算机重要应用领域之一，它的含义是(
)
A.计算机辅助教学B.计算机辅助测试C.计算机辅助设计D.计算机辅助管理
4、下列关于Word文档窗口说法正确的是（
）
A.只能打开一个文档窗口B.可以同时打开多个文档窗口，被打开的窗口都是活动窗口
C.可以同时打开多个文档窗口，但其中只有一个是活动窗口
D.最多同时打开3个文档窗口
5、计算机中信息的存储采用(
)
A.二进制B.八进制C.十进制D.十六进制
6、下面哪一个不属于信息的一般特征()
A.载体依附性B.价值性C.时效性D.独享性
7、下列能作为计算机文件名通配符的是(
)
A.>和.cD.computer.txt
4、在“打印”对话框中页码范围是“4-16，23，40”，表示打印的是（
）
A.第4页，第16页，第23页，第40页B.第4至第16页，第23至第40页
C.第4至第16页，第23页，第40页D.以上都不是
5、计算机网络最基本的功能是(
)
A.通信和资源共享B.下载文件C.网络聊天D.网络浏览
6、萧伯纳的名言“你有一个苹果，我有一个苹果，彼此交换一下，我们仍然各有一个苹果；但你有一种思想，我有一种思想，彼此交换，我们就都有了两种思想，甚至更多”，这种现象最能说明信息具有(
)
A.传递和共享性B.时效性C.载体依附性D.隐蔽性
7、在Word的编辑状态，打开文档ABC，修改后另存为ABD，则（
）
A.ABC是当前文档B.ABD是当前文档C.ABC和ABD均是当前文档D.ABC和ABD均不是当前文档
8、下列能有效防止计算机病毒的措施是(
)
A.安装杀毒软件B.不随意删除文件C.不随意新建文件夹D.经常进行磁盘碎片整理
9、如果你要给你的同学发送一封E-mail,你必须知道他的(
)。
A.姓名B.邮政编码C.家庭地址D.电子邮件地址
10、在Windows中，“回收站”是(
)中的一块区域。
A.内存B.硬盘C.软磁盘D.应用程序
11、冯·诺依曼结构指出计算机硬件系统由(
)组成
A.中央处理器、存储器和输入输出设备B.运算器、控制器、存储器和输入输出设备
C.运算器、存储器和控制器D.运算器、存储器和输入输出设备
12、下面有关搜索引擎的说法，错误的是(
)
A.搜索引擎是网站提供的免费搜索服务B.每个网站都有自己的搜索引擎
C.利用搜索引擎一般都能查到相关主题D.搜索引擎对关键字或词进行搜索
二、判断题：
1、电子计算机的发展经历了电子管、晶体管、集成电路和大规模及超大规模集成电路四个时代。
2、在Word文本框中，除了能输入文字外，还可以插入表格和图片。
3、在网上购物不会买到假冒伪劣商品。
4、IE可以通过设置不显示（播放）网页中的图片或声音
5、信息技术就是计算机技术。
6、Windows中同一文件夹中不能存在两个文件名相同的文件。
第四套
1、Internet
Explorer(IE)浏览器的“收藏夹”的主要作用是收藏(
)
A.图片B.邮件C.网址D.文档
2、要查找所有扩展名是Doc的文档，应在“查找“对话框的“名称“一栏中输入(
)
A.DocB.*.DocC.?.docD.%.doc
3、第三代计算机采用什么电子元件（
）
A.晶体管B.电子管C.集成电路D.超大规模集成电路
4、计算机断电后，什么中的数据全部消失(
)
A.硬盘B.光盘C.ROMD.RAM
5、将十进制数7转换成对应的二进制数，正确的结果是(
)
A.110B.111C.101D.011
6、在Word的编辑状态，打开文档ABC，修改后另存为ABD，则（
）
A.ABC是当前文档B.ABD是当前文档C.ABC和ABD均是当前文档D.ABC和ABD均不是当前文档
7、王明看到一商场促销信息，急忙跑去该商场采购，到商场后销售人员告诉他活动已经结束。这件事情主要体现了信息的(
)
A.共享性B.时效性C.载体依附性D.可压缩性
8、Windows中“剪贴板“中的内容在(
)
A.硬盘中B.软盘中C.光盘中D.内存中
9、在Word中，下列关于插入对象说法错误的是（
）
A.可以插入多种类型的图片B.插入后的对象无法更改C.可以插入声音文件D.可以插入超级链接
10、DNS的中文含义是(
)
A.邮件服务器B.地名系统C.服务器系统D.域名解析服务器
11、在使用IE浏览器浏览网页的过程中，如果单击浏览窗口上的“最小化”按钮，将该窗口缩小至任务栏上，这时网页的下载过程将(
)
A.继续B.暂停C.中断D.速度明显减慢
12、下列哪种现象不属于计算机犯罪行为(
)
A.利用计算机网络窃取他人信息资源B.攻击他人的网络C.私自删除他人计算机内重要数据D.消除自己计算机中的病毒
二、判断题：
1、信息不具有可传递性。
2、“移动”和“复制”操作是相同的。
3、使用Word的“查找”功能查找文档中的字符串时，可以使用通配符。
4、计算机病毒只能通过网络传播
5、由于因特网上的IP地址是唯一的，所以一个人只能有一个E-mail帐号。
6、计算机网络的发展过程大致分为三个阶段：局域网、城域网、广域网。
7、世界上第一台电子数字计算机是1946年诞生的。
8、内存储器一般分为只读存储器(ROM)和随机存储器(RAM)。
三、Windows操作题：
请打开考试文件夹，按要求完成下列操作：
1．在“会考2/user”文件夹下新建一名称为“notice”文件夹，并设置文件夹属性为“隐藏”；
2．移动“会考2”文件夹中的“out.ppt”文件到“link”文件夹中；并重命名为“list.ppt”
3．调整系统时间为2010年6月7日。
四、Word操作题：
请打开考试文件夹中的Word文档“有一种幸福叫忘记.doc”，按要求完成如下操作并保存。
1．在文档中录入标题“有一种幸福叫忘记”，并将标题设置为楷体、三号，并居中。
2．将正文“传说中有一种汤……情变怨”每段首行缩进2字符，行距均设为固定值28磅。
3．页面设置：纸型为A4(21×29.7厘米),上、下、左、右边距均设置为3厘米。
五、Excel操作题：
打开考试文件夹下的“高中学籍表.Xls”文件，按要求完成以下操作并保存：
1．将Sheet1标题行“高一（1）班学籍表”设置为A1：E1跨列居中。
2．在Sheet1工作表“学籍号”栏依次填充数据为2009001、2009002、2009003……2009006。
3．将Sheet2工作表更名为“高一（2）班”。
六、网络操作题：
请打开Internet
Explorer浏览器，按要求完成下列操作：
1.在IE地址栏中输入：www.16fw.com，打开中国传统文化网站；
2.将该网站左上角的图片以默认文件名保存到试卷目录中；
3.打开“古代诗词”链接页面下的“念奴娇”的链接网页，把该网页以文本形式另存到试卷目录中，文件名取为“nnj.txt”；
关闭Internet
Explorer。
第六套
一、选择题：
1、Windows中的“剪贴板”是(
)。
A.硬盘中的一块区域B.软盘中的一块区域C.内存中的一块区域D.光盘中的一块区域
2、现代社会中，人们把(
)称为构成世界的三大要素。
A.物质、能量、知识B.信息、物质、能量C.财富、能量、知识D.精神、物质、知识
3、要查找所有扩展名是Doc的文档，应在“查找“对话框的“名称“一栏中输入(
)
A.DocB.*.DocC.?.docD.%.doc
4、在计算机中直接输入大写字母，键盘上的(
)指示灯应该是亮的
A.Caps
LockB.Num
LockC.Scroll
LockD.所有
5、在Word中，下列所给字号相对最大的是(
)
A.二号B.三号C.四号D.七号
6、在“打印”对话框中，“页面范围”选项卡下的“当前页”是专指（
）
A.当前插入点所在的页B.当前窗口显示的页C.第一页D.最后一页
7、下列IP地址书写正确的是(
)
A.168*192*0*1B.325.255.231.0C.192.168.1D.61.198.215.1
8、用IE浏览器浏览网页，在地址栏中输入网址时，通常可以省略的是(
)
A.http://B.ftp://C.mailto://D.news://
9、面对通过互联网传播的计算机新病毒的不断出现，最佳对策应该是(
)
A.尽可能少上网B.不打开电子邮件
C.安装还原卡D.及时升级防杀病毒软件
10、下列(
)的推出标志了电子数字计算机时代的开始
A.ENIACB.EDVACC.EDSACD.UNIVAC
11、存储器存储容量的基本单位是(
)
A.块B.字节C.字长D.比特
二、判断题：
1、浏览网页时只能使用Internet
Explorer。
2、电子邮件除了可传输文档外还可以传输声音和图像。
3、电子计算机的发展经历了电子管、晶体管、集成电路和大规模及超大规模集成电路四个时代。
4、中国教育和科研计算机网的缩写是CSTNET
5、当运行程序的窗口最小化时，程序便停止运行。
6、Word文档只能保存在“我的文档（MyDocuments）”文件夹中。
7、信息可以通过报纸、电视和网络等信息媒介传播。
8、RAM是随机存储器的简称。
三、Windows操作题：
请打开考试文件夹，按要求完成下列操作：
1．设置“会考6/Person”
文件夹下的“English.doc”文件属性为隐藏；
2．在“会考6”文件夹下新建一个文件夹，名称为“trade”；
3．将“会考6/Answer”文件夹下的“view.txt”移动到“trade”文件夹下，并重命名为“com.txt”。
四、Word操作题：
请打开考试文件夹中的Word文档“生存与协作.doc”，按要求完成如下操作并保存。
1．设置正文每段首行缩进2字符，行距均设为1.5倍行距。
2．将第二段“究其原因……很好地活了下来”分为两栏，且加分隔线。
3．将第三段的“相互协作，共渡难关”字体颜色变成蓝色，并加双波浪线下划线。
五、Excel操作题：
打开考试文件夹下的“期中成绩表.Xls”文件，按要求完成以下操作并保存：
1．将Sheet1标题行“期中成绩表”设置为A1：G1跨列居中。
2．复制Sheet1工作表到工作表最后，名称为“成绩备份”。
3．用函数计算Sheet1工作表中每个人的总分（保留1位小数）并填入相应单元格中。
六、网络操作题：
请打开Internet
Explorer浏览器，按要求完成下列操作：
1.在IE地址栏中输入：www.16fw.com，打开语文茶社网站；
2.将该网站设置为浏览器的主页；
3.打开“语文音画”链接，将“范广慧演唱：再别康桥”的声音文件下载到试卷目录下，文件名取为“zbkq.rar”。
关闭Internet
Explorer。
第七套
一、选择题：
1、十进制数9转换成二进制数是(
)
A.1110B.1100C.1001D.1011
2、图文混排是Word的特色功能之一，以下叙述中错误的是（
）
A.可以在文档中插入剪贴画B.可以在文档中插入图形C.可以在文档中使用文本框D.以上三项都不能实现
3、在“打印”对话框中页码范围是“4-16，23，40”，表示打印的是（
）
A.第4页，第16页，第23页，第40页B.第4至第16页，第23至第40页
C.第4至第16页，第23页，第40页D.以上都不是
4、小王要从网上下载一部650M的电影，使用那种方式下载速度最快(
)
A.直接下载B.单击鼠标右键选择“目标另存为”C.使用“网际快车”进行下载D.通过复制来达到目的
5、计算机断电后，什么中的数据全部消失(
)
A.硬盘B.光盘C.ROMD.RAM
6、下列叙述中，其中错误的是(
)
A.信息可以被多个信息接收者接收并且多次使用B.信息具有时效性特征
C.同一个信息可以依附于不同的载体D.获取了一个信息后，它的价值将永远存在
7、如果你要给你的同学发送一封E-mail,你必须知道他的(
)。
A.姓名B.邮政编码C.家庭地址D.电子邮件地址
8、DNS的中文含义是(
)
A.邮件服务器B.地名系统C.服务器系统D.域名解析服务器
9、下列不属于计算机犯罪现象的是(
)
A.攻击网站B.窃取计算机信息资源C.破坏公共计算机系统程序或数据
D.由于操作错误造成信息资源的丢失
10、Windows系统默认情况下，切换输入法的组合键是(
)
A.Crtl+ShiftB.Ctrl+TabC.Shift+AltD.Shift+空格
11、用计算机模拟高中生物实验，这属于计算机(
)
A.辅助设计B.科学计算C.辅助教学D.远程教学
12、在Windows中，能弹出“对话框“的菜单操作是(
)
A.选择了带有“√“菜单项B.选择了带有“?“菜单项C.选择了带有“灰色“的菜单项D.选择了带有“…“菜单项
二、判断题：
1、内存储器一般分为只读存储器(ROM)和随机存储器(RAM)。
2、随着计算机的发展，因特网为信息的传递提供了更为便捷的途径，所以信息不再具有滞后性。
3、在Word中，可以在“段落”设置对话框中设置字符间距、行间距、段间距。
4、IE浏览器的主页可以自行设定。
5、发送电子邮件时，一次发送操作只能发送给一个接收者。
6、计算机网络中的计算机必须遵循相同的网络协议才能够进行通信。
7、计算机发展的初级阶段，运算速度低，耗电量大，存储量小，主要进行科学计算。
8、Windows中，删除了桌面上的程序快捷图标，就删除了相应的程序文件。
三、Windows操作题：
请打开考试文件夹，按要求完成下列操作：
1.
将“会考8/bro”文件夹下的“book.txt”复制到“we/book”文件夹下；
2．删除“gra”文件夹下的“go.bmp”文件；
3．将“会考8/we”文件夹下的“lea.doc”重命名为“study.doc”,并设置文件属性为只读。
四、Word操作题：
请打开考试文件夹中的Word文档“会考.doc”，按要求完成如下操作并保存。
1．将标题设置为宋体、三号、居中、红色，并加单波浪下划线。
2．将正文“其目的是考核高中……有着积极的导向作用”设置为首行缩进2个字符，并将行间距设置为1.5倍行距。
3．将最后一自然段“高中会考是……导向作用。”移到第一自然段“其目的是考核……的要求和程度”后，使之成为第二自然段。
五、Excel操作题：
打开考试文件夹下的“学籍表.Xls”文件，按要求完成以下操作并保存：
1．在C5单元格中输入日期型数据：1993-1-18
2．在“学籍号”栏依次填充数据为2009001、2009002、2009003……2009006。
3．将Sheet2工作表更名为“高二学籍表”；
六、网络操作题：
请打开Internet
Explorer浏览器，按要求完成下列操作：
1.在IE地址栏中输入：www.ctjr.cn，打开中国传统节日网站；
2.将网页上面的一段文字“中国的传统节日形式多样……民社会生活的精彩画面。“保存到试卷目录中，文件名为“中国传统节日.txt“；
3.打开“春节”的链接，将标题为“春节的习俗”的网页保存到试卷目录中，保存类型为：网页,全部（*.htm;*.html），文件名取为“cjxs.htm”；
关闭Internet
Explorer。
第八套
选择题：
1、在下列选项中，哪一个选项是HTTP代表的含义(
)
A.高级程序设计语言B.域名C.超文本标记语言D.超文本传输协议
2、从网络安全的角度看，当你收到陌生电子邮件时，处理其中附件的正确方法应该
是(
)
A.暂时先保存它，日后打开B.立即打开运行C.删除它
D.先用反病毒软件进行检测再打开
3、计算机硬件系统中最重要的核心部件是(
)
A.内存储器B.输入输出设备C.CPUD.硬盘
4、在Word编辑状态，打开已有的Word文档，执行“文件”菜单中的“保存”命令后
A.将所有打开的文档存盘B.只能将当前文档存储在原文件夹内
C.可以将当前文档存储在已有的任意文件夹内
D.可以新建一个文件夹，再将文档存储在该文件夹里
5、在计算机中，1MB准确等于(
)
A.1024×1024个字
B.1024×1024个字节C.1000×1000个字节D.1000×1000个字
6、cai在计算机应用领域很重要，它的含义是(
)
A.计算机辅助制造B.计算机辅助设计
C.计算机辅助教育D.计算机辅助教学
7、文件属性“只读”的含义是指该文件(
)
A.只能读、不能修改B.只能读、不能删除C.只能读、不能复制D.只能读、不能移动
8、某次语文测验成绩已经按学号顺序录入到Excel表中，对语文成绩在100分以上的学生筛选，得出相应的名单，这体现了信息是(
)
A.可以共享的B.可以加工处理的C.需依附一定载体D.具有时效性
9、下列能作为计算机文件名通配符的是(
)
A.>和
<
：
“”|B．文件（夹）名最大长度不能超过255个字符
C．在计算机中不允许出现两个名字相同的文件或文件夹D．文件（夹）名不区分英文字母大小写
7、在下列叙述中，正确的是(
)
A.软盘、硬盘和光盘都是外存储器B.计算机的外存储器比内存储器存取速度快
C.计算机系统中的任何存储器在断电的情况下，所存信息都不会丢失
D.绘图仪、鼠标、音响、光笔都是输入设备
8、存储一个汉字的内码所需的字节数是(
)A.1个B.7个C.5个D.2个
9、文件属性“只读”的含义是指该文件(
)
A.只能读、不能修改B.只能读、不能删除C.只能读、不能复制D.只能读、不能移动
10、在Word编辑状态，打开已有的Word文档，执行“文件”菜单中的“保存”命令后
A.将所有打开的文档存盘B.只能将当前文档存储在原文件夹内
C.可以将当前文档存储在已有的任意文件夹内
D.可以新建一个文件夹，再将文档存储在该文件夹里
11、关于信息特征，下列说法正确的是(
)
A.信息能够独立存在B.信息需要依附于一定的载体C.信息不能分享D.信息反映的是时间永久状态
二、判断题：
1、计算机只具有逻辑能力，但不具备记忆能力。
2、Word可以对插入的艺术字的大小、位置进行编辑，但不能旋转它的方向。
3、一般网页中只有文字信息可以下载，图片和视频不能下载。
4、Windows
98和Office
2000都是操作系统。
5、调制解调器(modem)的功能是进行模拟信号和数字信号之间的转换
6、域名服务器(DNS)负责将域名翻译成IP地址。
7、内存可以长期保存数据，而硬盘在关机后数据就丢失了。
8、在微型计算机中，应用最普遍的字符编码是ASCII码。
三、Windows操作题：
请打开考试文件夹，按要求完成下列操作：
1.
将“会考10/ENGLISH”文件夹下的“Ebook.txt”复制到“IT/book”文件夹下,并设置文件属性为只读；
2.
将“会考10/IT”文件夹下的“study.doc”重命名为“lea.doc”。
3．设置任务栏属性为
篇2：《信息论与编码技术》复习提纲复习题
《信息论与编码技术》复习提纲复习题 本文关键词：信息论，复习题，提纲，复习，编码
《信息论与编码技术》复习提纲复习题 本文简介：《信息论与编码技术》复习提纲复习题纲第0章绪论题纲：I.什么是信息？II.什么是信息论？III.什么是信息的通信模型？IV.什么是信息的测度？V.自信息量的定义、含义、性质需掌握的问题：1.信息的定义是什么？（广义信息、狭义信息——Shannon信息、概率信息）2.Shannon信息论中信息的三要素
《信息论与编码技术》复习提纲复习题 本文内容：
《信息论与编码技术》复习提纲
复习题纲
第0章
绪论
题纲：
I.
什么是信息？
II.
什么是信息论？
III.
什么是信息的通信模型？
IV.
什么是信息的测度？
V.
自信息量的定义、含义、性质
需掌握的问题：
1.
信息的定义是什么？（广义信息、狭义信息——Shannon信息、概率信息）
2.
Shannon信息论中信息的三要素是什么？
3.
通信系统模型图是什么？每一部分的作用的是什么？
4.
什么是信息测度？
5.
什么是样本空间、概率空间、先验概率、自信息、后验概率、互信息？
6.
自信息的大小如何计算？单位是什么？含义是什么（是对什么量的度量）？
第1章
信息论基础
㈠《离散信源》题纲：
I.
信源的定义、分类
II.
离散信源的数学模型
III.
熵的定义、含义、性质，联合熵、条件熵
IV.
离散无记忆信源的特性、熵
V.
离散有记忆信源的熵、平均符号熵、极限熵
VI.
马尔科夫信源的定义、状态转移图
VII.
信源的相对信息率和冗余度
需掌握的问题：
1.
信源的定义、分类是什么？
2.
离散信源的数学模型是什么？
3.
信息熵的表达式是什么？信息熵的单位是什么？信息熵的含义是什么？信息熵的性质是什么？
4.
单符号离散信源最大熵是多少？信源概率如何分布时能达到？
5.
信源的码率和信息率是什么，如何计算？
6.
什么是离散无记忆信源？什么是离散有记忆信源？
7.
离散无记忆信源的数学模型如何描述？信息熵、平均符号熵如何计算？
8.
离散有记忆多符号离散平稳信源的平均符号熵、极限熵、条件熵（N阶熵）的计算、关系和性质是什么？
9.
什么是马尔科夫信源？马尔科夫信源的数学模型是什么？马尔科夫信源满足的2个条件是什么？
10.
马尔科夫信源的状态、状态转移是什么？如何绘制马尔科夫信源状态转移图？
11.
马尔科夫信源的稳态概率、稳态符号概率、稳态信息熵如何计算？
12.
信源的相对信息率和冗余度是什么？如何计算？
㈡《离散信道》题纲：
I.
信道的数学模型及分类
II.
典型离散信道的数学模型
III.
先验熵和后验熵
IV.
互信息的定义、性质
V.
平均互信息的定义、含义、性质、维拉图
VI.
信道容量的定义
VII.
特殊离散信道的信道容量
需掌握的问题：
1.
信道的定义是什么？信道如何分类？信道的数学模型是什么？
2.
二元对称信道和二元删除信道的信道传输概率矩阵是什么？
3.
对称信道的信道传输概率矩阵有什么特点？
4.
根据信道的转移特性图，写出信道传输概率矩阵。
5.
先验熵、后验熵的区别？
6.
联合熵、条件熵和信息熵的关系。
7.
互信息的大小如何计算？互信息的性质是什么？
8.
联合互信息、条件互信息、互信息之间的关系是什么？
9.
平均互信息的定义是什么？平均互信息的含义？平均互信息的性质？
10.
联合平均互信息、条件平均互信息和平均互信息的关系？
11.
损失熵和噪声熵的含义是什么？维拉图表示了哪些关系式？
12.
信道的传码率和传信率（信息率）的计算方法是什么？
13.
信道容量的定义是什么？信道容量的含义如何理解？
14.
无噪无损信道、有噪无损信道、无噪有损信道、对称信道的信道容量如何计算？
㈢《连续信源和波形信道》
题纲：
I.
连续信源的定义、数学模型、绝对熵、相对熵
II.
给定条件下，连续信源的最大熵
III.
熵功率
IV.
连续信道和波形信道的信道容量
需掌握的问题：
1.
连续信源定义、数学模型是什么？
2.
连续信源熵的表达式是什么？相对熵和绝对熵的区别是什么？
3.
如何计算均匀分布、正态分布连续信源的最大熵？
4.
什么是波形信道？了解波形信道互信息、信道容量的求解思路。
5.
香农公式是什么？物理意义是什么？
第2章
无失真信源编码
题纲：
I.
基本概念
1.
编码
2.
二元码
3.
等长码
4.
变长码
5.
码的N次扩展码
6.
唯一可译码
II.
等长码
III.
变长码
IV.
无失真信源编码定理
V.
编码方法
1.
香农编码
2.
费诺编码
3.
霍夫曼编码
需掌握的问题：
1.
编码的定义及编码相关术语。
2.
信源编码的定义及目的是什么？
3.
解释二元码、等长码、变长码、唯一可译码。
4.
变长码和定长码的区别是什么？用码树描述二者的差异，能够说明变长码和定长码各自的优劣。
5.
描述香农第一定理及意义。
6.
掌握香农编码、费诺编码、霍夫曼编码的步骤及特点，会计算编码效率。
7.
了解游程编码和算术编码的思路。
第3章
信道编码
题纲：
I.
检错、纠错原理及方法、能力
II.
差错控制理论
1.
译码规则
2.
2种准则下的错误概率
III.
信道编码定理
IV.
编码方法
1.
简单的检错、纠错码
2.
线性分组码
3.
循环码
需掌握的问题：
1.
信道编码的定义及目的是什么？
2.
检错原理是什么？
3.
差错控制方法有哪些？
4.
如何确定一种编码的检错、纠错能力？
5.
汉明距离是什么？汉明重量是什么？最小码距是什么？
6.
信道编码的效率如何确定？
7.
奇偶校验码的编码规则是什么？检错、纠错能力如何？
8.
译码规则的定义是什么？
9.
最大后验准则是什么？极大似然准则是什么？这两种准则下如何计算错误概率？
10.
错误概率与损失熵之间的关系是什么？
11.
描述香农第二定理及意义。
12.
线性分组码的编码原理和校验原理是什么？
13.
循环码的编码原理和校验原理是什么？
14.
了解循环冗余校验码和卷积码的编码思路。
第4章
信息率失真函数
题纲：
V.
失真度
VI.
平均失真度
VII.
信息率失真函数
VIII.
信息率失真函数的性质
IX.
限失真信源编码定理
需掌握的问题：
1.
失真度如何表示？
2.
四种常见失真度的形式分别是什么？分别用于什么场合？
3.
平均失真度如何计算？
4.
什么是保真度准则？
5.
什么是试验信道？
6.
信息率失真函数的定义是什么？
7.
信息率失真函数和信道容量的区别和联系是什么？
8.
信息率失真函数的性质是什么？
9.
定义域Dmin,Dmax，以及相应的R(Dmin),R(Dmax)如何计算？
10.
描述香农第三定理及意义。
11.
了解预测编码和变换编码的思路。
1、
填空题
1.
设信源X包含4个不同离散消息，当且仅当X中各个消息出现的概率为___1/4___时，信源熵达到最大值，为__2__，此时各个消息的自信息量为__2
__。
2.如某线性分组码的最小汉明距dmin=4，则该码最多能检测出___3____个随机错，最多能
纠正__1____个随机错。
3.克劳夫特不等式是唯一可译码___存在___的充要条件。
4.平均互信息量I(X;Y)与信源熵和条件熵之间的关系是___(X;Y)=H(X)-H(X/Y)___。
5.
_信源___提高通信的有效性，_信道____目的是提高通信的可靠性，_加密__编码的目的是保证通信的安全性。
6.信源编码的目的是提高通信的
有效性
，信道编码的目的是提高通信的
可靠性
，加密编码的目的是保证通信的
安全性
。
7.设信源X包含8个不同离散消息，当且仅当X中各个消息出现的概率为__1/8__时，信
源熵达到最大值，为___3____。
8.自信息量表征信源中各个符号的不确定度，信源符号的概率越大，其自信息量越_小___。
9.信源的冗余度来自两个方面，一是信源符号之间的__相关性__，二是信源符号分布的
__不均匀性__。
10.最大后验概率译码指的是
译码器要在已知r的条件下找出可能性最大的发码
作为译码估值
，即令
=maxP(
|r)_
__。
11.常用的检纠错方法有__前向纠错___、反馈重发和混合纠错三种。
2、
单项选择题
1.下面表达式中正确的是（A
）。
A.
B.
C.
D.
2.彩色电视显像管的屏幕上有5×105
个像元，设每个像元有64种彩色度，每种彩度又有16种不同的亮度层次，如果所有的彩色品种和亮度层次的组合均以等概率出现，并且各个组合之间相互独立。每秒传送25帧图像所需要的信道容量（C
）。
A.
50′106
B.
75′106
C.
125′106
D.
250′106
3.已知某无记忆三符号信源a,b,c等概分布，接收端为二符号集，其失真矩阵为d=,则信源的最大平均失真度为（
D
）。
A.
1/3
B.
2/3
C.
3/3
D.
4/3
4.线性分组码不具有的性质是（
C
）。
A.任意多个码字的线性组合仍是码字
B.最小汉明距离等于最小非0重量
C.最小汉明距离为3
D.任一码字和其校验矩阵的乘积cmHT=0
5.率失真函数的下限为（
B）。
A
.H(U)
B.0
C.I(U;
V)
D.没有下限
6.纠错编码中，下列哪种措施不能减小差错概率（
D
）。
A.
增大信道容量
B.
增大码长
C.
减小码率
D.
减小带宽
7.一珍珠养殖场收获240颗外观及重量完全相同的特大珍珠，但不幸被人用外观相同但重量仅有微小差异的假珠换掉1颗。一人随手取出3颗，经测量恰好找出了假珠，不巧假珠又滑落进去，那人找了许久却未找到，但另一人说他用天平最多6次能找出，结果确是如此，这一事件给出的信息量（
A
）。
A.
0bit
B.
log6bit
C.
6bit
D.
log240bit
8.下列陈述中，不正确的是（
D
）。
A.离散无记忆信道中，H（Y）是输入概率向量的凸函数
B.满足格拉夫特不等式的码字为惟一可译码
C.一般地说，线性码的最小距离越大，意味着任意码字间的差别越大，则码的检错、
纠错能力越强
D.满足格拉夫特不等式的信源是惟一可译码
9.一个随即变量x的概率密度函数P(x)=
x
/2，，则信源的相对熵为（
C
）。
A
.
0.5bit
B.
0.72bit
C.
1bit
D.
1.44bit
10.下列离散信源，熵最大的是（
D
）。
A.
H（1/3,1/3,1/3）；
B.
H（1/2,1/2）；
C.
H（0.9,0.1）；
D.
H（1/2,1/4,1/8,1/8)
11.下列不属于消息的是（
B
）。
A.文字
B.信号
C.图像
D.语言
12.为提高通信系统传输消息有效性，信源编码采用的方法是（
A
）。
A.压缩信源的冗余度
B.在信息比特中适当加入冗余比特
C.研究码的生成矩阵
D.对多组信息进行交织处理
13.最大似然译码等价于最大后验概率译码的条件是（
D
）。
A.离散无记忆信道
B.无错编码
C.无扰信道
D.消息先验等概
14.下列说法正确的是（
C
）。
A.等重码是线性码
B.码的生成矩阵唯一
C.码的最小汉明距离等于码的最小非0重量
D.线性分组码中包含一个全0码字
15.二进制通信系统使用符号0和1，由于存在失真，传输时会产生误码，用符号表示下列事件，u0:一个0发出
u1:一个1发出
v0
:一个0收到
v1:一个1收到
则已知收到的符号，被告知发出的符号能得到的信息量是（
A
）。
A.
H(U/V)
B.
H(V/U)
C.
H(U,V)
D.
H(UV)
16.
同时扔两个正常的骰子，即各面呈现的概率都是1/6，若点数之和为12，则得到的自信息为（
B
）。
A.
－log36bit
B.
log36bit
C.
－log
(11/36)bit
D.
log
(11/36)bit
17.下列组合中不属于即时码的是（
A
）。
A.
{
0，01，011}
B.
{0，10，110}
C.
{00，10，11}
D.
{1，01，00}
18.已知某（6，3）线性分组码的生成矩阵，则不用计算就可判断出下列码中不是该码集里的码是（
D
）。
A.
000000
B.
110001
C.
011101
D.
111111
19.一个随即变量x的概率密度函数P(x)=
x
/2，，则信源的相对熵为（
C
）。
A.
0.5bit/符号
B.
0.72bit/符号
C.
1bit/符号
D.
1.44bit/符号
20.设有一个无记忆信源发出符号A和B，已知，发出二重符号序列消息的信源，无记忆信源熵
为（
A
）。
A.0.81bit/二重符号
B.1.62bit/二重符号
C.0.93
bit/二重符号
D
.1.86
bit/二重符号
3、
判断题
1.确定性信源的熵H(0,0,0,1)=1。
（
错
）
2.信源X的概率分布为P(X)={1/2,1/3,1/6}，对其进行哈夫曼编码得到的码是唯一的。
（
错
）
3.
离散无记忆序列信源中平均每个符号的符号熵等于单个符号信源的符号熵。
（
对
）
4.非奇异的定长码一定是唯一可译码。
（
错
）
5.信息率失真函数R(D)是在平均失真不超过给定失真限度D的条件下，信息率容许压缩的最小值。
（
对
）
6.信源X的概率分布为P(X)={1/2,1/3,1/6}，信源Y的概率分布为P(Y)={1/3,1/2,1/6}，则
信源X和Y的熵相等。
（
对
）
7.互信息量I(X;Y)表示收到Y后仍对信源X的不确定度。
（
对
）
8.对信源符号X={a1,a2,a3,a4}进行二元信源编码，4个信源符号对应码字的码长分别为K1=1，K2=2，K3=3，K3=3，满足这种码长组合的码一定是唯一可译码。
（
错
）
9.DMC信道转移概率矩阵为，则此信道在其输入端的信源分布为P(X)={1/2,1/2}时传输的信息量达到最大值。
（
错
）
10.设C
=
{000000,001011,010110,011101,100111,101100,110001,111010}是一个二元线性分组码，则该码最多能检测出3个随机错误。
（错
）
四、名词解释
1.极限熵:
2.信道容量:
3.平均自信息量:
五、计算题
1.设离散无记忆信源
其发生的消息为（202120130213001203210110321010020320011223210），
（1）
根据“离散无记忆信源发出的消息序列的自信息等于消息中各个符号的自信息之
和”，求此消息的自信息量；
（2）在此消息中平均每个符号携带的信息量是多少？
2.已知一个二元信源连接一个二元信道，如图所示。其中，。
试求：I(X,Y)，H(X,Y)，H(X/Y)，和H(Y/X)。
3.
设输入信号的概率分布为P=(1/2,1/2)，失真矩阵为。试求Dmin，Dmax，R(Dmin)，R(Dmax)。
4.信源共有6个符号消息，其概率分布为={0.37，0.25，0.18，0.10，0.07，0.03}。
（1）对这6个符号进行二进制哈夫曼编码（给出编码过程），写出相应码字，并求出平均码长和编码效率。
（2）哈夫曼编码的结果是否唯一？如果不唯一，请给出原因。
5.二进制通信系统使用符号0和1，由于存在失真，传输时会产生误码，用符号表示下列事件。
x0：一个0发出；x1：一个1发出
y0：一个0收到；y1：一个1收到
给定下列概率：p(x0)=1/2，p(y0/x0)=3/4，p(y0/x1)=1/2。
（1）求信源的熵H(X)；
（2）已知发出的符号，求收到符号后得到的信息量H(Y/X)；
（3）已知发出和收到的符号，求能得到的信息量H(X,Y)。
6.设DMC信道的传输情况如下图所示。
（1）试写出该信道的转移概率矩阵；
（2）求该信道的信道容量。
7.设输入信号的概率分布为P=(1/2,1/2)，失真矩阵为。试求，，，。
8.设有离散无记忆信源共有5个符号消息，其概率分布为={0.4，0.2，0.2，0.1，0.1}。
（1）对这5个符号进行二进制哈夫曼编码（给出编码过程），写出相应码字，并求出平均码长和编码效率；
（2）哈夫曼编码的结果是否唯一？如果不唯一，请给出原因。
复习－15
篇3：信息学奥赛中级班总复习题
信息学奥赛中级班总复习题 本文关键词：复习题，信息学，奥赛，中级班
信息学奥赛中级班总复习题 本文简介：备考注意事项：1.6条语句的空模板2.路径：file-changdir3.时间的控制3个小时4个题目，或者3.5个小时5个题目。4.环境笔，草稿纸，计算机（不能上网的！）循环结构的程序设计For循环语句：如果希望重复执行一组语句，而且重复的次数事先是确定的，而不依赖于循环中语句的运行结果。While
信息学奥赛中级班总复习题 本文内容：
备考注意事项：
1.
6条语句的空模板
2.
路径：file-chang
dir
3.
时间的控制3个小时4个题目，或者3.5个小时5个题目。
4.
环境
笔，草稿纸，计算机（不能上网的！）
循环结构的程序设计
For循环语句：如果希望重复执行一组语句，而且重复的次数事先是确定的，而不依赖于循环中语句的运行结果。
While
循环语句：不知道重复的次数，只知道满足某条件要执行或不执行，所以布尔表达式所含变量在循环语句中一定要有更改，否则变死循环。
Repeat
循环语句
数组
A[i]
前移
i:=i-1
后退
i:=i+1
位置关系：A[I,j]
上一行
I-1
下一行i+1
前一列
j-1
后一列j+1
主对角线：i=j
对称关系a[I,j]
a[j,i]
上三角
I=j
次对角线：I+j=n+1
对称关系
a[I,j]
a[n+1-j,n+1-i]
上三角
I+j=n+1
排序，一定要滚瓜烂熟
=================================================================================
1.
计算1+2+3+4…+n之和
1*2*3*···*n
2+4+6+···+n
1+1/2+1/3+···+1/n
12+22+32+···+n2
2.
键入一个自然数x，求这个自然数的所有约数（包括1和x本身）之和
3.
编程找出四位整数abcd中满足下述关系的数：（ab+cd）*（ab+cd）=abcd
4.
输出1-n之间的所有奇数
5.
输入若干个字符（以‘#’作为结束），计算输入的字符串字母‘a’或‘A’出现的次数
6.
求输入的一个整数的各位数字之和
7.
求两个自然数m，n的最小公倍数
8.
从n个数中挑选出最大的数
9.
求100-999中的水仙花数。什么是水仙花数呢？若三位数abc，满足：abc=a3+b3+c3，则成为abc为水仙花数。如153，13+53+33=1+125+27=153，所以153是水仙花数。
10.
请编程输出图形（以前上课时候涉及到的所有图形）
11.
求出2-n之间的所有质数（素数）
12.
求两个自然数M和N的最大公约数
13.
已知faibonacai数列的前几个数分别为0，1，1，2，3，5，8，13.。。。，编程求此数列的前n项
14.
按照顺序输入n个数据，以逆序方式输出
15.
将a数组中第一个元素移到数组末尾，其余数据依次往前平移一个位置。
16.
对于数组a，假设它的所有元素师按照递增顺序存放的。现在输入一个x，如果x存在于数组a中，则要把x元素删除；否则将x插在相应的位置，保持a数值的所有元素仍然递增。
17.
从键盘输入n个数，将它们按照从小到大的顺序存储并输出。
18.读入n个数，输出偶数项及它们的和；输出奇数项及它们的平均数。
19.读入n个数，输出其中的最大数及其位置号。
20.有一数组（设有n个），其排列顺序如下：3，6，11，45，23，70，67，34，26，89，90，15，56，50，20，10。编一程序交换这组数中任意指定的两段不重合数据。
21.给定一串整数数列，求出所有的递增和递减子序列的数目。如数列7，2，6，9，8，3，5，2，1可分为（7，2），（2，6，9），（9，8，3），（3，5），（5，2，1）5个子序列，答案就是5。我们称2，9，3，5为转折元素。
22.将1-9这9个数字分为三组（每个数字只能使用一次），分别组成三个三位数，且这三个三位数的值构成为1：2：3的比例，试求出所有满足条件的三个三位数。
23.设数组a是一个有n个元素的整数数组，从中找出最大和的子序列。
24.已知数组a中含有n个整数元素，求a中有多少个最大数？多少个次大数？。。。。多少个互不相同的数？
25.打印出n以内以二进制和十进制正读和反读都一样的整数。
26读入n个正整数，将其按从小到大的顺序排列，输出每个数出现的次数及其在原序列中的位置。
27.约瑟夫问题。
N个人围成一圈，从第一个人开始报数，数到k的人出圈。再由下一个开始报数，数到k的人出圈，。。。。依次出圈的为6、4、3、5、8、7、2、1.
28.多项式的和。
对于一个一元多项式，可以表示为：y=a1xb1+
a2xb2+
a3xb3+···+
anxbn，可以约定b1，b2····bn从大到小排列，且a1，a2···an均不为0。求任意两个多项式的和。输出时只需打印a、b序列值即可。如3x4+2x+1输出格式为：
3
4
2
1
1
0
多项式的输入可以模仿以上格式。
29.回文算术
任给一个三位数abc（10进制），算出abc与cba之和。若该和数不是回文数（即从左向右读与从右向左读是同一数，如19391），再按上述方法求和。以此类推，直到得到回文形式的和数或者和数位数已超过15位时中止计算。
30．找马鞍数
求一个n*n数阵中的马鞍数，输出它的位置。所谓马鞍数，是指在行赏最小而在列上最大的数。如下为一个n=5的例子：
5
6
7
8
9
4
5
6
7
8
3
4
5
2
1
2
3
4
9
0
1
2
5
4
8
则第一行第一列个的数5就是马鞍数。思考：马鞍数一定有吗？是唯一的吗？
31.数学黑洞6174
已知：一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数相减，重复这个过程，最多七步，必得6174.将永远出不来。求证：所有四位数数字（全相同的除外），均能得到6174.输出掉进黑洞的步数。
32.做一个加法器
完成30000以内的加法，两个加数间用“+”连接，可以连加，回车表示式子输入完成；“#”表示结束运算，退出加法器
33.
将用逗号隔开的两个英语单词交换位置输出
34.
输入一行字符，包含若干个单词，约定相邻的两个单词用空格隔开，编程统计单词的个数
35.
对输入的一句子实现查找且置换的功能（找到某个子串并换成另一子串）。