某个数据链路层协议使用下列字符编码： 字符A的编码为01000111 字符B的编码为11100011 字符ESC的编码为11100000 字符FLAG的编码为01111110 使用字符FLAG作为帧定界符，字符ESC作为转义字符。现在要对待传输的4个字符A、B、ESC、FLAG封装成帧。若物理链路是面向字符的，则封装出的帧的二进制位序列是A．11100000 01000111 11100011 11100000 01111110 11100000B．01111110 01000111 11100011 1

题目

某个数据链路层协议使用下列字符编码： 字符A的编码为01000111 字符B的编码为11100011 字符ESC的编码为11100000 字符FLAG的编码为01111110 使用字符FLAG作为帧定界符，字符ESC作为转义字符。现在要对待传输的4个字符A、B、ESC、FLAG封装成帧。若物理链路是面向字符的，则封装出的帧的二进制位序列是

A．11100000 01000111 11100011 11100000 01111110 11100000

B．01111110 01000111 11100011 11100000 01111110 01111110

C．01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110

D．11100000 01000111 11100011 11100000 11100000 11100000 01111110 11100000

相似考题

1.各种计算机中,字符的ASCII码不完全相同。在用一个字节编码的ASCII码中的,下面的说法正确的是______。A.这组ASCII码可以为128个字符编码B.这组ASCII码可以为127个字符编码C.这组ASCII码可以为100个字符编码D.这组ASCII码可以为200个字符编码

2.已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法不正确的是()A.使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间B.使用哈夫曼编码后，abcde这5个字符对应的编码值是唯一确定的C.使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的D.b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长

3.当前在计算机中使用最多的西文字符编码为ASCII码。ASCII码用8位二进制位进行编码，其中最高位为0，共能表示128个字符。其中ACK控制码表示______。

4.ASCII编码 _____。A. 是8位的编码B. 是7位的编码C. 共有128个字符D. 共有256个字符E. 有64个控制字符

