信息奥赛都学些什么内容

一、信息奥赛都学些什么内容

1、我女儿正在森孚参加信息奥林匹克课程的学习，我在报名时也考察了多家机构。我对信息奥林匹克的兴趣已经持续了好几年。女儿今年才四年级，现在开始学习信息奥林匹克课程是合适的。一些机构提供的课程其实并不算是真正的信息奥林匹克，他们的课程内容较为边缘。真正的信息奥林匹克课程主要是学习C语言和C++，还会结合一些数学知识进行教学。对于四年级的孩子来说，这样的课程确实有一定的难度。

2、经过多方面的比较，我最终选择了森孚作为女儿的培训机构。森孚的课程设置非常专业，教学内容也十分丰富。C语言和C++的学习能够帮助孩子们更好地理解计算机程序设计的基础知识，而结合奥数知识的教学则可以提高孩子们的逻辑思维能力和问题解决能力。因此，我认为这是一个不错的选择。

3、在课程的安排上，森孚也做了很多考虑。他们将C语言和C++的语法知识与实际编程项目相结合，让孩子在实践中学习。同时，他们还会定期组织一些编程比赛和竞赛活动，增强孩子们的编程技能和比赛经验。这些活动不仅能够锻炼孩子们的编程能力，还能培养他们的团队协作能力和竞争意识。

4、总体而言，森孚的信息奥林匹克课程给我留下了深刻的印象。他们的教学内容丰富，注重理论与实践相结合，能够帮助孩子们更好地掌握编程技能。我相信，在森孚的指导下，女儿的信息奥林匹克学习之路将会充满乐趣和收获。

5、虽然课程有些难度，但孩子们在学习过程中也能够逐渐掌握编程的基础知识和技能，这对于他们未来的学习和发展都是非常有益的。同时，通过学习信息奥林匹克课程，孩子们也可以培养出良好的逻辑思维能力和问题解决能力，这对他们未来的发展有着重要的意义。

6、总之，我认为选择森孚作为女儿的信息奥林匹克课程培训机构是非常明智的决定。希望她能够在课程中取得优异的成绩，并在未来的学习和生活中展现出卓越的能力和素质。

二、信息学奥赛初赛近几年的题(pascal)

第十六届全国青少年信息学奥林匹克联赛初赛试题试题及答案

1.与16进制数 A1.2等值的10进制数是（）

A.101.2 B.111.4 C.161.125 D.177.25

2.一个字节（byte）由（）个二进制组成。

3.以下逻辑表达式的值恒为真的是（）。

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=（）也成立。

6.提出“存储程序”的计算机工作原理的是（）。

A.克劳德•香农 B.戈登•摩尔 C.查尔斯•巴比奇 D.冯•诺依曼

7.前缀表达式“+ 3* 2+ 5 12”的值是（）。

8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了()。

A.寄存器 B.高速缓存 C.闪存 D.外存

9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。

A. 2k B. 2k+1 C. k/2下取整 D.(k+1)/2

10.以下竞赛活动中历史最悠久的是（）。

1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是()。

2. Pascal语言，C语言和C++语言都属于()。

A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

3.原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算法。以下属于原地排序的有()。

A.冒泡排序 B.插入排序 C.基数排序 D.选择排序

4.在整数的补码表示法中，以下说法正确的是（）。

B．在编码的位数确定后，所能表示的最小整数和最大整数的绝对值相同

D．两个用补码表示的数相加时，如果在最高位产生进位，则表示运算溢出

5.一颗二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（）。

6.在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。

A．<a url=”h t t p:// w w w. n o i. c n”>欢迎访问NOI网站</a>

B．<a href=”h t t p:// w w w. n o i. c n”>欢迎访问NOI网站</a>

C．<a>h t t p:// w w w. n o i. c n</a>

D．<a name”h t t p:// w w w. n o i. c n”>欢迎访问NOI网站</a>

7.关于拓扑排序，下列说法正确的是()。

A．所有连通的有向图都可以实现拓扑排序

B．对同一个图而言，拓扑排序的结构是唯一的

C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面

D．拓扑排序结果序列中的第一个结点一定是入度大于0的点

8.一个平面的法线是指与该平面垂直的直线。过点(1,1,1)、（0,3,0）、(2,0,0)的平面的法线是（）。

A．过点（1，1，1）、（2，3，3）的直线

B．过点（1，1，1）、（3，2，1）的直线

C．过点（0，3，0）、（-3，1，1）的直线

D．过点（2，0，0）、（5，2，1）的直线

9.双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，他的左右结点均为非空。现要求删除结点p，则下列语句序列中正确的是

A．p->rlink->llink=p->rlink;

p->llink->rlink=p->llink; delete p;

B．p->llink->rlink=p->rlink;

p->rlink->llink= p->llink; delete p;

C．p->rlink->llink= p->llink;

p->rlink->llink->rlink= p->rlink; delete p;

D．p->llink->rlink= p->rlink;

