计算机初中奥赛学习内容noip

noi/noip 学习教材+内容+方法~

我曾经也是一名OIer

Q&A:
1: 个人认为你手里那本说比奥赛经典好。他们应该都是属于讲解题思路或算法的吧。

2：我不认同你认识的那个人说的：语法几乎不涉及。NOIP考察的主要是熟练度，怎么可能和语法不涉及呢？NOIP属于是一个推广普及的比赛，也可以是说是NOI的铺垫。算法考得也是些比较基础的。学PASCAL用什么教材？我也忘了当初我的那本书名了，记得是蓝色的似乎是南京什么出版社。其实个人觉得语法这些东西，写的都差不多。算法的学习也没什么顺便，你到NOI官网上去看NOIP的考试大纲。

如果你想通过OI来保送的话，你要注意你的年级。因为我记得13届的将取消报送。对于NOIP来说，都是些基础。首先你还是把语言弄熟，多练习题。做模拟题，练熟练程度。然后学习算法，对于算法这些也是多做题。在NOIP中算法用的最多必学的应该算是动态规划吧。在OJ上去做题，去讨论讨论，认识认识些OIer对你有帮助的。建议做USACO，网上也有翻译的题目。那个题很不错的。从第一节开始做。

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲

一、初赛内容与要求：（#表示普及组不涉及，以下同）




计 基
算 本
机 常
的 识


* 诞生与发展 *特点 *在现代社会中的应用
* 计算机系统的基本组成
* 计算机的工作原理# *计算机中的数的表示
* 计算机信息安全基础知识 *计算机网络


计 基
算 本
机 操
的 作
* MS DOS与Windows的使用基础
* 常用输入/输出设备的种类、功能、使用
* 汉字输入/输出方法
* 常用计算机屏示信息

程

序

设

计

基

本

知

识
程序的表示
* 自然语言的描述
* PASCAL或BASIC语言

数据结构的类型
* 简单数据的类型
* 构造类型：数组、字符串
* 了解基本数据结构（线性表、队列与栈）

程序设计
* 结构化程序的基本概念
* 阅读理解程序的基本能力
* 具有完成下列过程的能力：
现实世界（指知识范畴的问题）
—>信息世界（表达解法）
—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）

基本算法处理
* 简单搜索 * 字串处理
* 排序 * 查找
* 统计 * 分类 * 合并
* 简单的回溯算法
* 简单的递归算法


二、复赛内容与要求： 在初赛的内容上增加以下内容(2002年修改稿)：

计算机
软 件
*操作系统的使用知识
*编程语言的使用


数
据
结
构

*结构类型中的记录类型
*指针类型
*文件（提高组必须会使用文本文件输入）
*链表
*树
*图#

程
序
设
计
*程序设计能力
*设计测试数据的能力
*运行时间和占用空间的估算能力#


算
法
处
理


*排列组合的应用
*进一步加深回溯算法、递归算法
*分治法
*搜索算法：宽度、深度优先算法
*表达式处理：计算、展开、化简等#
*动态规划#




三、初赛试题类型：注：试题语言两者选一
（程序设计语言：基本BASIC或TURBO PASCAL）
*判断 *填空 *完善程序 *读程序写运行结果 *问答

四、推荐读物：
*分区联赛辅导丛书 *学生计算机世界报及少年电世界杂志

二、进制与编码
四种常用的数制及它们之间的相互转换：

