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

第 第 PAGE 1 页 共 NUMPAGES 1 页 免责声明：图文来源于网络搜集，版权归原作者所以 若侵犯了您的合法权益，请作者与本上传人联系，我们将及时更正删除。 第十九届信息学奥赛复赛题目[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和n2021thenprint”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