NOIP初赛速成辅导中国计算机学会出版
2018NOIP普及组初赛试题答案解析
第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018年10月13日14:30~16:30选手注意：●试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1.以下哪一种设备属于输出设备：（）A.扫描仪B.键盘C.鼠标D.打印机解析：这是一道送分题，会就会，不会就不会。
所以选D。
2.下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A.(269)16B.(617)10C.(1151)8D．(1001101011)2解析：这题考核的是进制转换。
（269）16=2*16^2+6*16^1+9*16^0=617，(1151)8=1*8^3+1* 8^2+5*8^1+1*8^0=617，而(1001101011)2=619。
所以选D。
3.1MB等于（）。
A.1000字节B.1024字节C.1000X1000字节D.1024X1024字节1KB=1024B1MB=1024KB解析：这题考核的是字节之间的转换。
1MB=1024KB=1024*1024B。
所以选D。
4.广域网的英文缩写是（）。
NB．WANC．MAND．LNA解析：这题是送命题，，会就会，不会就不会。
WAN全称为Wide Area Network。
所以选B。
5.中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A.1983B.1984C.1985D.1986解析：这题是送命题，会就会，不会就不会。
NOI是全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics)的简称。
NOI是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门组织竞赛活动。
所以选B。
6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81个字符是字母（）。
信息学奥林匹克竞赛(书目)
其他参考书
图书简介： 图书简介：
本书较为系统和全面地介绍了算法学最基本的知识。这些知 识和技巧既是高等院校“算法与数据结构”课程的主要内容， 也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国 际大学生程序设计竞赛中所需要的。书中分析了相当数量的 问题。 本书共3章。第1章介绍算法与数据结构；第2章介绍数 学知识和方法；第3章介绍计算机几何。全书内容丰富，分析 透彻，启发性强，既适合读者自学，也适合于课堂讲授。 本 书适用于各个层次的信息学爱好者、参赛选手、辅导老师和 等院校计算机专业的师生。本书既是信息学入门和提高的好 帮手，也是一本内容丰富、新颖的资料集。 【作者】刘汝佳 黄亮 【出版社】清华大学出版社 【书号】7-302-07800-9 【定价】￥45.00
系列丛书1 系列丛书1-3
图书简介： 图书简介：
本书收录了全国信息学奥林匹克联赛2001年至2003年 的全部复赛试题，所有试题都给出了具体的算法分析 和参考程序清单。对于其中一些试题，不仅给出了常 用的基本算法，而且还提供了比较巧妙的优化算法， 以开阔思路，启发思维。 本书深入浅出，可读性强， 既适合教师辅导学生使用，也适合参加信息学奥林匹 克联赛的学生自学。 【作者】 吴文虎 李立新 【出版社】 清华大学出版社 【书号】 7-302-09024-6 【定价】￥18.60
信息学奥林匹克竞赛
学习参考书
系列丛书1本系列丛书由中国计算机学会信息学奥林匹克专业委员 会主编，由全国著名专家学者精心编著而成。 本书是本 套丛书普及本中培训教程的第一册，针对联赛考核的知 识点，系统地介绍了计算机的基础知识和利用Pascal语言 进行程序设计的方法，并通过大量的实例具体阐述了阅 读程序的方法和技巧。本书作者依据学生已有的认知经 验，对书的内容作了周密的安排。教程体系合理、概念 清晰、本书既可以作为全国信息学奥林匹克联赛的培训 教材、联赛辅导教师的参考用书、参赛选手的自学用书。 【作者】 吴文虎 王建德 【出版社】 清华大学出版社 【书号】 7-302-07400-3 【定价】 ￥19.80
信息学奥林匹克竞赛初赛精讲精练
内容摘要
这些例题涵盖了竞赛中各种类型的题目，通过学习和练习这些例题，参赛者能够更好地掌握算法 实现的方法和技巧。 模拟试题：本书最后提供了多套模拟试题，这些模拟试题的难度和题型与竞赛真题相似。通过练 习这些模拟试题，参赛者能够更好地了解竞赛的难度和题型，为竞赛做好准备。 《信息学奥林匹克竞赛初赛精讲精练》这本书是一本非常实用的参考书籍，对于参加信息学奥林 匹克竞赛初赛的参赛者来说非常有帮助。通过学习本书的内容，参赛者可以全面系统地掌握竞赛 所需的知识和技能，提高解题能力和竞赛成绩。
阅读感受
在信息学奥林匹克竞赛中，我发现自己对于编程和算法的理解有了更深入的认 识。通过阅读《信息学奥林匹克竞赛初赛精讲精练》这本书，我不仅掌握了更 多的算法和数据结构，还学会了如何运用它们解决实际问题。
这本书的内容非常丰富，从基础的数据结构到复杂的算法都有涉及。每个章节 都由浅入深，逐步引导读者理解和掌握相关知识。通过大量的例题和练习题， 我不仅巩固了基础知识，还锻炼了自己的编程技能。
目录分析
《信息学奥林匹克竞赛初赛精讲精练》这本书是一部针对信息学奥林匹克竞赛 初赛的经典教材，其目录结构清晰，内容全面，为参赛者提供了丰富的学习资 源。以下是对本书目录的分析。
本书的开篇引言部分，对信息学奥林匹克竞赛的背景、目的和重要性进行了详 细的阐述，为读者提供了明确的学习目标。还对本书的内容和结构做了简要介 绍，使读者对全书的编排有一个基本的了解。
作者简介
作者简介
这是《信息学奥林匹克竞赛初赛精讲精练》的读书笔记，暂无该书作者的介绍。
谢谢观看
在阅读过程中，我深刻体会到算法和数据结构的重要性。它们不仅是解决实际 问题的基本工具，也是提升编程能力和思维能力的关键。通过学习和实践，我 逐渐掌握了如何运用它们解决复杂问题的方法。
信息学奥赛初赛辅导
数学基础
离散概率论
理解概率、期望、方差等基本概念，掌握排列组合原理。
数学归纳法
理解数学归纳法的原理和应用，能够证明简单的数学问题。
03
信息学奥赛初赛辅导策略
学习计划和时间管理
制定学习计划
历年真题和模拟试卷
历年真题
研究近几年的信息学奥赛初赛真题，了解考试形式和难度，熟悉考点和题型。
模拟试卷
通过模拟试卷进行自我检测，查漏补缺，提高解题能力和应试技巧。
THANK YOU
感谢聆听
根据考试大纲和时间安排，制定详细的学习计划， 包括每天的学习任务、复习进度等。
合理分配时间
根据学科特点和自身情况，合理分配学习时间，确 保各科目均衡发展。
调整学习计划
根据学习进度和效果，适时调整学习计划，以提高 学习效率。
解题思路和方法
02
01
03
掌握基础知识
深入理解学科基础知识，为解题提供坚实基础。
信息学奥赛初赛辅导
目
CONTENCT
录
• 引言 • 信息学奥赛初赛内容概述 • 信息学奥赛初赛辅导策略 • 信息学奥赛初赛常见问题解答 • 信息学奥赛初赛备考资料推荐
01
引言
信息学奥赛简介
信息学奥赛是针对中学生的学科竞赛，旨在培养学生对计算机科 学的兴趣和创新能力，提高学生的编程和算法设计能力。
总结解题方法
通过大量练习和总结，掌握各类题型的解题方法和技 巧。
培养思维能力
注重培养逻辑思维能力、创新思维能力等综合能力。
实践和模拟考试
80%
信息学奥赛(初赛)辅导教材
信息学（计算机）奥林匹克竞赛辅导教程浙江金华第一中学《信息技术》教研组金华一中信息学（计算机）奥林匹克竞赛辅导教程目录第一部分试题的知识范围1一、初赛的要求1二、复赛内容与要求2第二部分计算机基础知识3一、计算机的诞生、发展、特点及应用31.计算机的诞生和发展32.计算机的分类33.计算机的特点34.PC机及其系统配置45计算机在现代社会中的应用4二、计算机系统组成及工作原理41.计算机的系统组成42.计算机语言的发展63.计算机的工作原理6三、计算机信息安全71.计算机系统的危害来源72.计算机系统的安全策略73.计算机病毒的概念74.计算机病毒的种类75.计算机病毒的特征86.计算机病毒的传染途径8四、计算机网络基础81.计算机网络的相关定义82.计算机网络的功能83.计算机网络发展的几个阶段84.计算机网络的组成85.计算机网络的分类96.计算机网络的体系结构和网络协议107.网际协议IP与IP地址13 8Internet的域名149.常见计算机网络的应用14五、计算机中数的表示及运算161.十进制数172.二进制数173.八进制数与十六进制数184.其他进制数与十进制数之间的转换205.计算机中数的表示206.字符与汉字的编码23六图形化视窗操作系统241.图形用户操作系统242.Windows家族243.Windows98的主要功能与特性24七、数据库系统简述251.数据库的基本概念252.数据表的结构253.表结构25第一部分试题的知识范围一、初赛的要求1.1计算机的基本常识①计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）②信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）③信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令、程序，和存储程序原理、程序的三种基本控制结构）④信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）⑤信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互连网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）⑥人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））⑦信息技术的新发展、新特点、新应用等。
NOIP初赛辅导教材数据结构算法.doc
数据：对客观事物的符号的表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素：数据的基本单位，在计算机程序中通常作为一个整体来处理。
一个数据元素由多个数据项组成，数据项是数据不可分割的最小单位。
数据结构：相互之间存在一种或多种特定关系的数据元素的集合。
根据数据元素之间关系的不同特性，通常由下列四类基本结构：（1）集合:数据元素间的关系是同属一个集合。
（2）线性结构:数据元素间存在一对一的关系。
（3）树形结构：结构中的元素间的关系是一对多的关系。
（4）图（网状结构）：结构中的元素间的关系是多对多的关系。
逻辑结构：数据元素之间存在的关系（逻辑关系）叫数据的逻辑结构。
物理结构：数据结构在计算机中的表示（映象）叫数据的物理结构。
一种逻辑结构可映象成不同的存储结构（物理结构）：顺序存储结构和非顺序存储结构（链式存储结构和散列结构）。
1、线性表：n个数据元素的的有限序列。
其特点是除了表头和表尾外，表中的每一个元素有且仅有唯一的前驱和唯一的后继，表头有且只有一个后继，表尾有且只有一个前驱。
线性表的顺序存储结构：用一组地址连续的存储单元依次存储线性表中的元素。
线性表的链式存储结构：用指针将存储表元素的那些单元依次串联在一起。
这种方法避免了在数组中用连续的单元存储元素的缺点，因而在执行插入或删除运算时，不再需要移动元素来腾出空间或填补空缺。
然而我们为此付出的代价是，需要在每个单元中设置指针来表示表中元素之间的逻辑关系，因而增加了额外的存储空间的开销。
单链表循环链表双向链表2、栈：一种特殊的表。
这种表只在表头进行插入和删除操作。
因此，表头对于栈来说具有特殊的意义，称为栈顶。
相应地，表尾称为栈底。
不含任何元素的栈称为空栈。
栈的修改是按后进先出的原则进行的。
（1）遇到操作数，进操作数栈；（2）遇到运算符时，则需将此运算符的优先级与栈顶运算符的优先级比较，若高于栈顶元素则进栈，继续扫描下一符号，否则，将运算符栈的栈顶元素退栈，形成一个操作码Q，同时操作数栈的栈顶元素两次退栈，形成两个操作数a、b，让计算机对操作数与操作码完成一次运算操作，即aQb，并将其运算结果存放在操作数栈中。
NOIP初赛知识点(大全)
数组和矩阵的基本操作，如访问、插入、删除和修改元素。
数组与矩阵
输入 标题
详细描述
总结词
链表
动态数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
链表支持各种基本操作，如创建新节点、在链表头部或尾部插入节点、删除节点和查找节点等。这些操作的时间复杂度取决于具体的实现方式。
链表的基本操作，如创建、插入、删除和查找节点。
详细描述
理解并能够应用常见的控制结构，如顺序、选择和循环。
总结词
掌握顺序、选择（if语句、switch语句等）和循环（for循环、while循环等）等控制结构的使用，并能够根据问题需求选择合适的控制结构进行编程。
详细描述
基本语法与控制结构
输入输出处理
总结词
能够正确处理输入输出，包括标准输入和输出、文件输入和输出等。
测试与调试技巧
THANKS FOR
WATCHING
感谢您的观看
理解函数的概念，掌握函数的性质和图像绘制，了解函数的单调性和奇偶性。
掌握分式的化简、分式方程的解法以及分式方程的应用。
理解根式的概念，掌握根式的化简、根式方程的解法以及根式方程的应用。
代数式与方程
函数与图像
分式与分式方程
根式与根式方程
理解概率的基本概念、概率的加法原理和乘法原理，掌握古典概型和几何概型的计算方法。
整数的表示与性质
理解同余的概念，掌握同余方程的解法及其应用。
同余与同余方程
了解素数和合数的概念，掌握素数的性质和合数的分解方法。
素数与合数
理解最大公约数和最小公倍数的概念，掌握它们的计算方法及其应用。
最大公约数与最小公倍数
数论基础
NOIP初赛辅导教材 程序设计语言C
C语言是一种计算机程序设计语言。
它可以编写操作系统、硬件驱动，也可以编写不依赖计算机硬件的应用程序。
、一个C语言源程序可以由一个或多个源文件组成。
每个源文件可由一个或多个函数组成。
一个源程序不论由多少个文件组成，都有一个且只能有一个main函数，即主函数。
源程序中可以有预处理命令(像include 命令)，预处理命令通常应放在源文件或源程序的最前面。
每一个说明，每一个语句都必须以分号结尾。
但预处理命令，函数头和花括号“}”之后不能加分号。
标识符，关键字之间必须至少加一个空格以示间隔。
C语言区分大小写。
标识符：是用户编程时使用的名字。
在C语言中,标识符的命名规则是:由字母(大、小写皆可)、数字及下划线组成，且第一个字符必须是字母或者下划线。
在C语言中，大写字母和小写字母是有区别的，即作为不同的字母来看待，应引起注意。
C语言中的运算符及其优先级、结合性。
1级（左结合） () 圆括号；[]下标运算符；->指向结构体成员运算符；. 结构体成员运算符。
2级（右结合） !逻辑非运算符；~按位取反运算符；++前缀增量运算符；--前缀减量运算符；+正号运算符；-负号运算符；(类型)类型转换运算符；*指针运算符；&地址运算符；sizeof长度运算符。
3级（左结合） *乘法运算符；/除法运算符；%取余运算符。
4级（左结合） +加法运算符；-减法运算符。
5级（左结合） <<左移运算符；>>右移运算符。
6级（左结合） <、<=、>、>=关系运算符。
7级（左结合） ==等于运算符；!=不等于运算符。
8级（左结合） &按位与运算符。
9级（左结合） ^按位异或运算符。
10级（左结合） |按位或运算符。
11级（左结合） &&逻辑与运算符。
12级（左结合） ||逻辑或运算符。
13级（右结合） ? :条件运算符。
14级（右结合） =、 +=、 -=、 *=、 /=、 %=、 &=、 ^=、 |=、 <<=、 >>=赋值运算符。
noip知识点
noip知识点NOIP（全国青少年信息学奥林匹克竞赛）是中国信息学竞赛中最重要的赛事之一，也是许多计算机爱好者所瞩目的目标。
对于参加NOIP的选手来说，掌握一些基础的知识点是非常必要的。
本文将从准备阶段、算法设计、数据结构、编程语言和调试技巧等方面来谈谈NOIP的一些重要知识点。
在准备阶段，一个好的准备是成功的一半。
首先，选手要熟悉并掌握编程语言（如C++）的基础知识，能够完成常见的输入输出操作、常见的数据类型和运算符的使用。
其次，选手要了解算法的基本概念和思想，掌握一些常见的算法模板，如贪心算法、动态规划等。
此外，选手还需要刷一些NOIP历年真题，熟悉考试的题型和难度。
通过反复练习，选手可以提高自己的解题能力和编程速度。
在算法设计方面，选手需要学会分析问题，找出问题的规律和特点。
常见的算法设计思想有：贪心算法、分治算法和动态规划。
贪心算法是指每一步都选择当前状况下最优的解，但不能保证一定能得到全局最优解；分治算法是将问题分解成若干个相似的子问题，通过解决子问题来解决原问题；动态规划是通过维护中间状态，避免重复计算，从而提高效率。
选手需要熟练运用这些算法思想，灵活应用于不同的问题场景。
数据结构也是NOIP中一个重要的考点。
常见的数据结构有：数组、链表、栈、队列、树和图等。
选手需要了解不同数据结构的特点和应用场景，能够根据问题需求选择合适的数据结构并进行操作。
例如，对于查找问题，可以使用二分查找；对于维护顺序的问题，可以使用排序算法等。
选手还需要了解常见的数据结构算法，如快速排序、堆排序等，以及这些算法的时间复杂度和空间复杂度。
对于编程语言的掌握，选手需要熟悉编程语言的语法和特性。
C++是NOIP常用的编程语言，具有强大的功能和高效的执行速度。
选手需要掌握C++的基本语法、函数的定义和调用、类的使用等。
此外，选手还应该了解一些C++的高级特性，如模板、STL（标准模板库）等，以便在解题过程中能够灵活运用。
NOIP初赛辅导教材
一、全国青少年信息学奥林匹克联赛考试知识大纲1、初赛内容与要求：2、复赛内容与要求：在初赛内容的基础上增加以下内容：二、计算机基本常识1、计算机的产生与发展计算机的产生是20世纪最重要的科学技术大事件之一。
世界上的第一台计算机（ENIAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代：①第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算；②第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制；③第三代中小规模集成电路计算机，始于1964年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强；④第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。
我国从1956年开始电子计算机的科研和教学工作，1983年研制成功1亿/秒运算速度的“银河”巨型计算机，1992年11月研制成功10亿/秒运算速度的“银河II”巨型计算机，1997年研制了每秒130亿运算速度的“银河III”巨型计算机。
目前计算机的发展向微型化和巨型化、多媒体化和网络化方向发展。
计算机的通信产业已经成为新型的高科技产业。
计算机网络的出现，改变了人们的工作方式、学习方式、思维方式和生活方式。
计算机应用：科学计算（最早）、数据处理（最广泛，也称信息处理）、过程控制（实时控制）、计算机辅助系统（CAD，CAM，CAI，CAT，CAE，CIMS）、智能模拟、自动控制、事物处理、信息检索、出版印刷、网络通信、多媒体技术。
微机（微型计算机，个人电脑PC）性能指标：①字长（内部数据总线的宽度，一次能够处理的二进制的位数）、②速度（主频：CPU时钟频率，单位为Hz；存取速度：用存取周期和存取时间描述；运算速度MIPS即每秒百万条指令）、③内存容量、④可靠性（平均无故障时间MTBF）、⑤可维护性（平均故障修复时间MTTR）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3、二、八、十六进制的相互转换
即每位八进制数相当于三位二进制数，每位十六进制数相当 于四位二进制数。在转换时，位组划分是以小数点为中心向 左右两边延伸，中间的0不能省略，两头不够时可以补0。
例如：将1011010.102转换成八进制和十六进制数 001 011 010. 100 1011010.102＝132.48 1 3 2. 4
用户 应用软件 系统软件
裸机
NOIP初赛速成辅导中国计算机学会出版
操作系统是计算机系统中的一种系统软件，它 能对计算机系统中的软件和硬件资源进行有效地 管理和控制，合理地组织计算机的工作流程，为 用户提供一个使用计算机的工作环境。
手工操作 管理程序 多道批处理系统 实时操作系统
单道批处理系统 分时系统
⑶数据库开发工具，如Access，Visual Basic， Unifaabase Editor 等。
数据库管理系统的类型
⑴OLTP（联机事务处理） ⑵DSS（决策支持系统） ⑶EIS（行政信息系统） ⑷OA（办公室自动化） ⑸按其系统结构分为单机、Unix多用户、网络多用户、客户机／服务器、 集中式、分布式、集中分布式NO等IP初。赛速成辅导中国计算机学会出版
NOIP初赛速成辅导中国计算机学会出版
进位计数制之间的转换问题
1、R进制转换为十进制
基数为R的数字，只要将各位数字与它的权相乘，其积相加,和数就
是十进制数
p
（xp…x0.x-1…x-k）R=（
ik
(
x
i
R
i
)
）10
例：
1101101.01012
=1×2°＋0×21＋1×22+1×23十0×24＋1×25＋1×26+0×2-1+1×2-2 ＋0×2-3+1×2-4
数据库技术的特性 ⑴最小冗余 ⑵数据共享 ⑶数据独立性 ⑷安全性 ⑸完整性
目前，世界上比较流行的数据库管 理系统（DMS）有
⑴高档数据库产品，如Informix，Oracle， Sybase，Progress，Unify等
⑵中、低档数据库产品，如DBASE，Paradox， Super－Base，Foxpro，Clipper，SQL Base， Focus等；
计算机的组成和工作原理
1、存储程序——内存；执行程序——CPU 2、机器指令是计算机直接识别和执行操作的命
令，用其编写的程序称为机器语言程序，所 有指令的集合称为指令系统。格式：操作码 和地址码；类型：操作类指令和控制转移类 指令 3、计算机硬件系统由五个基本组成部分：运算 器、控制器、存储器、输入设备、输出设备 4、CPU由运算器（ALU）、数据寄存器（DR）、 指令寄存器（IR）程序计数器（PC）、地址 寄存器、操作控制器
NOIP初赛速成辅导中国计算机学会出版
计算机发展史上的里程碑——计算机存储程 序的工作原理
美籍匈牙利数学家冯·诺依曼（von Neumaml）在1946年提出的，其思想 是，在计算机中设置存储器，将符号化的计算步骤存放在存储器中，然 后依次取出存储的内容，由一个被称之为控制器的部件进行译码，译码 结果在一个被称为运算器的部件中进行计算，从而实现计算机工作的自 动化（运算器和控制器统称为CPU）。冯·诺依曼依据此原理设计出一个 完整的计算机雏形，并确定了计算机的五大组成部分和基本的工作方法。
NOIP初赛速成辅导中国计算机学会出版
第四代
VISI——大规模集成电路 CISC——复杂指令系统计算机 RCSC——精简指令系统计算机 非冯·诺依曼式语言：lisp、prologo、f.p
第五代
NC——网络计算机（将整个网络看成一个巨大的 磁盘驱动器，数据和文件存储在服务器） 非冯·诺依曼式的计算机模型（以人脑神经系统处 理信息的原理为基础）：生物计算机、光子计算 机、量子计算机 NOIP初赛速成辅导中国计算机学会出版
网络操作系统
NOIP初赛速成辅导中国计算机学会出版
DOS——单用户的唯一任务占用计算机上所 有的硬件和软件资源，所能访问的主存地址 空间太小。
Windows——多作业、大内存管理、统一 的图形用户界面 ，并且发展到网络环境使 用
UNIX操作系统 、Linux操作系统 、Macintosh OS
NOIP初赛速成辅导中国计算机学会出版
计算机病毒的特征 ⑴能够将自身复制到其他程序中。 ⑵不独立以文件形式存在，仅附加在别的程序上。当调 用该程序运行时，此病毒则首先运行。
防治病毒的步骤： ⑴不要用软盘启动机器 ⑵不要运行来路不明的软件 ⑶定期备份重要系统数据 ⑷重要的数据盘，程序盘应写保护 ⑸使用杀毒软件检查和清除病毒
NOIP初赛速成辅导中国计算机学会出版
十进制小数转换成R进制时，可连续地乘以R，直到小数部分为0， 或达到所要求的精度为止（小数部分可能永不为零），得到的整 数即组成R进制的小数部分，此法称为“乘R取整” 例：将0.312510转换成二进制数 0.3125×2 =0.625 0.625N×OIP初2赛=速1成.辅2导5中国计0算.2机5学×会出2版=0.5 0.5×2 =1.0
018信息学联赛初赛辅导(中国计算机
NOIP初赛速成辅导中国计算机学会出版
一、 计算机的发展与应用 二、计算机组成与工作原理 和信息的表示与存储 三、多媒体应用 四、计算机网络使用基础 五、程序设计语言基础 六、程序的阅读分析
NOIP初赛速成辅导中国计算机学会出版
⑴计算机的发展历经了哪几个阶段； ⑵按照功能和规模，可将计算机分成哪几大 类，它们各自的分工是什么； ⑶武装计算机的软件系统包括了哪些东西； ⑷计算机的发展怎样促使人类走向丰富多彩 的信息社会； ⑸用户在使用计算机时应该遵守哪些道德规 范；
=109.3125
当从R进制转换到十进制时，可以把小数点作为起点，分别向左右 两边进行，即对其整数部分和小数部分分别转换。对于二进制来说， 只要把数位是1的那些位的权值相加，其和就是等效的十进制数。
NOIP初赛速成辅导中国计算机学会出版
2、十进制转换为R进制
将此数分成整数与小数两部分分别转换，然后再拼接起来。 ＋进制整数转换成R进制的整数，可用十进制数连续地除以R，其 余数即为R系统的各位系数。此方法称之除R取余法。例如：将 5710转换为二进制数