进制 基数 基数个数 权 进数规律
十进制 0、1、2、3、4、5、6、7、8、9 10 10i 逢十进一
二进制 0、1 2 2i 逢二进一
八进制 0、1、2、3、4、5、6、7 8 8i 逢八进一
十六进制 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 16 16i 逢十六进一
十进制数转换为二进制数、八进制数、十六进制数的方法：
二进制数、八进制数、十六进制数转换为十进制数的方法：按权展开求和法
1．二进制与十进制间的相互转换：
（1）二进制转十进制
方法：“按权展开求和”
例： （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2 ）10
＝（8＋0＋2＋1＋0＋0.25）10
＝（11.25）10
规律：个位上的数字的次数是0，十位上的数字的次数是1，......，依奖递增，而十
分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。
注意：不是任何一个十进制小数都能转换成有限位的二进制数。
（2）十进制转二进制
• 十进制整数转二进制数：“除以2取余，逆序排列”（短除反取余法）
例： （89）10 ＝（1011001）2
2 89
2 44 ……1
2 22 ……0
2 11 ……0
2 5 ……1
2 2 ……1
2 1 ……0
0 ……1
• 十进制小数转二进制数：“乘以2取整，顺序排列”（乘2取整法）
例： (0．625)10= (0．101)2
0．625
X 2
1．25 1
X 2
0．5 0
X 2
1．0 1
2．八进制与二进制的转换：
二进制数转换成八进制数：从小数点开始，整数部分向左、小数部分向右，每3位为一组用一位八进制数的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。
八进制数转换成二进制数：把每一个八进制数转换成3位的二进制数，就得到一个二进制数。
例：将八进制的37.416转换成二进制数：
3 7 ． 4 1 6
011 111 ．100 001 110
即：（37.416）8 ＝（11111.10000111）2
例：将二进制的10110.0011 转换成八进制：
0 1 0 1 1 0 . 0 0 1 1 0 0
2 6 . 1 4
即：（10110.011）2 ＝ （26.14）8
3．十六进制与二进制的转换：
二进制数转换成十六进制数：从小数点开始，整数部分向左、小数部分向右，每4位为一组用一位十六进制数的数字表示，不足4位的要用“0”补足4位，就得到一个十六进制数。
十六进制数转换成二进制数：把每一个八进制数转换成4位的二进制数，就得到一个二进制数。
例：将十六进制数5DF.9 转换成二进制：
5 D F ． 9
0101 1101 1111 ．1001
即：（5DF.9）16 ＝（10111011111.1001）2
例：将二进制数1100001.111 转换成十六进制：
0110 0001 ． 1110
6 1 ． E
即：（1100001.111）2 ＝（61.E）16
注意：以上所说的二进制数均是无符号的数。这些数的范围如下表：
无符号位二进制数位数 数值范围 十六进制范围表示法
8位二进制数 0~255 （255=28-1） 00~0FFH
16位二进制数 0~65535 （65535=216-1） 0000H~0FFFFH
32位二进制数 0~232-1 00000000H~0FFFFFFFFH

带符号数的机器码表示方法
1．带符号二进制数的表示方法：
带符号二进制数用最高位的一位数来表示符号：0表示正，1表示负。
含符号位二进制数位数 数值范围 十六进制范围表示法
8位二进制数 -128 ~ +127 80H~7FH
16位二进制数 -32768 ~ +32767 8000H~7FFFH
32位二进制数 -2147483648 ~ +2147483647 80000000H~7FFFFFFFH

