2014年宁波市海曙区中小学生信息学竞赛复赛

1.纸牌游戏（zp.pas）

【问题描述】

近日，小胡与小金迷上了纸牌游戏。这个纸牌是小胡和小金同学自制的，每个纸牌上标上了一个整数。玩法很简单，每人发到n张纸牌，各自把纸牌上的数字加起来，看谁的和最大，谁就羸了！

【输入文件】

文件名：zp.in

第一行有1个整数n，表明每个人发到n张牌。

第二行有n个整数，表明是小胡纸牌上的各个数字，每个整数之间有一个空格。

第三行有n个整数，表明是小金纸牌上的各个数字，每个整数之间有一个空格。

【输出文件】

文件名：zp.out。

第一行，如果是小胡羸了，就输出win，如果是小胡输了，就输出lose。（确保数据中没有打成平手的可能）

第二行是一个整数，表示小胡纸牌上所有数字之和。

第三行是一个整数，表示小金纸牌上所有数字之和。

【输入样例1】【输入样例2】

3

50 3 5 4 30 1 3

4 30 1 50 3 5

【输出样例1】【输出样例2】

win 58 35 lost 35 58

【数据限制】

30%数据1<=n<=100, 0<=纸牌上的各个数字<=1000000

40%数据1<=n<=100, 0<=纸牌上的各个数字<=10的16次100%数据1<=n<=1000, 0<=纸牌上的各个数字<=10的18次【时间限制】

1秒

2.最长的英文句子(jz.pas)

【问题描述】

每次英语老师教我们学英语时，很多同学总觉得句子越长越难理解。后来，英语老师说：“干脆，我们先从最难的开始学起来吧，请同学们把最长的英文句子找出来。”

【输入】

输入文件名为jz.in

只有一行字符串，由各种英文标点符号和英文字母组成，每一句的结束用英文标点.来表示。

【输出】

输出文件名为jz.out

第一行输出最长的英文句子（包括句子最后的点号），如果有多个最长的句子，则输出最前一句。

第二行输出最长英文句子的长度。

【输入样例】

We always play together. He is friendly and funny boy. He always helps others.

【输出样例】

He is friendly and funny boy.

29

【数据范围】

70%的数据英文文章长度小于255字。

80%的数据英文文章长度小于20000字。

100%的数据英文文章长度小于10000000字。

3.冒险岛（mxd.pas）

【问题描述】

冒险岛是费老师新开发的一种情景模拟电脑游戏，通过掷骰子(1-6个数字之间)，让一种人物（棋子）在棋纸上从左到右地行走，从而模拟冒险的故事。棋纸上有一条从左到右的很长的路，整条路是一连串符号组成，表明路的状况，棋子必须在符号组成的路上行走，每掷一下骰子得到数字，棋子就可以走掷得的数字所对应的步数，比如，掷3，就可以走3步。

路上有二种特殊符号可以改变棋子的行走。

一种是“>”符号，一旦棋子走完了掷骰子的步数，最终停留在这个符号上，而后面紧跟着2个以上的“>”，那么棋子就可以获得前进奖励，可以沿着“>”一直一步步前进，直到遇到一个不是“>”的符号位置停下来。

还有一种符号“*”，一旦棋子走完了掷骰子的步数，最终停留在这个符号上，后面又紧跟着2个以上的“*”，那么棋子就要受到后退惩罚，需要后退k步，这个k步就是从当前的“*”开始的连续的“*”的数量。

每次掷数后，奖励或惩罚至多一次，如果奖励或惩罚后棋子又落在二种特殊符号上，则不能进行再受到奖励或惩罚。

如果走的棋子超出棋纸右边界最后一个符号，则停在最后一个符号上；如果超出左边界，则停在第一个符号上。

若干次掷骰子后，请问，游戏中的人物（棋子）走到哪步？离终点还差几步？【输入】

输入文件名：mxd.in

