通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
在软件设计中不使用的工具是
用来从字符输入流中读取并缓冲字符的类是( )。
计算机系统中的进程之间往往需要相互协作以完成一个任务。
将关键字序列 20, 3, 11, 18, 9, 14
阅读程序,写出程序运行结果。
以下数据结构中,属于非线性数据结构的是( )。
给定程序MODI1.C中函数fun的功能是:从s所指字
有以下程序(程序中库函数islower(ch)用以判断
若有定义:以下选项中对a数组元素正确引用的是( )。
以下选项中合法的C语言赋值语句是。
已知x={1:1,2:2},那么执行语句x[3]=3之
十进制数 10转换为二进制为 1010。( )
某个自动加油站有a、b、c三种汽油,单价分别为1.50
若a是int型变量,则执行表达式a=25/3%3后a的
某服装店经营套服且单件出售,若一次购买不少于50套,则
当输入为“1 511998”时,输出为“18”。
下列哪个不是电子邮件服务的优点( )
以下选项中非法的字符常量是( )。
______命令能够实时地显示进程状态信息。
运行一个脚本,用户不需要什么样的权限?
线性表若采用链式存储结构时,要求内存中可用存储单元的地
变量的本质是代表内存中的一个存储单元的_____。
函数调用语句func((e1,e2),(e3,e4,e
预处理命令行都必须以_____号开始。
请编写函数fun,其功能是:计算并输出:s=1+(1+
若在定义语句:int a,b,c,*p=&c;接着执行
在关系A(S,SN,D)和B(D,CN,NM)中,A的
输入 :3AB:ACDEbFBkBDAR:ACDBrT
假设某算法的计算时间表示为递推关系式T(n) = 2T
输入: ABCDEFGuvwxyz输出: ______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2