pascal基础知识

free pascal 的基础知识~

1、编程模拟剪刀、石头、布游戏：用S表示剪刀，用R表示石头，用P表示布。
规则是：剪刀剪布，石头砸剪刀，布包石头。游戏者分别把自己的选择输入，计算机给出结果。2、某全自动加油站a,b,c三种汽油的单价(元/kg)分别是1.50、1.35和1.18，
也提供了“自己加”或“协助加”两个服务等级，这样用户可以得到5%或10%的优惠。
编一个程序，用户输入加油量、汽油品种和服务类型(f-自动，m-自己，e-协助)，然后计算应付款。 3、计算今天星期几：按照年、月、日格式输入今天的日期，计算和输出今天是星期几的信息。
设年、月、日为Y，M，D。
4、复杂的计算器问题，包括了多个运算符和多个运算量，为了简单起见，规定它
按照输入的先后次序计算，而不考虑运算符的优先规则。
如计算20+5*6+4+3/5=？，运算顺序为+*++/，考虑终止循环的条件是什么？与手工操作计算器比较。
5、小偷问题：A，B，C，D四个人，A说：我不是小偷；B说：C是小偷；C说：D是小偷；D说：C冤枉人。
三个人说真话，只有一个人是小偷，请你当一回侦探判断谁是小偷？
6、乒乓球问题：来找我——徐老！！！！！
7、利用下列公式计算并输出π的值。
π/4=1-1/3+1/5-1/7+...+1/（4n-3）-1/(4n-1) n=10000
8、输出1---999中能被3整除，且至少有一位数字是5的所有整数。
9、打印数字金字塔
1
1 2 1
1 2 3 2 1
1 2 3 4 3 2 1
.... ....
1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 2 1
10、要将一张100元的大钞票换成等值的10元、5元、2元、1元一张的小钞票。要求每次换成40张小钞票，
每种至少一张。编程输出所有可能的换法，程序应适当考虑减少重复的次数。
11、判断一个数是否是素数？12、求2--1000中的守形数（若某数的平方，其低位与该数本身相同，则称该数为守形数，如25，25*25=625，625的低位25与原数相同，则称25为守形数）。13、读入一个算术表达式，以“；”结束。对该表达式中的圆括号是否配对进行检查，给出正确与错误的信息。
若出错还应指出是左括号多余右括号，或是右括号多与左括号，或是先出现了右括号。14、求2--1000中的完数（因子和等于它本身的数为完数。例如28的因子是1，2，4，7，14，且1+2+4+7+14=28，则28是完数）。
15、找2---1000中的亲密数对（如果A的因子和等于B，B的因子和等于A，且AB，则称A，B为亲密数对）。
16、打印下列图形：
①********
②********
********
********
③********
********
********
********
④*
**
***
****
*****
⑤ *
***
*****
*******完善程序其实很简单，你只要读懂题，心里简单有一个程序的大概思路，再读懂原题每一个变量的作用，做起来就不难了。

一、PASCAL语言的来历

Pascal是一种计算机通用的高级程序设计语言。它由瑞士Niklaus Wirth教授于六十年代末设计并创立。Pascal也可以是指人名，它的取名原本就是为了纪念十七世纪法国著名哲学家和数学家Blaise Pascal，而不是编程工具。以法国数学家命名的pascal语言现已成为使用最广泛的基于DOS的语言之一，其主要特点有：严格的结构化形式；丰富完备的数据类型；运行效率高；查错能力强。
Pascal语言还是一种自编译的语言，这就使它的可靠性大大提高了。

Pascal具有简洁的语法，结构化的程序结构。它是结构化编程语言，于70年代在ALGOL基础上研制出来的。它具有丰富的数据类型并提供了数据类型定义设施，其控制结构体现了结构程序设计原则。
它最初是为系统地教授程序设计而设计的，特点是简明化和结构化，适合教学科学计算与系统软件的研制。如今，在许多学校的计算机语言课上，学的都是Pascal语言。

Pascal是最早出现的结构化编程语言，具有丰富的数据类型和简洁灵活的操作语句，适于描述数值和非数值的问题。
正因为上述特点，Pascal语言可以被方便地用于描述各种算法与数据结构。尤其是对于程序设计的初学者，Pascal语言有益于培养良好的程序设计风格和习惯。IOI(国际奥林匹克信息学竞赛)把Pascal语言作为三种程序设计语言之一， NOI(全国奥林匹克信息学竞赛)把Pascal语言定为唯一提倡的程序设计语言，在大学中Pascal语言也常常被用作学习数据结构与算法的教学语言。


