第十五届信息学奥林匹克初赛试题详解

格式：pdf
大小：156.53 KB
文档页数：23

下载文档原格式

绍兴市第十五届少儿信息学奥林匹克竞赛初赛试题

的简易身份识别卡：每张卡在规定位置上有一排预打孔位，读卡器根据透光检测判断哪些孔位已打孔，哪些孔位未打孔，从而识别出卡的编码。如果要设计一种供 300 人使用的身份卡，则卡上的预定孔位至少需要（）。
A.5 个
B.7 个
C.9 个
D.10 个
3. 字母“c”的 ASCII 码值为 99，则字母“f”的十六进制 ASCII 码是（）
绍兴市第十五届少儿信息学奥林匹克竞赛初赛试题 [2017 年]
一、选择一个正确答案代码（A/B/C/D) ，填入每题的括号内（每题 2 分，只有一个正确答案，多选无分，共 20 分）
1. 以下不是微软公司开发的软件是（）。
A.Access
B.FrontPage
C.Excel
D.Acrobat Reader
while pa<=n do
begin
firstdata:=a[pa];
if firstdata<>0 then
begin
b[pb]:=
;
pa:=pa+1;
pb:=pb+1;
end
else
begin
5/8
end.
count:=a[pa+1];
if count=0 then
begin
b[pb]:=0;
A.27
B.6
C.24
D.26
7. 下列做法符合信息安全的是（）。 ①用智能手机随意扫描商家发来的二维码以便获取优惠 ②网上下载共享软后先查杀病毒再安装使用 ③不随意打开陌生邮件中的 exe 格式的附件 ④为方便记忆用自己的出生成月作为网上银行的登录密码 ⑤定期安装操作系统补丁并升级杀毒软件

第十五届()信息学奥赛初赛试题及答案讲课教案

第十五届（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算法求最小生成树。

NOIP2015初赛普及组C++试题及参考答案

第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)⒈1MB 等于( )。

A.10000 字节B.1024 字节C.1000×1000字节D.1024×1024字节⒉在PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指( )。

A.生产厂家名称 B.硬盘的型号 C.CPU 的型号 D.显示器的型号⒊操作系统的作用是( )。

A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。

A.二进制码B.八进制码C.十进制码D.智能拼音码⒌下列说法正确的是( )。

A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi 的方式连接到Internet⒍二进制数00100100 和00010100 的和是( )。

A.00101000B.01100111C.01000100D.00111000⒎与二进制小数0.1 相等的十六进制数是( )。

A.0.8B.0.4C.0.2D.0.1⒏所谓的“中断”是指( )。

A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机⒐计算机病毒是( )。

A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒⒑FTP 可以用于( )。

信息奥林匹克竞赛试题

信息奥林匹克竞赛试题通常包括多个部分，包括选择题、填空题和编程题等。

以下是一份信息奥林匹克竞赛试题的示例：
一、选择题
1. 在信息学奥林匹克竞赛中，选手需要掌握哪些基础知识？（多选）
A. 算法与数据结构
B. 计算机组成结构
C. 操作系统原理
D. 计算机网络
2. 下列哪个算法的时间复杂度为O(n^2)？（多选）
A. 冒泡排序
B. 快速排序
C. 插入排序
D. 归并排序
二、填空题
1. 在信息学奥林匹克竞赛中，选手需要具备哪些能力？（多选）
A. 逻辑思维能力
B. 数学基础
C. 编程能力
D. 问题解决能力
2. 下列哪个编程语言在信息学奥林匹克竞赛中最常用？（多选）
A. C++
B. Java
C. Python
D. Ruby
三、编程题
给定一个数组，请编写一个函数，实现数组中的每个元素向右移动一个位置。

要求时间复杂度为O(n)。

信息学奥林匹克竞赛初赛精讲精练

