信息学奥赛(初赛)辅导教材

信息学（计算机）奥林匹克竞赛辅导教程浙江金华第一中学《信息技术》教研组

金华一中信息学（计算机）奥林匹克竞赛辅导教程

目录

第一部分试题的知识范围1

一、初赛的要求1

二、复赛内容与要求2第二部分计算机基础知识3

一、计算机的诞生、发展、特点及应用3

1.计算机的诞生和发展3

2.计算机的分类3

3.计算机的特点3

4.PC机及其系统配置4

5计算机在现代社会中的应用4

二、计算机系统组成及工作原理4

1.计算机的系统组成4

2.计算机语言的发展6

3.计算机的工作原理6

三、计算机信息安全7

1.计算机系统的危害来源7

2.计算机系统的安全策略7

3.计算机病毒的概念7

4.计算机病毒的种类7

5.计算机病毒的特征8

6.计算机病毒的传染途径8

四、计算机网络基础8

1.计算机网络的相关定义8

2.计算机网络的功能8

3.计算机网络发展的几个阶段8

4.计算机网络的组成8

5.计算机网络的分类9

6.计算机网络的体系结构和网络协议10

7.网际协议IP与IP地址13 8Internet的域名14

9.常见计算机网络的应用14

五、计算机中数的表示及运算16

1.十进制数17

2.二进制数17

3.八进制数与十六进制数18

4.其他进制数与十进制数之间的转换20

5.计算机中数的表示20

6.字符与汉字的编码23六图形化视窗操作系统24

1.图形用户操作系统24

2.Windows家族24

3.Windows98的主要功能与特性24

七、数据库系统简述25

1.数据库的基本概念25

2.数据表的结构25

3.表结构25

第一部分试题的知识范围

一、初赛的要求

1.1计算机的基本常识

①计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）

②信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）

③信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令、程序，和存储程序原理、程序的三种基本控制结构）

④信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）

⑤信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互连网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）

⑥人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））

⑦信息技术的新发展、新特点、新应用等。

1.2计算机的基本操作

①Windows和Linux的基本操作知识

②互联网的基本使用常识（网上浏览、搜索和查询等）

③常用的工具软件使用（文字编辑、电子邮件收发等）

1.3程序设计的基本知识

1.3.1数据结构

①程序语言中基本数据类型（字符、整数、长整数、浮点）

②浮点运算中的精度和数值比较

③一维数组（串）与线性表

④记录类型（Pascal）/结构类型（C）

1.3.2程序设计

①结构化程序设计的基本概念

②阅读理解程序的基本能力

③具有将简单问题抽象成适合计算机解决的模型的基本能力

④具有针对模型设计简单算法的基本能力

⑤程序流程描述（自然语言/伪码/NS图/其他）

⑥程序设计语言（Pascal/C/C++,2003年仍允许BASIC）

1.3.3基本算法

①初等算法（计数、统计、数学运算等）

②排序算法（冒泡法、插入排序、合并排序、快速排序）

③查找（顺序查找、二分法）

④回溯算法

二、复赛内容与要求

2.1数据结构

①指针类型

②多维数组

③单链表及循环链表

④二叉树

⑤文件操作（从文本文件中读入数据，并输出到文本文件中）

2.2程序设计

①算法的实现能力

②程序调试基本能力

③设计测试数据的基本能力

④程序的时间复杂度和空间复杂度的估计

2.3算法处理

①离散数学知识的应用（如排列组合、简单图论、数理逻辑）

②分治思想

③模拟法

④贪心法

⑤简单搜索算法（深度优先广度优先）搜索中的剪枝

⑥动态规划的思想及基本算法

第二部分计算机基础知识

一、计算机的诞生、发展、特点及应用

1.计算机的诞生和发展

1.1 计算机的诞生

1946年2月，世界上第一台电子计算机在美国宾西法尼亚大学诞生，取名为“ENIAC”

1969年11月，计算机网络时代到来。

1.2计算机的发展

·第一代,1946～1957年电子管计算机

·第二代,1958～1964年晶体管计算机

·第三代,1965～1971年集成电路

·第四代,1972年以来大规模集成电路

·第五代，正在研制人工智能

2.计算机的分类

2.1以相对功能规模分类

·巨型机(如CYBER205机,中国银河II机)

·大型机

·中型机(IBM360,370)

·小型机(DEC公司的VAX-11,Alpha系列机)

·微型机(如pc机)

2.2按结构模式分类

·集中式

·计算机网络

集中式系统是一个或多个用户同时使用一台计算机。它又分为：单用户机(pc机)和多用户机(DEC公司的ALPHA系列机,IBM360机)

3.计算机的特点

①运算速度快，精确度高

②具有逻辑判断和记忆能力

③高度的自动化和灵活性