第十一届全国青少年信息学奥林匹克联赛初赛试题普及组(P)参考答案

发布日期:  2005-10-16  访问总次数:  261  
  



一. 选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)

题号
   1
   2
   ３
   4
   5
   6
   7
   8
   9
  10

选择
B
A
  D
E
D
   D
B
   D
   E
  A

题号
  11
   12
   13
   14
   15
   16
   17
   18
   19
  20

选择
   D
    C
    E
   E
   A
   C
   D
   B
   C
  E


二．问题解答 （每题5分，共10分）

  1. 答：    5     

  2. 答：     11     

      

三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）

(1) 程序的运行结果是:  499

(2) 程序的运行结果是:  Today-ix-terrible!

  (3) 程序的运行结果是:  -7452

(4) 程序的运行结果是:  zzzaaabbbcccy

四.根据题意, 将程序补充完整 (前4空，每空2分，后5空，每空4分，共28分)

  pascal 语言                                 

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝             

1.
①  n, i  （或者 i, n）                              
②  'YES'                           
③  n = 1  (或者 n – 1 = 0)               　　　         
④   n mod i = 0       　　　　               　　　　 　       
2。
①  num + len[i] div t                       　       
②  num >= k　　　　                　  
③  left := 0  　
④  left + 1               　        　
⑤  not isok(mid) （或者 isok(mid) = false）       

  第十一届全国青少年信息学奥林匹克联赛初赛试题提高组(P)参考答案

发布日期:  2005-10-16  访问总次数:  408  
  



一. 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。

题号
   1
   2
   ３
   4
   5
   6
   7
   8
   9
  10

选择
   B
   A
   D
   E
   D
   E
   E
   B
   A
   C




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

题号
  11
   12
   13
   14
   15
   16
   17
   18
   19
  20

选择
CDE
  BCE
   BC
   CE
   BCE
   B
  ACD
  BCDE
  ABCDE
  BDE




三．问题求解（共2题，每题5分，共计10分）

1. 答：      5       

2. 答：      11011      



四. 阅读程序（共4题，每题8分，共计32分）

（1）程序的运行结果是:  -7452

(2) 程序的运行结果是:  3223

  （3）程序的运行结果是:  zzzaaabbbcccy

（4）程序的运行结果是:  31

五. 完善程序 (前5空，每空2分，后6空，每空3分，共28分)



    pascal语言                                     

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝            

1.

（1）     num + len[i] div t                         　          

（2）     num >= k            　　　　           　  

（3）     left := 0               　　            

（4）     left + 1                           　　

（5）     not isok(mid) （或者 isok(mid) = false）                                                  　　

2.

（1）     getcom := 1

（2）     getcom(x - 1, y - 1)

（3）     s + t - p + 1

（4）     inc(t)  （或者t := t + 1）

（5）     sum

（6）     1, len,