当前位置:首页 >> 学科竞赛 >>

NOIP初赛理论知识复习资料要点摘录


要点摘录
?计算机的诞生与发展 ?微型机的主要技术指标 ?计算机的工作原理 ?总线与接口 ?计算机中数的表示 ?进制转换 ?.定点数与浮点数 ?汉字编码与汉字输入法 ?逻辑运算 ?ASCII 码 ?计算机语言 ?操作系统 ?计算机网络的功能 ?计算机网络分类 ?OSI 参考模型 ?TCP/IP 协议 ?IP 地址介绍 ?域名介绍 ?Internet 的功能
<

br />·计算机的基本常识
·计算机的诞生与发展

1、诞生:1946 年,美国为计算弹道轨迹而研制成功了世界第一台计 算机。 2、发展: 阶段 时间 逻辑器件 应用范围 科学计算、军事研究 数据处理、事物处理 包括工业控制的各个领域

第一代 1946——1958 真空电子管 第二代 1959——1964 晶体管 第三代 1965——1970 集成电路 第四代 1971——今

超大规模集成电路 应用到了各个领域

3.我国从 1956 年开始电子计算机的科研和教学工作,1983 年研制成 功 1 亿/秒运算速度的“银河”巨型计算机,1992 年 11 月研制成功 10 亿/秒运算速度的“银河 II”巨型计算机,1997 年研制了每秒 130 亿运算速度的“银河 III”巨型计算机。 ·微型机的主要技术指标 1 、字长:知己算计能够直接处理的二进制数据的位数。单位为位 (BIT) 2、主频:指计算机主时钟在一秒钟内发出的脉冲数,在很大程度上 决定了计算机的运算速度。 3、内存容量:是标志计算机处理信息能力强弱的一向技术指标。单 位为字节(BYTE) 。 8BIT=1BYTE 1024B=1KB 1024KB=1MB 4、外存设备:一般指软盘、硬盘、光盘。 ·计算机的工作原理

现在我们所使用的计算机硬件系统的结构一直沿用了由美籍著名数 学家冯?诺依曼提出的模型,它由运算器、控制器、存储器、输入设 备、输出设备五大功能部件组成。

·总线与接口 从外型上看,微型计算机硬件系统是由主机和外设(I/O 设备)两大 部分组成的总线结构。 所谓总线, 就是在模块与模块之间或者设备与 设备之间供求传送信息、 相互通信的一组公用信号线, 是系统在主控 器的控制下,将发送器(模块或设备)发出的信息准确地传送给某个 接收器 (模块或设备) 的信息载体或通路。 总线的特点在于其公用性, 如果是两个模块或设备间的专用线就不称为总线了。 ?为了准确无误传送信息,总线按其信号线性质不同一般可分三 组。 一是地址总线(AB) :在它上面传送的是地址信息,CPU 用此信息 寻找数据的存放地址。地址线一般为 CPU 发出的单向总线。 ?二是数据总线(DB) :此总线负责计算机内部各部件之间、内部与

外设之间的数据交换。数据线一般是双向的,既可读,也可写。 ?? 三是控制总线(CB) :这组总线传送控制信号,控制计算机各部 件之间按所设定的程序有条不紊地工作。 其中数据总线和地址总线比 较简单,各种型号不同但位数相同的 CPU,其 DB 和 AB 基本相同, 功能也比较单纯。 注:2
地址总线宽度

=内存容量(单位:B) ,字长=数据总线宽度

