第十九届信息学奥赛复赛题目[5篇材料]

第一篇：第十九届信息学奥赛复赛题目一、基础知识（每小题5分，共20分）

1、结构化程序设计所规定的三种基本控制结构是（c）

a.输入、处理、输出b.树型、网型、环型

c.顺序、选择、循环d.主程序、子程序、函数

2、windows中所指的剪贴板就是（d）中的一块区域。

a.高速缓存b.光盘c.硬盘d.内存

3、电脑工作时，断电后，保存在（c）中的信息不会丢失。

a.rom和ramb.cpuc.romd.ram

4、算式1*2*3*4*5*„„*39*40的结果（a）被37037整除。

a.能b.不能

二、编程题（共80分）

1、有一个等差数列，它的前四项之和为26，之积为880，输出它的前20项。

答案：

cls

fori1=1to6

forn=1to5

i2=i1+n：i3=i2+n：i4=i3+n

ifi1+i2+i3+i4=26andi1*i2*i3*i4=880thengoto10

nextn

nexti1

10fori=1to20

printi1，

i1=i1+n

nexti

end

2、数学上有一个称为“角谷猜想”的经典题目。对于一个任意的正整数n，如果n为偶数，则把它除以2，如果n为奇数，则把它乘3再加上1。依此类推，当经过有限次的这种运算后，总可以得到正整数1。

输入n>=2和n2013thenprint"dataerror。"：goto1020ifnmod2=0then

printn;"/2=";

n=n/2

printn

do：loopwhileinkey$=""

else

printn;"*3+1=";

n=n*3+1

printn

do：loopwhileinkey$=""

endif

ifn>1then20

end

3、用0—9这十个自然数分别组成一个一位数、两位数、三位数和四位数。并且要求这些数都是一个整数的平方，输出所有符合条件的数。每两个数之间用“，”隔开。

答案：

cls

dima（10）

fori=1to3

forj=4to9

fork=10to31

forl=32to99

s1=i*i：s2=j*j：s3=k*k：s4=l*la（1）=s1

a（2）=s2\10：a（3）=s2mod10

a（4）=s3\100：a（5）=（s3\10）mod10：a（6）=s3mod10

a（7）=s4\1000：a（8）=（s4\100）mod10：a（9）=（s4\10）mod10：a（10）=s4mod10

forq=1to9

forw=q+1to10

ifa（q）=a（w）then10

nextw

nextq

f=f+1

printf;"：";s1;"，";s2;"，";s3;"，";s410nextl，k，j，i

end

第二篇：第十五届信息学奥赛普及组初赛试题（p）

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

1、关于图灵机下面的说法哪个是正确的：

图灵机是世界上最早的电子计算机。

由于大量使用磁带操作，图灵机运行速度很慢。

图灵机只是一个理论上的计算模型。

图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

答案（c）

2、关于bios下面的说法哪个是正确的：

bios是计算机基本输入输出系统软件的简称。

bios里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。

bios一般由操作系统厂商来开发完成。

bios能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

答案（a）

3、已知大写字母a的ascii编码为65（十进制），则大写字母j的十六进制ascii编码为：

a）48b）49c）50d）以上都不是

答案（d）