全国信息学奥林匹克联赛(NOIP2008)复赛 txt

全国信息学奥林匹克联赛NOIP2008复赛普及组注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。

2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。

各省在自测时可根据具体配置调整时限。

1.ISBN号码（isbn.pas/c/cpp）【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。

ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。

识别码的计算方法如下：首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果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号码的格式要求）。

【输出】输出文件isbn.out共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。

NOIP1995年复赛试题1. 设有下列的算式：求出□中的数字，并打印出完整的算式来。

8 0 9 ------------- □□) □□□□ □□------------- □□□ □□□ ------------- 12. 方阵填数：在一个N ⨯N 的方阵中，填入1，2，……N ⨯N 个数，并要求构成如下的格式： 例：3. 若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A 类数，否则就称其为B 类数。

例如：（13）10=（1101）2 其中1的个数为3，0的个数为1，则称此数为A 类数； （10）10=（1010）2 其中1的个数为2，0的个数也为2，称此数为B 类数； （24）10=（11000）2 其中1的个数为2，0的个数为3，则称此数为B 类数； 程序要求：求出1～1000之中（包括1与1000），全部A 、B 两类数的个数。

4.编码问题：设有一个数组A:ARRAY[0..N-1] OF INTEGER ；数组中存放的元素为0～N-1之间的整数，且A[i]≠A[j]（当i ≠j 时）。

例如：N=6时，有： A=（4，3，0，5，1，2） 此时，数组A 的编码定义如下： A[0]的编码为0；A[i]的编码为：在A[0]，A[1]，……A[i-1]中比A[i]的值小的个数（i=1，2……N-1） ∴上面数组A 的编码为：B=（0，0，0，3，1，2）程序要求解决以下问题：给出数组A 后，求出其编码；给出数组A 的编码后，求出A 中的原数据。

5. 灯的排列问题：设在一排上有N 个格子（N ≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为N 1，N 2，……N k （k 表示不同颜色灯的个数）。

放灯时要遵守下列规则：同一种颜色的灯不能分开；不同颜色的灯之间至少要有一个空位置。

例如：N=8（格子数） R=2（红灯数） B=3（蓝灯数） 放置的方法有：N=513 14 15 16 1 12 23 24 17 2 11 22 25 18 3 10 21 20 19 4 9 8 7 6 5N=616 17 18 19 20 1 153****221214 29 36 33 22 3 132****423412 27 26 25 24 5 11 10 9 8 7 6B-R 顺序放置的总数为12种。

全国青少年信息学奥林匹克联赛复赛模拟试题湖南省长沙市第一中学周祖松1．无限序列(infinit.pas/c/cpp)【问题描述】我们按以下方式产生序列：1、开始时序列是： "1" ；2、每一次变化把序列中的 "1" 变成 "10" ，"0" 变成 "1"。

经过无限次变化，我们得到序列"1011010110110101101..."。

总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。

任务写一个程序回答Q个询问输入第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整数a, b。

输出共Q行，每行一个回答约定∙ 1 <= Q <= 5000∙ 1 <= a <= b < 263样例分析：我们先看看序列变化规律，S1 = "1", S2 = "10", S3 = "101", S4 = "10110", S5 = "10110101", 等等. Si 是 S（i+1）的前缀。

序列Si 是由序列 S（i-1）和 S（i-2）, 连接而成的。

即Si = Si-1 + Si-2 (实际上上是Fibonacci数列)。

找到规律以后，我们可以可以用递归的方法求出从从位置1到位置X之间所有的1的个数，用一个函数F计算，结果为f(b)-f(a-1)。

时间复杂度为： O(Q * log MAX_VAL)此题需要先找出数学规律，再进用递归实现。

主要考查选手的数学思维能力和递归程序的实现。

源程序：constnn=92; //进行92次的数列扩展后，数列长度就会超过给定的数据范围,varf,ft:array[0..nn] of int64;q,i,j,l1,l2:longint;a,b:qword;procedure prapre;{预处理}var i:longint;beginf[0]:=1;f[1]:=1;ft[0]:=0;ft[1]:=1;for i:=2 to nn dobeginf[i]:=f[i-1]+f[i-2];ft[i]:=ft[i-1]+ft[i-2];end;end;function find(a:int64;ll:longint):int64;{求这个数列的前a个有多少个1}beginif a=0 then exit(0);find:=0;if a=f[ll] then find:=ft[ll] elseif a<=f[ll-1] then find:=find(a,ll-1)else find:=ft[ll-1]+find(a-f[ll-1],ll-2);end;beginassign(input,'infinit.in');reset(input);assign(output,'infinit.out');rewrite(output);prapre;readln(q);for i:=1 to q dobeginreadln(a,b);writeln(find(b,nn)-find(a-1,nn));end;close(input);close(output);end.2．删数(remove.pas/c/cpp)【问题描述】有N个不同的正整数数x1, x2, ... x N排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。