·计算机中数的表示 ?? 计算机中要处理的数分无符号数和有符号数两种, 有符号数在计 算机中用“0” 表示正数, “1”表示负数。 ?? 原码:用“0”表示正数, “1”表示负数,用这种方法表示的数称 为原码。用这种数进行两个异号数相加或两个同号数相减时很不方 便。为了将减法运算转换为加法运算,需要引入反码和补码的概念。 ?? 对于正数:反码=原码, 对于负数:除符号位外,其他各位分 别 0,1 取反。 例:原码 01000101,其补码为 01000101 原码 11000101,其补码为 10111010。 ?? 补码:正数的补码=原码,对于负数:补码=反码+1。 例:01000101 的补码为 01000101,11000101 的补码为 10111011。 ?? 总之:正数的原码=反码=补码,负数的补码=反码+1 采用 8 位二进制表示时,整数补码的表示范围: 最大为 01111111,其真值为(127)10

最小为 10000000,其真值为(-128)10 在补码表示法中,0 只有一种表示形式: [+0]补=00000000 [+0]补=11111111+1=00000000(由于受设备字长的限制,最后的进 位丢失) 所以有[+0]补=[+0]补=00000000 ·进制转换 十进制数转换任意进制 1)将十进制整数除以所定的进制数,取余逆序。 2)将十进制小数的小数部分乘以进制数取整,作为转换后的小数部分, 直到为零或精确到小数点后几位。 ·.定点数与浮点数 定点数是指数据中的小数点位置固定不变。 由于它受到字长范围的限 制,所能表示的数的范围有限,计算结果容易溢出。 浮点数的形式可写成:N=M*2E(其中 M 代表尾数,E 代表阶码)其形 式如下: 阶码 尾数(包括符号位)

·汉字编码与汉字输入法 (1)机内码 ASCII 码不能表示汉字,因此要有汉字信息交换码,我国国家标准是 gb2312,它也被称作国际码。它由两个字节组成,两个字节的最高位 都为 1。 gb2312 共收纳 6763 个汉字, 其中, 一级汉字 (常用字) 3755

个按汉字拼音字母顺序排列, 二级汉字 3008 个按部首笔画次序排列。 (2)汉字字模 供计算机输出汉字(显示和打印)用的二进制信息叫汉字字形信息也 称字模。通用汉字字模点阵规格有 16*16,24*24,32*32,48*48, 64*64,每个点在存储器中用一个二进制位(bit)存储,如一个 16*16 点阵汉字需要 32 个字节的存储空间。 ·逻辑运算 逻辑与:同真则真 逻辑或:有真就真 逻辑非:你真我假 逻辑异或:不同则真 ·ASCII 码 ASCII 码由 8 位二进制数组成,其中最高位为较验位,用于传输过程 检验数据正确性。 其余 7 位二进制数表示一个字符, 共有 128 种组合。 如回车的 ASCII 码为 0001101 (13) , 空格的 ASCII 码为 0100000 (32) , “0 ” 的 ASCII 码为 0110000(48) , “A” 的 ASCII 码为 1000001(65) , “a ”的 ASCII 码为 1100001(97) 。 ·计算机语言 计算机语言通常分为三类,即机器语言,汇编语言和高级语言。 1. 机器语言 机器语言是用二进制代码表示的计算机能直接识别和执行的一种机

器指令的集合。 2. 汇编语言 为了克服机器语言难读、难编、难记和易出错的缺点 ,人们就用与代 码指令实际含义相近的 英文缩写词、字母和数字等符号来取代指令代码(如用 ADD 表示运 算符号“+”的机器代码), 于是就产生了汇编语言。所以说,汇编语言是一种用助记符表示的仍 然面向机器的计算机语言。汇编语言亦称符号语言。 3. 高级语言 语言相近并为计算机所接受和执行的计算机语言称高级语言。 高级语 言是面向用户的语言。无论何种机型的计算机,只要配备上相应的高 级语言的编译或解释程序,则用该高级语言编写的程序就可以通用。 目前被广泛使用的高级语言有 BASIC、 PASCAL、 C、 COBOL、 LISP 和 PROLOG 等。 把程序翻译成机器语言形式的目标程序 ,计算机才能识别和执行。这 种“翻译”通常有两种方式,即编译方式和解释方式。编译方式是: 事先编好一个称为编译程序的机器语言程序 ,作为系统软件存放在计 算机内,当用户由高级语言编写的源程序输入计算机后,编译程序便把 源程序整个地翻译成用机器语言表示的与之等价的目标程序 ,然后计 算机再执行该目标程序,以完成源程序要处理的运算并取得结果。解 释方式是:源程序进入计算机时,解释程序边扫描边解释作逐句输入 逐 句 翻 译 , 计 算 机 一 句 句 执 行 , 并 不 产 生 目 标 程 序 。 PASCAL 、

