初赛基础知识复习（一）

计算机的基本常识

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

【例 题】

1. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（  ）。（NOIP 2006  第 3 题）
   A. 沃尔夫奖   B.  诺贝尔奖   C. 菲尔兹奖    D. 图灵奖    E.  南丁格尔奖
2. 下列关于图灵的说法正确的有（      ）。（NOIP 2008  第 11 题  不定项选择）
   A．图灵奖是美国计算机协会与1966年设立的，专门鼓励那些对计算机做出重要贡献的个人
   B．图灵奖有“计算机界诺贝尔奖”之称。
   C．迄今为止，还没有华裔计算机科学家获此殊荣。
   D．图灵奖的名称取自计算机科学先驱、英国科学家阿兰·图灵。
3. 关于图灵机下面的说法哪个是正确的：（NOIP 2009  第 1 题）
   A．图灵机是世界上最早的电子计算机。
   B．由于大量使用磁带操作，图灵机运行速度很慢。
   C．图灵机只是一个理论上的计算模型。
   D．图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

【拓 展】图灵:英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念，曾破解德国密码系统Enigma。人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”，它被公认为计算机界的“诺贝尔”奖。

截止至2005年，获此殊荣的华人仅有一位，他是2000年图灵奖得主姚期智。

图灵机，又称确定型图灵机，是英国数学家阿兰·图灵于1936年提出的一种抽象计算模型，其更抽象的意义为一种数学逻辑机，可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。

 

冯诺依曼理论：

1.计算机由控制器、运算器、存储器、输入设备、输出设备五大部分组成。

2.程序和数据以二进制代码形式不加区别地存放在存储器中，存放位置由地址确定。 　　

3.控制器根据存放在存储器中地指令序列（程序）进行工作，并由一个程序计数器控制指令地执行。控制器具有判断能力，能根据计算结果选择不同的工作流程。

人们把冯诺依曼的这个理论称为冯诺依曼体系结构。从ENIAC到当前最先进的计算机都采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。

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

【例 题】

1. 一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（ ）张CD光盘（NOIP 2005  第 10 题）
   A. 1     B. 10      C. 100      D. 1000    E. 10000

【解 析】 位图图像大小 = 分辨率 ×　色彩深度

每个像素的位数：有1（单色），4（16色），8（256色），16（64K色，高彩色），24（16M色，真彩色），32（4096M色，增强型真彩色）。

 

1. 以下哪个（些）不是计算机的输出设备（ ）。（NOIP 2005  第 17 题  不定项选择）
   A. 鼠标   B. 显示器    C. 键盘  D. 扫描仪   E. 绘图仪（如右图所示）

【解 析】输入设备：键盘、鼠标、手写笔 、触摸屏 、麦克风 、扫描仪、视频输入设备、条形码扫描器等；输出设备：显示器、打印机、绘图仪、音箱等

 

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

【例 题】

1. 与十进制数17.5625相对应的8进制数是（    ）。（NOIP 2007  第 5 题）
   A. 21.5625         B. 21.44        C. 21.73      D. 21.731      E. 前4个答案都不对 
2. 与十进制数28.5625相等的四进制数是（    ）（NOIP 2008  第 7 题）
   A．123.21      B．131.22     C．130.22     D．130.21      E．130.20
3.  (2008)10+  (5B)16 的结果是（     ）。（NOIP 2008  第 15 题  不定项选择）
   A．（833）16           B．（2099）10     C．（4063）8   D．（100001100011）2

【拓 展】见   进制与编码

1. 在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是：（    ）。（NOIP 2009  第 4 题）
   A．19    B． -19     C．18     D． -18

【拓 展】

 