二、PASCAL语言的发展
在Pascal问世以来的三十余年间，先后产生了适合于不同机型的各种各样版本。其中影响最大的莫过于Turbo Pascal系列软件。它是由美国Borland公司设计、研制的一种适用于微机的Pascal编译系统。该编译系统由1983年推出1.0版本发展到1992年推出的7.0版本，其版本不断更新，而功能更趋完善。
Turbo Pascal语言是编译型程序语言，它提供了一个集成环境的工作系统，集编辑、编译、运行、调试等多功能于一体

Pascal有5个主要的版本，分别是Unextended Pascal、Extended Pascal、Object-Oriented Extensions to Pascal、Borland Pascal和Delphi Object Pascal。其中，Unextended Pascal、Extended Pascal和Object-Oriented Extensions to Pascal是由Pascal标准委员会所创立和维护的，Unextended Pascal类似于瑞士Niklaus Wirth教授和K.Jensen于1974年联名发表的Pascal用户手册和报告，而Extended Pascal则是在其基础上进行了扩展，加入了许多新的特性，它们都属于正式的Pascal标准；Object-Oriented Extensions to Pascal是由Pascal标准委员会发表的一份技术报告，在Extended Pascal的基础上增加了一些用以支持面向对象程序设计的特性，但它属于非正式的标准。Borland Pascal和Delphi Object Pascal是由Borland公司专门为其开发的编译工具设计的Pascal语言，前者是用于DOS的Turbo Pascal系列和Windows 3.x的Turbo Pascal for Windows的传统高级语言，后者是用于Windows的Delphi和Linux的Kylix的面向对象程序设计语言，它们都不是正式的Pascal标准，具有专利性。但由于Turbo Pascal系列和Delphi功能强大并且广为流行，Borland Pascal和Delphi Object Pascal已自成为一种标准，为许多人所熟悉。


三、PASCAL语言的影响
高级语言发展过程中，PASCAL是一个重要的里程碑。PASCAL语言是第一个系统地体现了E.W.Dijkstra和C.A.R.Hoare定义的结构化程序设计概念的语言。1971年，瑞士联邦技术学院尼克劳斯·沃尔斯（N.Wirth）教授发明了另一种简单明晰的电脑语言，这就是以电脑先驱帕斯卡的名字命名的PASCAL语言。PASCAL语言语法严谨，层次分明，程序易写，具有很强的可读性，是第一个结构化的编程语言。它一出世就受到广泛欢迎，迅速地从欧洲传到美国。沃尔斯一生还写作了大量有关程序设计、算法和数据结构的著作，因此，他获得了1984年度“图灵奖”。


四、PASCAL在学习和竞赛中的应用
在中国的信息学奥林匹克竞赛中，过去比较常用的Pascal编程工具是Turbo Pascal。Turbo Pascal是DOS下的一种16位编程工具，在Delphi出现之前，它是世界上最多人使用的Pascal编程工具，拥有编译速度极快的先进编译器和功能强大而又简便易用的集成开发环境（IDE），在微机程序员中广为流行，正是它的出现奠定了Pascal在DOS/Windows平台上不可动摇的根基，现在常见的版本有Turbo Pascal 5.5、Turbo Pascal 6.0和Borland Turbo Pascal with Objects 7.0。Turbo Pascal 6.0与Turbo Pascal 5.5相比，主要是IDE更为强大，而其程序设计功能改变不大，只是增加了一些新的功能，例如可以内嵌asm汇编语句等。而Borland Turbo Pascal with Objects 7.0（简称Borland Pascal 7.0）则有了新的飞跃，首先是IDE进一步加强，提供了程序浏览器，然后是程序设计功能有了很大的提升，新增了一些十分有用的标准子程序，支持比较完善的面向对象程序设计功能，并提供了DOS实模式、DOS保护模式和Windows模式三种程序编译模式，能够编写出可以使用扩充内存（XMS）的保护模式应用程序或者在Windows 3.x下运行的Windows程序，另外还提供了一个对象窗口库（OWL），使用它可以快速的开发出具有一致的视窗界面（DOS或Windows 3.x）的应用程序。Borland Pascal 7.0在1992年推出，是Turbo Pascal系列在DOS下的最后版本。