FORTRAN、COBOL 等高级语言执行编译方式;BASIC 语言则以执 行解释方式为主;而 PASCAL、C 语言是能书写编译程序的高级程序 设计语言。 ·操作系统 操作系统(Operating System,简称 OS)是管理和控制计算机硬 件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系 统软件,任何其他软件都必须在操作系统的支持下才能运行,操作系 统是用户和计算机的接口,同时也是计算机硬件和其他软件的接口。 操作系统的主要部分驻留在主存储器中 ,通常把这部分称为系统 的内核或者核心。从资源管理的角度来看 ,操作系统的功能分为处理 机管理、存储管理、设备管理、文件管理和作业管理五大部分。 操作系统的分类有多种方法,最常用的方法是按照操作系统所提 供的功能进行分类。可以分为以下几类。 ⑴单用户操作系统 ⑵批处理操作系统 其主要特征是 , 在一个计算机系统内 , 一次只能支持运行一个用户程 序。此用户独占计算机系用户把要计算的问题、数据、作业说明书等 一起交给系统操作员,由他将一批算题输入计算机,然后由操作系统控 制执行。采用这种批处理作业技术的操作系统称为批处理操作系统。 这类操作系统又分为批处理单道系统和批处理多道系统。 ⑶实时操作系统 ⑷分时操作系统

⑸网络操作系统 ⑹分布式操作系统 当前,微型机常用的操作系统有 UNIX、 DOS、 Windows 3.X、 Windows 9X 和 Windows NT, 其中 Windows 系列操作系统以其友好的人机界面将逐步取代 DOS 成 为微机的主流操作系统

·计算机网络的基本概念
·计算机网络的功能 计算机网络的功能主要体现在三个方面:信息交换、资源共享、分布 式处理。 ·计算机网络分类 计算机网络的分类方式有很多种,可以按地理范围、拓扑结构、传输 速率和传输介质等分类。 ⑴按地理范围分类 ①局域网 LAN(Local Area Network) 局域网地理范围一般几百米到 10km 之内,属于小范围内的连网。如 一个建筑物内、一个学校内、一个工厂的厂区内等。局域网的组建简 单、灵活,使用方便。 ②城域网 MAN(Metropolitan Area Network) 城域网地理范围可从几十公里到上百公里,可覆盖一个城市或地区,是 一种中等形式的网络。

③广域网 WAN(Wide Area Network) 广域网地理范围一般在几千公里左右,属于大范围连网。如几个城市, 一个或几个国家,是网络系统中的最大型的网络,能实现大范围的资源 共享,如国际性的 Internet 网络。 ·按传输速率分类 网络的传输速率有快有慢,传输速率快的称高速网,传输速率慢的称低 速网。传输速率的单位是 b/s(每秒比特数,英文缩写为 bps)。 网络的传输速率与网络的带宽有直接关系。 带宽是指传输信道的宽度, 带宽的单位是 Hz(赫兹)。按照传输信道的宽度可分为窄带网和宽带 网。通常情况下,高速网就是宽带网,低速网就是窄带网。 ·按传输介质分类 ·按拓扑结构分类 计算机网络的物理连接形式叫做网络的物理拓扑结构。 连接在网络上 的计算机、大容量的外存、高速打印机等设备均可看作是网络上的一 个节点,也称为工作站。计算机网络中常用的拓扑结构有总线型、星 型、环型等。 ①总线拓扑结构 总线拓扑结构是一种共享通路的物理结构。 这种结构中总线具有信息 的双向传输功能,普遍用于局域网的连接。 总线拓扑结构的优点是:安装容易,扩充或删除一个节点很容易,不需 停止网络的正常工作,节点的故障不会殃及系统。由于各个节点共用 一个总线作为数据通路,信道的利用率高。但总线结构也有其缺点:

