跪求noip2008普及组初赛答案

作者&投稿:产阮 (若有异议请与网页底部的电邮联系)
noip2008普及组初赛答案~

NOIP2008年普及组(Pascal语言)参考答案与评分标准

一、单项选择题:(每题1.5分)
1. A 2. B 3. C 4. C 5. B
6. D 7. C 8. D 9. A 10. B
11. D 12. A 13. B 14. B 15. B
16. A 17. B 18. A 19. B 20. D
二、问题求解:(共2题,每题5分,共计10分)
1.12 4
2.7(1->2->5->6)
三、阅读程序写结果(共4题,每题8分,共计32分)
1. 23
2. 2,3,1
3. 5 4 10 1 6 22 -59 -6 -11 -6
4. DBGEFCA (求树的后序遍历)

四.完善程序 (前4空,每空2.5分,后6空,每空3分,共28分)
(说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
1. ① (change[i] >= 'A') and (change[i] <= 'Z') (只写(change[i] <= 'Z')也对)
② (str[i] >= 'A') and (str[i] <= 'Z') (只写str[i] <= 'Z'也对)
③ str[i] := change[ord(str[i]) - ord('a') +1];
④ ChangeString;

2. ① a[left]
② a[j] < value (或a[j] <= value)
③ a[i] > value (或a[i] >= value)
④ a[i] := value;
⑤ i,right,n
⑥ FindKth(left, i, n)

1. 在以下各项中,()不是操作系统软件。
A.Solaris B.Linux C.Sybase D.Windows Vista E.Symbian
2. 微型计算机中,控制器的基本功能是()。
A. 控制机器的各个部件协调工作 B.实现算数运算与逻辑运算 C.存储各种控制信息
D. 获取外部信息 E.存放程序和数据
3. 设字符串S=“Olympic”,S的非空字串的数目是()。
A.29 B.28 C.16 D.17 E.7
4. 完全2叉树有2*N-1的结点,则它的叶子结点数目是()。
A.N-1 B.2*N C.N D.2^N-1 E.N/2
5. 将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。
A.4 B.5 C.6 D.7 E.8
6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a那么栈容量至少应该是()
A.6 B.5 C.4 D.3 E.2
7.与十进制数28.5625相等的四进制数是()
A.123.21 B.131.22 C.130.22 D.130.21 E.130.20
8.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
A.队列 B.多维数组 C.线性表 D.链表 E.栈
9.TCP/IP 是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际互联协议(IP)。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。
A.链路层 B.网络层 C.传输层 D.应用层 E.会话层
10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。
A.35/11 B.34/11 C.33/11 D.32/11 E.34/10
11.下列关于图灵的说法正确的有()
A.图灵奖是美国计算机协会与1966年设立的,专门鼓励那些对计算机做出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称。
C.迄今为止,还没有华裔计算机科学家获此殊荣。
D.图灵奖的名称取自计算机科学先驱、英国科学家阿兰、图灵。
12.计算机在工作过程中,若突然停电,()中不会丢失信息不会丢失。
A.硬盘 B.CPU C.ROM D.RAM
13.若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有()
A.(A^B)V(C^DV¬A) B.((¬A^B)VC) ^¬B C.(BVCVD)VD^A D.A^(DV¬C) ^B
14.Web2.0是近年来互联网热门概念之一,其核心是互动与分享。下列网站中,()是典型的Web2.0的应用。
A.Sina B.Flickr C.Yahoo D.GooGle
15.(2008)10+ (5B)16 的结果是()。
A.(833)16 B.(2099) 10 C. (4063)8 D.(100001100011)2
16.二叉树T,已知其先序遍历是1 2 4 3 5 7 6(数字为节点编号,以下同),后序遍历是4 2 7 5 6 3 1,则该二叉树的中根遍历是()
A.4 2 1 7 5 3 6 B. 2 4 1 7 5 3 6 C. 4 2 1 7 5 6 4 D. 2 4 1 5 7 3 6
17.面向对象的程序设计(Object-Oriented Programming)是一种程序设计的方法论,它将对象作为程序设计的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性、和扩展性。下面关于面向对象的程序设计说法中正确的是()。
A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。
B.面向对象的程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点。
C.支持面向对象特性称为面向对象的编程语言,目前较为流行的有C++,JAVA,C#等。
D.面向对象的程序设计的雏形来自于Simula语言,后来在Smalltalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。至今,Smalltalk语言任然被视为面向对象的基础。
18.设T是一棵有n个定点的树,以下说法正确的是()。
A.T是联通的,无环的。
B.T是联通的,有n-1条边。
C.T是无环的,有n-1条边。
D.以上都不对。
19.NOIP竞赛推荐使用的语言环境有()。
A.Dev-C++ B.Visual C++ C. free pascal D.lazarus
20.在下列防火墙(firewall)的说法中,正确的有()。
A.防火墙是一项协助确保信息安全的设备,其会依照特定的规则,允许或是限制数据通过。
B.防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件。
C.网络层防火墙可以视为一种IP数据包过滤器,只允许符合特定规定的数据包通过,其余的一概禁止穿越防火墙。
D.应用层防火墙是在TCP/IP的“应用层”上工作,可以拦截进出某应用程序的所有数据包。


--------------------------------------------------------------------------------

2 回复:NOIP2008 初赛试题+答案(提高组)
问题求解:
1.有6个城市,任何两个城市之间有一条道路连接,6个城市之间两两之间的距离如下表表示,则城市1到城市6的最短距离为 。
城市1 城市2 城市3 城市4 城市5 城市6
城市1 0 2 3 1 12 15
城市2 2 0 2 5 3 12
城市3 3 2 0 3 6 5
城市4 1 5 3 0 7 9
城市5 12 3 6 7 0 2
城市6 15 12 5 9 2 0
2.书架上有21本书,编号从1 到 21 从中选4 本,其中每两本的编号都不相邻的选法一共有 。

阅读程序
1.var
i,a,b,c,d:integer;
f:array[0..3] of integer;
begin
for i:=0 to 3 do
read(F);
a:=F[0]+F[1]+F[2]+F[3];
a:=a div F[0];
b:=F[0]+F[2]+F[3];
c:=(b*F[1]+a) div F[2];
d:=F[(b div c) mod 4];
if (F(a+b+c+d) mod 4]>F[2]) then
begin
a:=a+b;
writeln(a)
end
else
begin
c:=c+d;
writeln©;
end;
end.
输入: 9 19 29 39
输出:

