信息学奥赛(初赛)辅导教材
信息学（计算机）奥林匹克竞赛辅导教程浙江金华第一中学《信息技术》教研组
金华一中信息学（计算机）奥林匹克竞赛辅导教程
目录
第一部分试题的知识范围1
一、初赛的要求1
二、复赛内容与要求2第二部分计算机基础知识3
一、计算机的诞生、发展、特点及应用3
1.计算机的诞生和发展3
2.计算机的分类3
3.计算机的特点3
4.PC机及其系统配置3
5计算机在现代社会中的应用4
二、计算机系统组成及工作原理4
1.计算机的系统组成4
2.计算机语言的发展5
3.计算机的工作原理6
三、计算机信息安全6
1.计算机系统的危害来源6
2.计算机系统的安全策略6
3.计算机病毒的概念6
4.计算机病毒的种类7
5.计算机病毒的特征7
6.计算机病毒的传染途径7
四、计算机网络基础7
1.计算机网络的相关定义7
2.计算机网络的功能7
3.计算机网络发展的几个阶段7
4.计算机网络的组成8
5.计算机网络的分类8
6.计算机网络的体系结构和网络协议9
7.网际协议IP与IP地址12
8Internet的域名13
9.常见计算机网络的应用13
五、计算机中数的表示及运算15
1.十进制数16
2.二进制数16
3.八进制数与十六进制数17
4.其他进制数与十进制数之间的转换19
5.计算机中数的表示19
6.字符与汉字的编码22六图形化视窗操作系统23
1.图形用户操作系统23
2.Windows家族23
3.Windows98的主要功能与特性23
七、数据库系统简述24
1.数据库的基本概念24
2.数据表的结构24
3.表结构24
第一部分试题的知识范围
一、初赛的要求
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.计算机的特点
①运算速度快，精确度高
②具有逻辑判断和记忆能力
③高度的自动化和灵活性
4.PC机及其系统配置
4.1 PC机的主要性能指标
字长、运算速度、主频、内存容量、外设配置、软件配置。
4.2 总线
连接PC机的CPU、存储器和外部设备的公共信息通道。
三部分：数据总线、地址总线、控制总线。
5计算机在现代社会中的应用
①科学计算(数值计算)方面
②数据处理方面
③自动控制(过程控制)方面
④办公自动化(OA)方面
⑤计算机辅助设计(CAD)和辅助制造(CAM)方面
⑥计算机辅助教学CAI(Computer Assisted Instruction)方面
⑦计算机在智能模拟方面的应用
⑧计算机在通信方面的应用
⑨计算机在信息高速公路方面的应用
⑩计算机在文字处理方面的应用
二、计算机系统组成及工作原理
1.计算机的系统组成
计算机硬件又称为“冯·诺依曼结构”（如图1所示）。由五个部分组成：输入设备、输出设备、存储器、运算器、控制器。其中计算机中央处理器（CPU）由运算器和控制器组成；输入、输出设备（I/O设备）又被人们称为外围（部）设备。
计算
机系
统硬件系统
运算器
控制器
存储器
输入设备
输出设备
中央处理器（CPU）
内（主）存储器
外（辅助）存储器
随机存储器（RAM）
只读存储器（ROM）软件系统
系统软件
应用软件
操作系统、标准程序库、服务性程序、语言
处理程序、数据库管理系统、网络软件等
专家系统、科学计算、数据处理、工程设计、
事务管理、过程控制等程序
图1计算机系统结构示意图
计算机软件又可分为系统软件和应用软件两大类。
计算机存储容量以字节为单位，它们是：字节B（1Byte=8bit）、千字节（1KB=1024B）、兆字节(1MB=1024KB)、千兆字节（1GB=1024MB)。
外存又称辅助存储器，它容量更大，常用的外部存储器有软盘、硬盘、光盘、磁带。
运算器：对信息进行加工处理的部件。它在控制器的控制下与内存交换信息，负责进行各类基本的算术运算和与、或、非、比较、移位等各种逻辑判断和操作。此外，在运算器中还有能暂时存放数据或结果的寄存器。
控制器：是整个计算机的指挥中心。它对指令进行分析、判断，发出控制信号，使计算机的有关设备协调工作，确保系统自动运行。
计算机的操作系统分类如下图所示：
2.计算机语言的发展
第一代：机器语言, 二进制0、1构成的面向特定机器的低级语言。
第二代：汇编语言。又称符号语言, 对机器指令进行简单的符号化，比机器语言进了一步, 但可读性、兼容性差, 其优点是与机器比较靠近, 因此效率较高。
第三代：高级语言，完全接近人类习惯，各种机器指令用英文单词表示。其优点：可读性强，兼容性强，是目前广泛使用的一种面向过程的编程语言。如：BASIC，FORTRAN, C，PASCAL，FOXPRO等.
第四代：面向对象的高级语言。
如：Visual Basic, 简称VB
Visual C++, 简称VC
Java 等。
计算机的基本原理是存贮程序和程序控制。即预先要把指挥计算机如何进行操作的指令序列（称为程序）和原始数据通过输入设备输送到计算机内存储器中。每一条指令中明确规定了计算机从哪个地址取数，进行什么操作，然后送到什么地址去等步骤。
程序与数据一样存贮，按程序编排的顺序，一步一步地取出指令，自动地完成指令规定的操作是计算机最基本的工作原理。这一原理最初是由美籍匈牙利数学家冯·诺依曼于1945年提出来的，故称为冯·诺依曼原理。其工作原理图如下所示：
三、计算机信息安全
1.计算机系统的危害来源
计算机系统所面临的威胁大体可分为两种：一是对系统中信息的威胁；二是对系统中设备的威胁。
2.计算机系统的安全策略
①物理安全策略
②访问控制策略
③加密
④防火墙控制
防火墙是近期发展起来的一种控制两个不同网络之间访问的有效安全技术措施，也可称之为控制进／出两个方向通信的门槛。防火墙使用软件和硬件的组合，在网络边界上建立起网络通信监控系统来隔离内部和外部网络，以阻挡外部网络的敌意侵入。
3.计算机病毒的概念
①广义定义：能够引起计算机故障，破坏计算机数据的程序都属于计算机病毒。
②狭义定义：指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码。
4.1按其破坏性分类
·良性病毒·恶性病毒
4.2按其传染方式分类
·引导型病毒·文件型病毒
4.3按链接的方式分类
·源码型病毒·入侵型病毒·操作系统型病毒·外壳型病毒
5.计算机病毒的特征
·隐蔽性·传染性·潜伏性·破坏性
6.计算机病毒的传染途径
软、硬磁盘，光盘，网络以及磁带等。
四、计算机网络基础
1.计算机网络的相关定义
计算机网络是以各种通信设备和传输介质将处于不同位置的多台独立计算机连接起来，并在相应网络软件的管理下实现多台计算机之间信息传递和资源共享的系统。
简单的说计算机网络指相互连接的独立自主的计算机的集合。
·信息高速公路：是指数字化大容量光纤通信网络或无线通信、卫星通信网络与各种局域网络组成的高速信息传输通道。
特征：交互性、高速性、广域性、广泛性、综合性、智能性
Internet (国际互连网)，信息高速公路的代表。
2.计算机网络的功能
·资源共享（包括硬件资源、软件资源、数据与信息资源）
·数据通信
·提高可靠性
3.计算机网络发展的几个阶段
第一代：以主机为中心
第二代：以通信子网为中心
第三代：ISO/OSI RM，Internet
第四代：可编程网络
发展趋势：开放，集成，高性能，智能化
从逻辑功能上分为两部分：通信子网和用户资源子网。
·通信子网：负责信息通信，由一些专用的节点交换机和连接这些节点的通信链路组成。通信子网分两种类型：点对点通信子网和广播式通信子网；
·用户资源子网：负责全网的信息处理，包括主机和其他信息资源设备。
5.计算机网络的分类
·按网络的拓扑结构分：
①总线型拓扑结构。总线型拓扑通过一根传输线路将网络中所有结点连接起来，这根线路称为总线。网络中各结点都通过总线进行通信，在同一时刻只能允许一对结点占用总线通信。总线型拓扑简单，易实现，易维护，易扩充，但故障检测比较困难。
②星型拓扑结构。星型拓扑中各结点都与中心结点连接，呈辐射状排列在中心结点周围。网络中任意两个结点的通信都要通过中心结点转接。单个结点的故障不会影响到网络的其它部分，但中心结点的故障会导致整个网络的瘫痪。
③环型拓扑结构。环型拓扑中各结点首尾相连形成一个闭合的环，环中的数据沿着一个方向绕环逐站传输。环型拓扑的抗故障性能好，但网络中的任意一个结点或一条传输介质出现故障都将导致整个网络的故障。
④树型拓扑结构。树型拓扑由总线型拓扑演变而来，其结构图看上去象一棵倒挂的树。树最上端的结点叫根结点，一个结点发送信息时，根结点接收该信息并向全树广播。树型拓扑易于扩展与故障隔离，但对根结点依赖性太大。
·按网络的规模及覆盖范围分：
局域网（LAN）：地理范围较小，如1Km左右
广域网（WAN）：地理范围几十公里到几千公里
城域网（MAN）：介于LAN和WAN之间，地理范围在5Km－50Km之间
·按网络的使用目的分类：
公用网专用网
·我国当前四大内联网
中国金桥信息网ChinaGBN
中国共用计算机互联网ChinaNet
中国教育科研网CERNet
中国科研网CSTNet
·目前常见的几种网络接入方式
拨号上网（Modem）
机顶盒上网
一线通上网（N-ISDN）
ADSL上网（非对称数字用户线，宽带上网）
6.计算机网络的体系结构和网络协议
网络协议：为网络数据交换而制定的规则、约定和标准统称为网络协议。
分层次的体系结构：将网络按照功能分成一系列的层次，每一层次完成一个特定的功能。
每一层的功能都是向它的上一层提供一定的服务，并把这种服务是如何实现的细节对上层屏蔽起来。
用户A 用户B
源结点目的结点
一般将网络中的各层和协议的集合，称为网络体系结构。
6.1两种重要的网络体系结构参考模型
开放互连参考模型：（OSI 参考模型）：由国际标准化组织（ISO）制定
①物理层(Physical layer) 物理层是O S I的最底层，主要功能是利用物理传输介质为数据链路层提供连接，以透明地传输比特流。
②数据链路层(Datalink layer) 数据链路层在通信的实体间建立数据链路连接，传送以帧为单位的数据，并采用相应方法使有差错的物理线路变成无差错的数据链路。
③网络层(Network layer) 网络层的功能是进行路由选择，阻塞控制与网络互联等。
④传输层( Transport layer) 传输层的功能是向用户提供可靠的端到端服务，透明地传送报文，是关键的一层。
⑤会话层(Session layer) 会话层的功能是组织两个会话进程间的通信，并管理数据的交换。
⑥表示层(Presentation layer) 表示层主要用于处理两个通信系统中交换信息的表示方式，它包括数据格式变换、数据加密、数据压缩与恢复等功能。
⑦应用层(Application layer) 应用层是O S I参考模型中的最高层，应用层确定进程之间通信的性质，以满足用户的需要，它在提供应用进程所需要的信息交换和远程操作的同时，还要作为应用进程的用户代理，来完成一些为进行信息交换所必须的功能。
6.2 TCP/IP(Transmission Control Protocol/Internet Protocol)参考模型
TCP/IP协议是一个协议集，其中最重要的是TCP协议与I P协议，TCP/IP参考模型也是一个开放模型。
TCP/IP参考模型有四个层次：
其中：
应用层与OSI中的应用层对应；
传输层与OSI中的传输层对应；
网络层与OSI中的网络层对应；
物理链路层与OSI中的物理层和数据链路层对应；
T C P / I P中没有O S I中的表示层和会话层。
①应用层:应用层是TCP/IP参考模型的最高层，它向用户提供一些常用应用程序，如电子邮件等。应用层包括了所有的高层协议，并且总是不断有新的协议加入。
应用层协议主要有：网络终端协议TELNET，用于实现互联网中的远程登录功能；文件传输协议FTP，用于实现互联网中交互式文件传输功能；简单电子邮件协议SMTP，实现互联网中电子邮件发送功能；域名服务DNS，用于实现网络设备名字到I P地址映射的网络服务；网络文件系统NFS，用于网络中不同主机间的文件系统共享。
②传输层: 也叫TCP层，主要功能是负责应用进程之间的端－端通信。传输层定义了两种协议：传输控制协议TCP与用户数据报协议UDP。
TCP协议是一种可靠的面向连接的协议，主要功能是保证信息无差错地传输到目的主机。
UDP协议是一种不可靠的无连接协议，它与TCP协议不同的是它不进行分组顺序的检查和差错控制，而是把这些工作交给上一级应用层完成。
③网络层: 也叫IP层，负责处理互联网中计算机之间的通信，向传输层提供统一的数据报。它的主要功能有以下三个方面：处理来自传输层的分组发送请求；处理接收的数据包；处理互联的路径。
④物理链路层:也叫网络接口层，物理链路层主要功能是接收I P层的I P数据报，通过网络向外发送，或接收处理从网络上来的物理帧，抽出I P数据报，向I P层发送。该层是主机与网络的实际连接层。
7.网际协议IP与IP地址
I P协议:是Internet中最重要的协议，对应于TCP/IP参考模型的网络层。
I P地址：所有Interet上的计算机都必须有一个Internet上唯一的编号作为其在Internet的标识，这个编号称为I P地址。
IP地址是一个3 2位二进制数，即四个字节，为方便起见，通常将其表示为w. x . y. z的形式。其中w、x、y、z分别为一个0～2 5 5的十进制整数，对应二进制表示法中的一个字节。这样的表示叫做点分十进制表示。
例某台机器的I P地址为：
11001010 011100010 01000000 00000010
则写成点分十进制表示形式是：
2 0 2 . 1 1 4 . 6 4 . 2
I P地址的3 2个二进制位也被分为两个部分，即网络地址和主机地址，网络地址就像电话的区号，标明主机所在的子网，主机地址则在子网内部区分具体的主机。下面是网络地址与主机地址：
7.1 IP地址的分类
7.1.1 A类地址
A类I P地址的最高位为0，其前8位为网络地址，是在申请地址时由管理机构设定的，后24位为主机地址，可以由网络管理员分配给本机构子网的各主机。一个A类地址最多可容纳224(约1600万)台主机，最多可有27 = 128个A类地址。当然这两个“最多”是纯从数学上讲的，事实上不可能达到，因为一个网络中有些地址另有特殊用途，不能分配给具体的主机和网络。下面在B类、C类地址中的数字也是同样的。
下面是A类地址：
7.1.2 B 类地址
B类IP地址的前16位为网络地址，后1 6位为主机地址，且第一位为1，第二位为0。B类地址的第一个十进制整数的值在128～191之间。一个B类网络最多可容纳216即65536台主机，最多可有214个B类地址。B类地址如下所示：
7.1.3 C 类地址
C类I P地址的前24位为主机地址，最后8位为主机地址，且第一位、第二位为1，第三位为0。C类地址的第一个整数值在192 - 223之间。一个C类网络最多可容纳28
即2 5 6台主机。共有221个C类地址。C类地址如下所示：
7.1.4 特殊I P地址
并不是所有的I P地址都能分配给主机，有些I P地址具有特定的含义，因而不能
分配给主机。
①回送地址
指前8位为01111111 (十进制的127 )的I P地址，这个地址用于网络软件测试和
用于本机进程间通信。这个归定使得“ A类地址” 1 2 7 . 0 . 0 . 0不能分配给网络，减少了224个可用的I P地址。
②子网地址
主机地址全为0的IP地址为子网地址，代表当前所在的子网。
③广播地址
主机地址为全1的I P地址为广播地址，向广播地址发送信息就是向子网中的每个
成员发送信息。
8 Internet的域名
?域名结构：与IP地址对应，目的是为了便于记忆，由计算机自动转换。一般为：
计算机主机名.机构名[.网络名].最高层名，或：WWW .机构名[.网络名].最高层名?域名的组成：由英文单词或缩写表示。如：https://www.360docs.net/doc/6b16667022.html,----郑州大学的名为dns
的主机。https://www.360docs.net/doc/6b16667022.html, ----湖南大学的名为www的主机。
?常见的最高层的域名含义：
com 商业机构
edu 教育
net 网络管理部门
org 政府部门
cn 中国
9.常见计算机网络的应用
9.1 WWW的应用
WWW运行机制是客户/服务器模式。在用户查询时，执行一个客户机程序（浏览器）并输入一个URL（统一资源定位器）。此后浏览器程序成为一个客户，该程序将负责对用户地直接服务。它将用户的要求转换成一个或多个标准的信息查询请求，通过Internet发送给远方提供信息的服务器。而服务器则执行一个服务器程序。Web的客户机程序与服务器程序之间通过超文本协议HTTP进行通信。
HTTP提供的功能包括实现Web客户机与服务器的连接，发出带文件名的访问请求，接受文件以及关闭连接等。
为了使客户程序能找到Internet上的信息资源，
WWW系统使用统一的URL，客户机程序就是按输入的
URL找到相应的服务器，并与之建立联系和获得信息
的。服务器提供的信息一般是用超文本标记语言HTML
编写的信息文件。由于HTML是统一的标准语言，所以，
不管服务器程序、或者服务器站点的计算机操作系统有
多大差别，这些文件所提供的信息最终总能为客户程序
WWW的客户/服务器模式图
所解释和显示。
在实际运行中，当服务器接到客户机的信息查询请求之后，完成相应的操作，并将查找到的结果通过Internet传送到客户机的计算机中，客户机再将服务器送来的结果转换为可以显示的格式，通过Windows的图形页面显示出来。
9.2 Web服务器
在WWW中，Web是由成千上万台彼此可以通信的计算机组成的全环网络，其中提
供信息的每一台计算机都称为Web服务器，或称为主机。
每一台主机都有一个URL格式的网址。若使用超文本传输协议HTTP来提供WWW
网中的站点地址的话，则该地址的格式为：https://www.360docs.net/doc/6b16667022.html,/
9.3 浏览器
浏览器是用于查看Web页的软件工具。浏览器在读取Web服务器上的HTTP文件
的同时，必须与组成WWW网的成千上万台Web服务器中的一台进行通信联系。例如，
在自己的Web浏览器“地址”处输入https://www.360docs.net/doc/6b16667022.html,时，就是指示自己的计算机
在WWW网上寻找一台域名为https://www.360docs.net/doc/6b16667022.html,的主机，并请求主机将名称为Index.htm
的文件传回来。
如果计算机与上述主机连接成功，该主机便会查找指定的文件，将其内容传回来，
并显示在计算机屏幕上。每当我们利用Web浏览器在WWW网上访问不同站点时都会
重复这个过程。
9.4 Web网页
通过浏览器将网上传来的信息显示出来就是网页。一般地，利用浏览器与某个Web
服务器连接成功以后，在浏览器上首先显示的就是该Web服务器的起始页，称为“主页”。
WWW的显著的特征是“超链接”，即具有使一个HTML文件链接到另一个HTML
文件的能力。在网页上那些能将鼠标的光标变成手状的位置称为“链接点”，单击此链接
点就会链接到另一个网页。
一般地，Web网页上的信息形式有：文本、列表、图像、音频、视频、超链接、书
签、表格、窗体、框架等，其中表格、窗体和框架属于复合元素，它们本身可以包含多
种基本元素。
9.5 Intranet
Intranet是用于处理单位或组织内部信息的网络。其中使用了文档和软件的分配、数
据库的访问等各种服务。通常也使用与Internet相关的应用程序，例如网页、FTP站点、
电子邮件、新闻组和邮件列表等，但它们只能由组织内的成员访问。
9.6 E-mail
电子邮件”，英文叫E-mail ，是Internet上最为广泛的应用。因为它具有以下几个特点：
①发送速度快，给国外发信，只需要若干秒或几分钟。
②信息多样化，电子邮件发送的信件内容除普通文字内容外，还可以是软件、数据，甚至是录音、动画、电视等各类多媒体信息。
③收发方便高效可靠，与电话通信或邮政信件发送不同，发件人可以在任意时间、任意地点通过发送服务器（SMTP）发送E-mail，收件人通过当地的接收邮件服务器（POP3）收取邮件。
9.7 BBS
BBS（即电子公告板）是Bulletin Board Systems 的缩写。BBS实际上也是一种网站，从技术角度讲，电子公告板实际上是在分布式信息处理系统中，在网络的某台计算机中设置的一个公共信息存储区。任何合法用户都可以通过Internet 或局域网在这个存储区中存取信息。早期的BBS仅能提供纯文本的论坛服务，现在的BBS还可以提供电子邮件、FTP、新闻组等服务。
BBS的交流特点与Internet 最大的不同，正像它的名字所描述的，是一个“公告牌”，即运行在BBS站点上的绝大多数电子邮件都是公开信件。因此，用户所面对的将是站点上几乎全部的信息。
9.8 新闻讨论组
网络新闻也是Internet 上的一个重要服务。它是一个世界范围的新闻组（newsgroup）系统，为具有共同兴趣的用户提供了一种交流思想和进行讨论的手段。许多新闻组在世界内传播，也有些新闻组仅局限于局部的范围，如一个国家或一个部门。用户可以阅读某个新闻组中的信息，也可以编辑和发送一条信息到新闻组中。网络新闻和电子邮件中的信息采用了相同的表示格式。
新闻服务器由一些BBS网站或部门网站负责维护，可以管理上千个新闻组。你可以查找任何特殊主题的新闻组，访问过新闻组的人都可以发送或阅读邮件。新闻组不提供其成员的列表，只要对某个议题感兴趣，任何人都可以免费加入。
Usenet新闻组按主题来分层组织，是一种层次结构。新闻组的名字由圆点分隔，从左至右由普通分类到特殊分类。在分层结构的顶层是几个标准分类和许多特定的分类。
可以阅读新闻组的软件有多种，常用的是微软公司的Outlook Express。ISP必须为你提供一个或多个新闻服务器的链接，以便在Outlook Express 中使用新闻组。
五、计算机中数的表示及运算
数据类型：数值型、非数值型
字长：CPU字长即计算机字长。作为一个整体被传送和运算的一串二进制数码称为字，字所包含的二进制位数称为字长。（衡量计算机品质优劣的一个重要标志）。
数的符号：最高位（左边第一位）表示数的符号，“0”表示正数，“1”表示负数。
1. 十进制数
特点:采用0,1,2,3,4,5,6,7,8,9共10个不同的数字符号，并且是“逢十进一，借一当十”。
对于任意一个十进制数，都可以表示成按权展开的多项式。例如：
1999=1×103+9×102+9×101+9×100
2003=2×103+0×102+0×101+3×100
48.25=4×101+8×100+2×10-1+5×10-2
2. 二进制数
2.1 二进制基础
在电子计算机中采用的是二进制。二进制数只需2个不同的数字符号：0和1，并且是“逢二进一，借一当二”，它的基数是2。对于二进制数，其整数部分各数位的权，从最低位开始依次是1,2,4,8,……写成2的幂，就是20,21,22,23,……；其小数部分各数位的权,从最高位开始依次是0.5,0.25,0.125,……，写成2的幂，就是2-1,2-2,2-3,……。
对于任意一个二进制数，也都可以表示成按权展开的多项式。例如：
(10110101)2=1×27+0×26+1×25+1×24+0×23+1×22+0×21+1×20
(10.11)2=1×21+0×20+1×2-1+1×2-2
2.2二进制数的重要特点
①二进制数只含有两个数字0和1，因此可用大量存在的具有两个不同的稳定物理状态的元件来表示。计算机中采用具有两个稳定状态的电子或磁性元件表示二进制数，这比十进制的每一位要用具有十个不同的稳定状态的元件来表示，实现起来要容易得多，工作起来也稳定得多。
②二制数的运算规则简单，使得计算机中的运算部件的结构相应变得比较简单。
二进制数的加法和乘法的运算规则只有4条：
0+0=0 0+1=1 1+0=1 1+1=10
0×0=0 0×1=0 1×0=0 1×1=1
实际上，二进制数的乘法可以通过简单的移位和相加来实现。
③二进制数的两个数字0和1与逻辑代数的逻辑变量取值一样，从而可采用二进数进行逻辑运算，这样就可以应用逻辑代数作为工具来分析和设计计算机中的逻辑电路，使得逻辑代数成为计算机设计的数学基础。
2.3 二进制数与十进制数间的相互转换
2.3.1 二进制数转换成十进制数——乘权求和，即将二进制数按权展开求和。
【例】把二进制数1101.11转换成十进制数
(1101.11)2=1×23+1×22+0×21+1×20+1×2-1+1×2-2
=8+4+0+1+0.5+0.25
=13.75
2.3.2 十进制数转换成二进制数——整数部分辗转除以2取余,小数部分辗转乘以2取整。
即将十进制整数除以2，得到一个商和一个余数；再将商除以2，又得到一个商和一个余数；以此类推，直到商等于零为止。每次得到的余数的倒排列，就是对应二进制数的各位数。
【例】把十进制数37转换成二进制数
于是得:(37)10=(100101)2
2.3.3 十进制小数转换成二进制小数是用“乘2取整法”。即用2逐次去乘十进制小数，将每次得到的积的整数部分按各自出现的先后顺序依次排列，就得到相对应的二进制小数。
【例】把(0.6875)10转换成二进制数
设(0.6875)10=a-1×2-1+a-2×2-2+…+a-m×2-m
于是得：(0.6875)10=(0.1011)2
说明：一个有限的十进制小数并非一定能够转换成一个有限的二进制小数，即上述过程的乘积的小数部分可能永远不等于0，这时我们可按要求进行到某一精确度为止。
如(0.1)10=(0.000110011001100110011001100...)2
如果一个十进制数既有整数部分又有小数部分，则可将整数部分和小数部分分别进行转换，然后再将两部分合起来。
如(37.6875)10=(100101.1011)2
3.八进制数与十六进制数
在计算机内部，一切信息的存储、处理与传送均采用二进制的形式。但由于二进制数所需位数较多，阅读与书写很不方便，为此，在阅读与书写时又通常用十六进制或八
信息学奥赛培训计划(复赛)
信息技术学科信息学奥赛社团培训计划 制定人：玄王伟 2018年10月
信息学奥赛培训计划方案推进信息技术教育是全面实施素质教育的需要，是培养具有创新精神和实践能力的新型人才的需要。信息学奥赛的宗旨为：“丰富学生课余生活，提高学生学习兴趣，激发学生创新精神。”为此，我们应以竞赛作为契机进而培养学生综合分析问题、解决问题的意识和技能。 为响应学校号召，积极参与信息技术奥林匹克竞赛，校本课程特别开设C++语言程序设计部分，利用社团活动时间对部分学生进行辅导。教学材料以信息学奥赛一本通训练指导教程为主，力图让学生们对编写程序有较深入了解的同时，能够独立编写解决实际问题的算法，逐步形成解题的思维模式。因学习内容相对中小学学生具有一定的难度，本课程采用讲练结合的形式，紧紧围绕“程序=算法+数据结构”这一核思想，以数学问题激发学生学习兴趣，进而达到学习目标。为更好地保证信息学奥赛的培训效果，特制订本培训计划。 一、培训目标 1.使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2.使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3.使学生初步具备分析问题和设计算法的能力。 二、培训对象 我校小学及初中对信息学感兴趣且初赛成绩较好的学生，人数共
计14人，其中小学组12人，普及组2人。 三、培训要求 严格培训纪律，加强学生管理；信息学社团的组建由学生自愿报名、教师考察确定；培训过程中做与培训无关的事如打游戏、上网聊天等，一经发现作未参加培训处理；规定的作业、练习必须按时保质保量完成，否则按未参加培训处理。 四、培训内容 1.深入学习计算机基础知识，包括计算机软硬件系统、网络操作、信息安全等相关知识内容，结合生活实际让学生真正体会到参加信息学奥赛的乐趣。 2.全面学习C++语言的基础知识、学会程序的常用调试手段和技巧，在用C++解决问题的过程中引入基础算法的运用。 3.深入学习各类基础算法，让学生真正理解算法的精髓，遵循“算法+数据结构=程序”的程序设计思想，在算法设计的教学实例中引入数据结构的学习，从而形成一定的分析和解决问题的能力。 4.以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 五、培训时间 自2018年10月份第三周开始至2018年11月中旬结束，包括每
信息学奥赛NOIP初赛复习知识点
信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。
信息学奥赛培训学习感受
信息学奥赛培训学习感受 吴忠三中何晓萍 参加本次培训之前，对信息学奥赛我仅是听说过而已，对它的了解几乎没有。这次培训是学校要求我们参加的，对信息学奥赛要考哪些内容，什么形式的考试我一点也不知道，心里没有底，想着既然学校领导让参加，只能硬着头皮来，只是听说信息学奥赛特别难，对本次培训后学生会出什么样的成果不抱一点希望，也没有信心。通过这几天的培训，我对信息学奥赛有了一定的了解，特别是在听过中卫中学、中卫第三中学这两位老师的经验交流后，对我的启发很大，使我有了回去组织培训辅导学生参加每年信息学奥赛的信心，下面谈谈本次培训我的收获。 本次培训使我深刻的感受到：信息学奥赛不但是对学生的挑战，也是对老师的一个挑战，同时也是师生共同提高的过程，这个过程很艰辛，但只要坚持，一定会取得不错的成绩，也会提高我们学科的地位，激发学生对这门学科的兴趣。因此，我认为，教师首先自己要自信心，不能怕失败，尤其是本次信息学奥赛，时间紧，培训少，不会有什么好的成果。但有了这次的经历，会为我们以后培训打下一个良好的基础。其次要不断地自学研究，不断地提高自己，扩大自己的知识面。信息学奥赛涉及的知识面很广，知识跨度大，有一定难度，很多知识是大学生学习的内容，对初中生来说比较难，所以老师要对信息学奥赛的题型有一定的研究，针对各类题目，有针对性的对学生进
行辅导，精心准备每次培训的内容，在辅导学生的同时与学生共同学习，教学相长。 再次要有恒心，既然要参加信息学奥赛，就要持之以恒的辅导学生，不能半途而废。信息学奥赛辅导要见成效，不是一朝一夕的事，象其它学科一样，更是一个长期而艰苦的学习过程，如果三天打鱼，两天晒网，没章可依，最后只能是浪费时间。 几天的培训不但增强了我对信息学奥赛的自信心，也使我对信息学奥赛的竞赛规则、竞赛题型、涉及的内容有了更深入的了解，同时疏理好了我们信息学奥赛的培训工作如何开展，下面就自己的想法谈几点。 一、制定计划是前题 凡事预则立,不预则废。要开展信息学奥赛辅导，就要做好充分的准备工作：首先从众多的辅导教材中选择一本比较适合当前学段的参考书，在此基础上制定详细的教学计划，这样老师和学生都学有所依，不能只单纯为减轻学生负担而忽略了教材在学生学习过程中的重要作用，因为信息学奥赛的学习内容与平时信息技术课堂教学联系较少，与其它学科更是相觑甚远，能够使学生从思想上重视信息学奥赛的学习。选好教材，制定好教学进度计划，使辅导能够从本质上规范化，从思想上重视辅导教学，才能够取得好的教学效果。
信息学奥赛基础知识习题(答案版)
信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2．硬件系统是指 D 。 (A)控制器，器运算 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6．计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制
7．下列四个不同数制表示的数中，数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8．Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9．局域网中的计算机为了相互通信，必须安装___B__。 （A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。 （A）教育机构（B）军事部门（C）政府部门（D）商业组织 11. 在世界上注册的顶级域名是__A____。 （A）hk（B）cn（C）tw（D） 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。 （A）采用超大规模集成电路（B）采用CPU作为中央核心部件 （C）采用操作系统（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d
? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ?
信息学奥赛辅导计划
信息学奥赛辅导计划 青少年信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使学生开阔眼界、扩大知识面，使得有潜质有才华的学生在竞赛活动中得到锻炼和发展。全面提高学生的综合素质，努力培养高素质、高层次创新人才，是我们不断努力的目标。与一般计算机竞赛不同，信息学奥赛是一种综合能力的测试。为了更好培养学生对信息学的爱好和特长，培养学生创造性的用计算机解决实际问题，培养动手动脑能力;也为了全方面，多渠道备战NOIPXX保持我校在信息学竞赛领域市级领先的位置，针对我校学生的实际情况，为了争取在信息学奥赛中争得好成绩，现作如下计划： 一、现状分析： 初三级部社团的同学作为参加比赛的的关键力量严重匮乏，且学习水平一般，而且初三同学本学期四门学科即将中考，初三学生不能参加辅导;大部分学生的重视程度严重不足，还有部分学生在巨大的学习压力面前，选择了放弃，缺乏拼搏精神。初二同学基本语法掌握的比较好，尤其是编程技巧非常的突出，数据结构知识掌握的业非常不错，但是阅读程序能力太差;初一同学刚刚开始信息学奥赛的学习，处于入门阶段。 二、辅导目标： 1、培养学生具有参加全国信息学奥林匹克竞赛分区联赛的能力。
2、培养学生的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，加强对学生的综合素质的提高。 三、辅导对象： 初一至初二年级信息学奥赛社团学生。 四、辅导内容： 1、全面学习scratch编程软件和Pascal 语言的基础知识、程序的调试，使学生能熟练掌握scratch编程软件和Pascal，并熟练应用常用基本算法。 2、深入学习各类算法设计思想，让学生形成一定的分析和解决问题的能力，在算法设计中展开各种数据结构的学习。 3、以实例为基础，展开强化训练，使学生能初步达到灵活运用的程 度，独立解决实际问题。加强与其他学科的合作。信息学竞赛中的信息二字，其实就是计算机对现实世界的数字化表示。用计算机解决现实问题，其中最重要的一步就是数据结构的设计，数据模型的建立、 数学公式的应用，在计算机中是关键。因此，加强与其他学科的横向联系非常必要，特别是数学特长生的培养。 4、初二同学主要训练编程的思维，提高代码的编写速度，训练学生的程序调试水平，提高阅读程序的准确率。特别要关心那些落课较多的同学，不断地鼓励他们，让他们以饱满的热心参加辅导。初一同
信息学奥林匹克竞赛培训资料 图论基础
信息学奥林匹克竞赛培训资料图论基础图论基础 一、3种数据模型 线性表(数组、链表):1:1 树(普通树、二叉树、森林):1:n，线性链表可以看成是树的特例(单链) ，树也可以看成是图的特例图(无向图、有向图):m:n 二、图的基本概念 1、图=(顶点集，边集)，顶点集必须非空，关键是把什么抽象成顶点，什么抽象成边, 2、图的分类:无向图和有向图，区分在于边是否可逆, 3、加权图(又称网或网络):权的含义,不加权的图也可以认为权是1。 4、阶和度:一个图的阶是指图中顶点的个数。 如果顶点A、B之间有一条边相连，则称顶点A和B是关联的; 顶点的度是指与该顶点相关联的边的数目，奇点和偶点, 对于有向图存在入度与出度之分; 定理:无向图中所有顶点的度之和等于边数的2倍; 有向图中所有顶点的入度之和等于所有顶点的出度之和; 任意一个无向图一定有偶数个(或0个)奇点; 5、完全图:一个n阶的完全无向图含有n*(n-1)/2条边; 一个n阶的完全有向图含有n*(n-1)条边; 稠密图:当一个图的边数接近完全图时; 稀疏图:当一个图的边数远远少于完全图时; 在具体使用时，要选用不同的存储结构; 6、子图:从一个图中取出若干顶点、若干边构成的一个新的图;
7、路径:对于图G=(V，E)，对于顶点a,b，如果存在一些顶点序列 x=a,x,……,x=b(k>1)，且12k(x,x)?E，i=1,2…k-1，则称顶点序列x,x,……,x为顶点 a到顶点b的一条路径，而路径ii+112k 上边的数目(即k-1)称为该路径的长度。并称顶点集合{x,x,……,x}为一个连通 集。 12k8、简单路径:如果一条路径上的顶点除了起点和终点可以相同外，其它顶 点均不相同，则称此路径为一条简单路径;起点和终点相同的简单路径称为回路(或环)。 下左图1—2—3是一条简单路径，长度为2，而1—3—4—1—3就不是简单路 径;下右图1-2-1 为一个回路。 9、有根图:在一个图中，如果从顶点U到顶点V有路径，则称U和V是连通的; 在一个图中，若存在一个顶点W，它与其它顶点都是连通的，则称此图为有根 图，顶点W即为它的根，下面的两个图都是有根图，左图的1、2、3、4都可以作 为根;而右图的1、2才可以作为根。 10、连通图:如果一个无向图中，任意两个顶点之间都是连通的，则称该无向 图为连通图。否则称为非连通图;上左图为一个连通图。 强连通图:在一个有向图中，对于任意两个顶点U和V，都存在着一条从U到V 的有向路径，同时也存在着一条从V到U的有向路径，则称该有向图为强连通图; 上右图不是一个强连通图。 连通分支:一个无向图的连通分支定义为该图的最大连通子图，左图的连通分 支是它本身。
noip205信息学奥赛普及组初赛c++试题
2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b
信息学奥赛训练计划(袁森龙)
2016～2017年信息学奥赛 训练计划 尊敬的方校长： 若给我机会，我定将尽我所能做好本职工作和学校安排的其它工作。坦率地讲，我对信息学奥赛的训练只是有一些了解，没有什么实际经验，更谈不上什么成绩，但有一些自己的看法和理解。与一般的计算机竞赛不同，信息学奥赛的核心是考察选手的智力和使用计算机解题的能力。针对临中学生的实际情况，为了能在信息学奥赛中取得好成绩，经过反复思考后制定了一份训练计划，内容如下： 一、训练目标 1、使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2、使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3、使学生初步具备分析问题和设计算法的能力。 二、训练对象 高一年级对信息学感兴趣且数学成绩较好的学生，人数为50人（经过筛选，最终参加比赛的人数会少于此人数）。 三、训练内容 1、全面学习Pascal语言的基础知识、学会程序的常用调试手段和技巧，在用Pascal解决问题的过程中引入基础算法的运用。 2、深入学习各类基础算法，让学生真正理解算法的精髓，从而形成一定的分析和解决问题的能力。在算法设计的教学实例中引入数据结构的学习。为什么要这样做呢？这是因为“算法+数据结构=程序”。
3、以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 四、训练时间：从2016年9月份第三周开始到2017年11月底月结束 1、每周星期二下午（17：00～18：30） 2、每周星期四下午（17：00～18：30） 第一阶段：基础知识和基本技能部分 2016——2017学年度上学期 训练时间 教学内容 教学地点 备 注 第3周 Pascal 语言简介 机房 每周六下午练习1～2个小时，学生自行安排。 第4周 简单程序设计 机房 第5周 顺序结构（一） 机房 第6周 顺序结构(二) 机房 第7周 选择结构（一） 机房 第8周 选择结构（二） 机房 第9周 循环结构（一） 机房 第10周 循环结构（二） 机房 第11周 循环结构（三） 机房 第12周 一维数组 机房 第13周 多维数组 机房 第14周 函数 机房 第15周 过程 机房 第16周 递推和递归算法 机房
NOIP2016信息学奥赛普与组初赛C试题与答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 试 题 普及组C++语言 时间：2016 年10 月22 日14:30 ～16:30 竞赛 项） 一、单项选 择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选 1．以下不是微软公司出品的软件是( ) 。 A ．Powerpoint B ．Word C.Excel D. Acrobat Reader 2．如果256 种颜色用二进制编码来表示，至少需要( ) 位。 A ．6 B ．7 C ．8 D ．9 3．以下不属于无线通信技术的是( ) 。 A ．蓝牙B．WiFi C ．GPRS D ．以太网 4．以下不是CPU生产厂商的是( ) 。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( ) 。 A ．光盘 B ．磁盘 C ．固态硬盘 D ．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S ，即 C apsLock、A、S、D、CapsLock、A、S、D、??，屏幕上输出的第81 个 D的顺序循环按键 和字母键 字符是字母( ) 。 A ．A B ．S C ． D D ．a 7．二进制数00101100 和00010101 的和是( ) 。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1 相等的八进制数是( ) 。 A ．0.8 B ．0.4 C ．0.2 D ．0.1 9．以下是32 位机器和64 位机器的区别的是( ) 。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表 B ．串的长度必须大于零 C．字符串不可以用数组来表示 D ．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标 为i ，则其左孩子位于下标 2i 为1，若某结点的下标 大下标为( ) 。 处、右孩子位于下标 (2i+1) 处），则图中所有结点的最 A.6 B ．10 C ．12 D ．15 12．若有如下程序段，其中s、a、b、c 均己定义为整型变量，且a、c 均己赋值（ c 大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改 s值的功能等价的赋值语句是( ) 。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include 信息技术教研组工作计划 在新学期的教研工作中，以深入推进“高效课堂”为工作中心，确立以人为本的理念，与教师针对课程改革和实施过程中出现的问题共同研讨、寻找解决问题的方法。组织学科教师进一步加强理论学习，特别是《湖北省信息技术课程指导纲要》和《高中信息技术课程标准》的学习，更新教育教学观念，提升课程实施的能力和研究水平。深入了解并及时解决信息技术课程实施中的困难和问题，并对这些困难和问题进一步开展专项研究。总结、推广课程实施中的教学经验，探索教学规律，在课程改革的实践中，不断提高教师的教学水平和课程建设与实施能力。加强学科中心组建设。引导教师进一步落实学科教学建议，开展学科教师教育教学系列活动，提升我校信息技术学科的教学水平。 一、加强学习，更新观念，探索信息技术学科课堂教学规律。 1、在新的学期中进一步引导全校信息技术学科教师加强对有关教育教学理论和课程理论的学习和研究，认真研究课程功能、课程结构、课程内容、课程实施、课程评价和课程管理，深化课程理解能力，提高课程规划、开发与执行的能力，深入了解并及时解决教学中的困难和问题，总结、推广优秀教学经验，探索教学规律，在课程改革的实践中，引导教师不断提高教学水平和课程建设与实施能力。在学习活动中，从教师的不同需求出发，采取“参与式”、“研讨式”等多种学习形式，提高理论学习的效果。 2、继续加强高中课程标准的学习。继续组织高中学科教师认真学习高中《信息技术课程标准》、认真学习《湖北省普通高中信息技术课程标准教学要求》，钻研教材，提高教师自主学习的能力。 3、继续组织全校信息技术教师深入研读《湖北省信息技术课程指导纲要》和新教材，进一步把握好高中阶段的信息技术课程目标，更新教学观念，提升对课程的理解力和课程的实施能力。针对新版教材在实施过程中出现的重点和难点问题开展专项研究：如初中和高中信息技术学科教学的衔接、高中各年级信息技术学科教学的重点和难点、如何把握各年段信息技术学科教学内容的螺旋式上升问题、不同年级信息技术学科适用教学方法的差异、如何在学科教学中体现出以培养学生的信息技术素养为宗旨的课程目标，等等。 4、继续学习国内外技术学科课堂教学中的有效教学策略和教学评价的理论和经验（如任务驱动法、项目学习法、协作学习法、探究式学习等），并恰当地运用在我校的技术学科教学中，促进学生学习方式的转变。加强对提高课堂教学效益和动态生成资源及其关系的研究，引导教师夯实知识基础，促进教学智慧的生成。组织学科教师开展学案教学的研究，正确认识学案与教案、练习的关系，提高各类学校使用学案的效益。 5、继续组织全校学科青年教师参加湖北省高中信息技术新课程培训计划，参加国家远程教育信息技术学科培训计划，参加淘师 信息学竞赛复习材料（一）信息学与名人知识 图灵英国科学家，他是计算机人工智能技术的鼻祖。1937年他提出了能思考的计算机——图灵机的概念，推进了计算机理论的发展。图灵机模型是一种抽象计算模型，用来精确定义可计算函数，是实现机器人的最基本的一个理论模型。1950年，艾伦图灵发表题为《计算技能思考吗》的论文，设计了著名的图灵测验，解决了如何判定机器人是否具有同人类相等的智力问题 冯·诺依曼(John Von Neuman)凭他的天才和敏锐，在电脑初创期，提出了现代计算机的理论基础，从而规范和决定了电脑的发展方向。时至今日，我们所有的电脑都叫“冯·诺依曼计算机”，即计算机是由控制器、运算器、存储器、输入设备、输出设备组成的，是对这位数学天才最好的评价。 对于冯·诺依曼来说，人类第一台电脑造了一半时才参与开发，多少有些遗憾。但是，他刚好在那大机器程序存储问题无法解决的关键时刻出现，这使得冯·诺依曼的天才得到淋漓尽致的发挥。他明确指出：一定要彻底实现程序由外存储向内存储的转化，原有的设计必须作修改，经费不够再追加。在冯·诺依曼的影响下，整个研制工作取得了突破性的进展。冯·诺依曼提出了新的改进方案：一是用二进制代替十进制，进一步提高电子元件的运算速度；二是存储程序，即把程序放在计算机内部的存储器中，即把程序本身当作数据来对待。1945年6月，他写了一篇题为《关于离散变量自动电子计算机的草案》的论文，第一次提出了在数字计算机内部的存储器中存放程序的概念，这是所有现代电子计算机的范式，被称为“冯·诺依曼结构”。按这一结构建造的电脑称为存储程序计算机， 又称为通用计算机。时至今日，所有的电脑都逃脱不了冯·诺依曼的掌心，我们所有的电脑，都有一个共同的名字，叫“冯·诺依曼机器”，它超越了品牌、国界、速度和岁月。 摩尔定律与高登·摩尔 当人们不断追逐新款PC时,殊不知这后面有一只无形的大手在推动,那就是摩尔定律,而这著名定律的发明人就是高登·摩尔(Gordon Moore)。 1965年的一天，摩尔顺手拿了把尺子和一张纸，画了一张草图，纵坐标代表不断发展的集成电路，横坐标是时间。他在月份上逐个描点，得到一幅增长的曲线图。这条曲线显示出每24个月，集成电路由于内部晶体管数量的几何级数的增长，而使性能几乎翻倍提高，同时集成电路的价格也恰好减少一倍。后来高登·摩尔把时间调整为18个月。摩尔是在集成电路技术的早期作出结论的，那时候，超大规模集成电路技术还远未出现，所以他在1965年的预言并未引起世人的注意。 高登·摩尔的另一壮举是在1968年与罗伯特·诺伊斯带头率领一群工程师离开仙童公司，成立了一家叫集成电子的公司，简称“Intel”，这就是今日名震世界的英特尔公司。 阿达·奥古斯塔，19世纪诗人拜伦的女儿，数学家。穿孔机程序创始人，建立了循环和子程序概念。为计算程序拟定“算法”，写作的第一份“程序设计流程图”，被珍视为“第一个给计算机写程序的人”。 第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言 阿儿法营 创意编程 CREATIVE COMPUTING 项 目 策 划 书 机构负责人：王鹏远 联系电话：134******** 邮箱：365797909@https://www.360docs.net/doc/6b16667022.html, 目录 第一部分执行总结 (4) 一、企业概况 (3) 二、产品与服务 (3) 三、市场分析 (3) 四、经营策略 (3) 五、培训机构组织结构 (4) 六组织管理 (5) 七、融资计划 (5) 第二部分、产品与服务 (6) 第三部分市场竞争及分析 (8) 第四部分营销策略 (12) 第五部分组织管理 (16) 一、组织结构 (16) 二、员工招聘 (16) 三、员工培训 (17) 四、人员绩效考核方法 (17) 五、薪酬奖惩制度 (18) 六、相关法律责任 (18) 第六部分利润表 (19) 培训班利润表（一期） (19) 第一部分执行总结 一、企业概况 1、学校名称：阿儿法营（兰州）备选（金麒麟教育科技有限公司） 2、学校地址:甘肃省兰州市 3、经营业务：创意编程培训、数信学奥赛培训、夏冬令营、文化课探索、非物 质文化遗产追寻教育； 4、我们的目标：让孩子快乐自由地成长 5、我们的宗旨：引领孩子走上科学创造、求索真理的道路 6、学校消费人群：学校的孩子以及周边居民的3-18岁的孩子 7、注册资金：10万 二、产品与服务 三、市场分析 1、市场背景：。 2、目标市场定位： 四、经营策略 1、服务理念：全心全意为学生服务 2、定价策略：本学校运用需求导向定价法和竞争导向定价法对我们的服务进行 科学定价。 3、营销策略：我们一4p理论为导向制订了四大营销策略以及五大推广策略。 五、培训机构组织结构 1、组织结构：学校实行校长负责制，下设教务处、招生办、后勤处 2、师资力量：学校的老师都来自于各大高校的专业老师，另设兼职岗位，为大 中专学生提供就业机会 第十四届信息学奥赛联赛普及组初赛试题 （普及组 C语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。 1．微型计算机中，控制器的基本功能是（）。 A. 控制机器各个部件协调工作 B. 实现算术运算和逻辑运算 C. 获取外部信息 D. 存放程序和数据 2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。 A. (A∧B)∨(C∧D∨A) B. (( A∧B)∨C)∧ D C. (B∨C∨D)∧D∧A D. A∧(D∨ C)∧B 3. 在下列关于图灵奖的说法中，不正确的是（）。 A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。 A. ROM和RAM B. CPU C.ROM D. RAM 5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。 A. N-1 B. N C. 2*N D. 2N-1 6. 在以下各项中，（）不是操作系统软件。 A. Solaris B. Linux C. Windows Vista D. Sybase 7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。 A. 6 B. 5 C. 4 D. 3 8. 与十进制数28.5625相等的四进制数是（）。 A. 123.21 B. 131.22 C. 130.22 D. 130.21 9. 设字符串S=”Olympic”，S的非空子串的数目是（）。 A. 28 B. 29 C. 16 D. 17 10．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0应用。 A. Sina B. Flickr C. Yahoo D. Google 11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 学校信息学奥林匹克竞赛培训计划 学校信息学奥林匹克竞赛培训计划 为了体现学校信息技术教育特色，丰富学生第二课堂活动，向中学生普及计算机基础知识，培养学生学习计算机的兴趣，信息科组计划举办信息学奥林匹克竞赛培训班，组织培训学生参加××年全国青少年信息学奥林匹克竞赛（），为了在竞赛中取得较好名次，特制定此培训计划。 一、培训班开设： 根据全国青少年信息学奥林匹克（）竞赛的要求，开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔，并吸收少量优秀的初中二年级学生，计划人数人左右，由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔，计划人数人左右，由××老师负责主要培训课程。 二、学生选拔工作： 培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔，组织学生召开动员大会，并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核，经过综合考虑，从参加选拔考试的名初中学生中选拔了名（更多精彩文章来自“秘书不求人”）组成初中普及组培训班，从参加考试的名高中学生中选拔了名组成了高中提高组培训班。 三、课程安排： 根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对培训班的课程安排如下： 课程 主要内容 时间安排 节数 程序设计基础 ⒈程序基本结构，简单语句、表达式 月日－日 ⒉输入语句，输出语句，输出格式 月日－日 ⒊关系式、逻辑式与布尔数据，选择结构语句 月日－日 ⒋基础训练 月日－日 ⒌循环语句，循环语句，循环控制 月日－日 ⒍基础训练 月日－日 函数和过程 ⒎标准函数和过程与自定义函数和过程 月日－日 ⒏函数和过程中的参数及变量作用范围 排列与组合基础知识 有关排列与组合的基本理论和公式： 加法原理：做一件事，完成它可以有n 类办法，在第一类办法中有m 1种不同的方法，在第二类中办 法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同方法。那么完成这件事共有 N ＝m 1＋m 2＋…＋m n 种不同的方法，这一原理叫做加法原理。 乘法原理：做一件事，完成它需要分成n 个步骤，做第一步有m 1种不同的方法，做第二步有m 2种 不同的方法，……，做第n 步有m n 种不同的方法，那么完成这件事共有N ＝m 1×m 2×…×m n 种不同的方法，这一原理叫做乘法原理。 公式：阶乘公式!(1)(2) 321n n n n =?-?-??，规定0！＝1； 全排列公式!n n P n = 选排列公式!(1)(2)(1)()! m n n P n n n n m n m =---+=-、m m m n n m P C P = 圆排列：n 个不同元素不分首位围成一个圆圈达到圆排列，则排列数为： !(1)!n n n =- 组合数公式(1)(2)(1)!!!()! m m n n m m P n n n n m n C P m m n m ---+===-、规定01n C = m n m n n C C -=、11m m m n n n C C C -+=+、0122n n n n n n C C C C ++++=） 提示：（1）全排列问题和选排列问题，都可根据乘法原理推导出来。 （2）书写方式：r n P 记为P （n,r ） ；r n C 记为C （n,r ）。 加法原理例题：图1中从A 点走到B 点共有多少种方法？（答案：4＋2＋3＝9） 乘法原理例题：图2中从A 点走到B 点共有多少种方法？（答案：4×6＝24） 加法原理与乘法原理综合：图3、图4中从A 走到B 共有多少种方法？（答案：28、42） A B 图1 A B 图2高中信息技术教研组工作计划
信息学竞赛复习材料(一)信息学与名人知识
信息学奥赛初赛试题(第十六届)
培训机构策划书
第十四届信息学奥赛联赛普及组C语言初赛试题
学校信息学奥林匹克竞赛培训计划
(信息学奥赛辅导)排列和组合基础知识