NOIP初赛知识点

初赛知识复习2010/9/14初赛试题形式●初赛：初赛全部为笔试，满分100分。试题由四部分组成：1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题(即每题有且只有一个正确答案，选对得分)，后10题为不定项选择题(即每题有1至5个正确答案，只有全部选对才得分)。2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分：否则不得分。3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序(不一定有关于程序功能的说明)，考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。知识范围内容与要求1、计算机的基本常识●计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)●信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)●信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构)●信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)●信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP／IP协议、HTTP协议、WEB应用的主要方式和特点)●人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))●信息技术的新发展、新特点、新应用等。2、计算机的基本操作●WINDOWS和LINUX的基本操作知识●联网的基本使用常识(网上浏览、搜索和查询等)●常用的工具软件使用(文字编辑、电子邮件收发等)3、程序设计的基本知识数据结构●程序语言中基本数据类型(字符、整数、长整数、浮点)●浮点运算中的精度和数值比较●一维数组(串)与线性表●记录类型(PASCAL)／结构类型(C)程序设计●结构化程序设计的基本概念●阅读理解程序的基本能力●具有将简单问题抽象成适合计算机解决的模型的基本能力●具有针对模型设计简单算法的基本能力●程序流程描述(自然语言／伪码／NS图／其他)●程序设计语言(PASCAL／C／C++，)基本算法处理●初等算法(计数、统计、数学运算等)●排序算法(冒泡法、插入排序、合并排序、快速排序)●查找(顺序查找、二分法)●回溯算法◆计算机结构与组成原理◆基本的数学知识（集合的运算、排列与组合）◆计算机结构与组成原理一、计算机发展及应用1、第一台电子计算机的诞生：ENIAC1946年，世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家约翰·莫克利（JohnMauchly）和工程师普雷斯伯·埃克特（J.hesper.Eckert）领导研制的取名为ENIAC（ElecotmnicNurnericalIntegratorAndCalculator）的计算杌。2、第一台具有存储程序功能的计算机：EDVAC。冯·诺依曼依据存储程序的工作原理设计.运算器、控制器、存储器、输人设备和输出设备这五部分组成，同ENIAC相比，EDVAC方案有两个重大改进：（1）：采用了二进制；（2）：提出了“存储程序”，1903年，冯·诺伊曼（Neumann，Johnvon）出生于匈牙利的布达佩斯考题:NOIP101、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（）。A)提出理想计算机的数学模型，成为计算机科学的理论基础。B)提出存储程序工作原理，对现代电子计算机的发展产生深远影响。C)设计出第一台具有存储程序功能的计算机EDVAC。D)采用集成电路作为计算机的主要功能部件。E)指出计算机性能将以每两年翻一番的速度向前发展。①图灵(AlanTuring)是（）。(NOIP9)A）美国人B）英国人C）德国人D）匈牙利人艾伦·麦席森·图灵（AlanMathisonTuring，1912年6月23日-1954年6月7日），英国数学家图灵机由三部分组成，包括一条带子、一个读写头和一个控制装置。图灵对于人工智能的发展有诸多贡献，例如：图灵曾写过一篇名为《机器会思考吗？》（CanMachineThink?）的论文，其中提出了一种用于判定机器是否具有智能的试验方法，即图灵试验。图灵奖是美国计算机协会于1966年设立的，又叫A.M.图灵奖，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家艾伦·图灵，这个奖设立目的之一是纪念这位科学家。B3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。noip12A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖E.南丁格尔奖11.在下列关于图灵奖的说法中，正确的有（）。noip14A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B.图灵奖有“计算机界诺贝尔奖”之称C.迄今为止，还没有华裔计算机科学家获此殊荣D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵2000AndrewChi-ChihYao---PhD,UIUC;Prof,Princeton(nowat清华)因对计算理论做出了诸多根本性的重大贡献.(图灵奖自创立以来获得该奖项的首位华裔学者,全球华人的骄傲)②第一个给计算机写程序的人是（）。(NOIP9)A）AlanMathisonTuringB）AdaLovelaceC）JohnvonNeumannD）JohnMc-CarthyE）EdsgerWybeDijkstr1、英国著名诗人拜伦的女儿AdaLovelace(爱达).由于她在程序设计上的开创性工作，AdaLovelace被称为世界上”第一位程序员”。“世界上第一位软件工程师”。2、董铁宝是“中国第一个程序员”。董铁宝1945年赴美国学习，在伊利诺伊大学学习、研究时，他参与了第一代电子计算机伊利亚克机的设计、编程和使用。董铁宝于1956年回到中国并任教于北京大学，成为王选（计算数学专业院士）的老师。董铁宝在1968年文化大革命期间自杀身亡。B3、计算机发展的几个阶段第一代（1946～1958）第二代（1958～1964）第三代（1964～1975）第四代（1975～至今）主要电子器件电子管晶体管中小规模集成电路大规模／超大规模集成电路①微型计算机的问世是由于（）的出现。(NOIP8)A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路C4、计算机应用⑴科学计算（数值计算）。⑵数据处理（信息处理）。⑶人工智能。⑷自动控制。⑸计算机辅助设计和制造：CAI（计算机辅助教学）CAM（计算机辅助制造）CAT（计算机辅助测试）CAD（计算机辅助设计）CAE(计算机辅助教育)CIMS（计算机集成制造系统）二、保护知识产权：《计算机软件保护条例》最早是1991年6月4日国务院发布的计算机软件保护条例，现已废止。现公布《计算机软件保护条例》，自2002年1月1日起实施。第二章软件著作权第八条软件著作权人享有下列各项权利：（一）发表权（二）署名权（三）修改权（四）复制权；（五）发行权（六）出租权（七）信息网络传播权（八）翻译权（九）应当由软件著作权人享有的其他权利。①计算机软件保护法是用来保护软件()的（NOIP7）A)编写权B)复制权C)使用权D)著作权D三、计算机病毒计算机病毒是一种功能较特殊的计算机程序，计算机病毒的特征可以归纳为下面两点：⑴能够将自身复制到其他程序中。⑵不独立以文件形式存在，仅附加在别的程序上。失去这两个特征中的任何一个，都不成其为病毒。①计算机病毒是()(NOIP7)A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒②计算机病毒的特点是（）(NOIP6)A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性③计算机病毒传染的必要条件是：（）。(NOIP8)A）在内存中运行病毒程序B）对磁盘进行读写操作C）在内存中运行含有病毒的可执行的程序D）复制文件BCB四、计算机系统的组成：1、硬件系统2、软件系统只有硬件没有安装软件的计算机称为“裸机”1、硬件系统的组成：五个基本部分组成：（1）运算器（2）控制器（3）存储器（4）输人设备（5）输出设备输入设备运算器存储器控制器输出设备输入输出1）运算器+控制器=CPU:中央处理器（CenterProcessUnit）计算机的核心部件(指挥系统)直接决定计算机的运行速度。如：计算机的配置：“Intel奔腾IV2.8GHz/512M/80GB/50X”每秒运算次数是：2.8*210*210*2102）存储器◆外存储器：硬盘、光盘、软盘、优盘等。◆内存储器：ROM和RAMROM:ReadOnlyMemory：只读存储器RAM:RandomAccessMemory：随机存取存储器平时说的内存：RAM：256MB,512MB,1GMB◆高速缓存器：cache◆高速缓存器内存速度外存速度主机的概念：包括：CPU和内存储器①CPU访问内存的速度比访问下列哪个（些）存储设备要慢（）。（NOIP9）A）寄存器B）硬盘C）软盘D）高速缓存E）光盘②微型计算机中，（）的存取速度最快。(NOIP8)A）高速缓存B）外存储器C）寄存器D）内存储器③在计算机硬件系统中，cache是()存储器(NOIP7)A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲ADAD4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。NOIP10A.CPUB.图形卡（显卡）C.光驱D.主板E.内存５、用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。NOIP10A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪６、下列哪个（些）不是计算机的存储设备（）。NOIP10A.文件管理器B.内存C.显卡D.硬盘E.U盘７、下列说法中正确的有（）。NOIP10A.CPU的基本功能就是执行指令。B.CPU的主频是指CPU在1秒内完成的指令周期数，主频越快的CPU速度一定越快。C.内部构造不同的CPU运行相同的机器语言程序，一定会产生不同的结果。D.在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。E.数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。８、彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。NOIP10A.红B.白C.蓝D.绿E.橙９、下列哪个（些）是64位处理器（）。NOIP10A.IntelItaniumB.IntelPentiumIIIC.AMDAthlon64D.AMDOpteronE.IBMPower5C,C,C,ADE,ACD,ACDENOIP116.下列设备中没有计算功能的是（）。A.笔记本电脑B.掌上电脑C.智能手机D.电子计算器E.液晶显示器7.Intel的首颗64位处理器是（）。A.8088B.8086C.80386D.80486E.Pentium15.下列外设接口中可以通过无线连接的方式连接设备的是（）。A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡17.以下哪个（些）不是计算机的输出设备（）。A.鼠标B.显示器C.键盘D.扫描仪E.绘图仪18.以下断电之后将不能保存数据的有（）。A.硬盘B.寄存器C.显存D.内存E.高速缓存E,E,BCE,ACD,BCDE17.以下断电之后将不能保存数据的