信息学奥赛基础知识讲义

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

1、.  [信息学奥赛基础知识讲义]基础部分一、进制：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(D)10,8,16二、数据的存储和编码

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

3、 试问这样表示法的整数a的范围应是————————A、-127<=a<=127B、-128<=a<=128C、-128<=a<127D、-128

4、、GBK码、UnicodeGBK码于1980年发布，是中文信息处理的国家标准，在大陆及海外使用简体中文的地区（如新加坡等）是强制使用的唯一中文编码。P-Windows3.2和苹果OS就是以GB2312为基本汉字编码，Windows95/98则以GBK为基本汉字编码、但兼容支持GB2312。GB码共收录6763个简体汉字、682个符号，其中汉字部分：一级字3755，以拼音排序，二级字3008，以偏旁部首排序。...l8．组成'教授'（jiaoshou）'副教授'（fujiaoshou）与'讲师'（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排

5、序的结果是（）．A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授3.GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（　　）为序排列的。A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码13.已知小写字母'm'的十六进制的ASCll码值是6D，则小写字母'c'的十六进制的ASCII码值是（）A.98B.62C.99D.63三、计算机的硬件结构输出设备（显示器、音箱、打印机、光盘刻录机等）输入设备（键盘、鼠标、话筒、扫描仪、数码相机等）存储器（硬盘、内存、光盘、软盘等）合称CPU控制器运算器计算机系统2

6、.在外部设备中，绘图仪属于（）A.输入设备B.输出设备C.辅（外）存储器D.主（内）存储器　6.计算机主机是由CPU与（　　）构成的A.控制器B.运算器C.输入、输出设备D.内存储器运算器是实现算术运算或逻辑运算的装置，对数据进行传送和加工。控制器是计算机的控制中心，它分析从存储器取出的信息，然后据此向计算机的各个部分发出各种控制信号，指挥与协调整台计算机自动而有序地工作。它是计算机的“神经中枢”。存储器的功能是存储信息，以备调用，它由成千上万个存储单元组成，每个单元可存放一定位数的二进制信息，存储器的容量以字节Byte为基本单位，还有KB（=1024Byte）、MB（1024KB

7、）、GB（1024MB）等计量单位（如称某台计算机的内存为64MB，硬盘为10GB）。存储器是计算机的“记忆系统”内存储器只读存储器ROM（主存储器）存储器随机存储器RAM外存储器（辅助存储器）微机内存储器的地址是按（）编址的。A.二进制位B.字长C.字节D.微处理器的型号5.RAM中的信息是（　　）A.生产厂家预先写入的B.计算机工作时随机写入的C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的12.某种计算机的内存容量是640K，这里的640K容量是指