由于信道共享,连接的节点不宜过多,并且总线自身的故障可以导致 系统的崩溃。 ②星型拓扑结构 星型拓扑结构是一种以中央节点为中心,把若干外围节点连接起来的 辐射式互联结构。这种结构适用于局域网 ,特别是近年来连接的局域 网大都采用这种连接方式。 这种连接方式以双绞线或同轴电缆作连接 线路。 星型拓扑结构的特点是:安装容易 , 结构简单, 费用低 ,通常以集线器 (Hub)作为中央节点,便于维护和管理。中央节点的正常运行对网络系 统来说是至关重要的。 ③环型拓扑结构 环型拓扑结构是将网络节点连接成闭合结构。 信号顺着一个方向从一 台设备传到另一台设备,每一台设备都配有一个收发器,信息在每台设 备上的延时时间是固定的。 这种结构特别适用于实时控制的局域网系统。 环型拓扑结构的特点是:安装容易,费用较低,电缆故障容易查找和排 除。有些网络系统为了提高通信效率和可靠性,采用了双环结构,即在 原有的单环上再套一个环,使每个节点都具有两个接收通道。环型网 络的弱点是,当节点发生故障时,整个网络就不能正常工作。 ④树型拓扑结构 树型拓扑结构就像一棵“根”朝上的树,与总线拓扑结构相比,主要区 别在于总线拓扑结构中没有“根” 。这种拓扑结构的网络一般采用同

轴电缆,用于军事单位、政府部门等上、下界限相当严格和层次分明 的部门。树型拓扑结构的特点:优点是容易扩展、故障也容易分离处 理,缺点是整个网络对根的依赖性很大 ,一旦网络的根发生故障 ,整个 系统就不能正常工作。

·OSI 参考模型
具体 7 层 应 用 层 数据格式 功能与连接方式 网络服务与使用者应 用程序间的一个接口 数据表示、数据安全、 数据压缩 建立、管理和终止会 话 数据组织成数 用一个寻址机制来标 据 段 识一个特定的应用程 序(端口号) 典型设备

Application 表示层 Presentation 会话层 Session 传输层 Transport

(Segment)

网络层 Network

分割和重新组 基于网络层地址( IP 合 数 据 包 地址)进行不同网络 (Packet) 系统间的路径选择 网卡、网桥、 路由器

数据链路层 Data Link

将比特信息封 通过使用接收系统的 装 成 数 据 帧 硬件地址或物理地址 交换机 (Frame) 来寻址

物理层 Physical

传输比特(bit) 建立、维护和取消物 中继器和集线 流 理连接 器

·TCP/IP 协议
TCP/IP 是一组协议,包括上百个各种功能的协议,其中 TCP 和 IP 是最核心的 两个协议。 TCP/IP 协议把 Internet 网络系统描述成具有四个层次功能 的网络模型。 1. 链路层:这是 TCP/IP 结构的第一层,也叫网络接口层,其功能是 提供网络相邻节点间的信息传输以及网络硬件和设备驱动。 2. 网络层: (IP 协议层)其功能是提供源节点和目的节点之间的信息 传输服务,包括寻址和路由器选择等功能。 3. 传输层: (TCP 协议)其功能是提供网络上的各应用程序之间的通 信服务。 4. 应用层:这是 TCP/IP 最高层,其功能是为用户提供访问网络环境 的手段,主要提供 FTP、TELNET、GOPHER 等功能软件。IP 协议适 用于所有类型网络。TCP 协议则处理 IP 协议所遗留的通信问题,为