2、符号位的表示：最常用的表示方法有原码、反码和补码。
（1）原码表示法：一个机器数x由符号位和有效数值两部分组成，设符号位为x0，x真值的绝对值|x|=x1x2x3...xn，则x的机器数原码可表示为：
[x]原= ，当x>=0时，x0=0，当x<0时，x0=1。
例如：已知：x1=-1011B，x2= +1001B，则x1，x2有原码分别是
[x1] 原=11011B，[x2]原=01001B
规律：正数的原码是它本身，负数的原码是取绝对值后，在最高位（左端）补“1”。
（2）反码表示法：一个负数的原码符号位不变，其余各位按位取反就是机器数的反码表示法。正数的反码与原码相同。
按位取反的意思是该位上是1的，就变成0，该位上是0的就变成1。即1=0，0=1
例： ， ，求 和 。
解： = ， =
（3）补码表示法：
首先分析两个十进制数的运算：78-38=41，79+62=141
如果使用两位数的运算器，做79+62时，多余的100因为超出了运算器两位数的范围而自动丢弃，这样在做78-38的减法时，用79+62的加法同样可以得到正确结果。
模是批一个计量系统的测量范围，其大小以计量进位制的基数为底数，位数为指数的幂。如两位十进制数的测量范围是1——9，溢出量是100，模就是102=100，上述运算称为模运算，可以写作：
79+（-38）=79+62 （mod 100)
进一步写为 -38=62，此时就说 –38的补法（对模100而言）是62。计算机是一种有限字长的数字系统，因此它的运算都是有模运算，超出模的运算结果都将溢出。n位二进制的模是2n,
一个数的补码记作[x]补，设模是M，x是真值，则补码的定义如下：
例：设字长n=8位，x=-1011011B，求[x]补。
解：因为 n=8，所以模 M=28=100000000B，x<0，所以
[x]补=M+x=100000000B-1011011B=10100101B
注意：这个x的补码的最高位是“1”，表明它是一个负数。对于二进制数还有一种更加简单的方法由原码求出补码：
（1）正数的补码表示与原码相同；
（2）负数的补码是将原码符号位保持“1”之后，其余各位按位取反，末位再加1便得到补码，即取其原码的反码再加“1”：[x]补=[x]反+1。
下表列出 的8位二进制原码，反码和补码并将补码用十六进制表示。
真值 原码（B） 反码（B） 补码（B） 补码（H）
+127 0 111 1111 0 111 1111 0 111 1111 7F
+39 0 010 0111 0 010 0111 0 010 0111 27
+0 0 000 0000 0 000 0000 0 000 0000 00
-0 1 000 0000 1 111 1111 0 000 0000 00
-39 1 010 0111 1 101 1000 1 101 1001 D9
-127 1 111 1111 1 000 0000 1 000 0001 81
-128 无法表示 无法表示 1 000 0000 80
从上可看出，真值+0和-0的补码表示是一致的，但在原码和反码表示中具有不同形式。8位补码机器数可以表示-128，但不存在+128的补码与之对应，由此可知，8位二进制补码能表示数的范围是-128——+127。还要注意，不存在-128的8位原码和反码形式。

定点数和浮点数
（一）定点数（Fixed-Point Number）
计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定：一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。
（二）浮点数（Floating-Point Number）
计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分：

其中：E——N的阶码（Expoent），是有符号的整数
S——N的尾数（Mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。
例：1011101B=2+7*0.1011101，101.1101B=2+3*0.1011101，0.01011101B=2-1*0.1011101
浮点数的格式如下：
E0
E1E2……………En
E0
E1E2……………En

阶符 阶 尾符 尾数
浮点数由阶码和尾数两部分组成，底数2不出现，是隐含的。阶码的正负符号E0，在最前位，阶反映了数N小数点的位置，常用补码表示。二进制数N小数点每左移一位，阶增加1。尾数是这点小数，常取补码或原码，码制不一定与阶码相同，数N的小数点右移一位，在浮点数中表现为尾数左移一位。尾数的长度决定了数N的精度。尾数符号叫尾符，是数N的符号，也占一位。
例：写出二进制数-101.1101B的浮点数形式，设阶码取4位补码，尾数是8位原码。
-101.1101=-0.1011101*2+3
浮点形式为：
阶码0011 尾数11011101
补充解释：阶码0011中的最高位“0”表示指数的符号是正号，后面的“011”表示指数是“3”；尾数11011101的最高位“1”表明整个小数是负数，余下的1011101是真正的尾数。
例：计算机浮点数格式如下，写出x=0.0001101B的规格化形式，阶码是补码，尾数是原码。
x=0.0001101=0.1101*10-3
又[-3]补=[-001B]补=[1011]补=1101B
所以 浮点数形式是
1 101 0 1101000

ASCII码 ( American Standard Code for Information Interchange )
美国标准信息交换代码
将每个字符用7位的二进制数来表示，共有128种状态

大小字母、0…9、其它符号、控制符
‘ 0 ’ ―― 48
‘ A ’ ―― 65
‘ a ’ ―― 97

