NOIP 普及组初赛单项选择复习资料

-1-NOIP普及组初赛单项选择复习资料整理者：马鞍山市二中实验学校，授课：计算机结构与组成原理一、计算机发展及应用1、第一台电子计算机的诞生：ENIAC1946年，世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家约翰·莫克利（JohnMauchly）和工程师普雷斯伯·埃克特（J.hesper.Eckert）领导研制的取名为ENIAC（ElecotmnicNurnericalIntegratorAndCalculator）的计算机。2、第一台具有存储程序功能的计算机：EDVAC。1903年，冯·诺伊曼（Neumann，Johnvon）出生于匈牙利的布达佩斯。冯·诺依曼依据存储程序的工作原理设计.运算器、控制器、存储器、输人设备和输出设备这五部分组成，同ENIAC相比，EDVAC方案有两个重大改进：（1）：采用了二进制；（2）：提出了“存储程序”。3、图灵机和图灵奖艾伦·麦席森·图灵（AlanMathisonTuring，1912年6月23日-1954年6月7日），英国数学家。图灵机由三部分组成，包括一条带子、一个读写头和一个控制装置。图灵对于人工智能的发展有诸多贡献，例如：图灵曾写过一篇名为《机器会思考吗？》（CanMachineThink?）的论文，其中提出了一种用于判定机器是否具有智能的试验方法，即图灵试验。图灵奖是美国计算机协会于1966年设立的，又叫A.M.图灵奖，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家艾伦·图灵，这个奖设立目的之一是纪念这位科学家。4、世界上第一位软件工程师英国著名诗人拜伦的女儿AdaLovelace(爱达).由于她在程序设计上的开创性工作，AdaLovelace被称为世界上”第一位程序员”。“世界上第一位软件工程师”。5、微型计算机的问世第四代1972——至今超大规模集成电路的微星计算机个人PC应用到了各个领域。二、硬件系统的组成：1、冯·诺伊曼体系其思想是，在计算机中设置存储器，将符号化的计算步骤存放在存储器中，然后依次取出存储的内容，由一个被称之为控制器的部件进行译码，译码结果在一个被称为运算器的部件中进行计算，从而实现计算机工作的自动化（运算器和控制器统称为CPU）。五个基本部分组成：（1）运算器，（2）控制器，（3）存储器，（4）输人设备，（5）-2-输出设备计算机的整个工作过程及基本硬件结构如图2-8所示：图2-8计算机系统的基本硬件组成及工作原理存储器简单分类：寄存器和高速缓存；RAM和ROM；软盘和硬盘。（内部、外部存储器）2、计算机的三总线结构总线是一组导线、是公共通路，微型计算机中各个组成部件之间的信息传输都是通过它们来实现的地址总线(AB)是单向总线，用以传送CPU向外设或存储器发出的地址信息。数据总线(DB)是双向总线，用以CPU与内存或接口之间传输数据信息。控制总线(CB)是双向总线，有的作为输出，有的作为输入，用以CPU与内存或I/O接口之间传送控制信息。分别传送地址信号、数据信号和控制信号。软件系统1、系统软件：（1）操作系统软件：DOS,OS/2，Windows9x,Windows2000,WindowsXP,WindowsVista,Win7Netware，WindowsNT,WindowsServer200x，Unix,Linux，iOS4，Android3.0（2）文件的后缀名：bat、com、exe、sys、tmp、zip、……doc、xls、txt、htm、……gif、jpg、wav、avi、mp3、swf……（3）计算机语言:机器语言，汇编语言；解释性语言和编译性语言。高级语言：Logo,Basic,Pascal,c,c++,ViscalBasic,Java,Go等。2、应用软件：-3-Wps，Office(Word,PowerPoint,Excel),3dmax,flash,photoshop等.3、面向对象编程语言面向对象语言(Object-OrientedLanguage)是一类以对象作为基本程序结构单位的程序设计语言，它之前呢？是面向过程。而现在呢？面向切面(AOP)。一种是纯面向对象语言，如Smalltalk、EIFFEL等。混合型面向对象语言，即在过程式语言及其它语言中加入类、继承等成分，如C++、Objective-C等。VisualBasic,Java面向切面(AOP)与面向对象(OOP)，MM和OO的故事。计算机中数字数值信息在计算机内的表示方法就是用二进制数来表示。一般说来，如果数制只采用R个基本符号，则称为基R数值，R称为数制的基数，而数制中每一固定位置对应的单位值称为权。进位计数制的编码符合“逢R进位”的规则，各位的权是以R为底的幂，一个数可按权展开成为多项式。例如，一个十进制数256.47可按权展开为256.47=2×102＋5×101＋6×10°十4×10-1＋7×10-21、R进制转换为十进制基数为R的数字，只要将各位数字与它的权相乘，其积相加,和数就是十进制数例:3506.28=6×8°+0×81+5×82+3×83+2×8-1=1862.25例:0.2A16=2×16-1+10×16-2=0.16406252、十进制转换为R进制十进制整数转换成R进制的整数:除R取余法。例：（89）10＝（1011001）2289244……1222……0211……025……122……121……00……1-4-十进制小数转换成R进制时:乘R取整.例：(0．625)10=(0．101)20．625X21．251X20．50X21．013、二、八、十六进制的相互转换每位八进制数相当于三位二进制数，每位十六进制数相当于四位二进制数。在转换时，位组划分是以小数点为中心向左右两边延伸，中间的0不能省略，两头不够时可以补0。尤其是小数后末尾的0例如：将1011010.12转换成八进制和十六进制数001011010.1001011010.12＝132.48132.401011010.10001011010.12=5A.8165A.8例如：将十六进制数F7.28变为二进制数F7.28F7.2816=11110111.00101211110111.00101000二、在计算机中带符号数的表示法1、原码：在用二进制原码表示的数中，符号位为0表示正数，符号位为1表示负数，其余各位表示数值部分。如：10000010，000000102、反码：反码的定义如下:⑴对于正数，它的反码表示与原码相同。即[x]反=[x]原⑵对于负数，则除符号位仍为“1”外，其余各位“1”换成”0”，”0”换成1”，即得到反码[X]反。例如[-1101001]反=10010110。⑶对于0，它的反码有两种表示:[+0]反=00…0[-0]反=11…13、补码：正数的补码就是该正数本身。[01100100]补＝01000100对于负数:两头的1不变，中间取反。（负数取反加一）[10100100]补＝11011100[+0]补＝[-0]补＝00…0。4、BCD码（8421码）BCD码就是用二进制代码表示的十进制数，也称BCD数。它是用4位二进制代码0000—1001来表示十进制数0---9。如：39的BCD码为00111001。三、整数和浮点数1、整数整型值可以用十进制，十六进制或八进制符号指定，前面可以加上可选的符号（-或者+）。2、浮点数-5-浮点数，在计算机中用以近似表示任意某个实数。具体来说，这个实数由一个整数或定点数（即尾数）乘以某个基数（计算机中通常是2）的整数次幂得到，这种表示方法类似于基数为10的科学记数法。用E(e)来表示指数部分。如123.456或123e-2。四、ASCII码AmericanStandardCodeforInformationInterchange)美国标准信息交换代码将每个字符用7位的二进制数来表示，共有128种状态大小字母、0…9、其它符号、控制符‘0’――48‘A’――65‘a’――97五、信息存储单位⑴位（bit，缩写为b）：度量数据的最小单位，表示一位二进制信息。⑵字节(byte，缩写为B)：一个字节由八位二进制数字组成（lbyte＝8bit）。字节是信息存储中最常用的基本单位。计算机存储器（包括内存与外存）通常也是以多少字节来表示它的容量。常用的单位有：KB1K=1024MB1M=1024KGB1G=1024MTB1T=1024G3、机器字（word）：字是位的组合，并作为一个独立的信息单位处理。字又称为计算机字，它取决于机器的类型、字长以及使用者的要求。常用的固定字长有8位、16位、32位等。计算机网络的基本概念一、计算机网络分类计算机网络的分类方式有很多种,可以按地理范围、拓扑结构、传输速率和传输介质等分类。地理范围分类：①局域网LAN，②城域网MAN，③广域网WAN，广域网地理范围一般在几千公里左右,属于大范围连网。如几个城市,一个或几个国家,是网络系统中的最大型的网络,能实现大范围的资源共享,如国际性的Internet网络。按传输介质分类传输介质是指数据传输系统中发送装置和接受装置间的物理媒体,按其物理形态可以划分为有线和无线两大类。①有线网，光纤和双绞线，10M/100M/1000M②无线网，802.abcn协议。二、计算机网络体系结构的核心是OSI模型国际标准化组织（ISO）提出的开放系统互联参考模型（OSI）已成为网络体系结构的标准⑴网络协议常见的网络协议有IPX/SPX,TCP/IP等。⑵网络互联模型国际标准化组织ISO(InternationalStandardizationOrganization)于1981年推出“开放系统互联结构模型”即OSI(OpenSystemInterconnection)标准。OSI不是一个实际的-6-物理模型,而是一个将网络协议规范化了的逻辑参考模型。图1.6.3是OSI七层模型图。图1.6.3OSI七层参考模型通常把计算机网络分成通信子网和资源子网两大部分。OSI参考模型的低三层：物理层、数据链路层和网络层归于通信子网的范畴;高三层：会话层、表示层和应用层归于资源子网的范畴。传输层起着承上启下的作用。三、Internet网络地址(IP地址)现在的Internet最早起源于60年代末期美国国防部的ARPAnet（阿帕网）。通常一个IPv4地址共有32位，分为4段，每段8位（也即1个字节）。它的表示方法如下：xxx，xxx，xxx，xxx，其中每段的取值范围为0～255。IP地址是Internet上主机的一种数字标识，它由两部分组成，一部分是网络标识（netid），另一部分是主机标识（hostid）。第一段取值在1～127之间，表示主机所在的网络属于大型网（A类网），其_____值就是网络的网络号，后三段数字表示该主机号；第一段数字取值在128～191之间，表示主机所在网络为中型网（B类网），第一段和第二段的数字联合表示该网络的网络号，第三段数字则表示子网号，第四段则是该主机号；第一段数字取值为192～223的，表示该主机所在的网络为小型网（C类网），第一、二、三段数字的组合表示该网络的网络号，第四段是主机号。网站的IP地址就是203.207.226.84，则表示它的主机是属于C类网，203.207.226是它所在网络的网络号，其主机号为84。什么是IPv6、保留地址和域名？逻辑运算◆运算：与或非，异或◆运算的优先级：非＞与＞或1、“与”运算（“·”，“∧”，and）在逻辑问题中，如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关系称之“与”逻辑(并且)。“与”运算又称为逻辑乘，其运算符号为“·”，有时也用“∧”表示。F=A·B或者F=A∧B0·0=01·0=00·1=01·1=1结论：若A、B均为1，则F为1；否则，F为0推广：A·0=0A·1=A2、“或”运算（“+”，“∨”,or在逻辑问题的描述中，如果决定某一事件是否发生的多个条件中，只要有一个或一个以-7-上条件成立，事件便可发生，则这种因果关系称之为