大学计算机基础练习题

大学计算机基础练习题

一、选择题：

1、现代的计算机是基于_________模型。

A.莱布尼茨 B.冯﹒诺依曼 C.帕斯卡 D.查尔斯﹒巴贝奇

2、在一个_________数据压缩方式中，接收到的数据是原始数据的复制品。 A.无损 B.有损 C. JPEG D. MPEG

3、在_________编码方式中，出现频率高的字符比出现频率低的字符有更短的编码。

A.赫夫曼 B.游程长度 C.以上都是

4、JPEG编码方式中，_________过程把原始的图像分成许多小块，并对块中每一像素赋值。

A.分块 B.离散余弦变换 C.量化 D.向量化 5、在JPEG的最后一步中，_________用来去掉冗余。 A.分块 B.压缩 C.量化 D.向量化 6、一个字节包含_________位。 A.2 B. 4 C. 8 D.16

7、在一个64种符号的集合中，每个符号需要的位模式长度为_________位。 A. 4 B. 5 C. 6 D.7

8、10位可以用位模式表示_________种符号。

A.128 B. 256 C. 8512 D.1024

9、假如E的ASCII码为1000101，那么e的ASCII码是_________。不查ASCII码回答问题。

A.1000110 B. 1000111 C. 0000110 D.1100101 10、使用_________方法，图像可以在计算机中表示。 A.位图 B.矢量图 C.余码系统 D.A或B

11、在计算机中表示图像的_________图像方法中，每个像素分配一个位模式。 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)2

2、将下列十六进制数转换为十进制数，不用计算器并写出计算过程。 A.(AB2)16 B. (123)16 C. (ABB)16 D. (35E.E1)16 3、将下列八进制数转换为十进制数，不用计算器并写出计算过程。 A.(237)8 B. (2731)8 C.(617.7)8 D. (21.11)8 4、将下列十进制数转换为二进制数 A.1234 B. 88 C. 124.02 D. 14.56 5、将下列十进制数转换为八进制数 A.1156 B. 99 C. 11.4 D. 72.8 6、将下列十进制数转换为十六进制数 A.567 B. 1411 C. 12.13 D. 16.5 7、将下列八进制数转换为十六进制数

A.(514)8 B. (411)8 C. (13.7)8 D. (1256)8 8、将下列十六进制数转换为八进制数

A.(51A)16 B. (4E1)16 C. (BB.C)16 D. (ABC.D)16 9、将下列二进制数转换为八进制数

A.(01101)2 B. (1011000)2 C.(011110.01)2 D. (111111.111)2 10、将下列二进制数转换为十六进制数

A.(01101)2 B. (1011000)2 C.(011110.01)2 D. (111111.111)2 11、找出用于存储下列整数所需的最小二进制位数。

A.小于1000 B.小于100000 C.小于64 D.小于256 12、如果使用4位模式表示0到9的数码，将浪费多少个位模式。

13、一个音频信号每秒钟采样8000次，每个样本有256级不同的表示，表示这个信号需要每秒多少位？

14、将下列十进制转化为8位无符号整数。 A.23 B. 121 C. 34 D. 342

15、将下列十进制转化为8位二进制补码表示法。 A.-12 B. -145 C. 56 D. 142

16、将下列8位二进制补码表示的整数转化为十进制数。 A.01110111 B. 11111100 C. 01110100 D. 11001110

17、将下列二进制浮点数规范化。规范化后详细指明指数的值是多少？ A. 1.10001

B. 23×111.111 C. 2-2×101.110011 D. 2-5×101101.00000110011000

18、将下列的数转化为32位IEEE格式。

A. -26×1.10001 B. +23×1.111111 C. +2-4×1.01110011 D. -2-5×1.01101000

19、将下列的数转化为32位IEEE格式。

A. 7.1875 B.-12.640625 C.11.40625 D. -0.375 20、将下列8位二进制反码表示的数转化十进制数。（在反码表示法中，表示正数时我们将其直接存为二进制数字；表示负数时，对该数字进行二进制反码运算）

