通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
已知类MyClock中未显式定义构造函数,并重载了加法
使用 turtle 库的 turtle.fd函数和
编写代码,获得用户输入的一段文字并垂直输出。参考答案:
下面描述中,不属于软件危机表现的是( )。
有以下程序:若想通过键盘输入,使得a1的值为12,得a
#编程用递归函数实现1+2+3+4+……+n,并显示所
以下语句的执行结果是( )。
关于break的作用,下列说法中正确的是( )。
表达式 sorted([13,1,237,89,100
关系表中的每一横行称为一个( )。
设有如下结构体说明:请填空,完成以下对数组s的定义,使
下列属于按网络信道带宽把网络分类的是( )
下列合法的标识符是( )。
假定DRAM芯片中存储阵列的行数为r、列数为c,对于一
Linux系统有几种类型文件?它们分别是什么?有哪些相
进行字符串查找,使用( )命令。
在System V进程通讯方式中,ipc_perm结构
MYSQL查询语句中用inner join表示内连接,
创建视图的语句是_______。
二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIG
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有
某客户通过一个 TCP 连接向服务器发送数据的部分过程
定义三元组(a,b,c)(其中a,b,c均为正数)的距
(10 分)现有 n(n>100000)个数保存在一维
执行系统调用的过程涉及下列操作,其中由操作系统完成的是
设x=4<4-!0,x的值为_____。
C语言的输入、输出功能是由系统提供的输入、输出函数实现
某中学在安排期末考试时发现,有 7个学生要参加 7门课
从 ENIAC 到当前最先进的计算机,冯·诺依曼体系结
输入: 17输出:_______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2