信息学奥赛试题
第19届全国青少年信息学（计算机）奥林匹克BASIC
试题说明：
请考生注意，所有试题的答案要求全部做在答题纸上。
一、基础知识单项选择题（共10题，每小题3分，共计30分）
1、存储容量2GB相当于 （ ）
A、2000KB B、2000MB C、2048MB D、2048KB
2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（ ）
A、字符串类型 B、整数类型 C、实数类型 D、数组类型
3、下列关于计算机病毒的说法错误的是（ ）
A、 尽量做到使用正版软件，是预防计算机病毒的有效措施。
B、 用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。
C、 未知来源的程序很可能携带有计算机病毒。
D、 计算机病毒通常需要一定的条件才能被激活。
4、国标码的“中国”二字在计算机内占（ ）个字节。
A、2 B、4 C、8 D、16
5、在计算机中，ASCⅡ码是( )位二进制代码。
A、8 B、7 C、12 D、16
6、将十进制数2013转换成二进制数是( )。
A、100 B、11111001101 C、101 D、11111101101
7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，
才能找出假币( )。
A、3 B、4 C、5 D、6
8、下列计算机设备中，不是输出设备的是（ ）。
A、显示器 B、音箱 C、打印机 D、扫描仪
9、在windows窗口操作时，能使窗口大小恢复原状的操作是（ ）
A、单击“最小化”按钮 B、单击“关闭”按钮
C、双击窗口标题栏 D、单击“最大化”按钮
10、世界上第一台电子计算机于1946年诞生于美国，它是出于（ ）的需要。
A、军事 B、工业 C、农业 D、教学
二、问题求解（共2题，每小题5分，共计10分）
1、请观察如下形式的等边三角形：
边长为2 边长为4
当边长为２时，有4个小三角形。
问：当边长为6时，有________个小三角形。
当边长为n时，有________个小三角形。
2、 A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，
A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？
答： 是工人， 是教师， 是律师。
三、阅读程序写结果（共4题，每小题8分，共计32分）
1、REM Test31
FOR I =1 TO 30
S=S+I\5
NEXT I
PRINT S
END
本题的运行结果是：( １ )
2、REM Test32
FOR I =1 TO 4
PRINT TAB (13-3*I)；
N=0
FOR J =1 TO 2*I-1
N=N+1
PRINT N；
NEXT J
PRINT
NEXT I
END
本题的运行结果是：( ２ )
3、REM Test33 I=0：B=0 DO UNTIL A=-999 READ A IF A>B THEN I =I+A：B=A ELSE I =I+B LOOP PRINT “I=”；I DATA 3，8，5，4，9，11，18，2，14，6，-999 END 本题的运行结果是：( 3 ) 4、REM Test34 DIM A(11) A(1)=1：A(2)=1 FOR I=3 TO 11 A(I)=A(I-1)+A(I-2) NEXT I FOR I=1 TO 11 PRINT A(I)； NEXT I END 本题的运行结果是：( 4 ) 四、完善程序（共14空，每空2分，共计28分） 1．让计算机随机产生10道三位整数减两位整数的题，产生一道让学生回答一题，答对一题给10分，最后打印出这个学生的总得分。 REM Test41 RANDOMIZE TIMER f=0 FOR i=1 TO 10 X = ⑴ Y = ⑵ PRINT X;”-“;Y;”-“;”=”; INPUT Z IF Z=X-Y THEN PRINT “OK!”: ⑶ ELSE PRINT “ERROR!” NEXT i PRINT “zhong fen=”;f END 2．求出所有满足下列条件的二位数：将此二位数的个位数字与十位数字进行交换，可
得到一个新的两位数，要求新数与原数之和小于100。每行输出6个满足条件的数。
REM Test42
K=0
FOR I=10 TO 99
X = ⑷ :Y = ⑸
IF Y>0 THEN J = Y*10+X
IF ⑹ THEN
⑺ : PRINT I;
⑻ THEN PRINT
END IT
NEXT I
END
3. 有10个大小不同的数，次序凌乱地放在A数组中，请找出其中的最大数以及最大
数所在的位置，并将该数删除，它后面的元素依次前移。
REM Test43
DIM A(11)
FOR i=1 TO 10
INPUT A(i)
NEXT i
MAX = ⑼
T=1
FOR i= ⑽ TO 10
IF ⑾ THEN MAX = ⑿ : ⒀
NEXT i
PRINT “MAX=”;MAX ,”WEI ZHI:”;T
FOR i=T TO 9
⒁
NEXT i
FOR i=1 TO 9
PRINT A(i);
NEXT i
END
学校：________ ____座位号：_____ 姓名: __________________
____________________密 封 线 内 请 勿 答 题______________________
第19届全国青少年信息学（计算机）奥林匹克
紫阳一小、詹天佑小学联赛试题答题纸
一、基础知识单项选择题（共10题，每小题3分，共计30分）
1 2 3 4 5 6 7 8 9 10
二、问题求解（共2题，每小题5分，共计10分）
1. 答：
2. 答：
三、阅读程序写结果（共4题，每小题8分，共计32分）
第1题 第
2
题
第3题 第
4
题
四、完善程序（共14空，每空2分，共计28分）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
信息学奥赛资料-第八届全国青少年信息学（计算机）奥林匹克分区辽宁赛区联赛初赛初中二类试题.doc
第八届全国青少年信息学奥林匹克分区联赛辽宁赛区初赛试题(普及组二类试卷二小时完成)●●全部试题答案均要求写在答卷纸上●●一、填空题（每空1分，共20分）1．一个完整的计算机系统应包括（）系统和（）系统。
2．逻辑表达式1010 ∪ 1011运算的结果等于（）。
3．用MIPS来衡量的计算机性能指标是（）。
4．通常所说的主机主要包括（）和（）。
5．计算机中的字节是个常用的单位，它的英文名字为（）。
6．在计算机中，一个字节最大容纳的二进制数为（）。
7．断电会使存储数据丢失的存储器是（）。
8．计算机的软件系统一般分为（）软件和（）软件。
9．计算机病毒是一种（）。
10．网络中在接收端把模拟信号还原为数字信号的过程称为（）。
11．为了能在因特网上正确的通信，每个网络和每台主机都分配了唯一的地址，该地址由纯数字并用小数点分隔开，它称为（）。
12．由MS-DOS状态返回到Windows状态所用的命令是（）。
13．在Windows中，可以用鼠标拖动窗口的（）来改变窗口的大小。
14．在Windows中要将当前屏幕上的信息（以图形方式）复制到剪贴板上，应该按（）键。
15．计算机网络通信协议TCP是（）协议。
16．IE的英文全称为（）。
17．Internet网为用户提供的基本服务是（）、文件传输、远程登录、信息浏览服务。
二、单项选择题（每题1分，共20分）1．用晶体管作为电子器件制造的计算机属于（）。
A．第一代B．第二代C．第三代D．第四代2．ASCII码是（）。
A．国标码B．二进制编码C．十进制编码D．美国标准信息交换码3．一台计算机的字长是4个字节，这意味着（）。
A．能处理的数值最大为4位十进制数9999B．能处理的字符串最多由4个英文字母组成C．在CPU中能够同时处理32位二进制数据D．在CPU中运算的最大结果为2的32次方4．在微机中，访问速度最快的存储器是（）。
A．硬盘B．软盘C．光盘D．内存5．在下列设备中，既可作为输入设备又可作为输出设备的是（）。
信息学奥赛测试题
信息学奥赛测试题时间：2小时满分：300分限制：每题每个测试点的时间限制 1 秒、内存限制256 兆1、手机(mobil e.pas/c/cpp)【问题描述】一般的手机的键盘是这样的：1 2 abc 3 def4 ghi5 jkl6 mno7 pqrs 8 tuv 9 wxyz* 0 #要按出英文字母就必须要按数字键多下。
例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。
0键按一下会出一个空格。
你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。
【问题输入】输入文件只包含一行，表示一个句子，句子中只包含英文小写字母和空格，且不超过200个字符。
【问题输出】一行一个整数，表示按键盘的总次数。
【样例输入】i have a dream【样例输出】232、数字积木(brick.pas/c/cpp)【问题描述】小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积木排成一排，所形成的数目最大是多少呢？你的任务就是读入n个数字积木，求出所能形成的最大数。
【问题输入】第一行是一个整数n（n<=1000），接下来n行每行是一个正整数。
【问题输出】所能形成的最大整数【样例输入】313131343【样例输出】34313131【数据范围】30%的数据，n<=10,每个数<10^350%的数据，n<=100100% 的数据，n<=1000,每个数<10^2003、家族(family.pas/c/cpp)【问题描述】在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。
现在给你岛上的地图，求出岛上有多少个不同的家族。
岛上的地图有n行，每行有若干列，每个格子中要么是空格——’’，表示大海，要么是‘*’，表示河流或山丘，要么是小写字母，表示一户人家的姓氏。
信息学奥赛 题目
信息学奥赛题目
信息学奥赛的题目通常都是比较具有挑战性的编程题目，旨在考察参赛者的编程能力、算法设计和创新能力。
以下是一些信息学奥赛的题目示例：
1. 数字三角形（Digital Triangle）
给定一个包含正整数n(n≥2)行数字的三角形，每行的数字个数等于n-1，从左到右递增排列。
第一行只有1个数字1，第二行有2个数字1和2，第三行有3个数字1、2和3，以此类推。
编写一个程序，根据给定的三角形，输出这个数字三角形的图形。
2. 单词接龙（Word Chain）
给定一个单词列表，每个单词的最后一个字母是下一个单词的第一个字母。
编写一个程序，输入一个单词，输出这个单词在这个接龙中的位置，以及这个接龙中所有单词的列表。
3. 最长回文子串（Longest Palindromic Substring）
给定一个字符串，编写一个程序，找到这个字符串中最长的回文子串。
回文子串是指正读和反读都相同的子串。
4. 最大子段和（Maximum Subarray Sum）
给定一个整数数组，编写一个程序，找到这个数组中的一个连续子段，使得这个子段的和最大。
5. 最近点对（Closest Pair of Points）
给定一个二维平面的点集，编写一个程序，找到这个点集中距离最近的两个点。
这些题目只是信息学奥赛题目的冰山一角，实际比赛中的题目可能更加复杂和具有挑战性。
参赛者需要具备扎实的编程基础、算法设计和创新能力，才能在比赛中取得好成绩。
2023年义乌市小学信息学奥林匹克竞赛试题附答案
2023年义乌市小学信息学奥林匹克竞赛试题一、（小学组 pascal语言二小时完毕）姓名:二、单选（每题1.5分共30分）1.与十进制数29等值的二进制数是（A ）A. 11101B.11001C.10111D.110112.右图是一张黑白两色位图, 假如使用0表达白色, 1表达黑色那么这幅黑白两色位置相应的二进制编码为（B ）A. 0100011B.1011100C.1000011D.01000013.上题中的黑白两色位置假如要在计算机内部完整地保存, 在不进行压缩的前提下, 最少需要多少存储空间（C）A.8ByteB.8KBC.8bitD.8MB4.下列计算机设备中, 属于存储设备的是（B）A. 键盘B.RAMC.显示器D.CPU5.下列选项中, 对计算机运营速度的快慢没有影响的是: （D）A. CPUB.内在C.硬盘缓存D.显示器的屏幕尺寸6.下面是计算机操作系统的是（D）A. Free PascalB.Adobe PhotoshopC.Microsoft WordD.Linux7、下列关于计算机病毒的描述中, 对的的是（C）A. 假如某人有感冒病毒, 那么他使用的计算机就有也许感染病毒, 并最终发展为计算机病毒B.假如计算机在生产厂家组装时周边环境不好（有灰尘等）, 计算机就会有计算机病毒C.计算机病毒实质上是一段计算机程序D.计算机病毒只能通过计算机网络传播8、关于网页中的超链接, 下列说法对的的是: （A）A. 超链接的HTML标志是<a>B.一张网页只能包含一个超链接C.将网页保存为文本文献后，超链接仍然存在D.超链接的对象只能是另一张网页。
9、下面列出的文献, 不能用windows附件中画图程序打开的是（C）A. apple.bmpB.banana.jpgC.orange.rawD.pear.png10、关于电子邮件的叙述, 对的的是（B）A. 发送方和接受方必须同时开机才干传送电子邮件B.打开电子邮件的附件也许会传染计算机病毒C.同一个E－Mail帐号不能同时设立在多台计算机上D.发送电子邮件是, 接受方地址不能与发送方相同。
信息学奥赛考题
信息学奥赛考题回答一、题目描述题目要求解决一个涉及信息学的问题，具体描述如下：给定一个字符串数组，其中每个字符串表示一个数字序列，每个数字序列包含一个整数数量（最多不超过10个）。
给定的序列可能会有重复，但是不允许重复的数字出现多次。
每个数字序列中的数字范围为[1, 999]，且不包含前导零或后缀零。
任务：将给定的字符串数组中的所有数字序列合并成一个有序的字符串序列，并返回该字符串序列。
要求结果中所有数字都是非重复的，并且结果中的数字大小应该从小到大排序。
例如，给定以下输入：["12", "34", "33", "25", "98", "50", "47"]输出应该为：["12", "25", "33", "34", "47", "50", "98"]二、解题思路为了解决这个问题，我们可以使用贪心算法和排序算法。
首先，我们需要将字符串数组中的所有数字序列合并成一个有序的字符串列表。
然后，我们可以使用排序算法对字符串列表进行排序，以确保结果中的数字大小从小到大排序。
具体步骤如下：1. 创建一个空列表来存储合并后的字符串序列。
2. 遍历字符串数组中的每个字符串序列。
对于每个序列，将其转换为整数列表，并检查是否存在重复的数字。
如果不存在重复的数字，将其添加到合并后的列表中。
3. 如果存在重复的数字，则将第一个数字添加到合并后的列表中，并将其从重复数字列表中删除。
重复数字列表中剩余的数字也将被添加到合并后的列表中。
4. 将合并后的列表进行排序。
可以使用Python内置的sort()方法进行排序。
5. 将排序后的列表转换为字符串序列并返回。
信息学奥赛初赛试题(第十六届)
4.Linux 下可执行文件的默认扩展名是 (
)。
A. exe
B. com
C. dll
D.以上都不是
5. 如果在某个进制下等式 7*7=41 成立，那么在该进制下等式
A. 100
B. 144
C. 164
D. 196
12*12= （ ）也成立。
6. 提出“存储程序”的计算机工作原理的是（
）。
A. 克劳德 ?香农 B. 戈登 ?摩尔
5. 一颗二叉树的前序遍历序列是
是（
）。 A． 0
ABCDEF，G后序遍历序列是 CBFEGD，A则根结点的左子树的结点个数可能
B. 2
C. 4
D. 6
6. 在下列 HTML语句中，可以正确产生一个指向 NOI 官方网站的超链接的是（
）。
A．<a url= ”h t t p : / / w w w . n o i . c n
）。
A．过点（ 1， 1， 1）、（ 2，3， 3）的直线
B．过点（ 1， 1， 1）、（ 3， 2， 1）的直线
C．过点（ 0， 3， 0）、（ -3 ， 1， 1）的直线 D．过点（ 2， 0， 0）、（ 5，2， 1）的直线
9. 双向链表中有两个指针域 llink 和 rlink ，分别指向该结点的前驱及后继。
) 。A. 冒泡排序
B. 插入排序
C. 基数排序
D.
选择排序
4. 在整数的补码表示法中，以下说法正确的是（
）。
A．只有负整数的编码最高位为 1
B．在编码的位数确定后，所能表示的最小整数和最大整数的绝
对值相同
C．整数 0 只有一个唯一的编码
D．两个用补码表示的数相加时，若在最高位产生进位，则表示运算
信息学奥赛历年试题(解答)
历年全国青少年信息学奥赛选择题一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
第14届：2008年1．在以下各项中，（）不是操作系统软件。
A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian C是数据库系统2．微型计算机中，控制器的基本功能是（）。
A．控制机器的各个部件协调工作B．实现算数运算与逻辑运算C．存储各种控制信息D．获取外部信息E．存放程序和数据3．设字符串S=“Olympic”，S的非空子串的数目是（）。
A．29 B．28 C．16 D．17 E．71个字符的子串（7个）:"o" "l" "y" "m" "p" "i" "c",2个字符（6个）："ol" "ly" "ym" "mp" "pi" "ic" .……7个字符（1个）:olympic所以：共有7+6+5+4+3+2+1=284．完全二叉树有2*N-1的结点，则它的叶子结点数目是（）。
A．N-1 B．2*N C．N D．2N-1 E．N/2最多只能在最下层缺少结点，并且缺少的结点都在最右边，即最下层的结点都集中在该层最左边，则称此二叉树为完全二叉树。
5．将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A．4 B．5 C．6 D．7 E．86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a 那么栈容量至少应该是（）。
A．6 B．5 C．4 D．3 E．27．与十进制数28.5625相等的四进制数是（）A．123.21 B．131.22 C．130.22 D．130.21 E．130.20整数部分就不用说了，是130小数部分，0.5625×4=2.250.25×4=1所以是0.218．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
高一信息学奥赛班组队选拔试题【修改】
高一信息学奥赛班组队选拔试题班级：姓名：初中是否参加过信息奥赛初赛．．【是/否】：初中是否参加过信息奥赛复赛．．【是/否】：一、选择题（每题1分，共20分）1.微型计算机的问世是由于( ) 的出现。
a.中小规模集成电路b.晶体管电路c.(超)大规模集成电路d.电子管电路2.在计算机内部，一切信息存取、处理和传递的形式是( )a. ascii码b. bcd码c. 二进制d. 十六进制3.算式(2047)10一(3ff)16+(2000)8的结果是( ) 。
a.(2048)10b.(2049)10c.(3746)8d.(1af7)164.在下列维护中，属于硬维护的是（）。
a.软盘维护b.系统备份c.数据备份d.磁盘整理5.下列存储器中，存取速度最快的是（）。
a.硬盘b.光盘c.软盘d.内存6.多媒体计算机是指( ) 计算机。
a.专供家庭使用的b.装有CDROM的c.连接在网络上的高级d.具有处理文字、图形、声音、影像等信息的7.e-mail地址中用户名和邮件所在服务器名之间的分隔符号是( ) 。
a.#b.@c.&d.$8.ip v4地址是由( ) 位二进制数码表示的。
a.16b.32c.24d.89.连接在计算机网络中的计算机，其机型( ) 。
a.必须都是微型计算机b.可以是不同类型的计算机c.必须是同一个公司生产的计算机d.必须是同一种型号的计算机10.文件传输协议的简称是( )a.fptb.tfpc.tcpd.ftp11.在windows 98中要通过电话线拨号连入internet，必不可少的硬件设备是（）。
a.路由器b.双绞线c.调制解调器d.光缆12.电子信箱地址的格式是( ) 。
a.用户名＠主机域名b.主机名＠用户名c.用户名.主机域名d.主机域名.用户名13.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为0，然后逐列逐列存储。
2023年全国中学生信息学奥赛试题及解析
2023年全国中学生信息学奥赛试题及解析概述本文档为2023年全国中学生信息学奥赛试题及解析的内容。
试题及解析以下是2023年全国中学生信息学奥赛的部分试题及其解析：试题一问题描述：给定一个整数数组，找出其中和最大的连续子数组，并返回其和。
示例：输入：[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。
解析：此问题可以使用动态规划的思想来解决。
定义一个变量`maxSum` 存储最大和，初始值为数组的第一个元素。
遍历数组，如果当前元素之前的子数组和为正数，则将当前元素加入子数组中，并更新 `maxSum` 的值。
如果当前元素之前的子数组和为负数，则将当前元素作为新的子数组的起点，并重新计算子数组的和。
遍历完成后，`maxSum` 即为所求的最大和。
试题二问题描述：给定一个字符串，找到最长的不含重复字符的子串的长度。
示例：输入：abcabcbb输出：3解释：最长的不含重复字符的子串是 "abc"，其长度为 3。
解析：此问题可以使用滑动窗口的思想来解决。
定义一个变量`maxLen` 存储最长子串的长度，一个哈希表 `charMap` 存储字符和其在字符串中的索引位置。
遍历字符串，当遇到重复字符时，更新滑动窗口的起点为重复字符的下一个位置，并更新 `charMap` 中重复字符的索引位置。
每次遍历都计算滑动窗口的长度，如果大于`maxLen` 则更新 `maxLen` 的值。
遍历完成后，`maxLen` 即为所求的最长子串的长度。
结论本文提供了2023年全国中学生信息学奥赛的部分试题及其解析，主要涵盖了动态规划和滑动窗口两种算法思想。
中学信息学奥赛《C语言程序设计》试题精选集集
**中学信息学奥赛《C语言程序设计》试题精选集目录（请按住CTRL键点击超链）单项选择题 (002)阅读程序题 (018)程序填空题 (039)编写程序题 (070)《C语言程序设计》假日杯竞赛练习使用2019年12月一、单项选择题导读：单项选择题要求从给出的四个备选答案中，选出一个最符合题意的答案。
本类习题主要检查对C语言基本概念的掌握情况，读者可根据学习进度选做部分习题。
在完成习题的过程中，不但要选出正确的答案，而且要清楚不正确的选项错在何处，以加深对概念的理解。
对于掌握不准的问题，应该通过上机实验来检验。
【1.1】以下不正确的C语言标识符是____。
A) int B) a_1_2 C) ab1exe D) _x【1.2】以下是正确的C语言标识符是____。
A) #define B) _123 C) %d D) \n【1.3】下列四组字符串中都可以用作Ｃ语言程序标识符的一组是。
••• A) print B) i\am C) Pxq D) str_l••• _3d one_half My->book Cpp••• oodbs tart$it line# pow••• aBc 3pai His.age while【1.4】下面各选项组中，均是C语言关键字的组是。
A) auto，enum，include B) switch，typedef，continueC) signed，union，scanf D) if，struct，type【1.5】下列不属于C语言关键字的是。
A) default B) register C) enum D) external【1.6】C语言程序从main()函数开始执行，所以这个函数要写在____。
A) 程序文件的开始B) 程序文件的最后C) 它所调用的函数的前面D) 程序文件的任何位置【1.7】下列关于C语言的叙述错误的是____A) 大写字母和小写字母的意义相同B) 不同类型的变量可以在一个表达式中C) 在赋值表达式中等号(=)左边的变量和右边的值可以是不同类型D) 同一个运算符号在不同的场合可以有不同的含义【1.8】在C语言中，错误的int类型的常数是。