NOIP初11复习Word格式文档下载.docx

NOIP初11复习Word格式文档下载.docx

《NOIP初11复习Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《NOIP初11复习Word格式文档下载.docx（105页珍藏版）》请在冰点文库上搜索。

例题

v微型计算机的问世是由于（C）的出现。

A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路

v中央处理器（CPU）能访问的最大存储器容量取决于（A）。

A）地址总线B）数据总线

C）控制总线D）实际内存容量

v微型计算机中，（C）的存取速度最快。

A）高速缓存B）外存储器C）寄存器D）内存储器

v在计算机硬件系统中，cache是（D）存储器。

　A）只读　B）可编程只读　C）可擦除可编程只读　D）高速缓冲

v若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。

　A）CPU的主时钟频率　　　　B）CPU产品的系列号

　C）每秒执行300百万条指令　D）此种CPU允许最大内存容量

v计算机主机是由CPU与（　D　）构成的。

A.控制器　　B.输入、输出设备　　C.运算器　　D.内存储器

v计算机系统总线上传送的信号有（　B　）。

A.地址信号与控制信号　　B.数据信号、控制信号与地址信号

C.控制信号与数据信号　　D.数据信号与地址信号

v不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（C）。

A.快存/辅存/主存　　B.外存/主存/辅存　　C.快存/主存/辅存　　D.主存/辅存/外存

v微机内存储器的地址是按（C）编址的。

A.二进制位B.字长C.字节D.微处理器的型号

v在微机中，通用寄存器的位数是（C）。

A8位B．16位C.计算机字长D．32位

v不同的计算机，其指令系统也不同，这主要取决于（C）。

A所用的操作系统B.系统的总体结构

C．所用的CPUD．所用的程序设计语言

v下列说法中，哪个（些）是错误的（ 

BDE 

）。

A）程序是指令的序列，它有三种结构：

顺序、分支和循环。

B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。

C）中央处理器CPU内部有寄存器组，用来储存数据。

D）不同厂家生产的CPU所能处理的指令集是相同的。

E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了差错。

vCPU访问内存的速度比访问下列哪个（些）存储设备要慢（ 

AD 

A）寄存器 

B）硬盘 

C）软盘 

D）高速缓存 

E）光盘

v下列哪个（些）不是个人计算机的硬件组成部分（ 

B 

A）主板 

B）虚拟内存 

C）电源 

D）硬盘 

E）总线

v美籍匈牙利数学家冯·

诺依曼对计算机科学发展所做出的贡献是（C）。

A.提出理想计算机的数学模型，成为计算机科学的理论基础。

B.是世界上第一个编写计算机程序的人。

C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。

D.采用集成电路作为计算机的主要功能部件。

E.指出计算机性能将以每两年翻一番的速度向前发展。

v下列哪个不是CPU（中央处理单元）（B）。

A.IntelItaniumB.DDRSDRAMC.AMDAthlon64

D.AMDOpteronE.IBMPower5

v下列说法中错误的是（B）。

A.CPU的基本功能就是执行指令。

B.CPU访问内存的速度快于访问高速缓存的速度。

C.CPU的主频是指CPU在1秒内完成的指令周期数。

D.在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。

E.数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。

v用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（C）。

A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪

v处理器A每秒处理的指令数是处理器B的2倍。

某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。

已知程序P在处理器A上执行需要1个小时，那么在输入相同的情况下，程序P在处理器B上执行需

要（D）小时。

A.4B.2C.1D.1/2E.1/4

v以下哪个不是计算机的输出设备（D）。

A.音箱B.显示器C.打印机D.扫描仪E.绘图仪

2、进制与编码

四种常用的数制及它们之间的相互转换：

进制

基数

基数个数

权

进数规律

十进制

0、1、2、3、4、5、6、7、8、9

10

10i

逢十进一

二进制

0、1

2

2i

逢二进一

八进制

0、1、2、3、4、5、6、7

8

8i

逢八进一

十六进制

0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F

16

16i

逢十六进一

十进制数转换为二进制数、八进制数、十六进制数的方法：

二进制数、八进制数、十六进制数转换为十进制数的方法：

按权展开求和法

1．二进制与十进制间的相互转换：

（1）二进制转十进制

方法：

“按权展开求和”

例：

（1011.01）2＝（1×

23＋0×

22＋1×

21＋1×

20＋0×

2－1＋1×

2－2）10

＝（8＋0＋2＋1＋0＋0.25）10

＝（11.25）10

规律：

个位上的数字的次数是0，十位上的数字的次数是1，......，依奖递增，而十

分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。

注意：

不是任何一个十进制小数都能转换成有限位的二进制数。

（2）十进制转二进制

十进制整数转二进制数：

“除以2取余，逆序排列”（短除反取余法）

（89）10＝（1011001）2

289

244……1

222……0

211……0

25……1

22……1

21……0

0……1