内容摘要
这些例题涵盖了竞赛中各种类型的题目，通过学习和练习这些例题，参赛者能够更好地掌握算法实现的方法和技巧。模拟试题：本书最后提供了多套模拟试题，这些模拟试题的难度和题型与竞赛真题相似。通过练习这些模拟试题，参赛者能够更好地了解竞赛的难度和题型，为竞赛做好准备。《信息学奥林匹克竞赛初赛精讲精练》这本书是一本非常实用的参考书籍，对于参加信息学奥林匹克竞赛初赛的参赛者来说非常有帮助。通过学习本书的内容，参赛者可以全面系统地掌握竞赛所需的知识和技能，提高解题能力和竞赛成绩。
阅读感受
在信息学奥林匹克竞赛中，我发现自己对于编程和算法的理解有了更深入的认识。通过阅读《信息学奥林匹克竞赛初赛精讲精练》这本书，我不仅掌握了更多的算法和数据结构，还学会了如何运用它们解决实际问题。
这本书的内容非常丰富，从基础的数据结构到复杂的算法都有涉及。每个章节都由浅入深，逐步引导读者理解和掌握相关知识。通过大量的例题和练习题，我不仅巩固了基础知识，还锻炼了自己的编程技能。
目录分析
《信息学奥林匹克竞赛初赛精讲精练》这本书是一部针对信息学奥林匹克竞赛初赛的经典教材，其目录结构清晰，内容全面，为参赛者提供了丰富的学习资源。以下是对本书目录的分析。
本书的开篇引言部分，对信息学奥林匹克竞赛的背景、目的和重要性进行了详细的阐述，为读者提供了明确的学习目标。还对本书的内容和结构做了简要介绍，使读者对全书的编排有一个基本的了解。
作者简介
作者简介
这是《信息学奥林匹克竞赛初赛精讲精练》的读书笔记，暂无该书作者的介绍。
谢谢观看
在阅读过程中，我深刻体会到算法和数据结构的重要性。它们不仅是解决实际问题的基本工具，也是提升编程能力和思维能力的关键。通过学习和实践，我逐渐掌握了如何运用它们解决复杂问题的方法。

noip2015 初赛普及组C++试题及参考答案

第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)1. 1MB 等于( )。

A.10000 字节B.1024 字节C.1000×1000 字节D.1024×1024 字节2.在 PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指( )。

A.生产厂家名称B.硬盘的型号C.CPU 的型号D.显示器的型号3.操作系统的作用是( )。

A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接4.在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。

A.二进制码B.八进制码C.十进制码D.智能拼音码5.下列说法正确的是( )。

A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用 Wifi 的方式连接到 Internet6.二进制数 00100100 和 00010100 的和是( )。

A.00101000B.01100111C.0100010D.001110007.与二进制小数 0.1 相等的十六进制数是( )。

A.0.8B.0.4C.0.2D.0.18.所谓的“中断”是指( )。

A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机9.计算机病毒是( )。

A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒10.FTP 可以用于( )。

全国青少年信息学奥林匹克竞赛题目

全国青少年信息学奥林匹克竞赛题目
全国青少年信息学奥林匹克竞赛题目
第一题：计算机编程
编写一个程序，接受用户输入的一个正整数n，并输出从1到n之间所有奇数的平方和。

示例输入：
7
示例输出：
奇数的平方和为: 1+9+25+49 = 84
第二题：算法设计
给定一个由n个整数组成的数组a，设计一个算法找到其中第k大的数。

要求：
- 保证数组a中的元素互不相同；
- 数组a中的元素个数n和待查找的第k大的数保证合法范围。

示例输入：
n = 7, k = 3
a = [5, 9, 2, 7, 4, 1, 8]
示例输出：
第3大的数是: 7
第三题：数据结构
设计一个数据结构，实现以下两种功能：
- 将一个整数x插入到数据结构中；
- 寻找数据结构中第k小的数。

要求：
- 数据结构的插入和查找操作的时间复杂度均为O(log n)，其中n 为数据结构中元素的个数。

示例输入：
插入数据：7, 5, 9, 2, 4
第3小的数
示例输出：
第3小的数为: 5
第四题：网络安全
近期，某公司的网络系统遭受了黑客攻击，你被聘请为该公司的网络安全顾问。

请你设计一种能够检测并阻止恶意攻击的算法。

要求：
- 算法能够实时监测网络流量，并分析流量中的威胁；
- 算法能够根据威胁等级，自动阻止恶意攻击。

示例输入：
网络流量数据包
示例输出：
阻止恶意攻击
以上是全国青少年信息学奥林匹克竞赛的一些题目，希望参赛选手能够通过这些题目展示自己在编程、算法设计、数据结构和网络安全等方面的才能和技能。

第十届至第十六届全国青少年信息学奥林匹克联赛初赛试题

第十六届全国青少年信息学奥林匹克联赛初赛试题一. 单项选择题（共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位，则它在二进制下的位数与（）最接近。

信息学奥赛(初赛)辅导教材