汉字信息编码
1． 汉字输入码
汉字输入方法大体可分为：区位码（数字码）、音码、形码、音形码。
• 区位码：优点是无重码或重码率低，缺点是难于记忆；
• 音码：优点是大多数人都易于掌握，但同音字多，重码率高，影响输入的速度；
• 形码：根据汉字的字型进行编码，编码的规则较多，难于记忆，必须经过训练才能较好地掌握；重码率低；
•音形码：将音码和形码结合起来，输入汉字，减少重码率，提高汉字输入速度。

2．汉字交换码
汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。自国家标准GB2312－80公布以来，我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。
GB2312－80标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉字3008个。一级汉字按拼音排序，二级汉字按部首排序。此外，该标准还包括标点符号、数种西文字母、图形、数码等符号682个。
由于GB2312－80是80年代制定的标准，在实际应用时常常感到不够，所以，建议处理文字信息的产品采用新颁布的GB18030信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决两岸三地间GB码与BIG5码间的字码转换不便的问题。

3．字形存储码
字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模。如下图：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1
2
3
4
5
6
7
8
9

10
11
12
13
14
15
16
一般的点阵规模有16×16，24×24，32×32，64×64等，每一个点在存储器中用一个二进制位（bit）存储。例如，在16×16的点阵中，需16×16bit=32 byte 的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。
为了节省存储空间，普遍采用了字形数据压缩技术。所谓的矢量汉字是指用矢量方法将汉字点阵字模进行压缩后得到的汉字字形的数字化信息。

例题
十进制数11/128可用二进制数码序列表示为( D ) 。
A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011

算式(2047)10－(3FF)16＋(2000)8的结果是( A ) 。
A)(2048)10 B)(2049)10 C) (3746)8 D) (1AF7)16

已知x=(0.1011010)2,则[x/2] =( C ) 2 。
A) 0.1011101. B) 11110110 C) 0.0101101 D) 0.100110

已知A=35H,则A∧05H∨A∧3OH的结果是:( C ) 。
A)3OH B)05H C) 35H D) 53H

[x]补码=10011000，其原码为(B )
A)011001111 B)11101000 C)11100110 D)01100101

下列无符号数中，最小的数是（ C ）
A.（11011001）2 B.(75)10 C.(37)8 D.(2A)16

计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。 已知64位的奔腾处理器一次能处理64个信息位，相当于（ A ）字节。
A.8个 B.1个 C.16个 D. 2个

在24*24点阵的“字库”中，汉字“一”与“编”的字模占用字节数分别是（C）
A.32，32 B.32，72 C.72，72 D.72，32

计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（C ）这两部分组成。
A.指数与基数 B. 尾数与小数 C. 阶码与尾数 D.整数与小数

十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（B）．
A. 10111100101 B.11111100101
C1111l0100101 D.11111101101

组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（D）．
A教授，副教授，讲师 B．副教授，教授，讲师
C讲师，副教授，教授 D．副教授，讲师，教授

GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（ B ）为序排列的。
A.以笔划多少 B.以部首 C.以ASCⅡ码 D.以机内码

十进制数2004等值于八进制数（ B ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755

(2004)10 + (32)16的结果是（ D ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16

十进制数100.625等值于二进制数（ B ）。
A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01

以下二进制数的值与十进制数23.456 的值最接近的是（D ）。
A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111

C． CPU与内存间接不交换信息 D． CPU与内存部分交换信息

20．IP地址是一个( )位二进制码。
A)8 B)16 C)32 D)64 E)12
下列说法中错误的是（ ）
A、CPU的基本功能就是执行指令
B、CPU访问内存的速度快于访问高速缓存的速度
C、CPU的主频是指CPU在1秒内完成的指令周期数
D、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元
E、数据中线的宽度决定了一次传递数据量的大小

44、下列哪个不是数据库软件的名称（ ）
A、MYSQL
B、SQL Sever
C、Oracle
D、金山影霸
E、Foxpro

45． 中央处理器（CPU）能访问的最大存储器容量取决于（ ）。
A）地址总线 B）数据总线 C）控制总线 D）实际内存容量