现在，随着Turbo Pascal逐渐被淘汰，全国信息学奥林匹克竞赛决赛（NOI）和国际信息学奥林匹克竞赛（IOI）已经指定Free Pascal为比赛使用的Pascal编程工具。Free Pascal是由一个国际组织开发的32位Pascal编程工具，属于共享软件，可用于各种操作系统。根据编译选项的不同，它可以使用Borland Pascal兼容语法、Delphi 2 Object Pascal语法或者其它语法进行编写程序。由于它拥有32位的编译器，而且一直在更新发展中，因此它的功能比Borland Pascal更加强大，拥有许多现代程序设计的特征，但同时也很不成熟，存在很多漏洞。Free Pascal正处于发展初期，相应的函数库十分少，对程序员的吸引力远比不上拥有VCL和CLX的Delphi和Kylix。


跟C++一样是比较高级的语言,而且noip也能考C++,但普遍是考PASCAL的.

一、算法的基础知识
1．用计算机解决问题的步骤：
① 分析问题
② 算法设计
③ 描述算法
④ 编程实现
从上面的求解问题过程可以看出，关键在于前三步的解决：第一步就是解决模型的数据结构，第二步是解决问题的算法，第三步是形式化地描写算法。
2．算法的定义：
算法是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。算法可以理解为：程序（数据处理）+ 数据结构（数据组织）。
3．算法的性质：
① 有限性
② 确定性
③ 输入输出(可以没有输入，但一定有输出)
④ 可行性
常见的算法有：穷举法、迭代法、递推法、递归法、回溯法、深度及广度搜索法、动态规划、构造法等等。
2.N-S图：
1973年，美国学者I.Nassi和B.Shneiderman提出了一种用图形表示算法的方法，称为N-S流程图。N-S图包括顺序、选择和循环三种基本结构。
3.程序设计语言：
计算机中的语言分为低级语言和高级语言，而低级语言又分为机器语言和汇编语言。
机器语言是一种CPU的指令系统，它是CPU可以识别的一系列有0和1这种二进制代码组成的指令。它依赖于机器，不同类型的计算机有不同的机器语言，机器语言的程序有许多机器指令组成，每条指令由操作码和地址码组成，数据和指令都放在不同的地址单元中。
汇编语言它是一种符号语言，为了克服机器语言固有的缺陷，20世纪50年代中期出现，将难以记忆和辨别的机器语言操作码用有意义的英文单词作为“助记符”来代替0、1进行编程。
高级语言，不再面向机器，而是接近人类的自然语言。常见的还有C/C++，Pascal,Basic,Java等。
数据类型、常量、变量及说明方法
数据类型确定了该类型数据项的表示、取值范围以及所能参与的运算。在pascal语言中，无论常量还是变量都必须属于一个确定的数据类型。
Pascal 提供了丰富的数据类型，可以分为三大类：
① 简单类型：分为标准类型（整型、实型、字符型和布尔型）和自定义类型（枚举型和子界型）
② 构造类型：分为数组类型、集合类型、记录类型和文件类型
③ 指针类型
这些数据类型中除了指针类型是动态数据类型外，其他的都是静态数据类型。另外，我们把整型、字符型、布尔型、枚举型和子界型称为顺序类型。

另：数据结构
-栈 队列
– 并查集
– 堆
– 字母树 线段树 平衡树 动态树
– 块状链表
– 后缀数组
– ……

栈
– 先进后出
* 队列
– 先进先出
* 常见的应用有哪些？
– 表达式求值
– 搜索
* 深搜
* 广搜
– 优化

* 集合用代表元表示
– representative?Getfather(x)
* 初始的时候，所有元素各自成为一个集合
– for i?1 to N
* father[i]?i
* 判断是否在同一集合
– 代表元是否相同
* return Getfather(x)=Getfather(y)
* 合并两个集合
– 将其中一集合的代表元指向另一集合代表元
* father[Getfather(x)]?y

并查集
* 如何寻找代表元？
– Getfather(x)
* if father[x]=x
– return x
* return Getfather(father[x])
* 如何优化？
– 路径压缩
* Getfather(x)
– if father[x]=x
>>return x
– father[x]?Getfather(father[x])
– return father[x]

* 用途
– 用于寻找最值
* 大根堆、小根堆
* 小根堆性质
– 是一棵完全二叉树
* i的父亲是谁？
– idiv 2
* i的左右儿子是谁？
– 2i和2i+1
– 树上的每棵子树，儿子的值不小于根
堆排序
– 建堆
– 取出根
– 删除根
– 反复取、删的过程
时间效率
– O(Nlog N)
块状数组
* 增加一下题目内容
– 询问区间最大值
– 询问区间和
– 询问区间内的和最大连续串
– 可以修改一个数
– 可以将一串连续的数变为一个值
– 可以将一串连续的数旋转一下
* 块状数组?块状链表
– 可以将一串连续的数翻转一下

