合肥市蜀山小学青少年信息学竞赛综合测试(16)试题
青少年信息学奥林匹克联赛初赛自测试题
年青少年信息学奥林匹克联赛初赛自测试题一、选择正确的答案代码（），－题为单选题，－题为不定项选择题。
（每题分，只有全对才得分，共分） 、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主机将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。
该缓冲区应该是一个（ ）结构。
.堆栈 .队列 .数组 .记录 .线性表、如果一张有分钟的唱盘，其采样频率为，采样数据为位，双声道，那么它的容量所占用的存储空间为（ ）。
３、一棵树有个度数为的结点，有个度数为的结点，有个度数为的结点，那么树有（ ）个树叶。
４、下面四个不同的进制的数，最小的一个数是( )．() ．() ．() ．()５、在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )．堆排序 ．希尔排序 ．冒泡排序 ．快速排序、现有一满瓶两可乐，另有两个两和两的空瓶子，再也没有其它容器了，小明只能喝两，问他至少要倒多少次才能刚好喝到两可乐（ ）. .5 C、中缀表达式()*()的后缀表达式是（ ）. * . * . *、断电后计算机信息依然存在的部件为（ ）．寄存器 . 存储器 . 存储器 . 运算器 .控制器、设有两个散列函数() 和 () ，散列表为[…]，用二次散列法解决冲突。
函数用来计算散列地址，当发生冲突时，作为计算下一个探测地址的地址增量。
假定某一时刻散列表的状态为：下一个被插入的关键码为，其插入的位置为( ). . . . .、 假设在程序开始执行时，数组[…]是一组随机整数。
下列答案中，哪一个最好的描述了最差情况下的程序排序的时间复杂度？（ ）. ( ) . () . () . () . ()、下列叙述正确的是（ ）. 哈夫曼树根结点的权值等于所有叶结点的权值之和. 具有个叶结点的哈夫曼树共有个结点. 哈夫曼树是一棵二叉树,因此它的结点的度可以为、或. 二叉树中任何一个结点要么是叶，要么恰有两个子女. 一棵二叉树中叶子结点的个数等于度为的结点个数加、对于矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=mn m1111a ...a ............n a a A 为的地址，每个元素占三个字节空间。
蜀山区2020年信息学竞赛试题
选择题：1. 在计算机中，一个字节由几个位组成？a) 4位b) 8位c) 16位d) 32位2. 下列哪个是一种常用的编程语言？a) HTMLb) CSSc) Javad) SQL3. 在二进制系统中，用1个字节可以表示的最大数是：a) 64b) 128c) 256d) 5124. 在计算机网络中，HTTP协议用于：a) 文件传输b) 网页浏览c) 电子邮件d) 视频通话5. 在编程中，用于存储多个有序元素的数据结构是：a) 栈b) 队列c) 数组d) 链表填空题：1. 在二进制系统中，7的二进制表示是________。
答案：01112. 两个变量x和y的值分别为5和3，执行语句x = x + y;后，x的值为________。
答案：83. 编程中常用的数据类型int表示的是________。
答案：整数4. 在HTML中，用于标识段落的标签是________。
答案：p5. 在计算机中，缩写RAM代表的是________。
答案：Random Access Memory（随机存取记忆体）应用题：1. 设有一个数组[5, 10, 15, 20, 25]，请编写代码输出数组中的每个元素。
答案：for i in [5, 10, 15, 20, 25]:print(i)2. 编写一个程序，输入一个数字n，然后输出1到n之间的所有偶数。
答案：n = int(input("输入一个数字："))for i in range(1, n + 1):if i % 2 == 0:print(i)3. 在计算机内存中，有一个数组[2, 4, 6, 8, 10]，请计算这个数组中所有元素的和。
答案：arr = [2, 4, 6, 8, 10]sum = 0for i in arr:sum += iprint("数组元素的和为：", sum)4. 编写一个程序，输入一个正整数n，然后输出1到n之间的所有素数。
合肥市蜀山区信息学j竞赛试题
合肥市蜀山区信息学j竞赛试题合肥市蜀山区信息学竞赛是一项旨在提高学生计算机科学素养和编程能力的比赛。
以下是一份模拟试题，供参赛学生练习使用：一、选择题（每题2分，共20分）1. 在C++中，以下哪个关键字用于定义类？- A. struct- B. class- C. function- D. enum2. 以下哪个不是Python的内置数据类型？- A. list- B. tuple- C. dictionary- D. object3. 以下哪个算法是用于解决最短路径问题的？- A. 快速排序- B. 归并排序- C. 迪杰斯特拉算法- D. 欧几里得算法4. 在数据库中，用于删除表中所有记录的命令是：- A. DROP TABLE- B. DELETE FROM- C. TRUNCATE TABLE- D. REMOVE TABLE5. 以下哪个是面向对象编程的三大特性之一？- A. 继承- B. 封装- C. 多态- D. 所有选项都是...二、简答题（每题5分，共10分）1. 简述什么是递归算法，并举例说明其应用场景。
2. 解释什么是堆数据结构，并说明其在哪些算法中被使用。
...三、编程题（每题10分，共30分）1. 编写一个函数，实现字符串的反转。
```cppstring reverseString(string str) {// 你的代码}```2. 编写一个程序，实现简单的排序算法，如冒泡排序。
```cppvoid bubbleSort(int arr[], int n) {// 你的代码}```3. 编写一个程序，判断一个整数是否为素数。
```cppbool isPrime(int num) {// 你的代码}```...四、综合应用题（每题15分，共30分）1. 描述如何使用二分查找算法在一个已排序的数组中查找一个元素，并给出相应的C++代码实现。
2. 描述如何实现一个简单的文本编辑器，具备基本的文本输入、删除和保存功能，并给出相应的Python代码实现。
青少年信息学奥林匹克竞赛试题与解析
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题3分，共30分）以下关于二进制数的描述，哪一项是错误的？A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特（bit）C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序（在平均和最坏情况下）在关系型数据库中，以下哪个术语用于描述表与表之间的关系？A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素？A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中，以下哪个术语用于描述对象的行为？A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件？A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈？A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合？A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率？A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题（每题4分，共16分）在计算机科学中，__________ 是一种特殊类型的循环，其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中，__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中，__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中，__________ 是一种机制，允许一个类继承另一个类的属性和方法。
三、简答题（每题12分，共24分）描述算法的基本组成部分，并解释它们的作用。
解释计算机网络中的TCP/IP协议栈，并说明各层的主要功能。
信息学奥赛初赛试题(第十六届)
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．两个用补码表示的数相加时，若在最高位产生进位，则表示运算
2011合肥蜀山区小学组信息学竞赛试题
2011年合肥市蜀山区小学组信息学竞赛试题国庆期间，合肥50中举办了国庆快乐营，组织了很多活动。
第一项：打篮球第二项：玩扑克第三项：排名字第四项：分气球第一项打篮球问题描述：合肥50中初二一班有7名同学代表班级参加学校的篮球比赛。
其中a,b只能打前锋，c,d只能打后卫，e不能打中锋，f,g只能打中锋。
前锋的身高必须有175cm以上，中锋的身高必须有173cm以上，后卫的身高没有限制。
上场队员为两名前锋，一名中锋和两名后卫。
已知a,b,c,d,e,f,g的身高，编写程序打印出上场的布阵方案的总数，如果无法布阵，则输出“NO”。
输入格式：文件仅有一行，依次是a~g共7位同学的身高。
输出格式：文件第一行输出方案总数。
输入输出举例：basketball.in176 175 168 179 180 169 173basketball.out5样例说明：（1）前锋a,b，中锋g，后卫c,d；（2）前锋a,e，中锋g，后卫c,d；（3）前锋e,b，中锋g，后卫c,d；（4）前锋a,b，中锋g，后卫c,e；（5）前锋a,b，中锋g，后卫e,d；第二项玩扑克问题描述：打完篮球之后有点hold不住了，有两个同学找了点安静的活动，美美和山山决定玩扑克牌，他们共有n（n≤100）张扑克，这些扑克上分别标记为1,2，…，n，美美打开扑克第一张是1，把它放在一边；然后把最上面2张一张一张地依次移到最后，打开上面一张，刚好是2，再放到一边；然后把最上面3张一张一张地依次移到最后，打开上面一张，刚好是3，放在一边；......如此继续下去，直至打开最后一张是n,放在一边，这时山山发现，放在一边的扑克刚好是按1,2,3…n这样排列的，他想知道，在开始的时候应当怎样排放这些扑克，才能得到这样的结果，你能帮他写个程序求出扑克的最先排列顺序吗？例如：当n=5时，原排列是：1 4 5 2 3；当n=9时，原排列是：1 8 6 2 9 4 5 3 7输入格式：文件仅有一行包括一个正整数n，表示总的扑克的张数。
青少年中学生信息学奥林匹克竞赛试题精选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对双素数。
2009年合肥市蜀山区小学生信息学竞赛试题(正式版)
2009年合肥市蜀山区小学生信息学竞赛试题小学组试卷注意事项：1、务必看清题目，严格按照要求的格式输入、输出。
2、在调试程序时请先使用题目中的示例数据，然后再自行设计测试数据进行调试。
3、程序文件的命名规则：程序文件的扩展名采用所用的语言环境的默认扩展名。
程序文件和数据文件的主文件名为每题题目后括号内的文件名。
选手在竞赛结束前应在要求存储盘上建立以参赛号命名的文件夹，并将所完成的各题的源程序及编译文件拷贝到该文件夹中。
测试有严格的时间要求，选手应尽量优化算法，所有任务应在1秒内完成。
（时间：150分钟）1、整数处理（integ）【问题描述】电脑老师让小明编程做一道题：输入一个正整数A（A≦100000000）,如果A的个位数字是5，则统计A能被5整除多少次？否则，统计A当中含有多少个“0”？你能做吗？例如：【输入格式1】：125【输出格式1】：3【输入格式2】：305160【输出格式2】：22、偶数世界(even)【问题描述】假想我们生活在偶数世界里，在这个世界中只有正偶数。
下面就是这个世界中数的集合:Z = {2, 4, 6, 8, 10 ……}；在偶数世界中，除法有它特殊的规则，如果数a能被数b整除，那么a除以b的商也一定是个偶数。
例如2能整除8, 因为2 * 4 = 8。
但是2却不能整除6，因为2 * 3 = 6。
3是6除以2的商，但是它不是偶数。
对于一个数来说，如果没有任何一个比它小的偶数能够整除它，那么它就是偶数世界中的“质数”。
下面是几个从小到大排列的“质数”：2, 6, 10, 14, 18, 22, 26, 30 ……现在给你n ( 2 <= n <= 10 ) 个偶数世界中的数, 每个数都不大于1000且没有任何两个数相同。
请问在这组偶数中，是否存在两个数的和是上面所描述的“质数”。
如果存在不止一对数的和是“质数”，那么请输出那个最大的“质数”。
如果不存在任何一对数的和为“质数”，则输出-1。
合肥市蜀山区第二十届青少年信息学小学组竞赛试题
T1 涂色题目描述:小李喜欢写日记，为了有效区分每天记录的内容，他循环使用七种不同颜色的笔在日记本上记录每天发生的事情，循环次序为Red、Orange、Yellow、Green、Blue、Cyan、Purple。
由于近期工作繁忙，小李漏了一段日子没写，但是他想先把今天的工作记录下来，之后找时间再补写之前的日记。
现请你帮他编写一个程序，用于计算小李今天写日记应该用什么颜色的笔。
输入:第一行是一个整数N，之后N行是N组测试数据，每组由最后一次记录使用笔的颜色和漏写的天数k。
输入严格区分大小写输出:N行，每行是第k+1天时应该选用的笔的颜色。
输出严格区分大小写。
样例输入:T2 涂题目描述:小李接收到一段二进制信息，里面最重要的信息是连续0 的最大长度，为显目起见小李需要用红色涂出这些连续的0，请编写程序，帮他找到最长连续0的长度。
输入:一个只包含0和1的字符串（1<=字符数<=1000）输出:最长连续 0 子串的长度。
样例输入:题目描述:小李在玩一个智力游戏，从N个不重复的正整数中，选出不超过k个数涂上颜色，使得涂出数的和为7的倍数，请你帮小李编程求出这些数的和输出满足条件的最小值，不能满足条件则输出-1。
输入:第一行，两个整数N(N<=5000)和 k(k<=5000)第二行，N个正整数Ai (Ai<50000)输出:一个数，满足条件的最小值，不能满足条件则输出-1。
样例输入:7示例解释这里有 2+5=7，1+5+8=14，2+12=14，1+8+12=21等，但是7最小，输出7。
数据范围对于 20%的数据，N<=100 ，k=2对于 50%的数据， N<=1000 ，k=2对于 70%的数据， N<=1000 ，k=3对于 100%的数据， N<=5000 ，k<=5000题目描述:小李带领一群同学玩密室逃脱游戏，密室为一个n×m方格的迷宫房间，迷宫有若干墙壁、陷阱和出口，小李每次可以向上、下、左、右其中一个方向移动一格，正常方格用时1秒，陷阱方格用时3秒，但不能移动到墙壁方格。
2023年合肥市青少年信息学科普日活动小学组试题
2023年合肥市青少年信息学科普日活动小学组试题注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
4.要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5.选手在桌面上建立以选手的准考证号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
6.若无特殊说明，结果的比较方式为全文比较(过滤行末空格及文末回车)1、圆形的周长（perimeter）小可可刚刚知道了如何计算一个圆的周长，其计算公式如下：圆的周长=2 * PI * 半径在输入文件中有多个数据，每个数据对应为一个圆的半径r，请帮助小可可计算每个圆的周长以及最大周长和最小周长。
输入：输入数据共2行，其中第一行一个正整数n，表示圆的数量，第二行共有n个数，由空格分隔，每个数对应一个圆的半径r，r最多有两位小数。
输出：共n+2行，分别表示每个圆的周长、最大圆的周长和最小圆的周长，四舍五入，结果保留两位小数。
PI取值为3.14。
样例1：输入：（perimeter.in）31 2 3.3输出：（perimeter.out）6.2812.5620.7220.726.28数据范围：3≤n≤100 0≤r≤1002、特征抽取(feature)人工智能是计算机科学的一个重要分支，随着人工智能技术不断的成熟，其应用领域也不断扩大，已经广泛应用于机器人、图像识别、自然语言处理等领域，走进了普通人民的生产生活中。
2016年合肥市信息学竞赛 题目
2016年合肥市信息学竞赛一、背景介绍2016年合肥市信息学竞赛是为了促进学生对信息学科学的兴趣和学习，提高学生的程序设计和算法能力而举办的一项竞赛活动。
此次竞赛是由合肥市教育局主办，旨在选拔和培养青少年信息学科学的优秀人才，为信息学科学的发展和普及做出贡献。
二、竞赛内容此次竞赛的内容主要包括以下几个方面：1. 程序设计能力：参赛选手需要具备一定的程序设计能力，能够熟练运用一种或多种编程语言进行编程。
2. 算法能力：参赛选手需要具备较强的算法设计能力，能够独立设计和实现较为复杂的算法。
3. 理论知识：参赛选手需要掌握信息学科学中的相关理论知识，包括但不限于数据结构、算法、计算机原理等方面的知识。
4. 实践能力：参赛选手需要具备一定的实践能力，能够根据题目要求进行实际的编程和算法设计。
三、赛制安排1. 报名阶段：学校组织学生进行报名，并提交相关的报名材料。
2. 初赛阶段：初赛采用机试形式进行，参赛选手需要在规定的时间内完成一定数量的编程题目。
3. 复赛阶段：复赛采用现场编程形式进行，参赛选手需要在规定的时间内完成一定难度的编程题目，考察选手的编程和算法能力。
4. 决赛阶段：决赛采用现场答辩形式进行，选手需要对所完成的编程题目进行现场答辩，向评委展示自己的算法设计和编程能力。
四、竞赛意义1. 促进学生学习：通过竞赛活动，可以激发学生对信息学科学的兴趣，提高学生对信息学科学的学习积极性。
2. 发掘人才：竞赛可发现并培养优秀的信息学科学人才，为信息学科学的发展和普及做出贡献。
3. 提高教学质量：竞赛活动可以提高学校对信息学科学的教学质量，挖掘和培养优秀的教师和教学资源。
五、竞赛心得通过此次竞赛活动，我深刻体会到了编程和算法设计的重要性，更加坚定了我对信息学科学的学习和探索的决心。
此次竞赛不仅让我收获了知识，还培养了我解决问题的能力，提高了我的实践能力和团队合作意识。
希望未来能有更多的竞赛活动，让我能够不断学习、不断进步。
2023合肥市信息学竞赛题解
2023合肥市信息学竞赛题解本文将对2023年合肥市信息学竞赛的题目进行解析，通过逐个题目的讲解、分析与解答，帮助读者更好地理解和掌握比赛中的相关知识和技巧。
一、第一题：编程基础这个题目要求参赛者编写一个简单的程序，实现对一组数据的排序。
参赛者需要使用合适的算法来解决这个问题，比如快速排序、冒泡排序等。
在解答这个题目时，我们可以讲解不同排序算法的优缺点，以及它们适用的场景。
还可以讲解如何编写高效的排序算法，比如使用递归、迭代等技巧。
二、第二题：数据结构这个题目要求参赛者使用栈或队列的数据结构来解决一个特定的问题。
在解答这个题目时，我们可以讲解栈和队列的特点、使用场景和实现方法。
也可以通过具体的例子来说明如何使用这两种数据结构来解决实际的问题，比如括号匹配、迷宫求解等。
三、第三题：动态规划这个题目要求参赛者使用动态规划的思想来解决一个稍复杂的问题。
在解答这个题目时，我们可以讲解动态规划的基本原理和应用场景，以及动态规划算法的设计与实现。
也可以通过具体的实例来说明如何使用动态规划来解决实际的问题，比如最长递增子序列、背包问题等。
四、第四题：图论算法这个题目要求参赛者使用图论算法来解决一个与路径搜索相关的问题。
在解答这个题目时，我们可以讲解图的基本概念和表示方法，以及常见的图论算法，比如深度优先搜索、广度优先搜索、Dijkstra算法、Floyd算法等。
还可以通过具体的案例来说明如何使用这些算法来解决实际的路径搜索问题，比如最短路径、最小生成树等。
五、总结与展望通过对以上四个题目的解析，我们不仅可以帮助参赛者更好地理解和掌握相关知识和技巧，还可以激发他们对编程竞赛的兴趣和热情。
也可以指出参赛者在解决这些问题时可能会遇到的常见困难和挑战，为他们提供一些思路和方法。
希望本文可以对参赛者有所帮助，让他们能在2023年合肥市信息学竞赛中取得优异的成绩。
在2023年合肥市信息学竞赛中，学生们将面临各种编程问题。
2011年合肥小学信息技术综合素质大赛基础知识试题
2011年合肥市小学信息技术综合素质大赛基础知识试题一、选择题:1．2006年9月1日，我国施行了新的__________A．教育法B．教师法C．未成年人保护法D．义务教育法2．将信息也视为与物质、能量相并列的第三大资源的是__________A.香农B.维纳C.图灵D.冯.诺伊曼3．目前施行的义务阶段《中小学信息技术课程指导纲要（试行）》是_______颁布的A. 1994年B. 1997年C.2000年D.2005年4．下面关于小学信息技术就学生兴趣与特长方面的描述正确的是_________ A. 激发与保护兴趣，保持学习动机 B. 巩固兴趣，发现特长C. 专业学习，发展兴趣D. 以上都对5．中文繁体的汉字编码属于__________A. 区位码B.GB2312-80C.BIG-5D.字形码6．多媒体作品区别于其他传统作品的一个重要特征是__________A. 有图片B. 有声音C. 有影片D.有交互7．计算机翻译系统是计算机在___________方面的应用A. 数值计算B.数据处理C.计算机辅助D.人工智能8．下列属于office组件的数据库管理系统的是__________A.ExcelB. AccessC. PublisherD.SQL Server 9．下列能进行图文混排的文字处理我软件是___________①Word ②WPS ③记事本④写字板A. ①②B. ①②③④C. ①②④D. ①②③10．在下列视图中，可以在一屏显示多张幻灯片的视图是________A. 普通B. 大纲C. 幻灯片浏览D.备注页11．在对Word表格编辑时，若将相邻两个单元格合并，则合并后的单元格中_______A.保留原两个单元格中的内容B.原两个单元格中内容都不保留C.只保留原第二个单元格内容D.只保留原第一个单元格中内容12．使用Excel计算单元格A2：D6内数据之和，以下哪些方式可以实现？________A. 用自动求和按钮Σ计算B.用状态栏的自动计算功能计算C. 用求和函数SUM计算D.以上都可以13．在Excel可能用使用图表呈现分析的结果，在描述全校学生中男生女生的比例关系，最好使用的图表是___________A. 柱形图B.条形图C. 折线图D.饼图14．制作运动渐变动画的对象必须是一个元件或者是经过组合的对象，将对象进行组合的快捷键是___________A.Ctrl+BB. Ctrl +LC. Ctrl+GD. Ctrl +A15．如果希望制作一个三角形旋转的Flash动画，可以采用__________动画技术。
2003年蜀山区首届信息学竞赛小学组笔试试题
合肥市蜀山区首届信息学竞赛小学组试题（时间：120分钟）★★全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效★★一、填空题（每空1分，共计15分）1．Windows在主存中设置了一片临时存储区，能用于文件内文本块的移动和复制，还可用于在多个应用程序之间传送数据，这个临时存储区叫做(1) 。
2．用IE浏览器可以直接在窗口中显示或播放下列文件的内容：文本文件TXT 、网页文件（2）、图形与动画文件（3）、图像文件JPEG、等等。
（注：请填写扩展名）3．“位”习惯上用英文字母（4）表示，“字节”习惯上用英文字母（5）表示；4．Windows98中用于显示正在运行程序的栏称为（6），windows98可支持长达（7）个字符的文件名。
5．表达式41MOD9^2\2^2+8/2^3 的值是（8）。
6．有一个域名地址的后缀是cn ，其含义是（9）。
7．在QBASIC状态下，三个逻辑运算符NOT、AND、OR在运算过程中，优先级从大到小的顺序是（10）。
8．按覆盖范围分，计算机网络有（11）、广域网、（12）、Internet 。
9．只读光盘驱动器也叫（13）。
10．Windows98是系统软件中的（14），在windows98中按（15）键可以得到帮助信息。
二、选择题（在四个选择答案中选出最佳答案每小题1分，共计10分）1．用户电子信箱的地址一般格式为：（16）A．用户名·POP3服务器名B．用户名@POP3服务器名C．POP3服务器名·用户名D．POP3服务器名@用户名2．语句PRINT 3*3\3/3 运行时输出的结果为(17) 。
A．1 B．3 C．9 D．03．微机中一个文件的长度是1KB，1KB的准确值是(18) 。
A．1024个汉字B．1000B C．1024B D．1024b4．最早出现的计算机网络是(19) 。
A．Internet B．Novell C．ARPANET D．ENIAC5．Internet网为每个网络和每台主机都分配了唯一的地址，该地址由纯数字组成并用小数点隔开，它称为(20) 。
历届全国青少年信息学奥赛初赛试题答案(6-16届)
第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。
合肥市中小学生计算机知识智力竞赛试题选
2
月 6 日至
7
日 在 {!矛 少 年宫 举 行
。
。
参
,
高中 组 有 n 个 队
,
。
,
初 中组 有 n 个 队
6
,
小 学组 有 9 个 队
竟 赛共 举 行
。 。
7
场
:
高
初 中 组 预 赛 各两 场
、
各 选 出前
,
名 进 入 决赛
,
,
小 学 组 只一 场决 赛
, ,
侮 场 竞 赛均 分 必 答
和 抢 答两 个 阶段 进 行 一
C
C
+
1 : N EX T
I
P R IN T
(二= C
:
,
C
七
1
.
、
程序 跟 踪 和 分 析
给 出 下 而 程 序 的 运 行行 号 顺序
10
R E
:
M M A IN
尸产
100
` 产
〕 1 R IN T
产 `
C
产 ,
20 30 40 50
P R IN T
A
110 120 130
G O SU B 2 00 PR IN T
。
三种转向
3
.
掷
3
枚硬 币
,
如果
3
枚 全 都 为 正 l颐则算 获 胜 一 次
1`
这些 内 容
,
试 JI J 语 句 表 达 出来 或 5
。
4
5
。
: ( L 机 ) 用 打 印语 句 显 示 下 面 字 样
5 3
` 产
第十六届青少年信息学奥林匹克联赛初赛试题附
一、单项选择题（共第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal 语言两小时达成）20 题，每题 1.5 分，合计30 分。
每题有且仅有一个正确选项。
）1. 2E+03表示（）。
2.一个字节（ byte）由（）个二进制构成。
D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。
∨（┓ P∧Q）∨ ( ┓P∧┓ Q)∨（┓ P∧ Q）∨（ P∧┓ Q）∨Q∨（ P∧┓ Q）∨（┓ P∧Q）∨┓ Q∨（ P∧┓ Q）∨ (┓ P∧┓ Q)下可履行文件的默认扩展名是()。
A. exeB. comC. dllD.以上都不是5.假如树根算第 1 层，那么一颗n 层的二叉树最多有（）个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16.提出“储存程序”的计算机工作原理的是（）。
A.克劳德 ?香农B. 戈登 ?摩尔C. 查尔斯 ?巴比奇D. 冯 ?诺依曼7.设 X、Y 、Z 分别代表三进制下的一个数字，若等式XY + ZX = XYX 在三进制下建立，那么相同在三进制下，等式XY*ZX=()也建立。
A. YXZB. ZXYC. XYZ语言、 C 语言和 C++ 语言都属于（）。
A. 面向对象语言B. 脚本语言C. 解说性语言D. 编译性语言9.前缀表达式“ + 3 * 2 + 512 ”的值是（）。
A.23B.25C.37D.6510.主储存器的存取速度比中央办理器(CPU) 的工作速度慢的多，进而使得后者的效率遇到影响。
而依据局部性原理，CPU 所接见的储存单元往常都趋于一个较小的连续地区中。
于是，为了提升系统整体的履行效率，在CPU 中引入了 ()。
A. 寄存器B.高速缓存C.闪存D.外存11.一个字长为8 位的整数的补码是11111001，则它的原码是（）。
A. 00000111B. 01111001C. 1111100112.鉴于比较的排序时间复杂度的下限是（），此中 n 表示待排序的元素个数。
2017年蜀山区第十六届青少年信息学竞赛
蜀山区第十六届青少年信息学竞赛小学组试卷2017年11月1日一、题目概况：二、注意事项：1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
3.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
4.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的规定的扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在该题的文件夹。
第一题哦1.1 问题描述有两个数字a和b，他们的积减和等于多少？1.2 输⼊格式⼀⾏两个数字a和b。
1.3 输出格式⼀⾏⼀个整数表示ab − (a + b)。
1.4 样例输⼊１ 21.5 样例输出-11.6数据规模与约定对于 20% 的数据，满⾜a,b≤ 10。
对于 50% 的数据，满⾜a,b≤ 104 。
对于 100% 的数据，满⾜a,b≤ 109 。
第二题摩西2.1问题描述有⽬个只有两个按键计算器，第⽬个按键可以给显示的数乘 7，第⽬个按键可以给显示的数加 1。
计算器的屏幕上⽬开始显示的是 0。
请问最少需要多少次操作可以让他显示的数变为ｎ？2.2 输⼊格式⼀⾏⼀个整数n。
2.3 输出格式⼀⾏⼀个数表示答案。
2.4 样例输⼊72.5 样例输出22.6 数据规模与约定对于 20% 的数据，n < 10 。
对于 40% 的数据，n < 105 。
对于 60% 的数据，n < 109 。
对于 80% 的数据，n < 1018 。
对于 100% 的数据，0 ≤ n < 101000 。
第三题罗3.1问题描述有n个元素，记为 1..n。
给出⽬个n × n的乘法表，第i ⽬j 列为a i,j。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
合肥市蜀山小学青少年信息学竞赛综合测试(16)试题
时间:2009年11月1日下午2:00-4:30
声明：本试题仅供2009-2010学年度蜀小提高班队员测试使用，每个队员都要注意保密，不能外泄，否则学校将追究个人责任，并取消培训和参赛资格。
第一题:孩子们的朋友(love )
【问题描述】
老国王有N 个孩子，每个孩子都有若干个心目中比较有好感的朋友，老国王希望每个孩子都能幸福，但是有的时候这种愿望并不能达成，因为有可能多个孩子喜欢上同一个朋友。
老国王对每个孩子的爱用Ai 表示。
请你寻求一种匹配方案使得满足心愿的孩子们的Ai 之和尽量大。
【输入数据】(love.in)
第一行，N(1<=N<=10)，老国王的孩子数
第二行，N 个数Ai(1<=Ai<=10000)，分别表示老国王对孩子的爱。
接下来N 行，每行首先为Ki(1<=Ki<=3)，表示这个孩子心目中有好感的朋友数，接下来Ki 个数，分别表示这个孩子喜欢的朋友（朋友用从1到10000的数表示）。
【输出数据】(love.out)一行，为最大可能的Ai 之和
第二题:采药(medic)
【问题描述】
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
为此，他想拜附近最有威望的医师为师。
医师为了判断他的资质，给他出了一个难题。
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。
我会给你一段时间，在这段时间里，你可以采到一些草药。
如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。
”
如果你是辰辰，你能完成这个任务吗？【输入文件】
输入文件medic.in 的第一行有两个整数T（1<=T <=1000）和M（1<=M <=100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。
接下来的M 行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
【输出文件】
输出文件medic.out 包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
【数据规模】对于30%的数据，M <=10；对于全部的数据，M <=100。
【输入样例】
4
1423
31410
214
214
214【样例输出】8
【样例输入】
703
71100
691
12【样例输出】3
第三题:子区域高度问题(area)
【问题描述】
一块N*M 单位方格大小的区域中，每一单位都有一个高度。
请你找一块面积最大的矩形子区域，使得这一个区域中的任一格，其左方(若在该区域中)以及上方(若在该区域中)的高度皆小于该格的高度。
输入说明：
输入的第一行有两个整数N,M。
1<=N,M<=100
接下来有N 行每行有M 个以空格隔开的整数。
-1000000000<=所有高度值<=1000000000
【问题描述】
小明与许多同学一起参加了今年的“信息与未来”小学生夏令营活动。
夏令营的组织者设计安排了许多有趣的活动，走迷宫就是其中的一项。
迷宫由N*N 个方格组成，每个方格均被组织者事先标上了“0”或“1”（左上角第一个方格和右下角最后一个方格一定是“0”）。
当你进入左上角的第一个方格中时，看到相邻的方格是“0”时则可以进入，而如果是“1”时则表示此路不通。
小明被告之：从迷宫的左上角第一个方格的入口处准备进入时，你可得到一个记有N*N 分值的记分表，每经过一个标有“0”的方格，记分表将自动扣去1分，当走到右下角最后一个方格的出口处时，将显示你手中的记分表剩余的分值。
夏令营的组织者将只奖励所有参加此项活动中，记分表剩余的分值最多的营员。
输入格式：你应当从指定的文件中读取相关数据。
每个文件的第一行是一个整数N（3≤N≤40），接下来有N 行，每行均有N 个由0和1组成的数据。
输出格式：输出至屏幕，一个整数（记分表剩余的分值）
第五题:循环数（numbers）
【问题描述】
循环数是指具有以下几个性质的正整数：
⑴不包括0这个数字；
⑵没有重复数字；
⑶有循环规律。
如整数81362，不包括数字0，也没有重复数字，并且具有循环规律。
这个循环规律是：以第一个数字8为标准，往后数8个数：13628136（数到最右边后，再回到头接着往下数），此时已数到6。
接下来再以6为标准，往后数6个数：281362。
再以2为标准，往后数2个数：81。
以1为标准往后数1个数：3。
以3为标准往后数3个数：628。
如果再按此规律往下数，就出现循环现象，而且是指所有数字都循环一次以后，又以第一个数字开始循环。
所以81362就是一个循环数。
如果这个正整数中有的数字没有循环，则不能叫循环数。
如281不能叫循环数。
已知一个正整数M (10<M<9682415)，找出第一个比M 大的循环数。
输入样例：81361输出样例：81362
又如，输入：259输出：285【样例输入】
4
0011
1000
0001
1000【样例输出】9。