青少年信息学基础班测试答案
全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案
全国青少年信息学（计算机）奥林匹克分区联赛模拟试题一、单项选择题：1、人们在谈论计算机的时候，经常提到的"586"和"奔腾"是指（）A．显示器 B．存储器 C．中央处理器D．运算器2、关于Windows的说法，正确的是( )。
A．Windows是迄今为止使用最广泛的应用软件。
3．使用Windows时，必须要有Ms-Dos的支持。
C．Windows是一种图形用户界面操作系统，是系统操作平台。
D．以上说法都不正确。
4、下列关于Windows 95窗口的叙述中，错误的是( )A．窗口是应用程序运行后的工作区 B．同时打开的多个窗口可以重叠排列C．窗口的位置和大小都能改变 D．窗口的位置可以移动，但大小不能改变5、要选定多个不连续的文件（文件夹），要先按住（）。
A．Alt键 B．Ctrl键 C．Shift键 D．Ctrl＋Alt键6、关闭一个应用程序窗口后，该程序将（）。
A.被暂停执行B.被终止执行C.被转入后台执行D.继续执行7、多媒体信息不包括（）。
A．文字、图形 B．音频、视频 C．影像、动画 D．光盘、声卡8、下列四项内容中，不属于Internet(因特网)基本功能是A．电子邮件 B．文件传输 C．远程登录 D．实时监测控制9、如果要以电话拨号方式接入INTERNET网，则需要安装调制解调器和______。
A．浏览器软件 B．网卡 C．WINDOWS NT D．解压卡10、十进制1385转换成十六进制数为（）A、568B、569C、D85D、D5511、一个字长的二进制数是（）A、8B、16C、32D、随计算机系统而不同的12、Email 邮件本质上是一个（）A、文件B、电报C、电话D、传真13、Internet 上使用的两个最基本的协议是（）A、TCP和IPB、TCP和SPXC、IP和SPXD、TCP和IPX14、二维数组M[i，j]的元素是2个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到3，列下标j的范围从0到4。
全国青少年信息学奥林匹克联赛培训习题与解答(附程序解析主要是动态规划).pdf
例13-4迷宫寻宝【问题描述】一个n行m列的迷宫（1<=n,m<=5），入口在左上角，规定只能向下或向右走。
迷宫的某些地方藏有不同价值（>0）的宝藏，同时又存在一些障碍无法通过。
求到达右下角出口时收集宝藏的最大值。
【输入】第一行n和m一下n行m列描述迷宫矩阵a[I,j]（-1：障碍）；最大值【样例输入】342-150513-16-18910【样例输出】33【分析】A[I,j]保存第i行第j列的宝藏价值。
令f[I,j]为从（1，1）走到第i行第j列时所能收集的宝藏的最大价值。
状态转移方程：F[I,j]=max{f[I-1,j],f[I,j-1]}+a[I,j](i<=n,1<=m)条件：n[I,j]<>-1初始：f[1,1]=a[1,1]目标：f[n,m]【参考程序】Const maxn=50;maxm=50;Fin=’b1.in’;Fout=’b1.out’;VarF,a:array[0..maxn+1,0..maxm+1]of integer;I,j,k,n,m,t:integer;Procedure init;BeginAssign(input,fin);Reset(input);Readln(n,m);For i:=0to n+1doFor j:=0to m+1do a[I,j]:=-1;A[0,1]:=0;For i:=1to n doFor j:=1to m doBeginRead(a[I,j]);If(a[I,j-1]=-1)and(a[i-1,j]=-1)then a[I,j]:=-1;//很关键的预处理End;Close(input);End;Function max(a,b:integer):integer;Begin max:=a;if b>a then max:=b;end;Procedure work;BeginFillchar(f,sizeof(f),0);For i:=1to n doFor j:=1to m doIf a[I,j]<>-1Then f[I,j]:=max(f[i-1,j],f[I,j-1])+a[I,j];End;Procedure print;BeginAssign(output,fout);Rewrite(output);Writeln(f[n,m]);Close(output);End;BeginInit;Work;Print;End.13-5花店橱窗布置（IOI1999）【问题描述】假设你想以最美观的方式布置花店的橱窗。
全国青少年信息学奥林匹克联赛初赛练习卷(二)答案
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。
以下哪条边不是图G的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。
A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。
A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。
A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。
青少年信息学奥林匹克初赛模拟试题附参考答案
信息学初赛模拟试题一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。
1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。
）1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。
所谓32位机是指该计算机所用的CPU（）A、同时能处理32位二进制数B、具有32位的寄存器C、只能处理32位二进制定点数D、有32个寄存器E、存储方式是32位2、下列表达式正确的是（）A、（1）10>（1）2B、（12）10 >（10）16C、（15）8 > （10）16D、（101）2 > （15）16E、（121）10 =（79）163、关闭一个活动应用程序窗口，可按快捷键（）A、Ctrl + F4B、Alt + F4C、Alt +EscD、Ctrl+ EscE、Shift+ Esc4、结构化程序设计的三种结构是（）A、顺序结构、选择结构、转移结构B、分支结构、等价结构、循环结构C、多分结构、赋值结构、等价结构D、分支结构、顺序结构、选择结构E、循环结构、顺序结构、选择结构5、编译程序是指（）A、将高级语言源程序翻译成机器语言程序（目标程序）B、将机器语言源程序翻译成高级语言程序（目标程序）C、对源程序边扫描边翻译执行D、对目标程序装配连接E、运行源程序并修改错误6、在pascal语言中下列运算符（）的优先级别最高A、ANDB、NOTC、<>D、*E、OR7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A、头结点B、尾结点C、中间的结点D、所有结点E、不确定8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（）A、1B、144C、11D、66E、09、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。
A、NB、2NC、N/2D、N*NE、N-210、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。
第十五届全国青少年信息学奥林匹克联赛初赛试题及答案官方版
第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：A) Windows B) Linux C) OS/2 D) WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
青少年奥林匹克信息学竞赛初级篇题库.doc
青少年奥林匹克信息学竞赛初级篇题库1.输入10个正整数，计算它们的和，平方和；2.输入20个整数，统计其中正、负和零的个数；3.在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数；4.输出1——999中能被3整除，且至少有一位数字是5的数；5.输入20个数，求出它们的最大值、最小值和平均值。
6.甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。
编程求甲、乙、丙三人原各有书多少本？7.某养金鱼爱好者，决定出售他的金鱼。
第一次卖出了全部金鱼的一半加2分之一条金鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。
问原来有多少条金鱼？（每次卖的金鱼都是整数条）8.猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。
到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？9.从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。
10.输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。
11.1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。
12.任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。
13.一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。
编程：输入一个整数N，自动将其写成N3=X2-Y2。
14.求100以内的所有素数。
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。
青少年中学生信息学奥林匹克竞赛试题精选33题附题解答案
青少年中学生信息学奥赛试题精选33题(附带题解)第1~10题为基础题，第11~20题为提高题，第21~33为综合题基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
试题来源：Bangladesh National Computer Programming Contest在线测试：UVA 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u[p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
输入：输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。
输入以EOF结束。
输出：对于输入的每一行，输出一行，给出第S对双素数。
青少年奥林匹克信息学竞赛初级篇题库(完整资料)
此文档下载后即可编辑青少年奥林匹克信息学竞赛初级篇题库1.输入10个正整数，计算它们的和，平方和；2.输入20个整数，统计其中正、负和零的个数；3.在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数；4.输出1——999中能被3整除，且至少有一位数字是5的数；5.输入20个数，求出它们的最大值、最小值和平均值。
6.甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。
编程求甲、乙、丙三人原各有书多少本？7.某养金鱼爱好者，决定出售他的金鱼。
第一次卖出了全部金鱼的一半加2分之一条金鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。
问原来有多少条金鱼？（每次卖的金鱼都是整数条）8.猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。
到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？9.从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。
10.输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。
11.1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。
12.任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。
13.一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。
编程：输入一个整数N，自动将其写成N3=X2-Y2。
14.求100以内的所有素数。
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
青少年信息学基础班测试答案
1、在Windows 的"我的电脑" 窗口中，若已选定了文件或文件夹，为了设置其属性，可以打开属性对话框的操作是（）。
[单选题] *
A．用鼠标右键单击“文件”菜单中的“属性”命令
B．用鼠标右键单击该文件或文件夹名，然后从弹出的快捷菜单中选“属性”项(正确答案) C．用鼠标右键单击“任务拦”中的空白处，然后从弹出的快捷菜单中选择“属性”项D．用鼠标右键单击“查看”菜单中“工具栏”下的“属性”图标
2、若两台主机位于同一子网中，则这两台主机的IP 地址分别与它们的子网掩码进行逻辑与运算，结果一定（）。
中[单选题] *
A.为全
B.为全
C.相同(正确答案)
D.不同
3、通过Windows 中"开始"菜单中的"运行"项（）。
[单选题] *
A．可以运行操作系统的全部命令
B．仅可以运行操作系统的内部命令
C．可以运行操作系统的外部命令和可执行文件(正确答案)
D．仅可以运行操作系统的外部命令
4、27.下列软件中，属于应用软件的是（）[单选题] *
A.操作系统
B.数据库管理系统
C.程序设计语言处理系统
D.管理信息系统(正确答案)
5、84.调制解调器(Modem)的功能是（）[单选题] *
A.将计算机的数字信号转换成模拟信号
B.将模拟信号转换成计算机的数字信号
C.将数字信号与模拟信号互相转换(正确答案)
D.为了上网与接电话两不误
6、当TCP 客户进程与TCP 服务器进程建立连接时，TCP 报文段首部中的（）字段置。
易[单选题] *
A.URG
B.ACK
C.SYN(正确答案)
D.FIN
7、（）是显示器的一个重要技术指标。
[单选题] *
A．视频压缩
B．对比度
C．分辨率(正确答案)
D．传输速率
8、运输层的端口号可分为熟知端口号、注册端口号和（）。
易[单选题] *
A. 确认端口号
B.永久端口号
C. 客户端口号
D. 临时端口号(正确答案)
9、IP 服务的主要特点是（）。
中[单选题] *
A.不可靠，无连接和尽最大努力投递(正确答案)
B.可靠，面向连接和尽最大努力投递
C.不可靠，面向连接和全双工
D.可靠，无连接和全双工
10、双绞线把两根绝缘的铜导线按一定密度互相绞在一起，可以降低（）的程度。
[单选题] *
A声音干扰
B温度干扰
C信号干扰(正确答案)
D湿度干扰
11、45.下列关于电子邮件的说法，正确的是（）。
[单选题] *
A.收件人必须有E-mai1地址，发件人可以没有E-mai1地址
B.发件人必须有E-mai1地址，收件人可以没有E-mai1地址
C.发件人和收件人都必须有E-mai1地址(正确答案)
D.发件人必须知道收件人的邮政编码
12、12.下列各组软件中，属于应用软件的一组是（）。
[单选题] *
A.WindowsXP和管理信息系统
B.Unix和文字处理程序
C.Linux和视频播放系统
D.0ffice 2003和军事指挥程序(正确答案)
13、把Windows 的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框（）。
[单选题] *
A．既不能移动，也不能改变大小
B．仅可以移动，不能改变大小(正确答案)
C．仅可以改变大小，不能移动
D．既能移动，也能改变大小
14、局域网硬件中主要包括工作站、网络适配器、传输介质和______。
[单选题] * A：Modem
B：交换机(正确答案)
C：打印机
D：中继站
15、60.广域网中采用的交换技术大多是（）[单选题] *
A.电路交换
B.报文交换
C.分组交换(正确答案)
D.自定义交换
16、计算机运行程序时，必须先将程序和数据调入（）[单选题] *
A．硬盘
B．CPU
C．内存(正确答案)
D．LCACHE
17、WPS文字具有分栏功能，下列关于分栏的说法正确的是（）。
[单选题] *
A.最多可以分栏
B.各栏的宽度必须相同
C.各栏的宽度可以不同(正确答案)
18、在以下有关硬盘存储器的描述中，错误的是（））。
[单选题] *
A. 目前台式PC机使用的硬盘接口电路主要是IDE（E-IDE）接口
B. 硬盘的数据传输率中内部传输速率比外部传输速率大，所以外部传输速率的高低是评价一个硬盘整体性能的决定性因素(正确答案)
C. 硬盘的平均访问时间与磁头的寻道时间和盘片转速有关
D. 硬盘存储器中的Cache能有效提高硬盘的数据传输性能，一般Cache是越快越好，越大越好
19、在WPS中有两种类型的地址，如：B和$B$称之为（）。
[单选题] *
A）前者是绝对地址，后者是相对地址
B）前者是相对地址，后者是绝对地址(正确答案)
C）两者都是绝对地址
20、48.在计算机的硬件技术中，构成存储器的最小单位是（）[单选题] *
A.字节(Byte)
B.二进制位(bit)(正确答案)
C.字(Word)
D.双字(DoubleWord)
21、36.在标准ASCII码表中，已知英文字母K的十六进制码值是4B,则二进制ASCII码1001000对应的字符是（）。
[单选题] *
A.G
B.H(正确答案)
C.I
D.J
22、40.下列选项属于面向对象的程序设计语言是（）。
[单选题] *
A.Java和C
B.Java和C++(正确答案)
C.VB和C
D.VB和Word
23、以下关于TCP 与UDP 协议特点的比较中，错误的是（）中[单选题] *
A. TCP 提供可靠的报文传输，UDP 提供尽力而为的交付
B. TCP 基于字节流，UDP 基于报文
C.TCP 面向连接，UDP 无连接
D. TCP 传输速率高于UDP(正确答案)
24、WPS演示文稿中要从第四张幻灯片转跳到第十张，可以使用（）。
[单选题] *
A.添加动画
B.添加幻灯片切换效果
C.添加超链接(正确答案)
25、点对点协议PPP 是（）上使用最多的一种协议。
中[单选题] *
A．应用层
B．网络层
C．数据链路层(正确答案)
D．运输层
26、下面关于主板ROM BIOS的叙述中,错误的是（）。
[单选题] *
A. 主板ROM BIOS包括DOS系统功能调用程序(正确答案)
B. 主板ROM BIOS包括CMOS SETUP(或BIOS SETUP)程序
C. 主板ROM BIOS包括基本的I/O设备驱动程序和底层中断服务程序
D. 主板ROM BIOS包括POST(加电自检)与系统自举装入程序
27、TB主要使用（）根线。
[单选题] *
A
B
C
D(正确答案)
28、层交换机主要用在（）局域网中。
[单选题] * A大型
B中型
C小型(正确答案)
D微型
29、下列说法错误的是______。
[单选题] *
A：计算机可以直接执行机器语言编写的程序
B：光盘是一种存储介质
C：操作系统是应用软件(正确答案)
D：计算机速度用MIPS表示
30、当程序被最小化后，该程序（）。
[单选题] *
A. 被转入后台运行(正确答案)
B. 停止运行
C. 不能打开。