通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十六届全国青少年信息学奥林匹克联赛初赛试题[2010提高组] 中有题目如下:
第1题
LZW 编码是一种自适应词典编码。在编码的过程中,开始时只有一部基础构造元素的编 码词典, 如果在编码的过程中遇到一个新的词条, 则该词条及一个新的编码会被追加到词典 中,并用于后继信息的编码。 举例说明,考虑一个待编码的信息串:“ xyx yy yy xyx ”。初始词典只有 3 个条目, 第一个为 x,编码为 1;第二个为 y,编码为 2;第三个为空格,编码为 3;于是串“ xyx”的 编码为 1-2-1 (其中 -为编码分隔符),加上后面的一个空格就是 1-2-1-3 。但由于有了一个 空格,我们就知道前面的“ xyx”是一个单词,而由于该单词没有在词典中,我们就可以自 适应的把这个词条添加到词典里,编码为 4,然后按照新的词典对后继信息进行编码,以此 类推。于是,最后得到编码: 1-2-1-3-2-2-3-5-3-4 。 我们可以看到,信息被压缩了。压缩好的信息传递到接受方,接收方也只要根据基础 词典就可以完成对该序列的完全恢复。 解码过程是编码过程的逆操作。 现在已知初始词典的 3 个条目如上述,接收端收到的编码信息为 2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6 ,则解码 后的信息串是” ______________________________________________________________ ”。
所属试卷:NOIP第十六届全国青少年信息学奥林匹克联赛初赛试题[2010提高组]
某二叉树的前序遍历为ABCDEFG,中序遍历为DCBA
在数据库中,数据模型包括数据结构、数据操作和( )。
有以下程序:程序的运行结果是( )。
有以下程序段:若要给c1、c2、c3分别输入字母A、B
设有定义:执行scanf("%2d%f",&a,&b)
若有定义语句:则表达式x-=x+x的值为。
达式 str ([1, 2,3])的值为_______
相同内容的字符串使用不同的编码格式进行编码得到的结果并
已知列表x中包含超过5个以上的元素,那么表达式x=x[
下面程序运行结果是___________。
若有定义语句:则表达式:a+(int)(b/3*(in
若有以下说明和语句:则语句printf("%o\n",
当输入“5 2 11 9 16 10”时,输出为“3
IEEE802标准中,规定了CSMA/CD访问控制方法
利用vsftp配置FTP服务器,要求:(1)匿名用户可
下面给出了一个SHELL程序,试对其行后有#(n)形式
论述实时信号、非实时信号、可靠信号、不可靠信号四个概念
VIM文件编辑器的命令模式下,按什么键可以删除当前光标
用树型结构表示实体类型及实体间联系的数据模型称为
在Student表的Sname列上建立一个唯一索引的S
将一棵树转成二叉树,根结点没有右子树。
预处理命令行都必须以_____号开始。
定义int a[2][3];,表示数组a中的元素个数是
以下叙述中正确的是( )。
设k=(a=2,b=3,a*b),则k的值为_____
若有以下数组a,数组元素:a[0]~a[9],其值为9
C语言中,二维数组在内存中的存放方式为按_____优先
下列属于图像文件格式的( )
有 6 个城市,任何两个城市之间都有一条道路连接, 6
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型