p->llink->rlink->link= p->llink; delete p;

10.今年(2010年)发生的事件有（）。

A．惠普实验室研究员Vinay Deolalikar自称证明了P≠NP

B．英特尔公司收购计算机安全软件公司迈克菲(McAfee)

D．微软公司发布Windows 7操作系统

1．LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。

举例说明，考虑一个待编码的信息串：“xyx yy yy xyx”。初始词典只有3个条目，第一个为x,编码为1；第二个为y，编码为2；第三个为空格，编码为3；于是串“xyx”的编码为1-2-1（其中-为编码分隔符），加上后面的一个空格就是1-2-1-3。但由于有了一个空格，我们就知道前面的“xyx”是一个单词，而由于该单词没有在词典中，我们就可以自适应的把这个词条添加到词典里，编码为4，然后按照新的词典对后继信息进行编码，以此类推。于是，最后得到编码：1-2-1-3-2-2-3-5-3-4。

我们可以看到，信息被压缩了。压缩好的信息传递到接受方，接收方也只要根据基础词典就可以完成对该序列的完全恢复。解码过程是编码过程的逆操作。现在已知初始词典的3个条目如上述，接收端收到的编码信息为2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6，则解码后的信息串是”____________”。

2.无向图G有7个顶点，若不存在由奇数条边构成的简单回路，则它至多有__________条边。

3.记T为一队列，初始时为空，现有n个总和不超过32的正整数依次入列。如果无论这些数具体为何值，都能找到一种出队的方式，使得存在某个时刻队列T中的数之和恰好为9，那么n的最小值是___________。

data: array[1..size] of integer;

if(data[i]< data[j]) or((data[j]= data[i]) and(j< i))

a, b: array[1..size] of integer;

while(i<= na) and(j<= nb) do

function r(n: integer): integer;

r: array[1.. size] of integer;

map: array[1..size, 1..size] of boolean;

if not map[r[i]][r[i mod n+ 1]]

procedure swap(var a, b: integer);

procedure perm(left, right: integer);

fillchar(map, sizeof(map), false);

then writeln('No soloution');

1.(过河问题)在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸.在伸手不见五指的黑夜里,过桥时必须借照灯光来照明,不幸的是,他们只有一盏灯.另外,独木桥上最多能承受两个人同时经过,否则将会坍塌.每个人单独过独木桥都需要一定的时间,不同的人要的时间可能不同.两个人一起过独木桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过桥所花费的时间.现在输入N(2<=N<1000)和这N个人单独过桥需要的时间,请计算总共最少需要多少时间,他们才能全部到达河左岸.

例如,有3个人甲、乙、丙,他们单独过桥的时间分别为1 2 4,则总共最少需要的时间为7.具体方法是:甲乙一起过桥到河的左岸,甲单独回到河的右岸将灯带回,然后甲,丙在一起过桥到河的左岸,总时间为2+1+4=7.

time: array[1..Size] of integer;

pos:array[1..Size] of Boolean;

function max(a, b:integer): integer;

function go(stage: boolean): integer;

i, j, num, tmp, ans: integer;

tmp:= max(time[i], time[j])+ _______;

NOIP2010提高组（Pascal语言）参考答案与评分标准

一、单项选择题（共10题，每题1.5分，共计15分）

二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）

三、问题求解（共3题，每题5分，共计15分）

四、阅读程序写结果（共4题，每题7分，共计28分）

五、完善程序（第1空2分，其余10空，每空2.5分，共计27分）

（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）

1．① num<= 2（或num< 3或num= 2）

③ pos[i]= LEFT（或LEFT= pos[i]）

④ time[i]+ go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT)+ time[i]）

本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT可用false代替。

③ j:= i+ i（或j:= 2* i或j:= i* 2）

⑤ value[i]+ heap[1]（或heap[1]+ value[i]）

三、信息学奥赛【初中】考什么

1、青少年信息学奥林匹克竞赛情况简介

2、信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下：

3、全国青少年信息学（计算机）奥林匹克分区联赛：

4、在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。

5、从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。

6、广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）：

7、省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。

8、全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：

9、由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。

10、国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：

11、每年举办一次，由各参赛国家组队参赛。

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

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

14、*诞生与发展*特点*在现代社会中的应用

15、*计算机的工作原理#*计算机中的数的表示

16、*计算机信息安全基础知识*计算机网络

17、*常用输入/输出设备的种类、功能、使用

18、*了解基本数据结构（线性表、队列与栈）

19、—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）

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

21、*文件（提高组必须会使用文本文件输入）

22、*运行时间和占用空间的估算能力#

23、*表达式处理：计算、展开、化简等#

24、三、初赛试题类型：注：试题语言两者选一

25、（程序设计语言：基本BASIC或TURBO PASCAL）

26、*判断*填空*完善程序*读程序写运行结果*问答

27、*分区联赛辅导丛书*学生计算机世界报及少年电世界杂志