• 原码就是符号位加上真值的绝对值， 即用第一位表示符号， 其余位表示值。
• 反码的表示方法是:正数的反码是其本身；负数的反码是在其原码的基础上， 符号位不变，其余各个位取反。
• 补码的表示方法是:正数的补码就是其本身；负数的补码是在其原码的基础上， 符号位不变， 其余各位取反， 最后+1。 (即在反码的基础上+1）

1. 在下列各项中，只有（   ）不是计算机存储容量的常用单位。（NOIP 2007  第 3 题）
2. A.  Byte        B. KB        C. MB        D.  UB        E. TB

【解 析】1B = 8b,1KB = 1024B,1MB = 1024KB,1GB = 1024MB,1TB = 1024GB ……

1. ASCII码的含义是（     ）。 （NOIP 2007  第 4 题）
   A. 二—十进制转换码        B. 美国信息交换标准代码        C. 数字的二进制数码
   D. 计算机可处理字符的唯一编码        E. 常用字符的二进制编码 
2. 已知大写字母A的ASCII编码为65（十进制），则大写字母J的 十六进制 ASCII编码为：（     ）。 （NOIP 2009  第 3 题）
   A． 48      B．49    C．50     D． 以上都不是

【拓 展】目前计算机中用得最广泛的字符集及其编码，是由美国国家标准局(ANSI)制定的ASCII码（American Standard Code for Information Interchange，美国标准信息交换码），适用于所有拉丁文字字母，ASCII码有7位码和8位码两种形式。（见 ASCII码表）

1. 微型计算机中，控制器的基本功能是（    ）。（NOIP 2008  第 2 题）
   A．控制机器的各个部件协调工作    B．实现算数运算与逻辑运算  

C．存储各种控制信息   D．获取外部信息         E．存放程序和数据

1. 在以下各项中 (      ）不是 CPU 的组成部分。（NOIP 2006  第 1 题）
   A. 控制器      B. 运算器      C. 寄存器      D. ALU      E. RAM
2. 在以下各项中（    ）不是 CPU 的组成部分。（NOIP 2007  第 1 题）
   A. 控制器      B. 运算器      C. 寄存器      D. 主板      E. 算术逻辑单元(ALU)
3. 关于CPU下面哪些说法是正确的：（NOIP 2009  第 1 题  不定项选择）
   A. CPU全称为中央处理器（或中央处理单元）。
   B. CPU能直接运行机器语言。
   C. CPU最早是由Intel公司发明的。
   D. 同样主频下，32位的CPU比16位的CPU运行速度快一倍。

【解 析】选择AB

       C项中，Intel最早发明的是微处理器，而CPU之前就由电子管、晶体管实现着呢             D项中，位数只能说明处理的字长，所在的系统硬件指令不同，速度很难说谁快。

1. Intel的首颗64 位处理器是（ ）。（NOIP 2005  第 7 题）
   A. 8088    B. 8086    C . 80386     D. 80486     E. Pentium

【拓 展】

中央处理器（CPU——Central Processing Unit）由运算器（包括算术逻辑单元ALU、寄存器等）、控制器和一些寄存器组成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；CPU的主要性能指标是主频和字长。

1971年，当时还处在发展阶段的Intel公司推出了世界上第一台真正的微处理器－－4004。这不但是第一个用于计算器的4位微处理器，也是第一款个人有能力买得起的电脑处理器！

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

【例 题】

1. BIOS（基本输入输出系统）是一组固化在计算机内（   ）上一个 ROM 芯片上的程序。（NOIP 2006  第 2 题）
   A. 控制器      B. CPU       C. 主板       D. 内存条    E. 硬盘
2. 关于BIOS下面的说法哪个是正确的：（   ）（NOIP 2009  第 2 题）
   A. BIOS是计算机基本输入输出系统软件的简称。
   B. BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
   C. BIOS一般由操作系统厂商来开发完成。
   D. BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

【解 析】BIOS是英文"Basic Input Output System"的缩略语，直译过来后中文名称就是"基本输入输出系统"。其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。 其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。

 

1. 以下断电之后将不能保存数据的有（  ）。（NOIP 2006 第 17 题不定项选择）
   A. 硬盘      B. ROM       C. 显存       D. RAM
2. 计算机在工作过程中，若突然停电，（        ）中不会丢失信息。（NOIP 2008  第 12 题  不定项选择）
   A．硬盘            B．CPU          C．ROM          D．RAM

以下断电之后将不能保存数据的有（      ）。（NOIP 2005  第 18 题  不定项选择）
A. 硬盘     B. 寄存器   C. 显存    D. 内存    E. 高速缓存

【拓 展】 RAM 是随机存取存储器，它的特点是易挥发性，即掉电失忆。所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关。相对的，读取或写入顺序访问（Sequential Access）存储设备中的信息时，其所需要的时间与位置就会有关系（如磁带）。

ROM 通常指固化存储器(一次写入，反复读取)，它的特点与RAM 相反。ROM又分一次性固化、光擦除和电擦除重写两种类型。举个例子来说也就是，如果突然停电或者没有保存就关闭了文件，那么ROM可以随机保存之前没有储存的文件但是RAM会使之前没有保存的文件消失。

1. 关于计算机内存下面的说法哪些是正确的：（       ）。 （NOIP 2009  第 2 题  不定项选择）
   A. 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
   B. 一般的个人计算机在同一时刻只能存/取一个特定的内存单元。
   C. 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
   D. 1MB内存通常是指1024*1024字节大小的内存。

【解 析】选择BD 

      一般是对字节的一个单元串行操作。1MB=1024KB=1024*1024B

      A中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关。

        C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。

1. 在下列各数据库系统软件中，以关系型数据库为主体结构的是（  ）。（NOIP 2006 第 15 题 不定项选择）
   A. ACCESS   B. SQL Server   C. Oracle    D. Foxpro
2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以 (      ) 为主。（NOIP 2007  第 2 题）
   A. 二叉树      B. 多叉树       C. 哈希表       D. B+树    E. 二维表

【解 析】关系数据库，是建立在关系模型基础上的数据库， 关系模型就是指二维表格模型，因而一个关系型数据库就是由二维表及其之间的联系组成的一个数据组织。当前主流的关系型数据库有Oracle、Microsoft SQL Server、Microsoft Access、MySQL等。

1. 冗余数据是指可以由以他数据导出的数据，例如，数据库中已存放了学生的数学、语文、和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看做冗余数据。冗余数据往往会造成数据的不一致，例如上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中， 正确的是（       ）。 （NOIP 2007  第 15 题  不定项选择）
   A. 应该在数据库中消除一切冗余数据
   B. 与用高级语言编写的数据处理系统相比，用关系数据库编写的系统更容易消除冗余数据
   C. 为了提高查询效率， 在数据库中可以适当保留一些冗余数据， 但更新时要做相容性检验
   D. 做相容性检验会降低效率， 可以不理睬数据库中的冗余数据

【解 析】选择BC。关系数据库的规范化理论主要是为了消除冗余数据，但冗余数据的消除又造成了查询效率的降低。目前广泛使用的分布式数据库在提高系统的可靠性、安全性、数据分布场地的透明性等方面充分利用了冗余数据。

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

【例 题】

1. 在下列防火墙（Firewall）的说法中，正确的有（      ）。（NOIP 2008  第 20 题  不定项选择）
   A．防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或是限制数据通过
   B．防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件
   C．网络层防火墙可以视为一种IP数据包过滤器，只允许符合特定规定的数据包通过，其余的一概禁止穿越防火墙
   D．应用层防火墙是在TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包

【解 析】选择ABCD。防火墙(英文：firewall)是一项协助确保信息安全的设备，会依照特定的规则，允许或是限制传输的数据通过。防火墙可以是一台专属的硬件也可以是架设在一般硬件上的一套软件。

以下是两个主要类防火墙: 网络层防火墙和 应用层防火墙。网络层防火墙可视为一种 IP 封包过滤器，运作在底层的 TCP/IP 协议堆栈上。我们可以只允许符合特定规则的封包通过，其余的一概禁止穿越防火墙。应用层防火墙可以拦截进出某应用程序的所有封包，并且封锁其他的封包(通常是直接将封包丢弃)。

1. 关于计算机网络，下面的说法哪些是正确的：（NOIP 2009  第 4 题  不定项选择）
   A．网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。
   B．新一代互联网使用的IPv6标准是IPv5标准的升级与补充。（Ipv4）
   C．TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。
   D．互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。

【解 析】选择C

        A网络协议分层不是为了兼容，而是根据网络分层模型来的。

        B新的IPv6是IPv4的升级。

        D即使注册了域名也要有IP地址的。

1. TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（  ）。（NOIP 2008 第 9题）
   A．链路层     B．网络层   C．传输层    D．应用层     E．会话层

TCP/IP（Transmission Control Protocol/Internet Protocol)的简写，中文译名为传输控制协议/因特网互联协议，这个协议是Internet最基本的协议，简单地说，就是由网络层的IP协议和传输层的TCP协议组成的。

TCP/IP通讯协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。这4层分别为：

 

应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等。

传输层：在此层中，它提供了节点间的数据传送，应用程序之间的通信服务，主要功能是数据格式化、数据确认和丢失重传等。如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。

网络层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。

链路层：接收IP数据报并进行传输，从网络上接收物理帧，抽取IP数据报转交给下一层，对实际的网络媒体的管理，定义如何使用实际网络（如Ethernet、Serial Line等）来传送数据。

 

1. 常见的邮件传输服务器使用（ ）协议发送邮件。（NOIP 2005  第 8 题）
   A. HTTP    B. SMTP    C. TCP    D. FTP    E. POP3

1. 人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
2. 信息技术的新发展、新特点、新应用等。

【例 题】

1. Web2.0是近年来互联网热门概念之一，其核心是互动与分享。下列网站中，（    ）是典型的Web2.0的应用。（NOIP 2008  第 14 题  不定项选择）
   A．Sina            B．Flickr          C．Yahoo         D．Google

【拓 展】

3G（3rd-generation） —— 第三代移动通信技术，是指支持高速数据传输的蜂窝移动通讯技术。3G服务能够同时传送声音及数据信息，速率一般在几百kbps以上。目前3G存在四种标准：CDMA2000，WCDMA，TD-SCDMA，WiMAX。

 

云计算（Cloud Computing）—— 网格计算、分布式计算、并行计算、效用计算、网络存储、虚拟化、负载均衡等传统计算机技术和网络技术发展融合的产物。它旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助SaaS、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。

物联网（The Internet of things）—— 通过射频识别（RFID）、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物品与互联网连接起来，进行信息交换和通讯，以实现智能化识别、定位、跟踪、监控和管理的一种网络。

1. 竞赛相关

【例 题】

1. 在下列各软件中，属于 NOIP 竞赛（复赛）推荐使用的语言环境有（        ）。（NOIP 2007 第 16 题  不定项选择）
   A. gcc               B. g++      C. Turbo C               D. free pascal
2. NOIP竞赛推荐使用的语言环境有（      ）。
   A．Dev-C++    B．Visual C++       C．Free Pascal    D．Lazarus

【解析】

推荐的

pascal: free pascal、Lazarus

c及c++:Dev C++、gcc/g++

不推荐的:

TP7(turbo pascal 7)、TC(turbo C)、Visual C++

1. 全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：（      ）。A． http://www.noi.com/                 B． http://www.noi.org/
   C．http://www.noi.cn/               D． http://www.xinxixue.com/
2. 在参加NOI系列竞赛过程中，下面哪些行为是被严格禁止的：（NOIP 2009 第 10 题  不定项选择）
   1. 1. 1. 1. 携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
            2. 在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
            3. 通过互联网搜索取得解题思路。
            4. 在提交的程序中启动多个进程以提高程序的执行效率。

【解析】NOI赛场纪律

选手可以携带书写工具，如钢笔、铅笔等，以及手表和适量的衣物等进入赛场。有特殊情况需要携带其它物品者需事先取得竞赛委员会的批准。

选手不可以携带上述规定之外的其它物品，如纸张、书籍、食品、饮料等进入赛场。选手被严格禁止携带软盘、光盘、U盘等存储设备和介质，以及手机、电子辞典、PDA等电子及通信设备。凡携带上述被严格禁止的设备进入竞赛场地者，在竞赛开始后一经发现，无论是否使用，均以作弊论处，取消其该场竞赛的资格和成绩。

对于程序设计题，选手提交的答案不得包含下列内容：

·        试图访问网络

·        使用fork或其它线程/进程生成函数

·        打开或创建题目规定的输入/输出文件之外的其它文件

·        以任何方式对标准输入/输出文件的重定向

·        运行其它程序

·        改变文件系统的访问权限

·        读写文件系统的管理信息

·        使用除读写规定的输入/输出文件之外的其它系统调用

违反上述规定中的任何一项的程序将被视为违规，因此不被评测，不能得分。

 

• 计算机的基本操作

1. WINDOWS和LINUX的基本操作知识

【例 题】

1. 在以下各项中，（    ）不是操作系统软件。（NOIP 2008 第 1 题）
   A．Solaris     B．Linux       C．Sybase      D．Windows Vista     E．Symbian
2. 关于操作系统下面说法哪些是正确的：（NOIP 2009  第 3 题  不定项选择）

1. 多任务操作系统专用于多核心或多个CPU架构的计算机系统的管理。
2. 在操作系统的管理下，一个完整的程序在运行过程中可以被部分存放在内存中。
3. 分时系统让多个用户可以共享一台主机的运算能力，为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。
4. 为了方便上层应用程序的开发，操作系统都是免费开源的。

【解析】选择BC

  A多任务系统可以是单个CPU构架的，普通的PC都是多任务的。

  D操作系统不是都免费开源

 

1. 不能在Linux 上使用的网页浏览器是（    ）。（NOIP 2005 第 9 题）
   A. Internet Explore    B. Netscape    C. Opera     D. Firefox      E. Mozilla

 

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

【例 题】

1. 关于HTML下面哪些说法是正确的：（NOIP 2009  第 5 题  不定项选择）

A. HTML全称超文本标记语言，实现了文本、图形、声音乃至视频信息的统一编码

B．HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。

C．网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。

D．点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或网络服务。

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

 

 

备战2010 NOIP提高组初赛复习——基础知识篇

 

• 计算机的基本常识

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

【例 题】

1. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（  ）。（NOIP 2006  第 3 题）
   A. 沃尔夫奖   B.  诺贝尔奖   C. 菲尔兹奖    D. 图灵奖    E.  南丁格尔奖
2. 下列关于图灵的说法正确的有（      ）。（NOIP 2008  第 11 题  不定项选择）
   A．图灵奖是美国计算机协会与1966年设立的，专门鼓励那些对计算机做出重要贡献的个人
   B．图灵奖有“计算机界诺贝尔奖”之称。
   C．迄今为止，还没有华裔计算机科学家获此殊荣。
   D．图灵奖的名称取自计算机科学先驱、英国科学家阿兰·图灵。
3. 关于图灵机下面的说法哪个是正确的：（NOIP 2009  第 1 题）
   A．图灵机是世界上最早的电子计算机。
   B．由于大量使用磁带操作，图灵机运行速度很慢。
   C．图灵机只是一个理论上的计算模型。
   D．图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

【拓 展】图灵:英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念，曾破解德国密码系统Enigma。人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”，它被公认为计算机界的“诺贝尔”奖。

截止至2005年，获此殊荣的华人仅有一位，他是2000年图灵奖得主姚期智。

图灵机，又称确定型图灵机，是英国数学家阿兰·图灵于1936年提出的一种抽象计算模型，其更抽象的意义为一种数学逻辑机，可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。

 

冯诺依曼理论：

1.计算机由控制器、运算器、存储器、输入设备、输出设备五大部分组成。

2.程序和数据以二进制代码形式不加区别地存放在存储器中，存放位置由地址确定。 　　

3.控制器根据存放在存储器中地指令序列（程序）进行工作，并由一个程序计数器控制指令地执行。控制器具有判断能力，能根据计算结果选择不同的工作流程。

人们把冯诺依曼的这个理论称为冯诺依曼体系结构。从ENIAC到当前最先进的计算机都采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。

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

【例 题】

1. 一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（ ）张CD光盘（NOIP 2005  第 10 题）
   A. 1     B. 10      C. 100      D. 1000    E. 10000

【解 析】 位图图像大小 = 分辨率 ×　色彩深度

每个像素的位数：有1（单色），4（16色），8（256色），16（64K色，高彩色），24（16M色，真彩色），32（4096M色，增强型真彩色）。

 

1. 以下哪个（些）不是计算机的输出设备（ ）。（NOIP 2005  第 17 题  不定项选择）
   A. 鼠标   B. 显示器    C. 键盘  D. 扫描仪   E. 绘图仪（如右图所示）

【解 析】输入设备：键盘、鼠标、手写笔 、触摸屏 、麦克风 、扫描仪、视频输入设备、条形码扫描器等；输出设备：显示器、打印机、绘图仪、音箱等

 

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

【例 题】

1. 与十进制数17.5625相对应的8进制数是（    ）。（NOIP 2007  第 5 题）
   A. 21.5625         B. 21.44        C. 21.73      D. 21.731      E. 前4个答案都不对 
2. 与十进制数28.5625相等的四进制数是（    ）（NOIP 2008  第 7 题）
   A．123.21      B．131.22     C．130.22     D．130.21      E．130.20
3.  (2008)10+  (5B)16 的结果是（     ）。（NOIP 2008  第 15 题  不定项选择）
   A．（833）16           B．（2099）10     C．（4063）8   D．（100001100011）2

【拓 展】见   进制与编码

1. 在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是：（    ）。（NOIP 2009  第 4 题）
   A．19    B． -19     C．18     D． -18

【拓 展】见   原码、反码与补码

1. 在下列各项中，只有（   ）不是计算机存储容量的常用单位。（NOIP 2007  第 3 题）
   A.  Byte        B. KB        C. MB        D.  UB        E. TB

【解 析】1B = 8b,1KB = 1024B,1MB = 1024KB,1GB = 1024MB,1TB = 1024GB ……

1. ASCII码的含义是（     ）。 （NOIP 2007  第 4 题）
   A. 二—十进制转换码        B. 美国信息交换标准代码        C. 数字的二进制数码
   D. 计算机可处理字符的唯一编码        E. 常用字符的二进制编码 
2. 已知大写字母A的ASCII编码为65（十进制），则大写字母J的 十六进制 ASCII编码为：（     ）。 （NOIP 2009  第 3 题）
   A． 48      B．49    C．50     D． 以上都不是

【拓 展】目前计算机中用得最广泛的字符集及其编码，是由美国国家标准局(ANSI)制定的ASCII码（American Standard Code for Information Interchange，美国标准信息交换码），适用于所有拉丁文字字母，ASCII码有7位码和8位码两种形式。（见 ASCII码表）

1. 微型计算机中，控制器的基本功能是（    ）。（NOIP 2008  第 2 题）
   A．控制机器的各个部件协调工作    B．实现算数运算与逻辑运算  

C．存储各种控制信息   D．获取外部信息         E．存放程序和数据

1. 在以下各项中 (      ）不是 CPU 的组成部分。（NOIP 2006  第 1 题）
   A. 控制器      B. 运算器      C. 寄存器      D. ALU      E. RAM
2. 在以下各项中（    ）不是 CPU 的组成部分。（NOIP 2007  第 1 题）
   A. 控制器      B. 运算器      C. 寄存器      D. 主板      E. 算术逻辑单元(ALU)
3. 关于CPU下面哪些说法是正确的：（NOIP 2009  第 1 题  不定项选择）
   A. CPU全称为中央处理器（或中央处理单元）。
   B. CPU能直接运行机器语言。
   C. CPU最早是由Intel公司发明的。
   D. 同样主频下，32位的CPU比16位的CPU运行速度快一倍。

【解 析】选择AB

       C项中，Intel最早发明的是微处理器，而CPU之前就由电子管、晶体管实现着呢             D项中，位数只能说明处理的字长，所在的系统硬件指令不同，速度很难说谁快。

1. Intel的首颗64 位处理器是（ ）。（NOIP 2005  第 7 题）
   A. 8088    B. 8086    C . 80386     D. 80486     E. Pentium

【拓 展】

中央处理器（CPU——Central Processing Unit）由运算器（包括算术逻辑单元ALU、寄存器等）、控制器和一些寄存器组成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；CPU的主要性能指标是主频和字长。

1971年，当时还处在发展阶段的Intel公司推出了世界上第一台真正的微处理器－－4004。这不但是第一个用于计算器的4位微处理器，也是第一款个人有能力买得起的电脑处理器！

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

【例 题】

1. BIOS（基本输入输出系统）是一组固化在计算机内（   ）上一个 ROM 芯片上的程序。（NOIP 2006  第 2 题）
   A. 控制器      B. CPU       C. 主板       D. 内存条    E. 硬盘
2. 关于BIOS下面的说法哪个是正确的：（   ）（NOIP 2009  第 2 题）
   A. BIOS是计算机基本输入输出系统软件的简称。
   B. BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
   C. BIOS一般由操作系统厂商来开发完成。
   D. BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

【解 析】BIOS是英文"Basic Input Output System"的缩略语，直译过来后中文名称就是"基本输入输出系统"。其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。 其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。

 

1. 以下断电之后将不能保存数据的有（  ）。（NOIP 2006 第 17 题不定项选择）
   A. 硬盘      B. ROM       C. 显存       D. RAM
2. 计算机在工作过程中，若突然停电，（        ）中不会丢失信息。（NOIP 2008  第 12 题  不定项选择）
   A．硬盘            B．CPU          C．ROM          D．RAM

以下断电之后将不能保存数据的有（      ）。（NOIP 2005  第 18 题  不定项选择）
A. 硬盘     B. 寄存器   C. 显存    D. 内存    E. 高速缓存

【拓 展】 RAM 是随机存取存储器，它的特点是易挥发性，即掉电失忆。所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关。相对的，读取或写入顺序访问（Sequential Access）存储设备中的信息时，其所需要的时间与位置就会有关系（如磁带）。

ROM 通常指固化存储器(一次写入，反复读取)，它的特点与RAM 相反。ROM又分一次性固化、光擦除和电擦除重写两种类型。举个例子来说也就是，如果突然停电或者没有保存就关闭了文件，那么ROM可以随机保存之前没有储存的文件但是RAM会使之前没有保存的文件消失。

1. 关于计算机内存下面的说法哪些是正确的：（       ）。 （NOIP 2009  第 2 题  不定项选择）
   A. 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
   B. 一般的个人计算机在同一时刻只能存/取一个特定的内存单元。
   C. 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
   D. 1MB内存通常是指1024*1024字节大小的内存。

【解 析】选择BD 

      一般是对字节的一个单元串行操作。1MB=1024KB=1024*1024B

      A中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关。

        C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。

1. 在下列各数据库系统软件中，以关系型数据库为主体结构的是（  ）。（NOIP 2006 第 15 题 不定项选择）
   A. ACCESS   B. SQL Server   C. Oracle    D. Foxpro
2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以 (      ) 为主。（NOIP 2007  第 2 题）
   A. 二叉树      B. 多叉树       C. 哈希表       D. B+树    E. 二维表

【解 析】关系数据库，是建立在关系模型基础上的数据库， 关系模型就是指二维表格模型，因而一个关系型数据库就是由二维表及其之间的联系组成的一个数据组织。当前主流的关系型数据库有Oracle、Microsoft SQL Server、Microsoft Access、MySQL等。

1. 冗余数据是指可以由以他数据导出的数据，例如，数据库中已存放了学生的数学、语文、和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看做冗余数据。冗余数据往往会造成数据的不一致，例如上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中， 正确的是（       ）。 （NOIP 2007  第 15 题  不定项选择）
   A. 应该在数据库中消除一切冗余数据
   B. 与用高级语言编写的数据处理系统相比，用关系数据库编写的系统更容易消除冗余数据
   C. 为了提高查询效率， 在数据库中可以适当保留一些冗余数据， 但更新时要做相容性检验
   D. 做相容性检验会降低效率， 可以不理睬数据库中的冗余数据

【解 析】选择BC。关系数据库的规范化理论主要是为了消除冗余数据，但冗余数据的消除又造成了查询效率的降低。目前广泛使用的分布式数据库在提高系统的可靠性、安全性、数据分布场地的透明性等方面充分利用了冗余数据。

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

【例 题】

1. 在下列防火墙（Firewall）的说法中，正确的有（      ）。（NOIP 2008  第 20 题  不定项选择）
   A．防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或是限制数据通过
   B．防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件
   C．网络层防火墙可以视为一种IP数据包过滤器，只允许符合特定规定的数据包通过，其余的一概禁止穿越防火墙
   D．应用层防火墙是在TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包

【解 析】选择ABCD。防火墙(英文：firewall)是一项协助确保信息安全的设备，会依照特定的规则，允许或是限制传输的数据通过。防火墙可以是一台专属的硬件也可以是架设在一般硬件上的一套软件。

以下是两个主要类防火墙: 网络层防火墙和 应用层防火墙。网络层防火墙可视为一种 IP 封包过滤器，运作在底层的 TCP/IP 协议堆栈上。我们可以只允许符合特定规则的封包通过，其余的一概禁止穿越防火墙。应用层防火墙可以拦截进出某应用程序的所有封包，并且封锁其他的封包(通常是直接将封包丢弃)。

1. 关于计算机网络，下面的说法哪些是正确的：（NOIP 2009  第 4 题  不定项选择）
   A．网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。
   B．新一代互联网使用的IPv6标准是IPv5标准的升级与补充。（Ipv4）
   C．TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。
   D．互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。

【解 析】选择C

        A网络协议分层不是为了兼容，而是根据网络分层模型来的。

        B新的IPv6是IPv4的升级。

        D即使注册了域名也要有IP地址的。

1. TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（  ）。（NOIP 2008 第 9题）
   A．链路层     B．网络层   C．传输层    D．应用层     E．会话层

TCP/IP（Transmission Control Protocol/Internet Protocol)的简写，中文译名为传输控制协议/因特网互联协议，这个协议是Internet最基本的协议，简单地说，就是由网络层的IP协议和传输层的TCP协议组成的。

TCP/IP通讯协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。这4层分别为：

 

应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等。

传输层：在此层中，它提供了节点间的数据传送，应用程序之间的通信服务，主要功能是数据格式化、数据确认和丢失重传等。如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。

网络层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。

链路层：接收IP数据报并进行传输，从网络上接收物理帧，抽取IP数据报转交给下一层，对实际的网络媒体的管理，定义如何使用实际网络（如Ethernet、Serial Line等）来传送数据。

 

1. 常见的邮件传输服务器使用（ ）协议发送邮件。（NOIP 2005  第 8 题）
   A. HTTP    B. SMTP    C. TCP    D. FTP    E. POP3

1. 人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
2. 信息技术的新发展、新特点、新应用等。

【例 题】

1. Web2.0是近年来互联网热门概念之一，其核心是互动与分享。下列网站中，（    ）是典型的Web2.0的应用。（NOIP 2008  第 14 题  不定项选择）
   A．Sina            B．Flickr          C．Yahoo         D．Google

【拓 展】

3G（3rd-generation） —— 第三代移动通信技术，是指支持高速数据传输的蜂窝移动通讯技术。3G服务能够同时传送声音及数据信息，速率一般在几百kbps以上。目前3G存在四种标准：CDMA2000，WCDMA，TD-SCDMA，WiMAX。

 

云计算（Cloud Computing）—— 网格计算、分布式计算、并行计算、效用计算、网络存储、虚拟化、负载均衡等传统计算机技术和网络技术发展融合的产物。它旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助SaaS、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。

物联网（The Internet of things）—— 通过射频识别（RFID）、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物品与互联网连接起来，进行信息交换和通讯，以实现智能化识别、定位、跟踪、监控和管理的一种网络。

1. 竞赛相关

【例 题】

1. 在下列各软件中，属于 NOIP 竞赛（复赛）推荐使用的语言环境有（        ）。（NOIP 2007 第 16 题  不定项选择）
   A. gcc               B. g++      C. Turbo C               D. free pascal
2. NOIP竞赛推荐使用的语言环境有（      ）。
   A．Dev-C++    B．Visual C++       C．Free Pascal    D．Lazarus

【解析】

推荐的

pascal: free pascal、Lazarus

c及c++:Dev C++、gcc/g++

不推荐的:

TP7(turbo pascal 7)、TC(turbo C)、Visual C++

1. 全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：（      ）。A． http://www.noi.com/                 B． http://www.noi.org/
   C．http://www.noi.cn/               D． http://www.xinxixue.com/
2. 在参加NOI系列竞赛过程中，下面哪些行为是被严格禁止的：（NOIP 2009 第 10 题  不定项选择）
   1. 1. 1. 1. 携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
            2. 在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
            3. 通过互联网搜索取得解题思路。
            4. 在提交的程序中启动多个进程以提高程序的执行效率。

【解析】NOI赛场纪律

选手可以携带书写工具，如钢笔、铅笔等，以及手表和适量的衣物等进入赛场。有特殊情况需要携带其它物品者需事先取得竞赛委员会的批准。

选手不可以携带上述规定之外的其它物品，如纸张、书籍、食品、饮料等进入赛场。选手被严格禁止携带软盘、光盘、U盘等存储设备和介质，以及手机、电子辞典、PDA等电子及通信设备。凡携带上述被严格禁止的设备进入竞赛场地者，在竞赛开始后一经发现，无论是否使用，均以作弊论处，取消其该场竞赛的资格和成绩。

对于程序设计题，选手提交的答案不得包含下列内容：

·        试图访问网络

·        使用fork或其它线程/进程生成函数

·        打开或创建题目规定的输入/输出文件之外的其它文件

·        以任何方式对标准输入/输出文件的重定向

·        运行其它程序

·        改变文件系统的访问权限

·        读写文件系统的管理信息

·        使用除读写规定的输入/输出文件之外的其它系统调用

违反上述规定中的任何一项的程序将被视为违规，因此不被评测，不能得分。

 

• 计算机的基本操作

1. WINDOWS和LINUX的基本操作知识

【例 题】

1. 在以下各项中，（    ）不是操作系统软件。（NOIP 2008 第 1 题）
   A．Solaris     B．Linux       C．Sybase      D．Windows Vista     E．Symbian
2. 关于操作系统下面说法哪些是正确的：（NOIP 2009  第 3 题  不定项选择）

1. 多任务操作系统专用于多核心或多个CPU架构的计算机系统的管理。
2. 在操作系统的管理下，一个完整的程序在运行过程中可以被部分存放在内存中。
3. 分时系统让多个用户可以共享一台主机的运算能力，为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。
4. 为了方便上层应用程序的开发，操作系统都是免费开源的。

【解析】选择BC

  A多任务系统可以是单个CPU构架的，普通的PC都是多任务的。

  D操作系统不是都免费开源

 

1. 不能在Linux 上使用的网页浏览器是（    ）。（NOIP 2005 第 9 题）
   A. Internet Explore    B. Netscape    C. Opera     D. Firefox      E. Mozilla

 

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

【例 题】

1. 关于HTML下面哪些说法是正确的：（NOIP 2009  第 5 题  不定项选择）

A. HTML全称超文本标记语言，实现了文本、图形、声音乃至视频信息的统一编码

B．HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。

C．网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。

D．点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或网络服务。

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