2.procedure foo(a,b,c:integer);
begin
if a>b then foo(c,a,b)
else
writeln(a,',',b,',',c)
end;
var a,b,c:integer;
begin
readln(a,b,c);
foo(a,b,c);
end.
输入:2 1 3
输出:

3.procedure f(a,b,c:integer);
begin
write(a,b,c,'/');
if (a=3)and(b=2)and(c=1) then exit;
if (b<c) then f(a,c,b)
else
if a<b then
if a<c then f(c,a,b) else F(b,c,a);
end;
var a,b,c:integer;
begin
readln(a,b,c);
f(a,b,c);
end.
输入:1 3 2
输出:

4.var
s:string;
i,j,len,k:integer;
begin
readln(s);
len:=length(s);
for i:=1 to len do
if (ord(s)>=ord('A')) and (ord(s)<=ord('Z')) then
s:=chr(ord(s)-ord('A')+ord('a'));
for i:=1 to len do
if (ord(s)<ord('X')) then s:=chr(ord(s)+3)
else
s:=chr(ord(s)-23));
write(s):
write('/');
for j:=1 to 3 do
begin
i:=1;
while i<=len-j do
begin
s:=s[i+j];
i:=i+j;
end;
end;
writeln(s);
end.
输入:ABCDEFGuvwxyz
输出:


--------------------------------------------------------------------------------

