下载文档原格式
[信息学奥赛基础知识讲义]基础部分一、进制：2进制数与8进制、10进制、16进制数的换算换算1：将N进制数换算成10进制数（N可以为2,8,16或其它自然数）换算2：将10进制数换算成N进制数（N可以为2,8,16或其它自然数）1.下列无符号数中，最小的数是（）A.（）2B.（75）10C.（37）8D.（2A）167、小张用十六进制，八进制和十进制写下了如下一个等式：52-19=33式中三个数是各不相同进位制的数，试问52,19,33，分别为______。
（A）8，10，16 （B）10, 16, 8(c) 8, 16, 10 (D) 10, 8, 16二、数据的存储和编码所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行的。
对于数值:弄清原码、反码、补码以及定点数和浮点数。
负数在计算机中以补码形式存放，小数在计算机中是以浮点数形式存放。
0的原码表示法有两种，+0和—08位定点整数的补码表示范围为-128_____+12714、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。
A.指数与基数B. 尾数与小数C. 阶码与尾数D.整数与小数8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如00000001表示+1，表示-1（1）试问这样表示法的整数a的范围应是————————A、-127<=a<=127B、-128<=a<=128C、-128<=a<127D、-128<a<=128（2）在这样表法法中，以下________说法是下确的A、范围内的每一个数都只有唯一的格式B、范围内的每一个数有两种格式C、范围内的一半数有两种格式样D、范围内只有一个数有两种表示格式对于字符对英文的字母和其它打印字符：（扩展）ASCII码（美国标准信息交换码）标准的ASCII码为7位二进制编码，但在计算机中以8位二进制位来存储（最高位为校验们位），扩充的ASCII 码为8位二进制编码对汉字，中国大陆常用的有GB码、GBK码、UnicodeGBK码于1980年发布，是中文信息处理的国家标准，在大陆及海外使用简体中文的地区（如新加坡等）是强制使用的唯一中文编码。
Quick BASIC的文件操作在2004年2月江苏省青少年信息学奥林匹克竞赛委员会发布的“小学组初、复赛命题大纲（试用稿）”中指出：（对于复赛）在适当的时候考虑引入对文件的输入操作。
在今年的小学组复赛中，将会在部分题目中引入文件的输入操作。
由于以往竞赛没有涉及文件操作，所以现有的小学信息学奥赛教材也都没有介绍这部分内容。
为帮助同学和老师准备竞赛，我们编写了本文。
下面分几个部分简单介绍一下相关知识。
文件的概念文件（file）也叫作文档，是放在磁盘（包括硬盘、软盘、U盘、光盘）的一批数据，每个文件必须有一个文件全名，操作员和程序员用文件全名来指明文件。
文件全名包括盘符、若干级目录、文件名、文件类型。
.例如： d:\mydir\basic\data.txt这里，盘符= d:，而且有三级目录，每个斜线引出一级目录，文件名= data ，每级目录和文件名都不得超8个字符，文件类型=.txt，这是最常见的正文文件类型。
我们知道，计算机的内存容量小，造价高，而且还有一个严重的缺点——易失性，就是说一旦关闭了电源，内存中的全部内容就统统丢失了。
为此人们引进了磁盘文件作为内存的补充。
那么文件有什么用途呢？举例说吧，假如你是班学习委员，编了一个记分的程序。
第一天你输入了10个同学的各科成绩，然后你就关机睡觉了。
第二天打开机器，你的数据就不翼而飞了，还得从头再来。
如果你会使用文件，那就好办了。
第一天你键入了一些数据，下机前把它们记入文件，即使关机了文件中的数据也不会丢失，第二天只要让QBASIC打开文件并把其中数据读入到内存，就可以继续输入了。
还有一种情况应该使用文件。
如果一个程序需要读取许多数据，若是每次都从键盘敲入，那么既麻烦又容易出错。
我们可以把数据做成一个文件，并且让程序读取其中的数据。
这样一来程序可能具有更大的灵活性。
按照文件中数据的表现形式来分类，可以将文件分成正文文件和二进制文件。
正文文件也叫做ASCII文件，其中的数据都是由ASCII代码构成的，例如我们在QuikBASIC下编写的BASIC语言源文件（类型为.BAS）。
信息学奥赛刷题题库全文共四篇示例，供读者参考第一篇示例：信息学奥赛是一项旨在培养学生计算机科学和信息技术能力的比赛，也是检验学生解决问题和创新能力的平台。
随着信息技术的不断发展，信息学奥赛越来越受到广大学生和教育者的重视。
为了帮助学生更好地备战信息学奥赛，提高其解决问题的能力，我们整理了一份信息学奥赛刷题题库。
1. 算法题：算法是信息学奥赛的核心内容，涉及到各种数据结构和算法的运用。
学生可以通过解决算法题，提高自己设计和分析算法的能力。
经典的算法题目包括最短路径算法、最小生成树算法、动态规划等。
2. 编程题：信息学奥赛的编程题目要求学生使用编程语言解决问题，考察他们的编程能力和思维逻辑。
编程题通常涉及到数据处理、排序算法、字符串处理等内容。
学生可以通过编程题目锻炼自己的编程技能，提高解决实际问题的能力。
4. 数据处理题：信息学奥赛中的数据处理题目要求学生处理大量数据并给出正确的输出，考察他们的数据处理和分析能力。
数据处理题目可以帮助学生提高数据处理技能和对数据结构的熟练运用。
以上是信息学奥赛刷题题库的一部分内容，希望通过这些题目的练习，学生可以提高自己的算法能力、编程水平和数学思维能力，为参加信息学奥赛做好充分准备。
祝愿所有参加信息学奥赛的学生取得优异的成绩！第二篇示例：信息学奥赛是一个旨在培养学生动手能力和创造力的比赛，其题目设计围绕计算机科学和算法问题展开。
参加信息学奥赛刷题是提高自己编程水平和解决问题能力的有效途径。
在刷题过程中，能够锻炼自己的逻辑思维能力、编程实践能力以及计算机科学基础知识。
为了帮助有志于参加信息学奥赛的同学练习和提高编程能力，我们准备了一份信息学奥赛刷题题库，涵盖了各种难度和类型的题目。
以下将为大家介绍这份题库的内容及其优势：一、题库特点：1.题目全面：题库包含了信息学奥赛的常见题目及其变形题，涉及到了各个知识点和算法的应用，能够帮助学生全面了解信息学奥赛的考察内容。
2.题目难度适中：题库中的题目根据难度进行了分类，从简单到困难，适合不同水平的参赛者，既可以作为初学者的入门练习，也可以作为有经验者的挑战。
2017年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)答题注意事项：（1）请使用QBASIC（BC7.0版本）或C/C++（DEVC++5.11版本）语言编程环境；（2）以各自题目要求的名称（如：isbn.bas/或isbn.c/或isbn.cpp）命名保存源文件；（3）输入输出均采用文件读写，将写好的源文件保存入D:\TEST文件夹中按要求提交。
如：D:\TESTisbn.cppnumber.cppid.cppstick.cpp………1、ISBN码（100分）（源文件名称：isbn.cpp/isbn.c/isbn.bas）【题目描述】每一本正式出版的图书都有一个ISBN码与之对应，ISBN码包括9位数字、1位识别码和3个分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。
ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。
识别码的计算方法如下：首位数字乘以1，加上次位数字乘以2，……，以此类推，第九位数字乘以9，最后用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。
例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...,9,再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。
你的任务是编写程序判断输入的ISBN码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN码。
【输入文件】文件名为：isbn.in仅一行，一个字符串，表示一本书的ISBN码（输入保证符合ISBN码的格式要求）。
信息学奥赛NOIP初赛复习知识点1、计算机相关科学家：A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945 年发表了一个全新的" 存储程序通用电子计算机方案"—EDVAC。
EDVAC 方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输入设备和输出设备五大部件组成计算机系统B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。
1950年10月，图灵又发表了另一篇题为“机器能思考吗”的论文，成为划时代之作。
也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。
与计算机有关的最高奖项“图灵奖”。
2、与竞赛有关的知识：A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了Lazarus 0.9.10版；free pascal编译器2.0.1版； gdb 6.3版；RHIDE3、与计算机系统相关的知识：A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA4、与计算机软件相关的知识：无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。
信息学奥赛基础知识点一、知识概述《信息学奥赛基础知识点》①基本定义：信息学奥赛就是关于信息学方面的奥林匹克竞赛，简单说就像是信息学领域里的学霸争霸赛。
这里面包含好多知识，像计算机编程、算法设计、数据结构这些东西。
就是利用计算机程序去解决各种各样的问题，这些问题涵盖数学、逻辑等各方面。
②重要程度：在学科里那可是相当重要，因为它涵盖了很多计算机科学的基础内容。
通过参加这个奥赛，既能锻炼思维能力，又能很好地深入学习计算机相关知识。
而且在以后想要从事计算机相关专业或者在这个领域做研究等都很有帮助。
③前置知识：需要有一定的数学知识，像基本的算术运算、逻辑推理之类的。
还得懂点计算机的基本操作，像怎么开机、打开文件这种最基础的操作，再往深一点就是对操作系统大概的了解之类的。
④应用价值：在实际应用方面可多了。
比如说开发软件，掌握这些知识能优化算法，使软件运行得更快更高效。
在处理大数据的时候，信息学奥赛的那些算法思想在数据挖掘、分析里面就很有用。
二、知识体系①知识图谱：它处于信息学学科知识体系的顶端位置，牵扯到下面很多基本的知识单元，像是往上搭建的金字塔尖，需要下面的基础知识层层累叠起来支持。
②关联知识：和计算机语言、数学思维、算法优化等知识点联系紧密。
比如说你要实现一个算法可能得用一种编程语言来写，并且这个算法可能就是基于某个数学原理。
③重难点分析：掌握难度其实挺大的。
难点在于算法思维的建立，这不是一下子就能学会的，像是要凭空去想象构建一个解决复杂问题的方法。
关键在于多做多想多练，把各种算法模型刻在脑子里，还能灵活运用。
④考点分析：在考试中那肯定是重点。
考查方式多样，可能是给你个实际问题让你写程序解决，或者给个算法让你优化之类的。
三、详细讲解【理论概念类】①概念辨析：信息学奥赛中的算法是指解决问题的具体方法步骤。
比如说要给一群学生按照成绩排名，你设计的一种比较成绩大小进行排序的过程就是算法。
而数据结构则是数据的组织存储方式，像把学生们的信息按顺序一个一个存放，或者按照树状结构存放等。
【最新整理，下载后即可编辑】信息学初赛复习资料初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
选择题一、硬件计算机发展可划分：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、字长：知己算计能够直接处理的二进制数据的位数。
小学生信息学奥赛模拟试题及思路(Qbasic)建立文件夹本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@这个邮箱发送答案，那么你的考号即为fx）。
请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。
每建立一个正确的文件夹可以得到2分。
本部分共10分（不包括考号文件夹）。
提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。
题目文件夹中，除了代码文件之外，请不要有其它文件。
将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。
10：10前提交的答案有效。
本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。
本次模拟赛满分110分。
注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难）阿基米德特性（*）至少该做对的题目：1，2，3应该做对的题目：1，2，3，4ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS【问题描述】所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。
请编写一个程序，对输入的、，输出最小的。
【输入文件】文件名：ARCH.IN文件中只有两个整数、，且有。
【输出文件】文件名：ARCH.OUT文件中只有一个整数，表示使得的最小的整数。
【样例输入】2 9【样例输出】5思路：1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS)2. 循环结构实现（while形式）m=1do while a*m<=bm=m+1loopprint m允许并列的排名（**）RANK.BAS / RANK.C / RANK.CPP / RANK.PAS【问题描述】在我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。
递推法(经典算法之一)兔子繁殖问题例1：兔子繁殖。
如果每对大兔子每月生一对小兔子，而小兔子两个月后就长成大兔子，那么由一对小兔子开始，一年可繁殖多少对兔子？这个问题是公元前13世纪意大利数学家斐波那契的名著《算盘书》里的问题。
我们先算算前几个月兔子的数量：第一个月有1对小兔子；第二个月仍然是1对；第三个月一对大兔子生出1对小兔子，加上原有的1对，总共2对兔子；第四个月大兔子又生了1对小兔子，加上原有的2对，总共3对兔子；第五个月时，大兔子生了1对，第3个月生的小兔子长大了，也生了1对小兔子，加上原有的3对兔子，总共5对兔子……依次类推，可列出下表：‘程序清单DIM a as integerDim b as integerDim c as integerDim n as integer‘设置一月和二月兔子数a=1b=1For n=3 to 12‘由前两个月兔子数推出本月兔子数c=a+b‘为下一次递推准备数据a=bb=cNext nPrint cend运行程序，结果如下：144这只不过是一个假设问题，在自然界中，《算盘书》里那样神奇的兔子是找不到的，但是这并不妨碍大自然使用斐波那契数列。
例如，树木的生长，由于新生的枝条往往需要一段“休息”时间，供自身生长，而后才能萌发新枝。
例如一株树苗第一年长出一条新枝；第二年新枝“休息”，老枝依旧萌发；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则下一年“休息”。
这样，一株树木各个年份的枝桠数，便构成斐波那契数列。
类似这样的例子还有很多。
猴子吃桃问题例2：一个猴子摘了一堆桃，当即吃掉了一半，发现还不过瘾，又多吃了一个。
这样，它每天吃这堆桃的一半再加一个，到第10天，刚好只剩下一个桃子了。
问小猴子第一天共摘了多少个桃子？因而，可以由第10天向前推，第9天没吃前有（1+1）×2= 4个桃，第8天没吃前有（4+1）×2= 10个桃，第7天没吃前有（10+1）×2=22个桃……，这样，倒推9次就知道最初的值。
2011年海淀区信息学奥林匹克竞赛小学组笔试试题:（共40分）姓名_________年级________学校_________ 准考号_________成绩_____一.选择题(10分，每小题2分)1、语句A=A+1的正确含义是（）.A）将变量A的值存入到A+1中去B）将变量A的值+1后再赋给变量AC）将变量A+1的值存入变量A中去D）变量A的值等于变量A+1的值2、字符“e”的ASCII码值是:( ).A) 69 B) 70C) 101 D) 1023、下面字符串关系式的值为“真”的是:( ).A) “CAT”>“DOG”B) “abc”>“ABC”C) “MAN”>“MEN”D) “IM”<“IN”4、在QBASIC中，数327698表示的数的类型是（）.（A）integer型（B）single型(C) long型（D）double型5、产生一个50～100之间（包括50和100）的随机整数范围为（）.（A）FIX（50+50*RND）（B）FIX（50+51*RND）(C) FIX(51+50*RND)（D）FIX(51+49*RND)二、读程序写运行结果(每小题5分,共20分)1、CLS 运行结果为：X = 2Y = 3FOR I = X TO X + YPRINT IX = X + 2NEXT IPRINT "X="; XEND2、CLS 运行结果为：S = 0DOREAD XIF X / 4 = FIX(X / 4) OR X / 5 = FIX(X / 5) THENS = S + XEND IFLOOP WHILE X <> 0PRINT SDATA 2,5,6,8,18,21,0END3、CLS 运行结果为：DIM A(8)A(1) = 2FOR P = 2 TO 8A(P) = A(P - 1) + P * 2NEXT PFOR X = 1 TO 8 STEP 3PRINT A(X)NEXT XEND4、CLS 运行结果为：A$ = "A12B34"B$ = MID$(A$, 2, 2)C$ = RIGHT$(A$, 2)V = VAL(A$) + VAL(B$) + VAL(C$)PRINT VEND三.根据题意将程序补充完整(每空1分,共10分)有N个猴子围成一圈，每个猴子有一个编号，编号从1到N(其中1≤N≤40)。
