标签：压缩 序列 假设 长度 兼容 应用 bsp 简单 通过
2．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（ ）。
A．66 B．5A C．50 D．视具体的计算机而定
错解：A
正解：B
错因：没看见"十六进制"
8．为解决web应用中的不兼容问题，保障信息的顺利流通，（ ）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A．微软 B．美国计算机协会（ACM） C．联合国教科文组织 D．万维网联盟（W3C）
答案：D
10．1956年（ ）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain）
A．诺贝尔物理学奖 B．约翰•冯•诺依曼奖
C．图灵奖 D．高德纳奖 （Donald E. Knuth Prize）
答案：Ａ
5．现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为700、600、300、400。那么，“也”字的编码长度可能是（ ）。
A．1 B．2 C．3 D．4
答案：BC
解释网上有，就是如果有相同出现次数的要爆搜一下
8．计算机中的数值信息分为整数和实数（浮点数）。实数之所以能够表示很大或者很小的数，是由于使用了（ ）。
A．阶码 B．补码 C．反码 D．较长的尾数
答案：A
（待看）
2．定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串“BCA”可以将A移到B之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要________次操作。
答案：4
方法：找出DACHEBGIF和ABCDEFGHI的LCS（最长公共子序列），保留这个LCS内字母位置不动，只有剩下字母需要动
如此题LCS是ACEGI，剩下4个字母要动，因此答案是4
另外：编辑距离资料（待看）：https://www.cnblogs.com/BlackStorm/p/5400809.html
程序填空待做
标签：压缩 序列 假设 长度 兼容 应用 bsp 简单 通过
原文地址：https://www.cnblogs.com/hehe54321/p/9678084.html