4 回复:NOIP2008 初赛试题+答案(提高组)
第5题看这里http://www.oibh.org/bbs/thread-25551-1-1.html

答案:

一、单选
1. C 2. A 3. B 4. C 5. B
6. D 7. D 8. E 9. B 10. C
二、多选
11. ABD 12. AC 13. BC 14. B 15. ABC
16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD
三、问题求解
1.7 人工dijkstra即可
2.3060 = C(18,4),二十一本书挖掉三个“空格”
四、阅读理解
1. 23 (人脑虚拟机即可)
2. 1,3,2 (简单递归)
3. 132/213/231/312/321/ (全排列)
4. defghijxyzabc/hfizxjaybcccc (字符串……还有很WC的ASCII)
五、完形填空
(说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
1.
① a[left]
② a[j] < value (或a[j] <= value) (不过好像“<=”有影响……)
③ a[i] > value (或a[i] >= value)
④ a[i] := value;
⑤ i,right,n
⑥ FindKth(left, i, n-i+1)
2.
① inc(j); (或者j := j+1; )
② a[i,j] > k
③ a[i,j] < k
④ answerx := i;
⑤ answery := j;

--------------------------------------------------------------------------------

NOIP2008年普及组(Pascal语言)参考答案与评分标准

一、单项选择题:(每题1.5分)
1. A 2. B 3. C 4. C 5. B
6. D 7. C 8. D 9. A 10. B
11. D 12. A 13. B 14. B 15. B
16. A 17. B 18. A 19. B 20. D
二、问题求解:(共2题,每题5分,共计10分)
1.12 4
2.7(1->2->5->6)
三、阅读程序写结果(共4题,每题8分,共计32分)
1. 23
2. 2,3,1
3. 5 4 10 1 6 22 -59 -6 -11 -6
4. DBGEFCA (求树的后序遍历)

四.完善程序 (前4空,每空2.5分,后6空,每空3分,共28分)
(说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
1. ① (change[i] >= 'A') and (change[i] <= 'Z') (只写(change[i] <= 'Z')也对)
② (str[i] >= 'A') and (str[i] <= 'Z') (只写str[i] <= 'Z'也对)
③ str[i] := change[ord(str[i]) - ord('a') +1];
④ ChangeString;

2. ① a[left]
② a[j] < value (或a[j] <= value)
③ a[i] > value (或a[i] >= value)
④ a[i] := value;
⑤ i,right,n
⑥ FindKth(left, i, n)

1. 在以下各项中,()不是操作系统软件。
A.Solaris B.Linux C.Sybase D.Windows Vista E.Symbian
2. 微型计算机中,控制器的基本功能是()。
A. 控制机器的各个部件协调工作 B.实现算数运算与逻辑运算 C.存储各种控制信息
D. 获取外部信息 E.存放程序和数据
3. 设字符串S=“Olympic”,S的非空字串的数目是()。
A.29 B.28 C.16 D.17 E.7
4. 完全2叉树有2*N-1的结点,则它的叶子结点数目是()。
A.N-1 B.2*N C.N D.2^N-1 E.N/2
5. 将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。
A.4 B.5 C.6 D.7 E.8
6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a那么栈容量至少应该是()
A.6 B.5 C.4 D.3 E.2
7.与十进制数28.5625相等的四进制数是()
A.123.21 B.131.22 C.130.22 D.130.21 E.130.20
8.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
A.队列 B.多维数组 C.线性表 D.链表 E.栈
9.TCP/IP 是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际互联协议(IP)。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。
A.链路层 B.网络层 C.传输层 D.应用层 E.会话层
10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。
A.35/11 B.34/11 C.33/11 D.32/11 E.34/10
11.下列关于图灵的说法正确的有()
A.图灵奖是美国计算机协会与1966年设立的,专门鼓励那些对计算机做出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称。
C.迄今为止,还没有华裔计算机科学家获此殊荣。
D.图灵奖的名称取自计算机科学先驱、英国科学家阿兰、图灵。
12.计算机在工作过程中,若突然停电,()中不会丢失信息不会丢失。
A.硬盘 B.CPU C.ROM D.RAM
13.若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有()
A.(A^B)V(C^DV¬A) B.((¬A^B)VC) ^¬B C.(BVCVD)VD^A D.A^(DV¬C) ^B
14.Web2.0是近年来互联网热门概念之一,其核心是互动与分享。下列网站中,()是典型的Web2.0的应用。
A.Sina B.Flickr C.Yahoo D.GooGle
15.(2008)10+ (5B)16 的结果是()。
A.(833)16 B.(2099) 10 C. (4063)8 D.(100001100011)2
16.二叉树T,已知其先序遍历是1 2 4 3 5 7 6(数字为节点编号,以下同),后序遍历是4 2 7 5 6 3 1,则该二叉树的中根遍历是()
A.4 2 1 7 5 3 6 B. 2 4 1 7 5 3 6 C. 4 2 1 7 5 6 4 D. 2 4 1 5 7 3 6
17.面向对象的程序设计(Object-Oriented Programming)是一种程序设计的方法论,它将对象作为程序设计的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性、和扩展性。下面关于面向对象的程序设计说法中正确的是()。
A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。
B.面向对象的程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点。
C.支持面向对象特性称为面向对象的编程语言,目前较为流行的有C++,JAVA,C#等。
D.面向对象的程序设计的雏形来自于Simula语言,后来在Smalltalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。至今,Smalltalk语言任然被视为面向对象的基础。
18.设T是一棵有n个定点的树,以下说法正确的是()。
A.T是联通的,无环的。
B.T是联通的,有n-1条边。
C.T是无环的,有n-1条边。
D.以上都不对。
19.NOIP竞赛推荐使用的语言环境有()。
A.Dev-C++ B.Visual C++ C. free pascal D.lazarus
20.在下列防火墙(firewall)的说法中,正确的有()。
A.防火墙是一项协助确保信息安全的设备,其会依照特定的规则,允许或是限制数据通过。
B.防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件。
C.网络层防火墙可以视为一种IP数据包过滤器,只允许符合特定规定的数据包通过,其余的一概禁止穿越防火墙。
D.应用层防火墙是在TCP/IP的“应用层”上工作,可以拦截进出某应用程序的所有数据包。

--------------------------------------------------------------------------------

2 回复:NOIP2008 初赛试题+答案(提高组)
问题求解:
1.有6个城市,任何两个城市之间有一条道路连接,6个城市之间两两之间的距离如下表表示,则城市1到城市6的最短距离为 。
城市1 城市2 城市3 城市4 城市5 城市6
城市1 0 2 3 1 12 15
城市2 2 0 2 5 3 12
城市3 3 2 0 3 6 5
城市4 1 5 3 0 7 9
城市5 12 3 6 7 0 2
城市6 15 12 5 9 2 0
2.书架上有21本书,编号从1 到 21 从中选4 本,其中每两本的编号都不相邻的选法一共有 。

阅读程序
1.var
i,a,b,c,d:integer;
f:array[0..3] of integer;
begin
for i:=0 to 3 do
read(F);
a:=F[0]+F[1]+F[2]+F[3];
a:=a div F[0];
b:=F[0]+F[2]+F[3];
c:=(b*F[1]+a) div F[2];
d:=F[(b div c) mod 4];
if (F(a+b+c+d) mod 4]>F[2]) then
begin
a:=a+b;
writeln(a)
end
else
begin
c:=c+d;
writeln©;
end;
end.
输入: 9 19 29 39
输出:

2.procedure foo(a,b,c:integer);
begin
if a>b then foo(c,a,b)
else
writeln(a,',',b,',',c)
end;
var a,b,c:integer;
begin
readln(a,b,c);
foo(a,b,c);
end.
输入:2 1 3
输出:

3.procedure f(a,b,c:integer);
begin
write(a,b,c,'/');
if (a=3)and(b=2)and(c=1) then exit;
if (b<c) then f(a,c,b)
else
if a<b then
if a<c then f(c,a,b) else F(b,c,a);
end;
var a,b,c:integer;
begin
readln(a,b,c);
f(a,b,c);
end.
输入:1 3 2
输出:

4.var
s:string;
i,j,len,k:integer;
begin
readln(s);
len:=length(s);
for i:=1 to len do
if (ord(s)>=ord('A')) and (ord(s)<=ord('Z')) then
s:=chr(ord(s)-ord('A')+ord('a'));
for i:=1 to len do
if (ord(s)<ord('X')) then s:=chr(ord(s)+3)
else
s:=chr(ord(s)-23));
write(s):
write('/');
for j:=1 to 3 do
begin
i:=1;
while i<=len-j do
begin
s:=s[i+j];
i:=i+j;
end;
end;
writeln(s);
end.
输入:ABCDEFGuvwxyz
输出:

