2008年海淀区信息学奥赛上机题
NOIP2008信息奥赛提高组试题与答案
NOIP2008信息奥赛提高组试题与答案（Pascal语言）第14届信息学奥赛试题单项选择1. 在以下各项中，（）不是操作系统软件。
A．Solaris B.Linux C.Sybase D.Windows Vista E.Symbian2. 微型计算机中，控制器的基本功能是（）。
A. 控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D. 获取外部信息E.存放程序和数据3. 设字符串S=“Olympic”,S的非空字串的数目是（）。
A.29B.28C.16D.17E.74. 完全2叉树有2*N-1的结点，则它的叶子结点数目是（）。
A.N-1B.2*NC.ND.2^N-1E.N/25. 将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A.4B.5C.6D.7E.86.设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，出栈顺序为b,d,c,f,e,a那么栈容量至少该是（）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网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
A.链路层B.网络层C.传输层D.应用层E.会话层10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。
noi2008B试题
“AMD”杯第二十五届全国信息学奥林匹克竞赛NOI 2008第二试竞赛时间：2008年7月31日上午8:00-13:00题目名称奥运物流糖果雨赛程安排matchcandy目录 trans可执行文件名 trans candy match输入文件名 trans.in candy.in match1.in~match10.in 输出文件名 trans.out candy.out match1.out~match10.out 每个测试点时限1s 2s N/A内存限制128M 128M N/A测试点数目10 10 10每个测试点分值10 10 10是否有部分分无无有题目类型传统传统提交答案提交源程序须加后缀对于Pascal语言 trans.pas candy.pas N/A对于C 语言 trans.c candy.c N/A对于C++ 语言 trans.cpp candy.cpp N/A注意：最终测试时，所有编译命令均不打开任何优化开关“AMD ”杯浙江 绍兴第25届全国信息学奥林匹克竞赛第二试 奥运物流 trans奥运物流【问题描述】2008北京奥运会即将开幕，举国上下都在为这一盛事做好准备。
为了高效率、成功地举办奥运会，对物流系统进行规划是必不可少的。
物流系统由若干物流基站组成，以1…N 进行编号。
每个物流基站i 都有且仅有一个后继基站S i ，而可以有多个前驱基站。
基站i 中需要继续运输的物资都将被运往后继基站S i ，显然一个物流基站的后继基站不能是其本身。
编号为1的物流基站称为控制基站，从任何物流基站都可将物资运往控制基站。
注意控制基站也有后继基站，以便在需要时进行物资的流通。
在物流系统中，高可靠性与低成本是主要设计目。
对于基站i ，我们定义其“可靠性”()R i 如下：设物流基站i 有w 个前驱基站12,,w P P P "，即这些基站以i 为后继基站，则基站i 的可靠性R (i )满足下式：1()()wi j j R i C k R P ==+∑其中C i 和k 都是常实数且恒为正，且有k 小于1。
2010海淀区信息学奥林匹克竞赛
2010海淀区信息学奥林匹克竞赛中学组上机试题: (共400分)一、水下机器人(程序文件名deep.cpp/c/pas)潜水机器人潜入水深h米的湖中进行水下作业, 从它在水中的位置到水面的距离为它的水下深度。
机器人最初的水下深度为s米, 当它不再水面(水下深度>0)时, 一个u指令可使它上浮1米; 当它不再湖底(水下深度<h)时, d指令可使它下沉1米。
但它在水面时, u指令时无效的;在湖底时, d指令时无效的。
现给出一个指令序列(其中包含u或d字符), 请你求出执行完整个指令序列后, 机器人的水下深度。
输入文件为deep.in第一行依次为h和s。
0<=s,s<=h,但0<h<100。
第二行是一个长度不超过100的指令字符串。
输出文件为deep.out, 其中只有一个数, 就是机器人最后的水下深度。
输入、输出样例:deep.in的内容为:9 1uduudddeep.out的内容为:2二、线段覆盖(程序文件名lines.cpp/c/pas)输入n个小于10^8且互不相等的正整数, 对应数轴上n个点, 允许你用m条线短把所有点覆盖, 求覆盖住所有点的m条线段的总长度最少是多少? 请注意: 仅覆盖一个点的线段的长度可看成0, 线段的端点视为被覆盖。
输入文件名为lines.in文件的第一行依次为n和m,0<m<=n。
第二行有n个小于10^8的正整数。
对于80%的数据n<5000; 对于100%的数据n<500000。
输出文件名为lines.out。
其中只有一个数, 就是m条线段的最小长度和。
输入、输出样例:lines.in的内容为:3 25 1 8lines.out的内容为:3三、上楼梯(程序文件名stairs.cpp/c/pas)明明上n级台阶可用四种步幅, 当然每种步幅花费的体力也不一样, 对应关系如下明明开始有m个体力, 求他最少要跨多少步才能上完所有台阶?输入文件为stairs.in。
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）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、下列描述计算机病毒的特性中，（）是正确的。
全国信息学奥林匹克联赛(NOIP2008)复赛试题
全国信息学奥林匹克联赛（NOIP2008）复赛提高组一、题目概览中文题目名称笨小猴火柴棒等式传纸条双栈排序英文题目名称word matches message twostack可执行文件名word matches message twostack 输入文件名word,in matches.in message.in twostack.in 输出文件名word.out matches.out message.out twostack.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10 比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统二、提交源程序文件名对于Pascal语言word.pas matches.pas message.pas twostack.pas 对于C语言word.c matches.c message.c twostack.c对于C++语言word.cpp matches.cpp message.cpp twostack.cpp三、编译命令（不包含任何优化开关）对于Pascal语言fpc word.pas fpc matches.pas fpc message.pas fpc twostack.pas对于C语言gcc –o wordword.c gcc –o matchesmatches.cgcc –o messagemessage.cgcc –o twostacktwostack.c对于C++语言g++ -o wordword.cpp g++-o matchesmatches.cppg++ -o messagemessage.cppg++ -o twostacktwostack.cpp四、运行内存限制运行内存上限50M 50M 50M 50M注意事项：1. 文件名（程序名和输入输出文件名）必须使用大写。
2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
信息学奥赛基础知识习题答案版完整版
信息学奥赛基础知识习题答案版Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】信息学奥赛基础知识习题(答案版)一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上）1．我们把计算机硬件系统和软件系统总称为C?。
(A)计算机CPU?(B)固件?(C)计算机系统?(D)微处理机2．硬件系统是指D。
(A)控制器，器运算(B)存储器，控制器(C)接口电路，I/O设备?(D)包括(A)、(B)、(C)3.计算机软件系统包括B。
A)操作系统、网络软件B)系统软件、应用软件C)客户端应用软件、服务器端系统软件D)操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有D。
(A)高级语言?(B)符号语言(C)汇编语言?(D)机器语言5．硬盘工作时应特别注意避免B?。
(A)噪声?(B)震动?(C)潮湿?(D)日光6．计算机中数据的表示形式是C。
(A)八进制?(B)十进制?(C)二进制?(D)十六进制7．下列四个不同数制表示的数中，数值最大的是A?。
(B)八进制数334(C)十进制数219?(D)十六进制数DA8．Windows9x操作系统是一个A?。
(A)单用户多任务操作系统?(B)单用户单任务操作系统(C)多用户单任务操作系统?(D)多用户多任务操作系统9．局域网中的计算机为了相互通信，必须安装___B__。
（A）调制解调器（B）网卡（C）声卡（D）电视卡10．域名后缀为edu的主页一般属于__A____。
（A）教育机构（B）军事部门（C）政府部门（D）商业组织11.香港在世界上注册的顶级域名是__A____。
（A）hk（B）cn（C）tw（D）com12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（D?）。
（A）采用超大规模集成电路?（B）采用CPU作为中央核心部件（C）采用操作系统?（D）存储程序和程序控制13．设桌面上已经有某应用程序的图标，要运行该程序，可以C?。
1995-2008 历届NOIP试题及详解
a 输入：N=5 B=（0，0，0，0，0）
输出： A=（4，3，2，1，0）
b 输入：N=10 B=（0，1，2，3，4，5，6，7，8，9）
输出： A=（0，1，2，3，4，5，6，7，8，9）
c 输入：N=7 B=（0，0，0，0，4，5，6）
R
Y Y
P2=B R N2R=2
Y
P3=Y R N3=R1
Y
Q
RR
Y
排列方案： 排列总数： 105×2=210
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y BB
① 输10入5×2=210 3 4R 4 R4 4R 3 4 B B
1 2R 2 R2 2R 2 1 3B B
应打印出完整的图形R：（R12 分R）
BB
15 1R6 1R6 1R5 4 B B
Y Y Y Y Y
7 8 R 8R 8 R 7 7
BB
Y
3 4 R4 R4 R4 3 4 B B
Y
1 2 2R 2 R 2 R 2 1
19 18 17 16 15 14 13 12 11 10 <3> 本题 14 分
信息学奥赛初赛试题
信息学奥赛初赛试题信息学奥赛初赛试题是评价参赛选手信息学知识和解决问题能力的重要标准。
本次初赛试题共分为三个部分，包括选择题、填空题和编程题。
本文将从每个部分分别进行阐述，以帮助理解试题的要求和解题方法。
第一部分：选择题选择题是信息学奥赛初赛试题的基础部分，旨在考察参赛选手对基本概念和知识的掌握。
这部分试题共计20道题目，每道题目后面列出了四个选项，请选手选择其中一个正确答案。
在解答选择题时，选手应该认真阅读题干和选项，将其与所学的知识进行对应和比较，找出正确答案。
在答题过程中，选手应注意排除干扰选项，避免选择错误答案。
第二部分：填空题填空题是信息学奥赛初赛试题的扩展部分，要求选手灵活运用所学知识，通过填写正确的答案来解决问题。
这部分试题共计10道题目，每道题目中有若干个空白，请选手根据题目要求填写适当的内容。
在解答填空题时，选手需要仔细审题，理解问题的要求，并根据给出的提示进行推理和计算。
在填写答案时，选手应注意答案的格式和单位，并且尽量使用简洁明了的语言来表达。
第三部分：编程题编程题是信息学奥赛初赛试题的重点部分，要求选手运用所学的编程技巧来解决具体问题，考察选手的编程实力和问题解决能力。
这部分试题共计5道题目，要求选手使用任意一种编程语言完成。
在解答编程题时，选手首先需要明确问题需求，分析问题要求的实质，并设计相应的算法和数据结构。
在编写代码时，选手应注意代码的结构和逻辑，简洁而不冗余。
在完成编程后，选手应进行充分的测试和调试，确保程序能够正常运行并得到正确结果。
总结信息学奥赛初赛试题分为选择题、填空题和编程题三个部分，要求选手在不同的题型中运用所学的知识和技巧，解答问题并得出正确结果。
选手在做题时应认真阅读题目要求，理解问题本质，采用合适的方法和策略解决问题。
通过认真思考和充分练习，选手将能够提高自己的信息学水平和解题能力，为进一步的竞赛和学习打下坚实的基础。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2008年海淀区信息学奥赛小学组上机题
一、打印图形(题目名称: tuxing.bas)（12分）
[题目描述]：由键盘输入任意一个自然数N，输出如右图规律的图形。
如：N=4时的图形为：[输入文件] 文件名为：tuxing.in
文件中只有一个整数N，为图形的行数其中
3≤N26）。
二、数列计算（题目名称: shulie.bas）（12分）
[题目描述]：王老师上数学课时，在黑板上给同学们写出了一串数字中的前四个数字是：1，9，8，7，并告诉同学们：“这串数字从第五个数起，每一个数都是它前面相邻四个数字之和的个位数字”，请同学们比试一下看哪位同学能很快地找出这串数的规律，然后打印输出这个数列的前N项，并计算前N项的和。
[题目名称]：shulie.bas
[输入文件] 文件名：shulie.in
文件中只有一行，包含1个整数N(其中5≤N≤20)
[输出文件] 文件名：shulie.out
文件中共有二行。
第一行为这个数列的前N项；第二行为这个数列的前N项的和。
要求：每一行的输出数据都从第一列开始，各数据项之间空2格。
[样例输入]: shulie.in的内容为：
10
[样例输出]：shulie.out的内容为：
1 9 8 7 5 9 9 0 3 1
52
三、模拟开关（题目名称: moni.bas）（12分）
[题目描述]:有N盏电灯排成一行，依次编号为1，2，3，…,N。
现各有一个开关，开始灯都亮着的。
现在还有N个人，第一人走过来依次把1和1的倍数电灯的开关都拉一下。
第三个人走过来依次把3和3的倍数的开关都拉一下，第五个人走过来依次把5和5的倍数的开关都拉一下（按奇数的规律），…问最后都有哪些灯是关着的？
[输入文件] 文件名：moni.in
文件中只有一行，包含1个整数N(其中5≤N≤30)
[输出文件] 文件名：moni.out
文件中共有若干行，每一行一个数据，分别为那些关着的灯泡的编号。
要求：每一行的输出数据都从第一列开始。
[样例输入]：moni.in的内容为：
10
[样例输出]：moni.out的内容为：
1
2
4
8
9
四、排序（题目名称: paixu.bas）（12分）
[题目描述]：红红的班里要评选三好学生，她在班里的学习成绩非常优秀。
评选时老师将已经评选出的N名三好同学的总成绩写在了黑板上，红红的成绩也在其上（备注：每个人的成绩先后顺序任意且互不相同，题目中不需要对N个不同的数据进行判断）。
请同学们考虑一下，如果给出这些N名同学的成绩，你能计算一下红红在这些同学中按从高到低的顺序，她的成绩应排在第几的位置？
[输入文件] 文件名：paixu.in
文件第一行是一个整数N(1≤N≤15)，表示已经评选出的N名三好同学的人数。
第二行是个用空格分开的整数，分别表示N名三好同学的成绩，这N个数据中也包括红红的成绩。
第三行是一个整数，为红红的成绩。
[输出文件] 文件名：paixu.out
文件中只有一个整数，表示红红在这些同学中按从高到低的顺序，她的成绩所排的位置。
[样例输入]：paixu.in的内容为：
8
295 298 290 297 285 287 292 296
296
[样例输出]：paixu.out的内容为：
3
五、猜数（题目名称：caishu.bas）(12分)
[题目描述]：小明和小红两位同学互相进行数字游戏，他们的游戏规则是：任意给出一个自然数n
，查找在自然数1～n范围内有多少个数字2？
[输入文件] 文件名caishu.in
文件中只有一行，包含1个自然数n（其中1＜n≤500）
[输出文件] 文件名caishu.out
文件中只有一行,包含1个自然数，为统计数字2的个数。
要求：输出数据从第一列开始。
[样例输入]: caishu.in的内容为：
200
[样例输出]：caishu.out的内容为
41
六、选作:计算阴影面积（题目名称：mianji.bas）（加20分）
[题目描述]：下图是由两个正方形组成，边长分别为m厘米和n厘米，请你计算出阴影部分的面积是多少平方厘米？。