②程序调试基本能力
③设计测试数据的基本能力
④程序的时间复杂度和空间复杂度的估计
2.3算法处理
①离散数学知识的应用（如排列组合、简单图论、数理逻辑）
②分治思想
③模拟法
④贪心法
⑤简单搜索算法（深度优先广度优先）搜索中的剪枝
⑥动态规划的思想及基本算法
第二部分计算机基础知识
一、计算机的诞生、发展、特点及应用
⑦计算机在智能模拟方面的应用
⑧计算机在通信方面的应用
⑨计算机在信息高速公路方面的应用
⑩计算机在文字处理方面的应用
二、计算机系统组成及工作原理
1.计算机的系统组成
计算机硬件又称为“冯·诺依曼结构”（如图1所示）。由五个部分组成：输入设备、输出设备、存储器、运算器、控制器。其中计算机中央处理器（CPU）由运算器和控制器组成；输入、输出设备（I/O设备）又被人们称为外围（部）设备。
③一维数组（串）与线性表
④记录类型（Pascal）/结构类型（C）
1.3.2程序设计①结构化Fra bibliotek序设计的基本概念
②阅读理解程序的基本能力
③具有将简单问题抽象成适合计算机解决的模型的基本能力
④具有针对模型设计简单算法的基本能力
⑤ 程序流程描述（自然语言/伪码/NS图/其他）
⑥程序设计语言（Pascal/C/C++,2003年仍允许BASIC）
·第四代,1972年以来大规模集成电路
·第五代，正在研制人工智能
2.计算机的分类
2.1以相对功能规模分类
·巨型机(如CYBER205机,中国银河II机)
·大型机
·中型机(IBM360,370)
·小型机(DEC公司的VAX-11,Alpha系列机)

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机B)由于大量使用磁带操作，图灵机运行速度很慢。

C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

D)图灵机只是一个理论上的计算模型。

【分析】选择DA最早的计算机是ENIACB图灵机是计算机模型，没有运行速度，更谈不上磁带操作C图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。

2、关于计算机内存，下列说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。

B)1MB内存通常是指1024*1024字节大小的内存。

C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。

【分析】选择B1MB=1024KB=1024*1024BA中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。

C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。

D中2秒都保留不住马上丢失3、下列关于BIOS的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。

B)BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。

C)BIOS一般由操作系统厂商来开发完成。

D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

【分析】选A其实bios=Basic Input Output System。

但是对于是否是软件这一说法还存在争议呢！B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。

C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家BIOS 芯片厂家。

D项中，固件BIOS根本没有这些功能。

4、关于CPU下面那个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。

B)CPU可以直接运行汇编语言。

C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。

D)CPU最早是由Intel公司发明的。

【分析】选择A CPU=Central Processing UnitB项中，CPU只能执行机器指令，也就是二进制的代码C项中，位数只能说明处理的字长，所在的系统硬件指令不同，速度很难说谁快D项中，Intel最早发明的是微处理器，而CPU之前就由电子管、晶体管实现着呢。

5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。

B)一个ASCII码使用一个字节的内存空间就能够存放。

C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。

D)ASCII码是英国人主持制定并推广使用的。

【分析】选择B ASCII码是用一个字节保存的，八位二进制0～127编码。

A项，和键盘没有对应关系C项，扩展的ASCII码用两个字节，汉字编码不是扩展ASCII的内容。

D项，美国标准信息交换码，美国6、下列软件中不是计算机操作系统的是：A)Windows B)Linux C)OS/2D)WPS【分析】选D WPS=Word Processing System(金山公司的文字处理系统)B是开源Linux系统C是苹果公司的系统7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。

B)互联网的入网主机如果有了域名就不再需要IP地址。

C)互联网的基础协议为TCP/IP协议。

D)互联网上所有可下载的软件及数据资源都是可以合法免费使用的。

【分析】选择C主要互联网的协议是TCP/IP，TCP是传输层的文件传输协议，IP是网络层的网际协议。

A中IPv6是IPv4的升级B中必须有IP，域名是为了好记的D中盗版非法8、关于HTML语言下面哪种说法是正确的：A)HTML实现了文本、图形、声音乃至视频信息的统一编码。

B)HTML全称为超文本标记语言。

C)网上广泛使用的Flash动画都是由HTML编写的。

D)HTML也是一种高级程序设计语言。

【分析】选择B HTML(HyperText Mark-up Language)即超文本标记语言，是构成网页文档的主要语言。

A文本、图形、声音和视频都是有各自的编码，没有统一。

C中Flash是由专门的软件Adobe公司的Flash软件制作。

D是一种标记语言，可以说类似于脚本，不是高级编程语言。

9、关于程序设计语言，下面哪种说法是正确的：A)加了注释的程序一般会比同样的没有加注释的程序运行速度慢。

B)高级语言开发的程序不能使用在低层次的硬件系统（如：自控机床）或低端手机上。

C)高级语言相对于低级语言更容易实现跨平台的移植。

D)以上说法都不对。

【分析】选择C以前的真题中出现过该选项，高级语言的特点A注释会在编译的时候被忽视的，不影响程序运行B高级语言可以使用底层硬件，编译后生成目标代码，可以在硬件系统上执行10、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十进制ASCII编码为：A)71B)72C)73D)以上都不是【分析】选择D64+9=7411、十进制小数125.125对应的八进制数是A)100.1B)175.175C)175.1D)100.175【分析】选择C整数部分除以8取余数，结果反序写；小数部分乘以8取整数，正序写。

12、有六个元素FEDCBA从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。

问下列哪一个不可能是合法的出栈序列？A)EDCFAB B)DECABF C)CDFEBA D)BCDAEF【分析】选择C注意入栈顺序是F～A当CD出栈后，栈顶为E，F是出不来的，故C不合法。

13、表达式a*(b+c)-d的后缀表达式是A)abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd【分析】选择B主要是考树的遍历，要明白前缀、中缀和后缀表达式。

构造二叉树，操作数做叶子节点，运算符做非叶节点。

按中序遍历就可以得到中缀表达式。

14、一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为：A)2n+1B)2n-1C)n-1D)n+1【分析】选择D考二叉树的性质：N0=N2+1即叶子节点比二叉节点数多一个。

15、快速排序最坏情况下的算法复杂度为：A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)【分析】选择D最坏情况时间复杂度，每次选择的数都是最靠边的数。

16、又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。

则最多需要几次比较就能确定是否存在所查找的元素：A)11次B)12次C)13次D)14次【分析】选择B2^11-1=20472^12-1=40952047<4000<4095故树的高度为1217、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的：A)冒泡排序B)插入排序C)归并排序D)快速排序【分析】选择D快排会造成数据左右位置的调换其它排序可以编程时注意边界条件就可以达到稳定。

18、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边？A)n B)n+1C)n-1D)n*(n-1)【分析】选择A构成一个有向的圈（环），所有节点都在圈的上面。

19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：A)/B)/C)/D)/【分析】选择C官网20、在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁止的：A)携带书写工具，手表和不具有通讯功能的电子词典进入赛场。

B)在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。

C)通过互联网搜索取得解题思路。

D)在提交的程序中启动多个进程以提高程序的执行效果。

【分析】选择A在NOI系列赛中，有时候会允许带书写工具和手表等的。

B项是明令禁止的，列为作弊行为。

C当然不行，一般不会连外部网络D造成服务器宕机，影响赛事二.问题求解（共2题，每空5分，共10分）1.小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。

在任何时候，小陈只能专心做某个任务的一个步骤。

但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。

每个任务的步骤顺序不能打乱，例如……a2->b2->a3->b3……是合法的，而……a2->b3->a3->b2……是不合法的。

小陈从B任务的b1步骤开始做，当恰做完某个任务的某个步骤后，就停工回家吃饭了。

当他回来时，只记得自己已经完成了整个任务A，其他的都忘了。

使计算小陈饭前已做的可能的任务步骤序列共有__________种。

【分析】70解法一：相当于以前的A到B路程的问题，呵呵～～a3014102035a201361015a1012345011111b1b2b3b4b5能明白吧。

然后把a3那一行加起来1+4+10+20+35=70。

解法二：排列组合+加法原理B任务中的b1一定做，而且肯定是第一个做的。

除了b1外，第一类：完成A任务只有1种。

第二类：完成A任务和b2有C(4,1)=4种。

第三类：完成A任务和b2、b3有C(5,2)=10种。

第四类：完成A任务和b2、b3、b4有C(6,3)=20种。

第五类：完成A任务和b2、b3、b4、b5有C(7,4)=35种。

加起来1+4+10+20+35=70。

2.有如下的一段程序：1.a:=1;2.b:=a;3.d:=-a;4.e:=a+d;5.c:=2*d;6.f:=b+e-d;7.g:=a*f+c;现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。

每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。

假设每台PC每单位时间可以执行一个语句，且通讯花费的时间不计。

则这段程序最快可以在_______单位时间内执行完毕。

注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。

例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题

页数:9
2019-2020年初中信息学奥林匹克竞赛初赛(普及组PASCAL语言)模拟试题附参考答案

页数:7
2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

页数:8
信息学奥林匹克竞赛(书目)

页数:20
高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

页数:23
第十五届信息学奥林匹克初赛试题详解

页数:23
信息学奥林匹克竞赛复赛试题

页数:5
信息学奥林匹克竞赛复赛试题

页数:4
中学信息学奥林匹克竞赛培训教程

页数:29
青少年中学生信息学奥林匹克竞赛试题精选33题附题解答案

页数:51