通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
要利用C++流进行文件操作,必须在程序中包含的头文件是
下列有关类继承的叙述中,错误的是。
有如下程序,运行时的输出结果是。
下列数据结构中,属于非线性结构的是( )。
有以下程序程序运行后的输出结果是( )。
在一个C源程序文件中所定义的全局变量,其作用域为( )
设有定义:则以下赋值语句中错误的是。
若有说明:typedef struct{int a;c
#编写函数,求任意整数的二进制形式中最后连续0的个数。
#编写一个函数,从键盘上输入两个数,求最大公约数和最小
若有定义int b=7;float a=2.5;c=4
TCP的主要功能是( )
使用Prim(普里姆)算法求带权连通图的最小(代价)生
请根据题44图给出的虚拟储管理方式,回答下列问题。(1
给定一个含n(n≥1)个整数的数组,请设计一个在时间上
现在需要统计当前目录/home/zheng下普通文件的
简述在虚拟机中安装Red Hat Linux 9.0
静态路由设定后,若网络拓扑结构发生变化,需由_____
创建表语句中表示定义默认约束的子句是
二维以上的数组其实是一种特殊的广义表( )
假设输入的 n 为不大于 100 的正整数,k 为不小
功能:统计出若干个学生的平均成绩,最高分以及得最高分的
在C语言中,函数可以嵌套定义,但不能嵌套调用。
一个C程序总是从_____开始执行。
二分图是指能将顶点划分成两个部分,每一部分内的顶点间没
输入1:6 10 1 6 4 5 3 2输出1:___
输入:QuanGuoLianSai输出:( )
(二叉查找树)二叉查找树具有如下性质:每个节点的值都大
在以下各项中, ( )不是操作系统软件。
设 A=B=D=ture,C=false ,以下逻辑运
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2