--------------------------------------------------------------------------------

4 回复:NOIP2008 初赛试题+答案(提高组)
第5题看这里http://www.oibh.org/bbs/thread-25551-1-1.html

答案:

一、单选
1. C 2. A 3. B 4. C 5. B
6. D 7. D 8. E 9. B 10. C
二、多选
11. ABD 12. AC 13. BC 14. B 15. ABC
16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD
三、问题求解
1.7 人工dijkstra即可
2.3060 = C(18,4),二十一本书挖掉三个“空格”
四、阅读理解
1. 23 (人脑虚拟机即可)
2. 1,3,2 (简单递归)
3. 132/213/231/312/321/ (全排列)
4. defghijxyzabc/hfizxjaybcccc (字符串……还有很WC的ASCII)
五、完形填空
(说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
1.
① a[left]
② a[j] < value (或a[j] <= value) (不过好像“<=”有影响……)
③ a[i] > value (或a[i] >= value)
④ a[i] := value;
⑤ i,right,n
⑥ FindKth(left, i, n-i+1)
2.
① inc(j); (或者j := j+1; )
② a[i,j] > k
③ a[i,j] < k
④ answerx := i;
⑤ answery := j;

--------------------------------------------------------------------------------

NOIP2008年普及组(Pascal语言)参考答案与评分标准

一、单项选择题:(每题1.5分)
1. A 2. B 3. C 4. C 5. B
6. D 7. C 8. D 9. A 10. B
11. D 12. A 13. B 14. B 15. B
16. A 17. B 18. A 19. B 20. D
二、问题求解:(共2题,每题5分,共计10分)
1.12 4
2.7(1->2->5->6)
三、阅读程序写结果(共4题,每题8分,共计32分)
1. 23
2. 2,3,1
3. 5 4 10 1 6 22 -59 -6 -11 -6
4. DBGEFCA (求树的后序遍历)

四.完善程序 (前4空,每空2.5分,后6空,每空3分,共28分)
(说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
1. ① (change[i] >= 'A') and (change[i] <= 'Z') (只写(change[i] <= 'Z')也对)
② (str[i] >= 'A') and (str[i] <= 'Z') (只写str[i] <= 'Z'也对)
③ str[i] := change[ord(str[i]) - ord('a') +1];
④ ChangeString;

2. ① a[left]
② a[j] < value (或a[j] <= value)
③ a[i] > value (或a[i] >= value)
④ a[i] := value;
⑤ i,right,n
⑥ FindKth(left, i, n)


noip 2008
NOIP2008年普及组(Pascal语言)参考答案与评分标准 一、单项选择题:(每题1.5分)1. A 2. B 3. C 4. C 5. B 6. D 7. C 8. D 9. A 10. B 11. D 12. A 13. B 14. B 15. B 16. A 17. B 18. A 19. B 20. D...

『求』Noip2008广州赛区初赛成绩
1 广州市 罗穗骞 男 华南师大附中 高三 张学东 92.5 2 广州市 邹佛灵 女 华南师大附中 高二 陈妤 91 3 广州市 黄罡昊 男 华南师大附中 高三 张学东 90 4 广州市 陈志宇 男 华南师大附中 高二 张学东 90 5 广州市 黎明嘉 男 华南师大附中 高三 张学东 89.5 6 广州市 谢欣恺 男 华南师大...

2008年noip普及组复赛题解
第一题:很水的送分题,可能对于刚刚接触OI的选手来说,处理字符串是一个难点,不妨用整体读入,用st-'0'[fly]的方法即可求出该位数字(C++写法,PASCAL有些忘记见谅,希望有人能够补充上)。最后注意'X'即可获得满分 第二题:贪心。该题的难点是读懂题意,其实只需记录将第几行第几列隔开可以阻...

noip2008普及组初赛c语言答案
NOIP2008年提高组(C语言)参考答案与评分标准 一、单项选择题:(每题1.5分)1. C 2. A 3. B 4. C 5. B 6. D 7. D 8. E 9. B 10. C 二、 不定项选择题 (共10题,每题1.5分,共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分)。11. ABD 12. AC 13...

急求NOIP2008(提高组)复赛测试数据
全国信息学奥林匹克联赛(NOIP2008)复赛 提高组 一、题目概览 中文题目名称 笨小猴 火柴棒等式 传纸条 双栈排序 英文题目名称 word matches message twostack 可执行文件名 word matches message twostack 输入文件名 word,in matches.in message.in twostack.in 输出文件名 word.out matches.out ...

河南NOIP2008分数名单和复赛分数线
IO80437 李说 340 长沙市长郡中学 4 IO80438 莫涛 340 长沙市长郡中学 5 IO80439 尹路佳 340 衡阳市八中 5 IO80440 唐翯祎 340 醴陵一中 6 IO80441 罗施博 330 长沙市雅礼中学 6 IO80442 朱岱巍 330 长沙市雅礼中学 6 IO80443 刘坷 330 湖南师大附中 5 IO80444 胡霄俊 330 长沙市长郡中学...

noip2008 双栈排序 求解 pascal
首先证明充分性,即如果满足条件p,那么这两个数一定不能压入同一个栈.这个结论很显然,使用反证法可证.假设这两个数压入了同一个栈,那么在压入q1[k]的时候栈内情况如下:…q1[i]…q1[j]…因为q1[k]比q1[i]和q1[j]都小,所以很显然,当q1[k]没有被弹出的时候,另外两个数也都不能被弹出(...

跪求noip2008普及组初赛答案
2 回复:NOIP2008 初赛试题+答案(提高组)问题求解:1.有6个城市,任何两个城市之间有一条道路连接,6个城市之间两两之间的距离如下表表示,则城市1到城市6的最短距离为 。城市1 城市2 城市3 城市4 城市5 城市6 城市1 0 2 3 1 12 15 城市2 2 0 2 5 3 12 城市3 3 2 0 3 6 5 ...

noip2008复赛题目
全国信息学奥林匹克联赛(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...

noip2008广东各等奖分数线
唐福宇 GD-227 100 100 100 40 340 蒙澎权 GD-234 100 100 100 40 340 林飞 GD-003 100 100 100 30 330 钟远坤 GD-011 100 100 100 30 330 黄锦武 GD-015 100 100 100 30 330 黄锦文 GD-034 100 100 100 30 330 罗穗骞 GD-054 100 100 100 30 330 陈志宇 GD-057 100 100 ...

越秀区19586586912: 有谁有noip2008普及组初赛官方答案? -
东郭牵君为: NOIP2008年普及组(Pascal语言)参考答案与评分标准 一、单项选择题:(每题1.5分) 1. A 2. B 3. C 4. C 5. B 6. D 7. C 8. D 9. A 10. B 11. D 12. A 13. B 14. B 15. B 16. A 17. B 18. A 19. B 20. D 二、问题求解:(共2题,每题5分,共计10分...

越秀区19586586912: noip2008初赛提高组答案
东郭牵君为: NOIP2008年提高组(Pascal语言)参考答案与评分标准 一、单项选择题:(每题1.5分) 1. C 2. A 3. B 4. C 5. B 6. D 7. D 8. E 9. B 10. C 二、 不定项选择题 (共10题,每题1.5分,共计15分.每题正确答案的个数大于或等于1.多选或少选均不...

越秀区19586586912: noip2008初赛答案who有?
东郭牵君为: NOIP2008年提高组(Pascal语言)参考答案与评分标准 一、单项选择题:(每题1.5分) 1. C 2. A 3. B 4. C 5. B 6. D 7. D 8. E 9. B 10. C 二、 不定项选择题 (共10题,每题1.5分,共计15分.每题正确答案的个数大于或等于1.多选或少选均不...

越秀区19586586912: 第14届全国青少年信息学奥林匹克联赛初赛试题(普及组)答案
东郭牵君为: 一、单项选择题:(每题1.5分) 1. C 2. A 3. B 4. C 5. B 6. D 7. D 8. E 9. B 10. C 二、 不定项选择题 (共10题,每题1.5分,共计15分.每题正确答案的个数大于或等于1.多选或少选均不得分). 11. ABD 12. AC 13. BC 14. B 15. ABC 16. ...

越秀区19586586912: 求2008年NOIP初赛答案
东郭牵君为: 参考答案 一 1.C 2.A 3.B 4.C 5.B 6.D 7.D 8.E 9.C 10.C 二 11.ABD 12.AC 13.BC 14.BD? 15.ABC 16.ABD 17.BCD 18.ABC 19.ACD 20.ABC 三 1.7 2.3060 四 1. 23 2. 1,3,2 3. 132/213/231/312/321/ 4. defghijxyzabc/hfizxjaybcccc 五 (Pascal) 1. ...

越秀区19586586912: 谁有Noip2008普及组的初赛试卷?
东郭牵君为: 你可以从我的网盘下载! 在 http://emcdown.ys168.com这里 选择NOIP试题下载 或者在 http://bbs.oifans.cn/read.php?tid=2119&page=e&下载

越秀区19586586912: noip2008普及组初赛考试试题 -
东郭牵君为: 先说四个读程序题吧1.var i,a,b,c,d:integer; f:array[0..3]of integer; begin for i:=0 to 3 do read(f[i]); a:=f[0]+f[1]+f[2]+f[3]; a:=a div f[0]; b:=f[0]+f[2]+f[3]; b:=b div a; c:=(b*f[1]+a) div f[2]; d:=f[(b div c)mod 4]; if (f[(a+b+c+d) mod 4]>f[2]) then begin a:=a+b; ...

越秀区19586586912: 设A=true,B=false,C=ture ,D=false,求逻辑运算的表达式的值
东郭牵君为: 选B是对的,如果你是NOIP2008普及组初赛的话.((﹁A∧B)∨C)∧C)∧﹁D

越秀区19586586912: 求 2002年第八届NOIP初赛试题(Pascal普及组)完善程序的答案.
东郭牵君为: 一:1、s[i]:=0;2、s[b[i]]:=s[bi]+a[i];3、i+1 to k do4、(cmin>sum)5、(bj>=k)6、b[i]:=1; 二、1、c[n+1]2、(yu+d[j1]<c[j1+1]);3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[i]:4);

越秀区19586586912: 2008年noip普及组复赛题解 -
东郭牵君为: 第一题:很水的送分题,可能对于刚刚接触OI的选手来说,处理字符串是一个难点,不妨用整体读入,用st-'0'[fly]的方法即可求出该位数字(C++写法,PASCAL有些忘记见谅,希望有人能够补充上).最后注意'X'即可获得满分 第二题:贪心....

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网