第8届全国青少年信息学（计算机）奥林匹克他区联赛初赛试题.docVIP

PAGE 第 PAGE 53 页 共 NUMPAGES 62 页 第8届全国青少年信息学（计算机）奥林匹克他区联赛初赛试题 （初级组BASIC语言 二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（每小题5分，共30分） 1、自1946年世界上第一台电子计算机Eniac诞生至今，计算机性能和硬件技术取得了突飞猛进的发展，50余年来大致可以分为四代，现在应该是（ ）时代。 A、电子管计算机； B、大规模、超大规模集成电路计算机； C、晶体管计算机； D、中小规模集成电路计算机。 2、计算机病毒的特点是（ ）。 A、传播性、潜伏性、易读性和隐蔽性 B、破坏性、传播性、潜伏性和安全性 C、传播性、潜伏性、破坏性和隐蔽性 D、传播性、潜伏性、破坏性和易读性 3、Ms-dos系统对磁盘信息进行管理和使用是以（ ）形式进行的。 A、文件 B、盘片 C、字节 D、命令 4、Windows是一种（ ）。 A、字处理软件 B、操作系统 C、数据库系统 D、游戏 5、在Windows98中,如果某个菜单项的后面带有符号“…”,则表示该菜单项（ ）。 A、可以进行开关选择 B、执行时有对话框 C、有若干个子命令 D、不能执行 6、为了描述一个算法，可以采用许多不同的方法，下面哪种方法是不对的（ ）。 A、自然语言 B、传统流程图 C、M-n结构图 D、伪代码 二、阅读程序写结果（每小题6分，共12分） 1、仔细阅读程序，写出程序运行后的结果。 x1=2 x2=6 FOR i=1 TO 5 x=（x1+x2）*2 x1=x2 x2=x NEXT i PRINT″x=″，x END 2、仔细阅读程序，写出程序运行后的结果。 READ x，y，z a=x；b=y GOSUB aaa b=z GOSUB aaa PRINT a END aaa： DO WHILE a??b IF ab THEN a=a-b IF ab THEN b=b-a LOOP RETURN DATE 84,42,56 三、完善程序（每空2分，共28分） 1、求出1至N（10N1000）之间不能被2、3、5、7除尽的整数的个数。 INPUT “n=”；n DIM a（n） FOR i=1 TO n （ 1 ） NEXT i FOR i=1 TO n IF （ 2 ）AND（ 3 ）AND（ 4 ）AND（ 5 ）THEN A（i）=0 NEXT i （ 6 ） FOR i=1 TO n （ 7 ）THEN s=s+1 NEXT i PRINT “zong shu=”；s END 2、已知一个一维数组A，任意给定一个数X，要求删除数组中与X相同的所有元素。 DIM a（10） DATA 2，3，2，2，4，7，8，8，3，3 L=10 FOR k=1 TO L （ 1 ） NEXT k INPUT “shu ru yao shan de shu”；x k=1 DO WHILE k=L DO WHILE（ 2 ）AND x=a（k） FOR j=k TO L-1 （ 3 ） NEXT j （ 4 ） LOOP k=k+1 （ 5 ） IF （ 6 ）THEN PRINT x；“mei you zhao dao！” FOR k=1 TO（ 7 ） PRINT a（k）；“ ”； NEXT k PRINT END 例如： 程序运行时如果输入数据2，则最后得到的结果为3 4 7 8 8 3 3 程序运行时如果输入数据8，则最后得到的结果为2 3 2 2 4 7 3 3 程序运行时如果输入数据6，则屏幕显示如下： 6 mei you zhao dao！ 2 3 2 2 4 7 8 8 3 3 四、程序设计（第1题10分，第2题20分） 1、个位数字为6，且能被3整除的五位数一共有多少个？例如：10026就是这样的一个数，试编程这一问题。 2、数学老师上课时提问李明：“李明，每次上楼梯时你一步迈几个台阶？”李明回答说：“老师，我有时迈一步，有时迈两步。”老师又问：“从一楼到咱们二楼共有20个台阶。按你这种走法，即每步只能跨一个或两个台阶，那么这20个台阶一共有多少种走法？”李明此时张口结舌，一时回答不出来。请你帮忙算算，看看到底有多少种走法？要求编程实现。 第8届全国青少年信息学（计算机）奥林匹克分区联赛（江西赛区） 初级组初赛试