全国信息学奥林匹克联赛（NOIP2008）复赛提高组一、题目概览中文题目名称笨小猴火柴棒等式传纸条双栈排序英文题目名称word matches message twostack可执行文件名word matches message twostack 输入文件名word,in matches.in message.in twostack.in 输出文件名word.out matches.out message.out twostack.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10 比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统二、提交源程序文件名对于Pascal语言word.pas matches.pas message.pas twostack.pas 对于C语言word.c matches.c message.c twostack.c对于C++语言word.cpp matches.cpp message.cpp twostack.cpp三、编译命令（不包含任何优化开关）对于Pascal语言fpc word.pas fpc matches.pas fpc message.pas fpc twostack.pas对于C语言gcc –o wordword.c gcc –o matchesmatches.cgcc –o messagemessage.cgcc –o twostacktwostack.c对于C++语言g++ -o wordword.cpp g++-o matchesmatches.cppg++ -o messagemessage.cppg++ -o twostacktwostack.cpp四、运行内存限制运行内存上限50M 50M 50M 50M注意事项：1. 文件名（程序名和输入输出文件名）必须使用大写。

2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

全国信息学奥林匹克联赛（NOIP2010）复赛_普及组_解题报告（pascal）全国信息学奥林匹克联赛（NOIP2010）复赛普及组解题报告1．数字统计(two.pas/c/cpp)【问题描述】请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。

比如给定范围[2, 22]，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6次。

【算法思路】枚举法，依次将L至R转化为字符串，查找当中有多少个”2”.【程序代码】program two;varl,r:1..10000;i,j,h,c:longint;s:string;beginassign(input,'two.in');assign(output,'two.out');reset(input);rewrite(output);readln(l,r);c:=0;for i:=l to r dobeginstr(i,s);h:=length(s);for j:=1 to h doif s[j]='2'then c:=c+1;end;writeln(c);close(input);close(output);end.2．接水问题(water.pas/c/cpp)【问题描述】学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。

现在有n 名同学准备接水，他们的初始接水顺序已经确定。

将这些同学按接水顺序从1到n 编号，i号同学的接水量为w i。

接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。

当其中某名同学j 完成其接水量要求w j 后，下一名排队等候接水的同学k马上接替j 同学的位置开始接水。

这个换人的过程是瞬间完成的，且没有任何水的浪费。

第二年全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题〔高中组比赛用时： 3 小时〕1、比赛安排〔20 分〕设有有 2n〔 n<=6〕个球队进行单循环比赛，计划在2n–1 天内达成，每个队每日进行一场竞n赛。

设计一个比赛的安排，使在 2 – 1 天内每个队都与不一样的敌手比赛。

队1234比赛 1==23==4一天1==32==4二天1==42==3 三天2、数制变换〔20 分〕设有一个字符串A$的构造为： A$=’ m<n>p’此中 m 为数字串〔长度<=20〕，而 n,p 均为 1 或 2 位的数字串〔此中所表达的内容在2-10之间〕。

程序要求：从键盘上读入A$后〔不用正确性检查〕，将 A$中的数字串m(n 进制 ) ，以 p 进制的形式输出。

比如： A$=’ 48<10>8’其意义为：将10 进制数 48，变换成8 进制数输出。

输出结果为： 48<10>=60<8>4、挖地雷〔 30 分〕在一个地图上有 N 个地窖〔 N<=20〕，每个地窖中埋有必定数目的地雷。

同时，给出地窖之间的连结路径。

比如：V1V2V3V4V5[ 题目要求 ]当地窖及其连结的数据给出以后，某人可以从任一处开始挖地雷，而后可以沿着指出的连结往下挖〔仅能选择一条路径〕，当无连结时挖地雷工作结束。

设计一个挖地雷的方案，使某人能挖到最多的地雷。

