参加NOIP初赛(普及组)要有那些知识准备?

发布网友发布时间：2022-04-29 05:05

共1个回答

热心网友时间：2022-06-19 02:18

初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。nbsp;近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。nbsp;计算机的诞生和发展nbsp;计算机的特点nbsp;计算机在现代社会中应用nbsp;计算机的基本组成及其相互联系nbsp;计算机的工作原理nbsp;计算机中的数的表示nbsp;计算机信息安全基础知识nbsp;计算机软件知识nbsp;1.计算机的诞生和发展nbsp;⑴计算机的诞生：nbsp;世界：nbsp;1946年世界上第一台电子计算机在美国宾西法尼亚大学诞生,取名为“ENIAC”nbsp;中国：nbsp;1958年研制了第一台电子管计算机，速度每二千次。nbsp;1964～1965年研制出第二代晶体管计算机，1965年制造速度每秒7万次。nbsp;1971年研制第三代集成电路计算机nbsp;1972年每秒100万次的大型集成电路计算机研制成功nbsp;1976年研制成功每秒200万次的计算机nbsp;先后自行研制成功了“银河”系列的巨型计算机：nbsp;“银河”于1983年问世，其运算速度为每秒1亿次；nbsp;“银河II”于1992年诞生，其运算速度为每秒10nbsp;亿次；nbsp;“银河III”于1997年通过国家鉴定，其运算速度为每秒为130亿次。nbsp;“神威I”计算机nbsp;大规模并行计算机系统命名为“神威I”高性能计算机。它每秒3480亿浮点的峰值运算速度，使“神威nbsp;I”计算机位列世界高性能计算机的第48位。nbsp;⑵计算机的发展：nbsp;①按用途分类：nbsp;可分为专用机和通用机（如pc机）；nbsp;②以“代”分类：nbsp;第一代,1946～1957年nbsp;电子管计算机;nbsp;第二代,1958～1964年nbsp;晶体管计算机;nbsp;第三代,1965～1971年nbsp;集成电路nbsp;*,1972年以来nbsp;大规模集成电路nbsp;第五代，正在研制nbsp;人工智能nbsp;③以相对功能规模分类:nbsp;巨型机(如CYBER205机,中国银河II机)nbsp;大型机nbsp;中型机(IBM360,370)nbsp;小型机(DEC公司的VAX-11,Alpha系列机)nbsp;微型机(如pc机)nbsp;④按结构模式分类:nbsp;集中式nbsp;计算机网络nbsp;集中式系统是一个或多个用户同时使用一台计算机。它又分为：单用户机(pc机)和多用户机(DEC公nbsp;司的ALPHA系列机,IBM360机).nbsp;计算机网络是用通信线路互连起来的多台计算机的集合.nbsp;各个分点的计算机称为工作站。nbsp;各分点集中汇全的计算机称为服务器。nbsp;每个工作站本身就是一台完整计算机,可独立工作;同时服务器是资源(存储器、设备、软件、公共信nbsp;息等)又可供工作站共享调用.nbsp;根据网络覆盖的范围可分为：nbsp;局域网nbsp;都市网nbsp;广域网nbsp;国际互连网(internet)。nbsp;根据网络的布线组织结构可分为：nbsp;总线网nbsp;星形网nbsp;环形网nbsp;2.计算机的特点nbsp;①运算速度快，精确度高；nbsp;②具有逻辑判断和记忆能力；nbsp;③高度的自动化和灵活性。nbsp;3.计算机在现代社会中应用nbsp;按其性质和类型，一般分为如下十个方面：nbsp;①科学计算(数值计算)方面nbsp;②数据处理方面nbsp;③自动控制(过程控制)方面nbsp;④办公自动化(OA)方面nbsp;⑤计算机辅助设计(CAD)和辅助制造(CAM)方面nbsp;⑥计算机辅助教学CAI(Computernbsp;Assistednbsp;Instruction)方面nbsp;⑦计算机在智能模拟方面的应用nbsp;⑧计算机在通信方面的应用nbsp;⑨计算机在信息高速公路方面的应用nbsp;⑩计算机在文字处理方面的应用nbsp;4.计算机的基本组成及其相互联系nbsp;计算机硬件又称为“冯.诺依曼结构”。由五个部分组成：nbsp;输入设备nbsp;输出设备nbsp;存储器nbsp;运算器nbsp;控制器nbsp;计算机软件又可分为系统软件和应用软件两大类。nbsp;输入设备：将外界信息输入到计算机的设备。nbsp;输出设备：将计算机