应用程序提供可靠的通信连接, 并能自动适应网络的变化。 TCP/IP 目 前成为最为成功的网络体系结构和协议规范。 附:应用层协议主要包括如下几个:FTP、TELNET、DNS、SMTP、 NFS、HTTP。 FTP(File Transfer Protocol)是文件传输协议,一般上传下载用 FTP 服务,数据端口是 20H,控制端口是 21H。 Telnet 服务是用户远程登录服务,使用 23H 端口,使用明码传送,保 密性差、简单方便。 DNS(Domain Name Service)是域名解析服务,提供域名到 IP 地址 之间的转换,使用端口 53。 SMTP(Simple Mail Transfer Protocol) 是简单邮件传输协议, 用来控 制信件的发送、中转,使用端口 25。 NFS(Network File System)是网络文件系统,用于网络中不同主机 间的文件共享。 HTTP(Hypertext Transfer Protocol)是超文本传输协议,用于实现 互联网中的 WWW 服务,使用端口 80。

·IP 地址介绍
现在的 Internet 最早起源于 60 年代末期美国国防部的 ARPAnet,该 网络最初采用的是 8 位(一个字节)的网络寻址方案,网络可以连 接的计算机不是很多。后来,产生于 70 年代中期的 TCP/IP 协议则 将网络地址从原来的 8 位扩充到了 32 位(4 个字节) ,从而使网络 可连接的计算机数目大大增加了。Internet 上的每一台机器(包括服

务器、PC 等)都有自己独立的 IP(Internet Position)地址,也就是 上面提到的网络地址。通过这些 IP 地址可以对这些机器在 Internet 进行唯一标识,而计算机的使用者就可以通过这些 IP 地址对这些计 算机进行访问了。 而也正是由于每一台计算机在 Internet 上拥有自己 独立的 IP 地址,才保证各计算机之间正常、有序地联系。 通常一个 IP 地址共有 32 位,分为 4 段,每段 8 位(也即 1 个字 节) 。它的表示方法如下:xxx,xxx,xxx,xxx,其中每段的取值范 围为 0~255。IP 地址是 Internet 上主机的一种数字标识,它由两部分 组成,一部分是网络标识(netid) ,另一部分是主机标识(hostid) 。

·域名介绍 主机的域名和 IP 地址一样,也采用分段表示的方法。其结构一般是 如下样式:计算机名.组织结构名.网络名.最高层域名。其中最高层域 名代表建立该网络的部门、机构或者该网络所在的地区、国家等,根 据 1997 年 2 月 4 日“Internet 国际特别委员会” (IAHC)关于最高层 域名的报告,它可以分为以下三类: ①通用最高层域名:常见的有 edu(教育、科研机构) 、com(商业机 构) 、net(网络服务机构) 、info(信息服务机构) 、org(专业团体) 、 gov(政府机构)等; ②国际最高层域名:ini(国际性组织或机构) ;③国家最高层域名: cn(中国) 、us(美国) 、uk(英国) 、jp(日本) 、de(德国) 、it(意 大利) 、ru(俄罗斯)等。

有了域名标识,对于计算机用户来说,在使用上的确方便了很多。但 计算机本身并不能自动识别这些域名标识, 于是域名管理服务器 DNS (domain name system)就应运而生了。 所谓的域名管理系统 DNS(domain name system)就是以主机的域 名来代替其在 Internet 上实际的 IP 地址的系统,它负责将 Internet 上主机的域名转化为计算机能识别的 IP 地址。 ·Internet 的功能 (1)信息浏览(WWW) WWW(World Wide Web),中文名为”万维网“,是基于超文本的、方 便用户信息浏览和信息搜索的信息服务系统。 用户在浏览器中输入网 址即可得到需要的信息。人们常用的浏览器有网景公司的 Netscape 浏览器和 Microsoft 公司的 Internet Explorer 浏览器。网址的输入是 使用协议提供的服务+服务器地址(IP 地址或主机域名) (2)文件传输(FTP) FTP(File Transfer Protocol)是 Internet 的一种标准协议,这一协议使 用户能在联网的计算机之间传送文件如上载(UPLOAD 把本地计算机 上地文件复制到远程计算机上)和下载(DOWNLOAD 把远程计算机上的文件复制到本地计算机上)。 (3)传送电子邮件(E-mail) 电子邮件地址=用户名+@+主机域名; (4)电子公告牌(BBS) (5)远程登录(telnet)

