21届信息学奥赛初赛试题

20XX年小学组信息学奥赛试卷(正式)20XX年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBSIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bs/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采纳文件读写，将最后写好的源文件，存入D:\TEST文件夹中。

如：D:\TESTtongji.bstuxing.bsjisun.bszfc.bs………一、成绩统计（题目名称:tongji.bs/ tongji.c/ tongji.cpp）(100分)题目描述】六年级一班举办数学小竞赛。

考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。

要求：分数为整数，用变量F表示，以百分制作为记分标准。

成绩在（90≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用“ling”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在60分以下，则用“ch”来标识。

输入文件】文件名：tongji.in文件ZG有两行：第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）;第二行：是N个用1个空格隔开的学生的分数（分数为整数）。

输出文件】文件名：tongji.out文件ZG有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。

要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。

样例输入】tongji.in的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Ling 2Zhong 2Ch 2二、打印图形（题目名称: tuxing.bs/tuxing.c/tuxing.cpp) （100分）题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。

全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组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.常见的邮件传输服务器使用（）协议接收邮件。

2021年全国信息技术竞赛考试参考题库(含答案)一、单选题1.在“自定义动画”的设置中，()是正确的。

A、只能用鼠标来控制，不能用时间来设置控制B、只能用时间来控制，不能用鼠标来设置控制C、既能用鼠标来设置控制，也能用时间设置控制D、鼠标和时间都不能设置控制答案：C2.下列是单任务操作系统的是()A、UNIXB、W indowsXPC、M SDOSD、W indows?答案：C3.在帧帧动画中，每一帧都必须是()。

A、中间帧B、普通帧C、关键帧D、空白帧答案：C4.在Word2010的编辑状态，打开文档“ABC. docx"，修改后另存为"ABD. docx 则文档ABC. docx () oA、被文档ABD覆盖B、被修改未关闭C、未修改被关闭D、被修改并关闭答案：C5.JPEG是()图像压缩标准。

A、视频B、静态C、动画D、动态答案：B6.我国第一部移动电话是从()售出的。

A、北京B、上海C、广州D、深圳答案：C7.我们在一个关系中A、必须定义一个主关键字B、只能创建一个聚集索引(cluster index)C、只能创建一个稠密索引D、只能定义一个约束.答案：B8.在Word2010中，下列关于单元格的拆分与合并操作正确的是()。

A、可以将表格左右拆分成2个表格B、可以将同一行连续的若干个单元格合并为1个单元格C、可以将某一个单元格拆分为若干个单元格，这些单元格均在同一列D、以上说法均正确答案：D9.固态硬盘属于什么设备()。

A、内存储器B、运算器C、控制器D、外存储器答案：D10.在Word的编辑状态，执行编辑命令”粘贴”后()A、将文档中被选择的内容复制到当前插入点处B、将文档中被选择的内容移到剪贴板C、将剪贴板中的内容移到当前插入点处D、将剪贴板中的内容拷贝到当前插入点处答案：D11.在计算机应用领域里，()是其最广泛的应用方面。

A、过程控制B、科学计算C、数据处理D、计算机辅助系统答案：C12.一张Excel2010工作表中，最多有()。

信息学奥赛初赛试题（初中组）学校：姓名：准考证号：（说明：答案请写在答题卷上。

考试时间120分钟，满分120分）一、单选题(每题2分，多选无分，共40分)1．下列叙述正确的是（）A计算机中所存储处理的信息是模拟信号B数字信息易受外界条件的影响而造成失真C光盘中所存储的信息是数字信息D模拟信息将逐步取代数字信息2．下列属于计算机在人工智能方面的典型应用是（）A图书管理 B 服装设计C人机博弈D视频播放3．记录在光盘中的数据属于（）A模拟信息B数字信息C仿真信息D广播信息4．关于数字技术，下列叙述正确的是（）A计算机与电视机都是用模拟技术处理信息的B数字信息容易受外界条件的影响而造成失真C模拟技术将逐步取代数字技术D数字技术采用0或1表示的二进制代码来存储信息5．目前我们使用的计算机仍遵循着一位科学家提出的基本原理，他是（）A摩尔B申农C比尔·盖茨D）冯·诺依曼6．冯·诺依曼理论体系下的计算机五大逻辑部件是（）A CPU、控制器、存储器、输入设备、输出设备B运算器、控制器、内存、输入设备、输出设备C CPU、存储器、输入设备、输出设备、网络设备D运算器、控制器、存储器、输入设备、输出设备7．完整的计算机系统组成是（）A计算机及其外部设备B主机、显示器、软件C系统软件与应用软件D硬件系统与软件系统8．完整的计算机硬件系统的组成是（）A主机、键盘、显示器B控制器、运算器、存储器CCPU 和外部设备D运算器、控制器、存储器、输入与输出设备9. 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（）个单元。

A.1000B.10C.100D.50010.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）。

A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可11.下列叙述中，正确的是（）。