第一行为一个字符串S，字符串中的每一个字符表示棋纸的路的状况。

第二行为一个n，表示掷了n次骰子。

第三行是n个整数(1~6的范围)，表明表示掷了n次骰子得到的数字，数字之间有一个空格。

【输出】

输出文件名：mxd.out。

只有二个数字，表明目前所在符号的序号和离终点符号的步数，数字之间有一个空格。

【输入样例】

yhfA>>> hsdfa***>>>foaoad

3

5 6 6

【输出样例】

20 5

样例说明

在游戏中，第一次掷的是5，则走至第一个>的位置，获得奖前进至左边第处。第二次掷的是6，则走至*的位置，受惩罚退3步，至d处；第三次掷的是6，则走至第左起第四个>号处，获奖励前进至f。最终棋子停留的符号是第20个（从左至右地数），离终点符号d(含)相差5步数。

【数据范围】

50%的数据1<=s的长度<=255,0<=n<=1000

100%的数据256<=s的长度<=1000000,0<=n<=1000000 100%的数据英文文章长度小于10000000字。

【时间限制】

1秒

4.种树（tree.pas）

【问题描述】

有一块边长为n的正方形田地，每边上种着n棵树，正方形内部的二条对角线上也种着n棵树，对角线与正方形的另二边组成了红色虚形部分（如图），如蝴蝶形状。在这形状的边线的树，都是三年前志愿者种下的。虽然是同一时间种下，但是树的高矮却长得不一样。现在，同学们很想知道，三年志愿者种下的树的平均高度达到多少？高度一样的树最多有几棵？

【输入】

输入文件名为：tree.in

第一行是一个整数，表明学校地块是一个n*n的正方形。

第二行至n+1行是n列数据，每个数字之间有一个空格，表示树的高度（是一个整数）

【输出】

输出文件名为：tree.out。

第一行：输出红色虚形部分所有树的的平均高度（保留1位小数）。

第二行：输出高度一样的树最多数量。

【输入样例】

5

3 3 1 9 8

4 1 0 1 8

5 0 5 0 9

6 1 0 6 7

1 2 6 4 6

【输出样例】

4.7

4

【数据范围】

80%的数据3<=n<=1000，n为奇数，1<=树的高度<=1000

100%的数据2<=n<=1000，n为偶数，1<=树的高度<=1000

【时间限制】

1秒

5.拷贝微电影（mcopy.pas）

【问题描述】

班级要开展一次微电影视频分享活动。要求同学们把自身最喜欢的微电影视频带来分享。于是，小王往他的U盘中拼命地拷贝微电影视频文件，恨不得把U 盘给装满了。

【输入】

输入文件名为：mcopy.in

第一行是二个整数m和n，表示U盘的容量m和微电影视频文件的数量n。

第二行是n个微电影视频文件的大小（MB），每个整数之间有一个空格。【输出】

输出文件名为：mcopy.out。

只有一行，一个整数，表示尽量最大可能可以装下的所有的微电影视频文件的大小，那U盘的最大装载视频量（每个视频最多拷贝一次）。

【输入样例】

10 6

4 2 2 11 7 13

【输出样例】

9

【数据范围】

70%的数据M<=1000，1<=n<=100，1<=单个微电影文件大小<=1000。

100%的数据M<=100000，1<=n<=10000，1<=单个微电影文件大小<=10000。【时间限制】

1秒

中小学信息学程序设计竞赛细则

中小学信息学程序设计竞赛细则 一、竞赛组织 1．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市统一命题，各区按全市统一要求负责考务工作。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式，按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。 二、竞赛的报名和办法 1．报名费每生20元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3月20日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012室）报名，过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下： 三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定 四、竞赛形式及试题类型 小学组（LOGO或BASIC）中学组（C或PASCAL） 复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：C和PASCAL。小学采用的程序设计语言：LOGO或BASIC。 竞赛分组：小学组，BASIC、LOGO任选。中学分初中组和高中组，C、PASCAL任选。

