普及组NOIP初赛复习

《普及组NOIP初赛复习》由会员分享，可在线阅读，更多相关《普及组NOIP初赛复习（9页珍藏版）》请在金锄头文库上搜索。

1、分区联赛初赛复习 初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中 选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来， 选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做 以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读 和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要 大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如 栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语 言以及一些基本的数学知识和技巧（例如排列组合）。但

2、最主要的，还是取决于 你对程序设计语言的熟悉程度，再加上认真仔细的心态。一、基础知识一、硬件计算机发展可划分：年代元件第一代1946-1958电子管第二代1959-1964晶体管第三代1965-1970集成电路第四代1971-大规模集成电路1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC （Electronic Numerical Integrator And Computer），这台计算机占地 170 平 方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。 冯诺依曼理论1944年，美籍匈牙利数学家冯诺依曼提出计算机基本结构和工作方式 的设想，为

3、计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件 技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属 于冯诺依曼架构。其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部 分组成。2、存储程序思想把计算过程描述为由许多命令按一定顺序组成的程序， 然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出 结果。我国的计算机发展情况我国从1956年开始计算机的科研和教学工作； 1960年我国第一台自行设计的通用电子计算机107机诞生； 1964年我国研制成大型通用电子计算机119机；1983年每秒运行一亿次的银河巨型计算机

4、在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河II”巨型计算机； 1997年又研制成功每秒运行130亿次的“银河III”巨型计算机； 我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等； 微型机的主要技术指标1、字长：计算机能够直接处理的二进制数据的位数。单位为位（bit）2、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（Byte）。8bit=1Byte 1024B=1KB 1024KB=1MB 1024MB=1GB3、外存容量：一般指软盘、硬盘、光盘。计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控 制能力；计算机

5、硬件由五大部分组成：运算器、控制器、存储器、输入设备、输 出设备。中央处理器（CPUCentral Processing Unit）由运算器、控制器和一些寄存器组成；存储器内部存储器：主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM） 两种。RAM是用来存放数据和程序的，但断电后信息会丢失。ROM存入计算机开 机工作的重要程序，长期保存，但只能读出，不能存入新数据。外部存储器：外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。 例题1微型计算机的问世是由于（）的出现。A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路 2中央处理器（CPU）能访问的

6、最大存储器容量取决于（）。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.

7、地址信号与控制信号B.数据信号、控制信号与地址信号C. 控制信号与数据信号D.数据信号与地址信号8. 不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排 列是（ ）。A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存9. 微机内存储器的地址是按（ ）编址的。A.二进制位B.字长C.字节D.微处理器的型号10. 在微机中，通用寄存器的位数是（ ）。A 8位 B. 16位C.计算机字长D. 32位11. 不同的计算机，其指令系统也不同，这主要取决于（）。A 所用的操作系统 B. 系统的总体结构C.所用的CPU D.所用的程序设计语言12. 下列说法中

8、，哪个（些）是错误的（）。A）程序是指令的序列，它有三种结构：顺序、分支和循环。B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。C）中央处理器CPU内部有寄存器组，用来储存数据。D）不同厂家生产的CPU所能处理的指令集是相同的。E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中 出了差错。13. CPU访问内存的速度比访问下列哪个（些）存储设备要慢（）。A）寄存器 B）硬盘 C）软盘D）高速缓存E）光盘14. 下列哪个（些）不是个人计算机的硬件组成部分（）。A）主板B）虚拟内存C）电源 D）硬盘 E）总线15. 美籍匈牙利数学家冯诺依曼对计算机科学发展所做出

9、的贡献是（）。A. 提出理想计算机的数学模型，成为计算机科学的理论基础。B. 是世界上第一个编写计算机程序的人。C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。D. 采用集成电路作为计算机的主要功能部件。E. 指出计算机性能将以每两年翻一番的速度向前发展。16. 下列哪个不是CPU （中央处理单元）（）。A. Intel Itanium B. DDR SDRAM C. AMD Athlon64D. AMD Opteron E. IBM Power 517. 下列说法中错误的是（）。A. CPU 的基本功能就是执行指令。B. CPU访问内存的速度快于访问高速缓存的速

10、度。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上执行需要（）小时

11、。A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 420. 以下哪个不是计算机的输出设备（）。A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪答案：1-5 CACDA 6-10 DBCCC 11- 15 C BDE AD B C 16-20 BBCDD 三、软件与操作系统计算机软件可分为系统软件和应用软件两大类。系统软件：用来支持应用软件的开发和运行的，主要是操作系统软件，如：DOS、Windows95/98/2000、Unix、Linux、WindowsNT；应用软件：为了某个应用目的而编写的软件，主要有文字处理软件、电子 表格软件、数据库管理软件等。操作系统

12、（OSOperating Sys tem）操作系统是控制与管理计算机系统资源的软件，是硬件的第一层扩充，任何 应用软件的运行都必须依靠操作系统的支持。Windows系列操作系统Windows是Microsoft公司开发的图形化界面的操作系统。例题1. 在磁盘上建立子目录有许多优点 ,下列描述中不属于建立子目录优点的是（ ）。A）便于文件管理B）解决根目录中目录项个数有限问题C）加快文件查找速度 D）节省磁盘使用空间2. 资源管理器的目录前图标中增加+号,这个符号的意思是（） 。A）该目录下的子目录已经展开 B）该目录下还有子目录未展开C）该目录下没有子目录D）该目录为空目录3. 在树型目录结构

13、中，不允许两个文件名相同主要指的是（）A）同一个磁盘的不同目录下 B）不同磁盘的同一个目录下C）不同磁盘的不同目录下C）同一个磁盘的同一个目录下4以下对Windows的叙述中，正确的是（）A）从软盘上删除的文件和文件夹，不送到回收站B）在同一个文件夹中，可以创建两个同类、同名的文件C）删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D）不能打开两个写字板应用程序5. WIND0WS 9X是一种（）操作系统A.单任务字符方式 B.单任务图形方式C. 多任务字符方式 D.多任务图形方式6在config.sys文件中，装入特定的可安装设备驱动程序的命令是（）.Abuffer B.files

14、CxcopyDdevice7下列文件名中，属于DOS中的保留设备名的为（）A.auxB.com C.conlD.pr nl8. 启动计算机引导DOS是将操作系统A. 从磁盘调入中央处理器 B.C. 从软盘调入硬盘D.9. DOS暂驻区中的程序主要是用于（A）执行DOS内部命令C）执行DOS所有命令10. 下列哪个软件属于操作系统软件（A. Microsoft Word B. 金山词霸 Hat Linux11. 下列哪个不是数据库软件的名称（A. MySQL B. SQL Server） 从内存储器调入高速缓冲存储器 从系统盘调入内存储器）B）执行DOS外部命令D）基本输入输出）。C. Foxm

15、ail D. WinRAR E. Red）。D. 金山影霸 E. FoxproC. Oracle12.以下哪个软件不是即时通信软件（A. 网易泡泡B. MSN Messenger）。C. Google Talk D. 3DS Max E. QQ答案：1-5 DBDAD6-10 DADAE 11-12 DD四、信息安全计算机安全（computer security）是指防范与保护计算机系统及其信息资源 在生存过程中免受蓄意攻击、人为失误和自然灾害等引起的损失和破坏。例题1. 计算机病毒传染的必要条件是（） 。A）在内存中运行病毒程序 B）对磁盘进行读写操作C）在内存中运行含有病毒的程序 D）复制文件2. 计算机病毒是（）A）通过计算机传播的危害人体健康的一种病毒B）人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C）一种由于计算机元器