第九届全国青少年信息奥林匹克联赛初试题谁有QQ401063838？

(普及组PASCAL语言两小时完成)

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

1.每题选择一个正确答案代码(A/B/C/D/E)放在括号内(65438+每题0.5分，***30分)。

1.在下列计算机设备中，既是输入设备又是输出设备的是()。

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

2.下列分辨率显示图像中，最清晰的是()。

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

3.下列说法中，正确的是()。

a)在存储器中，可执行程序用二进制代码表示，源程序用八进制代码表示。

b)程序和数据都由内存中的二进制代码表示。

c)存储器中数据的存取基于二进制位。

d)中央处理器的CPU执行的每个指令的长度是不同的。

e)一般来说，在计算机中，中文信息用十六进制表示，英文信息用八进制表示。

4.下列说法中，错误的是()。

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

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

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

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

e)数据传输中不存在错误的可能性。

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

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

6.下列电子邮件地址是正确的()。

A)wang@hotmail.com B)蔡@jcc.pc.tool@rf.edu.jp

c)162.105.111.22D)CCF . edu . cn

e)

7.以下哪个软件可以编辑数字图像文件()。

a)画笔B)记事本C)录音机

微软公司

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

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

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

a)主板b)操作系统c)电源d)硬盘e)软驱

10.艾伦·图灵是()。

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

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

阿兰·麦席森·图灵

阿达·洛芙莱斯

约翰·冯·诺依曼

约翰·麦卡锡

艾兹格·迪科斯彻

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

a)1111010011 B)1000011 C)111000165438

13.表达式(2008) 10-(3723) 8的结果是()。

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

14.下列关于编程语言的说法不正确的是()。

a)写机器码比写汇编代码容易。

b)高级语言需要编译成目标代码或由解释器解释后才能被CPU执行。

c)同一个高级语言程序可能通过不同的编译器产生不同的可执行程序。

d)汇编代码可以直接由CPU运行。

e)不同的高级语言语法略有不同。

15.假设A =真，B =假，C =真，D =真，逻辑运算表达式A∧B∨C∧D的值为()。

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

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

a)2h+l B)h C)2h-1d)2h E)2h-l

17.已知队列(13，2，11，34，41，77，5，7，18，26，15)最先进入队列。

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

18.下列关于文件的说法不正确的是()。

a)可执行程序实际上是一个文件。

b)文件可大可小，大文件放不下软盘。

c)一个文件夹下可以有两个同名文件，只要大小不同。

d)文件的创建日期和最近修改日期可以在资源管理器中看到。

e)可以在记事本中查看某些文件的内容。

19.活动硬盘的容量大于固定硬盘()。

a)大b)小c)相等d)不一定大e)大致相等。

20.IP地址是一个()位的二进制代码。

a)8 B)16 C)32D)64 E)12

二。解题(每题5分，***10分)

1.现在市面上有一款车A很受欢迎，售价两万美元。汽车A每加仑能行驶20英里。普通汽车每年行驶约12000英里。油价为每加仑1美元。不久我们公司将推出一种新的省油汽车B，每加仑可行驶30英里。现在我们要给B定一个价格(它的价格比A略高):我们预计，如果用户在两年内可以通过省油钱来弥补B比A高的价格，就买B，否则就不买B，那么B的最高价格应该是10000美元。

2.一个无向图G有16条边，3个4度顶点和4个3度顶点，其他顶点的度都小于3，那么G至少有3个顶点。

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

1.program程序；

定义变量

a，x，y，okl，ok2:整数；

开始

答:=100:

x:= l0；

y:= 20；

okl:=5:

ok2:= 0；

如果((x & gty)或((y & lt& gt20)和(okl=0))和(ok2 & lt& gt0))然后

答:=1

else if((okl & lt；& gt0)和(ok2=，0))那么

答:=-1

其他

a:= 0；

writeln(a)；

结束。

输出:

2 .程序Program2

定义变量

a，t:字符串；

I，j:整数；

开始

答:= `早上好`；

j:= l；

对于i:=2到7做什么