46． 十进制书11/128可用二进制数码序列表示为：（ ）。
A）1011/1000000 B）1011/100000000 C）0.001011 D）0.0001011

47． 算式（2047）10 －（3FF）16 ＋（2000）8的结果是（ ）。
A）（2048）10 B）（2049）10 C）（3746）8 D）（1AF7）16

48． 已知x =（0.1011010）2 ，则[ x / 2 ]补 =（ ）2 。
A）0.1011101 B）11110110 C）0.0101101 D）0.100110

49、十进制2004等于八进制数（ ）
A、3077
B、3724
C、2766
D、4002
E、3755
50、（2004）10 +（32）16的结果是（ ）
A、（2036）10
B、（2054）16
C、（4006）10
D、（100000000110）2
E、（2036）16
51． IPv4地址是由（ ）位二进制数码表示的。
A）16 B）32 C）24 D）8

52． 计算机病毒传染的必要条件是：（ ）。
A）在内存中运行病毒程序 B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行的程序 D）复制文件
53． 在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（ ）。
A）便于文件管理 B）解决根目录中目录项个数有限问题
C）加快文件查找速度 D）节省磁盘使用空间

54． 在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（ ）服务器。
A）POP3 B）SMTP C）DNS D）FTP

55．多媒体计算机是指（ ）计算机。
A）专供家庭使用的 B）装有CD-ROM的
C）连接在网络上的高级 D）具有处理文字、图形、声音、影像等信息的

56．微型计算机中，（ ）的存取速度最快。
A）高速缓存 B）外存储器 C）寄存器 D）内存储器

57．资源管理器的目录前图标中增加“+”号，这个符号的意思是（ ）。
A）该目录下的子目录已经展开 B）该目录下还有子目录未展开
C）该目录下没有子目录 D）该目录为空目录

20 c b 44 d 45 a 46 d 47 a 48 c 49 b 50 d 51 b 52 a 53 d 54 b 55 d 56 c
57 b
(自己做的,只作参考)

06试http://www.sjxxedu.com/edu/ShowArticle.asp?ArticleID=1480

最好买书,网上找 信息学奥赛

要求很高～

一、硬件
计算机发展可划分：
年代 元件
第一代 1946－1958 电子管
第二代 1959－1964 晶体管
第三代 1965－1970 集成电路
第四代 1971－？ 大规模集成电路

1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。

冯•诺依曼理论
1944年，美籍匈牙利数学家 冯•诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯•诺依曼架构。
其理论要点如下：
1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。

我国的计算机发展情况
•我国从1956年开始计算机的科研和教学工作；
•1960年我国第一台自行设计的通用电子计算机107机诞生；
1964年我国研制成大型通用电子计算机119机；
•1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；
1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；
1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；
•我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；

微型机的主要技术指标
1、字长：知己算计能够直接处理的二进制数据的位数。单位为位（BIT）
2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运
算速度。
3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。
8BIT=1BYTE 1024B=1KB 1024KB=1MB
4、外存容量：一般指软盘、硬盘、光盘。

计算机的特点：
运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；
计算机的应用：
1、数值计算：弹道轨迹、天气预报、高能物理等等
2、信息管理：企业管理、物资管理、电算化等
3、过程控制：工业自动化控制，卫星飞行方向控制
4、辅助工程：CAD、CAM、CAT、CAI 等

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

中央处理器（CPU——Central Processing Unit）
由运算器、控制器和一些寄存器组成；
运算器进行各种算术运算和逻辑运算；
控制器是计算机的指挥系统；
CPU的主要性能指标是主频和字长。
存储器
内部存储器
中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。
主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。
主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。

外部存储器
外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。
硬盘（Hard disk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；
温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。
软盘（Floppy Disk）：目前常见的是3.5英寸/1.44 MB的软盘。
光盘存储器（CD-ROM）：普通的CD-ROM，只能读，不能写； CD盘片的存储量大约是650 MB。

