高中信息学竞赛试题？（提高组 PASCAL语言 二小时完成）审定：全国青少年信息学奥林匹克竞赛科学委员会 主管：中国科协、教育部 主办：中国计算机学会 承办：江苏省科协青少年科技中心 ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一． 选择一个正确答案代码（A/B/C/D），那么，高中信息学竞赛试题？一起来了解一下吧。
第十四届全国青少年信息学奥林匹克联赛初赛试题
（ 普及组 Pascal语言 二小时完成 ）
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
一、单项选择题（共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)∧「D
C．(B∨C∨D) ∧D∧A D．A∧（D∨「C）∧B
3．在下列关于图灵奖的说法中，不正确的是（ ）。
A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B．图灵奖有“计算机界诺贝尔奖”之称
C．迄今为止，还没有华裔计算机科学家获此殊荣
D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵
4．计算机在工作过程中，若突然停电，（ ）中的信息不会丢失。
A．ROM 和 RAM B．CPU C．ROM D．RAM
5．完全二叉树共有2*N-1个结点，则它的叶节点数是（ ）。
一、单项选择题：（每题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. ABD 17. BCD 18. ABC 19. ACD 20. ABCD
三、问题求解：（共2题，每题5分，共计10分）
1．7
2．3060
四、阅读程序写结果（共4题，每题8分，共计32分）
1. 23 （信心题）
2. 1,3,2 (简单递归)
3. 132/213/231/312/321/ （全排列）
4. defghijxyzabc/hfizxjaybcccc （字符串替换）
五．完善程序 (前6空，每空3分，后5空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
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)
2. ① inc(j); (或者j := j+1;)
② a[i,j] > k
③ a[i,j] < k
④ answerx := i;
⑤ answery := j;
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
2．3060
1. 23
2. 1,3,2
3. 132/213/231/312/321/
4. defghijxyzabc/hfizxjaybcccc
① a[left]
② a[j] < value(或a[j]<=value)
③ a[i] > value(或a[i]>=value)
④ a[i] := value
⑤ i,right,n
⑥ FindKth(left, i, n)
① inc(j); (或者j := j+1)
② a[i,j] > k
③ a[i,j] < k
④ answerx := i;
⑤ answery := j;
一、单项选择题：（每题1.5分）
题号 1 2 3 4 5 6 7 8 9 10
答案 D D C B B B B C C A
题号 11 12 13 14 15 16 17 18 19 20
答案 C A A A B D C D A A
二、问题求解：（每题 5分）
1．90 2．210
三、阅读程序写结果
1. 15, 46（对1个数给4分，无逗号扣1分）
2. 3, 6
3. 2 3 5 7 11 13 17 19 23 29
31 37 41 43 47
4. wer2345defgh45456782qqq
四、完善程序(前4空（①--④），每空2.5分，后6空（⑤--⑩），每空3分)
1．
① inc(i) 或i:=i+1
② dec(j) 或 j:=j-1
③ kz<>-1
④ reverse(line)
2.
⑤ exit
⑥ (dr ⑦ chessboard(tr,tc,tr+s-1,tc+s-1,s) ⑧ chessboard(tr,tc+s,tr+s-1,tc+s,s) ⑨ chessboard(tr+s,tc,tr+s,tc+s-1,s) ⑩ chessboard(tr+s,tc+s,tr+s,tc+s,s) 第十三届全国青少年信息学奥林匹克联赛初赛试题 （提高组Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案.）。 1. 在以下各项中。（）不是 CPU 的组成部分。 A. 控制器B. 运算器C. 寄存器D. 主板E. 算术逻辑单元(ALU) 2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以()为主。 A. 二叉树B. 多叉树 C. 哈希表 D. B+树E. 二维表 3.在下列各项中，只有（ ）不是计算机存储容量的常用单位。 A.ByteB. KBC. MBD.UBE. TB 4．ASCII码的含义是（ ）。 A. 二—十进制转换码B. 美国信息交换标准代码C. 数字的二进制数码 D. 计算机可处理字符的唯一编码E. 常用字符的二进制编码 5．在 Pascal 语言中，表达式(23 or 2 xor 5)的值是（） A. 18 B. 1 C.23 D.32E.24 6．在 Pascal 语言中，判断整数a 等于 0 或b等于 0或c等于0 的正确的条件表达式是（） A. not ((a<>0) or (b<>0) or (c<>0)) B. not ((a<>0) and (b<>0) and (c<>0)) C. not ((a=0) and (b=0)) or (c=0) D.(a=0) and (b=0) and (c=0) E. not ((a=0) or (b=0) or (c=0)) 7. 地面上有标号为A、B、C的3根细柱, 在A柱上放有10个直径相同中间有孔的圆盘, 从上到下次依次编号为1, 2, 3, ……，将A柱上的部分盘子经过B柱移入C柱, 也可以在B柱上暂存。 以上就是高中信息学竞赛试题的全部内容，一、单项选择题：（每题1.5分）题号 1 2 3 4 5 6 7 8 9 10 答案 D D C B B B B C C A 题号 11 12 13 14 15 16 17 18 19 20 答案 C A A A B D C D A A 二、问题求解：（每题 5分）1．90 2．210 三、阅读程序写结果 1. 15, 46（对1个数给4分。高中信息竞赛辅导用书
