NOIP初赛复习提高组精华版.docx
- 文档编号:9607627
- 上传时间:2023-02-05
- 格式:DOCX
- 页数:22
- 大小:119.37KB
NOIP初赛复习提高组精华版.docx
《NOIP初赛复习提高组精华版.docx》由会员分享,可在线阅读,更多相关《NOIP初赛复习提高组精华版.docx(22页珍藏版)》请在冰豆网上搜索。
NOIP初赛复习提高组精华版
分区联赛初赛复习材料
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识,而问题解决类型的题目更加重视能力的考查。
一般说来,选择题只要多用心积累就可以了。
问题解决题目的模式比较固定,大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目,并且培养良好的程序阅读和分析能力,就像语文的阅读理解一样。
近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流了。
这就需要大家有比较
广泛的知识,包括计算机硬件、软件、网络、简单的数据结构(例如栈、队列、树和图等)和简单的算法(例如排序、查找和搜索等),程序设计语言以及一些基本的数学知识和技巧
(例如排列组合)。
但最主要的,还是取决于你对程序设计语言的熟悉程度,再加上认真仔
细的心态。
选择题
、硬件
计算机发展可划分:
年代
元件
第一代
1946—1958
电子管
第二代
1959—1964
晶体管「
第三代
1965—1970
集成电路
第四代
1971—?
大规模集成电路
1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAQElectronic
NumericalIntegratorAndComputer),这台计算机占地170平方米,重30吨,用了18000多个电子管,每秒能进行5000次加法运算。
冯•诺依曼理论
1944年,美籍匈牙利数学家冯•诺依曼提出计算机基本结构和工作方式的设想,为
计算机的诞生和发展提供了理论基础。
时至今日,尽管计算机软硬件技术飞速发展,但计算
机本身的体系结构并没有明显的突破,当今的计算机仍属于冯•诺依曼架构。
其理论要点如下:
1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想一一把计算过程描述为由许多命令按一定顺序组成的程序,然后把程
序和数据一起输入计算机,计算机对已存入的程序和数据处理后,输出结果。
微型机的主要技术指标
1、字长:
知己算计能够直接处理的二进制数据的位数。
单位为位(BIT)
2、主频:
指计算机主时钟在一秒钟内发岀的脉冲数,在很大程度上决定了计算机的运算速度。
3、内存容量:
是标志计算机处理信息能力强弱的一向技术指标。
单位为字节(BPTE
8BIT=1BPTE1024B=1KB1024KB=1MB
4、外存容量:
一般指软盘、硬盘、光盘。
计算机的特点:
运算速度快,运算精度高,具有记忆能力,具有逻辑判断能力,具有自动控制能力;计算机的应用:
1、数值计算:
弹道轨迹、天气预报、高能物理等等
2、信息管理:
企业管理、物资管理、电算化等
3、过程控制:
工业自动化控制,卫星飞行方向控制
4、辅助工程:
CADCAMCATCAI等
计算机硬件由五大部分组成:
运算器、控制器、存储器、输入设备、输出设备。
外&汕工;
中央处理器(CPU——CentralProcessingUnit)
由运算器、控制器和一些寄存器组成;
运算器进行各种算术运算和逻辑运算;
控制器是计算机的指挥系统;
CPU的主要性能指标是主频和字长。
存储器
内部存储器
中央处理器能直接访问的存储器称为内部存储器,它包括快速缓冲存储器和主存储器,中央处理器不能直接访问的存储器称为外部存储器,外部存储器中的信息必须调入内存后才
能为中央处理器处理。
主存储器:
内存也常泛称主存,但严格上说,只有当内存中只有主存,而没有快速缓冲
存储器时,才能称为主存。
主存储器按读写功能,可分只读存储器(ROM和随机存储器(RAM两种。
外部存储器
外存储器:
也称为辅助存储器,一般容量较大,速度比主存较慢。
硬盘(Harddisk):
将盘片、读写磁头及驱动装置精密地组装在一个密封盒里;采用接触式起停,非接触式读写的方式(磁盘不工作时,磁头停在磁盘表面的起停区,一旦加电后,
磁头随着盘片旋转的气流“飞”起来,悬浮在磁盘表面,进行读写)。
软盘(FloppPDisk):
目前常见的是3.5英寸/1.44MB的软盘。
光盘存储器(CD-ROM:
普通的CD-ROM只能读,不能写;CD盘片的存储量大约是650
MB
闪存:
输入设备
•键盘(KePboard):
目前大多使用104或108键盘
•鼠标(Mouse):
主要有机械型鼠标和光电型鼠标两种
•手写笔•触摸屏•麦克风•扫描仪(Scanner)•视频输入设备•条形码扫描器
输出设备
•显示器(Monitor):
目前主要有CRT(阴极射线管)显示器和LCD液晶显示器。
•打印机(Printer):
主要有针式打印机、喷墨打印机、激光打印机。
•绘图仪•音箱
例题
微型计算机的问世是由于(C)的出现。
A)中小规模集成电路B)晶体管电路C)(超)大规模集成电路D)电子管电
路
中央处理器(CPU)能访问的最大存储器容量取决于(A)。
A)地址总线B)数据总线C)控制总线D)实际内存容量
微型计算机中,(C)的存取速度最快。
A)高速缓存B)外存储器C)寄存器D)内存储器
在计算机硬件系统中,cache是(D)存储器。
A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲
若我们说一个微机的CPU是用的PII300,此处的300确切指的是(A)o
A)CPU的主时钟频率B)CPU产品的系列号
C)每秒执行300百万条指令D)此种CPU允许最大内存容量
计算机主机是由CPUM(D)构成的。
A.控制器B.输入、输出设备C.运算器D.内存储器
计算机系统总线上传送的信号有(B)o
A.地址信号与控制信号B.数据信号、控制信号与地址信号
C.控制信号与数据信号D.数据信号与地址信号
不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是(C)o
A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存
在微机中,通用寄存器的位数是(C)o
A8位B.16位C.计算机字长D.32位
不同的计算机,其指令系统也不同,这主要取决于(C)o
A所用的操作系统B.系统的总体结构
C.所用的CPUD•所用的程序设计语言下列说法中,哪个(些)是错误的(BDE)o
A)程序是指令的序列,它有三种结构:
顺序、分支和循环。
B)数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组,用来储存数据。
D)不同厂家生产的CPU所能处理的指令集是相同的。
E)数据传输过程中可能会出错,奇偶校验法可以检测出数据中哪一位在传输中出了差错。
CPU访问内存的速度比访问下列哪个(些)存储设备要慢(
AD)o
高
A)寄存器
B)硬盘
C)软盘
D)
速缓存
E)光盘
下列哪个
(些)不是个人计算机的硬件组成部分(
B)o
盘
A)主板
E)总线
B)虚拟内存
C)电源
D)
硬
美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是(C)O
A.提出理想计算机的数学模型,成为计算机科学的理论基础。
B.是世界上第一个编写计算机程序的人。
C.提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDVAC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
下列哪个不是CPU(中央处理单元)(B)o
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64
D.AMDOpteronE.IBMPower5
下列说法中错误的是(B)o
A.CPU的基本功能就是执行指令。
B.CPU访问内存的速度快于访问高速缓存的速度。
C.CPU的主频是指CPU在1秒内完成的指令周期数。
D.在一台计算机内部,一个内存地址编码对应唯一的一个内存单元
E.数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。
用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式(C)o
A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪
处理器A每秒处理的指令数是处理器B的2倍°某一特定程序P分别编译为处理器A和处理器B的指令,编译结果处理器A的指令数是处理器B的4倍°已知程序P在处理器A上执行需要1个小时,那么在输入相同的情况下,程序P在处理器B上执行需
要(D)小时°
A.4B.2C.1D.1/2E.1/4以下哪个不是计算机的输出设备(D)°
A.音箱B.显示器C.打印机D.扫描仪E.绘图仪
、进制与编码
四种常用的数制及它们之间的相互转换:
进制
基数
基数个数
权
进数规律
十进制「
0、1、2、3、4、5、6、7、8、9
10
10
逢十进一二
二进制
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、DE、F
16
16i
逢十六进一
十进制数转换为二进制数、八进制数、十六进制数的方法:
二进制数、八进制数、十六进制数转换为十进制数的方法:
按权展开求和法
1.二进制与十进制间的相互转换:
例:
(89)io=(1011001)2
2I89
2
44
……1
2
22……0
2
11
……0
2
5
……1
2
2……1
2
1……0
0……1
十进制小数转二进制数:
“乘以2取整,顺序排列”(乘2取整法)
例:
(0.625)10=(0.101)2
0
.625
G
2
1
.251
G
2
0
.50
G
2
1
.01
2.八进制与二进制的转换:
二进制数转换成八进制数:
从小数点开始,整数部分向左、小数部分向右,每3位为
一组用一位八进制数的数字表示,不足3位的要用“0”补足3位,就得到一个八进制数。
八进制数转换成二进制数:
把每一个八进制数转换成3位的二进制数,就得到一个二进
制数。
例:
将八进制的37.416转换成二进制数:
37.416
011111.100001110
即:
(37.416)8=(11111.10000111)2
例:
将二进制的10110.0011转换成八进制:
010110.0011_0_0
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=2-1)
0000H~0FFFFH
32位二进制数
0~232-1
00000000H~0FFFFFFFFH:
带符号数的机器码表示方法
1•带符号二进制数的表示方法:
带符号二进制数用最高位的一位数来表示符号:
0表示正,1表示负。
含符号位二进制数位数
数值范围
十八进制氾围表示法
8位二进制数
-128~+127
80H~7FH
16位二进制数
-32768~+32767
8000H~7FFFH
32位二进制数
-2147483648~
+2147483647
80000000H~7FFFFFFFH
2、符号位的表示:
最常用的表示方法有原码、反码和补码。
(1)原码表示法:
一个机器数G由符号位和有效数值两部分组成,设符号位为G0,G
真值的绝对值|G|=GiG2G3...Gn,则G的机器数原码可表示为:
[G]原=XoXiX2...Xn,当G>=0时,G0=0,当G<0时,G=1。
例如:
已知:
G=-1011B,G2=+1001B,贝UG,G2有原码分别是
[Gi]原=11011B,[G2]原=01001B
规律:
正数的原码是它本身,负数的原码是取绝对值后,在最高位(左端)补“1”。
(2)反码表示法:
一个负数的原码符号位不变,其余各位按位取反就是机器数的反码表示法。
正数的反码与原码相同。
按位取反的意思是该位上是1的,就变成0,该位上是0的就变成1。
即1=0,0=1
例:
为=—1011B,x2=+1001B,求[X1]反和[X2]反。
解:
[X1]反=10100B,[X2]反=01001B
(3)补码表示法:
首先分析两个十进制数的运算:
79-38=41,79+62=141
如果使用两位数的运算器,做79+62时,多余的100因为超出了运算器两位数的范围
而自动丢弃,这样在做79-38的减法时,用79+62的加法同样可以得到正确结果。
模是批一个计量系统的测量范围,其大小以计量进位制的基数为底数,位数为指数的
2
幕。
如两位十进制数的测量范围是1――9,溢出量是100,模就是10=100,上述运算称为
模运算,可以写作:
79+(-38)=79+62(mod100)
进一步写为-38=62,此时就说-38的补法(对模100而言)是62。
计算机是一种有限字长的数字系统,因此它的运算都是有模运算,超出模的运算结果都将溢出。
n位二进
个数的补码记作[G]补,设模是M,G是真值,
则补码的定义如下:
[X]补
[X]原
M+x
(x-0)
(x<0)
制的模是2n,
例:
设字长n=8位,G=-1011011B,求[G]补。
8
解:
因为n=8,所以模M=2=100000000B,G [G]#=M+G=100000000B-1011011B=10100101B 注意: 这个G的补码的最高位是“1”,表明它是一个负数。 对于二进制数还有一种更加简单的方法由原码求出补码: (1)正数的补码表示与原码相同; (2)负数的补码是将原码符号位保持“1”之后,其余各位按位取反,末位再加1便 得到补码,即取其原码的反码再加“1”: [G]补=[G]反+1。 F表列出39,_127及-128的8位二进制原码,反码和补码并将补码用十六进制 表示。 真值 原码(B) 反码(B) 补码(B) 补码(H) +127 01111111 01111111 01111111 7F +39: 00100111 00100111 P00100111 27 +0 00000000 00000000 00000000 00 -0 10000000 11111111 P00000000 00 -39 10100111 11011000 11011001 D9 -127 11111111 10000000 10000001 81 -128 无法表示 无法表示 P10000000 80 从上可看出,真值+0和-0的补码表示是一致的,但在原码和反码表示中具有不同形式。 8位补码机器数可以表示-128,但不存在+128的补码与之对应,由此可知,8位二进制补码 能表示数的范围是-128——+127。 还要注意,不存在-128的8位原码和反码形式。 定点数和浮点数 (一)定点数(FiGed-PointNumber) 计算机处理的数据不仅有符号,而且大量的数据带有小数,小数点不占有二进制一位而是隐含在机器数里某个固定位置上。 通常采取两种简单的约定: 一种是约定所有机器数的小 数的小数点位置隐含在机器数的最低位之后,叫定点纯整机器数,简称定点整数。 另一种约 定所有机器数的小数点隐含在符号位之后、有效部分最高位之前,叫定点纯小数机器数,简 称定点小数。 无论是定点整数,还是定点小数,都可以有原码、反码和补码三种形式。 (二)浮点数(Floating-PointNumber 计算机多数情况下采作浮点数表示数值,它与科学计数法相似,把一个二进制数通过移 动小数点位置表示成阶码和尾数两部分: 阶符 浮点数由阶码和尾数两部分组成,底数2不出现,是隐含的。 阶码的正负符号E。 ,在最 前位,阶反映了数N小数点的位置,常用补码表示。 二进制数N小数点每左移一位,阶增加 1。 尾数是这点小数,常取补码或原码,码制不一定与阶码相同,数N的小数点右移一位, 在浮点数中表现为尾数左移一位。 尾数的长度决定了数N的精度。 尾数符号叫尾符,是数N 的符号,也占一位。 例: 写出二进制数-101.1101B的浮点数形式,设阶码取4位补码,尾数是8位原码。 -101.110仁-0.1011101G2+3 浮点形式为: 阶码0011尾数11011101 补充解释: 阶码0011中的最高位“0”表示指数的符号是正号,后面的“011”表示指 数是“3”;尾数11011101的最高位“1”表明整个小数是负数,余下的1011101是真正的尾 数。 例: 计算机浮点数格式如下,写出G=0.0001101B的规格化形式,阶码是补码,尾数是原码。 3 G=0.0001101=0.1101G10- 又[-3]补=[-001B]#=[1011]补=1101B 所以浮点数形式是 1 101 0 1101000 ASCII码(AmericanStandardCodeforInformationInterchange) 美国标准信息交换代码 将每个字符用7位的二进制数来表示,共有128种状态 '0'——48 'A'——65 'a'——97 汉字信息编码 1.汉字输入码 汉字输入方法大体可分为: 区位码(数字码)、音码、形码、音形码。 •区位码: 优点是无重码或重码率低,缺点是难于记忆; •音码: 优点是大多数人都易于掌握,但同音字多,重码率高,影响输入的速度; •形码: 根据汉字的字型进行编码,编码的规则较多,难于记忆,必须经过训练才能较好地掌握;重码率低; •音形码: 将音码和形码结合起来,输入汉字,减少重码率,提高汉字输入速度。 2.汉字交换码 汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。 自国家标准GB2312—80公布以来,我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。 GB2312-80标准包括了6763个汉字,按其使用频度分为一级汉字3755个和二级汉字 3008个。 一级汉字按拼音排序,二级汉字按部首排序。 此外,该标准还包括标点符号、数种西文字母、图形、数码等符号682个。 由于GB2312-80是80年代制定的标准,在实际应用时常常感到不够,所以,建议处理文字信息的产品采用新颁布的GB18030信息交换用汉字编码字符集,这个标准繁、简字均处同一平台,可解决两岸三地间GB码与BIG5码间的字码转换不便的问题。 3.字形存储码 16X16点表示 字形存储码是指供计算机输出汉字(显示或打印)用的二进制信息,也称字模。 通常,采用的是数字化点阵字模。 如下图: 一般的点阵规模有16X16,24X24,32X32,64X64等,每一个点在存储器中用一个二进制位(bit)存储。 例如,在16X16的点阵中,需16X16bit=32bPte的存储空间。 在相同点阵中,不管其笔划繁简,每个汉字所占的字节数相等。 为了节省存储空间,普遍采用了字形数据压缩技术。 所谓的矢量汉字是指用矢量方法将 汉字点阵字模进行压缩后得到的汉字字形的数字化信息。 例题 十进制数11/128可用二进制数码序列表示为(D)。 A)1011/1000000B)1011/100000000C)0.001011D)0.0001011 算式(2047)10-(3FF)16+(20PP)8的结果是(A)。 A)(2048)10B)(2049)10C)(3746)8D)(1AF7)16 已知G=(0.1011010)2,则[G/2]=(C)2。 A)0.1011101.B)11110110C)0.0101101D)0.100110 已知A=35H,则AA05HVAA3OH的结果是: (C) A)3OHB)05HC)35HD)53H [G]补码=10011000,其原码为(B) A)011001111B)11101000C)11100110D)01100101 下列无符号数中,最小的数是(C) A.(11011001)2B.(75)10C.(37)8D.(2A)16 计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。 处理器一次能处理 的数据量叫字长。 已知64位的奔腾处理器一次能处理64个信息位,相当于(A)字节。 A.8个B.1个C.16个D.2个 在24G24点阵的“字库”中,汉字“一”与“编”的字模占用字节数分别是(C) A.32,32B.32,72C.72,72D.72,32 计算机中的数有浮点数与定点数两种,其中用浮点数表示的数,通常由(C)这两部分组成。 A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数 十进制算术表达式: 3G512+7G64F4G8+5的运算结果,用二进制表示为(B). A.10111100101B.11111100101 C1111I0100101D.11111101101 组成'教授'(jiaoshou)'副教授'(fujiaoshou)与'讲师'(jiangshi)这三个 词的汉字,在GB2312-80字符集中都是一级汉字.对这三
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 初赛 复习 提高 精华版