参考答案和解析
B
更多“某个数据链路层协议使用下列字符编码： 字符A的编码为01000111 字符B的编码为11100011 字符ESC的编码为11100000 字符FLAG的编码为01111110 使用字符FLAG作为帧定界符，字符ESC作为转义字符。现在要对待传输的4个字符A、B、ESC、FLAG封装成帧。若物理链路是面向字符的，则封装出的帧的二进制位序列是”相关问题

  • 第1题：

    ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中，错误的是

    A．每个字符的编码在内存中只占一个字节

    B．英文大小写字母的编码不相同

    C．每个字符在PC机键盘上都有一个键与之对应

    D．部分字符是不可显示(打印)的


    正确答案：C
    解析：ASCⅡ编码字符集共有128个不同的字符，其中包括10个数字、26个小写字母，26个大写字母、算术运算符、标点符号、商业符号等。但是只有94个可打印(或显示)的字符，可在显示器和打印机等输出设备上输出。选项C说法错误，为本题正确答案。

  • 第2题：

    UCS/Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能满足多字符集系统的要求。又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在UCS/Unicode中汉字的编码长度为【 】位。


    正确答案：16
    16 解析：在UCS/Unicode中，每个字节是8位，一个汉字是两个字节，所以汉字的编码长度是16位。

  • 第3题：

    霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。霍夫曼编码方案是基于（64）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，

    A.分治

    B.贪心

    C.动态规划

    D.回溯


    正确答案：B
    根据题目对霍夫曼编码的描述，我们不难知道，每次都是选择当前最小的情况，这符合贪心算法总是找当前看来最优的情况，因此属于贪心策略。如果对包含100,000个字符，且这些字符都属于a到f。那么如果采用固定长度的编码，针对于每个字符需要3位来编码（因为有6个不同的字符，至少需要3位才能表示6种不同的变化）。那么对100000个字符编码，其编码长度为300000。如果采用霍夫曼编码，那么首先我们就要根据字符出现的频率构造出其霍夫曼树。首先选择出现频率最低的4和8，生成子树，其父节点为12，然后放入出现频率队列中，后面的采用同样的道理，以此类推。构造出的霍夫曼树如下图所示：由图可以知道，a的编码为00，b的编码为11，c的编码为0100，d的编码为0101，e的编码为011，f的编码为10。因此总的编码长度为（2*18%+2*32%+4*4%+4*8%+3*12%+2*26%）*100000=23600，因此节省的存储空间大小为30000-23600=6400。因此节省的存储空间为比例为6400/30000=21%。

  • 第4题：

    在霍夫曼编码中，若编码长度只允许小于等于4，则除了两个字符已编码为0和10外，还可以最多对______个字符编码。

    A．4

    B．5

    C．6

    D．7


    正确答案：A
    解析：根据霍夫曼编码的规则，任何一个编码以已存在的编码为前缀，现已有两个编码为0和10，则其他字符的编码前两位只能是11，前两位是11，且码长最多为4的编码最多只有4个：1100、1101、1110、1111。

  • 第5题：

    已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为 (64) 。若采用Huffman编码，则字符序列“face”的编码应为 (65) 。

    A.2

    B.3

    C.4

    D.5


    正确答案：B
    本题考查Huffman编码的相关知识。字符在计算机中是用二进制表示的，每个字符用不同的二进制编码来表示。码的长度影响存储空间和传输效率。若是定长编码方法，用2位码长，只能表示4个字符，即00、01、10和11；若用3位码长，则可以表示8个字符，即000、001、010、O11、100、101、110、111。对于题中给出的例子，一共有6个字符，因此采用3位码长的编码可以表示这些字符。Huffman编码是一种最优的不定长编码方法，可以有效的压缩数据。要使用Huffman编码，除了知道文件中出现的字符之外，还需要知道每个字符出现的频率。下图(a)是题干中给出对应的编码树，可以看到，每个字符及其对应编码为图(b)，因此字符序列“face”的编码应为110001001101，即65选择A。

  • 第6题：

    已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为 （ ） 。若采用Huffman编码，则字符序列"face"的编码应为 （请作答此空） 。

    A.110001001101
    B.001110110011
    C.101000010100
    D.010111101011

    答案：A
    解析：
    ① 有6个不同字母，需要采用3位二进制进行编码。
    ② Huffman编码，即哈夫曼静态编码，它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(28=256)的频率值以2～4Bytes的长度顺序存储起来，（用4Bytes的长度存储频率值，频率值的表示范围为0～232-1，这已足够表示大文件中字符出现的频率了。）以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。

  • 第7题：

    设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是（ ）。

    A.c、e
    B.b、e
    C.b、f
    D.e、f

    答案：C
    解析：
    构造最优二叉树的哈夫曼算法如下。① 根据给定的n个权值｛W1， W2，…，Wn｝构成n棵二叉树的集合F= {T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为Wi的根结点，其左右子树均空。② 在F中选取两棵根结点的权值最小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树（哈夫曼树）。从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。根据算法，那么最长的路径应该就是b、f。

  • 第8题：

    下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（ ）

    A.10111011101
    B.10111001100
    C.001100100
    D.110011011

    答案：A
    解析：
    110001001101 中：f(1100) a(0) c(100) e(1101)。

  • 第9题：

    已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用Huffman编码，则字符序列“bee”的编码应为（ ）。

    A.01011011101
    B.10011011101
    C.10111011101
    D.010111101011

    答案：C
    解析：
    ① 有6个不同字母，需要采用3位二进制进行编码。② 本题对应的哈夫曼树如下所示：

  • 第10题：

    在多个数据字符的数据块之前以一个或多个同步字符作为开始，帧尾是另一个控制字符，这种传输方案称为（）

    • A、面向字符的同步传输
    • B、异步传输
    • C、面向位同步传输
    • D、起止式传输

    正确答案:A

  • 第11题：

    各种计算机中，字符的ASCII码不完全相同。在用一个字节编码的ASCII码中的，下面的说法正确的是（）。

    • A、这组ASCII码可以为128个字符编码
    • B、这组ASCII码可以为127个字符编码
    • C、这组ASCII码可以为100个字符编码
    • D、这组ASCII码可以为200个字符编码

    正确答案:A

  • 第12题：

    单选题
    BASIC语言中，语句ASC（A$）的作用是（）.
    A

    求出字符变量A$中第一个字符的ASCⅡ编码

    B

    求出字符变量A$中第二个字符的ASCⅡ编码

    C

    求出字符变量A$中最后一个字符的ASCⅡ编码

    D

    将A$中的字符转换为数值


    正确答案： B
    解析： 暂无解析

  • 第13题：

    数据链路层的成帧方法有()。

    A、字节计数法

    B、字符填充法

    C、位填充法

    D、物理层编码违例法


    参考答案：ABCD

  • 第14题：

    关于编码有下述说法：

    ①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。

    ②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。

    ③不存在既是前缀编码又是后缀编码的编码。

    ④哈夫曼编码属于前缀编码。

    ⑤哈夫曼编码属于后缀编码。

    ⑥哈夫曼编码对应的哈夫曼树是正则二叉树。

    其中正确的是(13)。

    A．①③④⑥

    B．②④⑥

    C．②③④⑥

    D．①④⑥


    正确答案：B
    解析：前缀编码要求字符集中任一字符的编码都不是其它字符的编码的前缀，类似地，后缀编码要求字符集中任一字符的编码都不是其它字符的编码的后缀。因此①是错误的，②是正确的。存在既是前缀编码又是后缀编码的编码，比如01、10、111，因此③是错的。哈夫曼编码属于前缀编码，其对应的哈夫曼树没有度为1的结点，因此哈夫曼树是正则二叉树。于是④、⑥正确，⑤错误。

  • 第15题：

    在哈夫曼编码中，若编码长度只允许小于等于4，则除了两个字符已编码为0和10外，还可以最多对______个字符编码。

    A.4

    B.5

    C.6

    D.7

    请帮忙给出正确答案和分析，谢谢!


    正确答案：A

  • 第16题：

    下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为( 62 );编码：:“110001001101”的对应的字符序列( 63 )

    A.10111011101

    B.10111001100

    C.001100100

    D.110011011


    正确答案：A

  • 第17题：

    已知字符“d”的ASCII编码是01100100,则字符“g”的ASCII编码是()。

    A.01100111

    B.01100110

    C.01100101

    D.01100011


    参考答案：A

  • 第18题：

    已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为 （请作答此空） 。若采用Huffman编码，则字符序列"face"的编码应为 （ ） 。

    A.2
    B.3
    C.4
    D.5

    答案：B
    解析：
    ① 有6个不同字母，需要采用3位二进制进行编码。
    ② Huffman编码，即哈夫曼静态编码，它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(28=256)的频率值以2～4Bytes的长度顺序存储起来，（用4Bytes的长度存储频率值，频率值的表示范围为0～232-1，这已足够表示大文件中字符出现的频率了。）以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。

  • 第19题：

    已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。


    A.2
    B.3
    C.4
    D.5

    答案：B
    解析：
    ①有6个不同字母，需要采用3位二进制进行编码。
    ②哈夫曼静态编码：它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255（28=256）的频率值以2～4BYTES的长度顺序存储起来，（用4Bytes的长度存储频率值，频率值的表示范围为0～232-1，这已足够表示大文件中字符出现的频率了。）以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。

  • 第20题：

    下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“110001001101”的对应的字符序列为（ ）。

    A.bad
    B.bee
    C.face
    D.bace

    答案：C
    解析：
    110001001101 中：f(1100) a(0) c(100) e(1101)。

  • 第21题：

    BASIC语言中，语句ASC（A$）的作用是（）.

    • A、求出字符变量A$中第一个字符的ASCⅡ编码
    • B、求出字符变量A$中第二个字符的ASCⅡ编码
    • C、求出字符变量A$中最后一个字符的ASCⅡ编码
    • D、将A$中的字符转换为数值

    正确答案:D

  • 第22题：

    ASCII码是字符编码，这种编码用（）个二进制位表示一个字符

    • A、8
    • B、7
    • C、10
    • D、16

    正确答案:B

  • 第23题：

    ASCII码是字符编码，用16个二进制位表示一个字符。


    正确答案:错误

  • 第24题：

    单选题
    ASCII码是字符编码，这种编码用（）个二进制位表示一个字符
    A

    8

    B

    7

    C

    10

    D

    16


    正确答案： D
    解析： 暂无解析

相关内容