(6)电子商务等

·操作系统: Windows, Unix(1969 年), Mac OS, Linux, MS-DOS. ·编译器:DJGPP,LCC-Win32,MingW32,GNU GCC. ·艾伦·麦席森·图灵(Alan Mathison Turing,1912 年 6 月 23 日 -1954 年 6 月 7 日) ,英国数学家、逻辑学家,被称为计算机之父, 人工智能之父。二战爆发后回到剑桥,后曾协助军方破解德国的著 名密码系统 Enigma,帮助盟军取得了二战的胜利。 ·微机系统中,BOIS(基本输入输出系统)保存在主板的 ROM 上 ·在数据结构中链表是非顺序存储的线性表结构。 ·基数排序,归并排序,插入排序,冒泡排序稳定; 堆排序,希尔排序,快速排序,选择排序不稳定。 ·线性表的线性存储结构优于链式存储结构。 ·多维数组是随机存取的数据结构。 ·将高级语言程序转换为可执行文件必不可少的步骤有编译程序,连 接程序。


相关文章:
NOIP初赛理论知识复习资料要点摘录
NOIP初赛理论知识复习资料要点摘录_学科竞赛_高中教育_教育专区。要点摘录 ?计算机的诞生与发展 ?微型机的主要技术指标 ?计算机的工作原理 ?总线与接口 ?计算机中数...
noip初赛复习资料(全)
理论要点如下: 1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出...NOIP初赛理论知识复习资... 12页 免费 NOIP复赛复习资料汇总 20页 免费 ...
普及组NOIP初赛复习——基础知识STU
普及组NOIP初赛复习——基础知识STU_其它课程_高中教育_教育专区。分区联赛初赛...其理论要点如下: 1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出...
2016NOIP初赛复习资料
理论要点如下: 1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出...NOIP初赛知识点 110页 免费 NOIP复习资料(C++版) 218页 免费 ©...
NOIP初赛复习
NOIP初赛复习_学科竞赛_高中教育_教育专区。.初赛复习 一 题型 单项选择题(共 ...(前 5 空,每空 2 分,后 6 空,每空 3 分,共 28 分) 二 知识要点 1...
大学基础生化要点摘录
大学基础生化要点摘录_生物学_自然科学_专业资料。主要针对大学期末考试,有遗漏之...深化栽培理论;作物遗传、育种、昆虫、病理、 土壤农业化学等无不与生化知识相关,...
本文要点摘录
本文要点摘录_电脑基础知识_IT/计算机_专业资料。本文要点摘录: ■ “长和系”在内地变相囤地饱受诟病。多年来, “长和系”在全国近十个城市十余个项目, 均通...
noip初赛_计算机基础知识复习
noip初赛_计算机基础知识复习_电脑基础知识_IT/计算机_专业资料noip初赛_计算机...其理论要点如下: 其理论要点如下: 计算机硬件设备由存储器、运算器、控制器、...
报刊要点摘录
报刊要点摘录_广告/传媒_人文社科_专业资料。报刊要点摘录报刊要点摘录 (第 21 期) 2009 年 6 月 8 日 目⊙环境形势 录 排放大国齐聚华盛顿共商气候变化大计...
更多相关标签: