2004第十届全国青少年信息学奥林匹克联赛初赛试题及答案
2004年南海区青少年信息学奥林匹克竞赛初赛试题(初中组)
2004年南海区青少年信息学奥林匹克竞赛初赛试题(初中组)作者：区教研室文章来源：区教研室点击数：638 更新时间：2005-9-30 10:51:40一、选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1.5分，共30分)1、世界上第一台电子数字计算机诞生于（）。
A）1945年3月B）1946年3月C）1945年2月D）1946年2月E）1946年4月2、中国的第一封电子邮件是在（）年发出的。
A）1946B）1978C）1987D）1994 E）1995 ３、在下列高级语言中，哪种属于结构化的程序设计语言？()。
A） PASCAL B） FORTRAN C） BASIC D）Dbase E） Foxpro4、日前，计算机应用最广泛的是（）方面。
A）数值计算B）数据处理C）过程控制D）人工智能 E）计算机辅助系统5、下列说法中，正确的是( )。
A）算法是指为解决问题而编写的计算机程序B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C）中央处理器CPU由运算器和存储器组成。
D）不同厂家生产的CPU所能处理的指令集不一定相同。
E）数据传输过程中不可能会出错。
6、二进制数1110111.11转换成十进制数是()。
A）119.375B）119.75C）119.125D）119.3E）123.117、数据结构中，“先进后出”是()的结构的特征。
Ａ）队列Ｂ）树Ｃ）线性表Ｄ）栈Ｅ）链表8、计算机软件一般指的是（）。
Ａ）操作系统和数据库系统Ｂ）系统软件和编辑软件Ｃ）系统软件和应用软件Ｄ）编辑软件和管理软件Ｅ）编辑软件和科学计算软件9、用()编写的计算机程序可以不通过编译即可运行。
A）高级语言Ｂ）汇编语言Ｃ）机器语言Ｄ）Delphi语言Ｅ）C语言10、下列哪些计算机网络不是按覆盖地域划分的()。
A）星型网B）城域网C）广域网D）局域网E）都市网11、数据和程序是以( )形式存储在磁盘上的()。
全国青少年信息学奥林匹克联赛初赛试题精选（完整资料）
全国青少年信息学奥林匹克联赛初赛试题精选（完整资料）此文档下载后即可编辑普及组初赛精选试题姓名NOIP2007第十三届普及组初赛试题1．在以下各项中，（）不是CPU的组成部分。
A．控制器 B．运算器 C．寄存器 D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树 B．多叉树 C．哈希表 D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码B．美国信息交换标准代码C．数字的二进制编码 D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部设备 D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术 B．信息技术 C．网络技术 D．信息学7．LAN的含义是（）。
A．因特网 B．局域网 C．广域网 D．城域网8．冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A．gcc B．g++ C．Turbo C D．Free Pascal 10．以下断电后仍能保存数据的有（）。
A．硬盘 B．高速缓存 C．显存 D．RAM11．在下列关于计算机语言的说法中，正确的有（）。
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。
A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。
D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。
A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。
A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。
A. comma nd 。
ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。
NOIP2004普及组
●●
C 语言
二小时完成 ）
●●
全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效
一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分) 1. 美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（ ） 。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础。 B. 是世界上第一个编写计算机程序的人。 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机 EDVAC。 D. 采用集成电路作为计算机的主要功能部件。 E. 指出计算机性能将以每两年翻一番的速度向前发展。 下列哪个不是 CPU（中央处理单元） （ ） 。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 下列网络上常用的名字缩写对应的中文解释错误的是（ ） 。 A. WWW（World Wide Web） ：万维网。 B. URL（Uniform Resource Locator） ：统一资源定位器。 C. HTTP（Hypertext Transfer Protocol） ：超文本传输协议。 D. FTP（File Transfer Protocol） ：快速传输协议。 E. TCP（Transfer Control Protocol） ：传输控制协议。 下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ） 。 A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存 下列哪个软件属于操作系统软件（ A. Microsoft Word B. 金山词霸 ） 。 C. Foxmail D. WinRAR E. U 盘 E. Red Hat Linux
2004年NOIP普及组初赛试题及参考答案
一、选择题
8. 彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（ ）色混合而成的。 A. 紫 B. 白 C. 黑 D. 绿 E. 橙
│9
一、选择题
9. 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。 A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪
│ 21
二、问题解答
1. 一个家具公司生产桌子和椅子。现在有 113 个单位的木材。 每张桌子要使用 20 个单位的木材，售价是 30 元；每张椅子要 使用 16 个单位的木材，售价是 20 元。使用已有的木材生产桌 椅（不一定要把木材用光），最多可以卖________________元钱。
│ 22
│ 15
一、选择题
15. 二叉树 T，已知其前序遍历序列为 1 2 4 3 5 7 6，中序遍历序 列为 4 2 1 5 7 3 6，则其后序遍历序列为（ ）。 A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1
│6
一、选择题
6. 下列哪个不是计算机的存储设备（ ）。 A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U 盘
│7
一、选择题
7. 下列说法中错误的是（ ）。 A. CPU 的基本功能就是执行指令。 B. CPU 访问内存的速度快于访问高速缓存的速度。 C. CPU 的主频是指 CPU 在 1 秒内完成的指令周期数。 D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。 E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。
全国青少年信息学奥林匹克联赛初赛练习卷（十）new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十）new答案全国青少年信息学奥林匹克联赛初赛练习卷（十）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（）组成。
A. 软盘B. 文档C. 操作平台D. 相关软件工具2.下面有关数制的式子中，正确的是（）。
A. (A2B.C5)16 = (101000101011.01011100)2B. 在八进制中，2*6=14C. (110010)2+(16)10=(1000100)2D. (01000)2=(8)83.汉字输入方法实质上是对汉字进行编码。
下面（）不是汉字输入方法的编码方式。
A. 音码B. 形码C. 音形码D. ASCII码4.Windows是一种多任务的操作系统，各个Windows应用程序之间可以非常方便地通过（）来交换数据。
A. 复制B. 读/写文件C. 剪贴板D. 剪切5.因特网（Internet）给我们提供了资源共享、浏览、检索信息和远程登录等多种服务。
下面几个选项中，用于远程登录的是（）。
A. TelnetB. E-mailC. TCP/IPD. WWW6.在数据结构中，链表是（）。
A. 顺序存储的线性表结构B. 非顺序存储的线性表结构C. 非顺序存储的非线性表结构D. 顺序存储的非线性表结构7.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，……，Nm个度为M的顶点，则该树中的叶子顶点个数为（）。
A. N1B. M-N1-N2C. N1+2N2+…+(m-1)N m-1+1D. N2+2N3+…+(m-1)N m+18.设有1024个数据，利用二分法进行查找时，最坏情况下的比较次数为（）。
A. 11B. 10C. 9D. 89.设数组X[10..40, 20..50]以行优先的方式存储，每个元素占4个字节，且已知x[10,20]的地址为1000，则x[30,30]的地址为（）。
noip2004初赛试题及答案
第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal语言二小时完成）一、选择一个正确答案代码（A/B/C/D/E）填入每题的挂号内1．美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是：（）A、提出理想计算机数学模型，成为计算机科学理论基础B、是世界上第一个编写计算机程序的人C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV ACD、采用集成电路作为计算机的主要功能部件E、指出计算机性能将以每两年翻一番的速度向前发展2．下列哪个不是CPU（中央处理单元）（）A、Intel ItaniumB、DDR SDRAMC、AMD Athlon64D、AMD OpteronE、IBM Power 53、下列网络中常用的名字缩写对应的中文解释错误的是（）A、WWW(World Wide Web)：万维网B、URL（Uinform Resource Locator）：统一资源定位器C、HTTP（Hypertext Transfer Protocol）：超文本传输协议D、FTP (File Transfer Protocol)：快速传输协议E、TCP （Transfer Control Protocol）：传输控制协议4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（）A、cpuB、显卡（图形卡）C、光驱D、主板E、内存5、下列哪个软件属于操作系统软件（）A、Microsoft WordB、金山词霸C、FoxmailD、WinRARE、Red Hat Linux6、下列哪个不是计算机存储设备（）、A、文件管理器B、内存C、高速缓存D、硬盘E、U盘7、下列说法中错误的是（）A、CPU的基本功能就是执行指令B、CPU访问内存的速度快于访问高速缓存的速度C、CPU的主频是指CPU在1秒内完成的指令周期数D、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元E、数据中线的宽度决定了一次传递数据量的大小8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的A、紫色B、白色C、黑色D、绿色E、橙色9、用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式（）A、针式打印机B、喷墨打印机C、激光打印机D、笔式绘图仪E、喷墨绘图仪10、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行互相转换的设备，这种设备是（）A、调制解调器B、路由器C、网卡D、网关E、网桥11、下列哪个不是数据库软件的名称（）A、MYSQLB、SQL SeverC、OracleD、金山影霸E、Foxpro12、下列哪个程序设计语言不支持面向对象的程序设计方法（）A、C++B、Object PascalC、CD、SmalltalkE、Java13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个A、20B、8C、16D、12E、2414、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
2004年NOIP联赛提高组初赛试题及答案
第十届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
1.设全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}，B = {b, d, e}，C = {e, f, g}，那么集合BA⋂⋃-为（）。
C)(~)(BA. {a, b, c, d}B. {a, b, d, e}C. {b, d, e}D. {b, c, d, e}E. {d, f, g}2.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。
A. 40320B. 39600C. 840D. 780E. 603.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A. 1, 2, 3, 4, 5B. 1, 2, 4, 5, 7C. 1, 3, 5, 4, 6D. 1, 3, 5, 6, 7E. 1, 3, 6, 5, 74.满二叉树的叶结点个数为N，则它的结点总数为（）。
A. NB. 2 * NC. 2 * N – 1D. 2 * N + 1E. 2N– 15.二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（）。
A. 4 2 5 7 6 3 1B. 4 2 7 5 6 3 1C. 4 2 7 5 3 6 1D. 4 7 2 3 5 6 1E. 4 5 2 6 3 7 16.十进制数100.625等值于二进制数（）。
A. 1001100.101B. 1100100.101C. 1100100.011D. 1001100.11E. 1001100.017.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
第十届至第十六届全国青少年信息学奥林匹克联赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题一. 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1.2E＋03表示（）。
A.2.03B.5C.8D.20002.一个字节（byte）由（）个二进制位组成。
A.8B.16C.32D.以上都有可能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.exeC.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.XYZD.XZY9.前缀表达式“＋3×2＋5 12”的值是（）。
A.23B.25C.37D.6510.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了（）。
A.寄存器B.高速缓存C.闪存D.外存11.一个字长为8位的整数的补码是11111001,则它的原码是（）。
A.00000111B.01111001C.11111001D.1000011112.基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。
A.O(n)B.O(n log n)C.O(log n) d.O(n2)13.一个自然数在十进制下有n位，则它在二进制下的位数与（）最接近。
全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。
例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。
<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。
②2号匹配的球与1号球在一个盒子里。
③A号和2号球在一个盒子里。
④B匹配的球和C号球在一个盒子里。
⑤3号匹配的球与A号匹配的球在一个盒子里。
⑥4号是A或B号球的匹配球。
⑦D号与1号或2号球匹配。
请写出这四对球匹配的情况。
<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。
第十届全国青少年信息学奥林匹克联赛复赛试题+答案
第十届全国青少年信息学奥林匹克联赛复赛试题+答案（普及组三小时完成）不高兴的津津(unhappy.pas/dpr/c/cpp)【问题描述】津津上初中了。
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。
另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。
但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。
假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。
请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
【输入文件】输入文件unhappy.in包括七行数据，分别表示周一到周日的日程安排。
每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
【输出文件】输出文件unhappy.out包括一行，这一行只包含一个数字。
如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。
如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。
【样例输入】5 36 27 25 35 40 40 6【样例输出】3花生采摘(peanuts.pas/dpr/c/cpp)【问题描述】鲁宾逊先生有一只宠物猴，名叫多多。
这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。
鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。
在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。
有经验的多多一眼就能看出，每棵花生植株下的花生有多少。
为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。
”我们假定多多在每个单位时间内，可以做下列四件事情中的一件：1)从路边跳到最靠近路边（即第一行）的某棵花生植株；2)从一棵植株跳到前后左右与之相邻的另一棵植株；3)采摘一棵植株下的花生；4)从最靠近路边（即第一行）的某棵花生植株跳回路边。
【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
1995 全国青少年信息学奥林匹克联赛初赛试题
1996 全国青少年信息学奥林匹克联赛初赛试题
1997 全国青少年信息学奥林匹克联赛初赛试题
1998 全国青少年信息学奥林匹克联赛初赛试题
1999 全国青少年信息学奥林匹克联赛初赛试题
2000 全国青少年信息学奥林匹克联赛初赛试题
2001 全国青少年信息学奥林匹克联赛初赛试题
2002 全国青少年信息学奥林匹克联赛初赛试题
2003 全国青少年信息学奥林匹克联赛初赛试题
2004 全国青少年信息学奥林匹克联赛初赛试题
2005 全国青少年信息学奥林匹克联赛初赛试题
2006 全国青少年信息学奥林匹克联赛初赛试题
2007 全国青少年信息学奥林匹克联赛初赛试题
2008 全国青少年信息学奥林匹克联赛初赛试题
2009 全国青少年信息学奥林匹克联赛初赛试题
2010 全国青少年信息学奥林匹克联赛初赛试题
2011 全国青少年信息学奥林匹克联赛初赛试题
2012 全国青少年信息学奥林匹克联赛初赛试题
2013 全国青少年信息学奥林匹克联赛初赛试题
2014 全国青少年信息学奥林匹克联赛初赛试题
2015 全国青少年信息学奥林匹克联赛初赛试题。
noip初赛普及组c试题及答案
n o i p初赛普及组c试题及答案文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]第十届全国青少年信息学奥林匹克联赛初赛试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。
A.提出理想计算机的数学模型，成为计算机科学的理论基础。
B.是世界上第一个编写计算机程序的人。
C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.下列网络上常用的名字缩写对应的中文解释错误的是（）。
A.WWW（WorldWideWeb）：万维网。
B.URL（UniformResourceLocator）：统一资源定位器。
C.HTTP（HypertextTransferProtocol）：超文本传输协议。
D.FTP（FileTransferProtocol）：快速传输协议。
E.TCP（TransferControlProtocol）：传输控制协议。
4.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
A.CPUB.图形卡（显卡）C.光驱D.主板E.内存5.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.金山词霸C.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.下列说法中错误的是（）。
A.CPU的基本功能就是执行指令。
全国青少年信息学奥林匹克联赛初赛练习卷(九)new答案
4. 设G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
A. 6 B. 8 C. 9 D. 10
该图分为两个连通分量，且其中一个连通分量只有一个结点，另一个连通分量是一个无向完全图。这时，图中的顶点是最少的；又因为n个顶点构成的无向完全图最多有(n(n-1))/2条边，因此，(n(n-1))/2>=28的最小正整数解即为除孤立点之外最少顶点个数，而此题答案为n+1，解上式得n=8，所以结果为n+1=9。
全国青少年信息学奥林匹克联赛初赛练习卷（九）答案
(普及组PASCAL语言 二小时完成)
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
1. 一棵树T有2个度数为2的结点、1个度数为3的结点、3个度数为4的结点，那么树T有（ ）个树叶。
A. 14 B. 6 C. 18 D. 7
设树T有n个结点、m条边。；边数为结点的度数之和，即m=2*2+1*3+3*4=19，n=m+1=20。N个结点中有1+2+3=6个分支结点，有叶结点20-6=14个。
2. 在一棵二叉树中，假设n0、n1、n2分别是度数为0、1、2的顶点数，则下列判断中正确的是（ ）。
A. n0=n2+1 B. n1=n0+1 C. n2=n0+1 D. n2=n0+1
5. 评价一个算法的好坏有多种指标，下列各个指标：①正确性②运行时间③占用空间④迭代次数⑤简单性中是算法的评价指标的是（ ）。
A. ①②③⑤ B. ①③④ C. ①②④⑤ D. ②③④⑤
全国青少信息学奥林匹克联赛初赛练习卷(十)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十二）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（）。
A. 主机B. 服务器C. 副机D. 个人计算机2.连接到Intern et上的每台计算机都必须有一个（）地址，该地址共含（）个字节，前面若干字节表示（），后面若干字节表示（）。
为了避免使用数字，人们经常使用字母代替，这些名字称为（）。
A. IP、四、网络地址、计算机地址、网名B. 网络、四、IP地址、网内计算机地址、域名C. 网络、不超过十、网页、网址、网名D. IP、四、网络地址、网内计算机地址、域名3.产生100至300之间的随机整数（包含100、300）的表达式是（）。
A. Random(100)+200B. Random(200)+100C. Random(201)+100D. Random(300)4.OSI七层协议中，最底层的协议是（）。
A. 会话层B. 数据链路层C. 物理层D. 网络层5.设x为值大于零的实型变量，在Pascal中，计算x8的表达式为（）。
A. ln(8*(exp(x))B. exp(8*(lnx))C. x^8D. sqr(sqr(sqr(x)))*x6.十进制数-103的补码是（）。
A. 10011001B. 11100111C. 10110011D. 000110017.为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）。
A. 0B. 1C. 2D. 48.在微型计算机系统中，I/O接口位于（）之间。
A. CPU和内存储器B. 外部设备与内存储器C. 总线与输入输出设备D. 主机和输入输出设备9.在微型计算机中，常用（）码实现十进制数与二进制数之间的自动转换。
NOIP2004年提高祖初赛试题和答案C
第十届全国青少年信息学奥林匹克联赛初赛试题（提高组c语言二小时完成）一、单项选择题（共10题，每题1.5分，共计15分）1.设全集{a,b,c,d,e,f,g},集合A={a,b,c}，B={b,d,e}，C={e,f,g}，那么集合(A-B)∪（~C∩B）为（）。
A.{a,b,c,d}B.{a,b,d,e}C.{b,d,e}D.{b,c,d,e}E.{d,f,g}2.由3个a，5个b和2个c构成的所有字符串中，包含子串"abc"的共有（）个。
A.40320B.39600C.840D.780E.603.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出口。
一直某时刻该车站状态为空，从这一时刻开始的出入记录为："进，出，进，进，出，进，进，进，出，出，进，出"，假设车辆入站的顺序为1，2，3......，则车辆出站的顺序为（）。
A.1，2，3，4，5B.1，2，4，5，7，C.1，3，5，4，6D.1，3，5，6，7E.1，3，6，5，74.满二叉树的叶节点个数为N，则它的节点总数为（）。
A.NB.2*NC.2*N-1D.2*N+1E.2N-15.二叉树T已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历为（）。
A.4257631B.4275631C.4275361D.4723561E.45263716.十进制数100.625等值于二进制数（）。
A.1001100.101B.1100100.101C.1100100.011D.1001100.11E.1001100.017.下面哪个部件对于个人桌面电脑的正常运行不是必须的（）。
A.CPUB.图形卡（显卡）C.光驱D.主板E.内存8.下列哪个网络上常用的名字缩写是错的（）。
A.WWW (World Wide Web)B.URL (Uniform Resource Locator)C.HTTP (Hypertext Transter Protocol)D.FTP (Fast Transger Protocol)E.TCP (Transger Control Protocol)9.用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
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个顶点的无向完全图有()条边。
历届全国青少年信息学奥赛初赛试题答案(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分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2004第十届全国青少年信息学奥林匹克联赛初赛试题及答案发表日期：2004年12月23日已经有3416位读者读过此文第十届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）一、选择一个正确答案代码（A/B/C/D/E）填入每题的挂号内（每题1.5分，共30分）1．美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是：（）A、提出理想计算机数学模型，成为计算机科学理论基础B、是世界上第一个编写计算机程序的人C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVACD、采用集成电路作为计算机的主要功能部件E、指出计算机性能将以每两年翻一番的速度向前发展2．下列哪个不是CPU（中央处理单元）（）A、Intel ItaniumB、DDR SDRAMC、AMD Athlon64D、AMD OpteronE、IBM Power 53、下列网络中常用的名字缩写对应的中文解释错误的是（）A、WWW(World Wide Web)：万维网B、URL（Uinform Resource Locator）：统一资源定位器C、HTTP（Hypertext Transfer Protocol）：超文本传输协议D、FTP (File Transfer Protocol)：快速传输协议E、TCP （Transfer Control Protocol）：传输控制协议4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（）A、cpuB、显卡（图形卡）C、光驱D、主板E、内存5、下列哪个软件属于操作系统软件（）A、Microsoft WordB、金山词霸C、FoxmailD、WinRARE、Red Hat Linux6、下列哪个不是计算机存储设备（）、A、文件管理器B、内存C、高速缓存D、硬盘E、U盘7、下列说法中错误的是（）A、CPU的基本功能就是执行指令B、CPU访问内存的速度快于访问高速缓存的速度C、CPU的主频是指CPU在1秒内完成的指令周期数D、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元E、数据中线的宽度决定了一次传递数据量的大小8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的A、紫色B、白色C、黑色D、绿色E、橙色9、用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式（）A、针式打印机B、喷墨打印机C、激光打印机D、笔式绘图仪E、喷墨绘图仪10、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行互相转换的设备，这种设备是（）A、调制解调器B、路由器C、网卡D、网关E、网桥11、下列哪个不是数据库软件的名称（）A、MYSQLB、SQL SeverC、OracleD、金山影霸E、Foxpro12、下列哪个程序设计语言不支持面向对象的程序设计方法（）A、C++B、Object PascalC、CD、SmalltalkE、Java13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个A、20B、8C、16D、12E、2414、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时该车站站台为空，从这一时刻开始出入记录为：“进出进进出进进进出出进出”。
假设车辆入站的顺序为1,2,3……，则车辆出站的顺序为（）A、1，2，3，4，5B、1，2，4，5，7C、1，3，5，4，6D、1，3，5，6，7E、1，3，6，5，715、二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，其后序遍历序列为A、4 2 5 7 6 3 1B、4 2 7 5 6 3 1C、4 2 7 5 3 6 1D、4 7 2 3 5 6 1E、4 5 2 6 3 7 116、满二叉树的叶节点为N，则它的节点总数为（）A、NB、2NC、2N-1D、2N+1E、2^N-117、十进制2004等于八进制数（）A、3077B、3724C、2766D、4002E、375518、(2004)10 +（32）16的结果是（）A、（2036）10B、（2054）16C、（4006）10D、（100000000110）2E、（2036）1619、在下图，从端点（）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次A、A点B、B点C、C点D、D点E、E点20、某大学计算机专业的必修课及其选修课程如下表所示：请判断下列课程安排哪个是不合理的（）A、C0,C6,C7,C1,C2,C3,C4,C5B、C0,C1,C2,C3,C4,C6,C7,C5C、C0,C1,C6,C7,C2,C3,C4,C5D、C0,C1,C6,C7,C5,C2,C3,C4E、C0,C1,C2,C3,C6,C7,C5,C4二、问题求解（每题5分，共10分）1、一个家具公司生产桌子和椅子。
现有113个单位的木材。
每张桌子要使用20个单位的木材，售价是30元；每张椅子要用16个单位的木材，售价是20元。
使用已有的木材生产桌椅（不一定要把木材用光），最多可以卖_____元钱。
2、75名儿童去游乐场玩。
他们可以骑旋转木马，坐滑行轨道，乘宇宙飞船。
已知其中20人这三种东西都玩过，55人至少玩过其中两种。
若每玩一样的费用为5元，游乐场总共收入700，可知有_____名儿童没有玩过其中任何一种。
三、阅读程序（每题8分，共32分）1、program program1;Vara,b,c,d,e:integer;begina:=79 ; b:=34; c:=57;d:=0 ; e:=-1;if (a<c) or (b>c) then d:=d+eelse if (d+10<e) then d:=e+10else d:=e-a;writeln(d);end.输出：_____________________。
2、program program2;vari,j:integer;str1,str2:string;beginstr1:=''''pig-is-stupid'''';str2:=''''clever'''';str1[1]:=''''d''''; str1[2]:=''''o'''';i:=8;for j:=1 to 6 do beginstr1[i]:=str2[j];inc(i);end;writeln(str1);end.输出：_____________________。
3、program program3;varu:array[0..3] of integer;a,b,c,x,y,z:integer;beginread(u[0],u[1],u[2],u[3]);a:=u[0]+u[1]+u[2]+u[3]-5;b:=u[0]*(u[1]-u[2] div u[3]+8);c:=u[0]*u[1] div u[2] * u[3];x:=(a+b+2)*3-u[(c+3) mod 4];y:=(c*100-13) div a div (u[b mod 3]*5);if ((x+y) mod 2=0) then z:=(a+b+c+x+y) div 2;z:=(a+b+c-x-y)*2;writeln(x+y-z);end.输入：2 5 7 4输出：_____________________。
4、program program4;var c:array[1..2] of string[200];s:array[1..10] of integer;m,n,i:integer;procedure numara;var cod:boolean;i,j,nr:integer;beginfor j:=1 to n do beginnr:=0;cod:=true;for i:=1 to m doif c[i,j]=''''1'''' then beginif not cod then begincod:=true;inc(s[nr]);nr:=0;endendelse beginif cod then beginnr:=1;cod:=false;endelse inc(nr);end;if not cod then inc(s[nr]);end;end;beginreadln(m,n);for i:=1 to m do readln(c[i]);numara;for i:=1 to m doif s[i] <>0 then write(i,'''' '''',s[i],'''' '''');end.输入：3 10111000011111000011111000000011输出：_____________________。
四、完善程序（共28分）1、三角形内切圆的面积题目描述：给出三角形三边的边长，求此三角形内切圆的面积。
输入：三个正实数a、b、c（满足三角形三边关系），表示三角形三边边长。
输出：三角形内切圆的面积，结果四舍五入到小数点后2位输入样例：3 4 5输出样例：3.14程序：Program program1;Vara,b,c,r,s,t:real;beginread(a,b,c);s :=( ①)/2;t:= ② (s*(s-a)*(s-b)*(s-c));r:=t/s;writeln(3.1415927 * r * ③ :0: ④;END.2..Joseph题目描述：原始的Joseph问题的描述如下：有n个人围坐在一个圆桌周围，把这n个人依次编号为1，……，n。
从编号是1 的人开始报数，数到m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列，……，如此反复直到所有的人全部出列为止。
比如当n=6，m=5的时候，出列的顺序依次是5，4，6，2，3，1。
现在的问题是：假设有k个好人和k个坏人。
好人的编号是1到k，坏人的编号是k+1到2k。
我们希望求出m的最小值，使得最先出列的k个人都是坏人。
输入：仅有的一个数字是k (0<K<14)。
输出：使得最先出列的k个人都是坏人的m的最小值。
输入样例：4输出样例：30程序：program progaram1;vari,k,m,start：longint;find：boolean;function check（remain:integer）：boolean;var result：integer;beginresult：= ① mod remain;if ② then beginstart：=result; check：=true;endelse check：=false;end;beginfind：=false;read(k);m：=k;while ③ do beginfind：=true; start；=0；for i：=0 to k-1 doif (not check(④)) then beginfind：=false; break;end;inc(m);end;writeln( ⑤ );end.参考答案一、1.C2.B3.D4.C5.E6.A7.B8.D9.C 10.A 11.D 12.C 13.D 14E 15.B 16.C 17.B 18.D 19.E 20.D二、1. 160元2. 10人三、1. －802. Dog-is-clever3. 2634. 1 12588 2 12337 3 12339四、1. a+b+c SQRT R 22. start+m-1 result>=k not(find) 2*k-I m-1相关专题:试题专题1专题信息:第十届全国青少年信息学奥林匹克联赛复赛试题及答案(2004-12-23 22:24:24)[1141]2002年第八届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题及答案(2004-10-29 22:01:13)[1273] NOIP2003普及组复赛试题及答案（含图！后面为测试数据压缩！）(2004-10-29 21:58:08)[1538]2003’第九届全国青少年信息学奥林匹克联赛初赛试题普及组参考答案(2004-10-29 22:00:14)[1414] 2003’第九届分区联赛普及组初赛试题(2004-10-29 22:00:26)[956]相关信息:没有相关信息相关评论:发表人：飞剑IP：221.137.28.39 发表人邮件：shi******157@****发表时间：2005-10-3 12:52:06 挺好的发表人：张星IP：219.146.143.219 发表人邮件：kgke2@245发表时间：2005-9-26 18:57:10 本题答案有误发表人：ituiui IP：219.146.143.217 发表人邮件：kgki2@235发表时间：2005-8-24 17:11:07 jhkf。