《NOIP初赛理论知识复习资料》.docVIP

NOIP初赛理论知识复习资料 收集整理：路中信息学 陈朝晖 ?分区联赛分为初赛和复赛。初赛采用笔试方式。复赛采用上机方式。对于大部分学生来说，笔试可能困难一些。其主要原因是对笔试的形式不习惯、不适应。怎样准备笔试呢？这是大家关心的问题。下面结合我的体会，介绍准备笔试的注意事项。一、计算机的基本常识Dosbase foxpro orcal 2．9计算机内部的信息为什么要采用二进制编码？ 物理实现简单、出错机率少、操作简单 二进制 采用二进制，优点： （1）易于物理实现 0+0=0 0+1=1 （2）二进制运算简单 1+0=1 1+1=10 （3）机器可靠性高 0*0=0 0*1=0 （4）通用性强 　乘法、除法、整数转换、小数转换 将十进制数转换成二进制数 二 十 将小数转换成二进制数，有效位数0．6875 （0。1011B） 二进制数转换为八进制数、等等。 2．10在计算机中，带符号数有几种表示方法？它们之间的转换关系是什么？各自有什么样用途？ 机器码：原码、补码、反码 符号位：0、1 一、原码表示法 也称为符号-数值表示法 符号位用0---正数 符号位用1---负数 其余位表示数的大小 例：X=+1011 [X]原=01011 X=-1011 [X]原=11011 缺点： 运算（加、减法：先区分）低效 0有两个表示： +0： -0： 二、补码表示法 [X]补=X; 当X=0; [X]补=2(n-1)+X; 当-2n=X0 mod (2(n+1)); 对于定点小数：n=0 1、定点整数：n=1 例如：x=+100101 [X]补=0100101 x=-100101 [X]补=1011011 特点：1、补码的和等于和的补码，符号位和数佰位一样参加运算，不必单独处理，即[X]补+[Y]补=[X+Y]补 2、补码相减： [X]补-[Y]补=[X]补+[-Y]补 [Y]补[-Y]补：符号位连同数值位一起取反加1。 反码表示法 当X=0时，[X]反=X 当X=0时，符号位为1, 其余各位取反。 三、特点： 1。反码的和等于和的反码 三者间的关系： 原码、反码、补码之间的转换 [X]原 符号位不变| 数值位{不变（符号位为0、变反：符号位为1） 当X为正数，[X]反=[X]原=[X]补=X， 当X为负数时，[X]补=[X]反+1； [X]补=[X]原 2．有二个零：+0=00。。。。0 -0=1111。。。1 3．当最高位有进位而丢掉进位（即2）时，要在最低位加1（循环进位） 2．11ASCII码由几位二进制数组成？它能表示什么信息？ ASCII码是美国信息交换标准代码的缩略语；是目前国际上最为流行的字符信息编码方案。它包括数字0——9、大小写字母和专用符号等95种可打印字符，还有33种控制字符。 一个字符ASCII码通常占一个字节，用七位二进制编码组成，ASCII码最多可表示128个不同的符号。字节的最高位被很多系统用做校验码，以便提高字符信息传输的可靠性。 2．12汉字信息如何在计算机内表示？ 汉字信息也采用二进制的数字化信息编码。目前的汉字编码方案有二字节、三字节甚至四字节的。 国标码（国家标准信息交换汉字编码）是二字节码，用七位二进制数编码表示一个汉字，目前国标码收入6763个汉字，其中一级汉字（最常用）3755个，二级汉字3008个，另外还包括682个西文字符、图符。 基础习题 1．世界上首先实现存储程序的电子数字计算机是（）。 A．ENIAC B。UNTVAC C。EDVAC D、EDSA 2．计算机能直接执行的指令包括两部分，它们是（操作码、地址码） 3．下列诸因素中，对微机工作影响最小的是（噪音） 4．不同类型的存储器组成了多层次结构的存储器体系，按存取速度从慢到快的是（） 外存/辅存/内存/cash/ 5．在微机中，通用寄存器的位数是（计算机字长） 6．不同的计算机，其指令系统也不相同，这些都取决于（所用的CPU） A.所用的CPU B。所用的操作系统 C所用的程序设计语言 D。系统的总体结构 7．RAM中的信息是（） A．生产厂家预先写入的。 B计算机工作时随机写入的 C防止计算机病毒侵入所使用的 D专门用于计算机开机时自检用的。 8．在外部设备中，绘图仪属于（） A．输（外）存储器 B。主（内）存储器 C。输入设备 D。输出设备 9．某种计算机的内存容量是640K，这里的640K容量是指多少个字节 A．640 B640*1000 C。640*1024 D。 640*1024*1024 10．计算机