NOIP初赛复习.docx
- 文档编号:3854267
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:26
- 大小:145.23KB
NOIP初赛复习.docx
《NOIP初赛复习.docx》由会员分享,可在线阅读,更多相关《NOIP初赛复习.docx(26页珍藏版)》请在冰豆网上搜索。
NOIP初赛复习
分区联赛初赛复习
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识,而问题解决类型的题目更加重视能力的考查。
一般说来,选择题只要多用心积累就可以了。
问题解决题目的模式比较固定,大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目,并且培养良好的程序阅读和分析能力,就像语文的阅读理解一样。
近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流了。
这就需要大家有比较广泛的知识,包括计算机硬件、软件、网络、简单的数据结构(例如栈、队列、树和图等)和简单的算法(例如排序、查找和搜索等),程序设计语言以及一些基本的数学知识和技巧(例如排列组合)。
但最主要的,还是取决于你对程序设计语言的熟悉程度,再加上认真仔细的心态。
选择题
一、硬件
计算机发展可划分:
年代
元件
第一代
1946-1958
电子管
第二代
1959-1964
晶体管
第三代
1965-1970
集成电路
第四代
1971-?
大规模集成电路
1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(ElectronicNumericalIntegratorAndComputer),这台计算机占地170平方米,重30吨,用了18000多个电子管,每秒能进行5000次加法运算。
冯·诺依曼理论
1944年,美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想,为计算机的诞生和发展提供了理论基础。
时至今日,尽管计算机软硬件技术飞速发展,但计算机本身的体系结构并没有明显的突破,当今的计算机仍属于冯·诺依曼架构。
其理论要点如下:
1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序,然后把程序和数据一起输入计算机,计算机对已存入的程序和数据处理后,输出结果。
我国的计算机发展情况
·我国从1956年开始计算机的科研和教学工作;
·1960年我国第一台自行设计的通用电子计算机107机诞生;
1964年我国研制成大型通用电子计算机119机;
·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生;
1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机;
1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机;
·我国较有名的微型计算机品牌有:
“联想”、“长城”、“方正”等;
微型机的主要技术指标
1、字长:
知己算计能够直接处理的二进制数据的位数。
单位为位(BIT)
2、主频:
指计算机主时钟在一秒钟内发出的脉冲数,在很大程度上决定了计算机的运
算速度。
3、内存容量:
是标志计算机处理信息能力强弱的一向技术指标。
单位为字节(BYTE)。
8BIT=1BYTE1024B=1KB1024KB=1MB
4、外存容量:
一般指软盘、硬盘、光盘。
计算机的特点:
运算速度快,运算精度高,具有记忆能力,具有逻辑判断能力,具有自动控制能力;
计算机的应用:
1、数值计算:
弹道轨迹、天气预报、高能物理等等
2、信息管理:
企业管理、物资管理、电算化等
3、过程控制:
工业自动化控制,卫星飞行方向控制
4、辅助工程:
CAD、CAM、CAT、CAI等
计算机硬件由五大部分组成:
运算器、控制器、存储器、输入设备、输出设备。
中央处理器(CPU——CentralProcessingUnit)
由运算器、控制器和一些寄存器组成;
运算器进行各种算术运算和逻辑运算;
控制器是计算机的指挥系统;
CPU的主要性能指标是主频和字长。
存储器
内部存储器
中央处理器能直接访问的存储器称为内部存储器,它包括快速缓冲存储器和主存储器,中央处理器不能直接访问的存储器称为外部存储器,外部存储器中的信息必须调入内存后才能为中央处理器处理。
主存储器:
内存也常泛称主存,但严格上说,只有当内存中只有主存,而没有快速缓冲存储器时,才能称为主存。
主存储器按读写功能,可分只读存储器(ROM)和随机存储器(RAM)两种。
外部存储器
外存储器:
也称为辅助存储器,一般容量较大,速度比主存较慢。
硬盘(Harddisk):
目前的硬盘大多采用了温彻斯特技术,所以又称为“温盘”;
温氏技术的特点是:
将盘片、读写磁头及驱动装置精密地组装在一个密封盒里;采用接触式起停,非接触式读写的方式(磁盘不工作时,磁头停在磁盘表面的起停区,一旦加电后,磁头随着盘片旋转的气流“飞”起来,悬浮在磁盘表面,进行读写)。
软盘(FloppyDisk):
目前常见的是3.5英寸/1.44MB的软盘。
光盘存储器(CD-ROM):
普通的CD-ROM,只能读,不能写;CD盘片的存储量大约是650MB。
输入设备
·键盘(Keyboard):
目前大多使用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)。
A)CPU的主时钟频率 B)CPU产品的系列号
C)每秒执行300百万条指令 D)此种CPU允许最大内存容量
计算机主机是由CPU与( D )构成的。
A.控制器 B.输入、输出设备 C.运算器 D.内存储器
计算机系统总线上传送的信号有( B )。
A.地址信号与控制信号 B.数据信号、控制信号与地址信号
C.控制信号与数据信号 D.数据信号与地址信号
不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是(C)。
A.快存/辅存/主存 B.外存/主存/辅存 C.快存/主存/辅存 D.主存/辅存/外存
微机内存储器的地址是按(C)编址的。
A.二进制位B.字长C.字节D.微处理器的型号
在微机中,通用寄存器的位数是(C)。
A8位B.16位C.计算机字长D.32位
不同的计算机,其指令系统也不同,这主要取决于(C)。
A所用的操作系统B.系统的总体结构
C.所用的CPUD.所用的程序设计语言
下列说法中,哪个(些)是错误的( BDE )。
A)程序是指令的序列,它有三种结构:
顺序、分支和循环。
B)数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组,用来储存数据。
D)不同厂家生产的CPU所能处理的指令集是相同的。
E)数据传输过程中可能会出错,奇偶校验法可以检测出数据中哪一位在传输中出了差错。
CPU访问内存的速度比访问下列哪个(些)存储设备要慢( AD )。
A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘
下列哪个(些)不是个人计算机的硬件组成部分( B )。
A)主板 B)虚拟内存 C)电源 D)硬盘 E)总线
美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是(C)。
A.提出理想计算机的数学模型,成为计算机科学的理论基础。
B.是世界上第一个编写计算机程序的人。
C.提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDVAC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
下列哪个不是CPU(中央处理单元)(B)。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64
D.AMDOpteronE.IBMPower5
下列说法中错误的是(B)。
A.CPU的基本功能就是执行指令。
B.CPU访问内存的速度快于访问高速缓存的速度。
C.CPU的主频是指CPU在1秒内完成的指令周期数。
D.在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。
E.数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。
用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式(C)。
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
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
X2
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
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.字形存储码
字形存储码是指供计算机输出汉字(显示或打印)用的二进制信息,也称字模。
通常,采用的是数字化点阵字模。
如下图:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
1
2
3
4
5
6
7
8
9
16×16点表示
10
11
12
13
14
15
16
一般的点阵规模有16×16,24×24,32×32,64×64等,每一个点在存储器中用一个二进制位(bit)存储。
例如,在16×16的点阵中,需16×16bit=32byte的存储空间。
在相同点阵中,不管其笔划繁简,每个汉字所占的字节数相等。
为了节省存储空间,普遍采用了字形数据压缩技术。
所谓的矢量汉字是指用矢量方法将汉字点阵字模进行压缩后得到的汉字字形的数字化信息。
例题
十进制数11/128可用二进制数码序列表示为(D)。
A)1011/1000000B)1011/100000000C)0.001011D)0.0001011
算式(2047)10-(3FF)16+(2000)8的结果是(A)。
A)(2048)10B)(2049)10C)(3746)8D)(1AF7)16
已知x=(0.1011010)2,则[x/2]=(C)2。
A)0.1011101.B)11110110C)0.0101101D)0.100110
已知A=35H,则A∧05H∨A∧3OH的结果是:
(C)。
A)3OHB)05HC)35HD)53H
[x]补码=10011000,其原码为(B)
A)011001111 B)11101000 C)11100110 D)01100101
下列无符号数中,最小的数是( C )
A.(11011001)2 B.(75)10 C.(37)8 D.(2A)16
计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位,相当于( A )字节。
A.8个 B.1个 C.16个 D.2个
在24*24点阵的“字库”中,汉字“一”与“编”的字模占用字节数分别是(C)
A.32,32B.32,72C.72,72D.72,32
计算机中的数有浮点数与定点数两种,其中用浮点数表示的数,通常由(C)这两部分组成。
A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数
十进制算术表达式:
3*512+7*64+4*8+5的运算结果,用二进制表示为(B).
A.10111100101B.11111100101
C1111l0100101D.11111101101
组成’教授’(jiaoshou)’副教授’(fujiaoshou)与’讲师’(jiangshi)这三个词的汉字,在GB2312-80字符集中都是一级汉字.对这三个词排序的结果是(D).
A教授,副教授,讲师B.副教授,教授,讲师
C讲师,副教授,教授D.副教授,讲师,教授
GB2312-80规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以( B )为序排列的。
A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码
十进制数2004等值于八进制数(B)。
A.3077B.3724C.2766D.4002E.3755
(2004)10+(32)16的结果是(D)。
A.(2036)10B.(2054)16C.(4006)10D.(100000000110)2E.(2036)16
十进制数100.625等值于二进制数(B)。
A.1001100.101B.1100100.101C.1100100.011D.1001100.11E.1001100.01
以下二进制数的值与十进制数23.456的值最接近的是(D)。
A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.1111
三、软件与操作系统
计算机软件可分为系统软件和应用软件两大类。
·系统软件:
用来支持应用软件的开发和运行的,主要是操作系统软件,如:
DOS、Windows95/98/2000、Unix、Linux、WindowsNT;
·应用软件:
为了某个应用目的而编写的软件,主要有文字处理软件、电子表格软件、数据库管理软件等。
操作系统(OS——OperatingSystem)
操作系统是控制与管理计算机系统资源的软件,是硬件的第一层扩充,任何应用软件的运行都必须依靠操作系统的支持。
Windows系列操作系统
Windows是Microsoft公司开发的图形化界面的操作系统。
·基本概念:
图标、任务栏、标题栏、菜单栏、滚动条、工具栏、对话框、开始菜单……
·基本操作:
(1)鼠标单击、双击、拖动,左键、右键功能;
(2)窗口操作:
最大(小)化、大小调整、拖动、关闭、排列、切换;
(3)菜单操作:
激活、选择;
★命令项的约定——
正常显示和灰色显示;
命令后带“…”:
执行命令则弹出对话框;
带快捷键:
某些菜单命令的后面标有对应的键盘命令,称为该命令的快捷键或热键;
选中标志:
某些命令选项的左侧有用打勾表示的选中标志,说明此命令功能正在起作用;
命令后带“►”:
级联:
此命令后会有下一级的子命令菜单弹出供用户作进一步选择;
★快捷菜单——当鼠标位于某个对象上,单击鼠标右键,可打开有关对象的快捷菜单;
(4)剪贴板:
复制(Ctrl-C)、粘贴(Ctrl-V)、剪切(Ctrl-X)
复制屏幕图像:
可将当前屏幕图形以BMP格式传送到剪贴板……
(5)其它:
查找、运行、切换Windows、进入DOS环境、文件夹选项
输入法切换,中、英文切换,半角/全角切换
软键盘:
是在屏幕上显示的一个键盘图形,用户可用鼠标点击其中某个键以替代实际的按键;
·各种文件的后缀名:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 初赛 复习