A. 01100011 B.11111100 C.01110100 D. 11001110 21、将下面的位模式用游程长度方式进行编码，编码长度为5位。 18个0、11、56个0、1、15个0、11 22、将下列给定频率的字符进行赫夫曼编码。 A(12)、B(8)、C(9)、D(31)、E(31)、F(14)、G(8) 23、下面是赫夫曼编码吗？请解释。 A：0、B：10、C：11

24、下面是赫夫曼编码吗？请解释。 A：0、B：1、C：00、D：01、E：10、F：11

25、对字符串BAABBBBAACAA使用下面的赫夫曼编码进行编码。 A：0 B：10 C：11

26、使用下面的赫夫曼编码对0101000011110进行译码。 A：0 B：10 C：11

27、使用LZ方法对消息BAABBBBAACAA进行编码，然后对编码消息进行译码，得到原码。 详解答案 一、 补充：

15、_________编码方式是无损数据压缩方法。

A.游程长度编码 B.赫夫曼编码 C. LZ编码 D.以上全部答案

1~5：BAABB 6~10：CCDDD 11~15：ABDCD 二、 1、

A (01101)2=23+22+1=13 B (1011000)2=26+24+23=88

C (011110.01)2=24+23+22+2+2-2=30.25 D (111111.111)2=26-2-3=63.875 2、

A.(AB2)16 = 10′162+11*16+2= 2738 B. (123)16 = 1*162+2*16+3 = 291 C. (ABB)16 = 10*162+11*16+11 = 2747

D. (35E.E1)16 = 3*162+5*16+14+14*16-1+1*16-2 ≈ 862.879 3、

A.(237)8=159 B. (2731)8=1497 C. (617.7)8=399.875 D. (21.11)8≈17.141

4、

A.( 10011010010)2 B.( 1011000)2

C. (1111100. 00000101)2 D. (1110.10001111)2 5、 A.(2204)8 B. (134)8 C. (13.3146)8 D. (110.6314)8 6、 A. (237)16 B. (583)16 C. (C.2147)16 D. (10.8)16 7、 A. (14C)16 B. (109)16 C. (B.E)16

D. (25E)16 8、 A. (2432)8 B. (2341)8 C. (273.6)8 D. (5274.64)8 9. A. (15)8 B. (130)8 C. (36.2)8 D. (77.7)8 10、 A. (D)16 B. (58)16 C. (1E.4)16 D. (3F.E)16 11、 A . 10 B . 17

C. 6 D. 8 12、6

13、8000*8=64000 14、 A. 00010111 B. 01111001 C. 00100010

D. 01010110（溢出） 15、

A. 11110100 B. 01101111（溢出） C. 00111000 D. 10001110(溢出) 16、 A 119 B -4 C 116 D -50

17、

A 1.10001*20 B 1.11111*25 C1.01110011*20 D1.0110100000110011*20 18、 19、 20、 A. 99 B. -3 C. 116 D. -49. 21、

10010 0000011111 11000 01111 00000 00000 22、

本题答案不唯一，由于构造的赫夫曼树不一样，编码也不一样。其中一种编码是： A 000 B 0100 C 001

D 10 E 11 F 011 G 0101

只要每个字母的编码长度和答案一致，并且保证任何一个短的编码都不是长编码的前缀即可。 23、

是，因为任何一个短的编码都不是其他长编码的前缀。构造的赫夫曼树如下图所示： 24、

不是，因为一位编码0和1是其他编码的前缀。 25、

1000 1010 1010 0011 00 26、 ABBAAACCA 补充：

27、使用LZ方法对消息BAABBBBAACAA进行编码，然后对编码消息进行译码，得到原码。

D 10 E 11 F 011 G 0101

只要每个字母的编码长度和答案一致，并且保证任何一个短的编码都不是长编码的前缀即可。 23、

是，因为任何一个短的编码都不是其他长编码的前缀。构造的赫夫曼树如下图所示： 24、

不是，因为一位编码0和1是其他编码的前缀。 25、

1000 1010 1010 0011 00 26、 ABBAAACCA 补充：

27、使用LZ方法对消息BAABBBBAACAA进行编码，然后对编码消息进行译码，得到原码。

本文来源：https://www.bwwdw.com/article/vk47.html