提问！！！！！大家帮帮忙！！！！

一、多项选择题

第九届世界信息学奥林匹克竞赛省预赛试题

(提高小组的PASCAL语言两个小时)

●●●所有答案都要写在答题卡上，写在试卷上无效●●

a、单项选择题(* * 10题，每题1.5分，* * 15分。每个问题有且只有一个正确答案。

1.艾伦·图灵是()。

a)美国b)英国c)德国d)匈牙利e)法国

2.第一个给计算机写程序的人是()。

a)阿兰·麦席森·图灵B)阿达·洛芙莱斯C)约翰·冯·诺依曼

约翰·麦卡锡·艾兹格·迪科斯彻

3.十进制数2003相当于二进制数()。

a)0100000111 B)1000011 C)110000111D)1165438

4.假设a =真，b =假，c =真，d =真，逻辑运算表达式A∧B∨C∧D的值是()。

a)真B)假C) 0 D) 1 E)空

5.高度为h的二叉树中元素的最小个数是()。

a)2h+1 B)h C)2h-1D)2h E)2h-1

6.已知队列(13，2，11，34，41，77，5，7，18，26，15)，进入队列的第一个元素是65438+。

a)5 B)41 C)77D)13 E)18

7.下面的程序是用()语言编写的。

int func1(int n){

int i，sum = 0；

for(I = 1；我& lt= n；i++)

sum+= I * I；

返回总和；

}

a)FORTRAN B)PASCAL C)C D)PROLOG E)BASIC

8.设完备集E = {1，2，3，4，5}，集合A = {1，4}，b = {1，2，5}，c = {2，4}，则集合(A ∩ B)

a)空集b) {1} c) {3，5} d) {1，5} e) {1，3，5}

9.表达式(1+34)*5-56/7的后缀表达式是()。

a)1+34 * 5-56/7 B)-*+1 34 5/56 7 C)1 34+5 * 56 7/-

d)1 34 5 *+56 7/-E)1 34+5 56 7-*/

10.下列既是输入设备又是输出设备的计算机设备是()。

a)键盘b)触摸屏c)扫描仪d)投影仪e)数字化仪

二、不定选择题

二、不定选择题(* * 10题，每题1.5分，* * * 15分。选多选少都不计分)。

11.以下分辨率的显示器显示的图像最清晰()。

a)800 * 600 B)1024 * 768 C)640 * 480D)1280 * 1024 E)800 * 1000

12.下列哪种说法是错误的()？

A)程序是指令序列，它有三种结构:顺序、分支和循环。

b)数据总线决定了中央处理器的CPU可以访问的最大存储空间。

c)在中央处理器的CPU中有一个寄存器组用于存储数据。

d)不同厂商生产的CPU可以处理相同的指令集。

e)数据传输可能存在错误，奇偶校验可以检测出哪一个数据在传输中出现了错误。

13.CPU访问内存的速度比下列哪种存储设备慢()。

a)寄存器b)硬盘c)软盘d)缓存e)光盘

14.以下哪个电子邮件地址是正确的()？

a)wang@hotmail.com B)蔡@ JCC . PC . tool . RF . edu . jp C)162.105.1111.22

ccf.edu.cn

15.以下哪种软件可用于编辑数字图像文件()？

a)画笔B)记事本c) Photoshop d) Winrar e) Midisoft

16.以下哪个软件不是操作系统软件()的名称？

a)windows XP B)DOS C)Linux D)OS/2e)Arch/Info

17.下列哪一项不是个人电脑的硬件组件()？

a)主板b)虚拟内存c)电源d)硬盘e)总线

18.(2008)10-(3723)8的结果是()。

a)(-1715)10 B)(5)10 C)(5)16D)(101)2 E)(3263)8

19.给定元素(8，25，14，87，51，90，6，19，20)，求这些元素进入堆栈的顺序，这样才能满足弹出的顺序:8在51之前；90后87；20在14后面；25在6前面；19在90后面。( )。

A)20，6，8，51，90，25，14，19，87

B)51，6，19，20，14，8，87，90，25

C)19，20，90，7，6，25，51，14，87

d)6.25 51.8 20 19.90 87 14

E)25，6，8，51，87，90，19，14，20

20.假设我们用d = (A1，A2，...，A5)来表示无向图G的五个顶点的度数，下面给出的d值的哪一组是合理的()。

A){5，4，4，3，1} B){4，2，2，1，1} C){3，3，3，2，2}

E){2，2，2，2，2，2，2}

第三，解决问题

三、解题(***2题，每题5分，* * * 10分)

1.如果一个无向图G有16条边，3个顶点4度，4个顶点3度，那么G至少有_ _ _ _ _ _个顶点。

2.某年级* * *的学生选修六门课。期末考试前，他们必须提前学完六门课，每个学生每天下午最多只上一门课。为学习竞争情报的学生设置了六门课程:C1、C2、C3、C4、C5、C6和S(竞争情报)。已知s(ci)∩s(C6)≠ф，I = 1，2...，5，s(ci)∩s(ci+1)≧ф，I = 1，2。

四。阅读程序

四。阅读程序(***4题，每题8分，* * * 32分)

1.程序program 1；

var a，b，c，d，sum:longint；

开始

读(a，b，c，d)；

a:= a mod 23；b:= b mod 28；c:= c mod 33；

sum:= a * 5544+b * 14421+c * 1228–d；

sum:= sum+21252；sum:= sum mod 21252；

if (sum = 0)那么sum:= 21252；

writeln(sum)；

结束。

输入:283 102 23 320输出_ _ _ _ _ _ _ _ _

2.程序Program2

常数

u:数组:= 1；

对于k:=0到2*L-1 do

开始

对于s:=1到L do

开始

m :=m)>=0) do

开始

第n次:=第n-m次；

(4) ;

结束；

draw((5))；

for i:=h downto x-1 do

开始

对于e:=0到x-1 do

write(pic[i，e])；

writeln(“”)；

结束；

结束。

参考答案

a、单项10题65438+每题0.5分。

B B D A B

英国广播公司

二、不定项选择10题，每题1.5分。

D BDE AD AB AC

是吗

三、解题每题5分。

1.答:11

2.答:4

四、阅读程序每题8分。

1.8910

2.126

3.1872

4.1 1 245 1 1 39(用空格分隔)

动词 （verb的缩写）改进程序

主题1

(1)2

(2)我*m

(3)t=2*m

(4)(t*2)模型d

(5)m & gt；0

(6)求解(m)

问题2 OIM

(1)m[0，k，s-1]+m[1，k，s-1]

(2)h:=y

(3)k-1，s+1，第n个

(4)i:=i+1

(5)2*i，0，n

从官方的参考解答来看，有些问题可能还有其他正确的解答。

玩家可以自己评价分数。以上回答是红色部分比较难，正确率极低。一般玩家正常分数在55-65之间，最高分估计不超过85。