普及组NOIP初赛复习――基础知识STU

分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。一、基础知识一、硬件计算机发展可划分：年代元件第一代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、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（Byte）。8bit=1Byte1024B=1KB1024KB=1MB1024MB=1GB3、外存容量：一般指软盘、硬盘、光盘。计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。中央处理器（CPU——CentralProcessingUnit）由运算器、控制器和一些寄存器组成；存储器内部存储器：主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。RAM是用来存放数据和程序的，但断电后信息会丢失。ROM存入计算机开机工作的重要程序，长期保存，但只能读出，不能存入新数据。外部存储器：外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。例题1.微型计算机的问世是由于()的出现。A)中小规模集成电路B)晶体管电路C)(超)大规模集成电路D)电子管电路2.中央处理器(CPU)能访问的最大存储器容量取决于()。A)地址总线B)数据总线C)控制总线D)实际内存容量3.微型计算机中，()的存取速度最快。A)高速缓存B)外存储器C)寄存器D)内存储器4.在计算机硬件系统中，cache是()存储器。A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲5.若我们说一个微机的CPU是用的PII300，此处的300确切指的是(C)。A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量6.计算机主机是由CPU与（）构成的。A.控制器B.输入、输出设备C.运算器D.内存储器7.计算机系统总线上传送的信号有（）。A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号8.不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（）。A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存9.微机内存储器的地址是按（）编址的。A.二进制位B.字长C.字节D.微处理器的型号10.在微机中，通用寄存器的位数是（）。A8位B．16位C.计算机字长D．32位11.不同的计算机，其指令系统也不同，这主要取决于（）。A所用的操作系统B.系统的总体结构C．所用的CPUD．所用的程序设计语言12.下列说法中，哪个（些）是错误的（）。A）程序是指令的序列，它有三种结构：顺序、分支和循环。B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。C）中央处理器CPU内部有寄存器组，用来储存数据。D）不同厂家生产的CPU所能处理的指令集是相同的。E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了差错。13.CPU访问内存的速度比访问下列哪个（些）存储设备要慢（）。A）寄存器B）硬盘C）软盘D）高速缓存E）光盘14.下列哪个（些）不是个人计算机的硬件组成部分（）。A）主板B）虚拟内存C）电源D）硬盘E）总线15.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。A.提出理想计算机的数学模型，成为计算机科学的理论基础。B.是世界上第一个编写计算机程序的人。C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。D.采用集成电路作为计算机的主要功能部件。E.指出计算机性能将以每两年翻一番的速度向前发展。16.下列哪个不是CPU（中央处理单元）（）。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower517.下列说法中错误的是（）。A.CPU的基本功能就是执行指令。B.CPU访问内存的速度快于访问高速缓存的速度。C.CPU的主频是指CPU在1秒内完成的指令周期数。D.在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。E.数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。18.用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪19.处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P在处理器A上执行需要1个小时，那么在输入相同的情况下，程序P在处理器B上执行需要（）小时。A.4B.2C.1D.1/2E.1/420.以下哪个不是计算机的输出设备（）。A.音箱B.显示器C.打印机D.扫描仪E.绘图仪答案：1-5CACDA6-10DBCCC11-15CBDEADBC16-20BBCDD三、软件与操作系统计算机软件可分为系统软件和应用软件两大类。·系统软件：用来支持应用软件的开发和运行的，主要是操作系统软件，如：DOS、Windows95/98/2000、Unix、Linux、WindowsNT；·应用软件：为了某个应用目的而编写的软件，主要有文字处理软件、电子表格软件、数据库管理软件等。操作系统（OS——OperatingSystem）操作系统是控制与管理计算机系统资源的软件，是硬件的第一层扩充，任何应用软件的运行都必须依靠操作系统的支持。Windows系列操作系统Windows是Microsoft公司开发的图形化界面的操作系统。例题1.在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是()。A)便于文件管理B)解决根目录中目录项个数有限问题C)加快文件查找速度D)节省磁盘使用空间2.资源管理器的目录前图标中增加+号,这个符号的意思是()。A)该目录下的子目录已经展开B)该目录下还有子目录未展开C)该目录下没有子目录D)该目录为空目录3.在树型目录结构中，不允许两个文件名相同主要指的是()A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下C)同一个磁盘的同一个目录下4.以下对Windows的叙述中，正确的是()A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序5.WINDOWS9X是一种（）操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式6.在config.sys文件中，装入特定的可安装设备驱动程序的命令是（）．A．bufferB.filesC．xcopyD．device7.下列文件名中，属于DOS中的保留设备名的为（）A.auxB.comC.conlD.prnl8.启动计算机引导DOS是将操作系统（）A.从磁盘调入中央处理器B.从内存储器调入高速缓冲存储器C.从软盘调入硬盘D.从系统盘调入内存储器9.DOS暂驻区中的程序主要是用于()A)执行DOS内部命令B)执行DOS外部命令C)执行DOS所有命令D)基本输入输出10.下列哪个软件属于操作系统软件（）。A.MicrosoftWordB.金山词霸C.FoxmailD.WinRARE.RedHatLinux11.下列哪个不是数据库软件的名称（）。A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro12.以下哪个软件不是即时通信软件（）。A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ答案：1-5DBDAD6-10DADAE11-12DD四、信息安全计算机安全(computersecurity)是指防范与保护计算机系统及其信息资源在生存过程中免受蓄意攻击、人为失误和自然灾害等引起的损失和破坏。例题1.计算机病毒传染的必要条件是()。A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的程序D)复制文件2.计算机病毒是()A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒3.计算机病毒的特点是（）A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性4.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。A.调制解调器B.路由器C.网卡D.网关E.网桥答案：1-4BBCA五、网络1．关于网络的一些定义：所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。TCP/IP：用于网络的一组通讯协议。包括IP(InternetProtocol)和TCP(TransmissionControlProtocol)。TCP/IP是一组协议，包括上百个各种功能的协议，其中TCP和IP是最核心的两个协议。TCP/IP协议把Internet网络系统描述成具有四个层次功能的网络模型。2．网络的主要功能：（1）资源共享（2）信息传输（3）分布处理（4）综合信息服务3．网络的分类计算机网络的分类方式有很多种,可以按地理范围、拓扑结构、传输速率和传输介质等分类。⑴按地理范围分类①局域网LAN(LocalAreaNetwork)局域网地理范围一般几百米到10km之内,属于小范围内的连网。如一个建筑物内、一个学校内、一个工厂的厂区内等。局域网的组建简单、灵活,使用方便。②城域网