信息学奥赛基础知识讲义.doc

百度文库- 让每个人平等地提升自我

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

基础部分

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

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

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

1. 下列无符号数中，最小的数是（）

A.（）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、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如

00000001 表示 +1，表示 -1

（ 1）试问这样表示法的整数 a 的范围应是————————

A、 -127<=a<=127

B、-128<=a<=128

C、 -128<=a<127

D、-128

（ 2）在这样表法法中，以下________ 说法是下确的

A、范围内的每一个数都只有唯一的格式 B 、范围内的每一个数有两种格式

C、范围内的一半数有两种格式样

D、范围内只有一个数有两种表示格式

对于字符

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

标准的 ASCII 码为 7 位二进制编码，但在计算机中以8 位二进制位来存储（最高位为校验们位），扩充的ASCII 码为 8 位二进制编码

对汉字，中国大陆常用的有GB码、 GBK码、 Unicode

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

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

支持 GB2312。

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

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

A教授，副教授，讲师 B ．副教授，教授，讲师

C 讲师，副教授，教授D．副教授，讲师，教授

规定了一级汉字3755 个，二级汉字3008 个，其中二级汉字字库中的汉字是以（）为序排列的。

A.以笔划多少

B. 以部首

C. 以 ASCⅡ码

D. 以机内码

13.已知小写字母 'm' 的十六进制的 ASCll 码值是 6D，则小写字母 'c' 的十六进制的 ASCII 码值是（）

三、计算机的硬件结构

2. 在外部设备中，

绘图仪属于（）

运算器 A. 输入设备 B.

合称 CPU

控制器输出设备 C. 辅

计算机

存储器（硬盘、内存、光盘、软盘等）（外）存储器 D.

系统主（内）存储器输入设备（键盘、鼠标、话筒、扫描仪、数码相机等）

6. 计算机主机

输出设备（显示器、音箱、打印机、光盘刻录机等）是由 CPU与

（）构成的

A. 控制器

B. 运

算器 C. 输入、输出设备 D. 内存储器

运算器是实现算术运算或逻辑运算的装置，对数据进行传送和加工。

控制器是计算机的控制中心，它分析从存储器取出的信息，然后据此向计算机的各个部分发出各种控制信号，指

挥与协调整台计算机自动而有序地工作。它是计算机的“神经中枢”。

存储器的功能是存储信息，以备调用，它由成千上万个存储单元组成，每个单元可存放一定位数的二进制信息，

存储器的容量以字节 Byte 为基本单位，还有 KB（ =1024Byte ）、 MB（ 1024KB）、 GB（ 1024MB）等计量单位（如称某台计算机的内存为 64MB，硬盘为 10GB）。存储器是计算机的“记忆系统”

只读存储器ROM

（主内存储器）

存储器随机存储器RAM

外存储器

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

A.二进制位

B. 字长

C. 字节

D. 微处理器的型号

中的信息是（）

A.生产厂家预先写入的

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

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

D. 专门用于计算机开机时自检用的

12. 某种计算机的内存容量是640K，这里的640K 容量是指（）个字节

*1000 *1024 *1024*1024