《NOIP初赛知识点》由会员分享，可在线阅读，更多相关《NOIP初赛知识点（110页珍藏版）》请在金锄头文库上搜索。
1、初赛知识复习,2010/9/14,初赛试题形式初赛：初赛全部为笔试，满分100分。试题由四部分组成：1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题(即每题有且只有一个正确答案，选对得分)，后10题为不定项选择题(即每题有1至5个正确答案，只有全部选对才得分)。2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分：否则不得分。3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序(不一定有关于程序功能的说明)，考生通过阅读
2、理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。,知识范围 内容与要求1、计算机的基本常识计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原
3、理、程序的三种基本控制结构)信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCPIP协议、HTTP协议、WEB应用的主要方式和特点)人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作)信息技术的新发展、新特点、新应用等。,2、计算机的基本操作WINDOWS和LINUX的基本操作知识联网的基本使用常识 (网上浏览、搜索和查询等)常用的工具软件使用(文字编辑、电子邮件收发等) 3、程序设计的基本知识数据结构程序语言中基本数据类型(字符、整数、长整
4、数、浮点)浮点运算中的精度和数值比较一维数组(串)与线性表记录类型(PASCAL)结构类型(C)程序设计结构化程序设计的基本概念阅读理解程序的基本能力具有将简单问题抽象成适合计算机解决的模型的基本能力具有针对模型设计简单算法的基本能力程序流程描述(自然语言伪码NS图其他)程序设计语言(PASCALCC+，)基本算法处理初等算法(计数、统计、数学运算等)排序算法(冒泡法、插入排序、合并排序、快速排序)查找(顺序查找、二分法)回溯算法, 计算机结构与组成原理 基本的数学知识 （集合的运算、排列与组合）, 计算机结构与组成原理,一、计算机发展及应用 1、第一台电子计算机的诞生： ENIAC1946年
5、，世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家约翰莫克利（John Mauchly）和工程师普雷斯伯埃克特（J.hesper.Eckert）领导研制的取名为ENIAC（Elecotmnic Nurnerical Integrator And Calculator）的计算杌。 2、第一台具有存储程序功能的计算机：EDVAC。 冯诺依曼依据存储程序的工作原理设计. 运算器、控制器、存储器、输人设备和输出设备这五部分组成， 同ENIAC相比，EDVAC方案有两个重大改进：（1）：采用了二进制；（2）：提出了“存储程序”，,1903年，冯诺伊曼（Neumann，John von）出生于
6、匈牙利的布达佩斯,考题: NOIP101、美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献包括（ ）。 A) 提出理想计算机的数学模型，成为计算机科学的理论基础。 B) 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。 C) 设计出第一台具有存储程序功能的计算机EDVAC。 D) 采用集成电路作为计算机的主要功能部件。 E) 指出计算机性能将以每两年翻一番的速度向前发展。,图灵 (Alan Turing) 是 （ ）。(NOIP9) A） 美国人 B） 英国人 C） 德国人 D） 匈牙利人,艾伦麦席森图灵（Alan Mathison Turing，1912年6月23日 - 195
7、4年6月7日），英国数学家 图灵机由三部分组成，包括一条 带子、一个读写头和一个控制装置。 图灵对于人工智能的发展有诸多贡献，例如：图灵曾写过一篇名为机器会思考吗？（Can Machine Think?）的论文，其中提出了一种用于判定机器是否具有智能的试验方法，即图灵试验。 图灵奖是美国计算机协会于1966年设立的，又叫“A.M.图灵奖“，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家艾伦图灵，这个奖设立目的之一是纪念这位科学家。,B,3. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（ ）。 noip12 A. 沃尔夫奖
8、 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖11. 在下列关于图灵奖的说法中，正确的有（ ）。noip14 A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰图灵,2000 Andrew Chi-Chih Yao - PhD, UIUC; Prof, Princeton (now at 清华)因对计算理论做出了诸多根本性的重大贡献. (图灵奖自创立以来获得该奖项的首位华裔学者,全球华人的骄傲)
9、,第一个给计算机写程序的人是（ ）。(NOIP9) A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstr,1、英国著名诗人拜伦的女儿Ada Lovelace(爱达).由于她在程序设计上的开创性工作，Ada Lovelace被称为世界上”第一位程序员”。“世界上第一位软件工程师”。 2、董铁宝是“中国第一个程序员”。董铁宝1945年赴美国学习，在伊利诺伊大学学习、研究时，他参与了第一代电子计算机伊利亚克机的设计、编程和使用。董铁宝于1956年回到中国
10、并任教于北京大学，成为王选（计算数学专业院士）的老师。董铁宝在1968年文化大革命期间自杀身亡。,B,3、计算机发展的几个阶段,微型计算机的问世是由于（ ）的出现。(NOIP8) A）中小规模集成电路 B）晶体管电路 C）（超）大规模集成电路 D）电子管电路,C,4、计算机应用 科学计算（数值计算）。 数据处理（信息处理）。 人工智能。 自动控制。 计算机辅助设计和制造： CAI （计算机辅助教学） CAM （计算机辅助制造） CAT（计算机辅助测试） CAD（计算机辅助设计） CAE (计算机辅助教育) CIMS（计算机集成制造系统）,二、保护知识产权： 计算机软件保护条例 最早是1991年
11、6月4日国务院发布的，现已废止。 现公布计算机软件保护条例，自2002年1月1日起实施 。 第二章 软件著作权第八条 软件著作权人享有下列各项权利：（一）发表权 （二）署名权（三）修改权 （四）复制权；（五）发行权 （六）出租权（七）信息网络传播权 （八）翻译权（九）应当由软件著作权人享有的其他权利。,计算机软件保护法是用来保护软件( )的（NOIP7）A)编写权 B)复制权 C)使用权 D)著作权,D,三、计算机病毒,计算机病毒是一种功能较特殊的计算机程序，计算机病毒的特征可以归纳为下面两点： 能够将自身复制到其他程序中。 不独立以文件形式存在，仅附加在别的程序上。 失去这两个特征中的任何一
12、个，都不成其为病毒。,计算机病毒是( )(NOIP7)A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 计算机病毒的特点是（ ）(NOIP6) A. 传播性、潜伏性、易读性与隐蔽性 B. 破坏性、传播性、潜伏性与安全性 C. 传播性、潜伏性、破坏性与隐蔽性 D. 传播性、潜伏性、破坏性与易读性 计算机病毒传染的必要条件是：（ ）。(NOIP8)A）在内存中运行病毒程序 B）对磁盘进行读写操作C）在内存中运行含有病毒
13、的可执行的程序 D）复制文件,B,C,B,四、计算机系统的组成：,1、硬件系统 2、软件系统,只有硬件没有安装软件的计算机称为“裸机”,1、硬件系统的组成：,五个基本部分组成：（1）运算器 （2）控制器 （3）存储器 （4）输人设备 （5）输出设备,1）运算器+控制器=CPU:中央处理器（Center Process Unit ）,计算机的核心部件(指挥系统) 直接决定计算机的运行速度。 如：计算机的配置：“Intel奔腾IV2.8GHz/512M/80GB/50X” 每秒运算次数是： 2.8*210*210*210,2）存储器,外存储器：硬盘、光盘、软盘、优盘等。 内存储器：ROM 和 RA
14、MROM: Read Only Memory ：只读存储器RAM: Random Access Memory ：随机存取存储器 平时说的内存：RAM：256MB,512MB,1GMB 高速缓存器：cache 高速缓存器内存速度 外存速度,主机的概念： 包括：CPU和内存储器,CPU访问内存的速度比访问下列哪个（些）存储设备要慢（ ）。（NOIP9） A）寄存器 B）硬盘 C）软盘 D）高速缓存 E）光盘微型计算机中，（ ）的存取速度最快。(NOIP8) A）高速缓存 B）外存储器 C）寄存器 D）内存储器在计算机硬件系统中，cache是( )存储器 (NOIP7)A)只读 B)可编程只读 C)
15、可擦除可编程只读 D)高速缓冲,AD,A,D,4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。NOIP10A.CPU B. 图形卡（显卡） 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. Intel Itanium B. Intel Pentium III C. AMD Athlon64D. AMD Opteron E. IBM Power 5,