输入格式： N：〔表示地窖的个数〕Ｗ1 ，W2，W3，W N〔表示每个地窖中埋藏的地雷数目〕A12. A1N地窖之间连结路径（此中Ａij=1表示地窖i,j A23.. A2N之间能否有通路：通Aij=1,不通 Aij==0）..A N-1N输出格式：K1--K 2-- .K V〔挖地雷的次序〕MAX〔挖地雷的数目〕比如：⑩-------- ⑧④ ----- ⑦ ------- ⑥其输入格式为：输出：5 1– 3-4-510， 8， 4， 7， 6 max=2711100001114、砝码称重〔 30 分〕设有 1g、 2g、 3g、 5g、 10g、 20g 的砝码各假定干枚〔其总重<=1000〕，要求：输入方式： a1a2a3a4a5a6〔表示 1g 砝码有 a1 个， 2g 砝码有 a2 个，， 20g 砝码有 a6 个〕输出方式： Total=N〔N 表示用这些砝码能称出的不一样重量的个数，但不包含一个砝码也不用的状况〕如输入： 1_1_0_0_0_0 〔注：下划线表示空格〕输出： TOTAL=3表示可以称出1g， 2g， 3g 三种不一样的重量。

全国信息学奥林匹克联赛（NOIP2008）复赛普及组注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。

2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。

各省在自测时可根据具体配置调整时限。

1.ISBN号码（isbn.pas/c/cpp）【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。

ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。

识别码的计算方法如下：首位数字乘以1加上次位数字乘以2......以此类推，用所得的结果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号码的格式要求）。

【输出】输出文件isbn.out共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。

第十届全国青少年信息学奥林匹克联赛复赛试题+答案（普及组三小时完成）不高兴的津津(unhappy.pas/dpr/c/cpp)【问题描述】津津上初中了。

妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。

另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。

但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。

假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。

请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。

【输入文件】输入文件unhappy.in包括七行数据，分别表示周一到周日的日程安排。

每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

【输出文件】输出文件unhappy.out包括一行，这一行只包含一个数字。

如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。

如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。

【样例输入】5 36 27 25 35 40 40 6【样例输出】3花生采摘(peanuts.pas/dpr/c/cpp)【问题描述】鲁宾逊先生有一只宠物猴，名叫多多。

这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。

鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。

在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。

有经验的多多一眼就能看出，每棵花生植株下的花生有多少。

为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。

”我们假定多多在每个单位时间内，可以做下列四件事情中的一件：1)从路边跳到最靠近路边（即第一行）的某棵花生植株；2)从一棵植株跳到前后左右与之相邻的另一棵植株；3)采摘一棵植株下的花生；4)从最靠近路边（即第一行）的某棵花生植株跳回路边。

第四届全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题文档资料可直接使用，可编辑，欢迎下载第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（高中组竞赛用时：3小时）1．火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。

从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。

现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。

试问x站开出时车上的人数是多少？输入：a，n，m和x输出：从x站开出时车上的人数。

{20%}2．设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613程序输入：nn个数程序输出：联接成的多位数{40%}3．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。

例如：{40%}其含义为：L+L=L，L+K=K，L+V=V，L+E=EK+L=K，K+K=V，K+V=E，K+E=KL……E+E=KV根据这些规则可推导出：L=0，K=1，V=2，E=3同时可以确定该表表示的是4进制加法程序输入：n（n≤9）表示行数。

以下n行，每行包括n个字符串，每个字串间用空格隔开。

（字串仅有一个为‘+’号，其它都由大写字母组成）程序输出：①各个字母表示什么数，格式如：L=0，K=1，……②加法运算是几进制的。

③若不可能组成加法表，则应输出“ERROR！”第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛参考答案（高中组）NOI分区联赛- 1998年第四届高中组试题解析注意：解析和源程序均为OIBH站长刘汝佳所写，疏漏在所难免，但至少程序均通过了比赛时使用的测试数据，所以还是可以一看。

第三届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（初中组竞赛用时：3小时）1．设有一个n*m方格的棋盘（1≤m,n≤100）。

（30%）求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。

例如：当n=2，m=3时正方形的个数有8个；即边长为1的正方形有6个；边长为2的正方形有2个。

长方形的个数有10个；程序要求：输入：n和m 输出：正方形的个数与长方形的个数如上例：输入：2 3 输出：8，102．将1，2，······,9共9个数排成下列形态的三角形。

（30%）ab cd ef g h i其中：a～i分别表示1，2，······,9中的一个数字，并要求同时满足下列条件：（1）a<f<i;（2）b<d, g<h, c<e（3）a+b+d+f=f+g+h+i=i+e+c+a=P程序要求：根据输入的边长之和P输出所有满足上述条件的三角形的个数以及其中的一种方案。

3．设有一个N ＊M （l ≤ N ≤50， l ≤ M ≤ 50）的街道（如下图）：（40%）规定行人从A(1,1)出发，在街道上只能向东或北方向行走。

如下为N ＝3，M=3的街道图，从A 出发到达B 共有6条可供行走的路径：A6 A7 B （N ，M ） A3 A4 A5 A A1 A2若在N ＊M 的街道中，设置一个矩形障碍区域（包括围住该区域的街道）不让行人通行，如图中用“＊”表示的部分。

