通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 个条目如上述,则信息串 “yyxy xx yyxy xyx xx xyx” 的 编码是___________
所属试卷:NOIP第十六届全国青少年信息学奥林匹克联赛初赛试题[2010普及组]
下列运算符不能重载为友元函数的是
有如下类定义(运算符重载声明相关),横线处应为运算符函
关于 Python 程序的格式框架的描述,以下选项中错
有如下程序:程序运行后的输出结果是。
下列给定程序的功能是调用fun函数建立班级通信录。通信
查看变量内存地址的Python内置函数是_______
字符串"ab\n\\012\\\"的长度是______
下面程序段运行结果是( )。
若以下程序时输入:-2<回车>,则程序的输出结果是__
安装Linux系统对硬盘分区时,必须有两种分区类 __
有一个备份程序mybackup,需要在周一至周五下午1
从事物的特性到计算机中的数据表示,经历的三个领域是现实
视图定义时algorithm参数值为 _____ 时表
向数据表中插入一条记录用以下哪一项
在数据定义语言(DDL)的基本功能中,不包括的是( )
装填因子是散列表的一个重要参数,它反映散列表的装满程度
常见的软件概要设计方法有 3 大类:以数据流图为基础构
(15 分)某 CPU 中部分数据通路如题 43 图所
(9 分)某网络拓扑如题 47 图所示,R 为路由器,
下列关于硬件和异常/中断关系的叙述中,错误的是( )。
输入整型变量a的值:
定义int a[2][3];表示数组a中的元素个数是_
C语言的三种基本结构是_____结构、选择结构、循环结
(矩形计数)平面上有n个关键点,求有多少个四条边都和x
平面图是可以画在平面上、且它的边仅在顶点上才能相交的简
输入: 17输出:_______
一颗二叉树的前序遍历序列是 ABCDEFG ,后序遍历
递归过程或函数调用时,处理参数和返回地址,通常使用一种
在以下各项中,( )不是 CPU 的组成部分。
在下面各软件中,不属于NOIP竞赛(复赛)推荐使用的语
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2