输入设备
•键盘（Keyboard）：目前大多使用104或108键盘
•鼠标（Mouse）：主要有机械型鼠标和光电型鼠标两种
•手写笔 •触摸屏 •麦克风 •扫描仪（Scanner）•视频输入设备•条形码扫描器

输出设备
•显示器（Monitor）：目前主要有CRT（阴极射线管）显示器和LCD液晶显示器。
•打印机（Printer）：主要有针式打印机、喷墨打印机、激光打印机。
•绘图仪 •音箱

例题
微型计算机的问世是由于( C ) 的出现。
A)中小规模集成电路 B)晶体管电路 C) (超)大规模集成电路 D) 电子管电路

中央处理器(CPU)能访问的最大存储器容量取决于( A ) 。
A)地址总线 B)数据总线 C) 控制总线 D) 实际内存容量

微型计算机中，( C ) 的存取速度最快。
A)高速缓存 B)外存储器 C) 寄存器 D) 内存储器

在计算机硬件系统中，cache是(D )存储器。
A)只读 B)可编程只读 C)可擦除可编程只读 D)高速缓冲

若我们说一个微机的CPU是用的PII300，此处的300确切指的是(A )。
A)CPU的主时钟频率 B)CPU产品的系列号
C)每秒执行300百万条指令 D)此种CPU允许最大内存容量

计算机主机是由CPU与（ D ）构成的。
A. 控制器 B. 输入、输出设备 C. 运算器 D.内存储器

计算机系统总线上传送的信号有（ B ）。
A.地址信号与控制信号 B. 数据信号、控制信号与地址信号
C.控制信号与数据信号 D. 数据信号与地址信号

不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（C）。
A.快存/辅存/主存 B. 外存/主存/辅存 C. 快存/主存/辅存 D. 主存/辅存/外存

微机内存储器的地址是按（C）编址的。
A. 二进制位 B. 字长 C.字节 D. 微处理器的型号

在微机中，通用寄存器的位数是（C）。
A 8 位 B．16位 C.计算机字长 D．32位

不同的计算机，其指令系统也不同，这主要取决于（C）。
A 所用的操作系统 B. 系统的总体结构
C．所用的CPU D．所用的程序设计语言

下列说法中，哪个（些）是错误的（ BDE ）。
A）程序是指令的序列，它有三种结构：顺序、分支和循环。
B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C）中央处理器CPU内部有寄存器组，用来储存数据。
D）不同厂家生产的CPU所能处理的指令集是相同的。
E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了差错。

CPU访问内存的速度比访问下列哪个（些）存储设备要慢（ AD ）。
A）寄存器 B）硬盘 C）软盘 D）高速缓存 E）光盘

下列哪个（些）不是个人计算机的硬件组成部分（ B ）。
A）主板 B）虚拟内存 C）电源 D）硬盘 E）总线

美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是（ C ）。
A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
B. 是世界上第一个编写计算机程序的人。
C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。
D. 采用集成电路作为计算机的主要功能部件。
E. 指出计算机性能将以每两年翻一番的速度向前发展。

下列哪个不是CPU（中央处理单元）（ B ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5

下列说法中错误的是（ B ）。
A. CPU的基本功能就是执行指令。
B. CPU访问内存的速度快于访问高速缓存的速度。
C. CPU的主频是指CPU在1秒内完成的指令周期数。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。

用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ C ）。
A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪

处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A
和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序P 在处
理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需
要（D）小时。
A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4

以下哪个不是计算机的输出设备（D）。
A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪

给你点计算机硬件、发展、操作的东西，我们老师自己编的，

奥林匹克竞赛吗？
如果你要学最好去买奥斌匹克的书。
二进制很简单啊。网上有的。

---

曲阳县15737011226： 计算机初中奥赛学习内容noip - ？
庞民珂丹： 二、进制与编码四种常用的数制及它们之间的相互转换:进制 基数 基数个数 权 进数规律十进制 0、1、2、3、4、5、6、7、8、9 10 10i 逢十进一二进制 0、1 2 2i 逢二进一八进制 0、1、2、3...