if(a[j]& lt；a[i]然后

j:= I；

j:= j-1；

对于i:=1到j do

写(a[I])；

结束。

输出:

3 .程序设计；

定义变量

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 * 1288-d；

sum:= sum+21252；

sum:= sum mod 21252；

if (sum=0)那么

sum:= 21252；

writeln(sum)；

结束。

输入:283 102 23 320输出:

4 .编程程序4；

定义变量

a:数组[0..5]的整数；

sum，n，max，I，j，k:整数；

封面:数组[0..布尔的22000]；

开始

读(a[5]，a[4]，a[3]，a[2]，a[1]，a[0])；

如果((a[5]=0)和(a[3]=0)和(a[1]=0))，则

开始

a[5]:= a[4]；a[4]:= a[2]；a[3]:= a[0]；a[2]:= 0 a[0]:= 0；

结束:

对于i:=0到5做什么

if(a[I]& gt；10)那么a[I]:= 10+(a[I]mod 2)；

总和:=0:

对于i:=0到5做sum:= sum+a[I]*(6-I)；

if((sum mod 2)& lt；& gt0)然后开始

writeln(`不能被分割.`)；

退出；

结束；

sum:= sum div 2；max:= 0；cover[0]:= True；

for I:= 1 to sum * 2 do cover[I]:= False；

对于i:=0到5做什么

开始

j:= 0；

while(j & lt；做

开始

对于k:=最大下降到0 do

begin if (cover[k])然后cover[k+6-I]:= True；结束；

max:= max+6-I:j:= j+1；

结束；

结束；

if (cover[sum])然后writeln (`Can be divided . `)

else writeln(`不能被除. `)；

结束。

输入:4 7 9 20 56 48输入:1000 7 101 20 55 1输入:2000 5 l 1 0。

输出:输出:输出:

四、完善程序(第L项空2分，其余每空3分***28分)

1.一元二次方程

标题描述:

方程AX ^ 2+BX+C = 0需要它的实数解。

输入:

三个实数:A，B，C是方程的三个系数(A ≠ 0)。

输出:

如果没有实数解，输出“无解”；

如果有两个相等的实数解，输出其中一个，四舍五入到小数点后三位；

如果有两个不相等的实数解，解之间用逗号分隔，也四舍五入到小数点后三位。

输入样本:

l 2 1

输出样本:

-1.000

流程顺序:

程序program 41；

定义变量

a、b、c、m:真实；

开始

读(a，b，c)；

m:= b * B- 4 * a * c；

如果(①)那么

开始

写(②:0:3)；

写( `，`)；

写((-1 * b-sqrt(m))/(2 * a):0:③)；

结束

否则如果(④)那么

写作(⑤)

否则开始

写(`无解')；

结束

结束。

掷硬币

标题描述:

一叠有m枚硬币，每一枚都朝上。取下最上面的硬币，翻过来放回去。然后把最上面的两个硬币拿下来，一起翻过来再放回去。再拿三块，拿四块...直到m块。然后从这堆最上面的硬币开始，重复你刚才做的。这样做，直到这一叠中的每一枚硬币都再次面朝上。比如m是1的时候，转两下就好了。m为2时，翻3次；m为3时，翻9次；当m为4时，翻转11次；m为5时，翻24次；…;m为30时，翻899次；…

输入:

唯一的数字是数字m，0 < m & lt1000。

输出:

使这堆硬币中的每一枚都再次朝上所需的转动次数。

输入样本:

30

输出样本:

899

流程顺序:

程序Programl

var m:整数；

函数solve (m:integer):整数；

vat i，t，d:整数；

标志:布尔型；

开始

如果(m=1)那么

so1ve:= ①

否则开始

d:= 2 * m+1；

t:= 2；

I:= 1；

flag:= False；

重复

如果(t=1)那么

开始

求解:= ②

flag:= True；

结束

否则如果(③)那么

开始

求解:= I * m-1；

flag:= True；

结束

其他

t:=④；

I:= I+1；

直到旗帜；

结束

结束；

开始

阅读(m)；

如果((m>0)且(m<1000))则

writeln(⑤)；

结束。

第九届全国信息学奥林匹克竞赛省预赛试题。

普及组参考答案

1.选择一个正确的答案代码(A/B/C/D/E)填在每道题的括号内(65438+每题0.5分，多选不计分，***30分)。

题号是1 23455 6789 10。

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

题号是112 13 14 15 16 17 18 19 20。

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

二。答题(每题5分，***10分)

1.答:2.04

答:11

3.阅读程序，写出程序正确运行的结果: (每题8分，***32分)

(1)程序的运行结果是-1。

(2)程序运行结果为:mo

(3)程序运行结果为:8910。

(4)程序运行结果是:不可分可分不可分。

4.根据题意，完成程序(1分2分，其余***28分3分)

帕斯卡语言

=================

主题1

①m & gt；0

②(-l * b+sqrt(m))/(2 * a)；

③ 3

④ ABS(M)<0.0001

⑤ -1*b/(2*a):0:3

话题2

① 2

② i*m

③ t=2*m

④ (t*2)模d

⑤求解(m)