通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
编写代码,输出 1~100 的所有素数。参考答案:
下列函数说明正确的是。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数
有以下程序程序运行后的输出结果是( )。
关于C语言的变量名,以下叙述正确的是。
请在下面程序的横线处填上适当字句,以使程序完整,并使程
编写程序实现功能:输入整数a和b,若a2和b2>100
Linux内核引导时,从文件 中读取要加载的文
存储引擎事务是安全的,且支持外键。
退出MySQL服务器连接的命令是 。
E-R方法的三要素是:实体、属性和 。
以下哪项是事务特性( )
将一个10x10对称矩阵” 的上三角部分的元素叫力(1
C语言中,二维数组在内存中的存放方式为按_____优先
在C语言中,格式输入操作是由库函数(只写函数名)___
其中a[1][2]的值为_____。
函数fun的功能是:从三个形参a,b,c中找出中间的那
请编写函数fun,其功能是:在形参指针所指的4个整
有以下程序程序执行后的输出结果是
以下叙述中正确的
定义学生选修课程的关系模式:SC(S#,Sn,C#,C
(交通中断)有一个小国家,国家内有 n座城市和 m条双
有 7 个一模一样的苹果,放到 3 个一样的盘子中,一
在程序运行过程中,如果递归调用的层数过多,会因为( )
( )是一种先进先出的线性表。
输入: 2 3 5 7输出: _________
全国青少年信息学奥林匹克系列活动的主办单位是( )。
若 3 个顶点的无权图 G的邻接矩阵用数组存储为 {{
关于计算机内存下面的说法哪个是正确的
输出: ___________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2