通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
某带链栈的初始状态为top=bottom=NULL,经
已知函数f的原型是void f(int*x,int&y
下面程序的输出结果为。
下列给定的程序中,函数fun的功能是:求出以下分数
有以下程序(strcpy为字符串复制函数,strcat
已知字母A的ASCII码值为65,若变量kk为char
在Python中定义类时,与运算符“//”对应的特殊方
#编写程序,其功能为打印如下图所示图形。*******
关于函数的参数,以下选项中描述错误的是( )。
在Pythen语言中,使用for..in..方式形成的
调用函数时传递的实参个数必须与函数形参个数相等才行。
#编写函数,模拟Python内置函数sorted。
若有定义float[3][5],则a数组所含数组元素个
已知字母A的ASCII码值为65,以下程序输出结果是_
WWW网页文件的编写语言及相应的支持协议分别为( )
当输入为"Hi,Lily "时,下面程序的执行结果是
叙述Linux操作系统的三个主要部分及其功能。答:内核
在Linux2.4.0版本中,进程有 ______ 种
curseek是已定义的游标,关闭该游标的语句为 __
若用如下的SQL语句创建了一个表SC:( )向SC表插
假设输入的所有数都为不超过1000的正整数,完成下面的
某网络拓扑如题 47 图所示,其中 R 为路由器,主机
预处理命令行都必须以_____号开始。
如果函数值的类型和return语句中表达式的值不一致,
斐波那契数列的定义为:F1=1,F2=1,Fn=Fn-
设栈的存储空间为S(1:50),初始状态为top-0,
方程a*b = (aorb) *(aandb),在a,
(排列数)输入两个正整数 n,m(1<n<20,1<m
输入: 3 1 2输出: __________
书架上有 4 本不同的书 A、B、C、D。其中 A 和
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2