可能有些难

我这儿有资料，你把邮箱留下，我发给你

一、第一次课的内容
1、 信息学奥林匹克简介
2、 Pascal语言简介；
3、 Free Pascal环境介绍；
4、 编辑运行第一个Pascal语言程序；
5、 Pascal程序结构。
二、第二次课内容
1、 Pascal语言基本字符集、保留字、标识符的有概念及组成；
2、 数据类型、常量、变量及说明方法；
3、 Pascal语言包含的所有数据类型；
4、 整数类型和实数类型的类型符、取值范围及可进行的运算；
5、 举例讲解上述内容的使用及对Free Pascal语言环境的进一步熟悉。
三、第三次课内容
1、 结构化程序设计思想介绍；
2、 赋值语句介绍及应用举例；
3、 Write、Writeln语句介绍及应用举例；
4、 Pascal语言的表达式；
5、 程序设计的解题步骤及应用举例。
四、第四次课内容
1、 Read、Readln语句介绍及应用举例；
2、 字符类型及逻辑类型的类型符、取值范围及可进行的运算；
3、 Randomize语句、Trunc函数及随机整数的产生；
4、 所学内容的应用举例。
五、第五次课内容
1、 复合语句介绍；
2、 顺序结构语句总结；
3、 选择结构程序设计介绍；
4、 if…then语句介绍；
5、 if…then…else语句介绍；
6、 条件语句的嵌套；
7、 本次内容的应用举例；
六、第六次课内容
1、 顺序结构及分支结构程序设计的应用举例；
2、 对循环结构的初步认识；
3、 While语句介绍及应用举例。
七、第七次课内容
1、 循环结构的介绍；
2、 For语句介绍；
3、 循环结构的嵌套；
4、 循环结构的应用；
八、第八次课内容
1、 顺序结构、选择结构、循环结构应用举例；
2、 Repeat语句介绍及应用；
3、 三种循环语句分析及比较；
九、第九次课内容
1、 文件的介绍；
2、 从文本文件中如何读数据；
3、 Assign、Reset、Read、Readln及Close的使用；
4、 读文件应用举例。
5、 Case语句介绍及应用举例。
十、第十次课内容
1、 如何将数据输出到文件中；
2、 Assign、Rewrite、Write、Writeln及Close的使用；
3、 写文件应用举例；
4、 Pascal常用函数介绍。
十一、第十一次课内容
1、 认识数组；
2、 类型的定义方法；
3、 一维数组的定义和使用；
4、 一维数组的应用举例。
十二、第十二次课内容
1、 二维数组的定义和使用；
2、 多维数组的简单介绍；
3、 Inc、Dec、Break、Continue语句及应用举例。
十三、第十三次课内容
1、 字符数组；
2、 字符串的特性；
3、 字符串函数；
4、 字符串的应用。
十四、第十四次课内容
1、 一维数组的查找、插入、删除；
2、 一维数组的排序；
3、 数组的复习及应用举例。
十五、第十五次课内容
1、 枚举类型的定义及应用；
2、 子界类型的定义及应用；
3、 对程序设计中所有语句的复习。
十六、第十六次课内容
1、 子程序的概念、作用及分类；
2、 函数的定义、调用及应用举例；
3、 值参数和变量参数；
4、 按值传递的执行过程；
5、 前面所学内容的应用举例。
十七、第十七次课内容
1、 过程的定义、调用及应用举例；
2、 按地址传递的执行过程；
3、 Label说明及Goto语句的简单介绍。
十八、第十八次课内容
1、 全局变量及局部变量的作用域；
2、 函数和过程的作用域；
3、 子程序的递归及应用举例；
4、 子程序的嵌套；
5、 程序说明部分的完整复习。
十九、第十九次课内容
1、 记录类型的定义及使用；
2、 记录类型的应用举例；
3、 前面所学内容的应用举例。
二十、第二十次课内容
1、 集合类型的定义及使用；
2、 集合类型的应用举例；
3、 指针类型的简单介绍；
4、 参加竞赛时应注意的一些问题；
5、 初级班后继课程的安排介绍。

