信息学竞赛试卷1
全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案
全国青少年信息学（计算机）奥林匹克分区联赛模拟试题一、单项选择题：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。
2017年嘉兴市青少年信息学竞赛试卷中学
2017年嘉兴市青少年信息学竞赛试卷中学一、选择题（每题1分，共5分）A.PythonB.C++C.JavaD.JavaScript2.在计算机科学中，下列哪个概念指的是在相同的时间间隔内处理连续的数据流？A.并发B.并行C.序列化D.分布式A.冒泡排序B.快速排序C.搜索排序D.插入排序4.在信息学竞赛中，下列哪种数据结构常用于存储和处理图？A.栈B.队列C.树D.邻接表A.WindowsB.macOSC.LinuxD.Unix二、判断题（每题1分，共5分）1.信息学竞赛中，算法的优化可以提高程序的运行效率。
（）2.在信息学竞赛中，数据结构的选择对程序的性能没有影响。
（）3.信息学竞赛中，只能使用一种编程语言进行解题。
（）4.信息学竞赛中，只能使用一种算法解决问题。
（）5.信息学竞赛中，可以使用外部库或工具进行解题。
（）三、填空题（每题1分，共5分）1.信息学竞赛中，常用的一种基本算法是______。
2.在信息学竞赛中，______是一种常见的数据结构，用于存储具有层次关系的数据。
3.信息学竞赛中，______是一种高效的排序算法，时间复杂度为O(nlogn)。
4.在信息学竞赛中，______是一种常见的算法思想，用于求解最优化问题。
5.信息学竞赛中，______是一种常见的算法思想，用于求解图中的最短路径问题。
四、简答题（每题2分，共10分）1.简述信息学竞赛中动态规划算法的基本思想。
2.简述信息学竞赛中图的基本概念及其应用。
3.简述信息学竞赛中排序算法的种类及其特点。
4.简述信息学竞赛中数据结构的选择对程序性能的影响。
5.简述信息学竞赛中常见算法的时间复杂度及其计算方法。
五、应用题（每题2分，共10分）1.给定一个整数数组，请使用一种排序算法对其进行排序。
2.给定一个无向图，请使用一种图遍历算法对其进行遍历。
3.给定一个字符串，请使用一种字符串处理算法对其进行处理。
4.给定一个整数数组，请使用一种查找算法找出其中的最大值和最小值。
第十七届全国青少年信息学奥林匹克联赛初赛试题
第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组C语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1101001 + （）= 1110110。
A. 1011B. 1101C. 1010D. 11112.字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A. 66B. 5AC. 50D. 视具体的计算机而定3．右图是一棵二叉树，它的先序遍历是（）。
A. ABDEFCB. DBEFACC. DFEBCAD. ABCDEF4．寄存器是（）的重要组成部分。
A. 硬盘B. 高速缓存C. 内存D. 中央处理器（CPU）5．广度优先搜索时，需要用到的数据结构是（）。
A. 链表B. 队列C. 栈D. 散列表6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A. 程序运行时理论上所占的内存空间B. 程序运行时理论上所占的数组空间C. 程序运行时理论上所占的硬盘空间D. 程序源文件理论上所占的硬盘空间7．应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A. O(n2 )B. O(n log n)C. O(n)D. O(1)8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A. 微软B. 美国计算机协会（ACM）C. 联合国教科文组织D. 万维网联盟（W3C）9.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A. 快速排序B. 插入排序C. 冒泡排序D. 归并排序10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain），以表彰他们对半导体的研究和晶体管效应的发现。
信息学奥赛初赛试题(第十六届)
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．两个用补码表示的数相加时，若在最高位产生进位，则表示运算
信息学竞赛初中数学试卷
一、选择题（每题5分，共50分）1. 下列数中，能被3整除的是：A. 24B. 25C. 27D. 282. 一个长方形的长是6厘米，宽是3厘米，那么它的周长是：A. 15厘米B. 18厘米C. 21厘米D. 24厘米3. 若a、b、c是等差数列，且a=2，b=5，则c的值为：A. 8B. 9C. 10D. 114. 下列哪个图形的面积是正方形的面积的一半：A. 正方形B. 长方形C. 等腰三角形D. 等边三角形5. 下列哪个数不是偶数：A. 24B. 25C. 26D. 286. 一个数的平方根是2，那么这个数是：A. 4B. -4C. 8D. -87. 下列哪个数是质数：A. 24B. 25C. 27D. 298. 一个圆的半径增加了1倍，那么它的面积增加了：A. 2倍B. 4倍C. 8倍D. 16倍9. 下列哪个数是正数的倒数：A. 1/2B. 2C. -1/2D. -210. 下列哪个图形是轴对称图形：A. 长方形B. 等腰三角形C. 等边三角形D. 梯形二、填空题（每题5分，共50分）11. 若一个数的平方是25，那么这个数是______。
12. 一个等边三角形的边长是10厘米，那么它的周长是______厘米。
13. 下列数列中，下一个数是______：1, 3, 5, 7, ...14. 一个数的倒数是它的平方根，那么这个数是______。
15. 下列哪个数是偶数：______，______，______。
16. 下列哪个数是质数：______，______，______。
17. 一个圆的直径是12厘米，那么它的半径是______厘米。
18. 下列哪个图形是轴对称图形：______，______，______。
19. 若一个数的平方是36，那么这个数的平方根是______。
20. 下列哪个数是正数的倒数：______，______，______。
三、解答题（每题20分，共40分）21. 已知一个长方形的长是8厘米，宽是4厘米，求这个长方形的面积。
2019年嘉兴市青少年信息学(计算机)竞赛(初中组)试卷
2019年嘉兴市青少年信息学(计算机)竞赛(初中组)试卷2019年嘉兴市青少年信息学（计算机）竞赛（初中组）试卷第一部分：选择题（共60分）1. 下列选项中，不属于计算机硬件的是：A. 显示器B. 键盘C. 操作系统D. 中央处理器2. 以下哪个编程语言用于网页开发？A. JavaB. C++C. PythonD. HTML3. 在Python中，用于多行注释的符号是：A. //B. /*C. #D. '''4. 如果一个程序循环了100次，那么循环体中的代码会执行多少次？A. 1次B. 50次C. 99次D. 100次5. 在计算机中，最小的存储单位是：A. 字节B. 千字节C. 位D. 千位第二部分：编程题（共40分）一、编程填空题（共20分）请在空白处填写合适的代码，将列表 `[1, 2, 3, 4, 5]` 中的每个元素依次打印出来。
```pythonnumbers = [1, 2, 3, 4, 5]for num in numbers:print(num)```二、编程实践题（共20分）请编写一个Python程序，计算给定列表中所有奇数的和。
列表为`[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]`。
```pythonnumbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]sum_odd = 0for num in numbers:if num % 2 != 0:sum_odd += numprint("奇数的和为：", sum_odd)```第三部分：简答题（共20分）1. 请简要解释什么是二进制数，并说明其在计算机中的应用。
二进制数是一种由0和1组成的数制，每个位上的数值表示一个权值。
在计算机中，二进制数被广泛应用于数据的存储和计算。
计算机内的所有数据，例如文本、图像、音频等，都是以二进制的形式存储和处理的。
第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案
第十二届全国青少年信息学奥林匹克联赛初赛试题（提高组C 语言二小时完成）● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
1. 在以下各项中。
（）不是CPU的组成部分。
A. 控制器B. 运算器C. 寄存器D. ALUE. RAM答案：E知识点：寄存器是中央处理器内的组成部份。
寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。
在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。
在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。
寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速途径。
寄存器通常都是以他们可以保存的位元数量来估量，举例来说，一个“8 位元寄存器”或“32 位元寄存器”。
寄存器现在都以寄存器档案的方式来实作，但是他们也可能使用单独的正反器、高速的核心内存、薄膜内存以及在数种机器上的其他方式来实作出来。
寄存器通常都用来意指由一个指令之输出或输入可以直接索引到的暂存器群组。
更适当的是称他们为“架构寄存器”。
例如，x86 指令及定义八个 32 位元寄存器的集合，但一个实作x86 指令集的 CPU 可以包含比八个更多的寄存器。
寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快。
算术逻辑单元 (Arithmetic-Logic Unit, ALU)是中央处理器(CPU)的执行单元，是所有中央处理器的核心组成部分，由"And Gate" 和"Or Gate"构成的算术逻辑单元，主要功能是进行二位元的算术运算，如加减乘(不包括整数除法)。
基本上，在所有现代CPU体系结构中，二进制都以补码的形式来表示。
2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。
信息学奥赛试题及答案
信息学奥赛试题一、填空题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1.微型计算机的性能主要取决于（）。
A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器2.能将高级语言程序转换为目标程序的是( ).A）调试程序 B）解释程序C）编辑程序 D）编译程序E）连接程序3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )A）01011110 B） 00001111 C）01011100 D） 11001110 E) 110010104.计算机设备，既是输入设备，又是输出设备的是( )。
A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪5.计算机病毒传染的必要条件是( ) 。
A) 在内存中运行病毒程序 B) 对磁盘进行读写操作C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。
A)5 B)41 C)77 D)13 E)187.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为( )服务器。
A)POP3 B)SMTP C)DNS D)FTP E)HTTP8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)9. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少?A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 1310.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ).A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是( ).A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D) 结构化程序设计方法 E) 计算机软件只有系统软件12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。
西店中学计算机信息学竞赛测试试卷、答题卷和答案(三)
西店中学计算机信息学竞赛测试卷一、选择一个正确答案代码（A/B/C/D），（每题1.5分，多选无分，共30分）1. CPU是由组成的。
(A) 存储器和运算器 (B) 存储器和控制器 (C) RAM和ROM (D) 运算器和控制器2.十六进制数100转换成十进制数是________.(A) 4 (B) 100 (C) 256 (D) 10243.某片软盘上已染有病毒，为防止该病毒传染计算机系统，正确的措施是_______.(A)删除该软盘上所有程序 (B)给该软盘加上写保护(C)将该软盘放一段时间后再用 (D)将软盘重新格式化4. Windows应用环境中鼠标的拖动操作不能完成的是 _____.(A)当窗口不是最大时，可以移动窗口的位置 (B)当窗口最大时，可以将窗口缩小成图标(C)当窗口有滚动条时可以实现窗口内容的滚动(D)可以将一个文件移动(或复制)到另一个目录中去5. 从Windows中启动MS-DOS方式进入了DOS状态，如果想回到Windos状态，在DOS提示符下，应键入的命令为_______.(A) EXIT (B) QUIT (C) WIN (D) DOS–U6.Windows 操作系统是一个________.(A) 单用户多任务操作系统 (B) 单用户单任务操作系统(C) 多用户单任务操作系统 (D) 多用户多任务操作系统7. Pentium Ⅲ800微型计算机，其CPU的时钟频率是______.(A) 800KHZ (B) 800MHZ (C) 400KHZ (D) 400MHZ8. 拥有计算机并以拨号方式接入网络的用户需要使用________。
(A)CD—ROM (B)鼠标 (C)电话机(D)Modem9. 下列电子邮件地址中正确的是_______.(A) Malin& (B) malin@(C) (D) 10. 在结构化程序设计思想中，程序只有三种基本控制结构分别是_______.(A) 过程、子程序、分程序（B）顺序、分支、循环(C) 递归、堆栈、队列（D）调用、返回、转移11. 数组A中，每个元素A(I,J)的长度均为48个二进位，行下标I为0到8，列下标J为1 到10，主存储器字长为16位，若在主存储器内存放该数组至少需要_________个单元。
第十三届全国青少年信息学奥林匹克联赛初赛试题
第十三届全国青少年信息学奥林匹克联赛初赛试题（提高组C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10 题，每题1.5 分，共计15 分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是CPU 的组成部分。
A. 控制器B. 运算器C. 寄存器D. 主板E. 算术逻辑单元(ALU)2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A. 二叉树B. 多叉树C.哈希表D. B+树E.二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A. ByteB. KBC.MBD.UBE.TB4．ASCII 码的含义是（）。
A. 二─十进制转换码B. 美国信息交换标准代码C. 数字的二进制编码D. 计算机可处理字符的唯一编码E. 常用字符的二进制编码5．在C++语言中，表达式23|2^5 的值是（）A. 23B. 1C.18D.32E.246．在C++语言中，判断a 等于0 或b 等于0 或c 等于0 的正确的条件表达式是（）A. !((a!=0)||(b!=0)||(c!=0))B. !((a!=0)&&(b!=0)&&(c!=0))C. !(a==0&&b==0)||(c!=0)D. (a=0)&&(b=0)&&(c=0)E. !((a=0)||(b=0)||(c=0))7．地面上有标号为A、B、C 的3 根细柱，在A 柱上放有10 个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，……，将A 柱上的部分盘子经过B 柱移入C 柱，也可以在B 柱上暂存。
如果B 柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。
那么，在C 柱上，从下到上的盘子的编号为（）。
A. 2 4 3 6 5 7B. 2 4 1 2 5 7C. 2 4 3 1 7 6D. 2 4 3 6 7 5E. 2 1 4 3 7 58. 与十进制数17.5625 对应的8 进制数是（）。
全国青少年信息学奥林匹克联赛初赛试题
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows VistaE. Symbian 2．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C.存储各种控制信息D. 获取外部信息E. 存放程序和数据3. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 29B. 28C. 16D. 17E. 74．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. 2*NC. ND. 2N-1E. N/25．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A. 4B. 5C. 6D. 7E. 86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S 的容量至少应该是（）。
A. 6B. 5C. 4D. 3E. 27. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.21E. 130.208．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。
TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
信息学奥赛前测试题
信息学奥赛前测试题
信息学奥赛前测试题可以参考以下题目：
1. 选择题
（1）在信息学奥赛中，正确的键盘输入习惯是使用哪根手指击键？
A. 右手食指
B. 左手食指
C. 右手中指
D. 左手中指
（2）二进制数可以用来表示颜色，一幅图像有256种颜色，最少需要几位二进制数来表示？
A. 2位
B. 4位
C. 8位
D. 16位
2. 填空题
（1）在信息学奥赛中，常用的编程语言有________、________等。
（2）计算机内部使用二进制数进行运算，一个字节包含________位二进制数。
（3）将十进制数2013转换成二进制数是________。
3. 简答题
（1）简述信息学奥赛对参赛选手的要求。
（2）在信息学奥赛中，如何提高编程效率？
4. 编程题
（1）编写一个程序，实现从键盘输入两个整数，计算它们的和并输出结果。
（2）编写一个程序，实现将一个字符串中的所有字母转换成大写字母。
以上信息学奥赛前测试题仅供参考，建议咨询专业人士获取更准确的信息。
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
D 、（ 101）2 > （ 15）16E 、（ 121）10 =（ 79）163、关闭一个活动应用程序窗口，可按快捷键（ C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是（A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构）B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指（ ）A 、 将高级语言源程序翻译成机器语言程序（目标程序）B 、 将机器语言源程序翻译成高级语言程序（目标程序）C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符（ ）的优先级别最高7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）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）））的值是（ ）。
11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码（ A/B/C/D ）,填入每题的括号内 （本题共20小题，每题1.5 分共30分。
1 —10小题为单选题，11— 20小题为不定项选择题，每题有一个或多个答案。
） 1、如果按字长来划分，微型机可以分为 位机是指该计算机所用的 CPU （ A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。
所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是（ A 、 （ 1） 10＞（ 1）2B 、（ 12）10 ＞（ 10）16C 、 （ 15）8 ＞ （ 10）16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。
全国青少年信息学奥赛试题及答案
第十五届（2009年）信息学奥赛初赛试题及答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：图灵机是世界上最早的电子计算机。
由于大量使用磁带操作，图灵机运行速度很慢。
图灵机只是一个理论上的计算模型。
图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
答案（C）2、关于BIOS下面的说法哪个是正确的：BIOS是计算机基本输入输出系统软件的简称。
BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
BIOS一般由操作系统厂商来开发完成。
BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
答案（A）3 、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A）48 B）49 C）50 D）以上都不是答案（D）4 、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。
其对应的十进制整数应该是：A）19 B）-19 C）18 D）-18答案（B）5 、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1答案（D）6 、表达式a*(b+c)-d的后缀表达式是：abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd答案（B）7 、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码：A）（00，01，10，11）B）（0，1，00，11）C）（0，10，110，111）D）（1，01，000，001）答案（B）8 、快速排序平均情况和最坏情况下的算法时间复杂度分别为：平均情况O(nlog(2,n))，最坏情况O(n^2)平均情况O(n)，最坏情况O(n^2)平均情况O(n)，最坏情况O(nlog(2,n))平均情况O(log(2,n))，最坏情况O(n^2)答案（A）9 、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
青少年奥林匹克信息学竞赛初级篇题库
来源：普宁二中
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以内的所有素数。
纯粹素数是这样定
义的：一个素数，去掉最高位，剩下的数仍
为素数，再去掉剩下的数的最高位，余下的
数还是素数。
这样下去一直到最后剩下的个
位数也还是素数。
求出所有小于3000的四位的纯粹素数。
15.验证回文数的猜测：左右对称的自然数称回
文数。
如121，4224，13731等，有人猜测：从任意一个两位或两位以上的自然数开始，
将该数与它的逆序数（如1992的逆序数是
2991）相加，得到一个新数，再用这个新数
与它的逆序数相加，不断重复上述操作，经
过若干步的逆序相加之后，总可以得到一个
回文数，
例如：从1992开始，1992+2991=4983；
4983+3894=8877；8877+7788=16665；
16665+56661=73326；73326+62337=135663；
135663+366531=502194；
502194+491205=993399。
经过七步就得到了回文数。
设计一个程序，由计算机在局部范围内验证
回文数的猜测，并将寻找回文数的每一个步
骤都显示出来。
16.已知一个正整数的个位数为7，将7移到该数
18.有一个六位数，其个位数字7，现将个位数字移至首
位（十万位），而其余各位数字顺序不变，均后退一们，得
到一个新的六位数，假如旧数为新数的4倍，求原来的六
位数。
任意给定平面上三个点A（X1，Y1），B（X2，Y2），C（X3，Y3），试判断这三个点能否构成三角形。
能则求出它的面积。
19.将1至9这几个数字排成3x3方阵，并使每
一横行的三个数字组成一个三位数。
如果要
使第三行的三位数是第一行的两倍，第三行
的三位数是第一的三倍，应怎样排法？编程
找出所有排法。
20.一个合数（质数的反数），去掉最低位，剩下
的数仍是合数，再去掉剩下的数的最低位，
余留下来的数还是合数，这样反复，一直到
最后公剩下的一位数仍是合数；我们把这样
的数称为纯粹合数。
求所有的三位纯粹合数。
21.输入一个大于1的整数，打印出它的素数分
解式。
如输入75，则打印："75=3*5*5"。
22.某自然数n的所有素数的平方和等于n，
（1<100），请找出二个这样的自然数n。
23.若某个自然数的所有小于自身的素数之和恰
好等于其自身，则该自然数称为一个完全数。
例如：6是一个完全数，6=1+2+3。
目前至少
发现29个完全数。
编程找出三个最小的完全数。
24.一个自然数，若它的素因数至少是两重的（相
同的素因数至少个数为二个，如：
36=2*2*3*3），则称该数为"漂亮数"。
若相邻的两个自然数都是"漂亮数"，就称它们为"孪生漂亮数"，例如8和9就是一对"孪生漂亮数"。
编程再找出一对"孪生漂亮数"。
25.每一个素数的倒数都可以化为一个循环小
数，例如：1/7可以化为0.（142857），1/13
可化为0.（076923）。
编程把1997的倒数化为循环小数，并统计出这个循环小数有多少位。
26.59=52+52+32=72+32+12，即59可以分别等于
两组不同的自然数（每组各3个数）的二次幂之和，请找出10个最小的具有这种特性的数。
27.验证2147483647是一个素数（质数）。
28.如果一个数从左边读和右边读都是同一个
数，就称为回文数，例如686就是一个回文数。
编程求1000以内所有的既是回文数同时又是素数的自然数。
29.有这样的一个六位数字labcde，将其乘以3后
变成abcdel，编程求这个数。
30.试找出6个小于160而成等差数列的素数。
31.已知数列1、5、12、22、35、。
编程求该
数列的前50项。
32.求数列1、5、17、53、161、。
前20项的和。