noip初赛复习(基础知识)

《noip初赛复习(基础知识)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复习纲要:1.计算机基础知识2.计算机网络3.数据结构4.数据库5.数值数论知识6.阅读程序7.完善程序分析试卷计算机基础知识知识点:1.计算机的应用与发展2.计算机系统(软硬件系统)3.数据在计算机中的表示4.计算机的维护与使用安全计算机的应用与发展诞生:1946年，在美国宾西法尼亚大学世界上第一台电子数字计算机ENIAC（ElectronicNumericalIntegratorAndCalculator——电子数值积分和计算机）诞生了，它标志着计算机时代的来临.计算机发展阶段第一代计算机:1946-20世纪50年代末电子管时代第二代

2、计算机:1958-1964年晶体管时代第三代计算机:1964-1972年集成电路第四代计算机:1972至今大规模,超大规模集成电路(微型计算机)计算机的应用与发展常识:1.ENIAC:19462.冯.诺依曼:存储程序控制原理,硬件系统结构模型3.图灵(图灵测试):英国人4.AdaLovelace:第一个程序员(女)5.曙光服务器:6.银河:我国自行设计和研制的第一台每秒运算速度达亿次的巨型计算机———“银河—I”。7.神威:代表国内CPU研制最高水平的高性能嵌入式32位微处理器———“神威Ⅰ号”.8.龙芯:通用64位处理器,达国际先进水平

3、计算机的应用与发展习题以微处理器为核心组成的微型计算机属于()计算机A.第一代B.第二代C.第三代D.第四代2.第一代电子计算机使用的逻辑元件是()A.晶体管B.电子管C.小规模集成电路D.大规模集成电路3.微型计算机的问世是由于()的出现。A)中小规模集成电路B)晶体管电路C)(超)大规模集成电路D)电子管电路DBC3.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是：（）A、提出理想计算机数学模型，成为计算机科学理论基础B、是世界上第一个编写计算机程序的人C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVA

4、CD、采用集成电路作为计算机的主要功能部件E、指出计算机性能将以每两年翻一番的速度向前发展C计算机系统计算机系统-硬件计算机的硬件(五大部件)1.CPU运算器:进行算术运算和逻辑运算的部件控制器:控制和协调计算机各部件自动、连续地执行各条指令(中央处理器)2.存储器:内存储器(主存):ROM,RAM外存储器:(辅存)3.I/O设备输入设备:鼠标,键盘,扫描仪,数字化仪输出设备:显示器,投影仪,绘图仪,打印机CPU的主要性能指标:字长和时钟频率(主频)字长:计算机一次能处理二进制的位数(单位:bit)如80486及Pentium系列的CPU

5、一次可以处理32位二进制数据.时钟频频:计算机主时钟在一秒钟内发出的脉冲数,主要以MHz为单位来度量，通常时钟频率越高，其处理速度也越快。如时东芝(Toshiba)公司日前宣布推出一款高端处理器核——MeP-h1，钟频率达到1GHz思考:微机的主要技术指标计算机的存储系统:主存储器(内存):ROM:只读存储器(readonly,不可写,断电不丢失数据)RAM:随机读写存储器(access,断电后数据丢失)存储容量以字节（Byte）为单位，一个字节由8位二进制位(bit)组成。大部分都用KB，MB，GB，TB等表示，具体换算公式为：辅助存储

6、器(外存):软盘,硬盘,U盘,光盘等计算机的存储系统:存储容量:3寸软盘:1.44MU盘:32M–1G光盘:CD650~700MB左右DVD:4.7GB硬盘:G内存:32M–512M存取速度:寄存器>cache(高速缓存)>RAM内存>硬盘>U盘>光盘>软盘寄存器:寄存器是CPU内部的元件，寄存器拥有非常高的读写速度,因功能不同分为多种类型.相当于一个临时仓库.高速缓存:在主存和CPU之间的一个高速的容量较小的存储器,如果当前正在执行的程序和数据存放在这个存储器中,当程序运行时,不必从主存中取数据和指令,直接访问这个存储器即可.计算机的I

7、/O设备:输入设备:数字化仪(图形输入设备)它能将各种图形,根据坐标值,准确地输入电脑,并通过屏幕显示出来,大量用于工程设计图纸的输入输出设备:绘图仪:精确的绘图,如一些工程制图打印机:既是输入,又是输出:触摸屏针式打印机:打印头的一排钢针，撞击色带喷墨打印机:通过喷嘴将很小的黑色或彩色的墨滴喷射到打印纸上，在强电场作用下把墨滴高速喷射在纸上形成图像或文字。激光打印机:静电吸附碳粉,加热固化于纸上计算机系统-软件1计算机的系统的分层结构:1、BIOS（BasicInput-OutputSystem）BIOS功能：它是一种软件，为计算机系统

8、提供最低级、最直接的对硬件的控制手段。BIOS是计算机硬件与软件的桥梁。工作原理：计算机接通电源时，首先运行BIOS，完成对系统硬件的初始化的设置和检测中央处理器、内存、只读存储器、系统主板、