附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求： A、小学组 一、初赛内容与要求 1．计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2．计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式） ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3．程序设计基本知识 （1）程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 （2）数据结构的类型 ★简单数据的类型；整型、实型、字符型 ★构造类型；数组、字符串 （3）程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来） （4）基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容： （1）计算机软件： ★操作系统的基本知识 （2）程序设计： ★设计测试数据的能力★编写文档资料的能力 （3）算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 （1）LOGO语言 A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。 B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 （2）BASIC语言 A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。 B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。 B、中学组

宁波市江东区信息学初赛试题精编版

2011年江东区第三届青少年程序设计竞赛笔试试题 （说明：请将答案填在答题卡上，只交答题卡，时间120分钟。） 一、 选择题：（每题2分，共20分） 1、操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（ ）。 A ）MS-DOS B ）Linux C ）Java D ）Windos 98 E ）Unix 2、 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( ) A)广域网和局域网 B)信息交换网和广域网 C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网 3、中缀表达式A-(B+C/D)*E 的后缀表达式是（ ）。 A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E* 4、已知公式： ) 1()1(*)1(1)(>=?? ?+-=n n n n n f n f 则f(f((f(2)+1)/3))的值是( )。 A. 1 B. 5 C. 14 D. 30 E.55 5、在微机系统中，最基本的输入输出模块BIOS 存放在( )中。 (A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器 6、十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。 (A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)111000 7、Internet 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（ ）。 A ．WWW B ．TCP/IP C ．Telnet D ．E-mail E ．FTP 8、以下数据结构中，哪一个是线性结构？（ ） A ．广义表 B. 二叉树 C. 稀疏矩阵 D. 队列 9、已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ） A ．4 6 5 2 7 3 1 B ．4 6 5 2 1 3 7 C ．4 2 3 1 5 4 7 D ．4 6 5 3 1 7 2 10、 (2008)10 + (5B)16的结果是（ ）。 A. (833)16 B. (2089)10 C. (4163)8 D. (100001100011)2 二、 问题求解：（每题4分，共20分） 1．编号为1到13的纸牌顺时钟排成一圈，有人从编号为1的牌从数字1开始顺时钟数下去，1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为 。

信息学奥赛NOIP初赛复习知识点

信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“　冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。

NOIP2016信息学奥赛普与组初赛C试题与答案解析较完美版

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 试 题 普及组C++语言 时间：2016 年10 月22 日14:30 ～16:30 竞赛 项） 一、单项选 择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选 1．以下不是微软公司出品的软件是( ) 。 A ．Powerpoint B ．Word C.Excel D. Acrobat Reader 2．如果256 种颜色用二进制编码来表示，至少需要( ) 位。 A ．6 B ．7 C ．8 D ．9 3．以下不属于无线通信技术的是( ) 。 A ．蓝牙B．WiFi C ．GPRS D ．以太网 4．以下不是CPU生产厂商的是( ) 。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( ) 。 A ．光盘 B ．磁盘 C ．固态硬盘 D ．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S ，即 C apsLock、A、S、D、CapsLock、A、S、D、??，屏幕上输出的第81 个 D的顺序循环按键 和字母键 字符是字母( ) 。 A ．A B ．S C ． D D ．a 7．二进制数00101100 和00010101 的和是( ) 。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1 相等的八进制数是( ) 。 A ．0.8 B ．0.4 C ．0.2 D ．0.1 9．以下是32 位机器和64 位机器的区别的是( ) 。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表 B ．串的长度必须大于零 C．字符串不可以用数组来表示 D ．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标 为i ，则其左孩子位于下标 2i 为1，若某结点的下标 大下标为( ) 。 处、右孩子位于下标 (2i+1) 处），则图中所有结点的最 A.6 B ．10 C ．12 D ．15 12．若有如下程序段，其中s、a、b、c 均己定义为整型变量，且a、c 均己赋值（ c 大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改 s值的功能等价的赋值语句是( ) 。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include using namespace std; int main() { int k=4,n=0; while(n

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题 比赛时间：2015年4月19日上午9：00-12：00 题目一览 试题名称连续零爱吃桃子的琳琳合法方案螺旋方阵捡石头提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名lxl.out peach.out hffa.out lxfz.out stone.out 满分100 100 100 100 100 测试点数10 10 10 10 10 时间限制1秒1秒1秒1秒1秒空间限制128M 128M 128M 128M 128M 注意事项： 1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一 个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 1.题目测试数据有严格的时间限制，超时不得分。 2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3.程序完成后，要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

2009年宁波市信息学竞赛复赛试题(初中组)

宁波市第24届中小学生计算机程序设计竞赛 复赛试题（初中组） 比赛时间：2009年4月11日上午9:00—12:00 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的布尔集合，迭代器，串，流。 相关的头文件： 2．禁止使用的部分： 序列：vector，list，deque 序列适配器：stack, queue, priority_queue 关联容器：map, multimap, set, multiset 拟容器：valarray 散列容器：hash_map, hash_set, hash_multimap, hash_multiset 所有的标准库算法 相关头文件：

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d

? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ?

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分) 1.在计算机内部，一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是：( )。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行程序 D）复制文件 5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。 A） F.BAS B）FABC.BAS C） F.C D） EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。 A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11．一台计算机的内存容量是128MB，那么128MB=（）字节。 A）128*1000 B）128*1024 C）128*1024*1024 D）128 12.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若

第23届2008年宁波市信息学竞赛初赛试题 含答案

第23届2008年宁波市信息学竞赛初赛试题 （小学组Pascal语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共15题，每题2分，共计30分。每题有且仅有一个正确答案。） 1．在计算机中，程序和数据统一存储并在程序控制下自动工作；提出这种理论体系的科学家是 （A）申农（B）摩尔（C）盖茨（D）冯·诺依曼2．十进制数17转化为二进制数是 （A）10001（B）10010（C）10101（D）11001 3．下列属于文字处理软件的是 （A）Word（B）ACDSee（C）GoldWave（D）Flash 4．在Windows中，把鼠标指针指向一个右边有“…”符号的菜单项，将弹出 （A）工具栏（B）对话框（C）状态栏（D）子菜单5．Internet Explorer(IE)浏览器中的“收藏”菜单的主要功能是管理 （A）图片（B）邮件（C）网址（D）文档 6．E-mail邮件本质上是一个 （A）文件（B）电报（C）电话（D）传真 7．由于网络的普及而兴起的一种新的数字音频格式是 （A）MD（B）MP3（C）VCD（D）DVD 8．计算机要处理光盘中的信息时，必须将待处理的信息调入 （A）U盘（B）硬盘（C）内存（D）显示器 9．区分局域网（ＬＡＮ）和广域网（ＷＡＮ）的依据是 （A）网络用户（B）传输协议（C）联网设备（D）联网范围10．一般家庭是通过非对称数字用户环路技术上网的，该技术的英文缩写是 （A）DNS（B）WWW（C）ISP(D)ADSL 11．下列存储容量之间换算正确的是 （A）1KB=1000B（B）1MB=1024KB （C）1MB=1024B（D）1GB=1024KB 12．利用随机函数random(3)可以产生的整数有 （A）1、2（B）0、1、2（C）1、2、3（D）0、1、2、3 13．语句c:=a=b能正确执行，其中变量a、b是整型数，则变量c的类型是 （A）整数（B）实型（C）布尔型（D）字符型 14．设A=B=True，C=D=False，下列逻辑运算表达式值为False的是 （A）A OR C（B）A AND B （C）NOT(A AND C)（D）NOT(A AND B)

2012年宁波27届中小学生计算机程序设计竞赛-小学组初赛试题

2012年宁波市第27届中小学生计算机程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是： （）。 A）区位码B）ASCII码C）字形码D）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A）表达同一首乐曲时，MP3格式的文件大小比WAVE格式要小得多。 B）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C）MP3音乐所采用的声音数据压缩编码的标准是JPEG。 D）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表 示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A）8Byte B）32Byte C）8KB D）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。 A）10001111 B）00001111 C）11110000 D）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A）（11111010101.1）2B）（11111011100.01）2 C）（1111001000.01）2D）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A）E-mail（电子邮件）B）BBS（电子公告栏）C）QQ D）博客（Weblog）7）下列不属于程序设计三种基本控制结构的是：（）。 A）顺序结构B）递归结构C）分支结构D）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。 A）主题错误B）没有附件C）收件人地址错误D）邮件正文太少

2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷

2016年嘉兴市青少年信息学（计算机）竞赛（小学组）试卷 （90分钟内完成第五大题请注意选做相应模块） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1．二进制是计算技术中广泛采用的一种数制，进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101，那么十进制数6所对应的二进制数为（▲ ）。 A．1011B．110C．100D．102 2．通常，计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ．．．．的是（▲ ）。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A．②③⑤B．①③④C．②③④⑤D．①②③④ 3．在WIN7中，使用“开始菜单”打开PowerPoint 2010软件，正确的步骤是（▲ ）。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A．④③②①B．③④①②C．③②④①D．①②③④ 4．某同学新购入计算机一台，它的主要硬件配置如下：Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO（500GB），请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO（500GB）分别是（▲）。 A．CPU，硬盘B．CPU，内存C．硬盘，内存D．硬盘，U盘5．Word 2010中可以插入图片、剪贴画等图形对象，当插入图片后，如右图， 图片上方的绿圆点可以使图片（▲ ）。 A．扩大B．缩小C．翻转D．旋转 6．计算机软件总体分为系统软件与应用软件两大类，以下几款软件中属于应用软件 ．．．．分类的有（▲ ）。 ① Android（安卓）②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A．①③⑤B．②④⑤C．②③⑤D．①②④ 7．某同学在网易免费邮网站（https://www.wendangku.net/doc/655762760.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.wendangku.net/doc/655762760.html, C．qbcde123@https://www.wendangku.net/doc/655762760.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标

少儿信息学奥林匹克竞赛

8）胡老师发送电子邮件时失败了, 根据下图所示信息, 导致发送失败最有可能的原因是: 宁波市第27届中小学生程序设计竞赛 小学组初赛试题 ? ?所有答案都必须写在答题纸上，写在试卷上无效?? 一. 选择题（每题2分,共30分。每小题只有唯一一个正确答案） 1） 乐乐在记事本里打了" Happy Birthday !”，则它们在计算机内存储时采用的编码是： （）。 A ）区位码 B ）ASCII 码 C ）字形码 D ）条形码 2） 乐乐经常听 MP3由此他也学到了一些有关 MP3的知识。下列有关 MP3的信息中不正确的是： （）。 A ） 表达同一首乐曲时， MP3格式的文件大小比 WAVE 格式要小得多 。 B ） MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C ） MP3音乐所采用的声音数据压缩编码的标准是 JPEG 。 D ） M P3之所以得以流行，是因为 MP3声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16 X 16点阵的发光LED 字幕模块，假如使用 1表示点发光、0表示点熄灭, 那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要 的存储空间是：（）。 A ） 8Byte B ） 32Byte C ） 8KB D ） 32KB 4 ）在计算机系统中，数值一律用补码来表示（存储） 其它位统一处 理；同时，减法也可按加法来处理。那么在 存储在计算机内，其二进制编码为： （）。 )00001111 C ) 11110000 D ) 11110001 5)十进制数2012.25用二进制数表示的结果是： ()。 A ) ( 11111010101.1 ) 2 B ) (11111011100.01 ) 2 C ) ( 1111001000.01 ) 2 D ) (11111001000.1 ) 2 6 ）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工 具中最适合的是：（）。 A ） E-mail （电子邮件） B ） BBS （电子公告栏） 7）下列不属于程序设计三种基本控制结构的是： （ A ）顺序结构 B ）递归结构 C 主要原因：使用补码，可以将符号位和 PASCAL 系统中，-15用byte 变量类型 A ) 10001111 B C ） QQ D ）博客（Weblog ） ）。 ）分支结构 D ）循环结构

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

小学生信息学奥赛模拟试题及思路(Qbasic)

小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹 本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@https://www.wendangku.net/doc/655762760.html,这个邮箱发送答案，那么你的考号即为fx）。 请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。 每建立一个正确的文件夹可以得到2分。本部分共10分（不包括考号文件夹）。 提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。题目文件夹中，除了代码文件之外，请不要有其它文件。将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@https://www.wendangku.net/doc/655762760.html,，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。10：10前提交的答案有效。 本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次模拟赛满分110分。 注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难） 阿基米德特性（*） 至少该做对的题目：1，2，3 应该做对的题目：1，2，3，4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】 所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。 请编写一个程序，对输入的、，输出最小的。 【输入文件】 文件名：ARCH.IN 文件中只有两个整数、，且有。 【输出文件】 文件名：ARCH.OUT 文件中只有一个整数，表示使得的最小的整数。 【样例输入】 2 9 【样例输出】 5 思路： 1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现（while形式） m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名（**）

2012年宁波市第27届中小学生计算机程序设计竞赛 小学组 初赛试题

2012年宁波市第27届中小学生计算机程序设计竞赛小学组初赛试题 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是：（）。 A ）区位码 B ）ASCII 码 C ）字形码 D ）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A ）表达同一首乐曲时，MP3格式的文件大小比WAVE 格式要小得多。 B ）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C ）MP3音乐所采用的声音数据压缩编码的标准是JPEG 。 D ）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16×16点阵的发光LED 字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A ）8Byte B ）32Byte C ）8KB D ）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL 系统中，-15用byte 变量类型存储在计算机内，其二进制编码为：（）。 A ）10001111 B ）00001111 C ）11110000 D ）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A ）（11111010101.1）2 B ）（11111011100.01）2 C ）（1111001000.01）2 D ）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A ）E-mail （电子邮件） B ）BBS （电子公告栏） C ）QQ D ）博客（Weblog ） 7）下列不属于程序设计三种基本控制结构的是：（）。 A ）顺序结构 B ）递归结构 C ）分支结构 D ）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。 A ）主题错误 B ）没有附件 C ）收件人地址错误 D ）邮件正文太少 9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。①对下载的文件马上杀毒②打开QQ 上陌生人信息中的链接补丁 ③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件 A ）①②③ B ）①③④ C ）②③⑤ D ）③④⑤ 10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（）。 A ）（not A and B ）or （ C and D ）B ）（A or B or D ）and C C ）not A and （B or C or D ）D ）（A and B and C ）or D 11）下列文件扩展名为图片格式的是：（）。 A ）.doc B ）.jpg C ）.txt D ）.swf

2014年小学信息学竞赛模拟上机试题

2014年小学信息学竞赛模拟上机试题 试题名称输入文 件名 输出文 件名 内存限制时限甜蜜的烦恼冰壶比赛分数统计平方数 space.inCurling.incount.insquare.inspace.outCurling.outcount.outsquare.out128 MB128 MB128 MB128 MB1秒1秒关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc 的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭： {$R-,Q-,S-}），也不支持与优化相关的选项。 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的xx集合，迭代器，串，流。 相关的头文件： 2．禁止使用的部分： 序列： vector，list，deque

序列适配器： stack,que,priority_que xx容器： map,multimap,set,multiset 拟容器： valarray 散列容器： hash_map,hash_set,hash_multimap,hash_multiset 所有的标准库算法 相关头文件：