十进制小数转二进制数：

“乘以2取整，顺序排列”（乘2取整法）

（0．625）10=（0．101）2

0．625

X2

1．251

0．50

X2

1．01

2．八进制与二进制的转换：

二进制数转换成八进制数：

从小数点开始，整数部分向左、小数部分向右，每3位为一组用一位八进制数的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。

八进制数转换成二进制数：

把每一个八进制数转换成3位的二进制数，就得到一个二进制数。

例：

将八进制的37.416转换成二进制数：

37．416

011111．100001110

即：

（37.416）8＝（11111.10000111）2

将二进制的10110.0011转换成八进制：

010110.001100

26.14即：

（10110.011）2＝（26.14）8

3．十六进制与二进制的转换：

二进制数转换成十六进制数：

从小数点开始，整数部分向左、小数部分向右，每4位为一组用一位十六进制数的数字表示，不足4位的要用“0”补足4位，就得到一个十六进制数。

十六进制数转换成二进制数：

把每一个八进制数转换成4位的二进制数，就得到一个二进制数。

将十六进制数5DF.9转换成二进制：

5DF．9

010111011111．1001

即：

（5DF.9）16＝（10111011111.1001）2

将二进制数1100001.111转换成十六进制：

01100001．1110

61．E

（1100001.111）2＝（61.E）16

注意：

以上所说的二进制数均是无符号的数。

这些数的范围如下表：

无符号位二进制数位数

数值范围

十六进制范围表示法

8位二进制数

0~255（255=28-1）

00~0FFH

16位二进制数

0~65535（65535=216-1）

0000H~0FFFFH

32位二进制数

0~232-1

00000000H~0FFFFFFFFH

带符号数的机器码表示方法

1．带符号二进制数的表示方法：

带符号二进制数用最高位的一位数来表示符号：

0表示正，1表示负。

含符号位二进制数位数

-128~+127

80H~7FH

-32768~+32767

8000H~7FFFH

-2147483648~+2147483647

80000000H~7FFFFFFFH

2、符号位的表示：

最常用的表示方法有原码、反码和补码。

（1）原码表示法：

一个机器数x由符号位和有效数值两部分组成，设符号位为x0，x真值的绝对值|x|=x1x2x3...xn，则x的机器数原码可表示为：

[x]原=

，当x>

=0时，x0=0，当x<

0时，x0=1。

例如：

已知：

x1=-1011B，x2=+1001B，则x1，x2有原码分别是

[x1]原=11011B，[x2]原=01001B

正数的原码是它本身，负数的原码是取绝对值后，在最高位（左端）补“1”。

（2）反码表示法：

一个负数的原码符号位不变，其余各位按位取反就是机器数的反码表示法。

正数的反码与原码相同。

按位取反的意思是该位上是1的，就变成0，该位上是0的就变成1。

即1=0，0=1

，

，求

和

。

解：

=

（3）补码表示法：

首先分析两个十进制数的运算：

78-38=41，79+62=141

如果使用两位数的运算器，做79+62时，多余的100因为超出了运算器两位数的范围而自动丢弃，这样在做78-38的减法时，用79+62的加法同样可以得到正确结果。

模是批一个计量系统的测量范围，其大小以计量进位制的基数为底数，位数为指数的幂。

如两位十进制数的测量范围是1——9，溢出量是100，模就是102=100，上述运算称为模运算，可以写作：

79+（-38）=79+62（mod100）

进一步写为-38=62，此时就说–38的补法（对模100而言）是62。

计算机是一种有限字长的数字系统，因此它的运算都是有模运算，超出模的运算结果都将溢出。

n位二进制的模是2n,

一个数的补码记作[x]补，设模是M，x是真值，则补码的定义如下：

设字长n=8位，x=-1011011B，求[x]补。

因为n=8，所以模M=28=100000000B，x<

0，所以

[x]补=M+x=100000000B-1011011B=10100101B

这个x的补码的最高位是“1”，表明它是一个负数。

对于二进制数还有一种更加简单的方法由原码求出补码：

（1）正数的补码表示与原码相同；

（2）负数的补码是将原码符号位保持“1”之后，其余各位按位取反，末位再加1便得到补码，即取其原码的反码再加“1”：

[x]补=[x]反+1。

下表列出

的8位二进制原码，反码和补码并将补码用十六进制表示。

真值

原码（B）

反码（B）

补码（B）

补码（H）

+127

01111111

7F

+39

00100111

27

+0

00000000

00

-0

10000000

11111111

-39

10100111

11011000

11011001

D9

-127

10000001

81

-128

无法表示

80

从上可看出，真值+0和-0的补码表示是一致的，但在原码和反码表示中具有不同形式。

8位补码机器数可以表示-128，但不存在+128的补码与之对应，由此可知，8位二进制补码能表示数的范围是-128——+127。

还要注意，不存在-128的8位原码和反码形式。