曲阳县15737011226： 参加noip竞赛主要要学些什么? - ？
庞民珂丹： 全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲 一、初赛内容与要求:(#表示普及组不涉及,以下同) 计 基 算 本 机 常 的 识 * 诞生与发展 *特点 *在现代社会中的应用 * 计算机系统的基本组成 * 计算机的工作原理# *计算机中的数的表...

曲阳县15737011226： 我是中学生,想参加NOIP,要学习那些知识 - ？
庞民珂丹： 不是只有高中才能参加noi,如果你初中生胜过高中生也能参加noi.今年noi就有初中生参加,并且成绩优异.noi的话么,有高校保送资格丫~ 语言是这样的,你选择一个.c,c++或者pascal.初学者学pascal比较好懂吧~ 《奥赛经典》,从语言...

曲阳县15737011226： noip初赛选择题会考些什么内容 - ？
庞民珂丹： 初赛内容与要求:A.计算机的基本常识:1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)2.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)3.信息的表示...

曲阳县15737011226： NOIP是什莫? - ？
庞民珂丹： noip 全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今已举办13次.每年由中国计算机学会统一组织. NOIP是在同一时间、不同地点以各省市为单位由特派员组织.每年的9月1—10日报...

曲阳县15737011226： 初一自学NOIP,想进入决赛,大家推荐几本好书让我自学! - ？
庞民珂丹： 先学语言 noip可选C或Pascal 学Pascal的人较多,P本身是个老语言,现在除竞赛外几乎无人使用,但它本身要比C简单,这样你就有更多精力放在算法上,竞赛看中的是算法 另外,有的算法书较晦涩难懂,但也要硬着头皮看

曲阳县15737011226： 计算机二级和初中NOIP - ？
庞民珂丹： 如果NOIP学的好,那会感觉二级考试相当小儿科.学二级基本上是找个辅导班听课就可以过的,并不难(成天在课上干些没用的除外).一般都是先学二级再学OI的.如果你打算搞OI而且现在还没有学二级,那完全可以不理二级考试,因为现在二级考试好像含金量很低,而OI到高中拿一等可以保送.或者如果你想入入门,学一下C语言也是有点帮助.(当然如果你不打算搞OI那学学也完全可以) 不过二级和OI的思路完全不同,二级(上机部分)主要考的是基本编程能力,OI主要考的是算法和数据结构.NOIP三等奖是有点低,加油干吧!楼上说的有偏差,现在VB是不需要笔试的.c虽然是二级中最难的一个,但和OI比起来还是很简单的.学C对学OI也很有好处.

曲阳县15737011226： 参加NOIP(全国青少年信息学奥林匹克联赛)看什么书好? - ？
庞民珂丹： 《全国青少年信息学奥林匹克联赛培训教材》(中学高级本)这套还不错,还有分区联赛的书,再加上NOI官方出的题解,这样配合起来感觉不错 算法艺术与信息学竞赛 对 NOI 是否难度过高? 《算法导论》《C算法:第一卷:基础、数据结构、排序和搜索》都是经典好书,适合系统学习算法,C算法的作者是《计算机程序设计艺术》的作者的徒弟,这书分析的也好,而且适合实际编码. 算法我感觉看一两本就够了,更多的是感悟

曲阳县15737011226： 信息学奥赛一等奖该怎么考,需要怎么学? - ？
庞民珂丹： 这门竞赛水有深有浅. 浅的有区级联赛“某某地区oi”,全国青少年联赛＂noip＂,等等以普及为目的的比赛 深的有省级联赛“某某省oi”,国家赛事＂noi＂,世界级赛事“ioi”、ACM国际大学生程序设计竞赛等众多比赛. 各级比赛目标不...

曲阳县15737011226： 新手如何学习noip? - ？
庞民珂丹： 首先 初中最好先学pascal和c c++对于初中生来说太过抽象 描述算法也不方便 如果想学可以等到高一高二再转会很方便 先学语言 熟练掌握一门语言(pascal、c/c++、java...)之后再学算法