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

  • 格式:doc
  • 大小:492.51 KB
  • 文档页数:9

下载文档原格式

  / 9
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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

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

基础部分

一、进制: 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