目录
第一章计算机基础知识 (1)
1.1 计算机发展史 (1)
1.2 计算机的组成 (2)
1.5 计算机语言 (4)
1.3 预防计算机中毒 (5)
1.4 数制 (6)
习题 (8)
第二章认识Pascal (11)
2.1 安装及删除Pascal系统 (11)
2.2 Free Pascal窗口界面 (13)
2.3 程序演示 (17)
习题 (19)
第三章 Pascal 语言基础知识 (20)
3.1 关键字与标识符 (20)
3.2 Pascal 的数据类型 (21)
3.3 常量、变量及表达式 (23)
3.4 ASCⅡ码 (25)
3.5 标准函数 (26)
3.6 自定义函数 (27)
3.7 Pascal 程序结构 (30)
习题 (32)
第四章 Pascal简单语句 (35)
4.1 赋值语句 (35)
4.2 输入（read、readln）语句 (36)
4.3 输出（write、writeln）语句 (38)
4.4 条件（if）语句 (41)
4.5 分情况case语句 (42)
4.6 For循环语句 (43)
4.7 当型循环（while/do）语句 (46)
4.8 直到型循环（repeat/until）语句 (47)
习题 (48)
第五章文件操作 (53)
5.1 类型文件 (53)
5.2 文本文件 (55)
习题 (61)
第六章 Pascal 算法基础 (53)
6.1 一维数组 (53)
6.2 排序算法 (55)
6.3 综合实例 (57)
习题 (61)
附录习题解答 (53)
第一章计算机基础知识
1.1 计算机发展史
公元前5世纪，中国人发明了算盘，广泛应用于商业贸易中，算盘被认为是最早的计算机，并一直使用至今。算盘在某些方面的运算能力要超过目前的计算机，算盘的方面体现了中国人民的智慧。
现代计算机发展历程
第一代电子管计算机(1946-1957)
世界上第一台计算机于1946年诞生于美国的宾夕法尼亚大学。它的名字叫埃尼阿克（ENIAC是Electronic Numerical Integrator and Computer的英文缩写)。ENIAC代表了计算机发展史上的里程碑，它通过不同部分之间的重新接线编程，还拥有并行计算能力。ENIAC使用了18000多个电子管，70000多个电阻器，有5百万多个焊接点，耗电160千瓦，其运算速度为每秒5000次，占地170平方米，重达30多吨。第一代计算机的特点是操作指令是为特定任务而编制的，每种机器有各自不同的机器语言，功能受到限制，速度也慢。另一个明显特征是使用真空电子管和磁鼓储存数据。
第二代晶体管计算机(1957-1964)
1948年，晶体管发明代替了体积庞大电子管，电子设备的体积不断减小。1956年，晶体管在计算机中使用，晶体管和磁芯存储器导致了第二代计算机的产生。第二代计算机体积小、速度快、功耗低、性能更稳定。1960年，出现了一些成功地用在商业领域、大学和政府部门的第二代计算机。第二代计算机用晶体管代替电子管，还有现代计算机的一些部件:打印机、磁带、磁盘、内存、操作系统等。计算机中存储的程序使得计算机有很好的适应性，可以更有效地用于商业用途。在这一时期出现了更高级的COBOL和FORTRAN等语言，使计算机编程更容易。新的职业(程序员、分析员和计算机系统专家)和整个软件产业由此诞生。
第三代集成电路计算机(1964-1972)
1958年德州仪器的工程师Jack Kilby发明了集成电路(IC)，将三种电子元件结合到一片小小的硅片上。更多的元件集成到单一的半导体芯片上，计算机变得更小，功耗更低，速度更快。这一时期的发展还包括使用了操作系统，使得计算机在中心程序的控制协调下可以同时运行许多不同的程序。
第四代大规模集成电路计算机(1972-现在)
大规模集成电路(LSI) 可以在一个芯片上容纳几百个元件。到了80 年代，超大规模集成电路(VLSI) 在芯片上容纳了几十万个元件，后来的(ULSI) 将数字扩充到百万级。可以在
硬币大小的芯片上容纳如此数量的元件使得计算机的体积和价格不断下降，而功能和可靠性不断增强。70 年代中期，计算机制造商开始将计算机带给普通消费者，这时的小型机带有友好界面的软件包，供非专业人员使用的程序和最受欢迎的字处理和电子表格程序。1981 年，IBM 推出个人计算机(PC) 用于家庭、办公室和学校。80 年代个人计算机的竞争使得价格不断下跌，微机的拥有量不断增加，计算机继续缩小体积。与IBM PC 竞争的Apple Macintosh 系列于1984 年推出，Macintosh 提供了友好的图形界面，用户可以用鼠标方便地操作。
第五代计算机---具有人工智能的计算机。目前仍处在探索、研制阶段。
1.2 计算机的组成
一个完整的计算机系统，由硬件系统和软件系统两大部分组成的。
1.2.1 硬件
计算机硬件从外观上看主要有显示器、主机箱、键盘和鼠标；从逻辑功能上看，可以分为控制器、运算器、存储器、输入设备、输出设备五个部分。
打开计算机主机箱，里面有一块印刷电路板，这就是计算机的主机板(简称主板)，一般地，计算机的重要控件都做在计算机的主板上。主板的类型和品种很多，从类型上来说，它们都是以CPU来分类的，CPU芯片在主板上是可以插拔的。主板上还许多部件，如ROM、RAM、总线槽、插座、电池等。
1. CPU
CPU是中央处理器(Central Processing Unit)的英文缩写，由运算器和控制器组成。它是计算机的运算控制中心，是计算机中集成度最高、最贵重的一块芯片。它是由几千~几千万个晶体管组成的超大规模的集成电路芯片。计算机所有数据的加工处理都是在CPU中完成的。CPU 还负责发出控制信号，使计算机的各个部件协调一致地工作。
2. 存储器
存储器由内部存储器（简称为内存）和外部存储器（简称为外存）组成。
①内部存储器
计算机要执行的程序、要处理的信息和数据，都必须先存入内存，才能由CPU取出进行处理。
内存一般可以分为随机读写存储器(RAM)和只读存储器(ROM)两种。
ROM中存储的数据只能读出，而用一般的方法不能写入。它的最大优点是它保存的数据
在断电后不会丢失，因此用来保存计算机经常使用且固定不变的程序和数据。ROM中保存的最重要的程序是基本输入输出系统BIOS，这是一个对输入输出设备进行管理的程序。
RAM中存储的数据可以随时取出来(称为读出)，也可以随时存入新数据(称为写入)或对原来的数据进行修改。RAM的缺点是断电以后所存储的所有数据都将丢失。
充当内存的集成电路芯片是做在一小条印刷电路板上的，称为内存条。内存条可以很方便地插在主板上，其容量现在一般为1GB、2GB等。
②外部存储器
内存的容量有限，且价格较贵，关机以后内存中所存储的数据就消失了，因此计算机还必须有外存来存储数据。外存的特点是存储容量大、价格较低，所存储的数据在计算机关机后也不会丢失。外存主要有硬盘、光盘、软盘、U盘等。
3. 输入/输出设备
输入设备就是把数据送入计算机的设备，它接受用户的程序和数据，并转换成二进制代码送入计算机的内存中存储起来，供计算机运行时使用。输出设备就是把经过计算机处理的数据，以人们能够识别的形式输出的设备。输入/输出设备就如同人有了眼睛可以看、耳朵可以听、嘴巴可以讲、手可以写字一样，输入／输出设备是计算机与外界沟通的桥梁。
输入设备有键盘、鼠标、扫描仪、手写笔等。键盘主要用来输入各种文字、数据和命令。鼠标主要用于绘图以及快速地移动光标进行选择或输入。扫描仪主要用来将图形或图像资料输入到计算机中。手写笔主要用来输入信息。
输出设备有显示器、打印机、绘图仪、音箱等。显示器，能显示计算机输出的文字、图形或图像；打印机能把计算机输出的文字、图形、图像等打印到纸上，主要有喷墨打印机、激光打印机和针式打印机等；音箱能输出经过计算机处理的声音信息。
1.2.2 软件
计算机如果只有硬件将无法工作，还需要软件配合才能正常运行。计算机软件可以分为系统软件和应用软件两大类。
1. 系统软件
系统软件是一种综合管理计算机硬件和软件资源，为用户提供工作环境和开发工具的大型软件。主要包括：
操作系统软件是计算机的大管家，负责管理和控制计算机各个部件协调一致地工作，是一个最基本、最重要的系统软件。一台计算机必须通过操作系统才能正常工作。主要的操作系统软件有DOS、Windows 98、WindowsXP、Unix、Linux、Netware等。
2. 应用软件
应用软件是计算机用户为了解决某些具体问题而编制的软件。如图书馆资料检索软件、人事管理软件、工资管理软件、辅助教学软件（CAI）等。还有为各种不同用途编制的专用软
件，如文字处理软件（Word、WPS）、电子表格软件（Excel）、游戏等。
1.3 计算机语言
计算机语言（Computer Language）指用于人与计算机之间通讯的语言。计算机语言是人与计算机之间传递信息的媒介。
计算机程序设计语言的发展，经历了从机器语言、汇编语言到高级语言的历程。
其中机器语言、汇编语言也称为低级语言。
1. 机器语言
机器语言，是第一代计算机语言。计算机发明之初，用计算机的语言去命令计算机工作，一句话，就是写出一串串由"0"和"1"组成的指令序列交由计算机执行，这种计算机能够认识的语言，就是机器语言。因此程序就是一个个的二进制文件。
由于使用的是针对特定型号计算机的语言，故而运算效率是所有语言中最高的。但使用机器语言是十分痛苦的，特别是在程序有错需要修改时，更是如此。此外每台计算机的指令系统往往各不相同，所以，在一台计算机上执行的程序，要想在另一台计算机上执行，必须另编程序，造成了重复工作。
2. 汇编语言
为了减轻使用机器语言编程的痛苦，人们进行了一种有益的改进：用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串，比如，用"ADD"代表加法，"MOV"代表数据传递等等，这样一来，人们很容易读懂并理解程序在干什么，纠错及维护都变得方便了，这种程序设计语言就称为汇编语言，即第二代计算机语言。然而计算机是不认识这些符号的，这就需要一个专门的程序，专门负责将这些符号翻译成二进制数的机器语言，这种翻译程序被称为汇编程序。
汇编语言同样十分依赖于机器硬件，移植性不好，但效率仍十分高，针对计算机特定硬件而编制的汇编语言程序，能准确发挥计算机硬件的功能和特长，程序精炼而质量高，所以至今仍是一种常用而强有力的软件开发工具。
3. 高级语言
从最初与计算机交流的痛苦经历中，人们意识到，应该设计一种这样的语言，这种语言接近于数学语言或人的自然语言，同时又不依赖于计算机硬件，编出的程序能在所有机器上通用。经过努力，1954年，第一个完全脱离机器硬件的高级语言——FORTRAN问世了，40 多年来，共有几百种高级语言出现，有重要意义的有几十种，影响较大、使用较普遍的有FORTRAN、BASIC、Pascal、C、C++、VC、VB、Delphi、JA V A等。
高级语言的发展也经历了从早期语言到结构化程序设计语言，从面向过程到非过程化程序语言的过程。1969年，提出了结构化程序设计方法，1970年，第一个结构化程序设计语言——Pascal语言出现，标志着结构化程序设计时期的开始。
80年代初开始，在软件设计思想上，又产生了一次革命，其成果就是面向对象的程序设计。在此之前的高级语言，几乎都是面向过程的，程序的执行是流水线似的，在一个模块被执行完成前，人们不能干别的事，也无法动态地改变程序的执行方向。这和人们日常处理事物的方式是不一致的，对人而言是希望发生一件事就处理一件事，也就是说，不能面向过程，而应是面向具体的应用功能，也就是对象（Object）。其方法就是软件的集成化，如同硬件的集成电路一样，生产一些通用的、封装紧密的功能模块，称之为软件集成块，它与具体应用无关，但能相互组合，完成具体的应用功能，同时又能重复使用。对使用者来说，只关心它的接口（输入量、输出量）及能实现的功能，至于如何实现的，那是它内部的事，使用者完全不用关心，C++、Virtual Basic、Delphi就是典型代表。
高级语言的下一个发展目标是面向应用，也就是说：只需要告诉程序你要干什么，程序就能自动生成算法，自动进行处理，这就是非过程化的程序语言。
1. 4 预防计算机中毒
计算机病毒是一种人为恶意编制的程序，它隐藏在计算机系统中，能破坏计算机的工作程序和数据，使计算机不能正常运行。计算机病毒具有传染性、繁殖性、潜伏性和破坏性，它能利用系统信息资源生存、繁殖，并通过磁盘、光盘和网络等途径传播，造成极大的危害。
常用的杀毒软件：国产主要有瑞星杀毒软件、金山毒霸、江民KV2008、KILL等；国外主要有诺顿杀毒（Norton）、卡巴斯基（Kaspersky）等。
1. 预防方法
病毒的传染无非是两种方式：一是网络，二是软盘、光盘、优盘等存储媒介。如今网络的盛行，通过互联网传递的病毒要远远高于后者。为此，我们要特别注意在网上的行为，因为有些网站很有可能就是网络陷阱。
①安装防病毒软件，并经常进行升级。病毒总是领先一步，先有病毒，然后才有反病毒软件，所以要及时升级以便能查杀最新出现的计算机病毒。定期举行全盘杀毒。
②不使用盗版软件或来历不明的程序。不随便下载、复制、保存Internet、U盘、软盘或者局域网内其它电脑中的程序。
③对外来程序在使用前要进行杀毒，确定无病毒后，才能使用。
④平时留心病毒的发展动态，譬如流行的CIH 病毒，知道了它的发作条件是每月的二十六日，那么在不能确定自己的电脑是否被CIH病毒感染的时候，最简单的做法就是通过更改电脑的日期跳过二十六日这一天。
⑤除了以上预防方法外，平时还要做好重要资料的备份。以便电脑中毒后的恢复。
2. 病毒之后的解决办法
如果不小时感染病毒了，也不要慌，试试以下方法，减少损失。
①停止运行现有的程序，启动反病毒软件，对电脑进行全盘扫描。
②发现病毒后，我们一般应利用反病毒软件清除文件中的病毒，如果病毒不能被清除，一般应将其删除，然后重新安装相应的应用程序。
③某些病毒在Windows 正常状态下无法完全清除或者删除，此时我们可以进入安全模式，进行查杀病毒，并清除或删除病毒。
④如果病毒还是无法清除或删除，可以用“干净”（既未感染病毒）的系统盘，重新安装系统。这可能为造成一些资料的丢失，所以在平时要注意重要资料的备份，安装前把重要资料复制到非系统盘分区。
1.5 数制
1.5.1 数学预备知识
1. 幂的定义：a n
读作a 的n 次方，也可以读作a 的n 次幂，表示n 个a 相乘，即：
n 个
a *a *a a 例如：104
=10*10*10*10=10000 关于幂的运算，有如下的运算规律： （1）a m
*a n
=a m+n
； （2）（a m
）n
=a mn
； （3）a 0=1； （4）a －n =
n
a 1
。 1.5.2 数制简介
我们通常所说的数都是指十进制数。十进制数有如下的特点： ● 有10个数码：0、1、2、3、4、5、6、7、8、9； ● 进位的规律是：逢十进一。
在计算机中，广泛采用的是只有“0”和“1”两个基本符号组成的二进制数，而不使用人们习惯的十进制数，原因如下：
（1）二进制数在物理上最容易实现。例如，可以只用高、低两个电平表示"1"和“0”，也可以用脉冲的有无或者脉冲的正负极性表示它们。
（2）二进制数用来表示的二进制数的编码、计数、加减运算规则简单。
（3）二进制数的两个符号“0”和“1”正好与逻辑命题的两个值"是"和"否"或称"真"和
"假"相对应，为计算机实现逻辑运算和程序中的逻辑判断提供了便利的条件。
二进制数的基数是2，只有0和1两个数字，逢2进1。为了进一步了解数制的转换及其有关的规律，我们必须学习数制有关的基本理论。
基数：数制所使用数码的个数。例如，二进制的基数为2；十进制的基数为10。
数码：数制中表示基本数值大小的不同数字符号。例如，十进制有10个数码：0、1、2、3、4、5、6、7、8、9。
位权：数制中某一位上的1所表示数值的大小（所处位置的价值）。例如，十进制的123，1的位权是100即102，2的位权是10即101，3的位权是1，即100。
因此，(123)10=1*102+2*101+3*100
1.5.3 数制的表示法
常用的进位数制如下表：
不同进位制数的表示如下：
十进制数 100可表示为100D或者(100)10；
二进制数 100可表示为100B或者(100)2
八进制数 100可表示为100Q或者(100)8
十六进制数100可表示为100H或者(100)16
1.5.4 将其他数进制转换成十进制数
把二进制数按照权位展开，然后各项相加，就得到相应的十进制数。
将二进制数(10110.101)2转换成十进制数。
(10110.101)2=1*24+0*23+1*22+1*21+0*20+1*2-1+0*2-2+1*2-3
=16+4+2+0.5+0.125 =（22.625）D
1.5.5 十进制数转换成为二进数
将十进制数转换成其他进制数，必须把整数及小数部分分开进行转换，最后合并成为一
个新的其他进制的数。
1. 整数部分
采用“除以2取余，逆序输出”的方法。
例：将(25)10转换成二进制数。
2 |25
2 |12 ……余数1
2 |6 ……余数0
2 |
3 ……余数0
2 |1 ……余数1
0 ……余数1
按照逆序输出的原则，得到：(25)10=(11001)2
2. 小数部分
采用“乘以2取整，顺序输出”的方法。
例如：将(0.375)10转换成二进制数。
0.375
× 2
=0.75……取整0
0.75
× 2
=1.5……取整1
0.5
× 2
=1.0……取整1
根据以上的算式，我们最后按照顺序输出的原则得到：
(0.375)10=(0.011)2
【习题】
一、填空题
1.世界上第一台计算机于（）年诞生于（）国的宾夕法尼亚大学，它的名字叫（）。
2.个人计算机也称为（）。
3.一个完整的计算机系统，由（）和（）两大部分组成的。
4.硬件从逻辑功能上看，可以分为（）、（）、（）、（）、（）五个部分。
5.中央处理器也称为（）。
6.存储器由（）和（）组成。
7.内部存储器（简称为内存）一般可以分为（）和（）两种。
8.计算机软件可以分为（）和（）两大类。
9.计算机程序设计语言的发展，经历了从（）语言、（）语言到（）语言的历程。
10.1970年，第一个结构化程序设计语言——（）语言出现。
11. 用幂表示下列各数：
（1）3*3*3*3
（2）9*9*9*9*9*9*9*9
12. 计算：
（1）83
（2）163
（3）26+23+22+2+1
（4）44+2*43+3*42+4+1
13. 将下列各数转换成十进制数
（1）(20314)5
（2）(12B)16
14. 将下列各数转换成二进制数：
（1）(335)10；
（2）(0.625)10；
（3）(11.8125)10。
二、选择题
1.与(10010100)2对应的十进制数是（）。
（A）128 ；（B）148 ；（C）186；（D）236。
2.十进制数127转换成二进制数是（）。
（A）11111111；（B）01111111；（C）10000000；（D）11111110。
3. 在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的
（A）4倍；（B）2倍；（C）1/2倍；（D）1/4倍。
4. 在下列四个数中，最大的数是（）
（A）(73.5)10；（B）(1001101.01)2；（C）(115.1)8；（D）(4C.4)16
5. 下列各式中不正确的是（）
（A）(10)16=(16)10；（B）(10)5>(5)10；（C）(10)5<(5)10；（D）(11)2+(11)2=(110)2
14. 计算机病毒的特点是（）
（A）传播性、潜伏性、易读性与隐蔽性（B）破坏性、传播性、潜伏性与安全性（C）传播性、潜伏性、破坏性与隐蔽性（D）传播性、潜伏性、破坏性与易读性
三、不定项选择题
1.第一代计算机使用的是（）。第二代计算机使用的是（）。第三代计算机使
用的是（）。第四代计算机使用的是（）。
A、晶体管
B、电子管
C、大规模、超大规模集成电路
D、集成电路
2.计算机病毒具有以下（）特性？
A、传染性
B、繁殖性
C、潜伏性
D、破坏性
3.以下是杀毒软件的（）？
A、瑞星
B、KILL
C、卡巴斯基
D、金山毒霸
4.（）语言，是第一代计算机语言。
A、机器
B、汇编
C、高级
D、解释
5. 以下断电之后仍能保存数据的有（）。
A. 寄存器
B. ROM
C. RAM
D. 高速缓存
6．Linux是一种( )。
A. 绘图软件
B. 程序设计语言
C. 操作系统
D. 网络浏览器
7. CPU是( )的简称。
A. 硬盘
B. 中央处理器
C. 高级程序语言
D. 核心寄存器
8. 下面( )是系统软件
A) DOS和MIS B) WPS和UNIX C) DOS和UNIX D) UNIX和Word
9. 下列各组设备中，全部属于输入设备的一组是( )
A) 键盘、磁盘和打印机 B) 键盘、扫描仪和鼠标
C) 键盘、鼠标和显示器 D) 硬盘、打印机和键盘
10. 在计算机中采用二进制，是因为( )
A) 可降低硬件成本 B) 两个状态的系统具有稳定性
C) 二进制的运算法则简单 D) 上述三个原因
四、判断题
1.反病毒软件总是领先一步，先有反病毒软件，然后才有病毒。
2.因特网上会传染病毒，所以不上网，只使用光盘，就不会感染病毒了。
3.（101011）2=（42）10
4.1KB=1024MB
5.文件的扩展名表示文件的类型。（如bmp是文本文件的扩展名，txt是图片文件的扩展名等）
五、简答题
1、外部存储器（简称为外存）主要有哪些？
2、输入设备主要有哪些？
3、输出设备主要有哪些？
4、你知道的操作系统有哪些？
5、你知道的杀毒软件有哪些？
第二章认识Pascal
PASCAL语言也是一种计算机高级语言，它是瑞士苏黎世联邦工业大学的N．沃斯(Wirth N)教授于1968年设计完成的，1971年正式发表。它的命名是为了纪念法国数学家Pascal。
PASCAL语言是一种结构化的程序设计语言，可以用来编写应用程序。它又是一种系统程序设计语言，可以用来编写顺序型的系统软件（如编译程序）。它的功能强、编译程序简单，是70年代影响最大一种算法语言。
目前信息学奥赛Pascal语言规定必须使用Free Pascal 1.0.10及以上版本作为编译器。Free Pascal是一个32位的编译器，理论上可以使用4GB的内存，因此实际上几乎可以使用系统中的所有剩余内存（除非赛题中有内存限制）。在本书中，我们选择Free Pascal（2.04版）作为编译器，有关编程问题算法都是在这一软件中完成编译工作的。
2.1 安装Free Pascal
2.1.1 安装Free Pascal
下载了Free Pascal（版本2.04）后，运行安装文件，将出现“Setup – Free Pascal”的英文安装界面。可以根据需要，按提示一步一步安装。推荐直接点击“next”按钮按默认安装。
2.1.2 卸载Free Pascal
当Pascal 系统文件发生错误或出现更先进的Pascal版本时，可以先删除老版本的系统程序，再安装新版本的系统程序。
具体操作方法是：选择菜单：“开始→所有程序→Free Pascal→uninstall Free Pascal”后，将可见到如图2-1所示的对话框，选择“是”，系统将开始卸载Free Pascal，直到结束。
（图2-1）
2.1.3 设置Free Pascal属性
安装Free Pascal（版本2.04，以下简称FP）后，在桌面上会创建一个快捷启动图标（如果没有这个快捷启动的图标，可自己创建快捷方式），双击这个图标启动Free Pascal后，往往在窗口中会看到很多中文乱码，这是由于默认设置不档的原因造成的。因此，我们必须对这个软件的工作环境进行个性化的设置。
在桌面启动的快捷方式右击鼠标，在弹出的快捷菜单中选择“属性”，进入到属性设置对话框中，切换到“选项”，在其中的“当前代码页”选择框右边单击鼠标，选择其中为“437 （OEM-美国）”（图2-2），再单击“确定”按钮后再次启动Free Pascal，界面上便没有中文乱码了。
（图2-2）
另外，在图2-2所示的Free Pascal属性设置对话框中，我们还可以进行字体、布局、颜色、兼容性等多种设置。具体设置方法，可进入各自的对话框，进行各种设置的尝试。如果想程序在运行时全屏显示，在图2-2的“显示选项”中选择“全屏”，则程序运行时便以全屏的方式进行显示。
2.2 Free Pascal 使用界面
Free Pascal 启动成功后，会出现下图2-3所示窗口，由标题栏、菜单栏、编辑区、状态栏和滚动条构成。
选择菜单：File New ，我们便创建了一个新的Pascal 程序窗口，如图2-4所示。
退出Free Pascal 方法是：选择主菜单File 中菜单项Exit ，或者通过键盘命令ALT+X ，可以彻底退出Pascal ，若有未存储过的内容，系统会给出提示询问是否要保存。
（图2-4）
（图2-3）
Free Pascal 共有10条主菜单，分别是：File 、Edit 、Search 、Run 、Compile 、Debug 、Tools 、Options 、Window 、Helps ，这些菜单中的子菜单及有关说明如下。
1. File 菜单
2. Edit 菜单
在这个编辑菜单中，一些常用的操作都有快捷键操作，遗憾的是象复制、粘贴等常用Windows 几乎统一的Ctrl+C 、Ctrl+V 在这里却是：Ctrl+Ins 、Shift+ Ins ，必须特别注意。
另外，如果我们要把Windows 其他文档上的程序复制到Free Pascal 中，可以使用编辑菜单中的“Paste from Windows ”命令。而在这里的“Copy to Windows ”则是与之相反的操作：可以把程序复制到Free Pascal 以外的文档中。
（图2-5）
（图2-6）
4. Run 菜单
5. Compile 菜单
（图2-7）
（图2-8）
（图2-9）
7. Tools 菜单
8. Options 菜单
（图2-11）
（图2-10）
10. Help 菜单
2.3 程序演示
下面通过一个简单的Pascal 程序来说明如何完成一个程序的输入、编辑、编译、链接、运行、保存等操作。
程序如下：
program tuxing(input,output); var h,k:integer; begin
for h:=1 to 4 do
（图
2-14）
（图2-13）
begin
writeln(' ':h);
for k:=1 to 6 do writeln('*');
writeln
end
end.
下面，我们来介绍在Free Pascal中录入、编译上面程序的方法。
1. 录入程序
启动Free Pascal后，选择菜单“File New”，在编辑窗口中录入以上程序。在输入的过程中可使用光标键和删除键进行编辑操作，每行输完后按回车键换行。程序输入后，效果如图2-15所示。
（图2-15）
2. 保存程序
选择主菜单File中的菜单项Save，或按快捷键F2，在出现的对话框中输入文件名：tuxing.pas，单击“OK”，则该程序就以tuxing.pas为文件名保存在当前目录了。
3. 运行程序
选择主菜单Run中的菜单项Run，或按快捷键Ctrl+F9，则完成程序的运行，在Output 窗口中会出现程序的运行结果，按F5键将输出窗口放大，以便看清所有的运行结果，再按F5可还原窗口。该程序的运行结果如图2-16所示。
（图2-16）
也可以在运行后通过快捷键Alt+F5切换到用户屏幕，以便观察运行结果。再按任一键可返回编辑窗口。
信息技术学科信息学奥赛社团培训计划 制定人：玄王伟 2018年10月
信息学奥赛培训计划方案推进信息技术教育是全面实施素质教育的需要，是培养具有创新精神和实践能力的新型人才的需要。信息学奥赛的宗旨为：“丰富学生课余生活，提高学生学习兴趣，激发学生创新精神。”为此，我们应以竞赛作为契机进而培养学生综合分析问题、解决问题的意识和技能。 为响应学校号召，积极参与信息技术奥林匹克竞赛，校本课程特别开设C++语言程序设计部分，利用社团活动时间对部分学生进行辅导。教学材料以信息学奥赛一本通训练指导教程为主，力图让学生们对编写程序有较深入了解的同时，能够独立编写解决实际问题的算法，逐步形成解题的思维模式。因学习内容相对中小学学生具有一定的难度，本课程采用讲练结合的形式，紧紧围绕“程序=算法+数据结构”这一核思想，以数学问题激发学生学习兴趣，进而达到学习目标。为更好地保证信息学奥赛的培训效果，特制订本培训计划。 一、培训目标 1.使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2.使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3.使学生初步具备分析问题和设计算法的能力。 二、培训对象 我校小学及初中对信息学感兴趣且初赛成绩较好的学生，人数共
计14人，其中小学组12人，普及组2人。 三、培训要求 严格培训纪律，加强学生管理；信息学社团的组建由学生自愿报名、教师考察确定；培训过程中做与培训无关的事如打游戏、上网聊天等，一经发现作未参加培训处理；规定的作业、练习必须按时保质保量完成，否则按未参加培训处理。 四、培训内容 1.深入学习计算机基础知识，包括计算机软硬件系统、网络操作、信息安全等相关知识内容，结合生活实际让学生真正体会到参加信息学奥赛的乐趣。 2.全面学习C++语言的基础知识、学会程序的常用调试手段和技巧，在用C++解决问题的过程中引入基础算法的运用。 3.深入学习各类基础算法，让学生真正理解算法的精髓，遵循“算法+数据结构=程序”的程序设计思想，在算法设计的教学实例中引入数据结构的学习，从而形成一定的分析和解决问题的能力。 4.以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 五、培训时间 自2018年10月份第三周开始至2018年11月中旬结束，包括每
中小学信息学竞赛活动开展工作总结 中小学信息学竞赛活动开展工作总结 今年10月下旬，局领导明确中小学生的信息学竞赛由我站负责。我们当时觉得接受这个任务压力重大，这是因为我区的这一块工作与其他县（市、区）相比，差距较大，而且离开明年市赛只有四个多月的时间。当时的情况是邱隘中心小学有一定基础，华泰小学刚刚起步，其余小学都没有开展，就连前几年在这方面开展相对较好的咸祥镇中心小学也正处在停顿状态。我们设想如果经过100分的努力，也只能是刚刚接近三等奖，这在明年竞赛中还是反映不出成绩来。针对上述情况，我们确定了小学突破、初中紧跟的工作措施。具体小结如下： 一、小学生竞赛辅导起动快，成效显著。 1：统一认识、落实措施 我们迅速分别召开了愿意加入本项活动的小学正职校长及负责教学的校级领导会议。会上大家统一了认识，树立了信心，校长们表示一定会按排好工作，落实好切实可行的措施。 2：师生同学、共同进步
我区小学信息学老师多数是中师毕业，在校没有系统学过PASCAL 语言，带学生参加竞赛有较大难度，如果按常规先办教师培训班，学成后再去辅导学生，至少是一年以后的事情了。为了早出成绩，我们采取了师生同学的办法，教师现学现教，一边教一边学。自1月3日将举行***区小学生信息学竞赛，想利用这次比赛，进一步提高我区小学生信息学竞赛水平，赛后还将全区前30名学生集中起来，举办冬令营。 二、初中生竞赛工作方向确定，措施落实。 1：组织比武，了解师能 为了解掌握我区初中信息学教师的知识水平和教学能力，经教育局同意，组织了初中信息学教师信息学竞赛辅导水平比武活动，比武分初赛和复赛（初赛为笔试，笔试成绩不理想），月底将评出一、二、三等奖。 2：确定训点，强力推动 在了解掌握初中信息学教师师能的基础上，并给合小学竞赛活动开展情况，确定初中信息学竞赛培训点，同时出台相关政策，推
信息学奥赛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．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市统一命题，各区按全市统一要求负责考务工作。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式，按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。 二、竞赛的报名和办法 1．报名费每生20元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3月20日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012室）报名，过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下： 三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定 四、竞赛形式及试题类型 小学组（LOGO或BASIC）中学组（C或PASCAL） 复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：C和PASCAL。小学采用的程序设计语言：LOGO或BASIC。 竞赛分组：小学组，BASIC、LOGO任选。中学分初中组和高中组，C、PASCAL任选。
附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求： A、小学组 一、初赛内容与要求 1．计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2．计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式） ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3．程序设计基本知识 （1）程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 （2）数据结构的类型 ★简单数据的类型；整型、实型、字符型 ★构造类型；数组、字符串 （3）程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来） （4）基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容： （1）计算机软件： ★操作系统的基本知识 （2）程序设计： ★设计测试数据的能力★编写文档资料的能力 （3）算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 （1）LOGO语言 A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。 B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 （2）BASIC语言 A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。 B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。 B、中学组
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 ?
信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 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）必看经典书目汇总！ 小编整理汇总了一下大神们极力推荐的复习资料！（欢迎大家查漏补缺） 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星） 曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星） 针对零基础学C语言的筒子，这本书是必推的。 3、《骗分导论》（推荐指数：5颗星） 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星） 传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著，传说中的红书。 6、《算法竞赛入门经典》（推荐指数：5颗星） 刘汝佳著，算法必看经典。 7、《算法竞赛入门经典:训练指南》（推荐指数：5颗星） 刘汝佳著，《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》（推荐指数：5颗星） 这是OI学习的必备教材。
2、《算法艺术与信息学竞赛》（推荐指数：5颗星） 刘汝佳著，传说中的黑书。 3、《学习指导》（推荐指数：5颗星） 刘汝佳著，《算法艺术与信息学竞赛》的辅导书。（PS：仅可在网上搜到，格式为PDF）。 4、《奥赛经典》（推荐指数：5颗星） 有难度，但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星） 历年真题，这是绝对不能遗失的存在。必须要做！ 三、各种在线题库 1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库，有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ（Tyvj、CodeVs、洛谷、RQNOJ） 4、BJOZ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高，命题人大多为现役集训队选手。
武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分) 1.在计算机内部，一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是：( )。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行程序 D）复制文件 5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。 A） F.BAS B）FABC.BAS C） F.C D） EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。 A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11．一台计算机的内存容量是128MB，那么128MB=（）字节。 A）128*1000 B）128*1024 C）128*1024*1024 D）128 12.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若
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．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 2i 为i ，则其左孩子位于下标 叉树中的结点（根结点的下标 为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 信息学奥赛数据结构教程PASCAL版第二课堆栈和队列 一、堆栈 1(概述 栈(stack)是一种特殊的线性表。作为一个简单的例子，可以把食堂里冼净的一摞碗看作一个栈。在通常情况下，最先冼净的碗总是放在最底下，后冼净的碗总是摞在最顶上。而在使用时，却是从顶上拿取，也就是说，后冼的先取用，后摞上的先取用。好果我们把冼净的碗“摞上”称为进栈，把“取用碗”称为出栈，那么，上例的特点是:后进栈的先出栈。然而，摞起来的碗实际上是一个表，只不过“进栈”和“出栈”，或者说，元素的插入和删除是在表的一端进行而已。 一般而言，栈是一个线性表，其所有的插入和删除均是限定在表的一端进行，允许插入和删除的一端称栈顶(Top)，不允许插入和删除的一端称栈底(Bottom)。若给定一个栈S=(a1, a2，a3，…，an)，则称a1为栈底元素，an为栈顶元素，元素ai位于元素ai-1之上。栈中元素按a1, a2，a3，…，an 的次序进栈，如果从这个栈中取出所有的元素，则出栈次序为an, an-1，…，a1 。也就是说，栈中元素的进出是按后进先出的原则进行，这是栈结构的重要特征。因此栈又称为后进先出(LIFO—Last In First Out)表。我们常用一个图来形象地表示栈，其形式如下图: 通常，对栈进行的运算主要有以下几种: (1) 往栈顶加入一个新元素，称进栈; (2) 删除栈顶元素，称退栈; (3) 查看当前的栈顶元素，称读栈。 此外，在使用栈之前，首先需要建立一个空栈，称建栈;在使用栈的过程中， 还要不断测试栈是否为空或已满，称为测试栈。 2(栈的存储结构 栈是一种线性表，在计算机中用向量作为栈的存储结构最为简单。因此，当用编程语言写程序时，用一维数组来建栈十分方便。例如，设一维数组STACK[1..n] 表示一个栈，其中n为栈的容量，即可存放元素的最大个数。栈的第一个元素，或称栈底元素，是存放在STACK[1]处，第二个元素存放在STACK[2]处，第i个元素存放在STACK[i]处。另外，由于栈顶元素经常变动，需要设置一个指针变量top，用来指示栈顶当前位置，栈中没有元素即栈空时，令top=0，当top=n时，表示栈满。 3(对栈的几种运算的实现方法: (1)建栈 continue to respond 5min. Remove the absorption tube, 1cm Cuvette, wavelength of 400nm, to standard pipes zero regulating and absorbs 中山市第七届小学生信息学邀请赛试题 比赛时间：2015年4月19日上午9：00-12：00 题目一览 注意事项： 1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一 个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 1.题目测试数据有严格的时间限制，超时不得分。 2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3.程序完成后，要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。 1．连续零（难度系数：容易） （1.pas/cpp/c） 【题目描述】 输入两个正整数a和b，s为a到b之间（包含a、b）所有整数的乘积，求s末尾从个位开始有多少个连续的0。 比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2。 【输入格式】 一行两个正整数，分别表示a和b（1<=a,b<=10^6）。 【输出格式】 输出一行一个整数，即0的个数。 【数据范围】 1<=a,b<=1000 000 第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 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.编译性语言 第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２) 第十四届信息学奥赛联赛普及组初赛试题 （普及组 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．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 目录 令狐文艳 青少年信息学奥林匹克竞赛情况简介 信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下： 全国青少年信息学（计算机）奥林匹克分区联赛： 在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。 从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次（下半年十月左右），有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。 安徽省青少年信息学（计算机）奥林匹克复决赛（简称AHOI）： 省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次（上半年五月左右）。从1984年起安徽省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。 全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算 机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。 国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：每年举办一次，由各参赛国家组队参赛。 全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲 在初赛的内容上增加以下内容(2008年修改稿)： 第十四届全国青少年信息学奥林匹克联赛初赛试题 （普及组Pascal语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题1.5分。每题有且仅有一个正确答案。） 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-1B．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．6B．5C．4D．3 8．与十进制数28.5625相等的四进制数是（）。 A．123.21B．131.22C．130.22D．130.21 9．设字符串S=”Olympic”，S的非字串的数目是（）。 A．28B．29C．16D．17 10．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0应用。 A．Sina B．Flicker C．Yahoo D．Google 11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 A．队列B．多维数组C．线性表D．栈 全国青少年信息学奥林匹克联赛 算法讲义 算法基础篇 (2) 算法具有五个特征： (2) 信息学奥赛中的基本算法(枚举法) (7) 采用枚举算法解题的基本思路： (7) 枚举算法应用 (7) 信息学奥赛中的基本算法(回溯法) (14) 回溯基本思想 (14) 信息学奥赛中的基本算法(递归算法) (18) 递归算法的定义： (18) 递归算法应用 (19) 算法在信息学奥赛中的应用(递推法) (25) 递推法应用 (26) 算法在信息学奥赛中的应用(分治法) (32) 分治法应用 (33) 信息学奥赛中的基本算法(贪心法) (38) 贪心法应用 (39) 算法在信息学奥赛中的应用（搜索法一） (44) 搜索算法应用 (45) 算法在信息学奥赛中的应用（搜索法二） (48) 广度优先算法应用 (50) 算法在信息学奥赛中的应用（动态规划法） (56) 动态规划算法应用 (58) 算法基础篇 学习过程序设计的人对算法这个词并不陌生，从广义上讲，算法是指为解决一个问题而采用的方法和步骤；从程序计设的角度上讲，算法是指利用程序设计语言的各种语句，为解决特定的问题而构成的各种逻辑组合。我们在编写程序的过程就是在实施某种算法，因此程序设计的实质就是用计算机语言构造解决问题的算法。算法是程序设计的灵魂，一个好的程序必须有一个好的算法，一个没有有效算法的程序就像一个没有灵魂的躯体。 算法具有五个特征： 1、有穷性：一个算法应包括有限的运算步骤，执行了有穷的操作后将终止 运算，不能是个死循环； 2、确切性：算法的每一步骤必须有确切的定义，读者理解时不会产生二义性。并且，在任何条件下，算法只有唯一的一条执行路径，对于相同的输入只能得出相同的输出。如在算法中不允许有“计算8/0”或“将7或8与x相加”之类的运算，因为前者的计算结果是什么不清楚，而后者对于两种可能的运算应做哪一种也不知道。 3、输入：一个算法有0个或多个输入，以描述运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件。如在5个数中找出最小的数，则有5个输入。 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，这是算法设计的目的。它们是同输入有着某种特定关系的量。如上述在5个数中找出最小的数，它的出输出为最小的数。如果一个程序没有输出，这个程序就毫无意义了； 5、可行性：算法中每一步运算应该是可行的。算法原则上能够精确地运行，而且人能用笔和纸做有限次运算后即可完成。 如何来评价一个算法的好坏呢？主要是从两个方面： 一是看算法运行所占用的时间；我们用时间复杂度来衡量，例如：在以下3个程序中， （1）x:=x+1 （2）for i:=1 to n do 小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹 本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@https://www.doczj.com/doc/f77699467.html,这个邮箱发送答案，那么你的考号即为fx）。 请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。 每建立一个正确的文件夹可以得到2分。本部分共10分（不包括考号文件夹）。 提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。题目文件夹中，除了代码文件之外，请不要有其它文件。将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@https://www.doczj.com/doc/f77699467.html,，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。10：10前提交的答案有效。 本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次模拟赛满分110分。 注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难） 阿基米德特性（*） 至少该做对的题目：1，2，3 应该做对的题目：1，2，3，4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】 所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。 请编写一个程序，对输入的、，输出最小的。 【输入文件】 文件名：ARCH.IN 文件中只有两个整数、，且有。 【输出文件】 文件名：ARCH.OUT 文件中只有一个整数，表示使得的最小的整数。 【样例输入】 2 9 【样例输出】 5 思路： 1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现（while形式） m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名（**）信息学奥赛数据结构教程PASCAL版
2015小学生信息学竞赛试题
信息学奥赛初赛试题(第十六届)
信息学奥赛试题汇编
第十四届信息学奥赛联赛普及组C语言初赛试题
信息学奥赛教程C++版之令狐文艳创作
第十四届信息学奥赛初赛试题 普及组(P)
的信息学奥赛——算法入门教程
小学生信息学奥赛模拟试题及思路(Qbasic)
相关主题
文本预览