汉字字符的编码有哪三类?简述各类编码的作用,并分别列举一个实际的编码。
题目答案
汉字的编码分为输入码、内码和输出字形码。输入码是用干汉字信息的输入,比如拼音码;内码是用于汉字信息在计算机内部的存储和处理,比如区位码;输出字形码是用于汉字信息的输出显示,比如字模点阵码。
汉字字符的编码有哪三类?简述各类编码的作用,并分别列举一个实际的编码。
汉字的编码分为输入码、内码和输出字形码。输入码是用干汉字信息的输入,比如拼音码;内码是用于汉字信息在计算机内部的存储和处理,比如区位码;输出字形码是用于汉字信息的输出显示,比如字模点阵码。
在浮点数加减法中对阶的目的是什么?对阶原则是什么?
对阶的目的是使参加运算的两个数的阶码相等,以使它们的尾数可以直接相加减。对阶的原则是小阶向大阶看齐,即阶小的那个数的尾数右移
试比较变址寻址方式和基址寻址方式的异同。
相同之处:都是将某个寄存器的内容与一个形式地址相加来生成操作数的有效地址。
不同之处:相对寻址方式使用的是程序计数器PC,基址寻址方式使用的是基址寄存器。
若图G中恰有两个奇数顶点,则这两个顶点是连通的。
证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
证:n=6,m=12欧拉公式n-m+f=2知f=2-n+m=2-6-12=8。由图论基本定理知:
所以必有,即每个面用3条边围成。
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
解:可能。将人用结点表示,当两人是朋友时相应结点间连一条边,则得一个无向图,,20人围一桌,使每人邻做都是朋友,即要找一个过每个点一次且仅一次得回路。由题已知,由判定定理,G中存在一条汉密尔顿回路。即所谈情况可能。
试判断(z,≤)是否为格?说明理由。
设R是实数集,f:RxR→R,f(a,b)a+b,g:RxR→R,g(a,b)=ab。求证:f和g都是满射,但不是单射。
在通讯中,八进制数字出现的频率如下:0:30%、1:20%、2:15%、3:10%、4:10%、5:5%、6:5%、7:5%求传输它们最佳前缀码(写出求解过程)。
解:用 100 乘各频率并由小到大排列得权数
(1)用Huffman算法求最优二叉树:
(2)前缀码
用00000传送5;00001传送6;0001传送7;100传送3;101传送4;001传送2;11传送1;01传送0(频率越高传送的前缀码越短)。
求命题公式p∧q∨r的主合取范式与主析取范式。
无向图G有12条边,G中有6个3度结点,其余结点的度数均小于3,问G中至少有多少个结点?