信息学奥赛基础知识讲义

《信息学奥赛基础知识讲义》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、

2、  [信息学奥赛基础知识讲义]基础部分一、进制：2进制数与8进制、10进制、16进制数的换算换算1：将N进制数换算成10进制数（N可以为2,8,16或其它自然数）换算2：将10进制数换算成N进制数（N可以为2,8,16或其它自然数）1.下列无符号数中，最小的数是（　　）A.（11011001）2B.（75）10C.（37）8D.（2A）167、小张用十六进制，八进制和十进制写下了如下一个等式：52-19=33式中三个数是各不相同进位制的数，试问52,19,33，分别为______。（A）8，10，16（B）10,16,8(c)8,16,10(

3、D)10,8,16二、数据的存储和编码所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行的。对于数值:弄清原码、反码、补码以及定点数和浮点数。负数在计算机中以补码形式存放，小数在计算机中是以浮点数形式存放。0的原码表示法有两种，+0和—08位定点整数的补码表示范围为-128_____+127 14、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数

4、值，例如00000001表示+1，10000001表示-1（1）       试问这样表示法的整数a的范围应是————————A、-127<=a<=127B、-128<=a<=128C、-128<=a<127D、-128

5、计算机中以8位二进制位来存储（最高位为校验们位），扩充的ASCII码为8位二进制编码对汉字，中国大陆常用的有GB码、GBK码、UnicodeGBK码于1980年发布，是中文信息处理的国家标准，在大陆及海外使用简体中文的地区（如新加坡等）是强制使用的唯一中文编码。P-Windows3.2和苹果OS就是以GB2312为基本汉字编码，Windows95/98则以GBK为基本汉字编码、但兼容支持GB2312。GB码共收录6763个简体汉字、682个符号，其中汉字部分：一级字3755，以拼音排序，二级字3008，以偏旁部首排序。

6、l8．组成'教授'（ji

7、aoshou）'副教授'（fujiaoshou）与'讲师'（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）．A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授3.GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（　　）为序排列的。A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码13.已知小写字母'm'的十六进制的ASCll码值是6D，则小写字母'c'的十六进制的ASCII码值是（）A.98B.62C.99D.

8、63三、计算机的硬件结构输出设备（显示器、音箱、打印机、光盘刻录机等）输入设备（键盘、鼠标、话筒、扫描仪、数码相机等）存储器（硬盘、内存、光盘、软盘等）合称CPU控制器运算器计算机系统2.在外部设备中，绘图仪属于（）A.输入设备B.输出设备C.辅（外）存储器D.主（内）存储器　6.计算机主机是由CPU与（　　）构成的A.控制器B.运算器C.输入、输出设备D.内存储器运算器是实现算术运算或逻辑运算的装置，对数据进行传送和加工。控制器是计算机的控制中心，它分析从存储器取出的信息，然后据此向计算机的各个部分发出各种控制信号，指挥与协调整台计算机自动而

9、有序地工作。它是计算机的“神经中枢”。存储器的功能是存储信息，以备调用，它由成千上万个存储单元组成，每个单元可存放一定位数的二进制信息，存储器的容量以字节Byte为基本单位，还有KB（=1024Byte）、MB（1024KB）、GB（1024MB）等计量单位（如称某台计算机的内存为64MB，硬盘为10GB）。存储器是计算机的“记忆系统”内存储器只读存储器ROM（主存储器）存储器随机存储器RAM外存储器（辅助存储器）微机内存储器的地址是按（）编址的。A.二进制位B.字长C.字节D.微处理器的型号5.RAM中的信息是（　　）A.生产厂家预先写入的B

10、.计算机工作时随机写入的C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的12.某种计算机的内存容量是640K，这里的640K容量是指（