首页 › 题库 › 信息学奥赛 › 1 计算机基础

信息学奥赛-入门级 题库

共 64 道题 ,第 1 / 4 页 · 按题型筛选,点「查看答案」核对解析
章节 1 计算机基础 清除
1 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

十进制数72010和八进制数2708的和用十六进制表示是多少?()

A
38816
B
3DE16
C
28816
D
99016
答案与解析
正确答案:A

十进制72010=720,八进制2708=2×82+7×81+0×80=128+56+0=184。

两数之和:720+184=90410。

90410转换为十六进制:904÷256=3余136,136÷16=8余8,故38816。

题目详情
2 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

计算(148 − 10102) ∗ D16 − 11012的结果,并选择答案的十进制值:( )

A
13
B
14
C
15
D
16
答案与解析
正确答案:A

将数字都转为二进制。每位8进制数字转为3位二进制数字,每位16进制数字转为4位二进制数字。

148=11002,D16 = 11012所以原式为( 1100−1010 )∗1101−1101=( 1100−1010−1 )∗1101 = ( 10 − 1 ) ∗ 1101=1101

11012=23+22+20=8+4+1=13,选A。

题目详情
3 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

记 1KB 为 1024 字节(byte),1MB 为 1024KB,那么 1MB 是多少二进制位(bit)?

A
1000000
B
1048576
C
8000000
D
8388608
答案与解析
正确答案:D

1字节占用8二进制位,也就是1B=8b,1MB=1024KB=1024∗1024B=8∗1024∗1024b=8388608b,选D。

题目详情
4 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

八进制数12345670(8)和07654321(8)的和为( )。

A
22222221(8)
B
21111111(8)
C
22111111(8)
D
22222211(8)
答案与解析
正确答案:D

直接按照八进制进行计算,即逢八进一。


题目详情
5 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

八进制数 32.1 对应的十进制数是( )。

A
24.125
B
24.250
C
26.125
D
26.250
答案与解析
正确答案:C

考察 N 进制转 10 进制。整数部分从低到高分别乘以 N^0, N^1, N^2, ...;小数部分自然是 N^-1,N^-2,...。按此规律计算即可。

题目详情
6 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

二进制数 101.11 对应的十进制数是( )。

A
6.5
B
5.5
C
5.75
D
5.25
答案与解析
正确答案:C

其他进制转十进制:按权展开求和。

整数部分:1*2²+ 0*2¹+ 1*20= 5,小数部分:1*2-1 + 1*2-²= 0.75,结果为5.75。

题目详情
7 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。

A
枚举
B
贪心
C
递归
D
动态规划
答案与解析
正确答案:B

哈夫曼编码每次把频率最低的两个节点(字符)合并产生新的节点,将新的节点放到集合中,删除用来合并的两个节点,重复上述过程直到剩下一个节点为止。每次选择频率最小的两个节点就是贪心的思想。

题目详情
8 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.1 计算机组成

在内存储器中每个存储单元都被赋予一个唯一的序号,称为()

A
下标
B
地址
C
序号
D
编号
答案与解析
正确答案:B

考察计算机存储,内存里面唯一的序号是地址。

题目详情
9 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

二进制数1011转换成十进制数是()

A
10
B
13
C
11
D
12
答案与解析
正确答案:C

考察进制转化。通过位权扩展得:1011(2) => 1*23 + 0*22 + 1*21 + 1*20=11。

题目详情
10 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果 是?

A
01  0010  1000  1011
B
01  0010  1001  0011
C
01  0010  1000  0001
D
01  0010  1000  0011
答案与解析
正确答案:D

逻辑“与”基本常识,当且仅当2个数对应位都为1时,答案该位为1

题目详情
11 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

下列四个不同进制的数中,与其它三项数值上不相等的是( )。

A
(269)16
B
(617)10
C
(1151)8
D
(1001101011)2
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
12 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

在8位二进制补码中,10101011表示的数是十进制下的( )。

A
43
B
-85
C
-43
D
-84
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
13 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

十进制小数13.375对应的二进制数是( )。

A
1101.011
B
1011.011
C
1101.101
D
1010.01
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
14 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

如果256种颜色用二进制编码来表示,至少需要( )位。

A
6
B
7
C
8
D
9
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
15 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.1 计算机组成

以下不是CPU生产厂商的是( )。

A
Intel
B
AMD
C
Microsoft
D
IBM
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
16 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

二进制数00101100和00010101的和是( )。

A
00101000
B
01000001
C
01000100
D
00111000
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
17 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

与二进制小数0.1相等的八进制数是( )。

A
0.8
B
0.4
C
0.2
D
0.1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
18 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

二进制数00100100和00010100的和是( )。

A
00101000
B
01100111
C
01000100
D
00111000
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
19 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

与二进制小数0.1相等的十六进制数是( )。

A
0.8
B
0.4
C
0.2
D
0.1
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
20 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.1 计算机组成

线性表若采用链表存储结构,要求内存中可用存储单元地址( )。

A
必须连续
B
部分地址必须连续
C
一定不连续
D
连续不连续均可
答案与解析
正确答案:D
这道题暂未补解析。
题目详情