大学计算机基础练习题

一、选择题：1、现代的计算机是基于_________模型。A.莱布尼茨 B.冯﹒诺依曼 C.帕斯卡 D.查尔斯﹒巴贝奇2、在一个_________数据压缩方式中，接收到的数据是原始数据的复制品。A.无损 B.有损C. JPEG D. MPEG3、在_________编码方式中，出现频率高的字符比出现频率低的字符有更短的编码。A.赫夫曼 B.游程长度 C.以上都是4、JPEG编码方式中，_________过程把原始的图像分成许多小块，并对块中每一像素赋值。A.分块 B.离散余弦变换 C.量化 D.向量化5、在JPEG的最后一步中，_________用来去掉冗余。A.分块 B.压缩C.量化 D.向量化6、一个字节包含_________位。A.2B. 4 C. 8 D.167、在一个64种符号的集合中，每个符号需要的位模式长度为_________位。A. 4 B. 5 C. 6 D.78、10位可以用位模式表示_________种符号。A.128B. 256 C. 8512 D.10249、假如E的ASCII码为1000101，那么e的ASCII码是_________。不查ASCII码回答问题。A.1000110B. 1000111 C. 0000110 D.110010110、使用_________方法，图像可以在计算机中表示。A.位图 B.矢量图C.余码系统 D.A或B11、在计算机中表示图像的_________图像方法中，每个像素分配一个位模式。A.位图 B.矢量图C.量化 D.二进制12、在计算机中表示是图像的_________图像方法中，图像分解成几何图形的组合。A.位图 B.矢量图C.量化 D.二进制13、当我们存储音频信号到计算机中，音频信号必须被_________。A.取样B.量化 C.编码 D.以上全部答案14、存储于计算机中的数字的小数部分的精度由_________来定义。A.符号 B.指数C.尾数 D.以上全部答案15、_________编码方式是无损数据压缩方法。A.游程长度编码 B.赫夫曼编码 C. LZ编码 D.以上全部答案二、练习题1、将下列二进制数转换为十进制数，不用计算器并写出计算过程。A.(01101)2 B. (1011000)2 C.(011110.01)2 D. (111111.111)22、将下列十六进制数转换为十进制数，不用计算器并写出计算过程。A.(AB2)16 B. (123)16 C. (ABB)16 D. (35E.E1)163、将下列八进制数转换为十进制数，不用计算器并写出计算过程。A.(237)8 B. (2731)8 C.(617.7)8 D. (21.11)84、将下列十进制数转换为二进制数A.1234B. 88 C. 124.02 D. 14.565、将下列十进制数转换为八进制数A.1156B. 99 C. 11.4 D. 72.86、将下列十进制数转换为十六进制数A.567B. 1411 C. 12.13 D. 16.57、将下列八进制数转换为十六进制数A.(514)8 B. (411)8 C. (13.7)8 D. (1256)88、将下列十六进制数转换为八进制数A.(51A)16 B. (4E1)16 C. (BB.C)16 D. (ABC.D)169、将下列二进制数转换为八进制数A.(01101)2 B. (1011000)2 C.(011110.01)2 D. (111111.111)210、将下列二进制数转换为十六进制数A.(01101)2 B. (1011000)2 C.(011110.01)2 D. (111111.111)211、找出用于存储下列整数所需的最小二进制位数。A.小于1000 B.小于100000 C.小于64 D.小于25612、如果使用4位模式表示0到9的数码，将浪费多少个位模式。13、一个音频信号每秒钟采样8000次，每个样本有256级不同的表示，表示这个信号需要每秒多少位？14、将下列十进制转化为8位无符号整数。A.23B. 121 C. 34 D. 34215、将下列十进制转化为8位二进制补码表示法。A.-12B. -145 C. 56 D. 14216、将下列8位二进制补码表示的整数转化为十进制数。A.B. 11111100 C. D. 11、将下列二进制浮点数规范化。规范化后详细指明指数的值是多少？A. 1.10001B. 23×111.111 C. 2-2×101.110011 D. 2-5×101101.0018、将下列的数转化为32位IEEE格式。A. -26×1.10001 B. +23×1.111111 C. +2-4×1. D. -2-5×1.、将下列的数转化为32位IEEE格式。A. 7.1875 B.-12.640625 C.11.40625 D. -0.37520、将下列8位二进制反码表示的数转化十进制数。（在反码表示法中，表示正数时我们将其直接存为二进制数字；表示负数时，对该数字进行二进制反码运算）A. B.11111100 C. D. 11、将下面的位模式用游程长度方式进行编码，编码长度为5位。18个0、11、56个0、1、15个0、1122、将下列给定频率的字符进行赫夫曼编码。A(12)、B(8)、C(9)、D(31)、E(31)、F(14)、G(8)23、下面是赫夫曼编码吗？请解释。A：0、B：10、C：1124、下面是赫夫曼编码吗？请解释。A：0、B：1、C：00、D：01、E：10、F：1125、对字符串BAABBBBAACAA使用下面的赫夫曼编码进行编码。A：0 B：10 C：1126、使用下面的赫夫曼编码对0进行译码。A：0 B：10 C：1127、使用LZ方法对消息BAABBBBAACAA进行编码，然后对编码消息进行译码，得到原码。详解答案一、补充：15、_________编码方式是无损数据压缩方法。A.游程长度编码 B.赫夫曼编码 C. LZ编码 D.以上全部答案1~5：BAABB6~10：CCDDD11~15：ABDCD二、1、A (01101)2=23+22+1=13B (1011000)2=26+24+23=88C (011110.01)2=24+23+22+2+2-2=30.25D (111111.111)2=26-2-3=63.8752、A.(AB2)16 = 10´162+11*16+2= 2738B. (123)16 = 1*162+2*16+3 = 291C. (ABB)16 = 10*162+11*16+11 = 2747D. (35E.E1)16= 3*162+5*16+14+14*16-1+1*16-2≈ 862.8793、A.(237)8=159B. (2731)8=1497C. (617.7)8=399.875D. (21.11)8≈17.1414、A.( 1)2B.( 1011000)2C. (1111100. )2D. (1110.10001111)25、A.(2204)8B. (134)8C. (13.3146)8D. (110.6314)86、A. (237)16B. (583)16C. (C.2147)16D. (10.8)167、A. (14C)16B. (109)16C. (B.E)16D. (25E)168、A. (2432)8B. (2341)8C. (273.6)8D. (5274.64)89.A. (15)8B. (130)8C. (36.2)8D. (77.7)810、A. (D)16B. (58)16C. (1E.4)16D. (3F.E)1611、A . 10B . 17C. 6D. 812、613、8000*8=6400014、A. B. C. D. （溢出）15、A. 11110100B. （溢出）C. D. 10001110(溢出)16、A 119B -4C 116D -5017、A 1.10001*20B 1.11111*25C1.*20D1.0011*2018、19、20、A. 99B. -3C. 116D. -49.21、10010 11 0、本题答案不唯一，由于构造的赫夫曼树不一样，编码也不一样。其中一种编码是：A 000B 0100C 001D 10E 11F 011G 0101只要每个字母的编码长度和答案一致，并且保证任何一个短的编码都不是长编码的前缀即可。23、是，因为任何一个短的编码都不是其他长编码的前缀。构造的赫夫曼树如下图所示：24、不是，因为一位编码0和1是其他编码的前缀。25、1000 1010 1010 0011 0026、ABBAAACCA补充：27、使用LZ方法对消息BAABBBBAACAA进行编码，然后对编码消息进行译码，得到原码。