定点数和浮点数

（一）定点数（Fixed-PointNumber）

计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。

通常采取两种简单的约定：

一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。

另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。

无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。

（二）浮点数（Floating-PointNumber）

计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分：

其中：

E——N的阶码（Expoent），是有符号的整数

S——N的尾数（Mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。

1011101B=2+7*0.1011101，101.1101B=2+3*0.1011101，0.01011101B=2-1*0.1011101

浮点数的格式如下：

E0

E1E2……………En

阶符阶尾符尾数

浮点数由阶码和尾数两部分组成，底数2不出现，是隐含的。

阶码的正负符号E0，在最前位，阶反映了数N小数点的位置，常用补码表示。

二进制数N小数点每左移一位，阶增加1。

尾数是这点小数，常取补码或原码，码制不一定与阶码相同，数N的小数点右移一位，在浮点数中表现为尾数左移一位。

尾数的长度决定了数N的精度。

尾数符号叫尾符，是数N的符号，也占一位。

写出二进制数-101.1101B的浮点数形式，设阶码取4位补码，尾数是8位原码。

-101.1101=-0.1011101*2+3

浮点形式为：

阶码0011尾数11011101

补充解释：

阶码0011中的最高位“0”表示指数的符号是正号，后面的“011”表示指数是“3”；

尾数11011101的最高位“1”表明整个小数是负数，余下的1011101是真正的尾数。

计算机浮点数格式如下，写出x=0.0001101B的规格化形式，阶码是补码，尾数是原码。

x=0.0001101=0.1101*10-3

又[-3]补=[-001B]补=[1011]补=1101B

所以浮点数形式是

1

101

1101000

ASCII码（AmericanStandardCodeforInformationInterchange）

美国标准信息交换代码

将每个字符用7位的二进制数来表示，共有128种状态

大小字母、0…9、其它符号、控制符

‘0’――48

‘A’――65

‘a’――97

汉字信息编码

1．汉字输入码

汉字输入方法大体可分为：

区位码（数字码）、音码、形码、音形码。

区位码：

优点是无重码或重码率低，缺点是难于记忆；

音码：

优点是大多数人都易于掌握，但同音字多，重码率高，影响输入的速度；

形码：

根据汉字的字型进行编码，编码的规则较多，难于记忆，必须经过训练才能较好地掌握；

重码率低；

音形码：

将音码和形码结合起来，输入汉字，减少重码率，提高汉字输入速度。

2．汉字交换码

汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。

自国家标准GB2312－80公布以来，我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。

GB2312－80标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉字3008个。

一级汉字按拼音排序，二级汉字按部首排序。

此外，该标准还包括标点符号、数种西文字母、图形、数码等符号682个。

由于GB2312－80是80年代制定的标准，在实际应用时常常感到不够，所以，建议处理文字信息的产品采用新颁布的GB18030信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决两岸三地间GB码与BIG5码间的字码转换不便的问题。

3．字形存储码

字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。

通常，采用的是数字化点阵字模。

如下图：

3

4

5

6

7

9

11

12

13

14

15

16×

16点表示

一般的点阵规模有16×

16，24×

24，32×

32，64×

64等，每一个点在存储器中用一个二进制位（bit）存储。

例如，在16×

16的点阵中，需16×

16bit=32byte的存储空间。

在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。

为了节省存储空间，普遍采用了字形数据压缩技术。

所谓的矢量汉字是指用矢量方法将汉字点阵字模进行压缩后得到的汉字字形的数字化信息。

v十进制数11/128可用二进制数码序列表示为（D）

A）1011/1000000B）1011/100000000

C）0.001011D）0.0001011

v算式（2047）10－（3FF）16＋（2000）8的结果是（A）

A）（2048）10B）（2049）10C）（3746）8D）（1AF7）16

v已知x=（0.1011010）2,则[x/2]=（C）2。

A）0.1011101.B）11110110

C）0.0101101D）0.100110

v已知A=35H,则A∧05H∨A∧3OH的结果是:

（C）。

A）3OHB）05HC）35HD）53H

[x]补码=10011000，其原码为（B）

　A）011001111　B）11101000　

C）11100110　D）01100101

v下列无符号数中，最小的数是（　C　）

A.（11011001）2　　B.（75）10　　C.（37）8　　D.（2A）16

v计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。

处理器一次能处理的数据量叫字长。

已知64位的奔腾处理器一次能处理64个信息位，相当于（　A　）字节。

A.8个　　B.1个　　C.16个　　D.2个

v在24*24点阵的“字库”中，汉字“一”与“编”的字模占用字节数分别是（C）

A.32，32B.32，72C.72，72D.72，32

v计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（C）这两部分组成。

A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数

v十进制算术表达式：

3*512+7*64＋4*8＋5的运算结果，用二进制表示为（B）．

A.10111100101B.11111100101

C1111l0100101D.11111101101

v十进制数100.625等