大学计算机基础一级练习题
在大学期间，过计算机一级是毕业的前提之一，而它主要分为两部分，一部分为理论知识，一部分为操作。那么大家知道一级会考哪些知识？
一、选择题：
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.2B. 4 C. 8 D.16
7、在一个64种符号的集合中，每个符号需要的位模式长度为_________位。
A. 4 B. 5 C. 6 D.7
8、10位可以用位模式表示_________种符号。
A.128B. 256 C. 8512 D.1024
9、假如E的ASCII码为1000101，那么e的ASCII码是_________。不查ASCII码回答问题。
A.1000110B. 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.1234B. 88 C. 124.02 D. 14.56
5、将下列十进制数转换为八进制数
A.1156B. 99 C. 11.4 D. 72.8
6、将下列十进制数转换为十六进制数
A.567B. 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.23B. 121 C. 34 D. 342
15、将下列十进制转化为8位二进制补码表示法。
A.-12B. -145 C. 56 D. 142
16、将下列8位二进制补码表示的整数转化为十进制数。
A.01110111B. 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进行编码，然后对编码消息进行译码，得到原码。
详解答案
一、
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 = 10162+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进行编码，然后对编码消息进行译码，得到原码。
【大学计算机基础一级练习题】相关文章：