科技馆信息学奥林匹克中级班内容
一、第一次课内容
1、 顺序结构语句复习；
2、 选择结构语句复习；
3、 循环结构语句复习；
4、 程序设计应用举例；
5、 典型试题分析。
二、第二次课内容
1、 子界类型及枚举类型典型试题分析及应用举例；
2、 数组类型典型试题分析及应用举例。
三、第三次课内容
1、程序设计应用举例；
2、函数及过程典型试题分析；
四、第四次课内容
1、 集合、记录的应用举例；
2、 集合、记录典型试题分析。
五、第五次课内容
1、程序设计中的基本算法之模拟法。
六、第六次课内容
1、程序设计中的基本算法之枚举法。
七、第七次课内容
1、程序设计中的基本算法之贪心法。
八、第八次课内容
1、程序设计中的基本算法之递归法。
九、第九次课内容
1、程序设计中的基本算法之回溯法。
十、第十次课内容
1、程序设计中的基本算法之分治法。
十一、第十一次课内容
1、 进制；
2、 二、八、十六进制和十进制的相互转换；
3、 二、八、十六进制之间的转换。
十二、第十二次课内容（排列与组合）
1、 加法原理与乘法原理；
2、 排列；
3、 组合。
十三、第十三次课内容（高精度运算）
1、 高精度数的读入和存储；
2、 高精度加法；
3、 高精度减法；
4、 高精度乘法；
5、 高精度除法。
十四、第十四次课内容（排序算法）
1、 归并排序；
2、 希尔排序；
3、 堆排序；
4、 快速排序；
5、 基数排序。
十五、第十五次课内容
1、 指针类型的复习；
2、 链表的结构及操作；
3、 典型试题分析。

---

掇刀区17251137704： PASCAL语言的基本知识有哪些呢? ？
浑牧抗栓： 类型常量的定义与标准Pascal规定的常数定义和变量说明有所区别

掇刀区17251137704： PASCAL语言基础内容是什么?？
浑牧抗栓： 计算机基本原理、数据类型、常量、变量、保留字、内部函数、三种基本的程序结构、自定义过程和函数、数组、子界、集合、记录、指针、文件、......

掇刀区17251137704： pascal基础知识 - ？
浑牧抗栓： 一、算法的基础知识1.用计算机解决问题的步骤:① 分析问题 ② 算法设计 ③ 描述算法 ④ 编程实现 从上面的求解问题过程可以看出,关键在于前三步的解决:第一步就是解决模型的数据结构,第二步是解决问题的算法,第三步是形式化地描写...

掇刀区17251137704： pascal的一些基本常识 - ？
浑牧抗栓： 很简单的啊首先,打开程序,然后单击FILE栏,单击NEW,就可以开始编程了.

掇刀区17251137704： PASCAL语言的基本知识的运算符表达式 - ？
浑牧抗栓： 运算符和优先级(1)运算符 a.算术运算符 运算符 运算 运算对象 结果类型+ 加 整型、实型 只要有一个运算对象是实型,结果就是实型,如果全部的运算对象都是整型并且运算不是除法,则结果为整型,若运算是除法,则结果是实型- 减 整型、...

掇刀区17251137704： PASCAL编程相关知识？
浑牧抗栓： Pascal是一种计算机通用的高级程序设计语言.Pascal的取名是为了纪念十七世纪法国著名哲学家和数学家Blaise Pascal.它由瑞士Niklaus Wirth教授于六十年代末设计并创立.Pascal语言语法严谨,层次分明,程序易写,具有很强的可读性,是第一个结构化的编程语言.

掇刀区17251137704： PASCAL语言的基本语法格式是什么? ？
浑牧抗栓： 它的语法格式是:var变量标识符列表:类型;...变量标识符列表:类型;其中,保留字var表示开始一个变量说明部分

掇刀区17251137704： PASCAL语言的基本知识的常量与变量 - ？
浑牧抗栓： 常量(1)常量:在某个程序的整个过程中其值不变的量.(2)常量定义:常量定义出现在说明部分.它的语法格式是:const=;=; 常量表识符的类型由定义它的常量的类型决定.例如:const a=12 隐含说明a是整型;const r=3.21 隐含说明r是实...

掇刀区17251137704： 谁能帮我整理一下PASCAL编程的要领啊？
浑牧抗栓： Free Pascal类型及内容: 一、程序基础: 1、你的第一个程序; 2、输入输出语句; 3、整数类型与实数类型; 4、字符类型与布尔类型; 5、变量与常量; 6、系统预定义函数; 7、关系运算与表达式; 8、位运算及其应用. 二、程序的基本...

掇刀区17251137704： PASCAL语言程序基本概念？
浑牧抗栓： 1、 program abc; var i,max,a:longint; begin for i:=1 to 3 do begin read(a); if a>max then max:=a; end; writeln(max); end.