信息学奥赛基础知识讲义全

[ 信息学奥赛基础知识讲义 ]

基础部分

一、进制： 2进制数与 8进制、 10进制、 16进制数的换算

换算 1：将 N 进制数换算成 10 进制数（ N 可以为 2,8,16 或其它自然数） 换算 2：将 10 进制数换算成 N 进制数（ N 可以为 2,8,16 或其它自然数）

1. 下列无符号数中，最小的数是（ ） A. （11011001）2 B. （75）10

C.（37）8

D. （ 2A ）16

7、小张用十六进制，八进制和十进制写下了如下一个等式：

52-19=33

式中三个数是各不相同进位制的数，试问 52,19,33 ，分别为 ____ （ A ） 8， 10， 16

（ B ） 10, 16, 8 （c ） 8, 16, 10 （D ） 10, 8, 16

二、数据的存储和编码 所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行 的。

对于数值 : 弄清原码、反码、补码以及定点数和浮点数。负数在计算机中以补码形式存放，小数在计算机中是以浮 点数形式存放。

0 的原码表示法有两种， +0 和— 0

8 位定点整数的补码表示范围为 -128 __ +127

14、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（ ）这两部分组成。

A. 指数与基数

B. 尾数与小数

C. 阶码与尾数

D. 整数与小数

8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如 1） 试问这样表示法的整数 a 的范围应是

（ 2） 在这样表法法中，以下 ________ 说法是下确的 A 、范围内的每一个数都只有唯一的格式 B 、范围内的每一个数有两种格式

对于字符

对英文的字母和其它打印字符：（扩展） ASCII 码（美国标准信息交换码）

标准的 ASCII 码为 7 位二进制编码，但在计算机中以 8 位二进制位来存储（最高位为校验们位），扩充的 码为 8 位二进制编码 对汉字，中国大陆常用的有 GB 码、 GBK 码、 Unicode

GBK 码于 1980 年发布，是中文信息处理的国家标准，在大陆及海外使用简体中文的地区（如新加坡等）是强制 使

用的唯一中文编码。 P-Windows3.2 和苹果 OS 就是以 GB2312为基本汉字编码， Windows 95/98 则以 GBK 为基本汉字 编码、但兼容支持 GB2312。

GB 码共收录 6763 个简体汉字、 682 个符号，其中汉字部分：一级字 3755，以拼音排序，二级字 3008，以偏旁部

首排序。

00000001 表示 +1， 10000001 表示 -1 A 、 -127<=a<=127 B 、 -128<=a<=128

C 、 -128<=a<127

D 、 -128

ASCII

l8 ．组成' 教授' （jiao shou ）'副教授 ' （fu jiao shou ）与'讲师'（ jiang shi ）这三个词的汉字，在 GB2312－ 80 字符集中都是一级汉字．对这三个词排序的结果是（）． A 教授，副教授，讲师 B ．副教授，教授，讲师 C 讲师，副教授，教授 D ．副教授，讲师，教授

3.GB2312-80 规定了一级汉字 3755 个，二级汉字 3008 个，其中二级汉字字库中的汉字是以（ A. 以笔划多少 B. 以部首 C. 以 ASC Ⅱ码

13. 已知小写字母 'm' 的十六进制的 ASCll

A.98

B.62

C.99

三、计算机的硬件结构

算器 C. 输入、输出设备 D. 运算器是实现 算术运算

或逻辑运算 的装置，对数据进行传送和加工。 控制器 是计算机的控制中心 ，它分析从存储器取出的信息，然后据此向计算机的各个部分发出各种控制信号，指 挥与协调整台计算机自动而有序地工作。它是计算机的 “神经中枢 ”。

存储器的功能是存储信息，以备调用，它由成千上万个存储单元组成，每个单元可存放一定位数的二进制信息， 存储器的容量以字节 Byte 为基本单位 ，还有 KB （ =1024Byte ）、 MB （ 1024KB ）、 GB （ 1024MB ）等计量单位（如称某台 计算机的内存为 64MB ，硬盘为 10GB ）。存储器是计算机的“记忆系统”

微机内存储器的地址是（按辅（助）存编储址器的）。

A. 二进制位

B. 字长

C. 字节

D. 微处理器的型号 5.RAM 中的信息是（

）

A. 生产厂家预先写入的

B. 计算机工作时随机写入的

C. 防止计算机病毒侵入所使用的

D. 专门用于计算机开机时自检用的 12. 某种计算机的内存容量是 640K ，这里的 640K 容量是指（ ）个字节 A.640 B.640*1000 C.640*1024 D.640*1024*1024 16.

不同类型的存储器组成了多层次结构的存储器体系 , 按存取速度从

）为序排列的。

D. 以机内码

码值是 6D ，则小写字母 'c' 的十六进制的 ASCII 码值

D.63

运算器 控制器

合称 CPU

计算机 系统

存储器 硬盘、内存、光盘、软盘等）

输入设备 键盘、鼠标、话筒、扫描仪、数码相机等） 输出设备

显示器、音箱、打印机、光盘刻录机等）

2. 在外部设备中，

绘图仪属于（ ）

A. 输入设备

B.

输出设备 C. 辅 （外）存储器 D. 主（内）存储器

6. 计算机主机

是由 CPU 与（ ） 构成的

A. 控制器

B. 运

内存储器