通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
编程输入6个整数,统计其中奇数的平均值,打印输出。输入
在面向对象方法中,实现信息隐蔽是依靠( )。
以下不能用于描述算法的是( )。
有以下程序段若要求使p指向一个int型的动态存储单元,
有以下程序:程序的运行结果是。
以下选项中正确的定义语句是。
在Python中0xad是合法的十六进制数字表示形式。
表达式int('123',8)的值为_________
为了建立如图所示的存储结构(即每个结点两个域,data
设有如下结构体说明:请填空,完成以下对数组s的定义,使
若有定义int b=7;float a=2.5;c=4
把一下多项式写成只含7次乘法运算,其余皆为加、减运算的
有以下程序 程序运营时输入:1234567程序的运营
下列选项中,不是如下有向图的拓扑序列的是( )。
以下为 u盘插入usb接口后执行fdisk –l的结果
如果想在Linux下实现热启,应当修改/etc/ini
在关系模型中,表的行称为元组,列称为 。
对某个数据库使用记录单 , 可以进行的记录操作有( )
对某个数据库进行筛选后 , ( )。
(第k小路径)给定一张.个点.条边的有向无环图,顶点编
现有 5 个操作 A、B、C、D和E操作 C必须在 A
若有定义:则C编译系统为数组s开辟_____个字节的内
一个C源程序中至少应包括一个_____函数。
C语言源程序文件的后缀是.c,经过编译之后,生成后缀为
假设输入的所有数的绝对值都不超过1000,solve2
请编写函数void fun(int *dp,int n
以下叙述中正确的是
(排列数)输入两个正整数 n,m(1≤n≤20,1≤m
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存
某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型