2015小学组初赛试题.doc

2015年全国青少年信息学（计算机）奥林匹克分区联赛（江西赛区）初级组初赛试题试题说明：本试卷中包含QBASIC和Pascal两种语言的程序，是为不同参赛语言的选手设计的。请选手注意，第一大题和第二大题是所有选手必须完成的，而在做第三大题和第四大题时，请选手根据自己报名时的参赛语言，只需要完成那种语言的试题。所有试题的答案要求全部写在答题纸上，否则比赛没有成绩。一、基础知识单项选择题（共10个小题，每小题3分，共计30分）1. 计算机应用能力的不同，主要体现在( )的不同上。A) 数据B) 软件C) 硬件D) 外部设备2. 计算机中最基本的存储单元是( )。A) 字节B) 机器字C) 位D) 字长3. 下列四种设备中，属于计算机网络所特有的设备是( )。A) 鼠标B) 打印机C) 服务器D) 显示器4. 与十六进制整数29相等的八进制整数是( )。A) 53B) 52C) 51D) 505.在Windows中，各个应用程序之间的信息交换是通过( )来进行的。A) 剪贴板B) 记事本C) WordD) 滚动条6. 在Windows中搜索文件时，若输入“*.*”（注：不含双引号）,则将搜索 ( )。A) 所有包含*的文件B) 所有扩展名中包含*的文件C) 所有Word格式的文件D) 所有文件7. 文字处理、电子表格、演示文稿制作，这三款软件主要应用于( )。A) 计算机游戏B) 办公自动化C) 工程计算D) 计算机辅助设计8. 计算机网络中WAN的含义是( )。A) 因特网B) 局域网C) 广域网D) 城域网9. 计算机软件保护法是用来保护软件( )的。A) 著作权B) 销售权C) 复制权D) 使用权10. 能够实现先进先出操作（简称FIFO）的数据结构是( )。A) 栈B) 队列C) 无向图D) 二叉树二、问题求解（共2个小题，每小题5分，共计10分）（请选手注意：本大题不用编程，也不用写分析过程，直接将答案写在答题纸上）1. 有一个全部由正整数组成的数列，它的第一个数为15，第二个数为40，已知从第三个数开始，每个数恰好是它前面相邻两个数的和。请问这个数列中的第2015个数除以3之后，得到的余数是多少？2. 如果厘米作计量单位，则全班同学的身高都是整数。已知大家的身高都是不小于150厘米，而且不大于160厘米。请问最少应该选出多少个同学，才能保证被选出的这群人中有4人的身高是一样的？三、阅读程序写结果（共3个小题，每小题10分，共计30分）1. QBASIC语言 Pascal语言 DIM s AS STRINGDIM n AS INTEGERDIM i AS INTEGERDIM k AS INTEGERINPUT s$n = LEN(s)FOR i = 1 TO n PRINT MID$(s, i, 1); k = n - i IF k MOD 3 = 0 AND k 0 THEN PRINT #;NEXT iPRINTENDprogram Test31;var s: string; n, i, k: integer;begin readln(s); n:=length(s); for i:=1 to n do begin write(si); k:=n-i; if (k mod 3=0) and (k0) then write(#); end; writeln;end.当程序运行时，输入数据a1b2c3d4e5，则运行结果是：( 1 )2. QBASIC语言 Pascal语言 DIM a AS INTEGERDIM i AS INTEGERDIM s AS INTEGERDIM m AS INTEGERDIM n AS INTEGERs = 0INPUT am = a: n = a: s = aFOR i = 2 TO 10 INPUT a IF a m THEN m = a IF a m then m:=a; if a= 4 AND n =4) and (n=100) and (n mod 2=0); for m:=2 to n div 2 do if f(m)+ 4 =2 then writeln(n,=,m,+,n-m);end.3.利用“筛选法”求出2至N之间的所有素数（假设N= 2) AND (n = 1000)FOR i = 2 TO n p(i) = 1NEXT im = 2DO j = m WHILE j SQR(n)t = 0FOR i = 2 TO n IF 6 THEN PRINT USING #; i; t = t + 1 END IFNEXT iPRINTPRINT 此范围内的素数个数=; tENDprogram Test43;var i, j, m, n, t: integer; p: array2.1000 of 0.1;begin repeat write(请输入n的值); readln(n); until (n=2) and (n=1000); for i:=2 to n do pi:=1; m:=2; repeat j:=m; while jsqrt(n); t:=0; for i:=2 to n do if 6 then begin write(i:5); t:=t+1; end; writeln; writeln(此范围内的素数个数=,t);end.（ 试题结束 ）市县区（镇或街道）：_学校：_考场号：_ 座位号：_ 姓名: _密 封 线 内 请 勿 答 题_2015年全国青少年信息学（计算机）奥林匹克分区联赛（江西赛区）初级组初赛统一答题纸 ( 语言)一、基础知识单项选择题（共10小题