此矩形障碍区域用2对顶点坐标给出,前图中的2对顶点坐标为:(2，2),(8，4),此时从 A 出发到达B 的路径仅有两条。

程序要求：任务一：给出N ，M 后，求出所有从A 出发到达B 的路径的条数。

任务二：给出N ，M ，同时再给出此街道中的矩形障碍区域的2对顶点坐标(X1,y1), （X2，Y2），然后求出此种情况下所有从A 出发到达B 的路径的条数。

2000年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（高中组竞赛用时：3小时）题一进制转换问题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。

例如：１２３可表示为１＊１０２＋２＊１０１＋３＊１００这样的形式。

与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值－１）为指数，以２为底数的幂之和的形式。

一般说来，任何一个正整数Ｒ或一个负整数－Ｒ都可以被选来作为一个数制系统的基数。

如果是以Ｒ或－Ｒ为基数，则需要用到的数码为０，１，．．．．Ｒ－１。

例如，当Ｒ＝７时，所需用到的数码是０，１，２，３，４，５和６，这与其是Ｒ或－Ｒ无关。

如果作为基数的数绝对值超过１０，则为了表示这些数码，通常使用英文字母来表示那些大于９的数码。

例如对１６进制数来说，用Ａ表示１０，用Ｂ表示１１，用Ｃ表示１２，用Ｄ表示１３，用Ｅ表示１４，用Ｆ表示１５。

在负进制数中是用－Ｒ作为基数，例如－１５（十进制）相当于１１０００１（－２进制），并且它可以被表示为２的幂级数的和数：１１０００１＝１＊（－２）５＋１＊（－２）４＋０＊（－２）３＋０＊（－２）２＋０＊（－２）１＋１＊（－２）０问题求解设计一个程序，读入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数：－Ｒ∈｛－２，－３，－４，．．．，－２０｝输入输入的每行有两个输入数据。

第一个是十进制数Ｎ（－32768＜＝Ｎ＜＝32767）；第二个是负进制数的基数－Ｒ。

输出结果显示在屏幕上，相对于输入，应输出此负进制数及其基数，若此基数超过１０，则参照１６进制的方式处理。

样例输入３００００－２－２００００－２２８８００－１６－２５０００－１６输出３００００＝１１０１１０１０１０１１１００００（ｂａｓｅ－２）－２００００＝１１１１０１１０００１０００００（ｂａｓｅ－２）２８０００＝１９１８０（ｂａｓｅ－１６）－２５０００＝７ＦＢ８（ｂａｓｅ－１６）题二乘积最大问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。

全国信息学奥林匹克联赛（NOIP2008）复赛普及组一.题目概览中文题目名称ISBN号码排座椅传球游戏立体图英文题目名称isbn seat ball drawing可执行文件名isbn seat ball drawing输入文件名isbn.in seat.in ball.in drawing.in输出文件名isbn.out seat.out ball.out drawing.out每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统二.提交源程序文件名对于pascal语言isbn.pas seat.pas ball.pas drawing.pas对于C语言isbn.c seat.c ball.c drawing.c对于C++语言isbn.cpp seat.cpp ball.cpp drawing.cpp三.编译命令（不包含任何优化开关）对于pascal语言fpc isbn.pas fpc seat.pas fpc ball.pas fpc drawing.pas对于C语言gcc –o isbnisbn.c gcc –o seatseat.c gcc –o ballball.c gcc –o drawingdrawing.c对于C++语言g++ –o isbnisbn.cpp g++ –o seatseat.cpp g++ –o ballball.cpp g++ –odrawingdrawing.cpp四.运行内存限制运行内存上限50M 50M 50M 50M注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。

2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。

NOIP2008第十四届全国青少年信息学奥林匹克联赛初赛（普及组P&C）试题及答案●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共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)∧﹁DC．(B∨C∨D)∧D∧A D．A∧（D∨﹁C）∧B3．在下列关于图灵奖的说法中，不正确的是（）。

A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B．图灵奖有“计算机界诺贝尔奖”之称C．迄今为止，还没有华裔计算机科学家获此殊荣D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。

A．ROM 和RAM B．CPU C．ROM D．RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。

A．N-1 B．N C．2*N D．2N-16．在以下各项中，( ）不是操作系统软件。

A．Solaris B．Linux C．Windows V ista D．Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。

A．6 B．5 C．4 D．38．与十进制数28.5625相等的四进制数是（）。

A．123.21 B．131.22 C．130.22 D．130.219．设字符串S=”Olympic”，S的非字串的数目是（）。

A．28 B．29 C．16 D．1710．Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。